CA2089789A1 - Method and apparatus for optimum path selection in packet transmission networks - Google Patents

Method and apparatus for optimum path selection in packet transmission networks

Info

Publication number
CA2089789A1
CA2089789A1 CA2089789A CA2089789A CA2089789A1 CA 2089789 A1 CA2089789 A1 CA 2089789A1 CA 2089789 A CA2089789 A CA 2089789A CA 2089789 A CA2089789 A CA 2089789A CA 2089789 A1 CA2089789 A1 CA 2089789A1
Authority
CA
Canada
Prior art keywords
principal
threshold
less
paths
specified
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
CA2089789A
Other languages
French (fr)
Other versions
CA2089789C (en
Inventor
Hamid Ahmadi
Jeane Shu-Chun Chen
Chee-Seng Chow
Roch Guerin
Levent Gun
Anthony Mangchuen Lee
Theodore E. Tedijanto
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of CA2089789A1 publication Critical patent/CA2089789A1/en
Application granted granted Critical
Publication of CA2089789C publication Critical patent/CA2089789C/en
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link 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

Abstract

A packet communications system utilizes a route determining mechanism by identifying principal paths between the source and the destination in the system. Principal paths are minimum hop count paths with a transmission delay less than a specified threshold. Principal path links are accepted as legs of the optimum path, if feasible, i.e., if the resulting load on the link is less than a specified principal threshold. Secondary links are accepted only if the resulting load on the link is less than a specified secondary threshold, where the secondary threshold is less than the principal threshold. All paths must also have a transmission delay less than a specified threshold. Each request for a route includes the source node, the destination node, the load required, the maximum transmission delay and, if desired, the quality of service parameters which all of the legs of the route must satisfy. A modified Bellman-Ford breadth-first searchalgorithm is used to identify the principal links and, using these principal link identifications, determining the optimum path.
CA002089789A 1992-04-28 1993-02-18 Method and apparatus for optimum path selection in packet transmission networks Expired - Fee Related CA2089789C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/874,917 US5233604A (en) 1992-04-28 1992-04-28 Methods and apparatus for optimum path selection in packet transmission networks
US874,917 1992-04-28

Publications (2)

Publication Number Publication Date
CA2089789A1 true CA2089789A1 (en) 1993-10-29
CA2089789C CA2089789C (en) 1997-01-21

Family

ID=25364860

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002089789A Expired - Fee Related CA2089789C (en) 1992-04-28 1993-02-18 Method and apparatus for optimum path selection in packet transmission networks

Country Status (5)

Country Link
US (1) US5233604A (en)
EP (1) EP0568477B1 (en)
JP (1) JP2793467B2 (en)
CA (1) CA2089789C (en)
DE (1) DE69328647T2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220191147A1 (en) * 2019-03-25 2022-06-16 Siemens Aktiengesellschaft Computer Program and Method for Data Communication

Families Citing this family (237)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5509122A (en) * 1992-02-20 1996-04-16 International Business Machines Corporation Configurable, recoverable parallel bus
ATE309658T1 (en) * 1992-07-20 2005-11-15 Siemens Ag ATM COMMUNICATION SYSTEM
US5347511A (en) * 1993-06-07 1994-09-13 International Business Machines Corp. Traffic management in packet communications networks
CA2124974C (en) * 1993-06-28 1998-08-25 Kajamalai Gopalaswamy Ramakrishnan Method and apparatus for link metric assignment in shortest path networks
EP0637152A1 (en) * 1993-07-30 1995-02-01 International Business Machines Corporation Method and apparatus to speed up the path selection in a packet switching network
US5317566A (en) * 1993-08-18 1994-05-31 Ascom Timeplex Trading Ag Least cost route selection in distributed digital communication networks
EP0660569A1 (en) * 1993-12-22 1995-06-28 International Business Machines Corporation Method and system for improving the processing time of the path selection in a high speed packet switching network
US5485455A (en) * 1994-01-28 1996-01-16 Cabletron Systems, Inc. Network having secure fast packet switching and guaranteed quality of service
US5430729A (en) * 1994-04-04 1995-07-04 Motorola, Inc. Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network
JP3326292B2 (en) * 1994-05-24 2002-09-17 株式会社東芝 Communication device and communication method thereof
US5694546A (en) 1994-05-31 1997-12-02 Reisman; Richard R. System for automatic unattended electronic information transport between a server and a client by a vendor provided transport software with a manifest list
US5434848A (en) * 1994-07-28 1995-07-18 International Business Machines Corporation Traffic management in packet communications networks
AU713476B2 (en) * 1994-11-30 1999-12-02 British Telecommunications Public Limited Company Routing in a communication network
US6044075A (en) * 1994-12-15 2000-03-28 International Business Machines Corporation Apparatus and method for routing a communication in a network
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
US5627971A (en) * 1995-06-01 1997-05-06 Northern Telecom Limited Machine method for determining the eligibility of links in a network
US5987521A (en) * 1995-07-10 1999-11-16 International Business Machines Corporation Management of path routing in packet communications networks
EP0753979A1 (en) * 1995-07-13 1997-01-15 International Business Machines Corporation Routing method and system for a high speed packet switching network
CA2181206C (en) * 1995-07-24 2001-03-13 Anwar Elwalid A method for admission control and routing by allocating network resources in network nodes
DE19528563C2 (en) * 1995-08-03 1997-11-06 Siemens Ag Method for evaluating at least two multi-part communication connections between two communication partners in a multi-node network
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
US5699347A (en) * 1995-11-17 1997-12-16 Bay Networks, Inc. Method and apparatus for routing packets in networks having connection-oriented subnetworks
US6175870B1 (en) * 1995-11-30 2001-01-16 Lucent Technologies Inc. Method of admission control and routing of virtual circuits
GB9606711D0 (en) * 1996-03-29 1996-06-05 Plessey Telecomm Routing and bandwidth allocation
US5777988A (en) * 1996-04-17 1998-07-07 Bell Communications Research, Inc. System and method for equalizing delay in a dynamic packet switching network
US5854899A (en) * 1996-05-09 1998-12-29 Bay Networks, Inc. Method and apparatus for managing virtual circuits and routing packets in a network/subnetwork environment
US6308148B1 (en) 1996-05-28 2001-10-23 Cisco Technology, Inc. Network flow data export
US5995503A (en) * 1996-06-12 1999-11-30 Bay Networks, Inc. Method and apparatus for providing quality of service routing in a network
US6400681B1 (en) * 1996-06-20 2002-06-04 Cisco Technology, Inc. Method and system for minimizing the connection set up time in high speed packet switching networks
US5768255A (en) * 1996-06-28 1998-06-16 Mci Communications Corporation System and method for monitoring point identification
US5787074A (en) * 1996-06-28 1998-07-28 Mci Communications Corporation System and method for monitoring point activation
US5796723A (en) * 1996-06-28 1998-08-18 Mci Communications Corporation System and method for end-to-end threshold setting
US5859836A (en) * 1996-07-29 1999-01-12 At&T Corp Alternate ring restoration technique
GB9616801D0 (en) * 1996-08-09 1996-09-25 Madge Networks Ltd Data communication network
JP2964957B2 (en) * 1996-08-15 1999-10-18 日本電気株式会社 High-speed routing control method
NL1004296C2 (en) * 1996-10-16 1998-04-20 Nederland Ptt Automatic determination of values of transmission parameters between network nodes
US6032175A (en) * 1996-10-17 2000-02-29 International Business Machines Corporation Enhanced directory services in compound wide/local area networks
US5831972A (en) * 1996-10-17 1998-11-03 Mci Communications Corporation Method of and system for mapping sonet performance parameters to ATM quality of service parameters
US6016307A (en) * 1996-10-31 2000-01-18 Connect One, Inc. Multi-protocol telecommunications routing optimization
US6473404B1 (en) 1998-11-24 2002-10-29 Connect One, Inc. Multi-protocol telecommunications routing optimization
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
US7054271B2 (en) * 1996-12-06 2006-05-30 Ipco, Llc Wireless network system and method for providing same
US6084858A (en) * 1997-01-29 2000-07-04 Cabletron Systems, Inc. Distribution of communication load over multiple paths based upon link utilization
US6111858A (en) * 1997-02-18 2000-08-29 Virata Limited Proxy-controlled ATM subnetwork
US6728205B1 (en) * 1997-02-19 2004-04-27 Massachusetts Institute Of Technology Method and apparatus for automatic protection switching
IL120449A0 (en) * 1997-03-13 1997-07-13 Ben Ami Raphael Apparatus and method for expanding communication networks
US6934249B1 (en) 1997-04-01 2005-08-23 Cisco Technology, Inc. Method and system for minimizing the connection set up time in high speed packet switching networks
US6097727A (en) * 1997-04-29 2000-08-01 International Business Machines Corporation Methods, systems and computer program products for end-to-end route selection in compound wide/local area networks
US6072774A (en) * 1997-05-05 2000-06-06 Motorola Communication network and method for managing internodal link topology
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
US6862284B1 (en) 1997-06-17 2005-03-01 Cisco Technology, Inc. Format for automatic generation of unique ATM addresses used for PNNI
US6064654A (en) * 1997-06-18 2000-05-16 Dialogic Corporation Internet facsimile timing technique
US6178448B1 (en) * 1997-06-18 2001-01-23 International Business Machines Corporation Optimal link scheduling for multiple links by obtaining and utilizing link quality information
US6584075B1 (en) * 1997-06-30 2003-06-24 Sun Microsystems, Inc. Efficient caching of routing information for unicast and multicast connections
US6160818A (en) * 1997-07-17 2000-12-12 At &T Corp Traffic management in packet communication networks having service priorities and employing effective bandwidths
US6072797A (en) * 1997-07-31 2000-06-06 International Business Machines Corporation Methods, apparatus and computer program products for aggregated transmission groups in high speed networks
US6512766B2 (en) 1997-08-22 2003-01-28 Cisco Systems, Inc. Enhanced internet packet routing lookup
US6256295B1 (en) * 1997-09-25 2001-07-03 Nortel Networks Limited Method and apparatus for determining multiple minimally-overlapping paths between nodes in a network
US6130875A (en) * 1997-10-29 2000-10-10 Lucent Technologies Inc. Hybrid centralized/distributed precomputation of network signal paths
US6246669B1 (en) 1997-11-28 2001-06-12 Cisco Technology, Inc. Method and system for optimizing connection set-up operations in a high speed digital network
US7570583B2 (en) 1997-12-05 2009-08-04 Cisco Technology, Inc. Extending SONET/SDH automatic protection switching
US6697333B1 (en) * 1998-03-04 2004-02-24 Alcatel Canada Inc. Bandwidth load consideration in network route selection
US6781996B1 (en) * 1998-04-16 2004-08-24 Samsung Electronics Co., Ltd. System and method in an ATM switch for dynamically routing data cells using quality of service data
US6359879B1 (en) * 1998-04-24 2002-03-19 Avici Systems Composite trunking
US6370121B1 (en) 1998-06-29 2002-04-09 Cisco Technology, Inc. Method and system for shortcut trunking of LAN bridges
US6920112B1 (en) 1998-06-29 2005-07-19 Cisco Technology, Inc. Sampling packets for network monitoring
US6304552B1 (en) * 1998-09-11 2001-10-16 Nortel Networks Limited Memory and apparatus for input based control of discards in a lossy packet network
US6633579B1 (en) * 1998-10-21 2003-10-14 Marconi Communications, Inc. Efficient method for storing multicast trees
SE514727C2 (en) * 1998-11-12 2001-04-09 Ericsson Telefon Ab L M Communication networks and procedure for routing messages within the network
US6493317B1 (en) * 1998-12-18 2002-12-10 Cisco Technology, Inc. Traffic engineering technique for routing inter-class traffic in a computer network
US6704319B1 (en) * 1998-12-21 2004-03-09 Intel Corporation Up-tree topology trace for network route tracing
AU774602B2 (en) * 1998-12-23 2004-07-01 Nokia Inc. A unified routing scheme for ad-hoc internetworking
US6195553B1 (en) 1999-04-20 2001-02-27 Analytical Graphics, Inc. Method and apparatus for determining optimal paths among objects of a communications network
US6275470B1 (en) 1999-06-18 2001-08-14 Digital Island, Inc. On-demand overlay routing for computer-based communication networks
US6744768B2 (en) * 1999-07-14 2004-06-01 Telefonaktiebolaget Lm Ericsson Combining narrowband applications with broadband transport
US6584071B1 (en) * 1999-08-03 2003-06-24 Lucent Technologies Inc. Routing with service level guarantees between ingress-egress points in a packet network
US6683865B1 (en) 1999-10-15 2004-01-27 Nokia Wireless Routers, Inc. System for routing and switching in computer networks
US6836463B2 (en) * 1999-10-15 2004-12-28 Nokia Corporation System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks
US6349091B1 (en) * 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic
US6385174B1 (en) 1999-11-12 2002-05-07 Itt Manufacturing Enterprises, Inc. Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic
US6349210B1 (en) 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for broadcasting messages in channel reservation communication systems
US6980537B1 (en) 1999-11-12 2005-12-27 Itt Manufacturing Enterprises, Inc. Method and apparatus for communication network cluster formation and transmission of node link status messages with reduced protocol overhead traffic
US6678241B1 (en) 1999-11-30 2004-01-13 Cisc Technology, Inc. Fast convergence with topology switching
GB9930428D0 (en) * 1999-12-22 2000-02-16 Nortel Networks Corp A method of provisioning a route in a connectionless communications network such that a guaranteed quality of service is provided
US6810422B1 (en) 2000-01-14 2004-10-26 Lockheed Martin Tactical Defense Systems System and method for probabilistic quality of communication service determination
JP2001217839A (en) * 2000-01-31 2001-08-10 Fujitsu Ltd Node device
US6816910B1 (en) * 2000-02-17 2004-11-09 Netzentry, Inc. Method and apparatus for limiting network connection resources
AU2000242890B2 (en) 2000-03-15 2005-07-14 Infosim Informationstechnik Gmbh Method and system for communication of data via an optimum data path in a network
JP2001352342A (en) * 2000-06-07 2001-12-21 Fujitsu Ltd Network management method and network node unit, and mesh type network
JP2004508743A (en) * 2000-06-14 2004-03-18 ウィリアムズ　コミュニケーションズ，　エルエルシー Internet Route Disassembly and Route Selection Reference
WO2002001771A2 (en) * 2000-06-27 2002-01-03 Koninklijke Philips Electronics N.V. Catv network capable of transmitting data signals
US6507771B2 (en) 2000-07-10 2003-01-14 Hrl Laboratories Method and apparatus for controlling the movement of a plurality of agents
US6580979B2 (en) 2000-07-10 2003-06-17 Hrl Laboratories, Llc Method and apparatus for terrain reasoning with distributed embedded processing elements
FI112148B (en) * 2000-07-24 2003-10-31 Stonesoft Oyj Procedure for checking data transfer
US6697335B1 (en) * 2000-07-27 2004-02-24 Lucent Technologies Inc. Quality of service routing in information networks over paths having performance-dependent costs
EP1316178A2 (en) * 2000-08-01 2003-06-04 HRL Laboratories Method and apparatus for signaling among a plurality of agents
US7283477B1 (en) * 2000-08-24 2007-10-16 Nortel Networks Limited Allocating network resources
US6963927B1 (en) * 2000-08-29 2005-11-08 Lucent Technologies Inc. Method and apparatus for computing the shortest path between nodes based on the bandwidth utilization link level
AU2002211447A1 (en) 2000-09-27 2002-04-08 Hrl Laboratories, Llc Distributed sensing apparatus and method of use therefor
JP2004524717A (en) 2000-09-27 2004-08-12 エイチアールエル　ラボラトリーズ，エルエルシー Method and apparatus for providing direct communication through a network array of nodes
US7003559B1 (en) * 2000-10-23 2006-02-21 Hewlett-Packard Development Company, L.P. System and method for determining probable network paths between nodes in a network topology
US6807165B2 (en) 2000-11-08 2004-10-19 Meshnetworks, Inc. Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel
US7072650B2 (en) 2000-11-13 2006-07-04 Meshnetworks, Inc. Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks
US6873839B2 (en) 2000-11-13 2005-03-29 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system
EP1217790A1 (en) * 2000-12-22 2002-06-26 Abb Research Ltd. Method for the actualisation of routing tables
JP4511021B2 (en) * 2000-12-28 2010-07-28 富士通株式会社 Traffic information collecting apparatus and traffic information collecting method
US7158486B2 (en) * 2001-03-12 2007-01-02 Opcoast Llc Method and system for fast computation of routes under multiple network states with communication continuation
US7151769B2 (en) * 2001-03-22 2006-12-19 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system based on battery-power levels and type of service
JP4039821B2 (en) * 2001-05-09 2008-01-30 株式会社日立製作所 Computer system using disk controller and its operation service
AU2002314824A1 (en) * 2001-06-14 2003-01-02 Meshnetworks, Inc. Routing algorithms in a mobile ad-hoc network
EP1271844B1 (en) 2001-06-21 2009-12-09 SK Telecom Co.,Ltd. Route determining method in a multi protocol label switching network
US7349380B2 (en) * 2001-08-15 2008-03-25 Meshnetworks, Inc. System and method for providing an addressing and proxy scheme for facilitating mobility of wireless nodes between wired access points on a core network of a communications network
US7206294B2 (en) * 2001-08-15 2007-04-17 Meshnetworks, Inc. Movable access points and repeaters for minimizing coverage and capacity constraints in a wireless communications network and a method for using the same
US7072323B2 (en) * 2001-08-15 2006-07-04 Meshnetworks, Inc. System and method for performing soft handoff in a wireless data network
GB0120134D0 (en) * 2001-08-17 2001-10-10 Nokia Corp Improvements in or relating to communication networks and methods of distributing information around the network
US7613458B2 (en) * 2001-08-28 2009-11-03 Meshnetworks, Inc. System and method for enabling a radio node to selectably function as a router in a wireless communications network
US7145903B2 (en) * 2001-09-06 2006-12-05 Meshnetworks, Inc. Multi-master bus architecture for system-on-chip designs
US7331060B1 (en) 2001-09-10 2008-02-12 Xangati, Inc. Dynamic DoS flooding protection
WO2003028245A1 (en) * 2001-09-25 2003-04-03 Meshnetworks, Inc. A system and method employing algorithms and protocols for optimizing carrier sense multiple access (csma) protocols in wireless networks
US6754188B1 (en) 2001-09-28 2004-06-22 Meshnetworks, Inc. System and method for enabling a node in an ad-hoc packet-switched wireless communications network to route packets based on packet content
US6973529B2 (en) * 2001-09-28 2005-12-06 International Business Machines Corporation Multiple I/O path selection among disparate channel paths
US6768730B1 (en) 2001-10-11 2004-07-27 Meshnetworks, Inc. System and method for efficiently performing two-way ranging to determine the location of a wireless node in a communications network
WO2003037009A1 (en) * 2001-10-23 2003-05-01 Meshnetworks, Inc. System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks
US6771666B2 (en) 2002-03-15 2004-08-03 Meshnetworks, Inc. System and method for trans-medium address resolution on an ad-hoc network with at least one highly disconnected medium having multiple access points to other media
US6982982B1 (en) 2001-10-23 2006-01-03 Meshnetworks, Inc. System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks
US7181214B1 (en) 2001-11-13 2007-02-20 Meshnetworks, Inc. System and method for determining the measure of mobility of a subscriber device in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points
US7136587B1 (en) 2001-11-15 2006-11-14 Meshnetworks, Inc. System and method for providing simulated hardware-in-the-loop testing of wireless communications networks
US6728545B1 (en) 2001-11-16 2004-04-27 Meshnetworks, Inc. System and method for computing the location of a mobile terminal in a wireless communications network
US7221686B1 (en) 2001-11-30 2007-05-22 Meshnetworks, Inc. System and method for computing the signal propagation time and the clock correction for mobile stations in a wireless network
US7190672B1 (en) 2001-12-19 2007-03-13 Meshnetworks, Inc. System and method for using destination-directed spreading codes in a multi-channel metropolitan area wireless communications network
US7180875B1 (en) 2001-12-20 2007-02-20 Meshnetworks, Inc. System and method for performing macro-diversity selection and distribution of routes for routing data packets in Ad-Hoc networks
US7106707B1 (en) 2001-12-20 2006-09-12 Meshnetworks, Inc. System and method for performing code and frequency channel selection for combined CDMA/FDMA spread spectrum communication systems
US7280545B1 (en) * 2001-12-20 2007-10-09 Nagle Darragh J Complex adaptive routing system and method for a nodal communication network
US7072618B1 (en) 2001-12-21 2006-07-04 Meshnetworks, Inc. Adaptive threshold selection system and method for detection of a signal in the presence of interference
US6674790B1 (en) 2002-01-24 2004-01-06 Meshnetworks, Inc. System and method employing concatenated spreading sequences to provide data modulated spread signals having increased data rates with extended multi-path delay spread
US7146000B2 (en) 2002-01-25 2006-12-05 Level (3) Communications Routing engine for telecommunications network
US7251221B2 (en) 2002-01-25 2007-07-31 Level 3 Communications, Llc Automated installation of network service in a telecommunications network
US7346056B2 (en) * 2002-02-01 2008-03-18 Fujitsu Limited Optimizing path selection for multiple service classes in a network
WO2003071304A2 (en) * 2002-02-15 2003-08-28 Hrl Laboratories, Llc Motion prediction within an amorphous sensor array
US7068610B2 (en) 2002-02-26 2006-06-27 Unruh Lincoln J System and method for reliable communications over multiple packet RF networks
US7072304B2 (en) * 2002-02-27 2006-07-04 Nortel Networks Limited Network path selection based on bandwidth
US6617990B1 (en) 2002-03-06 2003-09-09 Meshnetworks Digital-to-analog converter using pseudo-random sequences and a method for using the same
US7058018B1 (en) 2002-03-06 2006-06-06 Meshnetworks, Inc. System and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer II routing in a wireless communication network
EP1343098A1 (en) * 2002-03-07 2003-09-10 Hewlett-Packard Company Improvements relating to network environments and location of resources therein
US6904021B2 (en) 2002-03-15 2005-06-07 Meshnetworks, Inc. System and method for providing adaptive control of transmit power and data rate in an ad-hoc communication network
EP1486085B1 (en) 2002-03-15 2008-07-02 Meshnetworks, Inc. System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence
US6987795B1 (en) 2002-04-08 2006-01-17 Meshnetworks, Inc. System and method for selecting spreading codes based on multipath delay profile estimation for wireless transceivers in a communication network
US7209656B2 (en) * 2002-04-12 2007-04-24 Fujitsu Limited Management of optical links using power level information
US7209655B2 (en) * 2002-04-12 2007-04-24 Fujitsu Limited Sharing of power level information to support optical communications
US7212742B2 (en) * 2002-04-12 2007-05-01 Fujitsu Limited Power level management in optical networks
US7200149B1 (en) 2002-04-12 2007-04-03 Meshnetworks, Inc. System and method for identifying potential hidden node problems in multi-hop wireless ad-hoc networks for the purpose of avoiding such potentially problem nodes in route selection
US6580981B1 (en) 2002-04-16 2003-06-17 Meshnetworks, Inc. System and method for providing wireless telematics store and forward messaging for peer-to-peer and peer-to-peer-to-infrastructure a communication network
US7107498B1 (en) 2002-04-16 2006-09-12 Methnetworks, Inc. System and method for identifying and maintaining reliable infrastructure links using bit error rate data in an ad-hoc communication network
US8578015B2 (en) * 2002-04-29 2013-11-05 Harris Corporation Tracking traffic in a mobile ad hoc network
US7142524B2 (en) * 2002-05-01 2006-11-28 Meshnetworks, Inc. System and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network
US6970444B2 (en) 2002-05-13 2005-11-29 Meshnetworks, Inc. System and method for self propagating information in ad-hoc peer-to-peer networks
US7284268B2 (en) 2002-05-16 2007-10-16 Meshnetworks, Inc. System and method for a routing device to securely share network data with a host utilizing a hardware firewall
US7016306B2 (en) * 2002-05-16 2006-03-21 Meshnetworks, Inc. System and method for performing multiple network routing and provisioning in overlapping wireless deployments
US7167715B2 (en) * 2002-05-17 2007-01-23 Meshnetworks, Inc. System and method for determining relative positioning in AD-HOC networks
US8611919B2 (en) 2002-05-23 2013-12-17 Wounder Gmbh., Llc System, method, and computer program product for providing location based services and mobile e-commerce
US10489449B2 (en) 2002-05-23 2019-11-26 Gula Consulting Limited Liability Company Computer accepting voice input and/or generating audible output
US7106703B1 (en) 2002-05-28 2006-09-12 Meshnetworks, Inc. System and method for controlling pipeline delays by adjusting the power levels at which nodes in an ad-hoc network transmit data packets
US6687259B2 (en) 2002-06-05 2004-02-03 Meshnetworks, Inc. ARQ MAC for ad-hoc communication networks and a method for using the same
US7610027B2 (en) * 2002-06-05 2009-10-27 Meshnetworks, Inc. Method and apparatus to maintain specification absorption rate at a wireless node
US7054126B2 (en) * 2002-06-05 2006-05-30 Meshnetworks, Inc. System and method for improving the accuracy of time of arrival measurements in a wireless ad-hoc communications network
US6744766B2 (en) 2002-06-05 2004-06-01 Meshnetworks, Inc. Hybrid ARQ for a wireless Ad-Hoc network and a method for using the same
WO2003105353A2 (en) * 2002-06-11 2003-12-18 Meshnetworks, Inc. System and method for multicast media access using broadcast transmissions with multiple acknowledgments in an ad-hoc communications network
US20030233455A1 (en) * 2002-06-14 2003-12-18 Mike Leber Distributed file sharing system
US7215638B1 (en) 2002-06-19 2007-05-08 Meshnetworks, Inc. System and method to provide 911 access in voice over internet protocol systems without compromising network security
US8675493B2 (en) * 2002-07-02 2014-03-18 Alcatel Lucent Routing bandwidth guaranteed paths with local restoration in label switched networks
US7072432B2 (en) * 2002-07-05 2006-07-04 Meshnetworks, Inc. System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks
US7260096B2 (en) * 2002-07-09 2007-08-21 International Business Machines Corporation Method and router for forwarding internet data packets
US20040008688A1 (en) * 2002-07-11 2004-01-15 Hitachi, Ltd. Business method and apparatus for path configuration in networks
US7215640B2 (en) * 2002-07-11 2007-05-08 Hitachi, Ltd. Method and apparatus for path configuration in networks
US7796570B1 (en) 2002-07-12 2010-09-14 Meshnetworks, Inc. Method for sparse table accounting and dissemination from a mobile subscriber device in a wireless mobile ad-hoc network
US7046962B1 (en) 2002-07-18 2006-05-16 Meshnetworks, Inc. System and method for improving the quality of range measurement based upon historical data
US7042867B2 (en) * 2002-07-29 2006-05-09 Meshnetworks, Inc. System and method for determining physical location of a node in a wireless network during an authentication check of the node
FR2843263B1 (en) * 2002-07-30 2004-10-15 Cit Alcatel DEVICE AND METHOD FOR DETERMINING ROUTE PATHS IN A COMMUNICATIONS NETWORK IN THE PRESENCE OF SELECTION ATTRIBUTES
US7941514B2 (en) 2002-07-31 2011-05-10 Level 3 Communications, Llc Order entry system for telecommunications network service
US7391732B1 (en) * 2002-08-05 2008-06-24 At&T Corp. Scheme for randomized selection of equal cost links during restoration
EP1584160B1 (en) * 2003-01-13 2011-07-06 Meshnetworks, Inc. System and method for achieving continuous connectivity to an access point or gateway in a wireless network following and on-demand routing protocol
EP1602202A4 (en) * 2003-03-13 2007-05-23 Meshnetworks Inc A real -time system and method for improving the accuracy of the computed location of mobile subscribers in a wireless ad-hoc network using a low speed central processing unit
US7171220B2 (en) * 2003-03-14 2007-01-30 Meshnetworks, Inc. System and method for analyzing the precision of geo-location services in a wireless network terminal
WO2004110082A1 (en) * 2003-06-05 2004-12-16 Meshnetworks, Inc. System and method for determining location of a device in a wireless communication network
EP1652207A4 (en) * 2003-06-05 2011-12-28 Meshnetworks Inc System and method for determining synchronization point in ofdm modems for accurate time of flight measurement
WO2004109476A2 (en) * 2003-06-05 2004-12-16 Meshnetworks, Inc. System and method to maximize channel utilization in a multi-channel wireless communication network
JP5037120B2 (en) * 2003-06-05 2012-09-26 メッシュネットワークス インコーポレイテッド Optimal routing in ad hoc wireless communication networks
WO2004109472A2 (en) * 2003-06-06 2004-12-16 Meshnetworks, Inc. System and method to improve the overall performance of a wireless communication network
JP2007526445A (en) * 2003-06-06 2007-09-13 メッシュネットワークス インコーポレイテッド System and method for identifying floor number with firefighter in need of rescue using received signal strength indication and signal propagation time
JP5054377B2 (en) 2003-06-06 2012-10-24 メッシュネットワークス インコーポレイテッド Systems and methods for achieving fairness and service differentiation in ad hoc networks
KR20060018882A (en) * 2003-06-06 2006-03-02 메시네트웍스, 인코포레이티드 A method to provide a measure of link reliability to a routing protocol in an ad hoc wireless network
US7480735B2 (en) * 2003-09-11 2009-01-20 Sun Microsystems, Inc. System and method for routing network traffic through weighted zones
US8140164B2 (en) * 2003-10-15 2012-03-20 Rmx, Llc Therapeutic diaphragm stimulation device and method
US7761569B2 (en) * 2004-01-23 2010-07-20 Tiversa, Inc. Method for monitoring and providing information over a peer to peer network
US8156175B2 (en) 2004-01-23 2012-04-10 Tiversa Inc. System and method for searching for specific types of people or information on a peer-to-peer network
US7620986B1 (en) 2004-06-14 2009-11-17 Xangati, Inc. Defenses against software attacks in distributed computing environments
DE112005001934T5 (en) * 2004-08-10 2007-07-05 MeshNetworks, Inc., Maitland Software architecture and hardware abstraction layer for multi-routing and method of providing the same
US7606142B2 (en) * 2004-09-30 2009-10-20 Alcatel-Lucent Usa Inc. Method and system for shared backup allocation in networks based on partial information
US7167463B2 (en) * 2004-10-07 2007-01-23 Meshnetworks, Inc. System and method for creating a spectrum agile wireless multi-hopping network
JP4073923B2 (en) * 2005-03-30 2008-04-09 富士通株式会社 Network device management apparatus, network device management program, and network device management method
US7474620B2 (en) * 2005-07-10 2009-01-06 Hewlett-Packard Development Company, L.P. Communications network having transport diversity
US8352632B2 (en) 2005-10-26 2013-01-08 Level 3 Communications, Llc Systems and methods for discovering network topology
KR100683312B1 (en) * 2005-12-27 2007-02-15 엘지전자 주식회사 Hop number minimize method for sensor network
JP4688686B2 (en) * 2006-02-02 2011-05-25 株式会社日立製作所 Management device and network system
US20070237097A1 (en) * 2006-03-29 2007-10-11 Maharana Rohit K Method and apparatus for generating a degree-constrained minimum spanning tree
US8300798B1 (en) 2006-04-03 2012-10-30 Wai Wu Intelligent communication routing system and method
TWI462530B (en) * 2006-05-01 2014-11-21 Koninkl Philips Electronics Nv Method of discovering an ad-hoc on-demand distance vector route having at least a minimum set of available resources in a distributed wireless communications network
US7924734B2 (en) * 2007-02-05 2011-04-12 Level 3 Communications, Llc Network configuration optimization
CA2623805A1 (en) * 2007-03-02 2008-09-02 Robert A. Hubbs Quality of service based preemptive routing
JP5539863B2 (en) 2007-06-11 2014-07-02 タイヴァーサ・インコーポレーテッド System and method for advertising on a P2P network
US9014047B2 (en) 2007-07-10 2015-04-21 Level 3 Communications, Llc System and method for aggregating and reporting network traffic data
US8645527B1 (en) 2007-07-25 2014-02-04 Xangati, Inc. Network monitoring using bounded memory data structures
US9961094B1 (en) 2007-07-25 2018-05-01 Xangati, Inc Symptom detection using behavior probability density, network monitoring of multiple observation value types, and network monitoring using orthogonal profiling dimensions
US8639797B1 (en) 2007-08-03 2014-01-28 Xangati, Inc. Network monitoring of behavior probability density
US20090161578A1 (en) * 2007-12-21 2009-06-25 Hong Kong Applied Science And Technology Research Institute Co. Ltd. Data routing method and device thereof
US10992555B2 (en) 2009-05-29 2021-04-27 Virtual Instruments Worldwide, Inc. Recording, replay, and sharing of live network monitoring views
US20110041002A1 (en) * 2009-08-12 2011-02-17 Patricio Saavedra System, method, computer program for multidirectional pathway selection
US8639748B2 (en) 2010-09-01 2014-01-28 Edgecast Networks, Inc. Optimized content distribution based on metrics derived from the end user
US8745128B2 (en) 2010-09-01 2014-06-03 Edgecast Networks, Inc. Optimized content distribution based on metrics derived from the end user
US8745177B1 (en) 2011-11-01 2014-06-03 Edgecast Networks, Inc. End-to-end monitoring and optimization of a content delivery network using anycast routing
US8738766B1 (en) 2011-11-01 2014-05-27 Edgecast Networks, Inc. End-to-end monitoring and optimization of a content delivery network using anycast routing
US9537748B1 (en) * 2012-04-24 2017-01-03 EMC IP Holding Company LLC Finding shortest path in multi-access nodes in cloud service
US9705747B1 (en) * 2012-12-04 2017-07-11 Qualcomm Incorporated Distributed path selection in hybrid networks
US9184998B2 (en) 2013-03-14 2015-11-10 Qualcomm Incorporated Distributed path update in hybrid networks
US20140269691A1 (en) * 2013-03-14 2014-09-18 Qualcomm Incorporated Distributed path selection in hybrid networks
US10003536B2 (en) 2013-07-25 2018-06-19 Grigore Raileanu System and method for managing bandwidth usage rates in a packet-switched network
US9525638B2 (en) 2013-10-15 2016-12-20 Internap Corporation Routing system for internet traffic
US9260199B2 (en) * 2014-02-25 2016-02-16 Honeywell International Inc. Aircraft data processing and transmission system
WO2016039758A1 (en) * 2014-09-11 2016-03-17 Hewlett Packard Enterprise Development Lp Non-minimum cost forwarding for packet-switched networks
US10924408B2 (en) 2014-11-07 2021-02-16 Noction, Inc. System and method for optimizing traffic in packet-switched networks with internet exchanges
US9769070B2 (en) 2015-01-28 2017-09-19 Maxim Basunov System and method of providing a platform for optimizing traffic through a computer network with distributed routing domains interconnected through data center interconnect links
JP6547575B2 (en) 2015-10-15 2019-07-24 富士通株式会社 Route search apparatus and route search method
JP6633502B2 (en) * 2016-12-01 2020-01-22 日本電信電話株式会社 Communication device
EP3361651A1 (en) * 2017-02-10 2018-08-15 Airbus Defence and Space Limited Ultra-low latency telecommunications system
US11803453B1 (en) 2017-03-10 2023-10-31 Pure Storage, Inc. Using host connectivity states to avoid queuing I/O requests
US10521344B1 (en) 2017-03-10 2019-12-31 Pure Storage, Inc. Servicing input/output (‘I/O’) operations directed to a dataset that is synchronized across a plurality of storage systems

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5970338A (en) * 1982-10-15 1984-04-20 Fujitsu Ltd System for detecting congestion of relay station
JPH0831876B2 (en) * 1985-09-20 1996-03-27 株式会社日立製作所 Routing control method in packet switching network
JPS62249544A (en) * 1986-04-23 1987-10-30 Hitachi Ltd Routing system for packet switching network
JPS63193640A (en) * 1987-02-05 1988-08-10 Mitsubishi Electric Corp Packet by-pass system
US4827411A (en) * 1987-06-15 1989-05-02 International Business Machines Corporation Method of maintaining a topology database
FR2643532B1 (en) * 1989-02-17 1991-05-10 France Etat METHOD FOR RESERVING RATES AND TIME SWITCHES OF ASYNCHRONOUS PACKETS
GB8911395D0 (en) * 1989-05-18 1989-07-05 British Telecomm Data communications network
US5115433A (en) * 1989-07-18 1992-05-19 Metricom, Inc. Method and system for routing packets in a packet communication network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220191147A1 (en) * 2019-03-25 2022-06-16 Siemens Aktiengesellschaft Computer Program and Method for Data Communication

Also Published As

Publication number Publication date
CA2089789C (en) 1997-01-21
EP0568477A2 (en) 1993-11-03
DE69328647T2 (en) 2001-01-11
JPH0697964A (en) 1994-04-08
JP2793467B2 (en) 1998-09-03
EP0568477A3 (en) 1994-12-21
EP0568477B1 (en) 2000-05-17
DE69328647D1 (en) 2000-06-21
US5233604A (en) 1993-08-03

Similar Documents

Publication Publication Date Title
CA2089789A1 (en) Method and apparatus for optimum path selection in packet transmission networks
CA2124974A1 (en) Method and Apparatus for Link Metric Assignment in Shortest Path Networks
CA2243034A1 (en) Route selection for path balancing in connection-oriented packet switching networks
CA2099412A1 (en) Method of Routing Electronic Messages
DE69228423T2 (en) Multicast routing between areas
CA2184426A1 (en) Improved routing method in a communications network
CA2100541A1 (en) Distributed Processing of Route Selection Across Networks and Subnetworks
WO1995034973A3 (en) A method and device for partitioning physical netword resources
WO1995004420A3 (en) Communication system with traffic distribution over multiple paths
HK1016379A1 (en) A communication method and a communication controller implementing said method.
EP2278744A3 (en) Method and apparatus for maintaining a predefined transmission quality in a wireless man network
CA2215934A1 (en) Drop from front of buffer policy in feedback networks
ES2098544T3 (en) PROCEDURE FOR THE NON-HIERARCHICAL DIRECTION OF TRAFFIC IN A COMMUNICATION NETWORK.
CA2342180A1 (en) Method and system for burst congestion control in an internet protocol network
ES2067673T3 (en) DATA COMMUNICATION NETWORK.
CA2130394A1 (en) Method and System for Improving the Processing Time of the Path Selection in a High Speed Packet Switching Network
WO2001022658A3 (en) Apparatus and method for forwarding data on multiple label-switched data paths
MY120323A (en) Method related to gprs (general packet radio service) system providing packet switched connections
EA199800237A1 (en) DISTRIBUTED NETWORK COMMUNICATION NETWORK WITH CHANNEL SWITCHING
GB8912090D0 (en) Data networks
CN106162787B (en) A kind of method for routing foundation and device
EP1014652A3 (en) Method and apparatus for software distribution
WO2003003138A3 (en) Method and system for efficient management and transport of traffic over a network
WO2000001168A3 (en) Method and system for burst congestion control in an atm network
GB2419495B (en) Communications method and apparatus

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed