CN103891218A - 一种拓扑生成方法、虚拟集群及控制器 - Google Patents
一种拓扑生成方法、虚拟集群及控制器 Download PDFInfo
- Publication number
- CN103891218A CN103891218A CN201380001813.6A CN201380001813A CN103891218A CN 103891218 A CN103891218 A CN 103891218A CN 201380001813 A CN201380001813 A CN 201380001813A CN 103891218 A CN103891218 A CN 103891218A
- Authority
- CN
- China
- Prior art keywords
- physical connection
- logic
- topology
- controller
- connects
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- 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/46—Cluster building
-
- 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/58—Association of routers
- H04L45/586—Association of routers of virtual routers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种拓扑生成方法、虚拟集群及控制器,该方法包括:控制器接收FP发送的所述FP本地的物理连接信息;所述控制器依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;所述控制器依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。本发明提供的技术方案用以实现提高虚拟集群中拓扑的生成效率。
Description
技术领域
本发明涉及互联网通信领域,尤其涉及一种拓扑生成方法、虚拟集群及控制器。
背景技术
图1是虚拟集群的组网示意图,请参考图1,虚拟集群包括控制器和FP(Forward Point,转发节点),边缘FP从集群外设备收到协议报文后上报给控制器,控制器对该协议报文进行内部处理后通过其他边缘FP将协议报文发送给集群外设备。图2是虚拟集群的逻辑连接图,请参考图2,虚拟集群对外呈现的拓扑具有边缘FP之间全连接,内部FP不对外暴露的特点,边缘FP之间通过vFabric实现逻辑连接,如MPLS(MultiProtocol Label System,多协议标签交换)隧道或MPLS隧道组。
目前,虚拟集群内部依赖于MPLS路径实现数据转发,虚拟集群内部的CSPF(Constrained Shortest Path First,约束式最短路径优先)实体在计算虚拟集群对外体现的虚拟路径时,只依据虚拟集群的逻辑连接,虚拟集群的逻辑连接拓扑的示意图请参考图3,但是,CSPF实体在计算虚拟集群内部的具体路径时,需要依据虚拟集群的物理连接,虚拟集群的物理连接拓扑的示意图请参考图4,因此控制器的ISIS(IntermediateSystem to Intermediate System,中间系统到中间系统)实体需要向控制器的CSPF实体发布两种拓扑。现有的ISIS多拓扑主要用于在实际网络拓扑的基础上,为规划流量、区分服务规划出的不同拓扑,将不同的拓发布给相应的使用对象,通过ISIS多拓扑技术可以实现虚拟集群的多拓扑发布。
目前ISIS多拓扑技术中存在以下缺点:
1、需要人工在虚拟集群的每个FP上都部署和配置多拓扑,导致虚拟集群的硬件实现成本较高,而且部署和配置多拓扑也消耗了较多的人力成本。
2、发布多拓扑的ISIS模块的邻居节点需要依据拓扑来协商生成自身的邻居节点,每个节点针对每种拓扑都需要收集相应的连接,并将收集的连接在虚拟集群中泛洪,因此节点需要处理的信息量非常大,导致节点的处理效率较低。
3、当节点的物理连接发生变化时,节点需要对物理连接的变化进行响应,即依据物理连接的变化重新获得逻辑连接,然后将新的逻辑连接上报给控制器的ISIS模块,该ISIS模块再依据变化的物理连接和逻辑连接对原先的物理连接拓扑和逻辑连接拓扑进行响应调整,因此当物理连接发生变化时是由节点先进行调整,再由ISIS模块依据变化后的连接进行拓扑调整,最后将调整后的拓扑通过相邻的FP泛洪出去,从而导致控制器的ISIS模块对物理连接变化导致的拓扑变化的响应效率很低。
发明内容
有鉴于此,本发明实施例提供了一种拓扑生成方法、虚拟集群及控制器,以实现提高虚拟集群中拓扑的生成效率。
第一方面,本发明实施例提供了一种虚拟集群,所述虚拟集群包括:转发节点和控制器;其中,
所述转发节点FP,用于获取本地的物理连接信息,并将所述物理连接信息泛洪到所述控制器;
所述控制器,用于依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;
所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。
在第一方面的第一种可能的实现方式中,所述控制器,还用于存储所述逻辑连接拓扑和所述物理连接组成的所述物理连接拓扑,存储的所述逻辑连接拓扑和所述物理连接拓扑通过标志位的数值进行区分。
在第一方面的第二种可能的实现方式中,所述将所述物理连接信息泛洪到所述控制器,包括:
获得本地的所述物理连接信息后,所述FP将所述物理连接信息通过ISIS报文泛洪到所述控制器;
所述ISIS报文中携带所述FP的标识、所述FP的接口索引、所述FP对端节点的标识、所述FP对端节点的接口索引。
在第一方面的第三种可能的实现方式中,所述对每两个所述FP之间的物理连接进行捆绑生成逻辑连接,包括:
当两个所述FP之间有两个以上所述物理连接时,将每个所述FP的两个以上物理接口捆绑成一个逻辑接口,捆绑后所述逻辑接口之间的带宽等于原两个以上所述物理连接之间的带宽总和;
当两个所述FP之间有一个所述物理连接时,生成一个所述逻辑接口,所述逻辑接口之间的带宽等于原一个所述物理连接的带宽。
在第一方面的第四种可能的实现方式中,所述逻辑连接拓扑包括所述FP的标识、所述FP的逻辑接口索引、所述FP对端节点的标识、所述FP对端节点的逻辑接口索引。
结合第一方面的第一种可能的实现方式中,所述控制器,还用于在得到所述逻辑连接拓扑后,将所述逻辑连接拓扑或所述物理连接拓扑发布给预先订阅拓扑的路由计算模块;或,
所述控制器,还用于在收到节点的拓扑请求后,依据所述标志位的数值对所述物理连接拓扑和所述逻辑连接拓扑进行区分,将路由计算模块所请求的拓扑发布给所述路由计算模块使用;或,
所述控制器,还用于在收到路由计算模块的拓扑请求后,将所述物理连接拓扑和所述逻辑连接拓扑发布给请求的所述路由计算模块,由所述路由计算模块依据所述标志位对拓扑进行区分。
第二方面,本发明实施例提供了一种控制器,所述控制器包括:接收模块、绑定处理模块、ISIS模块;其中,
所述接收模块,用于接收FP发送的所述FP本地的物理连接信息;
所述绑定处理模块,用于依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;
所述ISIS模块,用于依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。
在第二方面的第一种可能的实现方式中,所述控制器还包括:
存储模块,还用于存储所述逻辑连接拓扑和所述物理连接组成的所述物理连接拓扑,存储的所述逻辑连接拓扑和所述物理连接拓扑通过标志位的数值进行区分。
在第二方面的第二种可能的实现方式中,所述对每两个所述FP之间的物理连接进行捆绑生成逻辑连接,包括:
当两个所述FP之间有两个以上所述物理连接时,将每个所述FP的两个以上物理接口捆绑成一个逻辑接口,捆绑后所述逻辑接口之间的带宽等于原两个以上所述物理连接之间的带宽总和;
当两个所述FP之间有一个所述物理连接时,生成一个所述逻辑接口,所述逻辑接口之间的带宽等于原一个所述物理连接的带宽。
在第二方面的第三种可能的实现方式中,所述逻辑连接拓扑包括所述FP的标识、所述FP的逻辑接口索引、所述FP对端节点的标识、所述FP对端节点的逻辑接口索引。
结合第二方面的第一种可能的实现方式中,所述控制器还包括拓扑发布模块:
所述拓扑发布模块,用于在得到所述逻辑连接拓扑后,将所述逻辑连接拓扑或所述物理连接拓扑发布给预先订阅拓扑的路由计算模块;或,
所述拓扑发布模块,用于在收到节点的拓扑请求后,依据所述标志位的数值对所述物理连接拓扑和所述逻辑连接拓扑进行区分,将路由计算模块所请求的拓扑发布给所述路由计算模块使用;或,
所述拓扑发布模块,用于在收到路由计算模块的拓扑请求后,将所述物理连接拓扑和所述逻辑连接拓扑发布给请求的所述路由计算模块,由所述路由计算模块依据所述标志位对拓扑进行区分。
第三方面,本发明实施例提供了一种拓扑生成方法,其特征在于,所述方法包括:
控制器接收FP发送的所述FP本地的物理连接信息;
所述控制器依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;
所述控制器依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。
在第三方面的第一种可能的实现方式中,所述方法还包括:
控制器存储所述逻辑连接拓扑和所述物理连接组成的所述物理连接拓扑,存储的所述逻辑连接拓扑和所述物理连接拓扑通过标志位的数值进行区分。
在第三方面的第二种可能的实现方式中,所述控制器接收FP发送的所述FP本地的物理连接信息,包括:
所述FP获得本地的所述物理连接信息后,将所述物理连接信息通过ISIS报文泛洪到所述控制器;
所述ISIS报文中携带所述FP的标识、所述FP的接口索引、所述FP对端节点的标识、所述FP对端节点的接口索引。
在第三方面的第三种可能的实现方式中,所述对每两个所述FP之间的物理连接进行捆绑生成逻辑连接,包括:
当两个所述FP之间有两个以上所述物理连接时,将每个所述FP的两个以上物理接口捆绑成一个逻辑接口,捆绑后所述逻辑接口之间的带宽等于原两个以上所述物理连接之间的带宽总和;
当两个所述FP之间有一个所述物理连接时,生成一个所述逻辑接口,所述逻辑接口之间的带宽等于原一个所述物理连接的带宽。
在第三方面的第四种可能的实现方式中,所述逻辑连接拓扑包括所述FP的标识、所述FP的逻辑接口索引、所述FP对端节点的标识、所述FP对端节点的逻辑接口索引。
结合第三方面的第二种可能的实现方式中,所述方法还包括:
所述控制器在得到逻辑所述连接拓扑后,将所述逻辑连接拓扑或所述物理连接拓扑发布给预先订阅拓扑的路由计算模块;或,
所述控制器在收到节点的拓扑请求后,依据所述标志位的数值对所述物理连接拓扑和所述逻辑连接拓扑进行区分,将路由计算模块所请求的拓扑发布给所述路由计算模块使用;或,
所述控制器在收到路由计算模块的拓扑请求后,将所述物理连接拓扑和所述逻辑连接拓扑发布给请求的所述路由计算模块,由所述路由计算模块依据所述标志位对拓扑进行区分。
通过上述技术方案,控制器依据物理连接拓扑集中生成逻辑连接拓扑,因此FP只需要收集并泛洪所收集的物理连接信息即可,不需要收集逻辑连接信息,因此可以提高虚拟集群中拓扑的生成效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。其中:
图1是虚拟集群的组网示意图;
图2是虚拟集群的逻辑连接图;
图3是虚拟集群的逻辑连接拓扑的示意图;
图4是虚拟集群的物理连接拓扑的示意图;
图5是本发明实施例所提供的虚拟集群的功能方块图;
图6是本发明实施例所提供的拓扑生成方法的流程示意图;
图7是本发明实施例所提供的对物理连接捆绑生成逻辑连接的示意图;
图8是本发明实施例所提供的控制器的功能方块图;
图9是本发明实施例所提供的控制器的结构示意图。
具体实施方式
为了更好的理解本发明的技术方案,下面结合附图对本发明实施例进行详细描述。
应当明确,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
本发明实施例给出一种虚拟集群,请参考图5,其为本发明实施例所提供的虚拟集群的功能方块图,如图5所示,该虚拟集群包括:FP51、控制器52。
本发明实施例给出一种拓扑生成方法,请参考图6,其为本发明实施例所提供的一种拓扑生成方法的流程示意图,如图6所示,该方法包括以下步骤:
步骤601,控制器接收FP发送的所述FP本地的物理连接信息。
具体的,请参考图4,虚拟集群中的每个FP上都预先配置好ISIS模块,该ISIS模块启动后,通过在虚拟集群中广播hello报文与虚拟集群中的其他节点建立邻居关系;在建立邻居关系后,具有邻居关系的两个节点会将自身的相关信息发送给对端节点,该相关信息中包括节点的标识和与对端节点建立物理连接的接口索引;依据对端节点的标识和接口索引,FP的ISIS模块得到本地的物理连接,该物理连接包括该FP自身的接口索引和该FP对端节点的接口索引;其中,FP可以与虚拟集群中的控制器或其他FP建立邻居关系。
获得本地的物理连接后,FP的ISIS模块通过ISIS报文将本地的物理连接信息泛洪到虚拟集群的控制器中,所述ISIS报文中携带该FP的标识、该FP自身的接口索引、该FP对端节点的标识、该FP对端节点的接口索引;所述FP的标识可以为FP的IP地址。
步骤602,所述控制器依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接。
具体的,控制器的接收模块接收每个FP的ISIS模块上报的物理连接信息,然后将物理连接信息发送给控制器的绑定处理模块,绑定处理模块依据这些ISIS模块所收集的物理连接信息,组成虚拟集群的物理连接拓扑。
请参考图7,虚拟集群的物理连接拓扑中,对于所有建立邻居关系的两个FP,两个FP之间有一个物理连接或两个以上物理连接;本发明实施例中,对两个FP之间的两个以上物理连接进行捆绑,生成逻辑连接;其中,对两个FP之间的物理连接进行捆绑指的是将两个FP之间的两个以上物理接口捆绑在一起当作一个逻辑接口使用,并将两个以上物理接口之间的带宽叠加起来使用;因此,对物理连接进行捆绑处理后,每两个FP之间有一个逻辑连接,每个逻辑连接的两端各为一个FP,逻辑连接的带宽等于被捆绑的两个以上物理连接的带宽总和;为了保证逻辑连接拓扑的完整性,对于两个FP之间只有一个物理连接的情况,直接生成一个逻辑接口,逻辑接口之间为两个FP之间的逻辑连接,逻辑连接的带宽就等于原物理连接的带宽。
步骤603,所述控制器依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。
具体的,控制器的ISIS模块在生成逻辑连接后,依据物理连接和生成的逻辑连接,可以直接生成逻辑连接拓扑,该逻辑连接拓扑包括FP的标识、FP的逻辑接口索引、FP对端节点的标识、FP对端节点的逻辑接口索引;其中,FP的标识可以从物理连接中获得,逻辑接口索引可以随机生成或按照顺序进行分配,只要保证虚拟集群中节点的逻辑接口索引唯一即可。
控制器的ISIS模块在生成虚拟集群的逻辑连接拓扑后,将该逻辑连接拓扑和原有的物理连接拓扑进行保存;本发明实施例中,所保存的逻辑连接拓扑和物理连接拓扑通过标志位(flag)的数值进行区分,例如,flag等于1表示节点之间的连接为物理连接,flag等于0表示节点之间的连接为逻辑连接。
对于生成的逻辑连接拓扑和物理连接拓扑,虚拟集群中的路由计算模块,如控制器的CSPF实体,可以预先向控制器的ISIS模块进行订阅,当ISIS模块得到逻辑连接拓扑和物理连接拓扑后,将拓扑发布给订阅的路由计算模块;或者,当路由计算模块需要使用物理连接拓扑或逻辑连接拓扑时可以向控制器的ISIS模块发起请求,ISIS模块依据flag对物理连接拓扑和逻辑连接拓扑进行区分,然后将路由计算模块所请求的拓扑发布给路由计算模块使用;如果路由计算模块请求获取物理连接拓扑和逻辑连接拓扑,则ISIS模块将本地保存的物理连接拓扑和逻辑连接拓扑通过私有TLV(Tag-Length-Value,标签-长度-值)信息发布给请求的路由计算模块,由路由计算模块依据私有TLV信息中的flag自行对拓扑进行区分。所述路由计算模块在获得逻辑连接拓扑或所述物理连接组成的物理连接拓扑后,可以依据所述逻辑连接拓扑或物理连接拓扑计算路由。
请参考图5,如图所示,本发明实施例所提供的虚拟集群中:
所述转发节点FP51,用于获取本地的物理连接信息,并将所述物理连接信息泛洪到所述控制器52;
所述控制器52,用于依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。
该虚拟集群中:
所述控制器52,还用于存储所述逻辑连接拓扑和所述物理连接组成的所述物理8连接拓扑,存储的所述逻辑连接拓扑和所述物理连接拓扑通过标志位的数值进行区分。
其中,所述将所述物理连接信息泛洪到所述控制器,包括:
获得本地的所述物理连接信息后,所述FP51将所述物理连接信息通过ISIS报文泛洪到所述控制器52;
所述ISIS报文中携带所述FP的标识、所述FP的接口索引、所述FP对端节点的标识、所述FP对端节点的接口索引。
其中,所述对每两个所述FP之间的物理连接进行捆绑生成逻辑连接,包括:
当两个所述FP之间有两个以上所述物理连接时,将每个所述FP的两个以上物理接口捆绑成一个逻辑接口,捆绑后所述逻辑接口之间的带宽等于原两个以上所述物理连接之间的带宽总和;
当两个所述FP之间有一个所述物理连接时,生成一个所述逻辑接口,所述逻辑接口之间的带宽等于原一个所述物理连接的带宽。
其中,所述逻辑连接拓扑包括所述FP的标识、所述FP的逻辑接口索引、所述FP对端节点的标识、所述FP对端节点的逻辑接口索引。
该虚拟集群中:
所述控制器52,还用于在得到所述逻辑连接拓扑后,将所述逻辑连接拓扑或所述物理连接拓扑发布给预先订阅拓扑的路由计算模块;或,
所述控制器52,还用于在收到节点的拓扑请求后,依据所述标志位的数值对所述物理连接拓扑和所述逻辑连接拓扑进行区分,将路由计算模块所请求的拓扑发布给所述路由计算模块使用;或,
所述控制器52,还用于在收到路由计算模块的拓扑请求后,将所述物理连接拓扑和所述逻辑连接拓扑发布给请求的所述路由计算模块,由所述路由计算模块依据所述标志位对拓扑进行区分。
需要说明的是,图5所示的虚拟集群的功能方块图中,仅给出一个FP进行代表,并不限定系统中只包含一个FP,本发明实施例中虚拟集群可以包括一个以上FP,每个FP。
请参考图8,图8是本发明实施例所提供的控制器的功能方块图,如图所示,本发明实施例所提供的控制器包括:接收模块81、绑定处理模块82、ISIS模块83;其中,
所述接收模块81,用于接收FP发送的所述FP本地的物理连接信息;
所述绑定处理模块82,用于依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;
所述ISIS模块83,用于依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。
所述控制器还包括:
存储模块84,还用于存储所述逻辑连接拓扑和所述物理连接组成的所述物理连接拓扑,存储的所述逻辑连接拓扑和所述物理连接拓扑通过标志位的数值进行区分。
其中,所述对每两个所述FP之间的物理连接进行捆绑生成逻辑连接,包括:
当两个所述FP之间有两个以上所述物理连接时,将每个所述FP的两个以上物理接口捆绑成一个逻辑接口,捆绑后所述逻辑接口之间的带宽等于原两个以上所述物理连接之间的带宽总和;
当两个所述FP之间有一个所述物理连接时,生成一个所述逻辑接口,所述逻辑接口之间的带宽等于原一个所述物理连接的带宽。
其中,所述逻辑连接拓扑包括所述FP的标识、所述FP的逻辑接口索引、所述FP对端节点的标识、所述FP对端节点的逻辑接口索引。
所述控制器还包括拓扑发布模块85:
所述拓扑发布模块85,用于在得到所述逻辑连接拓扑后,将所述逻辑连接拓扑或所述物理连接拓扑发布给预先订阅拓扑的路由计算模块;或,
所述拓扑发布模块85,用于在收到节点的拓扑请求后,依据所述标志位的数值对所述物理连接拓扑和所述逻辑连接拓扑进行区分,将路由计算模块所请求的拓扑发布给所述路由计算模块使用;或,
所述拓扑发布模块85,用于在收到路由计算模块的拓扑请求后,将所述物理连接拓扑和所述逻辑连接拓扑发布给请求的所述路由计算模块,由所述路由计算模块依据所述标志位对拓扑进行区分。
请参考图9,其为本发明实施例所提供的一种控制器的结构示意图,如图所示,所述控制器包括:
接收器91,用于接收FP发送的所述FP本地的物理连接信息;
存储器92,用于存储包括程序例程的信息;
处理器93,与存储器92、接收器91耦合,用于控制所述程序例程的执行,具体包括:依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。
本发明实施例的技术方案具有以下有益效果:
1、控制器依据物理连接拓扑集中生成逻辑连接拓扑,因此FP只需要收集并泛洪所收集的物理连接即可,不需要收集逻辑连接,因此可以提高虚拟集群中拓扑的生成效率。
2、对于原先需要生成逻辑连接拓扑的节点,只需要由控制器将生成的逻辑连接拓扑发布给路由计算模块即可,不需要在虚拟集群的每个节点上都部署和配置多拓扑,降低虚拟集群的硬件实现成本,节省人力物力。
3、只需要收集物理连接信息就可以得到物理连接拓扑和逻辑连接拓扑,因此控制器的邻居无需依据多拓扑协商邻居,每个节点只需要将自身的物理连接信息发布给控制器即可,不需要都进行本地的路由计算,降低节点处理的信息量,提高节点的处理效率。
4、当节点的物理连接发生变化时,节点只需要将变化后的物理连接信息上报给控制器,控制器根据变化的物理连接信息调整物理连接拓扑和逻辑连接拓扑,因此能够大大提高控制器对物理连接变化的响应效率。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (17)
1.一种虚拟集群,其特征在于,所述虚拟集群包括:转发节点和控制器;其中,
所述转发节点FP,用于获取本地的物理连接信息,并将所述物理连接信息泛洪到所述控制器;
所述控制器,用于依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。
2.根据权利要求1所述的虚拟集群,其特征在于,所述控制器,还用于存储所述逻辑连接拓扑和所述物理连接组成的所述物理连接拓扑,存储的所述逻辑连接拓扑和所述物理连接拓扑通过标志位的数值进行区分。
3.根据权利要求1所述的虚拟集群,其特征在于,所述将所述物理连接信息泛洪到所述控制器,包括:
获得本地的所述物理连接信息后,所述FP将所述物理连接信息通过ISIS报文泛洪到所述控制器;
所述ISIS报文中携带所述FP的标识、所述FP的接口索引、所述FP对端节点的标识、所述FP对端节点的接口索引。
4.根据权利要求1所述的虚拟集群,其特征在于,所述对每两个所述FP之间的物理连接进行捆绑生成逻辑连接,包括:
当两个所述FP之间有两个以上所述物理连接时,将每个所述FP的两个以上物理接口捆绑成一个逻辑接口,捆绑后所述逻辑接口之间的带宽等于原两个以上所述物理连接之间的带宽总和;
当两个所述FP之间有一个所述物理连接时,生成一个所述逻辑接口,所述逻辑接口之间的带宽等于原一个所述物理连接的带宽。
5.根据权利要求1所述的虚拟集群,其特征在于,所述逻辑连接拓扑包括所述FP的标识、所述FP的逻辑接口索引、所述FP对端节点的标识、所述FP对端节点的逻辑接口索引。
6.根据权利要求2所述的虚拟集群,其特征在于,
所述控制器,还用于在得到所述逻辑连接拓扑后,将所述逻辑连接拓扑或所述物理连接拓扑发布给预先订阅拓扑的路由计算模块;或,
所述控制器,还用于在收到节点的拓扑请求后,依据所述标志位的数值对所述物理连接拓扑和所述逻辑连接拓扑进行区分,将路由计算模块所请求的拓扑发布给所述路由计算模块使用;或,
所述控制器,还用于在收到路由计算模块的拓扑请求后,将所述物理连接拓扑和所述逻辑连接拓扑发布给请求的所述路由计算模块,由所述路由计算模块依据所述标志位对拓扑进行区分。
7.一种控制器,其特征在于,所述控制器包括:接收模块、绑定处理模块、ISIS模块;其中,
所述接收模块,用于接收FP发送的所述FP本地的物理连接信息;
所述绑定处理模块,用于依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;
所述ISIS模块,用于依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。
8.根据权利要求7所述的控制器,其特征在于,所述控制器还包括:
存储模块,还用于存储所述逻辑连接拓扑和所述物理连接组成的所述物理连接拓扑,存储的所述逻辑连接拓扑和所述物理连接拓扑通过标志位的数值进行区分。
9.根据权利要求7所述的控制器,其特征在于,所述对每两个所述FP之间的物理连接进行捆绑生成逻辑连接,包括:
当两个所述FP之间有两个以上所述物理连接时,将每个所述FP的两个以上物理接口捆绑成一个逻辑接口,捆绑后所述逻辑接口之间的带宽等于原两个以上所述物理连接之间的带宽总和;
当两个所述FP之间有一个所述物理连接时,生成一个所述逻辑接口,所述逻辑接口之间的带宽等于原一个所述物理连接的带宽。
10.根据权利要求7所述的控制器,其特征在于,所述逻辑连接拓扑包括所述FP的标识、所述FP的逻辑接口索引、所述FP对端节点的标识、所述FP对端节点的逻辑接口索引。
11.根据权利要求8所述的控制器,其特征在于,所述控制器还包括拓
扑发布模块:
所述拓扑发布模块,用于在得到所述逻辑连接拓扑后,将所述逻辑连接拓扑或所述物理连接拓扑发布给预先订阅拓扑的路由计算模块;或,
所述拓扑发布模块,用于在收到节点的拓扑请求后,依据所述标志位的数值对所述物理连接拓扑和所述逻辑连接拓扑进行区分,将路由计算模块所请求的拓扑发布给所述路由计算模块使用;或,
所述拓扑发布模块,用于在收到路由计算模块的拓扑请求后,将所述物理连接拓扑和所述逻辑连接拓扑发布给请求的所述路由计算模块,由所述路由计算模块依据所述标志位对拓扑进行区分。
12.一种拓扑生成方法,其特征在于,所述方法包括:
控制器接收FP发送的所述FP本地的物理连接信息;
所述控制器依据所述物理连接信息,对每两个所述FP之间的物理连接进行捆绑生成逻辑连接;
所述控制器依据所述物理连接和所述逻辑连接生成逻辑连接拓扑;所述逻辑连接拓扑或所述物理连接组成的物理连接拓扑用于计算路由。
13.根据权利要求12所述的方法,其特征在于,所述方法还包括:
控制器存储所述逻辑连接拓扑和所述物理连接组成的所述物理连接拓扑,存储的所述逻辑连接拓扑和所述物理连接拓扑通过标志位的数值进行区分。
14.根据权利要求12所述的方法,其特征在于,所述控制器接收FP发送的所述FP本地的物理连接信息,包括:
所述FP获得本地的所述物理连接信息后,将所述物理连接信息通过ISIS报文泛洪到所述控制器;
所述ISIS报文中携带所述FP的标识、所述FP的接口索引、所述FP对端节点的标识、所述FP对端节点的接口索引。
15.根据权利要求12所述的方法,其特征在于,所述对每两个所述FP之间的物理连接进行捆绑生成逻辑连接,包括:
当两个所述FP之间有两个以上所述物理连接时,将每个所述FP的两个以上物理接口捆绑成一个逻辑接口,捆绑后所述逻辑接口之间的带宽等于原两个以上所述物理连接之间的带宽总和;
当两个所述FP之间有一个所述物理连接时,生成一个所述逻辑接口,所述逻辑接口之间的带宽等于原一个所述物理连接的带宽。
16.根据权利要求12所述的方法,其特征在于,所述逻辑连接拓扑包括所述FP的标识、所述FP的逻辑接口索引、所述FP对端节点的标识、所述FP对端节点的逻辑接口索引。
17.根据权利要求13所述的方法,其特征在于,所述方法还包括:
所述控制器在得到逻辑所述连接拓扑后,将所述逻辑连接拓扑或所述物理连接拓扑发布给预先订阅拓扑的路由计算模块;或,
所述控制器在收到节点的拓扑请求后,依据所述标志位的数值对所述物理连接拓扑和所述逻辑连接拓扑进行区分,将路由计算模块所请求的拓扑发布给所述路由计算模块使用;或,
所述控制器在收到路由计算模块的拓扑请求后,将所述物理连接拓扑和所述逻辑连接拓扑发布给请求的所述路由计算模块,由所述路由计算模块依据所述标志位对拓扑进行区分。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2013/080894 WO2015017974A1 (zh) | 2013-08-06 | 2013-08-06 | 一种拓扑生成方法、虚拟集群及控制器 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103891218A true CN103891218A (zh) | 2014-06-25 |
Family
ID=50957875
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380001813.6A Pending CN103891218A (zh) | 2013-08-06 | 2013-08-06 | 一种拓扑生成方法、虚拟集群及控制器 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN103891218A (zh) |
WO (1) | WO2015017974A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105376197B (zh) * | 2014-08-22 | 2019-02-22 | 中国电信股份有限公司 | 实现层次化网络抽象的方法和系统 |
CN114745281A (zh) * | 2022-04-11 | 2022-07-12 | 京东科技信息技术有限公司 | 一种数据处理的方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101155109A (zh) * | 2006-09-30 | 2008-04-02 | 华为技术有限公司 | 一种以太网交换系统及设备 |
US20090245135A1 (en) * | 2008-04-01 | 2009-10-01 | Mitac International Corp. | Flexible network switch fabric for clustering system |
CN101971563A (zh) * | 2008-03-17 | 2011-02-09 | 阿尔卡特朗讯公司 | 在mpls网络中提供全逻辑连接的方法和装置 |
CN102694732A (zh) * | 2012-05-31 | 2012-09-26 | 中国科学院计算技术研究所 | 一种基于局部虚拟化的虚拟网构建方法和系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8762668B2 (en) * | 2010-11-18 | 2014-06-24 | Hitachi, Ltd. | Multipath switching over multiple storage systems |
-
2013
- 2013-08-06 CN CN201380001813.6A patent/CN103891218A/zh active Pending
- 2013-08-06 WO PCT/CN2013/080894 patent/WO2015017974A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101155109A (zh) * | 2006-09-30 | 2008-04-02 | 华为技术有限公司 | 一种以太网交换系统及设备 |
CN101971563A (zh) * | 2008-03-17 | 2011-02-09 | 阿尔卡特朗讯公司 | 在mpls网络中提供全逻辑连接的方法和装置 |
US20090245135A1 (en) * | 2008-04-01 | 2009-10-01 | Mitac International Corp. | Flexible network switch fabric for clustering system |
CN102694732A (zh) * | 2012-05-31 | 2012-09-26 | 中国科学院计算技术研究所 | 一种基于局部虚拟化的虚拟网构建方法和系统 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105376197B (zh) * | 2014-08-22 | 2019-02-22 | 中国电信股份有限公司 | 实现层次化网络抽象的方法和系统 |
CN114745281A (zh) * | 2022-04-11 | 2022-07-12 | 京东科技信息技术有限公司 | 一种数据处理的方法和装置 |
CN114745281B (zh) * | 2022-04-11 | 2023-12-05 | 京东科技信息技术有限公司 | 一种数据处理的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2015017974A1 (zh) | 2015-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103229468B (zh) | 分组交换资源分配方法及设备 | |
US11050657B2 (en) | Method, device and node for message transmission, and computer storage medium | |
WO2017059708A1 (zh) | Bier信息的发送方法、接收方法及装置 | |
CN103441936B (zh) | 转发邻接链路的发布方法 | |
CN105591937B (zh) | 一种网络拓扑信息的采集方法和设备 | |
CN104012149A (zh) | 用于简约连接对象的网络架构 | |
CN104253736A (zh) | 通告pe设备的信息的方法和pe设备 | |
US11489836B2 (en) | Method, apparatus, and system for collecting access control list | |
EP3229413B1 (en) | Cross-domain cooperative method, cooperative device and control device for network as a service business | |
CN104995878B (zh) | 一种报文传输方法、设备及通信系统 | |
CN104065576A (zh) | 一种动态mpls卫星网络中的标签交换方法 | |
CN106357542B (zh) | 提供组播业务的方法和软件定义网络控制器 | |
CN101453413A (zh) | 一种pbb网络中自动拓扑发现及资源管理的方法和装置 | |
CN104283722A (zh) | Sdn链路状态信息收集方法及装置 | |
CN105791074A (zh) | 一种建立pw链路的方法及装置 | |
CN109428766A (zh) | 交换机自动部署的软件定义网络系统及其方法 | |
US10200276B2 (en) | Method, apparatus and system for controlling routing information advertising | |
CN103716169B (zh) | 点到多点的组播实现方法、网络节点和系统 | |
CN103891218A (zh) | 一种拓扑生成方法、虚拟集群及控制器 | |
US11516120B2 (en) | Distance vector negative southbound topology information for routing in fat trees (RIFT) route | |
CN106982162A (zh) | 用于转发业务流的方法、装置和系统 | |
CN105262682A (zh) | 一种用于电力数据通信的软件定义网络及其流量疏导方法 | |
CN108075981B (zh) | 一种链路状态数据包的传输方法及路由节点 | |
CN104901884A (zh) | 广域网sdn拓扑收集实现方法和装置 | |
Gao et al. | Congestion-aware multicast plug-in for an SDN network operating system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140625 |