计算机网络复习材料

《计算机网络复习材料》由会员分享，可在线阅读，更多相关《计算机网络复习材料（20页珍藏版）》请在文档大全上搜索。

1、计算机网路复习材料第一章 概述1、这里所说的网络指“三网“，即 电信网络、有线电视网络、计算机网络。 P12、这三种网络在信息化过程中都起到十分重要的作用，但其中发展最快的并起 到核心作用的是计算机网络。 P13、网络和网络还可以通过路由器互连起来，这样就构成了一个覆盖范围更大的 网络，即 互联网，因此互联网是网络的网络 （ network of networks）。 P24、网络把许多计算机连接在一起，而因特网则把许多网络连接在一起。P35、 因特网发展的三个阶段：第一阶段从单个网络 ARPANET向互联网发展的 过程。1983年TCP/IP协议成为ARPANET上的标准协议。第二阶段的特点

2、是 建成了三级结构的因特网。 它是一个三级计算机网络， 分为主干网、 地区网和校 园网（或企业网）。第三阶段的特点是逐渐形成了多层次ISP结构的因特网。P36、制定因特网的正式标准要经过以下四个阶段【 RFC 2026】:（1）因特网草案一一在这个阶段还不是 RFC文档；（ 2）建议标准从这个阶段开始成为文档；（ 3）草案标准；（ 4）因特网标准。 p77、在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类：客 户端服务器方式（C/S方式）和对等方式（P2P方式）。P88、客户端和服务器都是指通信中所涉及的两个应用程序。客户服务器方式所描 述的是进程之间服务和被服务的关系。客户和服

3、务器本来都指的是计算机进程（软件）。 P109、对等连接是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方。这种工作方式也称为P2P文件共享。P1111、这种必须经过“建立连接（占用通信资源）通话（一直占用通信资源） 释放连接（归还通信资源） “三个步骤的交换方式称为电路交换。电路交换 的一个重要特点就是在通话的全部时间内， 通话的两个用户始终占用端到端的通 信资源。 P1112、分组交换采用存储转发技术。单个分组（这只是整个报文的一部分）传送到 相邻结点，存储下来后查找转发表，转发到下一个结点。报文交换是整个报文先传送到相邻结点， 全部存储下来后查找转发表， 转发到下 一个结点。

4、P12-1413、1994年 4月 20 日我国正式连入因特网。 P1614、(1)广域网 WAN ，范围几十到几千公里；( 2)城域网 MAN ，范围 5-50km；(3) 局域网LAN,范围在1km左右；(4) 个人区域网PAN,范围在10m左右。P1715 、( 1 )公用网，指电信公司出资建造的大型网络。 “公用“的意思就是所有愿 意按电信公司规定交纳费用的人都可以使用这种网络。因此也称为公众网。( 2)专用网，这是某个部门为本单位的特殊业务工作需要而建造的网络。不向 本单位以外的人提供服务。 P1816、网络协议的三个要素：( 1 )语法，即数据与控制信息的结构或格式；( 2)语义，

5、即需要发出何种控制信息，完成何种动作以及做出何种响应；( 3)同步，即事件实现顺序的详细说明。P2517、 OSI七层协议体系结构，TCP/IP四层体系结构p27图1-16a、b( 1 )应用层，直接为用户的应用进程提供服务。有HTTP 协议、 SMTP 协议、FTP 协议等；( 2)运输层，向两个主机中进程之间的通信提供服务。有传输控制协议TCP、用户数据报协议 UDP；( 3)网络层，负责为分组交换网上的不同主机提供服务。有IP 协议；( 4)数据链路层，在两个相邻结点间的链路上“透明”地传送帧中的数据。( 5)物理层(中继站) ，透明地传送比特流。18、( P30)实体这一较为抽象的名词

6、表示任何可以发送或接收信息的硬件或软件 进程；协议是控制两个对等实体(或多个实体)进行通信的规则的集合； 服务：在同一系列中相邻的两层实体进行交互(交换信息)的地方，称为服务访 问点SPA.。服务访问点SPA，实际上就是一个逻辑接口。19、p32 everything over Ip可以为各式各样的应用提供服务；Ip over everything 允许 IP 协议在各式各样的网络构成的互联网上运行。课后习题1- 03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：(1)电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传 送大量数据效率高。( 2)报文交换：无须预

7、约传输带宽，动态逐段利用传输带宽对突发式数据通 信效率高，通信迅速。(3)分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活， 网络生存性能好。1- 17 收发两端之间的传输距离为1000km信号在媒体上的传播速率为2X108m/s。试计算以下两种情况的发送时延和传播时延：(1 ) 数据长度为 107bit, 数据发送速率为 100kb/s 。(2) 数据长度为 103bit, 数据发送速率为 1Gb/s。 从上面的计算中可以得到什么样的结论？解：(1)发送时延： ts=107/105=100s 传播时延 tp=106/(2X108)=0.005s(2) 发送时延 ts =103/

