域间多路径路由算法研究及其应用

发布时间：2021-12-23 23:56

　　当前互联网(Internet)是由数以万计的自治系统(AS)互联而成的,AS内部的路由器通过域内路由协议彼此交换路由信息,AS边界的路由器通过域间路由协议彼此交换路由信息,AS为了满足本地利益而选择与其他AS建立不同的商业关系,AS之间的商业关系直接影响域间路由信息的交换。随着Internet规模的急剧膨胀以及新型互联网应用的普及,作为域间路由参与的主体,AS(包含内部终端用户)要求域间路由允许本地具有更加灵活的选路能力,并保证路由的可靠性。然而,当前常用的域间路由协议(BGP)是单路径路由协议,仅仅对外宣告“最优路径“,并使用”最优路径“转发域间流量,这种选路机制显然无法提供可靠路由以及差异化路由服务,BGP面临巨大的挑战。 作为改善路由可靠性以及提供灵活选路能力的有效解决方案,域间多路径路由通过发挥底层网络AS级别的路径多样性,提供备份路径保证路由可靠性,灵活的选路机制提供满足特定用户需求的路径,实现差异化路由服务。当前关于域间多路径路由的研究主要集中在底层网络路径多样性的测量、基于BGP的多路径实现以及适用于多路径路由的新型体系结构等方面,提出了在不同应用场景下的多路径路由解决方...

【文章来源】： 山东大学山东省 211工程院校 985工程院校 教育部直属院校

【文章页数】：68 页

【文章目录】：
目录
CONTENTS
中文摘要
ABSTRACT
第1章 绪论
    1.1 研究背景
        1.1.1 互联网现状
        1.1.2 现有域间路由协议面临的挑战
        1.1.3 域间多路径路由的优势
    1.2 论文研究思路与主要研究内容
    1.3 论文的组织结构
第2章 域间多路径路由研究现状
    2.1 域间路径多样性研究
    2.2 增强BGP路径多样性研究
    2.3 新型路由体系结构研究
    2.4 基于多路径路由的负载均衡机制研究
    2.5 国内研究现状
第3章 基于BGP路由表的域间路径特性分析
    3.1 引言
    3.2 域间路径特性及其影响因素分析
        3.2.1 域间路径特性描述
        3.2.2 影响因素分析
    3.3 域间路径特性分析模型
        3.3.1 BGP路由决策与宣告
        3.3.2 路径多样性分析模型
    3.4 路径计算与分析框架
        3.4.1 总体框架设计
        3.4.2 BGP路由表相关属性提取
        3.4.3 路径多样性分析
    3.5 数据集介绍
    3.6 实验评估
        3.6.1 互联网规模分析
        3.6.2 路径多样性分析
        3.6.3 路径长度分析
    3.7 总结
第4章 域间多路径路由算法及其相关研究
    4.1 引言
    4.2 域间路由需求分析
    4.3 基于局部拓扑构造的域间多路径路由算法设计
        4.3.1 总体设计
        4.3.2 选择响应节点
        4.3.3 双边协商
        4.3.4 协商信息的过滤输出
        4.3.5 基于局部拓扑的路径计算
    4.4 域间多路径路由仿真器的设计与实现
        4.4.1 MRS设计
        4.4.2 MRS实现
    4.5 实验评价
        4.5.1 路径多样性及其影响因素评价
        4.5.2 网络转发性能评价
    4.6 总结
第5章 总结与展望
参考文献
致谢
攻读学位期间发表的学术论文目录
学位论文评闻及答辩情况表


【参考文献】：
期刊论文
[1]域间多路径路由协议 [J]. 苏金树,戴斌,刘宇靖,彭伟.  软件学报. 2012(01)
[2]基于拓扑关键点的多路径路由算法 [J]. 杨均隆,俞鹤伟.  计算机工程与设计. 2010(08)
[3]开源路由软件XORP的MPBGP扩展方法 [J]. 汤秀辉,吴建平,崔勇,徐明伟.  清华大学学报(自然科学版)网络.预览. 2009(11)
[4]互联网覆盖路由技术研究 [J]. 王旸旸,毕军,吴建平.  软件学报. 2009(11)
[5]基于多路径路由机制的网络生存性分析 [J]. 黄松,许勇,张凌.  中国科学(E辑:信息科学). 2008(10)



本文编号：3549432