High availability redundant routing switching method and system

By dynamically determining the number of redundant routing nodes and investing when needed, the problem of difficult to effectively alleviate routing congestion and resource waste in the prior art is solved, and effective relief and efficient resource utilization in the case of network congestion are achieved.

CN117478588BActive Publication Date: 2025-04-18CHINA SOUTHERN POWER GRID COMPANY
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202311428446.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-10-30
Publication Date
2025-04-18
Estimated Expiration
2043-10-30

AI Technical Summary

Technical Problem

In dealing with routing congestion, the prior art is difficult to effectively alleviate congestion and not waste network resources, especially when the degree of congestion changes randomly.

Method used

The network controller requests communication service quality information in the area where the service is located from the operator network, dynamically determines the number of redundant routing nodes, and only invests redundant routing nodes when network congestion occurs to alleviate congestion.

Benefits of technology

It realizes the effect of effectively alleviating congestion when network congestion occurs, and at the same time avoids the waste of resources of redundant routing nodes in non-congestion situations.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN117478588B_ABST
    Figure CN117478588B_ABST
Patent Text Reader

Abstract

The present application provides a high-availability redundant routing switching method and system, which belongs to the field of data processing technology. In this method, when the services of a third-party service network can be deployed across networks to a specific area of ​​an operator network, such as providing services to users in the area through an operator network, the communication quality of the operator network can often affect the data transmission of the service in the third-party service network, such as whether network congestion will occur during data transmission. On this basis, the network controller of the third-party service network can subscribe to the communication service quality of the area from the operator network to dynamically determine the number (or scale) of redundant routing nodes that can match the communication service quality, so that in the case of congestion in the sending network, these redundant routing nodes can achieve good congestion relief effects without wasting network resources.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of data processing technology, and in particular to a high-availability redundant routing switching method and system. Background Art

[0002] Routing and switching is a very classic technology and one of the core technologies of computer network. It mainly includes two aspects: routing and switching. Routing refers to the network-wide process that determines the end-to-end path when a packet goes from source to destination. It is a packet forwarding device that works at the third layer of the OSI reference model, the network layer. Routers interconnect networks by forwarding packets. Although routers can support multiple protocols, most routers run Transmission Control Protocol / Internet Protocol (TCP / IPTCP / IP). Switching technology refers to the technology that realizes data exchange in the network, mainly including spanning tree protocol, virtual local area network (VLAN), one-arm routing, three-layer switching, etc. Switches can isolate the conflict domain of the network. Each port is a conflict domain, and all ports of the entire switch will be in the same broadcast domain.

[0003] However, in the process of routing forwarding, routing congestion often occurs. For example, when data transmission in the network exceeds the network transmission capacity, it usually leads to problems such as slow data transmission and loss. Resources such as link capacity, switching node cache and processors in the network are all network resources. When the demand for these resources exceeds the available part they can provide, congestion will occur.

[0004] The current solution to route congestion is to configure redundant routes for links in advance. These redundant routes are only used when there is transmission congestion to alleviate congestion. However, because congestion occurs randomly and the degree of congestion is also random, if the number of redundant routes configured in advance is insufficient, congestion cannot be alleviated well. If the number of redundant routes configured in advance is too large, it will lead to a waste of resources. Summary of the invention

[0005] The embodiments of the present application provide a high-availability redundant routing switching method and system to achieve good congestion relief effects without wasting network resources.

[0006] In order to achieve the above purpose, this application adopts the following technical solutions:

[0007] In a first aspect, a high-availability redundant routing switching method is provided, which is applied to a network controller, and the network controller is deployed in a third-party business network. The method includes: the network controller requests the communication service quality of the area where the service is located from the operator network, wherein the service is the service of the third-party business network; the network controller receives information returned by the operator network for indicating the communication service quality of the area; the network controller determines the number of redundant routing nodes based on the information for indicating the communication service quality of the area, wherein the redundant routing nodes are configured as backup nodes for forwarding data of the service in the third-party business network.

[0008] In one possible design scheme, the network controller requests the communication service quality of the area where the service is located from the operator network, including: the network controller sends a third-party subscription service request to the NEF network element of the operator network, wherein the third-party subscription service request is used to request the communication service quality of the area where the subscription service is located; the network controller receives information returned by the operator network for indicating the communication service quality of the area, including: the network controller receives information returned by the NEF network element for indicating the communication service quality of the area.

[0009] Optionally, the third-party subscription service request includes a service identifier, a region identifier, and information for requesting subscription to communication service quality, wherein the region identifier is geographic location information of the region, and the geographic location information is latitude and longitude information or geographic area information.

[0010] In a possible design scheme, a region is gridded into multiple grids, and information used to indicate the communication service quality of the region includes signal quality of each of the multiple grids for services. The network controller determines the number of redundant routing nodes based on the information used to indicate the communication service quality of the region, including: the network controller determines the number of grids in the multiple grids whose signal quality is greater than a signal quality threshold; the network controller determines, based on the number of grids, that the number of redundant routing nodes corresponding to the number of grids is a first number, wherein the number of grids is positively correlated with the number of redundant routing nodes.

