CN101313537A - 业务快速收敛的方法和网络设备 - Google Patents

业务快速收敛的方法和网络设备 Download PDF

Info

Publication number
CN101313537A
CN101313537A CNA2007800001820A CN200780000182A CN101313537A CN 101313537 A CN101313537 A CN 101313537A CN A2007800001820 A CNA2007800001820 A CN A2007800001820A CN 200780000182 A CN200780000182 A CN 200780000182A CN 101313537 A CN101313537 A CN 101313537A
Authority
CN
China
Prior art keywords
route
forwarding
routing
state
preferred
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
Application number
CNA2007800001820A
Other languages
English (en)
Inventor
熊怡
李鉴
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNA2007800001820A priority Critical patent/CN101313537A/zh
Publication of CN101313537A publication Critical patent/CN101313537A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/502—Frame based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了业务快速收敛的方法和网络设备，用于自治系统之间的通信。该方法包括：预置路由转发表，所述路由转发表中的每条转发表项包括优选路由信息和次优路由信息；当检测到所述转发表项中的优选路由发生故障后，在所述转发表项中把该优选路由状态设置为不可用；当接收到业务报文后，查询该业务报文在路由转发表中对应的转发表项，判断所述转发表项中的优选路由状态是否可用，如果是，使用优选路由转发业务报文，否则，使用次优路由转发业务报文。因为故障检测时间不超过30ms，故可以使业务报文从优选路由到次优路由的切换时间在50ms以内，从而实现业务的快速收敛。

Description

