WO2006049448A1 - Method and apparatus for configuring and managing a robust overlay multicast tree - Google Patents
Method and apparatus for configuring and managing a robust overlay multicast tree Download PDFInfo
- Publication number
- WO2006049448A1 WO2006049448A1 PCT/KR2005/003708 KR2005003708W WO2006049448A1 WO 2006049448 A1 WO2006049448 A1 WO 2006049448A1 KR 2005003708 W KR2005003708 W KR 2005003708W WO 2006049448 A1 WO2006049448 A1 WO 2006049448A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- parent
- list
- information
- session
- neighbor
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/04—Network management architectures or arrangements
- H04L41/046—Network management architectures or arrangements comprising network management agents or mobile agents therefor
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
Definitions
- the present imention relates to a method and apparatus Tor effecti ⁇ el ⁇ configuring and managing a 1 N data delivery tree in an cneilaj multicast cmironraent and more particularly to a method and apparatus for effectivoh confirming and managing a I N overla ⁇ multicast data delivery tree through an end host or server to provide a service of 1 N group data transmission
- Internet transmission methods may be classified into a unicast method in which one sender transmits data to another receiver a broadcast mechanism in which one sender transmits data to all receivers on the same sub network and a multicast mechanism m which at least one sender each transmits data to at least one specific recei ⁇ er m the light of a sender and a receiver taking pai t in transmission
- the multicast mechanism is a mechanism suiLablc foi transmitting application data in gioup communications but until now a multicast technology (or IP multicast) in an Internet environment can be partially employed only in a test bed or some of an intra network a school network or a Lest network
- a multicast technology or IP multicast
- the reason why the multicast technology is not completely supported can be exemplified as a problem regarding a cost taken to replace all routers currently pro ⁇ ided on an Internet network with multicast enabled routers an address assignment problem and a technical problem regarding a multicast routing protocol and a hardware state management mechanism
- IP multicast router As an example of a problematic load of an IP multicast router heaw load is applied to a current IP multicast backbone router in managing a routing table foi members frequentIj subscribing to/leaving from a group
- an actual IP multicast network is a dynamic network frequently varying depending on initiation and termination of an application That is in the IP multicast network an application program subscribes to a known session (a group address a port number and contents) thereby creating a data communication path
- the overlay multicast mechanism refers to a kind of a technology of overlay multicast transmission whcie several agents are installed at a present unicast-based Internet and the related sender/receiver and agents are configured in a tree structure so that the sender can tiansmit multicast data to a group of receivers using the agent relaj, function
- connection is made bv tunneling through a virtual multicast router in a non multicast area where a multicast router is directly not connected to T multicast backbone, thereb ⁇ allowing IP multicast between the sender and the rece ⁇ er
- Korean Patent Ko zO0_!-68477 entitled "Method for configuring and managing Internet based multicast tree discloses a method for configuring the ⁇ verlay multicast tree in a unieast environment using an end host or server
- the overlap multicast method has a disadvantage in that because each element is comprised of application programs at end hosts not netwoik equipments it is ⁇ cr> difficult to build an overlay multicast emironment similar with the topology of a phvsieal network
- inter-node distances or network status can be measured onlj through a dispersion method and a link is generated between end hosts not a routei as the network equipment and therefore a network topolog> can be fiequenth changed as a new node frequentl> subscribe/leave
- a ph>sical network emironment cannot be considered upon establishment of the transmission path in the overlap multicast environment therebv causing ineffectiveness and frequent subscription/leaving of end nodes (hosts) mav cause frequent error
- the present invention is directed to a method and apparatus for effectively configuring and managing a multicast data dehverv tree in an ovei la ⁇ multicast environment
- the present invention is also directed to a method and apparatus foi configuimg continuously managing and improving a multicast data delivei ⁇ tree in an overlav multicast environment and when an error occurs detecting and itunering immediateh
- One aspect of the present invention is to provide a method for configuring and managing an overlay multicast data delivery tree in a tiansmission network having a SM (session manager) and at least one MA (multicast agent) ihe method comprises the steps of at the MA intending to joining a session (a) obtaining an active neighbor MA list from the SM (b) detecting information on QoS information of each neighbor Ml in the active neighbor MA list (c) selecting a Ml having the most optimized QoS as a parent MA based on the QoS information of each neighbor MA in the active neighbor MA list (d) joining an o ⁇ erlav multicast data communication session through the selected parent M ⁇ (e) peiiodically receiving HB (heart beat) information having information on a path from a root to the MA and determining whether to perform a parent switching based on the HB information and (f) parent- switchint; from the current parent MA to a MA having a better QoS when it is determined to perform the parent-switching
- * ⁇ nothei aspect of the present invention is to provide a method for coril igLii ing and managing an overlay multicast data delivery tree in a transmission network having a session manager (SM) and at least one multicast agent (MA)
- the method may include the steps of at the SM storing a list of active MAs having joined a session managed bj the SM and being currentIv in a normal operation and a list of read) MAs not vet confirmed whether to normalIv operate in the session receiving a subscription request message from a MA intending to joining the session determining whether to permit subscription of the MA m response to the received subscription request message when it is determined that session subscription is permitted extracting a portion of the active MA list and transmitting a subscription answer message having the extracted portion of the active MA list to the MA when it is determined that the session subscription is rejected transmitting a subscription answer message having a rejection reason to the MA and adding the MA information to the readv MA list
- Anothei aspect of the present invention is to provide a multicast agent apparatus including means for obtaining an active neighbor MA list from a SM means for detecting QoS information of each neighbor MA in the active neighbor MA list means for selecting a MA having the most optimized QoS as a parent MA based on the QoS information of each the neighbor MA and joining an overlav multicast data communication session through the selected parent MA means for periodicalIv receiving HB information having information on a path fiom a root to the MA and determining whether to perfoim a parent switching based on the received HB information and means for pirent- switching from the current parent MA to a MA having a better QoS when it is determined to perform the parent-switching
- Another aspect of the present invention is to provide a session managei apparatus comprising means for storing a list ot active MAs having joined a session managed bv itself and being currentIv in a normal opeiation and i list of reach MAs not vet confirmed whether normalh opeiatmg in tht session and periodically updating the lists means for receiving i subscription request message from a MA intending to joining the session and determining whether permitting subscription of the MA in response to the subscription request message means for extracting a portion of the active MA list and transmitting to the MA a subscription answer message having the extracted portion of the active MA list, when it is determined to permit session subscription, and transmitting to the MA a subscription answer message having a reiection reason when it is determined to reject the session subscription and means for adding the MA information to the readv M ⁇ list
- FIGS IA and IB illustrate overlay multicast network environments according to the present invention
- PIG I IS a block diagram schematical1 ⁇ illustrating mam steps in a method for configuring and managing a multicast data deli ⁇ er ⁇ tree according to an embodiment of the present invention
- I IG ⁇ is a flowchart illustrating a bootstrapping process of a multicast agent (MA) according to a preferred embodiment of the present invention
- FIG 4 IS a flowchart illustrating a bootstrapping process of a session manager (SM) according to an embodiment of the present invention
- FIG. 5 is a structure of a multicast agent (MA) list database (DB) which a SVl maintains for membership management according to an embodiment of the present invention
- FIG. 6 illustrates a structure of a database (DB) which a MA maintains for membership management according to an embodiment of the present invention
- FIG. 7 is a flowchart illustrating a map discovery process according to an embodiment of the present invention .
- FIG. 8 is a flowchart illustrating a parent switching (PS) process according to an embodiment of the present invention.
- FIG. 9 is a flowchart in more detail illustrating a PS decision Step 840 of
- FIG. 8
- FIG. 10 is a flowchart in more detail illustrating a PS execution step 860 of
- FIG. 8
- FIG. 11 is an outline diagram illustrating a tree management operation of a
- FIG. 12 is an outline diagram illustrating a tree management operation of a
- FIG. 13 is an outline diagram illustrating a loop error recovery operation according to an embodiment of the present invention.
- FIG. 14 is a flowchart in detail illustrating a loop recovery operation according to an embodiment of the present invention.
- FIG. 15 is an outline diagram illustrating a network partitioning error recovery operation according to an embodiment of the present invention.
- FIG. 16 is a flowchart in detail illustrating a network partitioning error recovery operation according to an embodiment of the present invention.
- FIGS. IA and IB illustrate overlay multicast network environments according to the present invention.
- FIG. IA is a network environment for transmitting real-time multicast data
- FIG. IB is a network environment for transmitting multicast data having a reliable characteristic such as stock data.
- the inventive overlay multicast network includes multicast agents (MAs) 120a, 130a, 120b, and 130b for performing relay transmission of the multicast data: and session managers (SMs) HOa and 110b for managing session information and processing a session subscription request from the multicast agent.
- MAs multicast agents
- SMs session managers
- the multicast agent (MA) is present in each local subnet which users (nodes) desiring to communicate a specific group data belong to, and serves to transmit the multicast data.
- the multicast agent may be embodied as software, hardware, or a combination thereof in a personal computer, a server, or other types of data processing systems.
- the sender-side multicast agents (SMAs) 120a and 120b relay the multicast data, which is generated from a specific node of a subnet to which the SMAs belong, to the receiver-side multicast agents (EAs) 130a and 130b.
- Channels connecting between the SMAs 120a and 120b and the MAs 130a and 130b can be comprised of real-time/reliable unicast hop-by-hop channels 140a and 140b depending on a characteristic of data.
- the session managers HO and HOb manage session information for group communication, and upon receipt of the session subscription request from the multicast agent, determines whether to permit subscription, and upon permitting for the subscription, informs the corresponding multicast agent of a portion of an Active Multicast agent List (MIL).
- MIL Active Multicast agent List
- the session managers HOa and HOb can be embodied as software, hardware, or a combination thereof in an end host or a separate system.
- FIG. 2 is a block diagram schematically illustrating main steps in a method for configuring and managing a multicast data delivery tree according to an embodiment of the present invention
- the present imention begins with a bootstrapping step 210 for allowing the multicast agent (MO to join a session of an ⁇ verlav network
- the MA transmits a session subscription request message to the session manager (SM) and the SM which rceones it from the ⁇ A determines whether to permit subscription of the MA and upon permitting of the subscription transmits a portion of the active M ⁇ list to the MA
- the active M ⁇ list is a list of the MAs participating in the session and actively performing communication
- the active Ms in the list increase m number as the session increases in size Accordingh when the session is large in size the SM cannot provide its entire active MA list to the MAs
- the SM extracts onlv a predetermined number of M ⁇ s from its entire active MA list and transmits tht extracted M ⁇ list to a new MA
- the SM can extract from its M ⁇ list based on the criteiia 1) a high performance server 2) a MA having a high
- the MA joining the session performs a map discover ⁇ step 220 to obtain information on neighbor MAs
- the map distovery step 220 includes a M measuring step 222 for diagnosing a QOS (qualiU of service) such as a transmission delay to the neighbor MAs and a bandwidth and a MA searching step 221 for searching for the neighbor MAs
- QOS qualiU of service
- the MA selects the most optimized neighbor WK as its pended M ⁇ in i parent decision step 230 and it requests the parent MA for data relay in a tree attachment step 240 resulting in an in_tree state n which communication is possible m
- Step 260 Thereafter when a MA being capable of ⁇ iipro ⁇ ing a cuirent state is found the current parent MA may be switched to such a new parent MA m a parent-switching step 250 Ihe MA in the m_trec state continuously repeats the map discovery step 220 and the parent decision step 230 thereb ⁇ continuously improving the o ⁇ erlay network
- Step 270 tree information may be periodically managed and in Step 280 tree management may be performed to recover an error generated in the data delivery tree.
- the EIs newly joining the session initially obtains information on the overlay multicast network.
- the bootstrapping is separately described as the bootstrapping process of the multicast agent (EA) and the bootstrapping process of the session manager (SM).
- FIG. 3 is a flowchart illustrating the bootstrapping process of the multicast agent (MA) according to a preferred embodiment of the present invention.
- the bootstrapping of the MA begins with transmission of a subscription request message (SUBSREQ) to the session manager (SM) in Step 310.
- ⁇ subscription answer message (SUBS ⁇ NS) is received from the SM in response to the subscription request message in Step 320.
- SUBS ⁇ NS subscription answer message
- the SM transmits the subscription answer message (SUBS ⁇ NS) having a list of active neighbor MAs, which have been already joined the session, to the MA.
- the MA extracts and stores the active neighbor MA list in its local storage unit in Step 340, and terminates the bootstrapping in Step 350.
- FIG. 4 is a flowchart illustrating the bootstrapping process of the session manager (SM) according to an embodiment of the present invention.
- the bootstrapping of the SM begins with receipt of a subscription request message from a new EA in Step 410. Through a control of reception, it is determined whether to permit or reject the subscription in Step 420. If it is determined to permit the subscription of the MA, the SM should inform the MS of bootstrapping information. To this end, the SM extracts some MAs from the Active Multicast agent List (AML) in its multicast agent database (MA_DB) in Step 430. Thereafter, the SM adds the extracted MA information to the subscription answer message (SUBSANS) and informs the MA of the subscription permission in Step 440
- AML Active Multicast agent List
- MA_DB multicast agent database
- Step 450 If it is determined to reject the subscription of the new MA a lejection ieason of rejecting the subscription is prepared in Step 450 and the subscription answer message (SUBSANS) having the rejection reason is transmitted to the MA in Step 460
- the SM adds the newly joining MA information to a read ⁇ _MA_list (RML) of the MA_DB in Step 470 and prepares to receive a request trom the newIv joining MA in Step 480
- FIG 5 is a structure of a multicast agent list database (MAJB) which is managed by the session manager (SM) for membeiship management according to an embodiment of the present invention
- Ihe M ⁇ _DB 500 consists of two M ⁇ lists one is an active MA list (AMI) 510 of MAs which have joined the session and piobed for ahvcncss bv the SM and a readv MA list (RML) 520 of M ⁇ s which have requested for the subscription but have not been probed for aliveness bv the SM
- AMI active MA list
- RML readv MA list
- the SM periodically probes the MA lists tor data integrity of the MAJ)B
- the SM updates information on the IML at every predetermined pei iod
- the SM raav also arrange the order of MAs in the AMI to provide better bootstrapping information to the MAs Kirthei
- This updating piocess includes steps of confirming whether the MA joining the session actually operates m the session and transiting the MA information from the readv_MA_list (RML) to the active_MA_list (AML) in order to deliver the bootstrapping information to the new MAs
- FIG 6 illustrates a structure of a database (DB) maintained b> the MA for membership management according to an embodiment of the present invention
- the MAs manage a Neighbor MA List DB (NLDB) 600 in order to keep information on its neighbor MAs
- NLDB 600 mav include root path information 610 for storing a path from a root to itself in its belonging tree a direct node list 620 for storing the information of a parent and children nodes in the tree a probed neighbor MA list (ProbedNL) 630 where QoS thereof is probed and a non probed MA list (NonPtobedNL) 640 where QoS thereof is not vet probed
- the MA discovers the multicast environment Through the map discovery process the MA obtains the information on the neighbor Ms in the overlay network env ⁇ onment
- FIG 7 is a flowchart illustrating the map process according to an embodiment of the present indention
- the MAs perform the map at every certain period
- the reason of performing the map is that the neighbor MAs that a certain MA recognizes in the overlay network environment are just only parts of the MAs participating in an entire session
- the MA expands its neighbor MA list thereby selecting a better parent MA in the overlay network
- the MA exchanges its neighbor WK list information with the neighbor MAs thereby performing a M ⁇ searching process i ⁇ >
- the map discove ⁇ process is initiated from Step 710 in which the MA perfoiming the map discovery selects a to be-probed MA from its neighbor MA list DB (MDB)
- MDB neighbor MA list DB
- the selected MA is a MA in the non-probed MA list stored m the NlDB
- the MA prepares a probe request message (ProbeReq) to be tiansmitted to the selected MA in Step 720
- the probe request mess ⁇ gi includes its neighbor MA information At this
- the MA transmits the probe request message (ProbeReq) to the selected MA in Step 730 and receives a probe answer message (ProbeAns) in response to the probe request message (ProbeReq) in Step 740
- the probe answer message ma ⁇ include the selected MVs neighbor MA list, as well as the status information of a tiee to which the selected M ⁇ currentlv belongs
- the status information of the tree refers to information on the path from the root to the selected MA and information on its parent node and its children node.
- the MA receives the probe answer message (Probe ⁇ ns), and updates its KLDB in Step 750.
- the MA stores the information of the selected MA, which has transmitted the probe answer message (ProbeAns), in the probed neighbor MA list (ProbedNL), and adds information on a MA not. included in its probed neighbor MA list (ProbedNL), among the neighbor EA list included in the probe answer message (ProbeAns), to its non-probed neighbor MA list (NonProbedKL), thereby performing the update.
- the MA selects the parent MA from the MAs included in the probed neighbor MA list (ProbedNL), performs the tree attachment process of transmitting a data relay request message (RelayRequesl) to the selected parent MA, and receives a relaj- request answer message from the parent MA, thereby getting to be in an in_tree state in which the communication is possible.
- the selection of a parent MA can be accomplished by ordering the MAs included in Lhc probed NL depending on a predetermined session policy, and selecting most optimized MA as the parent MA from the probed NL.
- the MA can perform parent-switching (PS) operation to improve the tree.
- PS parent-switching
- FIG. 8 is a flowchart illustrating a parent switching (PS) process according to an embodiment of the present invention.
- the PS process begins with the receipt of a periodical heart beat (HB) sent from the root in Step 810.
- the HB includes information on a path from the root to the MA receiving the HB.
- the MA updates its possible QoS information (e.g., delay, bandwidth, etc., ) using the HB in Step 820.
- a method for updating the QoS information is as follows:
- delay information is updated by adding a delay value from the root to the upper node, which is provided by the upper node, to a delay value between the upper node and itself.
- available bandwidth information is updated by selecting a small bandwidth from the minimal bandwidth from the root to the upper node, which is provided by the upper node, and an available bandwidth between the upper node and itself.
- the information will be used to decide a parent MA having a better condition, depending on the session policy.
- the MA receiving the HB message notifies that it can perform the parent switching in Step 830.
- the ⁇ 1A determines how much the updated possible QoS information is better than the QoS of its current parent MA (that is, greater than a predetermined threshold value), thereby deciding whether to perform the parent switching (PS) in Step 840.
- the deciding of whether to perform the PS operation will be later described in a little more detail with reference to FIG. 9.
- Step 850 it is determined whether it is decided to perform the PS operation in the PS decision step in Step 840. If it is determined to perform the PS operation, the MA performs the PS operation in Step 860. A detailed operation of the PS will be later described with reference to FIG. 10.
- the MA updates the root path information and the direct NL information stored in its NLDB, using the received HB message in Step 870, and forwards the updated information to its children MA (CMAj in Step 880.
- FIG. 9 is a flowchart in more detail illustrating the PS decision step 840 of FIG. 8.
- the decision whether to perform the PS begins with Step 910 of searching for the MA having the better QoS than the current PMA in its probed NL (ProbedNL). If the MA having better QoS is not detected as the search result, the current PMA is selected as a wanting parent MA (wanting_PMA) in Step 920, and an indication that there is no need for PS operation is displayed in Step 930.
- Step 940 it is determined whether the detected MA is excellent over a threshold value (PsJfflRESHOLD) in Step 940. If it is determined not to be excellent, Step 920 is performed. If the MA is detected to be excellent more than the threshold value, the detected MA is selected as the wanting_PMA in Step 950. and indication that there is a need for the PS is displayed in Step 960. It is determined whether there is a better MA to update the wanting_PMA in Step 970. If there is the better MA, Steps 910 to 970 are repeatedly performed.
- a threshold value PsJfflRESHOLD
- FIG. 10 is a flowchart illustrating the Parent Switching step 860 of FIG. 8 in more detail.
- the MA selects a wanting parent MA (wanting_PMA) determined to have the most optimized condition from its probed neighbor MA list (ProbedNL) in Step 1010. Rather than simply selecting the MA having the minimum hop distance, the MA can select a PMA having the most optimized condition under a certain service requirement. For example, in the case of a service sensitive to transmission delay, the hop distance is calculated considering accumulated transmission delay from the root, and in the case of a service sensitive to a bandwidth, the distance between the hops is calculated considering the bandwidth from the root.
- the MA selecting the wanting_PMA transmits a relay request message (RelayRequcst) to the ⁇ vanting_PMA to request the wanting_PMA to operate as its PEA in Step 1020.
- the MA receives a relay answer message in response to the relay request message from the want ingJ'MA in Step 1030.
- the wanting_PMA decides whether to permit data relay in consideration of a data relay possibility and a session policy, and transmits the decision result using the relay answer message (RelayAns). It- is determined whether the PS succeeds or fails based on the relay answer message received from the wanting_PMA in Step 1040. If it is determined to be a success, the PS operation is completed in Step 1050, and otherwise (i.e., if the wanting_PMA rejects the data relay), a failure of the PS is returned in Step 1060.
- the tree may be managed in a different fashion depending on a session manager (SM) and a multicast agent (MA).
- SM session manager
- MA multicast agent
- FIG. 11 is an outline diagram illustrating the tree management operation of the SM according to an embodiment of the present invention.
- tree management by an SM may be performed mainly where session status should be measured in response to a user's request in Step 1110, where a MA list (AML) in operation should be updated (i.e., when a predetermined time-out for updating the AML arrives) in Step 1150, and where a readyJlA list (RML) should be updated (i.e., when a predetermined time-out for updating the RML arrives) in Step 1160.
- AML MA list
- RML readyJlA list
- FIG. 12 is an outline diagram illustrating the tree management operation of the multicast agent (MA) according to an embodiment of the present invention.
- tree management by the MA may be divided as a process of maintaining the tree and a process of appropriately answering a status report request from the SM or the PMA.
- the MA performs a relay refreshing process of sending a relay request message (RelayRequest) to its PMA and receiving a relay answer message (RelayAnswer) from the PMA in Step 1220.
- the MA receives a report request message (ReportRequest) from the PMA or the SM in Step 1230 it returns a status report answer message to the corresponding PMA or SM in Step 1240
- Application layer relayed multicast mechanism which uses end hosts as real nodes should keep relayed multicast tree robust in case ot error has ocelli red
- the multicast data delivers tree comprised of the M ⁇ s should be robust against a variety of errors in light of frequent initiation and termination of personal computer applications and an overlay tree which is different from the topology of a physical network
- there are two most critical errors which mav collapse relascd multicast tree The one is a loop problem and the other is a network- paititioning problem
- FIG 13 is an outline diagram illustrating a loop error reco ⁇ erv operation according to an embodiment of the present invention
- the loop erior can be detected using the HB that is periodically received from the root
- FIG 14 is a flowchart in detail illustrating the loop recovers operation atcoiding to an embodiment of the present invention
- the loop recovers process begins with Step 1410 of leaving from the PM to disconnect the loop Next the PS operation is performed to switch to a new PMA in Step 1420 It is determined whether the PS succeeds or fails in Step 1430 If it fails which indicates that the loop recovery process fails a new MAP discoveiy process is performed in Step 1440 and the PS operation is again performed in Step 1450
- FIG 15 is an outline diagram illustrating a network-partitioning recoven operation according to an embodiment of the present invention
- HB expectation time out a predefined time
- K llBjriMEOUT increases one at a time and it is determined whether I ⁇ _HB_TIMEOUT is greater than MA ⁇ JffiJTIMEOUT in Step 1520 If so the netwoik partitioning error recovery operation is performed in Step 1530
- MG 16 is a flowchart in detail illustrating the network-partitioning recoven operation according to an embodiment of the present invention
- the MA determines whethei its child MA (CMI) operates in Step 1610
- CMI whethei its child MA
- the MA determines that only the M ⁇ exists alone in the netwoik in Step 1620 If it is determined that the CM operates the M confirms
- the present invention is capable of effectively configuring and managing the overlav multicast tree through the method and/or the system including a possible combination of the above processes
- the method the s>stem or the computer readable recording media can be provided as embodiments of the present invention
- the present invention can be entireh embodied by hardware, software, or a combination thereof.
- the present invention may be a computer readable recording media (including a disk storage unit, a CD-ROM, and an optic storage unit, to which the present invention is not limited) having a built-in computer accessible program code, available to a computer.
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2005800375069A CN101053211B (en) | 2004-11-06 | 2005-11-04 | Method and apparatus for configuring and managing a robust overlay multicast tree |
US11/577,381 US20080222277A1 (en) | 2004-11-06 | 2005-11-04 | Method and Apparatus for Configuring and Managing a Robust Overlay Multicast Tree |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2004-0090112 | 2004-11-06 | ||
KR20040090112 | 2004-11-06 | ||
KR10-2005-0102155 | 2005-10-28 | ||
KR1020050102155A KR100684178B1 (en) | 2004-11-06 | 2005-10-28 | Method and apparatus for robust overlay multicast tree management |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2006049448A1 true WO2006049448A1 (en) | 2006-05-11 |
Family
ID=36319416
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/KR2005/003708 WO2006049448A1 (en) | 2004-11-06 | 2005-11-04 | Method and apparatus for configuring and managing a robust overlay multicast tree |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2006049448A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103905319B (en) * | 2014-03-24 | 2017-02-01 | 中国电子科技集团公司第三十研究所 | Multiple-constraint multicast routing algorithm based on iteration coding |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5331637A (en) * | 1993-07-30 | 1994-07-19 | Bell Communications Research, Inc. | Multicast routing using core based trees |
US20030095523A1 (en) * | 2001-11-19 | 2003-05-22 | Korus Michael F. | Method and apparatus for providing IP mobility for mobile networks |
US6684331B1 (en) * | 1999-12-22 | 2004-01-27 | Cisco Technology, Inc. | Method and apparatus for distributing and updating group controllers over a wide area network using a tree structure |
-
2005
- 2005-11-04 WO PCT/KR2005/003708 patent/WO2006049448A1/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5331637A (en) * | 1993-07-30 | 1994-07-19 | Bell Communications Research, Inc. | Multicast routing using core based trees |
US6684331B1 (en) * | 1999-12-22 | 2004-01-27 | Cisco Technology, Inc. | Method and apparatus for distributing and updating group controllers over a wide area network using a tree structure |
US20030095523A1 (en) * | 2001-11-19 | 2003-05-22 | Korus Michael F. | Method and apparatus for providing IP mobility for mobile networks |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103905319B (en) * | 2014-03-24 | 2017-02-01 | 中国电子科技集团公司第三十研究所 | Multiple-constraint multicast routing algorithm based on iteration coding |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20080222277A1 (en) | Method and Apparatus for Configuring and Managing a Robust Overlay Multicast Tree | |
JP3187006B2 (en) | Method for joining a multicast connection initiated from a source node distributing multicast information | |
KR100819042B1 (en) | Method for configuring 1:N overlay multicast network of multicast agent in wireless LAN environment and the multicast agent | |
US8612621B2 (en) | Method for constructing network topology, and streaming delivery system | |
US7961646B2 (en) | Multicast mesh routing protocol | |
CN100479415C (en) | System for realizing data communication and its method | |
US7200654B2 (en) | Method of constructing and managing overlay multicast tree on Internet | |
US8774130B2 (en) | Access point, L2 switch and method of supporting multicast handover using the access point and L2 switch | |
US20130067049A1 (en) | Updating a switch software image in a distributed fabric protocol (dfp) switching network | |
JP2008278337A (en) | Information distribution system, terminal apparatus used in same system, program, and loop connection avoidance method | |
CN101651708A (en) | Topological construction method of P2P streaming media network | |
US20140317271A1 (en) | Method and node apparatus for collecting information in content network based on information-centric networking | |
US20110200043A1 (en) | Resource initialization method and system, and network access server | |
WO2006049448A1 (en) | Method and apparatus for configuring and managing a robust overlay multicast tree | |
Asaduzzaman et al. | CliqueStream: an efficient and fault-resilient live streaming network on a clustered peer-to-peer overlay | |
KR100744786B1 (en) | System and method for transmitting media stream | |
Matos et al. | CLON: Overlay networks and gossip protocols for cloud environments | |
KR20100100936A (en) | Method, system and device for switching source | |
CN102739517B (en) | Based on route selection method and the system of laminated network | |
KR100872176B1 (en) | Method and system for creating data transmission path for providing n:n communication service | |
Asaduzzaman et al. | CliqueStream: Creating an efficient and resilient transport overlay for peer-to-peer live streaming using a clustered DHT | |
Yeo et al. | Hybrid protocol for application level multicast for live video streaming | |
Mercan et al. | Virtual direction multicast for overlay networks | |
CN115550973B (en) | 4G/5G multi-terminal video communication network topology structure determination method and device | |
Wang et al. | Fault tolerance and recovery for group communication services in distributed networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KN KP KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 11577381 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 200580037506.9 Country of ref document: CN |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 05820437 Country of ref document: EP Kind code of ref document: A1 |