《计算机网络》作业习题解答

1、计算机网络 （第 5 版） 习题解答计算机网络 （第 5 版） 习题解答第一章1-02:(1) 在发送端，先把较长的报文划分成较短的、固定长度的数据段。每一个数据段前面添加上首部构成分组。分组发送到接收端.每一个分组交换机根据收到的分组的首部这样的存储转发方式，分组就接收端把收到的数据恢复成为1计算机网络 （第 5版） 习题解答为到达目的地，最后一个分组需经过 k-1个分组交换机的转发，每次转发的时间为 p/b，所以总的延迟= x/b+(k-1)p/b+kd所以当分组交换的时延小于电路交换x/b+(k-1)p/b+kds+x/b+kd时，(k-1)p/bs1-11:分组个 x/p，传输的总比特

2、数：(p+h)x/p1-17:7（1）：发送延迟=10 /（1001000）=100s2计算机网络 （第 5 版） 习题解答OSI 的体系结构TCP/IP 的体系结构TCP/IP 的三个服务层次(各种应用层协议如TELNET, FTP,SMTP 等)运输层1或(TCP UDP)无连接分组交付服务网络层数据链路层物理层1-21的。服务是下层通过层间接口3计算机网络 （第 5版） 习题解答第二章2-01:物理层的主要任务描述为确定与传输媒体的接口的一些特性，即：(1) 机械特性指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。(2) 电气特性(3) 功能特性(4) 规程特性指明在

3、接口电缆的各条线上出现的电压的范围。指明某条线上出现的某一电平的电压表示何种意义。指明对于不同功能的各种可能事件的出现顺序。C W=log (1+ / ) b/s符号4计算机网络 （第 5版） 习题解答第三章3-01：1) 链路(link，物理链路)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。a) 一条链路只是一条通路的一个组成部分。2) 数据链路(data link，物理链路通信协议) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。来实现这些协议的硬件和软件这两层的功能。(传5计算机网络 （第 5版） 习题解答

4、根据多项式，除数是，被除数是，模 2 运算的结果是：余数 R= 。出现传输错误，此时模 2 运算的结果是：余数 R= ，余数R0，则判定这个帧有差错，就丢弃。出现传输错误，此时模 2 运算的结果是：余数 R0，则判定这个帧有差错，就丢弃。= ，余数R：“凡是接收端数据链路层接，模 2 运算的结果是：余数 R= ，添加为。3-09：2 字节序列(0 x7D, 0 x5E)。6计算机网络 （第 5 版） 习题解答用户拨号物理层连接建立LCP 配置协商（口令）鉴别成功或无需鉴别已鉴别的 LCP 链路网络层协议NCP 配置协商已鉴别的 LCP 链路和 NCP 链路链路打开3-14：集线器星形网总线网匹

5、配电阻干线耦合器环形网树形网(1) 传统以太网最初是使用粗同轴电缆，后来演进到使用比较便宜的细同轴电缆，最后发展为使用更便宜和更灵活的双绞线。(2) 这种以太网采用星形拓扑，在星形的中心则增加了一种可靠性非常高的设备，叫做集线器(hub)3-15：7计算机网络 （第 5版） 习题解答DIX Ethernet V2 是世界上第一个以太网规约。IEEE 的 802.3 标准。3-16:二进制编码，20M码元/s.3-17:与接入到传输媒体有关的内容都放在 MAC LLC 子层则与传输媒体无关，不管采用何种协议的局域网对 LLC 子层来说都是透明的，LLC没有作用.3-18：10BASE-T: 10

6、 Mb/s, 基带信号，双绞线8计算机网络 （第 5版） 习题解答bit MAC 帧还多 8 最短有效帧全长是 64872字节，需要 576 bit 时间。往返时间为 225 bit*2450 bit 时间，576 bit时间450 bit时间，A发送完毕之前，未检测到碰撞，则 A发送的帧不会与 B发送的帧碰撞。3-25:T=0, A、B发送数据帧；T=225 bit时间，A、B发现碰撞，开始发送干扰信号，强化碰撞信息；T=（22548 ）273bit时间，A、B结束发送干扰信号；道空闲持续时间）0（再发等间）785 bit时间，B检测信重传数据帧在 5942258199计算机网络 （第 5版

7、） 习题解答第四章4-01:网络层向运输层提供的服务：“面向连接”的虚电路服务、“无连接”的数据报服务。理能力强）来保证仅在连接建立阶段使用，每个分组使 每个分组都有终点的完整地用短的虚电路号属于同一条虚电路的分组均按照同一 每个分组独立选择路由进行路由进行转发 转发所有通过出故障的结点的虚电路均不 出故障的结点可能会丢失分到达终点时不一定按发送顺序总是按发送顺序到达终点和流量控制负责4-03：(1) 网桥是一种将两个局域网连接起来并按 MAC（介质访问控制）地址转发帧的设备，工作在链路层。(2) 中继器是一种简单的增加局域网传输距离的设备，它作为信号放大器，可使实际的网络跨越更大的距离。它工

8、作在物理层。(3) 路由器是将不同类型的网络连接起来的设备，主要用来实现协议转换、路径选择和网络互连。它工作在网络层.(4) 网关：网络层以上的中继系统，用于连接不兼容的（应用）系统。4-04：IP 协议：异构网络互联。ARP：地址解析协议，根据 IP 地址查找物理地址RARP：逆地址解析协议 ，根据物理地址查找 IP 地址ICMP：网际控制报文协议，允许主机或路由器报告差错情况和提供有关异常情况的报告。4-05：(1) 每一类地址都由两个固定长度的字段组成，其中一个字段是网络号 net-id标志主机（或路由器）所连接到的网络，而另一个字段则是主机号 host-id，它标志该主机（或路由器）。

9、(2) 两级的 IP 地址可以记为： IP 地址 := , 4-06：(1) A 类地址的最大网络数减 2a) net-id=0 “本网络”的保留地址（ B、C类地址同样需要）10计算机网络 （第 5 版） 习题解答b) net-id=127 环回测试本主机之用(2) B、C 类地址的最大网络数减 1c) net-id=0“本网络”的保留地址(3) A 、B、C 类地址的最大主机数减 2d) host-id=0 单个网络地址e) host-id=1 本网络的全部主机4-07：），IP 地址现在由因特网名字on for Assigned NamesMAC 地址。“MAC 地址”实际EE 的注册管

