CN112242950B - 确定路径的方法和相关设备 - Google Patents

确定路径的方法和相关设备 Download PDF

Info

Publication number
CN112242950B
CN112242950B CN201911252648.7A CN201911252648A CN112242950B CN 112242950 B CN112242950 B CN 112242950B CN 201911252648 A CN201911252648 A CN 201911252648A CN 112242950 B CN112242950 B CN 112242950B
Authority
CN
China
Prior art keywords
node
nodes
class
path
transmission
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
CN201911252648.7A
Other languages
English (en)
Other versions
CN112242950A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to EP20840937.5A priority Critical patent/EP3975490A4/en
Priority to PCT/CN2020/101947 priority patent/WO2021008533A1/zh
Publication of CN112242950A publication Critical patent/CN112242950A/zh
Priority to US17/573,934 priority patent/US20220141121A1/en
Application granted granted Critical
Publication of CN112242950B publication Critical patent/CN112242950B/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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • 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/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • 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/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • 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
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5019—Ensuring fulfilment of SLA

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请提供一种确定路径的方法和相关设备，该方法包括：从第一网络拓扑包括的N个节点中确定N1个第一类节点，其中该N个节点包括该N1个第一类节点和N2个第二类节点，该第一类节点支持SRv6；确定与该第一网络拓扑对应的第二网络拓扑，该第二网络拓扑包括该N1个第一类节点，但不包括该N2个第二类节点，该目标拓扑结构包括M个第一类目标路径；确定该M个第一类目标路径的传输开销，该第i个第一类目标路径的传输开销为该Ki个路径的传输开销最小值；根据该M个第一类目标路径的传输开销和该第二网络拓扑，进行路径计算。上述技术方案可以利用现有的网络拓扑结构建立一张新的网络拓扑，以降低路径计算的难度，从而降低管理设备的负担。

Description

