Combining In-Transit Buffers with Optimized Routing Schemes to Boost the Performance of Networks with Source Routing
Author(s) -
José Flich,
Pedro López,
M.P. Malumbres,
J. Duato,
Tom Rokicki
Publication year - 2000
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-41128-3
DOI - 10.1007/3-540-39999-2_28
Subject(s) - computer science , computer network , dynamic source routing , static routing , link state routing protocol , routing (electronic design automation) , policy based routing , multipath routing , destination sequenced distance vector routing , distributed computing , routing protocol
In previous papers we proposed the ITB mechanism to improve the performance of up*/down* routing in irregular networks with source routing. With this mechanism, both minimal routing and a better use of network links are guaranteed, resulting on an overall network performance improvement. In this paper, we show that the ITB mechanism can be used with any source routing sch eme in th eCOW environment. In particular, we apply ITBs to DFS and Smart routing algorithms, which provide better routes than up*/down* routing. Results show that ITB strongly improves DFS (by 63%, for 64-switchn etworks) and Smart throughput (23%, for 32-switch networks).
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom