CN102857352B

CN102857352B - Multicasting and broadcasting method and system based on overlay network

Info

Publication number: CN102857352B
Application number: CN201210331191.0A
Authority: CN
Inventors: 李国怀; 姚雪锋
Original assignee: Qingdao Hisense Media Network Technology Co Ltd
Current assignee: Qingdao Hisense Media Network Technology Co Ltd
Priority date: 2012-09-07
Filing date: 2012-09-07
Publication date: 2015-06-24
Anticipated expiration: 2032-09-07
Also published as: CN102857352A; WO2014036759A1

Abstract

The invention discloses a multicasting and broadcasting method and a system based on an overlay network. The method comprises the following steps: the overlay network system is divided according to domains and sub-domains, and domains and sub-domains of various nodes in an overlay network system are configured; a targeted overlay network address format in messages is set according to the configured domains and sub-domains; a message to be sent is encapsulated by a message sender according to the preset targeted overlay network address format, and message routing is carried out through the overlay network; and the message is received by the SN in the overlay network, and further the message is forwarded according to the targeted overlay network address in the message and the information of the domain and the sub-domain thereof. The multicasting and broadcasting method and the system based on an overlay network can be applied for realizing the multicasting and broadcasting of the message in the overlay network.

Description

Based on the multicast of overlay network, broadcasting method and system

Technical field

The present invention relates to multicast, broadcast technology, particularly relate to a kind of multicast based on overlay network, broadcasting method and system.

Background technology

End-to-end (P2P, Peer-to-Peer) technology is also called reciprocity internet technique, it is a kind of new network, the computing capability and the bandwidth that rely on participant's node (Peer) in network carry out information transmission, instead of information transmission are all relied on several less in a network application servers of gathering.Wherein, the network be made up of multiple node is called overlay network (Overlay), in Overlay network system, the function of each node is reciprocity each other, Peer is the terminal in Overlay network system, it can be an application server, also can be an application terminal, when Peer is as application server, this application server can be referred to as super node (SN again, Super Node), other nodes are collected for connecting, wherein, in SN, some SN can as access node, assist, SN and Peer controlling other adds Overlay network system, the SN that other SN and Peer of this assistance adds Overlay network system is referred to as and starts super node (BSSN, BootStrap Super Node), like this, by the cluster of Peer/SN/BSSN, Overlay network system can be formed, each Peer communicates based on Overlay network system.

Overlay network system is generally used for connecting to come connected node by Ad Hoc, and may be used for multiple use, various file-sharing software has obtained and used widely, such as, is widely used in the data communication of the real-time media business such as similar VoIP.For example, some functions (such as searching for) of some network (such as: Napster, OpenNAP or IRC@find) use client-server architecture, and use Overlay network architecture to realize other function; And the network of similar Gnutella or Freenet, then use pure Overlay network architecture to realize whole tasks.

Fig. 1 is existing Overlay network architecture schematic diagram.See Fig. 1, this system comprises: Peer101, SN102 and BSSN103, wherein,

The quantity of Peer101, SN102 and BSSN103 is one or more, and Peer101 both can be connected with SN102, also can be connected with BSSN103; SN102 both can be connected with BSSN103, also can be connected with other SN102; BSSN103 can be connected with other BSSN103, and BSSN103 assists other SN and Peer to add Overlay network system.

Existing Overlay network system, the multicast of tcp/ip layer and broadcast technology is adopted to broadcast accordingly and multicast, about multicast and the broadcast of tcp/ip layer, specifically can see ICP/IP protocol, do not repeat them here, due to the switch that multicast and the broadcast of Overlay network system depend in network system, thus, switch in network needs to support multicast and broadcast, if switch breaks down, then will affect multicast and the broadcast of network system, and make the reliability of network system multicast and broadcast lower; Further, even if switch can support multicast and broadcast, and failure rate is lower, and network manager, for the consideration of network system performance, also often closes multicast and the broadcast capability of switch, also makes the reliability of network system multicast and broadcast not high.

Summary of the invention

Embodiments of the invention provide a kind of multicast based on overlay network, broadcasting method, improve the reliability of network system multicast and broadcast.

Embodiments of the invention also provide a kind of multicast based on overlay network, broadcast system, improve the reliability of network system multicast and broadcast.

For achieving the above object, a kind of multicast based on overlay network, broadcasting method that the embodiment of the present invention provides, comprising:

Overlay network network system is divided, the territory in configuration overlay network network system belonging to each node and subdomain according to territory and subdomain;

According to territory and the subdomain of configuration, object overlay network address format in message is set;

Message sender encapsulates message to be sent according to the object overlay network address format pre-set, and is sent by overlay network;

Super node SN receipt message, and according to the object overlay network address in message and self belonging to territory and sub domain information, forwarding messages.

Wherein, describedly divide overlay network network system according to territory and subdomain and comprise:

Overlay network network system is divided into multiple territory according to setting in advance;

According to the logic of subdomain, each territory divided is divided into multiple subdomain again.

Wherein, the territory in described configuration overlay network network system belonging to each node and subdomain comprise:

The attribute of super node and node comprises: territory and subdomain;

For territory arranges domain identifier, for subdomain arranges subdomain mark, and the subdomain that a territory comprises is described.

Wherein, described object overlay network address format sequentially comprises: type of message identification information, overlay network address identification message, object domain identifier and object subdomain identification information three part.

Wherein, described type of message mark comprises: broadcast mark and multicast message mark, correspondingly,

Described object overlay network address format comprises: broadcast object overlay network address format and multicast message object overlay network address format.

Wherein, described broadcast object overlay network address format is set to: broadcast@DomainID.SubDomainID;

Wherein, broadcast is broadcast mark, and@is overlay network address designation, domain identifier for the purpose of DomainID, subdomain mark for the purpose of SubDomainID.

Wherein, comprise further:

In described broadcast mark, arrange the destination node identification information needing to broadcast in territory or in subdomain, form is STB_grp001_broadcast and STB_broadcast.

Wherein, described object subdomain mark comprises: identify the overall subdomain mark of all nodes in some territories and identify the local subdomain mark of all nodes of some subdomains in some territories; Correspondingly,

Described broadcast object overlay network address format comprises: the broadcast object overlay network address format in territory and the broadcast object overlay network address format in subdomain;

Described multicast message object overlay network address format comprises: the multicast message object overlay network address format in territory and the multicast message object overlay network address format in subdomain.

Wherein, described overall subdomain is designated overlay network network system and reserves, and the local subdomain that is designated except overlay network network system is reserved identifies.

Wherein, described multicast message object overlay network address format is set to:

Multicast@DomainID.SubDomainID；

Wherein, Multicast is multicast message mark, and@is overlay network address designation, domain identifier for the purpose of DomainID, subdomain mark for the purpose of SubDomainID.

Wherein, comprise further:

In described multicast message mark, arrange and need in territory or the object multicast group information of sub-intra-domain multicast, form is Multicast_xyz DomainID.SubDomainID.

Wherein, comprise further:

Arrange source overlay network address format in the message, comprise three parts, wherein, Part I is source node attribute-bit information, and Part II is overlay network address identification message, and Part III is subdomain identification information belonging to domain identifier and source node belonging to source node.

Wherein, described according to the object overlay network address in message and self belonging to territory and sub domain information, forwarding messages comprises:

Obtain the type of message identification information in object overlay network address;

If type of message identification information is broadcast, judge that whether the domain identifier in the object overlay network address of broadcast is identical with the domain identifier belonging to self, if different, broadcast is transmitted to the super node in territory corresponding to domain identifier in object overlay network address; If identical, judge that subdomain identifies further, if be overall subdomain mark, obtain broadcast identification information, broadcast is sent to SN all in node corresponding to broadcast identification information and territory; If be local subdomain mark, obtain broadcast identification information, broadcast is sent in subdomain mark, SN all in the node that broadcast identification information is corresponding and subdomain;

