[发明专利]基于链路代价增量的星座路由算法

摘要

本发明参照多协议标签交换(MPLS)模式来构建星座网络框架，提出了一种应用于星座网络负载均衡的路由算法。该算法首先考虑了星座的拓扑和业务分布特性，结合星间传播时延和星上排队时延定义了初始链路代价。同时对于可能引起拥塞而使得服务质量下降的多个路径共用的星间链路，定义为关键链路，并由此引入了关键链路代价增量的概念。其方法是通过为每个待安排路由的业务计算出k条最短时延的候选路径从而出定m条关键链路，然后采用代价增量分别计算出每个路径的业务存在对关键链路代价的改变，以此判断对其它业务路由选择的影响。在此，算法还考虑了拥塞控制机制，通过比较拥塞门限使得部分业务重新设计路由，达到控制拥塞的目的。

主权项

需要保护的是本发明应用于星座网络负载均衡的路由算法，即根据星座的拓扑和业务分布特性，结合星间传播时延和星上排队时延定义的初始链路代价；针对可能引起拥塞的多个路径共用的星间链路，定义的关键链路代价增量来分析业务间的相互影响；并设定拥塞门限来达到控制拥塞的目的。