8、109=1 眾 传播时延：tp=106/(2X 108)=0.005s 结论：若数据长度大而发送速率低， 则在总的时延中， 发送时延往往大于传播时 延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。1-18 假设信号在媒体上的传播速度为 2X 108m/s.媒体长度L分别为：(1) 10cm (网络接口卡)(2) 100m (局域网)(3) 100km (城域网)4) 5000km (广域网)试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。解：(1)1Mb/s:传播时延=0.1/(2 X 10)=5 X 10-10比特数=5X 10-10 X 1X

9、 106=5X 10-41Gb/s:比特数=5X 10-10 X 1 X 109=5X 10-1(2) 1Mb/s:传播时延=100/(2 X 10)=5 X 10-7比特数=5X 10-7 X 1X 106=5X 10-11Gb/s:比特数=5X 10-7 X 1X 109=5X 102(3) 1Mb/s:传播时延=100000/(2 X 108)=5 X 10-4比特数=5X 10-4 X 1X106=5X 1021Gb/s:比特数=5X 10-4 X 1X 109=5X 105(4) 1Mb/s: 传播时延=5000000/(2 X 108)=2.5 X 10-2 比特数=2.5 X 1

10、0-2 X 1X 106=5X 104-2971Gb/s:比特数=2.5 X 10- X 1 X 10=5X 101-19长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太 网传送，加上首部和尾部工 18 字节。试求数据的传输效率。数据的传输效率是 指发送的应用层数据除以所发送的总数据 (即应用数据加上各种首部和尾部的额 外开销)。若应用层数据长度为 1000字节，数据的传输效率是多少？解：(1) 100/(100+20+20+18) =63.3%(2) 1000/(1000+20+20+18) =94.

11、5%第二章 物理层1、物理层的特性：（1）机械特性：指明接口所有接线器的形状和尺寸、引脚数目和排列、固定和 锁定装置等等。（2）电器特性：指明在接口电缆的各条线上出现的电压范围。（3）功能特性：指明某条线上出现的某一电平的电压表示何种意义。（ 4）过程特性：指明对于不同功能的各种可能事件的出现顺序。P362、一个数据通信系统可以划分为三大部分，即源系统（或发送段、发送方） 、传 输系统（或传输网络）和目的系统（或接收端、接收方） 。 P373、信道从通信的双方信息交互的方式来看，可以有以下三种基本方式：（ 1）单向通信又称为单工通信， 即只能有一个方向的通信而没有反方向的交互。 无线电广播或有

12、线电广播以及电视广播就属于这种类型。（2）双向交替通信又称为半双工通信，即通信的双方都可以发送信息，但不能 双方同时发送。这种通信方式是一方发送另一方接收，过一段时间后再反过来。（ 3）双向同时通信又称为全双工通信， 即通信的双方可以同时发送和接收信息。 单向通信只需要一条信道，而双向交替通信或双向同时通信则都需要两条信道 （每个方向各一条） 。显然，双向同时通信的传输效率最高。P384、来自信源的信号常称为基带信号。 经过载波调制后的信号称为带通信号。 P385、最基本的带通调制方法有：（1）调幅（ AM ），即载波的振幅随基带数字信号而变化。（2）调频（FM）,即载波的频率随基带数字信号而

13、变化。（3） 调相（PM）,即载波的初始相位随基带数字信号而变化。P386、信躁比 （db）=10log10（S/N）（db）例如，当S/N=10时，信躁比为10db,而当S/N=1000时，信躁比为30db。P397、导向传输媒体：（ 1 ）双绞线（ 2）同轴电缆（ 3）光缆P408、非导向传输媒体：（ 1 ）无线电通信（ 2）短波通信（即高频通信）（3）无线电微波通信（ 4）微波接力通信（ 5）卫星通信P459、 信道复用技术有：频分复用P48、时分复用P48、统计时分复用P49、波分复 用P50、码分复用P51 （要能够分辨各种复用）最基本的复用就是频分复用 FDM 和时分复用 TDM

14、。 频分复用的所有用户在同样的时间占用不同的带宽资源。 时分复用的所有用户是在不同的时间占用同样的频带宽度。10、宽带接入技术：（ 1） xDSL 技术 P56（ 2）光纤同轴混合网（ HFC 网） P59（ 3） FTTx 技术 P61 （要会各种的特点）习题2- 10 常用的传输媒体有哪几种？各有何特点？答：常见的传输媒体有以下几种1. 双绞线双绞线分屏蔽双绞线和无屏蔽双绞线。 由两根相互绝缘的导线组成。 可以传输模 拟信号，也可以传输数字信号，有效带宽达250kHz,通常距离一般为几道十几公里。 导线 越粗其通信距离越远。 在数字传输时， 若传输速率为每秒几兆比特， 则传输距离可达几公

