WO2000001115A8 - Dynamic optimization in reliable multicast protocol - Google Patents

Dynamic optimization in reliable multicast protocol

Info

Publication number
WO2000001115A8
WO2000001115A8 PCT/US1999/014616 US9914616W WO0001115A8 WO 2000001115 A8 WO2000001115 A8 WO 2000001115A8 US 9914616 W US9914616 W US 9914616W WO 0001115 A8 WO0001115 A8 WO 0001115A8
Authority
WO
Grant status
Application
Patent type
Prior art keywords
stations
station
receiver
repair
repair head
Prior art date
Application number
PCT/US1999/014616
Other languages
French (fr)
Other versions
WO2000001115A1 (en )
Inventor
Miriam C Kadansky
Dah Ming Chiu
Stephen R Hanna
Stephen A Hurst
Joseph S Wesley
Philip M Rosenzweig
Radia J Perlman
Original Assignee
Sun Microsystems Inc
Miriam C Kadansky
Dah Ming Chiu
Stephen R Hanna
Stephen A Hurst
Joseph S Wesley
Philip M Rosenzweig
Radia J Perlman
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations contains provisionally no documents
    • H04L12/18Arrangements for providing special services to substations contains provisionally no documents for broadcast or conference, e.g. multicast
    • H04L12/185Arrangements for providing special services to substations contains provisionally no documents for broadcast or conference, e.g. multicast with management of multicast group membership
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations contains provisionally no documents
    • H04L12/18Arrangements for providing special services to substations contains provisionally no documents for broadcast or conference, e.g. multicast
    • H04L12/1863Arrangements for providing special services to substations contains provisionally no documents for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports

Abstract

The number of repair head stations within a given TTL distance of each other is minimized in a dense topological arrangement of receiver stations. Receiver stations located close together in a computer network dynamically form a multicast repair tree by a plurality of receiver stations choosing a repair head station from among the closely located receiver stations. Each receiver station notices other repair head stations. Each receiver station notices the repair head stations by reading all of the HELLO messages and the HA messages arriving at that station after the messages are transmitted by repair head stations. Each receiver station then determines the number of member stations served by each head station by reading the TOTAL MEMBER COUNT field of the Hello Message or the DIRECT MEMBER COUNT field of the HA Message. The receiver station then reaffiliates with the repair head station having the largest number of member stations, and which is also within a given TTL distance of the receiver station. Alternatively, the affiliation change is initiated by a repair head station. In both cases, the number of repair head stations is reduced as repair groups of different repair head stations are consolidated.
PCT/US1999/014616 1998-06-30 1999-06-28 Dynamic optimization in reliable multicast protocol WO2000001115A8 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
US9133098 true 1998-06-30 1998-06-30
US60/091,330 1998-06-30
US33666999 true 1999-06-18 1999-06-18
US09336660 US6507562B1 (en) 1998-06-30 1999-06-18 Dynamic optimization for receivers using distance between a repair head and a member station in a repair group for receivers having a closely knit topological arrangement to locate repair heads near the member stations which they serve in tree based repair in reliable multicast protocol
US09/336,660 1999-06-18
US09/336,669 1999-06-18

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP19990933594 EP1018240A1 (en) 1998-06-30 1999-06-28 Dynamic optimization in reliable multicast protocol

Publications (2)

Publication Number Publication Date
WO2000001115A1 true WO2000001115A1 (en) 2000-01-06
WO2000001115A8 true true WO2000001115A8 (en) 2000-05-25

Family

ID=27376897

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1999/014616 WO2000001115A8 (en) 1998-06-30 1999-06-28 Dynamic optimization in reliable multicast protocol

Country Status (2)

Country Link
EP (1) EP1018240A1 (en)
WO (1) WO2000001115A8 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7133368B2 (en) 2002-02-01 2006-11-07 Microsoft Corporation Peer-to-peer method of quality of service (QoS) probing and analysis and infrastructure employing same
US7194002B2 (en) * 2002-02-01 2007-03-20 Microsoft Corporation Peer-to-peer based network performance measurement and analysis system and method for large scale networks
GB0224076D0 (en) * 2002-10-16 2002-11-27 Nokia Corp Multicast data transfer
US7558875B2 (en) 2003-09-15 2009-07-07 Microsoft Corporation Measurement-based construction of locality-aware overlay networks

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2094410C (en) * 1992-06-18 1998-05-05 Joshua Seth Auerbach Distributed management communications network

Also Published As

Publication number Publication date Type
WO2000001115A1 (en) 2000-01-06 application
EP1018240A1 (en) 2000-07-12 application

Similar Documents

Publication Publication Date Title
WO2005015941A3 (en) Grant, acknowledgement, and rate control active sets
EP1089586A3 (en) Dynamic networking between mobile stations in wireless networks
EP1220132A3 (en) Method and system for forming combination message in telecommunication system
US7876754B2 (en) Methods and arrangements for monitoring subsource addressing multicast distribution trees
EP0918417A3 (en) Message and communication system in network
WO2005045551A3 (en) Redundant gaming system
Li et al. The routing protocol of AODV based on link failure prediction
WO2004061576A3 (en) Wlan communication system and method with mobile base station
US8599754B2 (en) Method, device, and system for configuring multicast broadcast single frequency network resources
Demirbas et al. A MAC layer protocol for priority-based reliable multicast in wireless ad hoc networks
CA2299053A1 (en) A method of detecting objects within range of a receiver
JPH0423525A (en) Radio packet multiple address communication control system
JPS6485433A (en) Random access communication system
WO2003017527A3 (en) Power control for a channel with multiple formats in a communication system
Sobeih et al. On the reliability of ODMRP in mobile ad hoc networks
JPS6416043A (en) Packet communication system
CA2348137A1 (en) Hybrid arq method for packet data transmission
JPH03195235A (en) Routing control system for packet exchange network
CA2467497A1 (en) Control information between base and mobile stations
Jeon et al. Performance Evaluation of Enhanced 802.11 in Wireless Mesh Networks
CA2334472A1 (en) Convergence of telephone signaling, voice and data over a packet-switched network
WO2003021998A1 (en) Mobile communication system
CN102905340B (en) Air is applied to one kind of communication network addressing methods and apparatus
JPS6444148A (en) Routing system in packet exchange network
Helttunen et al. Improved bluetooth network formation (IBNF)

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AL AM AT AU BA BB BG BR BY CA CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN 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: 1999933594

Country of ref document: EP

AK Designated states

Kind code of ref document: C1

Designated state(s): AE AL AM AT AU BA BB BG BR BY CA CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZA ZW

CR1 Correction of entry in section i

Free format text: PAT. BUL. 01/2000 UNDER (30) REPLACE "NOT FURNISHED" BY "09/336669" AND "09/336660"

AL Designated countries for regional patents

Kind code of ref document: C1

Designated state(s): GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

CFP Corrected version of a pamphlet front page
WWP Wipo information: published in national office

Ref document number: 1999933594

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWW Wipo information: withdrawn in national office

Ref document number: 1999933594

Country of ref document: EP