ISIS多拓扑路由在路由器上的设计与实现

论文摘要

多拓扑路由是近几年提出的一种智能路由方案,与基于目的地址路由和基于策略路由方案不同,多拓扑路由根据流量类型动态的选择路由,利用IP报文中的DSCP(差分服务代码点)、NBAR(网络的应用程序识别)等字段区分不同的业务类型,为每种业务类型独立创建子拓扑,每个子拓扑独立进行路径选择和路由转发来实现动态路由。这种新的路由思想为解决负载均衡、流量工程和网络安全提供了新的视角。ISIS路由协议(中间系统到中间系统路由协议)是当今硕果仅存的两大链路状态内部网关路由协议,具有收敛速度快,易于扩展的特性,在欧洲各大电信运营商中应用十分广泛。本文在深入理解ISIS路由协议的基础上,依据RFC5120在H3C路由器上设计和实现ISIS多拓扑路由功能,最后提出ISIS多拓扑路由的一些优化方案,并在路由器上仿真验证,论文主要工作包括：1：在深入了解ISO标准组织对ISIS邻居模块如何实现的前提下,提出多拓扑邻居状态机模型,简化邻居处理流程和增加了模块可扩展性；并对广播网中指定路由器选举方案进行优化2：设计和实现多拓扑路由LSP(链路状态数据报文)模块,提出了多拓扑LSP存储优化方案3：在深入介绍ISPF(增量最短路径优先算法)路由计算的前提下,提出了一种多拓扑路由计算存储的优化方案4：对H3C路由器软件平台进行改进,设计并实现了一套多拓扑路由计算测试平台,并在此平台上对两种多拓扑路由计算方案进行验证

论文目录

• 致谢
• 中文摘要
• ABSTRACT
• 1 引言
• 1.1 课题背景
• 1.2 研究现状和目的
• 1.3 主要研究内容
• 1.4 本文的主要内容
• 2 ISIS多拓扑路由综述
• 2.1 ISIS路由协议简介
• 2.1.1 ISIS区域
• 2.1.2 ISIS路由协议报文
• 2.1.3 ISIS 工作机制
• 2.2 多拓扑路由简介
• 2.3 ISIS MTR主要应用
• 3 ISIS多拓扑路由在路由器上的设计与实现
• 3.1 ISIS多拓扑路由总体设计方案
• 3.2 ISIS多拓扑路由邻居模块在广播网上的设计与实现
• 3.2.1 ISO协议上ISIS广播网邻居设计方案
• 3.2.2 ISIS广播网邻居状态机的设计方案
• 3.2.2.1 邻居状态机事件转换设计与实现
• 3.2.2.2 邻居状态机设计与实现
• 3.2.3 ISIS广播网中DIS模块方案设计和实现
• 3.2.3.1 路由器原DIS选举模块方案设计方案
• 3.2.3.2 DIS选举原子方案设计方案
• 3.3 ISIS多拓扑路由LSP模块在路由器的设计与实现
• 3.3.1 路由LSP模块原存储方案设计与实现
• 3.3.2 LSP模块子拓扑共同存储方案设计与实现
• 3.4 ISIS多拓扑路由维护模块在路由器的设计与实现
• 3.4.1 拓扑信息维护
• 3.4.2 叶子节点维护
• 3.4.3 区域地址维护
• 3.4.4 下一跳维护
• 3.4.5 路由计算调度
• 3.4.6 网络拓扑计算
• 3.4.7 PRC计算
• 3.4.7.1 PRC计算处理变化的系统节点
• 3.4.7.2 PRC处理叶子节点变化
• 4 ISIS多拓扑路由存储方案设计与仿真
• 4.1 ISIS多拓扑路由存储方案
• 4.1.1 子拓扑路由信息单独存储方案
• 4.1.2 子拓扑路由信息共同存储方案
• 4.2 ISIS多拓扑路由计算仿真
• 4.2.1 无标度网络
• 4.2.2 组网设计与数据分析
• 4.2.3 两种路由计算存储方案结论
• 5 结论
• 5.1 全文工作总结
• 5.2 工作展望
• 参考文献
• 附录 A
• 作者简历
• 学位论文数据集