CA2142152A1 - Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network - Google Patents

Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network

Info

Publication number
CA2142152A1
CA2142152A1 CA002142152A CA2142152A CA2142152A1 CA 2142152 A1 CA2142152 A1 CA 2142152A1 CA 002142152 A CA002142152 A CA 002142152A CA 2142152 A CA2142152 A CA 2142152A CA 2142152 A1 CA2142152 A1 CA 2142152A1
Authority
CA
Canada
Prior art keywords
routes
link
satellite
routing
usage
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.)
Granted
Application number
CA002142152A
Other languages
French (fr)
Other versions
CA2142152C (en
Inventor
Moe Rahnema
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.)
CDC Propriete Intellectuelle
Original Assignee
Motorola 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
Application filed by Motorola Inc filed Critical Motorola Inc
Publication of CA2142152A1 publication Critical patent/CA2142152A1/en
Application granted granted Critical
Publication of CA2142152C publication Critical patent/CA2142152C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/1853—Satellite systems for providing telephony service to a mobile station, i.e. mobile satellite service
    • H04B7/18558—Arrangements for managing communications, i.e. for setting up, maintaining or releasing a call between stations
    • H04B7/1856—Arrangements for managing communications, i.e. for setting up, maintaining or releasing a call between stations for call routing
    • 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/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • 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/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques
    • H04L2012/5604—Medium of transmission, e.g. fibre, cable, radio
    • H04L2012/5608—Satellite
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/34—Modification of an existing route

Abstract

In a global communication system comprising a constellation of satellite nodes that move with respect to each other, data packets are routed across communication links in a evenly distributed fashion. Uniform link usage is achieved within allowed routes determined by end to end transport delay criteria. The routing method computes routes in advance using an iterative process which selects routes for each source - destination pair from an allowed feasible set of alternative minimal hop routes by trying to equalize link usage probabilities for the links involved at each step of the route determination process. The routing method takes into account link failures and link and node shutdowns. Minimum hop routes are selected based on maximizing network routing entropy resulting in a uniform usage of the system's communication links. Directed randomization of routes between source - destination pairs of nodes is implemented to prevent link congestion while minimizing packet transport delay. Individual routing tables are generated and maintained in each satellite node.
The tables may be updated regularly to reflect changes in the traffic demand distribution and the physical node connectivity within the constellation which occur as a result of satellite motion and failures in the network.
CA002142152A 1994-04-04 1995-02-09 Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network Expired - Lifetime CA2142152C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/222,067 1994-04-04
US08/222,067 US5430729A (en) 1994-04-04 1994-04-04 Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network

Publications (2)

Publication Number Publication Date
CA2142152A1 true CA2142152A1 (en) 1995-10-05
CA2142152C CA2142152C (en) 2005-10-18

Family

ID=22830674

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002142152A Expired - Lifetime CA2142152C (en) 1994-04-04 1995-02-09 Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network

Country Status (6)

Country Link
US (1) US5430729A (en)
CN (1) CN1099177C (en)
CA (1) CA2142152C (en)
DE (1) DE19505905B4 (en)
FR (1) FR2718314B1 (en)
GB (1) GB2288296B (en)

