计算机通信网作业

计算机通信网2373作业

1． 广播式网络与点对点式网络有何区别?

在广播式网络中,所有联网计算机都共享一个公共信道。当一台计算机利用共享信道发送报文分组时，所有其它计算机都会“收听”到这个分组。由于发送的分组中带有目的地十和源地址，如果接收到该分组的计算机的地址与该分组的目的地址相同，则接收该分组，否则丢弃该分组。在点对点式网络中，每条物理线路连接一对计算机。如果源节点与目的节点之间没有直接连接的线路，那么源节点发送的分组就要通过中间节点的接收、存储与转发，直至传输到目的节点。因此从源节点到目的节点可能存在多条路径，决定分组从通信子网的源节点到达目的节点的路由需要有选择算法。

采用分组存储转发和路由选择机制是点对点式网络与广播式网络的重要区别之一。 2． 计算机网络的功能

硬件资源共享：可以在全国范围内提供对处理资源、存储资源、输入输出资源等昂贵设备的共享。

软件资源共享：允许互联网上的用户远程访问各类大型数据库，可以得到网络文件传送服务、远地进程管理服务和远程文件访问服务，从而避免软件研制上的重复劳动以及数据资源的重复存贮， 也便于集中管理。

用户间信息交换：计算机网络为分布在各地的用户提供了强有力的通信手段。 3． 协议与服务有何区别？又有何关系？

网络协议是计算机网络中进行数据交换而建立的规则、标准或约定的集合。二者的区别在于： 首先协议的实现保证了能够向上一层提供服务。本层的服务用户只能看到服务而无法看到下面的协议，下面的协议对上面的服务用户是透明的，其次，协议是控制对等实体之间的通信的规则，而服务是由下层向上层通过层间接口提供的。 二者的关系在于：在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议，还需要使用下面一层所提供的服务。

4、考虑一条长度为50Km 的点到点链路，对一个100 字节的分组，带宽为多大时其传播延迟（速度为2*108m/s）等于发送延迟？对于512 字节的分组，情况又如何？ 解：

传播延迟等于：

38-5

50*10米/（2*10米/秒）=25*10秒=250微秒

6

100字节/250微秒=0。4 字节*10/秒=0。4M字节/秒=3。2位/秒 512字节/250微秒=2。04M字节/秒

因此，带宽分别等于0。4M字节/秒和2。04M字节/秒

5、假设在地球和一个火星探测车之间架设了一条128Kbps 的点到点的链路，从火星到地球的距离(当它们离得最近时)大约是55gm，而且数据在链路上以光速传播，即3*108m/s。

6、若BSC帧数据段中出现下列字符串：问字符填充后的输出是什么?

“A<DLE><STX>BC<DLE><DLE>DE<DLE><ETB>”

解答 ：字符填充后的输出是：

“A<DLE><DLE><STX>BC<DLE><DLE><DLE><DLE>DE<DLE><DLE><ETB>”

7、 用HDLC传输12个汉字时，帧中的信息字段占多少字节？总的帧长占几字节？ 解答：看HDLC 帧格式 P87 信息字段(I)占12×2=24字节

总的帧长占1(F)+1(A)+1(C)+24(I)+2(FCS)+1(F)＝30字节

8、检错码与纠错码的主要区别是什么？常用的检错码有哪些？

检错码是指能自动发现差错的编码，纠错码是指不仅能发现差错而且能自动纠正差错的编码。

纠错码一般说来要比检错码使用更多的冗余位，也就是说编码效率低，而且纠错设备也比纠错码复杂得多。因而除非在单传输或实时要求特别高等场合外，数据通信中使用更多的还是检错码。

常用的检错码有奇偶校验码、循环冗余码和海明码。 9、考虑图5-5(a)中的子网。该子网使用了距离矢量路由算法，下面的矢量刚刚到达路由器C，来自B 的矢量为（5,0,8,12,6,2）；来自D 的矢量为（16，12，6，0，9，10）；来自E 的矢量为（7，6，3，9，0，4）经测量，到B、D 和E 的延迟分别为6、3、5。请问C 新路由表将会怎么样？请给出将使用的输出线路及期望（预计）的延迟。 答：如下图

B

10、给定节点图如下和各节点的距离，请根据算法A计算以节点1为根的最短通路，请根据计算步骤给出下列变化情况： A、节点集合的变化 B、节点1到各节点距离变化

答：算法A：

11、一个报头为20个字节、数据区长2300字节的IP数据报传递到一个允许最大数据区长度为1000字节的网段，请计算经过分段处理后各分段的报头长度、数据区长度及各分片片结束位的数值。

答：(1)

(2)

(3)12、给定IP (1)该IP地址属于哪类地址； (2)该IP地址的子网掩码。

答： (1)该IP地址前8位比特为10000000，前两个比特为10，故为B类地址； (2)该IP地址的网络部分为前16位，子网掩码的前16位为1；

又拿主机部分的8位作为子网划分，子网掩码的第17-24位为1； 该IP地址的子网掩码为：255.255.255.0。

13、在以M/M/1为模型的分组传输系统中，设平均每分钟到达240个分组，分组长度服从指数分布，平均长度为960(bit/分组)，输出链路的传输速率为C=4800(bit/s)。求： (1)每一分组在系统中的所经过的平均时延； (2)系统的平均对长N。

答：λ=240/60=4 (分组/S)

4

N= = =4 (分组)

μC-λ4800/960-4 S=

N4

= =1 (s)

4

14、图的空度的意义有哪些?

答：图的空度μ为图中除其支撑树的树枝以外的边的数目，μ=m-ρ=m-n+1 图的空度的含义：

μ表示支撑树的覆盖程度，μ越大，则覆盖程度越低； 15、试说明路由选择一般有哪几种方法?比较其优缺点。 答：网络路由选择算法可分为静态策略和动态策略两类。

(1)静态策略有：扩散法、选择扩散法、固定路由法、随机路由法和查表法，它的优点

是简单而且开销小。

(2)动态策略的路由选择算法有：孤立的路由算法，分布式路由算法、集中式路由算法

和混合式路由算法，它使路由选择的结果在一定程度上适应网络拓扑与网络通信量的变化。