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 to US9133098P priority Critical
Priority to US60/091,330 priority
Priority to US09/336,669 priority
Priority to US33666999A priority
Priority to US09/336,660 priority patent/US6507562B1/en
Priority to US09/336,660 priority
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 claimed from AU49620/99A external-priority patent/AU4962099A/en
Publication of WO2000001115A1 publication Critical patent/WO2000001115A1/en
Publication of WO2000001115A8 publication Critical patent/WO2000001115A8/en

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

Priority Applications (6)

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

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP19990933594 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

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
WO2003043218A1 (en) 2001-11-16 2003-05-22 Koninklijke Philips Electronics N.V. Radio communication system
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
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
WO2000001115A1 (en) 2000-01-06
EP1018240A1 (en) 2000-07-12

Similar Documents

Publication Publication Date Title
TW564611B (en) Method and system for providing dormant mode wireless packet data services
TW341740B (en) Schemes to determine presence of hidden terminals in wireless networks environment and to switch between them
TWI248736B (en) Method and apparatus for overhead messaging in a wireless communication system
TWI223514B (en) Method and system for group call service
GB2345612B (en) Measurement report transmission in a telecommunications system
TWI242946B (en) Wireless packet communication apparatus and method
TW512603B (en) Methods for controlling shared access to wireless transmission systems and increasing throughput of the same
TW408555B (en) A method for selecting a link protocol for a transparent data service in a digital communication system
TW493354B (en) CDMA transmission of packet-switched data
TW529263B (en) Convergence of telephone signaling, voice and data over a packet-switched network
TW469743B (en) A method of routing a short message and an apparatus for routing a short message
TWI226163B (en) Method and apparatus for signal combining in a high data rate communication system
SG115481A1 (en) Mobile communication systems, mobile communication methods, base stations, mobile stations, and signal transmission methods in the mobile communication systems
TW515166B (en) Method and system for using a universal serial bus (USB) as a peer-to-peer network
CA2398717A1 (en) Method and apparatus for generating pilot strength measurement messages
EA007568B1 (en) System and method utilizing dynamic beam forming for wireless communication signals
CA2374845A1 (en) Wireless transceiver network employing node-to-node data messaging
CA2477652A1 (en) Method and process for signaling, communication and administration of networked objects
WO2003098816A3 (en) System and method for performing multiple network routing and provisioning in overlapping wireless deployments
TW200537957A (en) Grant, acknowledgement, and rate control active sets
EP0663746A3 (en) Method and system for routing path determination for mobile workstations in a multisegment local area network
EP1206072A3 (en) Apparatus and method for multicasting traffic data in wireless communications systems
EP1303096A3 (en) Virtual network with adaptive dispatcher
CA2438621A1 (en) A communication system comprising a plurality of communication networks
MY137838A (en) Base station synchronization for wireless communication systems

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