计算机通信网作业

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

2、用分组存储转发和路由选择机制是点对点式网络与广播式网络的重要区别之一。2 计算机网络的功能 硬件资源共享：可以在全国范围内提供对处理资源、存储资源、输入输出资源等昂贵设备 的共享。软件资源共享：允许互联网上的用户远程访问各类大型数据库，可以得到网络文件传送服 务、远地进程管理服务和远程文件访问服务，从而避免软件研制上的重复劳动以及数据资 源的重复存贮， 也便于集中管理。用户间信息交换：计算机网络为分布在各地的用户提供了强有力的通信手段。3 协议与服务有何区别？又有何关系？ 网络协议是计算机网络中进行数据交换而建立的规则、标准或约定的集合。二者的区别在 于： 首先协议的实现保证了能够向上一层提供

3、服务。本层的服务用户只能看到服务而无法看到面的协议，下面的协议对上面的服务用户是透明的，其次，协议是控制对等实体之间的 通信的规则，而服务是由下层向上层通过层间接口提供的 二者的关系在于：在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议，还需要使用下面一层所提供的服务。4、 考虑一条长度为50Km的点到点链路，对一个100字节的分组，带宽为多大时其传播延迟(速度为2*108m/s)等于发送延迟？对于512字节的分组，情况又如何？解：传播延迟等于：50*103米/( 2*108米/ 秒)=25*10-5 秒=250 微秒100字节/250微秒=0。4字节*106/

4、秒=0。4M字节/秒=3。2位/秒512字节/250微秒=2。04M字节/秒因此，带宽分别等于0。4M字节/秒和2。04M字节/秒5、 假设在地球和一个火星探测车之间架设了一条 128Kbps的点到点的链路，从火星到地 球的距离(当它们离得最近时)大约是55gm,而且数据在链路上以光速传播，即3*10m/s。 &若BSC帧数据段中出现下列字符串：问字符填充后的输出是什么 ？“ AvDLExSTXBCDEvDLE”ETB解答：字符填充后的输出是：“ abcde7、 用HDLC专输12个汉字时，帧中的信息字段占多少字节？总的帧长占几字节？解答：看HDLC帧格式P87信息字段(I)占12 X 2=2

5、4字节总的帧长占 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,

6、 12, 6, 0，9，10）;来自E的矢 量为（7, 6, 3, 9，0, 4）经测量，到B、D和E的延迟分别为& 3、5。请问C新路由表 将会怎么样？请给出将使用的输出线路及期望（预计）的延迟。答：如下图B10、给定节点图如下和各节点的距离，请根据算法 A计算以节点1为根的最短通路，请根 据计算步骤给出下列变化情况：A、节点集合的变化B、节点1到各节点距离变化答：算法A :步骤ND(2)D(3)DD(5)D(6)初始化1421OOOO11, 4325OO21, 3, 4314531, 2, 3, 4214541, 2, 3, 4, 5321551, 2, 3, 4, 5, 6321411、

7、一个报头为20个字节、数据区长2300字节的IP数据报传递到一个允许最大数据区长度为1000字节的网段，请计算经过分段处理后各分段的报头长度、数据区长度及各分片 片结束位的数值。答：(1)第一分片为片结束位为120Byte1000Byt e为1(2)第二分片为片结束位20Byte1000Byt e(3)第三分片为片结束位为020Byte300Byte该IP地址属于哪类地址;(2)该IP地址的子网掩码。答：(1)该IP地址前8位比特为10000000,前两个比特为10,故为B类地址；该IP地址的网络部分为前16位，子网掩码的前16位为1；又拿主机部分的8位作为子网划分，子网掩码的第 17-24位

8、为1；13、在以M/M/1为模型的分组传输系统中，设平均每分钟到达240个分组，分组长度服从指数分布，平均长度为960(bit/分组)，输出链路的传输速率为C=4800(bit/s)。求：(1) 每一分组在系统中的所经过的平均时延；(2) 系统的平均对长N。答：入 =240/60=4 (分组 /S)N= 口 C -入44800/960-4=4份组)4=1 (S)414、图的空度的意义有哪些？ 答：图的空度卩为图中除其支撑树的树枝以外的边的数目，卩=m- p=m-n+1图的空度的含义: 卩表示支撑树的覆盖程度，卩越大，则覆盖程度越低;15、试说明路由选择一般有哪几种方法 ?比较其优缺点。 答：网络路由选择算法可分为静态策略和动态策略两类。(1)静