《计算机网络原理》思考题

《《计算机网络原理》思考题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《计算机网络原理》思考题1.在连续工作的64kpbs信道上，假设帧长度是1000比特，传输时比特差错率为10-6,1)求无比特差错的帧到达的概率p;2)问该信道一天（24小时）内到达多少有差错的帧？2.假设要发送的报文D＝1010001101（10比特），预定比特序列P＝110101（6比特），分别用“多项式”及“模2运算”CRC(循环冗余编码)计算帧检验序列R及所发送的码字（codeword）3.用Dijkstra算法，在下图中求(1)节点A到D的最短路径，(2)节点C到H的最短路径4.如下图，X、Y、Z是

2、路由器，路由器之间的连线上的数字表示相邻距离。各路由器的距离矢量(DV,DistanceVector)路由表格式如下表所示(左上角R：X表示路由器X).R：XXYZXYZ请写出各路由器的路由表的收敛过程。5.假如一个数据分组网络采用32位IP地址，一个路由器由4条链路，链路接口编号为0,1,2,3，其数据分组按照下列转发表转发到相关链路：5目的地址范围链路接口编号自11100000000000000000000000000000到111000001111111111111111111111110自111000

3、01000000000000000000000000到111000010000000011111111111111111自11100001000000010000000000000000到111000011111111111111111111111112其它31)请根据上表，采用最长前缀要匹配法(longest-prefixmatching)，提供一个具有4项的转发表(分别用二进制数及前缀表示，表的格式如下所示)，将数据分组转发到相应的链路上，并请说明你所设计的转发表比原来的转发表有什么优点。地址前缀匹配链路

4、接口编号01232)根据你所提供的转发表，说明下述三个目的地址的数据分组将被发送到哪条链路上，请说明理由:1100100010010001010100010101010111100001000000001100001100111100111000011000000000010001011101111.考虑一个采用8位IP地址的数据分组网络，假设某路由器采用最长前缀匹配法以及它的路由表如下：地址前缀匹配链路接口编号000011102113对每个接口，请给出相应的目的地址范围，并计算目的地址的个数。2.5考虑一个

5、采用8位IP地址的数据分组网络，假设某路由器采用最长前缀匹配法以及它的路由表如下：地址前缀匹配链路接口编号101111112其它3对每个接口，请给出相应的目的地址范围，并计算目的地址的个数。1.一子网具有前缀101.101.101.64/26，请给出一个这个子网主机的IP地址。2.如有一路由器连接3个子网:subnet1,subnet2,subnet3,且这三个子网均有前缀223.1.17.0/24.此外，要求subnet1支持125个接口，subnet2与subnet3支持60个接口。请提供满足上述条件的三

6、个子网的地址形式a.b.c.d/x.3.假如一个机构拥有IP地址的形式为:101.101.128/17，假如这个机构要在其中创建4个子网且各个子网有相同个数的IP地址，请给出这4个子网的前缀形式(a.b.c.d/x).4.假如一个数据分组网络采用32位IP地址，一个路由器由4条链路，链路接口编号为0,1,2,3，其数据分组按照下列转发表转发到相关链路：目的地址范围链路接口编号自11100000000000000000000000000000到111000001111111111111111111111110自

7、11100001000000000000000000000000到111000010000000011111111111111111自11100001000000010000000000000000到111000011111111111111111111111112其它31)请根据上表，采用最长前缀要匹配法(longest-prefixmatching)，提供一个具有4项的转发表(分别用二进制数及前缀表示，表的格式如下所示)，将数据分组转发到相应的链路上，并请说明你所设计的转发表比原来的转发表有什么优点。5地

8、址前缀匹配链路接口编号01231)根据你所提供的转发表，说明下述三个目的地址的数据分组将被发送到哪条链路上，请说明理由:1100100010010001010100010101010111100001000000001100001100111100111000011000000000010001011101111.考虑一个采用8位地址的数据分组网络，假设某路由器采用最长前缀匹配法以及它的路由表如下：