[發明專利]基于反向傳播的衛星分布式路由算法的改進方法

有效

• 申請號: 201310162695.9
• 申請日: 2013-05-07
• 公開（公告）號: CN103236987A
• 公開（公告）日: 2013-08-07
• 發明（設計）人: 廖勇;周穎佳;李延甲;孫邈;魏海波
• 申請（專利權）人: 重慶大學
• 主分類號: H04L12/803
• 分類號: H04L12/803;H04L12/721
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于反向傳播的衛星分布式路由算法的改進方法，其特征在于：（1）為分布式算法加入了反向修正的步驟，增加了對全局負載的考慮；（2）針對衛星分布式路由算法，提出了修正概率、發送概率的計算方法，使得報文的發送受到負載均衡的控制；（3）為修正概率之間創建了聯系，讓報文在各個方向的發送得以相互關聯，適應網絡的動態變化。

2.根據權利要求1所述的基于反向傳播的衛星分布式路由算法的改進方法，其特征在于：當衛星收到報文并對其選擇轉發方向時，首要和次要方向均擁塞，即過載情況時，會向該報文的上一跳發送一個過載信號，提示上一跳衛星。

3.根據權利要求1所述的基于反向傳播的衛星分布式路由算法的改進方法，其特征在于：收到過載信號的衛星會增加該方向的修正概率ρ_r；這樣，修正概率就能體現路徑前方的負載情況，對于以該方向為首要方向的報文，其首要方向的發送概率其次要方向發送概率報文的發送受到了前方負載的控制。

4.根據權利要求1所述的基于反向傳播的衛星分布式路由算法的改進方法，其特征在于：當衛星增加某一方向的修正概率ρ_r時，同時也會減少其相鄰方向的修正概率。