下载文档原格式
1.5考虑在具有Q段链路的路径上发送一个F比特的分组。
每段链路以R bit/s速率传输。
该网络负载轻，因此没有排队时延。
传播时延可忽略不计。
a）假定该网是一个分组交换虚电路网络。
VC建链时间为t s s，假定发送层对每个分组增加总计h比特的首部。
从源到目的地发送该文件需要多长时间？b）假定该网络是一个分组交换数据报网络，使用无连接服务。
现在假定每个分组具有2h 比特的首部。
发送该分组需要多长时间？c）最后，假定该网络是电路交换网。
进一步假定源和目的地之间的传输速率是R bi t/s。
假定t s为建链时间，h比特的首部附加在整个文件上，发送该分组需要多长时间？解答：a）t s＋Q（F＋h）/Rb）Q（F＋2h）/Rc）t s＋（F＋h）/R1.6．这个基本问题开始研究传播时延和传输时延，这是数据网络中两个重要概念。
考虑两台主机A和B由一条速率为R bit/s的链路相连。
假定这两台主机相隔m米，沿该链路的传播速率为s m/s。
主机A向主机B发送长度为L比特的分组。
a）根据m和s表达传播时延d prop。
b）根据L和R确定分组的传输时间d trans。
c）忽略处理时延和排队时延，得出端到端时延的表达式。
d）假定主机A在时刻t=0开始传输该分组。
在时刻t=d trans，该分组的最后一个比特在什么地方？e）假定d prop大于d trans。
在时刻t= d trans，该分组的第一个比特的何处？f）假定d prop小于d trans。
在时刻t= d trans，该分组的第一个比特的何处？g）假定s=2.5×108，L=100b，R=28kb/s。
求出d pro等于d trans的距离m。
解答：a）d prop=m/sb）d trans=L/Rc）d end-end= d prop＋d trans= m/s＋L/Rd）在主机A的出链路上，正要向主机B传播。
e）该分组的第一个比特在从A到B的链路上传输f）该分组的第一个比特已经到达Bg）由m/s=L/R得m=Ls/R=2.5×108 ×0.1/28=8.93×105第二章习题1．是非判断题。
第一章网络基础1.什么是计算机网络？计算机网络由哪几个部分组成？将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络连接中，不同种类的计算机之间可以相互通信。
所有连接的设备将相同的语言，也称为协议，这种以实现资源共享和信息传递的网络连接称为计算机网络。
从网络架构来看，计算机网络由接入层，汇聚层，核心层构成。
从计算机网络要完成数据处理与数据通信两大基本功能来看，计算机网络可以理解为有资源子网与通信子网两个子网组成。
（PS:资源子网：主要负责全网的信息处理，为网络用户提供网络服务和资源共享等功能。
包括网络中的所有计算机，I/O设备和终端，各种网络协议，网络软件和数据库等。
通信子网：主要研究如何构建通信子网的节点和路径，将资源子网的源信息准确快速的传到目的方。
由若干个节点（网络适配器，集线器，交换机，路由器，网关等）和连接节点的传输介质（光线，双绞线等有线介质和无线电等无线介质）组成。
）2.描述网络体系结构的分层思想，并举出生活中相应处理问题的实例。
分层是人们处理复杂问题的基本思想。
其实质是对复杂问题采取“分而治之”的结构化处理方法，为了减少协议涉及的复杂性，大多数计算机网络将功能划分为若干个层次，将庞大而复杂的问题，转化为若干较小的局部问题，而这些较小的问题总是比较易于眼界和处理的。
邮政系统也是采用分层思想，收发邮件者层，邮局服务业务层，邮局转送业务层。
3.OSI参考模型与TCP/IP模型的比较。
同点：1.都以协议栈概念为基础2.协议栈中协议相互独立3.下层为上层服务同点：1.层次数量不同2.OSI先有模型，TCP/IP先有协议后有模型3.OSI使用于各种协议栈，TCP/IP只是用于TCP/IP网络4.IPV4协议IP地址是如何分类的？IP地址中网络地址与主机地址的最大不同是什么？类按：1.数量。
考虑到每个网络中包含的计算机数量可能不同，TCP/IP采用分类编制的思想进行IP地址分类，以适应不同网络规模的需要。
华科计算机网络试题及答案1. 简述计算机网络的定义和基本特征（150字）计算机网络是指将分布于不同地理位置的计算机通过通信设备和传输线路相互连接起来，以实现信息共享和资源共享的系统。
计算机网络的基本特征包括：分布性，即网络中的计算机可以分布在不同的地理位置；互联性，即网络中的计算机可以通过通信设备相互连接；共享性，即网络中的计算机可以共享信息和资源；通信性，即网络中的计算机可以通过通信协议进行数据传输。
2. 试析OSI参考模型及其各层功能（300字）OSI参考模型是国际标准化组织（ISO）提出的用于计算机网络体系结构设计的参考模型。
它分为七层，每层都有自己的功能和职责。
第一层是物理层，负责传输比特流，将数据转换为电子信号，并控制数据在物理媒介中的传输。
第二层是数据链路层，负责在相邻节点之间传输数据帧，并提供可靠传输保证。
第三层是网络层，负责将数据包从源节点传输到目标节点，并提供路由选择和拥塞控制等功能。
第四层是传输层，负责建立、管理和终止数据传输连接，并提供数据的可靠传输、流量控制和差错恢复等功能。
第五层是会话层，负责建立、管理和终止应用程序之间的通信会话，并提供数据同步和重传控制等功能。
第六层是表示层，负责处理数据的格式化、加密和压缩等操作，以确保应用程序之间的数据交换正确无误。
第七层是应用层，负责提供特定的服务和协议，如电子邮件、文件传输和远程登录等。
3. 解释传输层协议TCP和UDP的特点及应用场景（450字）TCP（Transmission Control Protocol）和UDP（User Datagram Protocol）是两种常用的传输层协议，具有不同的特点和适用场景。
TCP是一种面向连接的可靠传输协议，它通过三次握手建立连接，提供数据的可靠传输和差错恢复。
TCP使用流量控制和拥塞控制机制来确保数据传输的稳定性和可靠性。
TCP适用于对数据传输可靠性要求较高的应用场景，如网页浏览、文件下载和电子邮件传输等。
1.5考虑在具有Q段链路的路径上发送一个F比特的分组。
每段链路以R bit/s速率传输。
该网络负载轻，因此没有排队时延。
传播时延可忽略不计。
a）假定该网是一个分组交换虚电路网络。
VC建链时间为t s s，假定发送层对每个分组增加总计h比特的首部。
从源到目的地发送该文件需要多长时间？b）假定该网络是一个分组交换数据报网络，使用无连接服务。
现在假定每个分组具有2h 比特的首部。
发送该分组需要多长时间？c）最后，假定该网络是电路交换网。
进一步假定源和目的地之间的传输速率是R bi t/s。
假定t s为建链时间，h比特的首部附加在整个文件上，发送该分组需要多长时间？解答：a）t s＋Q（F＋h）/Rb）Q（F＋2h）/Rc）t s＋（F＋h）/R1.6．这个基本问题开始研究传播时延和传输时延，这是数据网络中两个重要概念。
考虑两台主机A和B由一条速率为R bit/s的链路相连。
假定这两台主机相隔m米，沿该链路的传播速率为s m/s。
主机A向主机B发送长度为L比特的分组。
a）根据m和s表达传播时延d prop。
b）根据L和R确定分组的传输时间d trans。
c）忽略处理时延和排队时延，得出端到端时延的表达式。
d）假定主机A在时刻t=0开始传输该分组。
在时刻t=d trans，该分组的最后一个比特在什么地方？e）假定d prop大于d trans。
在时刻t= d trans，该分组的第一个比特的何处？f）假定d prop小于d trans。
在时刻t= d trans，该分组的第一个比特的何处？g）假定s=2.5×108，L=100b，R=28kb/s。
求出d pro等于d trans的距离m。
解答：a）d prop=m/sb）d trans=L/Rc）d end-end= d prop＋d trans= m/s＋L/Rd）在主机A的出链路上，正要向主机B传播。
e）该分组的第一个比特在从A到B的链路上传输f）该分组的第一个比特已经到达Bg）由m/s=L/R得m=Ls/R=2.5×108 ×0.1/28=8.93×105第二章习题1．是非判断题。
a.假设用户请求由某些文本和两幅图片组成的Web页面。
对于这个页面，客户机将发送一个请求报文及接收三个响应报文。
b.两个不同的Web页面（例如，/research.html及/students.html）可以通过同一个持久连接发送。
c.在浏览器和起始服务器之间使用非持久连接的话，一个TCP报文段可能携带两个不同的HTTP服务请求报文。
d.在HTTP响应报文中的Date：首部指出了该报文中的对象最后一次更新的日期。
解答：a : Falseb : Truec : False。
非持久连接中，每个TCP连接只传输一个请求报文和一个响应报文。
d : False。
Last-Modified:首部行指出该报文中的对象最后一次更新的日期。
3.19判断下面的问题，并简要说明你的结论。
a)在选择重传协议中，发送方可能会收到在其当前窗口之外的报文的ACK。
True。
假设发送方窗口大小为3，在t0时刻发送包1、2、3；在t1时刻，接收方确认包1、2、3发送对应的ACK；在t2时刻发送方超时，再次发送包1、2、3；在t3时刻接收方接到重复数据再次发送对应的确认包；在t4时刻发送方接到接收方在t1时刻发送的确认报文，同时移动窗口到包4、5、6；在t5时刻发送方又接受到1、2、3的确认报文，这些ACK在发送方的窗口外。
b)在GBN协议中，发送方可能会收到落在其当前窗口之外的报文的ACK。
True。
情况与a列举的相同。
c)在发送方和接收方的窗口都为1时，比特交替协议和选择重传协议相同。
True。
d)比特交替协议与发送方和接收方窗口都为1的GBN协议相同。
True。
在窗口为1的情况下，SR，GBN和比特交替协议在功能上是相同的。
窗口大小为1排除了报文乱序的可能性。
累计的ACK报文跟普通的ACK报文一样仅仅是确认在窗口中的一个分组。
4.10虑互联3个子网（子网1，子网2和子网3）的路由器。
假定在这3个子网中的每个所有接口要求具有前缀223.1.17/24.还假定子网1要求支持多达125个接口，子网2和子网3每个都要求支持多达60个接口。
提供3个满足这些限制的网络地址（形式为a.b.c.d/x）。
解答：223.1.17.0/25223.1.17.128/26223.1.17.192/264.14考虑在图4－17中显示的拓扑。
以顺时针12：00开始标记具有主机的3个子网为网络A,B 和C.标记没有主机的子网为网络D,E和F。
a.为这6个子网分配网络地址，要满足下列限制：所有地址必须从214.97.254/23起分配；子网A应当具有足够地址以支持250个接口；子网B应当具有足够地址以支持120个接口；子网C应当具有足够地址以支持120个接口。
当然，子网D,E和F应当支持两个接口。
对于每个子网，分配应当具有的形式是a.b.c.d/x-e.f.g.h/y。
b.使用你对（a）部分的答案，为这3台路由器每个都提供转发表（使用最长前缀匹配）。
解答：a. 从214.97.254/23开始，可能的一个分配为Subnet A: 214.97.255/24 (256 addresses)Subnet B: 214.97.254.0/25 - 214.97.254.0/29 (128-8 = 120 addresses)Subnet C: 214.97.254.128/25 (128 addresses)Subnet D: 214.97.254.0/31 (2 addresses)Subnet E: 214.97.254.2/31 (2 addresses)Subnet F: 214.97.254.4/30 (4 addresses)另外，更规范的分配方案Subnet A: 214.97.255.0/24 - 214.97.255.0/30 (256-4=252 addresses)Subnet B: 214.97.254.0/25 - 214.97.254.0/30 (128-4=124 addresses)Subnet C：214.97.254.128/25 - 214.97.254.128/30 (128-4=124 addresses )Subnet D: 214.97.255.0/30 (4 addresses)Subnet E: 214.97.254.0/30 (4 addresses)Subnet F: 214.97.254.128/30(4 addresses)b. Router1最长前缀匹配输出接口Subnet ASubnet DSubnet FRouter2最长前缀匹配输出接口Subnet D0 Subnet BSubnet ERouter3最长前缀匹配输出接口Subnet FSubnet E1 Subnet C4.17考虑在图4-20建立网络。
假定ISP此时为路由器分配地址126.13.89.67以及本地网络的网络地址是192.168/16。
a.在本地网络中为所有接口分配地址。
b.假定每台主机具有两个进行中的TCP连接，所有都是对主机128.119.40.86的端口。
在NAT转换表中提供6个对应项。
解答：a.主机地址为192.168.0.1，192.168.0.2，192.168.0.3路由器本地端接口IP 地址为192.168.0.4b.4.21考虑习题图21网络。
对于表明的链路费用，用Dijkstra的最短路径算法计算出从x到所有网络节点的最短路径。
通过计算一个类似于4-3的表，说明该算法是如何工作的。
习题图21 解答：步骤N’D(s),P(s)D(t),P(t)D(u),P(u)D(v),P(v)D(w),P(w)D(y),P(y)D(z),P(z)0 x ∞∞∞3,x 1,x 6,x ∞1 xw ∞∞4,w 2,w 6,x ∞2 xwv ∞11,v 3,v 3,v ∞3 xwvu 7,u 5,u 3,v ∞4 xwvuy 7,u 5,u 17,y5 xwvuyt 6,t 7,t6 xwvuyts 7,t7 xwvuytsz另一个可能的答案：步骤N’D(s),P(s)D(t),P(t)D(u),P(u)D(v),P(v)D(w),P(w)D(y),P(y)D(z),P(z)0 x ∞∞∞3,x 1,x 6,x ∞1 x w∞∞4,w 2,w 6,x ∞2 xw v∞11,v 3,v 3,v ∞3 xwv y∞7,y 3,v 17,y4 xwvy u7,u 5,u 17,y5 xwvyu t6,t 7,t6 xwvyut s7,t7 xwvuyts z4.23考虑习题23图所示的网络。
假定每个节点初始时知道到其每个邻居的费用。
考虑距离向量算法，说明节点z的距离表表项。
习题23z 图解答:第5章 习题5.4 考虑图5-8中所示的4比特生成多项式G ，假设D 的值为。
R 的值是什么？ 答：如果我们用 1001 整除 ，我们会得到 , 以及一个余数R = 101 5.9如下图所示，考虑3个LAN 通过两台路由器互联。
A ． 将适配器包含在内，重画这个图。
B ． 对所有的接口分配IP 地址。
对子网1使用的地址形式为111.111.111.xxx ，对子网2使用的地址形式为122.222.222.xxx ，对子网3使用的地址形式133.133.133.xxx 。
C ． 为所有的适配器分配MAC 地址D ． 考虑从主机A 发送一个IP 数据报到主机F 。
假设所有的ARP 表都是最新的。
列举5.4.2节中单路由器例子所完成的所有步骤。
E ． 现在假设发送方主机的ARP 表都是空的（其他的表都是最新的），重复D 。
子网2子网3答：A).B).C) 看下图子网3D ） 1．A 首先要将IP 数据报发送到路由器1接口 111.111.111.0022．A 通过它本身的ARP 表得出路由器1接口 111.111.111.002的MAC 地址是22-22-22-22-22-223．A 的适配器创建一个以太网帧，这个帧的目的MAC 地址是22-22-22-22-22-224．路由器1接收到这个以太网帧，并提取IP 数据报。
通过查询路由器1的转发表，转发表告诉路由器该数据报要通过路由器1的接口122.222.222.002转发,路由器1通过查表得知该数据报要发送到路由器2的接口122.222.222.0035．路由器1通过查询ARP表得出路由器2接口122.222.222.003的MAC地址55-55-55-55-55-55，然后创建一个相应的以太网帧，这个帧的目的MAC地址是55-55-55-55-55-55，路由器1把这个帧传递到它右侧的适配器6．以上过程继续知道数据报传递到节点FE）节点A的ARP必须能够确定111.111.111.002 的MAC地址。
