Method of derermining an optimal end node to end node route through a data communications network
Abstract
When computing a least weight path from an origin node to a destination node in a data communication network, a route-computing network node uses information provided by the origin and destination nodes to compute least weight routes from those nodes to adjacent network nodes. The route-computing network node uses information in the topology database to compute least weight routes from network nodes adjacent the origin node to network nodes adjacent the destination node. The results of the computations are combinated to determine an optimum route from the origin node to the destination node. The topology database need not include information about the transmission groups connecting the origin/destination nodes to network nodes.

Term
Term ended
Projected expiry passed 23 May 2009, 17.3 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 |
|---|---|---|
| ICC'88,CONFERENCE RECORD,PHILADELPHIA,IEEE vol. 2/3, 12 June 1988, NEW YORK,US pages 999 - 1003; F.AMER ET AL.: 'A survey of hierarchical routing algorithms and a new hierarchcal hybrid adaptive routing algorithm for large scale computer communication networks.' | Non-patent | Search report |
| ICC'88,CONFERNCE RECORD,PHILADELPHIA vol. 1/3, 12 June 1988, NEW YORK,US pages 443 - 451; G.LAUER: 'Address servers in hierarchcal networks' | Non-patent | Search report |
| IEEE TRANSACTIONS ON COMMUNICATIONS vol. COM28, no. 4, April 1980, NEW YORK,US pages 539 - 553; M.SCHWARTZ ET AL.: 'Routing techniqus used in computer communication networks' | Non-patent | Search report |
8 members in 4 offices
Priority claims4
| Document | Office | Kind | Date |
|---|---|---|---|
| 210273 | United States of America | – | |
| 21027388 | United States of America | A | |
| 21027388 | United States of America | A | |
| US19880210273 | – | – | – |
Members8
| Document | Office | Kind | |
|---|---|---|---|
| US4873517A | United States of America | A | |
| EP0348327A2 | European Patent Office (EPO) | A2 | |
| JPH0241053A | Japan | A | |
| EP0348327A3This record | European Patent Office (EPO) | A3 | |
| JPH0693680B2 | Japan | B2 | |
| EP0348327B1 | European Patent Office (EPO) | B1 | |
| DE68923489D1 | Germany | D1 | |
| DE68923489T2 | Germany | T2 |
23 legal events, as 3 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 | |
| Patent expired after termination of 20 yearsExpiredPE20 | PE20 | GB | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Register noted 'licences of right' (sect. 46/1977)746 | 746 | GB | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Notification of lapseLapsedST | ST | FR | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| European patent in force as of 2002-01-01IF02 | IF02 | GB | |
| 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 | |
| Corresponds to:REF | REF | EP | |
| Fr: translation filedET | ET | EP | |
| Designated contracting statesAK | AK | EP | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| First examination report despatched17Q | 17Q | EP | |
| Designated contracting statesAK | AK | EP | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | EP | |
| Request for examination filed17P | 17P | EP | |
| Designated contracting statesAK | AK | 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
- 0348327
- Publication, DOCDB
- 0348327
- Publication, EPODOC
- EP0348327
- Application
- 480076
- Application, DOCDB
- 89480076
- Application, EPODOC
- EP19890480076
Titles3
- German
- Verfahren zur Auswahl eines optimalen Weges zwischen Knoten in einem Datenkommunikationsnetz
- English
- Method of derermining an optimal end node to end node route through a data communications network
- French
- Méthode pour déterminer un chemin optimal entre noeuds dans un réseau de communication de données
Classification
- CPC, 3
- H04Q3/665
- H04L45/00
- H04L45/44
- IPC, 2
- H04L12 56
- H04Q3 66
Designated states1
- Contracting states, 1
- United Kingdom