If type of message identification information is multicast message, judge that whether the domain identifier in the object overlay network address of multicast message is identical with the domain identifier belonging to self, if different, multicast message is transmitted to the super node in territory corresponding to domain identifier in object overlay network address; If identical, judge that subdomain identifies further, if subdomain is designated overall subdomain mark, obtains multicast message identification information, multicast message is sent to SN all in node corresponding to multicast message identification information and territory; If be local subdomain mark, obtain multicast message identification information, multicast message is sent in subdomain mark, SN all in the node that multicast message identification information is corresponding and subdomain.

Wherein, before described forwarding messages, comprise further:

The transmit leg of message is obtained from the message received, if the subdomain mark in transmit leg overlay network address identifies identical with the subdomain that recipient stores, process ends.

Wherein, comprise further:

In broadcast head, add source overlay network address information, wheel turns number information and unique message identification information representing broadcast.

Wherein, wheel is turned the constant that number information is set to preset by described message sender, and described method comprises further:

Super node SN obtains wheel and turns number information from the message received, and the wheel of acquisition is turned number of times and subtracts one, if be zero, then abandon the message of this reception, otherwise, perform described according to the object overlay network address in message and self belonging to territory and sub domain information, the step of forwarding messages.

Wherein, comprise further:

When super node SN receives broadcast, judge the message identifier that whether there is overlay network address, source and the unique expression broadcast comprised in the broadcast of reception in buffer memory, if existed, abandon the broadcast of this reception; Otherwise the overlay network address, source in the broadcast that buffer memory receives and unique represent the time that the message identifier of broadcast pre-sets, performs described territory belonging to the object overlay network address in message and self and sub domain information, the step of forwarding messages.

Based on multicast, the broadcast system of overlay network, this system comprises: division unit, dispensing unit, transmitting element and receiving element, wherein,

Division unit, for dividing overlay network network system according to territory and subdomain, the territory in configuration overlay network network system belonging to each node and subdomain;

Dispensing unit, for according to the territory configured and subdomain, arranges object overlay network address format in message;

Transmitting element, is encapsulated message to be sent for message according to the object overlay network address format pre-set, is sent by overlay network;

Receiving element, for receipt message, and according to the object overlay network address in message and self belonging to territory and sub domain information, forwarding messages.

Described object overlay network address format sequentially comprises: type of message identification information, overlay network address identification message, object domain identifier and object subdomain identification information three part.

Described type of message mark comprises: broadcast mark and multicast message mark, correspondingly,

Described receiving element comprises: acquisition module, judge module, broadcast processing module and multicast message processing module, wherein,

Acquisition module, for obtaining the type of message identification information in object overlay network address;

Judge module, for according to the type of message identification information in acquisition module, judges whether the message received is broadcast, if so, exports broadcast processing module to, otherwise, export multicast message processing module to;

Broadcast processing module, whether identical with the domain identifier belonging to self for judging the domain identifier in the object overlay network address of broadcast, if different, broadcast is transmitted to the super node in territory corresponding to domain identifier in object overlay network address; If identical, judge that subdomain identifies further, if be overall subdomain mark, obtain broadcast identification information, broadcast is sent to SN all in node corresponding to broadcast identification information and territory; If be local subdomain mark, obtain broadcast identification information, broadcast is sent in subdomain mark, SN all in the node that broadcast identification information is corresponding and subdomain;

Multicast message processing module, whether identical with the domain identifier belonging to self for judging the domain identifier in the object overlay network address of multicast message, if different, multicast message is transmitted to the super node in territory corresponding to domain identifier in object overlay network address; If identical, judge that subdomain identifies further, if be overall subdomain mark, obtain multicast message identification information, multicast message is sent to SN all in node corresponding to multicast message identification information and territory; If be local subdomain mark, obtain multicast message identification information, multicast message is sent in subdomain mark, SN all in the node that multicast message identification information is corresponding and subdomain.

Described broadcast processing module comprises: first judges that submodule, second judges that submodule, first sends submodule, second and sends submodule and the 3rd transmission submodule, wherein,

Whether first judges submodule, identical with the domain identifier belonging to self for judging the domain identifier in the object overlay network address of broadcast, if different, exports transmission submodule to; If identical, broadcast exported to second and sentence the disconnected module of son;

First sends submodule, for receiving the output of the first judge module, broadcast is transmitted to the super node in territory corresponding to domain identifier in object overlay network address;

Second sentences the disconnected module of son, for judging the subdomain mark comprised in broadcast, if be overall subdomain mark, exports the second transmission submodule to; If be local subdomain mark, export the 3rd to and send submodule;

Second sends submodule, for receiving the output that second sentences the disconnected module of son, obtaining broadcast identification information, broadcast being sent to SN all in node corresponding to broadcast identification information and territory;

3rd sends submodule, for receiving the output that second sentences the disconnected module of son, obtains broadcast identification information, broadcast is sent in subdomain mark, SN all in the node that broadcast identification information is corresponding and subdomain.

Described dispensing unit is further used in broadcast head, add source overlay network address information, wheel turns number information and unique message identification information representing broadcast.

Wheel is turned the constant that number information is set to preset by described transmitting element further, described receiving element is further used for obtaining wheel from the message received and turns number information, the wheel of acquisition is turned number of times and subtracts one, if be zero, then abandon the message of this reception, otherwise, perform described according to the object overlay network address in message and self belonging to territory and sub domain information, forwarding messages.

Described receiving element is further used for when receiving broadcast, judges the message identifier that whether there is overlay network address, source and the unique expression broadcast comprised in the broadcast of reception in buffer memory, if existed, abandons the broadcast of this reception; Otherwise the overlay network address, source in the broadcast that buffer memory receives and unique represent the time that the message identifier of broadcast pre-sets, performs described territory belonging to the object overlay network address in message and self and sub domain information, forwarding messages.

As seen from the above technical solution, a kind of multicast based on overlay network, broadcasting method and system that the embodiment of the present invention provides, divide overlay network network system according to territory and subdomain, the territory in configuration overlay network network system belonging to each node and subdomain; According to territory and the subdomain of configuration, object overlay network address format in message is set; Message sender encapsulates message to be sent according to the object overlay network address format pre-set, and is sent by application layer; Super node SN receipt message, and according to the object overlay network address in message and self belonging to territory and sub domain information, forwarding messages.Like this, by the implementation method of the multicast and broadcast that provide application layer, can avoid by the dependence to switch when the protocol realization multicast of tcp/ip layer and multicast, reduce switch when breaking down, the probability of multicast and multicast message cannot be sent, improve the reliability of network system multicast and broadcast.

Accompanying drawing explanation

In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below.Apparently, the accompanying drawing in below describing is only some embodiments of the present invention, for those of ordinary skills, can also obtain other embodiment and accompanying drawing thereof according to these accompanying drawing illustrated embodiments.

Fig. 1 is existing Overlay network architecture schematic diagram.

Fig. 2 is multicast, the broadcasting method schematic flow sheet of the embodiment of the present invention based on overlay network.

Fig. 3 is the transmission flow schematic diagram of embodiment of the present invention broadcast in Domain.

Fig. 4 is the transmission flow schematic diagram of embodiment of the present invention broadcast in SubDomain.

Fig. 5 is the transmission flow schematic diagram of embodiment of the present invention multicast message in Domain.

Fig. 6 is the transmission flow schematic diagram of embodiment of the present invention multicast message in SubDomain.

Fig. 7 is multicast, the broadcast system structure schematic diagram of the embodiment of the present invention based on overlay network.

Fig. 8 is multicast, the broadcast system physical structure schematic diagram of the embodiment of the present invention based on overlay network.

Embodiment

Carry out clear, complete description below with reference to accompanying drawing to the technical scheme of various embodiments of the present invention, obviously, described embodiment is only a part of embodiment of the present invention, instead of whole embodiments.Based on the embodiment in the present invention, other embodiments all that those of ordinary skill in the art obtain under the prerequisite not making creative work, all belong to the scope that the present invention protects.

Existing Overlay network system, adopt multicast and the broadcast technology of tcp/ip layer, depend on the switch in network system, switch is needed to support multicast and broadcast, and tcp/ip layer belongs to transport layer and the network layer of network, the reliability of transport layer and network layer is lower, and switch is easily broken down, and reduces the reliability of network system multicast and broadcast.

In the embodiment of the present invention, consider to realize multicast and multicast in the application layer of network system, a kind of multicast of application layer and the method for broadcast are provided, to avoid by the protocol realization multicast of tcp/ip layer and multicast the dependence of switch.

It should be noted that, the embodiment of the present invention can be applied to the field such as VoIP business of the communication between each Set Top Box, the communication between background server and Set Top Box and Set Top Box, and the VoIP business of Set Top Box can be voice communication, video telephone, visual telephone etc.

First the relevant technical terms that the embodiment of the present invention relates to is described below.

One, territory (Domain), Domain is a region, is a logical concept.In Overlay network system, Domain can a corresponding city, also can the local area network (LAN) etc. of a corresponding enterprise or company.

Two, domain identifier (DomainID) is the nonnegative integral value of 32 that Domain gives, unique this Domain of expression, i.e. a unique corresponding Domain of DomainID, a unique corresponding DomainID of Domain.

Three, subdomain (SubDomain), be a sub-region in Domain, a Domain includes one or more SubDomain.

Four, subdomain mark (SubDomainID), for the nonnegative integral value of 32 that SubDomain gives, unique expression SubDomain, i.e. a unique corresponding SubDomain of SubDomainID, a unique corresponding SubDomainID of SubDomain.Subdomain mark not in same area can be identical, and the subdomain mark in same territory is different.

Five, Overlay address

Overlay address is the address designation unique in Overlay network system of Peer, comprise object Overlay address and Overlay address, source, wherein, Overlay address, source is source node address, and object Overlay address is the destination node address that message arrives, Overlay address, source is one, object Overlay address is one or more, and in the embodiment of the present invention, object Overlay address format comprises three parts, wherein

Part I is type of message identification information, Part II is Overlay address identification message, domain identifier and object subdomain identification information for the purpose of Part III, namely object Overlay address format is: type of message mark+Overlay address designation+object domain identifier and object subdomain mark.

Preferably, object Overlay address format adopts class EMAIL address format, and such as, " * * * *@DomainID.SubDomainID ", its total length is no more than 32 bytes (can be 32 bytes).

Certainly, in practical application, object Overlay address format also can adopt the form of other form, such as, Overlay address designation character " $ " is adopted to replace above-mentioned character "@", or, the sequence of positions of DomainID and SubDomainID is exchanged, above be subdomain mark, after be domain identifier.

In the embodiment of the present invention, its naming rule according to concrete application scenarios, can be planned in object Overlay address, and such as, in IPTV field, with STB terminal (STB, Set Top Box) for example, its object Overlay address format can be defined as:

STB SubscriberID@DomainID.SubDomainID。

In above-mentioned purpose Overlay address format, set-top box identification for the purpose of STBSubscriberID, the subdomain mark for the purpose of SubDomainID belonging to Set Top Box, the domain identifier for the purpose of DomainID belonging to Set Top Box.

For example, the Overlay address that SubscriberID is 123456789, DomainID is 1, SubDomainID is the object STB of 12 is: STB123456789@1.12.

As can be seen from object Overlay address, its address must comprise DomainID and SubDomainID.

Six, node (Peer) is the terminal inside Overlay network, and it can be an application server, also can be an application terminal.

Seven, super node (SN, Super Node), be a reciprocity server node, the cluster of SN defines overlay network.

Eight, start super node (BSSN, BootStrap Super Node), be exactly a SN on technology realizes, only bear some functions than SN more, help other SN and Peer to add overlay network.

In the embodiment of the present invention, if only compare realization and the function thereof of server software, BSSN and SN is as broad as long, just from the angle of disposing, selects some SN as BSSN.

In below describing, if do not have specified otherwise, node all refers to Peer.

Fig. 2 is multicast, the broadcasting method schematic flow sheet of the embodiment of the present invention based on overlay network.See Fig. 2, this flow process comprises:

Step 201, divides overlay network network system according to territory and subdomain, the territory in configuration overlay network network system belonging to each node and subdomain;

In this step, divide overlay network network system according to territory and subdomain and comprise:

A1, is divided into multiple territory by overlay network network system according to setting in advance;

In this step, according to the logic of region, overlay network network system is divided, such as, according to the logic in city, overlay network network system is divided into territory, multiple city, or, according to the logic of enterprise or company, overlay network network system is divided into multiple enterprise or corporate domains etc.

A2, according to the logic of subdomain, is divided into multiple subdomain again by each territory divided.

In this step, a territory comprises one or more subdomain.Such as, for territory, city, according to the logic in area, territory, city can be divided into multiple regional subdomain.

Territory in configuration overlay network network system belonging to each node and subdomain comprise:

A3, for territory arranges domain identifier, for subdomain arranges subdomain mark, sets up the mapping relations that domain identifier and subdomain identify;

In this step, a domain identifier is in order to uniquely to represent a territory, and a sub-domain identifier is in order to uniquely to represent a subdomain.

Preferably, domain identifier and subdomain identify the nonnegative integral value of 32.

The mapping relations that domain identifier and subdomain identify, in order to show the multiple subdomains comprised in a territory, namely represent the territory belonging to subdomain.A domain identifier can map multiple subdomain mark, and a sub-domain identifier can only map a domain identifier.

The mapping relations that the subdomain of setting mark and domain identifier and subdomain identify are configured to the node in this subdomain by A4.

In this step, the node in subdomain comprises: common node, super node and startup super node.

For the node in subdomain, store the subdomain mark belonging to this node, and, the mapping relations of subdomain mark and domain identifier.

Step 202, according to territory and the subdomain of configuration, arranges object overlay network address format in message;

In this step, message format, also referred to as overlay network address (object overlay network address) form, is divided into three parts, wherein,

According to the difference of type of message mark, namely type of message mark comprises: broadcast mark and multicast message mark, object overlay network address format comprises: broadcast object overlay network address format and multicast message object overlay network address format.Wherein,

According to the difference of object subdomain mark, namely object subdomain mark comprises: overall subdomain mark and local subdomain mark, broadcast object overlay network address format comprises: the broadcast object overlay network address format in territory and the broadcast object overlay network address format in subdomain, broadcast in territory, represents that the node in all subdomains in (in territory) in this territory compass of competency can both receive this broadcast; Broadcast in subdomain, represents that all nodes in this subdomain under this territory compass of competency can both receive this broadcast.

In the embodiment of the present invention, broadcast object overlay network address format arranges as follows:

Broadcast mark+Overlay address designation+object domain identifier and object subdomain mark, specifically, Ke Yiwei: broadcast DomainID.SubDomainID.

In the embodiment of the present invention, for the broadcast object overlay network address format in territory, overall subdomain mark is set, such as, arrange 65535 for overall subdomain mark, represent and broadcast to all nodes in this territory, this object subdomain is designated overlay network network system and reserves, and does not distribute to actual subdomain and identifies as subdomain.Certainly, in practical application, object subdomain also can be set and be designated 0 or other numerical value, represent that overall subdomain identifies.

Broadcast is designated character string " broadcast ", certainly, in practical application, other character string also can be adopted to be broadcast mark.

Broadcast object overlay network address format in territory is as follows:

broadcast@DomainID.65535。

In practical application, can also the destination node identification information needing to broadcast in territory be set further in broadcast mark, thus realizes broadcasting to the destination node of particular type in territory.Such as, the broadcast object overlay network address format arranged in territory can be as follows:

STB_broadcast@DomainID.65535。

Broadcast object overlay network address format in this territory represents to be broadcasted broadcast to all Set Top Box in this territory.

Broadcast object overlay network address format in subdomain and the broadcast object overlay network address format in territory similar, unlike, the overall subdomain that subdomain mark can not be broadcast reservation for overlay network network system identifies, and is local subdomain mark, and form is as follows:

broadcast@DomainID.SubDomainID，（SubDomainID≠65535）。

In the embodiment of the present invention, can also arrange the destination node identification information needing to broadcast in subdomain further in broadcast mark, thus, the broadcast object overlay network address format in the territory of setting can also be as follows:

STB_grp001_broadcast@DomainID.SubDomainID，

STB_grp002_broadcast@DomainID.SubDomainID etc., wherein, grp001 and grp002 is the mark of certain two Set Top Box, represent and broadcast is broadcasted to the Set Top Box that the set-top box identification in the subdomain in this territory is grp001 and grp002, thus realization specific node in subdomain is broadcasted.

Multicast message object overlay network address format and broadcast object overlay network address format similar, unlike the attribute-bit information of message to be sent, multicast message object overlay network address format arranges as follows:

Multicast message mark+Overlay address designation+object domain identifier and object subdomain mark, specifically, Ke Yiwei: Multicast DomainID.SubDomainID.

In practical application, can also multicast message mark in the object multicast identifier information needing multicast is set further, thus realize in territory or in subdomain specific multicast group broadcast.Such as, multicast message object overlay network address format can also arrange as follows:

Multicast_xyz@DomainID.SubDomainID。

Wherein,

Multicast is multicast message identification strings, xyz is multicast identifier (group ID), groupID can represent with 1 bit digital, also can with two or three-digit numeral, preferably, with character " _ " and "@" and between numeral be as the criterion, such as, xyz supports 1 to 128, and namely the span of group ID is 1 to 128.In practical application, if group ID does not have value, that is: Multicast@DomainID.SubDomainID, represents that all nodes adding multicast group in territory or in subdomain carry out multicast.

Multicast identifier can add multicast group request by node to the transmission of startup super node, start the multicast group request of super node in response to node, return the multicast identifier added to node, meanwhile, also other multicast identifier information in compass of competency can be issued to corresponding each node.

Identical with broadcast object overlay network address format, object subdomain mark comprises: overall subdomain mark and local subdomain mark, thus, can according to the difference of object subdomain mark, multicast message object overlay network address format comprises: the multicast message object overlay network address format in territory and the multicast message object overlay network address format in subdomain, multicast in territory, represents that all nodes in this territory, in default multicast group can both receive this multicast message; Multicast in subdomain, represents that all nodes in this subdomain, in default multicast group can both receive this multicast message.

In the embodiment of the present invention, when type of message is designated multicast message, for the multicast message object overlay network address format in territory, arrange 65535 for overall subdomain mark, represent that all nodes adding a certain multicast group in this territory carry out multicast.

Multicast message object overlay network address format in territory is as follows:

Multicast_xyz@DomainID.65535, or,

Multicast@DomainID.65535。

Multicast message object overlay network address format in subdomain and the multicast message object overlay network address format in territory similar, unlike, its object subdomain ident value can not be the overall subdomain ident value that multicast is reserved for overlay network network system, and is local subdomain ident value, and form is as follows:

Multicast_xyz@DomainID.SubDomainID, or,

Multicast@DomainID.SubDomainID，（SubDomainID≠65535）。

Further, source node address (Overlay address, source) information can also be set in the message, similar with object overlay network address format, also comprise three parts, wherein,

Part I is source node attribute-bit information, and Part II is Overlay address identification message, and Part III is subdomain identification information belonging to domain identifier and source node belonging to source node.

Step 203, message sender encapsulates message to be sent according to the object overlay network address format pre-set, and is sent by overlay network;

In this step, the message comprising object overlay network address encapsulates by message sender (source node), and the flow process of message encapsulation is similar with the employing encapsulation of IP address to message, specifically see relate art literature, can not repeat them here.

Message comprises broadcast and multicast message.

Like this, in the embodiment of the present invention, when a Peer needs a transmission broadcast, only need the broadcast object Overlay address being used for the broadcasting object Overlay address of this broadcast being set to the embodiment of the present invention, just can realize broadcast.Wherein,

Broadcast comprises the broadcast in Domain and the broadcast in SubDomain, wherein,

Broadcast in Domain, all Peer in Domain can both receive this broadcast;

Broadcast in SubDomain, all Peer in SubDomain can both receive this broadcast.

When a Peer needs a transmission multicast message, similar with transmission broadcast, only need the object Overlay address of this multicast message to be set to the multicast message object Overlay address that the embodiment of the present invention is used for multicast, just can realize multicast.

Similarly, multicast comprises the multicast in Domain and the multicast in SubDomain, wherein,

Multicast in Domain, in this Domain, all Peer adding multicast group all can receive this multicast message;

Multicast in SubDomain, in this SubDomain, all Peer adding multicast group all can receive this multicast message.

Source node when sending message, by the super node belonging to this Message routing to source node or start super node, the super node be namely connected with this node or start super node.

For multicast, need to carry multicast identifier information in multicast message, thus, need to pre-set multicast identifier (Multicast group ID) planning:

In the embodiment of the present invention, based on type of service or terminal type planning multicast group, adopt the Multicast_mask of four U32 types, 128 road multicasts can be planned to, such as:

Multicast identifier is 1, represents the multicast group of Set Top Box;

Multicast identifier is 2, represents the multicast group of intelligent television;

Multicast identifier is 3, represents the multicast group of certain business cluster server;

Multicast identifier is 4 ~ 128, is reserved field, for subsequent expansion.

When carrying out multicast, the multicast being divided into Peer to hold realizes and the multicast of SN end realizes, and is described respectively below.

The multicast of Peer end realizes:

Peer needs the application programming interfaces (API, Application ProgrammingInterface) realized:

For Peer, can select to add or exit a multicast group (mutlicast group), transmission to add multicast group request format as follows:

Add multicast group: Multicast_enable(U8 group_id);

Exit multicast group: Multicast_disable(U8 group_id);

Peer sends multicast message by API below, carries and adds multicast group request:

Multicast_msg_to_Overlay（U8*pdata，int n，U32 Domain，U32SubDomain，U8Multicast_group）。

Wherein, U8 represents the signless integer of 8, and in follow-up, U16 represents the signless integer of 16, and U32 represents the signless integer of 32.

In the embodiment of the present invention, the Multicast_mask information of Peer is reported to SN by heartbeat (heartbeat), and this information does not need to propagate between SN.

Multicast_mask information is that Peer is reported to SN by heartbeat, and may there is Peer receives the message that one has just masked situation from SN, such as, Peer has just exited some multicast group, just have received the message from this multicast group.Therefore, Peer, when receiving multicast message, needs to judge whether this Peer adds this multicast group, if do not added, then abandons this multicast message.

The multicast of SN end realizes:

Message routing mechanism: for Message routing mechanism, similar with broadcast, the main distinction is, SN checks whether corresponding Peer adds corresponding multicast group, and controls multicast message to be transmitted to the Peer adding this multicast group.

In this step, can filter multicast message, namely multicast message is only propagated to the SN adding this multicast group.The multicast group information that SN adds, namely aforesaid Multicast_mask information is as an attribute information of SN, and this attribute information is propagated between SN.Like this, if Peer adds certain multicast group, then the SN adding this multicast group equally can only be registered to.Like this, although the complexity that Overlay network system can be caused to configure and plan, the multicast message that can effectively reduce in network system propagates quantity, reduces the resource overhead of network system, promotes the resource utilization of network system.

Certainly, in practical application, SN also can not perform and check whether corresponding Peer adds the flow process of corresponding multicast group, and like this, can reduce the complexity of the configuration of Overlay network system and planning, network architecture is comparatively simple.

Step 204, SN receipt message, and according to the object overlay network address in message and self belonging to territory and sub domain information, forwarding messages.

As previously mentioned, the subdomain that each node stores belonging to self identifies and domain identifier, if the subdomain mark of two nodes is identical, represents that these two nodes are in same subdomain; If the subdomain mark of two nodes is different and domain identifier is identical, represents that these two nodes are in same territory, but adhere to different subdomains separately; If the domain identifier of two nodes is different, represent that these two nodes are not in same territory.

Territory belonging to the object overlay network address in message and self and sub domain information, forwarding messages, the i.e. routing mechanism of message, comprising:

If type of message identification information is multicast message, judge that whether the domain identifier in the object overlay network address of multicast message is identical with the domain identifier belonging to self, if different, multicast message is transmitted to the super node in territory corresponding to domain identifier in object overlay network address; If identical, judge that subdomain identifies further, if be overall subdomain mark, obtain multicast message identification information, multicast message is sent to SN all in node corresponding to multicast message identification information and territory; If be local subdomain mark, obtain multicast message identification information, multicast message is sent in subdomain mark, SN all in the node that multicast message identification information is corresponding and subdomain.

Again the routing mechanism of message in overlay network network system is specifically described below.Comprise: the routing mechanism of the broadcast in the routing mechanism of the broadcast in SubDomain and Domain.Wherein,

The routing mechanism of the broadcast in SubDomain is described below:

SN(intermediate node) receive in SubDomain broadcast after, extract the SubDomainID in the object Overlay address that this broadcast carries, compare with the SubDomainID in the Overlay address stored:

In this step, the SubDomainID in the Overlay address that SN stores, in order to show the SubDomain belonging to self.

If the SubDomainID extracted is different from the SubDomainID of storage, this broadcast is routed to the SN in object SubDomainID;

If the SubDomainID extracted is identical with the SubDomainID of storage, this broadcast is sent to all SN in SubDomainID and all Peer under self administration.

In the embodiment of the present invention, through above-mentioned routing mechanism, a SN may receive the broadcast oneself sent, thus cause and be cycled to repeat transmission, transmission is cycled to repeat in order to avoid broadcast, SN, after receiving the broadcast in SubDomain, before extracting the SubDomainID in the object Overlay address that this broadcast carries, comprises further:

The transmit leg of broadcast (multicast) message is obtained from broadcast (multicast) message received, if transmit leg is SN, and SubDomainID in this transmit leg Overlay address is identical with the SubDomainID of storage, terminate broadcast (multicast) flow process, will no longer repeat to forward.

In this step, suppose that the number of SN in this SubDomain is N, like this, in this SubDomain, the number of times transmitting this broadcast between SN is: (N-1).

In practical application, if all SN in this SN does not store belonging to self in advance SubDomain, be cycled to repeat transmission by allowing, make in the SubDomain belonging to SN, the number of times transmitting this broadcast between SN is:

（N-1）+（N-2）+（N-3）+……+2+1=N（N-1）/2

Like this, will greatly increase internet message flow, cause spreading unchecked of broadcast.

Because a SN may repeat to receive same broadcast, in the embodiment of the present invention, in order to avoid this broadcast is repeatedly transmitted the Peer under administering to this SN, and, between SN, be cycled to repeat transmission, propose to improve mechanism as follows.

For any one broadcast, in broadcast head, add following beacon information further:

Overlay address, source: Source_Overlay_Addr;

Wheel turns number of times: Round;

The message identifier of unique expression broadcast: msg_ID.

Wherein, the form of Overlay address, source is identical with the form of object Overlay address, does not repeat them here.

Like this, turn the message identifier of number of times and broadcast by Overlay address, source, wheel, can control broadcast be cycled to repeat between SN and to Peer repeat send.

The mechanism that control broadcast is cycled to repeat transmission between SN is as follows:

Round is set as a constant value by message sender, such as, Round is set to 6, each message receiver, such as SN, upon receiving the broadcast message, deducts 1 by the Round in message body, if in the message body of the broadcast received, Round is 0, then abandon this broadcast.Like this, the propagation times that broadcast is maximum is (N-1) * Round, greatly reduces internet message flow.

The mechanism that control broadcast repeats to be sent to Peer is as follows:

Message receiver, such as SN, often receive a broadcast, by the time that the Overlay address, source in this message body and msg_ID buffer memory pre-set;

When SN receives new broadcast, judge in buffer memory, whether to there is the Overlay address, source in message body and msg_ID, if existed, illustrate that the broadcast of this reception is the broadcast repeating to send, abandon this broadcast.That is, when message receiver receives broadcast, judge the message identifier that whether there is overlay network address, source and the unique expression broadcast comprised in the broadcast of reception in buffer memory, if existed, abandon the broadcast of this reception; Otherwise the overlay network address, source in the broadcast that buffer memory receives and unique represent the time that the message identifier of broadcast pre-sets, performs described territory belonging to the object overlay network address in message and self and sub domain information, the step of forwarding messages.

It should be noted that above-mentioned control broadcast is cycled to repeat between SN and send and control broadcast and repeat to be sent to method and the mechanism of Peer, also can be used in common Overlay transmission of messages, i.e. the occasion of non-broadcast message transmission.

Certainly, in above-mentioned flow process, when SN judges that the SubDomainID of extraction is identical with the SubDomainID of storage, also can by this broadcast being sent to all SN in SubDomain except self and the lower all Peer except transmission broadcast of self administration, thus avoid broadcast be cycled to repeat transmission.

The routing mechanism of the broadcast in Domain is described below:

After SN receives broadcast, extract the DomainID in the object Overlay address that this broadcast carries, compare with the DomainID in the Overlay address stored:

If the DomainID extracted is different from the DomainID of storage, this broadcast is routed to the SN in object Domain;

If the DomainID extracted is identical with the DomainID of storage, this broadcast is sent to all SN in Domain and all Peer under self administration.

Similar with the routing mechanism of the broadcast in SubDomain, can to adopt and above-mentioned control broadcast is cycled to repeat and sends and control broadcast and repeat to be sent to the similar mechanism of Peer between SN, to avoid the technical problem being cycled to repeat transmission.

Lift several specific embodiment below, multicast, the broadcasting method that the present invention is based on overlay network is described in further detail.

Embodiment one

In the embodiment of the present invention, realize the broadcast of the Peer for particular type, the Peer of this particular type is Set Top Box.

Broadcast address (Overlay address) in Overlay network system comprises the STB broadcast address in SubDomain and the STB broadcast address in Domain, and form is as follows respectively:

STB broadcast address in SubDomain:

STB_broadcast@DomainID.SubDomainID。

Certainly, in practical application, the broadcast to the several STB of certain in Subdomain also can be realized, such as:

STB_grp001_broadcast@DomainID.SubDomainID，

STB_grp002_broadcast@DomainID.SubDomainID etc., wherein, grp001 and grp002 is the mark of Set Top Box.

STB broadcast address in Domain:

STB_broadcast@DomainID.65535

In the embodiment of the present invention, similar with the broadcast address of IP, be 65535 for SubDomainID, be set to the address being exclusively used in broadcast, be i.e. subdomain ident value, need reserved, actual SubDomain can not be distributed to.Certainly, in practical application, also can arrange SubDomainID is 0 or other numerical value, represents the address being exclusively used in broadcast.

STB_broadcast, for representing the STB broadcast in SubDomain or the STB broadcast in Domain, thus, can not distribute to the stem of Peer as Overlay address of other non-Set Top Box, i.e. Part I.Wherein, STB can only as first three byte of the Overlay address of Set Top Box, the Overlay Peer of other types, such as, first three byte of the Overlay address of application server can not be STB, for example, for application server, the stem of Overlay address can be set to SVR_broadcast, for representing the application server broadcast in SubDomain or the application server broadcast in Domain.

Embodiment two

In the embodiment of the present invention, realize the broadcast to all Peer.

Broadcast address in Overlay network system comprises the broadcast address in SubDomain and the broadcast address in Domain, and form is as follows respectively:

Peer broadcast address in SubDomain:

broadcast@DomainID.SubDomainID。

With broadcast address in embodiment one SubDomain unlike, owing to being broadcast Peer all in network system, the stem of Overlay address adopts broadcast, for all Peer in marked network system, thus, no matter Peer is STB or application server (SN or BSSN), as long as in corresponding territory, can receive this broadcast.

Certainly, in practical application, the stem of Overlay address is not limited to the character string adopting similar " Broadcast ", can replace the stem character string " Broadcast " of Overlay address by other specific character string.

Peer broadcast address in Domain:

broadcast@DomainID.65535

Unlike the stem of object Overlay address, adopting different character strings with broadcast address in embodiment one Domain, is broadcast or multicast message for mark.

Fig. 3 is the transmission flow schematic diagram of embodiment of the present invention broadcast in Domain.See Fig. 3, suppose in Overlay network system, send a Peer(source node of broadcast) belonging to DomainID be 2, DomainID belonging to one SN is 2, DomainID belonging to 2nd SN is 1, DomainID belonging to 2nd Peer to N Peer is 1, one Peer is connected with a SN, each Peer that it is 1 that one Peer needs to DomainID sends broadcast, Peer is registered in overlay network by BSSN in advance, when namely Peer adds Overlay, first looks for BSSN, BSSN plays the effect of a contact tie, and this flow process comprises:

Step 301, a Peer sends broadcast to a SN;

In this step, the object overlay network address in the broadcast that a Peer sends is set to: broadcast DomainID.65535, wherein, arranges the DomainID=1 of Domain.

Step 302, a SN receives broadcast, forwards broadcast, if the domain of message destination address and the difference of oneself, message is transmitted to the SN identical with the domain of message destination address; If identical with the domain of oneself, all SN. this message issued in domain are transmitted to message simultaneously all Peer of oneself administration;

In this step, a SN receives broadcast, if the DomainID of the object overlay network address of broadcast is different from the DomainID belonging to self, broadcast is transmitted to SN or SN in the Domain identical with the object overlay network address of broadcast;

If the DomainID of the object overlay network address of broadcast is identical with the DomainID belonging to self, this broadcast is sent to all SN in Domain, meanwhile, broadcast is transmitted to all Peer in oneself administration Domain.

In the embodiment of the present invention, the DomainID of the object overlay network address of broadcast is the DomainID belonging to the 1, one SN is 2, and domain identifier value is not identical, a SN broadcast is forwarded to be connected with self and DomainID be 1 the 2nd SN.

Step 303, the 2nd SN receives broadcast, after processing, broadcast is forwarded to respectively the 2nd Peer to N Peer.

In this step, 2nd SN receives broadcast, if the DomainID of the object overlay network address of broadcast is different from the DomainID belonging to self, broadcast is transmitted to the SN in Domain corresponding to domain identifier in the object overlay network address of broadcast;

If the DomainID of the object overlay network address of broadcast is identical with the DomainID belonging to self (the 2nd SN), this broadcast is sent to all SN in Domain, simultaneously, broadcast is transmitted to all Peer in oneself administration Domain, all Peer namely in the 2nd SN compass of competency.

In the embodiment of the present invention, the DomainID of the object overlay network address of broadcast is 1, DomainID belonging to 2nd SN is 1, domain identifier is identical, 2nd SN broadcast is forwarded to DomainID be the 2nd Peer of 1 to N Peer, thus complete the transmission flow of broadcast in Domain.

Fig. 4 is the transmission flow schematic diagram of embodiment of the present invention broadcast in SubDomain.See Fig. 4, suppose in Overlay network system, the SubDomainID belonging to a Peer sending broadcast is 2, SubDomainID belonging to one SN is 2, SubDomainID belonging to 2nd SN is 1, SubDomainID belonging to 2nd Peer to N Peer is 1, one Peer, one SN, 2nd SN, DomainID belonging to 2nd Peer to N Peer is 1, one Peer is connected with a SN, each Peer that it is 1 that one Peer needs to SubDomainID sends broadcast, Peer is registered in overlay network by BSSN in advance, this flow process comprises:

Step 401, a Peer sends broadcast to a SN;

In this step, the object overlay network address in the broadcast that a Peer sends is set to: broadcast DomainID.SubDomainID, wherein, arranges the SubDomainID=1 of SubDomain.

Step 402, a SN receives broadcast, forwards broadcast, if the subdomain of message destination address and the difference of oneself, message is transmitted to the SN identical with the subdomain of message destination address; If identical with the subdomain of oneself, by all SN this message issued in subdomain, message is transmitted to all Peer of oneself administration simultaneously;

In this step, one SN receives broadcast, if the DomainID of the object overlay network address of broadcast is identical with the DomainID belonging to self, but SubDomainID is different from the SubDomainID belonging to self, broadcast is transmitted to SN or SN in SubDomain corresponding to the object overlay network address neutron domain identifier of broadcast;

If the SubDomainID of the object overlay network address of broadcast is identical with the SubDomainID belonging to self, this broadcast is sent to all SN in SubDomain, meanwhile, broadcast is transmitted to all Peer in oneself administration SubDomain.

In the embodiment of the present invention, the SubDomainID of the object overlay network address of broadcast is the SubDomainID belonging to the 1, one SN is 2, and not identical, broadcast is forwarded to the 2nd SN that SubDomainID is 1 by a SN.

Step 403, the 2nd SN receives broadcast, after processing, broadcast is forwarded to respectively the 2nd Peer to N Peer.

In this step, 2nd SN receives broadcast, if the SubDomainID of the object overlay network address of broadcast is different from the SubDomainID belonging to self, broadcast is transmitted to SN or SN in the SubDomain identical with the object overlay network address of broadcast;

In the embodiment of the present invention, the SubDomainID of the object overlay network address of broadcast is 1, SubDomainID belonging to 2nd SN is 1, subdomain mark is identical, 2nd SN broadcast is forwarded to SubDomainID be the 2nd Peer of 1 to N Peer, thus complete the transmission flow of broadcast in SubDomain.

Embodiment three

In the embodiment of the present invention, realize the multicast to Peer each in network system.

Similar with the Overlay address of broadcast, being identified by the stem of Overlay address is multicast (Multicast).The Multicast in a Domain can be realized, also can realize the Multicast in a SubDomain.

Multicast address form in Overlay network system SubDomain is as follows:

Multicast_xyz@DomainID.SubDomainID。

Multicast address form in Overlay network system Domain is as follows:

Multicast_xyz@DomainID.65535。

Wherein,

Xyz represents multicast identifier (group ID), and group ID can represent with 1 bit digital, also can with two or three-digit numeral, preferably, with character " _ " and "@" and between numeral be as the criterion, such as, xyz supports 1 to 128, and namely the span of group ID is 1 to 128.

Fig. 5 is the transmission flow schematic diagram of embodiment of the present invention multicast message in Domain.See Fig. 5, suppose in Overlay network system, the DomainID belonging to a Peer sending multicast message is 2, DomainID belonging to one SN is 2, DomainID belonging to 2nd SN is 1, DomainID belonging to 2nd Peer to N Peer is 1, multicast group belonging to 2nd Peer to N Peer is 3, one Peer is connected with a SN, one Peer needs to be 1 and each Peer that multicast group is 3 sends multicast message to DomainID, Peer is registered in overlay network by BSSN in advance, and this flow process comprises:

Step 501, the 2nd Peer sends to the 2nd SN and adds multicast group request, adds multicast group 3;

In this step, the 2nd Peer call function Multicast_enable(3), send to the 2nd SN and add multicast group request, request adds multicast group 3.What the 2nd SN reception the 2nd Peer sent adds multicast group request, returns and adds multicast group request response, confirm that the 2nd Peer adds multicast group 3 to the 2nd Peer.

Step 502, N Peer sends to the 2nd SN and adds multicast group request, adds multicast group 3;

In this step, N Peer call function Multicast_enable(3), send to the 2nd SN and add multicast group request, request adds multicast group 3.2nd SN receive N Peer send add multicast group request, to N Peer return add multicast group request response, confirm that N Peer adds multicast group 3.

The flow process that Peer between 2nd Peer to N Peer adds multicast group is identical with step 52, does not repeat them here.

Step 503, a Peer sends multicast message to a SN;

In this step, the object overlay network address in the multicast message that a Peer sends is set to: broadcast_3 DomainID.65535, wherein, arranges the DomainID=1 of Domain, and multicast group is 3.

Step 504, a SN receiving multicast message, forwarding multicasting message, if the domain of message destination address and the difference of oneself, is transmitted to the SN identical with the domain of message destination address by message; If identical with the domain of oneself, by all SN this message issued in domain, simultaneously message be transmitted to oneself administration and add the Peer of this multicast group;

In this step, one SN receiving multicast message, if the DomainID of the object overlay network address of multicast message is different from the DomainID belonging to self, multicast message is transmitted to SN or SN in Domain that in the object overlay network address of multicast message, domain identifier is corresponding;

If the DomainID of the object overlay network address of multicast message is identical with the DomainID belonging to self, this multicast message is sent to all SN in Domain, meanwhile, multicast message is transmitted to and oneself administers in Domain and add all Peer that multicast group is 3.

In the embodiment of the present invention, the DomainID of the object overlay network address of multicast message is the DomainID belonging to the 1, one SN is 2, and not identical, multicast message is forwarded to the 2nd SN that DomainID is 1 by a SN.

Step 505, the 2nd SN receiving multicast message, is forwarded to the 2nd Peer to N Peer respectively according to domain identifier by multicast message after processing.

In this step, the 2nd SN receiving multicast message, if the DomainID of the object overlay network address of multicast message is different from the DomainID belonging to self, is transmitted to SN or SN superposed with the destination of multicast message in the identical Domain of network address by multicast message;

In the embodiment of the present invention, the DomainID of the object overlay network address of multicast message is 1, DomainID belonging to 2nd SN is 1, identical, 2nd SN multicast message is forwarded to DomainID be 1 and add multicast group be the 2nd Peer of 3 to N Peer, thus complete the transmission flow of multicast message in Domain.

Fig. 6 is the transmission flow schematic diagram of embodiment of the present invention multicast message in SubDomain.See Fig. 6, suppose in Overlay network system, the SubDomainID belonging to a Peer sending multicast message is 2, SubDomainID belonging to one SN is 2, SubDomainID belonging to 2nd SN is 1, SubDomainID belonging to 2nd Peer to N Peer is 1, multicast group belonging to 2nd Peer to N Peer is 3, one Peer, one SN, 2nd SN, DomainID belonging to 2nd Peer to N Peer is 1, one Peer is connected with a SN, one Peer needs are 1 to SubDomainID, and each Peer that multicast group is 3 sends multicast message, this flow process comprises:

Step 601, the 2nd Peer sends to the 2nd SN and adds multicast group request, adds multicast group 3;

Step 602, N Peer sends to the 2nd SN and adds multicast group request, adds multicast group 3;

The flow process that Peer between 2nd Peer to N Peer adds multicast group is identical with step 62, does not repeat them here.

Step 603, a Peer sends multicast message to a SN;

In this step, the object overlay network address in the multicast message that a Peer sends is set to: broadcast_3 DomainID.SubDomainID, wherein, arranges the SubDomainID=1 of SubDomain, and multicast group is 3.

Step 604, a SN receiving multicast message, forwarding multicasting message, if the subdomain of message destination address and the difference of oneself, is transmitted to the SN identical with the subdomain of message destination address by message; If identical with the subdomain of oneself, by all SN this message issued in subdomain, simultaneously message be transmitted to oneself administration and add the Peer of this multicast group;

In this step, one SN receiving multicast message, if the SubDomainID of the object overlay network address of multicast message is different from the SubDomainID belonging to self, multicast message is transmitted to the SN in the SubDomain identical with the object overlay network address of multicast message;

If the SubDomainID of the object overlay network address of multicast message is identical with the SubDomainID belonging to self (SN), this multicast message is sent to all SN in SubDomain, meanwhile, multicast message is transmitted to and oneself administers in SubDomain and add all Peer that multicast group is 3.

In the embodiment of the present invention, the SubDomainID in the object overlay network address of multicast message is the SubDomainID belonging to the 1, one SN is 2, and subdomain mark is not identical, and multicast message is forwarded to the 2nd SN that SubDomainID is 1 by a SN.

Step 605, the 2nd SN receiving multicast message, by multicast message is respectively forwarded to two Peer to N Peer after processing according to subdomain mark.

In this step, 2nd SN receiving multicast message, if the SubDomainID of the object overlay network address of multicast message is different from the SubDomainID belonging to self, multicast message is transmitted to the SN in the SubDomain identical with the object overlay network address of multicast message;

If the SubDomainID of the object overlay network address of multicast message is identical with the SubDomainID belonging to self (the 2nd SN), this multicast message is sent to all SN in SubDomain, meanwhile, multicast message is transmitted to and oneself administers in SubDomain and add all Peer that multicast group is 3.

In the embodiment of the present invention, the SubDomainID of the object overlay network address of multicast message is 1, SubDomainID belonging to 2nd SN is 1, subdomain mark is identical, 2nd SN multicast message is forwarded to SubDomainID be 1 and add multicast group be the 2nd Peer of 3 to N Peer, thus complete the transmission flow of multicast message in SubDomain.

From above-mentioned, the embodiment of the present invention, based on multicast, the broadcasting method of overlay network, by dividing overlay network network system according to territory and subdomain, configures the territory in overlay network network system belonging to each node and subdomain; According to territory and the subdomain of configuration, object overlay network address format in message is set; Source node encapsulates message to be sent according to the object overlay network address format pre-set, and is sent by application layer; Intermediate node receipt message, and according to the object overlay network address in message and self belonging to territory and sub domain information, forwarding messages.Like this, by the implementation method of the multicast and broadcast that provide application layer, can avoid by the dependence to switch when the protocol realization multicast of tcp/ip layer and multicast, reduce switch when breaking down, the probability of multicast and multicast message cannot be sent, improve the reliability of network system multicast and broadcast; Further, it also avoid the consideration of network manager for network system performance, often close the technical problem that the reliability of network system multicast that the multicast of switch and broadcast capability cause and broadcast is not high.Specifically, there is following Advantageous Effects:

1), the broadcast of application layer is achieved: by arranging Domain and the SubDomain attribute in specific Overlay address based on peer-to-peer network (Overlay network), achieve the broadcast of application layer messages in Overlay network system, for application layer, greater flexibility can be provided for broadcasting area.

