充分连接通信网自适应导向随机和分布路由的方法和装置

摘要

在通信系统(10)中，数据包平均分配在链路(21、23)上进行路由选择。在端对端传输时延标准所决定的允许路由内实现均匀的链路使用。利用迭代过程预先计算出路由，使每一路由判决过程涉及的链路的使用概率相等，从一组允许的可选最短跳跃路由中为每一源—目的地对选择路由。在卫星节点(12)中产生并维持路由表。该表周期性更新以反应业务要求分配的变化和因卫星运动及网络故障造成的星座内的物理节点连接的变化。

主权项

1.一种用以在由多个节点相互之间通过链路进行通信的通信系统中在该多个节点间为数据包制定路由的方法，其特征在于，包括以下步骤：更新所述链路的拓扑结构；在源节点-目的节点地对之间寻找最短跳跃路由，每个所述的最短跳跃路由具有一系列链路，在这些链路上传送数据包；从所述的最短跳跃路由中为每个所述的源节点-目的地节点对选择一条首选的最短跳跃路由，从所述的最短跳跃路由中为每个所述的源节点-目的地节点对选择首选路由的步骤包括以下步骤：为与所述的最短跳跃路由相关联的每个链路计算链路使用概率(LUP)；利用每个链路的所述LUP值为所述的最短跳跃路由计算一个网络路由熵(NRE)；根据所述NRE选择所述的首选最短跳跃路由，所述的首选最短跳跃路由具有所述的NRE的最大NRE值；和更新所述的首选最短跳跃路由的每个链路的LUP值；存储每个所述的源节点-目的地节点对的所述最短跳跃路由的所述首选最短跳跃路由；及为所述的数据包确定经所述的首选最短跳跃路由从所述的源节点到所述的目的地节点的路由。