业务快速收敛的方法和网络设备 本申请要求于 2006 年 8 月 17 日提交中国专利局、 申请号为 200610112187.X、发明名称为 "业务快速收敛的方法和网络设备 "的中国专利 申请的优先权， 其全部内容通过引用结合在本申请中。 技术领域
本发明涉及网络与通信技术领域， 尤其涉及业务快速收敛的方法和网 络设备。 背景技术
随着网络高速发展， 三网合一的需求日益迫切， 运营商对网络故障时 的业务收敛速度非常重视， 在任何一个节点发生故障时， 端到端业务收敛 小于 50ms已经逐步成为承载网的门槛级指标。
为实现端到端业务收敛小于 50ms的要求， 多协议标签交换（MPLS, Multi-Protocol Label Switch ) 流量工程快速重路由 （TE FRR, Traffic Engineering Fast Re-Routing )技术、 内部网关协议 ( IGP, Interior Gateway Protocol )路由快速收敛技术都应运而生， 但是它们都是用来解决自治系统 域内的链路故障后的业务快速收敛或者切换问题的。 对于自治系统边界路 由器（ ASBR , Autonomous System Border Router ) 间链路故障则显得无能 为力。 实际组网应用中， 一个虚拟私有网络（ VPN , Virtual Private Network ) 的多个节点可能会连接到使用不同自治系统（AS, Autonomous System ) 的多个服务提供商， 或连接到一个服务提供商的多个 AS。 这种 VPN跨越多 个 AS的应用方式被称为跨域 VPN。
以下为现有技术解决 AS间出现链路故障后业务快速收敛的技术方案。 请参考图 1 , 为口子型跨域组网示意图， 当 ASBR1和 ASBR3之间出现链路故 障时， ASBR1和 ASBR3可以通过链路检测方法感知此次故障， ASBR1和 ASBR3之间通过外部边界网关协议 4的多协议扩展 （ MP-EBGP , Multi-protocol extensions for EBGP4, )协议进行路由协议收敛， ASBR1、 ASBR3分别通过 MP-EBGP学习到的跨域 VPN路由需要全部撤销， 通过域内 的内部边界网关协议 4 ( MP-IBGP4 , Multi-protocol extensions for IBGP4 ) 的多协议扩展路由协议， 通知本域内的所有运营商边缘设备 ( PE , Provider Edge Device )路由器， 出现故障的 ASBR1或者 ASBR3不再有跨域路由， 不 能再转发业务。 本域内的 PE路由器进行路由收敛， 发现还有另外的域间路 由器 ASBR2、 ASBR4具有跨域 VPN路由可以使用， 所以分别重新选择 ASBR2、 ASBR4作为跨域业务的远端下一跳， 并重新选择 ASBR2和 ASBR4 进行转发， 这样， 跨域业务得到恢复。
从以上的现有技术方案可以看出， 当 AS间发生链路故障时， 使用路由 协议的收敛， 重新计算路由的方法实现业务的快速收敛。 但是， 路由协议 的收敛速度相对来说是比较慢的， 特别是使用 VPN路由信息传递的边界网 关协议（BGP, Border Gateway Protocol )路由， 按照当前的技术水平， 在 最好的情况下可以达到 Is左右的收敛速度， 而平均的收敛水平在 5s-10s之 间。 语音、 视频等业务期望的收敛时间小于 50ms, 只有达到这个切换速度， 承载的语音、 视频业务才能够不受影响， 故釆用上述现有技术进行业务切 换的时间达不到语音、 视频等业务的故障切换时间要求。
而且， 使用路由协议的收敛的方法， 收敛的时间与业务路由的数量有 关， 当业务路由的数量大幅度增加时， 收敛的时间也随着增加。 发明内容
本发明实施例提供业务快速收敛的方法和网络设备， 以实现在自治系 统间的链路发生故障时业务快速收敛的目的。
本发明实施例提供的一种业务快速收敛的方法， 用于自治系统之间的 通信， 包括：
预置路由转发表， 所述路由转发表中的每条转发表项包括优选路由信 息和次优路由信息；
当检测到所述转发表项中的优选路由发生故障后， 在所述转发表项中 将该优选路由状态设置为不可用；
当接收到业务报文后， 查询该业务报文在路由转发表中对应的转发表 项， 判断所述转发表项中的优选路由状态是否可用， 如果是， 使用优选路 由转发该业务报文， 否则， 使用次优路由转发该业务报文。
本发明实施例提供的一种实现业务快速收敛的网络设备， 用于自治系 统之间的通信， 包括：
存储单元， 用于存储每条转发表项的信息， 所述每条转发表项信息包 括优选路由信息和次优路由信息；
故障检测单元， 用于检测路由的工作状态；
路由状态设置单元， 用于设置路由状态， 当所述故障检测单元检测到 所述转发表项中的优选路由发生故障后， 将所述存储单元转发表项中的优 选路由状态设置为不可用；
业务报文接收单元， 用于接收业务报文；
路由状态查询单元， 用于查询业务报文相关路由信息获得的优选路由 和次优路由信息及状态；
业务报文转发单元， 根据路由状态查询单元获得的路由信息及状态转 发业务报文， 当所述路由状态查询单元确定所述优选路由状态可用时， 使 用优选路由转发业务报文； 当确定所述优选路由状态不可用时， 使用次优 路由转发业务报文。
从以上技术方案可以看出， 本发明实施例的技术方案中， 预置路由转 发表， 当检测到所述转发表项中的优选路由发生故障后， 在所述路由转发 表的转发表项中把该优选路由状态设置为不可用； 当接收到业务报文后， 查询该业务报文在路由转发表中对应的转发表项， 判断所述转发表项中的 优选路由状态是否可用， 如果是， 使用优选路由转发业务报文， 否则， 使 用次优路由转发业务 4艮文。由于网络设备检测故障的感知时间不超过 30ms, 当检测到优选路由出现故障时， 即修改路由转发表， 完成业务报文从优选 路由转发到次优路由转发的切换， 使得业务收敛时间在 50ms以内， 从而满 足了语音、 视频等业务的故障切换时间要求。
进一步， 本发明实施例提供的技术方案中， 把路由转发表设置在网络 设备中， 业务收敛速度和业务路由数目规模没有关系， 从而避免了因业务 路由数目规模扩大导致收敛时间增加的缺点。 附图说明
图 1为口子型跨域组网示意图；
图 2为本发明实施例中的方法流程图； 图 3为全连接跨域组网示意图；
图 4为本发明的实施例一中路由转发表的示例图；
图 5为本发明的实施例二中路由转发表的示例图；
图 6为本发明实施例中的路由器结构示意图。 具体实施方式
本发明提供了业务快速收敛的方法和网络设备， 用于自治系统之间的 通信， 其基本思想在网络设备转发引擎中保存有包括优选路由和次优路由 的路由转发信息表， 当网络设备检测到优选路由发生故障时， 修改转发信 息表， 业务报文通过次优路由进行转发。
请参考图 2, 为本发明实施例中的方法流程图， 包括：
201. 预置路由转发表， 所述路由转发表中的每条转发表项包括优选路 由信息和次优路由信息；
202. 当检测到所述转发表项中的优选路由发生故障后， 在所述转发表 项中把该优选路由状态设置为不可用；
203. 当接收到业务报文后， 查询该业务报文在路由转发表中对应的转 发表项， 判断所述转发表项中的优选路由状态是否可用， 如果是， 使用优 选路由转发该业务报文， 否则， 使用次优路由转发该业务报文。 的描述。
实施例一：
对于 ASBR, 针对同一条 VPN前缀， 存在多条路由， 包括 MP-EBGP邻 居发布的路由， 也包括 MP-IBGP发布的路由。
请一并参考图 1和图 3。 对图 1中的 ASBR1 , 针对用户边缘设备（CE2, Customer Edge Device )路由， ASBR1上有两条 VPN路由， 一条是 ASBR3通 过 MP-EBGP发布过来的， 一条是 ASBR2通过 MP-IBGP发布过来的； 同样， 在图 3中的 ASBR1 ,针对 CE2路由， ASBR1上有三条 VPN路由，一条是 ASBR3 通过 MP-EBGP发布过来， 一条是 ASBR4通过 MP-EBGP发布过来， 还有一条 是 ASBR2通过 MP-IBGP发布过来的。
ASBR上对于同一个前缀， 需要选择两条 VPN路由， 一条优选为主用路 由 （优选路由） ， 另外一条非优选为备份路由 （次优路由） 。
对于图 1 , 假设从 CE1到 CE2的优选路径如下：
CE1— PE1 ( Provider Edge Device , 运 营 商 边 缘设备 ） — ASBR1— ASBR3— ΡΕ2— CE2 , 当 ASBR1/ASBR3之间的链路故障之后 , CE1访问 CE2的路径收敛为：
CE1— PE1— ASBR2— ASBR4— ΡΕ3— CE2
对于图 3 , 也基本类似， 假设从 CE1到 CE2的优选路径如下：
CE1— PE1— ASBR1— ASBR3— ΡΕ2— CE2 , 当 ASBR1/ASBR3之间的链 路故障之后， CE 1访问 CE2的路径收敛为：
CE1— PE1— ASBR1— ASBR4— ΡΕ3— CE2
对于图 1 , 将优选的 ASBR3发布的路由作为主用路由， ASBR2发布的路 由作为备用路由；对于图 3 ,则将优选的 ASBR3发布的作为主用路由， ASBR4 发布的路由作为备份路由。
请参考图 4, 为本发明的实施例一路由转发表的示例图， 其中包括转发 表 401和状态表 402。 对于跨域 ASBR路由器上， 每条 VPN路由， 需要生成图 4中的转发表， 包括入标签， 主用出标签、 主用出端口、 备用出标签、 备用 出端口， 主用出端口索引。 转发表中的主用出端口索引和状态表中的主用 端口状态相关联。
所述端口包括物理接口， 逻辑隧道和下一跳接口。
业务转发报文到达 ASBR后， ASBR根据转发报文的入标签查找转发表， 找到相应的转发表项， 首先根据主用出端口状态索引， 找到对应的出端口 状态。 如果状态可用， 则使用主用出标签和主用出端口进行转发， 否则使 用备用出标签和备用出端口进行转发。
当 ASBR间链路发生故障后， 通过链路状态快速上报、 双向转发检测 ( BFD , Bidirectional Forwarding Detection ) 快速检测或操作管理维护 ( OAM, Operations Administration and Maintenance )快速检测等快速检测 机制迅速感知故障状态， 然后将状态表项中出端口的状态设置为不可用。 检测时间依赖于快速感知的机制， 其中链路状态快速上报机制的典型感知 时间为 l-3ms, BFD/O AM快速检测的典型的感知时间是 30ms。 根据上面的 转发原则可以知道， 当主接口的状态被设置为不可用后， 业务报文会立即 使用备份路由进行转发。 这样跨域业务可以在 50ms内完成业务的切换。
当 ASBR间链路恢复可用后， ASBR检测到主用路由恢复可用， 然后 将状态表项中出端口的状态设置为可用， 业务报文切换回主用路由进行转 发。
实施例二：
实施例一描述了使用主备路由实施本发明， 实施例二描述的是使用负 载分担的方式实施本发明。
请参考图 5 ,为本发明的实施例二路由转发表的示例图， 包括转发表 501 和状态表 502; 对应每个负载分担路由， 选择另外一个负载分担路由作为它 的备份路由， 生成如图 5中所示的具有多个主备的负载分担表项的转发表， 每个主用出端口索引对应于一个出端口状态。
首先， 对于 ASBR, 针对同一条 VPN前缀， 存在多条路由， ASBR上对 于同一个前缀， 优选多条 VPN路由， 然后对此 VPN业务， 以负载分担方式 使用这优选的多条 VPN路由。
业务转发报文到达 ASBR后， ASBR根据转发报文的入标签查找转发表， 找到相应的转发表项， 在多个负载分担表项中选择一个表项。 然后根据选 择的主用出端口索引， 找到对应的出端口状态。 如果状态可用， 则使用主 用出标签和主用出端口进行转发， 否则使用备用出标签和备用出端口进行 转发。
当 ASBR间链路发生故障后，通过链路状态快速上报、双向转发（BFD ) 快速检测或运行维护（OAM )快速检测等快速检测机制迅速感知故障状态， 然后将转发表项中出端口的状态设置为不可用。 这个时间依赖于快速感知 的机制， 其中链路状态快速上报机制的典型感知时间为 l-3ms, BFD/OAM 快速检测的典型的感知时间是 30ms。 根据上面的转发原则可以知道， 当负 载分担的多条路由中有一个不可用后， 转发会立即使用备份路由进行转发。 这样跨域业务可以在 50ms内完成业务的切换。
请参考图 6, 本发明实施例中的路由器结构示意图。 一种能实现业务快 速收敛的自治系统边界路由器 600, 用于自治系统之间的通信， 包括存储单 元 601、故障检测单元 602、路由状态设置单元 603、业务报文接收单元 604、 路由状态查询单元 605和业务 文转发单元 606:
存储单元 601 , 用于存储每条转发表项的信息， 所述每条转发表项信息 包括优选路由信息和次优路由信息；
故障检测单元 602, 用于检测路由的工作状态；
路由状态设置单元 603 , 当所述故障检测单元 602检测到所述转发表项 中的优选路由发生故障后， 用于在所述存储单元 601 转发表项中把该优选 路由状态设置为不可用； 在所述转发表项中把优选路由状态设置为不可用 后， 当所述故障检测单元 602检测到该优选路由恢复可用时， 进一步用于 在所述存储单元 601转发表项中把该优选路由状态设置为可用；
业务报文接收单元 604, 用于接收业务报文；
路由状态查询单元 605 , 当所述业务报文接收单元 604接收到的业务报 文后， 用于查询该业务报文对应的在所述存储单元 601 转发表项， 判断所 述转发表项中的优选路由状态是否可用， 将所述转发表项中的路由信息下 发给业务报文转发单元 606;
业务报文转发单元 606, 当所述路由状态查询单元 605判断所述转发表 项中的优选路由状态可用时， 用于使用优选路由转发业务报文； 当所述路 由状态查询单元 605 判断所述转发表项中的优选路由状态不可用时， 用于 使用次优路由转发业务报文。
存储单元 601 存储每条转发表项的信息， 所述每条转发表项信息包括 优选路由信息和次优路由信息。 当所述故障检测单元 602检测到所述转发 表项中的优选路由发生故障后，路由状态设置单元 603在所述存储单元 601 转发表项中把该优选路由状态设置为不可用；
在所述转发表项中把优选路由状态设置为不可用后， 当所述故障检测 单元 602检测到该优选路由恢复可用时， 路由状态设置单元 603在存储单 元 601 转发表项中把该优选路由状态设置为可用。 当所述业务报文接收单 元 604接收到的业务报文后， 路由状态查询单元 605 , 查询该业务报文对应 的在所述存储单元 601 转发表项， 判断所述转发表项中的优选路由状态是 否可用， 将所述转发表项中的路由信息下发给业务报文转发单元 606。 如果所述路由状态查询单元 605 判断所述转发表项中的优选路由状态 可用时， 业务报文转发单元 606使用优选路由转发业务报文； 如果所述路 由状态查询单元 605 判断所述转发表项中的优选路由状态不可用时， 业务 报文转发单元 606使用次优路由转发业务报文。
以上对本发明所提供的业务快速收敛的方法和网络设备进行了详细介 实施例的说明只是用于帮助理解本发明的方法及其核心思想； 同时， 对于 本领域的一般技术人员， 依据本发明的思想， 在具体实施方式及应用范围 上均会有改变之处， 综上所述， 本说明书内容不应理解为对本发明的限制。

