学位论文 > 优秀研究生学位论文题录展示

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

作　者: 颜志杰
导　师: 陈常嘉
学　校: 北京交通大学
专　业: 通信与信息系统
关键词: 多拓扑路由 ISIS ISPF 路由计算
分类号: TN929.5
类　型: 硕士论文
年　份: 2011年
下　载: 83次
引　用: 1次
阅　读: 论文下载

内容摘要

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

全文目录

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

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

内容摘要

全文目录

相似论文