基于链路代价增量的星座路由算法制造技术

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：宗鹏，蒋文娟，
申请(专利权)人：宗鹏，蒋文娟，
类型：发明
国别省市：