计算机网络期末总复习资料分章节

《计算机网络期末总复习资料分章节》由会员分享，可在线阅读，更多相关《计算机网络期末总复习资料分章节（16页珍藏版）》请在装配图网上搜索。

1、第一章 概述1. 互联网两大特性：连通性和共享2. 互联网发展的三个阶段:(1)单个网络ARPANET (2)三级结构的互联网(3)多层次ISP结构的互联网。3. 互联网的组成： 从工作方式分为两部分(1) 核心部分：由所有连接在互联网上的主机端系统组成。(2) 边缘部分：由大量网络和连接这些网络的路由器组成。4. 边缘部分分成两大类：(1) 客户和服务器方式: 客户是服务的请求方， 服务器是服务的提供方。 客户程序：一对多， 必须知道服务器程序的地址。 服务程序： 可同时处理多个远地或本地客户的请求，被动等待。(2) P2P对等方式：平等的、对等连接通信。即是客户端又是服务器。5. 核心部分

2、：主要是路由器，转发收到的分组，实现分组交换(1) 电路交换：建立连接通话释放占用资源。质量高，效率低。(2) 分组交换：把大的报文切割成长度固定的较短的数据段，每个数据段加上一个首部，构成一个分组。(3) 报文交换：基于存储转发原理时延较长(4) 路由器处理分组的过程：缓存-查找转发表-找到合适端口6. 计算机网络的性能速率 带宽 时延 吞吐量 时延带宽积往返时间 RTT 利用率7. 计算机网络的非性能指标费用 质量 标准化 可靠性 可扩展性和可升级性易于管理和维护8. 计算机网络体系结构(1) OSI/RM 七层协议物理层 数据链路层 网络层 运输层 会话层 表示层 应用层(2) TCP/

3、IP 四层协议网际层 IP 运输层 应用层(3) 五层协议物理层 数据链路层 网络层 运输层 应用层(4) 分层的好处1 .各层之间是独立的； 2.灵活性好； 3.结构上可分割开；4 .易于实现和维护； 5.能促进标准化工作。(5) 协议：未进行网络中的数据交换而建立的规则、标准、或约定。协议三要素：语法语义 同步9. 实体、协议、服务之间的关系实体：任何可发送或接受信息的硬件或软件进程协议：控制两个对等实体进行通信的规则的集合在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议，还需要使用下层所提供的服务。同一系统相邻两层的实体进行交互的地方，成为服务访问点 SA

4、P下面的协议对上面的服务用户是透明的。10. 计算机网络是一些相互连接的、自治的计算机的集合。第二章 物理层1. 作用：尽可能屏蔽传输媒体的差异，透明传送和接受比特流。2. 确定与传输媒体的接口有关的特性：固定和锁定(1) 机械特性： 指明接口所用接线器的形状和尺寸、 引脚数目和排列、装置等。(2) 电气特性：指明在接口电缆的各条线上出现的电压的 X 围。(3) 功能特性：指明某条线上出现的某一电平的电压的意义。(4) 过程特性：指明对于不同功能的各种可能事件的出现顺序。3. 数据通信系统划分为三大部分发送端、传输系统、接收端4. 传输媒体：(1) 导引型传输媒体双绞线 : 屏蔽双绞线、非屏蔽

5、双绞线同轴电缆：70 同轴电缆和50 同轴电缆光纤：单模光纤光纤直径下只有一个光的波长 、多模光纤(2) 非导引型传输媒体5. 信道复用技术频分复用：所有用户在同样的时间占用不同的资源；时分复用 同步 ： 所有用户在不同的时间用同样的频带宽度； 更有利于数字信号的传输 ；统计时分复用异步：动态分配时隙；波分复用：光的频分复用；码分复用码分多址CDMA ：不同的码型；每个站分配的码片序列不仅必须各不相同，并且还必须互相正交(orthogonal) 相乘为 0， 0 为 -1 。在实用的系统中是使用伪随机码序列。任何一个码片向量和该码片向量自己的规格化内积都是1 ；任何一个码片向量和该码片反码的向

