Towards a Gigabit IP Router

Asthana, Abhaya; Delph, Catherine; Jagadish, H. V.; Krzyzanowski, Paul

doi:10.3233/jhs-1992-1401

Cited by 34 publications

(5 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Such an architecture has the drawback of poor utilization because all the processors are hardly ever saturated, as the load is almost never evenly distributed over the inputs and does not always reach the nominal rate. Parallel router architectures [2], [9] are based on a pool of parallel processors, located remotely from the inputs, with all of the processors being able to perform the data path processing tasks. Packets may be buffered at the inputs, and relevant fields of the packet (for example, the packet header) are being sent to the pool for resolution.…”

Section: A Router Architecturementioning

confidence: 99%

Adaptive Load Sharing for Network Processors

Kencl

Boudec

2008

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

A novel scheme for processing packets in a router is presented, which provides for load sharing among multiple network processors distributed within the router. It is complemented by a feedback control mechanism designed to prevent processor overload. Incoming traffic is scheduled to multiple processors based on a deterministic mapping. The mapping formula is derived from the robust hash routing (also known as the highest random weight-HRW) scheme, introduced in K.W. Ross, IEEE Network, 11(6), 1997, and D.G. Thaler et al., IEEE Trans. Networking, 6(1), 1998. No state information on individual flow mapping needs to be stored, but for each packet, a mapping function is computed over an identifier vector, a predefined set of fields in the packet. An adaptive extension to the HRW scheme is provided in order to cope with biased traffic patterns. We prove that our adaptation possesses the minimal disruption property with respect to the mapping and exploit that property in order to minimize the probability of flow reordering. Simulation results indicate that the scheme achieves significant improvements in processor utilization. A higher number of router interfaces can thus be supported with the same amount of processing power.

show abstract

Section: A Router Architecturementioning

confidence: 99%

Adaptive Load Sharing for Network Processors

Kencl

Boudec

2008

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

show abstract

“…In the second generation IP routers, improvement was introduced to increase the system throughput by distributing the packet forwarding operations by using multiple processors with on-demand lookup route caching. However, the frequent changes in network topology in the core of the Internet caused the cache entries to be invalidated frequently, resulting in smaller hits [ 22 ]. The third generation of routers introduced a hardware-forwarding engine and replaced shared bus by a high-speed crossbar switch with the aim to achieve higher throughput [ 23 ].…”

Section: Related Workmentioning

confidence: 99%

Towards Internet QoS Provisioning Based on Generic Distributed QoS Adaptive Routing Engine

Haikal

Badawy

Ali

2014

The Scientific World Journal

View full text Add to dashboard Cite

Increasing efficiency and quality demands of modern Internet technologies drive today's network engineers to seek to provide quality of service (QoS). Internet QoS provisioning gives rise to several challenging issues. This paper introduces a generic distributed QoS adaptive routing engine (DQARE) architecture based on OSPFxQoS. The innovation of the proposed work in this paper is its undependability on the used QoS architectures and, moreover, splitting of the control strategy from data forwarding mechanisms, so we guarantee a set of absolute stable mechanisms on top of which Internet QoS can be built. DQARE architecture is furnished with three relevant traffic control schemes, namely, service differentiation, QoS routing, and traffic engineering. The main objective of this paper is to (i) provide a general configuration guideline for service differentiation, (ii) formalize the theoretical properties of different QoS routing algorithms and then introduce a QoS routing algorithm (QOPRA) based on dynamic programming technique, and (iii) propose QoS multipath forwarding (QMPF) model for paths diversity exploitation. NS2-based simulations proved the DQARE superiority in terms of delay, packet delivery ratio, throughput, and control overhead. Moreover, extensive simulations are used to compare the proposed QOPRA algorithm and QMPF model with their counterparts in the literature.

show abstract

“…Another bus-based multiple processor router architecture is described in Reference [37]. Multiple forwarding engines are connected in parallel to achieve high packet processing rates as shown in Figure 6.…”

Section: Architectures With Multiple Parallel Forwarding Enginesmentioning

confidence: 99%

“…The CPU subsystem can communicate with all other network interfaces through the exchange of coded messages across the switch fabric (or on a separate control bus [37,40]). IP datagrams Figure 9.…”

Section: Non-critical Data Path Processing (Slow Path)mentioning

confidence: 99%

IP router architectures: an overview

Aweya

2001

Int J Communication

View full text Add to dashboard Cite

SUMMARYIn the emerging environment of high performance IP networks, it is expected that local and campus area backbones, enterprise networks, and internet service providers (ISPs) will use multigigabit and terabit networking technologies where IP routers will be used not only to interconnect backbone segments but also to act as points of attachments to high performance wide area links. Special attention must be given to new powerful architectures for routers in order to play that demanding role. In this paper, we identify important trends in router design and outline some design issues facing the next generation of routers. It is also observed that the achievement of high throughput IP routers is possible if the critical tasks are identi"ed and special purpose modules are properly tailored to perform them.

show abstract

Towards a Gigabit IP Router

Cited by 34 publications

References 8 publications

Adaptive Load Sharing for Network Processors

Adaptive Load Sharing for Network Processors

Towards Internet QoS Provisioning Based on Generic Distributed QoS Adaptive Routing Engine

IP router architectures: an overview

Contact Info

Product

Resources

About