Method and device for multicast communication path calculation
Abstract
A multicast communication path calculation method is disclosed which includes the steps of: obtaining minimum delay paths from a source node to each destination node; selecting, as candidate nodes of a rendezvous point node, nodes on one of the obtained minimum delay paths (S3); for each candidate node, calculating minimum delay paths from the candidate node to each destination node, and obtaining a difference between the maximum value and the minimum value among delays of the calculated minimum delay paths (S4); selecting, as the rendezvous point node, a candidate node by which the difference is smallest (S5); and outputting a minimum delay path from the source node to the rendezvous point node and minimum delay paths from the rendezvous point node to each destination node (S6).

Term
Term ended
Projected expiry passed 10 December 2023, 2.8 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
1 sheet
Sheet 1
Every citation, both waysCites: the store holds 0 of 1
| Reference | Relation | Cited during |
|---|---|---|
| PI-RONG SHEU ET AL: "A fast and efficient heuristic algorithm for the delay- and delay variation bound multicast tree problem", PROCEEDINGS 15TH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING, 31 January 2001 (2001-01-31) - 2 February 2001 (2001-02-02), pages 611 - 618, XP010534327 | Non-patent | Search report |
| BERMAN L ET AL: "Fast algorithm for Steiner trees", IBM TECHNICAL DISCLOSURE BULLETIN, IBM CORP. NEW YORK, US, vol. 24, no. 5, October 1981 (1981-10-01), pages 2511 - 2512, XP002275033, ISSN: 0018-8689 | Non-patent | Search report |
| SUN WENSHENG ET AL: "Routing multipoint connections in computer networks", CIRCUITS AND SYSTEMS, 1998. ISCAS '98. PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL SYMPOSIUM ON MONTEREY, CA, USA 31 MAY-3 JUNE 1998, NEW YORK, NY, USA,IEEE, US, 31 May 1998 (1998-05-31), pages 494 - 497, XP010289723, ISBN: 0-7803-4455-3 | Non-patent | Search report |
19 members in 5 offices
Priority claims14
| Document | Office | Kind | Date |
|---|---|---|---|
| 2002359667 | Japan | A | |
| 2002359667 | Japan | A | |
| 2002359667 | Japan | – | |
| 2002359710 | Japan | A | |
| 2002359710 | Japan | A | |
| 2002359710 | Japan | – | |
| 03257770 | European Patent Office (EPO) | A | |
| 03257770 | European Patent Office (EPO) | A | |
| 03257770 | – | – | – |
| 2002359667 | – | – | – |
| 2002359710 | – | – | – |
| EP20030257770 | – | – | – |
| JP20020359667 | – | – | – |
| JP20020359710 | – | – | – |
Members19
| Document | Office | Kind | |
|---|---|---|---|
| EP1429500A1 | European Patent Office (EPO) | A1 | |
| CN1514603A | China | A | |
| JP2004208289A | Japan | A | |
| US2004218536A1 | United States of America | A1 | |
| EP1515495A2 | European Patent Office (EPO) | A2 | |
| EP1515495A3This record | European Patent Office (EPO) | A3 | |
| EP1429500B1 | European Patent Office (EPO) | B1 | |
| JP3755527B2 | Japan | B2 | |
| DE60303763D1 | Germany | D1 | |
| CN1801784A | China | A | |
| DE60303763T2 | Germany | T2 | |
| US2008013465A1 | United States of America | A1 | |
| EP1515495B1 | European Patent Office (EPO) | B1 | |
| DE60320104D1 | Germany | D1 | |
| CN100442750C | China | C | |
| CN100481818C | China | C | |
| DE60320104T2 | Germany | T2 | |
| US7652998B2 | United States of America | B2 | |
| US7693074B2 | United States of America | B2 |
30 legal events, as 4 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Notification of lapseLapsedST | ST | FR | |
| Gb: european patent ceased through non-payment of renewal feeCeasedGBPC | GBPC | EP | |
| Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal feeWithdrawnR119 | R119 | DE | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| No opposition filedOpposition26N | 26N | EP | |
| No opposition filed within time limitOppositionORIGINAL CODE: 0009261PLBE | PLBE | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: NO OPPOSITION FILED WITHIN TIME LIMITSTAA | STAA | EP | |
| Fr: translation filedET | ET | EP | |
| Corresponds to:REF | REF | EP | |
| Divisional application: reference to earlier applicationAC | AC | EP | |
| Designated contracting statesAK | AK | EP | |
| European patent grantedGrantedFG4D | FG4D | GB | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| Grant fee paidORIGINAL CODE: EPIDOSNIGR3GRAS | GRAS | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOSNIGR1GRAP | GRAP | EP | |
| First examination report despatched17Q | 17Q | EP | |
| Designation fees paidAKX | AKX | EP | |
| Designated contracting statesAK | AK | EP | |
| Request for extension of the european patentAX | AX | EP | |
| Request for examination filed17P | 17P | EP | |
| Divisional application: reference to earlier applicationAC | AC | EP | |
| Designated contracting statesAK | AK | EP | |
| Request for extension of the european patentAX | AX | EP | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP |
Numbers
- Publication
- 1515495
- Publication, DOCDB
- 1515495
- Publication, EPODOC
- EP1515495
- Application
- 4029509
- Application, DOCDB
- 04029509
- Application, EPODOC
- EP20040029509
Titles3
- German
- Verfahren und Vorrichtung zur Berechnung von Mehrfachsendungsleitwegen
- English
- Method and device for multicast communication path calculation
- French
- Procédé et dispositif de calculation de chemins de multidiffusion
Classification
- CPC, 8
- H04L45/02
- H04L12/1877
- H04L41/12
- H04L45/121
- H04L45/124
- H04L45/16
- H04L45/48
- H04L45/484
- IPC, 5
- H04L12 18
- H04L45 02
- H04L45 121
- H04L45 16
- H04L69 14
Designated states2
- Contracting states, 1
- Türkiye
- Extension states, 1
- North Macedonia