CN111355668A - Method for determining forwarding path, switch and storage medium - Google Patents
Method for determining forwarding path, switch and storage medium Download PDFInfo
- Publication number
- CN111355668A CN111355668A CN202010168793.3A CN202010168793A CN111355668A CN 111355668 A CN111355668 A CN 111355668A CN 202010168793 A CN202010168793 A CN 202010168793A CN 111355668 A CN111355668 A CN 111355668A
- Authority
- CN
- China
- Prior art keywords
- interface
- node
- link state
- determining
- forwarding path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 87
- 230000006855 networking Effects 0.000 claims abstract description 41
- 238000004590 computer program Methods 0.000 claims description 18
- 238000012545 processing Methods 0.000 claims description 17
- 238000004422 calculation algorithm Methods 0.000 claims description 7
- 230000008569 process Effects 0.000 abstract description 39
- 238000012423 maintenance Methods 0.000 abstract description 13
- 230000000875 corresponding effect Effects 0.000 description 37
- 238000004891 communication Methods 0.000 description 10
- 230000001276 controlling effect Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 230000009191 jumping Effects 0.000 description 6
- 230000009286 beneficial effect Effects 0.000 description 4
- 238000006424 Flood reaction Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/32—Flooding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
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
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 a switch and a router provided by a communication equipment manufacturer build a load balancing network by using OSPF (open short Path First, open shortest Path First), multiple pieces of equipment with OSPF capability are often required to build 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) organization, and OSPF becomes The most widely used IGP Protocol on The network at present.
Specifically, at present, when implementing a plurality of routing forwarding paths to implement traffic load sharing by applying an OSPF protocol on various routers or switches, it is often necessary for a plurality of routers or switches having OSPF capability to build a networking with a plurality of 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, the present invention provides a method for determining a forwarding path, which is used for a switch, wherein the switch is configured with a physical device based on an interior gateway protocol of a link state, and 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 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; 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 a 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 establishing a networking relationship forming the second interface with 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 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 cluster, so that the using number of the switches or routers is reduced, and networking equipment and maintenance cost are further 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 the second internet interconnection 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 availability of the network, Load Balance (Load Balance) means that the Load Balance is distributed to a plurality of operation units for execution, such as Web servers, FTP servers, enterprise key application servers and other key task servers, so as to jointly complete work tasks, because the clusters are connected with virtualization nodes, when a service demand is received, the cluster corresponding to the Load balancing can be determined according to a first internet protocol address, and the cluster corresponding to the Load balancing is configured with a second internet protocol address of the same network segment, so that the cluster of the second internet protocol address with the same network segment can 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 one of the virtualization nodes; 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 the 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 routers or switches applying the protocol have various types, 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 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 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 shows a flow diagram of a method of determining a forwarding path according to an embodiment of the 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 the 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 switch is configured with a physical device based on an interior gateway protocol of a link state, and the method for determining a forwarding path includes:
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 comprises a first interface configured to establish a neighbor relationship with a physical device, a first internetworking protocol address which is the same network segment and is not duplicated is configured for the first interfaces of a plurality of virtualization nodes, so that communication can be established between the physical device and the virtualization nodes according to the first internetworking protocol address, the physical device is controlled to establish the neighbor relationship with the virtualization nodes corresponding to the first interface according to the first internetworking protocol address and to send link state broadcast information, so that 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 a switch can be determined according to the link state broadcast information, in the process, at least one created virtualization node can replace the switch or router applying the 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, by the fact that the virtualized 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 a protocol is opened and a neighbor relation is established by independently using the server when the routing calculation is carried out among a plurality of switches or routers applying OSPF in the prior art, the development difficulty and the maintenance cost of software are reduced, 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 rapidly converged by a rapid link Detection protocol such as BFD (Bidirectional Forwarding Detection) and the like.
In one embodiment, as shown in fig. 3 and 4, the method for determining a forwarding path includes:
In this embodiment, any of the virtualization nodes further comprises: configured to interface with a second interface for connection with a cluster, whereby the virtualized node can establish a connection with the cluster as a routing node, thereby establishing a networking relationship forming the second interface with 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 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 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 virtualized 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 for physical device management 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 for establishing a neighbor with the physical device and a second interface for establishing a connection with the cluster while having a unique identifier, so that any traffic routed through the physical device will add a route forwarding process for 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, so as 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 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 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 Shortest Path First) is an IGP protocol which is currently most widely used, and a variety of routers or switches to which the protocol is applied are convenient to select devices for construction 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 the second internet interconnection 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 any of the above embodiments, after the step of configuring a first internet protocol address that is not duplicated and has the same network segment 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 this embodiment, 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 may be understood as a router excluding the designated router), and the physical device is flooded to a switch or a router, to which OSPF is applied, connected between the virtualized node and the physical device, by determining the physical device, where Flooding (Flooding) is a data flow transfer technology 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.
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 transit type links constituting a network with the physical devices and stub type links corresponding to the second interface.
In the embodiment, the broadcast information comprises the unique identifier of the physical device and the 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 one embodiment of the present invention, as shown in fig. 5, a switch 500 is proposed, wherein the switch 500 includes: a physical device 502 of a link state based 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 internetworking protocol address which has the same network segment and is not repeated for a first interface of a plurality of virtualization nodes; the control physical device 502 establishes a neighbor relation with a virtualized node corresponding to the first interface according to the first internet protocol address and transmits 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 a controller 506 executing a computer program includes a first interface configured to establish a neighbor relationship with a physical device 502, and by configuring a first internet protocol address with the same network segment and without duplication for the first interface of a plurality of virtualized nodes, so that communication between the physical device 502 and the virtualized nodes can be established according to the first internet 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 internet 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, and further determine a forwarding path of the switch 500 according to the link state broadcast information, in the process, the created at least one virtualization node can replace a switch or a router applying OSPF, so that the using number of the switch or the router is reduced in the process of internal network load balancing networking, 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 a cluster, so that the virtualized node can be used as a routing node to establish connection with the cluster, and further construct a networking relationship forming the second interface and the cluster, when receiving a service demand, respond to the service demand, process the service demand according to the forwarding path and the networking relationship of the switch 500, specifically, determine the cluster processing the service demand according to the forwarding path and the networking relationship of the switch 500, and process the service demand by using the cluster, because multiple paths can be simultaneously used for forwarding, the multiple paths perform a shunting function, compared with single path forwarding, the load pressure of the switch 500 can be effectively reduced, and meanwhile, the virtualized node is used for replacing the switch or router applying OSPF to establish communication with the cluster, so that 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 the second internet interconnection 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 the same network segment and non-repeating first internet protocol address for the first interface of the plurality of 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 send the link status broadcast information, the controller 506 executes the 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 the network link state 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 the router link state 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 their 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 virtualized 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.
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 Shortest Path First) is an IGP protocol which is currently most widely used, and a variety of routers or switches to which the protocol is applied are convenient to select devices for construction according to an actual use environment.
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 neighbors with the 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 the neighbor state with the physical OSPF node A as FULL, and the physical interface of the virtualized OSPF node operates according to an OSPF interface state machine.
The virtual interface IP addresses of the v1, v2, 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 ids of v1, v2, v3 (i.e., the unique identification of the virtualization node configuration referred to herein) can borrow the IP addresses of the virtualized interfaces for uniqueness.
Physical OSPF node A establishes Network type neighbor through internal virtual interface and v1, v2, v3, and A can only be used as DR (OSPF designated router) of the Network, v1, v2, v3 can only be used as DR other, ensuring Network-LSA (Network link state broadcast information) of the Network can only be generated and issued outwards by physical OSPF node A; v1, v2, v3 can only flood Router-LSA (Router link state broadcast information) in OSPF area, and only contain transit link of network composed of physical OSPF node a (i.e. transit type link of network composed of physical devices referred to herein) and stub link corresponding to physical interface (i.e. stub type link corresponding to second interface referred to herein). This ensures that no errors occur in the routing computation by other physical OSPF nodes connected to 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 also 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 the IP of the A virtual interface, and the link data is the IP of the A virtual interface;
Network-LSA of A, attached router A, v1, v2, v 3;
Router-LSA of v1, type of a virtual interface, link id of an IP of an a virtual interface, and link data of a 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 of a virtual interface, link id of an IP of an a virtual interface, and link data of a v2 virtual interface;
type is stub, link id is IP of v2 virtual interface, link data is IP mask of v2 virtual interface;
Router-LSA of v3, type of a virtual interface, link id of an IP of an a virtual interface, and link data of a v3 virtual interface;
type is stub, link id is IP of v3 virtual interface, and link data is 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 v1, v2 and v3 multiplex the same IP network segment address. Therefore, for the physical OSPF node a, when calculating the route, a network segment route prefix where the network cluster is located is reached has three forwarding paths, an outgoing interface of the route is a virtual interface of the physical OSPF node a, a next hop is a virtual interface IP address of v1, v2, v3, and the three forwarding paths of the route are configured as load balancing examples to realize traffic load balancing among the clusters.
In the process of configuring an IP address of a three-layer interface, an IP address of each three-layer interface belonging to a VPN (Virtual Private Network) cannot have a Network segment conflict, and even cannot realize 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 finally, the multiplexing of the interface IP addresses under the same VPN is realized.
And virtualizing the three-layer interfaces belonging to OSPF physical equipment management into independent OSPF-capable routing nodes by using the three-layer interfaces as control granularity. 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, and therefore, 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 herein.
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," "secured," and the like are to be construed broadly and include, for example, fixed connections, removable 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 by those skilled in the art according to specific situations.
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 (10)
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, 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 interconnection 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 of determining a forwarding path according to claim 1, wherein any of the virtualized 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;
and responding to the service requirement, and processing the service requirement according to the forwarding path of the switch and the networking relation.
3. The method of claim 2, wherein the traffic demand is load balancing, and wherein the method 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 for determining a forwarding path according to claim 4, wherein the step of creating at least one virtualized node specifically includes:
and constructing the virtualization node according to the three-layer logic interface of the physical equipment.
6. The method of claim 4, wherein the link state broadcast information comprises: router link state broadcast information and network link state broadcast information.
7. The method of determining a forwarding path of claim 6,
the network link state broadcast information comprises a unique identifier of the physical equipment and a unique identifier corresponding to any one 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.
8. 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.
9. A switch, comprising:
a physical device of an interior gateway protocol based on a link state;
a memory storing a computer program;
a controller executing the computer program to implement the steps of the method of determining a forwarding path according to any one of claims 1 to 8.
10. 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 8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010168793.3A CN111355668B (en) | 2020-03-12 | 2020-03-12 | Method for determining forwarding path, switch and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010168793.3A CN111355668B (en) | 2020-03-12 | 2020-03-12 | Method for determining forwarding path, switch and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111355668A true CN111355668A (en) | 2020-06-30 |
| CN111355668B CN111355668B (en) | 2022-07-22 |
Family
ID=71196026
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010168793.3A Active CN111355668B (en) | 2020-03-12 | 2020-03-12 | Method for determining forwarding path, switch and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111355668B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111884927A (en) * | 2020-07-16 | 2020-11-03 | 中盈优创资讯科技有限公司 | Link overhead obtaining method and device based on ospf link database |
| CN114157606A (en) * | 2021-12-09 | 2022-03-08 | 锐捷网络股份有限公司 | Virtual network element equipment switching method, equipment and storage medium |
| CN114238181A (en) * | 2021-09-18 | 2022-03-25 | 苏州浪潮智能科技有限公司 | Method for processing and acquiring physical link information of multipath equipment path |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050257256A1 (en) * | 2004-04-30 | 2005-11-17 | Sun Microsystems, Inc. | Firewall load balancing using a single physical device |
| CN105049360A (en) * | 2014-04-30 | 2015-11-11 | 博科通讯系统有限公司 | Method and system for facilitating switch virtualization in network of interconnected switches |
| CN106411785A (en) * | 2015-08-03 | 2017-02-15 | 上海宽带技术及应用工程研究中心 | Openstack network system based on whole OPENFLOW physical switch network and realization method thereof |
| CN108809847A (en) * | 2017-05-05 | 2018-11-13 | 华为技术有限公司 | Realize the method, apparatus and network system of load balancing |
-
2020
- 2020-03-12 CN CN202010168793.3A patent/CN111355668B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050257256A1 (en) * | 2004-04-30 | 2005-11-17 | Sun Microsystems, Inc. | Firewall load balancing using a single physical device |
| CN105049360A (en) * | 2014-04-30 | 2015-11-11 | 博科通讯系统有限公司 | Method and system for facilitating switch virtualization in network of interconnected switches |
| CN106411785A (en) * | 2015-08-03 | 2017-02-15 | 上海宽带技术及应用工程研究中心 | Openstack network system based on whole OPENFLOW physical switch network and realization method thereof |
| CN108809847A (en) * | 2017-05-05 | 2018-11-13 | 华为技术有限公司 | Realize the method, apparatus and network system of load balancing |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111884927A (en) * | 2020-07-16 | 2020-11-03 | 中盈优创资讯科技有限公司 | Link overhead obtaining method and device based on ospf link database |
| CN111884927B (en) * | 2020-07-16 | 2022-02-15 | 中盈优创资讯科技有限公司 | Link overhead obtaining method and device based on ospf link database |
| CN114238181A (en) * | 2021-09-18 | 2022-03-25 | 苏州浪潮智能科技有限公司 | Method for processing and acquiring physical link information of multipath equipment path |
| CN114238181B (en) * | 2021-09-18 | 2023-08-11 | 苏州浪潮智能科技有限公司 | Processing method and acquisition method of physical link information of multipath equipment path |
| CN114157606A (en) * | 2021-12-09 | 2022-03-08 | 锐捷网络股份有限公司 | Virtual network element equipment switching method, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111355668B (en) | 2022-07-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1653690B1 (en) | Softrouter | |
| US8817593B2 (en) | Method and apparatus providing failover for a point to point tunnel for wireless local area network split-plane environments | |
| US9014181B2 (en) | Softrouter separate control network | |
| US6711152B1 (en) | Routing over large clouds | |
| CA2555545C (en) | Interface bundles in virtual network devices | |
| US7796587B2 (en) | Methods and apparatus for storage and processing of routing information | |
| JP5873597B2 (en) | System and method for virtual fabric link failure recovery | |
| US7940660B2 (en) | Methods, systems, and computer program products for voice over IP (VoIP) traffic engineering and path resilience using media gateway and associated next-hop routers | |
| Wijaya | Performance analysis of dynamic routing protocol EIGRP and OSPF in IPv4 and IPv6 network | |
| US20040034702A1 (en) | Method and apparatus for exchanging intra-domain routing information between VPN sites | |
| US8009668B2 (en) | Method and apparatus for router aggregation | |
| CN111355668B (en) | Method for determining forwarding path, switch and storage medium | |
| EP2918049B1 (en) | Virtual chassis system control protocols | |
| WO2011002706A1 (en) | Inter-node link aggregation system and method | |
| US8446818B2 (en) | Routed split multi-link trunking resiliency for wireless local area network split-plane environments | |
| CN103905325B (en) | Double layer network data transferring method and network node | |
| US10944665B1 (en) | Auto-discovery and provisioning of IP fabric underlay networks for data centers | |
| Ramos et al. | Data center fault-tolerant routing and forwarding: An approach based on encoded paths | |
| CN111726253A (en) | Cloud computing core network system | |
| US7187648B1 (en) | Redundancy in packet routing devices | |
| CN101778032B (en) | Internet access method realized by aggregating tunnel links | |
| JP3725828B2 (en) | Optoelectric path integrated network and node | |
| Ramjee et al. | Separating control software from routers | |
| KR102092091B1 (en) | Methods, apparatus and computer programs for providing high availability and reliability in software defined network | |
| CN113507383A (en) | Route management method, device, equipment and machine readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |