CN100440865C

Application layer group broadcasting method with integrated type and distributed type combination

Abstract

The invention design and application layer multicast satellite, the is characterised by using third-level network structure of type network node, a variety network and IP and multicast, wherein the controller software the ultra node, represents at the same time the control node AND multicast islands to represent node to construct layer short-path tree in cluster network via a network cluster through the network cluster, distribution session data rapid, wherein forming application layer multicast and centre and distributed edge, and Seat and scheme on each of said network, the ultra node constructing Mesh network, first layer short-path tree device based on the constructing data forwarding, to the real-time application. The invention the same is relatively small, a multicast performance and is strong and stable high power, hardware overhead messages bumps are further small.

Term

No projected expiry on record.

  1. Priority and filed
  2. Granted
  3. Today

4 claims: 1 independent, 3 dependent

  1. 1
    Application layer multicasting method for central and distributed handle, comprising a characterised, the method in a network layer is the framework is realized, wherein the hierarchical network structure and following 3 layers:The ultra network node is a ultra nodes point to point the unicast groove by a network formed, wherein the node of the first distribution supply node recent type node, the ultra node network topology memory information in issuing the source, node The network cluster is composed of 10 to 20 AND multicast island nodes from an application layer and a based, formed in the IP multicast islands midspan an application layer multicast transmission tree, the tree of node is an IP multicast island of network cluster a network cluster generation of the communicating for selecting of acclamation, wherein the representative node from the width less node for acquiring data, and retransmits in cluster the network and IP multicast island nodes, a a Network, structure The IP multicast island is a subscriber group, which is supporting the multicast are the large or medium network, each AND multicast island selecting of acclamation a user to form a multicast island's representative node, the node for IP multicast receiving and transmitting data;The 3) composed as issuing the source node and tree root's application layer forwarding tree;The distribution switch node and type node, the ultra node and cluster network represents between nodes with traditional client/server mould, wherein the network cluster a ring represent between the two AND multicast islands with the UDP protocol the unicast connecting chain circuit, the weight of the link is arranged between the two nodes comprising the same or available bandwidth ring of measuring unicast;The network cluster further comprises--By a variety network controller for entity program, and entity the movement type node in the network cluster is;the transverse of network controller is keeping the integral condition Mesh network information, and is takes for taking the network cluster to construct a layer short-path tree on behalf of the node and root of the Mesh network members, wherein for session data of the transmitting multicast distribution tree, and unicast connected with the control information and a network cluster the member between the controller and behalf of the node of the cluster network and;transmission The application layer multicasting method of this invention is according to the time according to the following steps realizing the hierarchical network structure of the centralized control and distributed transmission and a step shape. to the ultra node controller input distribution supply node protocol;addresses Of 2., node and A linkage part multicast tree message operating order to the cluster network controller is 3;and disc of: All multicast tree message operating order 8, the 歩 protruded 3., node and A with the electric network cluster multicast tree in multicast island, which directly engages the multicast recess;Otherwise continuously tail end;a Of 4. A node for a request to the distribution supply first node, obtaining type listing node, the selecting retards below the minimum type node and type of the network cluster are connected;Of 5. A node power network cluster the Mesh network: a node) and A output end of the arm Mesh network information to the cluster network controller, request indicator engages the Mesh network of cluster network controller;andb) cluster network controller is related in response message current loop Mesh network and IP address tabulations of the communicating, and updating message to which wireless transmission group member;the IP address list (c) node A base, obtaining said unicast the detentions of the communicating, and measuring result sealing to transmit the rotating message of the periodicity provided with a variety network controller, wherein a message comprises a IP addresses of each member, is as follows message in the vector information tabulations of the serial sheets;each members and nodes;the d) cluster network controller is a message, a Mesh network topology information for updating local maintaining, a Mesh network topology information updating of the unicast form in the communicating to Network, network The 歩 6. of said network controller calculates the father node protruded, wherein A node to arm for multicast tree: a node) and A linkage the support for multicast tree to arm tree message to a variety network controller: transmissionMessage in a distribution supply node's IP address;b) cluster controller network node calculates The father node and subnode in multicast tree, package and related tree response message transmission to A node, simultaneously change the shape of tree structure of interdependent node with updating tree message notification are cluster, network the c) node A father node receiving updating information tree power, A node thereof to subnode list, comprising a node A subnode receiving updating information tree power, A node thereof to father node list, simultaneously engages the father node message to a node A transmission;the d) node A receiving engages the father a node, indicated the arm for multicast tree is successful;歩 extends to 7. overtime limit, and is not used for father node;and direct type selection node and father node, node and A with the network cluster to represent node at the time, the siamesed process to end;Of 8. A node of all multicast tree system for sending: a node) is A tree message to a variety network controller;transmission b) is cluster network controller informing A node father node, tabulates from wherein subnode deletes mark of A node;and network cluster winding on behalf of the node of;the cluster network controller using network cluster to represent node in cluster, network C) are node of tree response message to a node A transmission;歩 9. informing cluster network controller of the Mesh network protruded: a node) is A a Mesh network message notification a variety network controller, transmission and starting a timer;b) cluster network controller updating the Mesh network topology information local for maintaining, deletes node A communication node and a link node of A connection, and information broadcasting device of A to the other nodes of Mesh network, to a node A transmission confirmed of the node of A 丌 the Mesh network response message;c), and a timer, overtime is not received is of a Mesh network response message, node and A redundancy of the Mesh network information to the cluster network controller, power receiving till is of a Mesh network response message. 1.集中式与分布式相结合的应用层组播方法,其特征在于,该方法是在下述网络层次结构中实现的,所述网络层次结构由以下3个层次组成: 超节点网络是由超节点之间通过点对点的单播方式形成的星形网络,其中心节点是距离发布源节点最近的超节点,超节点网络的拓扑信息存于发布源节点中; 簇网络是由10至20个IP组播岛节点自组织形成的一个应用层网络,这些IP组播岛之间构建一棵应用层组播转发树,该树的根节点就是由一个簇网络内的IP组播岛公推的簇网络代表节点,该代表节点从所属超节点获取数据,并转发簇网络内其它IP组播岛节点,组成Mesh结构; IP组播岛即用户群,它是支持组播的任意大小的网络,每个IP组播岛公推一个用户成为组播岛的代表节点,该节点使用IP组播接收和发送数据; 上述3个层次组成了一棵以发布源节点为树根的应用层转发树; 所述发布源节点与超节点、超节点与簇网络代表节点之间都使用传统的客户机/服务器模型,所述簇网络中的一条链路代表了两个IP组播岛之间的一条采用UDP协议的单播连接链路,该链路的权重为其两个节点之间包含延迟或可用带宽在内的单播的链路度量; 每一个簇网络还包含一个由一个程序实体构成的簇网络控制器,该实体运行在簇网络所属的超节点上,该簇网络控制器维护着全局Mesh网信息,并负责在Mesh网的成员之间以簇网络代表节点为根构造一棵最短路径树,从而使会话数据沿着组播转发树分发,而控制信息则通过该控制器和簇网络内各成员之间经过簇网络代表节点实现的单播连接进行传输; 本发明所述的应用层组播方法在上述集中式控制与分布式转发相结合的网络层次结构依次按照以下步骤实现: 步骤1.向各超节点控制器输入发布源节点ip地址; 步骤2.如果节点A向簇网络控制器发送加入某棵组播树的消息则执行步骤3,如果发送离开某棵组播树的消息则执行步骤8; 步骤3.如果节点A所在组播岛已加入簇网络组播树,则直接加入该组播岛;否则继续往下执行; 步骤4.节点A先向发布源节点发请求,得到超节点列表,选择延迟最小的超节点及该超节点下连接下的簇网络; 步骤5.节点A加入簇网络的Mesh网: a)节点A向簇网络控制器发出加入Mesh网络消息,请求加入簇网络控制器维护的Mesh网; b)簇网络控制器通过加入回应消息返回当前Mesh网中所有节点的IP地址列表,并向其他节点发送组成员更新消息; c)节点A根据获得的IP地址列表,测量到其他节点的单播延迟,并将测量结果封装在周期性产生的刷新消息中发送给簇网络控制器,该消息中包含各成员的IP地址、刷新消息的序列号、每个成员与其它节点的路径向量信息列表; d)簇网络控制器收到刷新消息后,更新本地所维护的Mesh网拓扑信息,更新后的Mesh网拓扑信息以单播的形式发送给Mesh网中的其他节点; 步骤6.簇网络控制器计算出父节点后,所述节点A加入组播树: a)节点A向簇网络控制器发送加入组播树的请求加入树消息:消息中包括发布源节点的IP地址; b)簇网络控制器计算出节点A在组播树中的父节点和子节点,封装在加入树回应消息中发送给节点A,同时树形拓扑的变化通过更新树消息通知所属簇网络内的相关节点; c)节点A的父节点收到更新树消息后,将节点A加入到自己的子节点列表中,节点A的子节点收到更新树消息后,将节点A加入到自己的父节点列表中,同时向节点A发送加入父节点消息; d)节点A收到加入父节点消息后,表示自己加入组播树成功; 步骤7.超时限制内如果没有选出父节点,则直接选择超节点作为父节点,则此时节点A成为簇网络代表节点,加入过程结束; 步骤8.节点A主动离开某棵组播树: a)节点A向簇网络控制器发送离开树消息; b)簇网络控制器通知节点A的父节点,从其子节点列表中删除节点A的标识,如果是簇网络代表节点离开,簇网络控制器在簇网络中重新选取簇网络代表节点; c)根节点向节点A发送离开树回应消息; 步骤9.通知簇网络控制器离开Mesh网络: a)节点A向簇网络控制器发送离开Mesh网消息通知,并启动一个计时器; b)簇网络控制器更新本地所维护的Mesh网拓扑信息,删除节点A对应的节点以及节点A连接的链路,并将A离开的消息广播给Mesh网的其他节点,向节点A发送确认该节点A离开Mesh网的回应消息; c)如果计时器超时后还没有收到离开Mesh网回应消息,则节点A重复向簇网络控制器发送离开Mesh网消息,直到收到离开Mesh网回应消息为止。