Dynamic path generation method and device, equipment and storage medium

The address mapping event is obtained through the routing protocol between the path controller and the path switch, and the target mapping information is extracted to generate access paths. This solves the problem that the SDN controller cannot sense changes in the physical server in a timely manner, and realizes high availability and high performance network resource usage .

CN118921322APending Publication Date: 2024-11-08TENCENT TECHNOLOGY (SHENZHEN) CO LTD

Patent Information

Application Number
CN202310510236.9
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2023-05-06
Publication Date
2024-11-08

AI Technical Summary

Technical Problem

The SDN controller cannot sense the dynamic changes of the physical server in time, resulting in the inability to dynamically generate access paths, affecting the quality of service.

Method used

The address mapping event is obtained through the routing protocol between the path controller and the path switch, the target mapping information is extracted, and the target access path is generated to ensure that the traffic interconnection between network equipment and external traffic is ensured.

Benefits of technology

It realizes fast perception and response when the physical server is launched, offline or switched, provides high availability and high performance physical computing resources, broadens the scope of use of virtual network addresses, and saves costs.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118921322A_ABST
    Figure CN118921322A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of cloud, and provides a dynamic path generation method and device, equipment and a storage medium. The method comprises the following steps: acquiring an address mapping event broadcasted by a path switch through a routing protocol operated between a path controller and the path switch; according to the method, target mapping information is extracted from an address mapping event, each piece of target mapping information comprises a mapping relation between an actual device address and a virtual network address of one network device, and a target access path used for accessing the corresponding network device is generated based on the extracted target mapping information. When the network equipment is online, offline or switched, the originally recorded mapping relationship also changes, and the path controller timely and quickly senses the actual equipment address associated with the virtual network address through the routing protocol between the path controller and the path switch, so as to ensure the flow intercommunication between the network equipment and the external flow.
Need to check novelty before this filing date? Find Prior Art

Description

Background Art

[0002] With the popularization of virtual technology in network architecture, Figure 1A The traditional three-layer network structure shown in Figure 1 no longer meets the application requirements of dynamic migration of virtual machines. Large two-layer networks based on virtualization technologies such as virtual local area networks (VLANs) and generic routing encapsulation (GRE) have emerged. Figure 1B shown.

[0003] In a large Layer 2 network, the Software Defined Network (SDN) controller sends static routing tables to other network elements in the network to enable communication between other network elements and switches in the network. However, when a physical server connected to the network switches, the SDN controller fails to perceive this change in time and does not add access paths to the switched physical server in the static routing table, causing the physical server to be unable to respond to the business needs of the target object in a timely manner, affecting the service quality.

[0004] For example, see Figure 1C The static routing table shown records the access paths to physical servers a to c. When physical server a switches to physical server d, the High-Availability Virtual IP Address (HAVIP) that was originally mapped to physical server a should now be mapped to physical server d. However, the SDN controller failed to perceive this change in time, and therefore failed to add the access path to physical server d to the static routing table in time, resulting in physical server d being unable to respond to the business needs of the target object in time and provide it with corresponding business services.

[0005] In view of this, the present application proposes a dynamic path generation method. Summary of the invention

[0006] The embodiments of the present application provide a dynamic path generation method, apparatus, device and storage medium to solve the problem that the SDN controller cannot dynamically generate an access path because it cannot perceive the dynamic changes of HAVIP.

[0007] In a first aspect, an embodiment of the present application provides a dynamic path generation method, which is applied to a path controller and includes:

[0008] Acquire the address mapping event broadcasted by the path switch through the routing protocol running between the path controller and the path switch;

[0009] Extracting a mapping information set including at least one target mapping information from the address mapping event, each target mapping information including: an actual device address and a virtual network address of a network device connected to the path switch;

[0010] Based on each of the target mapping information, a target access path for accessing the corresponding network device is generated.

[0011] In a second aspect, an embodiment of the present application provides a dynamic path generation method, which is applied to a path switch and includes:

[0012] Receive address resolution messages uploaded by each network device, each address resolution message carries a mapping relationship of a network device, the mapping relationship including: an actual device address of the corresponding network device and a virtual network address;

[0013] Based on the obtained mapping relationships, update the locally maintained mapping information set;

[0014] An address mapping event containing the mapping information set is broadcasted to the at least one path controller through a routing protocol running between the path switch and at least one path controller, so that the at least one path controller generates a target access path for a corresponding network device based on the address mapping event.

[0015] In a third aspect, an embodiment of the present application further provides a dynamic path generation device, which is applied to a path controller and includes:

[0016] A broadcast receiving unit, configured to obtain an address mapping event broadcasted by the path switch through a routing protocol running between the path controller and the path switch;

[0017] An information extraction unit, configured to extract a mapping information set including at least one target mapping information from the address mapping event, each target mapping information including: an actual device address and a virtual network address of a network device connected to the path switch;

[0018] The path generation unit is used to generate a target access path for accessing the corresponding network device based on each target mapping information.

[0019] Optionally, the path generation unit performs the following operations respectively for each target mapping information:

[0020] Based on the actual device address in the one target mapping information, obtaining an original access path of the corresponding network device;

[0021] Based on the virtual network address in the target mapping information, an original access path of the network device is modified to obtain the target access path.

[0022] Optionally, the path generation unit is used to:

[0023] Based on the actual device address in the one target mapping information, perform device retrieval on a device database, wherein the device database is established based on device information of each network device accessing the network;

[0024] The network device with the same address is determined as the network device corresponding to the one target mapping information, and the original access path of the corresponding network device is obtained from the device database.

[0025] Optionally, the path generation unit is used to:

[0026] Extracting a parameter value of a destination address from an original access path of the one network device;

[0027] The parameter value of the destination address is modified to the virtual network address in the one target mapping information to obtain the target access path.

[0028] Optionally, before acquiring the address mapping event broadcasted by the path switch through the routing protocol running between the path controller and the path switch, the apparatus further includes a communication establishing unit, wherein the communication establishing unit is configured to:

[0029] Deploying the routing protocol on the path controller;

[0030] A communication connection is established with a path switch that deploys the same routing protocol to obtain an address mapping event broadcasted by the path switch.

[0031] Optionally, before acquiring the address mapping event broadcasted by the path switch through the routing protocol running between the path controller and the path switch, the device further includes a controller election unit, wherein the controller election unit is configured to:

[0032] Send a registration request to the distributed coordination service responsible for coordinating and managing controllers;

[0033] Receive feedback information sent by the distributed coordination service, and when determining that the registration is successful, start the path controller.

[0034] Optionally, the information extraction unit is used to:

[0035] By parsing the address mapping event, obtaining the updated mapping information set of the path switch;

[0036] The target mapping information of each of the network devices is collected from the mapping information set.

[0037] In a fourth aspect, an embodiment of the present application further provides a dynamic path generation device, which is applied to a path switch and includes:

[0038] A message receiving unit, used to receive address resolution messages uploaded by each network device, each address resolution message carries a mapping relationship of a network device, and the mapping relationship includes: an actual device address and a virtual network address of the corresponding network device;

[0039] An information updating unit, used for updating a locally maintained mapping information set based on each obtained mapping relationship;

[0040] An event broadcast unit is used to broadcast an address mapping event containing the mapping information set to at least one path controller through a routing protocol running between the path switch and the at least one path controller, so that the at least one path controller generates a target access path for a corresponding network device based on the address mapping event.

[0041] Optionally, the event broadcasting unit is used to:

[0042] Performing event encapsulation on the mapping information set to generate an address mapping event containing each target mapping information;

[0043] The address mapping event is broadcasted to the at least one path controller through a routing protocol running between the path switch and the at least one path controller.

[0044] Optionally, the information updating unit is used to:

[0045] Respectively analyzing the address resolution messages sent by the network devices to obtain the mapping relationship of the corresponding network devices in each address resolution message;

[0046] Based on the respective virtual network addresses in the respective mapping relationships, respectively obtaining the respective original mapping information of the respective virtual network addresses in the mapping information set;

[0047] Each original mapping information is matched with the respective mapping relationship of each virtual network address, the mapping relationship with successful matching is discarded, and the mapping relationship with failed matching is taken as the target mapping information and recorded in the mapping information set.

[0048] In a fifth aspect, an embodiment of the present application further provides a computer device, comprising a processor and a memory, wherein the memory stores program code, and when the program code is executed by the processor, the processor executes the steps of any one of the above-mentioned dynamic path generation methods.

[0049] In a sixth aspect, an embodiment of the present application further provides a computer-readable storage medium, which includes a program code. When the program product is run on a computer device, the program code is used to enable the computer device to execute the steps of any one of the above-mentioned dynamic path generation methods.

[0050] In a seventh aspect, an embodiment of the present application further provides a computer program product, including computer instructions, which are executed by a processor to perform the steps of any one of the above-mentioned dynamic path generation methods.

[0051] The beneficial effects of this application are as follows:

[0052] The embodiment of the present application provides a dynamic path generation method, apparatus, device and storage medium, the method comprising: obtaining an address mapping event broadcasted by a path switch through a routing protocol running between a path controller and a path switch; extracting each target mapping information from the address mapping event, each target mapping information comprising: a mapping relationship between an actual device address of a network device and a virtual network address; and then, generating a target access path for accessing the corresponding network device based on each extracted target mapping information.

[0053] When a network device goes online, offline, or switches, the originally recorded mapping relationship will also change. The path controller uses the routing protocol between the path switch to promptly and quickly perceive the actual device address associated with the virtual network address to ensure traffic interoperability between the network device and external traffic.

[0054] In addition to meeting the business requirements for computing performance, this application also provides high availability, high-performance, stable physical computing resources, greatly broadens the scope of use of virtual network addresses of network devices, and saves costs.

[0055] Other features and advantages of the present application will be described in the subsequent description, and partly become apparent from the description, or be understood by practicing the present application. The purpose and other advantages of the present application can be realized and obtained by the structures specifically pointed out in the written description, claims, and drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0056] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0057] Figure 1A This is a schematic diagram of the network architecture of a traditional three-layer network;

[0058] Figure 1BThis is a schematic diagram of the network architecture of a large Layer 2 network;

[0059] Figure 1C Express intent for static routing;

[0060] Figure 2A This is an optional schematic diagram of an application scenario in an embodiment of the present application;

[0061] Figure 2B A schematic diagram of the network architecture of the cloud network provided in the embodiment of the present application;

[0062] Figure 3A A schematic diagram of a process of broadcasting target mapping information by a path switch provided in an embodiment of the present application;

[0063] Figure 3B A logical schematic diagram of a path switch broadcasting each target mapping information provided in an embodiment of the present application;

[0064] Figure 3C A schematic diagram of a specific process for recording mapping information of each target provided in an embodiment of the present application;

[0065] Figure 3D A schematic diagram of a specific process of broadcasting mapping information of each target provided in an embodiment of the present application;

[0066] Figure 3E A schematic diagram of a network provided in an embodiment of the present application when there are multiple ASs;

[0067] Figure 4A A schematic diagram of a process for a path controller to generate a target access path provided by an embodiment of the present application;

[0068] Figure 4B A logical schematic diagram of a target access path generated by a path controller provided in an embodiment of the present application;

[0069] Figure 4C A logical diagram of the zookeeper election controller provided in an embodiment of the present application;

[0070] Figure 4D A schematic diagram of a process for generating a corresponding target access path provided in an embodiment of the present application;

[0071] Figure 5A A schematic diagram of the network architecture of the cloud network provided in the embodiment of the present application;

[0072] Figure 5B A schematic diagram of a process for generating a target access path in a cloud network provided in an embodiment of the present application;

[0073] Figure 5C A logical diagram of a cloud server accessing a physical server provided in an embodiment of the present application;

[0074] Figure 6 A schematic diagram of the structure of a dynamic path generation device provided in an embodiment of the present application;

[0075] Figure 7 A schematic diagram of the structure of a dynamic path generation device provided in an embodiment of the present application;

[0076] Figure 8 A schematic diagram of a hardware structure of a computer device to which an embodiment of the present application is applied;

[0077] Fig. 9 A schematic diagram of the hardware composition structure of another computer device to which the embodiment of the present application is applied. DETAILED DESCRIPTION

[0078] In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, the technical solution of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the technical solution of the present application, rather than all of the embodiments. Based on the embodiments recorded in the application documents, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the technical solution of the present application.

[0079] Some of the terms used in the embodiments of the present application are explained below to facilitate understanding by those skilled in the art.

[0080] 1. Cloud technology:

[0081] The present application relates to the field of cloud technology. Cloud technology refers to a hosting technology that unifies a series of resources such as hardware, software, and network in a wide area network or a local area network to achieve data calculation, storage, processing, and sharing.

[0082] Specifically, cloud technology is a general term for network technology, information technology, integration technology, management platform technology, application technology, etc. that apply the cloud computing business model. The resource pool composed of cloud technology can be used on demand and is more flexible and convenient.

[0083] Cloud computing technology will become an important support for cloud technology, mainly solving the problem of requiring a large amount of computing and storage resources in the background services of cloud technology network systems. Cloud technology network systems include but are not limited to video websites, image websites and more portal websites. With the rapid development and application of the Internet industry, in the future, each item may have its own identification mark, which needs to be transmitted to the background system for logical processing, and data of different levels will be processed separately. All kinds of industry data need a strong system backing as technical support, which can only be achieved through cloud computing.

[0084] 2. Cloud computing:

[0085] In a narrow sense, cloud computing refers to the delivery and use model of information technology (IT) infrastructure, which is to obtain the required resources through the network in an on-demand, easily scalable manner; while in a broad sense, cloud computing refers to the delivery and use model of services, which is to obtain the required services through the network in an on-demand, easily scalable manner. Such services can be related to IT, software, the Internet, or other services.

[0086] Cloud computing is the product of the integration of traditional computer and network technologies such as grid computing, distributed computing, parallel computing, utility computing, network storage technologies, virtualization, and load balancing. With the development of the Internet, real-time data streams, and the diversification of connected devices, as well as the demand for search services, social networks, mobile commerce, and open collaboration, cloud computing has developed rapidly. Different from the previous parallel distributed computing, the birth of cloud computing has promoted a revolutionary change in the entire Internet model and enterprise management model from the perspective of concept.

[0087] 3. Large Layer 2 network: In order to meet application requirements such as dynamic migration of virtual machines, a network built based on virtualization technologies such as VLAN and GRE is built on the basis of traditional Layer 3 networking.

[0088] 4. The SDN controller is software that provides a centralized view and control of the entire network, which is used to control how the forwarding plane of the underlying infrastructure layer should handle traffic, and enforce policies that dictate network behavior, which contributes to more unified and consistent network management. Among them, network policies are rules applied to traffic to determine the level of access to the network, the amount of resources allowed, or the priority of allocation.

[0089] 5. Virtual Router Redundancy Protocol (VRRP) is a routing fault-tolerant protocol, also known as a backup routing protocol. All hosts in a local area network are set up with a default route. When the destination address sent by the host in the network is not in the local network segment, the message will be sent to the external router through the default route, thereby realizing the communication between the host and the external network. When the default router is down (that is, the port is closed), the internal host will not be able to communicate with the outside world. If the router is set up with VRRP, then at this time, the virtual router will enable the backup router to realize communication throughout the network.

[0090] 6. Autonomous System (AS): refers to a collection of devices that use a unified routing strategy and are managed by the same organization.

[0091] 7. Open Shortest Path First (OSPF): is an interior gateway protocol used to make routing decisions within a single AS.

[0092] 8. Intermediate system to intermediate system (ISIS): It is a hierarchical link state routing protocol, very similar to OSPF, it also uses the Hello protocol to find adjacent nodes and a propagation protocol to send link information. ISIS can operate on different subnets, including broadcast LANs, WANs, and point-to-point links.

[0093] 9. Border Gateway Protocol (BGP): It is built on the basis of the External Gateway Protocol (EGP). It is used to exchange routing information between different ASs and achieve reachability between autonomous systems (AS). It is a vector routing protocol. Among them, when using BGP for communication, there are several advantages:

[0094] (1) BGP is a routing protocol based on TCP. As long as TCP can be established, BGP can be established.

[0095] (2) BGP only transmits routing information, does not calculate routes, and does not expose the network topology within the AS;

[0096] (3) BGP routing updates are triggered updates, not periodic updates.

[0097] 10. Zookeeper is a distributed coordination service used to manage large hosts. Coordinating and managing services in a distributed environment is a complex process. Zookeeper solves this problem through its simple architecture and API.

[0098] 11. Virtual Private Cloud (VPC): A user-defined private network space on a cloud platform. Users can deploy cloud hosts, load balancing, databases, block storage and other cloud service resources in the private network space, freely divide network segments, formulate routing strategies, and establish a hybrid cloud with their own IDC.

[0099] 12. Bare Metal Server (BMS) is a cloud-based physical server that combines the elasticity of a virtual machine with the performance of a physical machine, providing excellent computing performance and data security for core databases, key application systems, high-performance computing, big data and other businesses.

[0100] The following is a brief introduction to the design concept of the embodiment of the present application:

[0101] like Figure 1A As shown in Figure 1, the network structure of the traditional three-layer network includes: core layer, aggregation layer and access layer. The core layer is the hub of the entire network and can be deployed independently or in groups based on virtualization technologies such as CSS and iStack. Multiple high-end modular switches with large capacity are deployed in the core layer.

[0102] However, with the popularization of virtualization technology in network architecture, the traditional three-layer networking structure can no longer meet the application requirements such as dynamic migration of virtual machines. Large two-layer networks built based on virtualization technologies such as VLAN and GRE came into being.

[0103] like Figure 1B As shown in FIG, the network structure of the large layer 2 network includes: an SDN controller, a gateway device, and a path switch. In the large layer 2 network, the SDN controller sends the static routing table to other network elements in the network to enable other network elements to communicate with the switches in the network.

[0104] In high-performance computing scenarios such as core databases and dedicated physical devices, physical servers such as bare metal servers and database servers need to be connected to the cloud platform. The SDN controller assigns HAVIP to each physical server and records the mapping relationship between each physical server and HAVIP in the static routing table.

[0105] However, due to technical failure or other reasons, when the physical server originally running as the host is switched to the backup machine in the same group, the SDN controller cannot perceive this change, and then does not add the mapping relationship between the switched physical server and the original HAVIP in the static routing table, resulting in the physical server failing to respond to the business needs of the target object in a timely manner, affecting the service quality provided by the cloud platform. Therefore, in the current cloud platform solution, it is still impossible to directly use the physical server connected to this platform as a HAVIP slave.

[0106] For example, see Figure 1C The static routing table shown in the figure lists the access paths to physical servers a to c. When physical server a switches to physical server d, the HAVIP that originally established a mapping relationship with physical server a should now establish a mapping relationship with physical server d. However, the SDN controller failed to perceive this change in time, and thus failed to add the access path to physical server d in the static routing table in time, resulting in physical server d being unable to respond to the business needs of the target object in time and provide it with corresponding business services.

[0107] In view of this, the present application proposes a dynamic path generation method, device, equipment and storage medium. The method is applied to a path controller, and specifically includes: obtaining the address mapping event broadcasted by the path switch through the routing protocol running between the path controller and the path switch; extracting each target mapping information from the address mapping event, each target mapping information includes: the mapping relationship between the actual device address of a network device and the virtual network address, each actual device address is: the physical address information of a network device connected to the path switch, each virtual network address is: the logical address information for accessing the corresponding network device, and then, based on each extracted target mapping information, generating a target access path for accessing the corresponding network device.

[0108] The preferred embodiments of the present application are described below in conjunction with the drawings in the specification. It should be understood that the preferred embodiments described herein are only used to illustrate and explain the present application, and are not used to limit the present application. In addition, the embodiments and features in the embodiments of the present application may be combined with each other if there is no conflict.

[0109] The embodiments of the present application are applied in cloud technology scenarios. Figure 2A FIG. 2 shows one application scenario. In this scenario, the terminal device 210 and the server 230 are network devices, and the access Figure 2B In the cloud network shown, data communication is performed with other network devices in the cloud network through a wired network or a wireless network provided by the cloud network.

[0110] Among them, cloud network is Figure 1BThe cloud network is based on a large Layer 2 network without large-scale transformation of its network architecture. In the cloud network, there is at least one path controller, at least one path switch, and multiple gateway devices controlled by each path controller. All path controllers and all path switches in the cloud network are interconnected, and based on the routing protocol between each path controller and each path switch, they broadcast their own routing information.

[0111] Path switch a receives address resolution messages uploaded by each network device. Each address resolution message carries a mapping relationship of a network device. The mapping relationship includes: the actual device address of the corresponding network device and the virtual network, and records the target mapping information representing each mapping relationship. Among them, each actual device address is the physical address information of the corresponding network device, and the virtual network address is the logical address information used to access the corresponding network device. Then, path switch a broadcasts the address mapping event containing the target mapping information to all path controllers and other path switches through the routing protocol.

[0112] Each path controller obtains the address mapping event broadcasted by path switch a through the routing protocol running between the path switch a. Each path controller extracts each target mapping information from the address mapping event, and each target mapping information includes: a mapping relationship between the actual device address of a network device and the virtual network address. Afterwards, based on each extracted target mapping information, a target access path for accessing the corresponding network device is generated.

[0113] Each path controller uses a message method to send the generated target access paths to each gateway device it controls. Each gateway device searches its own maintained routing forwarding table to see if the target access paths sent by the corresponding path controller have been recorded. If so, the message containing the target access paths is discarded; if not, the locally maintained routing forwarding table is updated based on the target access paths sent by the corresponding path controller.

[0114] The terminal device 210 of the embodiment of the present application includes but is not limited to: mobile phones, computers (such as tablet computers, laptops, desktop computers, etc.), smart home appliances, intelligent voice interaction devices (such as smart speakers, smart watches, etc.), vehicle-mounted terminals, aircraft, etc.

[0115] The server 230 of the embodiment of the present application can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers. It can also be a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, content delivery networks (Content Delivery Network, CDN), and big data and artificial intelligence platforms. This application does not make any restrictions here.

[0116] Figure 2B The cloud network shown includes at least one path switch, and a dynamic path generation method is applied on each path switch to broadcast each target mapping information to at least one path controller in the cloud network.

[0117] Since the operations performed by each path switch are the same, for ease of understanding, take any path switch as an example, its broadcast process is as follows Figure 3A-3B shown.

[0118] S301: The path switch receives address resolution messages uploaded by each network device. Each address resolution message carries a mapping relationship of a network device. The mapping relationship includes: an actual device address of the corresponding network device and a virtual network.

