Abstract
In this paper, serial edge router ID based fast forwarding scheme proposed to enhance the performance of high-speed backbone router for fast packet forwarding. Proposed scheme takes advantage by serializing the identity of edge routers on high speed backbone that is used for indexing the memory location of next hope information to enhance the packet forwarding speed. In this Scheme, Each edge router that connects the two Autonomous System domains is assigned serial edge router ID (ERID) by central authority and each edge router maintain the ERID list and corresponding next hop information in ERID-FIB table generated through current routing information base. When two peers establishes the session between them using current forwarding Information base, initially they exchange the ERID of edge router that immediate to it in own AS. In subsequent communication, ERID is included in packet and next hop information is determined from ERID-FIB table at memory location corresponding to ERID. Through proposed scheme, next hop information retrieve in O(1) time complexity and in single memory access time.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Zheng, K., Hu, C., Lu, H., Liu, B.: A TCAM-Based Distributed Parallel IP Lookup Scheme and Performance Analysis. IEEE/ACM Transactions on Networking 14(4) (2006)
Huang, K., Xie, G., Li, Y., Liu, A.X.: Offset Addressing Approach to Memory-Efficient IP Address Lookup. In: IEEE INFOCOM Mini-Conference, Shanghai (2011)
Rosen, E., Viswanathan, A., Callon, R.: Multiprotocol Label Switching Architecture. IETF, RFC 3031 (January 2001)
Ruiz-sánchez, M.Á., Biersack, E.W., Dabbous, S.W.: Survey and Taxonomy of IP Address Lookup Algorithms. IEEE Network 15, 8–23 (2001)
Yu, H.: A memory- and time-efficient on-chip TCAM minimizer for IP lookup Design. In: Automation & Test in Europe Conference & Exhibition, Dresden, pp. 926–931 (2010)
Akhbarizadeh, M.J., Nourani, M., Panigrahy, R., Sharma, S.: A TCAM-Based Parallel Architecture for High-Speed Packet Forwarding. IEEE Transactions on Computers 56(1) (2007)
Lu, W., Sahni, S.: Low-Power TCAMs for Very Large Forwarding Tables. IEEE/ACM Transactions on Networking 18(3) (2010)
Oh, S.-H., Ahn, J.-S.: Bit-map trie: a data structure for fast forwarding lookups. In: Global Telecommunications Conference (GLOBECOM), San Antonio, TX, pp. 1872–1876 (2001)
Yu, H., Mahapatra, R., Bhuyan, L.: A hash-based scalable IP lookup using Bloom and fingerprint filters. In: 17th IEEE International Conference on Network Protocols, Princeton, NJ, pp. 264–273 (2009)
Maghbouleh, A.: Ten+ Years of MPLS: A Retrospective Deployment Survey. In: MPLS 2010 Conference, Washington, DC (2010)
Rekhter, Y., Li, T.: A Border Gateway Protocol 4(BGP-4). IETF RFC 1771 (March 1995)
Jiang, W., Prasannaa, V.K.: Sequence-preserving parallel IP lookup using multiple SRAM-based pipelines. Journal of Parallel and Distributed Computing 69, 778–789 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bakul, G., Singh, M., Singh, D. (2011). ERID: Edge Router Identification for Fast Forwarding Packet in BGP Domain. In: Lee, G., Howard, D., Ślęzak, D. (eds) Convergence and Hybrid Information Technology. ICHIT 2011. Lecture Notes in Computer Science, vol 6935. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24082-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-24082-9_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24081-2
Online ISBN: 978-3-642-24082-9
eBook Packages: Computer ScienceComputer Science (R0)