CN104506430A - 一种isis协议lsp洪泛和同步方法 - Google Patents
一种isis协议lsp洪泛和同步方法 Download PDFInfo
- Publication number
- CN104506430A CN104506430A CN201510019840.7A CN201510019840A CN104506430A CN 104506430 A CN104506430 A CN 104506430A CN 201510019840 A CN201510019840 A CN 201510019840A CN 104506430 A CN104506430 A CN 104506430A
- Authority
- CN
- China
- Prior art keywords
- lsp
- link
- inundation
- synchronous
- intermediate system
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种运行ISIS路由协议的网络设备,公开了一种ISIS协议LSP的洪泛和同步方法,在中间系统IS之间建立的至少一对邻居的平行链路中,选择其中一条链路作为两个中间系统IS之间LSP洪泛和同步的通道,其他平行链路则处于LSP洪泛和同步的抑制状态。本发明去除ISIS协议在平行链路上LSP的冗余洪泛和同步,消除大量LSP在平行链路上洪泛和同步所造成网络负载以及不良影响,节约了设备的处理资源。
Description
技术领域
本发明涉及一种运行ISIS(中间系统到中间系统)路由协议的网络设备,尤其涉及了一种ISIS协议LSP洪泛和同步方法。
背景技术
中间系统到中间系统路由协议(ISIS)是一种动态的,基于链路状态的内部网关协议(IGP),ISIS协议通过hello报文交互协商建立邻居后,每一个中间系统(IS)都产生链路状态协议数据包(LSP)描述本中间系统(IS)的链路状态信息,并发送到网络中,并且也会存储网络拓扑上所有中间系统(IS)设备发送过来的LSP,形成链路状态数据库(LSDB),ISIS就是使用链路状态数据库(LSDB)通过最短路径优先算法(SPF)计算出到达目的地址的最佳路由。在网络上,任何中间系统(IS)都会将自己产生的LSP从所有具有邻居的出接口发送出去,从一个接口收到LSP后,再从其他接口发送出去,这个促使网络所有的IS保存的LSP最终一致的传播过程,称为LSP的洪泛。同时,ISIS协议中的链路分为广播链路和点对点链路:在广播链路中,DIS(指定中间系统)需要周期性发送CSNP(完全序列号协议数据单元)报文,和使用PSNP(部分序列号协议数据单元)进行请求自己没有的LSP方式最终保证建立邻居双方数据库中保存的LSP的同步;在点对点链路中,ISIS通过对接收的LSP通过发送PSNP(部分序列号协议数据单元)进行确认和对未收到确认的LSP进行重传的方式保证建立邻居双方数据库中保存的LSP的同步。
在大规模ISIS协议拓扑网络中,很多情况下,存在IS(中间系统)之间建立很多平行链路的部署,或增强网络的健壮性,或增大IS(中间系统)之间的链路带宽,保证网络的通信畅通和安全。按照ISIS协议,两个IS(中间系统)之间如果建立多对邻居关系而构成平行链路,那么,网络中所有需要在此IS(中间系统)之间进行洪泛和同步的LSP均会在这些平行链路之间进行,其目的就是首先保证建立平行链路邻居的IS(中间系统)LSP的同步,最终他们拥有一致的LSP报文构成LSDB(链路状态数据库)。但是,这样会带来一些问题,大量的LSP都在这些平行链路上洪泛和同步:占用大量的网络带宽;由于大量LSP的洪泛和同步,占用IS设备的处理资源,而导致接口邻居断链,进而对路由以及网络流量造成中断;在保证这两个建立平行链路的IS(中间系统)LSP的同步,将每一个LSP在平行链路的每一个链路上进行洪泛和同步,造成了大量的冗余洪泛和同步。
发明内容
本发明针对现有技术中大量的冗余洪泛和同步的缺点,提供了一种ISIS协议LSP洪泛和同步的方法。
为了解决上述技术问题,本发明通过下述技术方案得以解决:
一种ISIS协议LSP洪泛和同步方法,在中间系统IS之间建立的至少一对邻居的平行链路中,选择其中一条链路作为两个中间系统IS之间LSP洪泛和同步的通道,其他平行链路则处于LSP洪泛和同步的抑制状态。
作为优选,所述选择其中一条链路作为两个IS之间LSP洪泛和同步的通道,
两个中间系统IS之间建立邻居的平行链路中,若存在广播链路和点对点链路,则优先选择点对点链路进行LSP的洪泛和同步;
两个中间系统IS之间建立邻居的平行链路中,若在至少一个点对点链路之间,则优先选择扩展接口ID最大的点对点链路进行LSP的洪泛和同步;
两个中间系统IS之间建立邻居的平行链路中,若至少一个广播链路之间,优先选择局域网标识LANID最大的广播链路进行LSP的洪泛和同步。
作为优选,所述选择其中一条链路作为两个IS之间LSP洪泛和同步的通道,两个中间系统IS之间建立邻居的平行链路中,如果有新邻居的平行链路建立,则要重新选举新的LSP洪泛和同步的链路。
作为优选,所述选择其中一条链路作为这两个IS之间LSP洪泛和同步的通道,两个中间系统IS之间建立邻居的平行链路中,若有邻居的平行链路的删除,则要重新选举新的LSP洪泛和同步链路。
作为优选,所述其他平行链路则处于LSP洪泛和同步的抑制状态,即就是在两个中间系统IS之间建立邻居的平行链路中,落选的链路处于LSP的洪泛和同步的抑制状态,不对其进行LSP的洪泛和同步。
本发明由于采用了以上技术方案,具有显著的技术效果:
本发明去除ISIS协议在平行链路上LSP的冗余洪泛和同步,消除大量LSP在平行链路上洪泛和同步所造成网络负载以及不良影响,节约了设备的处理资源。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明的网络拓扑结构示意图。
具体实施方式
下面结合实施例对本发明做进一步的详细说明,以下实施例是对本发明的解释而本发明并不局限于以下实施例。
实施例1:
一种ISIS协议LSP洪泛和同步方法,在中间系统IS之间建立的至少一对邻居的平行链路中,选择其中一条链路作为两个中间系统IS之间LSP洪泛和同步的通道,其他平行链路则处于LSP洪泛和同步的抑制状态。
所述选择其中一条链路作为两个IS之间LSP洪泛和同步的通道,
两个中间系统IS之间建立邻居的平行链路中,若存在广播链路和点对点链路,则优先选择点对点链路进行LSP的洪泛和同步;
两个中间系统IS之间建立邻居的平行链路中,若在至少一个点对点链路之间,则优先选择扩展接口ID最大的点对点链路进行LSP的洪泛和同步;
两个中间系统IS之间建立邻居的平行链路中,若至少一个广播链路之间,优先选择局域网标识LANID最大的广播链路进行LSP的洪泛和同步。
所述选择其中一条链路作为两个IS之间LSP洪泛和同步的通道,两个中间系统IS之间建立邻居的平行链路中,如果有新邻居的平行链路建立,则要重新选举新的LSP洪泛和同步的链路。
所述选择其中一条链路作为这两个IS之间LSP洪泛和同步的通道,两个中间系统IS之间建立邻居的平行链路中,若有邻居的平行链路的删除,则要重新选举新的LSP洪泛和同步链路。
所述其他平行链路则处于LSP洪泛和同步的抑制状态,即就是在两个中间系统IS之间建立邻居的平行链路中,落选的链路处于LSP的洪泛和同步的抑制状态,不对其进行LSP的洪泛和同步。
结合图1所示,router A、router B、router C构成一个ISIS网络拓扑。其中,router A和router B在接口1所在链路上建立一个邻居;router B和router C之间在接口2到接口5所在链路上建立了四个邻居关系,接口2和接口3所在链路为广播型链路,假设接口2和接口3链路上的LANID分别为2和3;接口4和接口5所在链路为点对点链路,假设他们的接口扩展ID分别为4和5。
按照原有ISIS协议,本实施示例LSP洪泛过程为:从一个接口收到LSP后,从除收到LSP这个接口以外的其他接口发送出去。假设router A生成一个新的LSP A,从接口1洪泛出去。那么router B将收到这个LSP A的报文,保存在自己数据库中,然后从除收到这个LSP A的接口1以外的所有接口,接口2、接口3、接口4、接口5发送出去。Router C将会从自己的接口2、接口3、接口4和接口5都会收到一个LSP A的报文。最终目前其实就是router C可以收到这个LSP A的报文即可。
按照原有ISIS协议,本实施示例LSP同步过程为:为了保证router B和router C之间的链路状态数据库(LSDB)中的LSP报文是一致的,router B和router C在接口2、接口3所在广播链路上,都会选举出一个DIS(指定中间系统),周期性发送CSNP报文,CSNP报文中填写了发送方链路状态数据库中所有LSP的摘要信息。以router B和router C接口2所在广播链路为例,假设选举router B为DIS,那么router B会周期性发送CSNP,router C收到CSNP后将会比较自己数据库中的LSP和这个CSNP报文中所描述的LSP摘要信息。如果router C发现自己数据库中有某条LSP,但CSNP报文中所描述的LSP摘要信息中没有,将会主动将这个LSP发送到这个广播链路上,router B就会收到这个LSP;如果router C发现CSNP报文中所描述的LSP摘要信息中有某条LSP,自己数据库中没有,将会发送一个PSNP向router B进行请求,router B收到包含这条LSP摘要的PSNP会把这条LSP发送到这个广播链路上,router C最终收到了这个LSP。同样,router B和router C在接口4和接口5的点对点链路上,通过对收到的LSP发送PSNP报文确认的方式保证双方LSP的同步,PSNP报文中保存了确认LSP报文的摘要信息。以router B和router C上接口4为例,假设router B在接口4的点对点链路上发送一条LSP给router C,那么router C收到这条LSP后会在接口4的链路上发送一条包含这个LSP摘要信息的PSNP报文给router B进行确认,如果router B一直没有从接口4上收到router C的PSNP的确认报文,将会不停重传,直到收到确认为止。
综上描述,按照原有协议,router B和router C之间在接口2到接口5建立了四对邻居关系的四条链路上,都在router B和router C之间执行洪泛和同步,显然是冗余的,只需要有一条链路承担router B和router C之间的LSP洪泛和同步即可。
使用本发明的方法,在router B和router C之间在接口2到接口5建立了四对邻居关系的四条平行链路上选举一条作为router B和router C之间LSP洪泛和同步的通道:router B和router C之间在接口2和接口3所在链路为广播链路,router B和router C之间在接口4和接口5所在链路为点对点链路。优先选择点对点链路作为router B和router C之间LSP洪泛和同步的通道。然后,在router B和router C之间在接口4和接口5所在链路为点对点链路中,由于接口4和接口5所在链路的扩展接口ID分别为4和5,因此选举扩展接口ID最大的接口5所在点对点链路为router B和router C之间LSP洪泛和同步的通道。最终,选定router B和router C的接口5所在点对点链路为router B和router C之间LSP洪泛和同步的通道。
使用本发明的方法后,选举出LSP的洪泛和同步通道后,本实施示例LSP洪泛过程为:在router B和router C之间的接口2、接口3和接口4所在平行链路不会在执行LSP的洪泛过程,LSP洪泛只会在被选举出来的接口5所在点对点链路上进行。router A生成一个新的LSP A,从接口1洪泛出去。那么router B将收到这个LSP A的报文,保存在自己数据库中,然后只会从除收到这个LSP A的接口1以外的接口5所在点对点链路发送出去,那么router C就会从接口5所在点对点链路上收到这个LSP A报文。其他的接口2、接口3和接口4所在平行链路不会在执行LSP的洪泛过程
使用本发明的方法后,选举出LSP的洪泛和同步通道后,本实施示例LSP同步过程为:在router B和router C之间的接口2、接口3和接口4所在平行链路不会在执行LSP的同步过程,LSP同步也只会在被选举出来的接口5所在点对点链路上进行。在router B在接口5所在点对点链路发送LSP A后,router C在接口5所在链路收到这个LSP A后,会在这个链路上发送PSNP进行确认,PSNP中保存了LSP A的摘要信息。Router A收到PSNP的确认后,同步结束;否则,将会不停在这个链路上重传LSP A,直到收到PSNP的确认为止。
此外,需要说明的是,本说明书中所描述的具体实施例,其零、部件的形状、所取名称等可以不同。凡依本发明专利构思所述的构造、特征及原理所做的等效或简单变化,均包括于本发明专利的保护范围内。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代,只要不偏离本发明的结构或者超越本权利要求书所定义的范围,均应属于本发明的保护范围。
Claims (5)
1.一种ISIS协议LSP洪泛和同步方法,其特征在于:在中间系统IS之间建立的至少一对邻居的平行链路中,选择其中一条链路作为两个中间系统IS之间LSP洪泛和同步的通道,其他平行链路则处于LSP洪泛和同步的抑制状态。
2.根据权利要求1所述的一种ISIS协议LSP洪泛和同步方法,其特征在于:所述选择其中一条链路作为两个IS之间LSP洪泛和同步的通道,
两个中间系统IS之间建立邻居的平行链路中,若存在广播链路和点对点链路,则优先选择点对点链路进行LSP的洪泛和同步;
两个中间系统IS之间建立邻居的平行链路中,若在至少一个点对点链路之间,则优先选择扩展接口ID最大的点对点链路进行LSP的洪泛和同步;
两个中间系统IS之间建立邻居的平行链路中,若至少一个广播链路之间,优先选择局域网标识LANID最大的广播链路进行LSP的洪泛和同步。
3.根据权利要求1所述的一种ISIS协议LSP洪泛和同步方法,其特征在于:所述选择其中一条链路作为两个IS之间LSP洪泛和同步的通道,两个中间系统IS之间建立邻居的平行链路中,如果有新邻居的平行链路建立,则要重新选举新的LSP洪泛和同步的链路。
4.根据权利要求1所述的一种ISIS协议LSP洪泛和同步方法,其特征在于:所述选择其中一条链路作为这两个IS之间LSP洪泛和同步的通道,两个中间系统IS之间建立邻居的平行链路中,若有邻居的平行链路的删除,则要重新选举新的LSP洪泛和同步链路。
5.根据权利要求1所述的一种ISIS协议LSP洪泛和同步方法,其特征在于:所述其他平行链路则处于LSP洪泛和同步的抑制状态,即就是在两个中间系统IS之间建立邻居的平行链路中,落选的链路处于LSP的洪泛和同步的抑制状态,不对其进行LSP的洪泛和同步。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510019840.7A CN104506430A (zh) | 2015-01-15 | 2015-01-15 | 一种isis协议lsp洪泛和同步方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510019840.7A CN104506430A (zh) | 2015-01-15 | 2015-01-15 | 一种isis协议lsp洪泛和同步方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104506430A true CN104506430A (zh) | 2015-04-08 |
Family
ID=52948145
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510019840.7A Pending CN104506430A (zh) | 2015-01-15 | 2015-01-15 | 一种isis协议lsp洪泛和同步方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104506430A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104780072A (zh) * | 2015-04-25 | 2015-07-15 | 安徽皖通邮电股份有限公司 | 一种is-is协议多实例设置主机名的方法 |
CN106130904A (zh) * | 2016-08-26 | 2016-11-16 | 杭州华三通信技术有限公司 | 一种lsp链路状态协议数据单元的同步方法及装置 |
CN106302164A (zh) * | 2015-05-20 | 2017-01-04 | 中兴通讯股份有限公司 | Ip可达性信息通告方法、路由确定方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1859375A (zh) * | 2005-11-12 | 2006-11-08 | 华为技术有限公司 | 一种避免冗余Flood的方法 |
US20090274159A1 (en) * | 2006-11-09 | 2009-11-05 | Huawei Technologies Co., Ltd. | Method and apparatus for advertising border connection information of autonomous system |
CN103001879A (zh) * | 2012-06-29 | 2013-03-27 | 杭州华三通信技术有限公司 | 减少链路状态通告洪泛次数的方法及设备 |
CN103036787A (zh) * | 2011-10-09 | 2013-04-10 | 华为技术有限公司 | 一种网络路由收敛处理方法和装置 |
-
2015
- 2015-01-15 CN CN201510019840.7A patent/CN104506430A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1859375A (zh) * | 2005-11-12 | 2006-11-08 | 华为技术有限公司 | 一种避免冗余Flood的方法 |
US20090274159A1 (en) * | 2006-11-09 | 2009-11-05 | Huawei Technologies Co., Ltd. | Method and apparatus for advertising border connection information of autonomous system |
CN103036787A (zh) * | 2011-10-09 | 2013-04-10 | 华为技术有限公司 | 一种网络路由收敛处理方法和装置 |
CN103001879A (zh) * | 2012-06-29 | 2013-03-27 | 杭州华三通信技术有限公司 | 减少链路状态通告洪泛次数的方法及设备 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104780072A (zh) * | 2015-04-25 | 2015-07-15 | 安徽皖通邮电股份有限公司 | 一种is-is协议多实例设置主机名的方法 |
CN106302164A (zh) * | 2015-05-20 | 2017-01-04 | 中兴通讯股份有限公司 | Ip可达性信息通告方法、路由确定方法及装置 |
CN106130904A (zh) * | 2016-08-26 | 2016-11-16 | 杭州华三通信技术有限公司 | 一种lsp链路状态协议数据单元的同步方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10432514B2 (en) | Multiprotocol label switching traffic engineering tunnel establishing method and device | |
EP2498454B1 (en) | Method, device and system for processing service traffic based on pseudo wires | |
CN105915400A (zh) | 一种数据流切换方法及系统 | |
CN102340434B (zh) | 基于多归属接入的环路避免方法和边缘设备 | |
JP4509885B2 (ja) | シグナリング装置 | |
US9668160B2 (en) | Topology discovery based on SCTP/X2 snooping | |
CN102638389A (zh) | 一种trill网络的冗余备份方法及系统 | |
CN101645790B (zh) | 一种组播分发树的切换方法、装置和系统 | |
US9294986B2 (en) | Topology discovery based on explicit signaling | |
WO2014090083A1 (zh) | 分布式弹性网络互连的业务承载方法及装置 | |
CN102281533B (zh) | 基于rt建立lsp的方法、系统和路由器 | |
CN104683206A (zh) | 桥接设备内二层与三层虚拟专用网协调倒换的方法及装置 | |
CN104506430A (zh) | 一种isis协议lsp洪泛和同步方法 | |
CN107770061B (zh) | 转发报文的方法及转发设备 | |
CN105227458A (zh) | Trill isis的路由计算方法及装置 | |
CN104506374A (zh) | 一种isis协议指定路由管理距离的方法 | |
CN100496023C (zh) | 一种传输链路状态信息的方法 | |
WO2012000329A1 (zh) | 一种传送多协议标签交换网络的子网保护方法及装置 | |
CN103647709A (zh) | 一种arp表项建立方法和装置 | |
CN106130783B (zh) | 一种端口故障处理方法及装置 | |
CN104486223B (zh) | 一种基于ospf协议的gr方法及系统 | |
CN103973558B (zh) | 一种路由通告方法和装置 | |
CN113904971A (zh) | 一种跨网络平面的路由信息自动交换方法 | |
CN102136945B (zh) | Lsp保护的建立方法和节点 | |
WO2015165033A1 (zh) | 支持混合粒度业务共享资源的处理方法与节点 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150408 |