CN111355668B

CN111355668B - Method for determining forwarding path, switch and storage medium

Info

Publication number: CN111355668B
Application number: CN202010168793.3A
Authority: CN
Inventors: 赵彦奇; 牟丹
Original assignee: Beijing Didi Infinity Technology and Development Co Ltd
Current assignee: Beijing Didi Infinity Technology and Development Co Ltd
Priority date: 2020-03-12
Filing date: 2020-03-12
Publication date: 2022-07-22
Anticipated expiration: 2040-03-12
Also published as: CN111355668A

Abstract

The invention provides a method for determining a forwarding path, a switch and a computer readable storage medium, wherein the method for determining the forwarding path comprises the following steps: creating at least one virtualization node, any virtualization node comprising: a first interface configured to establish a neighbor relationship with a physical device; configuring a first internetworking protocol address which has the same network segment and is not repeated for a first interface of a plurality of virtualization nodes; controlling physical equipment to establish a neighbor relation with a virtualization node corresponding to a first interface according to a first internet interconnection protocol address and transmitting link state broadcast information; the forwarding path of the switch is determined according to the link state broadcast information, and in the process, at least one created virtualization node can replace the switch or the router applying OSPF, so that the number of the switches or the routers used is reduced in the process of networking by internal network load balancing, and networking equipment and maintenance cost are further reduced.

Description

Method for determining forwarding path, switch and storage medium

Technical Field

The present invention relates to the field of network communication technologies, and in particular, to a method for determining a forwarding path, a switch, and a computer-readable storage medium.

Background

In The related technical solution, when an Open Shortest Path First (OSPF) is used to construct a load balancing network, a switch and a router provided by a communication equipment manufacturer often need multiple devices with OSPF capability to construct a networking with multiple physical forwarding paths, where OSPF is a link state-based Interior Gateway Protocol (IGP Protocol) developed by an IETF (Internet Engineering Task Force, international Internet Engineering Task Force) organization, and OSPF becomes The most widely used IGP Protocol on The network at present.

Specifically, when implementing multiple routing forwarding paths to implement traffic load sharing by applying an OSPF protocol on various routers or switches, multiple routers or switches with OSPF capability are often required to build a networking with multiple physical forwarding paths, and the form after networking is as shown in fig. 1.

Disclosure of Invention

The present invention is directed to solving at least one of the problems of the prior art or the related art.

To this end, a first aspect of the present invention is to provide a method for determining a forwarding path.

In a second aspect of the invention, a switch is provided.

In a third aspect of the invention, a computer-readable storage medium is provided.

In view of the above, according to a first aspect of the present invention, there is provided a method for determining a forwarding path, for a switch, where the switch is configured with a physical device of an interior gateway protocol based on a link state, the method for determining the forwarding path includes: creating at least one virtualization node, any virtualization node comprising: a first interface configured to establish a neighbor relationship with a physical device; configuring a first internetworking protocol address which has the same network segment and is not repeated for a first interface of a plurality of virtualization nodes; controlling the physical equipment to establish a neighbor relation with a virtualization node corresponding to the first interface according to the first internet interconnection protocol address and sending link state broadcast information; and determining a forwarding path of the switch according to the link state broadcast information.

The technical scheme of the invention provides a method for determining a forwarding path, and specifically, each virtualization node comprises a first interface configured to establish a neighbor relation with a physical device, a first internetworking protocol address which is the same network segment and is not repeated is configured for the first interfaces of a plurality of virtualization nodes, so that the physical device and the virtualization nodes can establish communication according to the first internetworking protocol address, the physical device is controlled to establish the neighbor relation with the virtualization node corresponding to the first interface according to the first internetworking protocol address and to send link state broadcast information, the physical device and the virtualization nodes can maintain respective routing tables according to the link state broadcast information, and further the forwarding path of the switch can be determined according to the link state broadcast information, in the process, at least one created virtualization node can replace a switch or a router applying OSPF, therefore, in the process of internal network load balancing networking, the number of switches or routers is reduced, and networking equipment and maintenance cost are further reduced.

In addition, the method for determining the forwarding path in the above technical solution provided by the present invention may further have the following additional technical features:

in the above technical solution, any one of the virtualization nodes further includes: a second interface configured for connection with a cluster, the method of determining a forwarding path further comprising: constructing a networking relation between the second interface and the cluster; and responding to the service requirement, and processing the service requirement according to the forwarding path and the networking relation of the switch.

In this technical solution, any one of the virtualization nodes further includes: a second interface configured for connection with the cluster, whereby the virtualized node can establish a connection with the cluster as a routing node, thereby building a networking relationship forming the second interface with the cluster, when receiving the service requirement, responding to the service requirement, processing the service requirement according to the forwarding path and the networking relationship of the switch, specifically, determining a cluster for processing the service requirement according to the forwarding path and the networking relationship of the switch, processing the service requirement by using the cluster, because multiple paths can be used for forwarding at the same time, the forwarding of the multiple paths plays a role in shunting, and compared with the forwarding of a single path, the load pressure of the switch can be effectively reduced, meanwhile, the virtualized nodes are used for replacing switches or routers applying OSPF to establish communication with the clusters, the number of the switches or routers used is reduced, and networking equipment and maintenance cost are reduced.