[0119] If the data transmission process in the network is analogous to sending a courier, the Media Access Control (MAC) address is equivalent to the recipient's name on the courier package, and the IP address is equivalent to the recipient's address on the courier package. The location of a network device in the network is determined based on the IP address, and the target access path from the source IP address to the destination IP address is deduced through the IP segmentation mechanism. The data is delivered through this path, and then the identity information of the network device is verified based on the MAC address to ensure that the data is delivered to the correct network device.

[0120] Whenever a network device has an IP datagram to send to another network device, it needs to know the IP address of the receiving end. However, the IP address must be encapsulated into a frame to pass through the physical network, which means that the sender must have the MAC address of the receiving end. Therefore, it is necessary to complete the mapping of the logical address to the physical address. The Address Resolution Protocol (ARP) can receive the IP address from the IP protocol, map it to the corresponding MAC address, and then submit the MAC address to the path switch in the data link layer to ensure smooth communication.

[0121] When data is transmitted between network devices, network device a, as the sender, must know the actual device address of network device b, as the receiver. Network device a can broadcast address resolution messages to other network devices in the same LAN to query the actual device address of the peer device b. Then, during this process, the path switch in the same LAN will also receive the message and learn the mapping relationship between the actual device address (i.e. MAC address) of network device a and the virtual network address (i.e. IP address) through the message.

[0122] In addition to ARP, VRRP, as a special ARP, can also help path switches learn the mapping relationship between the MAC address and IP address of each network device.

[0123] S302: The path switch updates the mapping information set maintained locally based on the obtained mapping relationships.

[0124] When a network device goes online, offline, or switches, the originally recorded mapping relationship will also change. The path switch can learn this change promptly and quickly through protocols such as ARP and VRRP. Therefore, when a network device goes online, offline, or switches, the path switch can learn the mapping relationship between the actual device address and the virtual network address of each network device.

[0125] See also Figure 3C As shown in the flowchart, the process of recording each target mapping information is as follows:

[0126] S3021: respectively analyzing the address resolution messages sent by the network devices to obtain mapping relationships of corresponding network devices in the address resolution messages;

[0127] S3022: Based on the respective virtual network addresses in the respective mapping relationships, respectively obtain the respective original mapping information of the respective virtual network addresses in the mapping information set;

[0128] S3023: Match each original mapping information with the mapping relationship of each virtual network address respectively, discard the mapping relationship that successfully matches, and use the mapping relationship that fails to match as the target mapping information, and record it in the mapping information set.

[0129] After learning each mapping relationship, the path switch calls the thread to initiate a creation request, creates a mapping information set in the path switch, associates the actual device address with the virtual network address, and records the target mapping information between the actual device address and the virtual network address of each network device.

[0130] However, as the number of devices connected to the cloud network increases, the number of data transmissions between devices also increases. If the above recording method is continued, due to the excessive number of parallel threads, there will be problems such as waste of resources, low processing efficiency, and too frequent updates of mapping relationships. Therefore, this application proposes the following recording methods, which are:

[0131] After the self-path switch is started, when receiving the first address resolution message, a mapping information set is created, and the target mapping information between the actual device address of each network device and the virtual network address in the first address resolution message is recorded.

[0132] When receiving a non-first address resolution message, learn the mapping relationship between the actual device address of each network device in the message and the virtual network address, obtain the original mapping information of each virtual network address from the mapping information set based on the virtual network addresses carried in the message, match each original mapping information with the mapping relationship of each virtual network address in the message, discard the mapping relationship that successfully matches, and only use the mapping relationship that failed to match as the target mapping information and record it in the mapping information set.

[0133] Alternatively, when the dynamic switch receives an address resolution message within a set time period, it creates a mapping information set and records the target mapping information between the actual device address of each network device and the virtual network address in the first address resolution message; when a non-first address resolution message is received within the set time period, the mapping information set is updated based on the actual device address and virtual network address of each network device carried in the message.

[0134] S303: broadcasting an address mapping event containing target mapping information to at least one path controller through a routing protocol running between the path switch and at least one path controller, so that at least one path controller generates a target access path for a corresponding network device based on the address mapping event.

[0135] like Figure 3D As shown, the process of broadcasting each target mapping information to at least one path controller is:

[0136] S3031: The path switch performs event encapsulation on the mapping information set, and generates an address mapping event containing the mapping information set.

[0137] When encapsulating, the recorded target mapping information can be extracted from the mapping information set, and then the extracted information can be encapsulated as an event, or the entire mapping information set can be encapsulated as an event, which makes it easier for the path controller to directly read structured data from the table.

[0138] S3032: Broadcast the address mapping event to at least one path controller through a routing protocol running between the path switch and the at least one path controller.

[0139] exist Figure 3E There are two ASs in the network shown. All devices in AS_1 run the OSPF routing protocol, and all devices in AS_2 run the ISIS routing protocol. Devices in the same AS communicate through the routing protocol they run together, and devices in different ASs communicate through the EGP routing protocol.

[0140] When the path switch and at least one path controller are assigned to the same AS, the path switch broadcasts the address mapping event to the at least one path controller based on the routing protocol running in the AS; when the path switch and at least one path controller are assigned to different ASs, the path switch broadcasts the address mapping event to the at least one path controller based on the EGP routing protocol.

[0141] As an EGP routing protocol, BGP routing protocol has the advantages of being easy to establish and not exposing the internal network topology of the AS. As a better way, when the path switch and at least one path controller are divided into different ASs, it is responsible for broadcasting the address mapping events generated by the path switch to at least one path controller.

[0142] Figure 2B The cloud network shown includes at least one path controller, and a dynamic path generation method is applied on each path controller to generate a target access path for a corresponding network device.

[0143] Since the operations performed by each path controller are the same, for ease of understanding, take any path controller as an example, and its path generation process is as follows: Figures 4A to 4B As shown:

[0144] S401: Acquire an address mapping event broadcasted by a path switch through a routing protocol running between the path controller and the path switch.

[0145] like Figure 4C As shown, a zone includes multiple path controllers. In combination with the characteristics of Zookeeper, a first-come, first-served registration mode is adopted to enable at least one path controller in a zone. Therefore, before executing step 401, the path controller first performs the following steps: sending a registration application to the distributed coordination service (i.e., Zookeeper) responsible for coordinating and managing the controller, receiving feedback information sent by Zookeeper, and starting the path controller when determining that the registration is successful.

[0146] Zookeeper receives registration applications from each path controller in a zone, and sends registration success feedback information to the first n path controllers that sent registration applications according to the first-come-first-served registration mode, and sends registration failure feedback information to other path controllers in the zone, so that the controllers that have successfully registered can start working, and the controllers that have failed to register will enter a blocked waiting state.

[0147] Zookeeper scans the status of each path controller in the zone at set intervals. When it is determined that the currently started path controller is offline due to a fault, Zookeeper deletes the registration information of the path controller and receives registration applications sent by other path controllers that are blocked and waiting in the zone. It still adopts the first-come-first-served registration mode and enables other dormant path controllers to replace the started and offline controllers.

[0148] Zookeeper determines the number of controllers to start each time based on the size of the zone, which not only ensures that the number of EGP neighbors of the path switch in a zone is not too large, achieving high availability of the controller, but also ensures a smooth transition between offline and switchover of the path controller. In addition, when at least two path controllers are elected in a zone for routing detection, the problems caused by the loss of address mapping events in a single line are further reduced.

[0149] Zookeeper is a component similar to a database, which stores the object identifier of the target object and the virtual network address applied for by the object. Therefore, after the path controller is successfully elected, before executing step 401, the path controller also performs the following operations:

[0150] Send an address query request to the distributed coordination service, and receive the newly added address set fed back by the distributed coordination service. The newly added address set includes: a virtual network address applied for by at least one target object within a specified time period; through the routing protocol between the path switch, automatically detect the type2 route of each virtual network address, and obtain the actual device address associated with each virtual network address.

[0151] According to the above introduction, the routing protocol for communication between the controller and the switch is a TCP-based protocol. As long as TCP can be established, the corresponding routing protocol can be established. Therefore, after the path controller is successfully elected, before executing step 401, the path controller also needs to perform the following steps: deploy the routing protocol on the path controller, establish a communication connection with the path switch that deploys the same routing protocol, and obtain the address mapping event broadcast by the path switch.

[0152] like Figure 3EAs shown, devices in the same AS communicate through their commonly running routing protocols, and devices in different ASs communicate through the EGP routing protocol. Therefore, when the path switch and at least one path controller are assigned to the same AS, the path controller obtains the address mapping event broadcast by the path switch based on the routing protocol running in the AS. When the path switch and at least one path controller are assigned to different ASs, the path controller obtains the address mapping event broadcast by the path switch based on the EGP routing protocol.

[0153] In this way, without making large-scale changes to the original large two-layer network architecture, when network equipment goes online, offline, or switches, the path controller can also synchronously perceive the changes in the mapping relationship through the routing protocol.

[0154] S402: extracting a mapping information set including at least one target mapping information from the address mapping event, each target mapping information including: an actual device address and a virtual network address of a network device connected to the path switch.

[0155] The path controller obtains the updated mapping information set of the path switch by parsing the address mapping event, and then extracts the target mapping information of each network device from the mapping information set.

[0156] For example, in the mapping information set shown in Table 1, there are two columns, one for displaying the IP address pointing to the network device, and the other for displaying the MAC address of the network device. A row in the table represents: an IP address and a MAC address with an associated relationship. In this way, when the network devices bound to these addresses go online, offline, or switch, the path controller can learn the actual device addresses currently bound to these addresses through the routing protocol.

[0157] Table 1

[0158] IP address of the network device MAC address of the network device 192.168.0.1 aa-aa-aaa-aa 192.168.0.2 bb-bb-bbb-bb 192.168.0.3 cc-cc-ccc-cc …… ……

[0159] S403: Generate a target access path for accessing a corresponding network device based on each target mapping information.

[0160] For each target mapping information, perform the following operations respectively to generate the corresponding target access path. Figure 4D As shown:

[0161] S4031: Based on an actual device address in a target mapping information, an original access path of a corresponding network device is obtained.

[0162] Since the actual device address associated with the virtual network address is the same as the actual device address of the network device itself, the newly applied virtual network address can be associated with the network device itself based on the actual device address, and the virtual network address, actual device address and the network device itself can be stored in the device database as the device information of the device.

[0163] For example, the device database stores the device information of network devices that newly apply for IP addresses within a specified time period, as shown in Table 2. A row in the table represents a device information, and each device information specifically includes: the MAC address of the network device itself, the device identification of the network device, and the original access path of the network device.

[0164] Table 2

[0165] The MAC address of the network device itself Device identification of network devices Original access path of network devices aa-aa-aaa-aa 100001001 xxx bb-bb-bbb-bb 100001011 xxx cc-cc-ccc-cc 100001101 xxx …… …… ……

[0166] After constructing the above table, based on the actual device address in the target mapping information, a search is performed in the device database to determine on which network device the virtual network address associated with the actual device address specifically falls, and then a dynamic path calculation is performed based on the original access path of the network device to generate the corresponding target access path.

[0167] The process of obtaining the original access path of a network device is as follows: based on an actual device address in a target mapping information, a device database is searched for a device, wherein the device database is established based on the device information of each network device accessing the network;

[0168] The network device with the same address is determined as the network device corresponding to the target mapping information, and the original access path of the corresponding network device is obtained from the device database.

[0169] S4032: Based on the virtual network address in the target mapping information, modify the original access path of the network device to obtain the target access path.

[0170] Extract the parameter value of the destination address from the original access path of the network device; modify the parameter value of the destination address to the virtual network address in the target mapping information to obtain the target access path.

[0171] Each path controller uses a message method to send the generated target access paths to each gateway device it controls. Each gateway device searches its own maintained routing forwarding table to see if the target access paths sent by the corresponding path controller have been recorded. If so, the message containing the target access paths is discarded; if not, the locally maintained routing forwarding table is updated based on the target access paths sent by the corresponding path controller.

[0172] This solution innovatively proposes a network solution that dynamically generates access paths for physical servers, seamlessly connecting physical servers to the VPC network of the cloud platform without large-scale transformation of the network architecture. On the data plane, since the gateway shields the differences between bare metal-based physical servers and virtualized cloud servers, as long as the HAVIP route is pointed to the path controller by default, then for the business end outside the gateway, the way to access the cloud server is the same as that to access the physical server, and traffic intercommunication between the physical server and external traffic can be achieved.

[0173] Moreover, when the physical server goes online, offline, or when the active / standby switch occurs, the MAC address associated with HAVIP can be detected in time based on the routing protocol between the path controller and the path switch to ensure the traffic interconnection between the physical server and the external traffic. In addition to meeting the business requirements for computing performance, it also provides high availability, high-performance, and stable physical computing resources, greatly broadening the scope of HAVIP use of physical servers and saving costs.

[0174] This solution not only solves the problem of high availability of network access in cloud platforms for high-performance computing, core databases, dedicated physical equipment and other scenarios, filling the technical gap in this field, but also has rich application scenarios. Based on this solution, bare metal services such as Oracle's GNS VIP and SCAN VIP can be developed and implemented to provide services for computing scenarios such as databases that require high performance and high availability.

[0175] For example, core database services, which have high requirements on server computing performance, stability, and real-time performance, cannot be deployed on virtual machines and must be hosted by dedicated physical servers. This solution can be used to seamlessly connect bare metal servers that host core database services to the large Layer 2 network, providing access to the server when the server is online, offline, or when the primary and backup switches due to technical failures.

[0176] This solution realizes unified network access for different physical servers and different switches, and supports resource deployment in large-scale scenarios. In terms of compatibility, the gateway also supports a set of platforms compatible with network devices of different equipment manufacturers, avoiding lock-in of a single manufacturer, and users can achieve optimal networking on demand. At the resource management level, physical port granularity control management can be achieved, that is, under the same network device, physical servers based on bare metal services and cloud servers based on virtualization can be run at the same time, achieving resource management and scheduling at the smallest granularity, providing great flexibility and manageability for upper-level services.

[0177] exist Figure 5AIn the cloud network shown, the virtualized cloud server is connected to the SDN controller, and the switches built based on virtualization technologies such as VXLAN and EVPN are connected to the SDN controller at one end and to the physical servers in each VPC network at the other end. Since the switches and SDN controllers are in different ASs, they rely on the BGP routing protocol for routing communication.

[0178] The database server that provides the core database service in the VPC_1 network is a physical server, and the address resolution between the two database servers is based on VRRP. The database server on the left in the figure is the main database server currently working, and the database server on the right in the figure is in a dormant state of blocking and waiting, also known as the standby database server. When the main database server goes offline due to technical failure or other reasons, the standby database server will be upgraded to the main database server and continue to provide core database services to users to solve the service interruption problem caused by the offline of a single machine.

[0179] The file servers that provide file storage services in the VPC_2 network are physical servers. The two file servers perform address resolution based on VRRP. In the era of big data, massive amounts of file data are generated in the network, and the storage demand far exceeds that of the past. Each file server stores files of different types and sources. This not only alleviates the storage pressure of a single server, but also provides a convenient and fast query method by establishing indexes, helping users to query the files they want to access.

