1、- 1 -数据通信与网络作业姓名: 学号: CH9Q14. 当我们打越洋电话的时,有时会感到延迟,能说明其原因吗?答:电话网络是由多级交换局(本地局、中继局、地区局)组成的。在美国,将整个国家划分为 200 多个本地接入和传送区域(LATA),在一个 LATA 内部提供服务的运营商称为本地交换电信公司(LEC) ,在一个 LATA 内部交换局中,只有本地局与中继局,当需要跨 LATA 进行通信的时候,就需要跨区交换电信公司(IXC )提供 LATA 之间的通信服务。中国的通信运营商提供的固话通信服务过程与此类似。通过上面的介绍,我们可知,一次越洋通信的过程如下:呼叫方接通本地局,本地局接入 L
2、ATA 内部的中继局,中继局通过服务接入点(POP)接入IXC 网络,数据在 IXC 网络内部通过海底电缆进行传输,到达大洋彼岸后,通过 POP 接入该地区 LATA 内部的中继局,然后接入中继局内部的本地局,最后接通被呼叫方。可见,一次越洋通话,中间会经过 6 次通信转接,而在每次通信转接中,程控机进行交换时总是会出现程序延迟。同时,在发送方进行的模数转换与接收方进行的数模转换同样会使通话产生延迟,这样,我们就不可避免的会在越洋电话中感觉到延时。- 2 -Q17. 使用下列技术计算,下载 1000000 字节所需要的最小时间?a. V32 modemb. V32bis modemc. V90
3、 modem答:d=1000kB=8000kb,t= 传输时间,v=传输速度 t=d/va. V32 modem v=9.6kbps,t=8000kb/9.6kbps833s b.V32bis modem v=14.4kbps,t=8000kb/14.4kbps556sc. V90 modem v=33.6kbps,t=8000kb/56kbps143sCH10Q13. 按表 10.1,发送方发送数据字 10。一个 3 位突发性差错损坏了码字,接收方能否检测出差错?说出理由。答:由表 10.1 我们可知, dataword=10 时,codeword=101,一个 3 位突发性差错将改变所有的
4、该 codeword 的所有位,所以接收方收到的codeword=010,接收方查询后发现为无效 codeword,丢弃该 codeword。综上所述,接收方是可以检错的。Q14. I 按表 10.2,发送方发送数据字 10。如果一个 3 位突发性差错损坏了码字的前 3 位,接收方能否检测出差错?说明理由。答:由表 10.2 我们可知, dataword=10 时,codeword=10101,一个 3 为- 3 -突发性差错改变 codeword 前三位以后,接收方收到的 codeword=01001,接收方查询后发现为无效 codeword,丢弃该 codeword。综上所述,接收方是可以
5、检错的。CH11Q9. 比较和对比回退 N 帧 ARQ 协议和选择性重复 ARQ 协议。答:1.回退 N 帧 ARQ 协议:发送窗口大于 1,接收窗口等于 1。发送方可以连续的发送帧,但一旦待确认的帧错误或定时器到时,将重发所有待确认的帧。2.选择性重复 ARQ 协议:发送窗口大于 1,接收窗口也大于 1。双方只重传错误的或超时的帧,并且发送方保留后续帧的副本。选择性重复 ARQ 协议与回退 N 帧 ARQ 协议相比,减少了重传出错帧以后所有正确帧的开销,但是接收方的算法也相应的复杂化了Q17. 一个发送方发送一系列分组到同一个目的地,使用一个 5 位长度的序列。如果序列号以 0 开始,发送一
6、百个分组后序号是多少?答:因为序列号长度为 5,所以序号为 031,发送 100 个分组后,序号为3。Q23. 为使用捎带选择性等待 ARQ 设计一个双向算法。注意双方都使用同一个算法。- 4 -答:if (Frame Type is Data) if (corrupted (Frame) AND (NOT NakSent) endNAK (Rn); NakSent = true; Sleep();if (ackNo between Sf and Sn) while (Sf Rn) AND (NOT NakSent) SendNAK (Rn); NakSent = true; if (seqN
7、o in window) AND (NOT Marked (seqNo)StoreFrame (seqNo); Marked (seqNo) = true; - 5 -while (Marked (Rn)DeliverData (Rn);Purge (Rn); Rn = Rn + 1;AckNeeded = true; / End if (Frame Type is Data) / End if (arrival event) if (Event (TimeOut (t) / The timer expires StartTimer (t); SendFrame (t); / End Repe
8、at foreverCH12Q10. 我们使用有线电视的通道访问因特网时,需要一个多路访问协议吗?为什么?答:我们可知,CATV 信号传输过程中,通常使用同轴电缆,且传输方式应该是 FDM,而且,一条电缆在访问 internet 时通常是多用户使用的,所以应该使用多路访问技术,根据数模转换的性质与信号传输介质的限制,通常使用的多路访问技术应该是 FDMA 与 TDMA。- 6 -Q15. 在数据速率为 10Mbps 的 CSMA/CD 网络中,为了冲突检测过程的正确操作,最小帧长度是 512 比特,如果我们把数据速率提高到 100M,那么最小帧长度应该是多少?那么提高到 1Gbps、10Gbp
9、s 分别是多少呢?答:在 10Mbps 中,最小帧长度为 512bits,所以,帧的传输时间为10Mbps/512bits51.2us。当数据传输率为 100Mbps 时,帧的最小长度应该为100Mbps*51.2us=5120bits=5Kbits;当数据传输率为 1Gbps 时,帧的最小长度应该为1Gbps*51.2us=51200bits=50Kbits;当数据传输率为 10Gbps 时,帧的最小长度应该为10Gbps*51.2us=512000bits=500Kbits。Q26. 你能解释为什么 ALOHA 中的脆弱时间依靠 Tfr ,而 CSMA 中依靠 Tp?答:在 ALOHA 协
10、议中,一个站点若想成功的发送帧,那么,在帧发送期间,必须没有站点在发送帧,所以,这个协议的脆弱时间只能与帧传输时间相关。在纯 ALOHA 协议中,脆弱时间等于两倍的帧传输时间;而在时隙 ALOHA 协议中,脆弱时间等于帧传输时间。在 CSMA 协议中,一个站点若想成功的发送帧,那么,在帧发送期间,必须保证其他所有站点能侦听到这个帧信号,所以,这个协议的脆弱时间只能与最大传输时间有关。- 7 -CH13Q5. 交换机和网桥之间的关系是什么?答:二层交换机与网桥工作在同一层。在一个有 M 台机器的网络中,一个有 N 个端口的网桥将整个网络分割为 N 个冲突域,每个冲突域中的机器共享带宽;而一个 M
11、 口的交换机将整个网络分为M 个冲突域,也就是每台机器独享带宽,这样看来,交换机网络比网桥网络的传输速度要快得多,交换机就是一个密集端口的网桥,同时,交换机相比网桥来说,还具有快速处理分组的附加功能。Q17. 一个以太网 MAC 子层从上层接收 1510 个字节的数据。这些字节能压缩在一个帧内吗?如果不可以的话,那么要发送多少帧?每个帧中的数据大小是多少?答:因为 MAC 帧的数据长度最大为 1500 字节,所以,必须要发送两个 MAC帧。第一个帧长度为 1518 字节,数据大小为 1500 字节;第二个帧长度为 64字节,数据大小为 46 字节,包括剩余的 10 字节数据与填充的 36 字节
12、数据。CH14Q4. 无线 LAN 使用的访问方式是什么?答:无线 Lan 使用的访问方式是 CSMA/CA。Q5. NAV 的目的是什么?- 8 -答:NAV 的目的在于当介质被占用的情况下,控制站点推迟发送数据的时间。当信道被占用时,待发送站点根据收到的正发送站点的 RTS 帧中包含的占用时间,启动 NAV 定时器,该定时器表示在允许检查信道是否空闲之前还需等待多长时间。CH15Q17. 在图 15.6 中,我们使用一个网桥。我们能用路由器代替网桥吗?请解释原因。答:我们可以用路由器代替网桥。网桥在这里的作用起转发和连接不同网段的作用。路由器也是具有转发和连接不同网段的功能,可以承担这样的
13、作用。网桥和路由器不同的是转发的依据不同,网桥依据 MAC 地址,路由器依据 IP 地址。Q18. 网桥使用过滤表,路由使用路由表。你能解释差别吗?答:网桥将两个相似的网络连接起来,并对网络数据的流通进行管理。它工作于数据链路层,不但能扩展网络的距离或范围,而且可提高网络的性能、可靠性和安全性。网络 1 和网络 2 通过网桥连接后,网桥接收网络 1 发送的数据包,使用过滤表检查帧包含的 MAC 地址,如果地址属于网络 1,它就将其放弃,相反,如果是网络 2 的地址,它就继续发送给网络 2.这样可利用网桥隔离信息,将网络划分成多个网段,隔离出安全网段,防止其他网段内的用户非法访问。路由器属于 O
14、SI 第三层即网络层设备,它根据 IP 地址进行寻址,是基于分组- 9 -的逻辑地址路由分组,通过路由表路由协议产生,路由表供路由选择时使用,表中包含的信息决定了数据转发的策略。打个比方,路由表就像我们平时使用的地图一样,标识着各种路线,路由表中保存着子网的标志信息、网上路由器的个数和下一个路由器的名字等内容。路由表通常是动态的,使用路由协议更新。可以由路由器自动调整,也可以由主机控制。CH16Q10. GEO 卫星有几种轨道?解释你的答案。答:因为 GEO 卫星的移动速度必须与地球的自转速度保持一致,这样才可称之为同步卫星,所以只有一种轨道,即赤道平面轨道,高度距地球大约 22K 英里。Q1
15、5. 铱星系统和全球星系统的主要区别是什么?答:铱星系统和全球星系统都是一种近地轨道卫星系统。两者之间主要的区别在于中继系统。在铱星系统中,两个远距离用户之间的通信需要在几颗卫星之间传递,而全球星系统的通信不但需要卫星,也需要地面站,这意味着地面站可以产生能量更高的信号。CH19Q26. 某一 ISP 被指派以 150.80.0.0/16 为起始地址的块,该 ISP 想要按下列规则给 2600 个客户分配块:- 10 -A.第一组是 200 个中型的企业,每一个需要 128 个地址;B.第二组是 400 个小型的企业,每一个需要 16 个地址;c.第三组是 2000 个家庭用户,每一个需要 4
16、 个地址。设计这些子块并对每一个子块用斜杠标记法表示。求这些块分配后还有多少可能地址?答:由题意某一 ISP 共有 IP 地址数为 232-16=65536 个地址,ISP 需要按如下给 3 组客户分发这些地址。对于这个组每个客户要有 128 个地址,需要用 7 位定义每一台主机,那么前缀的长度是 32-7=25。第 1 个用户 150.80.0.0/25 150.80.0.127/25第 2 个用户 150.80.0.128/25 150.80.0.255/25第 3 个用户 150.80.1.0/25 150.80.1.128/25第 200 个用户 150.80.99.128/25 15
17、0.80. 99.255/25总计=200*128=16384第二组对于这个组每个客户要有 16 个地址,需要用 4 位定义每一台主机,那么前缀的长度是 32-4=28。第 1 个用户 150.80.100.0/28 150.80.100.15/28第 2 个用户 150.80.100.16/28 150.80.100.31/28第 3 个用户 150.80.100.31/28 150.80.100.47/28第 400 个用户 150.80.125.239/28 150.80.125.255/25总计=400*16=6400第三组对于这个组每个客户要有 4 个地址,需要用 2 位定义每一台主机,那么