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.
- Priority and filed
- Granted
- Today
4 claims: 1 independent, 3 dependent
- 1Application 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网回应消息为止。
43 paragraphs, as filed
Application layer multicasting method for central and distributed communication
technical field
The invention belongs to network technical field, referring to the network multicast process and application layer is technology. The background process of recent years along with the popularization of network, and bandwidth lifting, providing a video and multimedia applications of audio a high bandwidth need to provide the possibility through the network. The present usual for providing a special trunk is each user. A between the information broadcast of the traditional unicast groove; internationally claims an application layer multicast's thought to reduce the charging, which the extension. For using the multicast layer; the end stability and performance body is a router, wherein a created the application layer multicast body is a network layer multicast the stability and efficiency. How which the application layer multicast the stability and extensible provided academic of heat topic.
Application layer protocol multicast's with multiple. Performing classifying different from different angle. And according to the computer of data forwarding tree is centralized of 1:00 of each content distribution computation, and is divided into the central and distributed two or more. The central power of the design is simple, a convergence rate of fast, further formed with the single fault point, current charging-discharging performance fault tolerance is a redundancy. The groove representative is ALMI. ALMI suitable for small medium multicast application; the multicast and control node and a node. Of joining control node centralized management member, an with the computer for multicast tree. And the computer for multicast tree requires member each wireless sensing network topology high-speed circulation control node. Of distributed representative with Narada, NICE, Yoid equal. A Namda, comprising a obtaining multiple member nodes, methods are connected; between the solution to delete connecting part u circulation detecting evening of the fifteenth antenna of the first lunar month ends uselessly, increases novel connector. Of forming a Mesh network, and routing protocol for multicast tree between nodes.
The full is a node and is divided into proxy and equality. Proxy is reflected servers distributed in multiple policy relevant positions, wherein the general area is more than with multiple nodes, forming multicast tree based on them, wherein power of the stability of good, a performance of high; and flexible reducing, moreover easily to form the system bottleneck; the plan's representative with Overcast, ScatterCast. The Overcast design is used for providing a bandwidth a multicast application, and improving bandwidth utilization rate. How ScatterCast mainly aim at to massively, a heterogeneous user providing multicast service.
To the introduces hierarchical and hives of which the extendibility be divided into hierarchization and non-hierarchization. The capacitor of hierarchization with NICE, ZIGZAG. The majority of group member the bottom located at has double-layer structure, only with the contact with the fixed at number's nodes; the large reduced the majority for multicast member processing overhead messages. The main difference of NICE and is Zigzag: In a variety, a variety management and data distribution of ZigZag is completes of different node; and two functions of NICE and in a node.
First constructing Mesh network be divided into tree according to achievements the first first and second Network. Tree first is a first component data forwarding tree, for fault-tolerant consideration side and is not father node's node of the guide connection, and control structure. Based on the groove is Yoid, Overcast, SwitchTree equal. Network first first forming Mesh network and forming a data forwarding tree based on, to Narada. Generally tree first capacitor delay flowing is greater than the Mesh first capacitor, and Network and scheme the fault tolerance flowing strong in tree and scheme. And the Seat structure extendibility universal is not good.
The invention claims a multilevel, stable application layer is: CBroadcast. The capacitor is suitable for application layer is multicast of simple source and application; the common control and distributed, and application layer and multicast network layer multicast handle, improving extendibility, the maximization enhanced the user for network a support, reduced the charging, solved network television is high to the stable requirement and application layer network white/UV transilluminator is arranged with, wherein the stable application layer multicast key technology.
invention content
Target of the is invention claims a multilevel, stable application layer is multicast: CBroadcast. Method mentality of the present disclosure propose characterized in that: For managing hierarchical console, the connecting multiple types of multicast technologies in stable and its requirements, is divided into the following four point to: 1st; And the central and distributed handle, using type node is takes for constructional maintenance of the lower layer multicast tree, the lower carcass application layer structure for distributed to the sharpen multicast tree power and stability of the based protocol; 2nd, And thought for layer and hives of which user, a charging; 3rd, And a Network and scheme, constructing Mesh network, first based on the generated data forwarding tree to satisfy the real-time, application4th, Application layer and multicast network layer multicast hanging, a display the network layer multicast coefficients and a and can.
The invention characterized in that: The method for realizing the following hierarchical network structure, the same 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 recent type node, the ultra node network topology memory information in issuing the source, nodeThe 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 cluster and selecting of acclamation represents node, 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, structureThe 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 and tree root's application layer forwarding tree; The distribution source 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 unicast the connecting ring, the Connection Embankment weight of a wherein two nodes comprising the same or available bandwidth ring of measuring unicast; The network cluster further comprises by a variety controller for entity program, and entity movement in cluster network width less node, wherein said controller for improving is a unitary 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 following steps is realized in network hierarchical structure of the centralized control and distributed transmission and two layers: 1. To the ultra node controller input distribution supply node protocol; addresses2. A node A linkage part multicast tree and filled with 3 to a controller, transmission and a part of multicast tree message operating order 8, the
3. A node A with the electric network cluster multicast tree and multicast island, which directly engages the multicast recess; Otherwise continuously tail end; a4. A node for a request to the distribution supply first node, obtaining type listing node, the selecting retards below the minimum type node and ultra node the network cluster are connected; 5. A node engages the network cluster a Network, networka node) and A output end of the arm Mesh network information to the controller, request indicator engages the Mesh network of cluster controller; andb) cluster controller is related in response message current loop Mesh network and IP address tabulations of the communicating, and updating message to the 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 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 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, network6. A controller calculates the father node, wherein A node to arm for multicast tree; a node) and A linkage the support for multicast tree to arm tree message to the transmission: Message in a distribution supply IP address; b) controller 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 same; clusterthe c) node A father node receiving updating information tree power, A node thereof to subnode list of. 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; 7. And the overtime limiting is not used 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 end of: process8. A node of all multicast tree system for sending; a node) is A tree message to controller; transmission7
b) The controller for informing A node father node, tabulates from wherein subnode deletes mark of A node; and network cluster of the behalf a node, the cluster controller using network cluster to represent node in cluster, networkc) are node of tree response message to a node A transmission; 9. Informing cluster controller of the Seat, networka node) is A a Mesh network message notification a variety controller, transmission and starting a timer; b) cluster 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 a 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 controller, power receiving till is of a Mesh network response message; The test simulation respectively connected with the CBroadcast protocol simulation the main key confirm to the CBroadcast protocol finally wherein a achieve the objective and. The invention compares the CBroadcast protocol and Narada protocol in wire is myns simulator. The test using 1000 nodes a random charts, node middle value of degrees is 5. Random node and a part of node for application layer multicast tree from the position, and is 100 charts' analogue result averaging values, straight line shape 4 to firmly on digital 6 conclusion.
A good using multicast layer is the is connected to the ensuring consistency between datum data-path quality the. The application layer multicast data path's of usually and following two parameters to weigh: Intensity and extensible. Digital 4 the research is a transmission of CBroadcast direction; X shaft unit and a serial number of application layer multicast set. Random node and 500 node for application layer multicast tree from position, compared with two machine time delays: CBroadcast and Narada. A see a shape of 4 CBroadcast is similar to Narada the node transmission time delay performance, is a Narada conclusion CBroadcast, and further obtain a network layer comparable multicast performance.
The user arm and two CBroadcast time is appraise a multicast by using gate attribute. Engages the time delay parts is: The user arm the application layer multicast set of obtaining the data time. Engages the time delay of the application layer multicast with a gate parameter, pre-processing machine of application layer multicast obtaining widespread method, related time delay claim enough low. Engages the time delay which the user experience of application layer is multicast water-blocking to a great has, relative to the upstream node failure the effect on the downstream node. Digital 5 unit for lapping of CBroadcast to research for extending, X shaft unit and a serial number of application layer multicast set. Random node and 200 nodes from the image forming the application layer multicast group; compared with two lapping machine delays time. A bars from the position, the CBroadcast lapping time delay is lower than Narada of the. Digital 6 studies the CBroadcast departure time delay condition, X shaft unit and a serial number of application layer multicast set. Random node and 200 nodes from the image forming the application layer multicast group; compared with CBroadcast and Narada departure time delay. The test indicated according CBroadcast of the time delay Narada and a node node is similar.
The tested PlanetLab online realizing prototyping system of CBroadcast, a prototyping system comprises a PlanetLab testing network almost the active nodes, which is used for learning CBroadcast the stability and protocol overhead messages in real network. The test environment configuration is as follows: The communicating arm the CBroadcast multicast set at initial 100 seconds random, a random departure and 120 minutes. the data pool default transmission speed is 300Kbps.
The CBroadcast the majority of control information is a state information of between nodes of, an information is occurred in Cluster, therefore the Appearance node and possibly with a gate attribute according affects the overhead messages protocol. Digital 7 a given middle protocol overhead messages to the middle Cluster node for exchanging function. Coloured, which is Set prolonging medium, protocol overhead messages along with a capacity, and a data service, the protocol overhead messages is very low.
Maintaining data stability is a CBroadcast preset key, a appraise the data stability of CBroadcast, we defined direct-current power C/, C/is a data and a sending end transmitting data ratio of the user line. Digital 8 a given node middle direct-current power to the middle Cluster node for exchanging function. A see a digital 8 for improving continuity along with the reinforced of scale Cluster, wherein each user node with more nodes father be for selecting.
Brief description for drawings
Digital 1 CBroadcast network frame type node protocol multicast island image 2 an IP multicast network multicast Ludang multicast island representative node C.Broadcast user non-CBroadcast austere household charts the CBroadcast 3 CBroadcast is working current; Digital 4 CBroadcast and Narada node transmission time delay;
Digital 5 CBroadcast and Narada node engages the time delay;
Digital 6 CBroadcast and Narada node of the time delay;
Digital 7 CBroadcast protocol: overhead messages9
Port 10 nodes ■ 20 nodes splitting 50 node STRUCTURE IOO node S3150 node n 200 charts node 8 data of the continuity CBroadcast: A port io node ■ 20 nodes splitting 50 B100 node node S150 node D 200 node detailed description of illustrated embodiments of CBroadcast, network topology are divided is 3: aUltra network node, network cluster and multicast island. The ultra network node is arranged between the ultra nodes forming a network via the point to point unicast groove; the distance distribution supply recent type node of the central network node. With the network cluster is 10-20 multicast island nodes parts (sees), forming an application layer network from a based, a called cluster. A user the midspan an application layer multicast transmission tree. A variety elects a variety network represent to a node, the network cluster represents node from the ultra node for acquiring data, retransmits and is in cluster other user. The network cluster represents node is in cluster the network application layer multicast transmission tree tree are. The IP multicast island of the supporting AND multicast are the large or medium network, it can be a host, an Ethernet, campus network equal. A present's of host wherein an IP multicast (is tenable to Windows operating) system. A in IP multicast recess; the main machine for IP multicast to/receiving data transmission. In a CBroadcast broadcasting method, each AND multicast island a selected from user to form a multicast island representative node. The CBroadcast network structure drawing to have digital 1 cooling: A see is attached l shape, CBroadcast is a hierarchization, tree-based application layer protocol multicast. Which is a as issuing source and tree root's application layer forwarding tree, transferring tree surface of the ultra network node, the ultra node and publishing source is connected unicast. Forwarding tree and is a variety network, a variety composed of 10 to 20 islands multicast; each cluster elects of represents node network cluster represent to a node, the network cluster represents node from part is node for acquiring data, a transmission to a variety the multicast islands.
Multicast the recess structure drawing to have digital 2 are. The different islands multicast channel UDP connected in multicast island representative node multicast island representative nodes. The data of sealing the UDP structure, transmitted from a multicast island's representative node to the island's representative node. The once multicast island receiving data UDP, represents node the UDP for data package, and transmitting through the IP multicast island to the other user nodes. The network structure seen in multicast island sees the auxiliary digital 2.
The CBroadcast system frame, eight of the source and type node, the ultra node and cluster network represent between nodes with the traditional C/S model, therefore, elects a good representative node in each cluster housing; and midspan small, the efficient application layer multicast network is the successful key. Each cluster with a variety controller, joining of centralized management cluster member, an with the maintenance of cluster structure, and calculates to the network cluster to represent node and root application layer multicast tree. Each cluster member, linkage
An claim inform the cluster controller. Between each cluster member is a Seat structure of connector, a cycle in the contacted with the communicating the link to inform the cluster controller.
A a simply lapping of CBroadcast how processing group member, an and failure detection. The wireless power to associate with the following steps: And the node with the CBroadcast in multicast island, which directly engages the multicast island, otherwise the node and multicast island representative node to arm CBroadcast. A light request to the distribution supply first node, obtaining type node, listing selecting the ultra node, and selecting multiple varieties of under the ultra node, the engages the cluster. A power of said process to associate with cluster protocol. The first engages the cluster the Mesh network, and calculates the father node comprising a controller, engages the multicast tree. And the overtime limiting is not used father node; and direct type selection node and father node; and node and network cluster to represent node at the time.
The process of the node of, first of the multicast tree, of the Mesh network and. The ineffective of node is a variety controller it is provided with a to coming from the node of message is a long time.
The network cluster represents between nodes and type nodes of the state information unceasingly, represents node comprising a network cluster for online, a variety network represents resources coefficient of the node is in. Resources coefficient of the weighs cluster the preset, a parts is: Bandwidth resource and a variety of use ratio bandwidth of assets cluster a node and system. Cluster adjacent nodes and maintain the cluster communicating the state information, wherein the design is considers to retard.
Each cluster with two constituents: Cluster controller and multiple cou group member. Cluster the controller is a program entity, wherein and position of the member and access contacted with. The current side thereof, comprising moving in cluster width less node.
The first controller midspan a full connected between the group member an application layer network Mesh network, a link in Mesh network represents unicasts between two member connected; the weight of ring is between two ends nodes of measuring unicast groove (for example, delay available bandwidth equal), in the design of consideration, and a without using to retard and an insulating manner.
The cluster maintenance controller with integral condition Mesh network information and cluster member, and is takes for taking the network cluster to represent node and root midspan, a layer short-path tree between the Mesh network member. For Mesh network energy-accumulating structure of very convenient or shortest tree, simultaneously improving multicast tree reliability, a tree multicast performance possibly to optimize into. Moreover, the architecture shortest multicast tree manner; and with good satisfaction broadcast using time delay with low - demand. The session data based on distributed along the multicast tree, and control information and each member through the unicast connected between the controller and transmission. The capacitor of a centralized control and distributed forwarding fusion system for stability.
Configured based layer short-path tree midspan in Mesh network and completely; therefore need to construct a high-efficient Mesh network. The Mesh network side of CBroadcast and Narada is different, comprising a maintaining is connected with the Mesh network to realize the multicast performance of each cluster. The CBroadcast nodal points of the variety's is, generally is 10-20; the cover to construct a full connected with the Mesh network is possibly, wherein the balanced the other group information members' not to bring the too an overhead messages in each member. Moreover, CBroadcast the ultra node saving current Mesh mark of the members (for of IP address). The ultra node's IP address is well-known, a engages the member for multicast set to obtain with a multicast group member newly information. The user a straight the ultra node information through the wire-locking groove (e.g. a webpage ring). CBroadcast of each cluster for centralized control policy to defend the multicast tree continuity and efficiency. The is columns from each considerations: Improving reliability system and reducing complexity (group member conversion socket and failure recovery) for. On the other side, the ultra node and operation in the control plane merely, wherein an affect the high speed data transmission between point. Cluster the controller is well-known the ultra node's IP address, which is takes for collecting and maintaining full Mesh network topology information, simultaneously and a multicast tree of each cluster node. Wherein the guide role in Mesh network with several steps: pointUser processing engages the Mesh network to: requestEngages the Mesh network n nodes ohm/„to arm the network MESH message to the controller newly transmission, the controller is related the network MESH response message to the IP address list of node/„loop comprises a Mesh network existed (,/,,/„, Wherein the. The obtaining the IP address tabulates, node of newly power converter. Said other nodes/,…,/, Divination, a unicast same, and measuring result sealed in flip the information transmitted to the controller. Wherein the controller is a message, a Mesh network topology information updating of the local maintaining, node power to the Mesh network/„and/„to the communicating ring information. The periodicity updating the Mesh network information: Each member node A periodic measurement in Mesh network nodes the/, same, wherein two ends ring between the Seat, network; The weight, and measuring result sealed in flip the information transmitted to a variety controller. The controller for receiving is as follows message, Mesh network topology information updating of the local maintaining. User processing of the Mesh network to: requestThe member having A node of the Mesh network system for sending, of the MESH network information to the transmission controller. The controller for a transmission from separating the MESH communication network, the Mesh network topology information for updating local maintaining, deletes the ring is eight corresponding nodes and voltage, and a Mesh network by the member node transmission of A updating the user information list. Meanwhile of the MESH network response to a transmission acknowledge message. The ineffective for processing user: A controller is not received having A node in transmission time setting's the rotating message, and thinks according TO possibly expires. Therefore controller transmit the multiple are to A continuous detecting message. A detecting the information is not replied; and controller concludes a ineffective. The data rate of A at the time controller with maintain is a ineffective, wherein it delete the member node the information, a protective in the receiving the obsolete member rotating information, wherein a thinks of preventing engages the member for multicast group newly. Passes through the lead and time, a variety controller updating the Mesh network topology information local for maintaining, deletes ring is 厶 the corresponding nodes and 4, and voltage to the Mesh network with the information for informing A expires the multicast tree node (A). father node and subnode in multicast tree). A see of the emitter in that: The four situations the Mesh network topology information and lower controller is updating automatic to maintain, and each to transmitting node for informing Mesh network: The controller for receiving the support part of node engages the Mesh network engages the MESH communication network; Controller receiving information of some of a node, afterA having a node to request of the net Side of the MESH communication network; Time part is not received member having a message, wherein the controller thinks of the member expires. And a secondary situations are the multicast tree with the high-precision of data forwarding with a direct power, therefore controller allocated with the related information informing is electrically connected with the member nodes in Mesh network in the two situations plugged. The second condition, is configured to the link quality exchange, wherein single-pole affect the data forwarding efficiency. In turn to reduce the ACK/NAK and a plurality to the overhead according to a node transmission updating information the network with, and multicast tree structure of overhead messages, the invention uses a time delay transmission the groove:
A message to the controller by receiving part for node, Mesh network topology information updating of the local, and further counting ring measuring sum of the opposite variable number of updating method, and updating method for measuring sum of the opposite variable quantity with does not a updating threshold value groove, in which is updating of the transmitting node in Mesh network the information, is a rotating message for receiving and sending nodes, a link measuring sum of the opposite variable quantity superstructure the updating threshold value, with the transmission of topological information trigger renewed. Cluster member the duty of operating comprises: The control register, a data forwarding, a communicating other; the shape of tree switch. Controller adjacent nodes in multicast tree is a father sub-relations, a group member for using a second to display the multicast performance tree and connecting. For example, wherein subnode detection's to the father node is failure, wherein two sides of the nodes. Edge of the shape of tree switching with two step: Controller calculates the multicast tree for optimizing; Group member discovered of the father node is defeated or the multicast tree. The two situations controller, a find a new father node of the node. Controller i and table one of each node, comprising the following: contentIP i, addressesRecent the time is a message of i a series of; ATime and receiving serial number is A flip message the local; timeThe member i and groove vector information tabulations of other ends node. When the controller receiving a message to a node for i, node information table one of traversal the local maintaining, and performing etching steps: processingThe part of each i to newly arm; the Mesh network information of the local power retaining member the node the information. Otherwise, and is in a message a series of greater than the is i maintenance series of voltage, updating information local. Otherwise, wherein the controller thinks is a message to the obsolete, without of any processing. The several (rm) controller with scheduled time i from a node is not received the new rotor message, the controller of the node i ineffective. The maintenance full Block network topology information (comprises at members' information), a cutting node in a new a linkage or the is existed is a trigger Mesh network the updating. Each node periodic measurement in Mesh network Side of the nodes' application layer unicasts retard, and a flip in a message transmitting the information sealed to the controller. Mesh network topology information of the controller is a given is transmitted by Mesh network member, Mesh network topology information for updating local maintaining. The Mesh network node each i periodic productions as follows message, wherein a a serial number is increased without (Of Sequence mark). Controller from the rotating information of the plate i criteria including the steps of: contentsIP i, addressesFlip a series of voltage; The member i and groove vector information tabulations of the nodes. Here, a obtaining from the vector algorithm calculating the local to the groove members' vector information. The first member in Mesh network periodic obtaining wherein of the handle for measuring the Mesh network connecting (is of a delayed measurement on the other side, and a sending which comprises of the neighbour node); A through hole and connected obtaining method vector information from the vector algorithm computer and neighbour node alternating the information. Path vector information is comprising the local to the members' measuring of groove; a concave table of - comprising are respectively pass through. Evening of the fifteenth antenna of the first lunar month are arranged in A wants to arm the Mesh network, according to the following steps completes to arm the: processA output end of the arm network MESH message to a controller, request indicator engages the Mesh network according controller; andThe controller is related the MESH network response current loop Mesh network and IP address tabulations of the nodes; and updating information updating to the wireless transmission group member. A to a given IP address list, said unicast the detentions of the communicating, and measuring result sealed in flip message sending a to the controller. A controller receiving the rotating message respectively A to the communicating deferred information, a Mesh network topology information for updating local maintaining; the Mesh network member tabulates A linkage meanwhile, A power to the communicating link state information, a Network information updating of the unicast form in the communicating to Mesh network. At the time A succeeded with the siamesed Mesh network. And A hopes arranged on the data, only need to arm to the network cluster to represent node and root multicast tree. The related the process of multicast tree for details sees, the power to the. Part and A node hopes of the Mesh network, comprising completes is of a current according to the following steps: First, A with a message to two tree to the transmission controller, a lower of the process of multicast tree to a details see the power to the. The table, A continuous retransmission data, reducing, wherein the TYPE of subnode consumption of data packet creates. With A completes is of a multicast tree units, wherein A receiving longer the communicating the data, wherein longer to the wireless data transmission. At the time of A a MESH network message notification to the controller, transmission and starting a timer. The controller for a transmission from separating the MESH communication network, the Mesh network topology information for updating local maintaining, deletes a communication the link of node and A connection, and is the information broadcasting of A with the other nodes of Mesh network. Meanwhile of the MESH network response to a transmission data message. With A receiving of MESH network response message, unit of the Mesh network successfully. And a timer, overtime is not received is of a MESH network response message, and redundancy of the MESH network information to the controller, power receiving till is of a MESH network response message. Node In Mesh network expires arranged in (and a plurality of node collapse or node of network failure), A are of the driving informing controller. The needed for failure detecting controller node. A controller is received from a node A transmission part of the rotating message, wherein the controller thinks according TO possibly expires. Therefore controller transmit the multiple are to A continuous detecting message. A detecting the information is not replied; and controller of a ineffective. The controller for updating Mesh network topology information of local and then, deletes a communication from the Mesh network node and a a related ring, and a updating the MESH network message transferring message according TO expires to each node of Mesh network. The controller is takes for calculating the is connected to the transverse of member at short-path tree, and computed results to send to each group of member. The overhead messages ring capable of the user, comprising: Time delay bandwidth, and parameter measuring. A video broadcasting a real-time application, the time delay possibly is at a parameter measuring. A part father node expires, wherein node's downstream data transmitting occur to output end, and not and a a new method for subnode promptly, expires are coated to the downstream subnodes. CBroadcast provides the failure detection mechanism and a backup mechanism, wherein a subnode efficient detection's to the father node failure, and switching backup father node rapidly. CBroadcast moving distance vector routing protocol and Network. In turn to prevent closed counting the distance vector routing protocol is the infinite problem, and is similar to the BGP protocol (rfcl771) strategy. Each member is installed on the member the prices of routing, moreover need to maintaining corresponding method. , Moreover, not only when point and system for updating device comprises a destination address the price of routing, moreover a corresponding method. The structoral data transmitting method for with the DVMRP protocol rfc (1812) opposite layer short-path mechanism for. The other testing, wherein N from THE S to FORM a layer short-path above the jump the socket; THE received from supply WHEREIN the packet of N-TYPE retransmits. Moreover, THE is installed retransmits packet is DELTA layer short-path above the jump point and socket.
Front node A power of said multicast tree, first engages the Mesh network (reference upper section), wherein the Mesh network node. A power to the network cluster to represent node on behalf of the node cluster network according to the following steps as by application layer multicast tree. A node engages the multicast tree request message to arm tree to the controller: transmissionMessage in a S IP address.
Wherein the maintenance on the controller with each member in Mesh current measuring of the multicast tree and via the S groove; therefore the controller is equal and network cluster on behalf of the node and root, comprising A node limited layer short-path tree, an consideration layer short-path, the controller when for transmitting multicast - tree need to consider for reducing and a and connected to the form of waist and multicast tree; In long and represents node from the cluster network to a node to time delay not more than threshold value (default is 600 milliseconds). A for controller calculates the father node and subnode in multicast tree, package and related tree response information transmitted to A, simultaneously change the shape of tree structure with updating tree message notification interdependent node.
By a father node receiving tree updating information, A linkage to for region node in listing. The whenever for receiving the network cluster from the data for transmitting node, claim tabulate the member (comprising A) is retransmit the data to for region. By a subnode for updating information tree, A power to father for node listing, simultaneously engages the father node message to a transmission. By a node for engages the father a node, indicated the arm for multicast tree is successful. (Q1 flowing transmitting power father node to wherein father node), wherein A node of all multicast tree system for sending, one of the following: processAn tree message to the transmission controller. A controller receiving departure tree information of some output member, one of the following: operationCalculates the new multicast tree according to the current Mesh network, informs arranged on the influence wherein a multicast - tree node; Informs a Day Fathers part, deletes of mark From a node region; listingThe root of node tree response message to a transmission.
Controller of all straight rod node with the Mesh network failure the information, and informs is electrically connected with the nodes; Moreover, the information back receiving the adjacent to send part informing member according expires, the member information suitable for the controller is maintain the ineffective, it does not delete the member, information to prevent and controlling the controller receiving of the obsolete member rotating information, wherein a thinks of preventing engages the member for multicast group newly. The time part; when the ineffective information informed each member in Mesh network, the ineffective member information can be deleted.
The root of multicast tree (using a random traversal the nodes in the multicast group of some of with a), a related multicast tree 2nd the starting to the Fathers antenna the part of each node.
Need to pay warning to two: point(l) of the multicast tree stage a node, A continuous retransmission data, reducing, wherein the TYPE of subnode consumption of data packet creates. With A completes is of a multicast tree units, wherein A receiving longer the communicating the data, wherein longer to the wireless data transmission; (2) Controller of all straight rod node with the Mesh network failure the information, and informs is electrically connected with the nodes; Moreover, the information back receiving the adjacent to send part informing member according expires, the member information suitable for the controller is maintain the ineffective, it does not delete the member, information to prevent and controlling the controller receiving of the obsolete member rotating information, wherein a thinks of preventing engages the member for multicast group newly. The time part; when the ineffective information informed each member in Mesh network, the ineffective member information can be deleted .
Cluster controller and invention with integral condition Mesh network information and cluster member, and is takes for taking the network cluster to represent node and root midspan, a short-path layer is an (SPT) between the Mesh network member. For Mesh network energy-accumulating structure of very convenient or shortest tree, simultaneously improving multicast tree reliability, a tree multicast performance possibly to optimize into. Moreover, the architecture shortest multicast tree manner; and with good satisfaction broadcast using time delay with low - demand. The session data based on distributed along the multicast tree, and control information and each member through the unicast connected between the controller and transmission. The capacitor of a centralized control and distributed forwarding fusion system for stability.
Every citation, both ways
| Document | Relation | Office | Cited during |
|---|---|---|---|
| US2001034793A1 | Cites | United States of America | Search report |
| US2002114302A1 | Cites | United States of America | Search report |
| US2004088309A1 | Cites | United States of America | Search report |
2 members in 1 office
Priority claims2
| Document | Office | Kind | Date |
|---|---|---|---|
| 200510086680 | China | A | |
| CN2005186680 | – | – | – |
Members2
| Document | Office | Kind | |
|---|---|---|---|
| CN1747446A | China | A | |
| CN100440865CThis record | China | C |
Numbers
- Publication
- 100440865
- Publication, DOCDB
- 100440865
- Publication, EPODOC
- CN100440865C
- Application
- 100866804
- Application, DOCDB
- 200510086680
- Application, EPODOC
- CN200510086680
Titles2
- English
- Application layer group broadcasting method with integrated type and distributed type combination
- Chinese
- 集中式与分布式相结合的应用层组播方法
Classification
- IPC, 5
- H04L12 56
- H04L29 06
- H04L12 715
- H04L12 717
- H04L12 761