6、量自己的规格化内积都是-1 ；任何一个码片向量和其他码片向量的规格化内积都是0；6. 宽带接入技术(1) XDSL技术ASDL 非对称数字用户线(2) FTTx技术FTTH 光纤到户第三章 数据链路层1. 作用：将原始的、有差错的物理线路变为对网络层无差错的数据链路。2. 数据链路层使用的信道主要有以下两种类型：(1) 点对点信道(2)广播信道3. 点对点信道的数据链路层的协议数据单元是帧4. 每一种链路层协议都规定了帧的数据部分的长度上限： 最大传送单元MTU (MaximumTransfer Unit) 。5. 三个基本问题(1) 封装成帧：在一段数据的前后分别添加首部和尾部(2) 透明传

7、输：字节填充，加上转义字符ESC 1B(3) 差错检测：循环冗余检验CRC检错码，株镜附的构西，检铝玛=信息字段十桩电字段 信息字段和校斡字段之的就戌岩系; 校验字段茸K.祠玛的梅错隆力蝎带,剪码/ 新科屠业热;11Hli的兀余信息任单个编刊中削 占的比例越比，传城的有姓或分愿低，他珀的 效率卜降. 检锚叫蛇唇成，整力检第营腐怅为一个整伸 被发住现蹄，通常的我送做洋是信息字段在葡 .校咆字用在黯皿一循环冗余检将CRC在定的时间内,传蛤曲决帕比特占所 传怜的比特总散的比率鞋为Y叫冲BER (Bi t Error Bate) 在敷州镇蹄炭广货使用r新环冗余舲监 KC (Cyclic Redunda

8、ncy Check)的梅 错技术.为了进行带错而懒加的瓦亲科帝林为畅 依公中网FCS (Framr fhpck Spqurhcp)-CRT是一种较为焚杂的校验方法.它先将要发送 的信息数据叮个通信双方共同约定的数据进 打除法运算，并根据余数得出一个校验码，然 后将这个校验码附胤在信息数据M之后发送出 夫.接收端接收数据后.将包拈校摘码在内的 数据帧再与约定的数据进行除法运算，若余数 为“(T,就表示接收的数据正豳，着余数不为F”，则表明数据在传输的过程中出错.在数期融蹄氏传送的赖中,广眨健用了北 坏，;企松心CEtC的椅精技术.在发堂点.先把造艇以分为粗.幡定体乳 k个比特.假设待传毯的 物数

9、据10100)(现在 k 6).我打在M的灯皿再添加佻工他 敕测川的位I：汆马起发达，温 fE k = Q V = J01OT1*曲门=3,除数P= 1101.检除我是2jf = laioojoco.*幡力谢万的姑集是：(? - naioi, 汆国R 001.把登数“ flXlL才配弗卜陶物期产的此面发 退出走*发式的敌黑足，冽* H即：101Ml聃L属 仆十冷位.5 .点对点协议PPP(1)三个组成部分一个将IP数据报封装到串行链路的方法。链路控制协议LCP (Link Control Protocol)。网络控制协议NCP (Network Control Protocol) o(2)帧格

10、式1. 各字段的意义字节 1112 不超过1500字节 21PPP 帧2. 字节填充：转义字符0x7D3. 零比特填充：在发送端，先扫描整个信息字段，只要发现有5 个连续 1，则立即填入一个0 。6 . 广播信道(1) CSMA/CD协议 载波监听多点接入检测(2) CSMA/CD 要点a) 多点接入： 说明这是总线型网络， 许多计算机以多点接入的方式连接在一 根总线上。b) 载波监听：用电子技术检测总线上个有没有其他计算机也在发送。c) 碰撞检测：边发送边监听。(3)在使用CSMA/CD协议时，一个站不可能同时进行发送和收，但必须变发送边接收。只能进行双向交替通信 (半双工通信) 。(4)

