CN102857352A

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

Info

Publication number: CN102857352A
Application number: CN2012103311910A
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: 2013-01-02
Anticipated expiration: 2032-09-07
Also published as: WO2014036759A1; CN102857352B

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

Multicast, broadcasting method and system based on overlay network

Technical field

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

Background technology

End-to-end (P2P, Peer-to-Peer) technology is called again reciprocity internet technique, it is a kind of new network, the computing capability and the bandwidth that rely on participant's node (Peer) in the network are carried out communication, rather than communication all relied on are gathered on several less in the network application servers.Wherein, the network that is comprised of a plurality of nodes is called overlay network (Overlay), in the Overlay network system, the function of each node is equity each other, Peer is the terminal in the Overlay network system, it can be an application server, it also can be an application terminal, as Peer during as application server, this application server can be referred to as again super node (SN, Super Node), is used for connecting compiling other nodes, wherein, in SN, some SN can be used as access node, assist, the SN and the Peer that control other add the Overlay network system, this assists other SN and the SN of Peer adding Overlay network system to be referred to as startup super node (BSSN, BootStrap Super Node), like this, by the cluster of Peer/SN/BSSN, can form the Overlay network system, each Peer communicates based on the Overlay network system.

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

Fig. 1 is existing Overlay network architecture schematic diagram.Referring to 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 link to each other with SN102, also can link to each other with BSSN103; SN102 both can link to each other with BSSN103, also can link to each other with other SN102; BSSN103 can link to each other with other BSSN103, and BSSN103 assists other SN and Peer to add the Overlay network system.

Existing Overlay network system, adopt multicast and the broadcast technology of tcp/ip layer to broadcast accordingly and multicast, multicast and broadcasting about tcp/ip layer, specifically can be referring to ICP/IP protocol, do not repeat them here, because the multicast of Overlay network system and broadcasting depend on the switch in the network system, thereby, switch in the network need to be supported multicast and broadcasting, if switch breaks down, then will affect multicast and the broadcasting of network system, so that the reliability of network system multicast and broadcasting is lower; Further, even switch can be supported multicast and broadcasting, and failure rate is lower, and the network manager also often closes multicast and the broadcast capability of switch for the consideration of network system performance, also so that the reliability of network system multicast and broadcasting is 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 broadcasting.

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

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

Divide the overlay network network system according to territory and subdomain, territory and subdomain in the configuration overlay network network system under each node;

Territory and subdomain according to configuration arrange purpose overlay network address format in the message;

Message sender encapsulates message to be sent according to the purpose overlay network address format that sets in advance, and sends by overlay network;

Super node SN receipt message, and according to the purpose overlay network address in the message and territory and subdomain information under self, forwarding messages.

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

The overlay network network system is divided into a plurality of territories according in advance setting;

According to the logic of subdomain, the territory of each division is divided into a plurality of subdomains again.

Wherein, territory and the subdomain under each node comprises in the described configuration overlay network network system:

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

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

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

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

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

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

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

Wherein, further comprise:

In described broadcast sign, arranging need to be in the territory or the destination node identification information of broadcasting in the subdomain, and form is STB_grp001_broadcast and STB_broadcast.

Wherein, described purpose subdomain sign comprises: the local subdomain sign that identifies the overall subdomain sign of all nodes in some territories and identify some all nodes of subdomain in some territories; Correspondingly,

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

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

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

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

Multicast@DomainID.SubDomainID；

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

Wherein, further comprise:

In described multicast message sign, arrange need to be in the territory or in the subdomain purpose multicast group information of multicast, form is Multicast_xyz@DomainID.SubDomainID.

Wherein, further comprise:

Source overlay network address format is set in message, comprises three parts, wherein, first is source node attribute-bit information, and second portion is the overlay network address identification message, and third part is domain identifier and the affiliated subdomain identification information of source node under the source node.

Wherein, described according to the purpose overlay network address in the message and territory and subdomain information under self, forwarding messages comprises:

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

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

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

Wherein, before described forwarding messages, further comprise:

From the message that receives, obtain the transmit leg of message, if the sign of the subdomain in the transmit leg overlay network address is identical with the subdomain sign of recipient's storage, process ends.

Wherein, further comprise:

In the broadcast head, add source overlay network address information, take turns the message identifier information that turns number of times information and unique expression broadcast.

Wherein, described message sender wheel turns number of times information and is set to predefined constant, and described method further comprises:

Super node SN obtains wheel and turns number of times information from the message that receives, the wheel that obtains is turned number of times subtract one, if be zero, then abandon the message of this reception, otherwise, carry out described according to the purpose overlay network address in the message and territory and subdomain information under self, the step of forwarding messages.

Wherein, further comprise:

When super node SN receives broadcast, judge whether have the overlay network address, source that comprises in the broadcast of reception and the message identifier of unique expression broadcast in the buffer memory, if exist, abandon the broadcast of this reception; Otherwise, the time that the overlay network address, source in the broadcast that buffer memory receives and the message identifier of unique expression broadcast set in advance, carry out described according to the purpose overlay network address in the message and territory and subdomain information under self, the step of forwarding messages.

A kind of multicast based on overlay network, broadcast system, this system comprises: division unit, dispensing unit, transmitting element and receiving element, wherein,

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

Dispensing unit is used for territory and subdomain according to configuration, and purpose overlay network address format in the message is set;

Transmitting element is used for message and encapsulates message to be sent according to the purpose overlay network address format that sets in advance, and sends by overlay network;

Receiving element is used for receipt message, and according to the purpose overlay network address in the message and territory and subdomain information under self, forwarding messages.

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

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

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

Acquisition module is used for obtaining the type of message identification information of purpose overlay network address;

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

The broadcast processing module is used for judging whether the domain identifier of purpose overlay network address of broadcast is identical with self affiliated domain identifier, if difference is transmitted to super node in territory corresponding to domain identifier in the purpose overlay network address with broadcast; If identical, further judge the subdomain sign, if be overall subdomain sign, obtain the broadcast identification information, broadcast is sent to all SN in node corresponding to broadcast identification information and the territory; If be local subdomain sign, obtain the broadcast identification information, broadcast is sent in the subdomain sign all SN in the node that the broadcast identification information is corresponding and the subdomain;

The multicast message processing module is used for judging whether the domain identifier of purpose overlay network address of multicast message is identical with self affiliated domain identifier, if difference is transmitted to super node in territory corresponding to domain identifier in the purpose overlay network address with multicast message; If identical, further judge the subdomain sign, if be overall subdomain sign, obtain the multicast message identification information, multicast message is sent to all SN in node corresponding to multicast message identification information and the territory; If be local subdomain sign, obtain the multicast message identification information, multicast message is sent in the subdomain sign all SN in the node that the multicast message identification information is corresponding and the subdomain.

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

First judges submodule, is used for judging whether the domain identifier of purpose overlay network address of broadcast is identical with self affiliated domain identifier, if difference exports the transmission submodule to; If identical, export broadcast to second and declare the disconnected module of son;

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

Second declares the disconnected module of son, is used for judging that the subdomain that broadcast comprises identifies, if be overall subdomain sign, export second to and sends submodule; If be local subdomain sign, export the 3rd to and send submodule;

Second sends submodule, is used for the output that the disconnected module of son is declared in reception second, obtains the broadcast identification information, and broadcast is sent to all SN in node corresponding to broadcast identification information and the territory;

The 3rd sends submodule, is used for the output that the disconnected module of son is declared in reception second, obtains the broadcast identification information, broadcast is sent in the subdomain sign all SN in the node that the broadcast identification information is corresponding and the subdomain.

Described dispensing unit is further used for adding source overlay network address information in the broadcast head, taking turns the message identifier information that turns number of times information and unique expression broadcast.

Described transmitting element further wheel turns number of times information and is set to predefined constant, described receiving element is further used for obtaining wheel and turns number of times information from the message that receives, the wheel that obtains is turned number of times subtract one, if be zero, then abandon the message of this reception, otherwise, carry out described according to the purpose overlay network address in the message and territory and subdomain information under self, forwarding messages.

Described receiving element is further used for when receiving broadcast, judges whether have the overlay network address, source that comprises in the broadcast of reception and the message identifier of unique expression broadcast in the buffer memory, if exist, abandons the broadcast of this reception; Otherwise, the time that the overlay network address, source in the broadcast that buffer memory receives and the message identifier of unique expression broadcast set in advance, carry out described according to the purpose overlay network address in the message and territory and subdomain information under self, 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 invention provides divide the overlay network network system according to territory and subdomain, territory and subdomain in the configuration overlay network network system under each node; Territory and subdomain according to configuration arrange purpose overlay network address format in the message; Message sender encapsulates message to be sent according to the purpose overlay network address format that sets in advance, and sends by application layer; Super node SN receipt message, and according to the purpose overlay network address in the message and territory and subdomain information under self, forwarding messages.Like this, multicast by application layer is provided and the implementation method of broadcasting, in the time of can avoiding agreement by tcp/ip layer to realize multicast and multicast to the dependence of switch, when having reduced switch and having broken down, can't send the probability of multicast and multicast message, improve the reliability of network system multicast and broadcasting.

Description of drawings

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

Fig. 1 is existing Overlay network architecture schematic diagram.

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

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

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

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

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

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

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

Embodiment

Below with reference to accompanying drawing the technical scheme of various embodiments of the present invention is carried out clear, complete description, obviously, described embodiment only is a part of embodiment of the present invention, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are resulting all other embodiment under the prerequisite of 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 the network system, need switch to support multicast and broadcasting, and tcp/ip layer belongs to transport layer and the network layer of network, the reliability of transport layer and network layer is lower, so that switch easily breaks down, has reduced the reliability of network system multicast and broadcasting.

In the embodiment of the 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 broadcasting are provided, realize that to avoid agreement by tcp/ip layer multicast and multicast are to the dependence of switch.

Institute it should be noted that, the embodiment of the invention can be applied to communication between communication, background server and the set-top box between each set-top box and the fields such as VoIP business of set-top box, and the VoIP business of set-top box can be voice communication, video telephone, visual telephone etc.

The below is described the relevant technical terms that the embodiment of the invention relates to first.

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

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

Three, subdomain (SubDomain) is a sub-region among the Domain, and a Domain includes one or more SubDomain.

Four, subdomain sign (SubDomainID), one 32 the nonnegative integral value of giving for SubDomain, unique expression SubDomain, i.e. unique corresponding SubDomain of SubDomainID, the unique corresponding SubDomainID of SubDomain.The sign of the subdomain in the same area can be not identical, and the subdomain sign in the same territory is different.

Five, Overlay address

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

First is the type of message identification information, second portion is the Overlay address identification message, third part is purpose domain identifier and purpose subdomain identification information, and namely purpose Overlay address format is: type of message sign+Overlay address designation+purpose domain identifier and purpose subdomain sign.

Preferably, purpose Overlay address format adopts class EMAIL address format, for example, " * * * *@DomainID.SubDomainID ", its total length is no more than 32 bytes (can be 32 bytes).

Certainly, in the practical application, purpose Overlay address format also can adopt the form of other form, for example, adopt Overlay address designation character " $ " to replace above-mentioned character "@", perhaps, the sequence of positions of DomainID and SubDomainID is exchanged, the front is the subdomain sign, and the back is domain identifier.

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

STB?SubscriberID@DomainID.SubDomainID。

In the above-mentioned purpose Overlay address format, STBSubscriberID is purpose set-top box sign, and SubDomainID is the subdomain sign under the purpose set-top box, and DomainID is the domain identifier under the purpose set-top box.

For instance, the Overlay address that SubscriberID is 123456789, DomainID is 1, SubDomainID is 12 purpose STB is: STB123456789@1.12.

Can find out from purpose Overlay address, its address must comprise DomainID and SubDomainID.

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

Seven, super node (SN, Super Node) is the server node of an equity, and the cluster of SN has formed the overlay network.

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

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

In below describing, if there is not specified otherwise, node all refers to Peer.

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

Step 201 is divided the overlay network network system according to territory and subdomain, territory and subdomain in the configuration overlay network network system under each node;

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

A1 is divided into a plurality of territories with the overlay network network system according in advance setting;

In this step, according to the logic of region the overlay network network system is divided, for example, according to the logic in city, the overlay network network system is divided into territory, a plurality of city, perhaps, according to the logic of enterprise or company, the overlay network network system is divided into a plurality of enterprises or company territory etc.

A2 according to the logic of subdomain, is divided into a plurality of subdomains again with the territory of each division.

In this step, a territory comprises one or more subdomains.For example, for the territory, city, can according to the logic in area, the territory, city be divided into a plurality of regional subdomains.

Territory and subdomain in the configuration overlay network network system under each node comprise:

A3 for the territory arranges domain identifier, for subdomain arranges the subdomain sign, sets up the mapping relations of domain identifier and subdomain sign;

In this step, a domain identifier is in order to territory of unique expression, and a sub-domain identifier is in order to subdomain of unique expression.

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

The mapping relations of domain identifier and subdomain sign namely represent the territory that subdomain is affiliated in order to show a plurality of subdomains that comprise in the territory.A domain identifier can shine upon a plurality of subdomain signs, and a sub-domain identifier can only shine upon a domain identifier.

A4, the mapping relations that the subdomain sign that arranges and domain identifier and subdomain are identified are configured to the node in this subdomain.

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

For the node in the subdomain, store the affiliated subdomain sign of this node, and, the mapping relations of subdomain sign and domain identifier.

Step 202, territory and subdomain according to configuration arrange purpose overlay network address format in the message;

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

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

Difference according to purpose subdomain sign, be that purpose subdomain sign comprises: overall subdomain sign and local subdomain sign, broadcast purpose overlay network address format comprises: the broadcast purpose overlay network address format in the broadcast purpose overlay network address format in the territory and the subdomain, broadcasting in the territory represents that the interior node of all subdomains in (in the territory) in this territory compass of competency can both be received this broadcast; Broadcasting in the subdomain represents that all nodes in this subdomain under this territory compass of competency can both be received this broadcast.

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

Broadcast sign+Overlay address designation+purpose domain identifier and purpose subdomain sign specifically, can be broadcast DomainID.SubDomainID.

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

Broadcast is designated character string " broadcast ", and certainly, in the practical application, the character string that also can adopt other is the broadcast sign.

Broadcast purpose overlay network address format in the territory is as follows:

broadcast@DomainID.65535。

In the practical application, can also in broadcast sign, the destination node identification information that need to broadcast be set further in the territory, thereby realize that the destination node of particular type is broadcasted in the territory.For example, the broadcast purpose overlay network address format that arranges in the territory can be as follows:

STB_broadcast@DomainID.65535。

Broadcast purpose overlay network address format in this territory represents broadcast is broadcasted to all set-top box in this territory.

Broadcast purpose overlay network address format and the broadcast purpose overlay network address format in the territory in the subdomain are similar, different is, the subdomain sign can not identify for the overall subdomain that the overlay network network system is reserved for broadcasting, and is local subdomain sign, and form is as follows:

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

In the embodiment of the invention, can also in the broadcast sign, the destination node identification information that need to broadcast be set further in subdomain, thereby the broadcast purpose 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 are the sign of certain two set-top box, the set-top box that the set-top box in the subdomain of broadcast in this territory is designated grp001 and grp002 is broadcasted in expression, thereby realizes that specific node is broadcasted in the subdomain.

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

