文档介绍:(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
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(到)
2
*,可能采用这样一种拥塞控制机制:路由器直到“(1)知道沿着虚电路的最后一次传输已经成功地到达了,并且(2)它有一个空闲缓冲区”的时候,才对一个接收到的分组进行确认。为了简便起见,假设路由器使用了停-等协议,并且每条虚电路的每个方向都有一个专用的缓冲区。如果传输一个分组(数据或确认)需要T秒,在路径上有n台路由器,那么分组被递交给目标主机的速率是多少?假设几乎没有传输错误,并且从主机到路由器之间连接的速度为无限快。
解:传输速率是每2(n-1)T秒传输一个分组
Ch5
3
,有一台主机通过一个令牌桶进行流量调整。令牌桶的填充速率为1Mbps。初始它被填充到8Mb的容量。请问该计算机以6Mbps的全速率可以传输多长时间?
解:设令牌桶的容量(字节)为C,令牌的到达速率(字节/秒)为ρ, 当有突发通信量到来时的突发时间长度(秒)为S,最大的输出速率(字节/秒)为M。
C+ρS=MS
S =C/(M-ρ) =8/(6-1) =(s)
Ch5
4
:最大分组长度为1000字节,令牌桶速率为每秒10MB,令牌桶的大小为1MB,最大传输速率为每秒50MB。请问以最大速率传输的突发数据会持续多长时间?
解:设令牌桶的容量(字节)为C,令牌的到达速率(字节/秒)为ρ, 当有突发通信量到来时的突发时间长度(秒)为S,最大的输出速率(字节/秒)为M。
C+ρS=MS
S=C/(M-ρ)=1/(50-10) =(s)=25ms
Ch5
5
Ch5
,请将它转换成点分十进制标记。
解:十进制:
6
Ch5
。请问它最多能够处理多少台主机?
解:
11111111 11111111 11110000 00000000
共有12位是主机号,2^12=4096
由于全0和全1不能使用,故有4094个主机
7
Ch5
补充:
11000110 00010000 00010xxx xxxxxxxx
网络部分主机部分
其中x为0或1
,(即x部分为全0),(即x部分为全1)
8
Ch5
40. 。现在4个组织A、B、C和D按照顺序依次申请4000、2000、4000和8000地址。对于每一个申请,请写出所分配的第一个地址、最后一个地址,。
9
xx x
xxx x
?
Ch5
1100 0110. 0001 0000. 0000 xxxx. xxxx xxxx
1100 0110. 0001 0000. 0001 0xxx. xxxx xxxx
1100 0110. 0001 0000. 0001 1xxx. xxxx xxxx
1100 0110. 0001 0000. 0010 xxxx. xxxx xxxx
1100 0110. 0001 0000. 0011 xxxx. xxxx xxxx
1100 0110. 0001 0000. 010x xxxx. xxxx xxxx
1100 0110. 0001 0000. 011x xxxx. xxxx xxxx
A: 4K
B: 2K
C: 4K
未分配