10、理机构 RA 负责位)。地址字段中的后三个字识符，必须保证生产出的适配11计算机网络 （第 5 版） 习题解答4-12：源站 IP 地址可能出错，要求重传无效。简单计算，提升路由器转发效率。4-15:MTU：数据链路层中数据字段的最大长度，如以太网V2 规定为 1500 字节。与IP数据报“总长度”有关。4-16:路由器负责 IP 数据报路由的选择，不便处理其分片。4-17：分只有 1200bit IP 数据以 8 字节即 64bit 为单位的，每据部分最大不超过1024bit 64如果分成 3 个数据片，每片的），这是不可以。个局域网向上传送的比特数等12计算机网络 （第 5版） 习题解答转

11、发。（5）：0 & 28=，与前三条不匹配；0 & 92=4, 与第四条表项也不匹配；最终按默认路由表项转发到下一跳 R4。4-21:4000/16=250 250 络所连主机数=2 -2=254250，共有子网数=2 -2=25416，能满足实际需求。88可给每个地点分配如下子网号码地点： 子网号（subnet-id） 子网网络号主机 IP的最小值和最大值50.1.1-5450.2.1-5450.3.1-5450.4.1-5450.5.1-5450.6.1-5450.7.1-54原始数据报数据报片 1数据报片 2数据报片 34000150015001040398014801480102001

12、101853704-24：（1）2242 ，子网号占用 2bit ， (11000000=192)，2（3）30+2=32=2 （加 2 即将不能作为子网号的全 1 和全 0 的两种，所以子网号5占用 5bit (11111000=248)，所以网络号加子网号共13bit，子网掩码为前13个 1后 1913计算机网络 （第 5版） 习题解答个 0，即 。依此方法：（1），（2），（4），（5），（6）4-25只有（4）是连续的 1和连续的 0的掩码，是推荐使用的4-26:212=（11010100） ，56=（00111000）22132=（10000100） ，20

13、0 100001，聚合的 CIDR 地址 11 位与208.128130.28/22 这一地址块。LAN5，15台主机LAN1对 LAN3，主机数 150，（27-2）150+1（28-2），所以主机位为 8bit，网络前缀为24，分配地址块 /24。（第 24位为 0）对 LAN2，主机数9126-291+1（27-2），所以主机位为7bit，网络前缀为25，分配地址块 /25。（第 24，25位 1 0）对 LAN5，主机数为1524-215+1（25-2），所以主机位为5bit，网络前缀27，分配的地址块为 92/27，（第 24，25，26，27位为 1 110）对 LAN1，主机数为

14、 3，（22-2）3+1（23-2），所以主机位为 3bit，网络前缀 29，分配的地址筷为 30.138.119. 232/29（第 24，25，26，27，28，29位为 1 11101）对 LAN4，主机数为 3，（22-2）3+1（23-2），所以主机位为 3bit，网络前缀 29，分配的地址筷为 30.138.119. 240/29（第 24，25，26，27，28，29位为 1 11110）14计算机网络 （第 5版） 习题解答4-30分配方案：根据从顶点（192.77.33/24）,建立向下的二叉树，根据网络大小，逐一分配地址。如： LAN1拥有 50台主机，主机位为 6bit，

