路由循环的产生及解决研究

路由循环对网络具有严重的危害。文章就静态路由、动态路由、边界网关协议及路由再分配论述了路由循环产生的几种情况,并针对每种情况提出了解决办法。最后总结了为避免路由循环在进行网络配置时的几项原则。     

BGP路由表中环形路由现象分析

避免路由环是BGP系统的基本规则,违背该规则会给Internet连通性带来严重影响。文章研究了BGP表中的环形现象。通过对RouteViews数据进行分析,给出量化结果,并讨论该现象产生原因及相关问题。     

Mobile-Agent的空洞避免路由算法

为了解决空洞恢复路由算法在能耗、路由开销及可扩展性等方面的问题,提出了使用移动代理(mobile-agent,MA)进行网间处理来避免"路由空洞"的算法(hole avoiding routing algorithm with mobile-agent,HAMA)。HAMA将网络中的节点分为"空洞相关节点"或"空洞无关节点",通过采用MA方式,对"空洞相关节点"进行路由处理,为其找到一个最优下一跳节点,最终成功建立到Sink节点的路由,从而达到避免"路由空洞"的目的。HAMA使节点提前意识到"路由空洞"的存在,尽可能绕开路由空洞,从而降低网络能耗,均衡网络负载。与经典空洞路由算法GPSR(greedy perimeter stateless routing)相比,HAMA能够成功避免"路由空洞",即使遇到"空洞相关节点",也能较为成功地启用各种恢复机制绕过空洞,具有低成本、高性能的特点。     

互联网覆盖路由技术研究

对互联网覆盖路由相关研究工作进行了调研;按照Internet分层概念重点考查了网络层和传输层的覆盖路由的结构和方法;并且考查了覆盖路由其他相关问题的研究,包括覆盖路由性能的影响因素、多个覆盖网络路由之间的相互作用等.分析了已有研究工作的关键技术的优缺点.最后讨论了未来可能的研究方向,为互联网覆盖路由的研究提供参考.     

互联网可扩展路由

全球路由表的高速膨胀,使互联网路由系统的可扩展性面临着严峻的挑战.为了缩减路由表,很多研究提出了新的路由解决方案.在介绍了互联网路由系统现状之后,从较高层次上将存在的解决方案分为短期方案、路由架构和可扩展路由算法3部分.着重介绍了路由算法和路由架构这两类工作,对经典的可扩展路由算法和路由架构进行了深入的分析和比较.最后讨论了有待解决的关键问题和未来的研究方向.     

互联网域间路由安全研究

围绕基于BGP的域间路由安全,考察已发生的域问路由安全事件,介绍当前域间路由保护机制,分析核心网络路由设施支持能力和潜在的域间路由安全威胁,最后着重指出域问路由安全的研究方向并提出一些新的见解。     

IP网循环路由的产生与仿真检测

循环路由是一种对网络具有严重危害的路由故障。该文详细分析了IP网产生循环路由的多种原因，然后提出了一种用现代网络仿真技术来准确检测和定位IP网络中的循环路由的新方法，并对这种方法的有效性进行了评估和分析。     

互联网无中断转发的生存性路由协议

互联网逐渐成为通信基础设施并承载了更多的关键业务流量,即使瞬时中断也会对某些应用造成巨大损失.然而,传统路由协议在出现链路/节点故障等拓扑变化时存在收敛时间长、瞬时不可达以及环路的问题.实际测量发现,路由瞬时失效相当普遍.因此,研究人员提出多种能够保证流量无中断转发和快速恢复的路由协议.在分析瞬时失效现象以后,提出了生存性路由协议的分类方法,重点对一些重要的路由协议的核心路由机制进行深入分析,并比较其特点、性能、开销等.最后,结合该领域研究现状以及存在的问题,指出未来生存性路由的研究重点.     

Internet上多限制条件下的QoS路由算法研究综述

1 引言目前的Internet网络中,一个会话的数据分组可以通过不同的传输路径到达目的节点,而且不同任务分组公平地共享网络资源,例如,链路带宽、交换缓冲区等。这种结构不能支持多媒体数据和实时数据传输。多媒体业务需求的日益增长推动了现有多媒体应用的进一步发展,这也对新一代网络提出了新的要求。服务质量(QoS,Quality of Services)的概念已经用于定量和定性地描述服务的提供者和服务的接受者之间协商的服务性能。服务质量可以由一些特定的参数来描述,服务的提供者允许服务的使用者在建立连接时对各种服务参数指定希望的、可接受的最低限度值,有些参数还可以用于无连接的传输     

基于Internet的路由策略研究综述

Routing protocol is one of the kernel technologies of the Internet. The swift and violent development of the Internet enables the study of routing protocols to be an important research direction of computer science. This papershows opening problems in the traditional best-effort model used on Internet that cannot guarantee the quality of ser-vice of the field business and gives some studvinlr directions.     

互联网无中断转发的生存性路由协议