[0180] exist Figure 5A The dynamic path generation method is applied in the cloud network of Figure 5B shown.

[0181] S501: Each switch receives the address resolution message broadcast by each server, and respectively resolves each address resolution message to obtain a mapping relationship of a corresponding server in each address resolution message, wherein each mapping relationship includes: a MAC address of the corresponding server and a HAVIP address;

[0182] S502: For each switch, perform the following operations respectively: a switch obtains original mapping information of each HAVIP address in the locally maintained ARP table based on the respective HAVIP address in each mapping relationship, matches each original mapping information with the respective mapping relationship of each HAVIP address, discards the mapping relationship that successfully matches, and takes the mapping relationship that fails to match as the target mapping information, and records it in the ARP table;

[0183] S503: Each switch broadcasts an address mapping event containing its own updated ARP table to the SDN controller based on the BGP routing protocol;

[0184] S504: The SDN controller receives the address mapping events broadcasted by each switch based on the BGP routing protocol, and extracts the updated ARP table from each address mapping event;

[0185] S505: The SDN controller performs the following operations for each ARP table: reads a target mapping information from an ARP table, obtains the original access path of the corresponding server based on the MAC address in the target mapping information, modifies the parameter value of the destination address in the original access path to the HAVIP address in the target mapping information, and generates the target access path of the corresponding server.

[0186] like Figure 5C As shown, the cloud server outside the gateway sends routing message 1 to the SDN controller, and the destination address in the message is the HAVIP address. The SDN controller queries the MAC address associated with the HAVIP address in the locally maintained routing forwarding table, and based on the obtained MAC address, determines that the corresponding server is located in the area of ​​switch 2, and then sends routing message 2 with the destination address as the HAVIP address to switch 2. Switch 2 queries the MAC address associated with the HAVIP address in the locally maintained ARP table, and based on the obtained MAC address, determines that the server bound to the HAVIP address at this time is the standby database server, and then sends routing message 3 to the standby database server, which provides corresponding services to users based on the data content encapsulated in routing message 3.

[0187] From this, we can see that on the data plane, since the gateway shields the differences between bare metal-based physical servers and virtualized cloud servers, as long as the route of the HAVIP address is pointed to the path controller by default, then for the business end outside the gateway, the way to access the cloud server is the same as that to access the bare metal server. Even if the physical server associated with the HAVIP address is switched, as long as the SDN controller perceives this change in time and generates the corresponding target access path, the business end outside the gateway can still access the physical server bound to the address based on the HAVIP address.

[0188] Based on the same inventive concept as the above method embodiment, the present application embodiment also provides a dynamic path generation device. Figure 6 As shown, the dynamic path generation device 600 is applied to a path controller, and includes:

[0189] The broadcast receiving unit 601 is used to obtain the address mapping event broadcasted by the path switch through the routing protocol running between the path controller and the path switch;

[0190] An information extraction unit 602 is used to extract a mapping information set including at least one target mapping information from the address mapping event, each target mapping information including: an actual device address and a virtual network address of a network device connected to the path switch;

[0191] The path generation unit 603 is used to generate a target access path for accessing the corresponding network device based on each target mapping information.

[0192] Optionally, the path generation unit 603 performs the following operations for each target mapping information:

[0193] Based on an actual device address in a target mapping information, an original access path of a corresponding network device is obtained;

[0194] Based on a virtual network address in target mapping information, an original access path of a network device is modified to obtain a target access path.

[0195] Optionally, the path generating unit 603 is used to:

[0196] Based on an actual device address in a target mapping information, a device database is searched for a device, the device database being established based on device information of each network device connected to the network;

[0197] The network device with the same address is determined as a network device corresponding to a target mapping information, and the original access path of the corresponding network device is obtained from the device database.

[0198] Optionally, the path generating unit 603 is used to:

[0199] Extracting the parameter value of the destination address from the original access path of a network device;

[0200] The parameter value of the destination address is modified to a virtual network address in the target mapping information to obtain the target access path.

[0201] Optionally, before obtaining the address mapping event broadcasted by the path switch through the routing protocol running between the path controller and the path switch, the dynamic path generation device 600 further includes a communication establishing unit 604, and the communication establishing unit 604 is used to:

[0202] Deploy routing protocols on the path controller;

[0203] A communication connection is established with the path switches that deploy the same routing protocol to obtain the address mapping events broadcast by the path switches.

[0204] Optionally, before obtaining the address mapping event broadcasted by the path switch through the routing protocol running between the path controller and the path switch, the dynamic path generation device further includes a controller election unit 605, and the controller election unit 605 is used to:

[0205] Send a registration request to the distributed coordination service responsible for coordinating and managing controllers;

[0206] Receive feedback information sent by the distributed coordination service, and start the path controller when determining that the registration is successful.

[0207] Optionally, the information extraction unit 602 is used to:

[0208] By parsing the address mapping event, the updated mapping information set of the path switch is obtained;

[0209] The target mapping information of each network device is collected from the mapping information set.

[0210] Based on the same inventive concept as the above method embodiment, the present application embodiment also provides a dynamic path generation device. Figure 7 As shown, the dynamic path generation device 700 is applied to a path switch, and includes:

[0211] The message receiving unit 701 is used to receive the address resolution message uploaded by each network device, each address resolution message carries a mapping relationship of a network device, and the mapping relationship includes: the actual device address and the virtual network address of the corresponding network device;

[0212] An information updating unit 702, configured to update a locally maintained mapping information set based on each obtained mapping relationship;

[0213] The event broadcast unit 703 is used to broadcast an address mapping event containing a mapping information set to at least one path controller through a routing protocol running between the path switch and at least one path controller, so that at least one path controller generates a target access path for a corresponding network device based on the address mapping event.

[0214] Optionally, the event broadcast unit 703 is used to:

[0215] Perform event encapsulation on the mapping information set to generate an address mapping event containing each target mapping information;

[0216] The address mapping event is broadcasted to the at least one path controller through a routing protocol running between the path switch and the at least one path controller.

[0217] Optionally, the information updating unit 702 is used to:

[0218] Respectively analyze the address resolution messages sent by each network device to obtain the mapping relationship between the corresponding network devices in each address resolution message;

[0219] Based on the respective virtual network addresses in each mapping relationship, respectively obtaining the respective original mapping information of each virtual network address in the mapping information set;

[0220] Each original mapping information is matched with the respective mapping relationship of each virtual network address, and the mapping relationship with successful matching is discarded, and the mapping relationship with failed matching is taken as the target mapping information and recorded in the mapping information set.

[0221] For the convenience of description, the above parts are divided into modules (or units) according to their functions and described separately. Of course, when implementing this application, the functions of each module (or unit) can be implemented in the same or multiple software or hardware.

[0222] After introducing the dynamic path generation method and apparatus according to the exemplary embodiment of the present application, next, a computer device according to another exemplary embodiment of the present application is introduced.

[0223] Those skilled in the art will appreciate that various aspects of the present application may be implemented as a system, method or program product. Therefore, various aspects of the present application may be specifically implemented in the following forms, namely: a complete hardware implementation, a complete software implementation (including firmware, microcode, etc.), or a combination of hardware and software, which may be collectively referred to as "circuit", "module" or "system" herein.

[0224] Based on the same inventive concept as the above method embodiment, the present application embodiment also provides a computer device. In one embodiment, the computer device may be a server, such as Figure 2A In this embodiment, the structure of the computer device 800 is as follows: Figure 8 As shown, it may include at least a memory 801 , a communication module 803 , and at least one processor 802 .

