scispace - formally typeset
Patent

Packet routing and switching device

Peter M. Barnes, +4 more
TLDR
In this article, the authors propose a method for routing and switching data packets from one or more incoming links to one or multiple outgoing links of a router, where the data packet is extracted from the switching memory, and transmitted along the assigned outgoing link.
Abstract: 
A method for routing and switching data packets from one or more incoming links to one or more outgoing links of a router. The method comprises receiving a data packet from the incoming link, assigning at least one outgoing link to the data packet based on the destination address of the data packet, and after the assigning operation, storing the data packet in a switching memory based on the assigned outgoing link. The data packet extracted from the switching memory, and transmitted along the assigned outgoing link. The router may include a network processing unit having one or more systolic array pipelines for performing the assigning operation.

read more

Citations
More filters
Patent

Pipelined packet switching and queuing architecture

Mohammed Ismael Tatar, +4 more
TL;DR: In this article, an architecture for a line card in a network routing device is presented. But the line card architecture is not suitable for the use of multi-hop data transmission.
Patent

Method and system for facilitating forwarding a packet in a content-centric network

Van L. Jacobson, +1 more
TL;DR: In this paper, a hierarchical structured variable-length identifier (HSVLI) is used to facilitate forwarding a packet and a lookup at a forwarding engine based at least on the packets HSVLI is performed.
Patent

Virtual port grouping for virtual cluster switching

Phanidhar Koganti, +1 more
TL;DR: In this paper, the authors present a switch that couples a port that couples to a server hosting a number of virtual machines, including a set of virtual port grouping information and a VM grouping mechanism.
Patent

Converged network extension

Suresh Vobbilisetty, +2 more
TL;DR: In this paper, the authors present a switch that includes a first port configured to receive Transparent Interconnection of Lots of Links (TRILL) traffic, a second port configurable to receive Fiber Channel (FC) traffic and a third port configured for transmit received TRILL or FC traffic based on a Fiber Channel over IP (FCIP) protocol.
Patent

Controlling the spread of interests and content in a content centric network

Van L. Jacobson, +1 more
TL;DR: In this paper, the authors present a system for controlling the spread of interests and content in a content centric network (CCN), which maintains a routing policy for content data and receives a packet associated with a piece of content or an interest for the content.
References
More filters
Proceedings ArticleDOI

Scalable high speed IP routing lookups

Marcel Waldvogel, +3 more
TL;DR: This paper describes a new algorithm for best matching prefix using binary search on hash tables organized by prefix lengths that scales very well as address and routing table sizes increase and introduces Mutating Binary Search and other optimizations that considerably reduce the average number of hashes to less than 2.
Proceedings ArticleDOI

Packet classification on multiple fields

Pankaj Gupta, +1 more
TL;DR: It is found that a simple multi-stage classification algorithm, called RFC (recursive flow classification), can classify 30 million packets per second in pipelined hardware, or one million packetsper second in software.
Proceedings ArticleDOI

Small forwarding tables for fast routing lookups

Mikael Degermark, +3 more
TL;DR: A forwarding table data structure designed for quick routing lookups, small enough to fit in the cache of a conventional general purpose processor and feasible to do a full routing lookup for each IP packet at gigabit speeds without special hardware.
Proceedings ArticleDOI

High-speed policy-based packet forwarding using efficient multi-dimensional range matching

T. V. Lakshman, +1 more
TL;DR: New packet classification schemes are presented that, with a worst-case and traffic-independent performance metric, can classify packets, by checking amongst a few thousand filtering rules, at rates of a million packets per second using range matches on more than 4 packet header fields.
Proceedings ArticleDOI

An architecture for a secure service discovery service

Steven E. Czerwinski, +4 more
TL;DR: In this article, the authors present the architecture and implementation of a secure service discovery service (SDS), which uses the eXtensible Markup Language (XML) to encode such factors as cost, performance, location, and deviceor service-specific capabilities.