专利名称：路由抑制系统及方法
技术领域：
本发明涉及通信领域，更具体地涉及一种路由抑制方法。
技术背景从网络运营角度看，IP网络作为承载网，需要提供的是高可靠 性、高可用性、以及快速的网络故障恢复能力。为此网络服务提供 商会在IP承载网中部署快速故障发现^/L制如双向转发4全测技术(Bidirectional Forwarding Detection,筒牙尔BFD ), IGP '1"夬速^:^L才几 制(IGP fast-convergence ) i口小夬速重i 各由4支术FRR ( Fast re-route )等。部署这些机制的目的是当网络出现故障后，能快速发现故障并 对业务进行快速倒换，从而对业务进行保护。然而，当网络中的物理链路不稳定或者路由不稳定时，这种快 速故障发现及业务倒换机制反而会增加网络业务倒换次数，从而降 低了网络的稳定性。如当一条物理链路在短时间内反复失效、恢复 时，或者当路由起源处短时间内反复通告和删除某条路由时，就会 引起路由的振荡，使得业务流量在不同物理链路之间切换，从而导 致网络的不稳定。路由l展荡是互联网(Internet)不稳、定的主要因素。 一条3各由宣 布为无效并/人^各由表中删除，而后又宣布为有效并加入路由表中， 称为一次路由振荡。通常，不稳定的物理链路或者出现故障时的网络设备接口是导致路由振荡的主要原因，另 一个原因是路由状态的 更新引起的路由振荡，比如在起源处路由的反复通告和删除。当某条路由频繁产生振荡并超过一定频率时，表示这条路由当 前是条不稳定的路由，或者说是不可信任的路由，此刻网络使用者 希望流量宁可通过代价稍大的其他路径到达目的地，也不希望通过 不可信任的最佳路径到达目的地，这样就需要对不可信4壬路由进4亍 振荡抑制。振荡抑制通常需要具体的抑制算法，关于振荡抑制的具体算法，边界网关协议(BGP)提供了一套比较完善的机制，具体可以参考 RFC2439 (其中详细描述了路由振荡抑制算法)。边界网关协议作为一个基于自治系统路径(AS-PATH)的距离 向量协议，其一个特点是路由是BGP邻居直接通告。因此说，BGP 路由是和通告这些路由的邻居相关，由于BGP是通过传输控制协议 (TCP)作为底层传输协议，因此对于BGP来说，尽管与邻居之间 的某条物理链路失效，但由于可能通过另 一条物理链路也能够到达 邻居路由器，因此该邻居通告的路由并不一定会产生振荡。BGP另一个特点是当BGP路由器自己并不计算路由而仅仅是 对路由进行比较从而得到最优路由时，当BGP路由器从多个邻居处 接收到路由后，BGP将记录所有收到的路由，首先判断路由的有效 性，其次从有效的路由中比较路由属性得到最优路由。并将得到的 最优路由写入if各由表中。因此当最优的路由失效(如邻居通知3各由 撤销或者邻居关系失效)后，仅仅是最优路由会产生振荡，而次优 的路由不会产生振荡。当最优路由振荡达到一定程度后，其将被抑 制，从而次优路由将起作用。典型的内部网关协议IGP (如OSPF、 ISIS )和边界网关协议对 于振荡抑制的不同之处在于，IGP协议并不是从邻居处直接学习到 路由，而是在邻居之间相互通告关于整个网络的链路状态信息，路 由计算是基于网络的链路状态数据库进行。因此，IGP只会计算出 到目的网段的最优路由，并不会计算出次优路由。这样就产生了一 个问题如图l所示，R1到R4有两条路4圣，Rl、 R2、 R4和R1、 R3、 R4。其中R1、 R2、 R4路径的度量(metric)较小。因此R1计算出 到R4路由器上的目的地址Dl的路由的下一跳是通过R2 (在此称 为routel )， 一旦R1和R2之间链路失效，则Rl重新计算i人为到目 的地址Dl的路由的下一跳是通过R3,这样就会删除下一跳为R2 的i 各由而新添加下一if兆为R3的3各由(在此称为route2)。，支i殳Rl 和R2之间链路恢复了 ，则新计算的到目的地址Dl的路由下一跳又 切才奐回R2，从而又会删除route2,添加routel,可见随着一次物理 链路的失效/恢复。不仅最优路由(routel )被添力口/删除了一次，次 优路由(route2)也被添加/删除了一次，从而最优和次优路由都发 生了一次振荡。因此，对于IGP协议如果釆用直^妄对^各由进行振荡 抑制的话，通常最优路径和次优路径的路由会被同时抑制，从而使 得网络的可用性受到影响。发明内容本发明提供了 一种路由抑制系统及方法，以避免由于最优路由 振荡而导致最优和次优路由同时4皮抑制的情况的发生。才艮据本发明实施例^各由抑制系统包括次数统计单元，用于统 计到达目的网段的最优路由发生振荡的次数；以及抑制执行单元， 用于在次凄t统计单元的统计结果达到抑制门限的情况下，对最优路 由进行抑制。其中，次数统计单元包括振荡判断单元，用于在网络拓朴发 生变化时，判断最优路由是否发生了振荡；结果更新单元，用于在 振荡判断单元的判断结果为是的情况下，对统计结果进行更新。其中，振荡判断单元判断最优路由是否发生了振荡的过程包括 当网络拓朴发生变化时，获取到达目的网段的当前最优路由；在不 能通过当前最优路由到达目的网段的情况下，判断最优路由发生了 一次振荡。其中，振荡判断单元判断最优路由是否发生了振荡的过程包括 当网络拓朴发生变化时，获取到达目的网段的当前最优路由；在能 通过当前最优路由到达目的网段的情况下，获取当前最优路由的非 最优下一跳列表；在当前最优^各由与最优路由不一致的情况下，判 断当前最优路由的非最优下一跳列表中是否包含最优路由的下一 跳；如果不包含，则判断最优路由发生了一次振荡。其中，振荡判断单元判断最优路由是否发生了振荡的过程包括 当网络拓朴发生变化时，获取到达目的网段的当前最优路由；在能 通过当前最优if各由到达目的网革殳、且当前最优路由与最优i 各由一致 的情况下，判断最优路由没有发生振荡。才艮据本发明实施例的^各由抑制系统还包括重新启用单元，用 于对统计结果进4亍处理，并在统计结果达到重用门限的情况下，重 新启用最优路由。其中，次数统计单元在判断最优路由发生了 一次振荡的情况下， 在最优路由的下 一跳中记录最优路由的当前振荡情况。次数统计单 元在获取当前最优路由的非最优下一跳列表的同时或之后，获取并 记录当前最优路由的非最优下一跳列表中的每个非最优下一跳的度 量值。其中，抑制执行单元在对最优路由进行抑制后，选择最优路由 的^一最优下 一跳列表中的度量值最小的下 一跳作为临时最优路由加 入路由表。抑制执行单元在最优路由的非最优下 一跳列表中存在多 个度量值最小的下一跳的情况下，根据预先配置的负栽均衡条目数 目选择相应数目的下一跳作为临时最优路由加入路由表。根据本发明实施例的^各由抑制方法，包括以下步骤统计到达 目的网段的最优路由发生振荡的次数；在统计结果达到抑制门限的 情况下，对最优3各由进4亍抑制。其中，统计最优路由发生振荡的次凄t的过程包括当网络拓朴 发生变化时，判断最优路由是否发生了振荡；在判断结果为是的情 况下，对统计结果进4于更新。其中，判断最优路由是否发生了振荡的过程包括当网络拓朴 发生变化时，获取到达目的网段的当前最优路由；在不能通过当前 最优路由到达目的网段的情况下，判断最优路由发生了一次振荡。其中，判断最优路由是否发生了振荡的过程包括当网络拓朴 发生变化时，获取到达目的网段的当前最优路由；在能通过当前最 优路由到达目的网段的情况下，获取当前最优路由的非最优下一跳 列表；在当前最优路由与最优路由不一致的情况下，判断当前最优 路由的非最优下一跳列表中是否包含最优路由的下一跳；如果不包 含，则判断最优路由发生了一次振荡。其中，判断最优路由是否发生了振荡的过程包括当网络拓朴 发生变化时，获取到达目的网段的当前最优路由；在能通过当前最 优路由到达目的网段、且当前最优路由与最优路由一致的情况下， 判断最优路由没有发生振荡。根据本发明实施例的路由抑制方法，还包括以下步骤对统计 结果进行处理，并在统计结果达到重用门限的情况下，重新启用最T7L岭W 。其中，在判断最优路由发生了一次振荡的情况下，在最优路由 的下 一跳中记录最优路由的当前振荡情况。在获取当前最优路由的 非最优下一跳列表的同时或之后，获取并记录当前最优路由的非最 优下 一跳列表中的每个非最优下 一跳的度量值。其中，在对最优路由进行抑制后，选择最优路由的非最优下一 跳列表中的度量值最小的下 一跳作为临时最优路由加入路由表。在 最优路由的非最优下 一跳列表中存在多个度量值最小的下 一跳的情 况下，根据预先配置的负载均衡条目数目选择相应数目的下一跳作 为临时最伏J各由加入^各由表。本发明可以避免由于最优;洛由振荡而导致最优和次优^各由同时 被抑制的情况的发生，所以本发明更适合于部署了快速收敛策略的 IP网络中。
此处所说明的附图用来提供对本发明的进一步理解，构成本申 请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中图1是现有技术中链路失效后引起最优路由和次优路由同时震 荡的拓朴图；图2是根据本发明实施例的路由抑制方法的流程图；以及 图3是根据本发明实施例的路由抑制系统的逻辑框图。
具体实施例方式
本发明的主要思想在于，通过对^备由的下一i珧变化进4亍记录和 绍-A * im 。J"Jo rh S々>4"t AA f兹4to生" #止 S々rJn械3</斗f 4* $)1 ;大曰
的网革史的最优路由；其次，记录最优路由相关的非最优下一跳列表； 再次，当路由发生变化后，重新计算最优路由和相应的非最优下一 跳列表，其中，如果路由发生变化后，目的网段不可达，则认为该 路由对应的下一跳发生一次震荡，从而相应的路由发生一次震荡， 如果目的网段仍然可达，但其下一跳发生变化，则对于下一跳;故删 除的情况，将被删除的下一跳和当前记录的非最优下一跳列表进行 比较，如果被删除的下一跳不在当前非最优下一跳列表中，则认为 该路由发生了一次震荡，并采用RFC2439的相应规定对震荡进行相 应的处理，否则，i人为该;洛由没有发生震荡，对于添加新的下一3兆， 则不做处理；最后，对路由的震荡情况进行统计， 一旦发现路由震 荡超过一定频率则认为该路由不可信任，从而当需要再次添加该路 由时，4中制jt匕3各由的添力口。
换言之，运行IGP协议的网络设备在计算到达目的网段的最优 ^各由的同时，计算和此最优路由对应的非最优下一if兆列表。当网络 拓朴发生变化并导致新的路由计算以后，如果目的网段不可达，则 认为原先的最优路由发生了一次震荡；如果目的网段仍然可达，仅 仅是下 一跳发生了变化，则进一步比较原先最优路由所对应的下一 跳是否在当前非最优下一跳列表中，如果在该列表中，则认为原先 的最优路由没有发生震荡，否则认为路由发生了一次震荡。最后， 对路由震荡情况进行统计，当震荡超过一定频率后，i人为该;洛由应 i亥净皮^P命J 。
具体地，运4亍IGP的网络设备首先计算出到目的网段的路由， 当网络拓朴发生变化后，进行如下过程A. 网络设备重新计算到目的网段的路由。B. 3口果目的网,爻不可达，则邻'j除,原_来的路由，《人_为i亥路由^_生一 、.A fc.如果目的网,史可达，则继续计算该路由对应的非最l尤下一跳，形成非最优下一跳列表。D. 如果到目的网段的路由发生变化，则删除原先路由，比较该 路由下一跳是否在计算的非最优下一跳列表中。E. 如果该路由下一跳在非最优下一跳列表中，则认为该路由没 有发生震荡。否则，认为该路由发生一次震荡。F. —旦认为某条路由发生震荡，则为该路由对应的下一跳设置 一个震荡记录信息，记录当前惩罚值，每震荡一次，该惩罚值相应 增力口一次。G. —旦该路由对应下一跳的惩罚值超过了设定的抑制门限，则 该i人为该i 各由4皮才中制。 一旦该^各由4皮承P制，则该路由不能4皮力口入到 if各由表中。H. #4居RFC2439描述的震荡抑制算法，对^各由下一跳中记录 的惩罚值进行衰减，当惩罚值衰减到设定的重用门限后，将该^各由 重#斤添力cr到3各由表中。在步骤B中，如果认为路由发生了一次震荡，则在该路由对应 的下 一跳中设置 一个记录信息，用于描述该下 一跳当前震荡情况。在步骤c中，记录非最优下一跳列表中的每个非最优下一跳的 metric值，用于当最优路由被抑制后，从这些非最优下一跳列表中 选^%—冲、临3于的最优下一SK乍为最优路由。在步骤F中，每次增加的惩罚值可以通过配置设定，默i人为 1000。惩罚值有最大限制，当惩罚值增加到该最大限制后将不再增 力口，该值默认为16000。在步骤G中，抑制门限可以通过配置设定，默认为2000。当某 条路由被抑制后，如果该路由有对应的非最优下一跳列表，则从非 最优下 一跳列表中选择一个metric值最小的下 一跳，作为临时的最 优路由加入路由表。如果非最优下一跳列表中有多个metric值最小 的下一跳，则才艮据配置的负载均衡条目数选择相应的数目加入路由 表中。在步-骤H中，半衰期和重用门限可以通过手工i殳定。当震荡抑 制惩罚值衰减到重用门限以下，表示该路由可以被重新使用，当路 由被重新使用后，原先临时最优路由对应的下一跳重新加入非最优 下一浪〖列表中。下面结合图2对才艮据本发明实施例的^各由抑制方法进行"i兌明。 该路由抑制方法的具体实施过程可以分成三个主要的组成部分。第 一个部分为判断某条路由是否发生震荡；第二个部分为当某条路由 发生震荡后，记录震荡信息，并且判断路由是否需要被抑制；第三 个部分为对路由进4亍震荡抑制和重用。
具体实施方式
包括以下步骤。 其中，步骤1到步骤7是实施过程的第一个部分，步骤8到步骤10 是实施过程的第二个部分，步骤11到步骤13是实施过程的第三个 部分。步骤2，当网络拓朴发生变化后，网络i殳备重新计算到目的网 段的当前最优路由。步骤3，如果目的网段不可达，则删除原先计算的最优^各由， 并iL为该路由发生一次震荡，进入步骤8。步骤4，如果目的网段可达，则继续计算当前最优路由对应的 非最优下一跳列表，非最优下一跳列表中记录到达目的网段的所有 非最优下一3兆的<出才妄口 ， IP地址，对应的metric值〉，并才艮据metric 值进行排序存储。步骤5，如果计算前后，到该目的网段的最优路由发生变化， 则删除原最优路由，并比较原最优路由对应的下 一跳是否出现在当 前非最优下一跳列表中。步骤6,如果出现在当前非最优下一跳列表中，则认为原最优 ^各由没有发生震荡。步骤7,如果没有出现在当前非最优下一跳列表中，则认为原 最优路由发生了 一次路由震荡。步骤8， 一旦认为某条路由发生了一次震荡，则为该路由的下 一跳设置震荡信息记录结构。步骤9,在该结构中记录当前惩罚值，每震荡一次，该值默认 增力口 1000,也可以通过配置方式改变该值增力口幅度。同时可以通过 配置设定该值的最大限制，默认为16000， 一旦该值超过默认值则 不再增加。步骤10， 一旦路由的对应下一跳记录的惩罚值超过了抑制门限，则认为该路由进入抑制状态，抑制门限可以通过配置设定，默认为2000。步骤ll, 一旦某条路由被抑制，则当这条路由被再次计算出来 后，不加入路由表中。当计算出该路由的备份下一跳列表后，从该 列表中选择metric最小的下 一跳作为临时最优路由加入路由表。如 果有多个metric最小的下一跳，则根据配置的最大负载均衡数，选 才奪相应凄t目加入^各由表。步骤12， #4居RFC2439描述的震荡抑制算法，对路由下一跳 中记录的惩罚值进行衰减，当惩罚值衰减到设定的重用门限(默认 为750)后，则将该路由重新添加到路由表中。步骤13， 一旦被抑制的路由重新添加到路由表中，则原先替代 该路由的临时最优路由的下 一跳则重新加入该最优路由的备4分下一 浪匕列表中。图3是根据本发明实施例的路由抑制系统的逻辑框图。如图3 所示，该路由抑制系统包括次凝:统计单元302，用于统计到达目 的网段的最优路由发生振荡的次数；以及抑制执行单元304，用于 在次数统计单元的统计结果达到抑制门限的情况下，对最优路由进 行抑制。其中，次数统计单元302包括振荡判断单元3022，用于在网 络拓朴发生变化时，判断最优路由是否发生了振荡；结果更新单元 3024,用于在振荡判断单元的判断结果为是的情况下，对统计结果 进行更新。其中，振荡判断单元判断最优路由是否发生了振荡的过程包括 当网络拓朴发生变化时，获取到达目的网段的当前最优路由；在不能通过当前最优路由到达目的网段的情况下，判断最优; 各由发生了 一次振荡。其中，振荡判断单元判断最优路由是否发生了振荡的过程包括 当网络拓朴发生变化时，获取到达目的网段的当前最优路由；在能 通过当前最优路由到达目的网段的情况下，获取当前最优路由的非 最优下一跳列表；在当前最优路由与最优路由不一致的情况下，判 断当前最优路由的非最优下一跳列表中是否包含最优路由的下一 跳；如果不包含，则判断最优路由发生了一次振荡。其中，振荡判断单元判断最优路由是否发生了振荡的过程包括 当网络拓朴发生变化时，获取到达目的网段的当前最优路由；在能 通过当前最优路由到达目的网段、且当前最优路由与最优路由一致 的情况下，判断最优路由没有发生振荡。才艮据本发明实施例的^各由抑制系统还包括重新启用单元，用 于对统计结果进行处理，并在统计结果达到重用门限的情况下，重 新启用最4尤路由。其中，次数统计单元在判断最优路由发生了 一次振荡的情况下， 在最优路由的下 一跳中记录最优路由的当前振荡情况。次数统计单 元在获取当前最优路由的非最优下一跳列表的同时或之后，获取并 记录当前最优; 各由的非最优下一浪L列表中的每个非最优下一3兆的度 量值。其中，抑制执行单元在对最优路由进行抑制后，选择最优路由 的3卄最优下 一跳列表中的度量值最小的下 一跳作为临时最优路由加 入路由表。抑制执行单元在最优路由的非最优下一跳列表中存在多 个度量值最小的下一跳的情况下，根据预先配置的负栽均衡条目数 目选择相应数目的下一跳作为临时最优路由加入路由表。综上所述，目前对于IGP路由的震荡抑制可以采用的一个方法 是基于物理端口的震荡抑制，这种方法的思路是当物理端口震荡频 率超过一定度量后，就对该物理端口抑制一段时间，认为该端口在 这段时间内始终处于无效状态。这种方法对于物理端口失效引起的 路由震荡是有作用的，但是对于前文中提到的源路由的撤销/重新通 告引起的路由震荡就失去了作用；还可以釆用的另一个方法是基于 路由的震荡抑制，但是对于IGP协议来说，当某条到目的网段最优 链路震荡时这种方法会导致最优路由和次优路由同时被抑制的情况 出现，而本方法则避免了上述两种情况的不足。以上所述^f又为本发明的实施例而已，并不用于限制本发明，对 于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本 发明的精神和原则之内，所作的任何修改、等同替换、改进等，均 应包含在本发明的权利要求范围之内。
权利要求
1.一种路由抑制系统，其特征在于，包括次数统计单元，用于统计到达目的网段的最优路由发生振荡的次数；以及抑制执行单元，用于在所述次数统计单元的统计结果达到抑制门限的情况下，对所述最优路由进行抑制。
2. 根据权利要求1所述的路由抑制系统，其特征在于，所述次数 统计单元包括振荡判断单元，用于在网络拓朴发生变化时，判断所述最 优路由是否发生了振荡；结果更新单元，用于在所述振荡判断单元的判断结果为是 的情况下，对所述统计结果进行更新。
3. 根据权利要求2所述的路由抑制系统，其特征在于，所述振荡 判断单元判断所述最优路由是否发生了振荡的过程包括当网络拓朴发生变化时，获取到达所述目的网段的当前最 优路由；在不能通过所述当前最优路由到达所述目的网段的情况 下，判断所述最优i 各由发生了一次振荡。
4. 根据权利要求2所述的路由抑制系统，其特征在于，所述振荡 判断单元判断所述最优路由是否发生了振荡的过程包括当网络拓朴发生变化时，获取到达所述目的网段的当前最 优路由；在能通过所述当前最优路由到达所述目的网段的情况下，获取所述当前最优路由的非最优下一跳列表；在所述当前最优路由与所述最优路由不 一 致的情况下，判 断所述当前最优路由的非最优下一跳列表中是否包含所述最 优路由的下一淵匕；如果不包含，则判断所述最优路由发生了一次振荡。
5. 根据权利要求2所述的路由抑制系统，其特征在于.，所述振荡 判断单元判断所述最优路由是否发生了振荡的过程包括当网络拓朴发生变化时，获取到达所述目的网段的当前最 优路由；在能通过所述当前最优路由到达所述目的网#殳、且所述当 前最优路由与所述最优路由 一致的情况下，判断所述最优路由 没有发生振荡。
6. 根据权利要求1至5中任一项所述的路由抑制系统，其特征在 于，还包4舌重新启用单元，用于对所述统计结果进行处理，并在所述 统计结果达到重用门限的情况下，重新启用所述最^尤路由。
7. 根据权利要求6所述的路由抑制系统，其特征在于，所述次数 统计单元在判断所述最优路由发生了 一次振荡的情况下，在所 述最优路由的下一跳中记录所述最优路由的当前振荡情况。
8. 根据权利要求7所述的路由抑制系统，其特征在于，所述次数 统计单元在获取所述当前最优路由的非最优下一跳列表的同 时或之后，获取并记录所述当前最优路由的非最优下一跳列表 中的每个非最优下一跳的度量值。
9. 根据权利要求8所述的路由抑制系统，其特征在于，所述抑制 执行单元在对所述最优路由进行抑制后，选择所述最优i 各由的 非最优下一跳列表中的度量值最d、的下一跳作为临时最优路 由力口入路由表。
10. 根据权利要求9所述的路由抑制系统，其特征在于，所述抑制 执行单元在所述最优路由的非最优下一跳列表中存在多个度 量值最小的下一跳的情况下，根据预先配置的负载均纟軒条目数 目选择相应数目的下一跳作为临时最优路由加入所述路由表。
11. 一种路由抑制方法，其特4正在于，包^"以下步骤次数统计单元统计到达目的网段的最优路由发生振荡的 次数；以及抑制执行单元在所述次数统计单元的统计结果达到抑制 门限的情况下，对所述最优路由进行抑制。
12. 根据权利要求11所述的路由抑制方法，其特征在于，所述次 凄t统计单元统计所述最优路由发生振荡的次凄t的过程包括当网络拓朴发生变化时，判断所述最优路由是否发生了振荡；在判断结果为是的情况下，对所述统计结果进4于更新。
13. 根据权利要求12所述的路由抑制方法，其特征在于，所述次 数统计单元判断所述最优路由是否发生了振荡的过程包括当网络拓朴发生变化时，获取到达所述目的网羊殳的当前最 优路由；在不能通过所述当前最优路由到达所述目的网段的情况 下，判断所述最优路由发生了一次振荡。
14. 根据权利要求12所述的路由抑制方法，其特征在于，所述次 数统计单元判断所述最优路由是否发生了振荡的过程包括当网络拓朴发生变化时，获取到达所述目的网段的当前最 优路由；在能通过所述当前最优路由到达所述目的网段的情况下， 获取所述当前最优路由的非最优下一跳列表；在所述当前最优路由与所述最优路由不一致的情况下，判 断所述当前最优路由的非最优下一跳列表中是否包含所述最 优路由的下一浪匕；如果不包含，则判断所述最优路由发生了一次振荡。
15. 根据权利要求12所述的路由抑制方法，其特征在于，所述次 数统计单元判断所述最优路由是否发生了振荡的过程包括当网络拓朴发生变化时，获取到达所述目的网段的当前最 优路由；在能通过所述当前最优路由到达所述目的网段、且所述当 前最优路由与所述最优^各由一致的情况下，判断所述最优^各由 没有发生振荡。
16. 根据权利要求11至15中任一项所述的路由抑制方法，其特征 在于，还包4舌以下步艰《重新启用单元对所述统计结果进4于处理，并在所述统计结 果达到重用门限的情况下，重新启用所述最伊乙路由。
17. 才艮据^又利要求16所述的路由抑制方法，其特征在于，所述次 ^:统计单元在判断所述最优3各由发生了 一次振荡的情况下，在 所述最优路由的下 一跳中记录所述最优路由的当前振荡情况。
18. 才艮据4又利要求17所述的路由抑制方法，其特征在于，所述次 数统计单元在获取所述当前最优路由的非最优下一跳列表的 同时或之后，获取并记录所述当前最优路由的非最优下一跳列 表中的每个非最优下一跳的度量值。
19. 根据权利要求18所述的路由抑制方法，其特征在于，所述抑 制执行单元在对所述最优路由进行抑制后，选择所述最优路由 的非最优下 一跳列表中的度量值最小的下 一跳作为临时最优 3各由力o入路由表。
20. 根据权利要求19所述的路由抑制方法，其特征在于，所述抑 制执行单元在所述最优路由的非最优下 一跳列表中存在多个 度量值最小的下一跳的情况下，根据预先配置的负载均衡条目 数目选择相应数目的下一跳作为临时最优路由加入所述路由 表。
全文摘要
本发明公开了一种路由抑制系统及方法。其中，该方法包括以下步骤次数统计单元统计到达目的网段的最优路由发生振荡的次数；抑制执行单元在次数统计单元的统计结果达到抑制门限的情况下，对最优路由进行抑制。本发明可以避免由于最优路由振荡而导致最优和次优路由同时被抑制的情况的发生，所以本发明更适合于部署了快速收敛策略的IP网络中。
文档编号H04L1/20GK101227262SQ20081000598
公开日2008年7月23日 申请日期2008年2月20日 优先权日2008年2月20日
发明者征 张, 彤 朱, 昊 金 申请人:中兴通讯股份有限公司