一种中间-中间路由协议中防止路由震荡的方法及装置制造方法及图纸

本发明专利技术提供一种中间-中间路由协议中防止路由震荡的方法及装置。其方法包括：本端路由器接收对端路由器发送的第一LSP报文，第一LSP报文携带第一路由前缀及第一路由前缀的原始生成者信息。本端路由器解析出第一LSP报文携带的第一路由前缀及第一路由前缀的原始生成者信息，根据第一路由前缀的原始生成者信息，判断第一路由前缀是否为本端路由器生成。如第一路由前缀为本端路由器生成，则不再进行第一路由前缀的IS-IS路由计算。如第一路由前缀不为本端路由器生成，则进行第一路由前缀的IS-IS路由计算。其不需调整不同协议路由的优先权即可解决IS-IS路由振荡的问题，运用灵活，不影响路由学习。

【技术实现步骤摘要】
一种中间-中间路由协议中防止路由震荡的方法及装置
本专利技术涉及中间-中间路由协议
，尤其涉及一种中间-中间路由协议中防止路由震荡的方法及装置。
技术介绍
IS-IS（IntermediateSystem-to-IntermediateSystemintra-domainroutinginformationexchangeprotocol，中间-中间路由协议），属于内部网关协议，用于自治系统内部。IS-IS是一种链路状态协议，使用最短路径优先（ShortestPathFirst，SPF）算法进行路由计算。IS（IntermediateSystem）：中间系统，是IS-IS协议中生成路由和传播路由信息的基本单元，相当于TCP/IP中的路由器，下述简称为路由器。LSP（LinkStateProtocolDataUnit或LinkStatePacket）：链路状态协议数据单元或链路状态报文。在IS-IS中，每一个路由器都会生成LSP，此LSP包含了本路由器的所有链路状态信息。每个路由器收集本区域内所有的LSP生成自己的LSDB（LinkStateDataBase，链路状态数据库）。为了支持大规模的路由网络，IS-IS在路由域内采用两级的分层结构。一个大的路由域被分成一个或多个区域（Areas）。区域内的路由通过Level-1路由器管理，区域间的路由通过Level-2路由器管理。同时属于Level-1和Level-2的路由器称为Level-1-2路由器，可以与同一区域的Level-1和Level-1-2路由器形成Level-1邻居关系，也可以与同一区域或者其他区域的Level-2和Level-1-2路由器形成Level-2的邻居关系。Level-1路由器必须通过Level-1-2路由器才能连接至其他区域。在IS-IS中默认Level-1-2路由器将己知的其他Level-1区域以及Level-2区域的路由信息发布到指定的Level-2区域，因此，Level-2路由器知道整个IS-IS路由域的路由信息，称为自动路由渗透功能。进一步的为了避免Level-1路由器不了解本区域以外的路由信息，IS-IS提供了进一步的路由渗透功能，使Level-1-2路由器将己知的其他Level-1区域以及Level-2区域的路由信息发布到指定的Level-1区域。参看图1，R1为Level-1路由器，R2和R3均属于Level-1-2路由器。R3在Level-1区域内引入一条静态路由。如果IS-IS路由的优先级高于静态路由的优先级，则R3根据引入的静态路由向Level-1区域生成一条引入LSP；R2根据该引入LSP计算出一条Level-1区域的路由。R1也根据引入Level-1区域的引入LSP计算出一条Level-1区域的IS-IS路由。R2根据R3的Level-1区域的LSP计算出Level-1区域的路由后，默认向Level-2区域渗透，生成一条Level-2区域的渗透LSP。R3收到R2的Level-2区域渗透LSP，就算出一条Level-2区域的IS-IS路由。由于R3计算出的Level-2区域的IS-IS路由优先级高，会导致静态路由从激活变为非激活。静态路由去激活，从而导致R3引入的静态路由被撤销发布。R3引入的静态路由撤销后，R2接收到R3的撤销LSP后，删除计算出的路由，进而撤销了向Level-2区域中的渗透，即在Level-2区域的LSP中不会发布其IP地址，IP地址举例为88.88.88.88。R3接收到R2的Level-2区域LSP中撤销了88.88.88.88发布，R3就删除相应Level-2区域的IS-IS路由，于是静态路由从非激活变为激活，R3又会在Level-1区域的LSP中发布该静态路由。因此，会引起路由器R2和R3之间的振荡，无法停止。如果静态路由的优先级高于IS-IS路由的优先级时，则R3根据引入的静态路由向Level-1区域生成一条引入LSP。R2根据该引入LSP计算出一条Level-1区域的路由。R1也根据引入Level-1区域的引入LSP计算出一条Level-1区域的IS-IS路由。R2根据R3的Level-1区域的LSP计算出Level-1区域的路由后，默认向Level-2区域渗透，生成一Level-2区域的渗透LSP。R3收到R2的Level-2区域的渗透LSP，就算出一条Level-2区域的IS-IS路由。但是，这时由于静态路由优先级高，R3计算出Level-1区域的IS-IS路由不会覆盖静态路由，静态路不会由从激活变为非激活，因此不会引起振荡。因此，现有技术通过调整路由的优先级来避免路由器之间的振荡，这样就需要调整不同协议路由的优先级，令全网设备的路由协议优先级尽可能保持一致，但是在实现运用中不够灵活。并且调整路由的优先级后，也可能导致路由无法学习。
技术实现思路
有鉴于此，本专利技术提供一种中间-中间路由协议中防止路由震荡的方法及装置，其不需调整不同协议路由的优先权即可解决IS-IS路由振荡的问题，运用灵活，不影响路由学习。一种中间系统-中间系统IS-IS路由协议中防止路由震荡的方法，应用于路由器上，所述方法包括：本端路由器接收对端路由器发送的第一LSP报文，所述第一LSP报文携带第一路由前缀及所述第一路由前缀的原始生成者信息。本端路由器解析出第一LSP报文携带的第一路由前缀及第一路由前缀的原始生成者信息，根据第一路由前缀的原始生成者信息，判断第一路由前缀是否为本端路由器生成。如所述第一路由前缀为本端路由器生成，则不再进行所述第一路由前缀的IS-IS路由计算。如所述第一路由前缀不为本端路由器生成，则进行所述第一路由前缀的IS-IS路由计算。进一步地，如本端路由器在进行所述第一路由前缀的IS-IS路由计算后，得到一路由级别下的第一路由前缀的IS-IS路由，在将计算得到的IS-IS路由向另一路由级别进行路由渗透时，在渗透得到的第二LSP报文中携带第一路由前缀及其原始生成者信息。本端路由器向外发布携带有第一路由前缀及其原始生成者信息的第二LSP报文。进一步地，本专利技术还包括：本端路由器在发布自身接口地址或引入其它路由协议的路由时，向外发布第三LSP报文，其中第三LSP报文携带有对应的路由前缀及其原始生成者信息。进一步地，本专利技术所述生成者信息通过扩展前缀TLV中的Tag字段携带。进一步地，本专利技术所述Tag字段取值为路由器的标识值RouerID或者通过配置指定。一种中间系统-中间系统IS-IS路由协议中防止路由震荡的装置，应用于路由器上，所述装置包括：报文接收单元，用于接收对端路由器发送的第一LSP报文，所述第一LSP报文携带第一路由前缀及所述第一路由前缀的原始生成者信息。前缀判断单元，用于解析出第一LSP报文携带的第一路由前缀及第一路由前缀的原始生成者信息，根据第一路由前缀的原始生成者信息，判断第一路由前缀是否为本端路由器生成。路由计算单元，用于如所述第一路由前缀为本端路由器生成，则不再进行所述第一路由前缀的IS-IS路由计算；如所述第一路由前缀不为本端路由器生成，则进行所述第一路由前缀的IS-IS路由计算。进一步地，本专利技术还包括：路由渗透单元，用于如本端路由器在进行所述第一路由前缀的IS本文档来自技高网...

【技术保护点】
一种中间系统?中间系统IS?IS路由协议中防止路由震荡的方法，应用于路由器上，其特征在于，所述方法包括：本端路由器接收对端路由器发送的第一LSP报文，所述第一LSP报文携带第一路由前缀及所述第一路由前缀的原始生成者信息；本端路由器解析出第一LSP报文携带的第一路由前缀及第一路由前缀的原始生成者信息，根据第一路由前缀的原始生成者信息，判断第一路由前缀是否为本端路由器生成；如所述第一路由前缀为本端路由器生成，则不再进行所述第一路由前缀的IS?IS路由计算；如所述第一路由前缀不为本端路由器生成，则进行所述第一路由前缀的IS?IS路由计算。

【技术特征摘要】
1.一种中间系统-中间系统IS-IS路由协议中防止路由震荡的方法，应用于路由器上，其特征在于，所述方法包括：本端路由器接收对端路由器发送的第一LSP报文，所述第一LSP报文携带第一路由前缀及所述第一路由前缀的原始生成者信息；所述生成者信息通过扩展前缀TLV中的Tag字段携带；本端路由器解析出第一LSP报文携带的第一路由前缀及第一路由前缀的原始生成者信息，根据第一路由前缀的原始生成者信息，判断第一路由前缀是否为本端路由器生成；如所述第一路由前缀为本端路由器生成，则不再进行所述第一路由前缀的IS-IS路由计算；如所述第一路由前缀不为本端路由器生成，则进行所述第一路由前缀的IS-IS路由计算。2.根据权利要求1所述的方法，其特征在于，如本端路由器在进行所述第一路由前缀的IS-IS路由计算后，得到一路由级别下的第一路由前缀的IS-IS路由，在将计算得到的IS-IS路由向另一路由级别进行路由渗透时，在渗透得到的第二LSP报文中携带第一路由前缀及其原始生成者信息；本端路由器向外发布携带有第一路由前缀及其原始生成者信息的第二LSP报文。3.根据权利要求1所述的方法，其特征在于，还包括：本端路由器在发布自身接口地址或引入其它路由协议的路由时，向外发布第三LSP报文，其中第三LSP报文携带有对应的路由前缀及其原始生成者信息。4.根据权利要求1所述的方法，其特征在于，所述Tag字段取值为路由器的标识值RouerID或者通过配置指定。5.一种中间系统-中间系统IS-IS路由协...

【专利技术属性】
技术研发人员：林长望，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：