一种环路的检测方法和装置制造方法及图纸

提供了一种环路的检测方法和装置，该方法包括：第一节点从第一接口接收来自第二节点的报文，该报文外层封装节点段标识，该节点段标识用于标识目的节点；第一节点基于节点段标识，确定用于转发报文的出接口是第一接口；第一节点确定报文的转发路径中存在环路。通过确定第一节点接收报文时的接口与转发该报文时的出接口是否一致，确定报文的转发路径中是否存在环路，以便于在报文的转发路径中存在环路的情况下，进一步调整报文的转发路径，如将报文沿备路径转发、将报文丢弃等，从而避免了端口堵塞，业务丢包等问题。业务丢包等问题。业务丢包等问题。

【技术实现步骤摘要】
一种环路的检测方法和装置


[0001]本申请涉及通信领域，并且更具体地，涉及一种环路的检测方法和装置。

技术介绍

[0002]段路由(segment routing，SR)是用于转发报文的一种技术，SR将网络分为一个或多个段，且将各个段和网络中的网络节点进行有序排列，就可以得到一条转发路径，其本质类似于源路由。
[0003]SR分为流量工程段路由(segment routing
‑
traffic engineering，SR
‑
TE)和尽力而为段路由(segment routing
‑
best effort，SR
‑
BE)。其中，在SR
‑
BE技术中，内部网关协议(interior gateway protocol，IGP)通过最短路径优先算法(shortest path first，SPF)计算得到最优的标签交换路径(label switched path，LSP)，也可称为主路径，同时，IGP也可以计算生成一条能为SR
‑
BE提供链路及节点保护的拓扑无关的无环路备份路径(topology
‑
independent loop
‑
free alternate，TI
‑
LFA)，也可称为备路径。当某处链路或节点发生故障时，流量会快速切换到备路径，报文通过备路径转发。正常情况下，报文沿着主路径转发。
[0004]当链路出现故障或故障恢复时，会触发各网络节点收敛，导致每个网络节点都会重新计算LSP，由于各网络节点性能的差异，进而导致生成LSP后下发到转发面的时间不一致，导致形成短暂环路。环路可能会影响业务传输，比如引起业务丢包、端口拥塞，进而影响其他同优先级的业务等。
[0005]因此，确定各网络节点之间是否存在环路是至关重要的。

技术实现思路