[0225] The memory 801 is used to store computer programs executed by the processor 802. The memory 801 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system and programs required for running the instant messaging function, etc.; the data storage area may store various instant messaging information and operation instruction sets, etc.

[0226] The memory 801 may be a volatile memory, such as a random-access memory (RAM); the memory 801 may also be a non-volatile memory, such as a read-only memory, a flash memory, a hard disk drive (HDD) or a solid-state drive (SSD); or the memory 801 may be any other medium that can be used to carry or store a desired computer program in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. The memory 801 may be a combination of the above memories.

[0227] The processor 802 may include one or more central processing units (CPU) or a digital processing unit, etc. The processor 802 is used to implement the above xxxxxxxx method when calling the computer program stored in the memory 801 .

[0228] The communication module 803 is used to communicate with terminal devices and other servers.

[0229] The specific connection medium between the memory 801, the communication module 803 and the processor 802 is not limited in the embodiment of the present application. Figure 8 In the embodiment, the memory 801 and the processor 802 are connected via a bus 804. The bus 804 is Figure 8 The connections between the other components are described with bold lines, which are only for illustrative purposes and are not intended to be limiting. The bus 804 can be divided into an address bus, a data bus, a control bus, etc. For ease of description, Figure 8 The diagram shows that only one thick line is used, but this does not mean that there is only one bus or one type of bus.

[0230] The memory 801 stores a computer storage medium, and the computer storage medium stores computer executable instructions, and the computer executable instructions are used to implement the dynamic path generation method of the embodiment of the present application. The processor 802 is used to execute the above-mentioned dynamic path generation method, such as Figure 4A shown.

[0231] In another embodiment, the computer device may also be other computer devices, such as Figure 2A The terminal device 210 shown in FIG. 1 is a terminal device 210 shown in FIG. 1 . In this embodiment, the structure of the computer device can be as follows: Fig. 9 As shown, it includes: a communication component 910, a memory 920, a display unit 930, a camera 940, a sensor 950, an audio circuit 960, a Bluetooth module 970, a processor 980 and other components.

[0232] The communication component 910 is used to communicate with the server. In some embodiments, a wireless fidelity (WiFi) module may be included. The WiFi module belongs to a short-range wireless transmission technology. The electronic device can help the object to send and receive information through the WiFi module.

[0233] The memory 920 can be used to store software programs and data. The processor 980 executes various functions and data processing of the terminal device 210 by running the software programs or data stored in the memory 920. The memory 920 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other volatile solid-state storage devices. The memory 920 stores an operating system that enables the terminal device 210 to run. In the present application, the memory 920 can store an operating system and various application programs, and can also store a computer program for executing the dynamic path generation method of the embodiment of the present application.

[0234] The display unit 930 may also be used to display information input by the object or information provided to the object and a graphical user interface (GUI) of various menus of the terminal device 210. Specifically, the display unit 930 may include a display screen 932 disposed on the front of the terminal device 210. The display screen 932 may be configured in the form of a liquid crystal display, a light emitting diode, etc. The display unit 930 may be used to display the business service interface, etc. in the embodiment of the present application.

[0235] The display unit 930 can also be used to receive input digital or character information and generate signal input related to the object setting and function control of the terminal device 210. Specifically, the display unit 930 may include a touch screen 931 arranged on the front of the terminal device 210, which can collect touch operations of objects on or near it, such as clicking a button, dragging a scroll box, etc.

[0236] The touch screen 931 can be covered on the display screen 932, or the touch screen 931 and the display screen 932 can be integrated to realize the input and output functions of the terminal device 210, and the integrated touch screen can be referred to as a touch display screen. In this application, the display unit 930 can display the application and the corresponding operation steps.

[0237] The camera 940 can be used to capture static images, and the subject can publish the images taken by the camera 940 through the application. The camera 940 can be one or more. The object generates an optical image through the lens and projects it onto the photosensitive element. The photosensitive element can be a charge coupled device (CCD) or a complementary metal-oxide-semiconductor (CMOS) phototransistor. The photosensitive element converts the optical signal into an electrical signal, and then transmits the electrical signal to the processor 980 to convert it into a digital image signal.

[0238] The terminal device may further include at least one sensor 950, such as an acceleration sensor 951, a distance sensor 952, a fingerprint sensor 953, and a temperature sensor 954. The terminal device may also be configured with other sensors such as a gyroscope, a barometer, a hygrometer, a thermometer, an infrared sensor, a light sensor, and a motion sensor.

[0239] The audio circuit 960, the speaker 961, and the microphone 962 can provide an audio interface between the object and the terminal device 210. The audio circuit 960 can transmit the electrical signal converted from the received audio data to the speaker 961, which is converted into a sound signal for output. The terminal device 210 can also be configured with a volume button for adjusting the volume of the sound signal. On the other hand, the microphone 962 converts the collected sound signal into an electrical signal, which is received by the audio circuit 960 and converted into audio data, and then the audio data is output to the communication component 910 to be sent to, for example, another terminal device 210, or the audio data is output to the memory 920 for further processing.

[0240] The Bluetooth module 970 is used to exchange information with other Bluetooth devices having Bluetooth modules through the Bluetooth protocol. For example, the terminal device can establish a Bluetooth connection with a wearable electronic device (such as a smart watch) that also has a Bluetooth module through the Bluetooth module 970 to exchange data.

[0241] The processor 980 is the control center of the terminal device. It uses various interfaces and lines to connect various parts of the entire terminal. It executes various functions of the terminal device and processes data by running or executing software programs stored in the memory 920 and calling data stored in the memory 920. In some embodiments, the processor 980 may include one or more processing units; the processor 980 may also integrate an application processor and a baseband processor, wherein the application processor mainly processes an operating system, a user interface, and an application program, and the baseband processor mainly processes wireless communications. It is understandable that the above-mentioned baseband processor may not be integrated into the processor 980. In the present application, the processor 980 can run an operating system, an application program, a user interface display and a touch response, as well as a dynamic path generation method of an embodiment of the present application. In addition, the processor 980 is coupled to the display unit 930.

[0242] In addition, it should be noted that in the specific implementation of this application, object data related to dynamic path generation, etc. is involved. When the above embodiments of this application are applied to specific products or technologies, it is necessary to obtain object permission or consent, and the collection, use and processing of relevant data need to comply with relevant laws, regulations and standards of relevant countries and regions.

[0243] In some possible implementations, various aspects of the dynamic path generation method provided by the present application may also be implemented in the form of a program product, which includes a computer program. When the program product is run on a computer device, the computer program is used to enable the computer device to execute the steps of the dynamic path generation method according to various exemplary embodiments of the present application described above in this specification. For example, the computer device may execute the following steps: Figure 4A Follow the steps shown in .

[0244] The program product may use any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. The readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of readable storage media (a non-exhaustive list) include: an electrical connection with one or more wires, a portable disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above.

[0245] The program product of the embodiment of the present application may adopt a portable compact disk read-only memory (CD-ROM) and include a computer program, and can be run on an electronic device. However, the program product of the present application is not limited thereto, and in this document, a readable storage medium may be any tangible medium containing or storing a program, which can be used by or in combination with a command execution system, apparatus, or device.

[0246] A readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, wherein a readable computer program is carried. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the foregoing. A readable signal medium may also be any readable medium other than a readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with a command execution system, apparatus, or device.

[0247] The computer program embodied on the readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

[0248] The computer program for performing the operations of the present application may be written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Java, C++, etc., and conventional procedural programming languages ​​such as "C" or similar programming languages. The computer program may be executed entirely on the user's computer device, partially on the user's computer device, as a separate software package, partially on the user's computer device and partially on a remote computer device, or entirely on the remote computer device. In the case of a remote computer device, the remote computer device may be connected to the user's computer device through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer device (e.g., via the Internet using an Internet service provider).