互联网逐渐成为通信基础设施并承载了更多的关键业务流量,即使瞬时中断也会对某些应用造成巨大损失.然而,传统路由协议在出现链路/节点故障等拓扑变化时存在收敛时间长、瞬时不可达以及环路的问题.实际测量发现,路由瞬时失效相当普遍.因此,研究人员提出多种能够保证流量无中断转发和快速恢复的路由协议.在分析瞬时失效现象以后,提出了生存性路由协议的分类方法,重点对一些重要的路由协议的核心路由机制进行深入分析,并比较其特点、性能、开销等.最后,结合该领域研究现状以及存在的问题,指出未来生存性路由的研究重点.     

Avoiding Massive Automated Voting in Internet Polls

Internet polls are becoming nowadays more and more important as they are being used on a large scale. Their security aspects are probably the most significant and hardest issue to be solved when we consider web surveys. In this paper we present an innovative solution which considerably increases the security of Internet polls and the reliability of their results by discriminating between human-cast and machine-cast votes. We define the basic idea of the method used to achieve our goal, its security properties and the testing results on a working prototype. In order to better test the performance and the effective robustness of the solution from the security point of view, we also propose a public challenge.     

Internet中常用路由选择算法分析

该文主要介绍用于Internet路由选择的两种常用算法：Dijkstra算法和Bellman-Ford算法,以及对这两种算法优缺点进行分析．并提出了解决这两种算法问题的改进思路。     

互联网域间路由可扩展性

互联网域间路由可扩展性问题是下一代互联网体系结构设计必须首先解决的关键问题之一.通过引入路由信息熵的概念,深入阐述Internet路由可扩展性问题的内在本质,并基于这一理论模型,分别从3个方面归纳解决路由可扩展性问题的3种可行思路.重点讨论了这3种思路应用于互联网路由系统的出发点和局限性.并就典型的具体提案从体系结构的角度进行了分析评价.最后总结路由可扩展性问题的挑战性,并展望了未来可扩展路由的研究发展方向.     

Internet中常用路由选择算法分析

该文主要介绍用于Internet路由选择的两种常用算法:Dijkstra算法和Bellman-Ford算法,以及对这两种算法优缺点进行分析,并提出了解决这两种算法问题的改进思路。     

一种互联网的稳定路由选择策略

互联网中网络故障频繁,域间路由协议(BGP)并不能很好地适应网络故障.一般情况下,域间路由协议会经历一个比较漫长的路由搜索过程,导致互联网中大量的数据包丢包.虽然目前已提出了很多改进的BGP算法,但这些算法复杂度非常高,给路由器增加很多额外的计算代价.为了解决这个问题,作者提出了一个稳定的域间路由选择算法sBGP.在sBGP中,当路由器收到由故障触发的路由通告后,采用启发式的路由选择算法选择目前可选的最稳定路由为最佳路由.通过稳定路由选择,路由器可以选择有效的稳定路由,以避免无效的路由搜索以及路由不断更新引入的路由器处理开销.分析和模拟实验表明sBGP不仅能够有效提高BGP的收敛性能,而且可以减少收敛过程中的通信开销.     

Weakly-Acyclic (Internet) Routing Games

Weakly-acyclic games—a superclass of potential games—capture distributed environments where simple, globally-asynchronous interactions between strategic agents are guaranteed to converge to an equilibrium. We explore the class of routing games introduced in Fabrikant and Papadimitriou (The Complexity of Game Dynamics: BGP Oscillations, Sink Equilibria, and Beyond, pp. 844–853, 2008) and in Levin et al. (Interdomain Routing and Games, pp. 57–66, 2008), which models important aspects of routing on the Internet. We show that, in interesting contexts, such routing games are weakly acyclic and, moreover, that pure Nash equilibria in such games can be found in a computationally efficient manner.     

Internet的组播与组播路由实现

在说明组播技术实现原理的基础上,分析了几种组播路由协议及其缺点,指出了一种解决路由协议中地址冲突的方法。     

IP／DWDM光因特网路由选择机制的研究

The requirements of IP/DWDM optical Internet routing are analyzed. Guaranteeing QoS, survivability and last routing, and supporting multicast and making lull use of the resources of network are the basic requirements for it. Point out that QoS and survivability are the most important two keys to optical Internet routing. Summarize the common implementations which are used to satisfy these requirements. At last, point out the further steps that should be taken.     

互联网域间路由系统安全态势评估

基于边界网关协议BGP的互联网域间路由系统缺乏必要的安全机制,面临严重的安全威胁.尽管人们对BGP路由系统的安全问题进行了详尽研究,但是很少量化该系统的安全态势,并且网络管理员也确实需要有用的安全态势信息来感知自治系统(AS)的路由安全状况.为了解决这个问题,分析了互联网域间路由系统的层次特性,提出了一个基于BGP异常路由的安全评估模型.该方法的基本思想是基于BGP路由系统的层次特性构造路由状态树,准确地刻画BGP路由系统中各路由实体之间的层次关系、存储和表达每个实体的路由安全状态;并根据所检测的异常路由计算每个实体的路由安全状态.实验测试表明,该模型能同时评估BGP路由器、自治系统和互联网域间路由系统的安全威胁态势,可为网络管理员提供直观的安全态势曲线.