Network device, storage medium and methods for incrementally updating a forwarding database
作者： Pankaj Gupta , Srinivasan Venkatachary
DOI:
关键词:
摘要: Network devices, storage mediums and methods for updating a memory structure in data plane of the network device when route updates are received control device. The described herein can be used to perform one following algorithms: Basic Incremental Split-Merge (BISM) algorithm, Lazy (LISM) Down-support (DSM) algorithm. Each algorithms may incrementally update portions forwarding database stored within structure, where updated correspond only those affected by updates.
lens.org 参考文章(28)
Lun Bin Huang, Suresh Rajgopal, Nicholas Julian Richardson, Method for increasing storage capacity in a multi-bit trie-based hardware storage engine by compressing the representation of single-length prefixes ,(2002)
Ranko Scepanovic, Alexander E. Andreev, Editing protocol for flexible search engines ,(2001)
Nicholas W. Mckeown, Pankaj Gupta, Algorithms for routing lookups and packet classification ,(2000)
Tetsumei Tsuruoka, High-speed lookup method and high-speed lookup apparatus ,(1999)
Che-Chi Huang, Method and apparatus for parallelly processing data and error correction code in memory ,(2004)
Alan Gillespie, Michael Harwood, Physical layer interface device ,(1998)
M. Akhbarizadeh, M. Nourani, Reconfigurable memory architecture for scalable IP forwarding engines international conference on computer communications and networks. pp. 432- 437 ,(2002) , 10.1109/ICCCN.2002.1043102
Milan Momirov, Van A. Hunter, Address routing using address-sensitive mask decimation scheme ,(1998)
W.-S.E. Chen, C.-T.J. Tsai, A fast and scalable IP lookup scheme for high-speed networks international conference on networks. pp. 211- 218 ,(1999) , 10.1109/ICON.1999.796180