US7606927B2 - Systems and methods for forwarding data units in a communications network - Google Patents
Systems and methods for forwarding data units in a communications network Download PDFInfo
- Publication number
- US7606927B2 US7606927B2 US10/649,030 US64903003A US7606927B2 US 7606927 B2 US7606927 B2 US 7606927B2 US 64903003 A US64903003 A US 64903003A US 7606927 B2 US7606927 B2 US 7606927B2
- Authority
- US
- United States
- Prior art keywords
- data unit
- network interface
- network
- node
- determining
- 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.)
- Active, expires
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/38—TPC being performed in particular situations
- H04W52/46—TPC being performed in particular situations in multi hop networks, e.g. wireless relay networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
-
- 1. Accepting packets from the lower layer radio, the upper layer Internet Protocol (IP) protocols, or the network control protocols.
- 2. Using the final destination(s) and type of service (ToS) bits in the packet to determine the appropriate next hop(s) in the network.
- 3. Determining the type of service requirements in terms of radio transmission characteristics and queuing discipline.
- 4. Passing the packet to the correct interface or interfaces for radio transport or dropping the packet.
Claims (42)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/649,030 US7606927B2 (en) | 2003-08-27 | 2003-08-27 | Systems and methods for forwarding data units in a communications network |
US12/576,170 US8103792B2 (en) | 2003-08-27 | 2009-10-08 | Systems and methods for forwarding data units in a communications network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/649,030 US7606927B2 (en) | 2003-08-27 | 2003-08-27 | Systems and methods for forwarding data units in a communications network |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/576,170 Continuation US8103792B2 (en) | 2003-08-27 | 2009-10-08 | Systems and methods for forwarding data units in a communications network |
Publications (2)
Publication Number | Publication Date |
---|---|
US20050050221A1 US20050050221A1 (en) | 2005-03-03 |
US7606927B2 true US7606927B2 (en) | 2009-10-20 |
Family
ID=34216848
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/649,030 Active 2024-08-17 US7606927B2 (en) | 2003-08-27 | 2003-08-27 | Systems and methods for forwarding data units in a communications network |
US12/576,170 Expired - Fee Related US8103792B2 (en) | 2003-08-27 | 2009-10-08 | Systems and methods for forwarding data units in a communications network |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/576,170 Expired - Fee Related US8103792B2 (en) | 2003-08-27 | 2009-10-08 | Systems and methods for forwarding data units in a communications network |
Country Status (1)
Country | Link |
---|---|
US (2) | US7606927B2 (en) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080002636A1 (en) * | 2006-06-28 | 2008-01-03 | Hitachi, Ltd. | Multi-user MAC protocol for a local area network |
US20100135326A1 (en) * | 2008-11-21 | 2010-06-03 | Qualcomm Incorporated | Technique for bundle creation |
US20100290469A1 (en) * | 2009-05-13 | 2010-11-18 | Avaya Inc. | Method and apparatus for providing fast reroute of a unicast packet within a network element to an available port associated with a multi-link trunk |
US20100290464A1 (en) * | 2009-05-13 | 2010-11-18 | Avaya Inc. | Method and apparatus for providing fast reroute of a multicast packet within a network element to an available port associated with a multi-link trunk |
US20100290458A1 (en) * | 2009-05-13 | 2010-11-18 | Avaya Inc. | Method and apparatus for providing fast reroute of a packet that may be forwarded on one of a plurality of equal cost multipath routes through a network |
US20110047239A1 (en) * | 2009-08-18 | 2011-02-24 | Samsung Electronics Co., Ltd. | Host device and slave device controlling method |
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 |
US20150149622A1 (en) * | 2011-07-28 | 2015-05-28 | Seagate Technology Llc | Scheduling Requests for Data Transfers in a Multi-Device Storage System |
US20170339074A1 (en) * | 2016-05-18 | 2017-11-23 | Marvell Israel (M.I.S.L) Ltd. | Egress flow mirroring in a network device |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
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 |
US7369512B1 (en) | 2003-11-06 | 2008-05-06 | Bbn Technologies Corp. | Systems and methods for efficient packet distribution in an ad hoc network |
US20060029074A2 (en) * | 2004-02-09 | 2006-02-09 | Packethop, Inc. | ENHANCED MULTICASE FORWARDING CACHE (eMFC) |
JP3836118B2 (en) * | 2004-02-19 | 2006-10-18 | 松下電器産業株式会社 | Packet routing method and packet routing apparatus |
US8538997B2 (en) * | 2004-06-25 | 2013-09-17 | Apple Inc. | Methods and systems for managing data |
US8032658B2 (en) * | 2004-07-06 | 2011-10-04 | Oracle America, Inc. | Computer architecture and process for implementing a virtual vertical perimeter framework for an overloaded CPU having multiple network interfaces |
JP4379800B2 (en) * | 2004-07-12 | 2009-12-09 | ソニー・エリクソン・モバイルコミュニケーションズ株式会社 | Receiving apparatus and memory releasing method thereof |
US20060120387A1 (en) * | 2004-12-03 | 2006-06-08 | Yang Liuyang L | Methods and apparatus for processing traffic at a wireless mesh node |
US20060146829A1 (en) * | 2005-01-04 | 2006-07-06 | Omron Corporation | Network system, nodes connected thereto and data communication method using same |
US7502360B2 (en) * | 2005-03-04 | 2009-03-10 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for dynamic neighbor discovery within wireless networks using time division multiple access (TDMA) |
US7639663B1 (en) | 2005-03-04 | 2009-12-29 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for dynamic channel access within wireless networks |
US8014404B2 (en) * | 2005-09-30 | 2011-09-06 | Motorola Solutions, Inc. | Method and system for priority based routing |
US7948977B2 (en) * | 2006-05-05 | 2011-05-24 | Broadcom Corporation | Packet routing with payload analysis, encapsulation and service module vectoring |
US7773618B2 (en) * | 2006-11-08 | 2010-08-10 | Sicortex, Inc. | System and method for preventing deadlock in richly-connected multi-processor computer system using dynamic assignment of virtual channels |
US8094669B2 (en) * | 2007-04-24 | 2012-01-10 | Oracle International Corporation | System and method for store and forward routing for distributed destinations |
US7715417B2 (en) * | 2007-07-10 | 2010-05-11 | Avaya Inc. | Creating a telecommunications channel from multiple channels that have differing signal-quality guarantees |
US8693470B1 (en) * | 2010-05-03 | 2014-04-08 | Cisco Technology, Inc. | Distributed routing with centralized quality of service |
CN102262590B (en) * | 2010-05-31 | 2014-03-26 | 国际商业机器公司 | Method and system for rearranging request queue of hardware accelerator |
US8750319B2 (en) * | 2010-11-03 | 2014-06-10 | Broadcom Corporation | Data bridge |
CN102143018B (en) * | 2010-12-07 | 2014-04-30 | 华为技术有限公司 | Message loop detection method, routing agent equipment and networking system |
WO2013072773A2 (en) * | 2011-11-18 | 2013-05-23 | Marvell World Trade Ltd. | Data path acceleration using hw virtualization |
CN104469845B (en) | 2013-09-18 | 2019-05-10 | 华为技术有限公司 | A kind of message processing method, system and equipment |
US9967197B2 (en) * | 2015-01-12 | 2018-05-08 | Citrix Systems, Inc. | Large scale bandwidth management of IP flows using a hierarchy of traffic shaping devices |
WO2016146880A1 (en) * | 2015-03-17 | 2016-09-22 | Nokia Technologies Oy | Wireless routing |
US20170149658A1 (en) * | 2015-07-06 | 2017-05-25 | Telfonaktiebolaget Lm Ericsson (Publ) | Apparatus and Method for Forwarding Messages |
US10938734B1 (en) * | 2017-06-05 | 2021-03-02 | Rockwell Collins, Inc. | Scheduling mechanisms for end system SUBVLs |
US11539624B2 (en) | 2020-11-24 | 2022-12-27 | Arista Networks, Inc. | Fine-grained control over routing resolution behavior |
US20230115573A1 (en) * | 2021-10-08 | 2023-04-13 | Oracle International Corporation | Methods, systems, and computer program products for efficiently accessing an ordered sequence in a clustered database environment |
US11868350B2 (en) | 2021-10-08 | 2024-01-09 | Oracle International Corporation | Methods, systems, and computer program products for adaptively provisioning a sequence in a clustered database environment |
Citations (128)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4718002A (en) | 1985-06-05 | 1988-01-05 | Tandem Computers Incorporated | Method for multiprocessor communications |
US4827411A (en) | 1987-06-15 | 1989-05-02 | International Business Machines Corporation | Method of maintaining a topology database |
US5079767A (en) | 1988-09-27 | 1992-01-07 | Digital Equipment Corporation | Method of multicast message distribution |
US5093824A (en) | 1990-03-27 | 1992-03-03 | Bell Communications Research, Inc. | Distributed protocol for improving the survivability of telecommunications trunk networks |
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 |
US5175843A (en) | 1989-10-30 | 1992-12-29 | General Electric Company | Computer-aided design method for restructuring computational networks to minimize shimming delays |
US5243592A (en) | 1990-10-15 | 1993-09-07 | Digital Equipment Corporation | Method and apparatus for distance vector routing on datagram point-to-point links |
US5412654A (en) | 1994-01-10 | 1995-05-02 | International Business Machines Corporation | Highly dynamic destination-sequenced destination vector routing for mobile computers |
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 |
US5541912A (en) * | 1994-10-04 | 1996-07-30 | At&T Corp. | Dynamic queue length thresholds in a shared memory ATM switch |
US5649119A (en) * | 1993-12-28 | 1997-07-15 | Mitsubishi Denki Kabushiki Kaisha | Data queuing apparatus |
US5742820A (en) | 1995-07-06 | 1998-04-21 | Novell, Inc. | Mechanism for efficiently synchronizing information over a network |
US5764895A (en) * | 1995-01-11 | 1998-06-09 | Sony Corporation | Method and apparatus for directing data packets in a local area network device having a plurality of ports interconnected by a high-speed communication bus |
US5828835A (en) * | 1995-05-10 | 1998-10-27 | 3Com Corporation | High throughput message passing process using latency and reliability classes |
US5850592A (en) | 1996-01-11 | 1998-12-15 | Gte Internetworking Incorporated | Method for self-organizing mobile wireless station network |
US5878095A (en) | 1994-03-01 | 1999-03-02 | Nokia Telecommunications Oy | Hierarchical synchronization method |
US5881246A (en) | 1996-06-12 | 1999-03-09 | Bay Networks, Inc. | System for generating explicit routing advertisements to specify a selected path through a connectionless network to a destination by a specific router |
US5884040A (en) * | 1995-01-11 | 1999-03-16 | Sony Corporation | Per-packet jamming in a multi-port bridge for a local area network |
US5903735A (en) * | 1996-12-24 | 1999-05-11 | Intel Corporation | Method and apparatus for transmitting data having minimal bandwidth requirements |
US5913921A (en) | 1996-07-12 | 1999-06-22 | Glenayre Electronics, Inc. | System for communicating information about nodes configuration by generating advertisements having era values for identifying time reference for which the configuration is operative |
US5960047A (en) | 1994-09-30 | 1999-09-28 | Harris Corporation | System and method for transmitting information signals |
US5959989A (en) | 1997-06-25 | 1999-09-28 | Cisco Technology, Inc. | System for efficient multicast distribution in a virtual local area network environment |
US5974327A (en) * | 1997-10-21 | 1999-10-26 | At&T Corp. | Adaptive frequency channel assignment based on battery power level in wireless access protocols |
US6000011A (en) * | 1996-12-09 | 1999-12-07 | International Business Machines Corporation | Multi-entry fully associative transition cache |
US6028857A (en) | 1997-07-25 | 2000-02-22 | Massachusetts Institute Of Technology | Self-organizing network |
US6032190A (en) * | 1997-10-03 | 2000-02-29 | Ascend Communications, Inc. | System and method for processing data packets |
US6067301A (en) * | 1998-05-29 | 2000-05-23 | Cabletron Systems, Inc. | Method and apparatus for forwarding packets from a plurality of contending queues to an output |
US6069895A (en) | 1997-08-29 | 2000-05-30 | Nortel Networks Corporation | Distributed route server |
US6088622A (en) | 1997-01-13 | 2000-07-11 | Hewlett-Packard Company | Report stream data rate regulation |
US6088734A (en) * | 1997-11-12 | 2000-07-11 | International Business Machines Corporation | Systems methods and computer program products for controlling earliest deadline first scheduling at ATM nodes |
US6092096A (en) | 1994-11-30 | 2000-07-18 | International Business Machines Corporation | Routing in data communications network |
US6094435A (en) * | 1997-06-30 | 2000-07-25 | Sun Microsystems, Inc. | System and method for a quality of service in a multi-layer network element |
US6122753A (en) | 1997-04-09 | 2000-09-19 | Nec Corporation | Fault recovery system and transmission path autonomic switching system |
US6139199A (en) * | 1997-06-11 | 2000-10-31 | Sun Microsystems, Inc. | Fast just-in-time (JIT) scheduler |
US6151308A (en) | 1996-12-30 | 2000-11-21 | Motorola, Inc. | Elevated communication hub and method of operation therefor |
US6173324B1 (en) | 1998-07-15 | 2001-01-09 | At&T Corp | Method and apparatus for fault detection and isolation in data |
US6216167B1 (en) * | 1997-10-31 | 2001-04-10 | Nortel Networks Limited | Efficient path based forwarding and multicast forwarding |
US6215765B1 (en) | 1995-10-25 | 2001-04-10 | Alcatel Networks Corporation | SVC routing in network with static routing tables |
US6252856B1 (en) | 1996-12-03 | 2001-06-26 | Nortel Networks Limited | Method and apparatus for minimizing calculations required to construct multicast trees |
US20010007560A1 (en) * | 2000-01-11 | 2001-07-12 | Michio Masuda | Multi-layer class identifying communication apparatus with priority control |
US6262976B1 (en) * | 1998-09-17 | 2001-07-17 | Ordered Networks, Inc. | System and method for network flow optimization using traffic classes |
US6272567B1 (en) * | 1998-11-24 | 2001-08-07 | Nexabit Networks, Inc. | System for interposing a multi-port internally cached DRAM in a control path for temporarily storing multicast start of packet data until such can be passed |
US6275492B1 (en) | 1996-12-03 | 2001-08-14 | Nortel Networks Limited | Method and apparatus for routing data using router identification information |
US6304548B1 (en) | 1997-07-17 | 2001-10-16 | Siemens Information And Communication Networks, Inc. | Apparatus and method for preventing network rerouting |
US20010034793A1 (en) | 2000-03-10 | 2001-10-25 | The Regents Of The University Of California | Core assisted mesh protocol for multicast routing in ad-hoc networks |
US6310883B1 (en) | 1997-12-24 | 2001-10-30 | Nortel Networks Limited | Traffic route finder in communications network |
US20010040895A1 (en) | 2000-03-16 | 2001-11-15 | Templin Fred Lambert | An IPv6-IPv4 compatibility aggregatable global unicast address format for incremental deployment of IPv6 nodes within IPv4 |
US20010045914A1 (en) | 2000-02-25 | 2001-11-29 | Bunker Philip Alan | Device and system for providing a wireless high-speed communications network |
US20020016869A1 (en) * | 2000-06-22 | 2002-02-07 | Guillaume Comeau | Data path engine |
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 |
US6362821B1 (en) | 1999-01-06 | 2002-03-26 | Mitsubishi Electric Research Laboratories, Inc. | Surface model generation for visualizing three-dimensional objects using multiple elastic surface nets |
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 |
US6385673B1 (en) * | 1999-10-06 | 2002-05-07 | Sun Microsystems, Inc. | System and method for adjusting performance of a media storage by decreasing a maximum throughput by a primary derate parameter to specify available & guaranteed rate parameters and determining ring buffer sizes for streams |
US20020057660A1 (en) | 2000-10-12 | 2002-05-16 | Hyung Gun Park | Method and apparatus for searcher beamforming in CDMA base station system using array antenna |
US20020067693A1 (en) | 2000-07-06 | 2002-06-06 | Kodialam Muralidharan S. | Dynamic backup routing of network tunnel paths for local restoration in a packet network |
US20020071392A1 (en) | 2000-10-25 | 2002-06-13 | Telecommunications Research Laboratories, An Alberta Corporation | Design of a meta-mesh of chain sub-networks |
US20020080755A1 (en) | 2000-12-22 | 2002-06-27 | Tasman Mitchell Paul | Architecture and mechanism for forwarding layer interfacing for networks |
US20020103893A1 (en) | 2001-01-30 | 2002-08-01 | Laurent Frelechoux | Cluster control in network systems |
US20020108107A1 (en) * | 1998-11-16 | 2002-08-08 | Insignia Solutions, Plc | Hash table dispatch mechanism for interface methods |
US20020131409A1 (en) | 2001-03-13 | 2002-09-19 | Frank David L. | Self-healing multi-level telecommunications network |
US20020143755A1 (en) * | 2000-11-28 | 2002-10-03 | Siemens Technology-To-Business Center, Llc | System and methods for highly distributed wide-area data management of a network of data sources through a database interface |
US6470329B1 (en) | 2000-07-11 | 2002-10-22 | Sun Microsystems, Inc. | One-way hash functions for distributed data synchronization |
US6473434B1 (en) * | 2001-04-20 | 2002-10-29 | International Business Machines Corporation | Scaleable and robust solution for reducing complexity of resource identifier distribution in a large network processor-based system |
US6473421B1 (en) | 1999-03-29 | 2002-10-29 | Cisco Technology, Inc. | Hierarchical label switching across multiple OSPF areas |
US20020176390A1 (en) | 2001-04-18 | 2002-11-28 | Skypilot Network, Inc. | Wireless mesh network node |
US20020186694A1 (en) | 1998-10-07 | 2002-12-12 | Umesh Mahajan | Efficient network multicast switching apparatus and methods |
US6496510B1 (en) | 1997-11-14 | 2002-12-17 | Hitachi, Ltd. | Scalable cluster-type router device and configuring method thereof |
US20020191545A1 (en) | 2001-06-14 | 2002-12-19 | Ar Card | Methods and apparatus for selecting multiple paths taking into account shared risk |
US20030012168A1 (en) | 2001-07-03 | 2003-01-16 | Jeremy Elson | Low-latency multi-hop ad hoc wireless network |
US20030016624A1 (en) | 1998-05-04 | 2003-01-23 | Bare Ballard C. | Path recovery on failure in load balancing switch protocols |
US20030058852A1 (en) * | 2001-09-24 | 2003-03-27 | Luhmann Patrick J. | Apparatus and method for just-in-time transfer of transmit commands to a network interface |
US6542469B1 (en) | 1998-12-10 | 2003-04-01 | Sprint Communications Company, L.P. | Communications network system and method for routing based on disjoint pairs of path |
US20030063613A1 (en) | 2001-09-28 | 2003-04-03 | Carpini Walter Joseph | Label switched communication network and system and method for path restoration |
US20030096577A1 (en) | 2001-06-26 | 2003-05-22 | Tomi Heinonen | Short range RF network configuration |
US20030124976A1 (en) | 2001-12-28 | 2003-07-03 | Tsuyoshi Tamaki | Multi point wireless transmission repeater system and wireless equipments |
US20030126284A1 (en) | 2002-01-03 | 2003-07-03 | Allen Houston | Relating to auto-tunnelling in a heterogeneous network |
US6594268B1 (en) | 1999-03-11 | 2003-07-15 | Lucent Technologies Inc. | Adaptive routing system and method for QOS packet networks |
US20030153338A1 (en) | 2001-07-24 | 2003-08-14 | Herz Frederick S. M. | Autoband |
US20030174719A1 (en) | 2002-03-15 | 2003-09-18 | Broadcom Corporation | High speed protocol for interconnecting modular network devices |
US6628929B1 (en) | 1998-06-18 | 2003-09-30 | Nec Corporation | Transmission power control for use in a transmitting apparatus in a CDMA communication system |
US6631136B1 (en) | 1998-08-26 | 2003-10-07 | Hypercom Corporation | Methods and apparatus for data communication using a hybrid transport switching protocol |
US6633544B1 (en) | 1998-06-24 | 2003-10-14 | At&T Corp. | Efficient precomputation of quality-of-service routes |
US20030202476A1 (en) | 2002-04-29 | 2003-10-30 | Harris Corporation | Determining quality of service (QoS) routing for mobile AD HOC networks |
US20040003111A1 (en) | 2001-04-20 | 2004-01-01 | Masahiro Maeda | Protocol and structure for self-organizing network |
US20040001720A1 (en) | 2002-06-27 | 2004-01-01 | Krill Jerry A. | Satellite-based mobile communication system |
US6683885B1 (en) * | 1999-02-24 | 2004-01-27 | Hitachi, Ltd. | Network relaying apparatus and network relaying method |
US6687781B2 (en) * | 2001-05-01 | 2004-02-03 | Zettacom, Inc. | Fair weighted queuing bandwidth allocation system for network switch port |
US20040027284A1 (en) | 2002-08-07 | 2004-02-12 | Intel Corporation | Antenna system for improving the performance of a short range wireless network |
US20040029553A1 (en) | 2002-08-08 | 2004-02-12 | Harris Corporation | Multiple path reactive routing in a mobile ad hoc network |
US6714563B1 (en) | 1999-04-26 | 2004-03-30 | Cisco Technology, Inc. | Network clock synchronization scheme |
US6721273B1 (en) * | 1999-12-22 | 2004-04-13 | Nortel Networks Limited | Method and apparatus for traffic flow control in data switches |
US6745224B1 (en) | 1996-12-06 | 2004-06-01 | Microsoft Corporation | Object framework and services for periodically recurring operations |
US20040106408A1 (en) | 2001-05-02 | 2004-06-03 | James Beasley | Wireless base station neighbor discovery in a communication system, such as a system employing a short-range frequency hopping scheme |
US6769043B1 (en) * | 2000-04-11 | 2004-07-27 | Cisco Technology, Inc. | Ensuring fair access to upstream trunk bandwidth in ATM subtended configurations |
US20040202164A1 (en) * | 2003-04-08 | 2004-10-14 | Hooper Donald F. | Network multicasting |
US6807172B1 (en) | 1999-12-21 | 2004-10-19 | Cisco Technology, Inc. | Method and apparatus for learning and switching frames in a distributed network switch |
US6807158B2 (en) | 2001-08-07 | 2004-10-19 | Hrl Laboratories, Llc | Method and apparatus for determining position and trajectory of gateways to optimize performance in hybrid non-terrestrial-terrestrial multi-hop mobile networks |
US20040213167A1 (en) | 1999-10-15 | 2004-10-28 | Nokia Wireless Routers, Inc. | System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks |
US20040243702A1 (en) | 2003-05-27 | 2004-12-02 | Vainio Jukka A. | Data collection in a computer cluster |
US20050013613A1 (en) * | 2003-05-22 | 2005-01-20 | Mcnc Research And Development Institute | Optical burst switch network system and method with just-in-time signaling |
US20050030949A1 (en) | 1999-09-20 | 2005-02-10 | Kabushiki Kaisha Toshiba | Fast and adaptive packet processing device and method using digest information of input packet |
US20050036442A1 (en) | 2001-05-16 | 2005-02-17 | Saleh Ali Najib | Method for restoring a virtual path in an optical network using 1:N protection |
US20050050221A1 (en) | 2003-08-27 | 2005-03-03 | Tasman Mitchell Paul | Systems and methods for forwarding data units in a communications network |
US20050117914A1 (en) | 2003-12-01 | 2005-06-02 | Chuah Mooi C. | Method and apparatus for routing messages in hybridized optical/wireless networks |
US20050213586A1 (en) | 2004-02-05 | 2005-09-29 | David Cyganski | System and method to increase network throughput |
US6954449B2 (en) | 2002-01-10 | 2005-10-11 | Harris Corporation | Method and device for establishing communication links and providing reliable confirm messages in a communication system |
US6977895B1 (en) * | 2000-03-23 | 2005-12-20 | Cisco Technology, Inc. | Apparatus and method for rate-based polling of input interface queues in networking devices |
US6977937B1 (en) | 2000-04-10 | 2005-12-20 | Bbnt Solutions Llc | Radio network routing apparatus |
US6980515B1 (en) * | 1999-02-23 | 2005-12-27 | Alcatel | Multi-service network switch with quality of access |
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 |
US6990350B2 (en) | 2002-07-09 | 2006-01-24 | University Of Maryland | Optical wireless networks with adjustable topologies |
US7020701B1 (en) | 1999-10-06 | 2006-03-28 | Sensoria Corporation | Method for collecting and processing data using internetworked wireless integrated network sensors (WINS) |
US7020501B1 (en) | 2001-11-30 | 2006-03-28 | Bbnt Solutions Llc | Energy efficient forwarding in ad-hoc wireless networks |
US7042837B1 (en) | 2000-10-25 | 2006-05-09 | Sun Microsystems, Inc. | Automatic link failover in data networks |
US7042834B1 (en) | 2000-07-28 | 2006-05-09 | Cisco Technology, Inc. | Method and system for routing communications among computer networks |
US7065059B1 (en) | 2001-08-09 | 2006-06-20 | Cisco Technology, Inc. | Technique for restoring adjacencies in OSPF in a non-stop forwarding intermediate node of a computer network |
US7068971B2 (en) | 2000-06-19 | 2006-06-27 | Innovative Communications Technologies, Inc. | System and method for inmarsat capacity expansion and control |
US7072952B2 (en) | 2002-01-22 | 2006-07-04 | Fujitsu Limited | Spanning tree bypassing method and apparatus |
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 |
US7120120B2 (en) | 2001-11-29 | 2006-10-10 | Ipsum Networks, Inc. | Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol |
US7177295B1 (en) | 2002-03-08 | 2007-02-13 | Scientific Research Corporation | Wireless routing protocol for ad-hoc networks |
US7184421B1 (en) | 2001-12-21 | 2007-02-27 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for on demand multicast and unicast using controlled flood multicast communications |
US7200120B1 (en) | 2001-05-21 | 2007-04-03 | At&T Corp. | Packet-switched network topology tracking method and system |
US7215926B2 (en) | 2003-12-05 | 2007-05-08 | Microsoft Corporation | Enhanced mode technique for growing mesh networks |
US7254111B2 (en) | 2001-10-05 | 2007-08-07 | Samsung Electronics Co., Ltd. | Routing coordination protocol for a massively parallel router architecture |
US7266386B2 (en) | 2003-04-30 | 2007-09-04 | Samsung Electronics Co., Ltd. | Method for performing packet flooding at wireless ad hoc network |
US7353259B1 (en) | 2002-03-07 | 2008-04-01 | Cisco Technology, Inc. | Method and apparatus for exchanging configuration information between nodes operating in a master-slave configuration |
US7369512B1 (en) | 2003-11-06 | 2008-05-06 | Bbn Technologies Corp. | Systems and methods for efficient packet distribution in an ad hoc network |
Family Cites Families (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5128926A (en) | 1990-03-21 | 1992-07-07 | Digital Equipment Corporation | Updating link state information in networks |
EP0673523B1 (en) * | 1993-10-08 | 1999-02-10 | International Business Machines Corporation | Message transmission across a network |
GB2311443A (en) * | 1996-03-23 | 1997-09-24 | Ibm | Data message transfer in batches with retransmission |
GB2317786B (en) | 1996-09-25 | 2001-05-30 | Motorola Ltd | Communication system with a deamformed control channel and method of system control |
US6842430B1 (en) | 1996-10-16 | 2005-01-11 | Koninklijke Philips Electronics N.V. | Method for configuring and routing data within a wireless multihop network and a wireless network for implementing the same |
GB2324435A (en) | 1997-04-18 | 1998-10-21 | Northern Telecom Ltd | Connectionless communication network with changing topology |
US6396814B1 (en) | 1997-09-12 | 2002-05-28 | Kabushiki Kaisha Toshiba | Network construction method and communication system for communicating between different groups via representative device of each group |
JPH1196002A (en) * | 1997-09-18 | 1999-04-09 | Sanyo Electric Co Ltd | Data processor |
US6058431A (en) | 1998-04-23 | 2000-05-02 | Lucent Technologies Remote Access Business Unit | System and method for network address translation as an external service in the access server of a service provider |
CN1214689C (en) * | 1998-06-19 | 2005-08-10 | 杜松网络公司 | Device for performing IP forwarding and ATM switching |
JP3111993B2 (en) * | 1998-07-14 | 2000-11-27 | 日本電気株式会社 | Node device |
US6504842B1 (en) * | 1998-07-30 | 2003-01-07 | Alcatel Internetworking, Inc. | Hardware copy assist for data communication switch |
US6304556B1 (en) | 1998-08-24 | 2001-10-16 | Cornell Research Foundation, Inc. | Routing and mobility management protocols for ad-hoc networks |
US6570867B1 (en) * | 1999-04-09 | 2003-05-27 | Nortel Networks Limited | Routes and paths management |
US6456599B1 (en) | 2000-02-07 | 2002-09-24 | Verizon Corporate Services Group Inc. | Distribution of potential neighbor information through an ad hoc network |
EP1269770B1 (en) * | 2000-03-31 | 2012-05-02 | BRITISH TELECOMMUNICATIONS public limited company | Network routing and congestion control |
US6671819B1 (en) | 2000-04-06 | 2003-12-30 | Bbnt Solutions Llc | System and methods routing packets on alterate paths |
US6829222B2 (en) | 2000-04-25 | 2004-12-07 | Board Of Regents The University Of Texas System | Clusterhead selection in wireless ad hoc networks |
US7103344B2 (en) | 2000-06-08 | 2006-09-05 | Menard Raymond J | Device with passive receiver |
AU2001267746A1 (en) * | 2000-07-06 | 2002-01-21 | British Telecommunications Public Limited Company | Packet routing |
US6628829B1 (en) * | 2000-08-08 | 2003-09-30 | Richard Jeffrey Chasen | Method and system for matching a surface color |
US7363325B2 (en) * | 2000-08-10 | 2008-04-22 | Nec Laboratories America, Inc. | Synchronizable transactional database method and system |
US20030152182A1 (en) * | 2000-08-22 | 2003-08-14 | Pai B. Anand | Optical exchange method, apparatus and system for facilitating data transport between WAN, SAN and LAN and for enabling enterprise computing into networks |
US7349994B2 (en) * | 2000-10-17 | 2008-03-25 | Avaya Technology Corp. | Method and apparatus for coordinating routing parameters via a back-channel communication medium |
KR100358153B1 (en) * | 2000-12-18 | 2002-10-25 | 한국전자통신연구원 | QoS supported IP packet forwarding dispersion processing apparatus and method |
US7039720B2 (en) | 2001-01-25 | 2006-05-02 | Marconi Intellectual Property (Ringfence) , Inc. | Dense virtual router packet switching |
US6968447B1 (en) * | 2001-04-13 | 2005-11-22 | The United States Of America As Represented By The Secretary Of The Navy | System and method for data forwarding in a programmable multiple network processor environment |
EP1326387A4 (en) * | 2001-06-28 | 2006-06-07 | Ntt Docomo Inc | Routing method, node, packet communication system, program, and recording medium |
US6985483B2 (en) * | 2001-07-31 | 2006-01-10 | North Carolina State University | Methods and systems for fast packet forwarding |
US7215639B2 (en) * | 2001-08-31 | 2007-05-08 | 4198638 Canada Inc. | Congestion management for packet routers |
US20030093576A1 (en) * | 2001-11-13 | 2003-05-15 | International Business Machines Corporation | Method and system for message management |
US7254138B2 (en) * | 2002-02-11 | 2007-08-07 | Optimum Communications Services, Inc. | Transparent, look-up-free packet forwarding method for optimizing global network throughput based on real-time route status |
US7406034B1 (en) * | 2002-04-01 | 2008-07-29 | Cisco Technology, Inc. | Methods and apparatus for fibre channel frame delivery |
US7289456B2 (en) | 2002-04-08 | 2007-10-30 | Telcordia Technologies, Inc. | Determining and provisioning paths within a network of communication elements |
US7281057B2 (en) | 2002-04-29 | 2007-10-09 | Harris Corporation | Hierarchical mobile ad-hoc network and methods for performing reactive routing therein |
US6870846B2 (en) | 2002-04-29 | 2005-03-22 | Harris Corporation | Hierarchical mobile ad-hoc network and methods for performing reactive routing therein using dynamic source routing (DSR) |
US7877504B2 (en) * | 2002-08-29 | 2011-01-25 | Intel Corporation | Techniques for entry lookups |
US7321580B1 (en) * | 2002-10-18 | 2008-01-22 | Bbn Technologies Corp. | Directional carrier sense medium access for wireless nodes |
US7646759B2 (en) * | 2003-01-07 | 2010-01-12 | Intel Corporation | Apparatus and method for configuring data plane behavior on network forwarding elements |
US7436775B2 (en) * | 2003-07-24 | 2008-10-14 | Alcatel Lucent | Software configurable cluster-based router using stock personal computers as cluster nodes |
US6831587B1 (en) * | 2003-07-31 | 2004-12-14 | Micron Technology, Inc. | Priority encoding |
US7152141B2 (en) * | 2003-07-31 | 2006-12-19 | Micron Technology, Inc. | Obtaining search results for content addressable memory |
US7155585B2 (en) * | 2003-08-01 | 2006-12-26 | Falconstor Software, Inc. | Method and system for synchronizing storage system data |
US20050036445A1 (en) * | 2003-08-14 | 2005-02-17 | Lee Chien-Hsin | Processing data packets |
US7428672B2 (en) * | 2003-08-27 | 2008-09-23 | Micron Technology, Inc. | Apparatus and methods for testing memory devices |
-
2003
- 2003-08-27 US US10/649,030 patent/US7606927B2/en active Active
-
2009
- 2009-10-08 US US12/576,170 patent/US8103792B2/en not_active Expired - Fee Related
Patent Citations (131)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4718002A (en) | 1985-06-05 | 1988-01-05 | Tandem Computers Incorporated | Method for multiprocessor communications |
US4827411A (en) | 1987-06-15 | 1989-05-02 | International Business Machines Corporation | Method of maintaining a topology database |
US5079767A (en) | 1988-09-27 | 1992-01-07 | Digital Equipment Corporation | Method of multicast message distribution |
US5175843A (en) | 1989-10-30 | 1992-12-29 | General Electric Company | Computer-aided design method for restructuring computational networks to minimize shimming delays |
US5093824A (en) | 1990-03-27 | 1992-03-03 | Bell Communications Research, Inc. | Distributed protocol for improving the survivability of telecommunications trunk networks |
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 |
US5243592A (en) | 1990-10-15 | 1993-09-07 | Digital Equipment Corporation | Method and apparatus for distance vector routing on datagram point-to-point links |
US5649119A (en) * | 1993-12-28 | 1997-07-15 | Mitsubishi Denki Kabushiki Kaisha | Data queuing apparatus |
US5412654A (en) | 1994-01-10 | 1995-05-02 | International Business Machines Corporation | Highly dynamic destination-sequenced destination vector routing for mobile computers |
US5878095A (en) | 1994-03-01 | 1999-03-02 | Nokia Telecommunications Oy | Hierarchical synchronization method |
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 |
US5960047A (en) | 1994-09-30 | 1999-09-28 | Harris Corporation | System and method for transmitting information signals |
US5541912A (en) * | 1994-10-04 | 1996-07-30 | At&T Corp. | Dynamic queue length thresholds in a shared memory ATM switch |
US6092096A (en) | 1994-11-30 | 2000-07-18 | International Business Machines Corporation | Routing in data communications network |
US5764895A (en) * | 1995-01-11 | 1998-06-09 | Sony Corporation | Method and apparatus for directing data packets in a local area network device having a plurality of ports interconnected by a high-speed communication bus |
US5884040A (en) * | 1995-01-11 | 1999-03-16 | Sony Corporation | Per-packet jamming in a multi-port bridge for a local area network |
US5828835A (en) * | 1995-05-10 | 1998-10-27 | 3Com Corporation | High throughput message passing process using latency and reliability classes |
US5742820A (en) | 1995-07-06 | 1998-04-21 | Novell, Inc. | Mechanism for efficiently synchronizing information over a network |
US6215765B1 (en) | 1995-10-25 | 2001-04-10 | Alcatel Networks Corporation | SVC routing in network with static routing tables |
US5850592A (en) | 1996-01-11 | 1998-12-15 | Gte Internetworking Incorporated | Method for self-organizing mobile wireless station network |
US6418299B1 (en) | 1996-01-11 | 2002-07-09 | Bbn Corporation | Self-organizing mobile wireless station network |
US5881246A (en) | 1996-06-12 | 1999-03-09 | Bay Networks, Inc. | System for generating explicit routing advertisements to specify a selected path through a connectionless network to a destination by a specific router |
US5913921A (en) | 1996-07-12 | 1999-06-22 | Glenayre Electronics, Inc. | System for communicating information about nodes configuration by generating advertisements having era values for identifying time reference for which the configuration is operative |
US6275492B1 (en) | 1996-12-03 | 2001-08-14 | Nortel Networks Limited | Method and apparatus for routing data using router identification information |
US6252856B1 (en) | 1996-12-03 | 2001-06-26 | Nortel Networks Limited | Method and apparatus for minimizing calculations required to construct multicast trees |
US6745224B1 (en) | 1996-12-06 | 2004-06-01 | Microsoft Corporation | Object framework and services for periodically recurring operations |
US6000011A (en) * | 1996-12-09 | 1999-12-07 | International Business Machines Corporation | Multi-entry fully associative transition cache |
US5903735A (en) * | 1996-12-24 | 1999-05-11 | Intel Corporation | Method and apparatus for transmitting data having minimal bandwidth requirements |
US6151308A (en) | 1996-12-30 | 2000-11-21 | Motorola, Inc. | Elevated communication hub and method of operation therefor |
US6088622A (en) | 1997-01-13 | 2000-07-11 | Hewlett-Packard Company | Report stream data rate regulation |
US6122753A (en) | 1997-04-09 | 2000-09-19 | Nec Corporation | Fault recovery system and transmission path autonomic switching system |
US6139199A (en) * | 1997-06-11 | 2000-10-31 | Sun Microsystems, Inc. | Fast just-in-time (JIT) scheduler |
US5959989A (en) | 1997-06-25 | 1999-09-28 | Cisco Technology, Inc. | System for efficient multicast distribution in a virtual local area network environment |
US6094435A (en) * | 1997-06-30 | 2000-07-25 | Sun Microsystems, Inc. | System and method for a quality of service in a multi-layer network element |
US6304548B1 (en) | 1997-07-17 | 2001-10-16 | Siemens Information And Communication Networks, Inc. | Apparatus and method for preventing network rerouting |
US6028857A (en) | 1997-07-25 | 2000-02-22 | Massachusetts Institute Of Technology | Self-organizing network |
US6069895A (en) | 1997-08-29 | 2000-05-30 | Nortel Networks Corporation | Distributed route server |
US6032190A (en) * | 1997-10-03 | 2000-02-29 | Ascend Communications, Inc. | System and method for processing data packets |
US5974327A (en) * | 1997-10-21 | 1999-10-26 | At&T Corp. | Adaptive frequency channel assignment based on battery power level in wireless access protocols |
US6216167B1 (en) * | 1997-10-31 | 2001-04-10 | Nortel Networks Limited | Efficient path based forwarding and multicast forwarding |
US6088734A (en) * | 1997-11-12 | 2000-07-11 | International Business Machines Corporation | Systems methods and computer program products for controlling earliest deadline first scheduling at ATM nodes |
US6496510B1 (en) | 1997-11-14 | 2002-12-17 | Hitachi, Ltd. | Scalable cluster-type router device and configuring method thereof |
US6310883B1 (en) | 1997-12-24 | 2001-10-30 | Nortel Networks Limited | Traffic route finder in communications network |
US20030016624A1 (en) | 1998-05-04 | 2003-01-23 | Bare Ballard C. | Path recovery on failure in load balancing switch protocols |
US6067301A (en) * | 1998-05-29 | 2000-05-23 | Cabletron Systems, Inc. | Method and apparatus for forwarding packets from a plurality of contending queues to an output |
US6628929B1 (en) | 1998-06-18 | 2003-09-30 | Nec Corporation | Transmission power control for use in a transmitting apparatus in a CDMA communication system |
US6633544B1 (en) | 1998-06-24 | 2003-10-14 | At&T Corp. | Efficient precomputation of quality-of-service routes |
US6173324B1 (en) | 1998-07-15 | 2001-01-09 | At&T Corp | Method and apparatus for fault detection and isolation in data |
US6631136B1 (en) | 1998-08-26 | 2003-10-07 | Hypercom Corporation | Methods and apparatus for data communication using a hybrid transport switching protocol |
US6262976B1 (en) * | 1998-09-17 | 2001-07-17 | Ordered Networks, Inc. | System and method for network flow optimization using traffic classes |
US20020186694A1 (en) | 1998-10-07 | 2002-12-12 | Umesh Mahajan | Efficient network multicast switching apparatus and methods |
US6804236B1 (en) | 1998-10-07 | 2004-10-12 | Cisco Technology, Inc. | Efficient network multicast switching apparatus and methods |
US20020108107A1 (en) * | 1998-11-16 | 2002-08-08 | Insignia Solutions, Plc | Hash table dispatch mechanism for interface methods |
US6272567B1 (en) * | 1998-11-24 | 2001-08-07 | Nexabit Networks, Inc. | System for interposing a multi-port internally cached DRAM in a control path for temporarily storing multicast start of packet data until such can be passed |
US6542469B1 (en) | 1998-12-10 | 2003-04-01 | Sprint Communications Company, L.P. | Communications network system and method for routing based on disjoint pairs of path |
US6362821B1 (en) | 1999-01-06 | 2002-03-26 | Mitsubishi Electric Research Laboratories, Inc. | Surface model generation for visualizing three-dimensional objects using multiple elastic surface nets |
US6980515B1 (en) * | 1999-02-23 | 2005-12-27 | Alcatel | Multi-service network switch with quality of access |
US6683885B1 (en) * | 1999-02-24 | 2004-01-27 | Hitachi, Ltd. | Network relaying apparatus and network relaying method |
US6594268B1 (en) | 1999-03-11 | 2003-07-15 | Lucent Technologies Inc. | Adaptive routing system and method for QOS packet networks |
US6473421B1 (en) | 1999-03-29 | 2002-10-29 | Cisco Technology, Inc. | Hierarchical label switching across multiple OSPF areas |
US6714563B1 (en) | 1999-04-26 | 2004-03-30 | Cisco Technology, Inc. | Network clock synchronization scheme |
US20050030949A1 (en) | 1999-09-20 | 2005-02-10 | Kabushiki Kaisha Toshiba | Fast and adaptive packet processing device and method using digest information of input packet |
US6385673B1 (en) * | 1999-10-06 | 2002-05-07 | Sun Microsystems, Inc. | System and method for adjusting performance of a media storage by decreasing a maximum throughput by a primary derate parameter to specify available & guaranteed rate parameters and determining ring buffer sizes for streams |
US7020701B1 (en) | 1999-10-06 | 2006-03-28 | Sensoria Corporation | Method for collecting and processing data using internetworked wireless integrated network sensors (WINS) |
US20040213167A1 (en) | 1999-10-15 | 2004-10-28 | Nokia Wireless Routers, Inc. | 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 |
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 |
US6807172B1 (en) | 1999-12-21 | 2004-10-19 | Cisco Technology, Inc. | Method and apparatus for learning and switching frames in a distributed network switch |
US6721273B1 (en) * | 1999-12-22 | 2004-04-13 | Nortel Networks Limited | Method and apparatus for traffic flow control in data switches |
US20010007560A1 (en) * | 2000-01-11 | 2001-07-12 | Michio Masuda | Multi-layer class identifying communication apparatus with priority control |
US20010045914A1 (en) | 2000-02-25 | 2001-11-29 | Bunker Philip Alan | Device and system for providing a wireless high-speed communications network |
US20010034793A1 (en) | 2000-03-10 | 2001-10-25 | The Regents Of The University Of California | Core assisted mesh protocol for multicast routing in ad-hoc networks |
US20010040895A1 (en) | 2000-03-16 | 2001-11-15 | Templin Fred Lambert | An IPv6-IPv4 compatibility aggregatable global unicast address format for incremental deployment of IPv6 nodes within IPv4 |
US6977895B1 (en) * | 2000-03-23 | 2005-12-20 | Cisco Technology, Inc. | Apparatus and method for rate-based polling of input interface queues in networking devices |
US6977937B1 (en) | 2000-04-10 | 2005-12-20 | Bbnt Solutions Llc | Radio network routing apparatus |
US6769043B1 (en) * | 2000-04-11 | 2004-07-27 | Cisco Technology, Inc. | Ensuring fair access to upstream trunk bandwidth in ATM subtended configurations |
US7068971B2 (en) | 2000-06-19 | 2006-06-27 | Innovative Communications Technologies, Inc. | System and method for inmarsat capacity expansion and control |
US20020016869A1 (en) * | 2000-06-22 | 2002-02-07 | Guillaume Comeau | Data path engine |
US20020067693A1 (en) | 2000-07-06 | 2002-06-06 | Kodialam Muralidharan S. | Dynamic backup routing of network tunnel paths for local restoration in a packet network |
US6470329B1 (en) | 2000-07-11 | 2002-10-22 | Sun Microsystems, Inc. | One-way hash functions for distributed data synchronization |
US7042834B1 (en) | 2000-07-28 | 2006-05-09 | Cisco Technology, Inc. | Method and system for routing communications among computer networks |
US20020057660A1 (en) | 2000-10-12 | 2002-05-16 | Hyung Gun Park | Method and apparatus for searcher beamforming in CDMA base station system using array antenna |
US7042837B1 (en) | 2000-10-25 | 2006-05-09 | Sun Microsystems, Inc. | Automatic link failover in data networks |
US20020071392A1 (en) | 2000-10-25 | 2002-06-13 | Telecommunications Research Laboratories, An Alberta Corporation | Design of a meta-mesh of chain sub-networks |
US20020143755A1 (en) * | 2000-11-28 | 2002-10-03 | Siemens Technology-To-Business Center, Llc | System and methods for highly distributed wide-area data management of a network of data sources through a database interface |
US20020080755A1 (en) | 2000-12-22 | 2002-06-27 | Tasman Mitchell Paul | Architecture and mechanism for forwarding layer interfacing for networks |
US20020103893A1 (en) | 2001-01-30 | 2002-08-01 | Laurent Frelechoux | Cluster control in network systems |
US20020131409A1 (en) | 2001-03-13 | 2002-09-19 | Frank David L. | Self-healing multi-level telecommunications network |
US20020176390A1 (en) | 2001-04-18 | 2002-11-28 | Skypilot Network, Inc. | Wireless mesh network node |
US6473434B1 (en) * | 2001-04-20 | 2002-10-29 | International Business Machines Corporation | Scaleable and robust solution for reducing complexity of resource identifier distribution in a large network processor-based system |
US20040003111A1 (en) | 2001-04-20 | 2004-01-01 | Masahiro Maeda | Protocol and structure for self-organizing network |
US6687781B2 (en) * | 2001-05-01 | 2004-02-03 | Zettacom, Inc. | Fair weighted queuing bandwidth allocation system for network switch port |
US20040106408A1 (en) | 2001-05-02 | 2004-06-03 | James Beasley | Wireless base station neighbor discovery in a communication system, such as a system employing a short-range frequency hopping scheme |
US20050036442A1 (en) | 2001-05-16 | 2005-02-17 | Saleh Ali Najib | Method for restoring a virtual path in an optical network using 1:N protection |
US7200120B1 (en) | 2001-05-21 | 2007-04-03 | At&T Corp. | Packet-switched network topology tracking method and system |
US20020191545A1 (en) | 2001-06-14 | 2002-12-19 | Ar Card | Methods and apparatus for selecting multiple paths taking into account shared risk |
US20030096577A1 (en) | 2001-06-26 | 2003-05-22 | Tomi Heinonen | Short range RF network configuration |
US20030012168A1 (en) | 2001-07-03 | 2003-01-16 | Jeremy Elson | Low-latency multi-hop ad hoc wireless network |
US20030153338A1 (en) | 2001-07-24 | 2003-08-14 | Herz Frederick S. M. | Autoband |
US6807158B2 (en) | 2001-08-07 | 2004-10-19 | Hrl Laboratories, Llc | Method and apparatus for determining position and trajectory of gateways to optimize performance in hybrid non-terrestrial-terrestrial multi-hop mobile networks |
US7065059B1 (en) | 2001-08-09 | 2006-06-20 | Cisco Technology, Inc. | Technique for restoring adjacencies in OSPF in a non-stop forwarding intermediate node of a computer network |
US20030058852A1 (en) * | 2001-09-24 | 2003-03-27 | Luhmann Patrick J. | Apparatus and method for just-in-time transfer of transmit commands to a network interface |
US7046628B2 (en) * | 2001-09-24 | 2006-05-16 | Intel Corporation | Apparatus and method for just-in-time transfer of transmit commands to a network interface |
US20030063613A1 (en) | 2001-09-28 | 2003-04-03 | Carpini Walter Joseph | Label switched communication network and system and method for path restoration |
US7254111B2 (en) | 2001-10-05 | 2007-08-07 | Samsung Electronics Co., Ltd. | Routing coordination protocol for a massively parallel router architecture |
US7120120B2 (en) | 2001-11-29 | 2006-10-10 | Ipsum Networks, Inc. | Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol |
US7020501B1 (en) | 2001-11-30 | 2006-03-28 | Bbnt Solutions Llc | Energy efficient forwarding in ad-hoc wireless networks |
US7184421B1 (en) | 2001-12-21 | 2007-02-27 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for on demand multicast and unicast using controlled flood multicast communications |
US20030124976A1 (en) | 2001-12-28 | 2003-07-03 | Tsuyoshi Tamaki | Multi point wireless transmission repeater system and wireless equipments |
US20030126284A1 (en) | 2002-01-03 | 2003-07-03 | Allen Houston | Relating to auto-tunnelling in a heterogeneous network |
US6954449B2 (en) | 2002-01-10 | 2005-10-11 | Harris Corporation | Method and device for establishing communication links and providing reliable confirm messages in a communication system |
US7072952B2 (en) | 2002-01-22 | 2006-07-04 | Fujitsu Limited | Spanning tree bypassing method and apparatus |
US7353259B1 (en) | 2002-03-07 | 2008-04-01 | Cisco Technology, Inc. | Method and apparatus for exchanging configuration information between nodes operating in a master-slave configuration |
US7177295B1 (en) | 2002-03-08 | 2007-02-13 | Scientific Research Corporation | Wireless routing protocol for ad-hoc networks |
US20030174719A1 (en) | 2002-03-15 | 2003-09-18 | Broadcom Corporation | High speed protocol for interconnecting modular network devices |
US20030202476A1 (en) | 2002-04-29 | 2003-10-30 | Harris Corporation | Determining quality of service (QoS) routing for mobile AD HOC networks |
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 |
US20040001720A1 (en) | 2002-06-27 | 2004-01-01 | Krill Jerry A. | Satellite-based mobile communication system |
US6990350B2 (en) | 2002-07-09 | 2006-01-24 | University Of Maryland | Optical wireless networks with adjustable topologies |
US20040027284A1 (en) | 2002-08-07 | 2004-02-12 | Intel Corporation | Antenna system for improving the performance of a short range wireless network |
US20040029553A1 (en) | 2002-08-08 | 2004-02-12 | Harris Corporation | Multiple path reactive routing in a mobile ad hoc network |
US20040202164A1 (en) * | 2003-04-08 | 2004-10-14 | Hooper Donald F. | Network multicasting |
US7266386B2 (en) | 2003-04-30 | 2007-09-04 | Samsung Electronics Co., Ltd. | Method for performing packet flooding at wireless ad hoc network |
US20050013613A1 (en) * | 2003-05-22 | 2005-01-20 | Mcnc Research And Development Institute | Optical burst switch network system and method with just-in-time signaling |
US20040243702A1 (en) | 2003-05-27 | 2004-12-02 | Vainio Jukka A. | Data collection in a computer cluster |
US20050050221A1 (en) | 2003-08-27 | 2005-03-03 | Tasman Mitchell Paul | Systems and methods for forwarding data units in a communications network |
US7369512B1 (en) | 2003-11-06 | 2008-05-06 | Bbn Technologies Corp. | Systems and methods for efficient packet distribution in an ad hoc network |
US20050117914A1 (en) | 2003-12-01 | 2005-06-02 | Chuah Mooi C. | Method and apparatus for routing messages in hybridized optical/wireless networks |
US7215926B2 (en) | 2003-12-05 | 2007-05-08 | Microsoft Corporation | Enhanced mode technique for growing mesh networks |
US20050213586A1 (en) | 2004-02-05 | 2005-09-29 | David Cyganski | System and method to increase network throughput |
Non-Patent Citations (44)
Title |
---|
Basu et al., "Movement Control Algorithms for Realization of Fault-Tolerant Ad Hoc Robot Networks," IEEE Network, pp. 36-44, Jul./Aug. 2004. |
Bevan et al., "Free-Space Optical Data Bus for Spacecraft", Earth Science Technology Conference, Jun. 24-26, 2003, 5 pages. |
Choudhury et al., "Using Directional Antennas for Medium Access Control in Ad Hoc Networks", MOBICOM' 002, Sep. 23-28, 2002, pp. 59-70. |
Everett, David, "GPM Reference Interfaces", May 30, 2001, 8 pages. |
Garcia Lune Aceves et al., "Analysis of Routing Strategies for Packet Radio Networks", Proc. of the IEEE INFOCOM '85, Washington, DC, 292-302 (185). |
Garg, et al, "Improved Approximation Algorithms for Biconnected Subgraphs via Better Lower Bounding Techniques," Department of Computer Science and Engineering, Indian Institute of Technology, New Delhi, pp. 103-111 (1993). |
Hahn et al., "Packet Radio Network Routing Algorithms: A Survey," IEEE Communications Magazine. 22:11, 41-7 (Nov. 1984). |
Hsu, et al., "Simpler and Faster Biconnectivity Augmentation," Journal of Algorithms, 45:55. |
Jacquet et al. "Optimized Link State Routing Protocol for Ad Hoc Networks", Proc. IEEE INMIC, Pakistan, pp. 1. |
Jennings, et al., "Topology Control for Efficient Information Dissemination in Ad-hoc Networks," Jet Propulsion Laboratory, pp. 1-7.(2002). |
Jubin et al., "The DARPA Packet Radio Network Protocols," Proc. of the IEEE, 75:1, 21-32 (Jan. 1987). |
Kahn, "The Organization of Computer Resources into a Packet Radio Network," IEEE Trans. on Communications. COM-25:1, 169-78 (Jan. 1977). |
Karp, B. et al. GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000). |
Khuller, et al., "Biconnectivity Approximations and Graph Carvings," Journal of the ACM, 41(2):214-235 (1994). |
Lauer, Gregory S., "Packet Radio Routing," Ch. 11, "Routing in Communications Networks," ed. Martha Steenstrup, Prentice Hall, pp. 352-396 (1995). |
Lee, S. et al. Neighbor Supporting Ad hoc Multicast Routing Protocol, 8 pages. |
Lee, Sung-Ju et al. A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols, 10 pages. |
Li, et al., "Sending Messages to Mobile Users in Disconnected Ad-Hoc Wireless Networks," MOBICOM (2000). |
Liao, et al., "GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks," Telecommunications Systems, 18(1):37-60 (2001). |
Lin, et al., "Adaptive Clustering for Mobile Wireless Networks," IEEE Journal on Selected Areas In communications, 15(7):1-21 (1997). |
Magness, Rodger, "Comparison of CAN and Bluetooth Protocols" Data Systems in Aerospace, Jun. 2-6, 2003, Prague, Czech Republic, 89 pages. |
McAuley, et al., "Self-Configuring Networks," MOBICOM pp. 315-319 (2000). |
McKeown, "A Quick Tutorial on IP Router Design", Optics and Routing Seminar, Oct. 10, 2000. |
Mount, "Articulation Points and Biconnected Components," CMSC 451: Lecture 11, Tuesday, Oct. 6, 1998. www.cs.umd.edu/~samir/451/bc.ps. pp. 1-5. |
Moy, "Link-State Routing," Ch. 5, "Routing in Communications Networks," ed. Martha Steenstrup, Prentice Hall, pp. 136-157 (1995). |
Office Action dated Apr. 18, 2008, U.S. Appl. No. 11/088,045. |
Office Action dated Dec. 13, 2007, U.S. Appl. No. 10/328,566. |
Office Action dated Feb. 24, 2009, U.S. Appl. No. 10/786,335. |
Office Action dated Jan. 22, 2009, U.S. Appl. No. 10/694,968. |
Office Action dated Jun. 11, 2008, U.S. Appl. No. 10/786,335. |
Office Action dated Jun. 26, 2008, U.S. Appl. No. 10/913,151. |
Office Action dated Mar. 3, 2009, U.S. Appl. No. 10/752,988. |
Office Action dated May 1, 2009, U.S. Appl. No. 10/913,151. |
Office Action dated May 16, 2007, U.S. Appl. No. 10/702,308. |
Office Action dated Nov. 2, 2007, U.S. Appl. No. 10/786,335. |
Office Action dated Oct. 3, 2007, U.S. Appl. No. 10/702,308. |
Pascall et al., "Commercial Satellite Communication", 1997 pp. 78-91. |
Prague, "Power Line Carrier Techniques Applied to Spacecraft Data Handling, Data Systems in Areospace DASIA", Jun. 2-6, 2003, Czech Republic, 16 pages. |
Ramanathan et al., "Topology Control of Multihop Wireless Networks using Transmit Power Adjustment," Proc. IEEE INFOCOM 2000, Mar. 2000, 10 pages. |
SEA (Group) Ltd., "Terra SAR Equipment Development", 2003 1 page. |
U.S. Appl. No. 10/694,968, Elliott, Brig Barnum. |
U.S. Appl. No. 10/702,308, Shurbanov et al. |
Waligore, "Test and Training Technology Workshop" Applied Research Laboratories, Feb. 15, 2002, 25 pages. |
Winfield, Alan, "Distributed Sensing and Data Collection Via Broken Ad Hoc Wireless Connected Networks of Mobile Robots," Springer, pp. 273-282, (2000). |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7873049B2 (en) * | 2006-06-28 | 2011-01-18 | Hitachi, Ltd. | Multi-user MAC protocol for a local area network |
US20080002636A1 (en) * | 2006-06-28 | 2008-01-03 | Hitachi, Ltd. | Multi-user MAC protocol for a local area network |
US20100135326A1 (en) * | 2008-11-21 | 2010-06-03 | Qualcomm Incorporated | Technique for bundle creation |
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 |
US8385335B2 (en) * | 2009-05-13 | 2013-02-26 | Avaya Inc. | Method and apparatus for providing fast reroute of a unicast packet within a network element to an available port associated with a multi-link trunk |
US20100290458A1 (en) * | 2009-05-13 | 2010-11-18 | Avaya Inc. | Method and apparatus for providing fast reroute of a packet that may be forwarded on one of a plurality of equal cost multipath routes through a network |
US20100290464A1 (en) * | 2009-05-13 | 2010-11-18 | Avaya Inc. | Method and apparatus for providing fast reroute of a multicast packet within a network element to an available port associated with a multi-link trunk |
US8351431B2 (en) * | 2009-05-13 | 2013-01-08 | Avaya Inc. | Method and apparatus for providing fast reroute of a multicast packet within a network element to an available port associated with a multi-link trunk |
US8351429B2 (en) * | 2009-05-13 | 2013-01-08 | Avaya Inc. | Method and apparatus for providing fast reroute of a packet that may be forwarded on one of a plurality of equal cost multipath routes through a network |
US20100290469A1 (en) * | 2009-05-13 | 2010-11-18 | Avaya Inc. | Method and apparatus for providing fast reroute of a unicast packet within a network element to an available port associated with a multi-link trunk |
US20110047239A1 (en) * | 2009-08-18 | 2011-02-24 | Samsung Electronics Co., Ltd. | Host device and slave device controlling method |
US8856258B2 (en) * | 2009-08-18 | 2014-10-07 | Samsung Electronics Co., Ltd. | Host device and slave device controlling method |
US9460030B2 (en) | 2009-08-18 | 2016-10-04 | Samsung Electronics Co., Ltd. | Host device and slave device controlling method |
US9391857B2 (en) * | 2011-07-28 | 2016-07-12 | Seagate Technology Llc | Scheduling requests for data transfers in a multi-device storage system |
US20150149622A1 (en) * | 2011-07-28 | 2015-05-28 | Seagate Technology Llc | Scheduling Requests for Data Transfers in a Multi-Device Storage System |
US20170339074A1 (en) * | 2016-05-18 | 2017-11-23 | Marvell Israel (M.I.S.L) Ltd. | Egress flow mirroring in a network device |
CN109496410A (en) * | 2016-05-18 | 2019-03-19 | 马维尔以色列(M.I.S.L.)有限公司 | Outflow traffic mirroring in the network equipment |
US10541947B2 (en) * | 2016-05-18 | 2020-01-21 | Marvell Israel (M.I.S.L.) Ltd. | Egress flow mirroring in a network device |
US11075859B2 (en) | 2016-05-18 | 2021-07-27 | Marvell Israel (M.I.S.L) Ltd. | Egress packet processing using a modified packet header separate from a stored payload |
CN109496410B (en) * | 2016-05-18 | 2021-08-03 | 马维尔以色列(M.I.S.L.)有限公司 | Method for processing packet in network equipment and network equipment |
US11824799B2 (en) | 2016-05-18 | 2023-11-21 | Marvell Israel (M.I.S.L) Ltd. | Egress packet processing using a modified packet header separate from a stored payload |
Also Published As
Publication number | Publication date |
---|---|
US20100040062A1 (en) | 2010-02-18 |
US8103792B2 (en) | 2012-01-24 |
US20050050221A1 (en) | 2005-03-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7606927B2 (en) | Systems and methods for forwarding data units in a communications network | |
US7852763B2 (en) | System and method for determining a transmission order for packets at a node in a wireless communication network | |
CN110139319B (en) | Routing method for minimizing transmission delay of high dynamic delay network | |
US6765905B2 (en) | Method for reducing packet data delay variation in an internet protocol network | |
US8059544B2 (en) | Distance adaptive routing protocol | |
US8699491B2 (en) | Network element with shared buffers | |
EP3588880B1 (en) | Method, device, and computer program for predicting packet lifetime in a computing device | |
US20110122887A1 (en) | Coordinated queuing between upstream and downstream queues in a network device | |
AU2003226022A1 (en) | Methods and apparatus for in-order delivery of fibre channel frames | |
CN108270687B (en) | Load balancing processing method and device | |
US20190280982A1 (en) | Information processing apparatus and information processing system | |
US7916743B2 (en) | System and method for improved multicast performance | |
US20060176893A1 (en) | Method of dynamic queue management for stable packet forwarding and network processor element therefor | |
US20110122883A1 (en) | Setting and changing queue sizes in line cards | |
US8170028B1 (en) | Systems and methods for re-ordering data in distributed data forwarding | |
US7382792B2 (en) | Queue scheduling mechanism in a data packet transmission system | |
WO2005079001A1 (en) | Network architecture | |
WO2021101640A1 (en) | Method and apparatus of packet wash for in-time packet delivery | |
CN116686272A (en) | Message transmission method and network equipment | |
JP2006074720A (en) | Radio communication terminal and radio communication equipment | |
US7450512B1 (en) | Recirculating retransmission queuing system and method | |
US9036468B1 (en) | Flow congestion management | |
Putra et al. | Performance Analysis of Message Drop Control Source Relay (MDC-SR) in Maxprop DTN Routing | |
US20240080266A1 (en) | Flexible per-flow multipath managed by sender-side network adapter | |
KR20040096366A (en) | Method and System for managing queue of multi-rate wireless local area network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: BBNT SOLUTIONS LLC, MASSACHUSETTS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:TASMAN, MITCHELL PAUL;REDI, JASON KEITH;ROCKWELL, RICHARD DENNIS;REEL/FRAME:014442/0922 Effective date: 20030825 |
|
AS | Assignment |
Owner name: FLEET NATIONAL BANK, AS AGENT, MASSACHUSETTS Free format text: PATENT & TRADEMARK SECURITY AGREEMENT;ASSIGNOR:BBNT SOLUTIONS LLC;REEL/FRAME:014624/0196 Effective date: 20040326 Owner name: FLEET NATIONAL BANK, AS AGENT,MASSACHUSETTS Free format text: PATENT & TRADEMARK SECURITY AGREEMENT;ASSIGNOR:BBNT SOLUTIONS LLC;REEL/FRAME:014624/0196 Effective date: 20040326 |
|
AS | Assignment |
Owner name: BBN TECHNOLOGIES CORP.,MASSACHUSETTS Free format text: MERGER;ASSIGNOR:BBNT SOLUTIONS LLC;REEL/FRAME:017274/0318 Effective date: 20060103 Owner name: BBN TECHNOLOGIES CORP., MASSACHUSETTS Free format text: MERGER;ASSIGNOR:BBNT SOLUTIONS LLC;REEL/FRAME:017274/0318 Effective date: 20060103 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: BBN TECHNOLOGIES CORP. (AS SUCCESSOR BY MERGER TO Free format text: RELEASE OF SECURITY INTEREST;ASSIGNOR:BANK OF AMERICA, N.A. (SUCCESSOR BY MERGER TO FLEET NATIONAL BANK);REEL/FRAME:023427/0436 Effective date: 20091026 |
|
AS | Assignment |
Owner name: RAYTHEON BBN TECHNOLOGIES CORP.,MASSACHUSETTS Free format text: CHANGE OF NAME;ASSIGNOR:BBN TECHNOLOGIES CORP.;REEL/FRAME:024456/0537 Effective date: 20091027 Owner name: RAYTHEON BBN TECHNOLOGIES CORP., MASSACHUSETTS Free format text: CHANGE OF NAME;ASSIGNOR:BBN TECHNOLOGIES CORP.;REEL/FRAME:024456/0537 Effective date: 20091027 |
|
CC | Certificate of correction | ||
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 12 |