15、里。一般用作电话线传输声音信号。 虽然双绞线容易受到外部高频电磁波的干扰， 误码率高， 但因为其价格便宜，且安装方便，既适于点到点连接，又可用于多点连接，故仍被广泛应 用。2. 同轴电缆 同轴电缆分基带同轴电缆和宽带同轴电缆， 其结构是在一个包有绝缘的实心导线 外，再套上一层外面也有一层绝缘的空心圆形导线。 由于其高带宽 （高达 300400Hz）、 低误码率、性能价格比高， 所以用作 LAN 中。同轴电缆的最大传输距离随电缆型号和传输信 号的不同而不同，由于易受低频干扰，在使用时多将信号调制在高频载波上。3. 光导纤维光导纤维以光纤维载体， 利用光的全反向原理传播光信号。 其优点是直径小、

16、质 量轻：传播频带款、通信容量大：抗雷电和电磁干扰性能好，五串音干扰、保密性好、 误码率低。但光电接口的价格较昂贵。光纤被广泛用于电信系统铺设主干线。4. 无线电微波通信无线电微波通信分为地面微波接力通信和卫星通信。 其主要优点是频率高、 频带 范围宽、通信信道的容量大；信号所受工业干扰较小、传播质量高、通信比较稳定；不受 地理环境的影响，建设投资少、见效快。缺点是地面微波接力通信在空间是直线传播，传输 距离受到限制，一般只有50km隐蔽性和保密性较差；卫星通信虽然通信距离远且通信费用 与通信距离无关，但传播时延较大，技术较复杂，价格较贵。2- 16共有4个站进行码分多址CDMAffi信。4个

17、站的码片序列为:A：(-1- 1 - 1 +1 +1- 1 +1 +1 ) B :( -1- 1 +1 -1 +1 +1 +1 -1)C：(-1 +1 1 +1 +1 +1 -1 -1) D :( -1 +1 1 - 1 -1 1 +1 -1 )现收到这样的码片序列：（-1 +1- 3 +1-1- 3 +1 +1 ）。问哪个站发送数据了？发送数据 的站发送的 1 还是0？答：S - A= (+ 1- 1 + 3+ 1- 1 + 3+ 1+ 1)/ 8=1, A 发送 1 S - B= (+ 1- 1-3- 1- 1-3+ 1- 1)/8=- 1, B 发送0S C= (+ 1 + 1 + 3

18、+ 1 1 3 1 1)/ 8=0, C 无发送S - D= (+ 1 + 1 + 3- 1 + 1 + 3+ 1- 1)/ 8=1, D 发送 1第三章 数据链路层（也叫 MAC 层）1数据链路层使用的信道：点对点信道（一对一的点对点通信方式，eg.PPP协议）;广播信道（一对多的广播通信方式）。2. 三个基本问题：封装成帧、透明传输、差错检测。3. PPP协议的特点：简单；封装成帧；透明性；多种网络层协议；多 种类型链路；差错检测；检测连接状态；最大传送单元；网络层地址协 商；数据压缩协商。4. PPP协议不需要的功能：纠错；流量控制；序号；多点线路；半双 工或单工链路。5. CSMA/C

19、D协议要点：多点接入，就是说明这是总线型网络，许多计算机以 多点接入的方式连接在一根总线上,协议的实质是“载波监听”和“碰撞检测” 。载波监听，就是“发送前先监听”，即每一个站在发送数据之前先要检测一下 总线上是否有其他站在发送数据， 如果有， 即暂时不要发送数据， 要等待信道变 为空闲时再发送。碰撞检测，就是“边发送边监听”，即适配器边发送数据边 检测信道上的信号电压的变化情况， 以便判断自己在发送数据时其他站是否也在 发送数据。6. 以太网用截断二进制指数避让算法来解决碰撞问题。 （ P82）7. 硬件地址又称为物理地址或 MAC 地址。8. 虚拟局域网 VLAN ：虚拟局域网是由一些局域

20、网网段构成的与物理位置无关的 逻辑组，而这些网段具有某些共同的需求。每一个 VLAN 的帧都有一个明确的 标识符，指明发送这个帧的工作站是属于哪一个 VLAN 。 虚拟局域网其 实只是局域网给用户提供的一种服务，而并不是一种新型局域网。习题3- 07要发送的数据为1101011011。采用CRC的生成多项式是P（x）=x4+x+1。试 求应添加在数据后面的余数。数据在传输过程中最后一个 1 变成了 0，问接收端 能否发现？若数据在传输过程中最后两个 1 都变成了 0，问接收端能否发现？采 用CR检验后，数据链路层的传输是否就变成了可靠的传输？答：添加的检验序列为 1110 （除以10011）

21、数据在传输过程中 最后一个1 变成了0， 除以10011，余数为011，不为0，接收端 可以发现差错。数据在传输过程中最后两个 1 都变成了 0， 除以10011，余数为 101，不为0，接收端可以发现差错。仅仅采用了 CR检验，缺重传机制，数据链路层的传输还不是可靠的传输。3- 08要发送的数据为101110。采用CRC的生成多项式是P（X）=X3+1。试求应添加 在数据后面的余数。解：作二进制除法， 101110 000 10011 添加在数据后面的余数是 011。3- 09 一个PPP帧的数据部分（用十六进制写出）是 7D 5E FE 27 7D 5D 7D 5D 657D 5E。试问真

22、正的数据是什么（用十六进制写出）？答： 7E FE 27 7D 7D 65 7D 。3-10PP助、议使用同步传输技术传送比特串试问经过零比特 填充后变成怎样的比特串？若接收端收到的 PPP 帧的数据部分是 ，问删除发送端加入的零比特后变成怎样的比特串？ 答：第一个比特串： 经过零比特填充后编程 （加上下划线的 0 是填充的）。另一个比特串：删除发送端加入的零比特后变成 000111011111-11111-110（连字符表示删除了 0）。3-22 假定在使用 CSMA/CD 、议的 10Mb/s 以太网中某个站在发送数据时检测到 碰撞，执行退避算法时选择了随机数 r=100。试问这个站需要等

23、待多长时间后才 能再次发送数据？如果是 100Mb/s 的以太网呢？答：对于10mb/s的以太网，以太网把争用期定为 51.2微秒，要退后100个争用 期，等待时间是51.2 （微秒）*100=5.12ms对于100mb/s的以太网，以太网把争用期定为 5.12微秒，要退后100个争用期， 等待时间是 5.12（微秒） *100=512微秒3-24假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播 时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发 送一帧。如果A发送的是以太网所容许的最短的帧，那么 A在检测到和B发生 碰撞之前能否把自己的数据发送完毕？换

24、言之，如果 A 在发送完毕之前并没有 检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？（提示： 在计算时应当考虑到每一个以太网帧在发送到信道上时， 在 MAC 帧前面还要增 加若干字节的前同步码和帧定界符） 答：设在 t=0 时 A 开始发送，在 t=（64+8） *8=576 比特时间， A 应当发送完毕。 t=225比特时间，B就检测出A的信号。只要B在t=224比特时间之前发送数据， A 在发送完毕之前就一定检测到碰撞，就能够肯定以后也不会再发送碰撞了 如果 A 在发送完毕之前并没有检测到碰撞，那么就能够肯定 A 所发送的帧不会 和 B 发送的帧发生碰撞（当然也不会和其他站

25、点发生碰撞） 。3-25在上题中的站点A和B在t=0时同时发送了数据帧。当t=255比特时间，A 和B同时检测到发生了碰撞，并且在t=255+48=273比特时间完成了干扰信号的 传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随 机数分别是 rA=0 和 rB=1 。试问 A 和 B 各在什么时间开始重传其数据帧？ A 重 传的数据帧在什么时间到达B ？ A重传的数据会不会和B重传的数据再次发生碰 撞？ B 会不会在预定的重传时间停止发送数据？ 答： t=0 时， A 和 B 开始发送数据T1=225比特时间,A和B都检测到碰撞（tau）T2=273比特时间,A和B结束

26、干扰信号的传输（T1+48）T3=594 比特时间,A 开始发送（T2+Tau+rA*Tau+96）T4=785比特时间，B再次检测信道。（T4+T2+Tau+Rb*Tau）如空闲，贝U B 在 T5=881 比特时间发送数据、否则再退避。 （ T5=T4+96）A重传的数据在819比特时间到达B, B先检测到信道忙，因此B在预定 的 881 比特时间停止发送3-32 图 3-35 表示有五个站点分别连接在三个局域网上， 并且用网桥 B1 和 B2 连 接起来。每一个网桥都有两个接口（ 1 和 2）。在一开始，两个网桥中的转发表都 是空的。以后有以下各站向其他的站发送了数据帧：A发送给E, C

27、发送给B,D发送给C , B发送给A。试把有关数据填写在表3-2中。发送的B1 的转发表B2 的转发表B1 的处理B2 的处理帧地址 接口地址接口（ 转发 ？ 丢弃 ？ 登（ 转发 ？ 丢弃记？）记？）A EA1A1转发，写入转发表转发，写入转发表CBC2C1转发，写入转发表转发，写入转发表DCD2D2写入转发表， 丢弃不转转发，写入转发表发BAB1写入转发表，丢弃不转接收不到这个帧发？登第四章 网络层 P1081、 网络层提供的两种服务：虚电路服务、数据报服务。P1082、 表 4-1 虚电路服务与数据报服务的对比P1093、中间设备：（ 1 ）物理层使用的中间设备叫做转发器；（2）数据链路

28、层使用的中间设备叫做网桥或桥接器；（3）网络层使用的中间设备叫做路由器；（4）在网络层以上使用的中间设备叫做网关。用网关连接两个不兼容得系统需要在高层协议的转换。 （传输层） P1114、IP地址都是32位的二进制代码。把32位的IP地址中的8位用其等效的十进制数字表示，并且在这些数字之间加上一个点，这就叫做点分十进制记法。P1145、网络号字段为全0的IP地址是个保留地址，意思是“本网络”。网络号为127（即01111111保留作为本地软件环回测试本主机的进程之间的通信之用。P1146表4-2 IP地址的指派范围 表4-3 般不使用的特殊IP地址 P1157、 物理地址是数据链路层和物理层使

29、用的地址，而IP地址是网络层和以上各层 使用的地址，是一种逻辑地址。P1178、 IP地址放在IP数据报的首部，而硬件地址则放在 MAC帧的首部。P1179、我们只要了解，逆地址解析协议 RARP的作用是只知道自己硬件地址的主机 能够通过RARP协议找出其IP地址。P11910、 地址解析协议ARP解决从IP地址到硬件地址的映射表（找出硬件地址）。P11911、IP数据报的格式 （计算 习题P176 4-20 P177 4-22）P12212、例 4-2 例 4-3 例 4-4 课本上 P133 P13413、无分类编址CIDR （构造超网）（计算习题P177 4-26、4-29、4-30、4

30、-31、4- 35、4-37）14、网际控制报文协议ICMP （作用）：有效地转发IP数据报和提高交付成功的 机会。P14015、ICMP报文的种类有两种：ICMP差错报告报文ICMP询问报文。P14116、ICMP的一个重要应用就是分组网间探测 PING（ Packet In terNet Grope），另 一个非常有用的应用是traceroute （这是UNIX操作系统中名字），它用来跟踪一 个分组从源点到终点的路径。P14317、因特网把路由选择协议划分为两大类：内部网关协议 P147（ RIP和OSPF） E152;外部网关协议（BGP）P156,（理解其特点）。P14618、 RIP

31、协议的特点：（选择题）1、仅和相邻路由器交换信息；2、路由器交换 的信息是当前本路由器所知道的全部信息，及自己的路由表；3、按固定的时间 间隔交换路由信息。P14719、 整个的路由器结构可划分为两大部分：路由选择部分和分组转发部分。P16020、 多播地址只能用于目的地址，而不能用于源地址。P16521、多播路由选择协议，在转发多播数据报时使用了以下的三种方法：（1）洪泛与剪除：这种方法适合于较小的多播组，而所有的组成员接入的局域 网也是相邻接的。（2）隧道技术：适用于多播组的位置在地理上很分散的情况。（3）基于核心的发现技术：这种方法对于多播组的大小在较大范围内变化时都 适合。P16822

32、、RFC1918 指明的专用地址是： P171（1）到 （或记为 10/8，它又称为 24 位块）（ 2） 到 （或记为 172.16/12，它又称为 20 位块） （3）到 （或记为 192.168/16，它又称为 16 位块）23、利用公用的因特网作为本机构各专用网之间的通信载体，这样的专用网又称为虚拟专用网 VPN （Virtual Private Network）。P17124、网络地址转换 NAT （定义）P173大题：（ P380 答案） 4-20. 设某路由器建立了如下路由表（这三列分别是目的网 络、子网掩码和下一跳路由器， 若直接交付则最后一列表示应当从哪一个接口转 发出去）：

33、目的网络子网掩码下一跳接口 0128.96.39.128 接口 1R2R3* （默认）- R4现共收到 5 个分组，其目的站 IP 地址分别为：（1）（ 2） （ 3） （ 4） （ 5） 试分别计算其下一跳。解：（ 1 ）分组的目的站 IP 地址为：。先与子网掩码 相与，得 ，可见该分组经接口 0 转发。（2）分组的目的 IP 地址为： 。 与子网掩码 相与得，不等于 。 与子网掩码 相与得，经查路由表可知， 该项分 组经 R2 转发。（3）分组的目的 IP 地址为：，与子网掩码 相 与后得128.96.40.128 ，与子网掩码 相与后得，经查路 由表知， 该分组转发选择默认路由，经 R4

