计算机网络(作业)附参考答案

(3)只要将主机A与主机B的默认网关修改为208.17.16.161,就可以解决问题了

6-3在某个网络中,R1和R2为相邻路由器。其中表(a)为R1的原路由表,表(b)为R2广播的距离矢量报文(V,D),请根据距离矢量路由选择算法更新R1的路由表,并写出更新后的R1路由表。

表(a)R1的原路由表 目的网络 距离 下一跳 10.0.0.0 0 直接 30.0.0.0 7 R7 40.0.0.0 3 R2 45.0.0.0 4 R8 180.0.0.0 5 R2 190.0.0.0 10 R5 表(b)R2广播的(V,D)报文 目的网络 距离 10.0.0.0 4 30.0.0.0 4 40.0.0.0 2 41.0.0.0 3 180.0.0.0 5 6-4 应用最短路径优先搜索算法Dijkstra,求出下图中源结点E到达网络中其他各结点的全部最短路径。

解答:根据Dijkstra算法,源结点E到达网络中其他结点的最短路径寻找过程 如下:

(1)初始:A(4,E),B(∞,-),C(∞,-),D(2,E); (2)加入结点D:A(4,E),B(∞,-),C(∞,-),D(2,E); (3)加入结点B:A(4,E),B(4,D),C(∞,-),D(2,E); (4)加入结点C:A(4,E),B(4,D),C(4,D),D(2,E); (5)加入结点A:A(4,E),B(4,D),C(4,D),D(2,E)。 因此,源结点E到达其他结点的最短路径和代价值分别如下: (1)到达结点A:E→A,代价为4; (2)到达结点B:E→D→B,代价为4; (3)到达结点C:E→D→C,代价为4; (4)到达结点D:E→D,代价为2。

6-5 假设有一个IP数据报,头部长度为20B,数据部分长度为2000B。现该分

组从源主机到目的主机需要经过两个网络,这两个网络所允许的最大传输单元MTU分别为1500B和576B。请问该数据报如何进行分片?

解答:头部长为20B、数据部分长为2000B的IP数据报在经过MTU为1500B的第一个网络时进行分片,分为2个分片,分片1携带1480B的数据,而分片2携带520B的数据。在经过MTU为576B的第二个网络时,分片1仍然需要进一步分片,分为3个分片,分片3和分片4都携带556B的数据,分片5携带368B的数据。因此,目的主机将收到4个分片,即分片2、分片3、分片4、分片5。

6-6 假设主机A要向主机B传输一个长度为512KB的报文,数据传输速率为50Mbps,途中需要经过8个路由器。每条链路长度为1000km,信号在链路中的传播速度为200000km/s,并且链路是可靠的。假定对于报文与分组,每个路由器的排队延迟时间为1ms,数据传输速率也为50Mbps。那么,在下列情况下,该报文需要多长时间才能到达主机B?

(1)采用报文交换方式,报文头部长为32B;

(2)采用分组交换方式,每个分组携带的数据为2KB,头部长为32B。

解答:(1)如果采用报文交换方式,由于报文头部长为32B,报文携带的数据为512KB,整个报文长为(32+512×1024)×8=4194560(b)。已知数据传输速率为50Mb/s,则发送该报文所需的传输时延为4194560/50(μs)≈84(ms)。另外,报文经过每个路由器的排队时延为1ms,在每条链路上的传播时延为1000/200000=0.005(s)=5(ms)。因此,该报文从主机A到主机B所需的总时间=9×传输时延+9×传播时延+8×排队时延=9×84+9×5+8×1=809(ms)。

(2)如果采用分组交换方式,由于分组头部长为32B,每个分组携带的数据为2KB, 每个分组的总长度为(32+2×1024)×8=16640(b),分组的个数N为512/2=256。已知数据传输速率为50Mb/s,则发送该一个分组所需的传输时延为16640/50(μs)≈0.33(ms)。另外,每个分组经过每个路由器的排队时延为1ms,在每条链路上的传播时延为1000/200000=0.005(s)=5(ms)。因此,从主机A到主机B发送所有分组所需的总时间为主机A发送(N-1)个分组的传输时延加上最后一个分组从主机A到主机B的总时间,即等于(N-1)×传输时延+9×传输时延+9×传播时延+8×排队时延=(256-1)×0.33+9×0.33+9×5+8×1≈140(ms)。

6-7 某个单位的网点由4个子网组成,结构如图所示,其中主机H1、H2、H3和H4的IP地址和子网掩码如表所示。

(1)请写出路由器R1到4个子网的路由表。

(2)试描述主机H1发送一个IP数据报到主机H2的过程(包括物理地址解析过程)。

主机 IP地址 子网掩码

H1 202.99.98.18 255.255.255.240 H2 202.99.98.35 255.255.255.240 H3 202.99.98.51 255.255.255.240 H4 202.99.98.66 255.255.255.240 解答:(1)将H1、H2、H3、H4的IP地址分别与它们的子网掩码进行与操作,可以得到4个子网的网络地址,分别为:202.99.98.16、202.99.98.32、202.99.98.48、202.99.98.64。因此,路由器R1到4个子网路由表:

目的网络 子网掩码 下一跳 目的网络 子网掩码 下一跳

202.99.98.16 255.255.255.240 直接 202.99.98.48 255.255.255.240 202.99.98.33 202.99.98.32 255.255.255.240 直接 202.99.98.64 255.255.255.240 202.99.98.33

(2)主机H1向主机H2发送一个IP数据报的过程如下:

a.主机H1首先构造一个源IP地址为202.99.98.18、目的IP地址为202.99.98.35的IP数据报,然后将该数据报传送给数据链路层;

b.然后,主机H1通过ARP协议获得路由器R1(202.99.98.17)所对应的MAC地址,并将其作为目的MAC地址填入封装有IP数据报的帧,然后将该帧发送出去;

c.路由器R1收到该帧后,去除帧头与帧尾,得到IP数据报,然后根据IP数据报中的目的IP地址(202.99.98.35)去查找路由表,得到下一跳地址为直接广播;

d.然后路由器R1通过ARP协议得到主机H2的MAC地址,并将其作为目的MAC地址填入封装有IP数据报的帧,然后将该帧发送到子网net2上;

e.主机H2将收到该帧,去除帧头与帧尾,并最终得到从主机H1发来的IP数据报。

联系客服:779662525#qq.com(#替换为@)