卫星网络基于ATM鲁棒路由算法中的链路诊断

针对使用星际链路ISL(intersatellite links)的LEO卫星系统,提出一种基于ATM的鲁棒路由算法。只要源卫星与目的卫星之间存在一条通路,二者便可以实现通信。本文关注的是路由算法中的链路诊断部分。源卫星首先利用收集的不可迭信息构建离散时间动态虚拓扑图(DT-DVTG)(discrete-time dynamic virtual topology graph),然后通过概率的方法诊断出最可能出现故障的链路,再经过快速的测试可精确定位故障链路。由于链路诊断过程支持动态路由,使鲁棒路由算法在保持原有动态路由算法各项性能指标的基础上进一步提高了鲁棒性。

天地联合测控鲁棒性路由算法

针对未来海量飞行器的测控需求与中继卫星有限资源之间的矛盾,在天地联合组网测控架构的基础上,设计了基于时变图的时延保障鲁棒性路由算法,以满足测控任务低时延、高可靠的通信要求。首先,构建时间扩展图(TEG),精准表征天地联合网络的时变拓扑、链路时延与业务需求;然后,将时延保障鲁棒性路由问题建模为最短时延备份路径问题,采用贪心思想和增广路径回退机制,设计基于TEG的最短时延备份路径算法,高效获取两条低时延且互为链路备份的端到端路径,为测控业务传输提供鲁棒性保障;最后,分析了时间复杂度并给出算法应用示例。相比于传统备份路由方法,所提算法能够构建时延性能较好的备份路径(仅增加0.01 s),100%保障单链路失效情况下测控业务传输不中断。

区间阻抗下基于可接受度的鲁棒最短路

为了研究鲁棒最短路问题,引入了可接受程度系数,同时提出了鲁棒有效路径的概念。在此基础上建立了区间阻抗下基于可接受度的鲁棒最短路模型,然后根据模型设计出一种基于鲁棒有效路径的深度优先算法进行求解,并对算法判定条件的相关定理给予了证明。最后通过一个算例对本研究所提出的模型及算法进行了验证,结果有效合理。

基于萨维奇准则的鲁棒最短路模型研究

需求的不确定性及通行能力等方面的因素导致路段阻抗的不确定性。为了研究区间阻抗下的最短路问题,同时考虑到决策的风险性,文中基于萨维奇准则即最小最大后悔值准则构建最短路模型,并通过算例对该模型进行验证,结果表明基于最小最大后悔值准则的最短路模型具有良好的鲁棒性。

基于区间交叉熵的鲁棒最短路模型和算法研究

由于交通需求是区间数,路段阻抗也必然是区间数,这导致区间阻抗下的鲁棒最短路成为研究的核心问题。文章运用行为经济学的参照系理论,分别用下界与上界为阻抗,计算得到区间最短路,以此为参照,考虑最坏情形,构造鲁棒有效路径的两个判断标准,得到有效路径集合;运用交叉熵理论,计算有效路径与参照区间最短路的交叉熵,构建基于最小交叉熵的鲁棒最短路模型。

Valiant负载平衡技术在宽带通信中的应用研究

在分布式计算机系统上实现负载平衡是分布式系统领域从70年代初至今的热门课题。介绍了Valiant负载平衡技术在宽带通信中的最新应用研究情况,重点讨论了基于Valiant负载平衡技术的两级交换机和鲁棒选路算法,分析比较了它们相应的性能,提出了需要解决的问题。