In any of the above technical solutions, the service requirement is load balancing, and the method for determining the forwarding path further includes: determining a cluster corresponding to load balancing according to the first internet interconnection protocol address; and configuring the cluster corresponding to the load balance with a second internet protocol address of the same network segment.

In the technical scheme, Load balancing is established on the existing network structure, which provides a cheap, effective and transparent method for expanding the bandwidth of network equipment and servers, increasing throughput, enhancing network data processing capacity, and improving flexibility and usability of the network, Load balancing means that the Load balancing is distributed to a plurality of operation units, such as Web servers, FTP servers, enterprise key application servers, and other key task servers, to be executed, so as to jointly complete work tasks, because the clusters are connected with the virtualization node, when receiving a service demand, the clusters corresponding to the Load balancing can be determined according to a first internet protocol address, and the clusters corresponding to the Load balancing are configured with a second internet protocol address of the same network segment, so that clusters having the second internet protocol address of the same network segment can all respond to the service demand, in the process, address multiplexing under the same virtual private network is realized, and the difficulty in configuration and maintenance is reduced.

In any of the above technical solutions, after the step of configuring a first internet protocol address that is the same network segment and is not duplicated for the first interfaces of the multiple virtualization nodes, before the step of controlling the physical device to establish a neighbor relationship with the virtualization node corresponding to the first interface according to the first internet protocol address and send the link status broadcast information, the method further includes: configuring a unique identifier for any virtualization node; and determining the physical equipment according to the unique identifier configured by the virtualization node and the unique identifier of the physical equipment.

In the technical scheme, a unique identifier is configured for a virtualized node, so that when Flooding is performed between the virtualized node and a physical device, only the physical device is used as a DR (designated router), and the virtualized node can only be used as a DR other (i.e. a non-designated router, which can be understood as a router excluding the designated router), and the physical device is determined so that the physical device floods to a switch or a router, which is connected with the virtualized node and the physical device and applies OSPF, where Flooding (Flooding) is a data flow transfer technology used by the switch and the bridge, and data flows received from a certain interface are sent out to all interfaces except the interface, so that errors do not occur in the process of calculating the route, and stability in the operation process is improved.

In any of the above technical solutions, the step of creating at least one virtualized node specifically includes: and constructing a virtualization node according to the three-layer logical interface of the physical equipment.

In the technical scheme, a three-layer logical interface belongs to a three-layer interface for physical device management applying OSPF, specifically, the three-layer logical interface is virtualized into an independent routing node with OSPF capability by taking the three-layer interface as a control granularity, the virtualized node is provided with a first interface for establishing a neighbor with the physical device and a second interface for establishing connection with a cluster while having a unique identifier, therefore, any traffic routed through the physical device is added with a route forwarding process of jumping to the virtualized node and jumping to the cluster through the virtualized node, and further the virtualized node replaces a router or a switch applying OSPF to reduce networking cost, in the process, because the virtualized node is constructed based on the three-layer logical interface, for a switch, the number of the three-layer logical interfaces is related to the data processing capability of the switch, in general, the number of the three-layer logical interfaces may be multiple, so that, by adopting the above manner, the switch has a strong load carrying capability, which is beneficial to reducing the networking cost.

In any of the above technical solutions, the link status broadcast information includes: router link state broadcast information and network link state broadcast information.

In the technical solution, the physical device broadcasts information through flooding a network link state, so that the physical device of the OSPF communicating with the physical device can know the existence of the virtualized node, and broadcasts information through flooding a router link state, so that the physical device, the physical device of the OSPF communicating with the physical device, and the virtualized node can maintain respective routing tables according to the link state broadcast information, and further calculate a forwarding path, and defining the link state broadcast information includes: the router link state broadcast information and the network link state broadcast information ensure that no error occurs in the process of calculating the route and improve the stability in the operation process.

In any of the above technical solutions, the network link status broadcast information includes a unique identifier of the physical device and a unique identifier corresponding to any virtualization node; the router link state broadcast information includes transit type links constituting a network with the physical devices and stub type links corresponding to the second interface.

In the technical scheme, the broadcast information comprises a unique identifier of physical equipment and a unique identifier corresponding to any virtualization node by limiting the network link state; the router link state broadcast information comprises transit type links forming a network with the physical equipment and stub type links corresponding to the second interface, errors cannot occur in the process of calculating the routing, stability in the operation process is improved, transmission of unnecessary information is reduced, and the data volume needing to be processed is reduced.

In any of the above solutions, the link state based interior gateway protocol includes an open shortest path first algorithm.

In the technical scheme, an Open Shortest Path First algorithm (i.e., OSPF, Open short Path First) is the most widely used IGP protocol at present, and a variety of routers or switches applying the protocol are provided, so that equipment can be selected and constructed conveniently according to an actual use environment.

According to a second aspect of the invention, there is provided a switch, wherein the switch comprises: a physical device of a link state based interior gateway protocol; a memory storing a computer program; a controller executing a computer program to implement the steps of the method of determining a forwarding path as in any one of the above.

The invention provides a switch, wherein the switch comprises physical equipment of an interior gateway protocol based on a link state; a memory storing a computer program; a controller executing a computer program to implement the steps of the method for determining a forwarding path according to any one of the above embodiments, and therefore, the switch has all the advantages of the method for determining a forwarding path according to any one of the above embodiments, which are not listed herein.

According to a third aspect of the present invention, there is provided a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed, the steps of the method for determining a forwarding path according to any one of the aspects of the first aspect are implemented, so that the computer-readable storage medium according to any one of the aspects of the present invention has all the advantages of the method for determining a forwarding path according to any one of the embodiments of the first aspect, which are not listed here.

Additional aspects and advantages of the invention will be set forth in part in the description which follows and, in part, will be obvious from the description, or may be learned by practice of the invention.

Drawings

The above and/or additional aspects and advantages of the present invention will become apparent and readily appreciated from the following description of the embodiments, taken in conjunction with the accompanying drawings of which:

FIG. 1 illustrates a connection diagram of a conventional data center load balancing networking;

fig. 2 is a flowchart illustrating a method of determining a forwarding path according to an embodiment of the present invention;

fig. 3 shows a flow diagram of a method of determining a forwarding path according to an embodiment of the invention;

FIG. 4 illustrates a connection diagram of a data center load balancing networking, according to one embodiment of the invention;

FIG. 5 shows a schematic block diagram of a switch according to one embodiment of the invention;

FIG. 6 shows a connection diagram of OSPF physical devices and clusters according to one embodiment of the invention.

Detailed Description

So that the manner in which the above recited aspects, features and advantages of the present invention can be understood in detail, a more particular description of the invention, briefly summarized above, may be had by reference to the embodiments thereof which are illustrated in the appended drawings. It should be noted that the embodiments and features of the embodiments of the present application may be combined with each other without conflict.

In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention, however, the present invention may be practiced in other ways than those specifically described herein, and therefore the scope of the present invention is not limited by the specific embodiments disclosed below.

The noun explains:

OSPF: open Shortest Path first, ospf, (open short Path first) is a link state based Interior Gateway Protocol (interor Gateway Protocol) developed by IETF organization.

A virtualization node: the OSPF routing node device is realized in a switch/router and can be regarded as an independent OSPF routing node device, and the routing node constructed by software in a physical device is called as a virtualization node.

Load balancing: if multiple equivalent forwarding paths exist in a data flow sent to a certain destination, the data is forwarded on the multiple paths, so that the purpose of shunting is achieved, and meanwhile, equal data traffic is forwarded by each path.

Example one

In an embodiment of the present invention, as shown in fig. 2 and fig. 4, a method for determining a forwarding path is provided, where the method is used for a switch, where the switch is configured with a physical device of an interior gateway protocol based on a link state, and the method for determining a forwarding path includes:

step 202, creating at least one virtualization node, any virtualization node comprising: a first interface configured to establish a neighbor relationship with a physical device;

step 204, configuring a first internetworking protocol address with the same network segment and without repetition for a first interface of a plurality of virtualization nodes;

step 206, controlling the physical device to establish a neighbor relation with the virtualized node corresponding to the first interface according to the first internet protocol address and sending link state broadcast information;

and step 208, determining a forwarding path of the switch according to the link state broadcast information.

The embodiment of the invention provides a method for determining a forwarding path, and in particular, each virtualization node includes a first interface configured to establish a neighbor relationship with a physical device, so that the physical device and the virtualization node can establish communication according to a first internet protocol address by configuring the first interface of a plurality of virtualization nodes with the same network segment and without duplication of the first internet protocol address, and by controlling the physical device to establish a neighbor relationship with the virtualization node corresponding to the first interface according to the first internet protocol address and sending link state broadcast information, the physical device and the virtualization node can maintain respective routing tables according to the link state broadcast information, thereby determining a forwarding path of a switch according to the link state broadcast information, in the process, at least one created virtualization node can replace a switch or a router applying OSPF, therefore, in the process of networking by balancing the load of the internal network, the number of switches or routers is reduced, and networking equipment and maintenance cost are further reduced.

In addition, by the fact that the virtual node and the physical device constructed in the switch belong to the same switch, therefore, the routing calculation and forwarding between the virtualization node and the physical device can be realized without independently setting a server, the method gets rid of the problem that the server is required to be independently used for protocol communication and establishing a neighbor relation when the routing calculation is carried out between a plurality of switches or routers applying OSPF in the prior art, reduces the development difficulty and maintenance cost of software, meanwhile, the difficulty of positioning network problems is also eliminated, and the problem that the realization difficulty of OAM (Operation Administration and Maintenance) is higher in the process that the route provided by the server is processed by forwarding software is also eliminated, specifically, if the routing can not be realized by a BFD (Bidirectional Forwarding Detection) or other fast link Detection protocols, the problem of fast convergence of the routing can not be solved.

In one embodiment, as shown in fig. 3 and 4, the method for determining a forwarding path includes:

step 302, creating at least one virtualization node, any virtualization node comprising: a first interface configured to establish a neighbor relation with a physical device and a second interface configured for connection with a cluster;

step 304, configuring a first internetworking protocol address with the same network segment and without duplication for first interfaces of a plurality of virtualization nodes;

step 306, controlling the physical device to establish a neighbor relation with a virtualized node corresponding to the first interface according to the first internet protocol address and send link state broadcast information;

step 308, determining a forwarding path of the switch according to the link state broadcast information;

step 310, establishing a networking relationship between the second interface and the cluster;

and step 312, responding to the service requirement, and processing the service requirement according to the forwarding path and the networking relationship of the switch.

In this embodiment, any of the virtualization nodes further comprises: configured to connect with a second interface for connecting with a cluster, so that the virtualized node can establish a connection with the cluster as a routing node, thereby building a networking relationship forming the second interface and the cluster, when receiving the service requirement, responding to the service requirement, and processing the service requirement according to the forwarding path and the networking relationship of the switch, specifically, determining a cluster for processing the service requirement according to the forwarding path and the networking relationship of the switch, processing the service requirement by using the cluster, because a plurality of paths can be simultaneously utilized for forwarding, the forwarding of the paths has the function of shunting, and compared with the forwarding of a single path, the load pressure of the exchanger can be effectively reduced, meanwhile, the virtualized nodes are used for replacing switches or routers applying OSPF to establish communication with the cluster, so that the using number of the switches or routers is reduced, and networking equipment and maintenance cost are further reduced.

In one embodiment, the number of the virtualization nodes is positively correlated with the traffic value to be processed by the service demand, that is, the higher the traffic value to be processed by the service demand is, the more the number of the virtualization nodes is, the more the corresponding clusters are.

In one embodiment, the step of creating at least one virtualization node specifically includes: and constructing a virtualization node according to the three-layer logical interface of the physical equipment.

In this embodiment, the three-layer logical interface belongs to a three-layer interface of physical device management applying OSPF, specifically, the three-layer logical interface is virtualized into an individual independent routing node with OSPF capability by using the three-layer interface as a control granularity, the virtualized node has a first interface for establishing a neighbor with the physical device and a second interface for establishing a connection with the cluster while having a unique identifier, therefore, any traffic routed through the physical device will add a route forwarding process of jumping to the virtualized node and jumping to the cluster via the virtualized node, thereby realizing that the virtualized node replaces a router or a switch applying OSPF to reduce networking cost, in this process, because the virtualized node is constructed based on the three-layer logical interface, while for a switch, the number of the three-layer logical interfaces is related to its data processing capability, in general, the number of the three-layer logical interfaces can be multiple, so that the switch has stronger load capacity by adopting the mode, and the networking cost is favorably reduced.

In any of the above embodiments, the link state based interior gateway protocol comprises an open shortest path first algorithm.

In this embodiment, an Open Shortest Path First algorithm (i.e., OSPF, Open short Path First) is the most widely used IGP protocol at present, and a variety of routers or switches applying the protocol are provided, which facilitates construction of device selection according to an actual use environment.

Example two

In any of the above embodiments, the traffic demand is load balancing, and after step 310 and before step 312, the method further includes: determining a cluster corresponding to load balancing according to the first internet interconnection protocol address; and configuring the cluster corresponding to the load balance with a second internet protocol address of the same network segment.

In this embodiment, Load balancing is established on the existing network structure, which provides an inexpensive, effective and transparent method to expand the bandwidth of network devices and servers, increase throughput, enhance network data processing capability, and improve flexibility and availability of the network, Load Balance (Load Balance) means to be distributed to a plurality of operation units, such as Web servers, FTP servers, enterprise critical application servers, and other critical task servers, to perform work tasks together, because the clusters are connected to the virtualization node, when a service request is received, the cluster corresponding to Load balancing can be determined according to the first internet protocol address, and the cluster corresponding to Load balancing is configured with the second internet protocol address in the same network segment, so that the cluster having the second internet protocol address in the same network segment can respond to the service request, in the process, address multiplexing under the same virtual private network is realized, and the difficulty in configuration and maintenance is reduced.

