计算机网络1章习题(20080719).docVIP

计算机网络技术概论 1．一个系统的协议结构有N层，应用程序产生M字节长的报文，网络软件在每层都加上H字节长的报头。请问网络带宽中有多大比率用于报头信息的传输？ 2．以20km/h的速度骑自行车为你送来3盘各7GB容量的磁带，在什么样的距离范围内，其数据传输速率比155Mb／s的线路高？ 3．有5个路由器要连成一个点到点结构的子网。在每一对路由器之间可以设置一条高速线路，或者是一条中速线路，或者是一条低速线路，也可以不设置任何线路。若产生和考察每一种拓扑计算机需用100ms的时间，那么产生和考察所有可能的拓扑需用多长的计算机时间？ 4．举出为网络协议建立国际标准的两个优点和两个缺点。 5．在FM（调频）电台广播中，SAP（服务访问点）地址是什么？ 6．列举使用分层协议的两条理由。 7．举出OSI参考模型和TCP／IP协议族的两个相同的方面和两个不同的方面。 8．分组交换网中的结点交换机具有OSI模型中哪几层的功能？它们至少应保存哪些信息？ 9．报文长x（bit），源站到目的站经过k段链路，每段链路传播时延为d（s），数据率为b（b/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），设各结点的排队等待时间忽略不计。在怎样的条件下，分组交换的时延比电路交换的要小？ 10．在9题的分组交换网中，设报文长度和分组长度分别为x和（p ? h）（bit），其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b（b/s），但传播时延和结点的排队时间均可忽略不计，即在上题的基础上，添加条件d = 0。为使总的时延最小，分组数据部分长度p应取何值？ 11．占据两边山脊的蓝军与山谷中的白军作战。假定一边山脊上的蓝军打不过白军，但两边山脊的蓝军协同作战则可战胜白军。一支蓝军准备于次日正午向白军发起攻击。于是发送电文给另一山脊上的友军。但通信线路不可靠，电文可能出错或丢失。因此要求收到电文的友军必须送回一个确认电文。但此确认电文也可能出错或丢失。能否设计出一种协议使蓝军能够实现协同作战，以保证（100 %）Rbps的链路直接相连，两机相距K千米，电磁信号在链路上的传播速率为V千米/秒，主机1发送长L比特的分组给主机2。 (1)．用K和V表示传播延迟Tprop； (2)．用L和R 表示分组的发送延迟Ttrans； (3)．求端到端延迟的表达式（不计在主机中的处理和排队时间）； (4)．t=0时，主机1开始发送，求t= Ttrans时，该分组最后1比特所在位置； (5)．若Tprop Ttrans，当t= Ttrans时，该分组的第1比特在何处？ (6)．若Tprop Ttrans，当t= Ttrans时，该分组的第1比特在何处？ (7)．设V=20万km/小时，L=100比特，R=28kbps，求使Tprop ＝ Ttrans的K值。 13．设需在两台计算机间经两个中间节点传送100兆字节的文件，假定： (1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps； (2)数据传输的差错可以忽略不计； (3)中间节点存储转发时间可忽略不计。 试计算采用甲、乙两种方案传送此文件所需时间。其中： 方案甲：将整个文件逐级存储转发。 方案乙：将文件分为1000字节长的幀再进行逐级存储转发，假定幀头和幀尾的开销为10字节。 14. LAN的一个替代方案是简单的大型分时系统，通过终端为用户提供服务。请列举采用LAN的客户/服务器系统的优点。 15.客户/服务器系统的性能会受到两个网络因素的影响：网络的带宽（每秒可以传输多少位数据）和延迟（将第一个数据位从客户端传送到服务器端需要多少秒时间）。请给出一个网络的例子，它具有高的带宽和高的延迟。然后再给出另一个网络的例子，它具有低的带宽和低的延迟。 16.在存储－转发类型的分组交换系统中，衡量延迟的一个因素是，在通过一个交换机的时候存储和转发一个分组需要多长时间。如果交换的时间为10μs，并且客户/服务器系统中的客户在上海、服务器在喀什，那么交换时间是否会成为一个主要因素？假设铜和光纤中的传播速度是真空中光速的2/3。 17.在无连接通信和面向连接的通信两者之间，最主要的区别是什么？ 18.两个网络都可以提供可靠的面向连接的服务。其中一个提供一个可靠的字节流，另一个提供可靠的报文流。这两者是否相同？如果你认为相同的话，为什么要有这样的区分？如果不相同，请给出一个例子说明它们如何不同。 19.在讨论网络协议的时候，“协商”意味着什么？请给出一个例子。 20.Internet的规模差不多每隔18个月翻一倍。虽然没有人能够确切知道具体的数字，但是，估计在2001年Internet上的主机数目为1