34、 转发。（4）分组的目的 IP 地址为： 。与子网掩码 相与 后得。与子网掩码 相与后得 ，经查路由表 知，该分组经R3转发。（5）分组的目的 IP 地址为： ，与子网掩码 相与 后得。与子网掩码 相与后得 ，经查路由 表知，该分组转发选择默认路由，经 R4 转发。4- 21. 某单位分配到一个 B 类 IP 地址，其 net-id 为 。该单位有 4000 台机器，平均分布在 16 个不同的地点。 如选用子网掩码为 ，试给每一 地点分配一个子网号码，并计算出每个地点主机号码的最小值和最大值。答： 4000/16=250，平均每个地点 250 台机器。如选 为掩码，则 每个网络所连主机数 =2

35、8-2=254>250，共有子网数 =28-2=254>16，能满足实际需求。 可给每个地点分配如下子网号码地点： 子网号（ subnet-id ） 子网网络号主机 IP 的最小值和最大值1： 129.250.1.1-2： 129.250.2.1-3： 129.250.3.1-4： 129.250.4.1-5： 129.250.5.1-6： 129.250.6.1-7:00000111129.250.7.1-800001000129.250.8.1-9:00001001129.250.9.1-10: 00001010129.250.10.1-11: 00001011129.250.

36、11.1-12: 00001100129.250.12.1-13: 00001101129.250.13.1-14: 00001110129.250.14.1-15:00001111129.250.15.1-16:00010000129.250.16.1-4-22 一具数据报长度为4000字节（固定首部长度）。现在经过一个网络传送, 但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报 片？各数据报片的数据字段长度、片偏移字段和 MF标志应为何数值？答：IP数据报固定首部长度为20字节总长度（字节）数据长度（字节）MSF片偏移原始数据报4000398000数据报片115

37、00148010数据报片2150014801185数据报片31040102003704-26.有如下的四个/24地址块，试进行最大可能的聚合答：212=（11010100）2，56=（00111000）2132=（10000100）2，133=（10000101）2134=（10000110）2，135=（10000111）2所以共同的前缀有 22 位，即 11010100 00111000 100001，聚合的 CIDR 地址块 是：4-29. 个自治系统有5个局域网，其连接图如图4-55示。LAN2至LAN5上 的主机数分别为：91， 150， 3 和 15.该自治系统分配到的 IP 地址

38、块为 试给出 每一个局域网的地址块（包括前缀） 。 （图 4-55 习题 4-29 的图）P178答案：对LAN3，主机数150, （27-2） 150+1 （28-2）,所以主机位为8bit，网 络前缀为 24，分配地址块 。（第 24 位为 0）对LAN2，主机数91，（26-2）91+1（27-2），所以主机位为7bit，网络前缀为25，分配地址块 。（第 24、25 位为 10）对LAN5，主机数15，（24-2）15+1（25-2），所以主机位为5bit，网络前缀为27，分配地址块 。（第 24、25、26、27 位为 1110）对LAN1，主机数3,（22-2）3+1（23-2），

39、所以主机位为3bit，网络前缀为29, 分配地址块 。（第 24、25、26、27、28、29 位为 111101）对LAN4，主机数3,（22-2）3+1（23-2），所以主机位为3bit，网络前缀为29, 分配地址块 。（第 24、25、26、27、28、29 位为 111110） 4-30.一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是公司的网络布局如图 4-56。总部共有五个局域网，其中 LAN1 LAN4 都连接到路由器 R1 上， R1 再通过 LAN5 与路由其 R5 相连。 R5 和远 地的三个部门的局域网 LAN6LAN8 通过广域网相连。每个局域网旁边标明的 数

40、字是局域网上主机数。试给每个局域网分配一个合适的网络前缀。默认默认 M0 （图 4-56 习题 4-30 的图 ） P178答案：分配网络前缀时应先分配地址数较多的前缀 ,本题的答案很多种 ,下面是其中的一种。LAN1: LAN3: LAN6: LAN7: LAN8; LAN2: LAN4: LAN5: 考虑到以太网可能还要连接及个主机 , 故留有余地 ） 以下地址中的哪一个和 86.32/12 匹配？请说明理由。（1）；（2）；（3）；（4）。 答案：（ 1）与 11111111 11110000 00000000 0000000逐0 比特相“与”和 86.32/12 匹配（2）与11111

41、111 11110000 00000000 00000000逐比特相“与”和 86.32/12 不匹配（3）与11111111 11110000 00000000 00000000逐比特相“与”和 86.32/12 不匹配（4）与11111111 11110000 00000000 00000000逐比特相“与”和 86.32/12 不匹配4-35 已知地址块中的一个地址是 。试求这个地址块中的最小 地址和 最大地址。地址掩码是什么？地址块中共有多少个地址？相当于多少个 C 类地 址？最小地址是 140.120.（0101 0000）.0/20 （80） 最大地址是 140.120.（0101

