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
WIPO (PCT)
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
Priority claimed from US09/336,660 external-priority patent/US6507562B1/en
Application filed by Sun Microsystems Inc, Miriam C Kadansky, Dah Ming Chiu, Stephen R Hanna, Stephen A Hurst, Joseph S Wesley, Philip M Rosenzweig, Radia J Perlman filed Critical Sun Microsystems Inc
Priority to EP99933594A priority Critical patent/EP1018240A1/en
Priority to AU49620/99A priority patent/AU4962099A/en
Publication of WO2000001115A1 publication Critical patent/WO2000001115A1/en
Publication of WO2000001115A8 publication Critical patent/WO2000001115A8/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

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 WO2000001115A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP99933594A EP1018240A1 (en) 1998-06-30 1999-06-28 Dynamic optimization in reliable multicast protocol
AU49620/99A AU4962099A (en) 1998-06-30 1999-06-28 Dynamic optimization in reliable multicast protocol

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US9133098P 1998-06-30 1998-06-30
US60/091,330 1998-06-30
US33666999A 1999-06-18 1999-06-18
US09/336,660 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

Publications (2)

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

Family

ID=27376897

Family Applications (1)

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

Country Status (2)

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

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1586048B (en) 2001-11-16 2012-07-11 皇家飞利浦电子股份有限公司 Radio communication system
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
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
GB2394386A (en) 2002-10-16 2004-04-21 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
EP1018240A1 (en) 2000-07-12
WO2000001115A1 (en) 2000-01-06

Similar Documents

Publication Publication Date Title
CA2462824A1 (en) Method and system for multicasting messages to select mobile recipients
WO1999017458A3 (en) Two-stage multicast communication protocol
WO2004036764A3 (en) Timely organized ad hoc network and protocol for timely organized ad hoc network
WO2008004062A3 (en) Transmission of success and failure indications (ack_bitmap) in relay networks
CA2432589A1 (en) Wireless router system and method
AU2001252313A1 (en) Data packet numbering in packet-switched data transmission
EP1227627A3 (en) Method and system for controlling a communication network and router used in the network
WO2003105353A3 (en) System and method for multicast media access in ad-hoc communication networks
CA2372571A1 (en) Dynamically configurable datagram message communication system
AU2002243325A1 (en) Methods and systems for routing messages in a radio access network
WO2001095060A3 (en) Information delivery system for providing senders with a recipient's messaging preferences
EP0255767A3 (en) Selective broadcasting arrangement for local area networks
EP1578048A3 (en) Token-controlled data transmissions in communication networks
WO2004023241A3 (en) Intelligent communication node object beacon framework in a mobile ad hoc network
ATE304762T1 (en) COMMUNICATION SYSTEM
CA2426143A1 (en) Recipient control over aspects of incoming messages
EP1047243A3 (en) Method for the transmission of multimedia messages
WO2003019840A3 (en) Multicast transmission in packet based cellular networks
AU9064998A (en) Voice mail server, mobile station and method for voice mail message transmission
WO2002025871A3 (en) Low level mobility management procedures.
AU2934300A (en) Routing in a multi-station network
AU3536197A (en) Method of establishing a radio link
AU7308900A (en) A short message gateway
WO2000001115A8 (en) Dynamic optimization in reliable multicast protocol
EP1202527A3 (en) Wireless communication system and method of conducting wireless communication

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

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
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"

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