Families Citing this family (160)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6604118B2 (en) 1998-07-31 2003-08-05 Network Appliance, Inc. File system image transfer
US7174352B2 (en) 1993-06-03 2007-02-06 Network Appliance, Inc. File system image transfer
US5864679A (en) * 1993-09-06 1999-01-26 Kabushiki Kaisha Toshiba Transaction routing in a multiple processor system using an extracted transaction feature parameter and transaction historical data
US6020845A (en) * 1993-11-19 2000-02-01 Stanford Telecommunications, Inc. Satellite for increasing the utility of satellite communication systems
US5548533A (en) * 1994-10-07 1996-08-20 Northern Telecom Limited Overload control for a central processor in the switching network of a mobile communications system
US6460036B1 (en) 1994-11-29 2002-10-01 Pinpoint Incorporated System and method for providing customized electronic newspapers and target advertisements
US5758257A (en) 1994-11-29 1998-05-26 Herz; Frederick System and method for scheduling broadcast of and access to video programs and other data using customer profiles
DE4445800C1 (en) * 1994-12-21 1996-07-04 Siemens Ag Method for forming routing information intended for the subsequent switching of traffic relationships in a communication network
US5793842A (en) 1995-02-27 1998-08-11 Schloemer; Jerry R. System and method of call routing and connection in a mobile (remote) radio telephone system
US5768531A (en) * 1995-03-27 1998-06-16 Toshiba America Information Systems Apparatus and method for using multiple communication paths in a wireless LAN
US5608721A (en) * 1995-04-03 1997-03-04 Motorola, Inc. Communications network and method which implement diversified routing
US5764740A (en) * 1995-07-14 1998-06-09 Telefonaktiebolaget Lm Ericsson System and method for optimal logical network capacity dimensioning with broadband traffic
US5727051A (en) * 1995-07-14 1998-03-10 Telefonaktiebolaget Lm Ericsson (Publ.) System and method for adaptive routing on a virtual path broadband network
US5872918A (en) * 1995-07-14 1999-02-16 Telefonaktiebolaget Lm Erisson (Publ) System and method for optimal virtual path capacity dimensioning with broadband traffic
US5774669A (en) * 1995-07-28 1998-06-30 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Scalable hierarchical network management system for displaying network information in three dimensions
US6147996A (en) 1995-08-04 2000-11-14 Cisco Technology, Inc. Pipelined multiple issue packet switch
US5805593A (en) * 1995-09-26 1998-09-08 At&T Corp Routing method for setting up a service between an origination node and a destination node in a connection-communications network
BR9603869A (en) * 1995-10-02 1998-06-02 Motorola Inc Process for providing continuity of communications terrestrial connection point and main connection point for satellite communication system
US5906337A (en) * 1995-10-03 1999-05-25 Trw Inc. Multiple altitude satellite relay system and method
US5629930A (en) * 1995-10-31 1997-05-13 Northern Telecom Limited Call routing in an ATM switching network
WO1997020419A2 (en) * 1995-11-16 1997-06-05 Loran Network Systems, L.L.C. Method of determining the topology of a network of objects
US6073011A (en) * 1995-12-19 2000-06-06 Trw Inc. Communication satellite load balancing system and method
US6091725A (en) 1995-12-29 2000-07-18 Cisco Systems, Inc. Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network
US6035105A (en) 1996-01-02 2000-03-07 Cisco Technology, Inc. Multiple VLAN architecture system
US6199172B1 (en) * 1996-02-06 2001-03-06 Cabletron Systems, Inc. Method and apparatus for testing the responsiveness of a network device
US5828665A (en) * 1996-05-01 1998-10-27 3Com Corporation Apparatus and method for selecting improved routing paths in an emulated lan over an ATM network
US5754790A (en) * 1996-05-01 1998-05-19 3Com Corporation Apparatus and method for selecting improved routing paths in an autonomous system of computer networks
US6308148B1 (en) 1996-05-28 2001-10-23 Cisco Technology, Inc. Network flow data export
US6243667B1 (en) 1996-05-28 2001-06-05 Cisco Systems, Inc. Network flow switching and flow data export
US6212182B1 (en) 1996-06-27 2001-04-03 Cisco Technology, Inc. Combined unicast and multicast scheduling
US6434120B1 (en) 1998-08-25 2002-08-13 Cisco Technology, Inc. Autosensing LMI protocols in frame relay networks
AU6987896A (en) * 1996-09-06 1998-03-26 Brigitta Wagner Wireless communications system using beam direction multiplexing
US5924014A (en) * 1996-09-30 1999-07-13 Motorola, Inc. Method and apparatus for adaptive routing in a satellite-based communication system
US5884036A (en) * 1996-11-08 1999-03-16 Haley; Andrew Paul Method for determining the topology of an ATM network having decreased looping of topology information cells
GB2319695B (en) * 1996-11-20 1999-03-03 I Co Global Communications Communication method and apparatus
US6128286A (en) * 1996-12-03 2000-10-03 Motorola, Inc. Method and apparatus for using the sidelobe of a long range antenna for a short range communication link
US7054271B2 (en) 1996-12-06 2006-05-30 Ipco, Llc Wireless network system and method for providing same
US8982856B2 (en) 1996-12-06 2015-03-17 Ipco, Llc Systems and methods for facilitating wireless network communication, satellite-based wireless network systems, and aircraft-based wireless network systems, and related methods
US6052718A (en) * 1997-01-07 2000-04-18 Sightpath, Inc Replica routing
AU2569297A (en) * 1997-04-08 1998-10-30 Telecom Ptt Method of management in a circuit-switched communication network and device which can be used as a node in circuit-switched communication network
US6842780B1 (en) 1997-04-08 2005-01-11 Swisscom Ag Method of management in a circuit-switched communication network and device which can be used as a node in a circuit-switched communication network
GB2324435A (en) * 1997-04-18 1998-10-21 Northern Telecom Ltd Connectionless communication network with changing topology
US6286045B1 (en) 1997-05-19 2001-09-04 Matchlogic, Inc. Information storage and delivery over a computer network using centralized intelligence to monitor and control the information being delivered
US6014698A (en) * 1997-05-19 2000-01-11 Matchlogic, Inc. System using first banner request that can not be blocked from reaching a server for accurately counting displays of banners on network terminals
US6356530B1 (en) 1997-05-23 2002-03-12 Cisco Technology, Inc. Next hop selection in ATM networks
US6122272A (en) 1997-05-23 2000-09-19 Cisco Technology, Inc. Call size feedback on PNNI operation
ID24678A (en) * 1997-06-06 2000-07-27 Salbu Res & Dev Pty Ltd OPERATION METHOD OF A MULTI STATION NETWORK
US6862284B1 (en) 1997-06-17 2005-03-01 Cisco Technology, Inc. Format for automatic generation of unique ATM addresses used for PNNI
US6078590A (en) 1997-07-14 2000-06-20 Cisco Technology, Inc. Hierarchical routing knowledge for multicast packet routing
US6055364A (en) 1997-07-31 2000-04-25 Cisco Technology, Inc. Content-based filtering of multicast information
US6157641A (en) 1997-08-22 2000-12-05 Cisco Technology, Inc. Multiprotocol packet recognition and switching
US6212183B1 (en) 1997-08-22 2001-04-03 Cisco Technology, Inc. Multiple parallel packet routing lookup
US6512766B2 (en) 1997-08-22 2003-01-28 Cisco Systems, Inc. Enhanced internet packet routing lookup
DE19740106A1 (en) * 1997-09-12 1999-03-18 Alsthom Cge Alcatel Method for establishing logical connections in a synchronous digital communication network, network element and management system
DE19740107A1 (en) * 1997-09-12 1999-03-18 Alsthom Cge Alcatel Method for transmitting data packets and network element suitable for carrying out the method
US6343072B1 (en) 1997-10-01 2002-01-29 Cisco Technology, Inc. Single-chip architecture for shared-memory router
US5999797A (en) * 1997-11-03 1999-12-07 Motorola, Inc. Method and apparatus for providing private global networks in a satellite communication system
US6151305A (en) * 1997-11-14 2000-11-21 Nortel Networks Limited Method and apparatus for planning an ATM network for an area of concentrated demand for transport bandwidth
US6438605B1 (en) * 1997-11-17 2002-08-20 Minolta Co., Ltd. Communication equipment, communication route selection method, and computer program product in memory for selecting a communication route
US6111877A (en) 1997-12-31 2000-08-29 Cisco Technology, Inc. Load sharing across flows
US6249513B1 (en) 1998-02-06 2001-06-19 Com Dev Limited Managing inter-satellite connections in a constellation with overlapping orbital planes
US6208640B1 (en) 1998-02-27 2001-03-27 David Spell Predictive bandwidth allocation method and apparatus
US6457130B2 (en) 1998-03-03 2002-09-24 Network Appliance, Inc. File access control in a multi-protocol file server
US6317844B1 (en) 1998-03-10 2001-11-13 Network Appliance, Inc. File server storage arrangement
JP2004513530A (en) * 1998-03-11 2004-04-30 スイスコム　アーゲー Routing method and apparatus adapted for wireless and distributed systems
US6212570B1 (en) * 1998-04-29 2001-04-03 Nippon Telegraph & Telephone Corporation Information distribution device selection system
US8410931B2 (en) 1998-06-22 2013-04-02 Sipco, Llc Mobile inventory unit monitoring systems and methods
US6437692B1 (en) 1998-06-22 2002-08-20 Statsignal Systems, Inc. System and method for monitoring and controlling remote devices
US6914893B2 (en) 1998-06-22 2005-07-05 Statsignal Ipc, Llc System and method for monitoring and controlling remote devices
US6891838B1 (en) 1998-06-22 2005-05-10 Statsignal Ipc, Llc System and method for monitoring and controlling residential devices
US6370121B1 (en) 1998-06-29 2002-04-09 Cisco Technology, Inc. Method and system for shortcut trunking of LAN bridges
US6377577B1 (en) 1998-06-30 2002-04-23 Cisco Technology, Inc. Access control list processing in hardware
US6308219B1 (en) 1998-07-31 2001-10-23 Cisco Technology, Inc. Routing table lookup implemented using M-trie having nodes duplicated in multiple memory banks
US6182147B1 (en) 1998-07-31 2001-01-30 Cisco Technology, Inc. Multicast group routing using unidirectional links
US6389506B1 (en) 1998-08-07 2002-05-14 Cisco Technology, Inc. Block mask ternary cam
US6459899B1 (en) 1998-09-14 2002-10-01 Jerry R. Schloemer Cellular radio routing system
US6343984B1 (en) 1998-11-30 2002-02-05 Network Appliance, Inc. Laminar flow duct cooling system
US6512742B1 (en) 1998-12-09 2003-01-28 International Business Machines Corporation System for data transmission across a link aggregation
US6771642B1 (en) 1999-01-08 2004-08-03 Cisco Technology, Inc. Method and apparatus for scheduling packets in a packet switch
US6560450B1 (en) * 1999-01-11 2003-05-06 Nortel Networks Limited Satellite communications routing and addressing method
US7650425B2 (en) 1999-03-18 2010-01-19 Sipco, Llc System and method for controlling communication between a host computer and communication devices associated with remote devices in an automated monitoring system
US6757791B1 (en) 1999-03-30 2004-06-29 Cisco Technology, Inc. Method and apparatus for reordering packet data units in storage queues for reading and writing memory
CA2369437C (en) * 1999-03-31 2008-09-16 British Telecommunications Public Limited Company Progressive routing in a communications network
US6603772B1 (en) 1999-03-31 2003-08-05 Cisco Technology, Inc. Multicast routing with multicast virtual output queues and shortest queue first allocation
US6760331B1 (en) 1999-03-31 2004-07-06 Cisco Technology, Inc. Multicast routing with nearest queue first allocation and dynamic and static vector quantization
US6345294B1 (en) 1999-04-19 2002-02-05 Cisco Technology, Inc. Methods and apparatus for remote configuration of an appliance on a network
US6505254B1 (en) 1999-04-19 2003-01-07 Cisco Technology, Inc. Methods and apparatus for routing requests in a network
US7327698B1 (en) * 1999-06-03 2008-02-05 The Directv Group, Inc. Method and system for providing satellite communications using on-orbit payload configuration and reconfiguration
US6275470B1 (en) 1999-06-18 2001-08-14 Digital Island, Inc. On-demand overlay routing for computer-based communication networks
EP1517477B1 (en) * 1999-06-23 2007-01-24 Sony Deutschland GmbH Transmission power control for wireless networks with direct mode traffic
US6577601B1 (en) 1999-08-05 2003-06-10 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Masked proportional routing
US7630986B1 (en) 1999-10-27 2009-12-08 Pinpoint, Incorporated Secure data interchange
US6594261B1 (en) 1999-12-22 2003-07-15 Aztech Partners, Inc. Adaptive fault-tolerant switching network with random initial routing and random routing around faults
JP3601393B2 (en) 2000-01-11 2004-12-15 日本電気株式会社 Datagram relay apparatus and method
US6839321B1 (en) 2000-07-18 2005-01-04 Alcatel Domain based congestion management
US7296073B1 (en) 2000-09-13 2007-11-13 Network Appliance, Inc. Mechanism to survive server failures when using the CIFS protocol
US20030177263A1 (en) * 2000-09-29 2003-09-18 Robinson Gerald A Routing in a communications network
US6725401B1 (en) * 2000-10-26 2004-04-20 Nortel Networks Limited Optimized fault notification in an overlay mesh network via network knowledge correlation
NO314867B1 (en) * 2001-03-13 2003-06-02 Ericsson Telefon Ab L M Procedure for optimizing software distribution in large communications networks
AUPR580301A0 (en) * 2001-06-20 2001-07-12 Tele-Ip Limited Adaptive packet routing
US8489063B2 (en) 2001-10-24 2013-07-16 Sipco, Llc Systems and methods for providing emergency messages to a mobile device
US7480501B2 (en) 2001-10-24 2009-01-20 Statsignal Ipc, Llc System and method for transmitting an emergency message over an integrated wireless network
US7424527B2 (en) 2001-10-30 2008-09-09 Sipco, Llc System and method for transmitting pollution information over an integrated wireless network
US7110389B2 (en) * 2001-11-19 2006-09-19 International Business Machines Corporation Fanning route generation technique for multi-path networks
US7075886B2 (en) * 2001-12-21 2006-07-11 Itt Manufacturing Enterprises, Inc. Method and apparatus for routing information in satellite communication networks
US7225258B2 (en) * 2002-09-09 2007-05-29 General Dynamics Corporation System and method for connecting dynamic networks with limited resources
US7983239B1 (en) 2003-01-07 2011-07-19 Raytheon Bbn Technologies Corp. Systems and methods for constructing a virtual model of a multi-hop, multi-access network
WO2004064337A1 (en) * 2003-01-09 2004-07-29 Siemens Aktiengesellschaft Method and mobile radio communication network for the transmission of packet data
US7881229B2 (en) * 2003-08-08 2011-02-01 Raytheon Bbn Technologies Corp. Systems and methods for forming an adjacency graph for exchanging network routing data
US7606927B2 (en) 2003-08-27 2009-10-20 Bbn Technologies Corp Systems and methods for forwarding data units in a communications network
US7668083B1 (en) * 2003-10-28 2010-02-23 Bbn Technologies Corp. Systems and methods for forwarding data in a communications network
CN100346618C (en) * 2003-12-10 2007-10-31 联想(北京)有限公司 Optimal route selection method of wireless network grids
US20050208949A1 (en) * 2004-02-12 2005-09-22 Chiueh Tzi-Cker Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks
US8031650B2 (en) 2004-03-03 2011-10-04 Sipco, Llc System and method for monitoring remote devices with a dual-mode wireless communication protocol
US7756086B2 (en) 2004-03-03 2010-07-13 Sipco, Llc Method for communicating in dual-modes
US7337258B1 (en) * 2004-04-12 2008-02-26 Apple Inc. Dynamically allocating devices to buses
WO2006081206A1 (en) 2005-01-25 2006-08-03 Sipco, Llc Wireless network protocol systems and methods
US20060268691A1 (en) * 2005-05-31 2006-11-30 International Business Machines Corporation Divide and conquer route generation technique for distributed selection of routes within a multi-path network
US7978719B2 (en) * 2005-06-10 2011-07-12 International Business Machines Corporation Dynamically assigning endpoint identifiers to network interfaces of communications networks
US7398438B2 (en) * 2006-03-30 2008-07-08 Lucent Technologies Inc. Method and apparatus for improved routing in connectionless networks
US8300798B1 (en) 2006-04-03 2012-10-30 Wai Wu Intelligent communication routing system and method
US7742399B2 (en) 2006-06-22 2010-06-22 Harris Corporation Mobile ad-hoc network (MANET) and method for implementing multiple paths for fault tolerance
US7962717B2 (en) * 2007-03-14 2011-06-14 Xmos Limited Message routing scheme
US7962595B1 (en) * 2007-03-20 2011-06-14 Emc Corporation Method and apparatus for diagnosing host to storage data path loss due to FibreChannel switch fabric splits
EP2203911A4 (en) 2007-10-25 2011-12-28 Trilliant Networks Inc Gas meter having ultra-sensitive magnetic material retrofitted onto meter dial and method for performing meter retrofit
US20090135836A1 (en) 2007-11-25 2009-05-28 Michel Veillette Collector device and system utilizing standardized utility metering protocol
EP2215550A1 (en) 2007-11-25 2010-08-11 Trilliant Networks, Inc. Energy use control system and method
EP2215556B1 (en) 2007-11-25 2019-08-28 Trilliant Networks, Inc. System and method for transmitting power status notifications in an advanced metering infrastructure network
US8138934B2 (en) 2007-11-25 2012-03-20 Trilliant Networks, Inc. System and method for false alert filtering of event messages within a network
US9237086B2 (en) * 2008-05-30 2016-01-12 Genband Us Llc Methods and apparatus for network traffic distribution based on random number values
EP2321983B1 (en) 2008-09-04 2018-05-09 Trilliant Networks, Inc. Method for implementing mesh network communications using a mesh network protocol
US8565075B2 (en) * 2008-10-30 2013-10-22 Verizon Patent And Licensing Inc. Method and system for determining alternate paths
US8289182B2 (en) 2008-11-21 2012-10-16 Trilliant Networks, Inc. Methods and systems for virtual energy management display
US8319658B2 (en) 2009-03-11 2012-11-27 Trilliant Networks, Inc. Process, device and system for mapping transformers to meters and locating non-technical line losses
US8139504B2 (en) * 2009-04-07 2012-03-20 Raytheon Bbn Technologies Corp. System, device, and method for unifying differently-routed networks using virtual topology representations
CA2809034A1 (en) 2010-08-27 2012-03-01 Randy Frei System and method for interference free operation of co-located tranceivers
US9013173B2 (en) 2010-09-13 2015-04-21 Trilliant Networks, Inc. Process for detecting energy theft
WO2012047880A2 (en) 2010-10-04 2012-04-12 Telcordia Technologies, Inc. A method and system for determination of routes in leo satellite networks with bandwidth and priority awareness and adaptive rerouting
EP2641137A2 (en) 2010-11-15 2013-09-25 Trilliant Holdings, Inc. System and method for securely communicating across multiple networks using a single radio
WO2012097204A1 (en) 2011-01-14 2012-07-19 Trilliant Holdings, Inc. Process, device and system for volt/var optimization
WO2012103072A2 (en) 2011-01-25 2012-08-02 Trilliant Holdings, Inc. Aggregated real-time power outages/restoration reporting (rtpor) in a secure mesh network
US8856323B2 (en) 2011-02-10 2014-10-07 Trilliant Holdings, Inc. Device and method for facilitating secure communications over a cellular network
US9041349B2 (en) 2011-03-08 2015-05-26 Trilliant Networks, Inc. System and method for managing load distribution across a power grid
CN102355315A (en) * 2011-07-08 2012-02-15 西安电子科技大学 Space-based network broadcasting method
US9001787B1 (en) 2011-09-20 2015-04-07 Trilliant Networks Inc. System and method for implementing handover of a hybrid communications module
US10177985B2 (en) 2016-04-25 2019-01-08 Google Llc Systems and methods for routing and topology management of computer networks with steerable beam antennas
EP3513596B1 (en) * 2016-09-17 2021-07-21 Hughes Network Systems, LLC Radio resource management and routing for fixed data circuits in an ngso satellite data communications system
US10264509B2 (en) * 2016-09-29 2019-04-16 Hughes Network Systems, Llc Mobile network node routing
US10581523B2 (en) 2017-04-26 2020-03-03 Loon Llc Temporospatial software-defined networking for NGSO satellite networks
US10374695B2 (en) 2017-05-26 2019-08-06 Loon Llc Temporospatial software-defined networking for NGSO satellite networks
KR102261930B1 (en) * 2017-04-26 2021-06-08 룬 엘엘씨 Spatiotemporal Software Defined Networking for NGSO Satellite Networks
US11201816B2 (en) * 2017-06-08 2021-12-14 Telefonaktiebolaget Lm Ericsson (Publ) Optimal routing in a communications network
CN108737286B (en) * 2018-05-22 2021-09-03 广东技术师范学院 Method for calculating global congestion price
US10887217B2 (en) * 2018-06-29 2021-01-05 Hewlett Packard Enterprise Development Lp Routing packets based on congestion metric thresholds and weights
CN109005108B (en) * 2018-06-29 2022-10-25 全球能源互联网研究院有限公司 Space network route planning method and system
EP3629627A1 (en) * 2018-09-27 2020-04-01 GomSpace A/S Routing method for satellite constellations based on hop-by-hop autonomous decisions and minimizing the use of inter-plane links
US10958334B1 (en) * 2020-01-02 2021-03-23 The Boeing Company Routing for non-geostationary orbit (NGSO) satellite systems
WO2021239740A1 (en) * 2020-05-25 2021-12-02 Airbus Defence And Space Sas Method for routing packets in a communication network having a variable and predictable topology
US11949494B2 (en) 2021-02-15 2024-04-02 The Boeing Company Differential routing for non-geostationary orbit (NGSO) satellite systems
CN114039654B (en) * 2021-12-08 2023-07-25 重庆邮电大学 Routing method based on load balancing for large-scale LEO satellite network

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5287904A (en) * 1976-01-19 1977-07-22 Nippon Telegr & Teleph Corp <Ntt> Moving communication circuit assignment system
US4466060A (en) * 1982-02-11 1984-08-14 At&T Bell Telephone Laboratories, Incorporated Message routing in a computer network
DE3337648A1 (en) * 1983-10-17 1987-02-26 Licentia Gmbh Radio network with a multiplicity of mobile stations
IT1207048B (en) * 1984-11-02 1989-05-17 Consiglio Nazionale Ricerche TELECOMMUNICATIONS SYSTEM VIA SATELLITE WITH MULTI-BAND COVERAGE AND DYNAMIC ASSIGNMENT OF TRANSMISSION CAPACITY.
CA1245327A (en) * 1985-09-06 1988-11-22 Northern Telecom Limited Path oriented routing system and method for packet switching networks
JPS6290045A (en) * 1985-10-16 1987-04-24 Kokusai Denshin Denwa Co Ltd <Kdd> Frequency assignment system in fdma communication system
US4819227A (en) * 1986-08-14 1989-04-04 Hughes Aircraft Company Satellite communications system employing frequency reuse
US4756019A (en) * 1986-08-27 1988-07-05 Edmund Szybicki Traffic routing and automatic network management system for telecommunication networks
US5031093A (en) * 1986-12-22 1991-07-09 Nec Corporation System for establishing route by selecting minimum of time-independent link parameters of incremental values
DE3838945A1 (en) * 1987-11-18 1989-06-08 Hitachi Ltd NETWORK SYSTEM WITH LOCAL NETWORKS AND WITH A HIERARCHICAL CHOICE OF PATH
US4905233A (en) * 1987-11-23 1990-02-27 Harris Corporation Multiple path routing mechanism for packet communications network
FR2625858A1 (en) * 1988-01-08 1989-07-13 Lmt Radio Professionelle METHOD AND DEVICE FOR SWITCHING A DATA PACKET
US5088032A (en) * 1988-01-29 1992-02-11 Cisco Systems, Inc. Method and apparatus for routing communications among computer networks
US5115495A (en) * 1988-10-18 1992-05-19 The Mitre Corporation Communications network system using full-juncture and partial-juncture station status information for alternate-path distance-vector routing
US5095480A (en) * 1989-06-16 1992-03-10 Fenner Peter R Message routing system for shared communication media networks
US5179558A (en) * 1989-06-22 1993-01-12 Digital Equipment Corporation Routing apparatus and method for high-speed mesh connected local area network
US5088090A (en) * 1990-01-31 1992-02-11 Rad Network Devices Ltd. Routing system to interconnect local area networks
US5214646A (en) * 1990-01-31 1993-05-25 Amnon Yacoby System and method for interconnecting local area networks
US5253161A (en) * 1990-02-06 1993-10-12 Paul Nemirovsky Method for routing data in a near-optimal manner in a distributed data communications network
US5150464A (en) * 1990-06-06 1992-09-22 Apple Computer, Inc. Local area network device startup process
US5282270A (en) * 1990-06-06 1994-01-25 Apple Computer, Inc. Network device location using multicast
US5253248A (en) * 1990-07-03 1993-10-12 At&T Bell Laboratories Congestion control for connectionless traffic in data networks via alternate routing
US5097499A (en) * 1990-08-22 1992-03-17 At&T Bell Laboratories Autonomous registration overload control for cellular mobile radio systems
US5243592A (en) * 1990-10-15 1993-09-07 Digital Equipment Corporation Method and apparatus for distance vector routing on datagram point-to-point links
US5175733A (en) * 1990-12-27 1992-12-29 Intel Corporation Adaptive message routing for multi-dimensional networks
US5179556A (en) * 1991-08-02 1993-01-12 Washington University Bandwidth management and congestion control scheme for multicast ATM networks
US5227802A (en) * 1991-12-23 1993-07-13 Motorola, Inc. Satellite system cell management
US5233604A (en) * 1992-04-28 1993-08-03 International Business Machines Corporation Methods and apparatus for optimum path selection in packet transmission networks
US5274642A (en) * 1992-06-05 1993-12-28 Indra Widjaja Output buffered packet switch with a flexible buffer management scheme
US5317566A (en) * 1993-08-18 1994-05-31 Ascom Timeplex Trading Ag Least cost route selection in distributed digital communication networks

