WO2015017974A1 - Topology generating method, virtual cluster and controller - Google Patents

Topology generating method, virtual cluster and controller Download PDF

Info

Publication number
WO2015017974A1
WO2015017974A1 PCT/CN2013/080894 CN2013080894W WO2015017974A1 WO 2015017974 A1 WO2015017974 A1 WO 2015017974A1 CN 2013080894 W CN2013080894 W CN 2013080894W WO 2015017974 A1 WO2015017974 A1 WO 2015017974A1
Authority
WO
WIPO (PCT)
Prior art keywords
topology
logical
physical connection
physical
connection
Prior art date
Application number
PCT/CN2013/080894
Other languages
French (fr)
Chinese (zh)
Inventor
王军
杨大鹏
Original Assignee
华为技术有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to CN201380001813.6A priority Critical patent/CN103891218A/en
Priority to PCT/CN2013/080894 priority patent/WO2015017974A1/en
Publication of WO2015017974A1 publication Critical patent/WO2015017974A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/46Cluster building
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/58Association of routers
    • H04L45/586Association of routers of virtual routers

Definitions

  • the present invention relates to the field of Internet communications, and in particular, to a topology generation method, a virtual cluster, and a controller.
  • Figure 1 is a networking diagram of a virtual cluster.
  • the virtual cluster includes the controller and FP (Forward). Point, forwarding node), the edge FP receives the protocol packet from the out-of-cluster device and reports it to the controller. The controller internally processes the protocol packet and sends the protocol packet to the out-of-cluster device through the other edge FP.
  • Figure 2 is a logical connection diagram of a virtual cluster. Referring to Figure 2, the topology of the virtual cluster is fully connected to the edge FP. The internal FP is not exposed. The edge FPs are logically connected through vFabric, such as MPLS. Multi Protocol Label System, a multi-protocol label switching tunnel or MPLS tunnel group.
  • vFabric such as MPLS. Multi Protocol Label System, a multi-protocol label switching tunnel or MPLS tunnel group.
  • the virtual cluster internally relies on the MPLS path to implement data forwarding, and the CSPF inside the virtual cluster (Constrained) Shortest Path First, the constraint shortest path first)
  • the entity only depends on the logical connection of the virtual cluster.
  • the schematic diagram of the logical connection topology of the virtual cluster refer to Figure 3.
  • the CSPF entity is inside the virtual cluster.
  • the schematic diagram of the physical connection topology of the virtual cluster refer to Figure 4, so the controller's ISIS (Intermediate) System to Intermediate System, intermediate system to intermediate system)
  • the entity needs to publish two topologies to the controller's CSPF entity.
  • the existing ISIS multi-topology is mainly used to plan the traffic and differentiate the different topologies of the service based on the actual network topology.
  • the different topologies are advertised to the corresponding users.
  • the ISIS multi-topology technology can implement the virtual cluster. Multi-topology release.
  • ISIS multi-topology technology has the following disadvantages:
  • Neighbor nodes that issue multi-topology ISIS modules need to negotiate to generate their own neighbor nodes according to the topology. Each node needs to collect corresponding connections for each topology and flood the collected connections in the virtual cluster. The amount of information that needs to be processed is very large, resulting in lower processing efficiency of the nodes.
  • the node needs to respond to the change of the physical connection, that is, regain the logical connection according to the change of the physical connection, and then report the new logical connection to the ISIS module of the controller, and the ISIS module
  • the original physical connection topology and the logical connection topology are adjusted according to the changed physical connection and the logical connection. Therefore, when the physical connection changes, the node first adjusts, and then the ISIS module performs topology adjustment according to the changed connection. Finally, The adjusted topology is flooded out by adjacent FPs, which causes the controller's ISIS module to be inefficient in responding to topology changes caused by physical connection changes.
  • the embodiment of the present invention provides a topology generation method, a virtual cluster, and a controller, so as to improve topology generation efficiency in a virtual cluster.
  • an embodiment of the present invention provides a virtual cluster, where the virtual cluster includes: a forwarding node and a controller;
  • the forwarding node FP is configured to acquire local physical connection information, and flood the physical connection information to the controller.
  • the controller is configured to bundle a physical connection between each two FPs according to the physical connection information to generate a logical connection; generate a logical connection topology according to the physical connection and the logical connection; A physical connection topology consisting of a connection topology or the physical connection is used to calculate the route.
  • the controller is further configured to store the physical connection topology formed by the logical connection topology and the physical connection, and the stored logical connection topology and the physical connection topology are distinguished by a value of a flag bit.
  • the flooding the physical connection information to the controller includes:
  • the FP floods the physical connection information to the controller through an ISIS message
  • the ISIS message carries the identifier of the FP, the interface index of the FP, the identifier of the FP peer node, and the interface index of the FP peer node.
  • the bundling the physical connection between each two of the FPs to generate a logical connection includes:
  • the two physical interfaces of the FP are bundled into one logical interface, and the bandwidth between the logical interfaces after the binding is equal to the original two.
  • the logical connection topology includes an identifier of the FP, a logical interface index of the FP, an identifier of the FP peer node, and an FP peer node Logical interface index.
  • the controller is further configured to: after obtaining the logical connection topology, advertise the logical connection topology or the physical connection topology to a pre-subscribed topology Calculation module; or,
  • the controller is further configured to: after receiving the topology request of the node, distinguish the physical connection topology from the logical connection topology according to the value of the flag bit, and issue the topology requested by the route calculation module to the Used by the routing calculation module; or,
  • the controller is further configured to: after receiving the topology request of the route calculation module, issue the physical connection topology and the logical connection topology to the requested route calculation module, where the route calculation module is configured according to the The flag bits distinguish the topology.
  • an embodiment of the present invention provides a controller, where the controller includes: a receiving module, a binding processing module, and an ISIS module;
  • the receiving module is configured to receive local physical connection information of the FP that is sent by the FP;
  • the binding processing module is configured to bundle a physical connection between each two FPs according to the physical connection information to generate a logical connection;
  • the ISIS module is configured to generate a logical connection topology according to the physical connection and the logical connection; the logical connection topology or a physical connection topology composed of the physical connection is used to calculate a route.
  • the controller further includes:
  • the storage module is further configured to store the logical connection topology and the physical connection topology formed by the physical connection, and the stored logical connection topology and the physical connection topology are distinguished by a value of a flag bit.
  • the bundling the physical connection between each two of the FPs to generate a logical connection includes:
  • the two physical interfaces of the FP are bundled into one logical interface, and the bandwidth between the logical interfaces after the binding is equal to the original two.
  • the logical connection topology includes an identifier of the FP, a logical interface index of the FP, an identifier of the FP peer node, and an FP peer node Logical interface index.
  • the controller further includes a topology publishing module:
  • the topology publishing module is configured to advertise the logical connection topology or the physical connection topology to a route calculation module of a pre-subscribed topology after obtaining the logical connection topology; or
  • the topology issuance module is configured to: after receiving the topology request of the node, distinguish the physical connection topology from the logical connection topology according to the value of the flag bit, and issue the topology requested by the route calculation module to the Used by the routing calculation module; or,
  • the topology publishing module is configured to: after receiving the topology request of the route calculation module, the physical connection topology and the logical connection topology are advertised to the requested route calculation module, where the route calculation module is configured according to the The flag bits distinguish the topology.
  • an embodiment of the present invention provides a topology generation method, where the method includes:
  • the controller receives the physical connection information of the FP locally sent by the FP;
  • the controller bundles the physical connection between each two of the FPs according to the physical connection information to generate a logical connection
  • the controller generates a logical connection topology according to the physical connection and the logical connection; the logical connection topology or a physical connection topology composed of the physical connection is used to calculate a route.
  • the method further includes:
  • the controller stores the logical connection topology and the physical connection topology composed of the physical connection, and the stored logical connection topology and the physical connection topology are distinguished by a value of a flag bit.
  • the controller receives the physical connection information of the FP that is sent by the FP, including:
  • the FP floods the physical connection information to the controller through an ISIS message
  • the ISIS message carries the identifier of the FP, the interface index of the FP, the identifier of the FP peer node, and the interface index of the FP peer node.
  • the bundling the physical connection between each two of the FPs to generate a logical connection includes:
  • the two physical interfaces of the FP are bundled into one logical interface, and the bandwidth between the logical interfaces after the binding is equal to the original two.
  • the logical connection topology includes an identifier of the FP, a logical interface index of the FP, an identifier of the FP peer node, and an FP peer node Logical interface index.
  • the method further includes:
  • the controller After obtaining the logical connection topology, the controller issues the logical connection topology or the physical connection topology to a route calculation module of a pre-subscribed topology; or
  • the controller After receiving the topology request of the node, the controller distinguishes the physical connection topology from the logical connection topology according to the value of the flag bit, and advertises the topology requested by the route calculation module to the route calculation module. Use; or,
  • the controller After receiving the topology request of the route calculation module, the controller issues the physical connection topology and the logical connection topology to the requested route calculation module, and the route calculation module performs the topology according to the flag bit. Make a distinction.
  • the controller generates a logical connection topology according to the physical connection topology. Therefore, the FP only needs to collect and flood the collected physical connection information, and does not need to collect logical connection information, thereby improving topology generation in the virtual cluster. effectiveness.
  • 1 is a schematic diagram of networking of a virtual cluster
  • FIG. 2 is a logical connection diagram of a virtual cluster
  • FIG. 3 is a schematic diagram of a logical connection topology of a virtual cluster
  • FIG. 4 is a schematic diagram of a physical connection topology of a virtual cluster
  • FIG. 5 is a functional block diagram of a virtual cluster according to an embodiment of the present invention.
  • FIG. 6 is a schematic flowchart diagram of a topology generation method according to an embodiment of the present invention.
  • FIG. 7 is a schematic diagram of generating a logical connection for physical connection bundling according to an embodiment of the present invention.
  • FIG. 8 is a functional block diagram of a controller according to an embodiment of the present invention.
  • FIG. 9 is a schematic structural diagram of a controller according to an embodiment of the present invention.
  • the embodiment of the present invention provides a virtual cluster.
  • FIG. 5 it is a functional block diagram of a virtual cluster according to an embodiment of the present invention.
  • the virtual cluster includes: FP. 51. Controller 52.
  • FIG. 6 is a schematic flowchart of a method for generating a topology according to an embodiment of the present invention. As shown in FIG. 6 , the method includes the following steps:
  • Step 601 The controller receives the physical connection information of the FP locally sent by the FP.
  • the ISIS module is pre-configured on each FP in the virtual cluster.
  • the hello message is broadcasted in the virtual cluster to establish a neighbor relationship with other nodes in the virtual cluster.
  • the two nodes with the neighbor relationship send their related information to the peer node.
  • the related information includes the identifier of the node and the interface index that establishes a physical connection with the peer node.
  • the interface index the ISIS module of the FP obtains a local physical connection, where the physical connection includes an interface index of the FP itself and an interface index of the FP peer node; wherein the FP can establish a neighbor with a controller or other FP in the virtual cluster. relationship.
  • the ISIS module of the FP floods the local physical connection information to the controller of the virtual cluster through the ISIS message, where the ISIS message carries the identifier of the FP, the interface index of the FP itself, The identifier of the FP peer node and the interface index of the FP peer node; the identifier of the FP may be an IP address of the FP.
  • Step 602 The controller bundles a physical connection between each two of the FPs according to the physical connection information to generate a logical connection.
  • the receiving module of the controller receives the physical connection information reported by the ISIS module of each FP, and then sends the physical connection information to the binding processing module of the controller, and the binding processing module according to the physical connection information collected by the ISIS module. , the physical connection topology that makes up the virtual cluster.
  • the physical connection topology of the virtual cluster there are one physical connection or two physical connections between the two FPs for the two FPs that establish the neighbor relationship.
  • two FPs are used.
  • the two or more physical connections are bundled to generate a logical connection.
  • the binding of the physical connections between the two FPs means that two or more physical interfaces between the two FPs are bundled together as a logical interface. Use and superimpose the bandwidth between two or more physical interfaces; therefore, after the physical connection is bundled, there is one logical connection between each two FPs, and each end of each logical connection is an FP.
  • the bandwidth of the logical connection is equal to the sum of the bandwidths of the two or more physical connections that are bundled. To ensure the integrity of the logical connection topology, a logical interface is directly generated for the case where there is only one physical connection between the two FPs. The logical connection between two FPs, the bandwidth of the logical connection is equal to the bandwidth of the original physical connection.
  • Step 603 The controller generates a logical connection topology according to the physical connection and the logical connection; the logical connection topology or the physical connection topology formed by the physical connection is used to calculate a route.
  • the ISIS module of the controller can directly generate a logical connection topology according to the physical connection and the generated logical connection, and the logical connection topology includes an identifier of the FP, a logical interface index of the FP, and an FP peer node.
  • the logical interface index of the FP peer node where the FP identifier can be obtained from the physical connection, and the logical interface index can be randomly generated or allocated in order, as long as the logical interface index of the node in the virtual cluster is unique.
  • the ISIS module of the controller saves the logical connection topology and the original physical connection topology after the logical connection topology of the virtual cluster is generated.
  • the saved logical connection topology and the physical connection topology pass the flag bit ( The value of flag is distinguished. For example, a flag equal to 1 indicates that the connection between the nodes is a physical connection, and a flag equal to 0 indicates that the connection between the nodes is a logical connection.
  • the route calculation module in the virtual cluster can subscribe to the ISIS module of the controller in advance. After the ISIS module obtains the logical connection topology and the physical connection topology, The topology is published to the subscribed route calculation module; or when the route calculation module needs to use the physical connection topology or the logical connection topology, the ISIS module can initiate a request to the controller, and the ISIS module distinguishes the physical connection topology and the logical connection topology according to the flag.
  • the topology requested by the route calculation module is advertised to the route calculation module; if the route calculation module requests to obtain the physical connection topology and the logical connection topology, the ISIS module passes the locally saved physical connection topology and the logical connection topology through the private TLV (Tag).
  • the -Length-Value, label-length-value information is advertised to the requesting route calculation module, and the route calculation module distinguishes the topology by itself according to the flag in the private TLV information.
  • the route calculation module may calculate the route according to the logical connection topology or the physical connection topology.
  • the forwarding node FP51 is configured to acquire local physical connection information, and flood the physical connection information to the controller 52;
  • the controller 52 is configured to bundle a physical connection between each two FPs according to the physical connection information to generate a logical connection, and generate a logical connection topology according to the physical connection and the logical connection; A logical connection topology or a physical connection topology composed of the physical connections is used to calculate routes.
  • the controller 52 is further configured to store the physical connection topology formed by the logical connection topology and the physical connection, and the stored logical connection topology and the physical connection topology are distinguished by a value of a flag bit.
  • the flooding the physical connection information to the controller includes:
  • the FP 51 floods the physical connection information to the controller 52 through an ISIS message;
  • the ISIS message carries the identifier of the FP, the interface index of the FP, the identifier of the FP peer node, and the interface index of the FP peer node.
  • the binding of the physical connection between each two of the FPs to generate a logical connection includes:
  • the two physical interfaces of the FP are bundled into one logical interface, and the bandwidth between the logical interfaces after the binding is equal to the original two.
  • the logical connection topology includes an identifier of the FP, a logical interface index of the FP, an identifier of the FP peer node, and a logical interface index of the FP peer node.
  • the controller 52 is further configured to: after obtaining the logical connection topology, publish the logical connection topology or the physical connection topology to a route calculation module of a pre-subscribed topology; or
  • the controller 52 is further configured to: after receiving the topology request of the node, distinguish the physical connection topology from the logical connection topology according to the value of the flag bit, and issue the topology requested by the route calculation module to the topology
  • the routing calculation module uses; or,
  • the controller 52 is further configured to: after receiving the topology request of the route calculation module, the physical connection topology and the logical connection topology are advertised to the requested route calculation module, where the route calculation module is The flag bits distinguish the topology.
  • the virtual cluster may include more than one FP. FP.
  • FIG. 8 is a functional block diagram of a controller according to an embodiment of the present invention.
  • the controller provided by the embodiment of the present invention includes: a receiving module 81, a binding processing module 82, and an ISIS module. 83; Among them,
  • the receiving module 81 is configured to receive local physical connection information of the FP that is sent by the FP.
  • the binding processing module 82 is configured to bundle a physical connection between each two FPs according to the physical connection information to generate a logical connection;
  • the ISIS module 83 is configured to generate a logical connection topology according to the physical connection and the logical connection; the logical connection topology or a physical connection topology composed of the physical connection is used to calculate a route.
  • the controller further includes:
  • the storage module 84 is further configured to store the logical connection topology and the physical connection topology formed by the physical connection, and the stored logical connection topology and the physical connection topology are distinguished by a value of a flag bit.
  • the binding of the physical connection between each two of the FPs to generate a logical connection includes:
  • the two physical interfaces of the FP are bundled into one logical interface, and the bandwidth between the logical interfaces after the binding is equal to the original two.
  • the logical connection topology includes an identifier of the FP, a logical interface index of the FP, an identifier of the FP peer node, and a logical interface index of the FP peer node.
  • the controller also includes a topology publishing module 85:
  • the topology publishing module 85 is configured to advertise the logical connection topology or the physical connection topology to a route calculation module of a pre-subscribed topology after obtaining the logical connection topology; or
  • the topology publishing module 85 is configured to: after receiving the topology request of the node, distinguish the physical connection topology from the logical connection topology according to the value of the flag bit, and issue the topology requested by the route calculation module to the topology
  • the routing calculation module uses; or,
  • the topology publishing module 85 is configured to: after receiving the topology request of the route calculation module, the physical connection topology and the logical connection topology are advertised to the requested route calculation module, where the route calculation module is The flag bits distinguish the topology.
  • FIG. 9 is a schematic structural diagram of a controller according to an embodiment of the present invention. As shown in the figure, the controller includes:
  • a receiver 91 configured to receive local physical connection information of the FP sent by the FP;
  • a memory 92 configured to store information including a program routine
  • the processor 93 is coupled to the memory 92 and the receiver 91 for controlling the execution of the program routine, and specifically includes: bundling and generating logic for the physical connection between each of the two FPs according to the physical connection information. Connecting; generating a logical connection topology according to the physical connection and the logical connection; the logical connection topology or a physical connection topology composed of the physical connection is used to calculate a route.
  • the controller generates a logical connection topology based on the physical connection topology. Therefore, the FP only needs to collect and flood the collected physical connections, and does not need to collect logical connections. Therefore, the topology generation efficiency in the virtual cluster can be improved.
  • the controller For a node that needs to generate a logical connection topology, the controller only needs to publish the generated logical connection topology to the route calculation module. It is not necessary to deploy and configure multiple topologies on each node of the virtual cluster.
  • the hardware implementation cost of the cluster saves manpower and material resources.
  • the physical connection topology and the logical connection topology can be obtained only by collecting the physical connection information. Therefore, the neighbors of the controller do not need to negotiate neighbors according to multiple topologies. Each node only needs to release its physical connection information to the controller. Local routing calculations are required to reduce the amount of information processed by the nodes and improve the processing efficiency of the nodes.
  • the node When the physical connection of the node changes, the node only needs to report the changed physical connection information to the controller.
  • the controller adjusts the physical connection topology and the logical connection topology according to the changed physical connection information, thereby greatly improving the controller pair. The response efficiency of physical connection changes.

Abstract

The present invention provides a topology generating method, a virtual cluster and a controller. The method comprises: receiving, by a controller, local physical connecting information of an FP (forward point) transmitted from the FP; binding, by the controller, physical connection between every two FPs according to the physical connecting information to generate logical connection; and generating, by the controller, logical connection topology according to the physical connection and the logical connection, wherein the logical connection topology or the physical connection topology composed of the physical connection is used for computing routing. The technical solution provided by the present invention is used for improving the topology generating efficiency in the virtual cluster.

Description

一种拓扑生成方法、虚拟集群及控制器  Topology generation method, virtual cluster and controller
【技术领域】[Technical Field]
本发明涉及互联网通信领域,尤其涉及一种拓扑生成方法、虚拟集群及控制器。 The present invention relates to the field of Internet communications, and in particular, to a topology generation method, a virtual cluster, and a controller.
【背景技术】【Background technique】
图1是虚拟集群的组网示意图,请参考图1,虚拟集群包括控制器和FP(Forward Point,转发节点),边缘FP从集群外设备收到协议报文后上报给控制器,控制器对该协议报文进行内部处理后通过其他边缘FP将协议报文发送给集群外设备。图2是虚拟集群的逻辑连接图,请参考图2,虚拟集群对外呈现的拓扑具有边缘FP之间全连接,内部FP不对外暴露的特点,边缘FP之间通过vFabric实现逻辑连接,如MPLS(Multi Protocol Label System,多协议标签交换)隧道或MPLS隧道组。Figure 1 is a networking diagram of a virtual cluster. Refer to Figure 1. The virtual cluster includes the controller and FP (Forward). Point, forwarding node), the edge FP receives the protocol packet from the out-of-cluster device and reports it to the controller. The controller internally processes the protocol packet and sends the protocol packet to the out-of-cluster device through the other edge FP. Figure 2 is a logical connection diagram of a virtual cluster. Referring to Figure 2, the topology of the virtual cluster is fully connected to the edge FP. The internal FP is not exposed. The edge FPs are logically connected through vFabric, such as MPLS. Multi Protocol Label System, a multi-protocol label switching tunnel or MPLS tunnel group.
目前,虚拟集群内部依赖于MPLS路径实现数据转发,虚拟集群内部的CSPF(Constrained Shortest Path First,约束式最短路径优先)实体在计算虚拟集群对外体现的虚拟路径时,只依据虚拟集群的逻辑连接,虚拟集群的逻辑连接拓扑的示意图请参考图3,但是,CSPF实体在计算虚拟集群内部的具体路径时,需要依据虚拟集群的物理连接,虚拟集群的物理连接拓扑的示意图请参考图4,因此控制器的ISIS(Intermediate System to Intermediate System,中间系统到中间系统)实体需要向控制器的CSPF实体发布两种拓扑。现有的ISIS多拓扑主要用于在实际网络拓扑的基础上,为规划流量、区分服务规划出的不同拓扑,将不同的拓扑发布给相应的使用对象,通过ISIS多拓扑技术可以实现虚拟集群的多拓扑发布。At present, the virtual cluster internally relies on the MPLS path to implement data forwarding, and the CSPF inside the virtual cluster (Constrained) Shortest Path First, the constraint shortest path first) When calculating the virtual path of the virtual cluster, the entity only depends on the logical connection of the virtual cluster. For the schematic diagram of the logical connection topology of the virtual cluster, refer to Figure 3. However, the CSPF entity is inside the virtual cluster. For the specific path, you need to refer to the physical connection of the virtual cluster. For the schematic diagram of the physical connection topology of the virtual cluster, refer to Figure 4, so the controller's ISIS (Intermediate) System to Intermediate System, intermediate system to intermediate system) The entity needs to publish two topologies to the controller's CSPF entity. The existing ISIS multi-topology is mainly used to plan the traffic and differentiate the different topologies of the service based on the actual network topology. The different topologies are advertised to the corresponding users. The ISIS multi-topology technology can implement the virtual cluster. Multi-topology release.
目前ISIS多拓扑技术中存在以下缺点:At present, ISIS multi-topology technology has the following disadvantages:
1、需要人工在虚拟集群的每个FP上都部署和配置多拓扑,导致虚拟集群的硬件实现成本较高,而且部署和配置多拓扑也消耗了较多的人力成本。1. It is necessary to manually deploy and configure multiple topologies on each FP of the virtual cluster, which results in high hardware implementation cost of the virtual cluster, and the deployment and configuration of multiple topologies also consumes more labor costs.
2、发布多拓扑的ISIS模块的邻居节点需要依据拓扑来协商生成自身的邻居节点,每个节点针对每种拓扑都需要收集相应的连接,并将收集的连接在虚拟集群中泛洪,因此节点需要处理的信息量非常大,导致节点的处理效率较低。2. Neighbor nodes that issue multi-topology ISIS modules need to negotiate to generate their own neighbor nodes according to the topology. Each node needs to collect corresponding connections for each topology and flood the collected connections in the virtual cluster. The amount of information that needs to be processed is very large, resulting in lower processing efficiency of the nodes.
3、当节点的物理连接发生变化时,节点需要对物理连接的变化进行响应,即依据物理连接的变化重新获得逻辑连接,然后将新的逻辑连接上报给控制器的ISIS模块,该ISIS模块再依据变化的物理连接和逻辑连接对原先的物理连接拓扑和逻辑连接拓扑进行响应调整,因此当物理连接发生变化时是由节点先进行调整,再由ISIS模块依据变化后的连接进行拓扑调整,最后将调整后的拓扑通过相邻的FP泛洪出去,从而导致控制器的ISIS模块对物理连接变化导致的拓扑变化的响应效率很低。3. When the physical connection of the node changes, the node needs to respond to the change of the physical connection, that is, regain the logical connection according to the change of the physical connection, and then report the new logical connection to the ISIS module of the controller, and the ISIS module The original physical connection topology and the logical connection topology are adjusted according to the changed physical connection and the logical connection. Therefore, when the physical connection changes, the node first adjusts, and then the ISIS module performs topology adjustment according to the changed connection. Finally, The adjusted topology is flooded out by adjacent FPs, which causes the controller's ISIS module to be inefficient in responding to topology changes caused by physical connection changes.
【发明内容】 [Summary of the Invention]
有鉴于此,本发明实施例提供了一种拓扑生成方法、虚拟集群及控制器,以实现提高虚拟集群中拓扑的生成效率。In view of this, the embodiment of the present invention provides a topology generation method, a virtual cluster, and a controller, so as to improve topology generation efficiency in a virtual cluster.
第一方面,本发明实施例提供了一种虚拟集群,所述虚拟集群包括:转发节点和控制器;其中,In a first aspect, an embodiment of the present invention provides a virtual cluster, where the virtual cluster includes: a forwarding node and a controller;
所述转发节点FP,用于获取本地的物理连接信息,并将所述物理连接信息泛洪到所述控制器;The forwarding node FP is configured to acquire local physical connection information, and flood the physical connection information to the controller.
所述控制器,用于依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。The controller is configured to bundle a physical connection between each two FPs according to the physical connection information to generate a logical connection; generate a logical connection topology according to the physical connection and the logical connection; A physical connection topology consisting of a connection topology or the physical connection is used to calculate the route.
在第一方面的第一种可能的实现方式中, 所述控制器,还用于存储所述逻辑连接拓扑和所述物理连接组成的所述物理连接拓扑,存储的所述逻辑连接拓扑和所述物理连接拓扑通过标志位的数值进行区分。In a first possible implementation of the first aspect, The controller is further configured to store the physical connection topology formed by the logical connection topology and the physical connection, and the stored logical connection topology and the physical connection topology are distinguished by a value of a flag bit.
在第一方面的第二种可能的实现方式中,所述将所述物理连接信息泛洪到所述控制器,包括:In a second possible implementation manner of the first aspect, the flooding the physical connection information to the controller includes:
获得本地的所述物理连接信息后,所述FP将所述物理连接信息通过ISIS报文泛洪到所述控制器;After obtaining the local physical connection information, the FP floods the physical connection information to the controller through an ISIS message;
所述ISIS报文中携带所述FP的标识、所述FP的接口索引、所述FP对端节点的标识、所述FP对端节点的接口索引。The ISIS message carries the identifier of the FP, the interface index of the FP, the identifier of the FP peer node, and the interface index of the FP peer node.
在第一方面的第三种可能的实现方式中,所述对每两个所述FP之间的物理连接进行捆绑生成逻辑连接,包括:In a third possible implementation manner of the first aspect, the bundling the physical connection between each two of the FPs to generate a logical connection includes:
当两个所述FP之间有两个以上所述物理连接时,将每个所述FP的两个以上物理接口捆绑成一个逻辑接口,捆绑后所述逻辑接口之间的带宽等于原两个以上所述物理连接之间的带宽总和; When there are more than two physical connections between the two FPs, the two physical interfaces of the FP are bundled into one logical interface, and the bandwidth between the logical interfaces after the binding is equal to the original two. The sum of the bandwidths between the physical connections described above;
当两个所述FP之间有一个所述物理连接时,生成一个所述逻辑接口,所述逻辑接口之间的带宽等于原一个所述物理连接的带宽。When there is one physical connection between two of the FPs, one of the logical interfaces is generated, and a bandwidth between the logical interfaces is equal to a bandwidth of the original one of the physical connections.
在第一方面的第四种可能的实现方式中,所述逻辑连接拓扑包括所述FP的标识、所述FP的逻辑接口索引、所述FP对端节点的标识、所述FP对端节点的逻辑接口索引。In a fourth possible implementation manner of the first aspect, the logical connection topology includes an identifier of the FP, a logical interface index of the FP, an identifier of the FP peer node, and an FP peer node Logical interface index.
结合第一方面的第一种可能的实现方式中,所述控制器,还用于在得到所述逻辑连接拓扑后,将所述逻辑连接拓扑或所述物理连接拓扑发布给预先订阅拓扑的路由计算模块;或,In conjunction with the first possible implementation of the first aspect, the controller is further configured to: after obtaining the logical connection topology, advertise the logical connection topology or the physical connection topology to a pre-subscribed topology Calculation module; or,
所述控制器,还用于在收到节点的拓扑请求后,依据所述标志位的数值对所述物理连接拓扑和所述逻辑连接拓扑进行区分,将路由计算模块所请求的拓扑发布给所述路由计算模块使用;或,The controller is further configured to: after receiving the topology request of the node, distinguish the physical connection topology from the logical connection topology according to the value of the flag bit, and issue the topology requested by the route calculation module to the Used by the routing calculation module; or,
所述控制器,还用于在收到路由计算模块的拓扑请求后,将所述物理连接拓扑和所述逻辑连接拓扑发布给请求的所述路由计算模块,由所述路由计算模块依据所述标志位对拓扑进行区分。The controller is further configured to: after receiving the topology request of the route calculation module, issue the physical connection topology and the logical connection topology to the requested route calculation module, where the route calculation module is configured according to the The flag bits distinguish the topology.
第二方面,本发明实施例提供了一种控制器,所述控制器包括:接收模块、绑定处理模块、ISIS模块;其中,In a second aspect, an embodiment of the present invention provides a controller, where the controller includes: a receiving module, a binding processing module, and an ISIS module;
所述接收模块,用于接收FP发送的所述FP本地的物理连接信息;The receiving module is configured to receive local physical connection information of the FP that is sent by the FP;
所述绑定处理模块,用于依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;The binding processing module is configured to bundle a physical connection between each two FPs according to the physical connection information to generate a logical connection;
所述ISIS模块,用于依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。The ISIS module is configured to generate a logical connection topology according to the physical connection and the logical connection; the logical connection topology or a physical connection topology composed of the physical connection is used to calculate a route.
在第二方面的第一种可能的实现方式中,所述控制器还包括:In a first possible implementation manner of the second aspect, the controller further includes:
存储模块,还用于存储所述逻辑连接拓扑和所述物理连接组成的所述物理连接拓扑,存储的所述逻辑连接拓扑和所述物理连接拓扑通过标志位的数值进行区分。The storage module is further configured to store the logical connection topology and the physical connection topology formed by the physical connection, and the stored logical connection topology and the physical connection topology are distinguished by a value of a flag bit.
在第二方面的第二种可能的实现方式中,所述对每两个所述FP之间的物理连接进行捆绑生成逻辑连接,包括:In a second possible implementation manner of the second aspect, the bundling the physical connection between each two of the FPs to generate a logical connection includes:
当两个所述FP之间有两个以上所述物理连接时,将每个所述FP的两个以上物理接口捆绑成一个逻辑接口,捆绑后所述逻辑接口之间的带宽等于原两个以上所述物理连接之间的带宽总和; When there are more than two physical connections between the two FPs, the two physical interfaces of the FP are bundled into one logical interface, and the bandwidth between the logical interfaces after the binding is equal to the original two. The sum of the bandwidths between the physical connections described above;
当两个所述FP之间有一个所述物理连接时,生成一个所述逻辑接口,所述逻辑接口之间的带宽等于原一个所述物理连接的带宽。When there is one physical connection between two of the FPs, one of the logical interfaces is generated, and a bandwidth between the logical interfaces is equal to a bandwidth of the original one of the physical connections.
在第二方面的第三种可能的实现方式中,所述逻辑连接拓扑包括所述FP的标识、所述FP的逻辑接口索引、所述FP对端节点的标识、所述FP对端节点的逻辑接口索引。In a third possible implementation manner of the second aspect, the logical connection topology includes an identifier of the FP, a logical interface index of the FP, an identifier of the FP peer node, and an FP peer node Logical interface index.
结合第二方面的第一种可能的实现方式中,所述控制器还包括拓扑发布模块:In conjunction with the first possible implementation of the second aspect, the controller further includes a topology publishing module:
所述拓扑发布模块,用于在得到所述逻辑连接拓扑后,将所述逻辑连接拓扑或所述物理连接拓扑发布给预先订阅拓扑的路由计算模块;或,The topology publishing module is configured to advertise the logical connection topology or the physical connection topology to a route calculation module of a pre-subscribed topology after obtaining the logical connection topology; or
所述拓扑发布模块,用于在收到节点的拓扑请求后,依据所述标志位的数值对所述物理连接拓扑和所述逻辑连接拓扑进行区分,将路由计算模块所请求的拓扑发布给所述路由计算模块使用;或,The topology issuance module is configured to: after receiving the topology request of the node, distinguish the physical connection topology from the logical connection topology according to the value of the flag bit, and issue the topology requested by the route calculation module to the Used by the routing calculation module; or,
所述拓扑发布模块,用于在收到路由计算模块的拓扑请求后,将所述物理连接拓扑和所述逻辑连接拓扑发布给请求的所述路由计算模块,由所述路由计算模块依据所述标志位对拓扑进行区分。The topology publishing module is configured to: after receiving the topology request of the route calculation module, the physical connection topology and the logical connection topology are advertised to the requested route calculation module, where the route calculation module is configured according to the The flag bits distinguish the topology.
第三方面,本发明实施例提供了一种拓扑生成方法,其特征在于,所述方法包括:In a third aspect, an embodiment of the present invention provides a topology generation method, where the method includes:
控制器接收FP发送的所述FP本地的物理连接信息;The controller receives the physical connection information of the FP locally sent by the FP;
所述控制器依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;The controller bundles the physical connection between each two of the FPs according to the physical connection information to generate a logical connection;
所述控制器依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。The controller generates a logical connection topology according to the physical connection and the logical connection; the logical connection topology or a physical connection topology composed of the physical connection is used to calculate a route.
在第三方面的第一种可能的实现方式中,所述方法还包括:In a first possible implementation manner of the third aspect, the method further includes:
控制器存储所述逻辑连接拓扑和所述物理连接组成的所述物理连接拓扑,存储的所述逻辑连接拓扑和所述物理连接拓扑通过标志位的数值进行区分。The controller stores the logical connection topology and the physical connection topology composed of the physical connection, and the stored logical connection topology and the physical connection topology are distinguished by a value of a flag bit.
在第三方面的第二种可能的实现方式中,所述控制器接收FP发送的所述FP本地的物理连接信息,包括:In a second possible implementation manner of the third aspect, the controller receives the physical connection information of the FP that is sent by the FP, including:
所述FP获得本地的所述物理连接信息后,将所述物理连接信息通过ISIS报文泛洪到所述控制器;After obtaining the local physical connection information, the FP floods the physical connection information to the controller through an ISIS message;
所述ISIS报文中携带所述FP的标识、所述FP的接口索引、所述FP对端节点的标识、所述FP对端节点的接口索引。The ISIS message carries the identifier of the FP, the interface index of the FP, the identifier of the FP peer node, and the interface index of the FP peer node.
在第三方面的第三种可能的实现方式中,所述对每两个所述FP之间的物理连接进行捆绑生成逻辑连接,包括:In a third possible implementation manner of the third aspect, the bundling the physical connection between each two of the FPs to generate a logical connection includes:
当两个所述FP之间有两个以上所述物理连接时,将每个所述FP的两个以上物理接口捆绑成一个逻辑接口,捆绑后所述逻辑接口之间的带宽等于原两个以上所述物理连接之间的带宽总和; When there are more than two physical connections between the two FPs, the two physical interfaces of the FP are bundled into one logical interface, and the bandwidth between the logical interfaces after the binding is equal to the original two. The sum of the bandwidths between the physical connections described above;
当两个所述FP之间有一个所述物理连接时,生成一个所述逻辑接口,所述逻辑接口之间的带宽等于原一个所述物理连接的带宽。When there is one physical connection between two of the FPs, one of the logical interfaces is generated, and a bandwidth between the logical interfaces is equal to a bandwidth of the original one of the physical connections.
在第三方面的第四种可能的实现方式中,所述逻辑连接拓扑包括所述FP的标识、所述FP的逻辑接口索引、所述FP对端节点的标识、所述FP对端节点的逻辑接口索引。In a fourth possible implementation manner of the third aspect, the logical connection topology includes an identifier of the FP, a logical interface index of the FP, an identifier of the FP peer node, and an FP peer node Logical interface index.
结合第三方面的第二种可能的实现方式中,所述方法还包括:In conjunction with the second possible implementation of the third aspect, the method further includes:
所述控制器在得到逻辑所述连接拓扑后,将所述逻辑连接拓扑或所述物理连接拓扑发布给预先订阅拓扑的路由计算模块;或,After obtaining the logical connection topology, the controller issues the logical connection topology or the physical connection topology to a route calculation module of a pre-subscribed topology; or
所述控制器在收到节点的拓扑请求后,依据所述标志位的数值对所述物理连接拓扑和所述逻辑连接拓扑进行区分,将路由计算模块所请求的拓扑发布给所述路由计算模块使用;或,After receiving the topology request of the node, the controller distinguishes the physical connection topology from the logical connection topology according to the value of the flag bit, and advertises the topology requested by the route calculation module to the route calculation module. Use; or,
所述控制器在收到路由计算模块的拓扑请求后,将所述物理连接拓扑和所述逻辑连接拓扑发布给请求的所述路由计算模块,由所述路由计算模块依据所述标志位对拓扑进行区分。After receiving the topology request of the route calculation module, the controller issues the physical connection topology and the logical connection topology to the requested route calculation module, and the route calculation module performs the topology according to the flag bit. Make a distinction.
通过上述技术方案,控制器依据物理连接拓扑集中生成逻辑连接拓扑,因此FP只需要收集并泛洪所收集的物理连接信息即可,不需要收集逻辑连接信息,因此可以提高虚拟集群中拓扑的生成效率。Through the foregoing technical solution, the controller generates a logical connection topology according to the physical connection topology. Therefore, the FP only needs to collect and flood the collected physical connection information, and does not need to collect logical connection information, thereby improving topology generation in the virtual cluster. effectiveness.
【附图说明】 [Description of the Drawings]
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其它的附图。In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the embodiments will be briefly described below. It is obvious that the drawings in the following description are only some embodiments of the present invention. One of ordinary skill in the art can also obtain other drawings based on these drawings without paying for inventive labor.
图1是虚拟集群的组网示意图;1 is a schematic diagram of networking of a virtual cluster;
图2是虚拟集群的逻辑连接图;2 is a logical connection diagram of a virtual cluster;
图3是虚拟集群的逻辑连接拓扑的示意图;3 is a schematic diagram of a logical connection topology of a virtual cluster;
图4是虚拟集群的物理连接拓扑的示意图;4 is a schematic diagram of a physical connection topology of a virtual cluster;
图5是本发明实施例所提供的虚拟集群的功能方块图;FIG. 5 is a functional block diagram of a virtual cluster according to an embodiment of the present invention; FIG.
图6是本发明实施例所提供的拓扑生成方法的流程示意图;FIG. 6 is a schematic flowchart diagram of a topology generation method according to an embodiment of the present invention;
图7是本发明实施例所提供的对物理连接捆绑生成逻辑连接的示意图;7 is a schematic diagram of generating a logical connection for physical connection bundling according to an embodiment of the present invention;
图8是本发明实施例所提供的控制器的功能方块图;FIG. 8 is a functional block diagram of a controller according to an embodiment of the present invention; FIG.
图9是本发明实施例所提供的控制器的结构示意图。FIG. 9 is a schematic structural diagram of a controller according to an embodiment of the present invention.
【具体实施方式】 【detailed description】
为了更好的理解本发明的技术方案,下面结合附图对本发明实施例进行详细描述。For a better understanding of the technical solutions of the present invention, the embodiments of the present invention are described in detail below with reference to the accompanying drawings.
应当明确,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。It should be understood that the described embodiments are only a part of the embodiments of the invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.
本发明实施例给出一种虚拟集群,请参考图5,其为本发明实施例所提供的虚拟集群的功能方块图,如图5所示,该虚拟集群包括:FP 51、控制器52。The embodiment of the present invention provides a virtual cluster. Referring to FIG. 5, it is a functional block diagram of a virtual cluster according to an embodiment of the present invention. As shown in FIG. 5, the virtual cluster includes: FP. 51. Controller 52.
本发明实施例给出一种拓扑生成方法,请参考图6,其为本发明实施例所提供的一种拓扑生成方法的流程示意图,如图6所示,该方法包括以下步骤:A method for generating a topology is provided in the embodiment of the present invention. Please refer to FIG. 6 , which is a schematic flowchart of a method for generating a topology according to an embodiment of the present invention. As shown in FIG. 6 , the method includes the following steps:
步骤601,控制器接收FP发送的所述FP本地的物理连接信息。Step 601: The controller receives the physical connection information of the FP locally sent by the FP.
具体的,请参考图4,虚拟集群中的每个FP上都预先配置好ISIS模块,该ISIS模块启动后,通过在虚拟集群中广播hello报文与虚拟集群中的其他节点建立邻居关系;在建立邻居关系后,具有邻居关系的两个节点会将自身的相关信息发送给对端节点,该相关信息中包括节点的标识和与对端节点建立物理连接的接口索引;依据对端节点的标识和接口索引,FP的ISIS模块得到本地的物理连接,该物理连接包括该FP自身的接口索引和该FP对端节点的接口索引;其中,FP可以与虚拟集群中的控制器或其他FP建立邻居关系。Specifically, referring to FIG. 4, the ISIS module is pre-configured on each FP in the virtual cluster. After the ISIS module is started, the hello message is broadcasted in the virtual cluster to establish a neighbor relationship with other nodes in the virtual cluster. After the neighbor relationship is established, the two nodes with the neighbor relationship send their related information to the peer node. The related information includes the identifier of the node and the interface index that establishes a physical connection with the peer node. And the interface index, the ISIS module of the FP obtains a local physical connection, where the physical connection includes an interface index of the FP itself and an interface index of the FP peer node; wherein the FP can establish a neighbor with a controller or other FP in the virtual cluster. relationship.
获得本地的物理连接后,FP的ISIS模块通过ISIS报文将本地的物理连接信息泛洪到虚拟集群的控制器中,所述ISIS报文中携带该FP的标识、该FP自身的接口索引、该FP对端节点的标识、该FP对端节点的接口索引;所述FP的标识可以为FP的IP地址。After obtaining the local physical connection, the ISIS module of the FP floods the local physical connection information to the controller of the virtual cluster through the ISIS message, where the ISIS message carries the identifier of the FP, the interface index of the FP itself, The identifier of the FP peer node and the interface index of the FP peer node; the identifier of the FP may be an IP address of the FP.
步骤602,所述控制器依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接。Step 602: The controller bundles a physical connection between each two of the FPs according to the physical connection information to generate a logical connection.
具体的,控制器的接收模块接收每个FP的ISIS模块上报的物理连接信息,然后将物理连接信息发送给控制器的绑定处理模块,绑定处理模块依据这些ISIS模块所收集的物理连接信息,组成虚拟集群的物理连接拓扑。Specifically, the receiving module of the controller receives the physical connection information reported by the ISIS module of each FP, and then sends the physical connection information to the binding processing module of the controller, and the binding processing module according to the physical connection information collected by the ISIS module. , the physical connection topology that makes up the virtual cluster.
请参考图7,虚拟集群的物理连接拓扑中,对于所有建立邻居关系的两个FP,两个FP之间有一个物理连接或两个以上物理连接;本发明实施例中,对两个FP之间的两个以上物理连接进行捆绑,生成逻辑连接;其中,对两个FP之间的物理连接进行捆绑指的是将两个FP之间的两个以上物理接口捆绑在一起当作一个逻辑接口使用,并将两个以上物理接口之间的带宽叠加起来使用;因此,对物理连接进行捆绑处理后,每两个FP之间有一个逻辑连接,每个逻辑连接的两端各为一个FP,逻辑连接的带宽等于被捆绑的两个以上物理连接的带宽总和;为了保证逻辑连接拓扑的完整性,对于两个FP之间只有一个物理连接的情况,直接生成一个逻辑接口,逻辑接口之间为两个FP之间的逻辑连接,逻辑连接的带宽就等于原物理连接的带宽。Referring to FIG. 7 , in the physical connection topology of the virtual cluster, there are one physical connection or two physical connections between the two FPs for the two FPs that establish the neighbor relationship. In the embodiment of the present invention, two FPs are used. The two or more physical connections are bundled to generate a logical connection. The binding of the physical connections between the two FPs means that two or more physical interfaces between the two FPs are bundled together as a logical interface. Use and superimpose the bandwidth between two or more physical interfaces; therefore, after the physical connection is bundled, there is one logical connection between each two FPs, and each end of each logical connection is an FP. The bandwidth of the logical connection is equal to the sum of the bandwidths of the two or more physical connections that are bundled. To ensure the integrity of the logical connection topology, a logical interface is directly generated for the case where there is only one physical connection between the two FPs. The logical connection between two FPs, the bandwidth of the logical connection is equal to the bandwidth of the original physical connection.
步骤603,所述控制器依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。Step 603: The controller generates a logical connection topology according to the physical connection and the logical connection; the logical connection topology or the physical connection topology formed by the physical connection is used to calculate a route.
具体的,控制器的ISIS模块在生成逻辑连接后,依据物理连接和生成的逻辑连接,可以直接生成逻辑连接拓扑,该逻辑连接拓扑包括FP的标识、FP的逻辑接口索引、FP对端节点的标识、FP对端节点的逻辑接口索引;其中,FP的标识可以从物理连接中获得,逻辑接口索引可以随机生成或按照顺序进行分配,只要保证虚拟集群中节点的逻辑接口索引唯一即可。Specifically, after the logical connection is generated, the ISIS module of the controller can directly generate a logical connection topology according to the physical connection and the generated logical connection, and the logical connection topology includes an identifier of the FP, a logical interface index of the FP, and an FP peer node. The logical interface index of the FP peer node, where the FP identifier can be obtained from the physical connection, and the logical interface index can be randomly generated or allocated in order, as long as the logical interface index of the node in the virtual cluster is unique.
控制器的ISIS模块在生成虚拟集群的逻辑连接拓扑后,将该逻辑连接拓扑和原有的物理连接拓扑进行保存;本发明实施例中,所保存的逻辑连接拓扑和物理连接拓扑通过标志位(flag)的数值进行区分,例如,flag等于1表示节点之间的连接为物理连接,flag等于0表示节点之间的连接为逻辑连接。The ISIS module of the controller saves the logical connection topology and the original physical connection topology after the logical connection topology of the virtual cluster is generated. In the embodiment of the present invention, the saved logical connection topology and the physical connection topology pass the flag bit ( The value of flag is distinguished. For example, a flag equal to 1 indicates that the connection between the nodes is a physical connection, and a flag equal to 0 indicates that the connection between the nodes is a logical connection.
对于生成的逻辑连接拓扑和物理连接拓扑,虚拟集群中的路由计算模块,如控制器的CSPF实体,可以预先向控制器的ISIS模块进行订阅,当ISIS模块得到逻辑连接拓扑和物理连接拓扑后,将拓扑发布给订阅的路由计算模块;或者,当路由计算模块需要使用物理连接拓扑或逻辑连接拓扑时可以向控制器的ISIS模块发起请求,ISIS模块依据flag对物理连接拓扑和逻辑连接拓扑进行区分,然后将路由计算模块所请求的拓扑发布给路由计算模块使用;如果路由计算模块请求获取物理连接拓扑和逻辑连接拓扑,则ISIS模块将本地保存的物理连接拓扑和逻辑连接拓扑通过私有TLV(Tag-Length-Value,标签-长度-值)信息发布给请求的路由计算模块,由路由计算模块依据私有TLV信息中的flag自行对拓扑进行区分。所述路由计算模块在获得逻辑连接拓扑或所述物理连接组成的物理连接拓扑后,可以依据所述逻辑连接拓扑或物理连接拓扑计算路由。For the generated logical connection topology and physical connection topology, the route calculation module in the virtual cluster, such as the CSPF entity of the controller, can subscribe to the ISIS module of the controller in advance. After the ISIS module obtains the logical connection topology and the physical connection topology, The topology is published to the subscribed route calculation module; or when the route calculation module needs to use the physical connection topology or the logical connection topology, the ISIS module can initiate a request to the controller, and the ISIS module distinguishes the physical connection topology and the logical connection topology according to the flag. Then, the topology requested by the route calculation module is advertised to the route calculation module; if the route calculation module requests to obtain the physical connection topology and the logical connection topology, the ISIS module passes the locally saved physical connection topology and the logical connection topology through the private TLV (Tag). The -Length-Value, label-length-value information is advertised to the requesting route calculation module, and the route calculation module distinguishes the topology by itself according to the flag in the private TLV information. After obtaining the logical connection topology or the physical connection topology formed by the physical connection, the route calculation module may calculate the route according to the logical connection topology or the physical connection topology.
请参考图5,如图所示,本发明实施例所提供的虚拟集群中:Referring to FIG. 5, as shown in the figure, in the virtual cluster provided by the embodiment of the present invention:
所述转发节点FP51,用于获取本地的物理连接信息,并将所述物理连接信息泛洪到所述控制器52;The forwarding node FP51 is configured to acquire local physical connection information, and flood the physical connection information to the controller 52;
所述控制器52,用于依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。The controller 52 is configured to bundle a physical connection between each two FPs according to the physical connection information to generate a logical connection, and generate a logical connection topology according to the physical connection and the logical connection; A logical connection topology or a physical connection topology composed of the physical connections is used to calculate routes.
该虚拟集群中:In the virtual cluster:
所述控制器52,还用于存储所述逻辑连接拓扑和所述物理连接组成的所述物理连接拓扑,存储的所述逻辑连接拓扑和所述物理连接拓扑通过标志位的数值进行区分。The controller 52 is further configured to store the physical connection topology formed by the logical connection topology and the physical connection, and the stored logical connection topology and the physical connection topology are distinguished by a value of a flag bit.
其中,所述将所述物理连接信息泛洪到所述控制器,包括:The flooding the physical connection information to the controller includes:
获得本地的所述物理连接信息后,所述FP51将所述物理连接信息通过ISIS报文泛洪到所述控制器52;After obtaining the local physical connection information, the FP 51 floods the physical connection information to the controller 52 through an ISIS message;
所述ISIS报文中携带所述FP的标识、所述FP的接口索引、所述FP对端节点的标识、所述FP对端节点的接口索引。The ISIS message carries the identifier of the FP, the interface index of the FP, the identifier of the FP peer node, and the interface index of the FP peer node.
其中,所述对每两个所述FP之间的物理连接进行捆绑生成逻辑连接,包括:The binding of the physical connection between each two of the FPs to generate a logical connection includes:
当两个所述FP之间有两个以上所述物理连接时,将每个所述FP的两个以上物理接口捆绑成一个逻辑接口,捆绑后所述逻辑接口之间的带宽等于原两个以上所述物理连接之间的带宽总和; When there are more than two physical connections between the two FPs, the two physical interfaces of the FP are bundled into one logical interface, and the bandwidth between the logical interfaces after the binding is equal to the original two. The sum of the bandwidths between the physical connections described above;
当两个所述FP之间有一个所述物理连接时,生成一个所述逻辑接口,所述逻辑接口之间的带宽等于原一个所述物理连接的带宽。When there is one physical connection between two of the FPs, one of the logical interfaces is generated, and a bandwidth between the logical interfaces is equal to a bandwidth of the original one of the physical connections.
其中,所述逻辑连接拓扑包括所述FP的标识、所述FP的逻辑接口索引、所述FP对端节点的标识、所述FP对端节点的逻辑接口索引。The logical connection topology includes an identifier of the FP, a logical interface index of the FP, an identifier of the FP peer node, and a logical interface index of the FP peer node.
该虚拟集群中:In the virtual cluster:
所述控制器52,还用于在得到所述逻辑连接拓扑后,将所述逻辑连接拓扑或所述物理连接拓扑发布给预先订阅拓扑的路由计算模块;或,The controller 52 is further configured to: after obtaining the logical connection topology, publish the logical connection topology or the physical connection topology to a route calculation module of a pre-subscribed topology; or
所述控制器52,还用于在收到节点的拓扑请求后,依据所述标志位的数值对所述物理连接拓扑和所述逻辑连接拓扑进行区分,将路由计算模块所请求的拓扑发布给所述路由计算模块使用;或,The controller 52 is further configured to: after receiving the topology request of the node, distinguish the physical connection topology from the logical connection topology according to the value of the flag bit, and issue the topology requested by the route calculation module to the topology The routing calculation module uses; or,
所述控制器52,还用于在收到路由计算模块的拓扑请求后,将所述物理连接拓扑和所述逻辑连接拓扑发布给请求的所述路由计算模块,由所述路由计算模块依据所述标志位对拓扑进行区分。The controller 52 is further configured to: after receiving the topology request of the route calculation module, the physical connection topology and the logical connection topology are advertised to the requested route calculation module, where the route calculation module is The flag bits distinguish the topology.
需要说明的是,图5所示的虚拟集群的功能方块图中,仅给出一个FP进行代表,并不限定系统中只包含一个FP,本发明实施例中虚拟集群可以包括一个以上FP,每个FP。It should be noted that, in the functional block diagram of the virtual cluster shown in FIG. 5, only one FP is represented, and the system does not include only one FP. In the embodiment of the present invention, the virtual cluster may include more than one FP. FP.
请参考图8,图8是本发明实施例所提供的控制器的功能方块图,如图所示,本发明实施例所提供的控制器包括:接收模块81、绑定处理模块82、ISIS模块83;其中,Please refer to FIG. 8. FIG. 8 is a functional block diagram of a controller according to an embodiment of the present invention. As shown in the figure, the controller provided by the embodiment of the present invention includes: a receiving module 81, a binding processing module 82, and an ISIS module. 83; Among them,
所述接收模块81,用于接收FP发送的所述FP本地的物理连接信息;The receiving module 81 is configured to receive local physical connection information of the FP that is sent by the FP.
所述绑定处理模块82,用于依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;The binding processing module 82 is configured to bundle a physical connection between each two FPs according to the physical connection information to generate a logical connection;
所述ISIS模块83,用于依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。The ISIS module 83 is configured to generate a logical connection topology according to the physical connection and the logical connection; the logical connection topology or a physical connection topology composed of the physical connection is used to calculate a route.
所述控制器还包括:The controller further includes:
存储模块84,还用于存储所述逻辑连接拓扑和所述物理连接组成的所述物理连接拓扑,存储的所述逻辑连接拓扑和所述物理连接拓扑通过标志位的数值进行区分。The storage module 84 is further configured to store the logical connection topology and the physical connection topology formed by the physical connection, and the stored logical connection topology and the physical connection topology are distinguished by a value of a flag bit.
其中,所述对每两个所述FP之间的物理连接进行捆绑生成逻辑连接,包括:The binding of the physical connection between each two of the FPs to generate a logical connection includes:
当两个所述FP之间有两个以上所述物理连接时,将每个所述FP的两个以上物理接口捆绑成一个逻辑接口,捆绑后所述逻辑接口之间的带宽等于原两个以上所述物理连接之间的带宽总和; When there are more than two physical connections between the two FPs, the two physical interfaces of the FP are bundled into one logical interface, and the bandwidth between the logical interfaces after the binding is equal to the original two. The sum of the bandwidths between the physical connections described above;
当两个所述FP之间有一个所述物理连接时,生成一个所述逻辑接口,所述逻辑接口之间的带宽等于原一个所述物理连接的带宽。When there is one physical connection between two of the FPs, one of the logical interfaces is generated, and a bandwidth between the logical interfaces is equal to a bandwidth of the original one of the physical connections.
其中,所述逻辑连接拓扑包括所述FP的标识、所述FP的逻辑接口索引、所述FP对端节点的标识、所述FP对端节点的逻辑接口索引。The logical connection topology includes an identifier of the FP, a logical interface index of the FP, an identifier of the FP peer node, and a logical interface index of the FP peer node.
所述控制器还包括拓扑发布模块85:The controller also includes a topology publishing module 85:
所述拓扑发布模块85,用于在得到所述逻辑连接拓扑后,将所述逻辑连接拓扑或所述物理连接拓扑发布给预先订阅拓扑的路由计算模块;或,The topology publishing module 85 is configured to advertise the logical connection topology or the physical connection topology to a route calculation module of a pre-subscribed topology after obtaining the logical connection topology; or
所述拓扑发布模块85,用于在收到节点的拓扑请求后,依据所述标志位的数值对所述物理连接拓扑和所述逻辑连接拓扑进行区分,将路由计算模块所请求的拓扑发布给所述路由计算模块使用;或,The topology publishing module 85 is configured to: after receiving the topology request of the node, distinguish the physical connection topology from the logical connection topology according to the value of the flag bit, and issue the topology requested by the route calculation module to the topology The routing calculation module uses; or,
所述拓扑发布模块85,用于在收到路由计算模块的拓扑请求后,将所述物理连接拓扑和所述逻辑连接拓扑发布给请求的所述路由计算模块,由所述路由计算模块依据所述标志位对拓扑进行区分。The topology publishing module 85 is configured to: after receiving the topology request of the route calculation module, the physical connection topology and the logical connection topology are advertised to the requested route calculation module, where the route calculation module is The flag bits distinguish the topology.
请参考图9,其为本发明实施例所提供的一种控制器的结构示意图,如图所示,所述控制器包括:Please refer to FIG. 9 , which is a schematic structural diagram of a controller according to an embodiment of the present invention. As shown in the figure, the controller includes:
接收器91,用于接收FP发送的所述FP本地的物理连接信息;a receiver 91, configured to receive local physical connection information of the FP sent by the FP;
存储器92,用于存储包括程序例程的信息;a memory 92, configured to store information including a program routine;
处理器93,与存储器92、接收器91耦合,用于控制所述程序例程的执行,具体包括:依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。The processor 93 is coupled to the memory 92 and the receiver 91 for controlling the execution of the program routine, and specifically includes: bundling and generating logic for the physical connection between each of the two FPs according to the physical connection information. Connecting; generating a logical connection topology according to the physical connection and the logical connection; the logical connection topology or a physical connection topology composed of the physical connection is used to calculate a route.
本发明实施例的技术方案具有以下有益效果:The technical solution of the embodiment of the invention has the following beneficial effects:
1、控制器依据物理连接拓扑集中生成逻辑连接拓扑,因此FP只需要收集并泛洪所收集的物理连接即可,不需要收集逻辑连接,因此可以提高虚拟集群中拓扑的生成效率。1. The controller generates a logical connection topology based on the physical connection topology. Therefore, the FP only needs to collect and flood the collected physical connections, and does not need to collect logical connections. Therefore, the topology generation efficiency in the virtual cluster can be improved.
2、对于原先需要生成逻辑连接拓扑的节点,只需要由控制器将生成的逻辑连接拓扑发布给路由计算模块即可,不需要在虚拟集群的每个节点上都部署和配置多拓扑,降低虚拟集群的硬件实现成本,节省人力物力。2. For a node that needs to generate a logical connection topology, the controller only needs to publish the generated logical connection topology to the route calculation module. It is not necessary to deploy and configure multiple topologies on each node of the virtual cluster. The hardware implementation cost of the cluster saves manpower and material resources.
3、只需要收集物理连接信息就可以得到物理连接拓扑和逻辑连接拓扑,因此控制器的邻居无需依据多拓扑协商邻居,每个节点只需要将自身的物理连接信息发布给控制器即可,不需要都进行本地的路由计算,降低节点处理的信息量,提高节点的处理效率。3. The physical connection topology and the logical connection topology can be obtained only by collecting the physical connection information. Therefore, the neighbors of the controller do not need to negotiate neighbors according to multiple topologies. Each node only needs to release its physical connection information to the controller. Local routing calculations are required to reduce the amount of information processed by the nodes and improve the processing efficiency of the nodes.
4、当节点的物理连接发生变化时,节点只需要将变化后的物理连接信息上报给控制器,控制器根据变化的物理连接信息调整物理连接拓扑和逻辑连接拓扑,因此能够大大提高控制器对物理连接变化的响应效率。4. When the physical connection of the node changes, the node only needs to report the changed physical connection information to the controller. The controller adjusts the physical connection topology and the logical connection topology according to the changed physical connection information, thereby greatly improving the controller pair. The response efficiency of physical connection changes.
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。The above are only the preferred embodiments of the present invention, and are not intended to limit the present invention. Any modifications, equivalents, improvements, etc., which are made within the spirit and principles of the present invention, should be included in the present invention. Within the scope of protection.

Claims (17)

  1. 一种虚拟集群,其特征在于,所述虚拟集群包括:转发节点和控制器;其中,A virtual cluster, the virtual cluster includes: a forwarding node and a controller; wherein
    所述转发节点FP,用于获取本地的物理连接信息,并将所述物理连接信息泛洪到所述控制器;The forwarding node FP is configured to acquire local physical connection information, and flood the physical connection information to the controller.
    所述控制器,用于依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。The controller is configured to bundle a physical connection between each two FPs according to the physical connection information to generate a logical connection; generate a logical connection topology according to the physical connection and the logical connection; A physical connection topology consisting of a connection topology or the physical connection is used to calculate the route.
  2. 根据权利要求1所述的虚拟集群,其特征在于, The virtual cluster of claim 1 wherein:
    所述控制器,还用于存储所述逻辑连接拓扑和所述物理连接组成的所述物理连接拓扑,存储的所述逻辑连接拓扑和所述物理连接拓扑通过标志位的数值进行区分。The controller is further configured to store the physical connection topology formed by the logical connection topology and the physical connection, and the stored logical connection topology and the physical connection topology are distinguished by a value of a flag bit.
  3. 根据权利要求1所述的虚拟集群,其特征在于,所述将所述物理连接信息泛洪到所述控制器,包括:The virtual cluster according to claim 1, wherein the flooding the physical connection information to the controller comprises:
    获得本地的所述物理连接信息后,所述FP将所述物理连接信息通过ISIS报文泛洪到所述控制器;After obtaining the local physical connection information, the FP floods the physical connection information to the controller through an ISIS message;
    所述ISIS报文中携带所述FP的标识、所述FP的接口索引、所述FP对端节点的标识、所述FP对端节点的接口索引。 The ISIS message carries the identifier of the FP, the interface index of the FP, the identifier of the FP peer node, and the interface index of the FP peer node.
  4. 根据权利要求1所述的虚拟集群,其特征在于,所述对每两个所述FP之间的物理连接进行捆绑生成逻辑连接,包括:The virtual cluster according to claim 1, wherein the bundling the physical connection between each of the two FPs to generate a logical connection comprises:
    当两个所述FP之间有两个以上所述物理连接时,将每个所述FP的两个以上物理接口捆绑成一个逻辑接口,捆绑后所述逻辑接口之间的带宽等于原两个以上所述物理连接之间的带宽总和; When there are more than two physical connections between the two FPs, the two physical interfaces of the FP are bundled into one logical interface, and the bandwidth between the logical interfaces after the binding is equal to the original two. The sum of the bandwidths between the physical connections described above;
    当两个所述FP之间有一个所述物理连接时,生成一个所述逻辑接口,所述逻辑接口之间的带宽等于原一个所述物理连接的带宽。When there is one physical connection between two of the FPs, one of the logical interfaces is generated, and a bandwidth between the logical interfaces is equal to a bandwidth of the original one of the physical connections.
  5. 根据权利要求1所述的虚拟集群,其特征在于,所述逻辑连接拓扑包括所述FP的标识、所述FP的逻辑接口索引、所述FP对端节点的标识、所述FP对端节点的逻辑接口索引。The virtual cluster according to claim 1, wherein the logical connection topology includes an identifier of the FP, a logical interface index of the FP, an identifier of the FP peer node, and an FP peer node. Logical interface index.
  6. 根据权利要求2所述的虚拟集群,其特征在于, The virtual cluster of claim 2, wherein
    所述控制器,还用于在得到所述逻辑连接拓扑后,将所述逻辑连接拓扑或所述物理连接拓扑发布给预先订阅拓扑的路由计算模块;或,The controller is further configured to: after obtaining the logical connection topology, publish the logical connection topology or the physical connection topology to a route calculation module of a pre-subscribed topology; or
    所述控制器,还用于在收到节点的拓扑请求后,依据所述标志位的数值对所述物理连接拓扑和所述逻辑连接拓扑进行区分,将路由计算模块所请求的拓扑发布给所述路由计算模块使用;或,The controller is further configured to: after receiving the topology request of the node, distinguish the physical connection topology from the logical connection topology according to the value of the flag bit, and issue the topology requested by the route calculation module to the Used by the routing calculation module; or,
    所述控制器,还用于在收到路由计算模块的拓扑请求后,将所述物理连接拓扑和所述逻辑连接拓扑发布给请求的所述路由计算模块,由所述路由计算模块依据所述标志位对拓扑进行区分。The controller is further configured to: after receiving the topology request of the route calculation module, issue the physical connection topology and the logical connection topology to the requested route calculation module, where the route calculation module is configured according to the The flag bits distinguish the topology.
  7. 一种控制器,其特征在于,所述控制器包括:接收模块、绑定处理模块、ISIS模块;其中,A controller, comprising: a receiving module, a binding processing module, and an ISIS module; wherein
    所述接收模块,用于接收FP发送的所述FP本地的物理连接信息;The receiving module is configured to receive local physical connection information of the FP that is sent by the FP;
    所述绑定处理模块,用于依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;The binding processing module is configured to bundle a physical connection between each two FPs according to the physical connection information to generate a logical connection;
    所述ISIS模块,用于依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。The ISIS module is configured to generate a logical connection topology according to the physical connection and the logical connection; the logical connection topology or a physical connection topology composed of the physical connection is used to calculate a route.
  8. 根据权利要求7所述的控制器,其特征在于,所述控制器还包括:The controller according to claim 7, wherein the controller further comprises:
    存储模块,还用于存储所述逻辑连接拓扑和所述物理连接组成的所述物理连接拓扑,存储的所述逻辑连接拓扑和所述物理连接拓扑通过标志位的数值进行区分。The storage module is further configured to store the logical connection topology and the physical connection topology formed by the physical connection, and the stored logical connection topology and the physical connection topology are distinguished by a value of a flag bit.
  9. 根据权利要求7所述的控制器,其特征在于,所述对每两个所述FP之间的物理连接进行捆绑生成逻辑连接,包括:The controller according to claim 7, wherein the bundling the physical connection between each two of the FPs to generate a logical connection comprises:
    当两个所述FP之间有两个以上所述物理连接时,将每个所述FP的两个以上物理接口捆绑成一个逻辑接口,捆绑后所述逻辑接口之间的带宽等于原两个以上所述物理连接之间的带宽总和; When there are more than two physical connections between the two FPs, the two physical interfaces of the FP are bundled into one logical interface, and the bandwidth between the logical interfaces after the binding is equal to the original two. The sum of the bandwidths between the physical connections described above;
    当两个所述FP之间有一个所述物理连接时,生成一个所述逻辑接口,所述逻辑接口之间的带宽等于原一个所述物理连接的带宽。When there is one physical connection between two of the FPs, one of the logical interfaces is generated, and a bandwidth between the logical interfaces is equal to a bandwidth of the original one of the physical connections.
  10. 根据权利要求7所述的控制器,其特征在于,所述逻辑连接拓扑包括所述FP的标识、所述FP的逻辑接口索引、所述FP对端节点的标识、所述FP对端节点的逻辑接口索引。The controller according to claim 7, wherein the logical connection topology includes an identifier of the FP, a logical interface index of the FP, an identifier of the FP peer node, and an FP peer node. Logical interface index.
  11. 根据权利要求8所述的控制器,其特征在于,所述控制器还包括拓扑发布模块:The controller according to claim 8, wherein the controller further comprises a topology publishing module:
    所述拓扑发布模块,用于在得到所述逻辑连接拓扑后,将所述逻辑连接拓扑或所述物理连接拓扑发布给预先订阅拓扑的路由计算模块;或,The topology publishing module is configured to advertise the logical connection topology or the physical connection topology to a route calculation module of a pre-subscribed topology after obtaining the logical connection topology; or
    所述拓扑发布模块,用于在收到节点的拓扑请求后,依据所述标志位的数值对所述物理连接拓扑和所述逻辑连接拓扑进行区分,将路由计算模块所请求的拓扑发布给所述路由计算模块使用;或,The topology issuance module is configured to: after receiving the topology request of the node, distinguish the physical connection topology from the logical connection topology according to the value of the flag bit, and issue the topology requested by the route calculation module to the Used by the routing calculation module; or,
    所述拓扑发布模块,用于在收到路由计算模块的拓扑请求后,将所述物理连接拓扑和所述逻辑连接拓扑发布给请求的所述路由计算模块,由所述路由计算模块依据所述标志位对拓扑进行区分。The topology publishing module is configured to: after receiving the topology request of the route calculation module, the physical connection topology and the logical connection topology are advertised to the requested route calculation module, where the route calculation module is configured according to the The flag bits distinguish the topology.
  12. 一种拓扑生成方法,其特征在于,所述方法包括:A topology generation method, the method comprising:
    控制器接收FP发送的所述FP本地的物理连接信息;The controller receives the physical connection information of the FP locally sent by the FP;
    所述控制器依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;The controller bundles the physical connection between each two of the FPs according to the physical connection information to generate a logical connection;
    所述控制器依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。The controller generates a logical connection topology according to the physical connection and the logical connection; the logical connection topology or a physical connection topology composed of the physical connection is used to calculate a route.
  13. 根据权利要求12所述的方法,其特征在于,所述方法还包括:The method of claim 12, wherein the method further comprises:
    控制器存储所述逻辑连接拓扑和所述物理连接组成的所述物理连接拓扑,存储的所述逻辑连接拓扑和所述物理连接拓扑通过标志位的数值进行区分。The controller stores the logical connection topology and the physical connection topology composed of the physical connection, and the stored logical connection topology and the physical connection topology are distinguished by a value of a flag bit.
  14. 根据权利要求12所述的方法,其特征在于,所述控制器接收FP发送的所述FP本地的物理连接信息,包括:The method according to claim 12, wherein the controller receives the physical connection information of the FP locally sent by the FP, including:
    所述FP获得本地的所述物理连接信息后,将所述物理连接信息通过ISIS报文泛洪到所述控制器;After obtaining the local physical connection information, the FP floods the physical connection information to the controller through an ISIS message;
    所述ISIS报文中携带所述FP的标识、所述FP的接口索引、所述FP对端节点的标识、所述FP对端节点的接口索引。The ISIS message carries the identifier of the FP, the interface index of the FP, the identifier of the FP peer node, and the interface index of the FP peer node.
  15. 根据权利要求12所述的方法,其特征在于,所述对每两个所述FP之间的物理连接进行捆绑生成逻辑连接,包括:The method according to claim 12, wherein the bundling the physical connection between each two of the FPs to generate a logical connection comprises:
    当两个所述FP之间有两个以上所述物理连接时,将每个所述FP的两个以上物理接口捆绑成一个逻辑接口,捆绑后所述逻辑接口之间的带宽等于原两个以上所述物理连接之间的带宽总和; When there are more than two physical connections between the two FPs, the two physical interfaces of the FP are bundled into one logical interface, and the bandwidth between the logical interfaces after the binding is equal to the original two. The sum of the bandwidths between the physical connections described above;
    当两个所述FP之间有一个所述物理连接时,生成一个所述逻辑接口,所述逻辑接口之间的带宽等于原一个所述物理连接的带宽。When there is one physical connection between two of the FPs, one of the logical interfaces is generated, and a bandwidth between the logical interfaces is equal to a bandwidth of the original one of the physical connections.
  16. 根据权利要求12所述的方法,其特征在于,所述逻辑连接拓扑包括所述FP的标识、所述FP的逻辑接口索引、所述FP对端节点的标识、所述FP对端节点的逻辑接口索引。The method according to claim 12, wherein the logical connection topology comprises an identifier of the FP, a logical interface index of the FP, an identifier of the FP peer node, and a logic of the FP peer node. Interface index.
  17. 根据权利要求13所述的方法,其特征在于,所述方法还包括:The method of claim 13 wherein the method further comprises:
    所述控制器在得到逻辑所述连接拓扑后,将所述逻辑连接拓扑或所述物理连接拓扑发布给预先订阅拓扑的路由计算模块;或,After obtaining the logical connection topology, the controller issues the logical connection topology or the physical connection topology to a route calculation module of a pre-subscribed topology; or
    所述控制器在收到节点的拓扑请求后,依据所述标志位的数值对所述物理连接拓扑和所述逻辑连接拓扑进行区分,将路由计算模块所请求的拓扑发布给所述路由计算模块使用;或,After receiving the topology request of the node, the controller distinguishes the physical connection topology from the logical connection topology according to the value of the flag bit, and advertises the topology requested by the route calculation module to the route calculation module. Use; or,
    所述控制器在收到路由计算模块的拓扑请求后,将所述物理连接拓扑和所述逻辑连接拓扑发布给请求的所述路由计算模块,由所述路由计算模块依据所述标志位对拓扑进行区分。After receiving the topology request of the route calculation module, the controller issues the physical connection topology and the logical connection topology to the requested route calculation module, and the route calculation module performs the topology according to the flag bit. Make a distinction.
PCT/CN2013/080894 2013-08-06 2013-08-06 Topology generating method, virtual cluster and controller WO2015017974A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201380001813.6A CN103891218A (en) 2013-08-06 2013-08-06 Topology generating method, virtual cluster and controller
PCT/CN2013/080894 WO2015017974A1 (en) 2013-08-06 2013-08-06 Topology generating method, virtual cluster and controller

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/080894 WO2015017974A1 (en) 2013-08-06 2013-08-06 Topology generating method, virtual cluster and controller

Publications (1)

Publication Number Publication Date
WO2015017974A1 true WO2015017974A1 (en) 2015-02-12

Family

ID=50957875

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/080894 WO2015017974A1 (en) 2013-08-06 2013-08-06 Topology generating method, virtual cluster and controller

Country Status (2)

Country Link
CN (1) CN103891218A (en)
WO (1) WO2015017974A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105376197B (en) * 2014-08-22 2019-02-22 中国电信股份有限公司 The method and system of implementation level network abstraction
CN114745281B (en) * 2022-04-11 2023-12-05 京东科技信息技术有限公司 Data processing method and device

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101155109A (en) * 2006-09-30 2008-04-02 华为技术有限公司 Ethernet switching system and equipment
US20090245135A1 (en) * 2008-04-01 2009-10-01 Mitac International Corp. Flexible network switch fabric for clustering system
CN102469025A (en) * 2010-11-18 2012-05-23 株式会社日立制作所 Multipath switching over multiple storage systems
CN102694732A (en) * 2012-05-31 2012-09-26 中国科学院计算技术研究所 Method and system for constructing virtual network based on local virtualization

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8155028B2 (en) * 2008-03-17 2012-04-10 Alcatel Lucent Method and apparatus for providing full logical connectivity in MPLS networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101155109A (en) * 2006-09-30 2008-04-02 华为技术有限公司 Ethernet switching system and equipment
US20090245135A1 (en) * 2008-04-01 2009-10-01 Mitac International Corp. Flexible network switch fabric for clustering system
CN102469025A (en) * 2010-11-18 2012-05-23 株式会社日立制作所 Multipath switching over multiple storage systems
CN102694732A (en) * 2012-05-31 2012-09-26 中国科学院计算技术研究所 Method and system for constructing virtual network based on local virtualization

Also Published As

Publication number Publication date
CN103891218A (en) 2014-06-25

Similar Documents

Publication Publication Date Title
CN111510379B (en) EVPN message processing method, device and system
WO2018166253A1 (en) Evpn packet processing method, device and system
WO2015072709A1 (en) Method for operating controller and switch for relieving network failure from sdn, and controller and switch therefor
US7646731B2 (en) Route monitoring in a network management system
WO2014121502A1 (en) Startup configuration method in base station, base station and server
US20120218916A1 (en) Method and Apparatus for Establishing Forwarding State Using Path State Advertisements
WO2007079659A1 (en) A service failure restoration method and system
US11057317B2 (en) Synchronizing multicast router capability towards ethernet virtual private network (EVPN) multi-homed protocol independent multicast (PIM) device
WO2015024167A1 (en) Method for processing user message and forwarding plane device
WO2014206363A1 (en) Method for notifying information of pe device and pe device
WO2008083590A1 (en) Method and apparatus of rapid convergence of point-to-point service
WO2007009360A1 (en) Method for restoring link failure and apparatus thereof
CN110753010B (en) Message forwarding method and device
WO2011144126A2 (en) Method, apparatus and system for network device configuration
WO2016026089A1 (en) Converging method and apparatus for software defined network and traditional network
Thorat et al. Rapid recovery from link failures in software-defined networks
WO2011160517A1 (en) Tunnel switching method and system for multi-protocol label switching services
US20230231795A1 (en) Method for Synchronizing Topology Information in SFC Network, and Routing Network Element
WO2015017974A1 (en) Topology generating method, virtual cluster and controller
WO2017185279A1 (en) Embedded distributed networking method and system
WO2015070460A1 (en) Path calculation method and apparatus for ason
WO2011120360A1 (en) Method and system for realizing hot standby in centralized network nodes
WO2014079006A1 (en) Flow control method and device for ospf messages
WO2014201613A1 (en) Mep configuration method and network device
WO2012062106A1 (en) Tunnel multiplexing method for linear protection group and tail-node of tunnel

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: 13891249

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13891249

Country of ref document: EP

Kind code of ref document: A1