Service chaining using in-packet bloom filters
AssigneeTelefonaktiebolaget L M Ericsson (publ)
InventorsPetri JOKELA, András ZAHEMSZKY
Life of this patent
Estimating the term…
Abstract
A method of determining routing of a data packet to network nodes providing services in a communications network, a method of routing a data packet to network nodes providing services in a communications network, a device for determining routing of a data packet to network nodes providing services in a communications network, and a device for routing a data packet to network nodes providing services in a communications network.
Claims31
A method of determining routing of a data packet to network nodes providing services in a communications network, comprising:
- receiving the data packet;
- deriving, from the data packet, information pertaining to a set of services to be provided by the network nodes;
- determining at least one link identifier for each network node to which the data packet should be routed for the set of services to be provided, each link identifier being configured to identify a communication path on which the data packet is to be routed through said each network node;
- creating an in-packet Bloom filter on the basis of the link identifiers and adding the in-packet Bloom filter to the received data packet, said in-packet Bloom filter indicating to which network nodes the data packet should be routed for the set of services to be provided;
- and
- forwarding the data packet comprising the created in-packet Bloom filter to a first network node providing at least one service comprised in the set of services.
A method of routing a data packet to network nodes providing services in a communications network, comprising:
- receiving the data packet at one of the network nodes, said data packet comprising an in-packet Bloom filter;
- interpreting the in-packet Bloom filter to determine to which further one of the network nodes the received data packet is to be sent;
- forwarding the data packet to said further network node determined by interpreting the in-packet Bloom filter;
- and
- providing at least one service indicated in the data packet.
-20. (canceled)
-27. (canceled)
(canceled)
-32. (canceled)
A device for determining routing of a data packet to network nodes providing services in a communications network, the device comprising a processing unit and a memory, said memory containing instructions executable by said processing unit, whereby said device is operative to:
- receive the data packet;
- derive, from the data packet, information pertaining to a set of services to be provided by the network nodes;
- determine at least one link identifier for each network node to which the data packet should be routed for the set of services to be provided, each link identifier being configured to identify a communication path on which the data packet is to be routed through said each network node;
- create an in-packet Bloom filter on the basis of the link identifiers and adding the in-packet Bloom filter to the received data packet, said in-packet Bloom filter indicating to which network nodes the data packet should be routed for the set of services to be provided;
- and
- forward the data packet comprising the created in-packet Bloom filter to a first network node providing at least one service comprised in the set of services.
-59. (canceled)
Dependencies are inferred from the claim text.