Multicast message sign+Overlay address designation+purpose domain identifier and purpose subdomain sign specifically, can be Multicast DomainID.SubDomainID.

In the practical application, can also further arrange in the multicast message sign needs the purpose of multicast multicast identifier information, thereby realizes that specific multicast group is broadcasted in the territory or in the subdomain.For example, multicast message purpose overlay network address format can also arrange as follows:

Multicast_xyz@DomainID.SubDomainID。

Wherein,

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

Multicast identifier can send the request of adding multicast group to starting super node by node, start super node in response to the multicast group request of node, return the multicast identifier of adding to node, simultaneously, also other multicast identifier information in the compass of competency can be issued to each corresponding node.

Identical with broadcast purpose overlay network address format, purpose subdomain sign comprises: overall subdomain sign and local subdomain sign, thereby, can be according to the difference of purpose subdomain sign, multicast message purpose overlay network address format comprises: the multicast message purpose overlay network address format in the multicast message purpose overlay network address format in the territory and the subdomain, multicast in the territory, all nodes of represent in this territory, presetting in the multicast group can both be received this multicast message; Multicast in the subdomain, all nodes of represent in this subdomain, presetting in the multicast group can both be received this multicast message.

In the embodiment of the invention, in the situation that type of message is designated multicast message, for the multicast message purpose overlay network address format in the territory, arranges 65535 and be overall subdomain sign, represent that all nodes that add a certain multicast group in this territory carry out multicast.

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

Multicast_xyz@DomainID.65535, or,

Multicast@DomainID.65535。

Multicast message purpose overlay network address format and the multicast message purpose overlay network address format in the territory in the subdomain are similar, different is, its purpose subdomain ident value can not be the overall subdomain ident value that multicast is reserved for the 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 message, similar with purpose overlay network address format, also comprise three parts, wherein,

First is source node attribute-bit information, and second portion is the Overlay address identification message, and third part is domain identifier and the affiliated subdomain identification information of source node under the source node.

Step 203, message sender encapsulates message to be sent according to the purpose overlay network address format that sets in advance, and sends by overlay network;

In this step, the message that message sender (source node) will comprise purpose overlay network address encapsulates, and the flow process of message encapsulation is similar to the encapsulation of message with employing IP address, specifically can referring to the correlation technique document, not repeat them here.

Message comprises broadcast and multicast message.

Like this, in the embodiment of the invention, when a Peer need to send a broadcast, only need the purpose Overlay address of this broadcast to be set to the broadcast purpose Overlay address that is used for broadcasting of the embodiment of the invention, just can realize broadcasting.Wherein,

Broadcasting comprises broadcasting and the interior broadcasting of SubDomain in the Domain, wherein,

Broadcasting in the Domain, all Peer in the Domain can both receive this broadcast;

Broadcasting in the SubDomain, all Peer in the SubDomain can both receive this broadcast.

When a Peer need to send a multicast message, broadcast was similar with sending, and purpose Overlay address that only need to this multicast message is set to the multicast message purpose Overlay address that the embodiment of the invention is used for multicast, just can realize multicast.

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

Multicast in the Domain, in this Domain, all Peer that add multicast group all can receive this multicast message;

Multicast in the SubDomain, in this SubDomain, all Peer that add multicast group all can receive this multicast message.

Source node routes to this message the super node under the source node or starts super node, the super node that namely links to each other with this node or startup super node when sending message.

For multicast, in multicast message, need to carry multicast identifier information, thereby, need to set in advance multicast identifier (Multicast group ID) planning:

In the embodiment of the invention, service based type or terminal type planning multicast group, the Multicast_mask of four U32 types of employing can be planned to 128 road multicasts, for example:

Multicast identifier is 1, the multicast group of expression set-top box;

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

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

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

When carrying out multicast, be divided into the multicast that multicast is realized and SN the holds realization of Peer end, the below is described respectively.

The multicast of Peer end is realized:

The application programming interfaces that Peer need to realize (API, Application Programming Interface):

For Peer, can select to add or withdraw from a multicast group (mutlicast group), the adding multicast group request form of transmission is as follows:

Add multicast group: Multicast_enable(U8 group_id);

Withdraw from multicast group: Multicast_disable(U8 group_id);

Peer sends multicast message by following API, carries to add the multicast group request:

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

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

In the embodiment of the invention, the Multicast_mask information exchange of Peer is crossed heartbeat (heartbeat) and is reported to SN, and this information need to not propagated between SN.

Multicast_mask information is that Peer is reported to SN by heartbeat, may exist Peer to receive the situation of a message that has just masked from SN, and for example, Peer has just withdrawed from some multicast group, has just received the message from this multicast group.Therefore, Peer needs to judge whether this Peer has added this multicast group when receiving multicast message, if do not add, then abandon this multicast message.

The multicast of SN end is realized:

Message routing mechanism: similar with broadcasting for Message routing mechanism, the main distinction is that SN checks whether corresponding Peer has added corresponding multicast group, and control is transmitted to multicast message the Peer that adds this multicast group.

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

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

