CN101313523A - 一种实现端到端的链路检测、路由策略倒换的方法及装置 - Google Patents
一种实现端到端的链路检测、路由策略倒换的方法及装置 Download PDFInfo
- Publication number
- CN101313523A CN101313523A CNA2007800002804A CN200780000280A CN101313523A CN 101313523 A CN101313523 A CN 101313523A CN A2007800002804 A CNA2007800002804 A CN A2007800002804A CN 200780000280 A CN200780000280 A CN 200780000280A CN 101313523 A CN101313523 A CN 101313523A
- Authority
- CN
- China
- Prior art keywords
- link
- network equipment
- state
- routing policy
- testing mechanism
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000001514 detection method Methods 0.000 title claims abstract description 40
- 230000007246 mechanism Effects 0.000 claims abstract description 58
- 230000008859 change Effects 0.000 claims description 15
- 230000002159 abnormal effect Effects 0.000 claims description 3
- 230000002547 anomalous effect Effects 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 description 10
- 230000006855 networking Effects 0.000 description 5
- 230000007257 malfunction Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000000737 periodic effect Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Interface Circuits In Exchanges (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
Abstract
本发明实施例公开了一种实现端到端的链路检测方法。在第一网络设备和第二网络设备之间建立的可靠性检测机制会话上,绑定第一网络设备上的链路状态,第一网络设备检测所绑定的第一网络设备上的链路状态,并通过可靠性检测机制会话将第一网络设备上的链路状态告知第二网络设备。本发明实施例还公开了一种实现路由策略倒换的方法,其中,第二网络设备上记录接收的第一网络设备上的链路状态信息,配置路由策略与链路之间的对应关系,确定所选择的路由策略对应的链路,该链路的状态进行路由策略的倒换。本发明实施例还公开了实现端到端的链路检测装置和实现路由策略倒换的装置。该方法和装置能够实现端到端的链路检测,并能够及时引发倒换。
Description
一种实现端到端的链路检测、 路由策略倒换的方法及装置 技术领域
本发明涉及网络检测技术, 特别是指一种实现端到端的链路检测的 方法和装置, 以及路由策略倒换的方法和装置。 发明背景
目前, 随着三网融合步伐的加快, 各种业务对网际协议(IP )承载 网络的可用性的要求越来越高。 网络的可用性是指网络节点之间能够保 证质量要求的前提下, 传输数据的时间占总时间的百分比。 网络具有高 可用性, 则可以提供长时间不故障的服务。 目前, 提高网络可用性的主 要措施为: 通过设置冗余设备、 链路, 快速检测到故障, 并快速进行倒 换来降低平均故障修复时间, 从而提高网络可用性。
目前, 随着网络高可用性的要求, 快速重路由 (FRR )技术也应运 而生, 例如, IP FRR、 LDP FRR, TE FRR。 这些 FR 技术有赖于对链 路、 节点故障的快速检测, 因此, 对链路、 设备等故障快速检测技术提 出了越来越高的要求。
双向转发检测 (BFD )就是一种通用的独立于任何底层协议的快速 故障检测技术。 BF 通过在两个节点间互相定期快速发送 BFD控制包, 如果一端在协定时间内没有收到对端发送的 BFD控制包,则判定为该两 端之间的链路出现故障。
图 1所示为网络組网示意图。在图 1中,空心圆表示用户设备(CE ), 实心圆表示网络边缘设备(PE ), 带有斜线的圆表示网络骨干设备(P )。 在如图 1所示的网络中, 为了提供端到端的可靠性, 可以在 PE之间全 连接地建立 BFD会话。 这样, 任意两个 PE之间的链路状态都能得到快
速的检测, 并在 PE上感知, 进而引发路由策略的倒换。 但是, 在现有 的 BFD技术中, 这样的检测机制只能检测建立 BFD会话的两个节点之 间的链路, 不能检测两个节点之外的链路。例如, 在图 1所示的网络中, PE1和 PE3之间建立的 BFD会话, 只能检测 PE1和 PE3之间的链路状 态, 而不能检测 PE1到 CE1、 CE2之间的链路 El、 E2的状态, 同时也 不能检测 PE3到 CE3、 CE4之间的链路 E3、 E4的状态。因此,如果 El ~ E4中的任何一条链路出现故障 ,对端 PE上都不能感知这些链路的故障, 进而也不能及时地倒换路由策略, 从而大大降低了网络可靠性和可用 性。
而且,现有的 BFD技术,在某些情况下端到端的链路检测不能部署。 在图 1所示的网络中, 如果想部署并提供 CE1和 CE3之间的端到端的 可靠性, 则必须在 CE1和 CE3之间建立 BFD会话。 但是, 很多 CE并 不支持 BFD技术, 如果 CE1和 CE3不具备 BFD能力, 则 CE1和 CE3 之间就不能建立 BFD会话, 这样, CE1和 CE3之间的端到端的可靠性 便无法部署。 从而, 无法真正地为端到端的可靠性部署链路检测机制。 发明内容
有鉴于此 ,本发明的实施例提供了一种实现端到端的链路检测方法 , 能够检测端到端的链路状态。
本发明的实施例提供了一种实现端到端的链路检测装置, 能够检测 端到端的链路状态。
本发明的实施例提供了一种实现路由策略倒换方法, 能够在链路故 障时快速引发倒换。
本发明的实施例提供了一种实现路由策略倒换装置, 能够在链路故 障时快速引发倒换。
本发明实施例中, 实现端到端的链路检测方法包括以下步骤: 在第一网络设备和第二网絡设备之间建立的可靠性检测机制会话 上, 绑定第一网络设备上的链路状态, 第一网络设备检测所绑定的第一 网络设备上的链路状态, 并通过可靠性检测机制会话将第一网络设备上 的链路状态告知第二网络设备。
本发明实施例中, 实现端到端的链路检测的装置包括: 可靠性检测 机制会话建立单元, 用于建立可靠性检测机制会话; 绑定单元, 用于在 所建立的可靠性检测机制会话上, 绑定链路状态; 链路状态检测单元, 用于检测所绑定的链路状态; 链路状态通告单元, 用于通过所建立的可 靠性检测机制会话, 通告所检测到的链路状态。
本发明实施例中, 实现路由策略倒换的方法中, 当在第一网络设备 和第二网络设备之间建立的可靠性检测机制会话上绑定了所述第一网 络设备上的链路状态时, 该方法包括:
第二网络设备通过可靠性检测机制会话接收到第一网络设备上的链 路状态后, 在第二网络设备上记录第一网络设备上的链路状态信息; 第二网络设备配置路由策略与链路之间的对应关系, 从所配置的路 由策略与链路之间的对应关系中, 确定当前所选择的路由策略对应的链 路, 并从第二网絡设备上记录的第一网络设备上的链路状态信息中查找 该链路的状态, 如果该链路状态正常, 则采用当前所选择的路由策略, 否则, 倒换路由策略。
本发明实施例中, 实现路由策略倒换的装置包括: 链路状态记录单 元, 用于在可靠性检测机制会话上绑定了对端网络设备上的链路状态时 记录通过可靠性检测机制会话接收到的对端网絡设备上的链路状态信 息; 路由策略与链路的对应关系单元, 用于配置路由策略与链路之间的 对应关系; 倒换单元, 用于根据路由策略与链路的对应关系单元所配置
的对应关系, 确定当前所选择的路由策略对应的链路, 并根据链路状态 记录单元所记录的该链路的状态, 进行路由策略的倒换。
其中, 所述可靠性检测机制可以为双向转发检测 BFD。
根据本发明实施例提供的实现端到端的链路检测方法, 不仅可以检 测建立可靠性检测机制会话的两个节点之间的链路, 还可以通过在所建 立的会话上绑定其它链路状态, 并通过可靠性检测机制会话通告链路状 态, 这样, 扩充了一个可靠性检测机制会话所能检测的链路的范围, 从 而实现了端到端的链路检测。 同时, 通过本发明实施例提供的在所建立 的可靠性检测机制会话上绑定链路状态的方法, 也能在不支持可靠性检 测机制的网络设备之间部署链路检测机制, 或者, 还可以在不支持可靠 性检测机制的网络设备上增设本发明实施例提供的实现端到端的链路 检测装置, 同样也能够部署链路检测机制。
这样,在任何一个网络设备之间都能实现端到端的链路检测。而且, 在以上的链路检测部署中, 当所绑定的链路状态发生变化时, 及时通知 对端网给设备, 从而能够以低开销的方式达到实时检测的效果。 另外, 本发明实施例提供的链路检测方法还给路由策略倒换提供了良好的检 测机制, 即由于网络设备能够快速感知端到端之间的链路状态变化, 从 而能够快速引发倒换, 提高了网絡可用性。 同时, 通过在网络设备上增 设本发明实施例提供的实现路由策略倒换装置, 能够在链路故障时快速 引发倒换。 而且, 本发明实施例提供的路由策略倒换方法和实现路由策 略倒换装置中, 对每一次选择的路由策略都判断对应的链路是否正常, 从而提高了路由策略的可行性。 附图简要说明
图 1为现有技术中网络组网示意图;
图 2为本发明实施例中实现端到端的链路检测方法的流程图; 图 3为本发明实施例中实现路由策略倒换方法的流程图;
图 4为本发明实施例的网络组网示意图;
图 5为本发明实施例中实现端到端的链路检测方法的流程图; 图 6为本发明实施例中实现路由策略倒换方法的流程图;
图 7为本发明实施例中实现端到端的链路检测的装置结构图; 图 8为本发明实施例中实现路由策略倒换的装置结构图。 实施本发明的方式
为使本发明的技术方案和优点更加清楚明白, 以下参照附图, 对本 发明的具体实施例进一步详细说明。
本发明的实施例提供一种实现端到端的链路检测方法。 在两个网 络设备之间建立可靠性检测机制会话,并在所建立的可靠性检测机制 会话上,绑定一端网絡设备希望检测的另一端网络设备的一个或多个 链路状态, 使得另一端网络设备通过所建立的可靠性检测机制会话, 将自身网络设备上的链路状态通知给一端网络设备。 其中, 所述的可 靠性检测机制可以采用任何一种检测机制, 例如, 可采用 BFD技术。
本发明以 BFD技术为例, 详细说明实现端到端的链路检测的方 法。
图 2为本发明实施例中实现端到端的链路检测的流程图, 包括以 下几个步驟:
步骤 201 ·. 在两个网络设备之间建立 BFD会话。
步驟 202: 在所建立的 BFD会话上, 绑定两端网络设备上的链路 状态。
在此, 网络设备上的链路可以是该网络设备到其它网络设备之间
的链路, 或者是该网络设备到用户设备之间的链路。 其中, 链路是广 义上的链路, 可以是逻辑链路, 也可以是物理链路。 对于物理链路, 还可以表示为网络设备的端口。
本步驟中, 在 BFD会话上绑定链路状态的实现方法可以为: 网 络设备在本地建立对端网络设备所希望检测的链路的状态列表。其中 对端网络设备所希望检测的链路可能是经常出故障的链路,也可能是 比较关键的链路。
例如, 假设两个网络设备分别为第一网络设备和第二网络设备, 则第二网络设备在所建立的 BFD会话上, 绑定第一网络设备希望检 测的第二网络设备上的链路状态为:第二网络设备在本地建立第二网 络设备上的链路状态列表。 同样的, 第一网络设备在所建立的 BFD 会话上, 绑定第二网络设备希望检测的第一网络设备上的链路状态 为: 第一网络设备在本地建立第一网络设备上的链路状态列表。
步驟 203: 两端网络设备分别检测本端网络设备上的、 所绑定的 链路状态, 并通过绑定链路状态的 BFD会话将所述链路状态快速通 告给对端网络设备。
其中, 检测所绑定的链路状态的实现方法可以为: 定期检测步骤 202中所建立的链路状态列表中各链路的状态。 在此, 链路状态的检 测可以利用 BFD技术实现, 也可以利用其它检测技术实现。
本步骤中, 网络设备可以将每次检测得到的链路状态都通知给对 端网络设备, 使得对端网络设备能够实时获知链路状态。
网络设备检测链路状态还可以为: 检测链路状态是否发生变化。 利用这个检测方法,只有当网络设备检测到自身网络设备上的链路状 态发生变化时, 才将变化后的链路状态通告给对端网络设备, 从而减 少对网络的负荷。 其中, 链路状态发生变化的情况包括: 链路的状态
由正常变化为异常或者由异常变化为正常。在链路中断或者链路故障 等情况下, 可认为链路异常。
例如, 假设两个网络设备分别为第一网絡设备和第二网络设备, 则第二网絡设备定期检测所建立的链路状态列表中各链路的状态, 当 发现自身网络设备上的某链路状态发生变化时, 通过 BFD会话将变 化后的该链路的状态通告给第一网络设备。 同样的, 第一网络设备定 期检测所建立的链路状态列表中各链路的状态, 当发现自身网络设备 上的某链路状态发生变化时, 通过 BFD会话将变化后的该链路的状 态通告第二网络设备。
在此, 为了在不改动现有 BFD协议报文格式的情况下, 在 BFD 会话中携带链路状态信息, 则在原有 BFD报文中设置一个新字段, 设置的新字段用于表示链路状态信息。 这样, 可用所设置的新字段携 带链路状态, 发送给对端网络设备。
通过上述方法, 可以实现快速的端到端的链路检测。 这样的端到 端的链路检测机制可以为快速路由策略倒换提供基础。在上述的端到 端的链路检测机制的基础上,本发明实施例还提供了一种实现路由策 略倒换的方法, 该方法中, 网络设备解析来自对端网络设备的 BFD 会话上携带的对端网络设备上的链路状态, 根据链路状态, 将状态异 常的链路对应的路由策略倒换到状态正常的链路对应的路由策略。
在上述的端到端的链路检测机制中, 网络设备通过 BFD会话接 收到对端网络设备上的链路状态信息后,将所接收到的对端网络设备 上的链路状态信息记录下来。这可以通过在本地建立对端网络设备上 的链路状态列表, 并将从 BFD会话上解析得到的对端网络设备上的 链路状态信息保存到该对端网络设备上的链路状态列表中。
在具体实现路由策略倒换时, 网络设备首先需要配置路由策略与
链路之间的对应关系。 例如, 通过静态配置路由策略与链路之间的对 应关系。 对应关系中的链路是该路由策略中所包含的链路, 这些链路 可以是被绑定在 BFD会话中的链路, 也可以是建立 BFD会话的两个 节点之间的任何链路, 这样才能根据链路状态的变化来倒换路由策 略。这时,路由策略的倒换具体实现流程如图 3所示, 包括以下步骤: 步骤 301 : 网络设备选择路由策略。
步驟 302: 网络设备从静态配置的路由策略与链路之间的对应关 系中, 查找到所选择的路由策略对应的链路。
步驟 303 : 网络设备从本地记录的对端网絡设备上的链路状态列 表中, 查找所选择的路由策略对应的链路的状态, 并判断链路状态是 否正常, 如果链路状态正常, 则执行步骤 304; 否则, 执行步驟 305。
步骤 304: 网络设备采用当前所选择的路由策略, 结束本流程。 步骤 305: 选择一个新的路由策略。
网络设备选择新的路由策略后, 还可以通过如上所述的步骤判断 所选择的新的路由策略是否可用, 即步骤 305 后可以返回执行步骤 302ο 以此类推, 网络设备每选择一个路由策略后, 都可以执行如上 所述的步驟, 直到所选择的路由策略对应的链路正常后, 采用所选择 的路由策略进行路由。
通过以上步骤, 网络设备从本地记录的对端网络设备上的链路状 态列表中查找所选择路由策略对应的链路的状态,并根据所得到的链 路状态, 决定是否倒换路由策略。 由于网络设备能够快速得到对端网 络设备上的链路的状态, 因此, 当链路状态变化时, 也能够快速地实 现路由策略的倒换。
下面结合图 1所示的组网结构, 详细描述实现端到端之间的链路 检测的方法和实现路由策略倒换的方法。 在此, 将图 1所示的组网结
构重新绘制在图 4中。
在图 4所示组网结构中, 需要检测 CE1、 CE2与 CE3、 CE4之间 的端到端链路。 针对这种链路检测任务, 可通过图 5所示的流程完成 端到端的链路检测, 包括如下步骤:
步骤 501 : 建立 PE1和 PE3之间的 BFD会话。
步骤 502: PE1在所建立的 BFD会话上, 绑定 PE1上的链路 E1 和 E2状态; PE3在所建立的 BFD会话上, 绑定 PE3上的链路 E3和 E4状态。
在此,可通过在 PE1本地建立 PE1上的链路状态列表的方式实现 在 BFD会话上绑定链路状态, 即 PE1在本地建立自身设备上的链路 状态列表; 可通过在 PE3本地建立 PE3上的链路状态列表的方式实 现在 BFD会话上绑定链路状态, 即 PE3在本地建立自身设备上的链 路状态列表。
步驟 503: PE1检测绑定在 BFD会话上的链路 E1和 E2的状态, 当检测到某链路状态变化时, PE1将该链路的变化后的链路状态通过 BFD会话发送给 PE3; PE3检测绑定在 BFD会话上的链路 E3和 E4 的状态, 当检测到某链路状态变化时, PE3将该链路的变化后的链路 状态通过 BFD会话发送给 PE1。
例如, 在图 4所示的组网结构中, 如果 PE3到 CE3的链路 E3故 障, 这时, PE3会检测到链路 E3出现故障, 然后 PE3立刻将 E3的 故障状态通过 BFD会话发送给 PEL 这样 PE1能够及时获知 PE3上 的链路的状态是否正常。
当然, 在本实施例中, 为了能够检测 CE1、 CE2到 CE3、 CE4的 所有链路的情况, 则还可以在 PE2和 PE4之间建立 BFD会话, 并在 BFD会话上绑定 PE2到 CE1、 PE2到 CE2、 以及 PE4到 CE3、 PE4
到 CE4的链路状态;进一步还可以在 PE1和 PE4之间建立 BFD会话, 在 PE2和 PE3之间建立 BFD会话,并在所建立的 BFD会话上绑定相 应的 PE到 CE的链路。这样,网络能够完全地掌握 CE1、 CE2到 CE3、 CE4的所有链路的情况。
在图 4所示组网结构中, 部署上述的端到端链路检测机制时, 各 PE可以实现快速的路由策略倒换。 下面, 给出 PE1进行自身到 CE3 的路由策略倒换的具体实现步驟。
PE1与 PE3、 PE4交互, 从而得到从 PE1到 CE3的路由策略有两 个, 分别为通过 PE3到达 CE3的路由策略和通过 PE4到达 CE3的路 由策略。 PE1得到路由策略的方法属于现有技术, 在此, 省略详细描 述。
为了进行路由策略倒换, PE1在本地需要配置到达 CE3的路由策 略与对应的链路之间的对应关系。
PE1侧进行以上配置后,进行到 CE3的路由策略倒换的方法如图 6所示, 包括以下步骤:
步驟 601 : PE1从 PE3的 BFD会话中获取 E3的状态, 并将 E3 的状态记录下来。
在此, PE1可以在本地建立对端网络设备上的链路状态列表。 这 样,可以将从 BFD会话中得到的 E3的状态记录到该对端网络设备上 的链路状态列表中。
步骤 602: PE1选择到 CE3的路由策略为通过 PE3到达 CE3的 路由策略。
步骤 603: PE1从路由策略与链路对应关系中, 查找所选择的路 由策略对应的链路, 确定对应的链路为 E3。
步骤 604 606: PE1从本地建立的对端网络设备上的链路状态列
表中查找 E3的状态, 并判断 E3状态是否正常, 如果正常, 则采用 通过 PE3到达 CE3的路由策略, 否则, 切换到通过 PE4到达 CE3的 路由策略。
根据以上步骤, 假设 PE3到 CE3的链路故障, 则在步驟 601 中 PE1得到 E3处于故障状态; 从而, 当 PE1选择通过 PE3到达 CE3 的路由策略时, 在步骤 604 ~ 606 中, 由于 E3处于故障状态, 所以 PE1倒换路由策略, 即选择通过 PE4到达 CE3的路由策略。 如图 4 所示, PE1最初选择的到 CE3的路由策略为粗实线所示的路由策略, 由于该路由策略对应的链路 E3处于故障状态, 因此, PE1将本次路 由策略倒换到虚线所示的路由策略。
为了保证 PE 1倒换得到的通过 PE4到达 CE3的路由策略中的 E5 链路正常, PE1还可以通过如步骤 603 - 606, 确保链路 E5正常后, 再采用该路由策略, 否则, 再次重新选择其它路由策略。 这需要在建 立 PE1和 PE3之间的 BFD会话的基础上, 再需要建立 PE1和 PE4 之间的 BFD会话, 并需要启用本发明所述的链路检测机制。 这时, PE1 在本地需要配置到达 CE3 的路由策略与对应的链路之间的对应 关系,对应关系分别为:通过 PE3到达 CE3的路由策略对应链路 E3 , 通过 PE4到达 CE3 的路由策略对应链路 E4。 PEl 在本地需要建立 PE3、 PE4上的链路状态列表, 该列表分别包括 E3、 E4、 E5、 E6状 态。 依次类推, 当网络结构非常复杂时, 为了能够确保釆用可行的路 由策略, 需要建立能够检测所有路由策略对应的链路的 BFD会话, 然后反复执行上述过程, 这样最终能够选择可行的路由策略。
下面, 给出实现端到端的链路检测的装置, 如图 7所示, 该装置 包括: 可靠性检测机制会话建立单元 701、 绑定单元 702、 链路状态 检测单元 703、 链路状态通告单元 704。 其中, 可靠性检测机制会话
建立单元 701用于建立可靠性检测机制会话。绑定单元 702用于在所 建立的可靠性检测机制会话上, 绑定链路状态。 链路状态检测单元 703用于检测所绑定的链路状态。 链路状态通告单元 704用于通过所 建立的可靠性检测机制会话, 通告所检测得到的链路状态。
实际网络中, 在需要实现端到端链路检测的节点中, 增加如上所 述的实现端到端的链路检测的装置便可实现端到端的链路检测。该装 置可以设置在网络设备内部, 也可以设置在网络设备外部。 这样, 即 使是不支持 BFD技术的网络设备, 只需要通过在该网络设备所在的 节点增设上述的实现端到端的链路检测的装置,便可部署端到端的链 路检测机制。
下面,给出实现路由策略倒换的装置,如图 8所示,该装置包括: 链路状态记录单元 801, 路由策略与链路的对应关系单元 802, 倒换 单元 803。 其中, 链路状态记录单元 801用于记录通过可靠性检测机 制会话接收到的对端网络设备上的链路的状态信息;路由策略与链路 的对应关系单元 802用于配置路由策略与链路之间的对应关系;倒换 单元 803 用于根据路由策略与链路的对应关系单元所配置的对应关 系, 确定当前所选择的路由策略对应的链路, 并根据链路状态记录单 元所记录的该链路的状态, 进行路由策略的倒换。
以上所述仅为本发明的较佳实施例而已 , 并不用以限制本发明, 凡 在本发明的精神和原则之内所做的任何修改、 等同替换和改进等, 均应 包含在本发明的保护范围之内。
Claims (14)
- 权利要求书1、 一种实现端到端的链路检测方法, 其特征在于, 该方法包括: 在第一网絡设备和第二网络设备之间建立的可靠性检测机制会话 上, 绑定所述第一网络设备上的链路状态, 所述第一网络设备检测所绑 定的所述第一网络设备上的链路状态, 并通过可靠性检测机制会话将所 述第一网络设备上的链路状态告知所述第二网络设备。
- 2、 根据权利要求 1所述的方法, 其特征在于,所述第一网络设备检测所绑定的所述第一网絡设备上的链路状态 为: 所述第一网络设备检测所绑定的所述第一网络设备上的链路状态是 否发生变化;当所述第一网络设备检测到所绑定的所述第一网络设备上的链路状 态变化时, 通过所述可靠性检测机制会话将链路状态变化告知所述第二 网络设备。
- 3、根据权利要求 2所述的方法,其特征在于,所述链路状态变化为: 所述第一网络设备上的链路状态由正常变化为异常, 或者由异常变化为 正常。
- 4、 根据权利要求 1所述的方法, 其特征在于,所述绑定所述第一网络设备上的链路状态为: 所述第一网络设备在 本地建立所绑定的第一网络设备上的链路状态的第一链路状态列表。
- 5、 根据权利要求 4所述的方法, 其特征在于,所述第一网络设备检测所绑定的所述第一网络设备上的链路状态 为: 所述第一网络设备检测所述第一链路状态列表中各链路的状态。
- 6、 根据权利要求 1所述的方法, 其特征在于,所述第一网络设备通过可靠性检测机制会话将所述第一网络设备上 的链路状态告知所述第二网络设备为: 所述第一网络设备在所述可靠性 检测机制会话的报文的字段中携带所述第一网络设备上的链路状态, 并 将该报文发送给所述第二网络设备; 其中, 所述字段为所述报文中新设 置的用于表示链路状态的字段。
- 7、 根据权利要求 2所述的方法, 其特征在于,所述第一网络设备通过可靠性检测机制会话将所述第一网络设备上 的链路状态的变化告知所述第二网络设备为: 所述第一网络设备在所述 可靠性检测机制会话的报文的字段中携带变化后的第一网络设备上的 链路状态, 并将所述报文发送给所述第二网络设备; 其中, 所述字段为 所述才艮文中新设置的用于表示链路状态的字段。
- 8、根据权利要求 1至 Ί中任一项所述的方法, 其特征在于, 所述可 靠性检测机制为: 双向转发检测 BFD。 '
- 9、 一种实现端到端的链路检测的装置, 其特征在于, 包括: 可靠性检测机制会话建立单元, 用于建立可靠性检测机制会话; 绑定单元,用于在所建立的可靠性检测机制会话上,绑定链路状态; 链路状态检测单元, 用于检测所绑定的链路状态;链路状态通告单元, 用于通过所建立的可靠性检测机制会话, 通告 所检测到的链路状态。
- 10、 一种实现路由策略倒换的方法, 其特征在于, 当在第一网络设 备和第二网络设备之间建立的可靠性检测机制会话上绑定了所述第一 网络设备上的链路状态时, 该方法包括:所述第二网络设备通过所述可靠性检测机制会话接收到所述第一网 络设备上的链路状态后 , 在所述第二网络设备上记录所述第一网络设备 上的链路状态信息;所述第二网络设备配置路由策略与链路之间的对应关系; 所述第二网络设备从所配置的路由策略与链路之间的对应关系中, 确定当前所选择的路由策略对应的链路, 并从所述第二网络设备上记录 的所述第一网络设备上的链路状态信息中查找该链路的状态, 如果该链 路状态正常, 则采用当前所选择的路由策略, 否则, 倒换路由策略。
- 11、根据权利要求 10所述的方法, 其特征在于, 所述第二网絡设备 倒换路由策略后, 进一步包括: 确定倒换后的路由策略对应的链路的状 态是否正常, 并根据该链路的状态, 决定是否继续倒换路由策略。
- 12、根据权利要求 10所述的方法, 其特征在于, 所述第二网络设备 在所述第二网络设备上记录所述第一网络设备上的链路状态信息为: 所 述第二网络设备在所述第二网络设备上建立所述第一网络设备上的第 一链路状态列表;所述第二网络设备从所述第二网络设备上记录的所述第一网絡设备 上的链路状态信息中查找该链路的状态为: 所述第二网络设备从所述的 第一链路状态列表中查找所述链路的状态。
- 13、 根据权利要求 10至 12中任一项所述的方法, 其特征在于, 所 述可靠性检测机制为: 双向转发检测 BFD。
- 14、 一种实现路由策略倒换的装置, 其特征在于, 该装置包括: 链路状态记录单元, 用于在可靠性检测机制会话上绑定了对端网络 设备上的链路状态时记录通过可靠性检测机制会话接收到的对端网络 设备上的链路的状态信息;路由策略与链路的对应关系单元, 用于配置路由策略与链路之间的 对应关系;倒换单元, 用于根据路由策略与链路的对应关系单元所配置的对应 关系, 确定当前所选择的路由策略对应的链路, 并根据链路状态记录单 元所记录的该链路的状态, 进行路由策略的倒换。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007800002804A CN101313523B (zh) | 2006-08-30 | 2007-04-13 | 一种实现端到端的链路检测、路由策略倒换的方法及装置 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200610127707.4 | 2006-08-30 | ||
CNA2006101277074A CN101136789A (zh) | 2006-08-30 | 2006-08-30 | 一种实现端到端的链路检测、路由策略倒换的方法及装置 |
CN2007800002804A CN101313523B (zh) | 2006-08-30 | 2007-04-13 | 一种实现端到端的链路检测、路由策略倒换的方法及装置 |
PCT/CN2007/001204 WO2008028382A1 (fr) | 2006-08-30 | 2007-04-13 | Procédé et appareil pour exécuter une détection de liaison, conversion de stratégie d'acheminement de bout en bout |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101313523A true CN101313523A (zh) | 2008-11-26 |
CN101313523B CN101313523B (zh) | 2011-04-20 |
Family
ID=38617388
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2006101277074A Pending CN101136789A (zh) | 2006-08-30 | 2006-08-30 | 一种实现端到端的链路检测、路由策略倒换的方法及装置 |
CN2007800002804A Active CN101313523B (zh) | 2006-08-30 | 2007-04-13 | 一种实现端到端的链路检测、路由策略倒换的方法及装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2006101277074A Pending CN101136789A (zh) | 2006-08-30 | 2006-08-30 | 一种实现端到端的链路检测、路由策略倒换的方法及装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US20080212483A1 (zh) |
EP (1) | EP1895721B1 (zh) |
CN (2) | CN101136789A (zh) |
AT (1) | ATE472876T1 (zh) |
DE (1) | DE602007007406D1 (zh) |
ES (1) | ES2347363T3 (zh) |
WO (1) | WO2008028382A1 (zh) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101246439B (zh) * | 2008-03-18 | 2010-06-16 | 中兴通讯股份有限公司 | 一种基于任务调度的自动化测试方法及系统 |
CN101800676A (zh) * | 2010-02-20 | 2010-08-11 | 中兴通讯股份有限公司 | 链路检测方法、装置和系统 |
CN101795232A (zh) * | 2010-03-08 | 2010-08-04 | 杭州华三通信技术有限公司 | 一种网络故障处理方法和设备 |
CN102223241B (zh) * | 2010-04-15 | 2013-09-11 | 杭州华三通信技术有限公司 | 网络变化通知方法和设备 |
CN102143047B (zh) * | 2010-09-08 | 2014-05-07 | 华为技术有限公司 | 触发路由切换的方法和服务运营商侧运营商边缘设备 |
CN102025559B (zh) * | 2010-11-09 | 2013-07-03 | 百度在线网络技术(北京)有限公司 | 用于基于分级来进行死链检测和处理的方法和网络设备 |
CN102292936A (zh) * | 2011-05-27 | 2011-12-21 | 华为技术有限公司 | 链路状态数据库同步检测方法及路由设备 |
CN105141520A (zh) * | 2014-05-28 | 2015-12-09 | 中兴通讯股份有限公司 | 一种保护倒换方法、装置及系统 |
GB2531515A (en) * | 2014-10-17 | 2016-04-27 | Sony Corp | Video network |
US9838316B2 (en) * | 2015-03-05 | 2017-12-05 | Juniper Networks, Inc. | Overload functionality in overlay networks |
CN104821957B (zh) * | 2015-04-16 | 2018-08-07 | 瑞斯康达科技发展股份有限公司 | 一种bfd状态机的实现方法、装置及系统 |
CN105930945A (zh) * | 2015-12-30 | 2016-09-07 | 中国银联股份有限公司 | 一种业务处理方法及装置 |
CN107547369B (zh) * | 2017-08-14 | 2019-12-06 | 新华三技术有限公司 | 流量切换方法及装置 |
CN107769964B (zh) * | 2017-09-29 | 2021-06-04 | 北京天元创新科技有限公司 | 专线核查方法及系统 |
US11418382B2 (en) | 2018-07-17 | 2022-08-16 | Vmware, Inc. | Method of cooperative active-standby failover between logical routers based on health of attached services |
US10594544B2 (en) | 2018-07-17 | 2020-03-17 | Vmware, Inc. | Method for moving logical resources without explicit negotiations in a high availability, active-active service router cluster |
US10530634B1 (en) | 2018-07-27 | 2020-01-07 | Vmware, Inc. | Two-channel-based high-availability |
CN110661705B (zh) * | 2019-09-29 | 2022-06-28 | 北京物芯科技有限责任公司 | 一种硬件网络交换引擎和网络故障处理系统及方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7035202B2 (en) * | 2001-03-16 | 2006-04-25 | Juniper Networks, Inc. | Network routing using link failure information |
US6914886B2 (en) * | 2001-05-03 | 2005-07-05 | Radware Ltd. | Controlling traffic on links between autonomous systems |
US7233593B2 (en) * | 2002-03-05 | 2007-06-19 | Nortel Networks Limited | System, device, and method for routing information in a communication network using policy extrapolation |
CN1319320C (zh) * | 2002-10-22 | 2007-05-30 | 华为技术有限公司 | 一种实现网络中链路状态穿通的方法 |
BR0316505A (pt) * | 2002-11-21 | 2005-10-04 | Huawei Tech Co Ltd | Método para implementar o estado do enlace que passa através da rede |
CN1533113A (zh) * | 2003-03-20 | 2004-09-29 | 华为技术有限公司 | 利用媒体网关控制协议进行传输链路状态检测的方法 |
US7561527B1 (en) * | 2003-05-02 | 2009-07-14 | David Katz | Bidirectional forwarding detection |
CN1298138C (zh) * | 2003-06-04 | 2007-01-31 | 中兴通讯股份有限公司 | 基于策略路由实现链路聚合功能的方法 |
CN100444566C (zh) * | 2004-02-20 | 2008-12-17 | 中兴通讯股份有限公司 | 一种多用户并发接入装置及其方法 |
US8054751B2 (en) | 2004-05-10 | 2011-11-08 | Alcatel Lucent | Remote access link fault indication mechanism |
CN100431303C (zh) * | 2004-06-15 | 2008-11-05 | 中兴通讯股份有限公司 | 在实现多链路协议时进行链路检测的方法 |
US7436838B2 (en) * | 2004-12-29 | 2008-10-14 | Cisco Technology, Inc. | Automatic prioritization of BGP next-hop in IGP |
JP4542045B2 (ja) * | 2006-01-24 | 2010-09-08 | アラクサラネットワークス株式会社 | データ通信装置およびその方法 |
US7765306B2 (en) * | 2006-01-30 | 2010-07-27 | Cisco Technology, Inc. | Technique for enabling bidirectional forwarding detection between edge devices in a computer network |
US8543718B2 (en) * | 2006-03-02 | 2013-09-24 | Cisco Technology, Inc. | Technique for efficiently and dynamically maintaining bidirectional forwarding detection on a bundle of links |
-
2006
- 2006-08-30 CN CNA2006101277074A patent/CN101136789A/zh active Pending
-
2007
- 2007-04-13 CN CN2007800002804A patent/CN101313523B/zh active Active
- 2007-04-13 WO PCT/CN2007/001204 patent/WO2008028382A1/zh active Application Filing
- 2007-08-29 US US11/847,054 patent/US20080212483A1/en not_active Abandoned
- 2007-08-30 EP EP07017026A patent/EP1895721B1/en not_active Not-in-force
- 2007-08-30 ES ES07017026T patent/ES2347363T3/es active Active
- 2007-08-30 DE DE602007007406T patent/DE602007007406D1/de active Active
- 2007-08-30 AT AT07017026T patent/ATE472876T1/de not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
WO2008028382A1 (fr) | 2008-03-13 |
EP1895721B1 (en) | 2010-06-30 |
US20080212483A1 (en) | 2008-09-04 |
CN101313523B (zh) | 2011-04-20 |
ES2347363T3 (es) | 2010-10-28 |
ATE472876T1 (de) | 2010-07-15 |
CN101136789A (zh) | 2008-03-05 |
DE602007007406D1 (de) | 2010-08-12 |
EP1895721A1 (en) | 2008-03-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101313523A (zh) | 一种实现端到端的链路检测、路由策略倒换的方法及装置 | |
CN100450039C (zh) | 快速收敛端到端业务的方法和装置 | |
CN103380605B (zh) | 使用ldp的mpls快速重新路由ldp-frr的方法和网络单元 | |
CN100536407C (zh) | 一种端到端业务快速收敛的方法和运营商边界设备 | |
CN102780635B (zh) | 基于trill网络实现保护倒换的方法、tor交换机及系统 | |
CN109218177A (zh) | 域外链路检测方法及装置、存储介质和计算机设备 | |
CN102123088B (zh) | 建立te隧道的方法及设备 | |
CN102480753A (zh) | 链路状态检测方法和装置 | |
CN1933448A (zh) | 业务快速收敛的方法和网络设备 | |
CN101159669A (zh) | 一种业务流量切换方法及装置 | |
CN103210626A (zh) | 在环形拓扑上生成标签转发表的方法、装置和系统 | |
CN101841462B (zh) | 一种通知vrrp状态信息的方法、装置及系统 | |
CN103368712A (zh) | 主、备用设备切换方法及装置 | |
CN102857418B (zh) | 一种基于vpn的快速重路由切换方法及设备 | |
CN101197733A (zh) | 网络连通性的自动检测方法及装置 | |
CN101163060B (zh) | Bfd会话建立方法、bfd会话建立装置及路由设备 | |
CN101355486A (zh) | 一种路由切换的方法、设备及系统 | |
CN102255757A (zh) | 一种链路切换方法及其装置 | |
CN101616091A (zh) | 实现标签发布协议快速重路由的方法及标签交换路由器 | |
CN105763467A (zh) | 流量切换方法及装置 | |
CN102611629A (zh) | Mpls中快速重路由方法和装置 | |
CN101374106A (zh) | 一种mpls lsp上转发数据包的方法、网络节点和系统 | |
CN101499960A (zh) | 一种流量路径切换的方法和装置 | |
CN101252528A (zh) | 一种故障检测方法及设备 | |
CN101192990A (zh) | 一种mpls网络中实现快速重路由的方法及设备及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |