CN106302067A - 一种报文处理方法及装置 - Google Patents
一种报文处理方法及装置 Download PDFInfo
- Publication number
- CN106302067A CN106302067A CN201510249476.3A CN201510249476A CN106302067A CN 106302067 A CN106302067 A CN 106302067A CN 201510249476 A CN201510249476 A CN 201510249476A CN 106302067 A CN106302067 A CN 106302067A
- Authority
- CN
- China
- Prior art keywords
- node
- message
- ring
- unreachable
- network
- 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
Landscapes
- Small-Scale Networks (AREA)
Abstract
本发明提供了一种报文处理方法及装置，其用于环网内的节点，该方法包括：接收到报文；判断报文的出环节点是否可达，并输出判断结果；根据判断结果处理报文。通过本发明的实施，节点在接收到报文后，首先要判断报文的出环节点是否可达，并根据判断结果处理报文，如出环节点不可达时，丢弃报文，而非现有技术那样直接将报文转发到下一节点所导致出现业务回路造成网络堵塞这一现象的出现，解决了现有wrapping环网保护方法存在的网络堵塞的问题。
Description
技术领域
本发明涉及环网内报文的处理领域，尤其涉及一种报文处理方法及装置。
背景技术
图1是常规的环网模型，例如多协议标签交换(Multi Protocol LabelSwitching，MPLS)环网，MPLS环网一般采用wrapping方式进行保护切换，即在故障相邻节点绕回到保护路径，业务报文绕回后沿着环形保护路径进行传递，直至传递到故障的另一相邻节点后，再次绕回到工作路径(如图2所示)，这种保护方式当环中出现多点故障时就会使得业务成环路(如图3所示)，导致网络拥塞。
因此，如何提供一种可解决图3所示场景存在的网络堵塞这一问题的报文处理方法，是本领域技术人员亟待解决的技术问题。
发明内容
本发明提供了一种报文处理方法及装置，以解决现有wrapping环网保护方法存在的网络堵塞的问题。
本发明提供了一种报文处理方法，其用于环网内的节点，报文处理方法包括：接收报文；判断报文的出环节点是否可达，并输出判断结果；根据判断结果处理报文。
进一步的，判断报文的出环节点是否可达，并输出判断结果包括：查询节点的不可达节点列表，判断出环节点是否属于不可达节点列表，若是，则判断结果为丢弃报文。
进一步的，还包括：若否，则查询节点的可达节点列表，并根据出环节点计算报文的转发路径，判断结果为转发路径。
进一步的，还包括：根据所接收到的倒换消息确定倒换段，根据所处环网的环网拓扑以及倒换段确定环网中的可达节点和/或不可达节点。
进一步的，还包括：在检测到环网故障时，沿环网的东向和/或西向发送倒换消息，倒换消息携带源节点标识及目的节点标识。
进一步的，根据所接收到的倒换消息确定倒换节点包括：接收到倒换消息后，提取源节点标识及目的节点标识，将源节点与目的节点之间的路径作为节点到源节点方向的倒换段；根据所处环网的环网拓扑以及倒换段确定环网中的可达节点和/或不可达节点包括：根据环网拓扑查询到东向以及西向倒换段之间的所有节点，将查询到的所有节点为可达节点，环网拓扑中的其他节点为不可达节点。
本发明提供了一种报文处理装置，其用于环网内的节点，报文处理装置包括：接收模块，用于接收报文；判断模块，用于判断报文的出环节点是否可达，并输出判断结果；处理模块，用于根据判断结果处理报文。
进一步的，判断模块用于查询节点的不可达节点列表，判断出环节点是否属于不可达节点列表，若是，则判断结果为丢弃报文。
进一步的，判断模块还用于：若否，则查询节点的可达节点列表，并根据出环节点计算报文的转发路径，判断结果为转发路径。
进一步的，还包括确定模块，用于根据所接收到的倒换消息确定倒换段，根据所处环网的环网拓扑以及倒换段确定环网中的可达节点和/或不可达节点。
进一步的，还包括发送模块，用于在检测到环网故障时，沿环网的东向和/或西向发送倒换消息，倒换消息携带源节点标识及目的节点标识。
进一步的，确定模块具体用于在接收到倒换消息后，提取源节点标识及目的节点标识，将源节点与目的节点之间的路径作为节点到源节点方向的倒换段，根据环网拓扑查询到东向以及西向倒换段之间的所有节点，将查询到的所有节点为可达节点，环网拓扑中的其他节点为不可达节点。
本发明的有益效果：
本发明提供的报文处理方法，节点在接收报文后，首先要判断报文的出环节点是否可达，并根据判断结果处理报文，如出环节点不可达时，丢弃报文，而非现有技术那样直接将报文转发到下一节点所导致出现业务回路造成网络堵塞这一现象的出现，解决了现有wrapping环网保护方法存在的网络堵塞的问题。
附图说明
图1为现有环网正常工作的示意图；
图2为现有环网出现一个故障时的示意图；
图3为现有环网出现二个故障时的示意图；
图4为本发明第一实施例提供的报文处理装置的结构示意图；
图5为本发明第二实施例提供的报文处理方法的流程图；
图6为本发明第三实施例提供的环网故障时的报文转发示意图；
图7为本发明第四实施例提供的环网故障时的报文转发示意图。
具体实施方式
现通过具体实施方式结合附图的方式对本发明做出进一步的诠释说明。
第一实施例：
图4为本发明第一实施例提供的报文处理装置的结构示意图，由图4可知，在本实施例中，本发明提供的报文处理装置4包括：
接收模块41，用于接收报文以及其他的消息，如倒换消息等；
判断模块42，用于判断报文的出环节点是否可达，并输出判断结果；
处理模块43，用于根据判断结果处理报文。
在一些实施例中，判断模块42用于查询节点的不可达节点列表，判断出环节点是否属于不可达节点列表，若是，则判断结果为丢弃报文。
在一些实施例中，判断模块42还用于：若否，则查询节点的可达节点列表，并根据出环节点计算报文的转发路径，判断结果为转发路径。
在一些实施例中，如图4所示，报文处理装置4还包括确定模块44，用于根据所接收到的倒换消息确定倒换段，根据所处环网的环网拓扑以及倒换段确定环网中的可达节点和/或不可达节点。
在一些实施例中，如图4所示，报文处理装置4还包括发送模块45，用于在检测到环网故障时，沿环网的东向和/或西向发送倒换消息，倒换消息携带源节点标识及目的节点标识。
在一些实施例中，确定模块44具体用于在接收到倒换消息后，提取源节点标识及目的节点标识，将源节点与目的节点之间的路径作为节点到源节点方向的倒换段，根据环网拓扑查询到东向以及西向倒换段之间的所有节点，将查询到的所有节点为可达节点，环网拓扑中的其他节点为不可达节点。
第二实施例：
图5为本发明第二实施例提供的报文处理方法的示意图，由图5可知，在本实施例中，本发明提供的报文处理方法包括以下步骤：
S501：接收报文；
S502：判断报文的出环节点是否可达，并输出判断结果；
S503：根据判断结果处理报文。
在一些实施例中，判断报文的出环节点是否可达，并输出判断结果包括：查询节点的不可达节点列表，判断出环节点是否属于不可达节点列表，若是，则判断结果为丢弃报文。
在一些实施例中，还包括：若否，则查询节点的可达节点列表，并根据出环节点计算报文的转发路径，判断结果为转发路径。
在一些实施例中，还包括：根据所接收到的倒换消息确定倒换段，根据所处环网的环网拓扑以及倒换段确定环网中的可达节点和/或不可达节点。
在一些实施例中，还包括：在检测到环网故障时，沿环网的东向和/或西向发送倒换消息，倒换消息携带源节点标识及目的节点标识。
在一些实施例中，根据所接收到的倒换消息确定倒换节点包括：接收到倒换消息后，提取源节点标识及目的节点标识，将源节点与目的节点之间的路径作为节点到源节点方向的倒换段；根据所处环网的环网拓扑以及倒换段确定环网中的可达节点和/或不可达节点包括：根据环网拓扑查询到东向以及西向倒换段之间的所有节点，将查询到的所有节点为可达节点，环网拓扑中的其他节点为不可达节点。
现结合具体应用实例对本发明做进一步的诠释说明。
第三实施例：
在本实施例中，以环网包括节点1-节点6这6个节点、并且在节点2至节点3之间出现故障为例进行说明；本发明提供的报文处理方法包括以下步骤：
步骤一：在环网上每个节点都分配全网唯一的id，如图1所示，节点1，节点2，节点3，节点4，节点5，节点6。
步骤二：在每个节点上按照东向或者西向进行环图配置,且同时配置东西向邻居节点。图1的环网保护配置如下,环图按照东向进行配置各节点的环网拓扑，具体的如：节点1(map：123456)、节点2(map：234561)、节点3(map：345612)、节点4(map：456123)、节点5(map：561234)、节点6(map：612345)。
步骤三：进行工作隧道与保护隧道的配置，在图1所示的环网内，工作隧道1是从节点1入环，节点4出环。保护隧道2是反方向的一个环，并在每个节点上都配置经过节点的工作隧道的出环节点。具体的，如节点1(隧道1，出环节点：4)、节点2(隧道1，出环节点4)、节点3(隧道1，出环节点4)、节点4(隧道1，出环节点4)、节点5(隧道1，出环节点4)、节点6(隧道1，出环节点4)；
步骤四：节点检测到故障，向外发送倒换消息。具体的，节点2跟节点3之间出现故障，即节点2的东向段出现故障，节点3的西向段出现故障；节点2会沿着环的两个方向(东向及西向)发送倒换消息，倒换消息中会携带源节点为2，目的节点为3；同时节点3也会沿着环的两个发现发送携带源节点为3，目的节点为2的倒换消息。
步骤五：各节点计算可达节点及不可达节点；以节点1为例，节点1收到节点2发送的倒换消息，置节点东向倒换段为(2，3)，节点1收到3发送的倒换消息，置节点西向倒换段为(3，2)。节点1从东向遍历环网拓扑到东向倒换段(2，3)之间的节点皆可达，可达节点集合为(1，2)；节点1从西向遍历环网拓扑到西向倒换段(3，2)之间的节点皆可达，可达节点集合为(6，5，4，3)；最终节点1的可达节点集合为(1，2，6，5，4，3)，不可达节点集合为空集。其他节点的可达节点/不可达节点的计算过程同节点1相同，不再赘述。
步骤六：节点接收报文后，先进行可达性判断，根据判断结果处理报文。以节点1为例，节点1在接收到经过工作隧道1出环点为4的报文后，节点1到节点4可达，可以转发报文，进而根据环网拓扑及节点1的可达节点集合确定转发路径为(1，6，5，4)，处理模块根据转发路径转发报文，如图6所示。
第四实施例：
在本实施例中，以环网包括节点1-节点6这6个节点、并且在节点2至节点3、节点5至节点4之间出现故障为例进行说明；本发明提供的报文处理方法包括以下步骤：
步骤一：在环网上每个节点都分配全网唯一的id，如图1所示，节点1，节点2，节点3，节点4，节点5，节点6。
步骤二：在每个节点上按照东向或者西向进行环图配置,且同时配置东西向邻居节点。图1的环网保护配置如下,环图按照东向进行配置各节点的环网拓扑，具体的如：节点1(map：123456)、节点2(map：234561)、节点3(map：345612)、节点4(map：456123)、节点5(map：561234)、节点6(map：612345)。
步骤三：进行工作隧道与保护隧道的配置，在图1所示的环网内，工作隧道1是从节点1入环，节点4出环。保护隧道2是反方向的一个环，并在每个节点上都配置经过节点的工作隧道的出环节点。具体的，如节点1(隧道1，出环节点：4)、节点2(隧道1，出环节点4)、节点3(隧道1，出环节点4)、节点4(隧道1，出环节点4)、节点5(隧道1，出环节点4)、节点6(隧道1，出环节点4)；
步骤四：节点检测到故障，向外发送倒换消息。具体的，节点2跟节点3之间出现故障，即节点2的东向段出现故障，节点3的西向段出现故障，节点2会沿着环的两个方向(东向及西向)发送倒换消息，倒换消息中会携带源节点为2，目的节点为3；同时节点3也会沿着环的两个发现发送携带源节点为3，目的节点为2的倒换消息。节点4跟节点5之间出现故障，即节点4的东向段出现故障，节点5的西向段出现故障，节点4会沿着环的两个方向发送倒换消息，倒换消息中会携带源节点为4，目的节点为5，同时节点5也会沿着环的两个发现发送携带源节点为5，目的节点为4的倒换消息。
步骤五：各节点计算可达节点及不可达节点；以节点1为例，节点1收到节点2发送的倒换消息，置节点东向倒换段为(2，3)，节点1收到5发送的倒换消息，置节点西向倒换段为(5，4)。节点1从东向遍历环网拓扑到东向倒换段(2，3)之间的节点皆可达，可达节点集合为(1，2)；节点1从西向遍历环网拓扑到西向倒换段(5，4)之间的节点皆可达，可达节点集合为(6，5)；最终节点1的可达节点集合为(1，2，6，5)，不可达节点集合为(3,4)。其他节点的可达节点/不可达节点的计算过程同节点1相同，计算结果分别为：节点2的可达集合为(2，1，6，5)，不可达集合为(3，4)；节点3的可达集合为(3，4)，不可达集合为(1，2，5，6)；节点4的可达集合为(4，3)，不可达集合为(1，2，5，6)；节点5的可达集合为(5，6，1，2)，不可达集合为(3，4)；节点6的可达集合为(6，5，1，2)，不可达集合为(3，4)。
步骤六：节点接收报文后，先进行可达性判断，根据判断结果处理报文。以节点1为例，节点1在接收到经过工作隧道1出环点为4的报文后，节点1到节点4不可达，直接丢弃报文，节点2、节点5及节点6对工作隧道1出环节点为4的所有报文都是直接丢弃，如图7所示。
综上可知，通过本发明的实施，至少存在以下有益效果：
将图7与图3进行比较可知，节点在接收报文后，首先要判断报文的出环节点是否可达，并根据判断结果处理报文，如出环节点不可达时，丢弃报文，而非现有技术那样直接将报文转发到下一节点所导致出现业务回路造成网络堵塞这一现象的出现，解决了现有wrapping环网保护方法存在的网络堵塞的问题；
进一步的，将图6与图2进行比较可知，节点可以根据可达节点及环网拓扑确定报文的最佳传输路径，以最快的速度将报文传输到出环节点，以现有技术相比，传输速度快；
进一步的，本发明给出了确定环网内每一个节点的可达/不可达节点的方法，实现简单。
以上仅是本发明的具体实施方式而已，并非对本发明做任何形式上的限制，凡是依据本发明的技术实质对以上实施方式所做的任意简单修改、等同变化、结合或修饰，均仍属于本发明技术方案的保护范围。
Claims (12)
1.一种报文处理方法，其特征在于，用于环网内的节点，所述报文处理方法包括：
接收报文；
判断所述报文的出环节点是否可达，并输出判断结果；
根据所述判断结果处理所述报文。
2.如权利要求1所述的报文处理方法，其特征在于，判断所述报文的出环节点是否可达，并输出判断结果包括：查询节点的不可达节点列表，判断所述出环节点是否属于所述不可达节点列表，若是，则所述判断结果为丢弃所述报文。
3.如权利要求2所述的报文处理方法，其特征在于，还包括：若否，则查询节点的可达节点列表，并根据所述出环节点计算所述报文的转发路径，所述判断结果为所述转发路径。
4.如权利要求1至3任一项所述的报文处理方法，其特征在于，还包括：根据所接收到的倒换消息确定倒换段，根据所处环网的环网拓扑以及所述倒换段确定所述环网中的可达节点和/或不可达节点。
5.如权利要求4所述的报文处理方法，其特征在于，还包括：在检测到环网故障时，沿环网的东向和/或西向发送倒换消息，所述倒换消息携带源节点标识及目的节点标识。
6.如权利要求5所述的报文处理方法，其特征在于，根据所接收到的倒换消息确定倒换节点包括：接收到所述倒换消息后，提取所述源节点标识及目的节点标识，将所述源节点与目的节点之间的路径作为节点到源节点方向的倒换段；根据所处环网的环网拓扑以及所述倒换段确定所述环网中的可达节点和/或不可达节点包括：根据所述环网拓扑查询到东向以及西向倒换段之间的所有节点，将查询到的所有节点为可达节点，所述环网拓扑中的其他节点为不可达节点。
7.一种报文处理装置，其特征在于，用于环网内的节点，所述报文处理装置包括：
接收模块，用于接收报文；
判断模块，用于判断所述报文的出环节点是否可达，并输出判断结果；
处理模块，用于根据所述判断结果处理所述报文。
8.如权利要求7所述的报文处理装置，其特征在于，所述判断模块用于查询节点的不可达节点列表，判断所述出环节点是否属于所述不可达节点列表，若是，则所述判断结果为丢弃所述报文。
9.如权利要求8所述的报文处理装置，其特征在于，所述判断模块还用于：若否，则查询节点的可达节点列表，并根据所述出环节点计算所述报文的转发路径，所述判断结果为所述转发路径。
10.如权利要求7至9任一项所述的报文处理装置，其特征在于，还包括确定模块，用于根据所接收到的倒换消息确定倒换段，根据所处环网的环网拓扑以及所述倒换段确定所述环网中的可达节点和/或不可达节点。
11.如权利要求10所述的报文处理装置，其特征在于，还包括发送模块，用于在检测到环网故障时，沿环网的东向和/或西向发送倒换消息，所述倒换消息携带源节点标识及目的节点标识。
12.如权利要求11所述的报文处理装置，其特征在于，所述确定模块，具体用于在接收到所述倒换消息后，提取所述源节点标识及目的节点标识，将所述源节点与目的节点之间的路径作为节点到源节点方向的倒换段，根据所述环网拓扑查询到东向以及西向倒换段之间的所有节点，将查询到的所有节点为可达节点，所述环网拓扑中的其他节点为不可达节点。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510249476.3A CN106302067A (zh) | 2015-05-15 | 2015-05-15 | 一种报文处理方法及装置 |
| PCT/CN2016/070068 WO2016184127A1 (zh) | 2015-05-15 | 2016-01-04 | 一种报文处理方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510249476.3A CN106302067A (zh) | 2015-05-15 | 2015-05-15 | 一种报文处理方法及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106302067A true CN106302067A (zh) | 2017-01-04 |
Family
ID=57319285
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510249476.3A Pending CN106302067A (zh) | 2015-05-15 | 2015-05-15 | 一种报文处理方法及装置 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106302067A (zh) |
| WO (1) | WO2016184127A1 (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112448981B (zh) * | 2019-08-30 | 2024-07-09 | 华为技术有限公司 | 一种传输数据的方法及装置 |
| CN115134283A (zh) * | 2021-03-08 | 2022-09-30 | 北京华为数字技术有限公司 | 一种环网保护方法及装置 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102801596A (zh) * | 2012-06-11 | 2012-11-28 | 华为技术有限公司 | 环网中业务处理方法及网络设备 |
| CN103490921A (zh) * | 2013-09-09 | 2014-01-01 | 华为技术有限公司 | 网络保护方法、装置、下环节点及系统 |
| CN103684955A (zh) * | 2013-12-18 | 2014-03-26 | 华为技术有限公司 | 环网中发生故障时路径确定方法、装置以及系统 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7061859B2 (en) * | 2001-08-30 | 2006-06-13 | Corrigent Systems Ltd. | Fast protection in ring topologies |
| CN101582857B (zh) * | 2009-06-30 | 2011-06-22 | 福建星网锐捷网络有限公司 | 一种基于弹性分组环的数据上环转发方法及装置 |
-
2015
- 2015-05-15 CN CN201510249476.3A patent/CN106302067A/zh active Pending
-
2016
- 2016-01-04 WO PCT/CN2016/070068 patent/WO2016184127A1/zh active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102801596A (zh) * | 2012-06-11 | 2012-11-28 | 华为技术有限公司 | 环网中业务处理方法及网络设备 |
| CN103490921A (zh) * | 2013-09-09 | 2014-01-01 | 华为技术有限公司 | 网络保护方法、装置、下环节点及系统 |
| CN103684955A (zh) * | 2013-12-18 | 2014-03-26 | 华为技术有限公司 | 环网中发生故障时路径确定方法、装置以及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2016184127A1 (zh) | 2016-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102792646B (zh) | 通信系统、控制装置、通信方法 | |
| CN103748835B (zh) | 标签交换路径的动态更新 | |
| CN102123088B (zh) | 建立te隧道的方法及设备 | |
| CN107347032B (zh) | 报文转发方法及装置 | |
| CN105721321B (zh) | 一种等价多路径的出接口更新方法及装置 | |
| CN102882780B (zh) | 基于共享路径的环网隧道配置方法、环网保护方法及系统 | |
| CN103354521B (zh) | 一种基于ldp的lsp更新的优化方法和装置 | |
| CN101931586B (zh) | Mpls vpn快速重路由的方法及其系统 | |
| CN104767680B (zh) | 路由快速切换的方法和装置 | |
| CN105900406A (zh) | 针对网络服务可用性的技术 | |
| CN101420383A (zh) | 一种mpls-tp分组传送网络中的ecmp路径软恢复方法 | |
| US9313090B2 (en) | Tunnel fault detection method and traffic engineering node | |
| CN103297340B (zh) | Mpls和bgp组网中的路由收敛方法和设备 | |
| CN106161246A (zh) | 备用路由的实现方法及装置 | |
| CN105227393A (zh) | 一种双向转发检测方法 | |
| CN109088821A (zh) | 报文传输方法、业务链系统以及计算机可读存储介质 | |
| CN103368844B (zh) | Mpls网络中的报文处理方法及标签交换路由器 | |
| CN102857418A (zh) | 一种基于vpn的快速重路由切换方法及设备 | |
| CN104092611A (zh) | 确定跨区域受约束的标签交换路径的方法及装置 | |
| CN106302067A (zh) | 一种报文处理方法及装置 | |
| CN102123089B (zh) | 隧道建立方法及装置 | |
| CN104135423B (zh) | 一种双向隧道建立方法和装置 | |
| CN101977141B (zh) | 一种基于mpls-tp的多播保护方法 | |
| CN102710519A (zh) | 一种建立及拆除跨域lsp的方法、系统及设备 | |
| CN106330703A (zh) | 一种路径选择方法、装置、路由桥及网络 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170104 |
|
| WD01 | Invention patent application deemed withdrawn after publication |