Step 204, the SN receipt message, and according to the purpose overlay network address in the message and territory and subdomain information under self, forwarding messages.

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

According to territory and the subdomain information under the purpose overlay network address in the message and self, forwarding messages, i.e. the routing mechanism of message comprises:

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

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

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

The SN(intermediate node) receive broadcast in the SubDomain after, extract the SubDomainID in the purpose Overlay address that this broadcast carries, compare with SubDomainID in the Overlay address of storage:

In this step, the SubDomainID in the Overlay address of SN storage is in order to show the SubDomain under self.

If the SubDomainID that extracts is different from the SubDomainID of storage, this broadcast is routed to SN among the purpose SubDomainID;

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

In the embodiment of the invention, through above-mentioned routing mechanism, a SN may receive the broadcast that oneself sends, be cycled to repeat transmission thereby cause, the transmission that is cycled to repeat for fear of broadcast, after the broadcast of SN in receiving SubDomain, extract before the SubDomainID in the purpose Overlay address that this broadcast carries, further comprise:

From broadcasting (multicast) message that receives, obtain the transmit leg of broadcasting (multicast) message, if transmit leg is SN, and the SubDomainID in this transmit leg Overlay address is identical with the SubDomainID of storage, finishes broadcasting (multicast) flow process, will no longer repeat to transmit.

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

In the practical application, if this SN does not store all interior SN of self affiliated SubDomain in advance, will allow to be cycled to repeat transmission, so that in the SubDomain under SN, the number of times of this broadcast of transmission is between the SN:

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

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

Because a SN may repeat to receive the same broadcast, in the embodiment of the invention, be repeated to send to Peer under this SN administration for fear of this broadcast, and, between SN, be cycled to repeat transmission, following improving mechanism proposed.

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

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 purpose 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 that broadcast is cycled to repeat between SN and to Peer repeat send.

The control broadcast is cycled to repeat the machine-processed as follows of transmission between SN:

Message sender is set as a constant value with Round, and for example, Round is set to 6, each message receiver, for example SN after receiving broadcast, deducts 1 with the Round in the message body, if in the message body of the broadcast that receives, Round is 0, then abandons this broadcast.Like this, the maximum propagation times of broadcast is (N-1) * Round, greatly reduces the internet message flow.

The control broadcast repeats to send to the machine-processed as follows of Peer:

Message receiver, for example SN whenever receives a broadcast, the time that the Overlay address, source in this message body and msg_ID buffer memory are set in advance;

When SN receives new broadcast, judge the Overlay address, source and the msg_ID that whether exist in the buffer memory in the message body, if exist, the broadcast that this reception is described is the broadcast that repeats to send, and abandons this broadcast.That is to say when message receiver receives broadcast, judge whether have the overlay network address, source that comprises in the broadcast of reception and the message identifier of unique expression broadcast in the buffer memory, if exist, abandon the broadcast of this reception; Otherwise, the time that the overlay network address, source in the broadcast that buffer memory receives and the message identifier of unique expression broadcast set in advance, carry out described according to the purpose overlay network address in the message and territory and subdomain information under self, the step of forwarding messages.

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

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

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

After SN receives broadcast, extract the DomainID in the purpose Overlay address that this broadcast carries, compare with DomainID in the Overlay address of storage:

If the DomainID that extracts is different from the DomainID of storage, this broadcast is routed to SN among the purpose Domain;

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

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

The below lifts several specific embodiments, and 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 invention, realize that the Peer of this particular type is set-top box for the broadcasting of the Peer of particular type.

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

STB broadcast address in the SubDomain:

STB_broadcast@DomainID.SubDomainID。

Certainly, in the practical application, also can realize the broadcasting to certain the several STB in the Subdomain, for example:

STB_grp001_broadcast@DomainID.SubDomainID，

STB_grp002_broadcast@DomainID.SubDomainID etc., wherein, grp001 and grp002 are the sign of set-top box.

STB broadcast address in the Domain:

STB_broadcast@DomainID.65535

In the embodiment of the invention, similar with the broadcast address of IP, be 65535 for SubDomainID, be set to be exclusively used in the address of broadcasting, namely the subdomain ident value needs to reserve, and can not distribute to actual SubDomain.Certainly, in the practical application, SubDomainID also can be set be 0 or other numerical value, expression is exclusively used in the address of broadcasting.

STB_broadcast is used for STB broadcasting or the interior STB broadcasting of Domain in the expression SubDomain, thereby, can not distribute to the Peer of other non-set-top box as the stem of Overlay address, i.e. first.Wherein, STB can only be as first three byte of the Overlay address of set-top box, the Overlay Peer of other types, for example, first three byte of the Overlay address of application server can not be STB, for instance, and for application server, the stem of Overlay address can be set to SVR_broadcast, is used for application server broadcasting or the interior application server broadcasting of Domain in the expression SubDomain.

Embodiment two

In the embodiment of the invention, realize the broadcasting to all Peer.

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

Peer broadcast address in the SubDomain:

broadcast@DomainID.SubDomainID。

Different from broadcast address among embodiment one SubDomain is, owing to being that Peer all in the network system is broadcasted, the stem of Overlay address adopts broadcast, all Peer that are used for the marked network system, thereby, no matter Peer is STB or application server (SN or BSSN), as long as in corresponding territory, can receive this broadcast.

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

Peer broadcast address in the Domain:

broadcast@DomainID.65535

Different from broadcast address among embodiment one Domain is the stem of purpose Overlay address, adopts different character strings, and being used for sign is broadcast or multicast message.

Fig. 3 is the transmission flow schematic diagram of embodiment of the invention broadcast in Domain.Referring to Fig. 3, suppose in the Overlay network system, the one Peer(source node of transmission broadcast) DomainID under is 2, DomainID under the one SN is 2, DomainID under the 2nd SN is 1, DomainID under the 2nd Peer to the N Peer is 1, the one Peer links to each other with a SN, the one Peer need to be each Peer transmission broadcast of 1 to DomainID, Peer registers in overlay network by BSSN in advance, when namely Peer adds Overlay, looks for first BSSN, BSSN has played a contact tie, and this flow process comprises:

Step 301, a Peer sends broadcast to a SN;

In this step, the purpose 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, transmits broadcast, if the domain of message destination address and oneself is different, message is transmitted to the SN identical with the domain of message destination address; If identical with the domain of oneself, will be transmitted to all Peer that oneself administer to all SN. that this message is issued in the domain to message simultaneously;

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

If the DomainID of the purpose overlay network address of broadcast is identical with DomainID under self, this broadcast is sent to all SN in the Domain, simultaneously, broadcast is transmitted to all Peer in the own Domain of administration.

In the embodiment of the invention, the DomainID of the purpose overlay network address of broadcast is that the DomainID under 1, the one SN is 2, and the domain identifier value is not identical, and a SN is forwarded to broadcast and links to each other with self and DomainID is 1 the 2nd SN.

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

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

If the DomainID of the purpose overlay network address of broadcast is identical with DomainID under self (the 2nd SN), this broadcast is sent to all SN in the Domain, simultaneously, broadcast is transmitted to all Peer that oneself administer in the Domain, i.e. all Peer in the 2nd SN compass of competency.

In the embodiment of the invention, the DomainID of the purpose overlay network address of broadcast is 1, DomainID under the 2nd SN is 1, domain identifier is identical, it is 1 the 2nd Peer to the N Peer that the 2nd SN is forwarded to DomainID with broadcast, thereby finishes the transmission flow of broadcast in Domain.

Fig. 4 is the transmission flow schematic diagram of embodiment of the invention broadcast in SubDomain.Referring to Fig. 4, suppose in the Overlay network system, the affiliated SubDomainID of a Peer that sends broadcast is 2, SubDomainID under the one SN is 2, SubDomainID under the 2nd SN is 1, SubDomainID under the 2nd Peer to the N Peer is 1, the one Peer, the one SN, the 2nd SN, DomainID under the 2nd Peer to the N Peer is 1, the one Peer links to each other with a SN, the one Peer need to be each Peer transmission broadcast of 1 to SubDomainID, Peer registers in overlay network by BSSN in advance, and this flow process comprises:

Step 401, a Peer sends broadcast to a SN;

In this step, the purpose 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, transmits broadcast, if the subdomain of message destination address and oneself is different, message is transmitted to the SN identical with the subdomain of message destination address; If identical with the subdomain of oneself, will issue all SN in the subdomain to this message, simultaneously message is transmitted to own all Peer that administer;

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

If the SubDomainID of the purpose overlay network address of broadcast is identical with SubDomainID under self, this broadcast is sent to all SN in the SubDomain, simultaneously, broadcast is transmitted to all Peer in the own SubDomain of administration.

In the embodiment of the invention, the SubDomainID of the purpose overlay network address of broadcast is that the SubDomainID under 1, the one SN is 2, and is not identical, and it is 1 the 2nd SN that a SN is forwarded to SubDomainID with broadcast.

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

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

In the embodiment of the invention, the SubDomainID of the purpose overlay network address of broadcast is 1, SubDomainID under the 2nd SN is 1, the subdomain sign is identical, it is 1 the 2nd Peer to the N Peer that the 2nd SN is forwarded to SubDomainID with broadcast, thereby finishes the transmission flow of broadcast in SubDomain.

Embodiment three

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

With the Overlay address of broadcasting similar be that it is multicast (Multicast) that the stem by the Overlay address identifies.Can realize the Multicast in the Domain, also can realize the Multicast in the SubDomain.

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

Multicast_xyz@DomainID.SubDomainID。

Multicast address form in the 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 be with the two or three-digit numeral, preferably, with character " _ " and "@" and between numeral be as the criterion, for example, 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 invention multicast message in Domain.Referring to Fig. 5, suppose in the Overlay network system, the affiliated DomainID of a Peer that sends multicast message is 2, DomainID under the one SN is 2, DomainID under the 2nd SN is 1, DomainID under the 2nd Peer to the N Peer is 1, multicast group under the 2nd Peer to the N Peer is 3, the one Peer links to each other with a SN, the one Peer need to DomainID be 1 and multicast group be that each Peer of 3 sends multicast message, Peer registers in overlay network by BSSN in advance, and this flow process comprises:

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

In this step, the 2nd Peer call function Multicast_enable(3), sending the request of adding multicast group to the 2nd SN, request adds multicast group 3.The 2nd SN receives the adding multicast group request that the 2nd Peer sends, and returns to the 2nd Peer to add multicast group request response, confirms that the 2nd Peer adds multicast group 3.

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

In this step, N Peer call function Multicast_enable(3), sending the request of adding multicast group to the 2nd SN, request adds multicast group 3.The 2nd SN receives the adding multicast group request that N Peer sends, and returns to N Peer to add multicast group request response, confirms that N Peer adds multicast group 3.

The flow process that Peer between the 2nd Peer to the 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 purpose overlay network address in the multicast message that a Peer sends is set to: broadcast_3 DomainID.65535, wherein, the DomainID=1 of Domain is set, and multicast group is 3.

Step 504, a SN receiving multicast message, forwarding multicasting message if the domain of message destination address and oneself is different, is transmitted to the SN identical with the domain of message destination address with message; If identical with the domain of oneself, will issue all SN in the domain to this message, simultaneously message is transmitted to own administer and Peer that add this multicast group;

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

If the DomainID of the purpose overlay network address of multicast message with self under DomainID identical, this multicast message is sent to all SN in the Domain, simultaneously, multicast message being transmitted in oneself administration Domain and adding multicast group is all Peer of 3.

In the embodiment of the invention, the DomainID of the purpose overlay network address of multicast message is that the DomainID under 1, the one SN is 2, and is not identical, and it is 1 the 2nd SN that a SN is forwarded to DomainID with multicast message.

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

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

In the embodiment of the invention, the DomainID of the purpose overlay network address of multicast message is 1, DomainID under the 2nd SN is 1, identical, it is 1 and to add multicast group be 3 the 2nd Peer to the N Peer that the 2nd SN is forwarded to DomainID with multicast message, thereby finishes the transmission flow of multicast message in Domain.

Fig. 6 is the transmission flow schematic diagram of embodiment of the invention multicast message in SubDomain.Referring to Fig. 6, suppose in the Overlay network system, the affiliated SubDomainID of a Peer that sends multicast message is 2, SubDomainID under the one SN is 2, SubDomainID under the 2nd SN is 1, SubDomainID under the 2nd Peer to the N Peer is 1, multicast group under the 2nd Peer to the N Peer is 3, the one Peer, the one SN, the 2nd SN, DomainID under the 2nd Peer to the N Peer is 1, the one Peer links to each other with a SN, the one Peer need to be 1 to SubDomainID, and multicast group is each Peer transmission multicast message of 3, and this flow process comprises:

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

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

The flow process that Peer between the 2nd Peer to the 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 purpose overlay network address in the multicast message that a Peer sends is set to: broadcast_3 DomainID.SubDomainID, wherein, the SubDomainID=1 of SubDomain is set, and multicast group is 3.

Step 604, a SN receiving multicast message, forwarding multicasting message if the subdomain of message destination address and oneself is different, is transmitted to the SN identical with the subdomain of message destination address with message; If identical with the subdomain of oneself, will issue all SN in the subdomain to this message, simultaneously message is transmitted to own administer and Peer that add this multicast group;

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

If the SubDomainID of the purpose overlay network address of multicast message is identical with SubDomainID under self (SN), this multicast message is sent to all SN in the SubDomain, simultaneously, multicast message being transmitted in oneself administration SubDomain and adding multicast group is all Peer of 3.

In the embodiment of the invention, the SubDomainID in the purpose overlay network address of multicast message is that the SubDomainID under 1, the one SN is 2, and the subdomain sign is not identical, and it is 1 the 2nd SN that a SN is forwarded to SubDomainID with multicast message.

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

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

If the SubDomainID of the purpose overlay network address of multicast message is identical with SubDomainID under self (the 2nd SN), this multicast message is sent to all SN in the SubDomain, simultaneously, multicast message being transmitted in oneself administration SubDomain and adding multicast group is all Peer of 3.

In the embodiment of the invention, the SubDomainID of the purpose overlay network address of multicast message is 1, SubDomainID under the 2nd SN is 1, the subdomain sign is identical, it is 1 and to add multicast group be 3 the 2nd Peer to the N Peer that the 2nd SN is forwarded to SubDomainID with multicast message, thereby finishes the transmission flow of multicast message in SubDomain.

As seen by above-mentioned, the embodiment of the invention is based on multicast, the broadcasting method of overlay network, by dividing the overlay network network system according to territory and subdomain, territory and subdomain in the configuration overlay network network system under each node; Territory and subdomain according to configuration arrange purpose overlay network address format in the message; Source node encapsulates message to be sent according to the purpose overlay network address format that sets in advance, and sends by application layer; The intermediate node receipt message, and according to the purpose overlay network address in the message and territory and subdomain information under self, forwarding messages.Like this, multicast by application layer is provided and the implementation method of broadcasting, in the time of can avoiding agreement by tcp/ip layer to realize multicast and multicast to the dependence of switch, when having reduced switch and having broken down, can't send the probability of multicast and multicast message, improve the reliability of network system multicast and broadcasting; Further, also avoid the consideration of network manager for the network system performance, often closed the multicast of switch and network system multicast that broadcast capability causes and the not high technical problem of reliability of broadcasting.Specifically, have following useful technique effect:

1), realized the broadcasting of application layer based on peer-to-peer network (Overlay network): by Domain and the SubDomain attribute in the specific Overlay address is set, realized the broadcasting of application layer messages in the Overlay network system, for application layer, can provide greater flexibility for broadcasting area.

2), realized the multicast of application layer based on peer-to-peer network (Overlay network): by Domain and the SubDomain attribute in the specific Overlay address is set, realized the multicast of application layer messages in the Overlay network system, the agreement of having avoided relying on tcp/ip layer realizes multicast and multicast, thereby avoided the dependence to switch, improved the reliability of network system multicast and broadcasting.

3), multicast group can be expanded easily: expand a multicast group, SN in the Overlay network system realizes and Peer realizes need not to change, only need to carry out to the mask of multicast group professional unified planning gets final product, 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, the quantity of multicast group can be conveniently expanded.For example, the scope of group_id is expanded to U16, just can realize 65535 road multicasts, so that the quantity of multicast group can easily be expanded, be convenient to the network planning.And the application layer of Peer can select to add different multicast group, for example, can select to add or withdraw from one or more multicast group, thereby provides convenience for the realization of application layer business.

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

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

The type of message sign comprises: broadcast sign and multicast message sign, correspondingly,

Purpose overlay network address format comprises: broadcast purpose overlay network address format and multicast message purpose overlay network address format.

Wherein,

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

The multicast message processing module is used for judging whether the domain identifier of purpose overlay network address of multicast message is identical with self affiliated domain identifier, if difference is transmitted to super node in territory corresponding to domain identifier in the purpose overlay network address with multicast message; If identical, further judge the subdomain sign, if be overall subdomain sign, obtain the multicast message identification information, multicast message is sent to all SN in node corresponding to multicast message identification information and the territory; If for local subdomain sign otherwise obtain the multicast message identification information, multicast message is sent in the subdomain sign all SN in the node that the multicast message identification information is corresponding and the subdomain.

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

Preferably, in the embodiment of the invention, dispensing unit can also be further used for adding source overlay network address information in the broadcast head, taking turns the message identifier information that turns number of times information and unique expression broadcast.

Transmitting element further wheel turns number of times information and is set to predefined constant, correspondingly, receiving element is further used for obtaining wheel and turns number of times information from the message that receives, the wheel that obtains is turned number of times subtract one, if be zero, then abandon the message of this reception, otherwise, carry out described according to the purpose overlay network address in the message and territory and subdomain information under self, forwarding messages.

Receiving element also can be further used for when receiving broadcast, judges whether have the overlay network address, source that comprises in the broadcast of reception and the message identifier of unique expression broadcast in the buffer memory, if exist, abandons the broadcast of this reception; Otherwise, the time that the overlay network address, source in the broadcast that buffer memory receives and the message identifier of unique expression broadcast set in advance, carry out described according to the purpose overlay network address in the message and territory and subdomain information under self, forwarding messages.

Fig. 8 is that the embodiment of the invention is based on multicast, the broadcast system physical structure schematic diagram of overlay network.Referring to Fig. 8, comprising: Peer, SN and BSSN, wherein, Peer both can link to each other with SN, also can link to each other with BSSN; SN both can link to each other with BSSN, also can link to each other with other SN; BSSN can link to each other with other BSSN, and each Peer in the system both can be used as message sender, can be used as again message receiver, SN can initiatively not send out message, only can transmit, play the effect of router in the TCP/IP network or switch, different from Fig. 1 is, system divides with the territory, the territory of each division is divided into again a plurality of subdomains, in each subdomain, includes Peer and SN, perhaps, also include BSSN.

Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also comprises these changes and modification interior.

Claims

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

2. method according to claim 1, wherein, describedly divide the overlay network network system according to territory and subdomain and comprise:

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

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

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

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

6. method according to claim 5, wherein, described multicast message purpose overlay network address format is set to:

Multicast@DomainID.SubDomainID；

7. the multicast based on overlay network, broadcast system is characterized in that, this system comprises: division unit, dispensing unit, transmitting element and receiving element, wherein,

Transmitting element is used for encapsulating message to be sent according to the purpose overlay network address format that sets in advance, and sends by overlay network;

Receiving element is used for super node SN receipt message, and according to the purpose overlay network address in the message and territory and subdomain information under self, forwarding messages.

8. system according to claim 7 is characterized in that, described receiving element comprises: acquisition module, judge module, broadcast processing module and multicast message processing module, wherein,

9. system according to claim 8 is characterized in that, described broadcast processing module comprises: first judges that submodule, the second judgement submodule, first send submodule, second and send submodule and the 3rd transmission submodule, wherein,

10. system according to claim 8, it is characterized in that, described transmitting element further wheel turns number of times information and is set to predefined constant, described receiving element is further used for obtaining wheel and turns number of times information from the message that receives, the wheel that obtains is turned number of times subtract one, if be zero, then abandon the message of this reception, otherwise, carry out described according to the purpose overlay network address in the message and territory and subdomain information under self, forwarding messages.