[0011] Optionally, the first number is N, N is an integer greater than 1, and after the network controller determines the number of redundant routing nodes according to the information used to indicate the communication service quality of the area, the method further includes: the network controller sends first configuration information #j to the j-th routing node among the N redundant routing nodes, and sends second configuration information #j and third configuration information #j to two routing nodes corresponding to the j-th routing node in the main link of the service, respectively, wherein the two routing nodes are the source routing node #j of the service and the destination routing node #j of the service, respectively, and the first configuration information #j includes the identification of the service, the source routing node The identifier of node #j and the identifier of the destination routing node #j are used to indicate that the two routing nodes are the source routing node #j and the destination routing node #j of the service respectively; the second configuration information #j is the information sent to the source routing node #j, and the second configuration information #j includes the identifier of the service and the identifier of the j-th routing node #j, and is used to indicate that the data of the service can also be forwarded to the j-th routing node; the third configuration information #j is the information sent to the destination routing node #j, and the third configuration information #j includes the identifier of the service and the identifier of the j-th routing node, and is used to indicate that the data of the service can also come from the j-th routing node.

[0012] Optionally, if j=1, the source routing node #1 is the first routing node in the main link, and the destination routing node #1 is the third routing node in the main link; if j=2, the source routing node #2 is the second routing node in the main link, and the destination routing node #2 is the fourth routing node in the main link, and so on. If j=N, the source routing node #N is the Nth routing node in the main link, and the destination routing node #N is the N+2th routing node in the main link.

[0013] In a second aspect, a high-availability redundant routing switching method is provided, which is applied to a NWDAF network element in an operator network, the method comprising: the NWDAF network element receives a third-party subscription service request from a NEF network element in the operator network, wherein the third-party subscription service request is used to request the communication service quality of the area where the subscription service is located; the NWDAF network element obtains information indicating the communication service quality of the area from a RAN device serving the area; and the NWDAF network element sends information indicating the communication service quality of the area to the NEF network element.

[0014] Optionally, the third-party subscription service request includes an identifier of the service, an identifier of the area, and information for requesting to subscribe to the communication service quality, wherein the identifier of the area is jointly represented by identifiers of all cells covered by the area.

[0015] Furthermore, the NWDAF network element obtains information indicating the communication service quality of the area from the RAN equipment serving the area, including: the NWDAF network element grids the area into multiple grids according to the type of service; the NWDAF network element subscribes to the communication measurements of the multiple grids for the services to the RAN equipment corresponding to all cells, obtains the signal quality of the multiple grids for the services provided by the RAN equipment, so as to characterize the information indicating the communication service quality of the area.

[0016] In a third aspect, a high-availability redundant routing switching system is provided, the system comprising a network controller and a NWDAF network element, wherein the network controller is used to execute the method described in the first aspect, and the NWDAF network element is used to execute the method described in the second aspect.

[0017] For example, a network controller is deployed in a third-party business network, and the network controller is configured as follows: the network controller requests the operator network for the communication service quality of the area where the service is located, wherein the service is the service of the third-party business network; the network controller receives information returned by the operator network for indicating the communication service quality of the area; the network controller determines the number of redundant routing nodes based on the information for indicating the communication service quality of the area, wherein the redundant routing nodes are configured as backup nodes for forwarding data of the service within the third-party business network.

[0018] In one possible design scheme, the network controller requests the communication service quality of the area where the service is located from the operator network, including: the network controller sends a third-party subscription service request to the NEF network element of the operator network, wherein the third-party subscription service request is used to request the communication service quality of the area where the subscription service is located; the network controller receives information returned by the operator network for indicating the communication service quality of the area, including: the network controller receives information returned by the NEF network element for indicating the communication service quality of the area.

[0019] Optionally, the third-party subscription service request includes a service identifier, a region identifier, and information for requesting subscription to communication service quality, wherein the region identifier is geographic location information of the region, and the geographic location information is latitude and longitude information or geographic area information.

[0020] In a possible design scheme, a region is gridded into multiple grids, and information used to indicate the communication service quality of the region includes signal quality of each of the multiple grids for services. The network controller determines the number of redundant routing nodes based on the information used to indicate the communication service quality of the region, including: the network controller determines the number of grids in the multiple grids whose signal quality is greater than a signal quality threshold; the network controller determines, based on the number of grids, that the number of redundant routing nodes corresponding to the number of grids is a first number, wherein the number of grids is positively correlated with the number of redundant routing nodes.

[0021] Optionally, the first number is N, N is an integer greater than 1, and after the network controller determines the number of redundant routing nodes according to the information used to indicate the communication service quality of the area, the method further includes: the network controller sends first configuration information #j to the j-th routing node among the N redundant routing nodes, and sends second configuration information #j and third configuration information #j to two routing nodes corresponding to the j-th routing node in the main link of the service, respectively, wherein the two routing nodes are the source routing node #j of the service and the destination routing node #j of the service, respectively, and the first configuration information #j includes the identification of the service, the source routing node The identifier of node #j and the identifier of the destination routing node #j are used to indicate that the two routing nodes are the source routing node #j and the destination routing node #j of the service respectively; the second configuration information #j is the information sent to the source routing node #j, and the second configuration information #j includes the identifier of the service and the identifier of the j-th routing node #j, and is used to indicate that the data of the service can also be forwarded to the j-th routing node; the third configuration information #j is the information sent to the destination routing node #j, and the third configuration information #j includes the identifier of the service and the identifier of the j-th routing node, and is used to indicate that the data of the service can also come from the j-th routing node.

[0022] Optionally, if j=1, the source routing node #1 is the first routing node in the main link, and the destination routing node #1 is the third routing node in the main link; if j=2, the source routing node #2 is the second routing node in the main link, and the destination routing node #2 is the fourth routing node in the main link, and so on. If j=N, the source routing node #N is the Nth routing node in the main link, and the destination routing node #N is the N+2th routing node in the main link.

[0023] For another example, the operator network includes a NWDAF network element, and the NWDAF network element is configured as follows: the NWDAF network element receives a third-party subscription service request from a NEF network element in the operator network, wherein the third-party subscription service request is used to request the communication service quality of the area where the subscription service is located; the NWDAF network element obtains information indicating the communication service quality of the area from a RAN device serving the area; and the NWDAF network element sends information indicating the communication service quality of the area to the NEF network element.

[0024] Optionally, the third-party subscription service request includes an identifier of the service, an identifier of the area, and information for requesting to subscribe to the communication service quality, wherein the identifier of the area is jointly represented by identifiers of all cells covered by the area.

[0025] Furthermore, the NWDAF network element obtains information indicating the communication service quality of the area from the RAN equipment serving the area, including: the NWDAF network element grids the area into multiple grids according to the type of service; the NWDAF network element subscribes to the communication measurements of the multiple grids for the services to the RAN equipment corresponding to all cells, obtains the signal quality of the multiple grids for the services provided by the RAN equipment, so as to characterize the information indicating the communication service quality of the area.

[0026] In a fourth aspect, a computer-readable storage medium is provided, comprising: a computer program or instructions; when the computer program or instructions are executed on a computer, the computer is caused to execute the method described in the first aspect or the second aspect.

[0027] The above method and system have the following specific technical effects:

[0028] When the services of the third-party service network can be deployed across networks to a specific area of ​​the operator network, such as providing services to users in the area through the operator network, the communication quality of the operator network can often affect the data transmission of the service within the third-party service network, such as whether network congestion will occur during data transmission. On this basis, the network controller of the third-party service network can subscribe to the communication service quality of the area from the operator network to dynamically determine the number (or scale) of redundant routing nodes that can match the communication service quality, so that in the case of congestion in the sending network, these redundant routing nodes can achieve good congestion relief effects without wasting network resources. BRIEF DESCRIPTION OF THE DRAWINGS

[0029] Figure 1 Schematic diagram of the 5G system architecture

[0030] Figure 2 A schematic diagram of the architecture of a high-availability redundant routing and switching system provided in an embodiment of the present application;

[0031] Figure 3 A flowchart of a high availability redundant routing switching method provided in an embodiment of the present application;

[0032] Figure 4 A schematic diagram of the structure of a communication device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0033] For ease of understanding, the technical terms involved in the embodiments of the present application are first introduced below.

[0034] Fifth generation (5G) mobile high availability redundant routing switching system:

[0035] Figure 1 is a schematic diagram of the architecture of the 5G system, such as Figure 1 As shown, the 5G system includes: an access network (AN) and a core network (CN), and may also include: terminals.

[0036] The terminal may be a terminal with transceiver functions, or a chip or chip system that can be set in the terminal. The terminal may also be called user equipment (UE), access terminal, subscriber unit, user station, mobile station (MS), mobile station, remote station, remote terminal, mobile device, user terminal, terminal, wireless communication equipment, user agent or user device. The terminal in the embodiments of the present application can be a mobile phone, a cellular phone, a smart phone, a tablet computer, a wireless data card, a personal digital assistant (PDA), a wireless modem, a handset, a laptop computer, a machine type communication (MTC) terminal, a computer with wireless transceiver function, a virtual reality (VR) terminal, an augmented reality (AR) terminal, a wireless terminal in industrial control, a wireless terminal in self driving, a wireless terminal in remote medical, a wireless terminal in smart grid, a wireless terminal in transportation safety, a wireless terminal in smart city, a wireless terminal in smart home, a vehicle-mounted terminal, a road side unit (RSU) with terminal function, etc. The terminal of the present application may also be a vehicle-mounted module, a vehicle-mounted module, a vehicle-mounted component, a vehicle-mounted chip or a vehicle-mounted unit built into the vehicle as one or more components or units.

[0037] The above AN is used to implement access-related functions, can provide network access functions for authorized users in a specific area, and can determine transmission links of different qualities to transmit user data according to the user level, business requirements, etc. AN forwards control signals and user data between the terminal and CN. AN can include: access network equipment, also known as radio access network equipment (RAN) equipment.

[0038] RAN equipment can be equipment that provides access to terminals. For example, RAN equipment can include: RAN equipment can also include 5G, such as gNB in ​​a new radio (NR) system, or one or a group of antenna panels (including multiple antenna panels) of a base station in 5G, or it can also be a network node constituting a gNB, a transmission point (TRP or transmission point, TP) or a transmission measurement function (TMF), such as a baseband unit (building base band unit, BBU), or a centralized unit (CU) or a distributed unit (DU), an RSU with base station function, or a wired access gateway, or a core network element of 5G. Alternatively, RAN equipment can also include an access point (AP) in a wireless fidelity (WiFi) system, a wireless relay node, a wireless backhaul node, various forms of macro base stations, micro base stations (also called small stations), relay stations, access points, wearable devices, vehicle-mounted devices, and the like. Alternatively, the RAN device may also include a next-generation mobile high-availability redundant routing switching system, such as a 6G access network device, such as a 6G base station, or in the next-generation mobile high-availability redundant routing switching system, the network device may also have other naming methods, which are all covered within the protection scope of the embodiments of the present application, and the present application does not impose any limitations on this.

[0039] CN is mainly responsible for maintaining the subscription data of the mobile network and providing functions such as session management, mobility management, policy management and security authentication for terminals. CN mainly includes the following network elements: user plane function (UPF) network element, authentication server function (AUSF) network element, access and mobility management function (AMF) network element, session management function (SMF) network element, network slice selection function (NSSF) network element, network exposure function (NEF) network element, network function repository function (NF repository function, NRF) network element, policy control function (PCF) network element, unified data management (UDM) network element, application function (AF) network element, and network slice-specific and SNPN authentication and authorization function (NSSAAF) network element.

[0040] Among them, the UPF network element is mainly responsible for user data processing (forwarding, receiving, billing, etc.). For example, the UPF network element can receive user data from the data network (DN) and forward the user data to the terminal through the access network device. The UPF network element can also receive user data from the terminal through the access network device and forward the user data to the DN. The DN network element refers to the operator network that provides data transmission services to users. For example, Internet Protocol (IP) Multimedia Service (IMS), Internet, etc.

[0041] The AUSF network element can be used to perform terminal security authentication.

[0042] The AMF network element is mainly responsible for mobility management in the mobile network, such as user location update, user registration network, user switching, etc.

[0043] The SMF network element is mainly responsible for session management in the mobile network, such as session establishment, modification, and release. Specific functions include allocating Internet Protocol (IP) addresses to users and selecting UPFs that provide message forwarding functions.

[0044] The PCF network element mainly supports providing a unified policy framework to control network behavior, provides policy rules to the control layer network functions, and is responsible for obtaining user subscription information related to policy decisions. The PCF network element can provide policies to the AMF network element and SMF network element, such as quality of service (QoS) policy and slice selection policy.

[0045] The NSSF network element can be used to select a network slice for a terminal.

[0046] NEF network elements can be used to support the opening of capabilities and events.

[0047] UDM network elements can be used to store user data, such as subscription data, authentication / authorization data, etc.

[0048] The AF network element mainly supports interaction with the CN to provide services, such as influencing data routing decisions, policy control functions, or providing some third-party services to the network side.

[0049] Optionally, there may also be a Network Data Analytics Function (NWDAF), which is a network element in the 3GPP 5G core network architecture that performs the network data intelligent analysis function and can interact with different entities to achieve different purposes.

[0050] The technical solution in this application will be described below in conjunction with the accompanying drawings.

[0051] The technical solutions of the embodiments of the present application can be applied to various high-availability redundant routing and switching systems, such as wireless network (Wi-Fi) systems, vehicle to everything (V2X) high-availability redundant routing and switching systems, device-to-device (D2D) high-availability redundant routing and switching systems, Internet of Vehicles high-availability redundant routing and switching systems, fourth-generation (4G) mobile high-availability redundant routing and switching systems, such as long-term evolution (LTE) systems, worldwide interoperability for microwave access (WiMAX) high-availability redundant routing and switching systems, fifth-generation (5G) systems, such as new radio (NR) systems, and future high-availability redundant routing and switching systems.

[0052] The present application will present various aspects, embodiments or features around a system that may include multiple devices, components, modules, etc. It should be understood and appreciated that each system may include additional devices, components, modules, etc., and / or may not include all of the devices, components, modules, etc. discussed in conjunction with the figures. In addition, combinations of these schemes may also be used.

[0053] In addition, in the embodiments of the present application, words such as "exemplary" and "for example" are used to indicate examples, illustrations or explanations. Any embodiment or design described as "exemplary" in the present application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of the word "exemplary" is intended to present concepts in a concrete way.

[0054] In the embodiments of the present application, "information", "signal", "message", "channel" and "signaling" can sometimes be used interchangeably. It should be noted that when the distinction between them is not emphasized, the meanings to be expressed are matched. "of", "corresponding, relevant" and "corresponding" can sometimes be used interchangeably. It should be noted that when the distinction between them is not emphasized, the meanings to be expressed are matched. In addition, the " / " mentioned in the present application can be used to express an "or" relationship.

[0055] The network architecture and business scenarios described in the embodiments of the present application are intended to more clearly illustrate the technical solutions of the embodiments of the present application, and do not constitute a limitation on the technical solutions provided in the embodiments of the present application. A person of ordinary skill in the art can appreciate that with the evolution of the network architecture and the emergence of new business scenarios, the technical solutions provided in the embodiments of the present application are also applicable to similar technical problems.

[0056] To facilitate understanding of the embodiments of the present application, first Figure 2 The high-availability redundant routing switching system shown in FIG. 1 is used as an example to describe in detail a high-availability redundant routing switching system applicable to an embodiment of the present application.

[0057] Figure 2 The following is a schematic diagram of the architecture of a high availability redundant routing switching system provided in an embodiment of the present application. Figure 2 As shown, the high availability redundant routing and switching system may include: a network controller and a NWDAF network element.

[0058] In the high-availability redundant routing switching system, when the services of the third-party service network can be deployed across networks to a specific area of ​​the operator network, such as providing services to users in the area through the operator network, the communication quality of the operator network can often affect the data transmission of the service in the third-party service network, such as whether network congestion will occur during data transmission. On this basis, the network controller of the third-party service network can subscribe to the communication service quality of the area from the operator network (such as the NWDAF network element) to dynamically determine the number (or scale) of redundant routing nodes that can match the communication service quality, so that in the case of congestion in the sending network, these redundant routing nodes can achieve good congestion relief effects without wasting network resources.

[0059] Understandably, Figure 2 The simplified schematic diagram is provided for ease of understanding. The high-availability redundant routing switching system may also include other network devices and / or other terminal devices. Figure 2 Not drawn.

[0060] For ease of understanding, the following will combine Figure 3 The high availability redundant routing switching method provided in the embodiment of the present application is specifically described.

[0061] For example, Figure 3 A flow chart of a high availability redundant routing switching method provided in an embodiment of the present application. The method can be applied to the communication between a network controller and an NWDAF network element in the above-mentioned high availability redundant routing switching system.

[0062] S301: The network controller requests the operator network for the communication service quality of the area where the service is located.

[0063] The above network controller can be deployed in a third-party service network. The third-party service network can be a network other than the operator network, such as a private network of an enterprise. The above services are services of the third-party service network, specifically gaming services, audio services, and video services. Since the services can be deployed across networks to the operator network, the services can also be understood as edge services in the operator network.

[0064] The network controller may send a third-party subscription service request to the NEF network element in the operator network. The third-party subscription service request is used to request the communication service quality of the area where the subscription service is located. For example, the third-party subscription service request may include the identifier of the service, the identifier of the area, and information for requesting the subscription communication service quality. The identifier of the area is the geographical location information of the area, and the geographical location information is the latitude and longitude information or the information of the geographical area.

[0065] The NEF network element believes that the network controller is a third-party AF, so it can verify whether the AF is trustworthy. If it is trustworthy, the NEF network element accepts the third-party subscription service request and converts the geographic location information of the area in the third-party subscription service request into information that the operator network can recognize, such as the joint representation of the identifiers of all cells covered by the area, that is, the identifier of the area can be jointly represented by the identifiers of all cells covered by the area, and then the third-party subscription service request is sent to the NWDAF.

[0066] NWDAF can receive a third-party subscription service request from a NEF network element in the operator network, such as receiving a third-party subscription service request including a service identifier, an area identifier, and information for requesting to subscribe to the communication service quality. The NWDAF network element can obtain information indicating the communication service quality of the area from the RAN device serving the above area. The NWDAF network element can grid the area into multiple grids according to the type of the service. For example, the type of service is not the same, the number of grids is also different, or the granularity of the grid division is different, such as the game service, the grid granularity is fine, the number of grids is more, and for example, the network browsing service, the grid granularity is coarse, and the number of grids is less. Of course, the correspondence between the type of service and the granularity of the grid division is pre-aligned by the NWDAF network element and the network controller, such as the NWDAF network element notifying the network controller through the NEF network element in advance, so that the network controller can configure the values ​​of the following M intervals (for details, please refer to the introduction below) accordingly. The finer the granularity of the grid division, the larger the endpoint value of any interval in the M intervals.

[0067] The NWDAF network element subscribes to the communication measurements of multiple grids for each service from the RAN devices corresponding to all cells. At this time, the RAN device can instruct the terminal located in each grid and carrying the above service to measure the signal quality of the service, such as packet loss rate, channel interference intensity, etc., and report it to the RAN device. The RAN device averages the signal quality reported by the terminals in each grid, that is, obtains the communication measurement of the grid for the service, and obtains the communication measurements of multiple grids for the service. In this way, the RAN device can send the signal quality of multiple grids for each service to the NWDAF network element. Accordingly, the NWDAF network element can obtain the signal quality of multiple grids for each service provided by the RAN device to characterize the information used to indicate the communication service quality of the area. Finally, the NWDAF network element sends the information used to indicate the communication service quality of the area to the NEF network element.

[0068] S302: The network controller receives information returned by the operator network indicating the communication service quality of the area.

[0069] The network controller may receive information returned by the NEF network element indicating the communication service quality of the area, such as the information may be carried in a third-party subscription service response for responding to the third-party subscription service request.

[0070] S303: The network controller determines the number of redundant routing nodes according to the information indicating the communication service quality of the area.

[0071] The redundant routing node is configured as a backup node for forwarding service data in the third-party service network, that is, the backup node participates in forwarding data packets only when network congestion occurs to alleviate congestion.

[0072] In a possible design, since the area is gridded into multiple grids, the information indicating the communication service quality of the area includes the signal quality of each of the multiple grids for the service. Therefore, the network controller can determine the number of grids in the multiple grids whose signal quality is greater than the signal quality threshold; the network controller can also determine the number of redundant routing nodes corresponding to the number of grids as the first number based on the number of grids, wherein the number of grids is positively correlated with the number of redundant routing nodes. For example, the network controller can determine the i-th interval among M intervals with continuous values ​​based on the number of grids, where M is an integer greater than 1, i is any integer from 1 to M, the M intervals correspond one-to-one to the number of M types of redundant routing nodes, and the numbers of any two types of redundant routing nodes are different. In this way, the network controller can determine the number of a type of redundant routing nodes corresponding to the i-th interval, which is the number of redundant routing nodes corresponding to the number of grids, that is, the first number.

[0073] Optionally, the first number is N, where N is an integer greater than 1. After the network controller determines the number of redundant routing nodes based on information used to indicate the communication service quality of the area, the method further includes: the network controller sends first configuration information #j to the j-th routing node among the N redundant routing nodes, and sends second configuration information #j and third configuration information #j to two routing nodes corresponding to the j-th routing node in the main link of the service, respectively.

[0074] Among them, the two routing nodes are respectively the source routing node #j and the destination routing node #j of the service, and the first configuration information #j includes the identification of the service, the identification of the source routing node #j and the identification of the destination routing node #j, which are used to indicate that the two routing nodes are respectively the source routing node #j and the destination routing node #j of the service; the second configuration information #j is the information sent to the source routing node #j, and the second configuration information #j includes the identification of the service and the identification of the j-th routing node #j, which is used to indicate that the data of the service can also be forwarded to the j-th routing node; the third configuration information #j is the information sent to the destination routing node #j, and the third configuration information #j includes the identification of the service and the identification of the j-th routing node, which is used to indicate that the data of the service can also come from the j-th routing node.

[0075] Optionally, if j=1, the source routing node #1 is the first routing node in the main link, and the destination routing node #1 is the third routing node in the main link; if j=2, the source routing node #2 is the second routing node in the main link, and the destination routing node #2 is the fourth routing node in the main link, and so on. If j=N, the source routing node #N is the Nth routing node in the main link, and the destination routing node #N is the N+2th routing node in the main link. In other words, the N+2th routing node can be an egress node or not. In other words, increasing the number of redundant routing nodes means that according to the smooth transmission of the link, redundant routing nodes are continued to be added to form a nested structure until the N+2th routing node is an egress node, and the number of redundant routing nodes reaches the upper limit and no longer increases.

[0076] For example, the forwarding order of the main link is: Node A→Node B→Node C→Node D→Node E. The source routing node of redundant routing node #1 is Node A, and the destination routing node of redundant routing node #1 is Node C. That is, when network congestion occurs at Node B, Node A can choose to send part of the data packets to redundant routing node #1, which will be forwarded to Node C by redundant routing node #1 to alleviate the network congestion at Node B. Similarly, the source routing node of redundant routing node #2 is Node B, and the destination routing node of redundant routing node #2 is Node D. That is, when network congestion occurs at Node C, Node B can choose to send part of the data packets to redundant routing node #2, which will be forwarded to Node D by redundant routing node #2 to alleviate the network congestion at Node C. Similarly, the source routing node of redundant routing node #3 is node C, and the destination routing node of redundant routing node #3 is node E. That is, when network congestion occurs at node D, node C can choose to send part of the data packets to redundant routing node #3, which will forward them to node E to alleviate the network congestion at node D. It can be seen that this nested link structure can effectively alleviate the congestion at nodes B, C, and D.

[0077] In summary, when the services of the third-party service network can be deployed across networks to a specific area of ​​the operator network, such as providing services to users in the area through the operator network, the communication quality of the operator network can often affect the data transmission of the service in the third-party service network, such as whether network congestion will occur during data transmission. On this basis, the network controller of the third-party service network can subscribe to the communication service quality of the area from the operator network to dynamically determine the number (or scale) of redundant routing nodes that can match the communication service quality, so that in the case of congestion in the sending network, these redundant routing nodes can achieve good congestion relief effects without wasting network resources.

[0078] Combination of the above Figure 2 The high availability redundant routing switching method provided by the embodiment of the present application is described in detail. Figure 3 A high availability redundant routing switching system for executing the above method is described in detail.

[0079] The system includes a network controller and a NWDAF network element.

[0080] For example, a network controller is deployed in a third-party business network, and the network controller is configured as follows: the network controller requests the operator network for the communication service quality of the area where the service is located, wherein the service is the service of the third-party business network; the network controller receives information returned by the operator network for indicating the communication service quality of the area; the network controller determines the number of redundant routing nodes based on the information for indicating the communication service quality of the area, wherein the redundant routing nodes are configured as backup nodes for forwarding data of the service within the third-party business network.

[0081] In one possible design scheme, the network controller requests the communication service quality of the area where the service is located from the operator network, including: the network controller sends a third-party subscription service request to the NEF network element of the operator network, wherein the third-party subscription service request is used to request the communication service quality of the area where the subscription service is located; the network controller receives information returned by the operator network for indicating the communication service quality of the area, including: the network controller receives information returned by the NEF network element for indicating the communication service quality of the area.

[0082] Optionally, the third-party subscription service request includes a service identifier, a region identifier, and information for requesting subscription to communication service quality, wherein the region identifier is geographic location information of the region, and the geographic location information is latitude and longitude information or geographic area information.

[0083] In a possible design scheme, a region is gridded into multiple grids, and information used to indicate the communication service quality of the region includes signal quality of each of the multiple grids for services. The network controller determines the number of redundant routing nodes based on the information used to indicate the communication service quality of the region, including: the network controller determines the number of grids in the multiple grids whose signal quality is greater than a signal quality threshold; the network controller determines, based on the number of grids, that the number of redundant routing nodes corresponding to the number of grids is a first number, wherein the number of grids is positively correlated with the number of redundant routing nodes.

[0084] Optionally, the first number is N, N is an integer greater than 1, and after the network controller determines the number of redundant routing nodes according to the information used to indicate the communication service quality of the area, the method further includes: the network controller sends first configuration information #j to the j-th routing node among the N redundant routing nodes, and sends second configuration information #j and third configuration information #j to two routing nodes corresponding to the j-th routing node in the main link of the service, respectively, wherein the two routing nodes are the source routing node #j of the service and the destination routing node #j of the service, respectively, and the first configuration information #j includes the identification of the service, the source routing node The identifier of node #j and the identifier of the destination routing node #j are used to indicate that the two routing nodes are the source routing node #j and the destination routing node #j of the service respectively; the second configuration information #j is the information sent to the source routing node #j, and the second configuration information #j includes the identifier of the service and the identifier of the j-th routing node #j, and is used to indicate that the data of the service can also be forwarded to the j-th routing node; the third configuration information #j is the information sent to the destination routing node #j, and the third configuration information #j includes the identifier of the service and the identifier of the j-th routing node, and is used to indicate that the data of the service can also come from the j-th routing node.