15、网络前缀 26，分配的地址筷为/26（第 25，26位为 0 0）；LAN3拥有 30台主机，主机位为5bit，网络前缀27，分配的地址筷为192.77.33. 64/27（第 25，26，27位为 0 1000000）LAN6、LAN 7、LAN8的二叉树值分别是 100、101、011.LAN2、LAN4 拥有 10 台主机，主机位为 4bit，网络前缀 28，二叉树值分别是 1100、1101.缀 29，二叉树值分别是1113匹配15计算机网络 （第 5 版） 习题解答BGP: BGP 所交换的网络可达性的信息：是要到达某个网络所要经过的一系列 AS（路径）。当 BGP 发言人互相交换了

16、网络可达性的信息后，各 BGP 发言人就根据所 AS 的较好路由。4-40：RIP 协议使用 UDP 仅和相邻路由器交换信息，高效；OSPF 协议 不用 UDP 而是直接用 IP 数据报传送，构成的数据报很短。这样做可减少路由信息的通信量，数据报很短的另一好处是可以不必将长的数据报分片传送。交换 BGP 报文以建立 BGP替换原有路由，保证路由信息16计算机网络 （第 5 版） 习题解答隧道技术(tunneling)多播数据报数 据网 1 和网 2 中的多播数据报隧道中通行的单播 IP数据报单播 IP 数据报17计算机网络 （第 5 版） 习题解答第五章5-01:从通信和信息处理的角度看，运输

17、层向它上面的应用层提供通信服务，它属于面向通信部分的最高层，同时也是用户功能中的最低层。运输层为应用进程之间提供端到端的逻辑通信,但网络层是为主机之间提供逻辑通信。5-02:虚电路服务：可靠通信应当由网络来保证数据报服务：可靠通信应当由用户主机（运输层）来保证接收方 应用层端口端口运输层UDP用户数据报TCP报文段网络层IP 数据IP 数据5-06：5-08：TCP 根据对方给出的窗口值和当前网络拥塞的程度来决定一个报文段应包含多少个字节UDP 发送的报文长度是应用进程给出的.发送方 UDP 对应用程序交下来的报文，在添加首部后就向下交付 IP 层。UDP 对应用层交下来的报文，既不合并，也不

18、拆分，而是保留这些报文的边界。5-09：运行在计算机中的进程是用进程标识符来标志的。进程标识符利用一个 16 位端口号进行标志。(1) 服务器端使用的熟知端口，数值一般为 01023。(2) 服务器端使用的登记端口号，数值为 102449151，为没有熟知端口号的应用18计算机网络 （第 5 版） 习题解答程序使用的。使用这个范围的端口号必须在 IANA 登记，以防止重复。(3) 客户端口号或短暂端口号，数值为 4915265535，留给客户进程选择暂时使用。当服务器进程收到客户进程的报文时，就知道了客户进程所使用的动态端口号。通信结束后，这个端口号可供其他客户进程以后使用。5-10：在计算检

19、验和时，临时把“伪首部”和 UDP 用户数据报连接在一起。伪首部仅仅是为了计算检验和。“伪首部” 源 IP 地址目的 IP 地址+UDP 长度5-11:差错检查。缓存内的后 2 个数据片，与收应 UDP 的数据字段最长为 1至少划分为 6 个 IP 数据片。可19计算机网络 （第5 版） 习题解答（1）显然 WT 内不可能有重复编号的帧，所以W2。设W=2；nnTT（2）注意以下情况：发送窗口：只有当收到对一个帧的确认，才会向前滑动一个帧的位置；接收窗口：只有收到一个序号正确的帧，才会向前滑动一个帧的位置，且同时向发送端发送对该帧的确认。发送窗口就不能滑动。（3）为讨论方便，取n=3。并考虑当

20、接收窗口位于0 时，发送窗口的两个极端状态状态1：发送窗口： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7接收窗口： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7全部确认帧收到状态2：发送窗口： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7接收窗口： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7全部确认帧都没收到（4）可见在状态2 下，接收过程前移窗口后有效序列号的新范围和发送窗口的旧范围之间有重叠，致使接收端无法区分是重复帧还是新帧。为使旧发送窗口和新接收窗口之间序列号不发生重叠，有WW2，所以W2-1。nnTRT5-2

21、0：使用相对发送时间的链表5-21：20计算机网络 （第 5 版） 习题解答8X120103之后才发出确认，以得到新的发送许可，这样有8X25610 3256103得到 X=7228 字节。此外，如果假设接收端每收到一小段报文，即发送确认。则可不计发送端的发送时间，8X这样有120103，得到 X=3840 字节。2561035-25:ICMP 要包含 IP 首部及传输层首部前 8 个字节（目的端口源端口）内容。5-26：的长度，单位为字节，因此数部长、20 字节 TCP 固定首部21计算机网络 （第 5 版） 习题解答=0.78125RTO RTTS + 4 RTTD= 1.625+ 4 0

22、.78125=4.75 s5-34:首次收到确认，RTT =RTT=30ms;S新的 RTT (1 ) (旧的 RTT ) (新的 RTT 样本)=0.9(旧的 RTT )+0.1 SSS(新的 RTT 样本)分别为：RTT =0.930+0.126=29.6 ms; RTT =0.929.6+0.132=29.84 ms；SSRTT =0.929.84+0.124=29.256msS5-35:31000=530ms000=100ms21000+150=670ms22计算机网络 （第 5 版） 习题解答（cwnd,n)=(21,17): 出现超时。更新后的 ssthresh 值变为 21（即发

23、送窗口数值 42的一半），拥塞窗口设置为 21，并执行拥塞避免算法, “加法增大”（cwnd,n)=(1,23):重开始5-40：交换机、主机的缓存不足；IP 分片数据未在正常时间内全部到达，无法组装。5-41:建立连接发送方 A：SYN = 1, seq = 100；接受方 B：SYN = 1, ACK= 1, seq = 200, ack= 101发送方 A：ACK= 1, seq = 101, ack = 2011，401，501，.eq = v, ack= 613，数据传递，可合并这两个报文23计算机网络 （第 5 版） 习题解答TCP 连接必须经过时间 2MSL 后才真正释放掉。 1

24、k = = = u 待= = u + = w 1 第一，为了保证 A 发送的最后一个 ACK 报文段能够到达 B。 “已失效的连接请求报文段”出现在本连接中。A 在发送完最后一个 ACK 2MSL，就可以使本连接持续的时间内所产生的所有报文段，都从网络中消失。这样就可以使下一个新的连接中不会出现这种旧的连接请求报文段。5-46：3 次握手完成两个重要的功能，既要双方做好发送数据的准备工作（双方都知道彼此已准备好），也要允许双方就初始序列号进行协商，这个序列号在握手过程中被发送和确认。现在把三次握手改成仅需要两次握手，可能发生“死锁”。如，考虑计算机A和 B之间的通信，假定 B 给 A 发送一个

25、连接请求分组，A 收到了这个分组，并发送了确认应答分组。按照两次握手的协定，A认为连接已经成功地建立了，可以开始发送数据分组。可是，B 在 A 的应答分组在传输中丢失的情况下，将不知道 A 是否已准备好，不知道 A 建议什么样的序列号，B 甚至怀疑 A 是否收到自己的连接请求分组。在这种情况下，B 认为连接还未建立成功，将忽略 A 发来的任何数据分组，只等待连接确认应答分组。而 A 在发出的分组超时后，重复发送同样的分组。这样就形成了死锁；也会 B”请求“对客户A”的连接，需经B 对“A的同意报文”进行确认方可建立连接，否则，客户 B 已失效的连接请求报文，被 A 延迟收到误认为是客户 B 新

26、的连接请求报文，从而 A建立了无效连接，导致错误。24计算机网络 （第 5 版） 习题解答5-47:发送窗口：客户 A 可以接受的缓存空间，容许对方（服务器）一次发送的数据量。计算机网络 （第 5 版） 习题解答第六章6-01:因特网采用层次结构的命名树作为主机的名字，并使用分布式的域名系统 DNS. 名字到IP 地址的解析是由若干个 DNS 服务器程序完成的。6-02：域名 用字符表示的网络主机名，是一种主机标识符；用于应用层；因特网采用层次结构的命名树作为主机的名字，并使用分布式的域名系统 DNS围叫做区(zone)。保存该区中的所有主机的域名 器域名服务器6-03：(1) 主机向本地域名服务器的查询:一般都是采用递归查询。如果主机所询问的本地域名服务器不知道被查询域名的 IP 地址，那么本地域名服务器就以 DNS客户的身份，向其他根域名服务器继续发出查询请求报文。(2) 本地域名服务器向根域名服务器的查询 :通常是采用迭代查询。当根域名服务器收到本地域名服务器的迭代查询请求报文时，要么给出所要查询的 IP 地“你下一步应当向哪一个域名服务器进行查询”。然后让本地域名服务器进行后续的查询。每个域名服务器都维护一个高速缓存，存放最近用过的名字以及从何处获得名字映射信息的记录。可大大减轻根域名服务器的负荷，使因特网上的 DNS 查询请求和回答报文的数量大为减少