确定路径的方法和相关设备
本申请要求于2019年07月18日提交中国专利局、申请号为201910649763.1、申请名称为“段路由算路”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请涉及通信技术领域，更具体地，涉及确定路径的方法和相关设备。
背景技术
近年来，段路由(Segment Routing，SR)技术在第五代(5th Generation，5G)系统、物联网、多云等中得到了广泛的应用。SR技术可以分为两类，一种是基于多协议标签交换(Multi-Protocol Label Switching，MPLS)的SR技术，可以称为SR-MPLS；另一种是基于互联网协议第六版(Internet Protocol Version，IPv6)的SR技术，可以称为SRv6。
目前，如果需要利用SRv6技术，就需要全网设备均支持SRv6，这样控制器才能获取全网拓扑，计算满足服务等级协议(Service Level Agreement，SLA)的路径。但是，升级全网设备对运行商的难度太大。一方面因为网络中的设备数量非常多，升级全网设备会花费较多的时间。另一方面因为有些设备需要进行硬件升级才能支持SRv6，这就提高了升级的成本。
发明内容
本申请提供一种确定路径的方法和相关设备，可以利用现有的网络拓扑结构建立一张新的网络拓扑，以降低路径计算的难度，从而降低管理设备的负担。
第一方面，本申请实施例提供一种确定路径的方法，包括：从第一网络拓扑包括的N个节点中确定N1个第一类节点，其中该N个节点包括该N1个第一类节点和N2个第二类节点，该第一类节点支持互联网协议第六版段路由SRv6，N1为大于或等于2的正整数，N2为大于或等于1的正整数；确定与该第一网络拓扑对应的第二网络拓扑，该第二网络拓扑包括该N1个第一类节点，但不包括该N2个第二类节点，该目标拓扑结构包括M个第一类目标路径，该M个第一类目标路径中的第i个第一类目标路径与该第一网络拓扑中的Ki个路径对应，该Ki个路径的源节点和目的节点与该第i个第一类目标路径的源节点和目的节点相同，该Ki个路径中的每个路径包括至少一个该第二类节点，M为大于或等于1的正整数，i＝1，…，或M，Ki为大于或等于2的正整数；确定该M个第一类目标路径的传输开销，该第i个第一类目标路径的传输开销为该Ki个路径的传输开销最小值；根据该M个第一类目标路径的传输开销和该第二网络拓扑，进行路径计算。
上述技术方案可以利用现有的网络拓扑结构建立一张新的网络拓扑。该新的网络拓扑中只包括原网络拓扑中的部分节点，且这些节点均支持SRv6。这样可以降低路径计算的难度，从而降低管理设备的负担。
结合第一方面，在第一方面的一种可能的实现方式中，该第一类节点为该N个节点中支持SRv6的节点，该第二类节点为该N个节点中不支持SRv6的节点；或者，该第一类节点为该N个节点中的关键节点，该第二类节点为该N个节点中的非关键节点。
上述技术方案可以将原网络拓扑中不支持SRv6的节点和/或非关键节点去除，得到一张新的网络拓扑，该网络拓扑中的所有节点都支持SRv6。这样即使网络中的存在不支持SRv6的节点，也可以根据管理设备确定的路径转发报文。或者，通过计算路径时忽略了非关键节点，可以降低路径计算的难度，从而降低管理设备的负担。
结合第一方面，在第一方面的一种可能的实现方式中，该方法还包括：获取该第一网络拓扑中两个相邻节点之间的传输开销；该确定M个第一类目标路径的传输开销，包括：根据该Ki个路径中的每个路径的两个相邻节点之间的传输开销，确定该Ki个路径中的每个路径的传输开销；确定该Ki个路径中的传输开销最小值为该第i个第一类目标路径的传输开销。
结合第一方面，在第一方面的一种可能的实现方式中，该确定M个第一类目标路径的传输开销，包括：对该第i个第一类目标路径的进行传输开销测量，得到该第i个第一类目标路径的传输开销。
利用上述技术方案可以直接通过测量的方式获取该第i个第一类目标路径的传输开销。换句话说，在利用通过测量的方式测量传输开销的情况下，路径中的节点是按照最短路径转发测量报文的。因此，得到的传输开销就是最小传输开销。因此，利用上述技术方案可以直接获得传输开销的最小值，从而可以减少管理设备的工作负担。
结合第一方面，在第一方面的一种可能的实现方式中，该对该第i个第一类目标路径的进行传输开销测量，得到该第i个第一类目标路径的传输开销，包括：向该第i个第一类目标路径的源节点和/或目的节点发送测量信息；接收来自于该第i个第一类目标路径的源节点和/或目的节点的测量反馈信息，该测量反馈信息包括该第i个第一类目标路径的传输开销。
结合第一方面，在第一方面的一种可能的实现方式中，该第二网络拓扑还包括P个第二类目标路径，该P个第二类目标路径中的每个第二类目标路径由该N1个第一类节点中的两个第一类节点组成，该第一网络拓扑中包括该P个第二类目标路径。
结合第一方面，在第一方面的一种可能的实现方式中，该传输开销包括传输成本和/或传输时延。
第二方面，本申请实施例提供一种管理设备，该管理设备包括用于实现上述第一方面的方法设计中任意一种可能的实现方式的单元。该管理设备可以为计算机设备或者用于计算机设备的部件(例如芯片、电路等)。
第三方面，本申请实施例提供一种管理设备，包括收发器和处理器。可选地，该管理设备还包括存储器。该处理器用于控制收发器收发信号，该存储器用于存储计算机程序，该处理器用于从存储器中调用并运行该计算机程序，使得该管理设备执行上述第一方面的方法设计中任意一种可能的实现方式中的方法。
第四方面，本申请实施例提供一种电子装置，该电子装置可以为用于实现上述第一方面方法设计中的管理设备，或者为设置在管理设备中的芯片。该电子装置包括：处理器，与存储器耦合，可用于执行存储器中的指令和/或程序代码，以实现上述第一方面的方法设计中任意一种可能的实现方式中的方法。可选地，该电子装置还包括存储器。可选地，该电子装置还包括通信接口，处理器与通信接口耦合。
当该电子装置为管理设备时，该通信接口可以是收发器，或，输入/输出接口。
当该电子装置为配置于管理设备中的芯片时，该通信接口可以是输入/输出接口。
可选地，该收发器可以为收发电路。可选地，该输入/输出接口可以为输入/输出电路。
第五方面，本申请实施例提供一种计算机程序产品，所述计算机程序产品包括：计算机程序代码，当所述计算机程序代码在计算机上运行时，使得计算机执行上述第一方面的方法设计中任意一种可能的实现方式中的方法。
第六方面，本申请实施例提供一种计算机可读介质，所述计算机可读介质存储有程序代码，当所述计算机程序代码在计算机上运行时，使得计算机执行上述第一方面的方法设计中任意一种可能的实现方式中的方法。
附图说明
图1是网络结构的示意图。
图2是根据本申请实施例提供的一种确定路径的方法的示意性流程图。
图3是该管理设备确定的与网络100对应的目标拓扑结构的示意图。
图4是根据本申请实施例提供的一种确定路径的方法示意性流程图。
图5是根据本申请实施例提供的一种管理设备的示意性结构框图。
图6是根据本申请实施例提供的一种管理设备的示意性结构框图。
具体实施方式
下面将结合附图，对本申请中的技术方案进行描述。
本申请将围绕可包括多个设备、组件、模块等的系统来呈现各个方面、实施例或特征。应当理解和明白的是，各个系统可以包括另外的设备、组件、模块等，并且/或者可以并不包括结合附图讨论的所有设备、组件、模块等。此外，还可以使用这些方案的组合。
另外，在本申请实施例中，“示例的”、“例如”等词用于表示作例子、例证或说明。本申请中被描述为“示例”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用示例的一词旨在以具体方式呈现概念。
在本申请实施例中，如果一个技术手段、操作或者限定没有被强调为是必须的，那么则表示这个技术手段、操作或者限定是可选的。
本申请实施例中，信息(information)，信号(signal)，消息(message)，信道(channel)有时可以混用，应当指出的是，在不强调其区别时，其所要表达的含义是一致的。“相应的(corresponding，relevant)”和“对应的(corresponding)”有时可以混用，应当指出的是，在不强调其区别时，其所要表达的含义是一致的。
本申请实施例中，有时候下标如W1可能会笔误为非下标的形式如W1，在不强调其区别时，其所要表达的含义是一致的。
本申请实施例描述的网络架构以及业务场景是为了更加清楚的说明本申请实施例的技术方案，并不构成对于本申请实施例提供的技术方案的限定，本领域普通技术人员可知，随着网络架构的演变和新业务场景的出现，本申请实施例提供的技术方案对于类似的技术问题，同样适用。
在本说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。
本申请中，“至少一个”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B的情况，其中A,B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指的这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a,b,或c中的至少一项(个)，可以表示：a,b,c,a-b,a-c,b-c,或a-b-c，其中a,b,c可以是单个，也可以是多个。
图1是网络结构的示意图。如图1所示的网络100中包括8个节点，分别为节点101，节点102，节点103，节点104，节点105，节点106，节点107和节点108。网络100可以是一个完整的网络，也可以是一个完整网络的一部分。
如图1所示的网络100中的节点(即节点101至节点108)也可以称为网络节点。该节点可以是工作站、服务器、终端设备、网络设备等设备，各个设备可以拥有各自不同的IPv6地址。如图1所示的网络100中的两个相邻节点(例如节点101和节点102，节点102和节点103，节点101和节点105等)可以通过有线介质或无线介质进行连接。该两个相邻节点之间可以不包括中间设备，也可以包括一个或多个不对报文进行三层转发(即基于互联网协议(Internet Protocol，IP)地址的转发)的中间设备(例如某些交换机、光设备等)。
网络100中的节点可以分为第一类节点和第二类节点。
可选的，在一些实施例中，第一类节点和第二类节点都支持SRv6。第一类节点是网络100中的关键节点，第二类节点是网络100中的非关键节点。在一些实施例中，关键节点可以是两个网络的边界节点。例如，网络可以包括接入层、汇聚层、核心层等。关键节点可以是这些层的边界节点。可选的，在另一些实施例中，关键节点可以是网络的边缘出口节点。相应的，非关键节点可以是除关键节点以外的其他节点。
在另一些实施例中，第一类节点是支持SRv6的节点，第二类节点是不支持SRv6的节点。
此外，第一类节点可以是支持SRv6的节点且第一类节点是网络100中的关键节点；第二类节点可以是不支持SRv6的节点，或者，第二类节点可以是支持SRv6的节点且第二类节点网络100中的非关键节点。
为了便于描述，以下实施例中假设第一类节点为支持SRv6的节点，第二类节点为不支持SRv6的节点。
图2将结合图1所示的网络结构，对本申请的技术方案进行详细描述。为了便于描述，在图2所示的实施例中，假设节点102和节点106是不支持SRv6的节点；节点101，节点103，节点104，节点105，节点107和节点108是支持SRv6的节点。可以理解的是，图2所示的具体实施例仅是为了帮助本领域技术人员更好地理解本申请的技术方案，而并非是对本申请技术方案的局限于有限的实施例中。
图2是根据本申请实施例提供的一种确定路径的方法的示意性流程图。如图2所示的方法可以由网络中的管理设备执行。该管理设备可以是通用计算机设备，例如笔记本电脑、个人电脑等，也可以是也可以是一个专用的网络管理设备。
201，管理设备确定网络100的拓扑结构。
本申请实施例对该管理设备如何获取网络100的拓扑结构的具体实现方式并不进行限定。例如，该管理设备可以与网络100中的节点建立边界网关协议-链路状态(BorderGateway Protocol-link state，BGP-LS)或者内部网关协议(Interior GatewayProtocol，IGP)邻居。网络100中节点利用BGP-LS或IGP获取网络100的拓扑结构，并将获取到的网络100的拓扑结构发送至管理设备。
202，该管理设备从网络100包括节点中，确定第一类节点。
根据节点是否支持SRv6，网络100中的节点可以分为第一类节点和第二类节点。第一类节点为支持SRv6的节点，第二类节点为不支持SRv6的节点。
如上假设，网络100中共包括6个第一类节点(即节点101，节点103，节点104，节点105，节点107和节点108)和2个第二类节点(即节点102和节点106)。
任何在本网络环境中可用的确定网络100中的节点的类型的方法均可以应用于本实施例中
例如，在一些实施例中，该管理设备可以自行确定网络100中的每个节点的类型。例如，该管理设备可以获取SRv6指示信息，该SRv6指示信息用于指示网络100中的每个节点是否支持SRv6。在此情况下，该管理设备可以根据该SRv6指示信息确定网络100包括的第一类节点。
可选的，在一些实施例中，该管理设备可以在确定网络100的拓扑结构的过程中获取到该SRv6指示信息。例如，该管理设备在确定网络100的拓扑结构的过程中可以获取网络100中的每个节点上报的拓扑信息，该拓扑信息中包括该SRv6指示信息。
可选的，在另一些实施例中，该管理设备可以向网络100中的每个节点发送SRv6查询信息。网络100中的节点在接收到该SRv6查询信息后，会向该管理设备发送SRv6查询反馈信息，该SRv6查询反馈信息用于指示该节点是否支持SRv6。
又如，在另一些实施例中，该管理设备可以根据管理员的人工标注，确定网络100中的每个节点的类型。例如，管理设备的管理员可以查看网络100的维护日志或者手工查询网络100中的每个节点的属性信息，确定网络100中的每个节点是否支持SRv6，并将确定结果保存在该管理设备中。在此情况下，该管理设备可以根据保存的确定结果，确定出网络100中的第一类节点。
203，该管理设备确定与网络100对应的目标拓扑结构。
图3是该管理设备确定的与网络100对应的目标拓扑结构的示意图。如图3所示的目标拓扑结构300包括网络100中的第一类节点，而不包括网络100中的第二类网络节点。如图3所示的目标拓扑结构300中包括节点101、节点103、节点104、节点105、节点107和节点108，不包括节点102和节点106。
如果网络100中的两个相邻节点均为第一类节点，那么该管理设备可以确定这两个节点在网络100中的连接关系和目标拓扑结构中的连接关系是相同的。例如，节点101和节点105的连接关系，节点103和节点104的连接关系，节点104和节点108的连接关系，节点103和节点107的连接关系，以及节点101和节点105的连接关系在目标拓扑结构300中与在网络100中相同。为了便于描述，可以将这种在网络100中的连接关系和在目标拓扑结构中的连接关系相同的两个节点之间的路径称为第二类目标路径。换句话说，在图3所示目标拓扑结构中，节点101和节点105之间的路径，节点103和节点104之间的路径，节点104和节点108之间的路径，节点103和节点107之间的路径，以及节点101和节点105之间的路径均为该第二类目标路径。
如果网络100中的两个第一类节点之间包括一个或多个第二类节点，那么该管理设备可以确定这两个第一类节点在目标拓扑结构中具有直接连接的路径。此外，该管理设备还可以确定网络100中与该路径对应一个或多个路径。为了便于描述，可以将这种在网络100中的连接关系和在目标拓扑结构中的连接关系不相同的两个节点之间的路径称为第一类目标路径。换句话说，在图3所示目标拓扑结构300中，节点101和节点103之间的路径，节点101和节点107之间的路径，节点105和节点103之间的路径，节点105和节点107之间的路径为该第一类目标路径。
下面以节点101和节点103为例对第一类目标路径进行介绍。为了便于描述，以下将在目标拓扑结构300中节点101和节点103之间的第一类目标路径称为第一类目标路径1，将网络100中两个具有相邻节点之间的路径称为链路，节点101和节点102之间的链路称为链路12，将节点102和节点103之间的路径称为链路23，以此类推。
在网络100中，节点101可以通过多条路径与节点103进行通信。例如，路径1可以包括链路12和链路23路径；路径2可以包括链路12，链路26，链路67和链路73；路径3可以包括链路15，链路56，链路62和链路23；路径4可以包括链路15，链路56，链路67和链路73。可以看出，路径1至路径4中的每个路径中都包括至少一个第二类节点。
可以路径1、路径2、路径3和路径4可以称为与第一类目标路径1对应的路径。换句话说，在目标拓扑结构300中，第一类目标路径1在网络100中有四个对应的路径，分别为路径1、路径2、路径3和路径4。类似的，在目标拓扑结构300中，节点101和节点107之间的第一类目标路径在网络100中也有多条对应的路径，节点105和节点107之间的第一类目标路径在网络100中也有多条对应的路径，节点105和节点103之间的第一类目标路径在网络100中也有多条对应的路径。
综上所述，该管理设备可以确定的目标拓扑结构中共包括四个第一类目标路径和五个第二类目标路径。
204，该管理设备可以确定该四个第一类目标路径中的每个第一类目标路径的传输开销。
在一些实施例中，传输开销为传输时延。在另一些实施例中，传输开销为传输成本。传输成本也可以称为链路的代价。在另一些实施例中，传输开销可以包括传输成本和传输时延。在另一些实施例中，传输开销可以是根据传输成本和传输时延确定的一个值。例如，传输开销可以根据公式1确定：
Con＝α×C+β×D， (公式1)
其中Con表示传输开销，C表示传输成本，D表示传输时延，α表示与传输开销对应的权重系数，β表示与传输时延对应的权重系数，其中α和β为大于0的数。
还以第一类目标路径1为例，对该管理设备确定该第一类目标路径的传输开销的具体实现方式进行描述。
可选的，在一些实施例中，该管理设备可以获取与第一类目标路径1对应的四条路径(即路径1至路径4)中的每条路径的两个相邻节点的传输开销。例如，该管理设备获取到的拓扑信息中可以包括网络100的两个相邻节点的传输开销。以路径1为例，该管理设备可以获取节点101和节点102之间的传输开销(即链路12的传输开销)，该管理设备还可以获取节点102和节点103之间的传输开销(即链路23的传输开销)。这样，该管理设备可以确定路径1的传输开销(以下简称传输开销1)为链路12的传输开销和链路23的传输开销的和。类似的，该管理设备可以确定路径2的传输开销(以下简称传输开销2)，路径3的传输开销(以下简称传输开销3)和路径4的传输开销(以下简称传输开销4)。在确定了传输开销1至传输开销4后，该管理设备可以确定第一类目标路径1的传输开销为该传输开销1至该传输开销4中的最小值。
在一些实施例中，若传输开销包括传输成本和传输时延，则多个传输开销的最小值可以是多个传输开销中具有最小传输时延的传输开销的值。
在另一些实施例中，若传输开销包括传输成本和传输时延，则该多个传输开销的最小值可以是多个传输开销中具有最小传输成本的传输开销的值。
在一些实施例中，若传输开销包括传输成本和传输时延，则在传输时延不同的情况下，多个传输时延中的最小值为该多个传输开销的最小值；在传输时延相同的情况下，传输成本的最小值为该多个传输开销的最小值。
可选的，在另一些实施例中，该管理设备可以对第一类目标路径1的传输开销进行测量，得到该第一类目标路径1的传输开销。
例如，该管理设备可以向目标节点发送测量信息，该测量信息用于指示目标节点进行时延测量，其中该目标节点可以是节点101和/或节点103。该目标节点在接收到该测量信息后，可以进行时延测量。例如，该目标节点可以利用网络质量分析(Network QualityAnalyzer，NQA)技术、双向测量协议(Two-way Active Measurement Protocol，TWAMP)或者因特网包探测器(Packet Internet Groper，PING)等技术对节点101到节点103之间的路径进行时延测量。该目标节点可以得到该第一类目标路径1的传输时延。该目标节点可以向该管理设备发送测量反馈信息，该测量反馈信息包括该第一类目标路径1的传输开销。
在一些实施例中，该目标节点可以直接将测量到的传输时延作为传输开销发送给该管理设备。
在另一些实施例中，该目标节点可以根据传输时延确定传输成本，并将传输时延和传输成本作为传输开销发送给该管理设备。例如，该目标节点可以根据预设的传输成本和传输时延的对应关系，确定与测量到的传输时延对应的传输开销。又如，该目标节点可以根据预设公式确定与测量到的传输时延对应的传输开销。
在另一些实施例中，该目标节点可以根据传输时延确定传输成本，并将传输成本作为传输开销发送给该管理设备。
在此情况下，该管理设备可以直接获得第一类目标路径1的传输开销。第一类目标路径1的传输开销就是节点101到节点103的传输开销的最小值。
类似的，该管理设备可以确定目标拓扑结构300的节点101和节点107之间的第一类目标路径的传输开销，节点105和节点107之间的第一类目标路径的传输开销，节点105和节点103之间的第一类目标路径的传输开销。
该五个第二类目标路径中的每个第二类目标路径的传输开销的确定方式与确定第一类目标路径的传输开销的确定方式相同或类似。例如，该管理设备获取到的拓扑信息中可以包括网络100的两个相邻节点的传输开销。这样，该管理设备就可以直接确定每个第二类目标路径的传输开销。又如，该管理设备也可以采用测量的方式确定该五个第二类目标路径中的每个第二类目标路径的传输开销。具体测量方式与测量第一类目标路径的传输开销的测量方式相同，为了简洁，在此就不再赘述。
205，该管理设备可以根据四个第一类目标路径的传输开销该目标拓扑结构，进行路径计算。
例如，若管理设备希望确定从节点101到节点108的路径的情况下，该管理设备可以根据该四个第一类目标路径，确定该路径是通过节点103还是节点107到达节点108。为了便于描述，假设传输开销为传输时延。假设节点101到节点103的传输时延为2ms，节点101到节点107的传输开销为3ms，节点103到节点104的传输开销为2ms，节点104到节点108的传输开销为1ms，节点107到节点108的传输开销为8ms。若节点101至节点108的路径经过节点103和节点104，则总传输开销为5ms；若节点101至节点108的路径经过节点107，则总传输开销为11ms。在此情况下，该管理设备可以确定节点101至节点108的路径经过节点103和节点104。
图4是根据本申请实施例提供的一种确定路径的方法示意性流程图。图4所示的方法可以由管理设备或者管理设备内的部件(例如芯片、或电路等实现)。
401，从第一网络拓扑包括的N个节点中确定N1个第一类节点，其中该N个节点包括该N1个第一类节点和N2个第二类节点，该第一类节点支持SRv6，N1为大于或等于2的正整数，N2为大于或等于1的正整数。
402，确定与该第一网络拓扑对应的第二网络拓扑，该第二网络拓扑包括该N1个第一类节点，但不包括该N2个第二类节点，该目标拓扑结构包括M个第一类目标路径，该M个第一类目标路径中的第i个第一类目标路径与该第一网络拓扑中的Ki个路径对应，该Ki个路径的源节点和目的节点与该第i个第一类目标路径的源节点和目的节点相同，该Ki个路径中的每个路径包括至少一个该第二类节点，M为大于或等于1的正整数，i＝1，…，或M，Ki为大于或等于2的正整数。
例如，该第一网络拓扑可以是如图1所示的网络100的网络拓扑结构。网络100中的节点101、节点103、节点104、节点105、节点107和节点108可以是第一类节点，节点102和节点106可以是第二类节点。该第二网络拓扑可以是如图3所示的目标拓扑结构300。目标拓扑结构300中包括节点101、节点103、节点104、节点105、节点107和节点108。
403，确定该M个第一类目标路径的传输开销，该第i个第一类目标路径的传输开销为该Ki个路径的传输开销最小值。
404，根据该M个第一类目标路径的传输开销和该第二网络拓扑，进行路径计算。
可选的，该第一类节点为该N个节点中支持SRv6的节点，该第二类节点为该N个节点中不支持SRv6的节点；或者，该第一类节点为该N个节点中的关键节点，该第二类节点为该N个节点中的非关键节点。
可选的，该方法还包括：获取该第一网络拓扑中两个相邻节点之间的传输开销；该确定M个第一类目标路径的传输开销，包括：根据该Ki个路径中的每个路径的两个相邻节点之间的传输开销，确定该Ki个路径中的每个路径的传输开销；确定该Ki个路径中的传输开销最小值为该第i个第一类目标路径的传输开销。
可选的，该确定M个第一类目标路径的传输开销，包括：对该第i个第一类目标路径的进行传输开销测量，得到该第i个第一类目标路径的传输开销。
可选的，该对该第i个第一类目标路径的进行传输开销测量，得到该第i个第一类目标路径的传输开销，包括：向该第i个第一类目标路径的源节点和/或目的节点发送测量信息；接收来自于该第i个第一类目标路径的源节点和/或目的节点的测量反馈信息，该测量反馈信息包括该第i个第一类目标路径的传输开销。
可选的，该第二网络拓扑还包括P个第二类目标路径，该P个第二类目标路径中的每个第二类目标路径由该N1个第一类节点中的两个第一类节点组成，该第一网络拓扑中包括该P个第二类目标路径。
可选的，该传输开销包括传输成本和/或传输时延。
图4所示方法的各个步骤的具体实现方式可以参考图2所示的实施例，为了简洁，在此就不再描述。
图5是根据本申请实施例提供的一种管理设备的示意性结构框图。如图5所示的管理设备500包括拓扑管理单元501、数据采集单元502和路径计算单元503。
拓扑管理单元501，用于从第一网络拓扑包括的N个节点中确定N1个第一类节点，其中该N个节点包括该N1个第一类节点和N2个第二类节点，该第一类节点支持互联网协议第六版段路由SRv6，N1为大于或等于2的正整数，N2为大于或等于1的正整数。
拓扑管理单元501，还用于确定与该第一网络拓扑对应的第二网络拓扑，该第二网络拓扑包括该N1个第一类节点，但不包括该N2个第二类节点，该目标拓扑结构包括M个第一类目标路径，该M个第一类目标路径中的第i个第一类目标路径与该第一网络拓扑中的Ki个路径对应，该Ki个路径的源节点和目的节点与该第i个第一类目标路径的源节点和目的节点相同，该Ki个路径中的每个路径包括至少一个该第二类节点，M为大于或等于1的正整数，i＝1，…，或M，Ki为大于或等于2的正整数。
数据采集单元502，用于确定该M个第一类目标路径的传输开销，该第i个第一类目标路径的传输开销为该Ki个路径的传输开销最小值。
路径计算单元503，用于根据该M个第一类目标路径的传输开销和该第二网络拓扑，进行路径计算。
可选的，该第一类节点为该N个节点中支持SRv6的节点，该第二类节点为该N个节点中不支持SRv6的节点；或者，该第一类节点为该N个节点中的关键节点，该第二类节点为该N个节点中的非关键节点。
可选的，获取该第一网络拓扑中两个相邻节点之间的传输开销。数据采集单元502，具体用于根据该Ki个路径中的每个路径的两个相邻节点之间的传输开销，确定该Ki个路径中的每个路径的传输开销；确定该Ki个路径中的传输开销最小值为该第i个第一类目标路径的传输开销。
可选的，数据采集单元502，具体用于对该第i个第一类目标路径的进行传输开销测量，得到该第i个第一类目标路径的传输开销。
可选的，数据采集单元502，具体用于向该第i个第一类目标路径的源节点和/或目的节点发送测量信息；接收来自于该第i个第一类目标路径的源节点和/或目的节点的测量反馈信息，该测量反馈信息包括该第i个第一类目标路径的传输开销。
可选的，该第二网络拓扑还包括P个第二类目标路径，该P个第二类目标路径中的每个第二类目标路径由该N1个第一类节点中的两个第一类节点组成，该第一网络拓扑中包括该P个第二类目标路径。
可选的，该传输开销包括传输成本和/或传输时延。
拓扑管理单元501、数据采集单元502和路径计算单元503的具体功能可以参见图2所示的方法，为了简洁，在此就不再描述。
拓扑管理单元501、数据采集单元502和路径计算单元503可以由处理器实现。
图6是根据本申请实施例提供的一种管理设备的示意性结构框图。管理设备600包括总线601、处理器602、通信接口603和存储器604。处理器602、存储器604和通信接口603之间通过总线601通信。其中，处理器602可以是编程门阵列(field programmable gatearray，FPGA)，可以是专用集成芯片(application specific integrated circuit，ASIC)，还可以是系统芯片(system on chip，SoC)，还可以是中央处理器(central processorunit，CPU)，还可以是网络处理器(network processor，NP)，还可以是数字信号处理电路(digital signal processor，DSP)，还可以是微控制器(micro controller unit，MCU)，还可以是可编程控制器(programmable logic device，PLD)、其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件，或其他集成芯片。存储器604中存储有病理图像处理系统所包括的可执行代码，处理器602读取存储器604中的该可执行代码以执行如图2或图4所示的方法。存储器604中还可以包括操作系统等其他运行进程所需的软件模块。操作系统可以为LINUXTM,UNIXTM,WINDOWSTM等。
本申请实施例还提供一种芯片系统，其特征在于，包括：逻辑电路，所述逻辑电路用于与输入/输出接口耦合，通过所述输入/输出接口传输数据，以执行如图2或图4所述的方法。
在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。
应注意，本申请实施例中的处理器可以是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法实施例的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。
可以理解，本申请实施例中的存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(read-only memory，ROM)、可编程只读存储器(programmable ROM，PROM)、可擦除可编程只读存储器(erasable PROM，EPROM)、电可擦除可编程只读存储器(electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(static RAM，SRAM)、动态随机存取存储器(dynamic RAM，DRAM)、同步动态随机存取存储器(synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(double data rateSDRAM，DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM，SLDRAM)和直接内存总线随机存取存储器(directrambus RAM，DR RAM)。应注意，本文描述的系统和方法的存储器旨在包括但不限于这些和任意其它适合类型的存储器。
根据本申请实施例提供的方法，本申请还提供一种计算机程序产品，该计算机程序产品包括：计算机程序代码，当该计算机程序代码在计算机上运行时，使得该计算机执行图2或图4所示实施例中任意一个实施例的方法。
根据本申请实施例提供的方法，本申请还提供一种计算机可读介质，该计算机可读介质存储有程序代码，当该程序代码在计算机上运行时，使得该计算机执行图2或图4所示实施例中任意一个实施例的方法。
根据本申请实施例提供的方法，本申请还提供一种系统，其包括前述的管理设备，该系统还包括多个节点，该多个节点中包括至少两个支持SRv6的节点。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (17)

1.一种确定路径的方法，其特征在于，包括：
从第一网络拓扑包括的N个节点中确定N1个第一类节点，其中所述N个节点包括所述N1个第一类节点和N2个第二类节点，所述第一类节点支持互联网协议第六版段路由SRv6，N1为大于或等于2的正整数，N2为大于或等于1的正整数；
确定与所述第一网络拓扑对应的第二网络拓扑，所述第二网络拓扑包括所述N1个第一类节点，但不包括所述N2个第二类节点，所述第二网络拓扑包括M个第一类目标路径，所述M个第一类目标路径中的第i个第一类目标路径与所述第一网络拓扑中的Ki个路径对应，所述Ki个路径的源节点和目的节点与所述第i个第一类目标路径的源节点和目的节点相同，所述Ki个路径中的每个路径包括至少一个所述第二类节点，M为大于或等于1的正整数，i＝1，…，或M，Ki为大于或等于2的正整数；
确定所述M个第一类目标路径的传输开销，所述第i个第一类目标路径的传输开销为所述Ki个路径的传输开销最小值；
根据所述M个第一类目标路径的传输开销和所述第二网络拓扑，进行路径计算。
2.如权利要求1所述的方法，其特征在于，所述第一类节点为所述N个节点中支持SRv6的节点，所述第二类节点为所述N个节点中不支持SRv6的节点；或者，
所述第一类节点为所述N个节点中支持SRv6的关键节点，所述第二类节点为所述N个节点中的支持SRv6的非关键节点或者不支持SRv6的节点。
3.如权利要求1或2所述的方法，其特征在于，所述方法还包括：获取所述第一网络拓扑中两个相邻节点之间的传输开销；
所述确定M个第一类目标路径的传输开销，包括：
根据所述Ki个路径中的每个路径的两个相邻节点之间的传输开销，确定所述Ki个路径中的每个路径的传输开销；
确定所述Ki个路径中的传输开销最小值为所述第i个第一类目标路径的传输开销。
4.如权利要求1或2所述的方法，其特征在于，所述确定M个第一类目标路径的传输开销，包括：
对所述第i个第一类目标路径进行传输开销测量，得到所述第i个第一类目标路径的传输开销。
5.如权利要求4所述的方法，其特征在于，所述对所述第i个第一类目标路径进行传输开销测量，得到所述第i个第一类目标路径的传输开销，包括：
向所述第i个第一类目标路径的源节点和/或目的节点发送测量信息；
接收来自于所述第i个第一类目标路径的源节点和/或目的节点的测量反馈信息，所述测量反馈信息包括所述第i个第一类目标路径的传输开销。
6.如权利要求1或2所述的方法，其特征在于，所述第二网络拓扑还包括P个第二类目标路径，所述P个第二类目标路径中的每个第二类目标路径由所述N1个第一类节点中的两个第一类节点组成，所述第一网络拓扑中包括所述P个第二类目标路径。
7.如权利要求1或2所述的方法，其特征在于，所述传输开销包括传输成本和/或传输时延。
8.一种管理设备，其特征在于，包括：
拓扑管理单元，用于从第一网络拓扑包括的N个节点中确定N1个第一类节点，其中所述N个节点包括所述N1个第一类节点和N2个第二类节点，所述第一类节点支持互联网协议第六版段路由SRv6，N1为大于或等于2的正整数，N2为大于或等于1的正整数；
所述拓扑管理单元，还用于确定与所述第一网络拓扑对应的第二网络拓扑，所述第二网络拓扑包括所述N1个第一类节点，但不包括所述N2个第二类节点，所述第二网络拓扑包括M个第一类目标路径，所述M个第一类目标路径中的第i个第一类目标路径与所述第一网络拓扑中的Ki个路径对应，所述Ki个路径的源节点和目的节点与所述第i个第一类目标路径的源节点和目的节点相同，所述Ki个路径中的每个路径包括至少一个所述第二类节点，M为大于或等于1的正整数，i＝1，…，或M，Ki为大于或等于2的正整数；
数据采集单元，用于确定所述M个第一类目标路径的传输开销，所述第i个第一类目标路径的传输开销为所述Ki个路径的传输开销最小值；
路径计算单元，用于根据所述M个第一类目标路径的传输开销和所述第二网络拓扑，进行路径计算。
9.如权利要求8所述的设备，其特征在于，所述第一类节点为所述N个节点中支持SRv6的节点，所述第二类节点为所述N个节点中不支持SRv6的节点；或者，
所述第一类节点为所述N个节点中支持SRv6的关键节点，所述第二类节点为所述N个节点中的支持SRv6的非关键节点或者不支持SRv6的节点。
10.如权利要求8或9所述的设备，其特征在于，所述数据采集单元，还用于获取所述第一网络拓扑中两个相邻节点之间的传输开销；
所述数据采集单元，具体用于根据所述Ki个路径中的每个路径的两个相邻节点之间的传输开销，确定所述Ki个路径中的每个路径的传输开销；
确定所述Ki个路径中的传输开销最小值为所述第i个第一类目标路径的传输开销。
11.如权利要求8或9所述的设备，其特征在于，所述数据采集单元，具体用于对所述第i个第一类目标路径进行传输开销测量，得到所述第i个第一类目标路径的传输开销。
12.如权利要求11所述的设备，其特征在于，所述数据采集单元，具体用于向所述第i个第一类目标路径的源节点和/或目的节点发送测量信息；
接收来自于所述第i个第一类目标路径的源节点和/或目的节点的测量反馈信息，所述测量反馈信息包括所述第i个第一类目标路径的传输开销。
13.如权利要求8或9所述的设备，其特征在于，所述第二网络拓扑还包括P个第二类目标路径，所述P个第二类目标路径中的每个第二类目标路径由所述N1个第一类节点中的两个第一类节点组成，所述第一网络拓扑中包括所述P个第二类目标路径。
14.如权利要求8或9所述的设备，其特征在于，所述传输开销包括传输成本和/或传输时延。
15.一种计算机设备，其特征在于，包括：处理器，所述处理器用于与存储器耦合，读取并执行所述存储器中的指令和/或程序代码，以执行如权利要求1-7中任一项所述的方法。
16.一种芯片系统，其特征在于，包括：逻辑电路，所述逻辑电路用于与输入/输出接口耦合，通过所述输入/输出接口传输数据，以执行如权利要求1-7中任一项所述的方法。
17.一种计算机可读介质，其特征在于，所述计算机可读介质存储有程序代码，当所述计算机程序代码在计算机上运行时，使得计算机执行如权利要求1-7中任一项所述的方法。
CN201911252648.7A 2019-07-18 2019-12-09 确定路径的方法和相关设备 Active CN112242950B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP20840937.5A EP3975490A4 (en) 2019-07-18 2020-07-14 METHOD OF WAY DETERMINATION AND RELATED DEVICE
PCT/CN2020/101947 WO2021008533A1 (zh) 2019-07-18 2020-07-14 确定路径的方法和相关设备
US17/573,934 US20220141121A1 (en) 2019-07-18 2022-01-12 Path determining method and related device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2019106497631 2019-07-18
CN201910649763 2019-07-18

Publications (2)

Publication Number Publication Date
CN112242950A CN112242950A (zh) 2021-01-19
CN112242950B true CN112242950B (zh) 2022-05-17

Family

ID=74168369

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911252648.7A Active CN112242950B (zh) 2019-07-18 2019-12-09 确定路径的方法和相关设备

Country Status (4)

Country Link
US (1) US20220141121A1 (zh)
EP (1) EP3975490A4 (zh)
CN (1) CN112242950B (zh)
WO (1) WO2021008533A1 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3949291B1 (fr) * 2020-05-25 2023-07-05 Airbus Defence and Space SAS Routage de paquets au sein d'un réseau de communication présentant une topologie variable et prédictible
CN112995032B (zh) * 2021-05-20 2021-08-24 中国人民解放军国防科技大学 一种基于受限最宽路径的段路由流量工程方法及装置
CN113328893B (zh) * 2021-06-10 2022-09-20 北京知道创宇信息技术股份有限公司 网络拓扑测绘完备性评估方法、系统、电子设备及计算机可读存储介质
CN115550185A (zh) * 2021-06-29 2022-12-30 华为技术有限公司 网络拓扑生成方法和相关装置
CN113507413B (zh) * 2021-07-22 2022-07-29 中国联合网络通信集团有限公司 一种路由优化方法、装置及计算设备
CN114024876B (zh) * 2021-10-15 2023-06-16 中国联合网络通信集团有限公司 一种网络拨测方法、装置、设备及存储介质
CN114205290B (zh) * 2021-12-10 2022-11-25 中国电子科技集团公司第十五研究所 一种用于行为体传播的数据处理方法及装置
CN114650254B (zh) * 2021-12-10 2023-10-20 中国联合网络通信集团有限公司 一种确定业务路径的方法、装置以及计算机可读存储介质
CN117319217A (zh) * 2022-06-22 2023-12-29 华为技术有限公司 复用目的节点标识的方法、装置以及第一设备
CN115865783B (zh) * 2022-11-22 2024-04-09 中国联合网络通信集团有限公司 目标节点的确定方法、装置及计算机可读存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103477595A (zh) * 2011-04-13 2013-12-25 日本电气株式会社 网络、数据传送节点、通信方法和程序
CN107181520A (zh) * 2017-04-21 2017-09-19 中国科学院光电研究院 一种网络拓扑结构的组网方法及装置
CN109768883A (zh) * 2018-12-21 2019-05-17 华为技术服务有限公司 一种网络拓扑路径的确定方法、装置和终端设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8578054B2 (en) * 2008-03-07 2013-11-05 Cisco Technology, Inc. Computing disjoint paths for reactive routing mesh networks
CN104735745B (zh) * 2015-04-02 2016-08-17 吉林大学 一种异构自组织网络中虚拟骨干网的建立方法及装置
CN108702328B (zh) * 2016-02-15 2021-04-09 瑞典爱立信有限公司 用于穿越分段路由和mpls网络的业务的灵活路径拼接和选择的is-is扩展
CN108574594B (zh) * 2017-03-14 2020-04-03 华为技术有限公司 一种网络业务传输的方法及系统
US10230605B1 (en) * 2018-09-04 2019-03-12 Cisco Technology, Inc. Scalable distributed end-to-end performance delay measurement for segment routing policies
US10904152B2 (en) * 2018-12-17 2021-01-26 Cisco Technology, Inc. Hardware-friendly mechanisms for in-band OAM processing
US10892967B2 (en) * 2018-12-21 2021-01-12 Cisco Technology, Inc. End-to-end path delay measurements in a network
CN109922004B (zh) * 2019-04-24 2020-09-04 清华大学 基于部分部署分段路由的IPv6网络的流量工程方法及装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103477595A (zh) * 2011-04-13 2013-12-25 日本电气株式会社 网络、数据传送节点、通信方法和程序
CN107181520A (zh) * 2017-04-21 2017-09-19 中国科学院光电研究院 一种网络拓扑结构的组网方法及装置
CN109768883A (zh) * 2018-12-21 2019-05-17 华为技术服务有限公司 一种网络拓扑路径的确定方法、装置和终端设备

Also Published As

Publication number Publication date
CN112242950A (zh) 2021-01-19
WO2021008533A1 (zh) 2021-01-21
EP3975490A1 (en) 2022-03-30
US20220141121A1 (en) 2022-05-05
EP3975490A4 (en) 2022-08-03

Similar Documents

Publication Publication Date Title
CN112242950B (zh) 确定路径的方法和相关设备
US11570285B2 (en) Packet processing method, network node, and system
EP3300316B1 (en) Deterministic controller-based path query
CN105850082B (zh) 网络中分段源路由的方法及存储介质
ES2689913T3 (es) Identificación de rutas tomadas a través de una red de dispositivos interconectados
EP3884624B1 (en) Active targeted data plane traffic monitoring for wired networks
CN103916264A (zh) 优化物理网络的虚拟网络
US10355954B2 (en) Delay measurement method and device
CN114553760A (zh) 路径权重分配方法以及装置
EP3515018B1 (en) Method, apparatus and system for measuring network path
CN109218190B (zh) 一种传输路径的确定方法及节点
US10547500B1 (en) Determining sources of network packet loss
KR20180136605A (ko) Sdn 기반 경로 지연 시간 측정 방법
US11563662B2 (en) Network latency estimation in distributed computing systems
WO2023093513A1 (zh) 路径感知方法、装置及系统
CN113810288B (zh) 一种报文回程方法及装置
CN115622935A (zh) 基于网络的路径处理方法、系统和存储介质
EP4294080A1 (en) Route processing method and network device
Maglione-Mathey et al. Leveraging infiniband controller to configure deadlock-free routing engines for dragonflies
CN114900756B (zh) 数据传输方法及装置、计算机可读存储介质
KR101600231B1 (ko) 경로 계산 방법 및 그 장치
US11431599B2 (en) Network latency estimation in distributed computing systems
US20230057463A1 (en) Network timing topology discovery and visualization using Interior Gateway Protocols
CN116584077A (zh) 分布式计算系统中的网络延迟估计
CN117640485A (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