In any of the above embodiments, after the step of configuring a first internet protocol address that is the same network segment and is not repeated for the first interfaces of multiple virtualization nodes, before the step of controlling the physical device to establish a neighbor relationship with the virtualization node corresponding to the first interface according to the first internet protocol address and send the link status broadcast information, the method further includes: configuring a unique identifier for any virtualization node; and determining the physical equipment according to the unique identifier configured by the virtualization node and the unique identifier of the physical equipment.

In this embodiment, a unique identifier is configured for a virtualized node, so that only a physical device is used as a DR (designated router) when Flooding is performed between the virtualized node and the physical device, and the virtualized node can only be used as a DR other (designated router, which may be understood as excluding the designated router), and the physical device is determined so that the physical device performs Flooding to a switch or a router, to which OSPF is applied, connected to the virtualized node and the physical device, where Flooding (Flooding) is a data flow transfer technology used by the switch and the bridge, and data flows received from a certain interface are sent out to all interfaces except the interface, thereby ensuring that no error occurs in the process of calculating a route, and improving stability in the operation process.

EXAMPLE III

In any of the above embodiments, the link state broadcast information comprises: router link state broadcast information and network link state broadcast information.

In this embodiment, the physical device broadcasts information through flooding network link states so that a physical device of the OSPF communicating with the physical device can know existence of the virtualized node, and broadcasts information through flooding router link states so that the physical device, the physical device of the OSPF communicating with the physical device, and the virtualized node can maintain respective routing tables according to the link state broadcast information to calculate the forwarding path, and defining the link state broadcast information includes: the router link state broadcast information and the network link state broadcast information ensure that no error occurs in the process of calculating the route, and improve the stability in the operation process.

In any of the above embodiments, the network link status broadcast information includes a unique identifier of the physical device and a unique identifier corresponding to any one of the virtualization nodes; the router link state broadcast information includes a transit type link constituting a network with the physical device and a stub type link corresponding to the second interface.

In the embodiment, the broadcast information comprises a unique identifier of the physical device and a unique identifier corresponding to any virtualization node by limiting the network link state; the router link state broadcast information comprises transit type links forming a network with the physical equipment and stub type links corresponding to the second interface, errors cannot occur in the process of calculating the routing, stability in the operation process is improved, transmission of unnecessary information is reduced, and the data volume needing to be processed is reduced.

Example four

In an embodiment of the present invention, as shown in fig. 5, a switch 500 is proposed, where the switch 500 includes: a physical device 502 based on a link state interior gateway protocol; a memory 504, the memory 504 storing a computer program; a controller 506, the controller 506 executing a computer program implementation such as creating at least one virtualized node, any virtualized node comprising: a first interface configured to establish a neighbor relationship with physical device 502; configuring a first internet protocol address with the same network segment and no repetition for a first interface of a plurality of virtualization nodes; the control physical device 502 establishes a neighbor relationship with a virtualized node corresponding to the first interface according to the first internet protocol address and sends link state broadcast information; a step of determining a forwarding path of the switch 500 according to the link state broadcast information.

The embodiment of the present invention provides a switch 500, and specifically, each virtualized node created by the controller 506 executing the computer program includes a first interface configured to establish a neighbor relationship with the physical device 502, and configures a same network segment and non-duplicate first internetworking protocol address for the first interfaces of the multiple virtualized nodes, so that the physical device 502 and the virtualized nodes can establish communication according to the first internetworking protocol address, and by controlling the physical device 502 to establish a neighbor relationship with the virtualized node corresponding to the first interface according to the first internetworking protocol address and sending link state broadcast information, the physical device 502 and the virtualized nodes can maintain respective routing tables according to the link state broadcast information, thereby determining a forwarding path of the switch 500 according to the link state broadcast information, in the process, at least one created virtualization node can replace a switch or a router applying OSPF, so that the number of the switches or the routers used is reduced in the process of networking by internal network load balancing, and networking equipment and maintenance cost are further reduced.

In one embodiment of the present invention, any of the virtualization nodes further comprises: configured to interface with a second interface for connecting with a cluster, the controller 506 executing the computer program for also constructing a networking relationship of the second interface with the cluster; and responding to the service requirement, and processing the service requirement according to the forwarding path and the networking relationship of the switch 500.

In this embodiment, any of the virtualization nodes further comprises: the second interface is configured to be used for connecting with the cluster, so the virtualized node can be used as a routing node to establish connection with the cluster, further construct a networking relationship forming the second interface and the cluster, when receiving the service requirement, respond to the service requirement, process the service requirement according to the forwarding path and the networking relationship of the switch 500, specifically, determine the cluster processing the service requirement according to the forwarding path and the networking relationship of the switch 500, and process the service requirement by using the cluster, because multiple paths can be used for forwarding at the same time, the multiple paths perform the role of shunting, compared with single path forwarding, the load pressure of the switch 500 can be effectively reduced, and meanwhile, the virtualized node is used to replace the switch or router applying OSPF to establish communication with the cluster, so the number of used switches or routers is reduced, and further reduces networking equipment and maintenance cost.

In an embodiment of the present invention, the service requirement is load balancing, and the controller 506 executes a computer program for determining a cluster corresponding to the load balancing according to the first internet protocol address; and configuring the cluster corresponding to the load balance with a second internet protocol address of the same network segment.

In this embodiment, Load balancing is established on the existing network structure, which provides a cheap, effective and transparent method to expand the bandwidth of network devices and servers, increase throughput, enhance network data processing capability, and improve flexibility and availability of the network, where Load balancing means to be shared among a plurality of operation units, such as Web servers, FTP servers, enterprise critical application servers, and other critical task servers, to perform work tasks together, and since the clusters are connected to the virtualization node, when a service request is received, the cluster corresponding to Load balancing may be determined according to the first internet protocol address, and the cluster corresponding to Load balancing is configured with the second internet protocol address of the same network segment, so that the cluster having the second internet protocol address of the same network segment may respond to the service request, in the process, address multiplexing under the same virtual private network is realized, and the difficulty in configuration and maintenance is reduced.

In an embodiment of the present invention, after the step of configuring a first internet protocol address that is the same network segment and is not repeated for the first interface of the multiple virtualization nodes, before the step of controlling the physical device 502 to establish a neighbor relationship with the virtualization node corresponding to the first interface according to the first internet protocol address and sending the link status broadcast information, the controller 506 executes a computer program to configure a unique identifier for any virtualization node; and determining the physical device 502 from the unique identifier of the virtualized node configuration and the unique identifier of the physical device 502.

In this embodiment, by configuring a unique identifier for a virtualized node, so that only the physical device 502 is used as a DR (designated router) when Flooding is performed between the virtualized node and the physical device 502, and the virtualized node can only be used as a DR other (designated router, which may be understood as a router excluding the designated router), the physical device 502 is determined so that the physical device 502 performs Flooding to the switch 500 or the router, to which OSPF is applied, to which the virtualized node and the physical device 502 are connected, where Flooding (Flooding) is a data flow transfer technique used by switches and bridges, and data flows received from a certain interface are sent out to all interfaces except the interface, thereby ensuring that no error occurs in the process of calculating the route, and improving stability in the operation process.

In one embodiment of the invention, the controller 506 executes computer programs specifically for: the virtualization nodes are built from the three-tier logical interface of the physical device 502.

In this embodiment, the three-layer logical interface belongs to a three-layer interface managed by a physical device 502 applying OSPF, and specifically, the three-layer logical interface is virtualized into an individual independent routing node with OSPF capability by using the three-layer interface as a control granularity, and the virtualized node has a first interface establishing a neighbor with the physical device 502 and a second interface establishing a connection with a cluster while having a unique identifier, so that any traffic routed through the physical device 502 is added with a route forwarding process jumping to the virtualized node and jumping to the cluster via the virtualized node, thereby implementing the virtualized node to replace a router or a switch applying OSPF to reduce networking cost, in this process, since the virtualized node is constructed based on the three-layer logical interface, and for a switch, the number of the three-layer logical interfaces is related to the data processing capability thereof, in general, the number of three-layer logical interfaces may be multiple, and therefore, in the above manner, the switch 500 has a strong load carrying capability, which is beneficial to reducing the networking cost.

In one embodiment of the invention, the link state broadcast information comprises: router link state broadcast information and network link state broadcast information.

In this embodiment, the physical device 502 broadcasts information by flooding network link states so that the physical device 502 of the OSPF communicating with the physical device 502 can know the existence of the virtualized node, and broadcasts information by flooding router link states so that the physical device 502, the physical device 502 of the OSPF communicating with the physical device 502, and the virtualized node can maintain respective routing tables according to the link state broadcast information to calculate the forwarding path, and defining the link state broadcast information includes: the router link state broadcast information and the network link state broadcast information ensure that no error occurs in the process of calculating the route and improve the stability in the operation process.

In any of the above embodiments, the network link status broadcast information includes the unique identifier of the physical device 502 and the unique identifier corresponding to any virtualization node; the router link state broadcast information includes a transit type link constituting a network with the physical device 502 and a stub type link corresponding to the second interface.

In this embodiment, the broadcast information includes the unique identifier of the physical device 502 and the unique identifier corresponding to any virtualization node by defining the network link status; the router link state broadcast information comprises transit type links forming a network with the physical device 502 and stub type links corresponding to the second interface, so that errors cannot occur in the process of calculating the route, the stability in the operation process is improved, meanwhile, the transmission of unnecessary information is reduced, and the data volume needing to be processed is reduced.

EXAMPLE five

In an embodiment of the present invention, a switch, that is, a physical device including an interior gateway Protocol based on a link state, as shown in fig. 6, the switch is used as a physical device applying the interior gateway Protocol of the link state, that is, an OSPF physical device, for easy understanding, a physical OSPF node exists in the OSPF physical device, which is identified by a, (the physical OSPF node is an OSPF physical device itself), a cluster 1, a cluster 2, and a cluster 3 are service clusters using the same network segment address, the clusters can multiplex the same IP (Internet Protocol, Internet interconnection Protocol) network segment address and provide no difference service to the outside, each cluster needs to apply a network of OSPF to implement traffic load balancing, based on the principle of multiplexing the interface IP address network segments of the present invention, three interfaces connected to the clusters on the OSPF physical device configure IP addresses of the same network segment as gateways of each cluster network, and issuing the same network segment route to the OSPF area.

The three interfaces of the OSPF physical device are virtualized into three OSPF nodes v1, v2, v3 (hereinafter referred to as virtualized OSPF nodes, i.e. the virtualized nodes referred to in this application). Each virtualized OSPF node has two interfaces, a virtual interface (i.e., the first interface referred to herein) for establishing a neighbor with a physical OSPF node and a physical interface (i.e., the second interface referred to herein) for use as a gateway interface with a connecting external cluster network. After configuration, the virtualized OSPF node keeps a neighbor state with the physical OSPF node A as FULL, and a physical interface of the virtualized OSPF node operates according to an OSPF interface state machine.

The virtual interface IP addresses of the v1, v2 and v3 virtualized OSPF nodes can use non-repeating IP addresses of the same network segment (i.e. the first internet protocol address referred to herein), and the router id of v1, v2 and v3 (i.e. the unique identification of the configuration of the virtualized node referred to herein) can borrow the IP address of the virtualized interface to achieve uniqueness.

The physical OSPF node A establishes a Network type neighbor through an internal virtual interface and v1, v2 and v3, and A can only be used as DR (OSPF designated router) of the Network, v1, v2 and v3 can only be used as DR other, ensuring that Network-LSA (Network link state broadcast information) of the Network can only be generated and issued outwards by the physical OSPF node A; v1, v2, v3 can only flood Router-LSA (Router link state broadcast information) in OSPF area, and only contain transit links of network composed of physical OSPF nodes a (i.e. transit type links of network composed of physical devices referred to herein) and stub links corresponding to physical interfaces (i.e. stub type links corresponding to second interface referred to herein). This ensures that no errors occur in the calculation of the route by other physical OSPF nodes connected to the physical OSPF node a.

The physical OSPF node A floods 4 Router-LSAs to other OSPF devices in the area, and the Router ids are respectively the Router ids of A/v1/v2/v3, and simultaneously floods a Network-LSA to other OSPF devices in the area and contains the Router id of v1/v2/v 3. The detailed LSA information is as follows:

the type of the Router-LSA is transit, the link id is IP of the A virtual interface, and the link data is IP of the A virtual interface;

Network-LSA of A, attached router A, v1, v2, v 3;

Router-LSA of v1, type is transit, link id is IP of a virtual interface, and link data is IP of v1 virtual interface;

type is stub, link id is IP of v1 virtual interface, link data is IP mask of v1 virtual interface;

Router-LSA of v2, type is transit, link id is IP of a virtual interface, and link data is IP of v2 virtual interface;

type ═ stub, link id ═ IP of v2 virtual interface, link data ═ IP mask of v2 virtual interface;

Router-LSA of v3, type is transit, link id is IP of a virtual interface, and link data is IP of v3 virtual interface;

type ═ stub, link id ═ IP of v3 virtual interface, and link data ═ IP mask of v3 virtual interface.

When OSPF routing calculation is carried out according to the LSA information description, the virtual interfaces of the three virtualized OSPF nodes of v1, v2 and v3 multiplex the same IP network segment address. Therefore, for the physical OSPF node a, when calculating the route, the prefix of the network segment route where the network cluster is located is reached has three forwarding paths, the outgoing interface of the route is the virtual interface of the physical OSPF node a, the next hop is the virtual interface IP address of v1, v2, v3, and the three forwarding paths of the route are configured as load balancing examples, so as to implement traffic load balancing among the clusters.

In the process of configuring IP addresses of three layers of interfaces, IP addresses of three layers of interfaces belonging to a VPN (Virtual Private Network) cannot have Network segment conflicts, and even cannot implement IP address multiplexing. When the device operation and maintenance personnel use the device, the IP address network segment of the interface needs to be planned to ensure the reasonable application of the IP address network segment, and the access between cross-network segments can only realize communication through an IP route. In the embodiment, the concepts of the external IP address and the internal virtual IP address of the interface are introduced, the internal virtual IP address is used for establishing an OSPF neighbor with actual data communication equipment with OSPF capability, the external IP is used for connecting with an external network, the internal virtual IP address has the characteristic of non-network segment multiplexing, the external IP address can be randomly distributed, conflict is allowed, and the multiplexing of the interface IP addresses under the same VPN is finally realized.