2), the multicast of application layer is achieved: by arranging Domain and the SubDomain attribute in specific Overlay address based on peer-to-peer network (Overlay network), achieve the multicast of application layer messages in Overlay network system, avoid the protocol realization multicast and multicast that rely on tcp/ip layer, thus the dependence avoided switch, improve the reliability of network system multicast and broadcast.

3), multicast group can be expanded easily: expand a multicast group, SN in Overlay network system realizes and Peer realizes without the need to changing, only need to carry out planning unified in business to the mask of multicast group, pass through message format: Multicast_enable(U8 group_id), the multicast group that SN adds can be shown, and by expanding the scope of group_id, conveniently can expand the quantity of multicast group.Such as, the scope of group_id is expanded to U16, just can realize 65535 road multicasts, the quantity of multicast group easily can be expanded, be convenient to the network planning.And the application layer of Peer can be selected to add different multicast group, such as, can select to add or exit one or more multicast group, thus provide convenience for the realization of application layer business.

Fig. 7 is multicast, the broadcast system structure schematic diagram of the embodiment of the present invention based on overlay network.See Fig. 7, this system comprises: division unit, dispensing unit, transmitting element and receiving element, wherein,

In the embodiment of the present invention, object overlay network address format sequentially comprises: type of message identification information, overlay network address identification message, object domain identifier and object subdomain identification information three part.Wherein,

Type of message mark comprises: broadcast mark and multicast message mark, correspondingly,

Object overlay network address format comprises: broadcast object overlay network address format and multicast message object overlay network address format.

Wherein,

Receiving element comprises: acquisition module, judge module, broadcast processing module and multicast message processing module (not shown), wherein,

Multicast message processing module, whether identical with the domain identifier belonging to self for judging the domain identifier in the object overlay network address of multicast message, if different, multicast message is transmitted to the super node in territory corresponding to domain identifier in object overlay network address; If identical, judge that subdomain identifies further, if be overall subdomain mark, obtain multicast message identification information, multicast message is sent to SN all in node corresponding to multicast message identification information and territory; If be local subdomain mark otherwise obtain multicast message identification information, multicast message is sent in subdomain mark, SN all in the node that multicast message identification information is corresponding and subdomain.

Wherein, broadcast processing module comprises: first judges that submodule, second judges that submodule, first sends submodule, second and sends submodule and the 3rd transmission submodule (not shown), wherein,

Preferably, in the embodiment of the present invention, dispensing unit can also be further used in broadcast head, add source overlay network address information, wheel turns number information and unique message identification information representing broadcast.

Wheel is turned the constant that number information is set to preset by transmitting element further, correspondingly, receiving element is further used for obtaining wheel from the message received and turns number information, the wheel of acquisition is turned number of times and subtracts one, if be zero, then abandon the message of this reception, otherwise, perform described according to the object overlay network address in message and self belonging to territory and sub domain information, forwarding messages.

Receiving element also can be further used for when receiving broadcast, judges the message identifier that whether there is overlay network address, source and the unique expression broadcast comprised in the broadcast of reception in buffer memory, if existed, abandons the broadcast of this reception; Otherwise the overlay network address, source in the broadcast that buffer memory receives and unique represent the time that the message identifier of broadcast pre-sets, performs described territory belonging to the object overlay network address in message and self and sub domain information, forwarding messages.

Fig. 8 is multicast, the broadcast system physical structure schematic diagram of the embodiment of the present invention based on overlay network.See Fig. 8, comprising: Peer, SN and BSSN, wherein, Peer both can be connected with SN, also can be connected with BSSN; SN both can be connected with BSSN, also can be connected with other SN; BSSN can be connected with other BSSN, and each Peer in system both can as message sender, again can as message receiver, SN initiatively can not send out message, only can forward, play the effect of router or switch in TCP/IP network, with Fig. 1 unlike, system divides with territory, the territory of each division is divided into again multiple subdomain, in each subdomain, includes Peer and SN, or, also include BSSN.

Obviously, those skilled in the art can carry out various change and modification to the present invention and not depart from the spirit and scope of the present invention.Like this, if belong within the scope of the claims in the present invention and equivalent technologies thereof to these amendments of the present invention and modification, then the present invention also comprises these change and modification.

Claims

1., based on multicast, the broadcasting method of overlay network, comprising:

Super node SN receipt message, and according to the object overlay network address in message and self belonging to territory and sub domain information, forwarding messages;

2. method according to claim 1, wherein, the territory in described configuration overlay network network system belonging to each node and subdomain comprise:

The attribute of super node and node comprises: territory and subdomain;

3. method according to claim 2, wherein, described object overlay network address format sequentially comprises: type of message identification information, overlay network address identification message, object domain identifier and object subdomain identification information three part.

4. method according to claim 3, wherein, described type of message mark comprises: broadcast mark and multicast message mark, correspondingly,

5. method according to claim 4, wherein, described broadcast object overlay network address format is set to: broadcast@DomainID.SubDomainID;

6. method according to claim 5, wherein, comprises further:

7. method according to claim 6, wherein, described object subdomain mark comprises: the overall subdomain mark identifying all nodes in some territories, and, identify the local subdomain mark of all nodes of some subdomains in some territories; Correspondingly,

8. method according to claim 7, wherein, described overall subdomain is designated overlay network network system and reserves, and the local subdomain that is designated except overlay network network system is reserved identifies.

9. method according to claim 4, wherein, described multicast message object overlay network address format is set to:

Multicast@DomainID.SubDomainID；

10. method according to claim 9, wherein, comprises further:

11. methods according to claim 1, wherein, comprise further:

12. methods according to claim 7, wherein, described according to the object overlay network address in message and self belonging to territory and sub domain information, forwarding messages comprises:

13. methods according to claim 12, wherein, before described forwarding messages, comprise further:

14. methods according to claim 4, wherein, comprise further:

15. methods according to claim 14, wherein, wheel is turned the constant that number information is set to preset by described message sender, and described method comprises further:

16. methods according to claim 14, wherein, comprise further:

17. 1 kinds of multicasts based on overlay network, broadcast systems, it is characterized in that, this system comprises: division unit, dispensing unit, transmitting element and receiving element, wherein,

Transmitting element, for encapsulating message to be sent according to the object overlay network address format pre-set, is sent by overlay network;

Receiving element, for super node SN receipt message, and according to the object overlay network address in message and self belonging to territory and sub domain information, forwarding messages;

18. systems according to claim 17, is characterized in that, described type of message mark comprises: broadcast mark and multicast message mark, correspondingly,

19. systems according to claim 18, is characterized in that, described receiving element comprises: acquisition module, judge module, broadcast processing module and multicast message processing module, wherein,

20. systems according to claim 19, is characterized in that, described broadcast processing module comprises: first judges that submodule, second judges that submodule, first sends submodule, second and sends submodule and the 3rd transmission submodule, wherein,

21. systems according to claim 18, is characterized in that, described dispensing unit is further used in broadcast head, add source overlay network address information, wheel turns number information and unique message identification information representing broadcast.

22. systems according to claim 21, it is characterized in that, wheel is turned the constant that number information is set to preset by described transmitting element further, described receiving element is further used for obtaining wheel from the message received and turns number information, the wheel of acquisition is turned number of times and subtracts one, if be zero, then abandon the message of this reception, otherwise, perform described according to the object overlay network address in message and self belonging to territory and sub domain information, forwarding messages.

23. systems according to claim 21, it is characterized in that, described receiving element is further used for when receiving broadcast, judge the message identifier that whether there is overlay network address, source and the unique expression broadcast comprised in the broadcast of reception in buffer memory, if existed, abandon the broadcast of this reception; Otherwise the overlay network address, source in the broadcast that buffer memory receives and unique represent the time that the message identifier of broadcast pre-sets, performs described territory belonging to the object overlay network address in message and self and sub domain information, forwarding messages.