2022年2022年计算机网络复习题 3.pdf

《2022年2022年计算机网络复习题 3.pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机网络复习题 3.pdf（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 1端系统和网络核心、协议处在因特网边缘的部分就是连接在因特网上的所有的主机。这些主机又称为端系统(end system) 网络核心部分要向网络边缘中的大量主机提供连通性，使边缘部分中的任何一个主机都能够向其他主机通信（即传送或接收各种形式的数据）。在网络核心部分起特殊作用的是路由器(router)。路由器是实现分组交换(packet switching) 的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。注：分组交换主要有两类，一类叫做路由器，一类叫作链路层交换机。两者的作用类似，都是转发分组，不同点在于转发分组所依据的信息不同。路由器根据分组中的IP 地址转发分组，链路层

2、交换机根据分组中的目的 MAC 地址转发分组。用于网络核心的交换技术主要有两种：电路交换 (circuit switching) ，分组交换 (packet switching)协议 (protocol) 是通信双方共同遵守的规则，主要用于指定分组格式以及接收到每个分组后执行的动作。2两种基本的服务（1）面向连接的服务保证从发送端发送到接收端的数据最终将按顺序、完整地到达接收端面向连接服务的过程包括连接建立、数据传输和连接释放3 个阶段。在数据交换之前，必须先建立连接；数据交换结束后，必须终止这个连接。传送数据时是按序传送的。有握手信号，由tcp 提供，提供可靠的流量控制和拥塞控制（2）无连接

3、服务对于传输不提供任何保证在无连接服务的情况下，两个实体之间的通信不需要先建立好一个连接，因此其下层的有关资源不需要事先进行预定保留。这些资源将在数据传输时动态地进行分配。无连接服务的特点是无握手信号，由udp 提供，不提供可靠的流量控制和拥塞控制，因而是一种不可靠的服务，称为“尽最大努力交付”。面向连接服务并不等同于可靠的服务，面向连接服务时可靠服务的一个必要条件，但不充分，还要加上一些措施才能实现可靠服务。目前 Internet 只提供一种服务模型，” 尽力而为”，无服务质量功能3复用技术概念：是指能在同一传输媒质中同时传输多路信号的技术，目的提高通信线路的利用率。频分复用（ FDM ）的

4、所有用户在同样的时间占用不同的带宽资源。时分复用 （ TDM ）则是将时间划分为一段段等长的时分复用帧（TDM 帧） 。每一个时分复用的用户在每一个TDM 帧中占用固定序号的时隙。利用不同的时隙传送不同的信号。统计时分复用（STDM) 在时分复用的基础上根据实际情况“按需分配”。4交换技术“ 交换 ” (switching) 就是按照某种方式动态地分配传输线路的资源。1、电路交换 ： 在通信进行过程中，网络为数据传输在传输路径上预留资源，这些资源只能被这次通信双方所使用；2、分组交换 ：数据被分成一个一个的分组，每个分组均携带目的地址，网络并不为packet 传输在沿途packet switc

5、hes 上预留资源，packet switches 为每个 packet 独立确定转发方向. 与电路交换不同，链路、 交换机 /路由器等资源被多个用户所共享，交换机在转发一个分组时的速度为其输出链路的 full 速度 。注：分组交换一般采用存储转发 技术，分组在分组交换机中会经历一个排队 (queuing)延迟 。排队延迟 与交换机的忙闲有关， 大小可变。如果分组到达时缓存已满，则交换机会丢掉一个分组。分组交换网络有两大类1、Datagram（数据报 )网络 2、Virtual Circuit虚电路网络3、报文交换将形成的报文发送给结点交换机，结点交换机把收到的报文存储并送输入队列等待处理。结

6、点交换机再依次对输入队列中报文做适当处理，然后根据报文头中的目的地址选择适当的输出链路。若链路空闲，便将报文发送下一个结点交换机；若输出链路正忙，则将报文送该链路的输出队列等待发送。这样，通过多次转发直至报文到达指定目标。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 12 页 - - - - - - - - - 2 5通讯介质及特点导向传输媒体：双绞线、同轴电缆、光纤非导向传输媒体：无线电通讯1.双绞线（ Twisted-Pair Copper Wire ） 抗电磁干扰

7、，模拟传输和数字传输都可以用2.同轴电缆（ Coaxial Cable）广泛用于闭路电视中，容易安装、造价较低、网络抗干扰能力强、网络维护和扩展比较困难、电缆系统的断点较多,影响网络系统的可靠性。3.光纤（ Fiber Optics ）传输损耗小，抗雷电和电磁干扰性好，保密性好，体积小，质量轻。4.无线电通讯（ Radio）用无线电传输，优点：通讯信道容量大，微波传输质量高可靠性高，与电缆载波相比，投资少见效快。缺点：在传播中受反射、阻挡、干涉的影响。6、常见网络接入技术接入网络指连接Host 到边界路由器的物理链路(last mile) ，分为家庭接入、单位接入和无线接入三类。早期家庭上网通

8、常使用拨号网络，利用调制解调器在普通电话线最多以56kbps 的速率传输数据， 此时在边界路由器处也需要一MODEM 。因此，此时的接入网络是包括一对MODEM和一条点对点的电话线。由于速率较低，打电话和上网不能同时进行。目前许多家庭使用宽带接入技术，如xDSL 和 HFC。xDSL 也是在模拟电话线路上传输数字信号，它使用了一种新的调制解调技术并且限定了最大传输距离，因此可以以更高速率进行数据传输。利用ADSL ，打电话和上网可以同时进行，两者互不影响。ADSL 之上行速率和下行速率不同。上行链路速率可达1Mbps，下行链路速率可达10Mbps。DSL 使用频分多路复用技术，将通信链路分为三

9、个频率互不覆盖的信道，分别为：1、04KHz 的双向语音信道2、4KHz 50KHz 的上行数据信道3、50KHz1MHz的下行数据信道另外一种宽带家庭接入网络技术是HFC。HFC 与 DSL 技术不同， HFC 在现有的广播有线电视系统基础上发展而来。在有线电视系统中，位于线缆头部的电视台向所有用户广播电视信号，电视信号沿电视台-用户方向进行传输和放大。HFC(混合光纤同轴电缆网)中， Host 需要使用叫做线缆Modem 的设备接入网络，Cable Modem 将 link 分成上行和下行两个信道。由于信道是在多个用户之间所共享，因此存在拥塞和网络规模问题。与ADSL类似， HFC 的上行

10、信道速率要低于下行信道速率，并且整个信道被所有用户所共享。而ADSL 使用的是Point to Point 信道，是专用信道。无线局域网（WLAN ）技术是通过基站传输的网络接入技术，基站与有线网相连的。目前该系列包含三种标准：802.11a（ 2Mbps ） 、802.11b (11Mbps) 以及802.11g (54Mbps)。7、延时分类1、传输时延 （发送时延）发送数据时，数据块从结点进入到传输媒体所需要的时间。也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。2、传播时延电磁波在信道中需要传播一定的距离而花费的时间。信号传输速率（即发送速率）和信号在信道上

11、的传播速率是完全不同的概念。3、处理时延：交换结点为存储转发而进行一些必要的处理所花费的时间。4、排队时延：结点缓存队列中分组排队所经历的时延。排队时延的长短往往取决于网络中当时的通信量。注：排队延迟是节点延迟中最复杂、也是最有趣的部分。之所以最有趣，指目前或多研究工作就是针对排队延迟来进行的，包括调度算法、缓存策略等。排队延迟与网络设备的负载状况密切相关，不同分组所经历的排队延迟会随着负载的变化而变化关于 发送延迟和传播延迟，容易弄混。需要记住，传输延迟指将一个分组所有bit 发送到link 上所需的时间，与分组长度和发送速率有关，与两点之间的距离没有任何关系。而传播延迟指一位从链路的一端传

12、播到另一端所需的时间，与link 的长度和信号的传播速度有关。8、TCP/IP 的体系结构名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 12 页 - - - - - - - - - 3 1）层次、功能、层次之间的关系2）每层数据包的名称3）每层地址4）接口、协议、服务至上而下分为：应用层：包含大量应用普遍需要的协议（如HTTP FTP SMTP DNS 等） ；应用传递的数据包叫做报文。传输层：负责从应用层接收消息，并传输应用层的message ，到达目的后将消息上交给

13、应用。传输层的数据包叫做 segment（段）此层协议有TCP UDP。网络层：源 Host 的传输层协议负责将segment 交给网络层， 网络层负责将segment 传输到目的host 的传输层，网络层的数据包叫做datagram（数据报）此层协议有IP。链路层：网络层负责在源和目的之间传递数据，链路层负责将packet 从一个节点传输到下一个节点。链路层传输数据的单位叫做Frame（帧）此层协议有Ethernet、WiFi 、PPP协议。物理层： Link 层负责将一个Frame 从一个 Node 传递到下一个Node，物理层负责将Frame 中的每一位 (bit) 从链路的一端传输到另

14、一端，物理层传输数据的单位叫做bit （比特）。数据报的名称功能层次之间的关系每层地址5 应用层Message 报文支持网络应用一 层 嵌 到另 一层（ 每 一 层次 都从上层的导数据， 加上 首 部 信息 形成新的数据单元， 将新 的 数 据单 元传递给下一层）不同的应用有不同的地址4 传输层Segment 报文段负责应用进程间的通讯端口号3 网络层Datagram 数据段从源到目的地数据报的路由Ip 地址2 数据链路层Frames 帧相邻节点之帧转发网卡地址1 物理层无数据包比特转发无互联网是个异常复杂的系统，包括硬件软件，包括应用、协议、端系统、不同种类的通信介质、路由器/交换机等。 I

15、nternet 的体系结构也采用的分层结构，Internet 的每一层也是利用本层或下层功能为上层提供一种或多种服务。应用层的地址不止有IP 地址还有端口号，传输层、网络层为IP 地址，链路层、物理层的地址为MAC 地址。接口在两层之间，协议是同层之间的，服务是下层为上层提供的。9应用结构：client/server、P2P、Hybrid of C/S 和 P2P 客户服务器方式所描述的是进程之间的服务和被服务的关系。客户是服务的请求方，服务器是服务的提供方。Client/Server 的好处是系统管理容易，问题是Server 容易成为系统的bottleneck 瓶颈 . P2P 中，没有在C

16、/S 中处于中心地位的Server，所有 Host 的地位平等，叫做Peers，因此这种系统也叫Peer to Peer. P2P中没有必须always on 的服务器，并且peer可以随时更换自己的IP。Gnutella 是 Pure P2P的一个很好的例子。P2P 的最大好处是 系统可扩展性 （scalability) 强。由于每个peer 既是 Server 又是 Client, 随着系统中Peer的数量增多，系统的处理能力越强。P2P的问题是可管理性，由于系统是完全分散的、无中心的，管理起来极其困难。Hybrid of C/S 和 P2P 即以上两种方式的结合。10常见的应用、服务要求

17、和底层协议部分网络应用的要求应用数据丢失宽带时间敏感文件传输不能丢失弹性不电子邮件不能丢失弹性不Web 文档不能丢失弹性（几kb/s）不实时音频 /视频容忍丢失音频（几kb/s）视频（ 10kb/s5mb/s）是， 100ms 存储音频 /视频容忍丢失同上是，几秒名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 12 页 - - - - - - - - - 4 交互游戏容忍丢失（几 kb/s10kb/s）是， 100ms 即时讯息不能丢失弹性是和不是流行的因特网应用及其应用

18、层协议和下面的运输协议应用应用层协议下面的运输协议/底层协议电子邮件Smtp tcp 远程终端访问telnet tcp Web http tcp 文件传输ftp tcp 远程文件服务器Nfs Udp 或 tcp 流媒体通常专用，如real network Udp 或 tcp 因特网电话通常专用，如dlalpad 典型 udp 11HTTP 通讯超文本传输协议HTTP 主要规定了message的结构和client 和 server 交换 message的方式 。1）B/S 的通讯过程、无状态2）流水线协议和非流水线协议3）持续和非持续方式4）代理服务器、cookie 一） 1) Browser

19、首先建立与Server 的 TCP 连接2) 连接建立起来后，browser 和 server 就向 /从 Socket 发送 /接收 HTTP 的消息。借助TCP 的 reliable data transfer，HTTP 知道消息肯定会到达对方，这就是协议分层的好处。HTTP 是一种 stateless( 无状态 )协议 ，server 不保存任何client 的任何状态信息。如果 server 在很短的时间内从 browser 接收到对某个object 的两次请求 ，server 就会发送两次response 。2）非流水线方式：客户在收到前一个响应后才能发出下一个请求。这比非持续连接的

20、两倍RTT 的开销节省了建立TCP 连接所需的一个RTT 时间。 但服务器在发送完一个对象后，其 TCP 连接就处于空闲状态，浪费了服务器资源。流水线方式： 客户在收到HTTP 的响应报文之前就能够接着发送新的请求报文。一个接一个的请求报文到达服务器后，服务器就可连续发回响应报文。使用流水线方式时，客户访问所有的对象只需花费一个RTT 时间，使TCP 连接中的空闲时间减少，提高了下载文档效率。3）1、非持续连接： 建立一次TCP 连接， browser 和 server 通过此连接只传输一个request消息和一个respond消息2、持续连接：建立一次TCP 连接， browser 和 se

21、rver 通过此连接可以传输多个request消息和多个respond消息4）代理服务器(proxy server)又称为万维网高速缓存(Web cache)，它代表浏览器发出HTTP 请求。万维网高速缓存把最近的一些请求和响应暂存在本地磁盘中。当与暂时存放的请求相同的新请求到达时，万维网高速缓存就把暂存的响应发送出去，而不需要按URL 的地址再去因特网访问该资源。Cookie 定义如下： Cookie 是 Web 服务器保存在用户硬盘上的一段文本，Cookie 允许一个Web 站点在用户的电脑上保存信息并且随后再取回它。信息的片断以 名/值 对(name-value pairs)的形式储存。

22、注： Web Cache 比 Server 更靠近 Client，即使只从延迟上将也会减小服务响应时间；利用 Cache 可以减小响应延迟， 但 Web Cache引入了一个新问题:即 Web Cache 中保存的对象可能与原始服务器中保存的对象不同。12.DNS 的作用以及两种查询方式DNS 是域名解析系统(Domain Name System) 的缩写，它是由解析器和域名服务器组成的。用于便于人们使用的机器名字转换为IP 地址两种查询方式：1、主机向本地域名服务器的查询一般都是采用递归查询 。如果主机所询问的本地域名服务器不知道被查询域名的IP 地址，那么本地域名服务器就以DNS 客户的身

23、份，向其他根域名服务器继续发出查询请求报文。2、本地域名服务器向根域名服务器的查询通常是采用迭代查询 。当根域名服务器收到本地域名服务器的名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 12 页 - - - - - - - - - 5 迭代查询请求报文时，要么给出所要查询的IP 地址，要么告诉本地域名服务器：“ 你下一步应当向哪一个域名服务器进行查询” 。然后让本地域名服务器进行后续的查询。13.传输层的作用传输层位于网络层和应用层之间，是网络分层模型的核心。传输层负责运

24、行在不同Host 上应用进程之间的通信。14. UDP 的服务特点UDP 是一种无连接的、轻量级传输层协议，提供了最最健的服务模型。没有连接，直观上就应该比TCP 更高效。1、不可靠的数据传输：发送端将数据Push入 UDP Socket 后，UDP 并不保证数据最终会到达接收端，即使到达也不保证是按序到达；2、没有 congestion control机制 ：发送方可以以任意的速率向网络中发送数据，不管网络的拥塞状况。但发送的数据可能最终到达不了接收方，产生丢包。优点：1、应用可更好控制何时发送何种数据：无须建立连接，UDP 可尽快将消息发给网络层；TCP 可能需要重传在规定时间内没有到达的

25、Segment。UDP 没有建立连接所引入的延迟，这可能是DNS 选择 UDP 而不是 TCP的最主要原因。2、实现简单： UDP 因为是无连接的，Host 因而无须维护连接状态，实现简单；3、头部开销小：UDP 的 Segment头部字段共8 个字节；而TCP 的头部共包括20 个字节 . 15.可靠性传输原理可靠性传输原理是由rdt1.0 rdt2.0 rdt2.1 rdt2.2 rdt3.0 一步步累加而来的。rdt1.0：接收方无返回确认信息rdt2.0：接收方进行检错，并发送ACK 或 NAK 反馈给发送方rdt2.1：加入序列号0 和 1 rdt2.2：接收方不再发NAK 而将 A

26、CK 中加入序列号rdt3.0：发送方引入定时器以上都是停等式（stop-and-wait）协议 为了解决 stop-and-wait 协议低效问题的方法非常简单，就是允许发送方可以在等待Receiver 的 ACK 之前连续发送多个分组。这种技术叫做流水线。流水线技术对可靠数据传输协议的影响：1、更大的序列号范围。连续发送的并且是还没有得到ACK 的多个分组必须要有唯一的序列号，否则引起混乱。2、Sender 和 Receiver 方需要存储空间来缓存分组。对于Sender来说，需要缓存已经发送出去但还没有得到 ACK 的分组；为了实现按序递交，接收方一般也需要存储空间。序列号的范围和Buf

27、fer 的大小取决于传输层协议如何相应分组丢失、差错以及过度延迟分组的方式。解决流水线的差错恢复有两种基本方法：回退N 步(Go-Back-N) 和选择性重传 (Selective Repeat) GBN （Go-Back-N ）允许发送方发送N 个分组而无需确认，流水线中最多有N 个等待确认消息的分组，允许使用的序列号范围可以看作是长度为N 的一个窗口。 随着协议的运行，这个窗口在序列号空间内向前滑动，因此这种协议也叫滑动窗口协议（sliding-window protocol) 在此系统中， 一个分组或其ACK 的丢失可能造成 GBN 重传太多的分组。当信道差错率逐渐变大，信道会被不必要的

28、重传分组所塞满。SR（Selective Repeat）选择性重传就是Sender 只重传那些出现错误的分组，而不是窗口中的所有分组。16.TCP 的流量控制原理流量控制 (flow control) 就是让发送方的发送速率不要太快，既要让接收方来得及接收，也不要使网络发生拥塞。实现方式： 利用滑动窗口机制可以很方便地在TCP 连接上实现流量控制。定义 :主要是为避免低速端系统不至于被对端发送的数据所淹没。基本机制是缓冲。流量控制的基本思想比较简单，即TCP 的 Sender维护一个叫做接收窗口Receiver windows 的变量，指示接收方空闲的缓存大小，发送方最多背靠背发送RcvWin

29、dow 个字节，以免淹没接收方。连接建立时接收方开辟大小为RcvBuffer 的缓存，应用进程不断从Buffer 中读取数据， 利用 LastByteRead和 LastByteRcvd 分别 Las 记录最后读取的字节和最后收到字节的序列号，则 LastByteRcvd-LastByteRead 就是名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 12 页 - - - - - - - - - 6 在 Buffer 中应用还未读取的数据。则 RcvWindow = Rcv

30、Buffer (LastByteRcvd - tByteRead) 为空闲的Buffer 大小。TCP Segment 的头部中包含叫做Receive Window 的头部字段， 通知发送方自己的空闲Buffer 大小。 发送方限制自己已经发送的但还未收到ACK 的数据不超过接收方的空闲Buffer 尺寸。这样，加上那些已经发送了 ACK 但还未被应用读取的数据后的总量便可小于总的Buffer 大小。17TCP 的服务特点、流的概念TCP (Transmission Control Protocol, 传输控制协议 ) 是一种面向连接的协议，即数据传输之前要经过三次握手建立一条全双工连接，然后

31、才能进行真正的数据传输。TCP 除了是一种面向连接的协议外，还提供可靠的、按需到达的字节流数据传输、流控和拥塞控制。无头无尾，连续不断。面向字节流。（TCP 不采用停等式的传输，而用流水线的方式，且序列号是根据数据段的第一个字节填写的）18TCP 的拥塞控制原理TCP 拥塞控制的基本思想：避免网络进入一种叫做Gridlock 的状态，即检测到网络出现拥塞状况时降低自己的发送速度。具体实现时需要考虑三个问题：1、如何降低发送速率？2、如何检测网络拥塞？3、利用什么样的算法来减低发送速度？1、如何降低发送速率？CongWin 是限制发送速率的主要因素发送速率rate CongWin/RTT (by

32、tes/Sec) 。因此，通过调整CongWin 可以控制发送端的发送速率2、如何检测网络拥塞？超时 /收到对某个分组的三次重复确认消息ACK ，则认为网络出现拥塞。此时，TCP 降低自己的发送速率3、利用什么样的算法来减低发送速度？TCP 的拥塞控制算法主要包括三部分：1) 加性增 -乘性减（ Additive Increase ， Multiplicative Decrease, AIMD）2) 慢启动 3) 对超时事件的反应19TCP 连接建立和拆除的过程TCP 的连接建立过程是：首先由Client 进程发起、服务器确认、客户再确认，其中前两次segment中没有数据，而第三次中可以携带