11、以太网使用截断二进制指数退避算法来确定碰撞后重传的时机。第四章 网络层网络层协议数据单元就是IP 数据报或简称为数据报、分组或包1. 作用：通过路由选择算法，为分组通过通信子网选择最适当的路径。2. 网际协议 IP与IP协议配套使用的三个协议：1. 地址解析协议ARP2. 网际控制报文协议ICMP3. 网际组管理协议3. 中间设备(1) 物理层转发器(2) 数据链路层网桥/ 桥接器网络层一一路由器1 4)网络层以上一一网关4 .分类的IP地址(1)A 类 1-127 B 类 128-191 C类 192-223(2)广播地址(3)受限地址(4)回送地址5 . IP地址与硬件地址物理地址是数据链

12、路层和物理层使用的地址，IP地址是网络层和以上各层使用的地址,是一种逻辑地址。6 .地址解析协议 ARP将IP地址解析成对应的MAC地址每一台主机都设有一个ARP高速缓存7 . IP数据报格式位 0481519 M31版本居都反科区分服务总长度片偏移育部检哈和源地址IP数据报部分：8 .片偏移占13位，片偏移以8个字节位偏移单位。9 .无分类编址 CIDR构造超网：无分类域间路由选择10 . 网际控制报文协议ICMP(1)两种分类：ICMP差错报告报文和ICMP询问报文(2) ICMP差错报告报文：终点不可达；时间超过；参数问题；改变路由重定向(3) ICMP询问报文：回送请求和回答；时间戳请

13、求和回答(4) ICMP 一个重要应用：分组网监探测 PING11 . 路由选择协议(1) 理想的路由算法i. 必须是正确的和完整的ii. 在计算上应简单iii. 能适应通信量和网络拓扑的变化iv. 具有稳定性v. 应是公平的vi. 应是最佳的(2) 从路由算法能否岁网络的通信量或拓扑自适应地进行调整变化来划分，有两类：静态路由选择策略、动态路由选择策略(3) 分层次的路由选择协议内部网关协议IGP、外部网关协议EGP自治系统之间的路由选择也叫做域间路由选择， 而在自制系统内部的路由选择叫做域内路由选择。(4) 内部网关协议RIP: 一种分布式的基于距离向量的路由选择协议OSPF开放最短路径优

14、先OSPF(5) 外部网关协议BGP边界网关协议 BGP(6) IPV6地址长度为128b,采用十六进制表示第五章 运输层1. 无连接的 UDP 报文格式 首部只有八个字节(1) 用户数据报协议UDP (User Datagram Protocol)(2) UDP传送的数据单位协议时UDP报文或用户数据报UDP在IP的数据报服务至上增加端口的功能和差错检测的功能UDP首部格式用户数据报 UDP有两个字段：数据字段和首部字段。 首部字段有8个字节，由4 个字段组成，每个字段都是两个字节。(5)优点：发送数据之前不需要建立连接UDP的主机不需要维持复杂的连接状态表。UDP用户数据报只有 8个字节的

15、首部开销。网络出现的拥塞不会使源主机的发送速率降低。这对某些实时应用是很重要的。2. TCP重点(1)传输控制协议 TCP (Transmission Control Protocol)(2) TCP是面向连接的可靠的运输层协议(3) TCP传送的数据单位的协议时TCP报文段(4) TCP连接的每一端都必须设有两个窗口 一一一个发送窗口和一个接收窗口。(5) TCP的可靠传输机制用字节的序号进行控制。TCP所有的确认都是基于序号而不是基于报文段。(6) TCP两端的四个窗口经常处于动态变化之中。(7) TCP连接的往返时间 RTT也不是固定不变的。需要使用特定的算法估算较为合理的重传时间。(8

16、) TCP报文格式口电注口1秘匣瓦壁修ft2Q字r的1ST普班3 .应用进程之间的通信又称为端到端的通信。4 .端口就是运输层服务访问点TSAR使用UDP和TCP协议的各种应用5.宜.电随案是出衩酒是制出电子品侔SMTPTCF选峙弊给搭人IM KEIT9力雄网HTTPTCP交时传送FTPTCP文件花送TTTPUDP城名国析DNSUDPIP他见闻黄DHCPUDP赛臼送持侍役RIPUDPIP 电专用怫议UDP式或多说库漉信专业的议UDP6. TCP的运输连接管理运输的三个阶段：连接建立、数据传送、连接释放。(2)TCP1接的建立都是采用客户服务器方式三次握手建立TCP连接主机A口-生机白n生动打开

