(X BYTE) ? ?
其中ID,LENGTH,OFFSET,More Flag ,Address共计19字节;ID为数据包的标识号, LENGTH为数据包的长度(含数据包头19字节)且计数单位为字节, OFFSET为分片的偏移量(计数单位为字节), More Flag=0 表示是最后一个分片。 请回答下列问题:
（1）画出此网络的协议分层体系结构
（2）节点A准备将数据包发送到节点B，途径C、D（即路径为A->C->D->B），采用数据包头如下:ID=612580,LENGTH=2000,OFFSET=0和More Flag=0; 若采用非透明分段过程，请分析该数据包在传输时的分片情况并写出各分片的数据包头(ID,LENGTH,OFFSET,More Flag).
（3）假定各个路由器的初时路由表全为空，使用距离向量路由算法（无水平分割）,请计算经过路由表信息交换后，达到稳定状态时节点B的路由表（写出过程）。 ?
（1）?????? 网络的体系结构如下： ?
应用层 网络层 数据链路层 物理层 ?
（2）?????? 分为A->C C->D D->B A－>C
原始Data域长度：2000-10=1981，每分组data域最大长度:1024-24-19=981 分片1:
ID=612580,LENGTH=1000,OFFSET=0和More Flag=1 分片2:
ID=612580,LENGTH=1000,OFFSET=981和More Flag=1 分片3:
ID=612580,LENGTH=38,OFFSET=1962和More Flag=0 ?
C－>D
每分组data域最大长度:260-4-19=237 ? 分片
ID=612580,LENGTH=256,OFFSET=0和More Flag=1 ID=612580,LENGTH=256,OFFSET=237和More Flag=1 ID=612580,LENGTH=256,OFFSET=474和More Flag=1 ID=612580,LENGTH=256,OFFSET=711和More Flag=1 ID=612580,LENGTH=52,OFFSET=948和More Flag=1 ?
ID=612580,LENGTH=256,OFFSET=981和More Flag=1 ID=612580,LENGTH=256,OFFSET=1218和More Flag=1 ID=612580,LENGTH=256,OFFSET=1455和More Flag=1
ID=612580,LENGTH=256,OFFSET=1692和More Flag=1 ID=612580,LENGTH=52,OFFSET=1929和More Flag=1 ?
ID=612580,LENGTH=38,OFFSET=1962和More Flag=0 D->B
每分组data域最大长度:520-8-19=493不再分片 ?
（3）?????? 初始状态：各个路由器的表都为空； 第二次：
各个路由器均测量到邻居路由器的延迟，生成初始路由表，分别如下： A（0，11，2，7） B（11，0，无穷，3） C（2，无穷，0，1） D（7，3，1，0） 第三次：
各个路由器向邻居交换自己的初始路由表， A收到B、D、C的路由表，生成新表为 目的地址 延迟 转发路径 A 0 直接 B 10 D C 2 C D 3 C
B收到A、D的路由表，生成新表为 目的地址 延迟 转发路径 A 10 D B 0 - C 4
D D 3 D ?
C收到D、A的路由表，生成新表为 目的地址 延迟 转发路径 A 2 A B 4 D C 0 - D 1 D ?
D收到B、C、A的路由表，生成新表为 目的地址 延迟 转发路径 A 3 C B 3 B C 1 C D 0 - ?
第四次：
各个路由器向邻居交换自己的路由表， A收到B、D、C的路由表，生成新表为 目的地址 延迟
转发路径 A 0 直接 B 6 C C 2 C D 3 C
B收到A、D、C的路由表，生成新表为 目的地址 延迟 转发路径 A 6 D B 0 - C 4 D D 3 D ?
C收到B、D、A的路由表，生成新表为 目的地址 延迟 转发路径 A 2 A B 4 D C 0 - D
1 D ?
D收到B、C、A的路由表，生成新表为 目的地址 延迟 转发路径 A 3 C B 3 B C 1 C D 0 - ?
北京邮电大学2006计算机网络期中试题答案 2004~2005学年计算机学院 计算机网络期中试题 (2006) ?
姓名： 班级（1-15）： 学号（小班学号）： ?
1 (5分)在一个数据链路协议钟使用下列字符编码：
A：01000111； B：11100011； FLAG：01111110； ESC：11100000
在使用下列成帧方法的情况下，说明为传送包含了4个字符的帧：A B ESC FLAG的实际发送的二进制位序列。
(1)字符计数？（1分）
00000100 01000111 11100011 11100000 01111110
(2)包含字节填充的标志字节？（2分）
01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110
（以标志字节开头和结尾；如果数据中有FLAG，则在其前面加ESC；如果数据中有ESC，则将其双写。） ?
(3)包含位填充的起始和结束标志？（2分）
01111110 01000111 110100011 111000000 011111010 01111110 ?
2（6分）在一个1Mbps的卫星信道上发送125字节长的帧，该信道离开地球的传输延迟为270ms。确认信息总是捎带在数据帧中。帧的头部非常短，使用3位的序列号。在一下的协议而言，可以获得的最大信道利用率是多少？