[0085] Optionally, if j=1, the source routing node #1 is the first routing node in the main link, and the destination routing node #1 is the third routing node in the main link; if j=2, the source routing node #2 is the second routing node in the main link, and the destination routing node #2 is the fourth routing node in the main link, and so on. If j=N, the source routing node #N is the Nth routing node in the main link, and the destination routing node #N is the N+2th routing node in the main link.

[0086] For another example, the operator network includes a NWDAF network element, and the NWDAF network element is configured as follows: the NWDAF network element receives a third-party subscription service request from a NEF network element in the operator network, wherein the third-party subscription service request is used to request the communication service quality of the area where the subscription service is located; the NWDAF network element obtains information indicating the communication service quality of the area from a RAN device serving the area; and the NWDAF network element sends information indicating the communication service quality of the area to the NEF network element.

[0087] Optionally, the third-party subscription service request includes an identifier of the service, an identifier of the area, and information for requesting to subscribe to the communication service quality, wherein the identifier of the area is jointly represented by identifiers of all cells covered by the area.

[0088] Furthermore, the NWDAF network element obtains information indicating the communication service quality of the area from the RAN equipment serving the area, including: the NWDAF network element grids the area into multiple grids according to the type of service; the NWDAF network element subscribes to the communication measurements of the multiple grids for the services to the RAN equipment corresponding to all cells, obtains the signal quality of the multiple grids for the services provided by the RAN equipment, so as to characterize the information indicating the communication service quality of the area.

[0089] Figure 4 The structure diagram of the communication device provided in the embodiment of the present application is shown in FIG. 1. For example, the communication device may be a terminal device, or a chip (system) or other component or assembly that can be set in the terminal device. Figure 4 As shown, the communication device 400 may include a processor 401. Optionally, the communication device 400 may also include a memory 402 and / or a transceiver 403. The processor 401 is coupled to the memory 402 and the transceiver 403, such as being connected via a communication bus. In addition, the communication device 400 may also be a chip, such as including the processor 401, in which case the transceiver may be an output and input interface of the chip.

[0090] Combine the following Figure 4 The components of the communication device 400 are described in detail:

[0091] The processor 401 is the control center of the communication device 400, and may be a processor or a general term for multiple processing elements. For example, the processor 401 is one or more central processing units (CPUs), or may be application specific integrated circuits (ASICs), or may be configured to implement one or more integrated circuits of the embodiments of the present application, such as one or more microprocessors (digital signal processors, DSPs), or one or more field programmable gate arrays (FPGAs).

[0092] Optionally, the processor 401 may execute various functions of the communication device 400 by running or executing a software program stored in the memory 402 and calling data stored in the memory 402, such as executing the above Figure 3 High availability redundant routing switching method shown.

[0093] In a specific implementation, as an embodiment, the processor 401 may include one or more CPUs, such as Figure 4CPU0 and CPU1 are shown in FIG.

[0094] In a specific implementation, as an embodiment, the communication device 400 may also include multiple processors. Each of these processors may be a single-core processor (single-CPU) or a multi-core processor (multi-CPU). The processor here may refer to one or more devices, circuits, and / or processing cores for processing data (such as computer programs or instructions).

[0095] The memory 402 is used to store the software program for executing the solution of the present application, and the execution is controlled by the processor 401. The specific implementation method can refer to the above method embodiment, which will not be repeated here.

