CN104518891A - 胖树网络中的组播组建立方法、装置及胖树网络 - Google Patents
胖树网络中的组播组建立方法、装置及胖树网络 Download PDFInfo
- Publication number
- CN104518891A CN104518891A CN201410855950.2A CN201410855950A CN104518891A CN 104518891 A CN104518891 A CN 104518891A CN 201410855950 A CN201410855950 A CN 201410855950A CN 104518891 A CN104518891 A CN 104518891A
- Authority
- CN
- China
- Prior art keywords
- multicast group
- node
- switching node
- target multicast
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 59
- 238000005304 joining Methods 0.000 claims abstract description 13
- 238000009826 distribution Methods 0.000 claims description 14
- 230000005540 biological transmission Effects 0.000 claims description 8
- 230000008569 process Effects 0.000 description 11
- 101001063878 Homo sapiens Leukemia-associated protein 1 Proteins 0.000 description 7
- 102100030893 Leukemia-associated protein 1 Human genes 0.000 description 7
- 238000007689 inspection Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 229910002056 binary alloy Inorganic materials 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000004907 flux Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/10—Protecting distributed programs or content, e.g. vending or licensing of copyrighted material ; Digital rights management [DRM]
-
- 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/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/1066—Session management
- H04L65/1101—Session protocols
-
- 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/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/15—Flow control; Congestion control in relation to multipoint traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Computer Security & Cryptography (AREA)
- Technology Law (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Business, Economics & Management (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种胖树网络中的组播组建立方法、装置及胖树网络,该方法包括:网络节点根据目标组播组地址向所述目标组播组的管理交换节点发送加入请求,加入请求用于请求将所述网络节点加入所述目标组播组,目标组播组的管理交换节点为所述目标组播组地址所属的核心交换节点;其中,胖树网络包括多个交换节点,其中顶层为核心交换节点,每个所述核心交换节点管理多个组播组地址。本发明中,每个核心交换节点就只需管理分配给它的这些组播组,网络设备要加入组播组时只需向对应的核心交换节点发送加入请求即可,实现了负载分流,避免了单点故障对整个网络的影响,且加入请求从底层向顶层自路由,复杂度低,提高了整个网络的组播效率。
Description
技术领域
本发明涉及通信技术,尤其涉及一种胖树网络中的组播组建立方法、装置及胖树网络。
背景技术
目前,数据中心常用的拓扑结构为胖树(Fat-Tree)结构,在一个Fat-tree为基础的互连网络中,叶节点代表处理器或服务器,内部节点为交换机或交换芯片,每条边对应于上下层节点之间的双向链接。Fat-tree中的路由全程包含两个阶段,上升阶段和下降阶段,举例说明,假设叶节点处理器i发送一个数据包到处理器j,在上升阶段,数据包通过内部的交换机/交换芯片沿着Fat-tree向上,一直到处理器i和j的共同“祖先”,其中共同“祖先”的数目可以不止一个,然后进入下降阶段,该数据包通过内部交换机或交换芯片一路向下发送到处理器j。
需要说明的是,对于一个包含N个节点的网络具有完全平分带宽的特性,具体指把这N个节点任意分成两部分,只要每部分包含N/2个节点,那么这两部分之间的链路带宽总和为单条链路带宽的N/2倍,因此这两部分彼此间可以全速通信,如果无法保证完全平分带宽,那么采用任何路由测量都不能确保无拥塞。因而,为了使Fat-tree能保证平分带宽,Fat-tree对每一层交换机或交换芯片的数目都有严格的限制,举例说明,假设一个Fat-tree网络中:每个交换机或交换芯片的端口数目为2n个,单元(pod)的数目为2n个,在每个pod中,接入(access)交换机或交换芯片的数目为n个,汇聚(aggregation)交换机或交换芯片的数目也为n个,而处理器或服务器的数目则为n2个,另外,核心(core)交换机或交换芯片的数目为n2个,在该例所举的Fat-tree网站中为了保证负载平衡,需要通过5n2个交换机或交换芯片把2n3个处理器或服务器无拥塞地联通起来,数据由access交换机或交换芯片负载平衡到core交换机或交换芯片(上行),在由core交换机或交换芯片返回到access交换机或交换芯片,才能保证整个网络的100%吞吐量,这种方式在对于单播调度容易实现,但是在组播调度中实现有一定难度。
现有技术中,Fat-tree网络的组播方案主要采用有界拥塞的多播调度(Bounded Congestion Multicast Scheduling,简称BCMS)算法,BCMS算法是一种集中式算法,主要利用开流(Open-Flow)控制数据中心的主体框架,BCMS算法中有一个中央调度器手机流量的带宽需求,监控数据中心的网络状况,即网络链路的当前可用带宽,并计算每一个流的路由路径并配置交换机。其中,BCMS算法的主要特征是可以保证在一个Fat-tree网络的任何链路拥堵程度都是有界的,具体可以定义容量容许(admissible)数据源下,BCMS算法使一个Fat-tree网络任何链路的最大拥堵程度为C,C的值由Fat-tree网络m、n、r、s的值决定,其中m是顶层core交换机的数目,r是底层边缘(edge)交换机的数目,n是每个edge交换机所连接终端的数目,s是core交换机的链路带宽,即对于一个给定的Fat-tree网络,C是确定的值也是确定的。由于Fat-tree网络中,每个组播流量必须经过路由交换机的上行链路才到达core交换机,因而BCMS算法的第一步是先确定组播边缘交换机的上行链路,并设定适用的core交换机,等组播发送到core交换机后,组播流会经由下行链路被转发到所有目的边缘交换机中,然后第二步是迭代地发现core交换机的一个适当子集,通过这个子集组播可以通过递迭下行数据,具体地,可以采用最小基数的贪心(greedy)策略选择core交换机子的一个适当子集。
但是,若采用现有技术中的BCMS算法,基于Fat-tree网络的组播调度的每个步骤都需要全局的信息,然后进行全局的计算,导致整个网络单点故障及性能的局限性严重。
发明内容
本发明提供一种胖树网络中的组播组建立方法、装置及胖树网络,用于解决现有技术中整个网络单点故障及性能的局限性严重的问题。
本发明第一方面提供一种胖树网络中的组播组建立方法,胖树网络包括N层,所述胖树网络包括多个交换节点,其中顶层为核心交换节点,每个所述核心交换节点管理所述胖树网络的管理设备分配的多个组播组地址;
所述方法包括:
网络节点根据目标组播组地址向所述目标组播组的管理交换节点发送加入请求,所述加入请求用于请求将所述网络节点加入所述目标组播组,以建立所述目标组播组,所述目标组播组的管理交换节点为所述目标组播组地址所属的核心交换节点;
其中,所述加入请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
结合第一方面,在第一方面的第一种可能的实施方式中,所述方法还包括:
所述网络节点根据目标组播组地址向所述目标组播组的管理交换节点发送退出请求,所述退出请求用于请求将所述网络节点退出所述目标组播组;
其中,所述退出请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
结合第一方面,在第一方面的第二种可能的实施方式中,所述目标组播组建立完成后,还包括:
所述网络节点向所述目标组播组发送数据,所述数据根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点,并由所述目标组播组的管理交换节点向所述目标组播组转发。
结合第一方面,在第一方面的第三种可能的实施方式中,所述胖树网络中交换节点的地址还包括a元素、b元素和c元素,在所述c不等于0时,a表示所述交换节点属于单元a,b表示所述交换节点在所述单元a中的b+1列上;
其中,c表示所述交换节点在所述胖树网络的N-c层,c∈{0,1,……,N-1}。
结合第一方面至第一方面的第三种可能的实施方式中任一项,在第一方面的第四种可能的实施方式中,所述组播组地址包括N个元素,所述网络节点的地址包括N个元素。
结合第一方面的第四种可能的实施方式,在第一方面的第五种可能的实施方式中,N=3时,所述胖树网络包含2n个单元,每个单元包含n个接入交换节点和n个汇聚交换节点,所述接入交换节点在所述胖树网络的第1层,所述汇聚交换节点在所述胖树网络的第2层,所述核心交换节点在所述胖树网络的第3层。
本发明第二方面提供一种胖树网络中的组播组建立方法,所述胖树网络包括N层,所述胖树网络包括多个交换节点,其中顶层为核心交换节点,每个所述核心交换节点管理所述胖树网络的管理设备分配的多个组播组地址;
该方法包括:
所述核心交换节点接收网络节点根据目标组播组地址发送的加入请求,所述加入请求用于请求将所述网络节点加入所述目标组播组,以建立所述目标组播组,所述目标组播组地址由所述核心交换节点管理;
其中,所述加入请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
结合第二方面,在第二方面的第一种可能的实施方式中,还包括:
所述核心交换节点接收网络节点根据目标组播组地址发送的退出请求,所述退出请求用于请求将所述网络节点退出所述目标组播组;
其中,所述退出请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
结合第二方面,在第二方面的第二种可能的实施方式中,所述目标组播组建立完成后,还包括:
所述核心交换节点接收网络节点向所述目标组播组发送的数据,所述数据根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述核心交换节点;
所述核心交换节点根据转发表中的所述目标组播组地址对应的相关表项,将所述数据向所述目标组播组转发。
结合第二方面,在第二方面的第三种可能的实施方式中,所述胖树网络中交换节点的地址还包括a元素、b元素和c元素,在所述c不等于0时,a表示所述交换节点属于单元a,b表示所述交换节点在所述单元a中的b+1列上;
其中,c表示所述交换节点在所述胖树网络的N-c层,c∈{0,1,……,N-1}。
结合第二方面至第二方面的第三种可能的实施方式中任一项,在第二方面的第四种可能的实施方式中,所述组播组地址包括N个元素,所述网络节点的地址包括N个元素。
结合第二方面的第四种可能的实施方式中任一项,在第二方面的第五种可能的实施方式中,N=3时,所述胖树网络包含2n个单元,每个单元包含n个接入交换节点和n个汇聚交换节点,所述接入交换节点在所述胖树网络的第1层,所述汇聚交换节点在所述胖树网络的第2层,所述核心交换节点在所述胖树网络的第3层。
本发明第三方面提供一种网络节点,胖树网络包括N层,所述胖树网络包括多个交换节点,其中顶层为核心交换节点,每个所述核心交换节点管理所述胖树网络的管理设备分配的多个组播组地址;
所述网络节点包括:
发送模块,用于根据目标组播组地址向所述目标组播组的管理交换节点发送加入请求,所述加入请求用于请求将所述网络节点加入所述目标组播组,以建立所述目标组播组,所述目标组播组的管理交换节点为所述目标组播组地址所属的核心交换节点;
其中,所述加入请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
结合第三方面,在第三方面的第一种可能的实施方式中,所述发送模块,还用于根据目标组播组地址向所述目标组播组的管理交换节点发送退出请求,所述退出请求用于请求将所述网络节点退出所述目标组播组;
其中,所述退出请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
结合第三方面,在第三方面的第二种可能的实施方式中,所述发送模块,还用于向所述目标组播组发送数据,所述数据根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点,并由所述目标组播组的管理交换节点向所述目标组播组转发。
结合第三方面,在第三方面的第三种可能的实施方式中,所述胖树网络中交换节点的地址还包括a元素、b元素和c元素,在所述c不等于0时,a表示所述交换节点属于单元a,b表示所述交换节点在所述单元a中的b+1列上;
其中,c表示所述交换节点在所述胖树网络的N-c层,c∈{0,1,……,N-1}。
结合第三方面或第三方面的第三种可能的实施方式,在第三方面的第四种可能的实施方式中,所述组播组地址包括N个元素,所述网络节点的地址包括N个元素。
结合第三方面的第四种可能的实施方式,在第三方面的第五种可能的实施方式中,N=3时,所述胖树网络包含2n个单元,每个单元包含n个接入交换节点和n个汇聚交换节点,所述接入交换节点在所述胖树网络的第1层,所述汇聚交换节点在所述胖树网络的第2层,所述核心交换节点在所述胖树网络的第3层。
本发明第四方面提供一种核心交换节点,胖树网络包括N层,所述胖树网络包括多个交换节点,其中顶层为核心交换节点,每个所述核心交换节点管理所述胖树网络的管理设备分配的多个组播组地址;
所述核心交换节点包括:
接收模块,用于接收网络节点根据目标组播组地址发送的加入请求,所述加入请求用于请求将所述网络节点加入所述目标组播组,以建立所述目标组播组,所述目标组播组地址由所述核心交换节点管理;
其中,所述加入请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
结合第四方面,在第四方面的第一种可能的实施方式中,所述接收模块,还用于接收网络节点根据目标组播组地址发送的退出请求,所述退出请求用于请求将所述网络节点退出所述目标组播组;
其中,所述退出请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
结合第四方面,在第四方面的第二种可能的实施方式中,所述核心交换节点还包括:发送模块;
所述接收模块,还用于所述核心交换节点接收网络节点向所述目标组播组发送数据,所述数据根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述核心交换节点;
所述发送模块,用于根据转发表中的所述目标组播组地址的相关表项,将所述数据向所述目标组播组转发。
结合第四方面,在第四方面的第三种可能的实施方式中,所述胖树网络中交换节点的地址还包括a元素、b元素和c元素,在所述c不等于0时,a表示所述交换节点属于单元a,b表示所述交换节点在所述单元a中的b+1列上;
其中,c表示所述交换节点在所述胖树网络的N-c层,c∈{0,1,……,N-1}。
结合第四方面至第四方面的第三种可能的实施方式中任一项,在第四方面的第四种可能的实施方式中,所述组播组地址包括N个元素,所述网络节点的地址包括N个元素。
结合第四方面的第四种可能的实施方式,在第四方面的第五种可能的实施方式中,N=3时,所述胖树网络包含2n个单元,每个单元包含n个接入交换节点和n个汇聚交换节点,所述接入交换节点在所述胖树网络的第1层,所述汇聚交换节点在所述胖树网络的第2层,所述核心交换节点在所述胖树网络的第3层。
本发明实施例第五方面提供一种胖树网络,包括:多个交换节点,且分为N层;
所述胖树网络的顶层为核心交换节点,每个所述核心交换节点管理所述胖树网络的管理设备分配的多个组播组地址。
结合第五方面,在第五方面的第一种可能的实施方式中,所述组播组地址包括N个元素。
结合第五方面的第一种可能的实施方式,在第五方面的第二种可能的实施方式中,N=3时,所述胖树网络包含2n个单元,每个单元包含n个接入交换节点和n个汇聚交换节点,所述接入交换节点在所述胖树网络的第1层,所述汇聚交换节点在所述胖树网络的第2层,所述核心交换节点在所述胖树网络的第3层。
本发明提供的胖树网络中的组播组建立方法、装置及胖树网络中,胖树网络的管理设备将多个组播组地址分配到各个核心交换节点,即每个核心交换节点就只需管理分配给它的这些组播组,即进行分布式管理,网络设备要加入组播组时只需向对应的核心交换节点发送加入请求即可,实现了负载分流,避免了单点故障对整个网络的影响,且加入请求可以在目标组播组地址的指引下依次从底层向顶层自路由,复杂度低,容易实现,提高了整个网络的组播效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明提供的胖树网络结构示意图;
图2为本发明提供的胖树网络中的组播组建立方法实施例一的流程示意图;
图3为本发明提供的核心交换节点实施例一的结构示意图;
图4为本发明提供的核心交换节点实施例二的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例中所说的网络节点可以是处理器或服务器,但并不以此为限。“%”表示求模运算。
本发明实施例提供一种胖树网络中的组播组建立方法,具体地,该胖树网络包括N层,该胖树网络包括多个交换节点,其中顶层为核心(core)节点,每个核心交换节点管理胖树网络的管理设备分配的多个组播组地址。
其中,胖树网络的管理设备可以采用路由算法将多个组播组地址分配到各个核心交换节点,那么每个核心交换节点就只需管理分配给它的这些组播组,即进行分布式管理,实现了负载分流,减少了每个核心交换节点的工作量。
要建立一个组播组,胖树网络的管理设备会预先设定好哪些网络节点要加入该组播组,在要加入的目标组播组初始化完成后,待加入的网络节点会主动发送加入请求。
具体地,网络节点根据目标组播组地址向目标组播组的管理交换节点发送加入请求,该加入请求用于请求将上述网络节点加入目标组播组,以建立该目标组播组。
其中,该目标组播组的管理交换节点为目标组播组地址所属的核心管理节点。该目标组播组的管理交换节点还负责在后续有网络节点向该目标组播组发送数据时,完成数据的复制工作。
本实施例中,加入请求根据目标组播组地址从上述胖树网络的底层交换节点依次自路由到上述目标组播组的管理交换节点。
具体地,目标组播组地址中各元素可以分别指引不同的信息,有的指引所连接交换节点的位置,有的指引端口号,在目标组播组地址的指引下,加入请求可以沿着所指引的路径一层一层自路由到顶层的目标组播组的管理交换节点,以完成加入目标组播组。
具体地,加入请求沿着所指引的路径向上的过程中,每经过一个交换节点,这个交换节点就判断自己的转发表中是否包含目标组播组地址,若包含,则将接收所述加入请求的端口作为目的端口添加到转发表中,该网络节点成功加入目标组播组;若不包含,则先将目标组播组地址写入转发表,并在写入时,将接收所述加入请求的端口作为目的端口添加到转发表中,之后该加入请求继续自路由到上一层交换节点。需要说明的是,加入请求到达核心交换节点后,核心交换节点同样判断自己的转发表中是否包含目标组播组地址,若包含,则将接收所述加入请求的端口作为目的端口添加到转发表中,该网络节点成功加入目标组播组;若不包含,则先将目标组播组地址写入转发表,并在写入时,将接收所述加入请求的端口作为目的端口添加到转发表中,不同的是,由于核心交换节点是顶层交换节点,加入请求不再向上层转发。
本实施例中,胖树网络的管理设备将多个组播组地址分配到各个核心交换节点,即每个核心交换节点就只需管理分配给它的这些组播组,即进行分布式管理,网络设备要加入组播组时只需向对应的核心交换节点发送加入请求即可,实现了负载分流,避免了单点故障对整个网络的影响,且加入请求可以在目标组播组地址的指引下依次从底层向顶层自路由,复杂度低,容易实现,提高了整个网络的组播效率。
进一步地,如果有网络节点要退出目标组播组,与前述加入流程类似,也非常简单易实现,具体地,该网络节点根据目标组播组地址向目标组播组的管理交换节点发送退出请求,该退出请求用于请求将上述网络节点退出上述目标组播组。同样,退出请求根据目标组播组地址从胖树网络的底层交换节点依次自路由到该目标组播组的管理交换节点。
具体地,退出请求自路由的过程中,所经过的交换节点会判断自己的转发表中是否包含目标组播组地址,若包含,则在目标组播组地址的相关记录中删除目的端口,即删除接收该退出请求的端口,删除之后检查目标组播组地址的相关记录中是否还包含其它端口,若还包含其它端口,该网络节点成功退出目标组播组,若不包含其它端口,则将转发表中目标组播组地址对应的整体记录全部删除,之后退出请求自路由到上层交换节点。当然,如果是在核心交换节点,则无需再向上层自路由。
进一步地,在上述组播组建立完成后,网络中任何网络节点都可以向该组播组发送数据,发送数据的流程与前述加入请求和退出请求的流程类似。具体地,网络节点向目标组播组发送数据,该数据可以根据目标组播组地址从上述胖树网络的底层交换节点依次自路由到目标组播组的管理交换节点,并由目标组播组的管理交换节点向所述目标组播组转发。
具体地,上述数据向上路由到目标组播组的管理交换节点的过程中,无需进行数据复制,到达管理交换节点之后,管理交换节点根据转发表中记录的目标组播组地址的相关表项,查看目标组播组地址对应的相关端口,将数据复制到这几个端口,数据会从这几个端口到达对应的下层交换节点,下层交换节点执行与管理交换节点相同的动作,依次进行,直到数据到达目标组播组中的所有网络节点,数据传输完毕。整个数据传输过程中,只需该目标组播组对应的管理交换节点参与管理,沿着一定路径完成数据传输,无需考虑整个网络的其它信息,简单快捷,且避免了单点故障对数据传输的影响。
相应地,胖树网络中的交换节点的地址中包括a元素、b元素和c元素,c表示交换节点在胖树网络中的N-c层,c∈{0,1,……,N-1}。这样加入请求或数据自路由过程可以根据交换节点的地址知道交换节点在网络中的层。
具体地,交换节点的地址可以表示为(a,b,c),在c=0时,表明该交换机为顶层交换机,此时a元素和b元素没有实际意义,仅作为一般地二进制标号,在c不等于0时,a表示所述交换节点属于单元a,b表示所述交换节点在所述单元a中的b+1列上。相应地,网络节点发出的数据或请求可以根据上述目标组播组地址的指引,找到对应的单元号、端口号,向上完成自路由。
进一步地,上述组播组地址包括N个元素,即与胖树网络的层数相同,这N个元素分别指引数据从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。同理,对于前述加入请求、退出请求,网络节点只要发出即可,然后加入请求、退出请求就可以根据目标组播组地址从胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
同样,在上述胖树网络中,网络节点的地址也包括N个元素,这样一个网络节点向另一个目的网络节点发送单播消息时,单播消息就可以在目的网络节点地址的指引下,自路由到从胖树网络的底层交换节点依次自路由到顶层的核心交换节点,再由核心交换节点目标网络节点转发。
常见地胖树网络包括3层,即N=3,此时,胖树网络包含2n个单元,每个单元包含n个接入交换节点和n个汇聚交换节点,所述接入交换节点在所述胖树网络的第1层,所述汇聚交换节点在所述胖树网络的第2层,所述核心交换节点在所述胖树网络的第3层。
假设所述网络节点的地址包括i、j、k3个元素,i表示所述网络节点属于单元i,j表示所述网络节点与所述单元i中第j+1列的接入交换节点连接,k表示所述网络节点连接在所述单元i中第j+1列的接入交换节点的第k+1个端口上。网络节点的地址和组播组的地址都可以记为(i,j,k),在j>n或者k>n时,(i,j,k)为组播组地址,否则(i,j,k)为网络节点地址。
图1为本发明提供的胖树网络结构示意图,如图1所示,该胖树网络包括3层,图1中最下层的圆圈表示网络节点,依次向上的三层为接入交换节点、汇聚交换节点和核心交换节点,每个虚线框表示一个单元(pod)。本例中n=2。
对于网络节点地址中的i、j、k3个元素,每个元素占用log2n比特(bit)。
图2为本发明提供的胖树网络中的组播组建立方法实施例一的流程示意图,如图2所示,以图1所示的胖树网络为例,该方法包括:
S201、胖树网络的管理设备采用路由算法给胖树网络中的各核心交换节点分配组播组地址。
假设组播组地址为(h,m,u),采用路由算法,u%n对应核心交换节点地址的最高位,m%n对应核心交换节点地址的第二位,核心交换节点的第三位都相同。例如对于组播组地址(2,3,3),u%n=3%2=1,m%n=3%2=1,因此该组播组地址(2,3,3)分配给地址为(11,0)的核心交换节点。采用这样的算法分配之后,每个核心交换节点分配到的组播组地址数据基本相等,以保证负载的分流。
S202、初始化目标组播组,采用轮询的方式向核心交换节点申请未使用的组播组地址,获取所述目标组播组地址,并将该目标组播组地址所属的核心交换节点作为目标组播组的管理交换节点。
例如从地址为(11,0)的核心交换节点上获取了组播组地址(2,3,3)作为目标组播组地址。
下面以地址为(0,0,1)的网络节点为例说明网络节点加入目标组播组的过程。
S203、地址为(0,0,1)的网络节点根据目标组播组地址发出加入请求。即该网络节点属于pod0,且与pod0中第1列的接入交换节点连接,参照图2,加入请求到达地址为(00,2)的接入交换机,接入交换机检查转发表中是否包含组播组地址为(2,3,3)的表项,若没有,则创建组播组地址为(2,3,3)的表项,若有,则将接收加入请求的端口作为目的端口写入组播组地址为(2,3,3)的表项。
然后根据目标组播组地址中u=3,加入请求从地址为(00,2)的接入交换节点的3号端口发送到地址为(01,1)的汇聚交换节点。
S204、地址为(01,1)的汇聚交换节点检查转发表中检查转发表中是否包含组播组地址为(2,3,3)的表项,若没有,则创建组播组地址为(2,3,3)的表项,若有,则将接收加入请求的端口作为目的端口写入组播组地址为(2,3,3)的表项。
S205、地址为(01,1)的汇聚交换节点将加入请求发送到地址为(11,0)的核心交换节点。
具体地,地址为(01,1)的汇聚交换节点可以根据目标组播组地址中m=3,将加入请求从汇聚交换节点3号端口发送到地址为(11,0)的核心交换节点。
S206、地址为(11,0)的核心交换节点检查转发表中是否包含组播组地址为(2,3,3)的表项,若没有,则创建组播组地址为(2,3,3)的表项,若有,则将接收加入请求的端口作为目的端口写入组播组地址为(2,3,3)的表项。
另外,地址为(11,0)的核心交换节点检查转发表中是否存在地址为(01,1)的汇聚交换节点,若不存在,则增加地址为(01,1)的交换节点。
S207、地址为(11,0)的核心交换节点判断加入请求的目的节点就是该核心节点,结束流程。
其它网络节点加入组播组时,均参照上述流程即可。
基于上述实施例,本发明实施例还提供一种胖树网络中的组播组建立方法,该方法的执行主体为一个上述核心交换机。基于的场景同样是:胖树网络包括N层,所述胖树网络包括多个交换节点,其中顶层为核心交换节点,每个所述核心交换节点管理所述胖树网络的管理设备分配的多个组播组地址。
与前述方法对应地,该方法包括:核心交换节点接收所述网络节点根据目标组播组地址发送的加入请求,该加入请求用于请求将该网络节点加入目标组播组,以建立目标组播组。
具体地,加入请求根据目标组播组的地址从胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
其中,该目标组播组地址由该核心交换节点管理。
具体地,加入请求自路由的方法,参照前述实施例,在此不再赘述。
加入请求到达核心交换节点后,核心交换节点先判断自己的转发表中是否包含目标组播组地址,若包含,则将接收所述加入请求的端口作为目的端口添加到转发表中,该网络节点成功加入目标组播组;若不包含,则先将目标组播组地址写入转发表,并在写入时,将接收所述加入请求的端口作为目的端口添加到转发表中。
本实施例中,胖树网络的管理设备将多个组播组地址分配到各个核心交换节点,即每个核心交换节点就只需管理分配给它的这些组播组,即进行分布式管理,网络设备要加入组播组时只需向对应的核心交换节点发送加入请求即可,实现了负载分流,避免了单点故障对整个网络的影响,且加入请求可以在目标组播组地址的指引下依次从底层向顶层自路由,复杂度低,容易实现,提高了整个网络的组播效率。
相应地,在有网络节点要退出目标组播组时,核心交换节点接收网络节点根据目标组播组地址发送的退出请求,该退出请求用于请求将所述网络节点退出所述目标组播组。所述退出请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
相应地,在目标组播组建立完成后,网络节点可以向目标组播组发送数据,数据经过该目标组播组对应的管理交换节点,由管理交换节点进行转发,以实现分布式管理,分流负载。具体地,核心交换节点接收网络节点向目标组播组发送的数据,该数据根据目标组播组地址从上述胖树网络的底层交换节点依次自路由到所述核心交换节点。然后,核心交换节点根据转发表中该目标组播组地址对应的相关表项,将上述数据向目标组播组转发。
进一步地,胖树网络中交换节点的地址包括a元素、b元素和c元素,c表示交换节点在胖树网络中的N-c层,c∈{0,1,……,N-1}。
具体地,交换节点的地址可以表示为(a,b,c),在c=0时,表明该交换机为顶层交换机,此时a元素和b元素没有实际意义,仅作为一般地二进制标号,在c不等于0时,a表示所述交换节点属于单元a,b表示所述交换节点在所述单元a中的b+1列上。相应地,网络节点发出的数据或请求可以根据上述目标组播组地址的指引,找到对应的单元号、端口号,向上完成自路由。
进一步地,上述组播组地址包括N个元素,即与胖树网络的层数相同,这N个元素分别指引数据从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。同理,对于前述加入请求、退出请求,网络节点只要发出即可,然后加入请求、退出请求就可以根据目标组播组地址从胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
同样,在上述胖树网络中,网络节点的地址也包括N个元素,这样一个网络节点向另一个目的网络节点发送单播消息时,单播消息就可以在目的网络节点地址的指引下,自路由到从胖树网络的底层交换节点依次自路由到顶层的核心交换节点,再由核心交换节点目标网络节点转发。
常见地胖树网络包括3层,即N=3,此时,胖树网络包含2n个单元,每个单元包含n个接入交换节点和n个汇聚交换节点,所述接入交换节点在所述胖树网络的第1层,所述汇聚交换节点在所述胖树网络的第2层,所述核心交换节点在所述胖树网络的第3层。
假设所述网络节点的地址包括i、j、k3个元素,i表示所述网络节点属于单元i,j表示所述网络节点与所述单元i中第j+1列的接入交换节点连接,k表示所述网络节点连接在所述单元i中第j+1列的接入交换节点的第k+1个端口上。网络节点的地址和组播组的地址都可以记为(i,j,k),在j>n或者k>n时,(i,j,k)为组播组地址,否则(i,j,k)为网络节点地址。
本发明实施例提供一种网络节点,该网络节点为胖树网络中的网络节点,具体地,胖树网络包括多个交换节点,其中顶层为核心交换节点,每个所述核心交换节点管理所述胖树网络的管理设备分配的多个组播组地址。
该网络节点包括:发送模块,用于根据目标组播组地址向所述目标组播组的管理交换节点发送加入请求,所述加入请求用于请求将所述网络节点加入所述目标组播组,以建立所述目标组播组,所述目标组播组的管理交换节点为所述目标组播组地址所属的核心交换节点;其中,所述加入请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
本实施例中,胖树网络的管理设备将多个组播组地址分配到各个核心交换节点,即每个核心交换节点就只需管理分配给它的这些组播组,即进行分布式管理,网络设备要加入组播组时只需向对应的核心交换节点发送加入请求即可,实现了负载分流,避免了单点故障对整个网络的影响,且加入请求可以在目标组播组地址的指引下依次从底层向顶层自路由,复杂度低,容易实现,提高了整个网络的组播效率。
另一实施例中,上述发送模块,用于根据目标组播组地址向所述目标组播组的管理交换节点发送退出请求,所述退出请求用于请求将所述网络节点退出所述目标组播组;其中,所述退出请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
另一实施例中,上述发送模块,用于向所述目标组播组发送数据,所述数据根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点,并由所述目标组播组的管理交换节点向所述目标组播组转发。
所述胖树网络中交换节点的地址还包括a元素、b元素和c元素,在所述c不等于0时,a表示所述交换节点属于单元a,b表示所述交换节点在所述单元a中的b+1列上;
具体地,交换节点的地址可以表示为(a,b,c),在c=0时,表明该交换机为顶层交换机,此时a元素和b元素没有实际意义,仅作为一般地二进制标号,在c不等于0时,a表示所述交换节点属于单元a,b表示所述交换节点在所述单元a中的b+1列上。相应地,网络节点发出的数据或请求可以根据上述目标组播组地址的指引,找到对应的单元号、端口号,向上完成自路由。
其中,c表示所述交换节点在所述胖树网络的N-c层,c∈{0,1,……,N-1}。
所述组播组地址包括N个元素,所述网络节点的地址包括N个元素。
N=3时,所述胖树网络包含2n个单元,每个单元包含n个接入交换节点和n个汇聚交换节点,所述接入交换节点在所述胖树网络的第1层,所述汇聚交换节点在所述胖树网络的第2层,所述核心交换节点在所述胖树网络的第3层。
该网络节点用于执行前述方法实施例,其实现原理和技术效果类似,在此不再赘述。
图3为本发明提供的核心交换节点实施例一的结构示意图,该核心交换节点为胖树网络中的核心交换节点,具体地所述胖树网络包括多个交换节点,其中顶层为核心交换节点,每个所述核心交换节点管理所述胖树网络的管理设备分配的多个组播组地址。
参照图3,核心交换节点包括接收模块301,用于接收网络节点根据目标组播组地址发送的加入请求,所述加入请求用于请求将所述网络节点加入所述目标组播组,以建立所述目标组播组,所述目标组播组地址由所述核心交换节点管理。
其中,所述加入请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
本实施例中,胖树网络的管理设备将多个组播组地址分配到各个核心交换节点,即每个核心交换节点就只需管理分配给它的这些组播组,即进行分布式管理,网络设备要加入组播组时只需向对应的核心交换节点发送加入请求即可,实现了负载分流,避免了单点故障对整个网络的影响,且加入请求可以在目标组播组地址的指引下依次从底层向顶层自路由,复杂度低,容易实现,提高了整个网络的组播效率。
另一实施例中,接收模块301,还用于接收网络节点根据目标组播组地址发送的退出请求,所述退出请求用于请求将所述网络节点退出所述目标组播组。其中,所述退出请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
另一实施例中,参照图3,上述核心交换节点还包括:发送模块302。
具体地,接收模块301,用于所述核心交换节点接收网络节点向所述目标组播组发送数据,所述数据根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述核心交换节点。
发送模块302,用于根据转发表中的所述目标组播组地址的相关表项,将所述数据向所述目标组播组转发。
所述胖树网络中交换节点的地址还包括a元素、b元素和c元素,在所述c不等于0时,a表示所述交换节点属于单元a,b表示所述交换节点在所述单元a中的b+1列上;
其中,c表示所述交换节点在所述胖树网络的N-c层,c∈{0,1,……,N-1}。
所述组播组地址包括N个元素,所述网络节点的地址包括N个元素。
N=3时,所述胖树网络包含2n个单元,每个单元包含n个接入交换节点和n个汇聚交换节点,所述接入交换节点在所述胖树网络的第1层,所述汇聚交换节点在所述胖树网络的第2层,所述核心交换节点在所述胖树网络的第3层。
该核心交换节点用于执行前述方法实施例,其实现原理和技术效果类似,在此不再赘述。
本发明实施例还提供一种胖树网络,该胖树网络包含多个交换节点,且分为N层,该胖树网络的顶层为核心交换节点,每个核心交换节点管理该胖树网络的管理设备分配的多个组播地址。
本实施例的胖树网络中,每个核心交换节点管理该胖树网络的管理设备分配的多个组播地址,即进行分布式管理,实现了负载分流,避免了单点故障对整个网络的影响,且加入请求可以在目标组播组地址的指引下依次从底层向顶层自路由,复杂度低,容易实现,提高了整个网络的组播效率。
具体地,上述组播组地址包括N个元素,即与胖树网络的层数相同,这N个元素分别指引数据从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。同理,对于前述加入请求、退出请求,网络节点只要发出即可,然后加入请求、退出请求就可以根据目标组播组地址从胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。。
N=3时,所述胖树网络包含2n个单元,每个单元包含n个接入交换节点和n个汇聚交换节点,所述接入交换节点在所述胖树网络的第1层,所述汇聚交换节点在所述胖树网络的第2层,所述核心交换节点在所述胖树网络的第3层。
具体地,3层胖树网络可以参照图1,但并不以此为限。
本发明实施例还提供一种网络节点,该网络节点为胖树网络中的网络节点,具体地,胖树网络包括多个交换节点,其中顶层为核心交换节点,每个所述核心交换节点管理所述胖树网络的管理设备分配的多个组播组地址。
该网络节点包括:发送器,用于根据目标组播组地址向所述目标组播组的管理交换节点发送加入请求,所述加入请求用于请求将所述网络节点加入所述目标组播组,以建立所述目标组播组,所述目标组播组的管理交换节点为所述目标组播组地址所属的核心交换节点;其中,所述加入请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
本实施例中,胖树网络的管理设备将多个组播组地址分配到各个核心交换节点,即每个核心交换节点就只需管理分配给它的这些组播组,即进行分布式管理,网络设备要加入组播组时只需向对应的核心交换节点发送加入请求即可,实现了负载分流,避免了单点故障对整个网络的影响,且加入请求可以在目标组播组地址的指引下依次从底层向顶层自路由,复杂度低,容易实现,提高了整个网络的组播效率。
另一实施例中,上述发送器,用于根据目标组播组地址向所述目标组播组的管理交换节点发送退出请求,所述退出请求用于请求将所述网络节点退出所述目标组播组;其中,所述退出请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
另一实施例中,上述发送器,用于向所述目标组播组发送数据,所述数据根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点,并由所述目标组播组的管理交换节点向所述目标组播组转发。
所述胖树网络中交换节点的地址还包括a元素、b元素和c元素,在所述c不等于0时,a表示所述交换节点属于单元a,b表示所述交换节点在所述单元a中的b+1列上;
其中,c表示所述交换节点在所述胖树网络的N-c层,c∈{0,1,……,N-1}。
所述组播组地址包括N个元素,所述网络节点的地址包括N个元素。
N=3时,所述胖树网络包含2n个单元,每个单元包含n个接入交换节点和n个汇聚交换节点,所述接入交换节点在所述胖树网络的第1层,所述汇聚交换节点在所述胖树网络的第2层,所述核心交换节点在所述胖树网络的第3层。
该网络节点用于执行前述方法实施例,其实现原理和技术效果类似,在此不再赘述。
图4为本发明提供的核心交换节点实施例二的结构示意图,该核心交换节点为胖树网络中的核心交换节点,具体地所述胖树网络包括多个交换节点,其中顶层为核心交换节点,每个所述核心交换节点管理所述胖树网络的管理设备分配的多个组播组地址。
参照图4,该核心交换节点包括:接收器401,用于接收网络节点根据目标组播组地址发送的加入请求,所述加入请求用于请求将所述网络节点加入所述目标组播组,以建立所述目标组播组,所述目标组播组地址由所述核心交换节点管理。
其中,所述加入请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
本实施例中,胖树网络的管理设备将多个组播组地址分配到各个核心交换节点,即每个核心交换节点就只需管理分配给它的这些组播组,即进行分布式管理,网络设备要加入组播组时只需向对应的核心交换节点发送加入请求即可,实现了负载分流,避免了单点故障对整个网络的影响,且加入请求可以在目标组播组地址的指引下依次从底层向顶层自路由,复杂度低,容易实现,提高了整个网络的组播效率。
另一实施例中,接收器401,还用于接收网络节点根据目标组播组地址发送的退出请求,所述退出请求用于请求将所述网络节点退出所述目标组播组。其中,所述退出请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
另一实施例中,参照图4,上述核心交换节点还包括:发送器402。
具体地,接收器401,用于所述核心交换节点接收网络节点向所述目标组播组发送数据,所述数据根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述核心交换节点。
发送器402,用于根据转发表中的所述目标组播组地址的相关表项,将所述数据向所述目标组播组转发。
所述胖树网络中交换节点的地址还包括a元素、b元素和c元素,在所述c不等于0时,a表示所述交换节点属于单元a,b表示所述交换节点在所述单元a中的b+1列上;
其中,c表示所述交换节点在所述胖树网络的N-c层,c∈{0,1,……,N-1}。
所述组播组地址包括N个元素,所述网络节点的地址包括N个元素。
N=3时,所述胖树网络包含2n个单元,每个单元包含n个接入交换节点和n个汇聚交换节点,所述接入交换节点在所述胖树网络的第1层,所述汇聚交换节点在所述胖树网络的第2层,所述核心交换节点在所述胖树网络的第3层。
该核心交换节点用于执行前述方法实施例,其实现原理和技术效果类似,在此不再赘述。
在本发明所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(英文:processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(英文:Read-OnlyMemory,简称:ROM)、随机存取存储器(英文:Random Access Memory,简称:RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (27)
1.一种胖树网络中的组播组建立方法,其特征在于,胖树网络包括N层,所述胖树网络包括多个交换节点,其中顶层为核心交换节点,每个所述核心交换节点管理所述胖树网络的管理设备分配的多个组播组地址;
所述方法包括:
网络节点根据目标组播组地址向所述目标组播组的管理交换节点发送加入请求,所述加入请求用于请求将所述网络节点加入所述目标组播组,以建立所述目标组播组,所述目标组播组的管理交换节点为所述目标组播组地址所属的核心交换节点;
其中,所述加入请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
2.根据权利要求1所述的方法,其特征在于,还包括:
所述网络节点根据目标组播组地址向所述目标组播组的管理交换节点发送退出请求,所述退出请求用于请求将所述网络节点退出所述目标组播组;
其中,所述退出请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
3.根据权利要求1所述的方法,其特征在于,所述目标组播组建立完成后,还包括:
所述网络节点向所述目标组播组发送数据,所述数据根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点,并由所述目标组播组的管理交换节点向所述目标组播组转发。
4.根据权利要求1所述的方法,其特征在于,所述胖树网络中交换节点的地址还包括a元素、b元素和c元素,在所述c不等于0时,a表示所述交换节点属于单元a,b表示所述交换节点在所述单元a中的b+1列上;
其中,c表示所述交换节点在所述胖树网络的N-c层,c∈{0,1,……,N-1}。
5.根据权利要求1-4任一项所述的方法,其特征在于,所述组播组地址包括N个元素,所述网络节点的地址包括N个元素。
6.根据权利要求5所述的方法,其特征在于,N=3时,所述胖树网络包含2n个单元,每个单元包含n个接入交换节点和n个汇聚交换节点,所述接入交换节点在所述胖树网络的第1层,所述汇聚交换节点在所述胖树网络的第2层,所述核心交换节点在所述胖树网络的第3层。
7.一种胖树网络中的组播组建立方法,其特征在于,胖树网络包括N层,所述胖树网络包括多个交换节点,其中顶层为核心交换节点,每个所述核心交换节点管理所述胖树网络的管理设备分配的多个组播组地址;
该方法包括:
所述核心交换节点接收网络节点根据目标组播组地址发送的加入请求,所述加入请求用于请求将所述网络节点加入所述目标组播组,以建立所述目标组播组,所述目标组播组地址由所述核心交换节点管理;
其中,所述加入请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
8.根据权利要求7所述的方法,其特征在于,还包括:
所述核心交换节点接收网络节点根据目标组播组地址发送的退出请求,所述退出请求用于请求将所述网络节点退出所述目标组播组;
其中,所述退出请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
9.根据权利要求7所述的方法,其特征在于,所述目标组播组建立完成后,还包括:
所述核心交换节点接收网络节点向所述目标组播组发送的数据,所述数据根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述核心交换节点;
所述核心交换节点根据转发表中的所述目标组播组地址对应的相关表项,将所述数据向所述目标组播组转发。
10.根据权利要求7所述的方法,其特征在于,所述胖树网络中交换节点的地址还包括a元素、b元素和c元素,在所述c不等于0时,a表示所述交换节点属于单元a,b表示所述交换节点在所述单元a中的b+1列上;
其中,c表示所述交换节点在所述胖树网络的N-c层,c∈{0,1,……,N-1}。
11.根据权利要求7-10任一项所述的方法,其特征在于,所述组播组地址包括N个元素,所述网络节点的地址包括N个元素。
12.根据权利要求11所述的方法,其特征在于,N=3时,所述胖树网络包含2n个单元,每个单元包含n个接入交换节点和n个汇聚交换节点,所述接入交换节点在所述胖树网络的第1层,所述汇聚交换节点在所述胖树网络的第2层,所述核心交换节点在所述胖树网络的第3层。
13.一种网络节点,其特征在于,胖树网络包括N层,所述胖树网络包括多个交换节点,其中顶层为核心交换节点,每个所述核心交换节点管理所述胖树网络的管理设备分配的多个组播组地址;
所述网络节点包括:
发送模块,用于根据目标组播组地址向所述目标组播组的管理交换节点发送加入请求,所述加入请求用于请求将所述网络节点加入所述目标组播组,以建立所述目标组播组,所述目标组播组的管理交换节点为所述目标组播组地址所属的核心交换节点;
其中,所述加入请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
14.根据权利要求13所述的网络节点,其特征在于,所述发送模块,还用于根据目标组播组地址向所述目标组播组的管理交换节点发送退出请求,所述退出请求用于请求将所述网络节点退出所述目标组播组;
其中,所述退出请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
15.根据权利要求13所述的网络节点,其特征在于,所述发送模块,还用于向所述目标组播组发送数据,所述数据根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点,并由所述目标组播组的管理交换节点向所述目标组播组转发。
16.根据权利要求13所述的网络节点,其特征在于,所述胖树网络中交换节点的地址还包括a元素、b元素和c元素,在所述c不等于0时,a表示所述交换节点属于单元a,b表示所述交换节点在所述单元a中的b+1列上;
其中,c表示所述交换节点在所述胖树网络的N-c层,c∈{0,1,……,N-1}。
17.根据权利要求13-16任一项所述的网络节点,其特征在于,所述组播组地址包括N个元素,所述网络节点的地址包括N个元素。
18.根据权利要求17所述的网络节点,其特征在于,N=3时,所述胖树网络包含2n个单元,每个单元包含n个接入交换节点和n个汇聚交换节点,所述接入交换节点在所述胖树网络的第1层,所述汇聚交换节点在所述胖树网络的第2层,所述核心交换节点在所述胖树网络的第3层。
19.一种核心交换节点,其特征在于,胖树网络包括N层,所述胖树网络包括多个交换节点,其中顶层为核心交换节点,每个所述核心交换节点管理所述胖树网络的管理设备分配的多个组播组地址;
所述核心交换节点包括:
接收模块,用于接收网络节点根据目标组播组地址发送的加入请求,所述加入请求用于请求将所述网络节点加入所述目标组播组,以建立所述目标组播组,所述目标组播组地址由所述核心交换节点管理;
其中,所述加入请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
20.根据权利要求19所述的核心交换节点,其特征在于,所述接收模块,还用于接收网络节点根据目标组播组地址发送的退出请求,所述退出请求用于请求将所述网络节点退出所述目标组播组;
其中,所述退出请求根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述目标组播组的管理交换节点。
21.根据权利要求19所述的核心交换节点,其特征在于,还包括:发送模块;
所述接收模块,还用于所述核心交换节点接收网络节点向所述目标组播组发送数据,所述数据根据所述目标组播组地址从所述胖树网络的底层交换节点依次自路由到所述核心交换节点;
所述发送模块,用于根据转发表中的所述目标组播组地址的相关表项,将所述数据向所述目标组播组转发。
22.根据权利要求19所述的核心交换节点,其特征在于,所述胖树网络中交换节点的地址还包括a元素、b元素和c元素,在所述c不等于0时,a表示所述交换节点属于单元a,b表示所述交换节点在所述单元a中的b+1列上;
其中,c表示所述交换节点在所述胖树网络的N-c层,c∈{0,1,……,N-1}。
23.根据权利要求19-22任一项所述的核心交换节点,其特征在于,所述组播组地址包括N个元素,所述网络节点的地址包括N个元素。
24.根据权利要求23所述的核心交换节点,其特征在于,N=3时,所述胖树网络包含2n个单元,每个单元包含n个接入交换节点和n个汇聚交换节点,所述接入交换节点在所述胖树网络的第1层,所述汇聚交换节点在所述胖树网络的第2层,所述核心交换节点在所述胖树网络的第3层。
25.一种胖树网络,其特征在于,包括:多个交换节点,且分为N层;
所述胖树网络的顶层为核心交换节点,每个所述核心交换节点管理所述胖树网络的管理设备分配的多个组播组地址。
26.根据权利要求25所述的胖树网络,其特征在于,所述组播组地址包括N个元素。
27.根据权利要求26所述的胖树网络,其特征在于,N=3时,所述胖树网络包含2n个单元,每个单元包含n个接入交换节点和n个汇聚交换节点,所述接入交换节点在所述胖树网络的第1层,所述汇聚交换节点在所述胖树网络的第2层,所述核心交换节点在所述胖树网络的第3层。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410855950.2A CN104518891B (zh) | 2014-12-31 | 2014-12-31 | 胖树网络中的组播组建立方法、装置及胖树网络 |
PCT/CN2015/099163 WO2016107512A1 (zh) | 2014-12-31 | 2015-12-28 | 胖树网络中的组播组建立方法、装置及胖树网络 |
EP15875189.1A EP3232607B1 (en) | 2014-12-31 | 2015-12-28 | Method and apparatus for establishing multicast group in fat-tree network |
US15/637,705 US10469277B2 (en) | 2014-12-31 | 2017-06-29 | Multicast group establishment method in fat-tree network, apparatus, and fat-tree network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410855950.2A CN104518891B (zh) | 2014-12-31 | 2014-12-31 | 胖树网络中的组播组建立方法、装置及胖树网络 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104518891A true CN104518891A (zh) | 2015-04-15 |
CN104518891B CN104518891B (zh) | 2017-12-15 |
Family
ID=52793665
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410855950.2A Active CN104518891B (zh) | 2014-12-31 | 2014-12-31 | 胖树网络中的组播组建立方法、装置及胖树网络 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10469277B2 (zh) |
EP (1) | EP3232607B1 (zh) |
CN (1) | CN104518891B (zh) |
WO (1) | WO2016107512A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016107512A1 (zh) * | 2014-12-31 | 2016-07-07 | 华为技术有限公司 | 胖树网络中的组播组建立方法、装置及胖树网络 |
CN109302711A (zh) * | 2018-08-24 | 2019-02-01 | 西安电子科技大学 | 可重构Fat-Tree混合数据中心网络的节能部署方法 |
CN109743250A (zh) * | 2018-12-07 | 2019-05-10 | 华为技术有限公司 | 组播报文的传输方法、第一网络设备和第二网络设备 |
WO2019192445A1 (zh) * | 2018-04-04 | 2019-10-10 | 华为技术有限公司 | 一种组播组创建、组播组加入方法及装置 |
WO2022147792A1 (zh) * | 2021-01-08 | 2022-07-14 | 华为技术有限公司 | 一种交换系统、交换网络和交换节点 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10904134B2 (en) * | 2017-03-15 | 2021-01-26 | Nicira, Inc. | Multicast packet handling in logical networks |
US10511548B2 (en) * | 2017-06-22 | 2019-12-17 | Nicira, Inc. | Multicast packet handling based on control information in software-defined networking (SDN) environment |
US11316797B2 (en) | 2018-07-24 | 2022-04-26 | Vmware, Inc. | Queue filter configuration for multicast packet handling |
US10979246B2 (en) | 2018-07-24 | 2021-04-13 | Nicira, Inc. | Multicast packet handling in software-defined networking (SDN) environments |
US11196588B2 (en) * | 2019-02-12 | 2021-12-07 | Cisco Technology, Inc. | Redundant multicast tree in a fat tree network topology |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101631129A (zh) * | 2009-08-18 | 2010-01-20 | 中兴通讯股份有限公司 | 组播数据转发方法及装置 |
CN101702689A (zh) * | 2009-11-30 | 2010-05-05 | 迈普通信技术股份有限公司 | 组播业务数据负载均衡的传输控制方法及接入设备 |
CN101800701A (zh) * | 2010-02-24 | 2010-08-11 | 北京交通大学 | 基于集中控制的组播路由控制方法 |
CN102075439A (zh) * | 2011-02-22 | 2011-05-25 | 杭州华三通信技术有限公司 | 一种组播报文转发方法和路由设备 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5331637A (en) * | 1993-07-30 | 1994-07-19 | Bell Communications Research, Inc. | Multicast routing using core based trees |
US8392593B1 (en) * | 2007-01-26 | 2013-03-05 | Juniper Networks, Inc. | Multiple control channels for multicast replication in a network |
CN102647333B (zh) * | 2011-02-21 | 2016-03-30 | 中国移动通信集团公司 | 分布式基站系统下基带处理设备之间的通信方法和装置 |
US9077562B2 (en) * | 2012-06-08 | 2015-07-07 | Cisco Technology, Inc. | System and method for layer-2 multicast multipathing |
US9325636B2 (en) * | 2013-06-14 | 2016-04-26 | Cisco Technology, Inc. | Scaling interconnected IP fabric data centers |
US9654852B2 (en) * | 2013-12-24 | 2017-05-16 | Nec Corporation | Scalable hybrid packet/circuit switching network architecture |
US9419811B2 (en) * | 2014-04-17 | 2016-08-16 | Cisco Technology, Inc. | Automatic fabric multicast group selection in a dynamic fabric automation network architecture |
US9819574B2 (en) * | 2014-11-07 | 2017-11-14 | Cisco Technology, Inc. | Concerted multi-destination forwarding in a joint TRILL fabric and VXLAN/IP fabric data center |
CN104518891B (zh) * | 2014-12-31 | 2017-12-15 | 华为技术有限公司 | 胖树网络中的组播组建立方法、装置及胖树网络 |
-
2014
- 2014-12-31 CN CN201410855950.2A patent/CN104518891B/zh active Active
-
2015
- 2015-12-28 EP EP15875189.1A patent/EP3232607B1/en active Active
- 2015-12-28 WO PCT/CN2015/099163 patent/WO2016107512A1/zh active Application Filing
-
2017
- 2017-06-29 US US15/637,705 patent/US10469277B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101631129A (zh) * | 2009-08-18 | 2010-01-20 | 中兴通讯股份有限公司 | 组播数据转发方法及装置 |
CN101702689A (zh) * | 2009-11-30 | 2010-05-05 | 迈普通信技术股份有限公司 | 组播业务数据负载均衡的传输控制方法及接入设备 |
CN101800701A (zh) * | 2010-02-24 | 2010-08-11 | 北京交通大学 | 基于集中控制的组播路由控制方法 |
CN102075439A (zh) * | 2011-02-22 | 2011-05-25 | 杭州华三通信技术有限公司 | 一种组播报文转发方法和路由设备 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016107512A1 (zh) * | 2014-12-31 | 2016-07-07 | 华为技术有限公司 | 胖树网络中的组播组建立方法、装置及胖树网络 |
US10469277B2 (en) | 2014-12-31 | 2019-11-05 | Huawei Technologies Co., Ltd. | Multicast group establishment method in fat-tree network, apparatus, and fat-tree network |
WO2019192445A1 (zh) * | 2018-04-04 | 2019-10-10 | 华为技术有限公司 | 一种组播组创建、组播组加入方法及装置 |
CN110351194A (zh) * | 2018-04-04 | 2019-10-18 | 华为技术有限公司 | 一种组播组创建、组播组加入方法及装置 |
CN110351194B (zh) * | 2018-04-04 | 2021-03-30 | 华为技术有限公司 | 一种组播组创建、组播组加入方法及装置 |
US11489760B2 (en) | 2018-04-04 | 2022-11-01 | Huawei Technologies Co., Ltd. | Multicast group creation method, multicast group joining method, and apparatus |
CN109302711A (zh) * | 2018-08-24 | 2019-02-01 | 西安电子科技大学 | 可重构Fat-Tree混合数据中心网络的节能部署方法 |
CN109743250A (zh) * | 2018-12-07 | 2019-05-10 | 华为技术有限公司 | 组播报文的传输方法、第一网络设备和第二网络设备 |
WO2022147792A1 (zh) * | 2021-01-08 | 2022-07-14 | 华为技术有限公司 | 一种交换系统、交换网络和交换节点 |
Also Published As
Publication number | Publication date |
---|---|
WO2016107512A1 (zh) | 2016-07-07 |
US20170302464A1 (en) | 2017-10-19 |
US10469277B2 (en) | 2019-11-05 |
EP3232607A4 (en) | 2018-01-03 |
EP3232607B1 (en) | 2020-02-05 |
EP3232607A1 (en) | 2017-10-18 |
CN104518891B (zh) | 2017-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104518891A (zh) | 胖树网络中的组播组建立方法、装置及胖树网络 | |
CN102067533B (zh) | 与虚拟接口相关联的端口分组 | |
CN102474454B (zh) | 节点间链路聚合系统和方法 | |
CN108886496A (zh) | 多路径虚拟交换 | |
CN102395144B (zh) | 无线接入点升级方法、系统及设备 | |
US10003522B2 (en) | Routing with flow over shared risk link groups | |
CN102761479A (zh) | 链路选择方法和装置 | |
CN103269315A (zh) | 标签分配方法、装置、系统和网络设备 | |
US11228524B1 (en) | Methods and apparatus for efficient use of link aggregation groups | |
CN104954276B (zh) | 用于负载平衡多播流量的系统和方法 | |
US9984028B2 (en) | Redundancy for port extender chains | |
CN102377672A (zh) | 数据中心网络中的选路方法和通信设备 | |
CN104426968A (zh) | 数据管理方法和装置 | |
US10284457B2 (en) | System and method for virtual link trunking | |
CN102833173A (zh) | 网络设备及隧道适配方法 | |
CN106104503A (zh) | 使用统一api对用于转发的服务器和架构编程以用于细粒度网络优化 | |
US20140317257A1 (en) | Risk mitigation in data center networks | |
CN102143076B (zh) | 一种多重保护叠加的保护组实现方法和装置 | |
CN102857436A (zh) | 一种基于irf网络的流量传输方法和设备 | |
US9762474B2 (en) | Systems and methods for selecting a router to connect a bridge in the network on chip (NoC) | |
CN102710496A (zh) | 用于多个服务器间的数据传输系统、数据接口装置及数据传输方法 | |
CN102143072A (zh) | 一种进行流控配置的方法和网络设备 | |
US9479391B2 (en) | Implementing a switch fabric responsive to an unavailable path | |
US20220394362A1 (en) | Methods, systems, and devices for bandwidth steering using photonic devices | |
CN105122744A (zh) | 通过按需路径更新的msdc扩展 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |