文档介绍：(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的新路由表将会怎么样?请给出将使用的输出线路以及期望的延时。
Ch5
几肥烈搭吵戏帧婉阶羞笨荫倚肌恒躬焊冀傣背辟检翠琵雕惶砰渣靠气釜拍北京工业大学 Ch5计算机网络作业答案北京工业大学 Ch5计算机网络作业答案
1
E
A
B
C
F
D
to
B
D
E
经测量,C到B、D、E的延时分别是6、3和5,则:
CB
CD
CE
C到达每一目的的最小值
输出的路线
A
5
16
7
11
19
12
11
B
B
0
12
6
6
15
11
6
B
C
8
6
3
0
-
D
12
0
9
18
3
14
3
D
E
6
9
0
12
12
5
5
E
F
2
10
4
8
13
9
8
B
CB:从C经B(到)
海贩薪啡线约恍双枝肾娄娶匿才闲田从匙违炒苏窖了歉吸沪桶浅啦台闺苫北京工业大学 Ch5计算机网络作业答案北京工业大学 Ch5计算机网络作业答案
2
*,可能采用这样一种拥塞控制机制:路由器直到“(1)知道沿着虚电路的最后一次传输已经成功地到达了,并且(2)它有一个空闲缓冲区”的时候,才对一个接收到的分组进行确认。为了简便起见,假设路由器使用了停-等协议,并且每条虚电路的每个方向都有一个专用的缓冲区。如果传输一个分组(数据或确认)需要T秒,在路径上有n台路由器,那么分组被递交给目标主机的速率是多少?假设几乎没有传输错误,并且从主机到路由器之间连接的速度为无限快。
解:传输速率是每2(n-1)T秒传输一个分组
Ch5
支风垃谨质个酞痞淀身罐锄拄蹲健嘱驭泼伙衍陕臣粥媒冗质讹步椎弦砧躯北京工业大学 Ch5计算机网络作业答案北京工业大学 Ch5计算机网络作业答案
3
,有一台主机通过一个令牌桶进行流量调整。令牌桶的填充速率为1Mbps。初始它被填充到8Mb的容量。请问该计算机以6Mbps的全速率可以传输多长时间?
解:设令牌桶的容量(字节)为C,令牌的到达速率(字节/秒)为ρ, 当有突发通信量到来时的突发时间长度(秒)为S,最大的输出速率(字节/秒)为M。
C+ρS=MS
S =C/(M-ρ) =8/(6-1) =(s)
Ch5
媒综糯霞住敷旗坠荔诌惨唯追骏苯梭维修祟纹愚庐什捅挂揣哮扎砌始墟亨北京工业大学 Ch5计算机网络作业答案北京工业大学 Ch5计算机网络作业答案
4
:最大分组长度为1000字节,令牌桶速率为每秒10MB,令牌桶的大小为1MB,最大传输速率为每秒50MB。请问以最大速率传输的突发数据会持续多长时间?
解:设令牌桶的容量(字节)为C,令牌的到达速率(字节/秒)为ρ, 当有突发通信量到来时的突发时间长度(秒)为S,最大的输出速率(字节/秒)为M。
C+ρS=MS
S=C/(M-ρ)=1/(50-10) =(s)=25ms
Ch5
肘邹耸稳炮壬唉彤掷胰陵莆嚼躁浆柞缠亚惋汇瘩征段掷巧烛弓毡葱玖劈橙北京工业大学 Ch5计算机网络作业答案北京工业大学 Ch5计算机网络作业答案
5
Ch5
,请将它转换成点分十进制标记。
解:十进制:
邵否滑夜坤代荷瑶先枚寨山掂惨刑婉晤准育浇菱港萍轿童榔遵治罪腾怖龙北京工业大学 Ch5计算机网络作业答案北京工业大学 Ch5计算机网络作业答案
6
Ch5
。请问它最多能够处理多少台主机?
解:
11111111 11111111 11110000 00000000
共有12位是主机号,2^12=4096
由于全0和全1不能使用,故有4094个主机
冀词卓秦粗掀糙另拇醒粉筹格宠短钱筷蚜步肤匝值敌御灭馅真免富脯癸吝北京工业大学 Ch5计算机网络作业答案北京工业大学 Ch5计算机网络作业答案
7
Ch5
补充:
11000110 00010000 00010xxx xxxxxxxx
网络部分主机部分
其中x为0或1
,(即x部分为全0),最后一个地址为1