42、 1111）.255/20 （95） 地址数是 4096.相当于 16 个 C 类地址。4-37某单位分配到一个地址块 。现在需要进一步划分为 4 个一 样大的子网。试问 : （1）每一个子网的网络前缀有多长？（2）每一个子网中有多少个地址？（3）每一个子网的地址是什么？ （4）每一个子网可分配给主机使用的最小地址和最大地址是什么？ 答：（1）每个子网前缀 28 位。（ 2）每个子网的地址中有 4 位留给主机用，因此共有 16 个地址。 （3）四个子网的地址块是：第一个地址块 ，可分配给主机使用的最小地址：仁 最大地址：B 第二个地址块 ，可分配给主机使用的最小地址：仁 最大地址：第三个地址块

43、 ，可分配给主机使用的最小地址： =最大地址： =第四个地址块 ，可分配给主机使用的最小地址： =最大地址： =4-39.试简述RIP, OSPF和BGP路由选择协议的主要特点。主要特点RIPOSPFBGP网关协议内部内部外部路由表内容目的网,下一站,距目的网,下一站,距目的网,完整路径离离最优通路依据跳数费用多种策略算法距离矢量链路状态距离矢量传送方式运输层 UDPIP 数据报建立TCP连接其他简单、效率低、跳数效率高、路由器频繁 规模大、统一度量为为 16 不可达、好消交换信息, 难维持一可达性息传的快, 坏消息传 致性的慢4-41假定网络中的路由器 B 的路由表有如下的项目（这三列分别表

44、示“目的 网络”、“距离”和“下一跳路由器” ）N1 7 AN2 2 CN6 8 FN8 4 EN9 4 F现在 B 收到从 C 发来的路由信息 （这两列分别表示 “目的网络” 和“距离” ）：N2 4N3 8N6 4N8 3N9 5试求出路由器 B 更新后的路由表（详细说明每一个步骤） 。 解：路由器 B 更新后的路由表如下：N1 7 A 无新信息，不改变N2 5 C 相同的下一跳，更新N3 9 C 新的项目，添加进来N6 5 C 不同的下一跳，距离更短，更新N8 4 E 不同的下一跳，距离一样，不改变N9 4 F 不同的下一跳，距离更大，不改变4-42假定网络中的路由器 A 的路由表有如下

45、的项目（这三列分别表示“目的 网络”、“距离”和“下一跳路由器” ）N1 4 BN2 2 CN3 1 FN4 5 G现在 A 收到从 C 发来的路由信息 （这两列分别表示 “目的网络” 和“距离” ）： N1 2N2 1N3 3试求出路由器 A 更新后的路由表（详细说明每一个步骤） 解：路由器 A 更新后的路由表如下：N1 3 C 不同的下一跳，距离更短，更新N2 2 C 相同的下一跳，更新N3 1 F 不同的下一跳，距离更长，不改变N4 5 G 无新信息，不改变第五章 运输层1、运输层的两个主要协议： P182（1）传输控制协议TCP:是面向连接的运输层协议每一条 TCP连接只能有 两个端点

46、提供可靠交互的服务提供全双工通信面向字节流（2）用户数据报协议UDP:是无连接的使用尽最大努力交付面向报文P184没有拥塞控制支持一对一、一对多、多对多的交互通信首部开销小2、可靠传输的工作原理： P189(1) 停止等待协议： P189 每发送完一个分组就停止发送，等待对方的确认。在 收到确认后再发送下一条分组。优点是简单，缺点是信道利用率太低。(2) 连续 ARQ 协议： P192 发送方每收到一个确认，就把发送窗口向前滑动一 个分组的位置。 优点是容易实现， 即使确认丢失也不必重传， 缺点是不能向发送 方反映出接收方已经正确收到的所有分组的信息。3、理解综合应用用三次握手建立 TCP连接

47、P216习题 P2225 33 假定 TCP 在开始建立连接时，发送方设定超时重传时间是RTO=6s。(1) 当发送方接到对方的连接确认报文段时，测量出RTT样本值为1.5s。试计 算现在的RTO值。(2) 当发送方发送数据报文段并接收到确认时，测量出RTT样本值为2.5s。试 计算现在的RTO值。答：(1) 据 RFC2988建议，RTO=RTTs+4*RTTd其中 RTTd 是 RTTs的偏差加权均值。 初次测量时， RTTd(1) = RTT(1) /2；后续测量中， RTTd(i ) = (1-Beta ) * RTTd(i-1 ) +Beta* RTTs- RTT(i ) ；Beta

48、=1/4依题意，RTT( 1)样本值为1.5秒，则RTTs(1) =RTT(1) =1.5s RTTd(1)=RTT(1)/2=0.75sRTO(1)=RTTs(1)+4RTTd(1)=1.5+4*0.75=4.5(s)(2) RTT(2) =2.5 RTTs(1) =1.5s RTTd(1) =0.75sRTTd(2) = (1-Beta ) * RTTd(1) +Beta* RTTs(1) - RT(2) =0.75*3/4+1.5-2.5/4=13/16RTO(2)=RTTs ( 1 ) +4RTTd(2) =1.5+4*13/16=4.75s534已知第一次测得TCP的往返时延的当前值