33、数据。TCP 的连接建立过程也叫三次握手。TCP 的连接拆除过程是：首先由Client 进程发 FIN 给服务器、服务器确认、服务器再发FIN 给 Client，Client确认。四次握手。在发送完最后的ACK 后，发起连接拆除方需要等待一段时间，以便在ACK丢失时，拆除方可以重新发送ACK 。一般等待30s。20TCP 段结构中各单元表示的意义与作用TCP首部20字节固定首部目的端口数据偏移检验和选项（长度可变）源端口序号紧急指针窗口确认号保留FINSYNRSTPSHACKURG位 0 8 16 24 31填充源端口和目的端口字段 各占 2 字节。端口是运输层与应用层的服务接口。运输层的复用

34、和分用功能都要通过端口才能实现。源端口和目的端口字段 各占2 字节。端口是运输层与应用层的服务接口。运输层的复用和分用功能都要通过端口才能实现。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 12 页 - - - - - - - - - 7 序号字段 占 4 字节。 TCP 连接中传送的数据流中的每一个字节都编上一个序号。序号字段的值则指的是本报文段所发送的数据的第一个字节的序号。确认号字段 占 4 字节，是期望收到对方的下一个报文段的数据的第一个字节的序号。数据偏移 （

35、即首部长度） 占 4 位，它指出TCP 报文段的数据起始处距离TCP 报文段的起始处有多远。“ 数据偏移 ” 的单位是32 位字（以4 字节为计算单位） 。保留字段 占 6 位，保留为今后使用，但目前应置为0。紧急URG 当 URG 1 时，表明紧急指针字段有效。它告诉系统此报文段中有紧急数据，应尽快传送(相当于高优先级的数据)。确认ACK 只有当ACK 1 时确认号字段才有效。当ACK 0 时，确认号无效。推送PSH (PuSH) 接收TCP 收到 PSH = 1 的报文段，就尽快地交付接收应用进程，而不再等到整个缓存都填满了后再向上交付。复位RST (ReSeT) 当 RST 1 时， 表

36、明 TCP 连接中出现严重差错（如由于主机崩溃或其他原因），必须释放连接，然后再重新建立运输连接。同步SYN 同步SYN = 1 表示这是一个连接请求或连接接受报文。终止FIN (FINis) 用来释放一个连接。FIN 1 表明此报文段的发送端的数据已发送完毕，并要求释放运输连接。窗口字段占 2 字节，用来让对方设置发送窗口的依据，单位为字节。紧急指针字段占 16 位，指出在本报文段中紧急数据共有多少个字节（紧急数据放在本报文段数据的最前面）。21.数据报和虚电路的概念数据报（ Datagram) 面向无连接的数据传输,工作过程类似于报文交换。采用数据报方式传输时，被传输的分组称为数据报。虚电

37、路（ Virtual Circuit) 的概念虚电路是面向连接的数据传输，工作过程类似于线路交换，不同之处在于此时的电路是虚拟的。对比的方面虚电路数据报服务思路可靠通讯应由网络来保证可靠通讯由用户主机来保证链接的建立必须有不需要终端地址仅在连接建立阶段使用，每个分组使用短的虚电路号每个分组都有终点的完整地址分组转发属于同一条虚电路的分组均按照同一路由进行转发每个分组独立选择路由进行转发当节点出故障时所有通过出故障的节点的虚电路均不能工作出故障的结点可能会丢失分组， 一些路由可能会发生变化分组顺序总是按发送顺序到达终点到达终点时不一定按发送顺序端到端的差错处理和流量控制可以有网络负责， 也可以由

