|
|
前一页 |
后一页 |
|
|
路径选择 |
集合N及D变化如表所示
步骤 |
N |
D(2) |
D(3) |
D(4) |
D(5) |
D(6) |
1
2
3
4
5
6 |
[1]
[1,4]
[1,2,4]
[1,2,4,5]
[1,2,3,4,5]
[1,2,3,4,5,6] |
2
2
2
2
2
2 |
5
4
4
3
3
3 |
1
1
1
1
1
1 |
∞
2
2
2
2
2 |
∞
∞
∞
4
4
4 |
最后得到结点1的路径表如下表所示。由此得出上图的最佳路径图。
源点 |
终点 |
路径 |
1 |
4
2
5
3
6 |
1→4
1→2
1→4→5
1→4→5→3
1→4→5→6 |
|
|
|
|
|
流量控制 |
流量控制及其作用:根据接收端所能承受的数据速率,来调节发送端的发送速率,防止到达接收端的数据速率〉接收端的处理速率。只与发送者与接收者之间的点~点的通信量有关,是拥塞控制方法之一。 |
|
|