[0096] Optionally, the memory 402 may be a read-only memory (ROM) or other types of static storage devices that can store static information and instructions, a random access memory (RAM) or other types of dynamic storage devices that can store information and instructions, or an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disc storage, optical disc storage (including compressed optical disc, laser disc, optical disc, digital versatile disc, Blu-ray disc, etc.), a magnetic disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. The memory 402 may be integrated with the processor 401, or may exist independently and be accessed through the interface circuit ( Figure 4 (not shown) is coupled to the processor 401, which is not specifically limited in the embodiment of the present application.

[0097] The transceiver 403 is used for communication with other communication devices. For example, if the communication device 400 is a terminal device, the transceiver 403 can be used to communicate with a network device, or with another terminal device. For another example, if the communication device 400 is a network device, the transceiver 403 can be used to communicate with a terminal device, or with another network device.

[0098] Optionally, the transceiver 403 may include a receiver and a transmitter ( Figure 4 The receiver is used to implement a receiving function, and the transmitter is used to implement a sending function.

[0099] Optionally, the transceiver 403 may be integrated with the processor 401, or may exist independently and communicate with the processor 401 through the interface circuit ( Figure 4 (not shown) is coupled to the processor 401, which is not specifically limited in the embodiment of the present application.

[0100] Understandably, Figure 4 The structure of the communication device 400 shown in the figure does not constitute a limitation on the communication device, and an actual communication device may include more or fewer components than those shown in the figure, or combine certain components, or arrange the components differently.

[0101] In addition, the technical effects of the communication device 400 can refer to the technical effects of the method described in the above method embodiment, which will not be repeated here.

[0102] It should be understood that the processor in the embodiments of the present application may be a central processing unit (CPU), and the processor may also be other general-purpose processors, digital signal processors (DSP), application specific integrated circuits (ASIC), field programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc.

[0103] It should also be understood that the memory in the embodiments of the present application may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memories. Among them, the non-volatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory. The volatile memory may be a random access memory (RAM), which is used as an external cache. By way of example and not limitation, many forms of random access memory (RAM) are available, such as static RAM (SRAM), dynamic random access memory (DRAM), synchronous DRAM (SDRAM), double data rate synchronous dynamic random access memory (DDR SDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link DRAM (SLDRAM), and direct rambus RAM (DR RAM).

[0104] The above embodiments can be implemented in whole or in part by software, hardware (such as circuits), firmware or any other combination. When implemented using software, the above embodiments can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions or computer programs. When the computer instructions or computer programs are loaded or executed on a computer, the process or function described in the embodiment of the present application is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer program or instruction can be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer program or instruction can be transmitted from one website site, computer, server or data center to another website site, computer, server or data center by wired (such as infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that contains one or more available media sets. The available medium can be a magnetic medium (for example, a floppy disk, a hard disk, a tape), an optical medium (for example, a DVD), or a semiconductor medium. The semiconductor medium can be a solid-state hard disk.

[0105] It should be understood that the term "and / or" in this article is only a description of the association relationship of associated objects, indicating that there can be three relationships. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone. A and B can be singular or plural. In addition, the character " / " in this article generally indicates that the associated objects before and after are in an "or" relationship, but it may also indicate an "and / or" relationship. Please refer to the context for specific understanding.

[0106] In this application, "at least one" means one or more, and "more than one" means two or more. "At least one of the following" or similar expressions refers to any combination of these items, including any combination of single or plural items. For example, at least one of a, b, or c can be represented by: a, b, c, ab, ac, bc, or abc, where a, b, c can be single or multiple.

[0107] It should be understood that in the various embodiments of the present application, the size of the serial numbers of the above-mentioned processes does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.

[0108] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0109] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0110] In the several embodiments provided in the present application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0111] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0112] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0113] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application can be essentially or partly embodied in the form of a software product that contributes to the prior art. The computer software product is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in the various embodiments of the present application. The aforementioned storage media include: various media that can store program codes, such as USB flash drives, mobile hard disks, read-only memories (ROM), random access memories (RAM), magnetic disks or optical disks.

[0114] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A high availability redundant routing switching method, characterized in that: Applied to a network controller, the network controller is deployed in a third-party service network, and the method includes: The network controller requests the operator network for the communication service quality of the area where the service is located, wherein the service is the service of the third-party service network; The network controller receives information returned by the operator network indicating the communication service quality of the area; The network controller determines the number of redundant routing nodes according to the information indicating the communication service quality of the area, wherein the redundant routing nodes are configured as backup nodes for forwarding data of the service in the third-party service network; The network controller requests the operator network for the communication service quality of the area where the service is located, including: The network controller sends a third-party subscription service request to the NEF network element of the operator network, wherein the third-party subscription service request is used to request to subscribe to the communication service quality of the area where the service is located; The network controller receives information returned by the operator network and used to indicate the communication service quality of the area, including: The network controller receives the information indicating the communication service quality of the area returned by the NEF network element; The third-party subscription service request includes an identifier of the service, an identifier of the region, and information for requesting to subscribe to the communication service quality, wherein the identifier of the region is geographical location information of the region, and the geographical location information is latitude and longitude information or geographical area information; The area is gridded into a plurality of grids, the information for indicating the communication service quality of the area includes the signal quality of each of the plurality of grids for the service, and the network controller determines the number of redundant routing nodes according to the information for indicating the communication service quality of the area, including: The network controller determines the number of grids in the plurality of grids whose signal quality is greater than a signal quality threshold; The network controller determines, according to the number of the grids, that the number of the redundant routing nodes corresponding to the number of the grids is a first number, wherein the number of the grids is positively correlated with the number of the redundant routing nodes.

2. The method according to claim 1, characterized in that The first number is N, where N is an integer greater than 1. After the network controller determines the number of redundant routing nodes according to the information indicating the communication service quality of the area, the method further includes: The network controller sends the first configuration information #j to the j-th routing node among the N redundant routing nodes, and sends the second configuration information #j and the third configuration information #j to the two routing nodes corresponding to the j-th routing node in the main link of the service, respectively, wherein the two routing nodes are the source routing node #j and the destination routing node #j of the service, respectively, and the first configuration information #j includes the identifier of the service, the identifier of the source routing node #j and the identifier of the destination routing node #j, so as to indicate that the two routing nodes are the source routing node #j and the destination routing node #j of the service, respectively; the second configuration information #j is information sent to the source routing node #j, and the second configuration information #j includes the identifier of the service and the identifier of the j-th routing node #j, so as to indicate that the data of the service can also be forwarded to the j-th routing node; the third configuration information #j is information sent to the destination routing node #j, and the third configuration information #j includes the identifier of the service and the identifier of the j-th routing node, so as to indicate that the data of the service can also come from the j-th routing node.

3. The method according to claim 2, characterized in that If j=1, the source routing node #1 is the first routing node in the main link, and the destination routing node #1 is the third routing node in the main link; if j=2, the source routing node #2 is the second routing node in the main link, and the destination routing node #2 is the fourth routing node in the main link, and so on. If j=N, the source routing node #N is the Nth routing node in the main link, and the destination routing node #N is the N+2th routing node in the main link.

4. A high availability redundant routing switching system, characterized in that: The system comprises a network controller and a NWDAF network element, wherein the network controller is used to execute the method according to any one of claims 1-3.