[0006]本申请提供了一种环路的检测方法和装置，以期通过判断接收报文时的接口与转发该报文时的出接口是否一致，来确定节点之间是否存在环路，以便于在存在环路的情况下，及时调整对报文的转发操作，从而避免端口拥塞、业务丢包等问题。
[0007]第一方面，本申请提供了一种环路的检测方法，该方法可以由第一节点来执行，或者，也可以由配置在第一节点中的部件(如芯片、芯片系统等)执行，本申请对此不作限定。
[0008]示例性地，该方法包括：第一节点从第一接口接收来自第二节点的报文，该报文外层封装节点段标识(segment identifier，SID)，该节点SID用于标识目的节点；第一节点基于节点SID，确定用于转发报文的出接口是第一接口；第一节点确定报文的转发路径中存在环路。
[0009]基于上述技术方案，第一节点通过判断接收报文时的接口与转发该报文时的出接口是否一致，来确定该第一节点与上一跳节点之间是否存在环路，如二者一致的情况下确定存在环路，进而可以及时调整对报文的转发操作，从而避免引起端口堵塞，业务丢包等问题。
[0010]结合第一方面，在第一方面可能的实现方式中，第一节点可以基于SR
‑
BE转发报
文，也可以基于第六代(version 6)因特网协议(internet protocol，IP)(IPv6)的SR(简称SRv6)BE转发该报文。且两种情况下转发报文时报文外层封装的节点SID不同。
[0011]上述报文外层封装节点SID有如下两种可能的情况：
[0012]一种可能的情况是，第一节点基于传统的SR
‑
BE转发报文，节点SID对应于多协议标签交换(multiprotocol label switching，MPLS)标签。
[0013]具体地，报文外层封装节点SID是指基于节点SID与段路由全局块(segment routing global block，SRGB)的起始地址的和确定的对应于节点SID的标签。例如，第一节点转发报文时所携带的出标签是下一跳节点的SRGB的起始地址与目的节点的节点SID的和。
[0014]另一种可能的情况是，第一节点基于SRv6 BE转发报文，节点SID对应于SRv6 SID。具体地，报文外层封装节点SID是指基于目的地址封装的SRv6 SID。
[0015]结合第一方面，在第一方面可能的实现方式中，所述方法还包括：第一节点基于报文封装的入标签携带的节点SID，确定出标签携带的节点SID与入标签携带的节点SID相同；第一节点确定报文的转发路径中存在环路。
[0016]第一节点通过确定接收报文时的接口与转发该报文时的出接口一致，且出标签携带的节点SID与入标签携带的节点SID相同，来确定第一节点与第二节点之间存在环路，可以有效地避免在SR
‑
TE的情况下误判该报文的转发路径中存在环路。可以理解，若网络中完全部署SR
‑
BE，则可以通过判断接收报文时的接口与转发该报文时的出接口是否一致，来确定该第一节点与上一跳节点之间是否存在环路；若网络中完全部署SRv6 BE，换言之，报文外层只封装了目的地址的节点SID，则可以通过判断接收报文时的接口与转发该报文时的出接口是否一致，来确定该第一节点与上一跳节点之间是否存在环路；若网络中部署SR
‑
TE隧道，且SR
‑
TE隧道中标签栈的类型为节点SID和邻接SID组成的混合标签栈的形式，换言之，报文外层封装节点SID和邻接SID的标签栈，则第一节点还需要基于入标签携带的节点SID，确定出标签携带的节点SID与入标签携带的节点SID是否相同，避免在SR
‑
TE基于节点SID和邻接SID组成的混合标签栈转发报文的情况下误判该路径存在环路。
[0017]结合第一方面，在第一方面可能的实现方式中，所述方法还包括：第一节点调整报文的转发操作，避免通过第一接口向第二节点转发该报文。
[0018]一种可能的设计是，第一节点在报文的转发路径中存在环路的情况下，直接丢弃该报文。通过在报文的转发路径中存在环路时，直接丢弃该报文，可以避免端口堵塞，影响其他同优先级的业务。
[0019]另一种可能的设计是，第一节点通过备路径转发该报文，具体地，第一节点通过第二接口向下一跳节点转发该报文，其中，经过第二接口到目的节点的路径为用于转发报文的备路径。第一节点通过备路径转发报文，可以避免业务丢包、端口堵塞等问题。
[0020]第二方面，本申请提供了一种环路的检测装置，可以实现上述第一方面以及第一方面任一种可能的实现方式中的方法。该装置包括用于执行上述方法的相应的单元。该装置包括的单元可以通过软件和/或硬件方式实现。
[0021]第三方面，本申请提供了一种环路的检测装置，该环路的检测装置包括处理器。该处理器与存储器耦合，可用于执行存储器中的计算机程序，以实现第一方面以及第一方面任一种可能实现方式中的环路的检测方法。
[0022本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种环路的检测方法，其特征在于，包括：第一节点从第一接口接收来自第二节点的报文，所述报文外层封装节点段标识SID，所述节点SID用于标识目的节点；所述第一节点基于所述节点SID，确定用于转发所述报文的出接口是所述第一接口；所述第一节点确定所述报文的转发路径中存在环路。2.如权利要求1所述的方法，其特征在于，所述节点SID对应于多协议标记交换MPLS标签。3.如权利要求2所述的方法，其特征在于，所述方法还包括：所述第一节点基于所述报文封装的入标签携带的节点SID，确定出标签携带的节点SID与所述入标签携带的节点SID相同；所述第一节点确定所述报文的转发路径中存在环路。4.如权利要求2或3所述的方法，其特征在于，所述第一节点基于尽力而为段路由SR
‑
BE转发所述报文。5.如权利要求1所述的方法，其特征在于，所述节点SID对应于基于第六版因特网协议IPv6的段路由SRv6 SID。6.如权利要求5所述的方法，其特征在于，所述第一节点基于IPv6的尽力而为段路由SRv6 BE转发所述报文。7.如权利要求1至6中任一项所述的方法，其特征在于，所述方法还包括：所述第一节点避免通过所述第一接口向所述第二节点转发所述报文。8.如权利要求7所述的方法，其特征在于，所述第一节点避免通过所述第一接口向所述第二节点转发所述报文，包括：所述第一节点通过第二接口向所述目的节点转发所述报文，所述第一节点通过所述第二接口到所述目的节点的路径为用于转发所述报文的备路径。9.如权利要求7所述的方法，其特征在于，所述第一节点避免通过所述第一接口向所述第二节点转发所述报文，包括：所述第一节点丢弃所述报文。10.一种环路的检测装置，其特征在于，包括：收发单元，用于从第一接口接收来自第二节点的报文，所述报文外层封装节点段标识SID，所述节点SID用于标识目的节点；处理单元，用于基于所述节...

【专利技术属性】
技术研发人员：覃剑宏，程亮，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：