CN115967670A - 一种路由方法及装置 - Google Patents

Abstract

本申请公开了一种路由方法及装置，该方法包括第一路由器接收第一数据报文，并根据第一数据报文中携带的业务标识和第一算力路由信息确定业务标识对应的绑定标识第一路由器根据绑定标识确定对应的目标边缘计算技术站点，并向目标边缘计算技术站点对应的第二路由器发送第二数据报文；其中，第二数据报文是根据第一数据报文所确定的，第二数据报文中携带有绑定标识。该方法可以根据第一数据报文的业务标识和第一算力路由信息确定绑定标识，在根据绑定标识确定目标边缘计算技术站点，避免出现路由环路的问题，提高路由系统的稳定性。

Description

一种路由方法及装置

技术领域

本申请涉及通信技术领域，尤其涉及一种路由方法及装置。

背景技术

算力网络(Computing Force Network-dynamic anycast，CFN-dyncast)是一个用于多个边缘计算技术(Mobile Edge Computing，MEC)站点的算力负载和网络状态，将用户需求调度到最优MEC站点的分布式技术。由于不同的MEC站点在同一时刻的算力负载和网络状态不同，因此，如何将用户需求调度到最优的MEC站点是算力网络技术解决的核心问题。

目前的路由方式中，通过在算力网络路由器(Compute Force Network Router，CFN Router)之间传递业务标识(Service ID，SID)的路由信息和算力信息，为用户需求提供最优的MEC站点。在选择最优MEC站点过程中，通常需要报文传输路径上的多个路由器(如包括入口路由器(Ingress Router，IR)和出口路由器(Egress Router，ER))分别查找算力路由表，确定算力最优的MEC站点，并向下一跳转发报文。但是算力路由信息是不断更新变化的，不同时刻路由器根据SID找到的最优MEC站点可能会发生变化，MEC站点的不一致可能会导致路由环路，导致路由系统不稳定。

发明内容

本发明通过了一种路由方法及装置，用以提高路由系统的稳定性。

第一方面，本申请实施例提供了一种路由方法，包括：第一路由器接收第一数据报文，并根据第一数据报文中携带的SID和第一算力路由信息确定SID对应的绑定标识(Binding ID，BID)；第一路由器根据BID确定对应的目标边缘计算技术MEC站点，并向目标MEC站点对应的第二路由器发送第二数据报文；其中，第二数据报文是根据第一数据报文所确定的，第二数据报文中携带有BID。

根据该方法，可以根据第一数据报文的SID和第一算力路由信息确定BID，在根据BID确定目标MEC站点，避免出现路由环路的问题，提高路由系统的稳定性。

在一种可能的设计中，在根据第一数据报文中携带的业务标识SID和第一算力路由信息确定SID对应的绑定标识BID之前，第一路由器还可接收第二路由器发送的第一算力路由信息，其中，第一算力路由信息包括SID与BID之间的对应关系。

采用该设计，第一路由器可以基于第一算力路由信息，根据第一数据报文的SID高效确定BID。

第二方面，本申请实施例提供了一种路由方法，包括：

第二路由器接收第一路由器发送的第二数据报文；其中，第二数据报文中携带有BID，BID是根据第一数据报文的SID和第一算力路由信息所确定的；第二数据报文是根据第一路由器接收的第一数据报文所确定的；第二路由器向目标MEC站点发送第三数据报文，第三数据报文是根据第二数据报文确定的。

在一种可能的设计中，第二路由器向第一路由器发送第一算力路由信息，其中，第一算力路由信息包括SID与BID之间的对应关系。

采用该设计，第一路由器可以基于第一算力路由信息，根据第一数据报文的SID快速确定BID。

在一种可能的设计中，第二路由器向BID对应的目标MEC站点发送第三数据报文，包括：第二路由器根据BID，从多个MEC站点中确定BID对应的目标MEC站点；第二路由器向目标MEC站点发送第三数据报文。

根据该设计，第二路由器根据第二数据报文的BID确定目标MEC站点，又由于一个BID对应一个MEC站点，所以第二路由器可以与多个MEC站点相连，在MEC站点数量固定的情况下，减少第二路由器的个数，降低成本，也更符合实际的算力网络应用场景。

第三方面，本申请实施例提供一种路由装置，包括：

通信模块，用于接收第一数据报文；

处理模块，用于根据第一数据报文中携带的业务标识SID和第一算力路由信息确定SID对应的绑定标识BID；

处理模块，还用于根据BID确定对应的目标边缘计算技术MEC站点；

通信模块，还用于向目标MEC站点对应的第二路由器发送第二数据报文；其中，第二数据报文是根据第一数据报文所确定的，第二数据报文中携带有BID。

在一种可能的设计中，在根据所述第一数据报文中携带的业务标识SID和第一算力路由信息确定所述SID对应的绑定标识BID之前，通信模块还用于：接收第二路由器发送的第一算力路由信息，其中，第一算力路由信息包括SID与BID之间的对应关系。

第四方面，本申请实施例提供一种路由装置，包括：

通信模块，用于接收第一路由器发送的第二数据报文；其中，第二数据报文中携带有BID，BID是根据第一数据报文的SID和第一算力路由信息所确定的；第二数据报文是根据第一路由器接收的第一数据报文所确定的；通信模块，还用于向BID对应的目标MEC站点发送第三数据报文，第三数据报文是根据第二数据报文确定的。

在一种可能的设计中，通信模块还用于：向第一路由器发送第一算力路由信息，第一算力路由信息包括SID与BID之间的对应关系。

在一种可能的设计中，处理模块，用于根据BID，从多个MEC站点中确定BID对应的目标MEC站点；通信模块具体用于：向目标MEC站点发送第三数据报文。

第五方面，本申请实施例还提供了一种计算机可读存储介质，计算机可读存储介质内存储有计算机程序，计算机程序被处理器执行时，实现第一方面及其任意一种设计的方法。

第六方面，本申请实施例还提供了一种电子设备，包括存储器和处理器，存储器上存储有可在处理器上运行的计算机程序，当计算机程序被处理器执行时，使得处理器实现第一方面及其任意一种设计的方法。

第二方面至第六方面及其任意一种设计所带来的技术效果可参见第一方面中对应的设计所带来的技术效果，此处不再赘述。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的一种路由方法的流程示意图；

图2为本申请实施例提供的一种路由系统整体架构图；

图3为本申请实施例提供的一种路由装置结构示意图；

图4为本申请实施例提供的一种电子设备结构示意图。

具体实施方式

为了使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请作可选的详细描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本申请保护的范围。

下面，对常见的路由方法进行介绍。

在常见的路由方式中，通常是通过在CFN Router之间传递SID的路由信息和算力信息找出最优的MEC站点。其中，CFN Router可包括IR和ER。例如，IR根据数据报文中的SID查找算力路由表，找到最优的MEC站点1，并将数据报文传递给ER。ER根据数据报文的SID通过查找算力路由表找到最优的MEC站点2，ER还可以将数据报文的SID转换为MEC站点2对应的BID，再将数据报文发送给对应的MEC站点。但是，由于算力路由表是不断更新变化的，IR查找算力路由表的时刻与ER查找算力路由表的时刻不同，可能导致IR通过查表确定的MEC站点1与ER通过查表确定的MEC站点2是两个不同的站点。当最优MEC站点出现不一致的情况时，可能会导致路由环路问题，导致路由系统的不稳定。

为了解决上述缺陷，本申请提供一种路由方法及装置，用以提高路由系统的稳定性。

可以理解，本申请提供的一种路由方法可以由第一路由器和第二路由器执行。其中，第一路由器可在获取第一数据报文后，根据第一数据报文的SID和第一算力路由信息确定第一数据报文的SID对应的BID，以便根据BID确定对应的目标MEC站点。第一路由器还可以向第二路由器发送第二数据报文。其中，第二路由器可根据第二数据报文向目标MEC站点发送第三数据报文。可选的，第一数据报文、第二数据报文和第三数据报文中包含的数据为同一数据。此外，第一路由器和第二路由器可以包括在用于执行本申请所示方法的计算机系统中，或者可以是计算机系统中用于执行本申请所示方法的处理装置，如处理器或处理模块等，本申请不具体限定。

图1为本发明实施例提供的一种路由方法的流程示意图。该流程可以包括以下步骤：

S101，第一路由器接收第一数据报文。

示例性的，图2为一种可实现的路由系统整体架构图，第一路由器可以是图2中的IR1或IR2。以图2为例，IR1或IR2可从用户网络边缘设备(Customer Edge，CE)获取第一数据报文，第一路由器也可以是图2中的IR3，以图2为例，IR3可通过光线路终端(Optical LineTerminal，OLT)获取第一数据报文。

