一种确定路由转发路径的方法和装置制造方法及图纸

本申请提供一种确定路由转发路径的方法和装置，应用于ISIS服务端和路由设备。所述方法包括：各路由设备向ISIS服务端发送LSP；其中，所述LSP为各路由设备生成的LSP；所述ISIS服务端统一保存各路由设备发送的LSP；ISIS服务端统一保存各路由设备发送的LSP；所述ISIS服务端通过SPF算法为各路由设备计算路由转发路径；所述ISIS服务端将为各路由设备计算得到的路由转发路径发送至对应的路由设备。采用本申请提供的技术方案，可以实现节省路由设备内存和CPU资源，减少网络带宽消耗，提高网络扩散速度与信息一致性的目的。

Method and device for determining routing forwarding path

The present application provides a method and apparatus for determining routing forwarding paths for ISIS server and routing devices. The method includes: the routing device to the ISIS server to send LSP; among them, the LSP generated for each router in LSP; the ISIS server unified routing device sent to the preservation of the LSP; the ISIS server unified routing device sent to the preservation of the LSP; the ISIS server through the SPF algorithm for the calculation of routing equipment routing and forwarding path; the ISIS server will be calculated for each router routing forwarding routing path is sent to the corresponding equipment. With the technical scheme provided by this application, the purpose of saving routing equipment, memory and CPU resources, reducing network bandwidth consumption, improving network diffusion speed and information consistency can be achieved.

【技术实现步骤摘要】
一种确定路由转发路径的方法和装置
本申请涉及网络通信
，特别涉及一种确定路由转发路径的方法和装置。
技术介绍
ISIS(IntermediateSystem-to-IntermediateSystem，中间系统到中间系统)协议是一种广泛应用的网络路由协议，应用于运行ISIS的网络中的路由器。基于所述ISIS协议，路由器通常需要通过4个步骤确定路由转发路径，所述4个步骤分别为邻接关系的建立与维护、LSP(LinkStateProtocolDataUnit，链路状态协议数据单元)生成、LSP的扩散和同步、路由计算。所述ISIS支持分层体系，可以分为level-1、level-2。所述路由器按照其所在的层次可以分为路由器level-1、路由器level-2、路由器level-1-2。请参见图1，图1为现有技术方案中确定路由转发路径的网络连接示意图。假设图1中的所有路由器均在同一个level。路由器A自动发现与其相邻的其它路由器(路由器B、路由器C、路由器E)，并与这些路由器分别建立连接。路由器B、路由C、路由器D、路由器E、路由器F均和路由器A一样，自动发现与其相邻的其它路由器，并与本文档来自技高网...

【技术保护点】
一种确定路由转发路径的方法，应用于ISIS服务端，其特征在于，所述ISIS服务端分别与各路由设备相连，所述ISIS服务端用于集中维护各路由设备基于邻接关系以及其要发布的IP可达网段等信息建立的LSP；其中，各路由设备不再将生成的LSP通过逐跳传输的方式同步至其它各路由设备，包括：接收各路由设备发送的LSP；其中，所述LSP为各路由设备生成的LSP；基于所述LSP，通过SPF算法为各路由设备计算路由转发路径；将各路由转发路径发送至对应的路由设备。

【技术特征摘要】
1.一种确定路由转发路径的方法，应用于ISIS服务端，其特征在于，所述ISIS服务端分别与各路由设备相连，所述ISIS服务端用于集中维护各路由设备基于邻接关系以及其要发布的IP可达网段等信息建立的LSP；其中，各路由设备不再将生成的LSP通过逐跳传输的方式同步至其它各路由设备，包括：接收各路由设备发送的LSP；其中，所述LSP为各路由设备生成的LSP；基于所述LSP，通过SPF算法为各路由设备计算路由转发路径；将各路由转发路径发送至对应的路由设备。2.根据权利要求1所述的方法，其特征在于，所述基于所述LSP，通过SPF算法为各路由设备计算路由转发路径，包括：对接收到的LSP进行并集运算，并保存运算后得到的LSP；基于所述运算后得到的LSP，通过SPF算法为各路由器计算路由转发路径。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：如果路由器生成的LSP发生变化，接收路由设备发送的变化后的LSP；基于所述LSP变化数据更新本端已保存的LSP；基于更新后的LSP，通过SPF算法重新为各路由设备计算路由转发路径；将重新计算得到的各路由转发路径发送至对应的路由设备。4.一种确定路由转发路径的方法，应用于路由设备，其特征在于，所述路由设备与ISIS服务端相连，所述ISIS服务端用于集中维护各路由设备基于邻接关系以及其要发布的IP可达网段等信息建立的LSP；其中，各路由设备不再将生成的LSP通过逐跳传输的方式同步至其它各路由设备，包括：向所述ISIS服务端发送LSP；其中，所述LSP为本路由设备生成的LSP；接收所述ISIS服务端发送的路由转发路径；其中，所述路由转发路径为所述ISIS服务端基于各路由设备发送的LSP，通过SPF算法为本路由设备计算得到的路由转发路径；保存所述路由转发路径。5.根据权利要求4所述的方法，其特征在于，所述ISIS服务端对接收到LSP并集运算后，保存运算得到的LSP，所述方法还包括：如果本端的LSP发生变化，将变化后的LSP发送至所述ISIS服务端，以使所述ISIS服务端基于所述变化后的LSP更新已保存的LSP；接收所述ISIS服务端再次发送的路由转发路径；其中，所述路由转发路径为所述ISIS服务端基于更新后的LSP，通过SPF算法为本路由器重新计算得到的路由转发路径；基于再次接收到的路由转发路径，更新本端已保存的路由转发路径。6.一种确定路由转发路径的装置，应用于ISIS服务端，其特征在于，所述ISIS服务端分别与各...

【专利技术属性】
技术研发人员：王朝，
申请(专利权)人：杭州迪普科技股份有限公司，
类型：发明
国别省市：浙江,33