Packet forwarding in a network
作者： Jari Keinänen , András Zahemszky
DOI:
关键词: Node (networking) 、 Computer network 、 Set (abstract data type) 、 Routing (electronic design automation) 、 Bloom filter 、 Packet forwarding 、 Link (knot theory) 、 Network packet 、 Mathematics 、 Link state packet
摘要: A method and apparatus is provided for routing a packet through network. (P) received at node (1) of the The has available plurality outgoing links (20), with each (20) being associated least one link ID. At IDs. comprises state variable information. information encodes set IDs respective forming path encoding in form probabilistic data structure, such as Bloom filter, used to test whether ID member possibility false positive. For structure tested membership link's Where more than ID, from determine which use new determined based partly on packet. forwarded along have its structure. variable.
lens.org 参考文章(10)
Jean-Marc Robert, Flow-based method for tracking back single packets ,(2003)
David Allan, Verification of Configuration Information in BGP VPNs ,(2009)
Pekka Nikander, Teemu Rinta-Aho, Jimmy Kjällman, Petri Jokela, Christian Esteve Rothenberg, Jukka Ylitalo, Packet forwarding in a network ,(2008)
Johnny Yau, Christopher J. Ngan, Method and Apparatus for Ad Hoc Mesh Routing ,(2005)
Amit Sinha, Distribution of flows in a flow-based multi-processor system ,(2004)
Christian Esteve, Fábio L. Verdi, Maurício F. Magalhães, Towards a new generation of information-oriented internetworking architectures conference on emerging network experiment and technology. pp. 65- ,(2008) , 10.1145/1544012.1544077
Rasmus Pagh, S. Srinivasa Rao, Anna Pagh, An optimal Bloom filter replacement symposium on discrete algorithms. pp. 823- 829 ,(2005) , 10.5555/1070432.1070548
M. Mitzenmacher, Compressed Bloom filters IEEE ACM Transactions on Networking. ,vol. 10, pp. 604- 612 ,(2002) , 10.1109/TNET.2002.803864
Peter Ashwood-Smith, Registration, look-up, and routing with flat addresses at enormous scales ,(2005)
Vasiliki Kalogeraki, Aditya Mohan, Aad Moorsel, Method and apparatus for representing data available in a peer-to-peer network using bloom-filters ,(2003)