arrow
返回

Adaptive load sharing for network processors

delete2008-04-01
delete13
delete
OA
AI
L
Lukáš Kencl *
J
Jean‐Yves Le Boudec
DOI:10.1109/TNET.2007.909839delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
A novel scheme for processing packets in a router is presented that provides 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(l), 1998. No state information on individual flow mapping has 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 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 to minimize the probability of How 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.
Keyword:
computer networks
feedback control
load balancing
load sharing
packet processing
router architecture
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

E
Ericsson
学者数:
1.1K
论文数: 1.0K
被引数: 0
C
czech technical university prague
学者数:
6.6K
论文数: 5.3K
被引数: 3
引用论文

引用论文

Packet reordering is not pathological network behavior
err1999-01-01
err230
PREAI
errBennett, JCR; Partridge, C; Shectman, N
err分享
err收藏
err分享
err收藏
Fisheries and water level fluctuations in the world's largest desert lake
err2016-08-19
err0
PREAI
errNatasha J. Gownaris; Ellen K. Pikitch; Josephine Y. Aller; Les S. Kaufman; Jeppe Kolding; Kamazima M.M. Lwiza; Kevin O. Obiero; William O. Ojwang; John O. Malala; Konstantine J. Rountos
err分享
err收藏
Wide-area Internet traffic patterns and characteristics
err1997-01-01
err656
PREAI
errThompson, K; Miller, GJ; Wilder, R
err分享
err收藏
err分享
err收藏
Risk of Acute Myeloid Leukemia and Myelodysplastic Syndrome in Trials of Adjuvant Epirubicin for Early Breast Cancer: Correlation With Doses of Epirubicin and Cyclophosphamide
err2005-06-20
err0
errOAAI
errClaudio Praga; Jonas Bergh; Judith Bliss; Jacques Bonneterre; Bruno Cesana; R. Charles Coombes; Pierre Fargeot; Annika Folin; Pierre Fumoleau; Rosa Giuliani; Pierre Kerbrat; Michel Hery; Jonas Nilsson; Francesco Onida; Martine Piccart; Lois Shepherd; Patrick Therasse; Jacques Wils; David Rogers
err分享
err收藏
Reactivity of iron(II) non-classical hydrides with alkynes
err1992-01-01
err0
PREAI
errGabriele Albertin; Stefano Antoniutti; Elena Del Ministro; Emilio Bordignon
err分享
err收藏
学者 查看更多内容