卫星路由算法研究

对目前几种主流的组网技术,包括异步传输模式(ATM),网际互连协议的协议栈(IP),多协议标签交换(MPLS),卫星网络与地面网络的网络构成、拓扑以及通信时延等特点作了分析比较,同时对地面网络上的主要的路由算法进行了分析,主要包括距离向量算法和链路状态算法等;给出了运行于卫星网络上的路由算法,并对路由算法的三种策略进行了分类分析,其中基于虚拟拓扑路由策略的路由算法多用于基于像ATM等面向连接的网络;而采用虚拟节点概念的路由算法常用于基于IP的路由;基于拓扑依赖策略的路由算法,对于特定的星座网络将会有较高的效率.     

基于卫星网的路由算法研究及其伪代码实现

路由问题在通信网中一直是一个核心问题，路由算法的优劣将直接影响到整个通信网络的性能以及通信的质量，在卫星网络中也不例外。由于卫星网络具有区别于地面网络的拓扑结构的动态变化等独有的特点，使得适用于地面网络的路由算法不能用于卫星网络上，因此必须针对卫星网络的特点设计适合于卫星网络的路由算法。本文先阐述了路由算法的影响因素及设计目标，然后提出了一种运行于卫星网络上的基于时空的路由算法，给出了算法的详细步骤，并详细介绍了算法的伪代码实现。实验表明该算法能很好地满足卫星网络的要求。     

基于流量工程的ECRP设计与实现

对基于MPLS的流量工程进行了深入探讨与分析,并着重研究其关键技术:约束路由算法。主要包括以下几个方面:介绍MPLS技术的基本原理,并在此基础上分析了如何基于MPLS技术实现流量工程(MPLS TE);分析了当前的约束路由算法,提出了一种能用于某ATM交换机的增强型约束路由协议(Enhanced Constraint-based Routing Protocol,简称ECRP),它能够维护全网的拓扑及链路状态信息。从中选择满足用户约束条件的路由,使得整个网络在一定程度上达到流量均衡。     

LEO卫星网中基于地理位置的分布式动态路由算法的研究

LEO卫星网络中进行信息交换，首先要解决的就是星际链路网络上路由问题，而运行于地面网络的路由算法，在卫星网络中并不适用．将针对LEO卫星网络星际链路的特点进行深入研究，提出一种新型的符合LEO卫星网络拓扑高速变化等特点的基于地理位置的分布式动态路由算法，并构建地面网络对该算法和现在流行的路由算法的性能进行仿真验证和比较，证明我们提出的新型动态路由算法能适应LEO卫星网络环境，能够提供较好的通信质量，就有较短的通信时延．     

空间信息网络环境下一种基于双层卫星网络的认证路由协议

以空间信息网络环境为背景,介绍了空间信息网络的概念,分析了卫星网络路由的研究现状和卫星网络拓扑结构路由需求.在卫星网络安全路由需求的基础上研究了卫星网络路由协议,提出了一种基于双层卫星网络的认证路由协议,并对该认证路由协议的安全性进行了证明.结果表明,该认证路由协议对卫星网络路由消息的安全性有了很大提高.     

一种以服务器为通信节点的数据中心网络设计

根据虚拟网络在数据中心(Data Centers)网络的发展和研究现状,提出了一种基于工业电信网络圆柱型结构的数据中心网络架构。深入阐述了数据中心虚拟网络的结构、网络特性、路由策略以及构建成本等,着重分析了静态路由策略以及基于容错机制的路由算法设计与实现。利用常用TCP/IP协议构建网络内部传输模型,测试数据中心网络的传输性能、路由查询速率以及静态路由策略工作效率并进行分析,同时仿真测试了网络的负载平衡及其容错性。     

一种基于虚拟IP的PLCSN组网路由算法

针对传统基于逻辑拓扑的低压电力载波网络不可靠不稳定的问题,提出了一种基于虚拟IP的组网路由算法。该算法按深度优先遍历策略搜索全网,结合可变功率方法探测未知节点,根据节点间的信号衰减得出基于物理拓扑的网络平等簇结构,采用反映拓扑结构的虚拟IP进行网络编址,从而实现节点定位及高效路由。     

宽带卫星网络边界路由技术研究

在中低轨道卫星星座中,利用星间链路组网是宽带卫星网络技术发展的一个主要方向。卫星网络中的边界路由主要解决卫星网络和地面网络之间在网络层的互操作性问题,实现网络层的互相融合,使端用户能够通过异构网络来透明地通信。在分析已有研究的基础上,结合地面网络使用的边界路由技术,给出了地面网络与卫星网络的互连模型,分析了具有星间链路的卫星网络中边界路由问题的实质,并介绍了一种基于BGP4协议的卫星网络边界路由机制,进而指出了后续的研究方向。     

基于OPNET的低轨卫星网络仿真平台

为研究适用于低轨卫星网络的协议与算法,在OPNET中搭建仿真平台,包括卫星网络拓扑的设计、节点模型、进程模型以及链路模型的建立。该平台能模拟低轨卫星网络路由表的建立和数据包选路等过程。依据卫星网络运动的规律性,采用拓扑快照方式的静态路由策略,对低轨卫星网络进行路由仿真,验证了平台的有效性。     

基于MPLS的多类路由选择机制研究

多协议标签交换(MPLS)网络层协议结合了异步交换模式(ATM)的交换技术和IP协议的路由技术,被认为是未来网络的关键协议.在分析了多协议标签交换(MPLS)技术的基础上,重点对基于MPLS的多类路由选择机制做了研究,说明了单路由选择和多类路由选择机制特点,分析了基于MPLS的多类路由选择机制对IP-QoS的影响.     

混沌神经网络应用于ATM路由算法的研究

ATM网络中基于给定的VP拓扑结构,提出一种暂态混沌神经网络模型的VC路由算法,通过构造能量函数达到网络资源的有效利用以及路由请求的有效性。仿真表明该算法能根据用户提出的VCC请求,实时、有效地实现VC路由选择和利用网络资源,达到一种路由的全局性能优化。     

基于虚拟坐标系统的无线网络地理路由算法

针对地理路由算法中的路由空洞问题,通过引入虚拟坐标的方式,提出了一种新颖的无线网络地理路由算法——双重贪婪算法(DGA)。根据网络的拓扑结构信息,DGA为每个节点分配虚拟坐标,在基于真实地理位置的贪婪算法遇到路由空洞时,以基于虚拟坐标系统的贪婪算法作为恢复机制,从而保证路由算法的收敛性。DGA克服了GPSR等传统地理路由算法只能适用于理想的单位圆图(UDG)的缺点,能够适用于更加真实的无线网络模型。仿真实验验证了DGA高效的路由性能及良好的扩展性。     

IP multicast routing through ATM networks

The purpose of this paper is to have a closer look at the ‘core’ technology providing interworking between connectionless TCP/IP internetworks and switched ATM networks. The scope of the paper is IP multicast, while the main focus is on the network side of multicast, more precisely, on layers three and two of Internet architecture dealing with IP multicast routing. The paper analyses both practically available solutions and those being currently under discussion in IETF as Internet drafts. As a background of this comparison, the possible convergence of IP and ATM multicast service models is discussed. Major conclusions, based on simulation studies and scalability analysis are: (i) the high mapping overhead requires a separate address resolution service for unicast and multicast addresses; and (ii) efficient convergence has to make obsolete classical IP over ATM (M. Laubach, Classical IP and ARP over ATM, Network Working Group, Request for Comments: 1577, Category: Standards Track, January, 1994 [1]) in order to permit ‘cut-through’ within the ATM domain.     

Improved WWW multimedia transmission performance in HTTP/TCP overATM networks

Transmission control protocol/Internet protocol (TCP/IP) is the de facto standard of the networking world. It dynamically adjusts routing of packets to accommodate failures in channels and allows construction of very large networks with little central management. But IP packets are based on the datagram model and are not really suited to real-time traffic. In order to overcome the drawbacks, a new network technology, ATM, is proposed. ATM provides quality of service (QOS) guarantees for various classes of applications and in-order delivery of packets via connection oriented virtual circuits. Unfortunately, when ATM is to be internetworked with the existing network infrastructure, some special signaling, addressing and routing protocols are needed. IP over ATM is one of the methods proposed by IETF. It allows existing TCP/IP applications to run on ATM end-stations and ATM networks to interconnect with legacy LAN/WAN technologies. But the performance of TCP/IP over ATM leaves something to be desired. Partial packet discard (PPD) and early packet discard (EPD) are two schemes to improve its performance. This paper proposes a “selective packet retransmission” scheme for improving HTTP/TCP performance when transmitting through ATM networks. In selective packet retransmission, we take advantage of the property of humans' perception tolerance for errors to determine whether to retransmit a corrupted TCP segment or not. For lossable data, such as images, when an error occurs because of cell losses, it will not be retransmitted. The simulations show that, for the same buffer size and traffic load, selective packet retransmission performs better than PPD, EPD, and plain TCP over ATM     

Ad hoc网络中基于权值的连通支配集算法

移动Ad hoe网络是一种多跳,自组织网络,在该网络中可以通过构建虚拟骨干网来减少参与路由计算的节点数量,虚拟骨干网可以由近似的最小连接主节点集(MCDS)组成.提出了一种考虑节点权值的分布式近似MCDS查找算法,在网络拓扑结构发生变化时对MCDS进行维护.与几种经典的分布式近似MCDS查找算法相比较,结果表明,该算法具有更好的性能.     

无人机自组网中基于Q-learning算法的及时稳定路由策略

无人机自组网凭借其抗干扰能力强、适用于复杂地形、智能化程度高和成本较低的优点,近年来受到广泛关注,该网络中路由协议的设计与优化一直是核心研究问题。针对无人机自组网中因节点快速移动造成节点本地存储的路由未及时更新而失效的问题,提出一种基于Q-learning算法的动态感知优化链路状态路由协议(DSQ-OLSR)。该协议首先充分考虑了无人机自组网节点高速移动的特点,在选取多点中继(MPR)节点时添加了链路稳定性和链路存在时间这两个指标,使得选出的MPR节点集更稳定、合理;其次,结合Q-learning算法对TC消息的发送间隔进行自适应调整,使得在网络拓扑变动较小时增大TC发送间隔以减小控制开销,而在拓扑变动较大时减小TC发送间隔用于达到快速感知并构建网络拓扑的要求,进而实现数据的及时路由。仿真结果表明,与DT-OLSR协议相比,该协议在端到端时延、吞吐量、成功率和网络生存时间性能上分别提高了12.61%、9.28%、7.69%和5.86%,由此验证了其有效性。     

基于遗传策略的过多指定点路由算法的研究

提出了一种求解移动IP中过多指定节点的最短路由问题的分层遗传算法。通过对已有的求解路由模型进行分析,建立了通过多个指定节点的网络模型;根据所给的指定节点来划分解的可行域的层次,来求解移动IP的最短路由问题;该算法采用了可变长度染色体的编码方法,并使用了随机遍历抽样的选择方法,根据网络的拓扑信息进行交叉和变异操作,同时使用修正函数以消除遗传操作中产生的不可行解。各个子种群间独立地并行运行遗传算法,最后得到一条经过多个指定节点的最短路由。并建立随机网络拓扑对该算法进行仿真,实验结果表明,该算法能够有效地求出通过多个指定节点的最短路由,并且受网络规模和问题的复杂性影响比较小。     

宽带IP城域网的路由设计

分析，比较了常用的网络路由算法，提出了在宽带IP城网中网络路由算法的选择问题，文章以一个电信宽带IP城域网为背景，介绍了大型城域网络系统中IP路由设计方案。     

虚网叠加构造自适应路由算法的有效框架

大规模并行处理机系统中路由算法对互联网络通信性能和系统性起着重要作用。