计算机网络与通信第3章习题
- 格式:doc
- 大小:27.50 KB
- 文档页数:5
计算机网络课后习题答案(第三章)(2009-12-14 18:16:22)转载▼标签:课程-计算机教育第三章数据链路层3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答:数据链路与链路的区别在于数据链路出链路外,还必须有一些必要的规程来控制数据的传输,因此,数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了,但是,数据传输并不可靠,在物理连接基础上,再建立数据链路连接,才是“数据链路接通了”,此后,由于数据链路连接具有检测、确认和重传功能,才使不太可靠的物理链路变成可靠的数据链路,进行可靠的数据传输当数据链路断开连接时,物理电路连接不一定跟着断开连接。
3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答:链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境:对于干扰严重的信道,可靠的链路层可以将重传范围约束在局部链路,防止全网络的传输效率受损;对于优质信道,采用可靠的链路层会增大资源开销,影响传输效率。
3-03 网络适配器的作用是什么?网络适配器工作在哪一层?答:适配器(即网卡)来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层(OSI中的数据链里层和物理层)3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决?答:帧定界是分组交换的必然要求透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行帧定界,会发生什么问题?答:无法区分分组与分组无法确定分组的控制域和数据域无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?为什么PPP协议不能使数据链路层实现可靠传输?答:简单,提供不可靠的数据报服务,检错,无纠错不使用序号和确认机制地址字段A 只置为0xFF。
《计算机网络技术》第三章网络体系结构练习题一、填空题1.网络协议是指________________________,它由______、______、______3部分组成。
2计算机网络采用____________的体系结构,网络中两个结点对等功能层之间遵循相应的____________进行通信,相邻两层之间的交接处称为__________________。
3.OSI/RM的中文全称为__________________,它分为______层,由低到高分别是: ____________、____________、____________、____________、____________、____________、____________。
4.TCP/IP协议也采用分层体系结构,对应开放系统互连(OSI)参考模型的层次结构,可分为______层,依次为: ____________、____________、____________和____________。
5.为了保证比特流在物理通道上传输,物理层协议规定____________、____________、____________和____________4个方面的接口特性。
6.以太网是一种常用的____________结构局域网,它基于____________协议标准,采用介质访问控制方法__________________。
7.CSMA的中文意思是________________________,CSMA技术的特点为____________。
8.传输层的主要任务是保证传输的__________________。
9.面向连接的服务分为____________、____________、____________3个过程。
1O.TCP/IP的传输层有两个协议,分别是TCP和UDP,UDP协议用来提供____________服务,TCP协议提供__________________服务。
第三章习题(物理层)一.名词解释1. ______ 基带传输2. ______ 频带传输3. ______ 线路交换4. ______ 数据报5. ______ 虚电路6. ______ 单工通7. ______ 半双工通信8. ______ 全双工通信A. 两台计算机进行通信前,首先要在通信子网中建立实际的物理线路连结的方法。
B. 同一报文中的所有分组可以通过与现在通信子网中建立的传输路径来传输的方法。
C. 在数字通信信道上直接传输基带信号的方法。
D. 在一条通信线路中信号只能向一个方向传送的方法。
E. 在一条通信线路中信号可以双向传送,但一个时间只能向一个方向传送的方法。
F. 利用模拟通信信号传输数字信号的方法。
G. 同一报文中的分组可以由不同的传输路径通过通信子网的方法。
H. 在一条通信线路中可以同时双向传输数据的方法。
二.单项选择1.在常用的传输介质中,带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质是_______ :。
A .双绞线B.光缆C. 同轴电缆D. 无线信道2.通过改变载波信号的频率来表示数字信号1、0的方法叫作_______ 。
A. 绝对调相B. 振幅键控C. 相对调相D. 移频键控3.两台计算机利用电话线路传输数据信号时必备的设备是_______ 。
A. 调制解调器B. 网卡C. 中继器D. 集线器4.哪种数字数据编码方式属于自含时钟编码?_______A. 非归零码B. 脉冲编码C. 曼彻斯特编码D. 二进制编码5.利用载波信号频率的不同来实现电路服用的方法有_______ 。
A. 频分多路复用B. 数据报C. 时分多路复用D. 码分多路复用6.当通信子网采用_______ 方式时,我们首先要在通信双方之间建立起逻辑连接。
A. 线路连接B. 虚电路C. 数据报D.无线连接7.在ATM技术中,信元作为数据传输的基本单位,它的长度为_______ 。
A. 43BB. 5BC. 48BD. 53B三.判断对错1.在数据传输中,多模光线的性能要优于单模光纤。
计算机网络原理复习习题第三章物理层一、选择题1.以下哪个是物理层的协议?( )A.EIA RS-232C B.HDLC C.BSC D.TCP2 .以下哪个不是物理层的协议?( )A . EIA RS-232CB . EIA RS-449C . BSCD . X. 213 .采用RS-232C 接口标准连接PC 机和Modem ,其请求发送信号(RTS )的连接方向为()。
A .DCE→DTEB .DCE→DCEC .DTE→DTED .DTE→DCE 4.在RS-232C接口信号中,振铃指示(RI)信号的连接方向为()A.DTE→DCE B.DCE→DTE C.DCE→DCE D.DTE→DTE5.在RS-232C接口信号中,数据终端就绪(DTR)信号的连接方向为( ) A. DTE→DCE B. DCE→DTEC. DCE→DCE D. DTE→DTE6.RS—232C的机械特性规定使用的连接器类型为( )A. DB—15连接器 B.DB—25连接器C. DB—20连接器 D. RJ—45连接器7.RS—232C的电气特性规定逻辑“0”的电平范围分别为( )A. +5V至+15V B. -5V至-15VC. 0V至+5V D. 0V至-5V8.EIA RS-232C的电气指标规定,信号“1”的额定电压值是()。
A.+12伏B.-12伏C.+15伏D.-15伏9.X.21的设计目标之一是减少信号线的数目,其机械特性规定采用()。
A.DB-25连接器 B.DB-9连接器C.DB-15连接器D.RJ11连接器10.中继器的作用是( )。
A.放大和整形物理信号 B.过滤与转发帧 C.路由选择D.协议转换11.调制解调器(MODEM)的主要功能是( )。
A.模拟信号的放大 B.数字信号的编码C.模拟信号与数字信号的转换D.数字信号的放大12.调制解调器(Modem)的功能是( )A.将数字信号转换成模拟信号 B.将模拟信号转换成数字信号C.兼有A与B的功能 D.使用不同频率的载波将信号变换到不同频率范围13.通信时,模拟信号也可以用数字信道来传输,实现模拟信号与数字信号间转换功能的是( )。
数据通信与计算机网络第五版第三章数据链路层3-1 数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?解答:所谓链路就是从一个结点到相邻结点的一段物理线路,而中间没有任何其他的交换结点。
在进行数据通信时,两个计算机之间的通信路径往往要经过许多段这样的链路。
可见链路只是一条路径的组成部分。
数据链路则是另一个概念。
这是因为当需要在一条线路上传送数据时,除了必须有一条物理线路外,还必须有一些必要的通信协议来控制这些数据的传输(这将在后面几节讨论)。
若把实现这些协议的硬件和软件加到链路上,就构成了数据链路。
这样的数据链路就不再是简单的物理链路而是个逻辑链路了。
“电路接通了”仅仅是物理线路接通了通信双方可以在上面发送和接收0/1比特了,而“数据链路接通了”表明在该物理线路接通的基础上通信双方的数据链路层协议实体已达成了一致并做好了在该链路上发送和接收数据帧的准备(可能互相要协商某些数据链路层参数)。
3-2 数据链路层包括哪些主要功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点。
解答:数据链路层的链路控制的主要功能包括:封装成帧、透明传输和差错检测,可选功能包括可靠传输、流量控制等。
在数据链路层实现可靠传输的优点是通过点到点的差错检测和重传能及时纠正相邻结点间传输数据的差错。
若在数据链路层不实现可靠传输由高层如运输层通过端到端的差错检测和重传来纠正这些差错会产生很大的重传时延。
但是在数据链路层实现可靠传输并不能保证端到端数据传输的可靠,如由于网络拥塞导致路由器丢弃分组等。
因此,即使数据链路层是可靠的,在高层如运输层仍然有必要实现端到端可靠传输。
如果相邻结点间传输数据的差错率非常低,则在数据链路层重复实现可靠传输就会给各结点增加过多不必要的负担。
3-3 网络适配器的作用是什么?网络适配器工作在哪一层?解答:网络适配器的作用就是实现数据链路层和物理层的功能。
适配器接收和发送各种帧时不使用计算机的CPU 。
计算机网络课后习题答案(第三章)(2009-12-14 18:16:22)转载▼标签:课程-计算机教育第三章数据链路层3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答:数据链路与链路的区别在于数据链路出链路外,还必须有一些必要的规程来控制数据的传输,因此,数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了,但是,数据传输并不可靠,在物理连接基础上,再建立数据链路连接,才是“数据链路接通了”,此后,由于数据链路连接具有检测、确认和重传功能,才使不太可靠的物理链路变成可靠的数据链路,进行可靠的数据传输当数据链路断开连接时,物理电路连接不一定跟着断开连接。
3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答:链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境:对于干扰严重的信道,可靠的链路层可以将重传范围约束在局部链路,防止全网络的传输效率受损;对于优质信道,采用可靠的链路层会增大资源开销,影响传输效率。
3-03 网络适配器的作用是什么?网络适配器工作在哪一层?答:适配器(即网卡)来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层(OSI中的数据链里层和物理层)3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决?答:帧定界是分组交换的必然要求透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行帧定界,会发生什么问题?答:无法区分分组与分组无法确定分组的控制域和数据域无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?为什么PPP协议不能使数据链路层实现可靠传输?答:简单,提供不可靠的数据报服务,检错,无纠错不使用序号和确认机制地址字段A 只置为0xFF。
计算机网络原理复习习题第三章物理层一、选择题1.以下哪个是物理层的协议?( )A.EIA RS-232C B.HDLC C.BSC D.TCP2 .以下哪个不是物理层的协议A . EIA RS-232CB .. X. 213 .采用RS-232C 接口标准连接PC 机和RTS )的连接方向为()。
A .DCE→DTEB .DCE→DCEC .DTE→DTE4.在RS-232C RIA.DTE→.DCE→DCE D.DTE→DTE(DTR)信号的连接方向为( ). DCE→DTE. DTE→DTE6.RS—232CA. DB—15连接器C. DB—20连接器( ). -5V至-15V. 0V至-5V8.EIA RS-232C)。
A.+12伏B.-12伏C.+15伏9.X.21)。
A.DB-25连接器 B.DB-9连接器C.DB-15连接器D.RJ11连接器。
.过滤与转发帧 C.路由选择D.协议转换( )。
.数字信号的编码D.数字信号的放大( )B.将模拟信号转换成数字信号.使用不同频率的载波将信号变换到不同频率范围,实现模拟信号与数字信号间转换功能的是( )。
A.D/A B.A/D D.MODEM14为数字信号的设施为().编码解码器(CODEC)中的解码器.调制解调器(MODEM)中的解调器15( )。
A.编码.解码D.解调16( )。
A.解调 B.解码 C.调制17A.调频 B.调幅 C.正交相移18.)B.调频C.相位调制D.幅度相位调制方式进行。
A.单工.半双工D.全双工20种通信方式为( )A.并行.单工D.全双工( ).只能在一个方向上传输D.以上均不对22( )A.单工方式 B.半双工方式.多路复用方式B.报文交换D.分组交换与电路交换结合( )B.信道所能提供的同时通话的路数.信道所允许的最大误码率( )C.计算机与外设之间的通信都采用并行方式D.与并行方式相比,串行方式的传输速率更大27.在下面的说法中,( )是正确的。
一、选择1、决定使用哪条路径通过子网,应属于下列OSI的哪一层处理?( D )A)物理层B)数据链路层C)传输层D)网络层2、将传输比特流划分成帧,应属于下列OSI的哪一层处理?( B )A)物理层B)数据链路层C)传输层D)网络层4、表示层的主要功能中没有(A )A)文件传输B)数据压缩C)数据加密与解密D)翻译5、在下列( B )、(D )中,存在源端口与目的端口。
A)IP协议B)TCP协议C)ICMP协议D)UDP协议6、在下列名称中,( A )、(B )是网络层的协议数据单元。
A)报文B)报文分组C)包D)帧7、在OSI模型中,一个层N与它之上的层(第N+1层)的关系是( A )A)第N层为第N+1层提供服务B)第N+1层对从第N层接收的信息添一个报头C)第N层使用第N+1层提供的服务D)第N层与第N+1层相互没有影响8、OSI/RM模型中,哪个层次与数据加密相关?( D )A)网络层B)传输层C)会话层D)表示层9、以太网网络上的路由器用于OSI/RM七层模型中的哪个层次?( C )A)物理层B)数据链路层C)网络层D)传输层10、在数据链路层中( C )用于描述数据单位。
A)数据报B)报文C)帧D)分组11、下列叙述哪些是正确的?(AC )A)数据链路层处理设备到设备间的通信B)网络层处理高层进程间的通信C)传输层处理端节点间的通信D)数据的传输都是从高层到低层12、( A )、( D )是会话管理的功能。
A)连接建立B)检验与差错检测C)数据传输D)连接释放13、以( C )为代表,标志着我们目前常称的计算机网络的兴起。
A)Internet B)NetWare网C)ARPA网D)IBM网14、Internet的电子邮件采用( C )协议标准,保证可以在不同的计算机之间传送电子邮件。
A)SNMP B)FTP C)SMTP D)ICMP15、在Internet中的大多数服务(如WWW,FTP 等)都采用( B )模型。
计算机网络第三章练习题一、选择题1.在常用的传输介质中,()的带宽最宽,信号传输衰减最小,抗干扰能力最强。
A.双绞线B.同轴电缆C.光纤D.微波2.在电缆中采用屏蔽可以带来什么好处?()A.减少信号衰减B.减少电磁干扰辐射C.减少物理损坏D.减少电缆的阻抗3.下面关于卫星通信的说法,哪个是错误的?()A.卫星通信距离大,覆盖范围广B.使用卫星通信易于实现广播通信C.卫星通信的好处在于不受气候影响,误码率很低D.通信费用高,延时较大是卫星通信的不足之处4.调制解调技术主要用于()的通信方式中。
A.模拟信道传输数字数据B.模拟信道传输模拟数据C.数字信道传输数字数据D.数字信道传输模拟数据5.在同一时刻,通信双方可以同时发送数据的信道通信方式为()。
A.半双工通信B.单工通信C.数据报D.全双工通信6.下列传输介质中,不受电磁干扰和噪声影响的是()。
A.屏蔽双绞线B.非屏蔽双绞线C.光纤D.同轴电缆7.一般来说,对于通信量大的高速局域网,为了获得更高的性能,应该选用()。
A.同轴电缆B.光纤C.双绞线D.无线8.曼彻斯特编码采用的是(。
)A.外同步B.群同步C.自同步D.都可以9.模拟数据编码的基本形式有(。
)A.bsk、psk、lsk B.ask、fsk、psk C.ask、fks、pks D.bks、pks、fks10.利用电话线接入internet,客户端必须有()。
A.路由器B.调制解调器C.集线器D.网卡11.数据传输速率指的是()。
A.每秒传输的字节数B.每秒信号变化的次数C.每秒传输的比特数D.每秒传输的周期数12.如果想要高速大量的传输数据,以下那一种交换方式实时性最好?()A.报文交换B.虚电路分组交换C.线路交换D.数据包分组交换13.下列说法中,哪一项是正确的()A.虚电路与线路交换没有实质不同B.在通信的两个站点之间只能建立一条虚电路C.虚电路有连接建立、数据传输、连接拆除三个阶段D.虚电路的各个节点需要为每个分组作路由选择判定14.当数字信号在模拟传输系统中传送时,在发送端和接收端分别需要()A.调制器和解调器B.解调器和调制器C.编码器和解码器D.解码器和编码器15.采用专用线路通信时,可以省去的通信阶段是()A.建立通信线路B.建立数据传输链路C.传送通信控制信号和数据D.双方确认通信结束16.将物理信道的总频带宽分割成若干个子信道,每个子信道传输一路信号,这种复用技术称为()A.同步时分多路复用B.码分多路复用C.异步时分多路复用D.频分多路复用17.市话网在数据传输期间,在源结点与目的节点之间有一条利用中间结点构成的物理连接线路,这种市话网采用()技术。
第3章:物理层
1. 对于带宽为4000HZ通信信道,如果采用16种不同的物理状态来表示数据,
信道的信噪比S/N为30dB,按照奈奎斯特定理,信道的最大传输速率是多少?按照香农定理,信道的最大传输速率是多少?
解答:
奈奎斯特定理和香农定理描述了信道带宽和信道的最大传输速率的关系。
其中,奈奎斯特定理描述了有限带宽、无噪信道的最大传输速率Rmax与信道带宽B的关系;香农定理描述了有限带宽、有随机热噪声信道的最大传输速率Rmax与信道带宽B、信噪比S/N之间的关系。
在本题中,B=4000HZ,V =16,S/N(dB)=30dB,S/N=10S/N(dB)/10=1030/10=1000.
根据奈奎斯特定理,Rmax=2*B*log
2V=2*4000*log
2
16=32000(b/s)=32(kb/s).
根据香农定理,Rmax=B*log
2(1+S/N)=4000*log
2
(1+1000)≈
40000(b/s)=40(kb/s)
2. 某调制解调器同时使用振幅键控和移相键控两种方式对信号进行调制。
已知
采用的相位值分别为0、π/4、π/2、3π/4、π、5π/4、3π/2、7π/4, 每种相位又都有两个不同的振幅。
则在调制速率为2400baud的情况下,该调制解调器的数据传输速率是多少?
解答:
由于信号有8种不同的相位,每个相位又都有两种振幅,故可能的信号数K 为8*2=16个。
已知调制速率B=1200baud。
则数据传输速率S=B*log
2
K=1200*
log
2
16=4800(b/s)。
3. 假设需要在相隔1000km的两地间传送3kb的数据。
有两种方式:通过地面
电缆以4.8kb/s的数据传输速率传送。
则从发送方开始发送数据直至接收方全部收到数据,哪种方式的传送时间较短?已知电磁波在电缆中的传播速率为光速的2/3,卫星通信的端到端单向传播延迟的典型值为270ms。
解答:
从发送方开始发送数据,直至接收方收到全部数据的时间
T=数据发送时延+信号传播时延。
对于通过地面电缆的传送方式,电磁波在电缆中的传播速率=3*105*2/3=2*105(km/s),则T=3/4.8+1000/200000=0.63(s)
对于通过卫星的传送方式,T=3/50+270/1000=0.33(s)。
因此,采用卫星的总传送时间较短。
4. 如果要在50kHZ的信道线路上传输数据传输速率为1.544Mb/s的T1载波,
则至少需要多少dB的信噪比?
解答:
已知T1载波的传输速率=1.544Mb/s,信道的带宽B为50kHZ。
(1+S/N)=1.544*106,为了发送T1载波信号,根据香农定理,有B*log
2
即500000*log
(1+S/N)= 1.544*106。
2
计算得,S/N=231-1, S/N(dB)=10log10(S/N)≈93(dB)。
因此,在50kHZ线路上使用T1载波需要93dB的信噪比。
5. 一个简单的电话系统由两个端局(end office)与一个长途局(toll office)
构成,端局与长途局之间由1MHZ的全双工干线连接。
在8小时工作日中,一部电话平均使用4次,每次的平均使用时间为6分钟。
在所有通话中,10% 的通话是长途的(即通过长途局)。
计算一个端局能支持的最大电话数是多少?(假设每条线路4kHZ)
解答:
每部电话每小时通话0.5次,每次通话6分钟。
因此,一部电话每小时占用一条线路6*0.5=3分钟,60/3=20,即每小时共有20部电话可以共享一条线路。
由于只有10%的通话是长途通话,所以需要200部电话才能完全占用一条长途线路。
长途局干线带宽为1MHZ,每条线路可支持200部电话。
因此,一个端局可以支持的总电话数为250*200=50000。
6.比较使用下列两种方案的无噪声4kHZ信道的最大数据传输速率:
(a)每次采样产生2比特的模拟信号编码;
(b)T1 PCM系统。
解答:
根据奈奎斯特定律,在有限带宽、无噪声的信道中,采样频率为2*4=8(kHZ)=8000(HZ)时,就可完整地恢复采样信号。
对于a,每秒采样2bit的模拟信号编码,其最大的的数据传输速率=2*8000=16000(b/s);对于b,每个采样周期发送7bit数据的T1线路,其最大的数据传输速率=7*8000=56000 (b/s)=56(kb/s)
7. 如果一个T1传输系统失去了同步,将尝试使用每一帧中的第一个比特重新
进行同步。
问平均要查看多少帧才能重新取得同步且保证误判率不超过
0.001?
解答:
每个T1帧中都有一个bit用于帧同步,它的模式是“010*******…”。
一般情况下,接收方不断检测每个帧的该比特以保持同步。
一旦失去同步,接收方就可以通过检索此模式去重新获得同步。
在数字信道上,某些随机比特为010*******的概率是0.510。
因此,需要查看10个帧,若每个帧中的第一个比特形成比特序列010*******,则判断同步成功,且误判的概率为0.510=1/1024,小于0.001。
8. 比较在一个线路交换网与一个(负载轻的)分组交换网上将x比特报文沿一
条k跳(hop)的路径传输的延迟。
假设线路交换网的线路建立时间是s秒,每跳的传播时延是d秒,分组大小为p比特,数据传输速率为每秒b比特,各结点的排队等待时间忽略不计。
在什么条件下,分组交换的时延比线路交换的时延小?
解答:
对于线路交换网,当t=s秒时,线路建立完毕;当t=s+x/b秒时,报文的最后一个比特传送完毕;当t=s+x/b+kd秒时,报文到达目的地。
因此,传输一个报文的总时延=s+x/b+kd秒。
对于分组交换网,当t=x/b秒时,报文的最后一个比特传送完毕;为了到达目的地,报文的所有分组都必须经过中间路由器的(k-1)次转发,每次转发需要p/b秒,但是由于时间是重复的,只计算报文的最后一个分组经过路由器转发的时间;当最后一个分组到达目的地时,目的地将所有分组重装成报文。
因此,传输一个报文的总时延=x/b+(k-1)p/b+kb秒。
为了使分组交换方式的总时延小于线路交换方式的总时延,令
x/b+(k-1)p/b+kd<s+x/b+kd
可得:s>(k-1)p/b。
因此,当s>(k-1)p/b时,分组交换网的传输时延小于线路交换网的传输时
延。
9.假定x比特的用户数据需要以一系列分组的形式,沿一条k跳的路径在分组
交换网中传输。
每个分组包含p比特数据和h比特报头,x>>(p+h)。
线路的数据传输速率为每秒b比特,传输延迟时间忽略不计。
问当p取什么值时,用户数据总的传输延迟时间最小?
解答:
已知用户数据的长度为x比特,每个分组的数据部分长度为p比特,所以所需要的分组总数是x/p。
每个分组的报头长度为h比特,因此需要传送的分组总长度为(p+h)x/p比特。
源端发送(p+h)x/p比特的数据需要的时间为((p+h)x/p)/b=(p+h)x(pb)秒。
最后一个到达目的地的分组必须经过中间路由器的(k-1)次转发,每次转发需要的时间(p+h)/b。
因此,用户数据总的传输时延为(p+h)x/pb+(k-1)(p+h)/b。
对该函数求p的倒数,得到(p-(p+h)x)/(p2b)+(k-1)(p+h)/b
令(p-(p+h)x)/( p2b)+(k-1)/b=0
得到hx/ p2=k-1。
因此p>0,所以p=(hx/(k-1))1/2
因此,当p=(hx/(k-1))1/2时,用户数据总的传输时延最小。