[0249] It should be noted that, although several units or subunits of the device are mentioned in the above detailed description, this division is merely exemplary and not mandatory. In fact, according to the embodiments of the present application, the features and functions of two or more units described above can be embodied in one unit. Conversely, the features and functions of one unit described above can be further divided into multiple units to be embodied.

[0250] In addition, although the operations of the method of the present application are described in a specific order in the drawings, this does not require or imply that the operations must be performed in this specific order, or that all the operations shown must be performed to achieve the desired results. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step, and / or one step may be decomposed into multiple steps.

[0251] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain a computer-usable computer program.

[0252] The present application is described with reference to the flowchart and / or block diagram of the method, device (system) and computer program product according to the embodiment of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, and the combination of the process and / or box in the flowchart and / or block diagram can be realized by computer program commands. These computer program commands can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor or other programmable data processing device to produce a machine, so that the command executed by the processor of the computer or other programmable data processing device produces a device for realizing the function specified in one process or multiple processes in the flowchart and / or one box or multiple boxes in the block diagram.

[0253] These computer program commands may also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the commands stored in the computer-readable memory produce a manufactured product including a command device that implements the functions specified in one or more processes in the flowchart and / or one or more boxes in the block diagram.

[0254] These computer program commands can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, whereby the commands executed on the computer or other programmable device provide steps for implementing the functions specified in one or more processes in the flowchart and / or one or more boxes in the block diagram.

[0255] Although the preferred embodiments of the present application have been described, those skilled in the art may make additional changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications falling within the scope of the present application.

[0256] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

Claims

1. A dynamic path generation method, characterized in that: The method is applied to a path controller, comprising: Acquire the address mapping event broadcasted by the path switch through the routing protocol running between the path controller and the path switch; Extracting a mapping information set including at least one target mapping information from the address mapping event, each target mapping information including: an actual device address and a virtual network address of a network device connected to the path switch; Based on each of the target mapping information, a target access path for accessing the corresponding network device is generated.

2. The method according to claim 1, characterized in that The generating a target access path for accessing a corresponding network device based on each target mapping information respectively includes: For each target mapping information, perform the following operations respectively: Based on the actual device address in the one target mapping information, obtaining an original access path of the corresponding network device; Based on the virtual network address in the target mapping information, an original access path of the network device is modified to obtain the target access path.

3. The method according to claim 2, characterized in that The obtaining, based on the actual device address in the one target mapping information, the original access path of the corresponding network device comprises: Based on the actual device address in the one target mapping information, perform device retrieval on a device database, wherein the device database is established based on device information of each network device accessing the network; The network device with the same address is determined as the network device corresponding to the one target mapping information, and the original access path of the corresponding network device is obtained from the device database.

4. The method according to claim 2, characterized in that The modifying the original access path of the one network device based on the virtual network address in the one target mapping information to obtain the target access path includes: Extracting a parameter value of a destination address from an original access path of the one network device; The parameter value of the destination address is modified to the virtual network address in the one target mapping information to obtain the target access path.

5. The method according to any one of claims 1 to 4, characterized in that: Before acquiring the address mapping event broadcasted by the path switch through the routing protocol running between the path controller and the path switch, the method further includes: Deploying the routing protocol on the path controller; A communication connection is established with a path switch that deploys the same routing protocol to obtain an address mapping event broadcasted by the path switch.

6. The method according to any one of claims 1 to 4, characterized in that: Before acquiring the address mapping event broadcasted by the path switch through the routing protocol running between the path controller and the path switch, the method further includes: Send a registration request to the distributed coordination service responsible for coordinating and managing controllers; Receive feedback information sent by the distributed coordination service, and when determining that the registration is successful, start the path controller.

7. The method according to any one of claims 1 to 4, characterized in that: The step of extracting a mapping information set including at least one target mapping information from the address mapping event comprises: By parsing the address mapping event, obtaining the updated mapping information set of the path switch; The target mapping information of each of the network devices is extracted from the mapping information set.

8. A dynamic path generation method, characterized in that: The method is applied to a path switch, comprising: Receive address resolution messages uploaded by each network device, each address resolution message carries a mapping relationship of a network device, the mapping relationship including: an actual device address of the corresponding network device and a virtual network address; Based on the obtained mapping relationships, update the locally maintained mapping information set; An address mapping event containing the mapping information set is broadcasted to the at least one path controller through a routing protocol running between the path switch and at least one path controller, so that the at least one path controller generates a target access path for a corresponding network device based on the address mapping event.

9. The method according to claim 8, characterized in that The method of broadcasting the address mapping event containing the mapping information set to the at least one path controller through the routing protocol running between the path switch and the at least one path controller comprises: Performing event encapsulation on the mapping information set to generate an address mapping event containing each target mapping information; The address mapping event is broadcasted to the at least one path controller through a routing protocol running between the path switch and the at least one path controller.

10. The method according to claim 8 or 9, characterized in that The updating of the locally maintained mapping information set based on the obtained mapping relationships includes: Respectively analyzing the address resolution messages sent by the network devices to obtain the mapping relationship of the corresponding network devices in each address resolution message; Based on the respective virtual network addresses in the respective mapping relationships, respectively obtaining the respective original mapping information of the respective virtual network addresses in the mapping information set; Each original mapping information is matched with the respective mapping relationship of each virtual network address, the mapping relationship with successful matching is discarded, and the mapping relationship with failed matching is taken as the target mapping information and recorded in the mapping information set.

11. A dynamic path generation device, characterized in that: The device is applied to a path controller, comprising: A broadcast receiving unit, configured to obtain an address mapping event broadcasted by the path switch through a routing protocol running between the path controller and the path switch; An information extraction unit, configured to extract a mapping information set including at least one target mapping information from the address mapping event, each target mapping information including: an actual device address and a virtual network address of a network device connected to the path switch; The path generation unit is used to generate a target access path for accessing the corresponding network device based on each target mapping information.

12. A dynamic path generation device, characterized in that: The device is applied to a path switch, and includes: A message receiving unit, used to receive address resolution messages uploaded by each network device, each address resolution message carries a mapping relationship of a network device, and the mapping relationship includes: an actual device address and a virtual network address of the corresponding network device; An information updating unit, used for updating a locally maintained mapping information set based on each obtained mapping relationship; An event broadcast unit is used to broadcast an address mapping event containing the mapping information set to at least one path controller through a routing protocol running between the path switch and the at least one path controller, so that the at least one path controller generates a target access path for a corresponding network device based on the address mapping event.

13. A computer device, characterized in that: It comprises a processor and a memory, wherein the memory stores program codes, and when the program codes are executed by the processor, the processor executes the steps of the method in any one of claims 1 to 7 or claims 8 to 10.

14. A computer-readable storage medium, characterized in that: It includes program codes. When the program codes are run on a computer device, the program codes are used to make the computer device execute the steps of the method described in any one of claims 1 to 7 or claims 8 to 10.

15. A computer program product, characterized in that The method comprises computer instructions, which, when executed by a processor, implement the steps of the method according to any one of claims 1 to 7 or claims 8 to 10.

Citation Information

Patent Citations

  • ARP table entry updating method and VTEP device

    CN107786677A

  • Physical device and virtual network communication method and system based on SDN (Software Defined Network)

    CN109660443A

  • Cloud network having multiple protocols using virtualization overlays across physical and virtualized workloads

    CN111371706A

  • Firewall switching method, system and device and computer readable storage medium

    CN112637105A

  • Network equipment switching method and network equipment

    CN114079981A

Cited By

  • Route configuration method of optical fiber network and electronic equipment

    CN121262139A