CN113938416B - 一种路径选择方法及装置 - Google Patents

一种路径选择方法及装置 Download PDF

Info

Publication number
CN113938416B
CN113938416B CN202111248051.2A CN202111248051A CN113938416B CN 113938416 B CN113938416 B CN 113938416B CN 202111248051 A CN202111248051 A CN 202111248051A CN 113938416 B CN113938416 B CN 113938416B
Authority
CN
China
Prior art keywords
topology information
target
network equipment
information
network device
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.)
Active
Application number
CN202111248051.2A
Other languages
English (en)
Other versions
CN113938416A (zh
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.)
New H3C Security Technologies Co Ltd
Original Assignee
New H3C Security 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 New H3C Security Technologies Co Ltd filed Critical New H3C Security Technologies Co Ltd
Priority to CN202111248051.2A priority Critical patent/CN113938416B/zh
Publication of CN113938416A publication Critical patent/CN113938416A/zh
Application granted granted Critical
Publication of CN113938416B publication Critical patent/CN113938416B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/70—Routing based on monitoring results
    • 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/34—Source routing

Landscapes

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

Abstract

本申请提供了一种路径选择方法及装置，网络设备在检测到所述网络设备与指定网络设备之间的链路满足激活条件时，则获取所述网络设备与指定网络设备所在转发路径对应的拓扑信息；判断所述拓扑信息与本地存储的目标拓扑信息是否相同，其中，所述目标拓扑信息为网络设备在确定所述目标拓扑信息所指示的目标转发路径稳定后存储的；若相同，则启用所述网络设备与指定网络设备所在的转发路径；若不相同，则禁用所述网络设备与指定网络设备所在的转发路径。由此，避免流量在两设备之间发生绕行，导致两设备之间流转双份带宽，出现超带宽甚至出现丢包的问题。

Description

一种路径选择方法及装置
技术领域
本申请涉及通信技术领域，尤其涉及一种路径选择方法及装置。
背景技术
在SRv6(Segment Router IPv6，基于IPv6的段路由)转发组网中，参考图1a所示，设备A(Device A)与设备C(Device C)之间存在等价双链路，即所有链路开销相同，并分属于设的备A和设备C不同的接口板之上；在设备A到设备D的多种转发路径中，有一段转发路径为设备A---设备B(Device B)---设备C---设备D(Device D)。当设备A向设备D下发流量时，设备A经ENDx到设备B，然后设备B经ENDx到设备C，设备C走END，根据路由走2/2/3，其转发示意图也请参考图1a所示。由于第一跳是走ENDx的，即不会形成负载分担，如每段链路带宽为100G，若向该链路传输50G的流量，则会常驻占用50G带宽到第3个板卡(3号板卡)第1个槽位(1号槽位)的第2接口，记为3/1/2。若设备C发生挂死重启，则链路切换到其他保护路径转发；当设备C重启恢复时，恢复过程中，若设备C的3号板先启动，2号板后启动，则设备C会短暂出现图1b所示的拓扑结构，此时设备C会学习到设备D的路由：设备C-设备B-设备D，然后2号板开始启动，此时设备C虽然接口恢复，但还没学习到设备D的另一路由：设备C-设备D，即链路恢复早于路由学习，由于此时设备C-设备D的路由还未收敛，设备C仍然会认为学习到的路由为设备C-设备B-设备D，参考图1c所示。在此基础上，由于链路先恢复，设备B会认为到设备C的ENDx可以使用，则会出现回切，即，设备A经设备B将流量发送给设备C，而设备C由于路由学习还未收敛，则会导致流量会短暂地按照图1d所示的路径传输，即流量发生了绕行，即设备C收到流量后，会再将流量发送给设备A、设备B，最后到达设备D，这样就会导致设备A与设备B之间流转双份带宽，出现超带宽甚至出现丢包的情况，直至设备C学习到设备C-设备D的路由为止，才能按照图1a所示的路径转发。
因此，如何避免流量在两设备之间发生绕行，导致两设备之间流转双份带宽，出现超带宽甚至出现丢包的情况是值得考虑的技术问题之一。
发明内容
有鉴于此，本申请提供一种路径选择方法及装置，用以避免流量在两设备之间发生绕行，导致两设备之间流转双份带宽，出现超带宽甚至出现丢包的问题。
具体地，本申请是通过如下技术方案实现的：
根据本申请的第一方面，提供一种路径选择方法，应用于网络设备中，所述方法，包括：
在检测到所述网络设备与指定网络设备之间的链路满足激活条件时，则获取所述网络设备与指定网络设备所在转发路径对应的拓扑信息；
判断所述拓扑信息与本地存储的目标拓扑信息是否相同，其中，所述目标拓扑信息为网络设备在确定所述目标拓扑信息所指示的目标转发路径稳定后存储的；
若相同，则启用所述网络设备与指定网络设备所在的转发路径；
若不相同，则禁用所述网络设备与指定网络设备所在的转发路径。
可选地，按照下述方法获取所述目标拓扑信息：
从所述拓扑信息中获取所述网络设备中用于到达所述指定网络设备的接口的接口信息；
基于接口信息与拓扑信息之间的对应关系，从闪存中提取获取到的接口信息对应的拓扑信息；
将提取出的拓扑信息确定为目标拓扑信息。
可选地，所述目标拓扑信息为按照下述方法存储的：
对所述目标拓扑信息所指示的目标转发路径进行监测；
当基于所述目标转发路径转发网络报文的持续转发时间达到设定时间后，在闪存中存储所述目标拓扑信息。
可选地，本实施例提供的路径选择方法，还包括：
绑定所述目标拓扑信息与所述目标转发路径中所述网络设备的指定接口的接口信息之间的对应关系。
可选地，所述接口信息包括所述目标转发路径中所述网络设备的接口对应的段标识SID信息。
根据本申请的第二方面，提供一种路径选择装置，设置于网络设备中，所述装置，包括：
检测模块，用于检测所述网络设备与指定网络设备之间的链路是否满足激活条件；
获取模块，用于在所述检测模块检测到所述网络设备与指定网络设备之间的链路满足激活条件时，则获取所述网络设备与指定网络设备所在转发路径对应的拓扑信息；
判断模块，用于判断所述拓扑信息与本地存储的目标拓扑信息是否相同，其中，所述目标拓扑信息为网络设备在确定所述目标拓扑信息所指示的目标转发路径稳定后存储的；
启用模块，用于若所述判断模块的判断结果为相同，则启用所述网络设备与指定网络设备所在的转发路径；
禁用模块，用于若所述判断模块的判断结果为不相同，则禁用所述网络设备与指定网络设备所在的转发路径。
可选地，所述获取模块，具体用于从所述拓扑信息中获取所述网络设备中用于到达所述指定网络设备的接口的接口信息；基于接口信息与拓扑信息之间的对应关系，从闪存中提取获取到的接口信息对应的拓扑信息；将提取出的拓扑信息确定为目标拓扑信息。
可选地，本实施例提供的路径选择装置，还包括：
存储模块，用于对所述目标拓扑信息所指示的目标转发路径进行监测；当基于所述目标转发路径转发网络报文的持续转发时间达到设定时间后，在闪存中存储所述目标拓扑信息。
可选地，本实施例提供的路径选择装置，还包括：
绑定模块，用于绑定所述目标拓扑信息与所述目标转发路径中所述网络设备的指定接口的接口信息之间的对应关系。
可选地，所述接口信息包括所述目标转发路径中所述网络设备的接口对应的段标识SID信息。
根据本申请的第三方面，提供一种电子设备，包括处理器和机器可读存储介质，机器可读存储介质存储有能够被处理器执行的计算机程序，处理器被计算机程序促使执行本申请实施例第一方面所提供的方法。
根据本申请的第四方面，提供一种机器可读存储介质，机器可读存储介质存储有计算机程序，在被处理器调用和执行时，计算机程序促使处理器执行本申请实施例第一方面所提供的方法。
本申请实施例的有益效果：
本申请在检测到网络设备与指定网络设备之间的链路满足激活条件后，先不启用网络设备与指定网络设备所在转发路径，而是先判断该转发路径对应的拓扑信息与本地存储的稳定的目标转发路径对应的目标拓扑信息是否一致，当一致时，再启用该转发路径，即在网络设备与指定网络设备所在的转发路径稳定时再利用该转发路径提供流量转发服务，从而避免了流量在两设备之间发生绕行所导致的两设备之间流转双份带宽，进而避免了超带宽所导致的业务丢包的问题。
附图说明
图1a是目前提供的一种SRv6组网的结构示意图；
图1b是设备C重启恢复时设备C出现的短暂拓扑结构的拓扑示意图；
图1c是设备C还未收敛时学习到的路由对应的拓扑结构示意图；
图1d是现有技术中设备C还未收敛时流量的传输路径示意图；
图2是本申请实施例提供的一种路径选择方法的流程示意图；
图3是本申请实施例提供的路径选择装置的结构示意图；
图4是本申请实施例提供的实施路径选择方法的电子设备的硬件结构示意图。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相对应的列出项目的任何或所有可能组合。
应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
下面对本申请提供的路径选择方法进行详细地说明。
参见图2，图2是本申请提供的一种路径选择方法的流程图，该方法应用于网络设备中，网络设备实施上述方法时，可包括如下所示步骤：
S201、在检测到网络设备与指定网络设备之间的链路满足激活条件时，则获取网络设备与指定网络设备所在转发路径对应的拓扑信息。
本步骤中，在SRv6组网中的每个网络设备可以获取到所在组网中各个网络设备的链路状态信息，从而，该网络设备可以基于获取到的指定网络设备的链路状态信息，确定出该网络设备与指定网络设备之间的链路情况，然后判断该网络设备与指定网络设备之间的链路是否满足激活条件；当基于获取到的链路状态信息确定网络设备与指定网络设备之间的链路满足激活条件时，则获取该网络设备与指定网络设备所在转发路径对应的拓扑信息。
可选地，可以按照下述方法确认网络设备与指定网络设备之间的链路满足激活条件：网络设备确定其与指定网络设备之间的链路可达，或者，网络设备确定目的可达。需要说明的是，当上述激活条件为：网络设备确定其与指定网络设备之间的链路可达时，上述指定网络设备可以为该网络设备所关注的网络设备，即上述指定网络设备可以为网络设备和指定网络设备所在组网中除该网络设备之外的其他网络设备。参考图1a所示，当网络设备和指定网络设备为图1a中的网络设备时，且当上述网络设备为图1a中的设备B时，上述指定网络设备可以为图1a中除设备B之外的网络设备，如指定网络设备可以为设备A、设备C和设备D中的设备等等，例如，当指定网络设备为设备C时，则上述激活条件为设备B与设备C之间的链路endx可达，即设备B与设备C之间的链路可用。而当上述激活条件为网络设备确定目的可达时，上述指定网络设备可以为目的网络设备，也即所在组网中目的接收方对应的网络设备，还以图1a为例进行说明，当网络设备为设备A时，则指定网络设备为设备D，则在此基础上，上述激活条件可以为设备A到达设备D的链路end可用。
具体地，还以图1a为例进行说明，网络设备可以在本地设置指定网络设备，由于ISIS(Intermediate system to intermediate system，链路状态路由协议)/OSPF(OpenShortest Path First，开放式最短路径优先)等路由协议会同步链路状态信息，这样一来，网络设备基于上述路由协议可以获取到所关注的指定网络设备的链路状态信息，从而得到网络设备与指定网络设备所在转发路径的拓扑信息。
S202、判断拓扑信息与本地存储的目标拓扑信息是否相同；若相同，则执行步骤S203；若不相同，则执行步骤S204。
其中，上述目标拓扑信息为网络设备在确定目标拓扑信息所指示的目标转发路径稳定后存储的；
本步骤中，当网络设备通过获取其与指定网络设备所在转发路径上各设备的链路状态信息得到该网络设备与指定网络设备所在转发路径的拓扑信息后，可以从本地获取该网络设备存储的转发路径稳定的目标拓扑信息，然后判断基于链路状态信息得到的拓扑信息与目标拓扑信息是否一致，如果一致，则表明该转发路径是稳定，即可用的，则此时即可启用该网络设备与指定网络设备所在的转发路径；如果不一致，则表明网络设备与指定网络设备所在的转发路径是不稳定的，即网络设备与指定网络设备之间的链路仅是激活状态但暂时不能提供报文转发，则此时不启用网络设备与指定网络设备所在的转发路径。
需要说明的是，网络设备在获取目标拓扑信息时，可以将网络设备与指定网络设备所在转发路径对应的拓扑信息与网络设备本地存储的各个拓扑信息进行逐一匹配，将匹配到的拓扑信息作为目标拓扑信息。
S203、启用网络设备与指定网络设备所在的转发路径。
S204、禁用网络设备与指定网络设备所在的转发路径。
通过实施本申请提供的路径选择方法，在检测到网络设备与指定网络设备之间的链路满足激活条件后，先不启用网络设备与指定网络设备所在转发路径，而是先判断该转发路径对应的拓扑信息与本地存储的稳定的目标转发路径对应的目标拓扑信息是否一致，当一致时，再启用该转发路径，即在网络设备与指定网络设备所在的转发路径稳定时再利用该转发路径提供流量转发服务，从而避免了流量在两设备之间发生绕行所导致的两设备之间流转双份带宽，进而避免了超带宽所导致的业务丢包的问题。
可选地，基于上述任一实施例，可以按照下述过程获取目标拓扑信息：从拓扑信息中获取网络设备中用于到达指定网络设备的接口的接口信息；基于接口信息与拓扑信息之间的对应关系，从闪存中提取获取到的接口信息对应的拓扑信息；将提取出的拓扑信息确定为目标拓扑信息。
具体地，网络设备在本地存储会存储各个稳定的拓扑信息，然后用拓扑信息中网络设备的接口的接口信息与拓扑信息建立绑定关系。这样，当获取到网络设备与指定网络设备所在转发路径的拓扑信息后，可以从拓扑信息中解析出网络设备中用于到达指定网络设备的接口的接口信息，然后基于本地存储的接口信息与拓扑信息之间的对应关系，确定网络设备到达指定网络设备的接口的接口信息对应的拓扑信息，然后从闪存中提取出该接口信息对应的拓扑信息，而从闪存中提取的拓扑信息即为目标拓扑信息。
可选地，基于上述任一实施例，本实施例中，上述目标拓扑信息为按照下述方法存储的：对目标拓扑信息所指示的目标转发路径进行监测；当基于目标转发路径转发网络报文的持续转发时间达到设定时间后，在闪存中存储目标拓扑信息。
具体地，上述目标拓扑信息可以为网络设备所关注的任一稳定的转发路径的拓扑信息，具体可以根据实际情况来定。在此基础上，网络设备可以针对其所关注的转发路径进行检测，然后判断该转发路径用于转发网络报文的持续转发时间达到设定时间时，表明该转发路径可以稳定使用，由此则可以在闪存中记录该转发路径对应的拓扑信息。
在此基础上，本实施例提供的路径选择方法，还包括：绑定目标拓扑信息与目标转发路径中网络设备的指定接口的接口信息之间的对应关系。
具体地，为了方便查找目标拓扑信息及目标拓扑信息的快速定位，而且每个网络设备在与组网中其他网络设备交互时，一般使用的接口是不同的，因此，在目标转发路径用于转发网络报文的持续时间达到设定时间时，即该目标转发路径是稳定的，则在存储该目标转发路径的目标拓扑信息时，可以确定出该网络设备到达指定网络设备所使用的出接口，记为指定接口，然后绑定该指定接口的接口信息与目标拓扑信息之间的对应关系。
可选地，基于上述任一实施例，本实施例中的接口信息可以但不限于为目标转发路径中网络设备的接口对应的段标识SID信息。
由此，通过实施本申请上述任一实施例所提供的路径选择方法，在网络设备与指定网络设备所在的转发路径稳定时，在启用该转发路径，从而有效避免了临时绕行所导致的业务丢包的问题。
为了更好地理解本申请提供的路径选择方法，结合图1a为例进行说明，以网络设备为图1a中的设备B(Device B)，指定网络设备为图1a中的设备A(Device A)、设备C(Device C)和设备D(Device D)为例进行说明。设备B可以在本地设置所关注的转发路径(设备A-设备B-设备C-设备D)中的拓扑信息，例如，设备B可以在本地上设置图1a所示的拓扑信息及设备B指向设备C的接口(2/2/2)的接口信息，即设备B的endx为指向设备C的2/2/2的接口，该接口为设备B中第2个板卡(框)第2个槽第2个接口。这样一来，设备B会对上述拓扑信息对应的转发路径进行监测，当检测到上述转发路径的拓扑稳定到设定时间时(例如，利用该转发路径连续转发网络报文的持续时间达到设定时间)，则将上述转发路径的拓扑信息保存到闪存中，并记录该拓扑信息与设备B的接口(2/2/2)的接口信息之间的对应关系。
在此基础上，当设备C发生故障然后重启时，即设备B会检测其与设备C之间的链路满足激活条件时，此时设备B会通过获取链路状态信息来得到其与设备C所在转发路径对应的拓扑信息，然后判断该拓扑信息与设备B本地存储的目标拓扑信息是否一致，当一致时，则表明设备B与设备C所在转发路径是稳定的，此时则可以启动设备B与设备C所在的转发路径，即对设备B与设备C所在转发路径进行回切处理。而当判断该拓扑信息与设备B本地存储的目标拓扑信息不一致时，则表明设备B与设备C之间的转发链路是不稳定的，此时即使设备B中指向设备C的接口恢复了，也不会启用设备B与设备C所在的转发路径，从而也就不会存在设备B将从设备A接收到的流量转发到设备C，设备C再次将流量转发到设备B所导致的流量绕行的问题，即不会存在图1d所示的流量传输路径，进而也就解决了流量因为绕行所导致的业务丢包的问题。
进一步地，待等待时间(可以但不限于为5分钟)到达时，设备B当确认该拓扑信息与设备B本地存储的目标拓扑信息不一致后，设备B会继续获取设备A、设备C和设备D的链路状态信息，从而可以得到设备B与设备C所在转发路径对应的拓扑信息，然后继续判断该拓扑信息与目标拓扑信息是否一致，当一致时再启用设备B与设备C所在的转发路径，从而也就避免了流量绕行所导致的额外占用带宽，进而也就避免了超带宽所导致的业务丢包的问题。
基于同一发明构思，本申请还提供了与上述路径选择方法对应的路径选择装置。该路径选择装置的实施具体可以参考上述对路径选择方法的描述，此处不再一一论述。
参见图3，图3是本申请一示例性实施例提供的一种路径选择装置，设置于网络设备中，该装置，包括：
检测模块301，用于检测所述网络设备与指定网络设备之间的链路是否满足激活条件；
获取模块302，用于在所述检测模块检测到所述网络设备与指定网络设备之间的链路满足激活条件时，则获取所述网络设备与指定网络设备所在转发路径对应的拓扑信息；
判断模块303，用于判断所述拓扑信息与本地存储的目标拓扑信息是否相同，其中，所述目标拓扑信息为网络设备在确定所述目标拓扑信息所指示的目标转发路径稳定后存储的；
启用模块304，用于若判断模块303的判断结果为相同，则启用所述网络设备与指定网络设备所在的转发路径；
禁用模块305，用于若判断模块303的判断结果为不相同，则禁用所述网络设备与指定网络设备所在的转发路径。
可选地，上述获取模块302，具体用于从所述拓扑信息中获取所述网络设备中用于到达所述指定网络设备的接口的接口信息；基于接口信息与拓扑信息之间的对应关系，从闪存中提取获取到的接口信息对应的拓扑信息；将提取出的拓扑信息确定为目标拓扑信息。
可选地，本实施例提供的路径选择装置，还包括：
存储模块(图中未示出)，用于对所述目标拓扑信息所指示的目标转发路径进行监测；当基于所述目标转发路径转发网络报文的持续转发时间达到设定时间后，在闪存中存储所述目标拓扑信息。
可选地，本实施例提供的路径选择装置，还包括：
绑定模块(图中未示出)，用于绑定所述目标拓扑信息与所述目标转发路径中所述网络设备的指定接口的接口信息之间的对应关系。
可选地，基于上述任一实施例，本实施例中的接口信息包括所述目标转发路径中所述网络设备的入接口对应的段标识SID信息。
本申请任一实施例提供的路径选择装置中，在检测到网络设备与指定网络设备之间的链路满足激活条件后，先不启用网络设备与指定网络设备所在转发路径，而是先判断该转发路径对应的拓扑信息与本地存储的稳定的目标转发路径对应的目标拓扑信息是否一致，当一致时，再启用该转发路径，即在网络设备与指定网络设备所在的转发路径稳定时再利用该转发路径提供流量转发服务，从而避免了流量在两设备之间发生绕行所导致的两设备之间流转双份带宽，进而避免了超带宽所导致的业务丢包的问题。
基于同一发明构思，本申请实施例提供了一种电子设备，该电子设备可以为上述任一网络设备。如图4所示，该电子设备包括处理器401和机器可读存储介质402，机器可读存储介质402存储有能够被处理器401执行的计算机程序，处理器401被计算机程序促使执行本申请任一实施例所提供的路径选择方法。此外，该电子设备还包括通信接口403和通信总线404，其中，处理器401，通信接口403，机器可读存储介质402通过通信总线404完成相互间的通信。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，RAM)、DDR SRAM(Double Data Rate Synchronous Dynamic Random Access Memory，双倍速率同步动态随机存储器)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
另外，本申请实施例提供了一种机器可读存储介质，机器可读存储介质存储有计算机程序，在被处理器调用和执行时，计算机程序促使处理器执行本申请实施例所提供的路径选择方法。
对于电子设备以及机器可读存储介质实施例而言，由于其涉及的方法内容基本相似于前述的方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
上述装置中各个单元/模块的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。
对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元/模块可以是或者也可以不是物理上分开的，作为单元/模块显示的部件可以是或者也可以不是物理单元/模块，即可以位于一个地方，或者也可以分布到多个网络单元/模块上。可以根据实际的需要选择其中的部分或者全部单元/模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。

Claims (10)

1.一种路径选择方法，其特征在于，应用于网络设备中，所述方法，包括：
在检测到所述网络设备与指定网络设备之间的链路满足激活条件时，则获取所述网络设备与指定网络设备所在转发路径对应的拓扑信息；
判断所述拓扑信息与本地存储的目标拓扑信息是否相同，其中，所述目标拓扑信息为网络设备在确定所述目标拓扑信息所指示的目标转发路径稳定后存储的；
若相同，则启用所述网络设备与指定网络设备所在的转发路径；
若不相同，则禁用所述网络设备与指定网络设备所在的转发路径。
2.根据权利要求1所述的方法，其特征在于，按照下述方法获取所述目标拓扑信息：
从所述拓扑信息中获取所述网络设备中用于到达所述指定网络设备的接口的接口信息；
基于接口信息与拓扑信息之间的对应关系，从闪存中提取获取到的接口信息对应的拓扑信息；
将提取出的拓扑信息确定为目标拓扑信息。
3.根据权利要求1所述的方法，其特征在于，所述目标拓扑信息为按照下述方法存储的：
对所述目标拓扑信息所指示的目标转发路径进行监测；
当基于所述目标转发路径转发网络报文的持续转发时间达到设定时间后，在闪存中存储所述目标拓扑信息。
4.根据权利要求3所述的方法，其特征在于，还包括：
绑定所述目标拓扑信息与所述目标转发路径中所述网络设备的指定接口的接口信息之间的对应关系。
5.根据权利要求2或4所述的方法，其特征在于，所述接口信息包括所述目标转发路径中所述网络设备的接口对应的段标识SID信息。
6.一种路径选择装置，其特征在于，设置于网络设备中，所述装置，包括：
检测模块，用于检测所述网络设备与指定网络设备之间的链路是否满足激活条件；
获取模块，用于在所述检测模块检测到所述网络设备与指定网络设备之间的链路满足激活条件时，则获取所述网络设备与指定网络设备所在转发路径对应的拓扑信息；
判断模块，用于判断所述拓扑信息与本地存储的目标拓扑信息是否相同，其中，所述目标拓扑信息为网络设备在确定所述目标拓扑信息所指示的目标转发路径稳定后存储的；
启用模块，用于若所述判断模块的判断结果为相同，则启用所述网络设备与指定网络设备所在的转发路径；
禁用模块，用于若所述判断模块的判断结果为不相同，则禁用所述网络设备与指定网络设备所在的转发路径。
7.根据权利要求6所述的装置，其特征在于，
所述获取模块，具体用于从所述拓扑信息中获取所述网络设备中用于到达所述指定网络设备的接口的接口信息；基于接口信息与拓扑信息之间的对应关系，从闪存中提取获取到的接口信息对应的拓扑信息；将提取出的拓扑信息确定为目标拓扑信息。
8.根据权利要求7所述的装置，其特征在于，还包括：
存储模块，用于对所述目标拓扑信息所指示的目标转发路径进行监测；当基于所述目标转发路径转发网络报文的持续转发时间达到设定时间后，在闪存中存储所述目标拓扑信息。
9.根据权利要求8所述的装置，其特征在于，还包括：
绑定模块，用于绑定所述目标拓扑信息与所述目标转发路径中所述网络设备的指定接口的接口信息之间的对应关系。
10.根据权利要求7或9所述的装置，其特征在于，所述接口信息包括所述目标转发路径中所述网络设备的接口对应的段标识SID信息。
CN202111248051.2A 2021-10-26 2021-10-26 一种路径选择方法及装置 Active CN113938416B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111248051.2A CN113938416B (zh) 2021-10-26 2021-10-26 一种路径选择方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111248051.2A CN113938416B (zh) 2021-10-26 2021-10-26 一种路径选择方法及装置

