基于兴趣划分的内容发布订阅系统关键算法

在基于内容发布订阅系统中,将订阅兴趣在多个代理之间划分是代理负载均衡的重要方法.提出了基于事件空间的K-D树划分方法.通过将事件空间划分成负载相同的区域,优化了系统负载均衡的性能.基于逻辑空间最短距离的概念提出了与划分相关的事件和兴趣路由算法以及单播和多播混和的通知路由方法.两种路由算法减少了事件匹配操作,提高了路由的效率.利用事件空间的区域合并和分裂实现了系统的自组织.实验和与相关工作比较表明,划分方法及其相关算法的引入提高了系统的可伸缩、容错和负载均衡性能.      

路由算法在LEO通信星座构型优化中的应用

低轨(LEO,Low Earth Orbit)通信星座的特殊功能决定了其构型优化需要综合考虑成本、覆盖和路由性能等因素.以往的研究往往忽略了路由性能,导致优化得到的构型不能很好的满足要求.首先给出了两个意义明确的星座路由性能的评价指标,然后通过将它们作为目标函数进行仿真,验证了其优化必要性和评价有效性.最后利用多目标遗传算法实现了星座的构型优化.仿真结果显示,将路由算法加入到星座的构型优化中,在仅对星座构型参数进行微调的前提下,不仅满足了成本、覆盖等基本要求,而且星座的路由性能大大提高.     

LEO/MEO双层卫星网的分层动态路由算法

由低轨LEO(Low Earth Orbit)和中轨MEO(Medium Earth Orbit)卫星构成的双层卫星网络具有较好的组网通信性能.利用MEO和LEO卫星在长、短距通信中的优势,提出一种分层、分布式的双层卫星网动态路由算法.通过控制链路状态信息的洪泛,LEO卫星只需掌握局部拓扑即可完成短距业务通信,长距通信业务则由MEO卫星承载.将星间链路的剩余生存时间因素引入路径权重中,路由计算的路径是综合考虑了时延与持续时间双重因素的最优路径.仿真结果表明该算法在时延、路由开销、网络业务流分布等方面都具有较好的性能,并且易于系统实现.      

Groebner基方法在LEO卫星网络路由优化中的应用

卫星网络中的服务质量(QoS,Quality of Service)多目标约束路由问题已被证明是一个非确定性多项式完全(NPC,Non-deterministic Polynomial Complete)问题.根据低轨(LEO,Low Earth Orbit)卫星网络拓扑变化有规律、可预知的特点,将Groebner基方法引入满足QoS多目标约束的路由算法中,应用算法前将QoS多目标约束问题转化为单目标约束问题,使它能够被多项式的最短路径优先(SPF,Shortest Path First)路由算法求解,从而通过Groebner基方法解决QoS多目标约束路由问题,保证了QoS参数的有效性.最后,将所提出的算法与启发式算法和最短路径优先算法进行了仿真比较.仿真实验结果表明,Groebner基方法有效降低了星上计算的难度,比传统方法能提供更好的QoS保证.     

Ad hoc网络局部路由发现算法

针对自组(ad hoc)网络按需路由协议采用全网络广播方式来进行路由发现带来的网络路由开销较大问题,提出一种减少网络路由开销的局部路由发现算法.路由附近节点根据当前路由上发送的数据报文计算到达目的节点的最小跳数;当路由发生中断时,路由发现请求报文将在中断路由附近节点间按照最小跳数减小的方式传递,从而合理限制路由发现范围;通过增大中断链路附近节点转发路由发现报文跳数的方式,扩大局部搜索范围,提高路由发现成功率.仿真实验结果表明,本算法最多可以减少约60%的网络路由开销,降低约70%的平均网络延迟,提升约10%的数据报文发送成功率.此外,任何基于广播方式进行路由发现的路由协议都可以使用这种算法优化性能.      

MPLS流量工程体系结构优化研究

对支持流量工程的各种显式路由算法进行了比较,提出了在线分布实施MPLS(Multi-Protocol Label Switch)流量工程的优化体系结构.通过引入扩展LSA(Link State Advertisement)发布机制,采用分布和集中相结合的方式,使最小干涉路由算法的性能得到优化,同时提高了系统的可扩展性.      

基于策略和流分类的MPLS显式路由算法

提出一种基于策略和流分类的多协议标记交换(MPLS,Multi-Protocol Label Switch)流量工程显式路由算法,算法分离线计算和在线计算2个步骤实施.离线计算基于多商品流问题,计算使网络总体资源耗费最低,并且能够满足流的带宽需求的每链路每流带宽分配值.在线计算根据这种带宽分配结果,实时计算最短路径作为单个流的显式路由.离线计算和在线计算相结合可使网络流按照其固有的流量分布特征合理地映射到网络物理拓扑中,在一定程度上避免了因路由计算不合理而导致的网络性能退化和资源使用不均衡等问题.算法综合考虑网络流量、资源、管理策略等要素,能够较好地平衡网络资源的使用,提高网络资源利用率,有效实施MPLS流量工程.      

