高速网的分布调整迂回选路算法

摘要

高速网涉及到迂回路由选择问题，每个分组到达交换节点时必须对应一个输出口。如果通过同一输出口同时发送两个以上分组，就会发生矛盾。为解决这一矛盾，提出了本地最优调整策略。每个节点把网络下游的拥塞信息传给其前边的节点，以便于调整。本文首先描述了最优算法，为减少计算开销，又提出次优计算方法，最后给出仿真结果与其他算法的比较。