A survey on network forwarding in Software-Defined Networking

L Yang, B Ng, WKG Seah, L Groves, D Singh - Journal of Network and …, 2021 - Elsevier
The packet forwarding behaviour of a network relies on the forwarding rules residing in the
networking element (eg switches and routers) to forward packets. This applies to both …

Algorithm for traffic grooming in optical networks to minimize the number of transceivers

VR Konda, TY Chow - … Switching and Routing (IEEE Cat. No …, 2001 - ieeexplore.ieee.org
We study the problem of traffic grooming to reduce the number of transceivers in optical
networks. We show that this problem is equivalent to a certain traffic maximization problem …

A longest prefix match search engine for multi-gigabit IP processing

M Kobayashi, T Murase… - 2000 IEEE international …, 2000 - ieeexplore.ieee.org
We propose an IP forwarding table search engine architecture, VLMP (vertical logical
operation with mask-encoded prefix-length), for routers with multi-gigabit/sec speed links …

Systems and methods for implementing path length control for quantum cryptographic systems

O Pikalo, JD Schlafer, BB Elliot - US Patent 7,627,126, 2009 - Google Patents
A quantum cryptographic key distribution (QKD) endpoint (405) includes a QKD receiver and
a feedback system (1600). The QKD receiver receives symbols transmitted over a QKD path …

Apparatus and method for performing high-speed IP route lookup and managing routing/forwarding tables

M Choe - US Patent 7,031,320, 2006 - Google Patents
(57) ABSTRACT A method for constructing routing/forwarding tables for an IP address
lookup using a skip list. The method comprises dividing a prefix length range of an IP …

Efficient hardware architecture for fast IP address lookup

D Pao, C Liu, A Wu, L Yeung… - … . Twenty-First Annual …, 2002 - ieeexplore.ieee.org
A multigigabit IP router may receive several million packets per second from each input link.
For each packet, the router needs to find the longest matching prefix in the forwarding table …

FlashTrie: beyond 100-Gb/s IP route lookup using hash-based prefix-compressed trie

M Bando, YL Lin, HJ Chao - IEEE/ACM Transactions On …, 2012 - ieeexplore.ieee.org
It is becoming apparent that the next-generation IP route lookup architecture needs to
achieve speeds of 100 Gb/s and beyond while supporting IPv4 and IPv6 with fast real-time …

Content addressable memory with selectable mask write mode

BS Nataraj, NA Gharia, RR Roy, JP Pereira… - US Patent …, 2004 - Google Patents
A content addressable memory (CAM) that includes a CAM array and a write circuit. The
write circuit is coupled the CAM array and has a coding circuit to convert a first value into a …

Content addressable memory with programmable word width and programmable priority

BS Nataraj, NA Gharia, RR Roy, JP Pereira… - US Patent …, 2005 - Google Patents
A content addressable memory (CAM) device including a CAM array and a priority index
table. The CAM array has a plurality of rows of CAM cells, each row including a plurality of …

Block-writable content addressable memory device

SR Rathnavelu, DW Ng, JP Pereira - US Patent 7,382,637, 2008 - Google Patents
5,818,786 A 10, 1998 Yoneda 5,870,324 A 2/1999 Helwig et al. 5,903,751 A 5/1999 Hoyt et
al. 5,920,886 A 7, 1999 Feldmeier 5,944,817 A 8/1999 Hoyt et al. 5,999.435 A 12/1999 …