Claims (8)

  1. 权 利 要 求
    1. 一种业务快速收敛的方法， 用于自治系统之间的通信， 其特征在于， 包括：
    预置路由转发表， 所述路由转发表中的每条转发表项包括优选路由信 息和次优路由信息；
    当检测到所述转发表项中的优选路由发生故障后， 在所述转发表项中 将该优选路由状态设置为不可用；
    当接收到业务报文后， 查询该业务报文在路由转发表中对应的转发表 项， 判断所述转发表项中的优选路由状态是否可用， 如果是， 使用优选路 由转发该业务报文， 否则， 使用次优路由转发该业务报文。
  2. 2. 根据权利要求 1所述的方法， 应用在使用了多协议标签交换技术的 通信系统中， 其特征在于， 所述路由转发表中的每条转发表项包括入标签 信息， 当接收到业务报文后， 通过业务报文的入标签信息查询该业务报文 在路由转发表中对应的转发表项。
  3. 3. 根据权利要求 1所述的方法， 其特征在于， 在所述转发表项中将优 选路由状态设置为不可用后， 当检测到该优选路由恢复可用时， 在所述转 发表项中将该优选路由状态设置为可用。
  4. 4. 根据权利要求 1所述的方法， 其特征在于， 所述检测故障所使用的 检测方法为以下方法之一或其任意组合：
    链路状态快速上报检测方法、 双向转发快速检测方法和操作管理维护 快速检测方法。
  5. 5. 根据权利要求 1所述的方法， 其特征在于， 所述优选路由状态为以 下三种状态之一或其任意组合：
    优选路由出接口状态、 优选路由出隧道状态和优选路由下一跳可达性 状态。
  6. 6. 根据权利要求 1所述的方法， 其特征在于， 当釆用主备路由方式时， 当主用路由接口的状态被设置为不可用后， 立即使用备份路由进行转 发业务报文；
    当主用路由恢复可用后， 将状态表项中出端口的状态设置为可用， 业 务报文切换回主用路由进行转发。
  7. 7. 根据权利要求 1所述的方法， 其特征在于， 当釆用负载分担路由方 式时，
    对应每个负载分担路由， 选择另外一个负载分担路由作为它的备份路 由， 生成具有多个主备的负载分担表项的转发表，
    当负载分担的多条路由中有一个不可用时， 立即使用备份路由进行转 发。
  8. 8. 一种实现业务快速收敛的网络设备， 用于自治系统之间的通信， 其 特征在于， 包括：
    存储单元， 用于存储每条转发表项的信息， 所述每条转发表项信息包 括优选路由信息和次优路由信息；
    故障检测单元， 用于检测路由的工作状态；
    路由状态设置单元， 用于设置路由状态， 当所述故障检测单元检测到 所述转发表项中的优选路由发生故障后， 将所述存储单元转发表项中的优 选路由状态设置为不可用；
    业务报文接收单元， 用于接收业务报文；
    路由状态查询单元， 用于查询业务报文相关路由信息获得的优选路由 和次优路由信息及状态；
    业务报文转发单元， 根据路由状态查询单元获得的路由信息及状态转 发业务报文， 当所述路由状态查询单元确定所述优选路由状态可用时， 使 用优选路由转发业务报文； 当确定所述优选路由状态不可用时， 使用次优 路由转发业务报文。
    9 根据权利要求 8 所述的网络设备， 其特征在于， 所述网络设备为自 治系统边界路由器。
