WO2005048543A3 - Adaptive source routing and packet processing - Google Patents
Adaptive source routing and packet processing Download PDFInfo
- Publication number
- WO2005048543A3 WO2005048543A3 PCT/US2004/036940 US2004036940W WO2005048543A3 WO 2005048543 A3 WO2005048543 A3 WO 2005048543A3 US 2004036940 W US2004036940 W US 2004036940W WO 2005048543 A3 WO2005048543 A3 WO 2005048543A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- packet processing
- source routing
- packets
- adaptive source
- adaptive
- Prior art date
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/34—Source 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/02—Topology update or discovery
- H04L45/06—Deflection routing, e.g. hot-potato 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/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/522—Dynamic queue service slot or variable bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
- H04L47/564—Attaching a deadline to packets, e.g. earliest due date first
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/626—Queue scheduling characterised by scheduling criteria for service slots or service orders channel conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/101—Packet switching elements characterised by the switching fabric construction using crossbar or matrix
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
- H04L49/552—Prevention, detection or correction of errors by ensuring the integrity of packets received through redundant connections
Abstract
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0608608A GB2424145B (en) | 2003-11-11 | 2004-11-05 | Adaptive source routing and packet processing |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US51894603P | 2003-11-11 | 2003-11-11 | |
US60/518,946 | 2003-11-11 | ||
US10/815,458 | 2004-04-01 | ||
US10/815,458 US20050100035A1 (en) | 2003-11-11 | 2004-04-01 | Adaptive source routing and packet processing |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2005048543A2 WO2005048543A2 (en) | 2005-05-26 |
WO2005048543A3 true WO2005048543A3 (en) | 2005-08-25 |
Family
ID=34556486
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2004/036940 WO2005048543A2 (en) | 2003-11-11 | 2004-11-05 | Adaptive source routing and packet processing |
Country Status (3)
Country | Link |
---|---|
US (1) | US20050100035A1 (en) |
GB (1) | GB2424145B (en) |
WO (1) | WO2005048543A2 (en) |
Families Citing this family (71)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7801171B2 (en) | 2002-12-02 | 2010-09-21 | Redknee Inc. | Method for implementing an Open Charging (OC) middleware platform and gateway system |
US7457865B2 (en) | 2003-01-23 | 2008-11-25 | Redknee Inc. | Method for implementing an internet protocol (IP) charging and rating middleware platform and gateway system |
US7440441B2 (en) * | 2003-06-16 | 2008-10-21 | Redknee Inc. | Method and system for Multimedia Messaging Service (MMS) rating and billing |
US7873347B2 (en) * | 2003-06-19 | 2011-01-18 | Redknee Inc. | Method for implementing a Wireless Local Area Network (WLAN) gateway system |
KR101017446B1 (en) * | 2004-01-14 | 2011-02-25 | 닛본 덴끼 가부시끼가이샤 | Speed calculation system |
US20050277430A1 (en) * | 2004-05-11 | 2005-12-15 | Armin Meisl | Intelligent mobile messaging and communication traffic Hub (iHub) |
US9584406B2 (en) * | 2004-09-08 | 2017-02-28 | Cradlepoint, Inc. | Data path switching |
DE102004052692B4 (en) * | 2004-10-29 | 2008-04-24 | Siemens Ag | Method for the transmission of data available in the form of data packets |
US7912032B2 (en) * | 2004-12-17 | 2011-03-22 | Motorola, Inc. | System and method for communicating within a wireless communication network |
WO2006065896A2 (en) * | 2004-12-17 | 2006-06-22 | Meshnetworks, Inc. | System and method for controlling congestion in multihopping wireless networks |
CA2590686C (en) * | 2004-12-17 | 2013-05-21 | Onechip Photonics Inc. | Compact load balanced switching structures for packet based communication networks |
KR100693058B1 (en) * | 2005-02-04 | 2007-03-12 | 삼성전자주식회사 | Routing Method and Apparatus for Reducing Losing of Packet |
US20060203824A1 (en) * | 2005-02-18 | 2006-09-14 | Song-Huo Yu | Passing values through a memory management unit of a network device |
US20060248194A1 (en) * | 2005-03-18 | 2006-11-02 | Riverbed Technology, Inc. | Connection forwarding |
US8018844B2 (en) * | 2005-08-24 | 2011-09-13 | International Business Machines Corporation | Reliable message transfer over an unreliable network |
US8775621B2 (en) * | 2006-08-31 | 2014-07-08 | Redknee Inc. | Policy services |
US7853639B2 (en) * | 2006-09-12 | 2010-12-14 | International Business Machines Corporation | Performing process migration with allreduce operations |
US7839786B2 (en) * | 2006-10-06 | 2010-11-23 | International Business Machines Corporation | Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by semi-randomly varying routing policies for different packets |
US7835284B2 (en) * | 2006-10-06 | 2010-11-16 | International Business Machines Corporation | Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by routing through transporter nodes |
US8031614B2 (en) * | 2006-10-06 | 2011-10-04 | International Business Machines Corporation | Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by dynamic global mapping of contended links |
US8423987B2 (en) * | 2007-01-30 | 2013-04-16 | International Business Machines Corporation | Routing performance analysis and optimization within a massively parallel computer |
JP5056844B2 (en) * | 2007-03-20 | 2012-10-24 | 富士通株式会社 | Unique information collective communication program, calculation node, and unique information collective communication method |
US7769891B2 (en) * | 2007-08-27 | 2010-08-03 | International Business Machines Corporation | System and method for providing multiple redundant direct routes between supernodes of a multi-tiered full-graph interconnect architecture |
US7809970B2 (en) * | 2007-08-27 | 2010-10-05 | International Business Machines Corporation | System and method for providing a high-speed message passing interface for barrier operations in a multi-tiered full-graph interconnect architecture |
US7822889B2 (en) * | 2007-08-27 | 2010-10-26 | International Business Machines Corporation | Direct/indirect transmission of information using a multi-tiered full-graph interconnect architecture |
US7793158B2 (en) * | 2007-08-27 | 2010-09-07 | International Business Machines Corporation | Providing reliability of communication between supernodes of a multi-tiered full-graph interconnect architecture |
US7958183B2 (en) * | 2007-08-27 | 2011-06-07 | International Business Machines Corporation | Performing collective operations using software setup and partial software execution at leaf nodes in a multi-tiered full-graph interconnect architecture |
US7840703B2 (en) * | 2007-08-27 | 2010-11-23 | International Business Machines Corporation | System and method for dynamically supporting indirect routing within a multi-tiered full-graph interconnect architecture |
US7769892B2 (en) * | 2007-08-27 | 2010-08-03 | International Business Machines Corporation | System and method for handling indirect routing of information between supernodes of a multi-tiered full-graph interconnect architecture |
US8014387B2 (en) * | 2007-08-27 | 2011-09-06 | International Business Machines Corporation | Providing a fully non-blocking switch in a supernode of a multi-tiered full-graph interconnect architecture |
US8185896B2 (en) * | 2007-08-27 | 2012-05-22 | International Business Machines Corporation | Method for data processing using a multi-tiered full-graph interconnect architecture |
US8140731B2 (en) * | 2007-08-27 | 2012-03-20 | International Business Machines Corporation | System for data processing using a multi-tiered full-graph interconnect architecture |
US8108545B2 (en) * | 2007-08-27 | 2012-01-31 | International Business Machines Corporation | Packet coalescing in virtual channels of a data processing system in a multi-tiered full-graph interconnect architecture |
US7904590B2 (en) * | 2007-08-27 | 2011-03-08 | International Business Machines Corporation | Routing information through a data processing system implementing a multi-tiered full-graph interconnect architecture |
US7958182B2 (en) * | 2007-08-27 | 2011-06-07 | International Business Machines Corporation | Providing full hardware support of collective operations in a multi-tiered full-graph interconnect architecture |
US7827428B2 (en) * | 2007-08-31 | 2010-11-02 | International Business Machines Corporation | System for providing a cluster-wide system clock in a multi-tiered full-graph interconnect architecture |
US7921316B2 (en) * | 2007-09-11 | 2011-04-05 | International Business Machines Corporation | Cluster-wide system clock in a multi-tiered full-graph interconnect architecture |
US8370844B2 (en) * | 2007-09-12 | 2013-02-05 | International Business Machines Corporation | Mechanism for process migration on a massively parallel computer |
US20110082779A1 (en) * | 2007-09-13 | 2011-04-07 | Redknee Inc. | Billing profile manager |
US8055879B2 (en) * | 2007-12-13 | 2011-11-08 | International Business Machines Corporation | Tracking network contention |
WO2009082806A1 (en) | 2007-12-27 | 2009-07-09 | Redknee Inc. | Policy-based communication system and method |
US20090198956A1 (en) * | 2008-02-01 | 2009-08-06 | Arimilli Lakshminarayana B | System and Method for Data Processing Using a Low-Cost Two-Tier Full-Graph Interconnect Architecture |
US8077602B2 (en) * | 2008-02-01 | 2011-12-13 | International Business Machines Corporation | Performing dynamic request routing based on broadcast queue depths |
US7779148B2 (en) * | 2008-02-01 | 2010-08-17 | International Business Machines Corporation | Dynamic routing based on information of not responded active source requests quantity received in broadcast heartbeat signal and stored in local data structure for other processor chips |
US9225545B2 (en) | 2008-04-01 | 2015-12-29 | International Business Machines Corporation | Determining a path for network traffic between nodes in a parallel computer |
US8411554B2 (en) * | 2009-05-28 | 2013-04-02 | Apple Inc. | Methods and apparatus for multi-dimensional data permutation in wireless networks |
JP5493575B2 (en) * | 2009-08-10 | 2014-05-14 | 富士通株式会社 | Information processing apparatus and information processing apparatus control method |
US8417778B2 (en) | 2009-12-17 | 2013-04-09 | International Business Machines Corporation | Collective acceleration unit tree flow control and retransmit |
US8325723B1 (en) * | 2010-02-25 | 2012-12-04 | Integrated Device Technology, Inc. | Method and apparatus for dynamic traffic management with packet classification |
US8645508B1 (en) * | 2010-03-03 | 2014-02-04 | Amazon Technologies, Inc. | Managing external communications for provided computer networks |
EP2549692A1 (en) * | 2010-03-17 | 2013-01-23 | Nec Corporation | Communication system, node, control server, communication method and program |
US8949453B2 (en) | 2010-11-30 | 2015-02-03 | International Business Machines Corporation | Data communications in a parallel active messaging interface of a parallel computer |
US8949328B2 (en) | 2011-07-13 | 2015-02-03 | International Business Machines Corporation | Performing collective operations in a distributed processing system |
KR101607180B1 (en) * | 2011-08-17 | 2016-03-29 | 후아웨이 테크놀러지 컴퍼니 리미티드 | Method, apparatus and system for packet reassembly and reordering |
US8930962B2 (en) | 2012-02-22 | 2015-01-06 | International Business Machines Corporation | Processing unexpected messages at a compute node of a parallel computer |
US9444751B1 (en) | 2012-08-03 | 2016-09-13 | University Of Southern California | Backpressure with adaptive redundancy |
PL2972864T3 (en) * | 2013-03-15 | 2020-12-14 | Michelle Effros | Method and apparatus for improving communication performance through network coding |
CN104113485B (en) * | 2013-04-17 | 2019-01-04 | 中兴通讯股份有限公司 | Load-balancing method, apparatus and system |
CN103634228A (en) * | 2013-11-25 | 2014-03-12 | 华为技术有限公司 | Network message transmission method and equipment |
US9479437B1 (en) * | 2013-12-20 | 2016-10-25 | Google Inc. | Efficient updates of weighted cost multipath (WCMP) groups |
US20150244804A1 (en) * | 2014-02-21 | 2015-08-27 | Coho Data, Inc. | Methods, systems and devices for parallel network interface data structures with differential data storage service capabilities |
US10505849B1 (en) | 2015-07-02 | 2019-12-10 | Cisco Technology, Inc. | Network traffic load balancing |
US9549014B1 (en) * | 2016-02-02 | 2017-01-17 | International Business Machines Corporation | Sorted merge of streaming data |
US9665626B1 (en) * | 2016-02-02 | 2017-05-30 | International Business Machines Corporation | Sorted merge of streaming data |
WO2017219148A1 (en) * | 2016-06-24 | 2017-12-28 | The University Of Western Ontario | System, method, and apparatus for end-to-end synchronization, adaptive link resource reservation and data tunnelling |
US10320954B2 (en) * | 2017-02-03 | 2019-06-11 | Microsoft Technology Licensing, Llc | Diffusing packets to identify faulty network apparatuses in multipath inter-data center networks |
US10965586B2 (en) * | 2017-09-29 | 2021-03-30 | Fungible, Inc. | Resilient network communication using selective multipath packet flow spraying |
US20190155645A1 (en) * | 2019-01-23 | 2019-05-23 | Intel Corporation | Distribution of network traffic to processor cores |
US11157203B2 (en) * | 2019-05-15 | 2021-10-26 | EMC IP Holding Company LLC | Adaptive load balancing in storage system having multiple input-output submission queues |
US11909628B1 (en) * | 2022-09-01 | 2024-02-20 | Mellanox Technologies, Ltd. | Remote direct memory access (RDMA) multipath |
WO2024049442A1 (en) * | 2022-09-02 | 2024-03-07 | Futurewei Technologies, Inc. | An efficient mechanism to process qualitative packets in a router |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5768257A (en) * | 1996-07-11 | 1998-06-16 | Xylan Corporation | Input buffering/output control for a digital traffic switch |
US6370145B1 (en) * | 1997-08-22 | 2002-04-09 | Avici Systems | Internet switch router |
US7123623B2 (en) * | 2000-11-29 | 2006-10-17 | Tellabs Operations, Inc. | High-speed parallel cross bar switch |
US7035212B1 (en) * | 2001-01-25 | 2006-04-25 | Optim Networks | Method and apparatus for end to end forwarding architecture |
US7151744B2 (en) * | 2001-09-21 | 2006-12-19 | Slt Logic Llc | Multi-service queuing method and apparatus that provides exhaustive arbitration, load balancing, and support for rapid port failover |
-
2004
- 2004-04-01 US US10/815,458 patent/US20050100035A1/en not_active Abandoned
- 2004-11-05 GB GB0608608A patent/GB2424145B/en active Active
- 2004-11-05 WO PCT/US2004/036940 patent/WO2005048543A2/en active Application Filing
Non-Patent Citations (3)
Title |
---|
ANDREWS M ET AL: "Source routing and scheduling in packet networks", FOUNDATIONS OF COMPUTER SCIENCE, 2001. PROCEEDINGS. 42ND IEEE SYMPOSIUM ON OCT. 14-17, 2001, PISCATAWAY, NJ, USA,IEEE, 14 October 2001 (2001-10-14), pages 168 - 177, XP010565080, ISBN: 0-7695-1116-3 * |
FRANCO D ET AL: "A New Method to Make Communication Latency Uniform: Distributed Routing Balancing", CONFERENCE PROCEEDINGS OF THE 1999 INTERNATIONAL CONFERENCE ON SUPERCOMPUTING, 20 June 1999 (1999-06-20) - 25 June 1999 (1999-06-25), pages 210 - 219, XP002321298 * |
SINGH A ET AL: "GOAL: a load-balanced adaptive routing algorithm for torus networks", PROCEEDINGS 30TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE, 9 June 2003 (2003-06-09) - 11 June 2003 (2003-06-11), pages 194 - 205, XP002321299 * |
Also Published As
Publication number | Publication date |
---|---|
US20050100035A1 (en) | 2005-05-12 |
GB2424145B (en) | 2007-08-22 |
GB0608608D0 (en) | 2006-06-14 |
GB2424145A (en) | 2006-09-13 |
WO2005048543A2 (en) | 2005-05-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2005048543A3 (en) | Adaptive source routing and packet processing | |
AU2001251455A1 (en) | Systems and methods for routing packets on alternate paths | |
WO2006029131A3 (en) | System and method for routing data between different types of nodes in a wireless network | |
FI19992850A (en) | Packet routing on a packet network with multiple forwarding techniques | |
WO2009026019A3 (en) | Fast computation of alternative packet routes | |
MY156044A (en) | Method and system of routing in a utility smart-grid network | |
AU2002350236A1 (en) | Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol | |
WO2005079536A3 (en) | Directing packets in a mesh network | |
NO20052316D0 (en) | Procedure, router or switch for software and hardware packet stream forwarding. | |
WO2007027481A3 (en) | Method for updating best path based on real-time congestion feedback | |
TW200640196A (en) | Multichannel mesh network, multichannel mesh router and methods for routing using bottleneck channel identifiers | |
WO2003049342A3 (en) | Method and system for topology construction and path identification in a link state routing system | |
EP0903895A3 (en) | Multiple path routing | |
WO2004059922A3 (en) | Routing method and packet communications network | |
FR2892877B1 (en) | ROUTER AND ROUTING NETWORK | |
AU2003253747A1 (en) | Method and apparatus for routing and forwarding between virtual routers within a single network element | |
IL184883A0 (en) | Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes | |
MY182848A (en) | Hybrid Mesh Routing Protocol | |
WO2003005650A3 (en) | Method and system for improving a route along which data is sent using an ip protocol in a data communications network | |
WO2000030313A3 (en) | Managing internet protocol connection oriented services | |
WO2007127174A3 (en) | Improved 802.11 mesh architecture | |
IL157514A0 (en) | Class network routing | |
AU2002246806A1 (en) | Technique for forwarding multi-cast data packets | |
EP1627486A4 (en) | Arrangement in a router for distributing a routing rule used to generate routes based on a pattern of a received packet | |
ATE490631T1 (en) | SYSTEM FOR SECURING ACCESS TO A DESTINATION IN A VIRTUAL PRIVATE NETWORK |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 0608608.6 Country of ref document: GB Ref document number: 0608608 Country of ref document: GB |
|
122 | Ep: pct application non-entry in european phase |