Back to results
US 8,135,008 B2Granted
Network node and method for transmitting IP prefix information in messaging signals
AssigneeTeliaSonera AB
InventorsAntti Mäkelä, Jouni Korhonen
Life of this patent
Estimating the term…
Abstract
In order to reduce the size of a signaling message advertising prefixes, a super block prefix is determined amongst two or more prefixes having a common pattern. Information on the super block prefix and delta information on each non-super-block prefix is used in the messages instead of the prefixes as such, the delta information indicating how the prefix differs from the super block prefix.
Claims17
A method for forming a signaling message delivering prefix information, the method comprising:
- detecting that two or more prefixes have a common pattern;
- determining one of the prefixes as a super block prefix;
- truncating the super block prefix so that during truncating of the super block prefix starting from the left-hand side, zeros after the last number one in binary format are truncated, or starting from the right-hand side, octets having the value of zero are truncated until the first octet with the value of no zero;
- adding to the signaling message information on the super block prefix;
- and
- adding to the signaling message delta information on each remaining one or more prefixes amongst the two or more prefixes, the delta information indicating how the prefix differs from the super block prefix.
3 more elements
A method for forming a signaling message delivering prefix information, the method comprising:
- truncating a prefix so that during truncating of the prefix starting from the left-hand side, zeros after the last number one in binary format are truncated, or starting from the right-hand side, octets having the value zero are truncated until the first octet with the value of no zero;
- and
- adding to the signaling message information on the prefix, the information containing the truncated prefix and length information on the prefix.
A method for obtaining prefix information, the method comprising:
- receiving a signaling message comprising a truncated prefix and length information on the prefix;
- and
- reassembling the prefix received in the signaling message by taking into account that during truncating of the prefix starting from the left-hand side, zeros after the last number one in binary format are truncated, or starting from the right-hand side, octets having the value of zero are truncated until the first octet with the value of no zero.
A network node comprising:
- at least one processor;
- at least one memory including computer program code;
- and
- a memory configured to store prefixes indexed and with indication whether or not a prefix is a super block prefix;
- the at least one memory and the computer program code being configured to, with the least one processor, cause the network node at least to:
- store, in response to receiving a registration message from another entity, the registration message comprising one or more prefixes assigned to the entity, the received one or more prefixes to the memory with the indication;
- detect that two or more prefixes have a common pattern;
- determine one of the prefixes to be a super block prefix;
- update, in response to detecting that the received prefix is to be a super block replacing an existing super block, the indications in the memory;
- form a signaling message delivering prefix information, the means for forming being configured to add to the signaling message information on the super block prefix, and delta information on each remaining one or more prefixes amongst the two or more prefixes having a common pattern, the delta information indicating how the prefix differs from the super block prefix;
- and
- send the signaling message.
9 more elements
A telecommunications system comprising:
- a first network node configured to store prefixes, to detect that two or more prefixes have a common pattern, to determine one of the prefixes to be a super block prefix, to form a signaling message delivering prefix information, to truncate each remaining one or more prefixes amongst the two or more prefixes having a common pattern so that during truncating of a prefix starting from the left-hand side, zeros after the last number one in binary format are truncated, or starting from the right-hand side, octets having the value of zero are truncated until the first octet with the value of no zero;
- to add to a signaling message information on each remaining one or more prefixes amongst the two or more prefixes having a common pattern, information on a prefix containing the truncated prefix and length information on the prefix, and to send the signaling message;
- and
- a second network node configured to receive the signaling message and to reassembly the prefixes.
1 more element
A non-transitory program storage medium configured to store computer program product comprising a computer-readable program instructions, wherein the execution of the computer program instructions in a node comprising a processor configured to execute the computer program product causes the node to carry out the functions of:
- detecting that two or more prefixes have a common pattern;
- determining one of the prefixes as a super block prefix;
- truncating the super block prefix so that during truncating of the super block prefix starting from the left-hand side, zeros after the last number one in binary format are truncated, or starting from the right-hand side, octets having the value of zero are truncated until the first octet with the value of no zero;
- adding to the signaling message information on the super block prefix;
- and
- adding to the signaling message delta information on each remaining one or more prefixes amongst the two or more prefixes, the delta information indicating how the prefix differs from the super block prefix.
3 more elements
A method comprising:
- storing in a memory prefixes indexed and with indication whether or not a prefix is a super block prefix, the super block prefix having a common pattern with at least one other prefix and being determined to be a super block prefix;
- receiving a registration message from another entity, the registration message comprising one or more prefixes assigned to the entity;
- detecting that the received prefix is to be a super block replacing an existing super block;
- storing the received one or more prefixes to the memory with the indication;
- and
- updating, in response to the detecting, the indications in the memory.
3 more elements
A network node comprising;
- at least one processor;
- at least one memory including computer program code;
- the at least one memory and the computer program code being configured to, with the at least one processor, cause the network node at least to:
- truncate a prefix so that during truncating of the prefix starting from the left-hand side, zeros after the last number one in binary format are truncated, or starting from the right-hand side, octets having the value of zero are truncated until the first octet with the value of no zero;
- and
- add to a signaling message information on the prefix, the information containing the truncated prefix and length information on the prefix.
3 more elements
Dependencies are inferred from the claim text.