Patent Application
20060262725
This invention relates to a method and apparatus for filtering network packets. In particular to filtering network packets in order to decide whether a packet is processed by a particular processor.
Signals carried over telecommunications links can undergo considerable transformations, such as digitisation, encryption and modulation. They can also be distorted due to the effects of lossy compression and transmission errors.
Quality monitoring systems are currently under development which can be used to evaluate a systems performance. Passive monitoring systems monitor packets on a transmission path.
A passive monitor monitors packets traveling in both directions between a source and a destination. In a multi processor monitor there is a filter at front of each of the processors to decide which packets are to be monitored.
In known monitoring methods, packets which are sent from a particular source to a particular destination may be processed by a different set of processors than those packets sent between that destination and that source.
In some applications it is desirable to process packets travelling in both directions between a particular destination and a particular source by the same processor.
One such example is where the packets represent a duplex path in a voice (or video) over IP connection and it is desirable to monitor the quality of that connection. It is necessary to monitor both transmissions in order to measure (for example) any echo which is present.
In this invention a filtering method is used such that packets which are transmitted between a particular source and a particular destination are processed by the same processor as each other in order to facilitate such monitoring.
According to the invention there is provided a method of filtering a packet in a packet switched network in which two complementary packets are transmitted in opposite directions between a particular source and a particular destination comprising the steps of: a) selecting a pair of complementary portions of the source address and of the destination address of said packet; b) performing a commutative operation on said pair of complementary portions; and c) processing or discarding the packet in dependence upon the results of said commutative operation.
Preferably the method further comprises the steps of d) selecting a further pair of complementary portions of the source address and of the destination address of said packet; e) performing a commutative operation on said further pair of complementary portions; and f) combining the results of step b) and step e); wherein the packet is processed or discarded at step c) in dependence upon the combined result determined at step f).
In a preferred embodiment the combining step f) is carried out using an exclusive or function.
In a preferred embodiment the commutative operation is carried out using an exclusive or function.
Preferably, the complementary portions of the packet comprise the 16 most significant bits in a 32 bit source IP address, the 16 least significant bits in the 32 bit source IP address and a 16 bit UDP source port address, together with the 16 most significant bits in a 32 bit destination IP address, the 16 least significant bits in the 32 bit destination IP address and a 16 bit UDP destination port address.
In a preferred embodiment the packet is processed or discarded at step c) in dependence upon a modulo operation performed upon the result of the commutative operation.
Preferably the modulo operation is performed using a modulo divisor which is a prime number.
An embodiment of the invention will now be described, by way of example only, with reference to the accompanying drawings in which:
a and 1b illustrate a monitor in a packet switched network;
a illustrates a packet;
b illustrates a complementary packet;
Referring now to
A packet filter 201, 202, 203 is associated with each processor. The packet filter 201 determines which packets are processed by processor 301. The packet filter 202 determines which packets are processed by processor 302. The packet filter 203 determines which packets are processed by processor 303. Alternatively there may be a separate filter for packets travelling on each transmission link. In
In this description the term network refers to any interconnected set of transmission paths, the term packet filter refers to any device which selects which packets to process and which to discard. It will be understood that a filter may be implemented in hardware or in software or a combination of both hardware and software.
In a packet switched network each packet has a header which contains fields indicating the source and destination of the packet. For example the packet may contain Internet Protocol (IP) addresses and/or User Datagram Port (UDP) addresses.
When two packets represent transmission in opposite direction within the same call in a voice over IP transmission then the source field and the destination field contain complementary portions, such packets will be referred to as complementary packets.
For example, in
Where
A pair of fields comprising the same portion of the source address 13 and destination address 16 within a single packet 12 (eg IP_SRC_ADDRESS_HIGH 13a and IP_DEST_ADDRESS_HIGH 16a) will be referred to as pairs of complementary portions.
In order to filter packets a filter value is calculated using the source address 13 and destination addresses 16 from a packet 12, and then the packet is either processed or discarded in dependence upon this filter value.
For example:
IF filter value<lower threshold OR filter value>upper threshold THEN discard packet.
Known methods of filtering/routing packets may involve performing a hash function on the source and/or destination addresses usually using modulo arithmetic. Such methods do not necessarily allow complementary packets (ie packets representing the same call) to follow the same route as one another.
In the method of the present invention a function is performed on the source and destination addresses in which the part of the function applied to pairs of complementary portions of the packet source and destinations addresses is commutative.
eg using the examples above the filter value may be formed from a combination of
Alternatively different operators may be used for different pairs of complementary portions of the addresses, for example
The results of these commutative operations may be combined using either commutative or non commutative operators.
The result of such an operation is that the filter value is the same for complementary packets.
In order to aid load balancing between processors 301, 302, 303 at step 46 a modulo operation is performed on the filter value and at step 48 the packet is either processed or discarded depending upon the final result.
In a preferred embodiment of the present invention the filter value CHECK1 is calculated as follows:
CHECK1=IP_SRC_ADDRESS_HIGHˆIP_SRC_ADDRESS_LOWˆIP_DEST_ADDRESS_HIGHˆIP_DEST_ADDRESS_LOWˆUDP_SRC_PORTˆUDP_DEST_PORT
ie the commutative operations and the combining operations are all performed using the EXCLUSIVE OR function.
A modulo operation is then applied to CHECK1 (step 48) to form a value CHECK2 that is derived from all of the bits in CHECK1
CHECK2=CHECK1% 251
In the preferred embodiment a prime number is chosen which in this case is 251.
CHECK2 is then compared with an upper and lower limit. If the value of CHECK2 lies between the two limits, the packet is processed, otherwise the packet is discarded, i.e.:
CHECK2 is treated as an address space and each processor is allocated a subset of this address space. Note that the size of the subset need not be the same for all processors and the whole address space need not be covered, for example, if it is only desired to monitor a proportion of transmission paths. Furthermore if more than one type of monitoring process is desired then some portions of the address space may be selected by more than one filter. If separate filters are provided for packets travelling on different transmission lines, as illustrated in
It will be appreciated that the method of packet filtering described may also be used in a routing application to ensure that packets traveling in both directions between a particular source and a particular destination are routed via the same path as each other.
It will be understood by those skilled in the art that the processes described above may be implemented on a conventional programmable computer, and that a computer program encoding instructions for controlling the programmable computer to perform the above methods may be provided on a computer readable medium.
It will also be understood that various alterations, modifications, and/or additions may be introduced into the specific embodiment described above without departing from the scope of the present invention.
| Number | Date | Country | Kind |
|---|---|---|---|
| 0509079.0 | May 2005 | GB | national |
