一种中间-中间路由协议中防止路由震荡的方法及装置制造方法
【专利摘要】本发明提供一种中间-中间路由协议中防止路由震荡的方法及装置。其方法包括：本端路由器接收对端路由器发送的第一LSP报文，第一LSP报文携带第一路由前缀及第一路由前缀的原始生成者信息。本端路由器解析出第一LSP报文携带的第一路由前缀及第一路由前缀的原始生成者信息，根据第一路由前缀的原始生成者信息，判断第一路由前缀是否为本端路由器生成。如第一路由前缀为本端路由器生成，则不再进行第一路由前缀的IS-IS路由计算。如第一路由前缀不为本端路由器生成，则进行第一路由前缀的IS-IS路由计算。其不需调整不同协议路由的优先权即可解决IS-IS路由振荡的问题，运用灵活，不影响路由学习。
【专利说明】一种中间-中间路由协议中防止路由震荡的方法及装置
【技术领域】
[0001]本发明涉及中间-中间路由协议【技术领域】，尤其涉及一种中间-中间路由协议中防止路由震荡的方法及装置。
【背景技术】
[0002]IS-1S (Intermediate System-to-1ntermediate System intra-domain routinginformation exchange protocol,中间-中间路由协议),属于内部网关协议,用于自治系统内部。IS-1S是一种链路状态协议，使用最短路径优先(Shortest Path First, SPF)算法进行路由计算。IS (Intermediate System):中间系统,是IS-1S协议中生成路由和传播路由信息的基本单元，相当于TCP/IP中的路由器，下述简称为路由器。LSP (Link StateProtocol Data Unit或Link State Packet):链路状态协议数据单元或链路状态报文。在IS-1S中，每一个路由器都会生成LSP，此LSP包含了本路由器的所有链路状态信息。每个路由器收集本区域内所有的LSP生成自己的LSDB (Link State DataBase，链路状态数据库)。
[0003]为了支持大规模的路由网络，IS-1S在路由域内采用两级的分层结构。一个大的路由域被分成一个或多个区域(Areas)。区域内的路由通过Level-1路由器管理，区域间的路由通过Level-2路由器管理。同时属于Level-1和Level-2的路由器称为Level_l_2路由器，可以与同一区域的Level-1和Level_l_2路由器形成Level-1邻居关系，也可以与同一区域或者其他区域的Level-2和Level_l_2路由器形成Level-2的邻居关系。Level-1路由器必须通过Level-1-2路由器才能连接至其他区域。
[0004]在IS-1S中默认Level-1-2路由器将己知的其他Level-1区域以及Level-2区域的路由信息发布到指定的Level-2区域，因此，Level-2路由器知道整个IS-1S路由域的路由信息，称为自动路由渗透功能。进一步的为了避免Level-1路由器不了解本区域以外的路由信息，IS-1S提供了进一步的路由渗透功能，使Level-1-2路由器将己知的其他Level-1区域以及Level-2区域的路由信息发布到指定的Level-1区域。
[0005]参看图1，Rl为Level-1路由器，R2和R3均属于Level-1-2路由器。R3在Level-1区域内引入一条静态路由。如果IS-1S路由的优先级高于静态路由的优先级，则R3根据引入的静态路由向Level-1区域生成一条引入LSP ；R2根据该引入LSP计算出一条Level-1区域的路由。Rl也根据引入Level-1区域的引入LSP计算出一条Level-1区域的IS-1S路由。R2根据R3的Level-1区域的LSP计算出Level-1区域的路由后，默认向Level-2区域渗透，生成一条Level-2区域的渗透LSP。R3收到R2的Level-2区域渗透LSP，就算出一条Level-2区域的IS-1S路由。由于R3计算出的Level-2区域的IS-1S路由优先级高，会导致静态路由从激活变为非激活。静态路由去激活，从而导致R3引入的静态路由被撤销发布。R3引入的静态路由撤销后，R2接收到R3的撤销LSP后，删除计算出的路由，进而撤销了向Level-2区域中的渗透，即在Level-2区域的LSP中不会发布其IP地址，IP地址举例为 88.88.88.88。R3 接收至Ij R2 的 Level-2 区域 LSP 中撤销了 88.88.88.88 发布，R3 就删除相应Level-2区域的IS-1S路由，于是静态路由从非激活变为激活，R3又会在Level-1区域的LSP中发布该静态路由。因此，会引起路由器R2和R3之间的振荡，无法停止。
[0006]如果静态路由的优先级高于IS-1S路由的优先级时，则R3根据引入的静态路由向Level-1区域生成一条引入LSP。R2根据该引入LSP计算出一条Level-Ι区域的路由。Rl也根据引入Level-1区域的引入LSP计算出一条Level-1区域的IS-1S路由。R2根据R3的Level-1区域的LSP计算出Level-1区域的路由后，默认向Level-2区域渗透，生成一Level-2区域的渗透LSP。R3收到R2的Level-2区域的渗透LSP，就算出一条Level-2区域的IS-1S路由。但是，这时由于静态路由优先级高，R3计算出Level-1区域的IS-1S路由不会覆盖静态路由，静态路不会由从激活变为非激活，因此不会引起振荡。
[0007]因此，现有技术通过调整路由的优先级来避免路由器之间的振荡，这样就需要调整不同协议路由的优先级，令全网设备的路由协议优先级尽可能保持一致，但是在实现运用中不够灵活。并且调整路由的优先级后，也可能导致路由无法学习。
【发明内容】
[0008]有鉴于此，本发明提供一种中间-中间路由协议中防止路由震荡的方法及装置，其不需调整不同协议路由的优先权即可解决IS-1S路由振荡的问题，运用灵活，不影响路由学习。
[0009]一种中间系统-中间系统IS-1S路由协议中防止路由震荡的方法，应用于路由器上，所述方法包括:
[0010]本端路由器接收对端路由器发送的第一 LSP报文，所述第一 LSP报文携带第一路由前缀及所述第一路由前缀的原始生成者信息。
[0011]本端路由器解析出第一 LSP报文携带的第一路由前缀及第一路由前缀的原始生成者信息，根据第一路由前缀的原始生成者信息，判断第一路由前缀是否为本端路由器生成。
[0012]如所述第一路由前缀为本端路由器生成，则不再进行所述第一路由前缀的IS-1S
路由计算。
[0013]如所述第一路由前缀不为本端路由器生成，则进行所述第一路由前缀的IS-1S路
由计算。
[0014]进一步地，如本端路由器在进行所述第一路由前缀的IS-1S路由计算后，得到一路由级别下的第一路由前缀的IS-1S路由，在将计算得到的IS-1S路由向另一路由级别进行路由渗透时，在渗透得到的第二 LSP报文中携带第一路由前缀及其原始生成者信息。
[0015]本端路由器向外发布携带有第一路由前缀及其原始生成者信息的第二 LSP报文。
[0016]进一步地，本发明还包括:
[0017]本端路由器在发布自身接口地址或引入其它路由协议的路由时，向外发布第三LSP报文，其中第三LSP报文携带有对应的路由前缀及其原始生成者信息。
[0018]进一步地，本发明所述生成者信息通过扩展前缀TLV中的Tag字段携带。
[0019]进一步地，本发明所述Tag字段取值为路由器的标识值RouerID或者通过配置指定。
[0020]一种中间系统-中间系统IS-1S路由协议中防止路由震荡的装置，应用于路由器上，所述装置包括:
[0021 ] 报文接收单元，用于接收对端路由器发送的第一 LSP报文，所述第一 LSP报文携带第一路由前缀及所述第一路由前缀的原始生成者信息。
[0022]前缀判断单元，用于解析出第一 LSP报文携带的第一路由前缀及第一路由前缀的原始生成者信息，根据第一路由前缀的原始生成者信息，判断第一路由前缀是否为本端路由器生成。
[0023]路由计算单元，用于如所述第一路由前缀为本端路由器生成，则不再进行所述第一路由前缀的IS-1S路由计算；如所述第一路由前缀不为本端路由器生成，则进行所述第一路由前缀的IS-1S路由计算。
[0024]进一步地，本发明还包括:
[0025]路由渗透单元，用于如本端路由器在进行所述第一路由前缀的IS-1S路由计算后，得到一路由级别下的第一路由前缀的IS-1S路由，在将计算得到的IS-1S路由向另一路由级别进行路由渗透时，在渗透得到的第二 LSP报文中携带第一路由前缀及其原始生成者信息。
[0026]第一报文发送单元，用于本端路由器向外发布携带有第一路由前缀及其原始生成者信息的第二 LSP报文。
[0027]进一步地，本发明还包括:
[0028]第二报文发送单元，用于在发布自身接口地址或引入其它路由协议的路由时，向外发布第三LSP报文，其中第三LSP报文携带有对应的路由前缀及其原始生成者信息。
[0029]进一步地，本发明所述生成者信息通过扩展前缀TLV中的Tag字段携带。
[0030]进一步地，本发明所述Tag字段取值为路由器的标识值RouerID或者通过配置指定。
[0031]由以上技术方案可见，本发明由于在路由器发布的LSP前缀携带所述LSP的生成者信息，并且利用所述生成者信息判断是否需要进行路由计算。从而避免在Levell2系统上，引入的路由通过另一 Level区域环回导致的路由振荡问题。
【专利附图】
【附图说明】
[0032]图1是IS-1S的路由传输示意图；
[0033]图2是本发明中间-中间路由协议中防止路由震荡的方法流程图；
[0034]图3是本发明中间-中间路由协议中防止路由震荡的装置的结构图。
【具体实施方式】
[0035]相对于现有技术，本发明由于在路由器发布的LSP前缀携带所述LSP的生成者信息，并且利用所述生成者信息判断是否需要进行路由计算。从而避免在Levell2系统上，弓丨入的路由通过另一 Level区域环回导致的路由振荡问题。
[0036]本发明实施例提供一种中间-中间路由协议中防止路由震荡的方法，应用于路由器上。
[0037]参看图2，所述方法包括:
[0038]201、本端路由器接收对端路由器发送的第一 LSP报文，所述第一 LSP报文携带第一路由前缀及所述第一路由前缀的原始生成者信息。
[0039]202、本端路由器解析出第一 LSP报文携带的第一路由前缀及第一路由前缀的原始生成者信息，根据第一路由前缀的原始生成者信息，判断第一路由前缀是否为本端路由器生成。
[0040]203、如所述第一路由前缀为本端路由器生成，则不再进行所述第一路由前缀的IS-1S路由计算。
[0041]204、如所述第一路由前缀不为本端路由器生成，则进行所述第一路由前缀的IS-1S路由计算。
[0042]由于在路由器发布的LSP前缀携带所述LSP的生成者信息，而上述生成者信息在路由计算以及路由渗透中都保持不变，从而可以通过所述生成者信息判断是否需要进行路由计算。从而避免在Levell2系统上，引入的路由通过另一 Level区域环回导致的路由振荡问题。
[0043]进一步地，本发明方法还包括:
[0044]如本端路由器在进行所述第一路由前缀的IS-1S路由计算后，得到一路由级别下的第一路由前缀的IS-1S路由，在将计算得到的IS-1S路由向另一路由级别进行路由渗透时，在渗透得到的第二 LSP报文中携带第一路由前缀及其原始生成者信息。
[0045]本端路由器向外发布携带有第一路由前缀及其原始生成者信息的第二 LSP报文。
[0046]进一步地，本发明方法还包括:
[0047]本端路由器在发布自身接口地址或引入其它路由协议的路由时，向外发布第三LSP报文，其中第三LSP报文携带有对应的路由前缀及其原始生成者信息。
[0048]进一步地，所述生成者信息通过扩展前缀TLV中的Tag字段携带。
[0049]进一步地，所述Tag字段取值为路由器的标识值RouerID或者通过配置指定。
[0050]本发明实施例还提供一种中间-中间路由协议中防止路由震荡的装置，应用于路由器上。其基本硬件架构包括CPU、内存、非易失性存储器以及其他硬件。
[0051]参看图3，所述装置在逻辑上包括:
[0052]报文接收单元，用于接收对端路由器发送的第一 LSP报文，所述第一 LSP报文携带第一路由前缀及所述第一路由前缀的原始生成者信息。
[0053]前缀判断单元，用于解析出第一 LSP报文携带的第一路由前缀及第一路由前缀的原始生成者信息，根据第一路由前缀的原始生成者信息，判断第一路由前缀是否为本端路由器生成。
[0054]路由计算单元，用于如所述第一路由前缀为本端路由器生成，则不再进行所述第一路由前缀的IS-1S路由计算；如所述第一路由前缀不为本端路由器生成，则进行所述第一路由前缀的IS-1S路由计算。
[0055]进一步地，本发明装置还包括:
[0056]路由渗透单元，用于如本端路由器在进行所述第一路由前缀的IS-1S路由计算后，得到一路由级别下的第一路由前缀的IS-1S路由，在将计算得到的IS-1S路由向另一路由级别进行路由渗透时，在渗透得到的第二 LSP报文中携带第一路由前缀及其原始生成者信息。
[0057]第一报文发送单元，用于本端路由器向外发布携带有第一路由前缀及其原始生成者信息的第二 LSP报文。
[0058]进一步地，本发明装置还包括:
[0059]第二报文发送单元，用于在发布自身接口地址或引入其它路由协议的路由时，向外发布第三LSP报文，其中第三LSP报文携带有对应的路由前缀及其原始生成者信息。
[0060]进一步地，所述生成者信息通过扩展前缀TLV中的Tag字段携带。
[0061]进一步地，所述Tag字段取值为路由器的标识值RouerID或者通过配置指定。
[0062]如图1所示，下面用一个具体实施例的路由计算情况说明本发明的基本原理。
[0063]路由器Rl、R2、R3均运行IS-1S协议，路由器Rl、R2、R3的路由器标识值RouerID分别为 1.1.1.1,2.2.2.2,3.3.3.3。Rl 为 Level-1 路由器，R2 和 R3 均属于 Level-1-2 路由器。
[0064]本端路由器R3引入静态路由88.88.88.88/32，且IS-1S路由的优先级高于静态路由的优先级，则本端路由器R3根据引入的静态路由向Level-1区域生成一条引入LSP，并且其在引入LSP中增加扩展Extend类型的前缀TLV，其中前缀为88.88.88.88，Tag值为
3.3.3.3。所述Tag值3.3.3.3即为生成者信息，并且为本端路由器R3的RouerID0
[0065]对端路由器R2接收本端路由器R3发送的Level-1区域的引入LSP，并且根据Level-1区域的LSP计算出对端路由器R2在Level-1区域的路由，对应Level-1区域的路由的前缀保留为，88.88.88.88/32，Tag值为3.3.3.3。
[0066]对端路由器R2计算出其在Level-1区域的路由后，默认向Level-2区域渗透，产生在Leve1-2区域的LSP，并且LeveI_2区域的LSP中继承Level-1区域的路由的前缀88.88.88.88/32，Tag值为3.3.3.3。对端路由器R2将所述渗透产生的Level-2区域的LSP发送给本端路由器R3。
[0067]本端路由器R3收到对端路由器R2发送的Level-2区域的渗透LSP，解析出其前缀为 88.88.88.88/32，Tag 值为 3.3.3.3。
[0068]本端路由器R3发现自己的RouerID为3.3.3.3，于是不再计算Tag值为3.3.3.3的路由。
[0069]本端路由器R3发现接收到的Level-2区域的渗透LSP是来自于自己发出的引入LSP，则不再根据接收到的Leve1-2区域的渗透LSP计算Leve1-2区域IS-1S路由。因此，不会发生现有技术中的本端路由器R3计算出的Level-2区域的IS-1S路由优先级高，会导致静态路由从激活变为非激活以及进一步带来的本端路由器R3在引入静态路由后，且静态路由的级别低于IS-1S路由产生的本端路由器R3和对端路由器R2之间的路由震荡。
[0070]以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。
【权利要求】
1.一种中间系统-中间系统IS-1S路由协议中防止路由震荡的方法，应用于路由器上，其特征在于，所述方法包括: 本端路由器接收对端路由器发送的第一 LSP报文，所述第一 LSP报文携带第一路由前缀及所述第一路由前缀的原始生成者信息； 本端路由器解析出第一 LSP报文携带的第一路由前缀及第一路由前缀的原始生成者信息，根据第一路由前缀的原始生成者信息，判断第一路由前缀是否为本端路由器生成； 如所述第一路由前缀为本端路由器生成，则不再进行所述第一路由前缀的IS-1S路由计算; 如所述第一路由前缀不为本端路由器生成，则进行所述第一路由前缀的IS-1S路由计算。
2.根据权利要求1所述的方法，其特征在于， 如本端路由器在进行所述第一路由前缀的IS-1S路由计算后，得到一路由级别下的第一路由前缀的IS-1S路由，在将计算得到的IS-1S路由向另一路由级别进行路由渗透时，在渗透得到的第二 LSP报文中携带第一路由前缀及其原始生成者信息； 本端路由器向外发布携带有第一路由前缀及其原始生成者信息的第二 LSP报文。
3.根据权利要求1所述的方法，其特征在于，还包括: 本端路由器在发布自身接口地址或引入其它路由协议的路由时，向外发布第三LSP报文，其中第三LSP报文携带有对应的路由前缀及其原始生成者信息。
4.根据权利要求1所述的方法，其特征在于，所述生成者信息通过扩展前缀TLV中的Tag字段携带。
5.根据权利要求4所述的方法，其特征在于，所述Tag字段取值为路由器的标识值RouerID或者通过配置指定。
6.—种中间系统-中间系统IS-1S路由协议中防止路由震荡的装置，应用于路由器上，其特征在于，所述装置包括: 报文接收单元，用于接收对端路由器发送的第一 LSP报文，所述第一 LSP报文携带第一路由前缀及所述第一路由前缀的原始生成者信息； 前缀判断单元，用于解析出第一 LSP报文携带的第一路由前缀及第一路由前缀的原始生成者信息，根据第一路由前缀的原始生成者信息，判断第一路由前缀是否为本端路由器生成； 路由计算单元，用于如所述第一路由前缀为本端路由器生成，则不再进行所述第一路由前缀的IS-1S路由计算；如所述第一路由前缀不为本端路由器生成，则进行所述第一路由前缀的IS-1S路由计算。
7.根据权利要求6所述的装置，其特征在于， 路由渗透单元，用于如本端路由器在进行所述第一路由前缀的IS-1S路由计算后，得到一路由级别下的第一路由前缀的IS-1S路由，在将计算得到的IS-1S路由向另一路由级别进行路由渗透时，在渗透得到的第二 LSP报文中携带第一路由前缀及其原始生成者信息； 第一报文发送单元，用于本端路由器向外发布携带有第一路由前缀及其原始生成者信息的第二 LSP报文。
8.根据权利要求6所述的装置，其特征在于，还包括: 第二报文发送单元，用于在发布自身接口地址或引入其它路由协议的路由时，向外发布第三LSP报文，其中第三LSP报文携带有对应的路由前缀及其原始生成者信息。
9.根据权利要求6所述的装置，其特征在于，所述生成者信息通过扩展前缀TLV中的Tag字段携带。
10.根据权利要求9所述的装置，其特征在于，所述Tag字段取值为路由器的标识值RouerID或者通过配置指定。`
【文档编号】H04L12/703GK103560953SQ201310534224
【公开日】2014年2月5日 申请日期:2013年10月31日 优先权日:2013年10月31日
【发明者】林长望 申请人:杭州华三通信技术有限公司