CNA2007800001820A 2006-08-17 2007-06-21 业务快速收敛的方法和网络设备 Pending CN101313537A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNA2007800001820A CN101313537A (zh) 2006-08-17 2007-06-21 业务快速收敛的方法和网络设备

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN200610112187.X 2006-08-17
CNA200610112187XA CN1933448A (zh) 2006-08-17 2006-08-17 业务快速收敛的方法和网络设备
CNA2007800001820A CN101313537A (zh) 2006-08-17 2007-06-21 业务快速收敛的方法和网络设备

Publications (1)

Publication Number Publication Date
CN101313537A true CN101313537A (zh) 2008-11-26

Family

ID=37879075

Family Applications (2)

Application Number Title Priority Date Filing Date
CNA200610112187XA Pending CN1933448A (zh) 2006-08-17 2006-08-17 业务快速收敛的方法和网络设备
CNA2007800001820A Pending CN101313537A (zh) 2006-08-17 2007-06-21 业务快速收敛的方法和网络设备

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNA200610112187XA Pending CN1933448A (zh) 2006-08-17 2006-08-17 业务快速收敛的方法和网络设备

Country Status (4)

Country Link
US (1) US7817542B2 (zh)
EP (1) EP1916812A4 (zh)
CN (2) CN1933448A (zh)
WO (1) WO2008022574A1 (zh)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1933448A (zh) 2006-08-17 2007-03-21 华为技术有限公司 业务快速收敛的方法和网络设备
CN100450039C (zh) * 2007-01-12 2009-01-07 华为技术有限公司 快速收敛端到端业务的方法和装置
CN101064687B (zh) * 2007-02-07 2011-09-21 中兴通讯股份有限公司 路由收敛的方法
CN101170459B (zh) * 2007-11-28 2010-07-14 中兴通讯股份有限公司 基于双向转发链路进行故障检测与链路恢复的方法
WO2010061573A1 (ja) * 2008-11-28 2010-06-03 パナソニック株式会社 経路制御装置、方法、およびプログラム
CN101511131B (zh) * 2009-03-04 2010-09-22 上海华为技术有限公司 一种路由方法及装置及系统
US8139479B1 (en) 2009-03-25 2012-03-20 Juniper Networks, Inc. Health probing detection and enhancement for traffic engineering label switched paths
CN102064881B (zh) * 2009-11-13 2014-11-05 中兴通讯股份有限公司 一种串联连接监视级别处理方法及装置
CN101827034A (zh) * 2010-05-12 2010-09-08 中兴通讯股份有限公司 实现快速重路由的方法及装置
CN101917290B (zh) * 2010-08-12 2012-09-05 北京星网锐捷网络技术有限公司 标签交换路径故障处理方法、装置及网络设备
CN102480368B (zh) * 2010-11-22 2015-07-22 中兴通讯股份有限公司 一种聚合链路的保护方法及系统
WO2013056399A1 (en) * 2011-10-21 2013-04-25 Telefonaktiebolaget L M Ericsson (Publ) Method enabling fast switching between multicast trees
US8861371B2 (en) * 2011-11-21 2014-10-14 Verizon Patent And Licensing Inc. Service status signaling in Ethernet networks
US8750099B2 (en) * 2011-12-16 2014-06-10 Cisco Technology, Inc. Method for providing border gateway protocol fast convergence on autonomous system border routers
CN102611628B (zh) * 2012-04-05 2015-08-05 杭州华三通信技术有限公司 用于实现传输路径切换的方法和装置
US8942085B1 (en) * 2012-05-23 2015-01-27 Google Inc. System and method for routing around failed links
CN102833161B (zh) * 2012-08-21 2018-01-30 中兴通讯股份有限公司 隧道负荷分担方法及装置
CN103460675B (zh) * 2013-01-14 2016-09-28 华为技术有限公司 集群以及转发方法
EP2984799B1 (en) 2013-04-19 2017-02-01 Entuity Limited Identification of paths in a network of mixed routing/switching devices
GB2513188B (en) 2013-04-19 2015-11-25 Entuity Ltd Identification of the paths taken through a network of interconnected devices
US9559909B2 (en) 2013-04-19 2017-01-31 Entuity Limited Identifying an egress port of a device
GB2527273B (en) 2014-04-11 2016-08-03 Entuity Ltd Executing a loop computer program to identify a path in a network
ES2620383T3 (es) * 2013-04-19 2017-06-28 Entuity Limited Consulta de una tabla de reenvío de tráfico
CN105337855B (zh) * 2014-08-14 2019-02-05 华为技术有限公司 一种处理修改后的报文方法和装置
US9860162B2 (en) * 2015-09-30 2018-01-02 Juniper Networks, Inc. Securing inter-autonomous system links
CN105306359B (zh) * 2015-10-16 2019-03-26 哈尔滨工业大学 低压电力线载波通信准立体蛛网路由热备份及智能切换方法
CN106656818B (zh) * 2016-11-18 2019-11-08 杭州迪普科技股份有限公司 一种清除快速转发表项的方法和装置
CN106506367A (zh) * 2016-11-30 2017-03-15 杭州华三通信技术有限公司 一种下一跳确定方法及装置
CN108933720B (zh) * 2017-05-25 2021-11-02 中兴通讯股份有限公司 环形系统的信息处理方法、装置、系统及存储介质
CN108259217B (zh) * 2017-09-30 2021-05-28 新华三技术有限公司 一种设备升级方法及装置
CN109787839A (zh) * 2019-02-28 2019-05-21 新华三技术有限公司 一种报文转发方法及装置
CN111698152B (zh) * 2019-03-15 2021-09-14 华为技术有限公司 一种故障保护方法、节点及存储介质
US10917331B1 (en) * 2019-03-29 2021-02-09 Juniper Networks, Inc. Utilizing a centralized controller for traffic engineering segment routing inter-autonomous systems
CN112822097B (zh) * 2019-11-15 2024-06-18 华为技术有限公司 报文转发的方法、第一网络设备以及第一设备组
US11570073B1 (en) * 2019-11-21 2023-01-31 Juniper Networks, Inc. Service status notification
US11075835B2 (en) * 2019-12-03 2021-07-27 Wisconsin Alumni Research Foundation Distributed, packet-mediated, packet routing
CN111953602B (zh) * 2020-07-30 2022-07-12 新华三技术有限公司 一种路由选择方法及装置
US11736340B2 (en) 2021-06-09 2023-08-22 Cisco Technology, Inc. Signaling a prefix unreachability in a network utilizing a route summarization
CN113852548A (zh) * 2021-09-15 2021-12-28 新华三信息安全技术有限公司 一种报文处理方法及装置
CN115225397B (zh) * 2022-07-22 2024-05-03 山石网科通信技术股份有限公司 一种控制方法、装置，防火墙及计算机可读存储介质

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030035414A1 (en) * 2001-08-20 2003-02-20 Siemens Information System and method for mixed mode public and private gatekeeper system
US7219149B2 (en) * 2003-06-12 2007-05-15 Dw Holdings, Inc. Versatile terminal adapter and network for transaction processing
US7603481B2 (en) * 2002-10-31 2009-10-13 Novell, Inc. Dynamic routing through a content distribution network
US8150998B2 (en) * 2003-09-25 2012-04-03 Alcatel Lucent System and method for increasing optimal alternative network route convergence speed and border gateway router incorporating the same
US7343423B2 (en) * 2003-10-07 2008-03-11 Cisco Technology, Inc. Enhanced switchover for MPLS fast reroute
CN100550695C (zh) 2004-06-03 2009-10-14 华为技术有限公司 一种加速链路状态收敛的方法
US7643409B2 (en) * 2004-08-25 2010-01-05 Cisco Technology, Inc. Computer network with point-to-point pseudowire redundancy
US7570581B2 (en) * 2004-09-23 2009-08-04 Motorola, Inc. Dynamic reduction of route reconvergence time
CN1780253A (zh) * 2004-11-17 2006-05-31 华为技术有限公司 一种快速重路由的方法
US7515529B2 (en) * 2004-12-14 2009-04-07 Cisco Technology, Inc. Efficient mechanism for fast recovery in case of border router node failure in a computer network
US7477593B2 (en) * 2005-04-04 2009-01-13 Cisco Technology, Inc. Loop prevention techniques using encapsulation manipulation of IP/MPLS field
US8264962B2 (en) * 2005-06-27 2012-09-11 Cisco Technology, Inc. System and method for dynamically responding to event-based traffic redirection
US8175078B2 (en) * 2005-07-11 2012-05-08 Cisco Technology, Inc. Redundant pseudowires between Ethernet access domains
US7852772B2 (en) * 2005-10-20 2010-12-14 Cisco Technology, Inc. Method of implementing a backup path in an autonomous system
US7813265B2 (en) * 2006-03-09 2010-10-12 Cisco Technology, Inc. Backup BGP paths for non-multipath BGP fast convergence
CN1933448A (zh) 2006-08-17 2007-03-21 华为技术有限公司 业务快速收敛的方法和网络设备

