摘要
拥塞控制机制是支撑星际互联网良好运行的关键技术,但星际互联网络通信链路质量极其恶劣,点到点链路经常中断而且延时长达数十分钟,使得拥塞状态的探测和传播极其困难,难以设计出有效的拥塞控制机制。为此,弃用了网络拥塞实时检测和控制的传统思路,根据星际互联网中拓扑和流量可预测特点,从流量规划的角度研究了拥塞避免模型。将拥塞问题建模为线性规划问题进行求解,模型的输入为星际网络的拓扑演进和流量产生信息,输出为源节点的流量拒绝值和各链路上的流量规划,通过约束节点和链路资源占用以避免拥塞,使得模型在避免网络拥塞的前提下最大化网络有效吞吐量。进而,依据模型的决策量,设计了基于流量规划的拥塞控制算法CGR-CA。上述算法加入了流量拒绝和路径规划两大拥塞避免功能。仿真结果表明,在高流量负载下,流量规划的拥塞控制算法CGR-CA能有效地避免拥塞,显著地增大网络吞吐量并降低网络开销。
- 单位