可选的，第一数据报文可以包括：数据和隧道信息。例如图2中的报文201所示，隧道信息包括源地址(Source Address，SA)、目的地址(Destination Address，DA)。其中，SA可通过网际互连协议(Internet Protocol，IP)表示，DA可通过BID表示。此外，数据可包括负载(Payload)。

S102，第一路由器根据第一数据报文中携带的SID和第一算力路由信息确定第一数据报文的SID对应的BID。

示例性的，第一数据报文中可携带SID，例如，业务1的数据报文中可携带SID1。可以理解，SID1对应的BID可以是BID1。第一数据报文的SID还可以是图2中的SID2，则与SID2对应的BID可以是BID22，也可以是BID32。第一路由器可以根据第一算力路由信息从BID22和BID32中选择与SID2对应的BID。

在一个或多个实施例中，在根据所述第一数据报文中携带的业务标识SID和第一算力路由信息确定所述SID对应的绑定标识BID之前，第一路由器还可接收第二路由器发送的第一算力路由信息。相应的，第二路由器向第一路由器发送第一算力路由信息，具体的，第二路由器收集第一算力路由信息，例如，第一算力路由信息包括：算力信息和/或路由信息，第二路由器还可将第一算力路由信息发送给第一路由器。其中，在一个或多个实施例中，第一算力路由信息包括SID与BID之间的对应关系。

其中，可由第二路由器收集和/或存储SID与BID的对应关系，因此，可由第二路由器将SID与BID的对应关系发送至第一路由器。示例性的，如图2所示，第二路由器可以是ER2，比如，SID2与BID22对应，同时SID2也与BID32对应，ER2可将SID2与BID22、BID32之间的对应关系发送至第一路由器。

可理解的，第一路由器根据第一数据报文的SID和第一算力路由信息确定BID，并将SID转换成BID，以及第一路由器将数据报文的传播方式从任播转换为单播。例如，SID2与BID22对应，同时SID2也与BID32对应，第一路由器根据算力从BID22对应的MEC和BID32对应的MEC中确定算力最优的MEC，则相应的BID作为SID对应的BID。可选的，第一路由器可将第一数据报文中的SID替换为对应的BID。

S103，第一路由器根据BID确定对应的目标MEC站点。

本申请中，假设一个BID对应一个MEC站点，例如，图2中的BID32对应的MEC站点为MEC3，又如，图2中的BID22对应的MEC站点为MEC2，因此第一路由器可根据BID确定目标MEC站点。

例如，支持SID3业务的MEC站点包括：MEC1和MEC3，与MEC1对应的第二路由器为ER1，与MEC3对应的第二路由器为ER2，也就是说，第一路由器既可以向ER1发送数据，也可以向ER2发送数据，但与BID32对应的目标MEC站点为MEC3，第一路由器仅可以向ER2发送数据，因此，第一路由器将第一数据报文的传播方式从任播转换为单播，使整体方案清晰简单，简化运维。

采用此设计，第一路由器可以根据第一数据报文的SID和第一算力路由信息确定BID，其中，每一个BID仅对应一个MEC站点，避免在不同时刻由于算力路由信息不同选择不同的MEC站点，可能出现路由环路的问题，使路由系统更加稳定。

S104，第一路由器向目标MEC站点对应的第二路由器发送第二数据报文。

本申请中，第二数据报文可以是根据第一数据报文确定的，例如，第二数据报文和第一数据报文可携带相同的数据或负载。其中，第二数据报文中可携带BID。

作为携带BID的一种可选的方式，第二数据报文中除携带与第一数据报文相同的数据或负载以外，还可在负载中携带BID。例如，第二数据报文为图2中的报文202，报文202中的负载与报文201中的负载相同，第一路由器可以在该负载的外层封装(SA＝IP1,DA＝BID32)的字段(或隧道信息)，表示需要将负载转发至对应于BID32的目标MEC站点。第一路由器还可对报文202所示的负载和负载外层封装的(SA＝IP1,DA＝ER2)字段再次进行封装，即添加隧道信息(SA＝IP1,DA＝ER2)。

或者作为携带BID的另一种可选的方式，第二数据报文还可在隧道信息中携带BID，例如，第一路由器在向第二路由器发送第二数据包文时，对第一数据报文或第一数据报文的负载进行封装，封装后的第二数据报文的隧道信息携带BID，例如，隧道信息中携带(SA＝IP1,DA＝ER2，BID32)的字段，需要将负载转发至对应于BID32的目标MEC站点。

仍以图2为例，第二数据报文可以是图2中的报文202，其中，第二数据报文包括的BID为BID32。

相应的，第二路由器接收来自第一路由器的第二数据报文。

S105，第二路由器向目标MEC站点发送第三数据报文。

在一个或多个实施例中，第二路由器根据BID，从多个MEC站点中确定BID对应的目标MEC站点；第二路由器向目标MEC站点发送第三数据报文，其中，第三数据报文是根据第二数据报文获得的。

例如，如图2所述，第二路由器可以是ER2，如果第二数据报文为图2所示的报文202，则第二路由器可以在对报文202的外层隧道信息(SA＝IP1,DA＝ER2)解封装后，将剩余部分作为第三数据报文，即报文203作为第三数据报文。其中，ER2可根据报文202中携带的BID32，确定与BID32对应的目标MEC站点即MEC3，并ER2向BID32对应的MEC3发送报文203。

可理解的，采用此方法，第二路由器根据第二数据报文的BID确定目标MEC站点，又由于一个BID对应一个MEC站点，所以第二路由器可以与多个MEC站点相连，在MEC站点数量固定的情况下，减少第二路由器的个数，降低成本，也更符合实际的算力网络应用场景。

基于上述内容和相同构思，本申请提供一种路由装置。如图3所示，该装置包括通信模块301和处理模块302。

在用于实现第一路由器时，通信模块301，可用于接收第一数据报文；处理模块302，用于根据第一数据报文中携带的业务标识SID和第一算力路由信息确定SID对应的绑定标识BID；处理模块302，还用于根据BID确定对应的目标边缘计算技术MEC站点；通信模块301，还用于向目标MEC站点对应的第二路由器发送第二数据报文；其中，第二数据报文是根据第一数据报文所确定的，第二数据报文中携带有BID。

在一种可能的设计中，在根据第一数据报文中携带的业务标识SID和第一算力路由信息确定SID对应的绑定标识BID之前，通信模块301，还用于接收第二路由器发送的第一算力路由信息，其中，第一算力路由信息包括SID与BID之间的对应关系。

在用于实现第二路由器时，通信模块301，还用接收第一路由器发送的第二数据报文；其中，第二数据报文中携带有BID，BID是根据第一数据报文的SID和第一算力路由信息所确定的；第二数据报文是根据第一路由器接收的第一数据报文所确定的；通信模块301，还用于向所述BID对应的目标MEC站点发送第三数据报文，所述第三数据报文是根据所述第二数据报文确定的。

在一种可能的设计中，通信模块301，还用于向第一路由器发送第一算力路由信息，其中，第一算力路由信息包括SID与BID之间的对应关系。

在一种可能的设计中，处理模块302，用于根据BID，从多个MEC站点中确定BID对应的目标MEC站点；

通信模块301具体用于：向目标MEC站点发送第三数据报文。

图4示出了本申请实施例提供的一种电子设备结构示意图。

本申请实施例中的电子设备可包括处理器401。处理器401是该装置的控制中心，可以利用各种接口和线路连接该装置的各个部分，通过运行或执行存储在存储器403内的指令以及调用存储在存储器403内的数据。可选的，处理器401可包括一个或多个处理单元，处理器401可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器401中。在一些实施例中，处理器401和存储器403可以在同一芯片上实现，在一些实施例中，它们也可以在独立的芯片上分别实现。

处理器401可以是通用处理器，例如中央处理器(CPU)、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件，可以实现或者执行本申请实施例中公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本申请实施例所公开的方法步骤可以直接由硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。

在本申请实施例中，存储器403存储有可被至少一个处理器401执行的指令，至少一个处理器401通过执行存储器403存储的指令，可以用于执行本申请实施例所公开的方法步骤。

存储器403作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。存储器403可以包括至少一种类型的存储介质，例如可以包括闪存、硬盘、多媒体卡、卡型存储器、随机访问存储器(Random AccessMemory，RAM)、静态随机访问存储器(Static Random Access Memory，SRAM)、可编程只读存储器(Programmable Read Only Memory，PROM)、只读存储器(Read Only Memory，ROM)、带电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory，EEPROM)、磁性存储器、磁盘、光盘等。存储器403是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。本申请实施例中的存储器403还可以是电路或者其它任意能够实现存储功能的装置，用于存储程序指令和/或数据。

本申请实施例中，该装置还可以包括通信接口402，电子设备可以通过该通信接口402传输数据。

可选的，可由图4所示处理器401(或处理器401和通信接口402)实现图3所示的处理模块302和/或通信模块301，也就是说，可以由处理器401(或处理器401和通信接口402)执行处理模块302和/或通信模块301的动作。

基于相同的发明构思，本申请实施例还提供一种计算机可读存储介质，其中可存储有指令，当该指令在计算机上运行时，使得计算机执行上述方法实施例提供的操作步骤。该计算机可读存储介质可以是图4所示的存储器403。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (10)

1.一种路由方法，其特征在于，所述方法包括：

第一路由器接收第一数据报文，并根据所述第一数据报文中携带的业务标识SID和第一算力路由信息确定所述SID对应的绑定标识BID；

所述第一路由器根据所述BID确定对应的目标边缘计算技术MEC站点，并向所述目标MEC站点对应的第二路由器发送第二数据报文；

其中，所述第二数据报文是根据所述第一数据报文所确定的，所述第二数据报文中携带有所述BID。

2.如权利要求1所述的方法，其特征在于，在根据所述第一数据报文中携带的业务标识SID和第一算力路由信息确定所述SID对应的绑定标识BID之前，所述方法还包括：

所述第一路由器接收所述第二路由器发送的所述第一算力路由信息，其中，所述第一算力路由信息包括所述SID与所述BID之间的对应关系。

3.一种路由方法，其特征在于，所述方法包括：

第二路由器接收第一路由器发送的第二数据报文；其中，所述第二数据报文中携带有BID，所述BID是根据第一数据报文的SID和第一算力路由信息所确定的；所述第二数据报文是根据所述第一路由器接收的所述第一数据报文所确定的；

所述第二路由器向所述BID对应的目标MEC站点发送第三数据报文，所述第三数据报文是根据所述第二数据报文确定的。

4.如权利要求3所述的方法，其特征在于，所述方法还包括：

所述第二路由器向所述第一路由器发送所述第一算力路由信息，其中，所述第一算力路由信息包括所述SID与所述BID之间的对应关系。

5.如权利要求3所述的方法，其特征在于，所述第二数据报文中包括所述BID，所述第二路由器向所述BID对应的目标MEC站点发送第三数据报文，包括：

所述第二路由器根据所述BID，从多个MEC站点中确定所述BID对应的目标MEC站点；

所述第二路由器向所述目标MEC站点发送所述第三数据报文。

6.一种路由装置，其特征在于，所述装置包括：

通信模块，用于接收第一数据报文；

处理模块，用于根据所述第一数据报文中携带的业务标识SID和第一算力路由信息确定所述SID对应的绑定标识BID；

所述处理模块，还用于根据所述BID确定对应的目标边缘计算技术MEC站点；

所述通信模块，还用于向所述目标MEC站点对应的第二路由器发送第二数据报文；

其中，所述第二数据报文是根据所述第一数据报文所确定的，所述第二数据报文中携带有所述BID。

7.如权利要求6所述的装置，其特征在于，在根据所述第一数据报文中携带的业务标识SID和第一算力路由信息确定所述SID对应的绑定标识BID之前，所述通信模块还用于：

接收所述第二路由器发送的所述第一算力路由信息，其中，所述第一算力路由信息包括所述SID与所述BID之间的对应关系。

8.一种路由装置，其特征在于，所述装置包括：

通信模块，用于接收第一路由器发送的第二数据报文；其中，所述第二数据报文中携带有BID，所述BID是根据第一数据报文的SID和第一算力路由信息所确定的；所述第二数据报文是根据所述第一路由器接收的所述第一数据报文所确定的；

所述通信模块，还用于向所述BID对应的目标MEC站点发送第三数据报文，所述第三数据报文是根据所述第二数据报文确定的。

9.如权利要求8所述的装置，其特征在于，所述通信模块还用于：

向所述第一路由器发送所述第一算力路由信息，所述第一算力路由信息包括所述SID与所述BID之间的对应关系。

10.如权利要求8所述的装置，其特征在于，所述装置还包括：

处理模块，用于根据所述BID，从多个MEC站点中确定所述BID对应的目标MEC站点；

所述通信模块具体用于：向所述目标MEC站点发送所述第三数据报文。

Images