Packet routing in a network by modifying in-packet bloom filter
Опубликовано: 05-12-2012
Автор(ы): Mats NÄSLUND, Mikko SÄRELÄ, Pekka Nikander
Принадлежит: Telefonaktiebolaget LM Ericsson AB
Реферат: A network node (NB1) located within a domain is adapted to receive, from another node, a packet having an in-packet Bloom filter or Bloom filter equivalent encoding information about a route within the domain. The node reversibly modifies the in- packet Bloom filter or Bloom filter equivalent in a manner which is linear with respect to the operation used to add links to the Bloom filter or Bloom filter equivalent. The node then forward the packet with its header containing the modified Bloom filter or Bloom filter to another node (NA1). The invention allows secure Bloom filter-based routing in a domain (Domain B), while requiring that only routers (NB1) at the domain boundary are secure routers. Other routers (NB2, NB3, NB4) in the domain may operate conventionally, and may be secure routers or insecure routers. The modification may be a bit permutation.
Packet Routing in a Network by Modifying In-Packet Bloom Filter
Номер патента: US20120287934A1. Автор: Mats NÄSLUND,Pekka Nikander,Mikko SÄRELÄ. Владелец: Telefonaktiebolaget LM Ericsson AB. Дата публикации: 2012-11-15.