[go: up one dir, main page]

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
Legal status (The legal status 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 status listed.)
Ceased
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
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems Inc
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 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
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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 Ceased 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,669 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

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 Ceased 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 (6)

* 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
US12052782B2 (en) * 2020-12-23 2024-07-30 ITRON, Global Sarl Unicast discovery of forwarders in a multicast group

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
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
CA2105040A1 (en) Inter-Domain Multicast Routing
WO2008004062A8 (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
WO2001095060A3 (en) Information delivery system for providing senders with a recipient's messaging preferences
AU2002243325A1 (en) Methods and systems for routing messages in a radio access network
ATE304762T1 (en) COMMUNICATION SYSTEM
AU2001283131A1 (en) Method and apparatus for cooperative diversity
EG24960A (en) Distributed beaconing periods for ad-hoc networks.
WO2004023241A3 (en) Intelligent communication node object beacon framework in a mobile ad hoc network
CA2426143A1 (en) Recipient control over aspects of incoming messages
WO2003019840A3 (en) Multicast transmission in packet based cellular networks
GB2301752B (en) Control message transmission in telecommunications systems
AU9064998A (en) Voice mail server, mobile station and method for voice mail message transmission
AU2934300A (en) Routing in a multi-station network
AU2389201A (en) Signal routing
EP1578048A3 (en) Token-controlled data transmissions in communication networks
GB2417160A (en) Dynamic subscription and message routing on a topic between a publishing node and subscribing nodes
DE60045481D1 (en) NETWORK TRANSFER SYSTEM FOR BRIEF NEWS
WO2000001115A8 (en) Dynamic optimization in reliable multicast protocol
ATE457615T1 (en) TRANSMISSION OF BROADCAST INFORMATION TO A MOBILE STATION IN A RADIO COMMUNICATIONS SYSTEM

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