基于左图的网络拓扑结构,采 用Dijkstra算法,计算以节点1 为源节点的最短通路的过程.
1
表中带圆圈的数字表示 的是: 在每一次执行步 骤(2)时, 所寻找到的具 有最小值的D(w)值.
4
5
{1,2,3,4,5}
{1,2,3,4,5,6}
2
2
③
3
1
1
2
2
4
④
(3)
2 2 (0) 1 1 4 (1) 1 5 (2) 1 2 (4) 3 (5) 6 目的节点 1 下一站 2 4 4 4 4 目的节点 1 2 下一站 2
需要预知的信息
网络拓扑结构;
通信量矩阵Fij;
线路带宽矩阵Cij;
路由算法(可能是临时的)0
拥塞控制
网络拥塞的原因: (1)网络中某个节点缓存的容量太小,造成到达 该节点的分组因无空间暂存而不得不丢弃. ★若将站点的容量扩展到很大, 所有到达的分组均可在
此节点缓存, 而由于链路的容量和处理机的速度并未提 高,因此分组在队列中的排队时延将会很长, 结果上层软 件只好将它们进行重传(超时重发).所以简单地扩大缓存 的存储空间同样会造成网络资源的严重浪费.
1. 面向虚电路的拥塞控制算法
连接请求分组经过各路 由器时,各路由器记录 流量说明信息. 源主机 确认 连接请求
连接请求分组中包括: (1)最大分组长度 (2)最大传输速率 (3)分组序号 (4)传输模式等 转发 转发 转发 转发 转发 转发 目的主机 确认 连接请求
转发 转发
应答分组 转发 应答分组经过各路由器 时,对各路由器所记录 的发送者流量说明信息 进行确认.
提交的分组 子网的最大 传输容量
完美的