基于ISIS路由协议的网络多拓扑路由关键技术研究-计算机技术专业论文.docxVIP

西安电子科技大学 学位论文创新性声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名： 日期： 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保 留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内 容，可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后 结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。 （保密的论文在解密后遵守此规定） 本学位论文属于保密，在 年解密后适用本授权书。 本人签名： 导师签名： 日 期： 日 期： 摘要 中间系统到中间系统（ISIS）路由协议具有易于扩展、快速收敛等特性，作 为一种内部网关链路状态路由协议，在大型网络中例如电信运营商广泛应用。多 拓扑路由技术是近几年提出的一种智能路由方案，在不改变网络原有物理拓扑的 前提下，通过在一个物理拓扑上划分出多个逻辑子拓扑，使得对链路质量有不同 要求的业务拥有专门的网络拓扑，从而防止因为网络流量过大对某些业务造成影 响。ISIS 支持多拓扑路由技术为解决网络安全、流量工程以及均衡负载等问题提 供了新的视角。但是随着大量逻辑子拓扑的生成，各种网络资源的存储导致内存 消耗率较大、路由收敛速度较慢等问题逐渐浮出水面。 本文在深入理解 ISIS 路由协议的基础上，依据 RFC5120 研究了 ISIS 多拓扑 路由实现过程中的关键技术，并对其进行了优化。ISIS 多拓扑路由包括三大模 块：邻居建立模块、链路状态信息（LSP）维护模块和路由计算模块。本文对链 路状态信息维护模块和路由计算模块进行了优化。针对存在大量逻辑子拓扑时， 原存储方案中子拓扑与标准拓扑单独存储链路状态信息，导致占用内存较大的弊 端，提出了一种新的子拓扑链路状态信息存储方案，将标准拓扑以及子拓扑信息 按照一种改进的多层链表嵌套的存储结构进行存储，首先第一层存储拓扑 ID，第 二层则存储每个拓扑的详细链路状态信息，且只存储一份链路状态信息，有效地 提高了内存存储效率。针对原增量最短路径优先算法（ISPF）在计算规模增大和 网络环境日益复杂的情况下路径计算效率较低等问题，本文对增量计算过程进行 了优化，提出了一种改进的 ISPF 算法，有效地加快了路由收敛速度。针对原路 由计算信息维护方案中，各子拓扑独立维护路由计算所需要的信息，随着子拓扑 数量增加从而导致内存消耗较大等问题，本文结合网络多拓扑的特点，提出了一 种改进的路由计算信息维护方案，并针对新的路由信息维护方案，改进了路由计 算方案，大大地减少了路由器内存的负荷，提高了资源存储率和网络运行速度。 在后续的研究工作中，应关注多拓扑路由在负载均衡以及网络安全方面的应 用，通过合理地设计子拓扑以及子拓扑的安全策略，使网络物理链路上的负载达 到最优，且服务的安全性得到保证。 关键词：多拓扑路由 中间系统到中间系统路由协议（ISIS） 逻辑子拓扑 增量最短路径优先算法（ISPF） 链路状态协议报文（LSP） Abstract As a kind of link-state interior gateway routing protocol,Intermediate System to Intermediate System(ISIS) is widely used in the major telecom operators in Europe with the advantage of fast convergence rate and being easy to extend. The technology of Multiple-topology Routing(MTR) is an intelligent routing scheme put forward in recent years.It makes different business having different requirements for link quality has special network topology by dividing a physical topol