超干!计算机网络知识点全面总结

开通VIP,畅享免费电子书等14项超值服

首页

好书

留言交流

下载APP

联系客服

2023.02.22上海

来自:CSDN,作者:mcyuuji

LAN,WAN,MAN,PAN的划分:按照网络的作用范围进行分类,分别为:广域网WAN(几十到几千公里)、城域网MAN(5~50KM)、局域网LAN(1km左右)、个人局域网PAN(10米左右)

2、互联网的组成(边缘部分与核心部分的作用)

边缘部分:各种端系统如主机,手机,大型或超级计算机组成。位于网络边缘;运行网络应用程序核心部分:互联的路由器网络。关键功能:路由和转发,其中交换机是在同一个子网内部转发数据,路由器是在不同子网之间转发数据。以数据交换的方式实现数据从源主机通过网络核心到达目的主机。

TCP/IP体系结构

数据的封装与解封装

不归零编码:1为高电平,0为低电平曼切斯特编码:1开始为高电平中间转为低电平,0开始为低电平中间转为高电平

影响信号失真程度的因素:传输速率、传输距离、传输介质、噪声干扰在任何信道中,码元传输的速率是有上限的,否则会出现码间串扰

双绞线:

同轴电缆:

光纤(单模和多模):

几种复用技术的特点:

2、使用点对点信道的链路层:信道特点,PPP帧格式,零比特填充法和字节填充法,差错检测(CRC)

图中F为标志字段表示开始和结束,是PPP帧的定界符;A和C实际上并没有携带PPP帧的信息;协议字段中的不同数据表示该帧的数据部分的作用不同(背)

网卡的功能:计算机通过网络适配器(网卡)和局域网进行通信

MAC地址:MAC地址固化在网卡的ROM中,全球唯一。由6个字节组成,前3个字节由IEEE注册管理机构RA分配,后3个字节由厂家自行指派。注意:当主机或路由器安装有多个适配器,就有多个“MAC地址”帧的类型(单播帧,广播帧,多播帧):

比较集线器与交换机:

交换机的自学习功能及转发帧的过程:

生成树协议STP:不改变网络的物理拓扑,但在逻辑上切断某些链路,消除回路

中继器:物理层使用设备集线器:物理层使用设备交换机:数据链路层使用设备路由器:网络层使用设备

2.IP地址:分类IP地址;互联网中的IP地址,特殊IP地址(网络地址,广播地址)

分类IP地址:

互联网中的IP地址:有两个字段组成,第一个字段是网络号,标志着主机(或路由器)要连接到的网络;第二个字段是主机号,标志着一台主机号在他前面的网络号所指明的网络范围内必须是唯一的特殊IP地址(网络地址,广播地址等):

3.IP地址与硬件地址的关系,ARP协议(ARP原理,ARP缓存,同一局域网使用ARP,跨网使用ARP)

IP地址与硬件地址的关系:在网络中传输数据时,目的IP地址不变,但目的MAC地址会随着传输到不同设备改变ARP协议(ARP原理,ARP缓存,同一局域网使用ARP,跨网使用ARP)

首部长度:4位,首部长度=固定部分(20字节)可选字段(0~40字节),取值范围5到15,单位为4字节总长度:16位,单位为1字节,最大值为65535,但总长度必须不超过MTUIP分片与重组(标识,标志,片偏移):

子网划分:

子网掩码:形如IP地址,网络号和子网号全取1,主机号全取0

根据IP地址和子网掩码计算该IP地址所在网络的网络地址、广播地址、子网数和子网中的主机数:

路由优先级:直连路由》特定主机路由》静态路由》动态路由》默认路由

6.CIDR(给定一个CIDR地址快,计算最小IP地址,最大IP地址,掩码和地址总数)和路由聚合(给定几个IP地址,计算聚合后的地址)

CIDR(给定一个CIDR地址快,计算最小IP地址,最大IP地址,掩码和地址总数):

7.ICMP协议:ICMP协议的作用,ICMP差错报文何时产生,由谁产生.PING命令和Tracert命令的工作原理

ICMP协议的作用:支持主机或路由器进行差错报告和网络探询。向源主机报告IP数据报的差错信息;只是报告差错,不能纠正差错。ICMP报文有两种,即ICMP差错报告报文(单向,向源主机报告差错)和ICMP询问报文(双向,向源主机请求,向目的主机应答)ICMP差错报文何时产生,由谁产生:

8、路由器:给定拓扑写出路由器(直连路由,静态路由和动态路由,默认路由),路由器根据路由器转发IP数据报的过程

给定拓扑写出路由器(直连路由,静态路由和动态路由,默认路由):

路由器根据路由器转发IP数据报的过程:

9.RIP:距离,距离向量算法,工作过程,特点

距离:

距离向量算法:路由器R收到邻居路由器X的路由表后:

工作过程:

特点:

10.OSPF:链路状态,OSPF的工作过程,OSPF区域

链路状态:

OSPF的工作过程:

R8根据链路状态数据库调用Dijkstra算法获得以R8为根的最短路径树

粉色区域为主干区域,里面的路由器叫主干路由器(包括边缘的)

主干边缘和其他区域交接的路由器又叫区域边界路由器

R6这种位置的叫自治系统边界路由器

寻找可达性的路由:用于在不同自治系统的边界路由器之间交换路由信息,寻找一条可以到达目的网络的较好路径策略路由:

12.IPv6:ipv6数据报格式,IPv6相比IPv4的变化,IPv6地址的表示,从IPv4相比IPv6的过渡技术

ipv6数据报格式:IPv6数据报=基本首部有效载荷;有效载荷=扩展首部数据部分

IPv6地址的表示:

从IPv4相比IPv6的过渡技术:

13.IP多播:比较(单播,广播,多播,任播),IP多播数据报的封装,多播IP地址与多播MAC地址,IGMP协议的作用

比较(单播,广播,多播,任播):

IP多播数据报的封装:IP首部加上IGMP报文,其中首部的协议字段等于2,目的地址为D类IP地址(224.0.0.0~239.255.255.255)

多播IP地址与多播MAC地址:

IGMP协议的作用:是让连接在本地局域网上的多播路由器知道本局域网上是否有主机参加或退出了某个多播组

14.VPN:私有IP,VPN路由器封装IP数据报的过程,三种VPN类型的判断,NAT路由器封装IP数据报的过程

私有IP:仅在机构内部使用,不需要向因特网管理机构申请

VPN路由器封装IP数据报的过程:用隧道技术实现VPN。将原本的IP数据报作为数据部分加密到新的IP数据报中,并为她添加新的数据报首部,源地址是发送的路由器地址,目的地址是收到的路由器地址

三种VPN类型的判断:

15.MPLS:与传输路由技术的比较,负载均衡与FEC

MPLS:多协议标记交换,在MPLS域的入口处给每个IP数据报打标机,使用硬件转发

与传输路由技术的比较:

负载均衡与FEC:

运输层向它上面的应用层提供通信服务(提供端到端,进程到进程的可靠通信),为运行在不同host上的进程提供逻辑通信,向高层用户屏蔽通信子网的细节

2.UDP和TCP的特点,及使用它们的应用程序,熟知端口号

UDP和TCP的特点:

及使用它们的应用程序:

熟知端口号:

3.UDP:首部格式,检验和

首部格式:

检验和:

发送端:

接收端

4.TCP的首部格式(端口号,序号,确认号,窗口,首部长度,检验和,6个标志位)

端口号:各占2个字节当访问百度时,源端口使用客户端系统随机分配的端口号,目的端口是使用熟知端口号80序号:占4个字节。序号范围是【0~2^32-1】,循环使用确认号:占4个字节,是期望收到对方下一个报文段的第一个数据字节的序号。若确认号为N,则代表:序号N-1为止的所有数据都已正确收到窗口:占2个字节。窗口值是【0~2^16-1】之间的整数。窗口指的是发送本报文段的一方的接收窗口。窗口值告诉对方:从本报文段首部中的确认号算起,接收方目前允许对方发送的数据量。窗口值作为接收方让发送方设置其发送窗口的依据。窗口字段明确指出了现在允许对方发送的数据量。窗口值经常在动态变化着首部长度:占4位,也叫数据偏移,最小20,最大60检验和:占2位,检验和字段检验的范围包括首部和数据两部分6个标志位:

5.TCP的可靠传输:超时重传机制,TCP流量控制(序号,确认号,确认标志位,窗口,死锁问题与持续计时器),发送缓存和接受缓存的作用,捎带确认与累积确认

6.TCP的拥塞控制:网络拥塞的判断,传输轮次与拥塞窗口大小的关系(慢开始与拥塞避免,门限ssthresh,重传计时器超时与三个重复ACK)

网络拥塞的判断:重传定时器超时***传输轮次与拥塞窗口大小的关系(慢开始与拥塞避免,门限ssthresh,重传计时器超时与三个重复ACK)***:

7.TCP连接:TCP的套接字,三次握手建立TCP连接,四次握手释放TCP连接

TCP的套接字:就是对网络中不同主机上的应用进程之间进行双向通信的端点的抽象。一个套接字就是网络上进程通信的一端,提供了应用层进程利用网络协议交换数据的机制三次握手建立TCP连接:

四次握手释放TCP连接:

IP与域名的关系:一个域名只有一个IP地址,但是一共IP地址却是可以对应多个域名的。所以,IP地址与域名是一对多的关系。DNS的作用:查询域名与IP地址的映射;主机别名;负载均衡(web服务器);Internet核心功能;多层命名服务器构成的分布式数据库域名的结构:域名的结构由标号序列组成,各标号之间用点隔开

四类域名服务器(根域名服务器,顶级域名服务器,权限域名服务器和本地域名服务器)根域名服务器:知道所有顶级域名的映射顶级域名服务器:负责com,org,ney,cn,uk等顶级域名权威域名服务器:属于组织的,负责组织内部服务器的解析本地域名服务器:

迭代与递归解析域名的方式:

DNS缓存:每个域名服务器和主机都维护一个DNS高速缓存。查看主机DNS缓存命令:ipconfig/displaydns清空主机DNS缓存命令:ipconfig/flushdns

FTP协议的作用:是互联网上使用最广泛的文件传送协议。FTP提供交互式的访问,允许客户指明文件的类型和格式,并允许文件具有存取的权限。基于TCP,使用C/S方式

控制连接与21号端口:FTP客户使用临时端口号,用来传输控制信息,使用21号端口,发送你用户名、密码、读取文件等命令数据连接与20号端口:FTP服务器从控制连接上收到一个读取文件命令后,使用20号端口与客户端临时端口号建立一个数据连接;通过数据连接传输文件;文件传输完毕后关闭数据连接

匿名FTP的三种使用方法:

3.WWW服务:HTTP协议的作用,URL,在浏览器的地址栏中输入一个URL后发生的报文交互情况,流水线持久连接,HTTP报文,Cookie的作用,三类web文档,搜索引擎

HTTP协议的作用:使万维网客户程序与万维网服务器程序之间的交互遵循严格的协议,实现万维网上的各种链接,取得所需的web文档

URL:是用来表示从互联网上得到的资源位置和访问这些资源的方法。URL给资源的位置提供一种抽象的识别方法,并用这种方法给资源定位,只要能够对资源定位,系统就能对资源进行各种操作,如存取、更新、替换和查找其属性等。

/规定的格式<主机>是存放资源的主机在互联网中的域名<端口>/<路径>有时可省略

在浏览器的地址栏中输入一个URL后发生的报文交互情况:

流水线持久连接:

HTTP报文:

Cookie的作用:网站为识别用户身份、跟踪用户访问行为而存储在用户端的数据。主要用在身份认证,购物车,个性化推荐,隐私问题等方面上

类web文档:

搜索引擎:

电子邮件系统的组成:邮件客户端邮件服务器邮件传输协议(Outlook,Foxmail,web浏览器WinmailServerU-mailSTMP,POP/IMAP)E-mail格式:

SMTP,MIME,POP3和IMAP的区别:

基于万维网的电子邮件:

DHCP的作用(IP地址,子网掩码,默认网关IP地址,默认DNS服务器IP地址):主机从DHCP服务器动态获取IP地址、子网掩码、默认网关地址、DNS服务器地址

[《计算机网络》谢希仁版--第六章应用层.pdfpdf

DHCP的工作方式:

IP租约期:DHCP服务器分配给DHCP客户的IP地址的临时使用期。IP租用期的长短不固定,通常在DHCP服务器端设定

DHCP的工作过程:

DHCP服务器的位置及DHCP中继:DHCP服务器可以不和主机在同一个网络,可以通过DHCP中继代理单播穿过其他网络传到DHCP服务器上

发送Trunk原则:Tit-for-Tat

网络攻击的常见方式,对称密码体制和公钥密码体制,数字签名与保密通信,秘钥分配(KDC,CA)

网络攻击的常见方式:

数字签名与保密通信:

秘钥分配(KDC,CA):

两类WLAN,AdHoc,无线传感器网络,CSMA/CA,802.11帧(四个地址)

THE END
1.C/C++地铁线路最短路径实现参照某城市地铁路线图结构,编写程序实现以某站为起始点求该点到其他站点的最短路径长度和途径的站点,基本要求:(1)所含站点(即顶点)不少于20个,站与站的路线(即边)不少于40条。尽可能选取地铁路线交叉较多的区域。采用适当的存储结构实现带权无向图的存储。(2)对地铁路线图进行存储,包括站点名和站与站之间的距https://www.bilibili.com/opus/1011566820893655042
2.润城15日测试第一行为两个整数 n,m,分别代表点的个数和边的条数。 接下来 m 行,每行三个整数 u,v,w,代表 u,v 之间存在一条边权为 w 的边。 Output 输出n 行每行 n 个整数。 第 i 行的第 j 个整数代表从 i 到 j 的最短路径。 Examples Input https://old.ynoip.cn/contest/problem?id=692&pid=4
3.标题:Dijkstra算法详解及Python实现Dijkstra 算法是一种用于计算加权图中从单个源节点到其他所有节点的最短路径的经典算法。它通过维护一个集合来存储已找到最短路径的节点,以及一个优先队列来存储尚未找到最短路径的节点,每次从优先队列中选择距离源节点最近的节点,并更新其邻居节点的距离。 https://www.ctyun.cn/zhishi/p-448914
4.最短路径问题数学建模经管文库(原现金交易版最短路径问题-数学建模 https://bbs.pinggu.org/thread-13294069-1-1.html
5.广东岭南职业技术学院10、(35)请说出OSI七层参考模型中哪一层负责建立端到端的连接? A、会话层 B、传输层 C、网络层 D、数据链路层 E、应用层 答案:B 11、(36)下列哪一个是传输层的协议? A、IP B、SQL C、UDP D、ARP E、LLC 答案:C 12、(37)小于---的TCP/UDP端口号已保留与现有服务一一对应,此数字以上的端口号可http://exp.lnc.edu.cn/suite/portal/popupView.do?feature=testPaper&action=previewTestPaper&testPaperKey=32389442
6.网络拓扑设计(精选十篇)使用这种结构必须解决的一个问题是确保端用户使用媒体发送数据时不能出现冲突。在点到点链路配置时,这是相当简单的。如果这条链路是半双工操作,只需使用很简单的机制便可保证两个端用户轮流工作。在一点到多点方式中,对线路的访问依靠控制端的探询来确定。然而,在LAN环境下,由于所有数据站都是平等的,不能采取上述https://www.360wenmi.com/f/cnkeyd1hliwp.html
7.OSPF技术连载18:OSPF网络类型:非广播广播点对多点点对多点OSPF(开放最短路径优先,Open Shortest Path First)是一种内部网关协议(IGP),用于在计算机网络中进行路由选择。它是一个开放标准的协议,其设计目标是提供快速且高效的路由选择,并支持大规模网络的扩展性。在OSPF中,网络类型对于网络拓扑和路由算法都有重要影响。本文将深入探讨OSPF网络类型,以及它们在不同场景下的应用https://cloud.tencent.com/developer/article/2307503
8.一点到多点最短路径长度短蝎悍的多源最短路径算法—Floyd算法本文介绍了Floyd算法,一种用于寻找加权图中多源点之间最短路径的动态规划方法。与Dijkstra算法相比,Floyd算法在计算n节点的多源最短路径时,避免了多次执行Dijkstra算法的臃肿,通过动态插入点的方式更新最短路径。算法通过遍历所有点,检查是否因新加入的点导致路径长度缩短,从而更新最短路径。核心代码简洁,易于实现。 https://blog.csdn.net/weixin_39702316/article/details/113411189
9.地理信息科学实践:基于ArcGISPro第5章网络在线免费阅读第一组为已求出最短路径的节点集合(用S表示,初始时S中只有一个源点,以后每求得一条最短路径,就将加入到集合S中,直到全部节点都加入到S中,算法结束)。 第二组为其余未确定最短路径的节点集合(用U表示),按最短路径长度的递增次序依次把第二组的顶点加入S中。在加入的过程中,总保持从源点v到S中各顶点的https://fanqienovel.com/reader/7385110733014453272
10.微信公众平台在无人机领域,实现自主路径规划是一个重要的主题,它涉及到在给定环境下生成一条从起点到终点的无碰撞最优路径。目前的主流算法如Fast-Planner等主要通过获取图像->建图->前端路径搜索->后端轨迹规划这?框架实现满足无人机运动学和动力学的最优路径生成。但是,受建图与前端路径搜索耗时https://mp.weixin.qq.com/s?__biz=MzU2NjU3OTc5NA==&mid=2247591917&idx=1&sn=88df9d016e915c2897a11bea911b8fa8&chksm=fdaaac56ccb574620224afd9adf3969771b87ee5c6500978fbd4d07edec2518c0b4407f9a9da&scene=27
11.刷题29天贪心算法如果ratings[i] > ratings[i + 1],此时candyVec[i](第i个小孩的糖果数量)就有两个选择了,一个是candyVec[i + 1] + 1(从右边这个加1得到的糖果数量),一个是candyVec[i](之前比较右孩子大于左孩子得到的糖果数量) 那么又要贪心了,局部最优:取candyVec[i + 1] + 1 和 candyVec[i] 最大的糖果数https://zhuanlan.zhihu.com/p/11941030486
12.站位范文11篇(全文)《指南》指出:“尊重和接纳幼儿的说话方式, 无论幼儿的表达水平如何, 都应认真地倾听并给予积极的回应。”教师要学会适时地站到幼儿队伍的后边, 并大声喊“加油”, 鼓励和支持每一位孩子。这样做的目的是为了最大限度地激发作为学习主体的幼儿的积极性和 创造性, 产生最佳教学效果, 也易形成教学相长的局面。 https://www.99xueshu.com/w/ikeynbkyu9eg.html
13.在用Floyd算法求解各顶点间的最短路径时,每个表示两点间路径的C.Diikstra算法不适合求任意两个顶点的最短路径 D.Floyd算法求两个项点的最短路径时,pathk-1一定是pathk的子集 点击查看答案 第2题 Floyd算法是一种求多点对间最短路径的方法,该算法有效地利用了___。 点击查看答案 第3题 试用Dijkstra算法求图5—19中从顶点a到其他各顶点间的最短路径,写出执行算法过https://www.xuesai.cn/souti/3EF3221F.html
14.实现最短哈密尔顿回路的路径规划方法设备及存储介质与流程1.本技术涉及信息技术领域,特别是涉及一种实现最短哈密尔顿回路的路径规划方法、设备及存储介质。 背景技术: 2.最短哈密尔顿回路的路径规划是一种从始点出发,经过所有途经点,回到始点的最短路径规划,该路径规划适合应用在物流配送、旅游路径规划、军事路径规划等事宜,现在流行的高德、腾讯导航软件虽然有多点路径规划功能https://www.xjishu.com/zhuanli/52/202210074444.html
15.广度遍历生成树描述了从起点到各顶点的最短路径。()A 解析: 广度优先遍历类似层次遍历,距离开始点最近的那些点可以被优先访问,而距离最远点会最后进行访问,不是描述从起点到各顶点的最短路径。00分享举报为您推荐 经过所有点的最短路径 遍历所有点的最短路径 一点到多点最短路径长度 有向图的拓扑排序 图的最短路径算法的实现 判断无向图是否连通 图的https://wenda.so.com/q/1679522629211963
16.浅析物流运输企业运输成本控制论文(精选6篇)两点之间的最短路径算法是运输企业配送系统的最基本算法,通过计算两点之间的最短路线来决定多个配送点之间的最佳运输路线。最短路径问题是优化模型理论中最为基础的问题之一,也是解决其他一些线路优化问题的有效工具。 2、多点间运输——运输算法 多点间运输问题是指有起始点或目的点不唯一的运输调配问题。多点间运输最https://biyelunwen.yjbys.com/fanwen/jiaotongwuliu/633463.html
17.OSPF开放最短路径优先协议ipv4IETF组织开发了ospf(Open Shortest Path First,开放最短路径优先),ospf 是一个基于链路状态的内部网关协议(Interior Gateway Protoco),分为两个版本,针对ipv4 协议使用的是ospf v2,针对ipv6 协议的使用的是ospf v3,以下是关于ospf v2 的一个介绍。 ospf 协议中涉及概念https://www.jianshu.com/p/6d7d5aa4ccdf
18.网络工程师速记100条知识点网络工程师考点知识网络工程师PERT图是一种网络模型,可以明确表达任务之间的依赖关系,以及如期完成整个工程的关键路径,但不能清晰地描述各个任务之间的并行关系。而甘特图(Gantt图)可以清晰的描述任务间的并行关系,但不能描述依赖关系。 18、PERT图关键路径 在PERT图中完成工程的最少时间是从开始顶点到结束顶点的最长路径长度,称从开始顶点到结束顶https://www.educity.cn/rk/2213351.html
19.什么是ARCGIS?一文快速了解ARCGIS基础知识网络分析是ARCGIS的另一个重要功能。用户可以利用网络分析工具解决基于路径的问题,如最短路径分析、最佳路径查找、网络服务区域分析等。这些工具对于规划交通路线、物流配送和应急响应等场景非常有用。ARCGIS还支持多种交通网络数据的导入和处理,进一步增强了网络分析的功能。 https://www.eefocus.com/e/1595744.html
20.东莞市公安局黄江分局第四期视频监控系统建设采购项目中标公告本期项目设计51个简易卡口抓拍点,主要覆盖辖区内14村居主要路段的围蔽,配置102台200万高清卡口抓拍单元及补光设备,合计102视频,实现对车辆的信息采集,对过往车辆进行监控,实现可疑车辆、重点车辆的布控和告警,并实现卡口图片推送到市局车辆库。 3.2联网共享平台扩容 https://www.bidcenter.com.cn/newscontent-82460180-4.html
21.高速走人工通道是选择最短路径计费?车友交流懂车帝提供高速走人工通道是选择最短路径计费?的车友交流详细内容,懂车帝是一个汽车资讯平台,懂车更懂你。我们提供最新汽车报价,汽车图片,汽车价格大全,行情、评测、导购等内容,看车选车买车就上懂车帝。https://www.dongchedi.com/tag/ugc/12861196