49、是30 ms=现在收到了三个接连 的确认报文段，它们比相应的数据报文段的发送时间分别滞后的时间是：26ms 32ms和24ms设a =0. 9。试计算每一次的新的加权平均往返时间值 RTTs。讨论所得出 的结果。答： a=0.1 ， RTTO=30RTT1=RTTO*(1-a) +26*a=29.6RTT2=RTT1*a+32（1-a）=29.84RTT3=RTT2*a+2（4 1-a ）=29.256 三次算出加权平均往返时间分别为 29.6 ，29.84 和 29.256ms。 可以看出， RTT 的样本值变化多达 20%时，加权平均往返 539 TCP 的拥塞窗口 cwnd 大小与传输轮

50、次 n 的关系如下所示： （ 1）试画出如图 5-25 所示的拥塞窗口与传输轮次的关系曲线。 （2）指明 TCP 工作在慢开始阶段的时间间隔。（3）指明 TCP 工作在拥塞避免阶段的时间间隔。（ 4）在第 16 轮次和第 22 轮次之后发送方是通过收到三个重复的确认还是通过 超市检测到丢失了报文段？（ 5）在第 1 轮次，第 18 轮次和第 24 轮次发送时，门限 ssthresh 分别被设置 为多大？（ 6）在第几轮次发送出第 70 个报文段？（ 7）假定在第 26 轮次之后收到了三个重复的确认，因而检测出了报文段的丢 失，那么拥塞窗口 cwnd 和门限 ssthresh 应设置为多大？ 答

51、：（ 1）拥塞窗口与传输轮次的关系曲线如图所示（课本后答案）： （2） 慢开始时间间隔：【 1，6】和【 23，26】（3）拥塞避免时间间隔：【 6，16】和【 17，22】（ 4） 在第 16 轮次之后发送方通过收到三个重复的确认检测到丢失的报文段。 在第 22轮次之后发送方是通过超时检测到丢失的报文段。（ 5） 在第 1 轮次发送时，门限 ssthresh 被设置为 32 在第 18 轮次发送时，门限 ssthresh 被设置为发生拥塞时的一半，即 21. 在第 24 轮次发送时，门限 ssthresh 是第 18 轮次发送时设置的 21 （ 6） 第 70 报文段在第 7 轮次发送出。（

52、 7） 拥塞窗口 cwnd 和门限 ssthresh 应设置为 8 的一半，即 4.第六章 应用层1、域名系统DNS是因特网使用的命名系统，用来把便于人们使用的机器名字转 换为 IP 地址。 P2242、域名服务器：P228(1) 根域名服务器(2) 顶级域名服务器(3) 权限域名服务器(4) 本地域名服务器3、DNS 解析过程：P231 图(a)(b)4、文件传送协议FTP: P232是因特网上使用得最广泛的文件传送协议。提供交 互式的访问，允许客户指明文件的类型与格式，并允许文件具有存取权限。5、远程终端协议TELNET : P235是一个简单的远程终端协议，也是因特网的正式标准。能将用户

53、的击键传到远地主机，同时也能将远地主机的输出通过TCP连接返回到用户屏幕。是透明的。又称终端仿真协议。6 电子邮件四种协议：P254(1) 简单邮件传送协议SMTP : P257规定了在两个相互通信的 SMTP进程之间 应如何交换信息。(2) 邮局协议POP: P259是一个非常简单、但功能有限的邮件读取协议。也使 用客户服务器的工作方式。一个特点就是只要用户从 POP服务器读取了邮件， POP服务器就把该邮件删除。(3) 网络报文存取协议IMAP : P259也使用客户服务器的工作方式。在使用IMAP 时，在用户的PC机上运行IMAP客户程序，然后与接收方的邮件服务器上的 IMAP服务器程序

54、建立TCP连接。用户在自己的PC机上就可以操纵邮件服务器 的邮箱，因此IMAP是一个联机协议。最大好处就是用户可以在不同的地方使用 不同的计算机随时上网阅读和处理自己的邮件。注：发件人到的用户代理向发送方邮件服务器发送邮件， 以及发送方邮件服务器 向接收方邮件服务器发送邮件，都是使用 SMTP协议。而POP或IMAP则是用 户代理从接收方邮件服务器上读取邮件所使用的协议。7、动态主机配置协议DHCP: P265提供了一种机制，称为即插即用连网。允许 一台计算机加入新的网络和获取IP地址而不用手工参与。8、简单网络管理协议SNMP: P268基本功能包括，监视网络性能、检测分析网 络差错和配置网络设备，可实现统计、配置和测试等功能。