CN106603403A - 一种实现ip快速重路由的方法 - Google Patents
一种实现ip快速重路由的方法 Download PDFInfo
- Publication number
- CN106603403A CN106603403A CN201610744767.4A CN201610744767A CN106603403A CN 106603403 A CN106603403 A CN 106603403A CN 201610744767 A CN201610744767 A CN 201610744767A CN 106603403 A CN106603403 A CN 106603403A
- Authority
- CN
- China
- Prior art keywords
- hop
- router
- mac
- message
- lsdb
- 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
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/24—Multipath
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及网络通信技术，更具体的说，是一种实现IP快速重路由的方法。当前IP FRR方法在某些场景会失效，本发明提供一种实现IP快速重路由的方法能有效克服上述缺陷。本发明所提供的方法让各个节点设备进行信息交互，信息交互结束后所有设备都记录一张接口MAC和ROUTER‑ID对应转换表，然后定义一个特定的组播MAC地址为发生IP快速重路由切换后的报文目的MAC，当主链路发生链路故障，初始节点快速切换到备用下一跳，并且将目的MAC替换为特定的组播MAC地址，信息流顺着新的路径传递到目的地点。与现有技术相比较，本发明提供的一种实现IP快速重路由的方法可以解决当前IP 快速重路由过程在部分场景无法形成的缺陷，从而对业务进行快速保护。
Description
技术领域
本发明涉及网络通信技术，更具体的说，是一种实现IP快速重路由的方法。
技术背景
IP FRR（Fast Reroute，快速重路由）旨在当网络中链路或者节点失效后，为这些重要的节点或链路提供备份保护，实现快速重路由，减少链路或节点失效时对流量的影响，使流量实现快速恢复。
当网络中链路或者节点失效后，经过这些失效节点到达目的地的报文可能被丢弃或者形成回环，这样网络中就不可避免地会产生暂态的流量中断或者流量回环现象，直到网络重新收敛计算出新的拓扑和路由。通常，这样的中断会持续几秒左右。
随着网络规模的扩大，以及新的应用层出不穷，有些应用对流量的中断非常敏感，比如IP电话、流媒体、网游以及远程视频会议等实时业务。这样当节点失效后，对流量的快速恢复就显得尤其重要。
在链路失效恢复过程中，流量丢失的过程又可以分成两个阶段：
第一阶段：路由器未能立刻发现连接在其上的某条链路失效，导致仍然向失效的链路上转发流量。
第二阶段：路由器发现链路失效，但是网络处于收敛过程中，使得网络中其他路由器和本路由器转发表并不一致，导致出现转发层面的环路。
因此，为了减小网络中流量中断时间，必须提供一种机制，能够实现以下功能：
l 快速地发现链路失效。
l 当链路失效后，迅速地提供一条恢复路径。
附图说明：
图1是普通的设备环网示意图；
图2是普通设备环网中可以形成IP FRR的情形示意图；
图3是普通设备环网中不可以形成IP FRR的情形示意图；
图4是实施例一的设备网络示意图；
图5、图6和图7是施例一中各个节点设备的信息交互过程示意图；
图8和图9是施例一中数据流量匹配过程示意图；
图10是实施例二的设备网络示意图；
图11、图12、图13和图14是施例二中各个节点设备的信息交互过程示意图。
Claims (1)
1.一种实现IP快速重路由的方法，其特征包括下面步骤：
（1）一台设备A计算到达目的设备Z的多个下一跳设备，其中最小cost值的下一跳B直接计算写入路由表作为路由主下一跳，选择剩余下一跳cost值最小的C写入路由表作为备份下一跳，将目的设备Z和本台设备A的router-id作为链表写入本台设备A的LSDB进行维护，同时发送消息到备份下一跳C，消息携带LSDB的链表信息；
（2）备份下一跳C收到了链表消息以后，查找链表头设备Z的路由信息，其中排除之前收到消息入接口的下一跳设备A，得到多个有效下一跳设备按照cost值从小到大排序为D EF…等，首先选择D，将C自己的router-id作为链表写入本台C的LSDB进行维护, 同时发送消息到备份下一跳D，携带LSDB的链表信息；
(3) D收到消息以后同样按照步骤（2）的处理方式进行同样处理，更新LSDB后继续发送下一跳，如此反复，直至到达设备Z；如果中间某台设备发现自己的LSDB链表有重复节点，发消息给上一跳节点进行撤销，直到找到一个没有重复的LSDB链表，也就是全部的A到Z的备份路径；
(4) 最后一个节点发送complete消息给上一跳节点，上一跳节点继续发送complete消息给上上一跳，直到发送到A位置，所有设备都记录一张接口MAC和ROUTER-ID对应转换表；
(5) 定义一个特定的组播MAC地址为发生IP快速重路由切换后的报文目的MAC，当主链路发生链路故障，A节点快速切换到下一跳设备C，并且将目的MAC替换为特定的组播MAC地址，C收到转发流量后判断目的MAC为特定的组播MAC，将转发流量报文的原MAC作为KEY值查找MAC和ROUTER-ID对应转换表，如果查到则记录当前原MAC对应的ROUTER-ID，用此ROUTER-ID作为KEY值查找当前C的LSDB链表，如果当前C的ROUTER-ID链表的下一个ROUTER-ID为本设备A的ROUTER-ID，则找到当前链表的本设备A的ROUTER-ID的下一个ROUTER-ID，记录此的ROUTER-ID,并且用此ROUTER-ID作为下一跳进行路由转发，此时报文转发到C的下一跳；
（6）C的下一跳使用和步骤（5）一样的操作对转发流量进行处理，继续转发到其下一跳，直到到达目的设备Z，检查目的IP，发现是本地路由则进行正常的本地路由处理。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610744767.4A CN106603403A (zh) | 2016-08-29 | 2016-08-29 | 一种实现ip快速重路由的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610744767.4A CN106603403A (zh) | 2016-08-29 | 2016-08-29 | 一种实现ip快速重路由的方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106603403A true CN106603403A (zh) | 2017-04-26 |
Family
ID=58555966
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610744767.4A Pending CN106603403A (zh) | 2016-08-29 | 2016-08-29 | 一种实现ip快速重路由的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106603403A (zh) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101442494A (zh) * | 2008-12-16 | 2009-05-27 | 中兴通讯股份有限公司 | 一种实现快速重路由的方法 |
| CN101483548A (zh) * | 2009-02-26 | 2009-07-15 | 中国人民解放军信息工程大学 | 一种距离向量路由协议自愈的方法和系统 |
| CN101616091A (zh) * | 2009-07-23 | 2009-12-30 | 杭州华三通信技术有限公司 | 实现标签发布协议快速重路由的方法及标签交换路由器 |
| CN102611618A (zh) * | 2012-02-23 | 2012-07-25 | 中兴通讯股份有限公司 | 路由保护切换方法及装置 |
| CN103973498A (zh) * | 2014-05-22 | 2014-08-06 | 杭州华三通信技术有限公司 | 一种多归属网络主备路径选择方法及设备 |
| CN104158733A (zh) * | 2013-05-13 | 2014-11-19 | 华为技术有限公司 | 一种快速重路由方法及装置、传输网络 |
-
2016
- 2016-08-29 CN CN201610744767.4A patent/CN106603403A/zh active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101442494A (zh) * | 2008-12-16 | 2009-05-27 | 中兴通讯股份有限公司 | 一种实现快速重路由的方法 |
| CN101483548A (zh) * | 2009-02-26 | 2009-07-15 | 中国人民解放军信息工程大学 | 一种距离向量路由协议自愈的方法和系统 |
| CN101616091A (zh) * | 2009-07-23 | 2009-12-30 | 杭州华三通信技术有限公司 | 实现标签发布协议快速重路由的方法及标签交换路由器 |
| CN102611618A (zh) * | 2012-02-23 | 2012-07-25 | 中兴通讯股份有限公司 | 路由保护切换方法及装置 |
| CN104158733A (zh) * | 2013-05-13 | 2014-11-19 | 华为技术有限公司 | 一种快速重路由方法及装置、传输网络 |
| CN103973498A (zh) * | 2014-05-22 | 2014-08-06 | 杭州华三通信技术有限公司 | 一种多归属网络主备路径选择方法及设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10931567B2 (en) | System and method for restoration in a multimedia IP network | |
| KR102153019B1 (ko) | 업스트림 활성화 패킷들에 의한 pim 고속 리라우팅에 대한 향상 | |
| KR102112102B1 (ko) | 다운스트림 통지 패킷들에 의한 pim 고속 리라우팅 방법론의 향상 | |
| US8456982B2 (en) | System and method for fast network restoration | |
| US9197547B2 (en) | Increasing failure coverage of MoFRR with dataplane notifications | |
| EP2360880A1 (en) | Optimized fast re-route in MPLS-TP ring topologies | |
| US20070038767A1 (en) | Method and apparatus for constructing a backup route in a data communications network | |
| KR20150121241A (ko) | Ip/mpls 고속 재루트 방법 및 장치 | |
| WO2008141567A1 (en) | Multi-protocol label switching network flow switch method and equipment | |
| CN104283738A (zh) | 一种链路检测方法及设备 | |
| US9699073B2 (en) | System and method for reducing traffic loss while using loop free alternate routes for multicast only fast reroute (MoFRR) | |
| CN103795626A (zh) | 组播快速保护倒换的方法与装置 | |
| Papán et al. | Overview of IP fast reroute solutions | |
| CN106209619A (zh) | 一种应用于路由中断的实时自动切换装置及方法 | |
| CN101299722B (zh) | 一种改进的快速重路由方法和一种网络设备 | |
| CN103139040B (zh) | 一种扩展的vpn frr实现方法和设备 | |
| CN104702498A (zh) | 一种通过协调保护减少设备间光连接数量的方法及装置 | |
| CN104717143A (zh) | 用于多归场景组播数据传输的方法及设备 | |
| CN102437955B (zh) | 一种lsp保护方法和设备 | |
| CN106603403A (zh) | 一种实现ip快速重路由的方法 | |
| CN103428085A (zh) | 一种rip路由的快速切换方法和设备 | |
| US10756813B1 (en) | Broadband subscriber switchover in a ring network | |
| CN101800700B (zh) | 一种基于mpls网络的lsp预删除方法和装置 | |
| WO2017010078A1 (ja) | 制御装置、障害通知方法及び記録媒体 | |
| JP6467237B2 (ja) | パス切替装置、パス切替システム、パス切替方法、および、パス切替プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170426 |
|
| RJ01 | Rejection of invention patent application after publication |