US6195553B1 - Method and apparatus for determining optimal paths among objects of a communications network - Google Patents
Method and apparatus for determining optimal paths among objects of a communications network Download PDFInfo
- Publication number
- US6195553B1 US6195553B1 US09/294,490 US29449099A US6195553B1 US 6195553 B1 US6195553 B1 US 6195553B1 US 29449099 A US29449099 A US 29449099A US 6195553 B1 US6195553 B1 US 6195553B1
- Authority
- US
- United States
- Prior art keywords
- objects
- link
- path
- matrix
- time
- 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.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/30—Connection release
Abstract
Description
TABLE 1 | ||||||
New York | Satellite A | Satellite B | Satellite C | Tokyo | ||
New York | 0.00 | 1.00 | Infinity | Infinity | Infinity |
Satellite A | Infinity | 0.00 | Infinity | 1.00 | Infinity |
Satellite B | Infinity | 1.00 | 0.00 | 1.00 | 1.00 |
Satellite C | Infinity | 1.00 | Infinity | 0.00 | 1.00 |
Tokyo | Infinity | Infinity | Infinity | Infinity | 0.00 |
Cost Matric for New York-Satellite A-Satellite B-Satellite C-Tokyo Connection |
Claims (13)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/294,490 US6195553B1 (en) | 1999-04-20 | 1999-04-20 | Method and apparatus for determining optimal paths among objects of a communications network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/294,490 US6195553B1 (en) | 1999-04-20 | 1999-04-20 | Method and apparatus for determining optimal paths among objects of a communications network |
Publications (1)
Publication Number | Publication Date |
---|---|
US6195553B1 true US6195553B1 (en) | 2001-02-27 |
Family
ID=23133669
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/294,490 Expired - Lifetime US6195553B1 (en) | 1999-04-20 | 1999-04-20 | Method and apparatus for determining optimal paths among objects of a communications network |
Country Status (1)
Country | Link |
---|---|
US (1) | US6195553B1 (en) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6449478B1 (en) * | 1999-05-06 | 2002-09-10 | Ericsson Inc. | System and method for modification of satellite hop counter to reflect orbit type |
US20030023750A1 (en) * | 2001-07-24 | 2003-01-30 | Erol Basturk | Control method for data path load-balancing on a data packet network |
US20030081736A1 (en) * | 2001-11-01 | 2003-05-01 | Joseph Morris | Secondary subscriber line override system and method |
US6609002B1 (en) * | 1999-09-15 | 2003-08-19 | Hrl Laboratories, Llc | Method and apparatus for predictive QoS routing for broad band low earth satellite networks |
US20040071089A1 (en) * | 2000-11-21 | 2004-04-15 | Daniel Bauer | Costs in data networks |
US6850762B1 (en) * | 1997-12-31 | 2005-02-01 | Sonera Oyj | Procedure and system for setting up a telecommunication connection |
US20050031339A1 (en) * | 2003-07-11 | 2005-02-10 | Chumning Qiao | Efficient trap avoidance and shared protection method in survivable networks with shared risk link groups and a survivable network |
US6868068B1 (en) | 2000-06-30 | 2005-03-15 | Cisco Technology, Inc. | Method and apparatus for estimating delay and jitter between network routers |
US6885642B1 (en) | 2000-05-30 | 2005-04-26 | Cisco Technology, Inc. | Method and apparatus for estimating delay and jitter between network routers coupled to background network |
US6912203B1 (en) | 2000-07-31 | 2005-06-28 | Cisco Technology, Inc. | Method and apparatus for estimating delay and jitter between many network routers using measurements between a preferred set of routers |
US20050190704A1 (en) * | 2004-02-27 | 2005-09-01 | Nortel Networks Limited | Method and apparatus for deriving optimal paths through a network subject to a subset sequence constraint |
US20060271702A1 (en) * | 2005-05-30 | 2006-11-30 | Alcatel | Method and network management system for determining a path in an integrated telecommunication network |
US20070081294A1 (en) * | 2005-10-11 | 2007-04-12 | Applied Materials, Inc. | Capacitively coupled plasma reactor having very agile wafer temperature control |
US20070280117A1 (en) * | 2006-06-02 | 2007-12-06 | Fabio Katz | Smart ethernet edge networking system |
US20080219277A1 (en) * | 2007-03-06 | 2008-09-11 | Cisco Technology, Inc | Modelling service flows in dynamic access domains |
EP2058986A1 (en) * | 2006-09-25 | 2009-05-13 | Huawei Technologies Co Ltd | A method for determining a routing path and a routing path determination unit |
EP3361651A1 (en) * | 2017-02-10 | 2018-08-15 | Airbus Defence and Space Limited | Ultra-low latency telecommunications system |
CN111724090A (en) * | 2019-03-21 | 2020-09-29 | 顺丰科技有限公司 | Method, device and equipment for processing receiving and dispatching task and storage medium thereof |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5173933A (en) * | 1990-09-25 | 1992-12-22 | World Communication Systems, Inc. | Interface between mobile telecommunication stations and trunks that link to communication carriers |
US5233604A (en) | 1992-04-28 | 1993-08-03 | International Business Machines Corporation | Methods and apparatus for optimum path selection in packet transmission networks |
US5287541A (en) * | 1989-11-03 | 1994-02-15 | Motorola, Inc. | Global satellite communication system with geographic protocol conversion |
US5408231A (en) | 1992-05-14 | 1995-04-18 | Alcatel Network Systems, Inc. | Connection path selection method for cross-connect communications networks |
US5471467A (en) | 1992-05-08 | 1995-11-28 | Alcatel N.V. | Routing logic means and method for distributing a packet among network nodes |
US5526400A (en) * | 1994-04-01 | 1996-06-11 | Telefonaktiebolaget Lm Ericsson | System for routing calls to mobile subscribers |
US5600638A (en) | 1993-12-22 | 1997-02-04 | International Business Machines Corporation | Method and system for improving the processing time of the path selection in a high speed packet switching network |
US5654958A (en) | 1995-06-05 | 1997-08-05 | Motorola, Inc. | System and method for learning and dynamic routing of data in a mobile communication network |
US5740164A (en) | 1993-02-09 | 1998-04-14 | Teledesic Corporation | Traffic routing for satellite communication system |
US5754120A (en) | 1995-12-21 | 1998-05-19 | Lucent Technologies | Network congestion measurement method and apparatus |
US5754543A (en) | 1996-07-03 | 1998-05-19 | Alcatel Data Networks, Inc. | Connectivity matrix-based multi-cost routing |
US6067452A (en) * | 1996-05-28 | 2000-05-23 | Comsat Corporation | Technique for least cost routing for mobile satellite systems employing a GSM network infrastructure |
US6091933A (en) * | 1997-01-03 | 2000-07-18 | Globalstar L.P. | Multiple satellite system power allocation by communication link optimization |
-
1999
- 1999-04-20 US US09/294,490 patent/US6195553B1/en not_active Expired - Lifetime
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5287541A (en) * | 1989-11-03 | 1994-02-15 | Motorola, Inc. | Global satellite communication system with geographic protocol conversion |
US5173933A (en) * | 1990-09-25 | 1992-12-22 | World Communication Systems, Inc. | Interface between mobile telecommunication stations and trunks that link to communication carriers |
US5233604A (en) | 1992-04-28 | 1993-08-03 | International Business Machines Corporation | Methods and apparatus for optimum path selection in packet transmission networks |
US5471467A (en) | 1992-05-08 | 1995-11-28 | Alcatel N.V. | Routing logic means and method for distributing a packet among network nodes |
US5408231A (en) | 1992-05-14 | 1995-04-18 | Alcatel Network Systems, Inc. | Connection path selection method for cross-connect communications networks |
US5740164A (en) | 1993-02-09 | 1998-04-14 | Teledesic Corporation | Traffic routing for satellite communication system |
US5600638A (en) | 1993-12-22 | 1997-02-04 | International Business Machines Corporation | Method and system for improving the processing time of the path selection in a high speed packet switching network |
US5526400A (en) * | 1994-04-01 | 1996-06-11 | Telefonaktiebolaget Lm Ericsson | System for routing calls to mobile subscribers |
US5654958A (en) | 1995-06-05 | 1997-08-05 | Motorola, Inc. | System and method for learning and dynamic routing of data in a mobile communication network |
US5754120A (en) | 1995-12-21 | 1998-05-19 | Lucent Technologies | Network congestion measurement method and apparatus |
US6067452A (en) * | 1996-05-28 | 2000-05-23 | Comsat Corporation | Technique for least cost routing for mobile satellite systems employing a GSM network infrastructure |
US5754543A (en) | 1996-07-03 | 1998-05-19 | Alcatel Data Networks, Inc. | Connectivity matrix-based multi-cost routing |
US6091933A (en) * | 1997-01-03 | 2000-07-18 | Globalstar L.P. | Multiple satellite system power allocation by communication link optimization |
Cited By (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6850762B1 (en) * | 1997-12-31 | 2005-02-01 | Sonera Oyj | Procedure and system for setting up a telecommunication connection |
US6449478B1 (en) * | 1999-05-06 | 2002-09-10 | Ericsson Inc. | System and method for modification of satellite hop counter to reflect orbit type |
US6609002B1 (en) * | 1999-09-15 | 2003-08-19 | Hrl Laboratories, Llc | Method and apparatus for predictive QoS routing for broad band low earth satellite networks |
US7111073B1 (en) * | 2000-05-30 | 2006-09-19 | Cisco Technology, Inc. | Apparatus for estimating delay and jitter between network routers |
US6885642B1 (en) | 2000-05-30 | 2005-04-26 | Cisco Technology, Inc. | Method and apparatus for estimating delay and jitter between network routers coupled to background network |
US6868068B1 (en) | 2000-06-30 | 2005-03-15 | Cisco Technology, Inc. | Method and apparatus for estimating delay and jitter between network routers |
US6912203B1 (en) | 2000-07-31 | 2005-06-28 | Cisco Technology, Inc. | Method and apparatus for estimating delay and jitter between many network routers using measurements between a preferred set of routers |
US7773515B2 (en) | 2000-07-31 | 2010-08-10 | Cisco Technology, Inc. | Method and apparatus for estimating delay and jitter between many network routers using measurements between a preferred set of routers |
US20050243822A1 (en) * | 2000-07-31 | 2005-11-03 | Jain Bijendra N | Method and apparatus for estimating delay and jitter between many network routers using measurements between a preferred set of routers |
US7355980B2 (en) * | 2000-11-21 | 2008-04-08 | International Business Machines Corporation | Costs in data networks |
US20040071089A1 (en) * | 2000-11-21 | 2004-04-15 | Daniel Bauer | Costs in data networks |
US7111074B2 (en) * | 2001-07-24 | 2006-09-19 | Pluris, Inc. | Control method for data path load-balancing on a data packet network |
US20030023750A1 (en) * | 2001-07-24 | 2003-01-30 | Erol Basturk | Control method for data path load-balancing on a data packet network |
US7127043B2 (en) | 2001-11-01 | 2006-10-24 | Net2Phone, Inc. | Secondary subscriber line override system and method |
US20060140352A1 (en) * | 2001-11-01 | 2006-06-29 | Net2Phone, Inc. | Secondary subscriber line override system and method |
US7561671B2 (en) | 2001-11-01 | 2009-07-14 | Net2Phone, Inc. | Secondary subscriber line override system and method |
US20030081736A1 (en) * | 2001-11-01 | 2003-05-01 | Joseph Morris | Secondary subscriber line override system and method |
US20050031339A1 (en) * | 2003-07-11 | 2005-02-10 | Chumning Qiao | Efficient trap avoidance and shared protection method in survivable networks with shared risk link groups and a survivable network |
US7701848B2 (en) * | 2003-07-11 | 2010-04-20 | Chunming Qiao | Efficient trap avoidance and shared protection method in survivable networks with shared risk link groups and a survivable network |
US20050190704A1 (en) * | 2004-02-27 | 2005-09-01 | Nortel Networks Limited | Method and apparatus for deriving optimal paths through a network subject to a subset sequence constraint |
US7400589B2 (en) | 2004-02-27 | 2008-07-15 | Nortel Networks Limited | Method and apparatus for deriving optimal paths through a network subject to a subset sequence constraint |
US20060271702A1 (en) * | 2005-05-30 | 2006-11-30 | Alcatel | Method and network management system for determining a path in an integrated telecommunication network |
US20070081294A1 (en) * | 2005-10-11 | 2007-04-12 | Applied Materials, Inc. | Capacitively coupled plasma reactor having very agile wafer temperature control |
US20070280117A1 (en) * | 2006-06-02 | 2007-12-06 | Fabio Katz | Smart ethernet edge networking system |
US8218445B2 (en) * | 2006-06-02 | 2012-07-10 | Ciena Corporation | Smart ethernet edge networking system |
EP2058986A4 (en) * | 2006-09-25 | 2009-11-11 | Huawei Tech Co Ltd | A method for determining a routing path and a routing path determination unit |
EP2058986A1 (en) * | 2006-09-25 | 2009-05-13 | Huawei Technologies Co Ltd | A method for determining a routing path and a routing path determination unit |
US20080219277A1 (en) * | 2007-03-06 | 2008-09-11 | Cisco Technology, Inc | Modelling service flows in dynamic access domains |
US8040820B2 (en) * | 2007-03-06 | 2011-10-18 | Cisco Technology, Inc. | Modelling service flows in dynamic access domains |
EP3361651A1 (en) * | 2017-02-10 | 2018-08-15 | Airbus Defence and Space Limited | Ultra-low latency telecommunications system |
WO2018146164A1 (en) * | 2017-02-10 | 2018-08-16 | Airbus Defence And Space Limited | Ultra-low latency telecommunications system |
CN110291727A (en) * | 2017-02-10 | 2019-09-27 | 空中客车防务与航天有限公司 | Ultralow delay telecommunication system |
CN110291727B (en) * | 2017-02-10 | 2022-08-09 | 空中客车防务与航天有限公司 | Ultra low delay telecommunications system |
US11424820B2 (en) * | 2017-02-10 | 2022-08-23 | Airbus Defence And Space Limited | Ultra-low latency telecommunications satellite |
CN111724090A (en) * | 2019-03-21 | 2020-09-29 | 顺丰科技有限公司 | Method, device and equipment for processing receiving and dispatching task and storage medium thereof |
CN111724090B (en) * | 2019-03-21 | 2024-02-27 | 顺丰科技有限公司 | Method, device, equipment and storage medium for processing receiving and dispatching task |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6195553B1 (en) | Method and apparatus for determining optimal paths among objects of a communications network | |
US4905233A (en) | Multiple path routing mechanism for packet communications network | |
Lai et al. | Starperf: Characterizing network performance for emerging mega-constellations | |
Rao et al. | Agent-based load balancing routing for LEO satellite networks | |
EP0724800B1 (en) | Least cost route selection in distributed digital communication networks | |
EP0599764B1 (en) | Distributed processing of route selection across networks and subnetworks | |
US6034946A (en) | Selection of routing paths in data communications networks to satisfy multiple requirements | |
Ruiz-De-Azúa et al. | Benefits of using mobile ad-hoc network protocols in federated satellite systems for polar satellite missions | |
KR100422992B1 (en) | How to Assign Subscriber Units to Visiting Gateways | |
Liu et al. | Capacity analysis of two-layered LEO/MEO satellite networks | |
Wang et al. | Radio resource allocation for bidirectional offloading in space-air-ground integrated vehicular network | |
Madoery et al. | Managing routing scalability in space DTNs | |
EP3547568A1 (en) | Mobile routing for non-geostationary orbit (ngso) systems using virtual routing areas (vras) | |
Kucukates et al. | Minimum flow maximum residual routing in LEO satellite networks using routing set | |
Bhattacherjee | Towards performant networking from low-earth orbit | |
CN112181665A (en) | Task optimization method and device for low-earth-orbit satellite | |
Roth et al. | Distributed sdn-based load-balanced routing for low earth orbit satellite constellation networks | |
CN116668356A (en) | SRv 6-based multi-service distribution method for low-orbit satellite network | |
CN115765837A (en) | SDN controller deployment method facing low-orbit satellite Internet of things | |
Wolpert et al. | Reinforcement learning in distributed domains: Beyond team games | |
Wang | Delivery time analysis of a low earth orbit satellite network for seamless PCS | |
CN114640387A (en) | Improved laser-microwave hybrid inter-satellite routing method | |
Zaim et al. | Computing call-blocking probabilities in LEO satellite constellations | |
Xie et al. | Performance evaluation of ad-hoc routing protocols in hybrid MANET-satellite network | |
Amiri | A system for the design of packet-switched communication networks with economic tradeoffs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: ANALYTICAL GRAPHICS, INC., PENNSYLVANIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CLAFFEY, DOUGLAS J.;HOLLAND, DAVID M.;WOODBURN, JAMES W.;REEL/FRAME:009916/0247 Effective date: 19990419 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
CC | Certificate of correction | ||
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: MANUFACTURERS AND TRADERS TRUST COMPANY, PENNSYLVA Free format text: NOTICE OF SECURITY INTEREST IN. U.S. PATENTS;ASSIGNOR:ANALYTICAL GRAPHICS, INC.;REEL/FRAME:015661/0536 Effective date: 20050121 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
REMI | Maintenance fee reminder mailed | ||
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 12 |
|
AS | Assignment |
Owner name: SILICON VALLEY BANK, PENNSYLVANIA Free format text: AMENDED AND RESTATED INTELLECTUAL PROPERTY SECURITY AGREEMENT;ASSIGNOR:ANALYTICAL GRAPHICS, INC.;REEL/FRAME:053512/0267 Effective date: 20200814 |
|
AS | Assignment |
Owner name: ANALYTICAL GRAPHICS, INC., PENNSYLVANIA Free format text: RELEASE OF SECURITY INTEREST RECORDED AT REEL/FRAME 026477/0843;ASSIGNOR:SILICON VALLEY BANK;REEL/FRAME:054558/0535 Effective date: 20201201 Owner name: ANALYTICAL GRAPHICS, INC., PENNSYLVANIA Free format text: RELEASE OF SECURITY INTEREST RECORDED AT REEL/FRAME 053512/0267;ASSIGNOR:SILICON VALLEY BANK;REEL/FRAME:054558/0786 Effective date: 20201201 |