位置:成果数据库 > 期刊 > 期刊详情页
基于卫星时变网络的时延受限最小费用路由算法
  • ISSN号:0732-2112
  • 期刊名称:电子学报
  • 时间:0
  • 页码:1584-1589
  • 语言:中文
  • 分类:TN927.23[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]北京航空航天大学电子信息工程学院,北京100083
  • 相关基金:国家863资助项目(No.2003AA712022),国家自然科学基金(No.10377005,60532030)
  • 相关项目:空天地一体化信息网络的基础理论及关键技术研究
中文摘要:

卫星网络是一种特殊的时变网络,其QoS路由问题比地面网络QoS路由问题更为复杂.本文利用卫星拓扑的可预测性,通过引入业务的中断概率和费用模型来描述链路切换对业务QoS以及网络的影响,并给出时延受限最小费用路由(SDCMCR)算法来解决在卫星链路时延长的情况下寻找满足时延限制条件且受切换影响最小的路径的问题,该算法可兼顾网络业务中断率和业务阻塞率等性能,且计算复杂度低,可适应星上设备处理能力的要求.仿真表明算法在计算复杂性、业务请求被阻塞的概率等方面都优于同类算法.

英文摘要:

Mobile satellite network is a special time - varying network, and its QoS Routing problem is more complicated than the QoS Routing problem of current terrestrial networks. By exploiting the predictive nature of the mobile satellite topology and introducing the interrupting probability and the cost model of service, the influence on the QoS and network performance caused by the handover is described. Besides, a novel satellite network delay constraint minimum cost routing (SDCMCR) algorithm, which can obtain a path to satisfy the delay constraint as well as the minimization of influence caused by the handover,is proposed. This algorithm gives attention to the network performance of service interrupting and blocking. And at the same time, it has a low computing complexity to adapt to the restricted computing capability of satellite equipment. Correlative simulation indicates that this novel algorithm is superior to other current algorithm in respect of computing complexity, service blocking probability etc.

同期刊论文项目
同项目期刊论文