38、用户主机负责由用户主机负责22两种路由算法、主要区别路由算法根据网络拓扑信息来计算最小开销路径，根据网络拓扑信息是全局的或分散的，路由算法可以分为两大类：1、全局路由算法：利用完整的、全局性的网络信息来计算最小开销路径。运行全局路由算法的路由器需要事先获取整个网络的节点之间的连接关系以及链路开销，然后才能计算从源到目的节点之间的最短路径。这种算法通常被称作“ 链路状态算法 ” 。2、分布式路由算法：以一种迭代的、分布式的方式计算最小开销路径。每个路由器只知道道与其直接相连的节点之间的链路开销，而不知道整个网络的完整的连接关系和开销。这种算法通常被称作“ 距离向量算法 ”23Internet 的

39、主要路由算法名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 12 页 - - - - - - - - - 8 RIP 中的路由更新消息在邻居之间利用RIP 响应消息进行交换，每 30 秒交换一次。 再用分布式路由算法进行计算。OSPF 中的 Open 指 OSPF 是一种开放性的路由协议并被认为是RIP 的后继协议。OSPF与 RIP 相比有许多优点。本质上， OSPF 是一种使用链路状态泛洪(flooding) 的链路状态协议和Dijkstra 最短路径算法。 每个路由

40、器均可获取整个自治系统的完整网络拓扑并独立地计算以自己为根的最短路径树。以上两种为AS 内部协议BGP 是一种自治系统间的路由协议，也是事实上的标准。BGP 为每个 AS 提供了实现下述目标的手段，即：1、从其它AS 获取网络的可达性信息；2、将获得的可达性信息在AS 内部传播；3、根据可达性信息和策略确定到达目的网络的” Good” 路由。BGP 允许一个网络向Internet 公告其存在性，并使得所有AS 知道如何到达这个网络。BGP 为 AS 之间协议24数据报分片1）为什么分片2）怎样分片、怎样组装3）在哪里分片和组织1）不同链路层协议能够携带的最大传输单元MTU 不同，为了将超长的i

41、p 分组挤到链路层分组的有效载荷字段。源发送的某个分组可能需要在某个路由器处分割成多个更小的分组(fragment,片)，以便能够封装在Frame 中。某个分组的所有片需要在将其交给传输层协议之前进行重组。根据端到端原则，分片的重组由端系统完成，而不是由路由器完成。端系统的网络层协议收到fragment 后，根据其头部携带的identification （标识）、flag（分片标志）以及fragment offset（片偏移量）等字段信息来对片进行排序，重组等。属于某个分组的所有fragments 具有相同的identifier ，根据 flag 和 offset 字段的值判断时都收到了所有的

42、 fragment 并对他们进行排序。当一个分组的一个或多个Fragment 没有收到， 目的端系统将丢弃这个分组的所有已经收到的Fragment。3）在路由器里分组在终端系统里组装25. IP 数据报格式一个IP 数据报由首部和数据两部分组成。首部的前一部分是固定长度，共20 字节，是所有IP 数据报必须具有的。在首部的固定部分的后面是一些可选字段，其长度是可变的版本号 占 4 位，指IP 协议的版本目前大多数的IP 协议版本号为4 (即 IPv4) 首部长度 占 4 位，可表示的最大数值是15 个单位 (一个单位为4 字节 )因此IP 的首部长度的最大值是60 字节。区分服务 占 8 位，

43、用来区分更好的服务总长度 占 16 位，指首部和数据之和的长度，单位为字节，因此数据报的最大长度为65535 字节。标识 (identification) 占 16 位，它是一个计数器，用来产生数据报的标识。标志 (flag)占 3 位，目前只有两位有意义。标志字段的最低位是MF (More Fragment) 。MF 1 表示后面 “ 还有分片 ” 。MF 0 表示最后一个分片。标志字段中间的一位是DF (Dont Fragment) 。只有当DF 0 时才允许分片。片偏移 (12 位)指出：较长的分组在分片后某片在原分组中的相对位置。片偏移以8 个字节为偏移单位。生存时间 (8 位)记为

