Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Open issues in router buffer sizing
ACM SIGCOMM Computer Communication Review
Designing packet buffers for router linecards
IEEE/ACM Transactions on Networking (TON)
HORNET: a packet-over-WDM multiple access metropolitan area ring network
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
Tradionally memory management has not been an issue in routers and switches: at the worst cases there have been only few queues sharing the same buffer memory. Thus even the crudest memory management schemes have been sufficient, e.g., fixed memory allocation. However, today's routers and switches may have to support 100s or 1000s of different queues. To have efficient memory usage in this situation, a dynamic memory management system is needed. A virtual memory system similar to those used in modern computers is one obvious solution. However, a simpler memory management system is needed for high-speed routers as the increased line-rates challenge the performance of the fastest memory devices. The buffer memory management system proposed in this paper is extreamly simple but, nevertheless, reasonably efficient. Furthermore, it has some quite interesting features, which can be used in active queue management (AQM) operations. The memory fill efficiency of this system will be shown by testing it using real traffic traces from Internet.