主动对等计算系统的路由机制

针对无结构对等计算系统路由机制中用户需求粒度过细,忽略需求模糊性和多元性的问题,提出了基于用户需求的路由机制.借鉴模糊理论,提出了从文件类型、文件质量、下载速度多方面综合评价节点能力的路由模型.给出了节点能力因素及节点能力的定义,采用隶属度的方式来描述节点提供资源的能力与用户需求的符合程度.分析和实验结果表明,该机制在满足用户需求和减少网络开销方面能够达到很好的均衡.      

一种ad hoc网络负载平衡混合路由协议

提出一种具有负载平衡能力的ad hoc网络路由协议(LBHR)。LBHR根据不同的网络拓扑结构变化速度,在按需路由和表驱动路由之间进行自然平滑的切换。LBHR采用以下措施来实现负载平衡:在一对源节点和目的节点间,使用多条路径来发送分组;过载的节点不参与路由发现过程。仿真结果表明,LBHR在分组投递率、端到端延时等方面具有较好的性能。     

UMR: A utility-maximizing routing algorithm for delay-sensitive service in LEO satellite networks

This paper develops a routing algorithm for delay-sensitive packet transmission in a low earth orbit multi-hop satellite network consists of micro-satellites. The micro-satellite low earth orbit(MS-LEO) network endures unstable link connection and frequent link congestion due to the uneven user distribution and the link capacity variations. The proposed routing algorithm,referred to as the utility maximizing routing(UMR) algorithm, improve the network utility of the MS-LEO network for carrying flows with strict end-to-end delay bound requirement. In UMR, first, a link state parameter is defined to capture the link reliability on continuing to keep the end-to-end delay into constraint; then, on the basis of this parameter, a routing metric is formulated and a routing scheme is designed for balancing the reliability in delay bound guarantee among paths and building a path maximizing the network utility expectation. While the UMR algorithm has many advantages, it may result in a higher blocking rate of new calls. This phenomenon is discussed and a weight factor is introduced into UMR to provide a flexible performance option for network operator. A set of simulations are conducted to verify the good performance of UMR, in terms of balancing the traffic distribution on inter-satellite links, reducing the flow interruption rate,and improving the network utility.     

基于容迟网络路由的航天测控网量子密钥分配

为提高航天测控网通信的安全性,本文将量子密钥分配技术应用于分布式航天测控网,并采用容迟网络路由策略来传递量子密钥。首先在地面站和航天器之间建立量子密钥分配系统,生成并共享密钥;随后以行进中的航天器为中介,逐段加密传送密钥;最终可使两个地面站共享量子密钥,保证信息传输的绝对安全。考虑到容迟网络的特点,本文对传染病路由算法进行改进,并应用于密钥传递过程。仿真结果表明,上述密钥分配机制可有效提高航天测控网通信的性能。     

星间网络安全路由选择算法研究

星间网络由于拓扑结构高动态变化、可靠性安全性要求高、节点处理能力有限等特点,使其有别于普通的地面互联网。文章通过分析星间网络特性,对其中安全路由选择的关键技术进行深入研究,提出了一种基于节点信誉度评价与负载感知机制的星间网络安全路由选择算法。该算法采用混合路由配置策略,根据网络实时情况对路由进行动态调整,加入节点信誉度评价策略,减小恶意节点对网络的影响,并且增加节点负载感知机制,根据当前节点负载情况调整路由。最后,文章通过仿真实验验证算法性能,验证了算法在数据包传输成功率方面的优势。     

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

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

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

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

基于优化信任评估的Ad Hoc安全路由协议

针对Ad Hoc网络中自私节点造成的攻击问题,提出了一种基于信任评估的Ad Hoc安全路由协议TEAR。该协议在节点行为信任评估方案的基础上,通过使用链路信任值和路径信任值表示节点和路径的可信度,同时,在链路信任值计算时,引入了基于公共邻居节点的间接信任评估方法和可变时间窗机制,保证了信任值计算的准确性和实效性;协议中每个节点维护一张信任表,并重新定义了路由请求和路由回复消息格式,实现了安全路径的快速选择。使用NS2进行模拟验证,又与AODV以及基于固定时间窗信任评估的安全路由协议TA-AODV进行性能对比。结果表明,改进的信任评估方案具有更好的性能,采用该方案的安全路由协议能较快地发现自私节点,并准确选择安全路径,提高了Ad Hoc网络性能。      

空间延迟/中断容忍网络路由算法性能评估

文章主要针对空间延迟/中断容忍网络（Delay/disruptionTolerantNetworks,DTNF）路由算法的性能进行分析评估,为未来空间DTN路由技术的设计提供参考和建议。首先,从利用网络知识多少的角度,对目前提出的适用于空间DTN的路由算法进行了分析和比较;然后,在一个典型空间DTN场景下,通过设定不同的接触计划,从微观和宏观两个方面,对最早投递(EarliestDelivery,ED)、基于本地队列的最早投递(EarliestDeliverywithLocalQueue,EDLQ)、接触图路由(ContactGraphRouting,CGR)、和基于最早传输机会的接触图路由(ContactGraphRoutingEarliestTransmissionOpportunity,CGR ETO)几种典型空间DTN路由算法的性能进行了仿真评估;最后,对仿真评估结果进行了分析和总结,并对未来空间DTN路由算法的研究提出了建议。仿真结果表明,对于端到端延时和束投递完成率两项性能指标,ED性能最差,CGR次之,EDLQ和CGR ETO的性能相当。     

服务化多工艺设计研究

提出了服务化的多工艺设计方法。建立了基于过程规范语言的完整多工艺信息模型,提供统一的工艺数据访问服务和工艺业务服务调用。最后,给出了服务化多工艺设计平台体系结构,采用开源的面向服务架构技术进行了系统实现。