Also Published As

Publication number Publication date
DE19505905B4 (en) 2007-02-22
FR2718314B1 (en) 1997-08-29
GB2288296B (en) 1998-09-23
DE19505905A1 (en) 1995-10-05
CN1115529A (en) 1996-01-24
FR2718314A1 (en) 1995-10-06
GB2288296A (en) 1995-10-11
GB9506247D0 (en) 1995-05-17
CN1099177C (en) 2003-01-15
US5430729A (en) 1995-07-04
CA2142152C (en) 2005-10-18

Similar Documents

Publication Publication Date Title
CA2142152A1 (en) Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network
US10212077B2 (en) Label switched packet transfer device
US5654958A (en) System and method for learning and dynamic routing of data in a mobile communication network
US6604146B1 (en) Efficient internet service implementation for mesh satellite networks using centralized router server for distribution of destination tables
CN107071791A (en) A kind of network-building method and system based on LoRa
EP1324515A3 (en) Method and apparatus for routing information in satellite communication networks
AU2002304260A1 (en) Method for distributed multicast routing in connection-oriented networks and network for applying this method
EP1083696A3 (en) System and method for packet level distributed routing in fiber optic rings
WO2005062554A8 (en) Method and system for efficient routing in ad hoc networks
EP0903895A3 (en) Multiple path routing
CA2406051A1 (en) Satellite routing protocol with dynamic ip addressing
CA2184426A1 (en) Improved routing method in a communications network
CN102217238A (en) Service instance applied to mpls networks
WO2001030034A3 (en) System for routing and switching in computer networks
CN109714270B (en) Satellite routing load balancing method based on event triggering
WO2006020113A3 (en) Routing protocol within hybrid-cellular networks
CN114070771B (en) Low orbit constellation multicast routing method
CN107276663B (en) Satellite network snapshot route optimization method
Zhang et al. Aser: Scalable distributed routing protocol for leo satellite networks
CN113489525A (en) Routing method for LEO satellite constellation
AU5939098A (en) MA alternate routeing for ISO 10589
CN100496023C (en) Method for transmitting link-state information
Ning et al. Load-balancing routing algorithm against inter-satellite link congestion in LEO satellite optical networks
CN111865400B (en) Mesh satellite network forwarding inhibition method and device
Cisco Configuring IPX Enhanced IGRP

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20150209