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

《isis多拓扑路由在路由器上的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、3气吣V一．文妻未)_I／，l硕士学位论文ISIS多拓扑路由在路由器上的设计与实现TheDesignandImplementationofISISMulti·-topologyinrouter作者：颜志杰导师：陈常嘉北京交通大学2010年12月：●4■r凳置誊碧岛，◆“．0．“．o．：．：二，0．、：-．(·07#t．．．．¨．；r．j：+．，I．『I●■■■■■■■_，．_．，：，●■i番呀弧霄羔融搿蛩撼群≮◆bI1．1一f，r’b(、·§0l毫‘学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、

2、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。(保密的学位论文在解密后适用本授权说明)学位论文作者签名：靓老、垂导师签名：签字日期：弘，厶年，≥月7．1日签字日期：fD年，2月叫日■，’ur一中图分类号：TP393UDC：学校代码：10004密纽：矽依寸北京交通大学硕士学位论文ISIS多拓扑路由在路由器上的设计与实现TheDesignandImpl

3、ementationofISISMulti--topologyinrouter作者姓名：颜志杰'^●、导师姓名：陈常嘉^l气i学位类别：工学学号：08120084职称：教授学位级别：硕士学科专业：通信与信息系统研究方向：网络应用与研究北京交通大学2010年12月I．．；．1．■t、f、J^t￡致谢本论文的工作是在我的导师陈常嘉教授的悉心指导下完成的，陈常嘉教授严谨的治学态度和科学的工作方法给了我极大的帮助和影响。在此衷心感谢三年来陈常嘉老师对我的关心和指导。感谢华为三康公司的魏志广老师，作为华为三康公司ISIS路由

4、协议的资深专家，魏老师对我论文的研究方案上提出了很多有益的建议；感谢华为三康公司张蓓老师，作为项目的ISIS设计负责人，她对我在华为三康公司完成项目以及论文撰写提供了很多帮助；感谢张立忠老师，作为项目经理，他对我论文的选题和研究方向提供了很多有益的建议，促使我对ISIS多拓扑路由存储优化方案的思考。此外，我还要感谢在实验室工作及撰写论文期间，魏巍、赵瑞敏等同学在我论文撰写期间，一起研究讨论，在此向他们表达我的感激之情。另外也感谢我的家人，他们的理解和支持使我能够在学校专心完成我的学业。中文摘要摘要：多拓扑路由是近几

5、年提出的一种智能路由方案，与基于目的地址路由和基于策略路由方案不同，多拓扑路由根据流量类型动态的选择路由，利用IP报文中的DSCP(差分服务代码点)、NBAR(网络的应用程序识别)等字段区分不同的业务类型，为每种业务类型独立创建子拓扑，每个子拓扑独立进行路径选择和路由转发来实现动态路由。这种新的路由思想为解决负载均衡、流量工程和网络安全提供了新的视角。ISIS路由协议(中间系统到中间系统路由协议)是当今硕果仅存的两大链路状态内部网关路由协议，具有收敛速度快，易于扩展的特性，在欧洲各大电信运营商中应用十分广泛。本文在

6、深入理解ISIS路由协议的基础上，依据RFC5120在H3C路由器上设计和实现ISIS多拓扑路由功能，最后提出ISIS多拓扑路由的一些优化方案，并在路由器上仿真验证，论文主要工作包括：1：在深入了解ISO标准组织对ISIS邻居模块如何实现的前提下，提出多拓扑邻居状态机模型，简化邻居处理流程和增加了模块可扩展性；并对广播网中指定路由器选举方案进行优化2：设计和实现多拓扑路由LSP(链路状态数据报文)模块，提出了多拓扑LSP存储优化方案3：在深入介绍ISPF(增量最短路径优先算法)路由计算的前提下，提出了一种多拓扑路由

7、计算存储的优化方案4：对H3C路由器软件平台进行改进，设计并实现了一套多拓扑路由计算测试平台，并在此平台上对两种多拓扑路由计算方案进行验证关键词：多拓扑路由；ISIS；ISPF；路由计算分类号：TP393ABSTRACTABSTRACT：Multi-topologyroutingisproposedinrecentyears，itisanintelligentroutingparadigm．Comparedtothedestination-basedroutingparadigmandthepolicy-based

8、routingparadigm，multi-topologyroutingdynamicallyselectroutingpathbasedonthetypeoftraffic．Itmapsacertainsub-topologytothesameunderlyingphysicalinfrastructurebasedonattributessuchasD