一种适用于双层结构卫星网络的负载均衡路由协议.docxVIP

一种适用于双层结构卫星网络的负载均衡路由协议 0 卫星网络负载均衡问题 卫星网络不受地理环境的限制，可以为全球用户提供远程通信和宽带接入，这是未来信息基础设施的重要组成部分。非静止轨道(Non-Geostationary Orbit, NGEO)卫星,包括低轨(Low Earth Orbit, LEO)与中轨(Middle Earth Orbit, MEO)卫星,具有往返延迟小、地面终端设备功率要求低、部署相对容易等优势,成为近些年来卫星通信研究的重点。2010年,思科公司在其最新研制的太空路由器上成功地进行了IP语音通话,引发了人们对卫星路由技术新一轮的关注。 卫星网络具有高动态拓扑、地面用户分布不均匀等特点,网络负载容易失衡,会出现部分卫星拥塞而周围卫星未被充分利用的情况,增加了数据包的排队时延和丢失概率。此外,卫星路由协议通常采用单一的路由策略,导致数据传输集中于某些路径,产生路径上的热点问题,增加了负载失衡的可能性。因此,网络负载的均衡性是卫星网络路由协议设计时需要解决的关键问题之一。 学者针对卫星网络提出了相应的负载均衡机制,如PAR、CEMR、ELB等。PAR根据链路等级选择下一跳,该等级由链路过去的利用率与缓存信息决定,存在负载反应滞后的问题;CEMR采用多路径进行负载均衡,但需要使用较多路径,否则与单路径负载分布基本相同;ELB中,节点根据邻居的过载通告分流数据,对单个过载节点均衡效果明显,但在多个相邻节点过载时调节缓慢。此外,已有的多层卫星的路由协议,如HQRP、MLSR、SGRP等,缺乏相应的负载均衡机制。 针对卫星网络中存在的负载失衡问题,本文提出了一种适用于双层卫星网络的负载均衡路由协议LBRD(Load Balanced Routing protocol for Double-layered satellite networks)。协议使用基于邻间链路负载通告的方式,调节单颗过载卫星;对多个节点形成的过载区域,引入区域均衡机制,通过球面映射改变网络节点间的距离,使原本经过该区域的数据流绕行,加速该区域负载恢复,保证网络负载的均衡性。 1 广播实时信息 假设双层星座由LEO与MEO卫星组成,两层卫星都可以提供全球覆盖。同层卫星通过ISLs(Inter-Satellite Links)进行通信,周期性地向邻居广播位置、负载等实时信息,并收集邻居节点的广播信息;不同层的卫星通过IOL(Inter-Orbital Links)进行通信,MEO卫星向下广播实时信息,收到广播信息的LEO层卫星,通过IOL反馈实时信息;地面用户通过UDL(User Data Links)接入卫星网络,使用最长覆盖时间策略,优先接入LEO卫星。 不同于传统多层卫星路由,LBRD采用地理位置路由作为同层基本选路方式,以降低层间的耦合度,提高网络的健壮性。数据传输主要由LEO卫星完成;MEO卫星承担部分传输任务的同时,负责监控与辅助调节LEO层的负载。本节将从基本路径选择策略、邻间负载均衡与区域负载均衡三个部分介绍LBRD协议。 1.1 链路恢复机制 协议采用星下点的经纬度标识同层卫星,该位置信息可以通过GPS卫星获取。不同层的卫星存在星下点相同或接近的情况,需要层号加以区分。假设已知目标用户的经纬度,当业务数据产生时,该位置信息被包含在数据包中。 卫星维护同层邻居的集合,实时更新集合中元素及其位置信息。当卫星t收到目标为地面用户d的数据包,如果d在t的覆盖范围内,直接发送。否则,进行基于地理位置的贪婪路由:设Distance(t,d)计算t的星下点与d之间的欧氏空间距离,如果存在邻居卫星n,使得Distance(n,d)Distance(t,d),则找到最小Distance(n,d)所对应的nmin,将数据包转发给邻居卫星nmin;如果不存在,则处理路由失败数据包。下文将通过修改Distance(n,d)实现区域负载均衡所需的距离变换。 基于贪婪策略的路由方式存在局部最小(local minima)问题,对星座缝隙、卫星故障等特殊情况适应性较差。图1中,假设卫星n离目标用户最近,卫星t其次;数据到达卫星t后,由于链路t-n的故障,t无法进行贪婪路由。如果直接丢弃数据包将导致大量数据的丢失,降低路由成功率。 因此,协议采用过极判断与层间互补两种方式,以提高路由成功率。收到数据包后,卫星首先进行过极判断。由于卫星轨道与缝在赤道交点的经度差固定,利用左(右)缝差计算公式: 左(右)缝差=卫星当前经度-左(右)缝的经度+arcsin(tan(卫星当前经度)/tan(轨道倾角))(1)左(右)缝差=卫星当前经度?左(右)缝的经度+arcsin(tan(卫星当前经度)/tan(轨道倾角))(1) 比较目标节点与当前卫星所处轨道在赤道交点的经度差