44、TTL (Time To Live) 数据报在网络中可通过的路由器数的最大值。协议 (8 位 )字段指出此数据报携带的数据的上层使用何种协议以便目的主机的IP 层将数据部分上交给哪个处理过程（6 代表 TCP 17 代表 UDP）首部检验和 (16 位)字段只检验数据报的首部不检验数据部分。这里不采用CRC 检验码而采用简单的计算方法名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 12 页 - - - - - - - - - 9 源地址和目的地址都各占4 字节，即 32

45、位的 IP 地址。IP 首部的可变部分就是一个选项字段，用来支持排错、测量以及安全等措施，内容很丰富。选项字段的长度可变， 从 1 个字节到40 个字节不等， 取决于所选择的项目。增加首部的可变部分是为了增加IP 数据报的功能，但这同时也使得IP 数据报的首部长度成为可变的。这就增加了每一个路由器处理数据报的开销。实际上这些选项很少被使用。可变部分首部04816192431版本标志生存时间协议标识区分服务总长度片偏移填充首部检验和源地址目的地址可选字段（长度可变）位首部长度数据部分数据部分首部IP 数据报固定部分发送在前26IP 地址我们把整个因特网看成为一个单一的、抽象的网络。IP 地址就是

46、给每个连接在因特网上的主机（或路由器）分配一个在全世界范围是唯一的32 位的标识符，采用点分十进制进行表示。每一类地址都由两个固定长度的字段组成，其中一个字段是网络号net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号host-id，它标志该主机（或路由器）。A 类地址net-id 为 8 位， host-id 为 24 位， B类地址 net-id 为 16 位 host-id 为 16 位 C 类地址 net-id 为 24 位 host-id 为 8 位。目前， Internet 中的 IP 地址分配策略为CIDR （classless inter-domain r

47、outing ，无类域间路由)。CIDR 将 32位的 IP 地址分为两部分：子网地址和主机地址。地址的表示方式为：a.b.c.d/x，x 表示子网地址的长度。这样， IP 地址的高x 位为网络号，低32-x 位为网络内部的主机号部分。27. ICMP协议ICMP 是（Internet Control Message Protocol ）Internet 控制报文协议。它是TCP/IP 协议族的一个子协议，用于在 IP 主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。这些控制消息虽然并不传输用户数据，但是对于用户数据的传递起着重要的作用。ICM

48、P 的用途包括：1) ping：源端发送type=8,code=0 的 ICMP 消息，目的端发送type=0, code = 0 的响应2) 源抑制机制：实际中没有使用，目的是拥塞控制3) Trace route：跟踪主机到主机的路由，TraceRoute 利用 ICMP 报文来实现28IPv6 基本概念（1） IPv6 是 128 位的地址（2）解决了IPv4 面临的最大问题即地址匮乏问题，解决这一问题是IPv6 的初衷；另外， IPv6 简化了在分组头部格式（3）如何实现IPv4 与 IPv4 之间的通信？1) 一种方法是宣布一个标志日 ，到时所有的路由器和主机同时从IPv4 升级到 I

49、Pv6。网络规模巨大，使得这种方法不可行。2) 最直接的方法是采用双协议栈 (dual stack)，即同时运行IPv4 和 IPv6 两种网络层协议；这种方法的问题是并没有节省IPv4 地址。3) 另外一种可行的方法是采用隧道技术 (tunneling) ：将 IPv6 的分组封装进IPv4 分组里面，作为IPv4 的Payload(载荷 )。29常用校验技术常用的检错机制包括：奇偶校验 ，校验和 (checksum)和循环冗余检验码(CRC)。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - -

50、- - 第 9 页，共 12 页 - - - - - - - - - 10 1 位奇偶校验 可能是最简单的检错方法。假设带发送的数据D 有 d 位，在 偶校验 方案中只需附加一位校验信息，其值应使得d+1 位中 1 的个数为偶数；奇校验 校验位的值应使得d+1 位中 1 的个数为 奇数 。1 位奇偶校验方案中，发送方和接收方的处理都比较简单。接收方只需要数d+1 位信息中1 的个数，对于偶校验方案，如果 d+1 位中有奇数个1，则至少 有 1 位发生了错误， 精确地说有奇数位信息在传输过程中发生了错误。但是，如果其中有偶数 个位信息发生了错误，奇偶校验 方案将无法检测出错误的发生。1 位奇偶校