And virtualizing the three-layer interface belonging to OSPF physical device management as control granularity into independent OSPF-capable routing nodes. The virtualized OSPF routing node has an independent OSPF router id and has two three-layer IP interfaces, one is a virtual interface (i.e., the first interface referred to herein) for establishing an internal neighbor with the OSPF node of the actual physical device, and the other is a physical interface (i.e., the second interface referred to herein) for connecting the subscriber with the external physical network.

After the multiplexing of the three-layer interface IP address under the same VPN and the virtualization of the interface into the OSPF routing node are achieved, the multi-path on the OSPF neighbor topology relation is achieved through the neighbor relation in the OSPF physical equipment, and finally the routing forwarding multi-path of the OSPF networking is achieved on the premise that no physical equipment is added. The method can be used for balancing the flow load of multiple clusters of the data center at a user side, and can also be used for realizing the multipath protection networking of the routing at the forwarding side of the equipment.

EXAMPLE six

The present invention provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed, the steps of the method for determining a forwarding path provided in any embodiment of the first aspect are implemented, so that the computer-readable storage medium provided in the embodiments of the present invention has all the beneficial effects of the method for determining a forwarding path provided in any embodiment of the first aspect, which are not listed here.

In the description of the present invention, the terms "plurality" or "a plurality" refer to two or more, and unless otherwise specifically limited, the terms "upper", "lower", and the like indicate orientations or positional relationships based on the orientations or positional relationships shown in the drawings, and are merely for convenience in describing the present invention and simplifying the description, but do not indicate or imply that the referred device or element must have a specific orientation, be constructed in a specific orientation, and be operated, and thus should not be construed as limiting the present invention; the terms "connected", "mounted", "fixed", and the like are to be construed broadly and may include, for example, fixed connections, detachable connections, or integral connections; may be directly connected or indirectly connected through an intermediate. The specific meanings of the above terms in the present invention can be understood according to specific situations by those of ordinary skill in the art.

In the description of the present invention, the description of the terms "one embodiment," "some embodiments," "specific embodiments," etc., means that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the present invention. In the present invention, the schematic representations of the terms used above do not necessarily refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.

The above is only a preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes will occur to those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for determining a forwarding path for a switch configured with a physical device based on a link state interior gateway protocol, the method comprising:

creating at least one virtualization node within the switch according to the three-tier logical interface of the physical device, any of the virtualization nodes comprising: a first interface configured to establish a neighbor relationship with the physical device;

configuring the first interfaces of a plurality of the virtualization nodes with the same network segment and non-repeated first internet protocol addresses;

controlling the physical device to establish a neighbor relation with the virtualized node corresponding to the first interface according to the first internet protocol address and to send link state broadcast information;

and determining a forwarding path of the switch according to the link state broadcast information.

2. The method for determining a forwarding path according to claim 1, wherein the any one of the virtualization nodes further comprises: a second interface configured for connection with a cluster, the method of determining a forwarding path further comprising:

constructing a networking relationship between the second interface and the cluster;

responding to the service requirement, and processing the service requirement according to the forwarding path of the switch and the networking relationship.

3. The method of claim 2, wherein the traffic demand is load balancing, and wherein the method of determining the forwarding path further comprises:

determining the cluster corresponding to the load balancing according to the first internet interconnection protocol address;

and configuring a second internet interconnection protocol address of the same network segment for the cluster corresponding to the load balance.

4. The method according to claim 2 or 3, wherein after the step of configuring a first internetworking protocol address that is not duplicated and has the same network segment for the first interfaces of the plurality of virtualization nodes, before the step of controlling the physical device to establish a neighbor relation with the virtualization node corresponding to the first interface according to the first internetworking protocol address and send link status broadcast information, the method further comprises:

configuring a unique identifier for any one virtualization node; and

and determining the physical equipment according to the unique identifier configured by the virtualization node and the unique identifier of the physical equipment.

5. The method of claim 4, wherein the link state broadcast information comprises: router link state broadcast information and network link state broadcast information.

6. The method of determining a forwarding path of claim 5,

the network link state broadcast information comprises a unique identifier of the physical equipment and a unique identifier corresponding to any virtualization node;

the router link state broadcast information comprises transit type links forming a network with the physical equipment and stub type links corresponding to the second interface.

7. The method of determining a forwarding path according to any one of claims 1 to 3,

the link state based interior gateway protocol includes an open shortest path first algorithm.

8. A switch, comprising:

a physical device of a link state based interior gateway protocol;

a memory storing a computer program;

a controller executing the computer program to implement the steps of the method of determining a forwarding path of any of claims 1 to 7.

9. A computer-readable storage medium, on which a computer program is stored, which, when executed, carries out the steps of the method of determining a forwarding path according to any one of claims 1 to 7.