WO2013152496A1 - 接收信息的方法、发送信息的方法及装置 - Google Patents
接收信息的方法、发送信息的方法及装置 Download PDFInfo
- Publication number
- WO2013152496A1 WO2013152496A1 PCT/CN2012/073937 CN2012073937W WO2013152496A1 WO 2013152496 A1 WO2013152496 A1 WO 2013152496A1 CN 2012073937 W CN2012073937 W CN 2012073937W WO 2013152496 A1 WO2013152496 A1 WO 2013152496A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- plane device
- information
- forwarding path
- network
- packet forwarding
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000000926 separation method Methods 0.000 claims abstract description 5
- 230000008569 process Effects 0.000 description 12
- 238000012546 transfer Methods 0.000 description 11
- 230000007246 mechanism Effects 0.000 description 8
- 108700026140 MAC combination Proteins 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0695—Management of faults, events, alarms or notifications the faulty arrangement being the maintenance, administration or management system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/34—Signalling channels for network management communication
- H04L41/342—Signalling channels for network management communication between virtual entities, e.g. orchestrators, SDN or NFV entities
-
- 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
-
- 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/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
-
- 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
Definitions
- the present invention relates to network technologies, and in particular, to a method of receiving information, a method and apparatus for transmitting information.
- Background Art With the development of network technologies, a network architecture of control and forwarding classification has emerged, such as OpenFlow.
- the network architecture of the control and forwarding separate network architecture includes two types of network devices, namely a forwarding plane device and a control plane device.
- the forwarding plane device processes the received packet according to the flow table, and the control plane device controls the forwarding device through the control channel.
- control and forwarding separation in the network architecture in which control and forwarding are separated means that the forwarding plane device is separated from the control plane device.
- the forwarding surface device transfers some or all of the functions of the control plane to the control plane device.
- the forwarding plane device has the ability to communicate with the control plane device.
- the forwarding surface device is capable of communicating with the control plane device via the control channel.
- Embodiments of the present invention provide a method for receiving information, a method for transmitting information, and a device, which can solve the problem that when a control plane device cannot perform jurisdiction on a forwarding plane device, the forwarding plane device needs to actively acquire information for calculating a packet forwarding path. technical problem.
- an embodiment of the present invention provides a method for receiving information, including:
- the forwarding plane device When the control plane device is capable of governing the forwarding plane device, the forwarding plane device receives information sent by the control plane device for calculating a packet forwarding path, and the forwarding plane device and the control plane device are located in control and forwarding A network of separate network architectures.
- an embodiment of the present invention provides a method for sending information, including: When the control plane device is capable of governing the forwarding plane device, the control plane device transmits information for calculating a packet forwarding path to the forwarding plane device, the forwarding plane device and the control plane device being located in control and forwarding separation Network architecture network.
- an embodiment of the present invention provides an apparatus for receiving information, including a triggering unit and a receiving unit, where the triggering unit is configured to trigger the receiving unit to receive when the control plane device can administer the forwarding plane device.
- the receiving unit is configured to receive the information used to calculate a packet forwarding path, where the forwarding plane device and the control plane device are located in a network that controls a separate network architecture.
- an embodiment of the present invention provides an apparatus for transmitting information, including a triggering unit and a sending unit: the triggering unit is configured to trigger the sending unit to be triggered when the control plane device can perform jurisdiction on the forwarding plane device.
- Transmitting plane means transmitting information for calculating a packet forwarding path;
- the sending unit is configured to send the information used to calculate a packet forwarding path, where the forwarding plane device and the control plane device are located in a network of a network architecture that separates and forwards the control.
- the control plane device when the control plane device is capable of governing the forwarding plane device, information for calculating the packet forwarding path is transmitted to the forwarding plane device. Therefore, with the technical solution provided by the embodiment of the present invention, the forwarding plane device does not need to actively acquire information for calculating the packet forwarding path before calculating the packet forwarding path based on the information used to calculate the packet forwarding path.
- FIG. 1 is a flowchart of a method for receiving information according to an embodiment of the present invention
- FIG. 2 is a flowchart of a method for sending information according to an embodiment of the present invention
- FIG. 3 is a schematic structural diagram of an apparatus for receiving information according to an embodiment of the present invention.
- FIG. 4 is a schematic structural diagram of an apparatus for transmitting information according to an embodiment of the present invention.
- the technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are some embodiments of the present invention, but not all embodiments. . Base All other embodiments obtained by those skilled in the art without creative efforts are within the scope of the present invention.
- Embodiments of the present invention relate to a network architecture that separates control from forwarding.
- the "control and forwarding separation" in the network architecture separated from control and forwarding means that the forwarding plane device is separated from the control plane device.
- the forwarding surface device transfers some or all of the functions of the control plane to the control plane device.
- the forwarding plane device has the ability to communicate with the control plane device.
- the forwarding surface device is capable of communicating with the control plane device via the control channel.
- the control plane device is a device that conforms to a network architecture in which control and forwarding are separated.
- the forwarding plane device of the present invention is a device that conforms to the network architecture of control and forwarding classification.
- the forwarding plane device processes the received packet according to the flow table.
- the control surface device controls the forwarding surface device through the control channel.
- the forwarding plane device when forwarding a packet, can forward the Layer 2 packet or forward the Layer 3 packet.
- OSI model Open Systems Interconnection model
- the forwarding plane device When the forwarding plane device is specifically implemented, it may be a switch or a router.
- the forwarding plane device may be an OpenFlow Switch (OpenFlow Switch).
- OpenFlow Switch For an OpenFlow switch, refer to the Open Networking Foundation (ONF) of the Standard Setting Organization (SSO). ) Released OpenFlow Switch Specification 1.0 (OpenFlow Switch Specification 1.0).
- control plane device When the control plane device is specifically implemented, it may be an OpenFlow Controller.
- OpenFlow Controller For open flow controllers, please refer to the OpenFlow Switch Specification Version 1.0 released by ONF.
- control channel When the control channel is implemented, it may be a secure channel for the OpenFlow switch to interact with the OpenFlow controller.
- the forwarding plane device can have two forwarding modes, one is a stream forwarding mode, and the other is a packet forwarding mode.
- Flow forwarding means that the forwarding plane device forwards the packet according to the flow table.
- the number of fields used to determine whether a packet matches the entry of the flow table in one entry of the flow table is two or more.
- the number of fields in an entry of the flow table used to determine whether the packet matches the entry of the flow table may be five.
- the five fields can be the source Internet Protocol (IP) address, the destination IP address, the source port (Port), the destination port, and the protocol.
- IP Internet Protocol
- Port source port
- the protocol is used to determine whether the packet matches the entry of the flow table.
- the field may be in the field of the Data Link layer of the OSI model or in the field of the IP layer of the OSI model.
- Packet forwarding means that the forwarding plane device forwards the packet according to the packet forwarding table. Used in an entry in the packet forwarding table The number of fields that determine whether the packet matches the entry of the packet forwarding table is one.
- the field in the packet forwarding table used to determine whether the packet matches the entry of the flow table may be a destination IP address or a destination media access control (MAC) protocol address.
- MAC media access control
- the packet forwarding table can be a MAC table or a routing table.
- the OpenFlow switch can generate a MAC table according to the source MAC protocol address in the received message and the interface for receiving the message. After the MAC table is generated, the OpenFlow switch can forward packets according to the MAC table.
- FIG. 1 is a flowchart of a method for receiving information according to an embodiment of the present invention. Referring to Figure 1, the method includes:
- the forwarding plane device receives information sent by the control plane device for calculating a packet forwarding path, where the forwarding plane device and the control plane device are located in a control A network with a separate network architecture for forwarding.
- control surface device is capable of governing the transfer surface device means that the control surface device can communicate with the transfer surface device through the control channel.
- the control plane device when the control plane device is capable of governing the forwarding plane device, information for calculating the packet forwarding path is transmitted to the forwarding plane device. Therefore, with the technical solution provided by the embodiment of the present invention, the forwarding plane device does not need to actively acquire information for calculating the packet forwarding path before calculating the packet forwarding path based on the information used to calculate the packet forwarding path.
- the forwarding plane device may calculate the packet forwarding path according to the information used to calculate the packet forwarding path.
- the forwarding plane device can calculate the packet forwarding path according to the Spanning Tree Protocol (STP).
- STP Spanning Tree Protocol
- the forwarding plane device can also be based on the intermediate system to the intermediate system (Intermediate System to
- the Intermediate System, IS-IS protocol calculates the packet forwarding path.
- the algorithm used to calculate the forwarding path may be a Bellman-Ford algorithm, a Dijkstra algorithm, a Floyd-Warshall algorithm, or a Johnson algorithm.
- the packet forwarding path may be represented by the following information: an identifier of the root bridge, an identifier of the root interface, and an identifier of the specified interface.
- the algorithm used to calculate the forwarding path may be a Shortest Path First (SPF) algorithm.
- SPF Shortest Path First
- Receiving, by the forwarding plane device, the information used by the control plane device to calculate a packet forwarding path includes: the forwarding plane device receiving the information used to calculate a packet forwarding path, where the information used to calculate a packet forwarding path Obtained by:
- the control plane device obtains topology information of the network
- the control plane device generates the information for calculating a packet forwarding path based on topology information of the network.
- the topology information of the network includes which interface of any two network elements in the network with any direct connection relationship and which interface of another network element is connected to another network element.
- the control plane device obtains topology information of the network by running an extended Link Layer Discovery Protocol (LLDP).
- LLDP extended Link Layer Discovery Protocol
- the OpenFlow controller establishes a transport control protocol with the managed OpenFlow switch (Transfer)
- the OpenFlow controller After the connection, the OpenFlow controller knows the interface that the managed OpenFlow switch has. The OpenFlow controller sends the extended LLDP message to the managed OpenFlow switch.
- the extended LLDP message carries the identity of the managed OpenFlow switch and the identity of the interface of the managed OpenFlow switch.
- the OpenFlow controller sends multiple extended LLDP messages to the governed OpenFlow switch.
- the plurality of extended LLDP messages are in one-to-one correspondence with the plurality of interfaces.
- Each extended LLDP message of the multiple extended LLDP messages carries an interface identifier of the corresponding interface.
- the managed OpenFlow switch After receiving the extended LLDP message, the managed OpenFlow switch forwards the extended LLDP message corresponding to the interface to the neighbor OpenFlow switch through the interface of the managed OpenFlow switch.
- the neighboring OpenFlow switch receives the extended LLDP message, the identifier of the neighbor OpenFlow switch is added to the extended LLDP message to generate a new extended LLDP message.
- the neighbor OpenFlow switch sends the new extended LLDP message to the OpenFlow controller through the control channel.
- the OpenFlow controller can obtain, according to the new extended LLDP message, which interface the OpenFlow switch connects with the neighbor OpenFlow switch.
- the OpenFlow controller can further obtain which interface the neighbor OpenFlow switch connects with the neighbor OpenFlow switch of the neighbor OpenFlow switch.
- the OpenFlow controller can obtain topology information of the network under its jurisdiction.
- the information used to calculate the packet forwarding path includes an identifier of the root bridge.
- the identity of the root bridge can be obtained by running STP.
- the value of the MAC address of the root bridge is smaller than other OpenFlow switches that are under the jurisdiction of the same OpenFlow controller.
- the value of the MAC protocol address is smaller than other OpenFlow switches that are under the jurisdiction of the same OpenFlow controller.
- the OpenFlow controller can obtain the identity of the root bridge by running STP.
- the OpenFlow switch can obtain the link cost by running STP.
- the OpenFlow switch can obtain the identifier of the root interface, the identifier of the non-root non-designated interface, and the identifier of the specified interface by running STP according to the identifier of the root bridge and the cost of the link.
- the information used to calculate the packet forwarding path may further include a Root Path Cost.
- the OpenFlow switch After the OpenFlow switch establishes a TCP connection with the OpenFlow controller, the OpenFlow switch sends the bandwidth of each interface of the OpenFlow switch to the OpenFlow controller through the OpenFlow protocol.
- OpenFlow protocol see the OpenFlow Switch Specification Version 1.0 released by ONF.
- the OpenFlow controller can get the interface overhead based on the bandwidth of the interface.
- the OpenFlow switch is directly connected to the neighbor OpenFlow switch through the first interface of the OpenFlow switch.
- the bandwidth of the first interface is equal to the overhead of the direct link of the OpenFlow switch to the neighbor OpenFlow switch.
- the OpenFlow controller can calculate the cost of multiple links separately, thus obtaining multiple root path costs.
- the overhead of the link from the open flow switch to the root bridge is the root path cost.
- the OpenFlow controller can obtain the identity of the root bridge by running STP.
- the OpenFlow switch can obtain the identity of the root interface, the identifier of the specified interface, and the identifier of the non-root non-designated interface.
- the OpenFlow network can determine which interface or interfaces of the OpenFlow switches having multiple interfaces have a loop according to the root bridge and the topology information of the network.
- the OpenFlow network can determine which interface or interfaces are root interfaces or non-root non-designated interfaces based on the overhead of the link from the root bridge to the OpenFlow switch.
- Receiving, by the forwarding plane device, the information used by the control plane device to calculate a packet forwarding path includes: the forwarding plane device receiving the information used to calculate a packet forwarding path, where the information used to calculate a packet forwarding path Obtained by: The control plane device obtains topology information of the network, and the topology information of the network is the information used to calculate a packet forwarding path.
- control plane device can obtain topology information of the network by using extended LLDP.
- extended LLDP extended LLDP
- the information for calculating a packet forwarding path includes a link state database (Link State Database,
- the information for calculating the forwarding path may be stored in the forwarding plane device.
- the forwarding plane device calculates a forwarding path based on the information used to calculate the forwarding path.
- control plane device cannot administer the forwarding plane device.
- the control plane device may be faulty, or the link between the control plane device and the forwarding plane device may be faulty.
- FIG. 2 is a flowchart of a method for transmitting information according to an embodiment of the present invention. Referring to Figure 2, the method includes:
- control plane device When the control plane device is capable of governing the forwarding plane device, the control plane device sends information for calculating a packet forwarding path to the forwarding plane device, where the forwarding plane device and the control plane device are located in a control and A network that forwards separate network architectures.
- control surface device is capable of governing the transfer surface device means that the control surface device can communicate with the transfer surface device through the control channel.
- the control plane device when the control plane device is capable of governing the forwarding plane device, information for calculating the packet forwarding path is transmitted to the forwarding plane device. Therefore, with the technical solution provided by the embodiment of the present invention, the forwarding plane device does not need to actively acquire information for calculating the packet forwarding path before calculating the packet forwarding path based on the information used to calculate the packet forwarding path.
- the forwarding plane device may calculate the packet forwarding path according to the information used to calculate the packet forwarding path.
- the forwarding plane device can calculate the packet forwarding path according to the STP.
- the forwarding plane device can also calculate the packet forwarding path according to the IS-IS protocol.
- the algorithm used to calculate the forwarding path may be a Bellman-Ford algorithm, a Dijkstra algorithm, a Floyd-Warshall algorithm, or a Johnson algorithm.
- the packet forwarding path may be represented by the following information: an identifier of the root bridge, an identifier of the root interface, and an identifier of the designated interface.
- the algorithm used to calculate the forwarding path may be the SPF algorithm.
- the method includes:
- the control plane device obtains topology information of the network
- the control plane device generates the information for calculating a packet forwarding path based on topology information of the network.
- the topology information of the network includes which interface of any two network elements in the network with any direct connection relationship and which interface of another network element is connected to another network element.
- the control plane device obtains topology information of the network by running extended LLDP.
- the OpenFlow controller can know the interface that the managed OpenFlow switch has.
- the OpenFlow controller sends the extended LLDP message to the managed OpenFlow switch.
- the extended LLDP message carries the identity of the managed OpenFlow switch and the identity of the interface of the managed OpenFlow switch.
- the OpenFlow controller sends multiple extended LLDP messages to the governed OpenFlow switch.
- the plurality of extended LLDP messages are in one-to-one correspondence with the plurality of interfaces.
- Each extended LLDP message of the multiple extended LLDP messages carries an interface identifier of the corresponding interface.
- the managed OpenFlow switch After receiving the extended LLDP message, the managed OpenFlow switch forwards the extended LLDP message corresponding to the interface to the neighbor OpenFlow switch through the interface of the managed OpenFlow switch.
- the neighboring OpenFlow switch receives the extended LLDP message, the identifier of the neighbor OpenFlow switch is added to the extended LLDP message to generate a new extended LLDP message.
- the neighbor OpenFlow switch sends the new extended LLDP message to the OpenFlow controller through the control channel.
- the OpenFlow controller can obtain, according to the new extended LLDP message, which interface the OpenFlow switch connects with the neighbor OpenFlow switch.
- the OpenFlow controller can further obtain which interface the neighbor OpenFlow switch connects with the neighbor OpenFlow switch of the neighbor OpenFlow switch.
- the OpenFlow controller can obtain topology information of the network under its jurisdiction.
- the information used to calculate the packet forwarding path includes an identifier of the root bridge.
- the identity of the root bridge can be obtained by running STP. It can be understood by those skilled in the art that in the scenario where the priority of the OpenFlow switch is equal, the value of the MAC protocol address of the root bridge is smaller than the value of the MAC protocol address of other OpenFlow switches governed by the same OpenFlow controller.
- the OpenFlow controller can obtain the identity of the root bridge by running STP.
- the OpenFlow switch can obtain the link cost by running STP.
- the OpenFlow switch can obtain the identifier of the root interface, the identifier of the non-root non-designated interface, and the identifier of the specified interface by running STP according to the identifier of the root bridge and the cost of the link.
- the information used to calculate the packet forwarding path may also include a root path cost.
- the OpenFlow switch After the OpenFlow switch establishes a TCP connection with the OpenFlow controller, the OpenFlow switch sends the bandwidth of each interface of the OpenFlow switch to the OpenFlow controller through the OpenFlow protocol.
- OpenFlow protocol see the OpenFlow Switch Specification Version 1.0 released by ONF.
- the OpenFlow controller can get the interface overhead based on the bandwidth of the interface.
- the OpenFlow switch is directly connected to the neighbor OpenFlow switch through the first interface of the OpenFlow switch.
- the bandwidth of the first interface is equal to the overhead of the direct link of the OpenFlow switch to the neighbor OpenFlow switch.
- the OpenFlow controller can calculate the cost of multiple links separately, thus obtaining multiple root path costs.
- the overhead of the link from the open flow switch to the root bridge is the root path cost.
- the OpenFlow controller can obtain the identity of the root bridge by running STP.
- the OpenFlow switch can obtain the identity of the root interface, the identifier of the specified interface, and the identifier of the non-root non-designated interface.
- the OpenFlow network can determine which interface or interfaces of the OpenFlow switches having multiple interfaces have a loop according to the root bridge and the topology information of the network.
- the OpenFlow network can determine which interface or interfaces are root interfaces or non-root non-designated interfaces based on the overhead of the link from the root bridge to the OpenFlow switch.
- the method includes:
- the control plane device obtains topology information of the network, and the topology information of the network is the information used to calculate a packet forwarding path.
- control plane device can obtain topology information of the network by using extended LLDP.
- extended LLDP extended LLDP
- the information used to calculate the packet forwarding path includes an LSDB.
- the forwarding plane device calculates a forwarding path based on the information used to calculate the forwarding path.
- control plane device cannot administer the forwarding plane device.
- the control plane device may be faulty, or the link between the control plane device and the forwarding plane device may be faulty.
- FIG. 3 is a schematic structural diagram of an apparatus for receiving information according to an embodiment of the present invention.
- the apparatus shown in Fig. 3 can be realized by the method shown in Fig. 1.
- the device is a forwarding surface device.
- the device includes a trigger unit 301 and a receiving unit 302;
- the triggering unit 301 is configured to trigger, when the control plane device can administer the forwarding plane device, the receiving unit 302 to receive information used by the control plane device to calculate a packet forwarding path.
- the receiving unit 302 is configured to receive the information used to calculate a packet forwarding path, where the forwarding plane device and the control plane device are located in a network that controls a separate network architecture.
- control surface device is capable of governing the transfer surface device means that the control surface device can communicate with the transfer surface device through the control channel.
- the control plane device when the control plane device is capable of governing the forwarding plane device, information for calculating the packet forwarding path is transmitted to the forwarding plane device. Therefore, with the technical solution provided by the embodiment of the present invention, the forwarding plane device does not need to actively acquire information for calculating the packet forwarding path before calculating the packet forwarding path based on the information used to calculate the packet forwarding path.
- the apparatus may further include a calculating unit configured to calculate a packet forwarding path according to the information used by the receiving unit 302 to calculate a packet forwarding path.
- the forwarding plane device can calculate the packet forwarding path according to the STP.
- the forwarding plane device can also calculate the packet forwarding path according to the IS-IS protocol.
- the OpenFlow switch calculates a forwarding path according to STP
- the calculation for calculating the forwarding path The method can be a Bellman-Ford algorithm, a Dijkstra algorithm, a Floyd-Warshall algorithm, or a Johnson algorithm.
- the forwarding plane device calculates the packet forwarding path according to the STP
- the packet forwarding path may be represented by the following information: an identifier of the root bridge, an identifier of the root interface, and an identifier of the designated interface.
- the algorithm used to calculate the forwarding path may be the SPF algorithm.
- the receiving unit 302 is configured to receive the information used to calculate a packet forwarding path, where the information used to calculate a packet forwarding path is obtained by:
- the control plane device obtains topology information of the network
- the control plane device generates the information for calculating a packet forwarding path based on topology information of the network.
- the topology information of the network includes which interface of any two network elements in the network with any direct connection relationship and which interface of another network element is connected to another network element.
- the control plane device obtains topology information of the network by running extended LLDP.
- the OpenFlow controller can know the interface that the managed OpenFlow switch has.
- the OpenFlow controller sends the extended LLDP message to the managed OpenFlow switch.
- the extended LLDP message carries the identity of the managed OpenFlow switch and the identity of the interface of the managed OpenFlow switch.
- the OpenFlow controller sends multiple extended LLDP messages to the governed OpenFlow switch.
- the plurality of extended LLDP messages are in one-to-one correspondence with the plurality of interfaces.
- Each extended LLDP message of the multiple extended LLDP messages carries an interface identifier of the corresponding interface.
- the managed OpenFlow switch After receiving the extended LLDP message, the managed OpenFlow switch forwards the extended LLDP message corresponding to the interface to the neighbor OpenFlow switch through the interface of the managed OpenFlow switch.
- the neighboring OpenFlow switch receives the extended LLDP message, the identifier of the neighbor OpenFlow switch is added to the extended LLDP message to generate a new extended LLDP message.
- the neighbor OpenFlow switch sends the new extended LLDP message to the OpenFlow controller through the control channel.
- the OpenFlow controller can obtain, according to the new extended LLDP message, which interface the OpenFlow switch connects with the neighbor OpenFlow switch.
- the OpenFlow controller can further obtain which interface the neighbor OpenFlow switch connects with the neighbor OpenFlow switch of the neighbor OpenFlow switch.
- the OpenFlow controller can obtain topology information of the network under its jurisdiction.
- the information used to calculate the packet forwarding path includes an identifier of the root bridge.
- the identity of the root bridge can be obtained by running STP.
- the value of the MAC address of the root bridge is smaller than the value of the MAC protocol address of other OpenFlow switches under the same OpenFlow controller.
- the OpenFlow controller can obtain the identity of the root bridge by running STP.
- the OpenFlow switch can obtain the link cost by running STP.
- the OpenFlow switch can obtain the identifier of the root interface, the identifier of the non-root non-designated interface, and the identifier of the specified interface by running STP according to the identifier of the root bridge and the cost of the link.
- the information used to calculate the packet forwarding path may also include a root path cost.
- the OpenFlow switch After the OpenFlow switch establishes a TCP connection with the OpenFlow controller, the OpenFlow switch sends the bandwidth of each interface of the OpenFlow switch to the OpenFlow controller through the OpenFlow protocol.
- OpenFlow protocol see the OpenFlow Switch Specification Version 1.0 released by ONF.
- the OpenFlow controller can get the interface overhead based on the bandwidth of the interface.
- the OpenFlow switch is directly connected to the neighbor OpenFlow switch through the first interface of the OpenFlow switch.
- the bandwidth of the first interface is equal to the overhead of the direct link of the OpenFlow switch to the neighbor OpenFlow switch.
- the OpenFlow controller can calculate the cost of multiple links separately, thus obtaining multiple root path costs.
- the overhead of the link from the open flow switch to the root bridge is the root path cost.
- the OpenFlow controller can obtain the identity of the root bridge by running STP.
- the OpenFlow switch can obtain the identity of the root interface, the identifier of the specified interface, and the identifier of the non-root non-designated interface.
- the OpenFlow network can determine which interface or interfaces of the OpenFlow switches having multiple interfaces have a loop according to the root bridge and the topology information of the network.
- the OpenFlow network can determine which interface or interfaces are root interfaces or non-root non-designated interfaces based on the overhead of the link from the root bridge to the OpenFlow switch.
- the process of determining whether the interface of the OpenFlow switch is a root interface, a designated interface, or a non-root non-designated interface belongs to a process of calculating a packet forwarding path.
- the receiving unit 302 is configured to receive the information used to calculate a packet forwarding path, where the information used to calculate a packet forwarding path is obtained by:
- the control plane device obtains topology information of the network, and the topology information of the network is the information used to calculate a packet forwarding path.
- control plane device can obtain topology information of the network by using extended LLDP.
- extended LLDP extended LLDP
- the information used to calculate the packet forwarding path includes an LSDB.
- the apparatus may include a storage unit for storing the information for calculating a forwarding path.
- the calculating unit is configured to calculate a forwarding path according to the information used to calculate the forwarding path when the control plane device is unable to perform the jurisdiction on the forwarding plane device.
- control plane device cannot administer the forwarding plane device.
- the control plane device may be faulty, or the link between the control plane device and the forwarding plane device may be faulty.
- FIG. 4 is a schematic structural diagram of an apparatus for transmitting information according to an embodiment of the present invention.
- the apparatus shown in Fig. 4 can be realized by the method shown in Fig. 2.
- the device is a control surface device.
- the apparatus includes a trigger unit 401 and a transmitting unit 402:
- the triggering unit 401 is configured to trigger the sending unit 402 to send information for calculating a packet forwarding path to the forwarding plane device when the control plane device can administer the forwarding plane device;
- the sending unit 402 is configured to send the information used to calculate a packet forwarding path, where the forwarding plane device and the control plane device are located in a network that controls a separate network architecture.
- control surface device is capable of governing the transfer surface device means that the control surface device can communicate with the transfer surface device through the control channel.
- the control plane device when the control plane device is capable of governing the forwarding plane device, information for calculating the packet forwarding path is transmitted to the forwarding plane device. Therefore, with the technical solution provided by the embodiment of the present invention, the forwarding plane device does not need to actively acquire information for calculating the packet forwarding path before calculating the packet forwarding path based on the information used to calculate the packet forwarding path.
- the forwarding plane device may calculate the packet forwarding path according to the information used to calculate the packet forwarding path. For example, the forwarding plane device can calculate the packet forwarding path according to the STP. The forwarding plane device can also calculate the packet forwarding path according to the IS-IS protocol.
- the algorithm used to calculate the forwarding path may be a Bellman-Ford algorithm, a Dijkstra algorithm, a Floyd-Warshall algorithm, or a Johnson algorithm.
- the packet forwarding path may be represented by the following information: an identifier of the root bridge, an identifier of the root interface, and an identifier of the specified interface.
- the algorithm used to calculate the forwarding path may be the SPF algorithm.
- the device may further include:
- a first generating unit configured to: before the sending unit 402 sends the information used to calculate a packet forwarding path, obtain topology information of the network; generate, according to topology information of the network, the used to calculate a packet forwarding path. information.
- the topology information of the network includes which interface of any two network elements in the network with any direct connection relationship and which interface of another network element is connected to another network element.
- the control plane device obtains topology information of the network by running extended LLDP.
- the OpenFlow controller can know the interface that the managed OpenFlow switch has.
- the OpenFlow controller sends the extended LLDP message to the managed OpenFlow switch.
- the extended LLDP message carries the identity of the managed OpenFlow switch and the identity of the interface of the managed OpenFlow switch.
- the OpenFlow controller sends multiple extended LLDP messages to the governed OpenFlow switch.
- the plurality of extended LLDP messages are in one-to-one correspondence with the plurality of interfaces.
- Each extended LLDP message of the multiple extended LLDP messages carries an interface identifier of the corresponding interface.
- the managed OpenFlow switch After receiving the extended LLDP message, the managed OpenFlow switch forwards the extended LLDP message corresponding to the interface to the neighbor OpenFlow switch through the interface of the managed OpenFlow switch.
- the neighboring OpenFlow switch receives the extended LLDP message, the identifier of the neighbor OpenFlow switch is added to the extended LLDP message to generate a new extended LLDP message.
- the neighbor OpenFlow switch sends the new extended LLDP message to the OpenFlow controller through the control channel.
- the OpenFlow controller can obtain, according to the new extended LLDP message, which interface the OpenFlow switch connects with the neighbor OpenFlow switch.
- the OpenFlow controller can further obtain which of the neighbor OpenFlow switches passes.
- the interface is connected to the neighbor OpenFlow switch of the neighbor OpenFlow switch.
- the OpenFlow controller can obtain topology information of the network under its jurisdiction.
- the information used to calculate the packet forwarding path includes an identifier of the root bridge.
- the identity of the root bridge can be obtained by running STP.
- the value of the MAC address of the root bridge is smaller than the value of the MAC protocol address of other OpenFlow switches under the same OpenFlow controller.
- the OpenFlow controller can obtain the identity of the root bridge by running STP.
- the OpenFlow switch can obtain the link cost by running STP.
- the OpenFlow switch can obtain the identifier of the root interface, the identifier of the non-root non-designated interface, and the identifier of the specified interface by running STP according to the identifier of the root bridge and the cost of the link.
- the information used to calculate the packet forwarding path may also include a root path cost.
- the OpenFlow switch After the OpenFlow switch establishes a TCP connection with the OpenFlow controller, the OpenFlow switch sends the bandwidth of each interface of the OpenFlow switch to the OpenFlow controller through the OpenFlow protocol.
- OpenFlow protocol see the OpenFlow Switch Specification Version 1.0 released by ONF.
- the OpenFlow controller can get the interface overhead based on the bandwidth of the interface.
- the OpenFlow switch is directly connected to the neighbor OpenFlow switch through the first interface of the OpenFlow switch.
- the bandwidth of the first interface is equal to the overhead of the direct link of the OpenFlow switch to the neighbor OpenFlow switch.
- the OpenFlow controller can calculate the cost of multiple links separately, thus obtaining multiple root path costs.
- the overhead of the link from the open flow switch to the root bridge is the root path cost.
- the OpenFlow controller can obtain the identity of the root bridge by running STP.
- the OpenFlow switch can obtain the identity of the root interface, the identifier of the specified interface, and the identifier of the non-root non-designated interface.
- the OpenFlow network can determine which is based on the overhead of the link from the root bridge to the OpenFlow switch. Which interfaces are root interfaces or non-root non-designated interfaces.
- a second generating unit configured to obtain, by the sending unit 402, the topology information of the network before sending the information used for calculating a packet forwarding path, where the topology information of the network is the information used to calculate a packet forwarding path .
- control plane device can obtain topology information of the network by using extended LLDP.
- extended LLDP extended LLDP
- the information used to calculate the packet forwarding path includes an LSDB.
- the forwarding plane device calculates a forwarding path based on the information used to calculate the forwarding path.
- control plane device cannot administer the forwarding plane device.
- the control plane device may be faulty, or the link between the control plane device and the forwarding plane device may be faulty.
- the disclosed systems, devices, and methods may be implemented in other ways.
- the device embodiments described above are only schematic.
- the division of the unit may be only a logical function division.
- there may be another division manner for example, multiple units or components may be combined. Either can be integrated into another system, or some features can be ignored, or not executed.
- the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.
- the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units.
- the present embodiment can be implemented by selecting some or all of the units according to actual needs. The purpose of the program.
- each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
- the functions, if implemented in the form of software functional units and sold or used as separate products, may be stored in a computer readable storage medium.
- the technical solution of the present invention which is essential or contributes to the prior art, or a part of the technical solution, may be embodied in the form of a software product, which is stored in a storage medium, including
- the instructions are used to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention.
- the foregoing storage medium includes: a U disk, a mobile hard disk, a read only memory (abbreviated as ROM in English, a full name of Read-Only Memory in English), a random access memory (abbreviated as RAM in English, a full name called Random Access Memory in English), and a disk. Or a variety of media such as optical discs that can store program code.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2012/073937 WO2013152496A1 (zh) | 2012-04-12 | 2012-04-12 | 接收信息的方法、发送信息的方法及装置 |
CN201280000301.3A CN103493439B (zh) | 2012-04-12 | 2012-04-12 | 接收信息的方法、发送信息的方法及装置 |
EP12873946.3A EP2824875B1 (en) | 2012-04-12 | 2012-04-12 | Information receiving and sending methods and apparatuses |
JP2015503727A JP5978384B2 (ja) | 2012-04-12 | 2012-04-12 | 情報を受信するための方法、情報を送信するための方法及びそれらの装置 |
US14/488,956 US9749215B2 (en) | 2012-04-12 | 2014-09-17 | Method for receiving information, method for sending information, and apparatus for the same |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2012/073937 WO2013152496A1 (zh) | 2012-04-12 | 2012-04-12 | 接收信息的方法、发送信息的方法及装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/488,956 Continuation US9749215B2 (en) | 2012-04-12 | 2014-09-17 | Method for receiving information, method for sending information, and apparatus for the same |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2013152496A1 true WO2013152496A1 (zh) | 2013-10-17 |
Family
ID=49327010
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2012/073937 WO2013152496A1 (zh) | 2012-04-12 | 2012-04-12 | 接收信息的方法、发送信息的方法及装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9749215B2 (zh) |
EP (1) | EP2824875B1 (zh) |
JP (1) | JP5978384B2 (zh) |
CN (1) | CN103493439B (zh) |
WO (1) | WO2013152496A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015195479A (ja) * | 2014-03-31 | 2015-11-05 | 株式会社エヌ・ティ・ティ・データ | ネットワーク制御装置、ネットワーク制御方法、及びプログラム |
JP2017501639A (ja) * | 2013-12-31 | 2017-01-12 | 華為技術有限公司Huawei Technologies Co.,Ltd. | パケット処理方法およびデバイス |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105556906A (zh) * | 2014-05-30 | 2016-05-04 | 华为技术有限公司 | 一种网络地址转换方法及装置 |
WO2017054181A1 (zh) | 2015-09-30 | 2017-04-06 | 华为技术有限公司 | 业务流处理策略的处理方法、装置和系统 |
US11791342B2 (en) | 2021-11-17 | 2023-10-17 | International Business Machines Corporation | Varactor integrated with complementary metal-oxide semiconductor devices |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102164094A (zh) * | 2011-05-30 | 2011-08-24 | 北京星网锐捷网络技术有限公司 | 多链路流量重分配的方法和装置 |
US20110261723A1 (en) * | 2009-10-06 | 2011-10-27 | Nec Corporation | Network system, controller, method and program |
CN102301663A (zh) * | 2011-07-06 | 2011-12-28 | 华为技术有限公司 | 一种报文处理方法及相关设备 |
US20120020220A1 (en) * | 2010-01-04 | 2012-01-26 | Nec Corporation | Network system, controller, and network control method |
CN102349268A (zh) * | 2009-03-09 | 2012-02-08 | 日本电气株式会社 | OpenFlow通信系统和OpenFlow通信方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6130875A (en) * | 1997-10-29 | 2000-10-10 | Lucent Technologies Inc. | Hybrid centralized/distributed precomputation of network signal paths |
US20080189769A1 (en) * | 2007-02-01 | 2008-08-07 | Martin Casado | Secure network switching infrastructure |
EP2383942A1 (en) | 2008-12-25 | 2011-11-02 | Hitachi, Ltd. | Communication system and communication controller |
US8867507B2 (en) * | 2009-05-14 | 2014-10-21 | Avaya Inc. | Split-plane wireless network architecture |
US8873398B2 (en) * | 2011-05-23 | 2014-10-28 | Telefonaktiebolaget L M Ericsson (Publ) | Implementing EPC in a cloud computer with openflow data plane |
US8804490B2 (en) * | 2011-07-29 | 2014-08-12 | Telefonaktiebolaget L M Ericsson (Publ) | Controller placement for fast failover in the split architecture |
US9185027B2 (en) * | 2011-07-29 | 2015-11-10 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for resilient routing of control traffic in a split-architecture system |
US8811212B2 (en) * | 2012-02-22 | 2014-08-19 | Telefonaktiebolaget L M Ericsson (Publ) | Controller placement for fast failover in the split architecture |
-
2012
- 2012-04-12 WO PCT/CN2012/073937 patent/WO2013152496A1/zh active Application Filing
- 2012-04-12 CN CN201280000301.3A patent/CN103493439B/zh active Active
- 2012-04-12 EP EP12873946.3A patent/EP2824875B1/en active Active
- 2012-04-12 JP JP2015503727A patent/JP5978384B2/ja active Active
-
2014
- 2014-09-17 US US14/488,956 patent/US9749215B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102349268A (zh) * | 2009-03-09 | 2012-02-08 | 日本电气株式会社 | OpenFlow通信系统和OpenFlow通信方法 |
US20110261723A1 (en) * | 2009-10-06 | 2011-10-27 | Nec Corporation | Network system, controller, method and program |
US20120020220A1 (en) * | 2010-01-04 | 2012-01-26 | Nec Corporation | Network system, controller, and network control method |
CN102164094A (zh) * | 2011-05-30 | 2011-08-24 | 北京星网锐捷网络技术有限公司 | 多链路流量重分配的方法和装置 |
CN102301663A (zh) * | 2011-07-06 | 2011-12-28 | 华为技术有限公司 | 一种报文处理方法及相关设备 |
Non-Patent Citations (1)
Title |
---|
See also references of EP2824875A4 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017501639A (ja) * | 2013-12-31 | 2017-01-12 | 華為技術有限公司Huawei Technologies Co.,Ltd. | パケット処理方法およびデバイス |
US10200284B2 (en) | 2013-12-31 | 2019-02-05 | Huawei Technologies Co., Ltd | Packet processing method and device |
JP2015195479A (ja) * | 2014-03-31 | 2015-11-05 | 株式会社エヌ・ティ・ティ・データ | ネットワーク制御装置、ネットワーク制御方法、及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP2015514374A (ja) | 2015-05-18 |
EP2824875B1 (en) | 2017-08-02 |
EP2824875A1 (en) | 2015-01-14 |
US20150036542A1 (en) | 2015-02-05 |
US9749215B2 (en) | 2017-08-29 |
CN103493439B (zh) | 2016-03-02 |
CN103493439A (zh) | 2014-01-01 |
EP2824875A4 (en) | 2015-03-18 |
JP5978384B2 (ja) | 2016-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5590263B2 (ja) | 情報システム、制御装置、仮想ネットワークの提供方法およびプログラム | |
CN103391250B (zh) | 静态trill路由方法和系统 | |
US10237179B2 (en) | Systems and methods of inter data center out-bound traffic management | |
JP5488979B2 (ja) | コンピュータシステム、コントローラ、スイッチ、及び通信方法 | |
US9515927B2 (en) | System and method for layer 3 proxy routing | |
WO2015000362A1 (zh) | 一种业务节点配置方法、业务节点池注册器及系统 | |
WO2014047784A1 (zh) | 报文转发路径确定方法及网络设备、控制设备 | |
JP2013510459A (ja) | 分離的なパス計算アルゴリズム | |
TW201134151A (en) | RSVP-TE graceful restart under fast re-route conditions | |
CN102511151A (zh) | 一种路由器、虚拟集群路由器系统及建立方法 | |
CN105340230A (zh) | 虚拟机架拓扑管理 | |
CN107306215B (zh) | 一种数据处理方法、系统及节点 | |
JP2018535616A (ja) | ソフトウェア定義ネットワークのエントリ生成およびパケット転送 | |
WO2015081551A1 (zh) | 一种网络中实现报文路由的方法、设备和系统 | |
WO2013152496A1 (zh) | 接收信息的方法、发送信息的方法及装置 | |
WO2014075216A1 (zh) | 一种虚拟集群建立的方法及网络设备 | |
JP2008042665A (ja) | ネットワーク仮想化装置及びネットワーク仮想化プログラム | |
CN107566292B (zh) | 报文转发方法及装置 | |
WO2014205792A1 (zh) | 一种建立光旁路的方法、装置和系统 | |
WO2012103708A1 (zh) | 媒体访问控制mac地址保护方法和交换机 | |
WO2014173235A1 (zh) | 转发路径的生成方法、控制器和系统 | |
CN111885630A (zh) | 数据传输方法及通信装置 | |
WO2012078523A1 (en) | Systems and methods for pseudo-link creation | |
WO2012171382A1 (zh) | 一种环回检测方法及系统 | |
WO2015074258A1 (zh) | 一种控制业务数据在虚拟网络中转发的方法、装置及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 12873946 Country of ref document: EP Kind code of ref document: A1 |
|
REEP | Request for entry into the european phase |
Ref document number: 2012873946 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2012873946 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 2015503727 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |