文档介绍：(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