AU2003214168A1 - Search-limited least-cost routing system - Google Patents

Search-limited least-cost routing system

Info

Publication number
AU2003214168A1
AU2003214168A1 AU2003214168A AU2003214168A AU2003214168A1 AU 2003214168 A1 AU2003214168 A1 AU 2003214168A1 AU 2003214168 A AU2003214168 A AU 2003214168A AU 2003214168 A AU2003214168 A AU 2003214168A AU 2003214168 A1 AU2003214168 A1 AU 2003214168A1
Authority
AU
Australia
Prior art keywords
search
limited
routing system
cost routing
cost
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.)
Abandoned
Application number
AU2003214168A
Inventor
Ronald D. Gutman
Phillip N. Klein
Jesse B. Myers
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.)
Smith Micro Software LLC
Original Assignee
Wavemarket 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 Wavemarket Inc filed Critical Wavemarket Inc
Publication of AU2003214168A1 publication Critical patent/AU2003214168A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Navigation (AREA)
AU2003214168A 2002-03-12 2003-03-12 Search-limited least-cost routing system Abandoned AU2003214168A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US36332202P 2002-03-12 2002-03-12
US60/363,322 2002-03-12
PCT/US2003/007781 WO2003079155A1 (en) 2002-03-12 2003-03-12 Search-limited least-cost routing system

Publications (1)

Publication Number Publication Date
AU2003214168A1 true AU2003214168A1 (en) 2003-09-29

Family

ID=28041751

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2003214168A Abandoned AU2003214168A1 (en) 2002-03-12 2003-03-12 Search-limited least-cost routing system

Country Status (2)

Country Link
AU (1) AU2003214168A1 (en)
WO (1) WO2003079155A1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1785696B1 (en) 2005-11-09 2011-10-05 Harman Becker Automotive Systems GmbH Optimum route determination with tilings
DE602006010988D1 (en) 2006-06-13 2010-01-21 Harman Becker Automotive Sys Determination of an optimal route by means of an estimation function
US11070461B1 (en) * 2017-03-20 2021-07-20 Amazon Technologies, Inc. System for dividing a tree data structure to improve traversal operations
CN112657190B (en) * 2020-12-28 2024-09-27 北京像素软件科技股份有限公司 Method and device for searching path of game character and computer equipment
CN112733377B (en) * 2021-01-18 2023-06-23 胡月明 Farmland continuous treatment optimization planning method based on computer simulation

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4967345A (en) * 1988-06-23 1990-10-30 International Business Machines Corporation Method of selecting least weight routes in a communications network
US5117422A (en) * 1990-07-09 1992-05-26 Itt Corporation Method for providing an efficient and adaptive management of message routing in a multi-platform and apparatus communication system
US5561790A (en) * 1992-03-24 1996-10-01 International Business Machines Corporation Shortest path determination processes for use in modeling systems and communications networks
CA2124974C (en) * 1993-06-28 1998-08-25 Kajamalai Gopalaswamy Ramakrishnan Method and apparatus for link metric assignment in shortest path networks
US5987521A (en) * 1995-07-10 1999-11-16 International Business Machines Corporation Management of path routing in packet communications networks
US5870564A (en) * 1996-03-01 1999-02-09 Novell, Inc. Near-optimal path apparatus and method
US5754543A (en) * 1996-07-03 1998-05-19 Alcatel Data Networks, Inc. Connectivity matrix-based multi-cost routing
US6347078B1 (en) * 1997-09-02 2002-02-12 Lucent Technologies Inc. Multiple path routing
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
DE19746904B4 (en) * 1997-10-23 2004-09-30 Telefonaktiebolaget L M Ericsson (Publ) Traffic data evaluation device and associated method for a network with dynamic switching
US6321271B1 (en) * 1998-12-22 2001-11-20 Lucent Technologies Inc. Constrained shortest path routing method

Also Published As

Publication number Publication date
WO2003079155A1 (en) 2003-09-25

Similar Documents

Publication Publication Date Title
AU2003202073A1 (en) Routing framework
AU2003217731A1 (en) Port routing functionality
AU2003240207A1 (en) Dynamic routing on networks
AU2003299435A1 (en) Routing scheme based on virtual space representation
AU2003276144A1 (en) Address disambiguation for mail-piece routing
AU2003270592A1 (en) Anti-entrapment system
GB0230330D0 (en) Communications routing
AU2003293057A1 (en) Network architecture, addressing and routing
AU2003239941A1 (en) Partition system
AU2003299588A1 (en) Pipe-inspection system
AU2002325018A1 (en) Barrier system
AU2003212872A1 (en) Sub-rigid fast-form barrier system
AU2003268777A1 (en) Carrying system
AU2002244889A1 (en) Data routing
AU2003275368A1 (en) Prosthodontia system
AU2003274525A1 (en) Adaptive call routing system
AU2003246916A1 (en) Packet routing
AU2003269229A1 (en) Construction system
AU2002950473A0 (en) Expression system
AU2003302103A1 (en) Packet based reconfigurable system architecture
AU2003214168A1 (en) Search-limited least-cost routing system
AU2003263799A1 (en) Interconnection system
AU2003274338A1 (en) Polytunnel system
IL161895A0 (en) Gateway system
AU2003274695A1 (en) Location system

Legal Events

Date Code Title Description
MK6 Application lapsed section 142(2)(f)/reg. 8.3(3) - pct applic. not entering national phase