中南大学计算机网络作业题目中南学子奉献.docx
- 文档编号:25310869
- 上传时间:2023-06-07
- 格式:DOCX
- 页数:36
- 大小:36.02KB
中南大学计算机网络作业题目中南学子奉献.docx
《中南大学计算机网络作业题目中南学子奉献.docx》由会员分享,可在线阅读,更多相关《中南大学计算机网络作业题目中南学子奉献.docx(36页珍藏版)》请在冰豆网上搜索。
中南大学计算机网络作业题目中南学子奉献
计算机网络第一次作业参考答案
1.假设你已经将你的狗Bernie训练成不仅可以携带一小瓶白兰地,还能携带一箱三盒8
毫米的磁带(当你的磁盘满了的时候,你可能会认为这是一次紧急事件).每盒磁带的
容量为7GB字节。
无论你在哪里,狗跑向你的速度是18千米/小时。
试问在什么距离范
围内Bernie的数据传输速率会超过一条数据速率为150Mbps的传输线(不算额外开
销)?
试问分别在以下情况下:
(1)狗的速度加倍;
(2)每盒磁带容量加倍;(3)传输
线路的速率加倍.上述的结果有什么变化?
答:
Bernie携带的数据量为7GB*3=21GB,即为21GB*8=168Gb
Bernie的速度为18Km/h,即为18Km/3600s=0.005Km/s,假设距离为xkm,则所需时间
为x/0.005=200x秒
那么产生的数据传输速率为168/200xGbps=168*1024/200xMbps=860/xMbps
860/x〉150那么x<5.73Km
(1)狗的速率加倍,所需时间减半,数据传输速率加倍,若传输线路速率不变,x加倍;
(2)磁带容量加倍,数据传输速率也加倍,若传输线路速率不变,x加倍;
(3)传输线路速率加倍,其余不变,则x应减半。
4。
除了带宽和延迟以外,网络若要为下列流量提供很好的服务质量,试问还需要哪个参
数?
(1)数字语音流量;
(2)视频流量;(3)金融业务流量.
答:
(1)数字语音和
(2)视频都需要低的延迟抖动,长的延迟及低的抖动比短延迟及高抖
动更好些。
(3)金融业务还需要具有可靠性和安全性。
5。
在存储—转发数据包交换系统中,衡量延迟的一个因素是数据包在交换机上存储和转发
需要多长时间.假设在一个客户机-服务器系统中,客户机在纽约而服务器在加州,如
果交换时间为10微妙,试问交换时间是否会成为影响延迟的一个主要因素?
假设信号
在铜线和光纤中的传输速度是真空光速的2/3.
答:
信号的传输速度是3*108
*2/3=2*108
m/s,即为200米每微秒,那么信号在10微秒中
传送的距离为2Km,也就是每个交换机相当于增加额外的2Km电缆,如果客户和服务器之间的距离为5000Km,平均大概通过50个交换机,那么给总线路增加的距离也就为
100Km,大概为总线路的2%,因此交换时间不会成为影响延迟的一个主要因素。
8.5个路由器通过一个点到点子网连接在一起。
网络设计者可以为任何一对路由器设置一
条高速线路、中速线路、低速线路或根本不设置线路。
如果计算机需要100毫秒来生成
并遍历每个网络拓扑,试问它需要多长时间才能遍历完所有的网络拓扑?
答:
5个路由器,点到点连接,则有10条可能线路,每条线路有4中可能性,那么拓扑的
总数为410=1048576.检查每个拓扑需要100毫秒,则总时间需要1048576*100毫秒,稍
微超过29个小时.
10。
试问使用层次协议的两个理由是什么?
使用层次协议的一个可能缺点是什么?
答:
通过使用分层协议可以把复杂的设计问题划分成较小的易于处理的小问题;分层意味着
某一层协议的改变不会影响高层或底层的协议,具有灵活性。
一个可能的缺点是分层设计的系统的性能可能会不如整体设计的系统性能。
16。
一个系统具有n层协议。
应用层产生长度为M字节的报文,在每一层加上长度为h字节
的报文头。
试问报文头所占的网络带宽比例是多少?
答:
每一层加上长度为h字节的报文头,共有n层,则总的报文头字节数为hn,全部消息
的大小为(M+hn)字节
那么报文头所占的网络带宽比例为:
hn/(M+hn).
20。
当在两台计算机之间传输一个文件时,可以采用两种不同的确认策略。
在第一种策略中,
该文件被分解成许多个数据包,接收方独立地确认每一个数据包,但没有对整个文件进
行确认。
在第二种策略中,这些数据包并没有被单独地确认,但是当整个文件到达接收
方时会被确认。
请讨论这两种方案.
答:
如果网络容易丢失分组,那么对每一个分组逐一进行确认较好,此时仅需要重传丢失的
分组。
如果网络高度可靠,那么仅在整个文件传送的结尾发送一次确认即可,可以减少
确认的次数,节省带宽;但是,这种策略下,即使有单个分组丢失,也需要重传整个文
件。
23.一幅图像的分辨率为1024*768像素,每个像素用3字节表示。
假设该图像没有被压缩.
试问,通过56kbps的调制解调器传输这幅图像需要多长时间?
通过1Mbps的线缆调制解
调器呢?
通过10Mbps的以太网呢?
通过100Mbps的以太网呢?
答:
这幅图像总共的字节数是:
1024*768*3=2359296字节,即是2359296*8=18874368bit
那么通过56kbps的调制解调器传输此图像需要时间为:
18874368/56/1024=329。
14秒
通过1Mbps的线缆调制解调器传输此图像需要时间为:
18874368/1024/1024=18秒
通过10Mbps的以太网传输此图像需要的时间为:
18874368/10/1024/1024=1。
8秒
通过100Mbps的以太网传输此图像需要的时间为:
18874368/100/1024/1024=0。
18秒
27.假设实现第k层操作的算法发生了变化。
试问这会影响到第k-1和第k+1层的操作吗?
答:
采用分层的设计,每一层的目的都是向其上一层提供一定的服务,而把如何实现这一服
务的细节对上一层加以屏蔽,某一层操作算法的改变不会影响高层或底层的协议,所以
对第k层操作的算法发生了变化,不会影响到第k-1和第k+1层的操作。
28。
假设由第k层提供的服务(一组操作)发生了变化。
试问这会影响到第k-1和第k+1层
的服务吗?
答:
第k层提供的服务发生了变化,对k-1层的服务不会产生影响,会影响到第k+1层的服
务,第k+1层的操作需要重写。
思考题
(1)什么是计算机网络?
网络的应用有哪些?
答:
凡地理位置不同,并具有独立功能的多个计算机系统通过通信设备和线路连接起来,且以
功能完善的网络软件实现网络资源共享的系统,可称为计算机网络系统。
网络的应用有:
1。
信息检索2.现代化的通信方式3.办公自动化4.电子商务与电子政务
5。
企业的信息化6.远程教育与E—learning7.丰富的娱乐和消遣8.军事指挥自动化等。
(2)网络协议分层的作用和意义。
答:
为了简化网络设计的复杂性,而将整个网络的通信功能划分为多个层次(分层描述),每层
各自完一定的任务,而且功能相对独立,这样实现起来较容易.一、灵活性好:
当任何一层发生变化时,只要层间接口关系保持不变,则在这层以上或以下各
层均不受影响。
此外,对某一层提供的服务还可进行修改。
当某层提供的服务不再需要时,甚
至可以将这层取消,更容易管理。
二、各层之间是独立的:
.在各层间标准化接口,允许不同的产品只提供各层功能的一部分某一
层不需要知道它的下一层是如何实现的,而仅仅需要知道该层通过层间的接口所提供的服务。
由于每一层只实现一种相对独立的功能,因而可将一个难以处理的复杂问题分解为若干个较容
易处理的更小一些的问题。
这样,整个问题的复杂度就下降了。
三、易于实现和维护:
这种结构使得实现和调试一个庞大而又复杂的系统变得易于处理,因为
整个的系统已经被分解为若干个相对独立的子系统,减少复杂性,允许更容易编程改变或快速
评估。
四、能促进标准化工作:
因为每一层的功能及其所提供的服务都已有了精确的说明,.较低的层
为较高的层提供服务.
(3)OSI模型各层次协议的作用
答:
一、物理层:
关注在一条通信信道上传输原始比特。
1,0的表示比特维持时间是否双
向同时传输连接建立撤销连接器多少引脚及其用途物理传输介质。
二、数据链路层:
将一个原始的传输设施转变成一条没有漏检传输错误的线路。
相邻节点间。
数据帧流量控制信道共享。
三、网络层:
控制子网的运行,如何将数据包从源端路由到接收方。
路由拥塞控制异构网
络互联。
四、传输层:
真正的端到端的层,进程与进程之间传输识别进程.
五、会话层:
对话控制(记录该由谁来发送数据);令牌管理(禁止双方同时执行同一关键
操作);同步功能(设置断点,崩溃恢复)。
六、表示层:
传递消息的语法和语义(不同内部数据表示法编码方法压缩加密).
七、应用层:
应用层为操作系统或网络应用程序提供访问网络服务的接口。
用户通常使用的各种各样的协议(Telnet、FTP、HTTP、SNMP等)。
(4)TCP协议簇各协议的功能和对应层次地址解析协议(ARP,AddressResolvingProtocol),用于网络地址到物理地址的转换。
对应链
路层.
逆向地址解析协议(RARP,ReverseAddressResolvingProtocol)用于物理地址到网络地址的转换。
对应链路层。
因特网控制报文协议(ICMP,InternetControlMessageProtocol),用于在IP主机、路由器之间传递
控制消息。
对应互连网络层。
因特网组管理协议(IGMP,InternetGroupManagementProtocol),用于管理多播组成员,用
以支持临时组地址的分配和组成员的添加、删除。
对应互连网络层。
因特网协议(IP,InternetProtocol),负责提供基本的数据封包传送功能,让每一块数据包都能够
到达目的主机。
对应互连网络层。
传输控制协议(TCP,TranportControlProtocol),负责将一台机器发出的字节准确无误地交付到
物联网上另一台机器。
对应传输层。
用户数据包协议(UDP,UserDatagramProtocol),实现端到端的数据交付,但不保证准确无误。
对应传输层.
动态主机配置协议(DHCP,DynamicHostConfigurationProtocol,),动态配置IP地址.对应应
用层。
域名服务(DNS,DomainNameService),用于主机名与IP地址的映射查找.对应应用层.
超文本传输协议(HTTP,HypertextTransferProtocol),用于浏览与发布HTML页面。
对应应用
层。
文件传输协议(FTP,FileTransferProtocol),用于文件传输。
对应应用层。
远程网络访问协议(Telnet,TeletypeovertheNetwork),用于通过一个终端登陆到网络。
对应应
用层。
简单邮件传输协议(SMTP,SimpleMailTransferProtocol),用来发送电子邮件。
对应应用层。
邮局协议(POP3,PostOfficeProtocol,version3),用于支持使用客户端远程管理在服务器上的
电子邮件。
对应应用层。
简单网络管理协议(SNMP,SimpleNetworkManagementProtocol),用于网络信息的收集和网
络管理.对应应用层。
(5)C/S模型和P2P模型的不同点?
C/S模型中客户机和服务器之间是分开的,客户机之间的通信必须通过服务器,一旦服务器出
现故障,整个网络将不可用。
P2P模型中每个节点既是客户机也是服务器,所有节点地位相等,并没有一个中心的节点,单
个节点的故障不会影响整个网络。
计算机网络第二次作业参考答案
3。
电视信道宽6MHz.如果使用4级数字信号,试问每秒可发送多少个比特?
假
设电视信道为无噪声的。
解:
根据奈奎斯特定理,取样频率定为12MHz。
4级数字信号每次抽样需要2bits,
故发送速率为24Mbps.
4.如果在一条3kHz的信道上发送一个二进制信号,该信道的信噪比为20dB,试
问可达到的最大数据率为多少?
解:
信噪比为20dB即S/N=100.由于log2101≈6.658,由香农定理知,该信道的
信道容量为3log2(1+100)=19。
98kbps。
又根据乃奎斯特定理,发送二进制信号的3kHz信道的最大数据传输速率为
2*3log22=6kbps。
即得最大数据传输速率为6kbps
18。
一个简单的电话系统包括两个端局和一个长途局,每个端局通过一条1MHz
的全双工中断线连接到长途局。
在每8个小时的工作日中,平均每部电话发出4
次呼叫,每次呼叫平均持续6分钟,并且10%的呼叫是长途(即要通过长途局)。
试问端局最多能支持多少部电话(假设每条电路为4kHz)?
请解释为什么电话
公司决定支持的电话数要小于端局的最大电话数?
解:
每部电话每小时做0.5次通话,每次通话6分钟。
因此一部电话每小时占
用一条电路3分钟,60/3=20,即20部电话可共享一条线路。
由于只有10%的
呼叫是长途,所以200部电话占用一条完全时间的长途线路.局间干线复用了
1000000/4000=250条线路,每条线路支持200部电话,因此,一个端局可以
支持的电话部数为200*250=50000。
23。
如果波特率是1200并且不需要差错检测,试问V。
32标准调制解调器能达到的
最大比特率是多少?
解:
由于有32个状态,5bits就可以编码.波特率是1200,即能达到的最大比特率
是
5*1200=6000bps。
26.试问为什么PCM采样时间被设置为125微妙?
解:
PCM采样时间125微秒对应于每秒8000个采样。
根据奈奎斯特定理,这个采样
频率能采集4kHz信道(电话信道)内所有的信息。
37.有三个包交换网络,每个包含n个节点。
第一个网络采用星形拓扑结构,有
一个中心交换机;第二个网络采用双向环结构;第三个网络则采用全连通结构,
每个节点都有一条线路与其他的每个节点相连。
试问,从传输路径的跳数来看,
哪个最好?
哪个其次?
哪个最差?
解:
星型:
最好为2,最差为2,平均为2;
环型:
最好为1,最差为n/2,平均为n/4;
全连接:
最好为1,最差为1,平均为1。
38.比较在一个电路交换网络和一个(负载较轻的)包交换网络中,沿着k跳路
径发送一个x位长度消息的延迟.假设电路建立时间为s秒,每一跳的传播延迟为
d秒,数据包的大小为p位,数据传输速率为bbps.试问在什么条件下数据包网络
的延迟比较短?
请解释之。
对于电路交换:
t=s时电路建立起来;
x
ts
b
时报文最后一位发送完毕;
x
tskd
b
时报文到
达目的地。
对于分组交换:
x
t
b
时报文最后一位发送完毕,为到达最终目的地,最后一个分组必须被中间
的路由器重发(k-1)次,每次重发需要的时间为
p
b
,那么总的延迟为
(1)xpkkd
bb
,为了使分组交换比电路交换快,那么:
(1)xpxkkdskd
bbb
得:
(1)p
sk
b
结论:
在电路建立时间大于
(1)p
k
b
的情况下,数据包网络的延迟比较短。
39.假定在一个包交换网络中用户数据长度为x位,将以一系列数据包的形式沿着
一条k跳路径传输,每个数据包包含p位据和h位头,这里。
线路的比特率为bbps,
传播延迟忽略不计。
试问什么样的p值使得总延迟最小?
每个数据包包含p位数据,那么所需要的分组总数为
x
p
,因此总的数据加上头信
息即为需要发送的数据量,为()x
ph
p
位,所需的时间为()x
ph
pb
。
中间的路由器重传最后一个分组所花的总时间为:
(1)phk
b
因此总的延迟为:
(1)()phxkph
bpb
为求出上式的最小值,对上式求p的导数,得到:
2
xpphk()1
bpb
令此式等于0,可以求得
1
hx
p
k
结论:
当
1
hx
p
k
时,总延迟最小。
思考题答案
(1)区分信道容量、信号传播速率、波特率(调制速率)、比特率(传输速率)
的含义。
1、信道容量:
指信道传输信息的最大极限速率,表征了一个信道传输数字信号
的能力。
2、信号传播速率:
单位时间所传输的信息量。
3、波特率:
即码元速率,单位时间内载波参数变化的次数.
4、比特率:
每秒传送的比特数,信号通过系统处理或传送的速率。
(2)有线介质和无线介质的种类及其应用场景。
有线介质:
1、磁介质,适合于那些高带宽或者单个比特传输成本是关键因素的应用系统。
2、双绞线,最常应用于电话系统。
3、电力线,家庭室内使用的电力线。
4、光纤,主要应用与网络骨干的长途传输,高速局域网及高速Internet接入。
5、同轴电缆,是有线电视和计算机城域网的常用传输介质。
无线介质:
1、无线电传输:
被广泛应用于通信领域,无论是室内或者室外通信。
2、微波传输:
广泛应用于长途电话通信,移动电话和电视转播。
3、红外传输:
广泛应用于短程通信,在桌面环境中也有用途。
4、光通信,室内LED可见光无线局域网,卫星激光通信。
(3)信道复用的几种方式及其原理。
信道复用的方式包括
1、时分多路复用。
时分多路复用将信道按时间分成若干片段轮换地给多个信号
使用。
每一时间片(时隙)由复用的一个信号单独占用,从而实现一条物理
信道上传输多个数字信号。
2、频分多路复用。
载波带宽被划分为多种不同频带的子信道,每个子信道可以
并行传送一路信号的一种多路复用技术。
3、码分多路复用。
一种基于码型的信道分割技术.每个用户可在同一时间使用
同样的频带进行通信,但每个用户分配的地址码不同,各个码型互不重叠。
4、波分多路复用。
是将两种或多种不同波长的光载波信号在发送端经复用器汇
合在一起,并耦合到光线路的同一根光纤中进行传输的技术.
(4)分组交换与电路交换的区别、各自优缺点。
分组交换与电路交换的区别:
项目电路交换分组交换
呼叫建立需要不需要
专用物理路径是不是
每个包遵循相同的路由是不是
包按序到达是不是交换机崩溃是否致命是不是
可用带宽固定动态
可能拥塞的时间在建立时在每个包
潜在浪费带宽是不是
存储-转发传输不是是
收费按分钟计按包计
分组交换与电路交换的优缺点:
电路交换的优点:
(1)一旦通信双方之间的物理链路建立起来,传输数据的时
延小。
(2)通信双方按发送顺序传送数据,不存在失序的问题。
(3)电路
交换既适用于传输模拟信号,也适用于传输数字信号。
(4)电路交换的交
换设备及控制简单
电路交换的缺点:
(1)电路交换的平均连接建立时间对计算机通信来说长。
(2)
物理链路被通信双方独占,即使线路空闲,也不能被其他用户使用,因而信
道利用率低。
(3)电路交换时,不同类型、不同速率的终端很难相互通信,
难以进行差错控制。
分组交换的优点:
(1)不需要预先建立一条专用的通信线路,不存在建立连接
延时。
(2)分组可以绕过有故障的交换机到达目的地,因此可靠性好。
(3)
链路可以由多个分组动态共享,因而链路的利用率高。
(4)由于每个分组
短小、长度固定,减少了出错几率和重发数据量。
分组交换的缺点:
(1)分组在路由器进行存储转发,会造成延时。
(2)分组
交换可能存在分组的乱序、重复等问题.(3)开销大。
每个分组携带控制
信息,使传送的信息量增大,而且需要专门的管理和控制机制。
计算机网络第三次作业参考答案
1。
一个上层数据包被分成10个帧,每一帧有80%的机会无损地到达目的地。
如
果数据链路协议没有提供错误控制,试问,该报文平均需要发送多少次才能
完整地到达接收方?
答:
由于每一帧有0。
8的概率正确到达,整个信息正确到达的概率为:
p==0。
80。
10710.为使信息完整的到达接收方,发送一次成功的概率为p,
二次成功的概率为(1−p)p,三次成功的概率为2
(1)−pp,i次成功的概率为
(1)i−pp,因此平均的发送次数等于:
1
(1)ippi1Ei∞−==∑−。
求解过程如下:
我们知道111iiSαα∞===−∑
对其两边求导可得,’1
2
1
1
(1)
i
i
Siα
α
∞
−
=
==
−
∑
那么,令α=1−p,可得1
2
1
111
(1)9。
3
0。
107
i
i
Eippp
pp
∞
−
=
=−=⋅==≈∑
所以,该报文平均需要发送9.3次才能完整地到达接收方。
3。
一个数据流中出现了这样的数据段:
ABESCCESCFLAGFLAGD,假设采
用本章介绍的字节填充算法,试问经过填充之后的输出是什么?
答:
填充之后的输出是ABESCESCCESCESCESCFLAGESCFLAGD。
6.需要在数据链路层上发送一个比特串:
0111101111101111110.试问,经过比
特填充之后实际被发送出去的是什么?
答:
经过比特填充之后实际被发送出去的是:
011110111110011111010.
16.751被生成多项式3
xx++x+1除,试问,所得余数是什么?
答:
所得余数为2
x++x1
18.发送一个长度为1024位的消息,其中包含992个数据位和32位CRC校验位
。
CRC计算采用了IEEE802标准,即32阶的CRC多项式。
对于下面每种
情况,说明在消息传输中出现的错误能否被接收方检测出来:
(a)只有一位错误;
(b)有2个孤立的一位错误;(c)有18个孤立的一位错误;
(d)有47个孤立的一位错误;
(e)有一个长度为24位的突发错误;
(f)有一个长度为35位的突发错误。
答:
CRC校验共32位,那么(a)可以;(b)可以;(c)不可以;(d)可以;
(e)可以;(f)不可以。
20。
考虑一个具有4kbps速率和20毫秒传输延迟的信道。
试问帧的大小在什么范
围内,停—等式协议才能获得至少50%的效率?
答:
当发送一帧的时间等于信道的传播延迟的2倍时,也就是说发送一帧的时间
等于来回路程的传播延迟时,信道的利用率为50%,在帧长满足发送时间大
于延迟的两倍时,效率会高于50%.
对于4kbps的速率,20*2=40毫秒可以发送160bit,所以,当帧长大于160bit
时,停—等协议可以获得至少50%的效率。
22。
使用协议5在一条3000千米长的T1中继线上传输64字节的帧。
如果信号
的传播速度为6微秒/千米,试问序号应该有多少位?
答:
为了有效运行,序列空间(实际上就是发送窗口大小)必须足够大,以允许
发送方在收到第一个确
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 中南 大学 计算机网络 作业 题目 学子 奉献