Packet routing in a network by modifying in-packet bloom filter

A Bloom filter and routing technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems such as waste of resources

Inactive Publication Date: 2012-10-03
TELEFON AB LM ERICSSON (PUBL)
View PDF7 Cites 72 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Each round of round robin causes an additional copy of the packet to be forwarded to all

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Packet routing in a network by modifying in-packet bloom filter
  • Packet routing in a network by modifying in-packet bloom filter
  • Packet routing in a network by modifying in-packet bloom filter

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention requires the use of secure iBF routers only at the edge of the network, and makes it possible to use simple basic iBF routers in the core of the network.

[0042] The iBF encoding the forwarding information for the path can be formed in any suitable manner, for example, by sending a packet containing a collection bloom filter along a path requiring the iBF, and formed by hop-by-hop collection. Within the domain, iBF is collected and formed as described in PCT / EP 2008 / 061167 and PCT / EP 2009 / 062785. Before passing the iBF to the adjacent domain (preferably just before it), the iBF can be transformed inversely in a manner that is linear with respect to the operation used to generate the Bloom filter, such as using a keyed bit permutation function. The permutation function will move each bit of the iBF from its position to another position in such a way that the attacker cannot guess the original position of the bit. It is important to note that the reve...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

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 forwards 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.

Description

Technical field [0001] The invention relates to packet forwarding in a network. Specifically, it involves a method of including forwarding information in the packet header so that the network node can determine which link (which links) should forward the packet along according to the forwarding information in the packet header. Background technique [0002] The bloom filter is a well-known space-efficient data structure that answers set member queries with a certain probability of false positives. In an attempt to resolve many implementation constraints faced by next-generation networks (for example, Gbps speeds, increasingly complex tasks, larger systems, high-speed memory availability, etc.), it has been proposed in PCT / EP 2008 / 061167 and PCT / EP2008 / 063647 Use small bloom filters for different purposes (routing, security, accountability, etc.) in the packet header. The main idea stated in these documents is a novel, spatially and computationally efficient source routing and p...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/56H04L29/06
CPCH04L45/04H04L63/04H04L45/34H04L63/164
Inventor M.萨雷拉M.纳斯伦P.尼坎德
Owner TELEFON AB LM ERICSSON (PUBL)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap