2022年《计算机网络》各章知识点总结 .pdf
《2022年《计算机网络》各章知识点总结 .pdf》由会员分享,可在线阅读,更多相关《2022年《计算机网络》各章知识点总结 .pdf(33页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第一章1. 计算机网络定义由通信信道连接的主机和网络设备的集合,以方便用户共享资源和相互通信。2. 网络组成网络实体可抽象为两种基本构件:结点:计算设备;链路:物理媒体。3. 构建网络的三种方法 直接连接(适用于有限的本地端系统联网):由某种物理媒体直接相连所有主机组成。分类: I,点到点链路II:多路访问链路 网络云: 网络云互联:4. 因特网的结构 网络边缘:应用与主机 接入网:连接两者的通信链路 网络核心:路由器(网络的网络)5. 什么是“核心简单、边缘智能”原则?举例 将复杂的网络处理功能(如差错控制、流量控制功能、安全保障和应用等网络智能)置于网络边缘。名师资料总结 - - -精品资
2、料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 33 页 - - - - - - - - - 将相对简单的分组交付功能 (如分组的选路和转发功功能)置于网络核心 位于网络边缘的端系统的强大计算能力,用软件方式处理大量复杂的控制和应用逻辑,位于网络核心的路由器尽可能简单,以高速的转发分组。6. 协议和服务为进行网络中的数据交换而建立的规则、标准或约定即称为网络协议。三个要素:语法:数据与控制信息的结构或格式语义:发出何种控制信息,完成何种动作以及做出何种响应。定时:事件实现顺序的详细说明。7. 网络体系
3、结构a) OSI : (七层),物理层,链路层,网络层,应用层,会话层,传输层,表示层,b) TCP/IP :网络接口层网络层 传输层 应用层TCP负责发现传输问题,一有问题就发出信号,要求重新传输。IP负责给因特网的每一台联网设备规定一个地址。c) 5 层体系结构应用层,运输层,网络层,链路层,物理层 应用层:HTTP SMTP DNS . RTP 运输层 : TCP UDP 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 33 页 - - - - - - - - -
4、网际层:IP 网络接口层:网络接口1 网络接口 2网络接口 3 111 8. 应用进程的数据在各层间的传输1,应用进程数据先传送到应用层,加上应用层首部, 成为应用层PDU 2,在传送到运输层,成为运输层报文。3,传送到网络层,加上网络层首部,成为IP数据报(或分组)4,传送到链路层,加上链路层首部和尾部,成为数据链路层帧。5,传送到物理层,最下面的物理层把比特流送到物理媒体。6,通过电信号或者光信号,传送给接收端物理层,9. 时延-定义总时延:发送时延 +传播时延 +处理时延 +排队时延处理时延:主机或路由器在收到分组时,为处理分组(例如分析首部,提取数据,差错检验或查找路由)所花费的时间。
5、发送时延:也称传输时延,发送数据时,数据帧从结点进入到传输媒体所需要的时间。 (也就是从发送数据帧的第一个比特算起,到该帧的最后一个比特发送完毕所需的时间)发送时延 =数据帧长度( bit)/发送数据( bit/s )传播时延:电磁波在信道中需要传播一定的距离而花费的时间。 (传播时延与传输时延不同。 )传播时延 =信道长度(米) /信号在信道上的传播速率(米/秒)名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 33 页 - - - - - - - - - 排队时延:分组
6、在路由器输入输出队列中排队等待处理所经历的时延。排队时延的长短往往取决于网络中当时的通信量。10. 丢包率定义:在一定的时段内在两结点间传输过程丢失分组数量与总的分组发送数量的比率。11. 带宽和吞吐量带宽:链路在一段特定的时间内所能传送的比特数的额定值。吞吐量:网络在单位时间内无差错地传输数据的能力。12. 时延带宽积时延带宽积 =传播时延 *带宽。第二章1. 通信方式:单工:只能有一个方向的通信而没有反方向的交互。半双工:通信的双方都可以发送信息,但不能双方同时发送和接收。全双工:通信的双方可以同时发送和接收消息。2. 常见的传输媒体、各自的特点双绞线:由两根相互绝缘的导线相互缠绕。特点:
7、价格便宜。被广泛使用。同轴电缆:先由两根同轴心、相互绝缘的圆柱形金属导体构成基本单元(同轴对),再由单个或多个同轴对组成的电缆。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 33 页 - - - - - - - - - 特点:抗干扰能力强,传输数据稳定,而且价格便宜。但是单条线缆的损坏可能导致整个网络瘫痪,维护较难。光缆:传输光能的波导介质特点:传输速度快,安全,可靠,抗电磁干扰性好,传输容量大。成本高。3. 编码:不归零、曼彻斯特4. 多路复用:是指在一条物理链路上同
8、时传输多路信息的技术,以扩大信道的传输容量频分复用:用户在分配到一定的频带后,在通信过程中自始至终都占用这个频带。 所有用户在同样的时间占用不同的带宽资源(这里的带宽是频率带宽而不是数据的发送速率)时分复用:将时间划分为一段段等长的时分复用帧(TDM 帧) 。每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙。每一个用户所占用的时隙是周期性地出现(其周期是 TDM 帧的长度) 。时分复用的所有用户是在不同的时间占用同样的频带宽度。波分复用:码分复用:CDMA。 每个用户可以在同样的时间使用同样的频带进行通信。各用户使用经过特殊挑选的不同码型,因此彼此不会造成干扰。这种系统发送的信号有很强
9、的抗干扰能力,其频谱类似于白噪声,不易被发现。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页,共 33 页 - - - - - - - - - CDMA的重要特点:每个站分配的码片序列不仅必须各不相同,并且还必须互相正交。5. 电路交换:电路交换必定是面向连接的电路交换的三个阶段:建立连接通信释放连接报文交换:优点:无连接,报文发给相邻结点,报文存储后再选择合适出口向后转发,直至目的结点以“存储转发”为特征缺点: 对报文长度不加限制,中间结点存储空间很大。长时间占用某段线路,
10、导致报文在中间结点时延非常大。分组交换:“存储转发”能逐段并行利用线路,而长报文降低了系统效率改进措施: 1,长报文分为较短数据块(分组) ,2,仅引入较小时延统计复用: 1,按需使用链路带宽资源2,链路传输能力逐分组地被共享,以链路的最大传输速率传输3,每段链路传输速率不一定相同名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页,共 33 页 - - - - - - - - - 分组交换过程: 1,在发送端,先把较长的报文划分成较短的、 “固定长度”的数据段。 2,每一个数据段
11、前面添加上首部构成分组。3,分组交换网以“分组”作为数据传输单元。依次把各分组发送到接收端(假定接收端在左边) 4,接收端收到分组后剥去首部还原成报文。(分组首部的重要性 :1,每一个分组的首部都含有地址等控制信息2, 分组交换网中的结点交换机根据收到的分组的首部中的地址信息,把分组转发到下一个结点交换机。3,用这样的存储转发方式, 最后分组就能到达目的地)6. PCM 将模拟信号转变为数字信号,PCM先要对模拟信号进行采样。转化步骤:1,采样 按一定间隔对模拟信号进行采样2,量化 对每个样本舍入到量化级别上3,编码 对每个舍入后的样本进行编码采样频率不能低于信号最高频率的2 倍7. 物理层特
12、性定义在连接各种计算机的传输媒体上原始比特的交互方式及其接口,不关心具体的物理设备或具体的传输媒体。屏蔽掉种类繁多的物理设备和传输媒体的差异,使这些差异对上名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页,共 33 页 - - - - - - - - - 面的数据链路层透明使用相同的物理层标准,互联设备之间能够交互比特。物理层协议: 1,机械特性2,电气特性3,功能特性4,规程特性第三章1. 链路层服务1,链路层协议的任务:将上层交付的数据报通过单段链路从一个结点传输到相邻的结
13、点2,成帧:将数据报封装进帧,加上首部和尾部确定帧的边界用媒体访问控制地址标识源、目的地(使用物理地址而不是IP地址! ! ! )3,相连结点间的可靠交付:是网络中基础性问题在比特差错低的链路很少使用, 在无线链路这种差错率比较高的链路中经常使用4,流量控制:相邻发送和接收结点间的步调一致5,差错检测:差错由信号衰减、噪声所致,接收方检测出差错,将帧丢弃,发送方负责重传6,纠错:接收方识别和纠正比特差错,而不采取重传。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页,共 33
14、页 - - - - - - - - - 2. 网卡-功能1,将电脑的数据封装为帧,并通过网线将数据发送到网络上去。2,接受网络上其他设备传来的帧,并将帧重新组合成数据,发送到所在电脑。3. 差错检测技术奇偶校验 -计算单比特奇偶校验:二维比特奇偶校验检测 1 的个数是奇数还是偶数。最后加上一位校验码:奇校验:最后加上校验码,(0 或 1)加上之后仍然让1 为奇数偶校验:原理同上,但最后让1 为偶数。CRC -计算检验和目标:检测传输段中的“差错” (如比特反转)(注意:通常用名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精
15、心整理 - - - - - - - 第 9 页,共 33 页 - - - - - - - - - 于网络层和传输层,不是链路层)发送方:将段内容作为16比特整数序列来处理检验和:段内容相加(补码和)发送方将检验和的值放入UDP检验和字段接收方:计算接收到段的检验和检查是否计算的检验和等于检验和字段的值。4. 可靠数据传输 -原理a) 各种停等协议为:解决什么问题?如何解决?画图SW1: 前提:信道存在丢包若分组或 ACK丢失, SW0的发送方会一直等待ACK , 引起死锁。SW1解决方案:增加超时定时器, 每发 PKT ,启动超时定时器,称为超时重传机制,重传时间略大于RTT 。SW2:问题:
16、出现了分组冗余的差错,解决方案:增加一种新机制:发送信号。发方:每发送一个新的分组就将其发送的序号+1,收方:收到冗余的分组,就丢弃,并且发送ACK 。(SW2中发送序号,需要 1 位二进制即可, 又称交替比特协议)SW3:问题: SW2 ,收到重复的确认,无法分辨对应那个分组。解决方案:增加确认序号机制,分别出确认对应哪个分组。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页,共 33 页 - - - - - - - - - b) Go back n 回退 N 步协议:1,
17、 允许发方可以连续发送多个一定数量的分组,而无需等待确认。2,维持一个发送窗口。3,发送窗口: 允许发送方已经发送但还没有收到确认的分组序号的范围。c) 选择重传窗口长度小于等于信道长度的一半名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页,共 33 页 - - - - - - - - - 5. 多路访问多个发送 /接收结点同时使用广播信道, 协调它们共享一个信道的方式。信道划分类型CSMA/CD工作原理载波侦听、在短时间内检测到碰撞,碰撞的传输尽快结束,以减少信道浪费6.
18、以太网Hub 物理层设备,多接口的转发器集线器。特点:1,集线器是使用电子器件来模拟实际电缆线的工作,因此整个系统仍然像一个传统的以太网那样运行。2,使用集线器的以太网在逻辑上仍是一个总线网,各工作站使用的还是CSMA/CD协议,并共享逻辑上的总线3,集线器很像一个多接口的转发器,工作在物理层。交换机用交换机代替集线器使以太网升级为交换以太网,交换以太网是无碰撞的。比集线器更加智能化,主机不知道交换机的存在,交换机也不必配置。MAC地址-概念定义局域网地址( LAN) 、物理地址、 MAC 地址是等价的。链路层地址也成为 MAC地址。名师资料总结 - - -精品资料欢迎下载 - - - - -
19、 - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页,共 33 页 - - - - - - - - - MAC 地址的长度为:48 比特6 字节第 2 层 链路层的地址分配并固定在网卡的ROM中,不能改变帧结构:CSMA/CD工作原理7. 链路层交换机:存储转发的工作原理自学习过程: 1,交换机一旦加电开机,交换表初始化为空。2,学习 :当某接口收到一帧就存储:该帧的源MAC 地址;到达的接口;当前时间。3,更新过程:接口每收到一帧,如果有相应信息,就刷新时间。经过一段时间后,交换机没有再收到某站的帧,就把其相应交换表信息删除。等其再发送
20、帧时由自动建立。特点1,无碰撞:在使用交换机构建的局域网中,每个接口都是双工的,只与一个结点接连,因此,不会产生碰撞。2,异质的链路:交换机接口隔离了不同的链路,使这些链路能以不同的数据传输速率允许在不同的媒体上。3,便于管理。4,更安全5,不能隔离广播报文名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页,共 33 页 - - - - - - - - - 生成树协议 -基本概念不改变网络的实际拓扑, 但在逻辑上则切断某些链路, 使得从一台主机到所有其他主机的路径是无环路的树状
21、结构,从而消除了兜圈子现象。VLAN-基本概念虚拟局域网 VLAN是由一些局域网网段构成的与物理位置无关的逻辑组。虚拟局域网其实只是局域网给用户提供的一种服务,而并不是一种新型的局域网。8. 无线局域网: CAMA/CD 第四章1. 网络层基本功能路由选择和中继,连接,转发2. 异构网互联方法两两互联的方式:共需N(N-1)个网络层中继系统。与中立中继系统互联的方式:将自己协议映射到IP协议。3. IP协议的作用1)寻址与路由2)分段与重组4. 转发和路由选择转发:将分组从一个输入链路接口转移到适当的输出链路接口的路由器本地动作。名师资料总结 - - -精品资料欢迎下载 - - - - - -
22、 - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页,共 33 页 - - - - - - - - - 路由选择:在一个网络特定范围内,决定分组从源到目的地应采用的端到端路径的决策过程。路由:分组从源到目的地所经过的端到端路径,由一段段路径构成。 (路由是路由选择的结果)5. 路由表的条目:(目的网络地址子网掩码下一跳)6. 直接交付、间接交付直接交付:当源主机和目的主机位于同一个直接连接的网络上时,分组从一台主机上直接传送到另一台主机的过程。间接交付:当目的主机不与源主机位于同一个直接连接的网络上时,源主机必须先把分组发给一台路由器,由路由
23、器进行后继处理,然后才能将分组交付给目的主机。7. 面向连接的服务和 无连接服务面向连接的服务:建立连接、数据传输、拆除连接无连接服务:不用建立连接,直接发送数据8. 本层协议组件运输层: TCP ,UDP 网络层:选路协议:路径选择,RIP ,OSPF,BGP IP协议:编址规则数据报格式分组处理规则ARP&RARP 协议地址映射名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页,共 33 页 - - - - - - - - - ICMP协议差错报告,路由器协议数据链路层物理
24、层9. IP数据报格式一个 IP数据报由首部和数据两部分组成。首部的前一部分是固定长度,共20 字节,是所有 IP数据报必须具有的。在首部的固定部分的后面是一些可选字段,其长度是可变的。10. 分片每片都添上一个首部20 字节 并加入到总长度每片开头字节数除以8 为偏移量11. IP地址: 32 位唯一 可改变一个 IP地址能够标识主机(或端系统、路由器)的一个接口12. IP地址与物理地址( MAC地址)的区别?MAC地址 48 位(6 字节)IP地址 32 位(4 字节)IP地址不受硬件限制,而MAC地址受硬件限制。MAC地址是数据链路层和物理层使用的地址。IP地址是网络层和以上各层使用的
25、地址,是一种逻辑地址。13. 单播 、组播 与 广播-基本概念14. 子网掩码名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页,共 33 页 - - - - - - - - - 基本概念计算子网掩码15. DHCP DHCP服务器负责向主机提供配置信息,包括IP地址、掩码、默认网关(第一跳路由器地址)和本地DNS服务器地址。DHCP操作过程:(1)请求 IP地址的 DHCP客户机在启动时向DHCP服务器广播发送发现报文,源IP为全 0. (2)DHCP服务器先查找,找到则返回
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络 2022年计算机网络各章知识点总结 2022 各章 知识点 总结
限制150内