17、根动打开法度请求SYN=1. seq = xSYN=1.ACK=1, seq = y, ack=x + 1 瑜认碎认 ACK=I, x + 1r ack = y +1 O为什么妻邕送第二个握文？K, Y的管宿至有关系？方止已失效的连接请求报文段突赳传到了主机E,因而产生错误*1 .建立连接时发送的报文段不包含数据部分。2 .如果与服务器无法建立连接，客户端就会再次向服务器发送连接请求。在规定的 时间内服务器未应答，则连接失败。TCP的正常的连接建立和关闭警尸业胆n至立二的史德送景展；主动关闭CII*1 seq uACK=1 seq = v ack = m+ 1Flht-T AC-l.Mq-J.

18、 Kk糕勾连接ACK-1, uq -u4 1, ick7. TCP的流量控制TCP采用大小可变的滑动窗口进行流量控制。窗口大小的单位是字节。在TCP报文段首部的窗口字段写入的数值就是当前给对方设置的发送窗口数值的上限。8. TCP的拥塞控制(1)从大的方面分为 开环控制和闭环控制(2) TCP的拥塞控制方法慢开始、拥塞避免、快重传、快恢复。第六章应用层1. DNS域名系统(1)是互联网使用的命名系统，用来把便于人们使用的机器名字转换成IP地址。(2)域名解析过程1 .客户机提出域名解析请求，并将该请求发送给本地的域名服务器。2 .当本地的域名服务器收到请求后 ，就先查询本地的缓存，如果有该纪录

19、项，则本地的 域名服务器就直接把查询的结果返回。3 .如果本地的缓存中没有该纪录,则本地域名服务器就直接把请求发给根域名服务器 ,然后根域名服务器再返回给本地域名服务器一个所查询域(根的子域 )的主域名服务器的地址。4 .本地服务器再向上一步返回的域名服务器发送请求,然后接受请求的服务器查询自己的缓存,如果没有该纪录,则返回相关的下级的域名服务器的地址。5 .重复第四步,直到找到正确的纪录。6 .本地域名服务器把返回的结果保存到缓存,以备下一次使用,同时还将结果返回给客户机。2. FTP 文件传输协议两个数据端口号21 20 控制连接 数据连接基本工作原理主要功能：减少或消除在不同操作系统下处

20、理文件的不兼容性；使用TCP可靠的运输服务；使用客户服务器方式；服务器进程：主进程：接受新的请求；从属进程：处理单个请求；两个并行的连接： 控制连接(端口21) ： 会话期间一直打开； 数据连接(端口20) ：连接客户端和服务器端的数据传送进程。3. 系统 发送 SMTP 接收 POP IMAP 过程(1)过程服务器之间采用存储转发的工作方式服务器之间是通过简单传输协议SMTP进行又舌，TCP端口号为25。发送时，阅读器就通过和服务器建立SMTP连接，将编辑好的发给服务器；读取时，阅读器则和服务器通过建立POP 连接，将从服务器上读取到本地计算机上。4. 协议 WWW 代理服务器(1) URL 统一资源定位符(2) : 定义了浏览器怎样向万维网服务器请求万维网文档，以与服务器怎样把文档传送给浏览器。(3) WWW ：万维网是一个大规模的联机式的信息储藏所(4) 代理服务器： 又称为万维网高速缓存。 把最近的一些请求和响应暂存在本地磁盘中。