Publications (2)

Publication Number Publication Date
CN113938416A CN113938416A (zh) 2022-01-14
CN113938416B true CN113938416B (zh) 2023-03-31

Family

ID=79284271

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111248051.2A Active CN113938416B (zh) 2021-10-26 2021-10-26 一种路径选择方法及装置

Country Status (1)

Country Link
CN (1) CN113938416B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2843888A1 (en) * 2013-08-30 2015-03-04 Juniper Networks, Inc. Dynamic end-to-end network path setup across multiple network layers
CN109831382A (zh) * 2019-02-13 2019-05-31 华为技术有限公司 一种路径计算方法、装置及设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7808959B2 (en) * 2007-03-15 2010-10-05 Alpha Networks Inc. Topology system of wireless network with dynamic balance
CN101272352B (zh) * 2008-05-20 2012-01-04 杭州华三通信技术有限公司 环网路由方法及环网节点
CN101841450B (zh) * 2010-04-08 2013-02-06 深圳市金宏威技术股份有限公司 多个环形拓扑构建相交环实现稳定通信的方法及系统
CN102480753B (zh) * 2010-11-24 2016-03-30 中兴通讯股份有限公司 链路状态检测方法和装置
US9350641B2 (en) * 2011-11-01 2016-05-24 Alcatel Lucent IP fast reroute scheme offering full protection
CN102802228A (zh) * 2012-08-23 2012-11-28 西北工业大学 面向链路稳定性的Ad Hoc网络多径路由方法
US9553796B2 (en) * 2013-03-15 2017-01-24 Cisco Technology, Inc. Cycle-free multi-topology routing
CN109361552A (zh) * 2018-11-28 2019-02-19 迈普通信技术股份有限公司 端口切换方法、主控板卡、业务板卡及交换设备

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2843888A1 (en) * 2013-08-30 2015-03-04 Juniper Networks, Inc. Dynamic end-to-end network path setup across multiple network layers
CN109831382A (zh) * 2019-02-13 2019-05-31 华为技术有限公司 一种路径计算方法、装置及设备

Also Published As

Publication number Publication date
CN113938416A (zh) 2022-01-14

Similar Documents

Publication Publication Date Title
CN107483260B (zh) 故障处理方法及装置、电子设备
CN106302176B (zh) 一种用于控制组播传输的方法及设备
CN109218200B (zh) 一种报文处理方法及装置
US11463345B2 (en) Monitoring BGP routes of a device in a network
CN103516612B (zh) 分布式路由器中生成路由表项的方法及分布式路由器
CN107026790B (zh) 一种转发控制方法及设备
CN105591974A (zh) 报文处理方法、装置及系统
CN102447639B (zh) 一种策略路由方法及装置
CN106470213A (zh) 一种攻击报文的溯源方法和装置
CN109167700B (zh) 段路由sr隧道的检测方法和装置
CN109120449B (zh) 一种链路故障的检测方法及装置
CN113938416B (zh) 一种路径选择方法及装置
CN110149276A (zh) 组播转发方法和装置
CN108235800B (zh) 一种网络故障探测方法、控制中心设备及计算机存储介质
CN105763463A (zh) 一种链路探测报文的传输方法和装置
CN110855566B (zh) 上行流量的牵引方法和装置
US7546496B2 (en) Packet transmission device and packet transmission method
CN111385195B (zh) 一种信息处理方法、装置及存储介质
CN113794641B (zh) 报文处理方法及装置
CN112637053B (zh) 路由的备份转发路径的确定方法及装置
CN109218199B (zh) 一种报文处理方法和装置
CN105933936A (zh) 基于数据网络进行数据传输的方法及装置
CN107483334B (zh) 一种报文转发的方法及装置
CN105933283A (zh) 在服务器端执行的多媒体内容的提供方法及装置
CN101616092B (zh) 一种路由发现的方法和装置

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
GR01 Patent grant
GR01 Patent grant