复杂域间路由体系中自治系统间关系的分类

总结归纳了复杂域间路由体系中自治系统间的互联关系及其行为模式,指出peer-peer和customer-provider关系是当前域间路由的基础,并由此衍生出若干种复杂关系。分析了备种关系的成因,讨论它们的不同实现技术和当前存在的一些技术瓶颈,进一步给出了一种能够识别自治系统关系并自动约束域间路由行为的增强算法。算法兼容RFC1771系列域间路由规范。     

利用RFD实现BGP路由摆动源检测的方法

提出一种发现BGP路由摆动源的方法,该方法通过分布在网络上的服务器和客户机(运行BGP协议的边界路由器)实现。客户机除具有BGP路由器的功能外,还记录路由变化事件,利用RFD发现BGP路由摆动,向服务器提出查找振荡源请求。服务器通过查询路由变化事件发现BGP路由摆动源,并向网络管理员通告检测结果。最后通过实验证明了所给方法的正确性和可行性。     

Internet域间路由振荡问题分析与研究

边界网关协议(BGP)是Internet域间路由的事实标准,它允许各自治系统独立配置路由选择和播发策略,但这种局部配置可能导致全局策略配置冲突和低效,从而引起路由振荡的问题。文章分析了域间路由振荡问题,并综述了其相应的各种解决方案。     

SE-BGP:一种BGP安全机制

BGP(bordergatewayprotocol)协议的安全是Internet路由系统安全的关键.目前已提出多种BGP安全机制,但都未能得到部署.对BGP安全机制的部署问题进行深入分析,利用AS(autonomous system)结构的Rich-Club特性,提出AS联盟的概念,设计了一种BGP安全机制:SE-BGP(security enhanced BGP).SE-BGP采用基于AS联盟的安全体系结构,使用一种具有分布式认证中心的新的信任模型——TTM(translato rtrust model).设计了基于TTM模型的认证算法,给出了基于现有BGP协议的扩充实现方法.与已有的安全机制相比,SE-BGP在保证安全能力的同时,所需的证书规模大约为原有机制的1%,具有良好的可扩展性.     

支持域间分布式分组过滤的BGP扩展

可信任是下一代互联网的重要特征.目前,互联网的路由系统只按照分组的目的IP地址转发分组,携带虚假源IP地址的伪造分组也会被传输到目的地,这会在威胁接收方安全的同时,隐藏发送方的真实身份.可信任互联网的路由系统不仅需要能够正确地转发分组,而且能够验证分组来自正确的发送方.基于路由的域间分布式分组过滤是过滤伪造分组的有效方法.提出了BGP的路由选择通知功能扩展,为域间分组过滤提供过滤标准.在扩展的支持下,边界路由器能够鉴别进入本自治系统的分组的真实性,过滤掉伪造其他自治系统地址的分组.模拟结果表明,路由选择通知不会对BGP正常的路由功能产生负面影响,选择合理的路由选择时钟参数,可以在同时取得较小带宽开销和较快收敛速度的情况下,为域间分布式分组过滤提供支持.     

基于AS联盟与信誉机制的域间安全路由协议

基于信誉机制的边界网关协议存在信誉值计算不合理和数据存储不安全等问题。为此,提出一种新的域间安全路由协议TBGP。从网络节点、链路和路径3个方面计算信誉值,以提高路由的安全性,并引入可信计算,利用自治系统联盟管理保证信誉值数据的完整性和存储的安全性。理论分析及仿真结果表明,该协议可较好地抑制不可信路由的传播,实现最优路径选择。     

核心路由器BGP-4协议实现技术的研究

BGP－4是一个用于自治系统间的路由协议，它的主要功能是在各自治系统之间的交换网络可达性信息。为了支持内干网互连，核心路由器必须支持BGP－4协议，本文主要介绍了国防科技大学计算机学院研制的核心路由器中GBP－4协议的具体实现，描述了其体系结构，组成模块，主要特征及实现过程中遇到的技术难点，给出了相应的解决方法。     

区分自治系统关系的域间路由体系研究

BGP-4是Internet采用的惟一域间路由协议,但它并不能确保路由收敛,复杂的网络结构加剧了路由潜在振荡的危险性．为此,提出了一种自约束的域间选路机制,在不违反传统流量工程原则和自治系统间结算原则的前提下,通过抑制违背自治系统间关系的路由通告和路由选择,达到维护全系统路由稳定的目的;对昕提方案的技术可行性进行论证,给出了新的选路机制原型系统的定义和关键算法的实现．区分自治系统关系的域间路由体系有效回避了路由策略一致性全局检测这一NP-complete问题．     

基于攻击树的边界网关协议安全测试

基于BGP协议构造的域间路由系统是因特网的基础设施。域间路由系统面临多种恶意攻击的成胁且易受人为错误的影响。本文提出BGP攻击树（Attack-Tree）模型,并应用该模型构造域间路由系统的安全性测试套件,不但能够全面地对BGP进行安全性测试,而且便于测试案例的生成和系统实现。测试过程就是对树的标记过程,本文为此提出了着
色算法。利用生成的测试案例,对BGP目标系统进行安全测试实验。结果表明,这种方法能有效地发现BGP潜在的安全漏洞,为ISP运营商增强路由系统安全提供依据。     

Evolution of Inter-domain Traffic Engineering:Standards, Research and Current Applications

This paper briefly describes how inter-domain traffic engineering (TE) is evolving and how it can be used for effective commercial networking as well as for high performance networking in Asia and around the globe.     

边界网关协议收敛问题研究综述

边界网关协议(BGP)是Internet目前实际使用的主要域间路由协议,但其存在收敛慢等问题,各方面性能无法满足客观需求。详细剖析了BGP收敛问题的产生原因,并对已有的研究工作进行了综述和分析,将目前的BGP收敛问题的解决方案分成调整协议参数、增加新机制和设计新协议三大类。最后,在进一步分析比较的基础上,总结了BGP收敛问题研究的几大趋势。     

解决策略冲突导致BGP路由发散的自适应机制

BGP(border gateway protocol)作为一种基于策略的协议,允许每个自治系统独立地选择本地路由策略.自治系统之间可能存在的路由策略冲突会引起BGP路由持续不稳定.当前提出的解决办法要么需要增加额外的通信开销,要么限制自治系统自由的选择路由策略.提出了一种解决策略冲突引起BGP路由不收敛的自适应方法,既不损害自治系统选择路由策略的灵活性,也不需要在BGP消息中增加额外信息.路由的稳定性被加入到BGP的判决过程中,不稳定路由的优先级被降低,使更加稳定的路由得以被选为最优路由,终止路由策略冲突引起的争执.在网络拓扑发生改变的情况下,这种新方法能够自适应地调整路由选择,重新收敛到新的稳定状态.     

BGP仿真系统的设计与实现

BGP是当今唯一在Internet上广泛使用的域间路由协议,其稳定性已经成为影响Internet发展的重要问题之一。BGP仿真系统是研究BGP稳定性的主要手段,该文充分利用了面向对象技术所提供的继承、封装和多态等技术特性,设计并实现了一种具有较好的可扩展性和较高的可维护性BGP仿真系统。     

MANET网关辅助抑制开销分群路由协议研究

针对MANET现有分群路由协议中群首负担过重,群合并时引发全网泛洪甚至连锁反应等问题,提出一种MANET网关辅助抑制开销分群路由协议GORP。在该协议中,网关在路由维护与数据传送中分担群首的部分工作,以降低群首的负担,使得群首不再成为整个网络的瓶颈;当群首移动导致群合并时,让运动群首作为第二个群的普通成员,原来静止的群首担任新群的群首,最大限度保证群的稳定性。仿真结果表明GORP协议在节点移动或节点数少和多的情况下都能获得好的性能,能满足MANET路由需求。群结构的稳定还将有利于MANET基于群的路由安全策略的实施。     

边界网关协议的攻击分析与安全防范

分析边界网关协议(BGP)当前版本中存在的漏洞和脆弱性,指出可能遭受的基于TCP及自身漏洞的攻击。提出BGP的安全威胁模型和防范策略,以及如何对协议功能进行扩展的措施。以CISCO路由器为例,给出典型的安全防范配置。实践证明,通过访问控制列表、数字签名、路由过滤、源地址检测和协议扩展方案,可以有效提高网络的安全性和稳定性。     

基于事件驱动的边界网关协议BGP-4的设计与实现

边界网关协议BGP(border gateway pr otocol)是Internet上用于自治系统之间交换路由信息的动态路由协议.介绍了在清华大学研 制的国产高性能路由器中分布式路由协议BGP-4的具体实现.为了实现这一复杂的动态协议, 提出基于事件驱动的设计和实现方法.事件驱动机制能够精确地反映网络报文交换行为的实 现机制,因而很适合Internet高层协议的实现.该方法也可以用于实现其他的Internet高层协议.     

面向农业应用的WSNs路由恢复算法

无线传感器网络(WSNs)作为现代重要的信息技术之一,在农业生产领域具有广阔的前景.以灌溉系统为具体应用场景,提出一种基于WSNs的农业应用设计方案,设计方案包括灌溉系统的总体设计、硬件设计和软件设计.还针对因节点故障导致的路由链路中断问题设计了WSNs的路由恢复算法,并对这种路由恢复算法进行了仿真.仿真表明:这种路由恢复算法传输的包数量比动态源路由(DSR)协议更少,可以有效降低节点的能耗.     

低功耗有损网络安全路由协议研究综述

随着物联网不断飞速发展，低功耗有损网络（LLN）的研究与应用成为一种发展趋势。首先，介绍了6LoWPAN与低功耗有损网络路由协议（RPL）的基本原理和结构；其次，总结了LLN中RPL所面对的主要安全威胁以及应对方法，根据协议所采用的不同策略进行归纳、分类和比较；然后，对国内外已有安全RPL研究情况进行了介绍和分析，同时对现有安全威胁和解决方案进行了总结；最后，提出了在大规模、移动性、自组织、低功耗的RPL中需要进一步研究的安全问题和发展趋势。     

A decision model on human-robot collaborative routing for automatic logistics

This paper studies an integrated human-robot routing problem arising in collaborative order picking systems. Travelling routes of pickers and robots interact with each other and simultaneously determine the start time of tasks. A mixed-integer programming model is proposed which aims to minimize the total task completion time by optimizing both pickers’ and robots’ routes. Moreover, a variable neighborhood search and dynamic programming -based heuristic algorithm is developed for solving the problem in large-scale environments. Numerical experiments are conducted to prove the necessity of the proposed model and also validate the efficiency of the proposed heuristic algorithm. The results indicate the methodology can yield solutions with smaller optimality gap within a reasonable period of time, in comparison with an intuitive but common decision rule. A sensitivity analysis is also conducted to derive a number of managerial implications regarding the configuration of pickers and robots and robots’ speed setting.     

一种基于网格的无线传感器网络路由协议研究

针对大规模高密度的无线传感器网络(WSNs)实时监测和突发事件处理的应用背景,提出了一种新的基于网格的WSNs路由协议,即GBRP协议。重点对网格建立、网格节点休眠机制和网格间路由过程进行了优化设计。仿真分析了网格边长对于协议性能的影响,并通过与LEACH协议的比较分析,表明了GBRP协议是一种高能效的路由协议。