基于轨迹方法的AFDX网络路由配置算法

针对航空电子全双工交换式以太网(AFDX,Avionics Full Duplex Switched Ethernet)的网络关键技术——虚拟链路(VL,Virtual Link)的静态路由算法,提出了一种基于AFDX轨迹方法的VL路由配置算法——TRJ算法,保证配置VL的端端确定性最大延迟满足给定的时延约束.TRJ算法计算每条VL基于轨迹方法得到的初始延时约束比,按照延时约束比从小到大的顺序结合轨迹方法进行VL静态路由配置.在AFDX网络典型配置下,将该路由算法与最小跳路由和均衡路由算法进行比较,结果表明最小跳路由算法用了最少的资源,均衡路由算法平衡了网络流量,但只有该算法保证了所有VL的端端最大延迟满足时延约束,证明该算法的有效性.     

移动Ad Hoc网络中的自适应转发分群路由协议

为了提高移动Ad Hoc网络的可扩展性,降低在大规模移动Ad Hoc网络中路由开销的增长速度,提出了一种自适应转发分群路由(AFCR,Adaptive Forwarding Cluster Routing)协议.它采用基于最小节点标识号(ID)的移动分群算法将所有节点分为若干个一跳分群.通过设置分群计时器,仅使用两轮控制消息就能快速部署网络的分群结构,并且可使分群同时在全网多处展开.邻节点之间通过交换局部路由信息来建立相邻群首间的路由,而不相邻群首间的路由则利用相邻群首间的路由来建立.基于所建立的分群网络结构和局部路由信息,该协议能够完成数据分组的自适应转发.仿真结果表明,与DSDV(Destination-Sequenced Distance-Vector)和RRR-DSDV(Rapid Route Recons truction DSDV)协议相比,AFCR协议在大规模、重业务量的情况下有效地降低了路由开销、改善了网络的传输性能.     

LEO/MEO双层卫星网络中层间ISL空间参数研究

低地球轨道 /中地球轨道 (LEO/MEO)双层卫星网络是未来卫星移动通信系统重要组成部分 ,而层间卫星星际链路 (ISL)是影响整体双层卫星网络系统性能的重要因素。文章重点分析层间ISL的空间参数几何特性 (包括星间链路长度 ,星间链路指向方位角和仰角 ) ,为星载天线跟踪系统设计和LEO/MEO双层卫星网络最优化路由搜索算法提供依据     

基于动静结合方法的卫星网络路由方法研究

路由方法是保障卫星网络信息传输能力的基础性技术，是地面路由技术与航天应用的有机结合.当前卫星网络使用的主流路由方法主要为预先设置好路由表、转发表的静态方法，地面商用路由方法则主要使用以OSPF为代表的动态方法.动态方法的性能、鲁棒性和可靠性均明显优于静态方法，但是在卫星网络中直接应用动态方法带来的相应需求如计算资源、存储资源和信道资源等，卫星网路往往不能满足.针对此问题，提出了基于动静结合的卫星网络路由方法.该方法将OSPF方法进行针对卫星网络的适当裁剪，结合传统的拓扑快照静态路由方法，在卫星网络可以负担的资源限制条件下，提高整个卫星网络系统的性能、鲁棒性和可靠性.     

Application of Contact Graph Routing in Satellite Delay Tolerant Networks

Satellite networks have many inherent advantages over terrestrial networks and have become an important part of the global network infrastructure. Routing aimed at satellite networks has become a hot and challenging research topic. Satellite networks, which are special kind of Delay Tolerant Networks (DTN), can also adopt the routing solutions of DTN. Among the many routing proposals, Contact Graph Routing (CGR) is an excellent candidate, since it is designed particularly for use in highly deterministic space networks. The applicability of CGR in satellite networks is evaluated by utilizing the space oriented DTN gateway model based on OPNET(Optimized Network Engineering Tool). Link failures are solved with neighbor discovery mechanism and route recomputation. Earth observation scenario is used in the simulations to investigate CGR’s performance. The results show that the CGR performances are better in terms of effectively utilizing satellite networks resources to calculate continuous route path and alternative route can be successfully calculated under link failures by utilizing fault tolerance scheme.      

虚拟层次化无线mesh网络信道分配策略

为了获得具备良好的用户分集效果和路由稳定性的无线mesh网络,提出了一种虚拟层次化网络架构.这种无线mesh网络将临近节点聚合为虚拟小区,该小区内部节点不仅能够直接通信,还具有路由转发功能.虚拟小区内部节点之间的连接构成虚拟的底层网络,虚拟小区之间的连接则构成虚拟的顶层网络.为解决虚拟层次化无线mesh网络的信道资源分配问题,提出了一种图着色模型——广义集合T-coloring模型.该模型以虚拟小区为无线信道的分配单位,并采用射频防卫度为无线信道的干扰约束指标,在保证网络连通性的前提下,既降低信道干扰又提高信道利用率.采用虚拟小区分裂方式进一步增加了网络容量也提升了信道分配公平性.仿真结果验证了该策略的有效性.     

无线局域网（WLAN）层次化加密技术研究

由于传输媒体的开放性 ,利用无线局域网进行通信要求其具有更高更完善的保密性能。通过分析无线局域网在网络安全方面的特性 ,提出了无线局域网的安全框架和层次化的网络安全技术。     

高中低轨导航星座混合体制星间链路规划

针对北斗系统加入低轨增强星座后的高中低混合星座特点,为了满足下一代导航星座主要的星间链路业务需求,提出了一种分级规划的混合星座星间链路规划方案。优先为激光星间链路的MEO、LEO、MEO-LEO建立拓扑,基于此拓扑提出了时分体制的分组拓扑规划算法。针对导航星座高中低速混合星间网络不同体制的路由提出了2种不同的改进路由算法,并对混合体制星间链路进行了仿真和规划。对规划结果进行了统计分析,验证了混合网络规划方法的正确性和混合网络在低轨监测数据回传、层间数据传输、导航信息上注3个典型导航业务场景的数据传输效能。低轨监测数据回传和连续体制节点导航信息上注时延均在1s之内,在94%的时间里有5~8条层间星间链路,时分体制节点在92%的时间里可以在12s内完成上行注入,为下一代导航系统规划设计提供参考建议。     

基于低轨移动星座的高速星载路由器设计

随着地面网络流量不断增长,实现星地一体化要求星间网络能够提供基于IP的大流量数据传输。而星载路由器作为连通星间网络的关键设备,其转发速率和服务质量等指标决定了整个星间网络的吞吐量和时效性。考虑到现有星载路由器吞吐量低的现状,提出一种适用于低轨移动通信星座的高速星载路由器设计方案,在基于拓扑快照的路由基础上补充3层动态路由,在保证交换速率的同时减少网络故障导致的丢包,实现“一次路由,多次交换”。采用共享内存式的交换存储单元,利用Spacewire和Serdes高速接口单元,理论上星间数据吞吐量能够达到最高51Gbit/s,且支持IP数据传输,为与地面网络的融合奠定基础。     

兼顾控制流量的软件定义卫星网络路由策略

软件定义卫星网络（SDSN）通过解耦数据与控制平面,实现网络态势与控制的逻辑集中,为管理卫星网络提供了一种新的思路。在SDSN中,控制报文和数据报文同时在网络中传输,海量、动态、高优先级的控制流量将对数据报文传输产生极大的干扰。因此,提出了一种数据流退让路由（DFRR）策略。在计算数据报文路由时,DFRR将链路上控制流量大小作为影响链路代价的一个因素,以减少选择控制流量较大的链路;在网络操作控制中心（NOCC）连接的过顶卫星切换导致控制流量分布发生较大变化之前,DFRR预测可能发生拥塞的链路,并选出链路上部分数据流进行重路由,从而避免拥塞。在开发的SDSN研究平台OpenSatNet上对DFRR的性能进行了评估。实验结果表明,DFRR能够有效减少网络中的链路拥塞,以及控制报文和数据报文的分组丢失。      

一种适于LEO卫星网络的动态源路由算法

针对低轨(LEO)卫星网络拓扑变化有规律、可预知的特点,提出了一种适于LEO卫星网络的动态源路由算法,即自适应路由选择(ARS)算法.它引入逻辑位置的思想屏蔽了卫星移动性对路由选择的影响,使得源卫星只需自身和目的卫星的逻辑位置信息便可以进行路由计算获得最小传播时延路径,避免了收集路由信息所带来的交换开销;同时,根据最小传播时延路径的分布特点提出了一种高效的路径表示方法,用于在IP数据报头中存储所获得的最小传播时延路径,中转卫星可以根据该路径信息转发数据报直至目的卫星,和其他各类源路由算法相比大大降低了路由开销;另外,该算法还针对可能发生的链路拥塞和卫星失效情况提供了保证数据报正常传输的处理方法.最后,将所提出的算法与最小传播时延数据报路由算法(DRA)和Bellman最短路径(SP)算法进行了仿真比较.仿真结果表明,ARS算法在降低路由计算开销和交换开销的同时,保证了数据报的端到端传输时延要求.