Also Published As

Publication number Publication date
US20100061230A1 (en) 2010-03-11
US7817542B2 (en) 2010-10-19
EP1916812A1 (en) 2008-04-30
WO2008022574A1 (fr) 2008-02-28
EP1916812A4 (en) 2008-11-05
CN1933448A (zh) 2007-03-21

Similar Documents

Publication Publication Date Title
CN101313537A (zh) 业务快速收敛的方法和网络设备
CN100450039C (zh) 快速收敛端到端业务的方法和装置
CN100536407C (zh) 一种端到端业务快速收敛的方法和运营商边界设备
CN100558111C (zh) 城域以太网提供多业务组网下的可靠性处理方法及系统
US8565098B2 (en) Method, device, and system for traffic switching in multi-protocol label switching traffic engineering
CN102664788B (zh) Mpls l3vpn中ce双归链路保护的方法及系统
CN101237409B (zh) Mpls vpn中实现快速重路由的方法及设备
CN101483558B (zh) 网络设备接入分组交换网络的方法、系统及装置
EP2071768B1 (en) A method for implementing the multicast fast-reroute and a node
CN101155109B (zh) 一种以太网交换系统及设备
CN101217457A (zh) 实现快速重路由的方法及路由器
WO2006017982A1 (fr) Procede de reacheminement dans le reseau multiprotocole a commutateur d'etiquettes
CN101753464A (zh) 路由收敛方法、运营商边缘设备及虚拟专用网系统
CN101447900A (zh) 一种建立双向转发检测的方法、系统及设备
CN101355486A (zh) 一种路由切换的方法、设备及系统
CN101710875A (zh) 一种实现快速重路由的方法及装置
CN101820395A (zh) 基于mpls的路由信息配置和私网标签添加方法及装置
CN102195822A (zh) 一种故障检测的方法和服务提供商边缘设备
EP2599270B1 (en) A network device and method of routing traffic
CN103139040B (zh) 一种扩展的vpn frr实现方法和设备
JP5989911B2 (ja) サービス・トラフィックを保護するための方法および装置
CN101795232A (zh) 一种网络故障处理方法和设备
KR101465712B1 (ko) 네트워크 구성 방법, 링 네트워크 시스템, 노드
US20080212610A1 (en) Communication techniques and generic layer 3 automatic switching protection
CN102724128A (zh) 一种基于mpls l3vpn的双归属组网中的报文转发方法和设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20081126