WO2004075487A1 - Communication or computing node and method of routing data - Google Patents

Communication or computing node and method of routing data Download PDF

Info

Publication number
WO2004075487A1
WO2004075487A1 PCT/EP2004/050039 EP2004050039W WO2004075487A1 WO 2004075487 A1 WO2004075487 A1 WO 2004075487A1 EP 2004050039 W EP2004050039 W EP 2004050039W WO 2004075487 A1 WO2004075487 A1 WO 2004075487A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
data packet
transmission unit
maximum transmission
test data
Prior art date
Application number
PCT/EP2004/050039
Other languages
French (fr)
Inventor
Peter Randall
Steven Simpson
Original Assignee
Motorola Inc
Motorola Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc, Motorola Limited filed Critical Motorola Inc
Publication of WO2004075487A1 publication Critical patent/WO2004075487A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/36Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]

Definitions

  • This invention relates to data flow in communication and/or computer networks.
  • the invention is applicable to, but not limited to, a mechanism to determine a maximum size of data packets to be transmitted across such networks by a particular route.
  • IP Internet Protocol
  • IPv4 Internet Protocol version 4
  • IPv6 Internet Protocol version 6
  • mobile communication devices are termed mobile nodes in IP-parlance. Different types of mobile nodes may be employed for this purpose, for example, a portable personal computer (PC) , a mobile telephone or a personal digital assistant (PDA) with wireless communication capability.
  • PC personal computer
  • PDA personal digital assistant
  • GSM Global System for Mobile Communication
  • EDGE Enhanced Data for GSM Evolution
  • GPRS General Packet Radio System
  • UMTS Universal Mobile Telecommunication System
  • Hiper AN/2 or IEEE 802.11b local area network a BluetoothTM local communication system
  • BluetoothTM fixed accesses such as the Ethernet, and so ' on.
  • IP addresses Internet Protocol Addresses
  • GSM Global System for Mobile Communications
  • GPRS General Packet Radio System
  • UMTS universal mobile telecommunication system
  • GPRS and UMTS networks have been designed to accommodate packet switched data to facilitate Internet services, such as message service, information service, conversational service and casting service.
  • the data length of transmissions may vary.
  • a maximum data length may be imposed on transmissions.
  • certain communication nodes such as routers, have an upper limit on the data length that they are able to process and forward to other nodes.
  • This maximum data length parameter is generally referred to as a maximum transmission unit (MTU) .
  • MTU Current maximum transmission unit
  • ICMP Internet Control Message Protocol
  • IPv6 Internet Control Message Protocol
  • MTU discovery starts from the assumption that it may be possible to send a default packet size. If an ICMP message is returned indicating that the packet size was too large, the transmission process re-commences with a packet size value that was specified in the ICMP message. This reduction in packet size process continues until the data packet reaches a destination node.
  • IP routers operate with a fixed maximum transmission unit (MTU) value.
  • MTU maximum transmission unit
  • a standard data packet with a default packet size is sent. If an IP router receives a data packet that is too large, i.e. the data packet is larger than the IP router internal MTU value, then an ICMP error message is generated.
  • the error message includes a parameter field, which indicates that a particular IP router' s operational MTU is lower than the MTU value of the originating data packet. The data packet is then retransmitted at this reduced size.
  • IPv4 segmentation could occur once, in mid-route, unless the data packet was marked for 'non-fragmenting' .
  • IPv6 this opportunity has been removed, i.e. all packets are non-fragmenting' , and it is not possible for IP routers to independently and intelligently segment IPv6 data packets. Therefore, the only adjustment of a data packet's length is a reduction based on an internal (lower) MTU parameter of a node such as an IP router. In this manner, the data packets transmitted through a network are reduced in length until they comply with the lowest MTU value applied by any node on the selected IP route.
  • a known solution to this problem is to randomly send larger packets to first test the IP route, in order to determine an optimal length of data packet to be used in the route. This solution is illustrated in FIG. 1.
  • this approach relies on use of TCP, to receive a successful Transmission Control Protocol (TCP) acknowledgement of the data packet.
  • TCP Transmission Control Protocol
  • FIG. 1 illustrates a graphical representation 100 of a large data packet passing through a number of nodes in a communication system.
  • the known method of path MTU evaluation is as follows.
  • a large data packet is routed 115 from a source node 155 to a destination node 175.
  • the large data packet is marked for ⁇ non-fragmenting' .
  • the large data packet reaches a first node ' (B) 160, which operates with an MTU that is able to use this data packet size.
  • the first node 160 forwards the large data packet 120 to the second node in the route (C) 165.
  • the second node 160 is unable to use this data packet size.
  • the second node 160 therefore checks to see if it is allowed to use fragmentation on this large data packet, to split the data packet into data packet sizes that can be handled.
  • the second node 160 discovers that it is not able to use fragmentation and therefore generates an ICMP error message containing the second node's (lower) MTU value.
  • the second node 160 then returns 125 the ICMP error message to the source node 155.
  • the large data packet size is adjusted to this lower MTU value and re-transmitted (D) 130.
  • the re-transmitted message 130 then passes through the first node 160 and second node 165 without any problems, as it is already known that the packet size is less than the MTU for those hops.
  • the third node (E) 170 the comparison between packet size and MTU is made again.
  • the third node 165 discovers that it is not able to use fragmentation and therefore generates a second ICMP error message 135 containing the third node' s (even lower) MTU value. The third node 165 then returns 135 a further ICMP error message to the source node 155.
  • this second ICMP error message 135 reaches the source node 155, the data packet size is again adjusted to this even lower MTU value and re-transmitted. This process continues until an MTU value is used that will allow the data packet to reach the destination node (F) 170. The data packet is then ultimately sent through the desired and tested route, knowing that the finally selected MTU value of the data packet will be sufficiently low to pass through all nodes.
  • a method of routing information in a data network is provided, in accordance with Claim 1.
  • a communication or computing node is provided, in accordance with Claim 15.
  • a data network is provided, in accordance with Claim 20.
  • a test data packet transmission is provided, in accordance with Claim 22.
  • the inventors of the present invention propose a mechanism to determine an optimal maximum transmission unit (MTU) length using a minimum amount of signalling or traffic resource.
  • the proposed mechanism preferably enables intermediate nodes such as routers, gateways etc. that reside on a data route between a source node and a destination node, to replace an MTU value in a test data packet message with their own internal value, when appropriate.
  • FIG. 1 illustrates a graphical representation of a known IP routing methodology employing a maximum transmission unit mechanism.
  • FIG. 2 illustrates a flowchart of an improved MTU mechanism, in accordance with the inventive concepts of the preferred embodiments of the present invention
  • FIG. 3 illustrates a graphical representation of an IP routeing methodology employing a maximum transmission unit mechanism adapted to support the inventive concepts of the preferred embodiments of the present invention
  • FIG. 4 illustrates a node-based Internet Protocol block diagram that is capable of being adapted according to the inventive concepts of the preferred embodiments of the present invention.
  • a flowchart 200 of an improved MTU mechanism is illustrated, in accordance with the inventive concepts of the preferred embodiments of the present invention.
  • the preferred process commences in step 205 followed by a source node determining that it wishes to transmit a data packet to a destination node, as shown in step 210.
  • the source node In order to first 'test' a selected IP path to determine a optimal MTU to use for data packets to be sent from the source node to the destination node, the source node generates and transmits a small test data packet, as shown in step 215.
  • test data packet is much smaller in length than a standard data packet to minimise the resource used.
  • the test data packet is preferably sent with a flag located in, say, an extension header. The flag is used to trigger all the intermediate nodes to perform an MTU evaluation (comparison) process.
  • the test data packet also contains a test MTU value, for use in the MTU evaluation (comparison) process.
  • the test MTU value may be located in the extension header, for example, or any other suitable place, as would be known to a skilled person.
  • test data packet contains a flag
  • test may be triggered in other ways, for example on detection of the test MTU value or on receipt of a dedicated or proprietary message.
  • step 220 a determination is made as to whether the node is the destination node, in step 220. If the node is determined as not being the destination node but an intermediate node in step 220, then for each intermediate node on the selected IP path, the flag triggers the intermediate node to perform an MTU comparison in step 225. Again, it will be clear to a skilled person that the MTU comparison step may be triggered in other ways if the test data packet message does not contain a flag. The comparison is made between the intermediate node' s internal MTU value and the MTU value contained in the test data packet, as shown in step 230.
  • the MTU value in the test data packet is replaced with the MTU value of the node, as shown in step 235. Otherwise, or following step 235 with a replaced (and lowered) MTU value, the test data packet is then forwarded on to the next node in the path, as in step 240.
  • the process then repeats until the message reaches the destination node, as identified in step 220.
  • the destination node that is the only node to return a message to the source node.
  • the return message is an ICMP error message, as shown in step 245.
  • This message inherently contains the IP route's optimal MTU.
  • the source node is then in a position to transmit normal data packets with an optimal MTU to the destination node over this IP path, as shown in step 250.
  • the ICMP error message methodology is extended to enable the discovery of the path's optimal MTU for a given route in a more efficient manner.
  • no knowledge of the actual IP route to be taken between the source node and the destination node is required, at either end of the connection.
  • the aforementioned technique can be used to update, over time, the routing tables used in the communication nodes.
  • the routing tables are stored at the network nodes, and are known to change over time.
  • the data contained in the routing tables is time sensitive.
  • the enhanced ICMP error message mechanism described above with regard to FIG. 2, could be used periodically to test MTU-based parameters of a plurality of respective IP paths. Once respective optimal MTU values have been identified for each path, the source node is able to transmit the maximum allowed packet size, to a particular destination via a particular route, at all times.
  • an IP routing methodology 300 employing a maximum transmission unit mechanism is illustrated, where the methodology has been adapted to support the inventive concepts of the preferred embodiments of the present invention.
  • a test data packet message is sent from a source node 355 to a destination node 375 through a number of nodes 360, 365, 370 in a data network.
  • the known MTU method would respond at each and every instance of the comparison when a lower MTU value is identified.
  • the proposed method only requires a single response from the destination node.
  • the proposed path MTU evaluation is as follows.
  • the test data packet comprises a flag in an extension header that marks it as an MTU evaluation packet.
  • the flag is used to trigger a processing and a comparison of the respective node's MTU value with the value set within the test data packet message.
  • test data packet is then forwarded to the next node in the route.
  • the test data packet reaches the destination node (end-point) 375, it is returned to the source node in an ICMP error message 335 with the path's optimal MTU. Thereafter, transmission of a data packet 340 with an optimal MTU can take place.
  • an intermediate node to inform the source node 355 of a lower MTU value on each and every comparison, where a lowering of the MTU value is required. Furthermore, there is no requirement on the source node 355 to retransmit a data packet a plurality of times, or continuously adjust an MTU value of the data packet prior to re-transmission.
  • test data packet and the return message from the destination node could be proprietary messages.
  • the proposed mechanism for the return message uses an ICMP- based message within the IPv6 standard.
  • IPv6 is designed so that it is easily extensible, and as such there are a variety of ways of enabling the proposed MTU evaluation mechanism using an IPv6 message types.
  • RFC 2463 describes the current use of ICMP for IPv6.
  • the test data packet is contained in an IPv6 packet as an extension header of type '58' .
  • ICMP message i.e. a Type-2 message termed the "Packet too big"
  • This message contains a 1-byte "Code” field that is set to zero (and unused) .
  • the source node generates an empty ICMP "Packet too big" error message.
  • This ICMP error message includes a destination node address and a code value, which is set to an arbitrary non-zero number (e.g. '1' to 255' ) .
  • the message MTU value is then set to an arbitrarily large number that indicates an unknown path MTU (PMTU) .
  • PMTU unknown path MTU
  • an intermediate node receives this message with a non-zero code value, then it compares the message's MTU value with its own internal MTU value. If required, following a determination that its own internal MTU value is lower than the message's MTU value, the intermediate node overwrites the MTU value in the message and forwards the adapted message towards the destination node.
  • the destination node When the destination node receives the ICMP error message, instead of ignoring the Code value as described in the RFC specification, the destination node processes the ICMP message and returns the test ICMP message to the source node indicating the determined optimal MTU value.
  • IPv6 ICMP message facilitates backwards compatibility.
  • an older version intermediate node does not support the interpretation of MTU values from a single ICMP message sent from the destination node, and therefore does not read the code field, it will just treat the message as a normal "Packet too big" error message being forwarded to a particular destination node.
  • the inventive concepts can be applied to any transit/intermediate node, for example any node on an IP network such as an IPv6 network 400, as shown in FIG. 4.
  • the IP network 400 comprises a source node 405 that wishes to transmit a data packet to a destination node 430 via a path 440.
  • the path ' may take any number of routes, for example via the Internet 415 and a plurality of intermediate nodes such as routers 410, gateways 420, servers (not shown), etc.
  • the source node 405 is adapted to send a small test data packet to the destination node 430.
  • the intermediate nodes comprise signal processors that process the small test data packet to determine a particular message MTU value.
  • the intermediate nodes have been further adapted to perform a comparison of the test data packet's MTU. value with their internal MTU value and replace the message MTU value with their internal MTU value if the determination indicates a lower internal MTU.
  • a first mechanism handles a decrease in the path MTU (PMTU) , as described above.
  • PMTU path MTU
  • a periodic x ing' message can be used.
  • An alternative mechanism could be for the network to provide a ' 'push' service that provides an estimate of when the routes could support larger data packet sizes. This ⁇ push' service could be provided as a premium service that informs the users of this higher efficiency of data packet size.
  • IPv6 As a yet further alternative message type, provided for within IPv6, it is envisaged that a 2-byte checksum together with a 4-byte MTU value may be used. This message may be supplemented with as much of the invoking data packet as possible.
  • a node receives a data packet that is too large to handle, it returns the whole data packet with an extra 8-bytes of header to describe the error. This particular error message must be passed to the upper layer processes to ensure that further large data packets are not sent.
  • the original MTU request is supplemented with a sequence number or some other identifier to validate that the message originator is a valid user.
  • each node ignores any MTU message that does not include a valid identifier.
  • the process is protected against a malicious third party who wishes to disrupt the data network' s performance by transmitting bogus packets with low MTU values. In this manner, a useful security feature is introduced into the proposed MTU scheme.
  • the intermediate node includes a receiver portion (not shown) and a transmitter portion (not shown) for receiving and transmitting messages from/to other network elements or mobile nodes/subscriber units.
  • the intermediate node includes one or more processors, for example digital signal processors or processing boards, to process and interpret signals/messages.
  • the intermediate node processor (s) is also operably coupled to a memory element (not shown) to store address data, internal MTU values r etc.
  • the adaptation of one or more computing or communication nodes to implement the aforementioned inventive concepts may be effected in any suitable manner.
  • new apparatus may be added to a conventional communication node or alternatively existing parts of a conventional computing or communication node may be adapted, for example by reprogramming one or more processors therein.
  • the required adaptation may be implemented in the form of processor-implementable instructions stored on a storage medium, such as a floppy disk, hard disk, programmable read only memory (PROM) , random access memory (RAM) or any combination of these or other storage media.
  • a storage medium such as a floppy disk, hard disk, programmable read only memory (PROM) , random access memory (RAM) or any combination of these or other storage media.
  • PROM programmable read only memory
  • RAM random access memory
  • the proposed mechanism enables an optimal MTU for a particular route to be determined in a more efficient manner.
  • the route is a dynamic entity with parameters of path and size
  • the proposed mechanism has minimal use of the data network resource and is an efficient method for evaluating an optimal data throughput for that path so that it can be fully utilised.
  • the test data packet is much smaller in length than a standard data packet, thereby minimising the amount of resource used.
  • test data packet is preferably sent with a flag located in, say, an extension header.
  • the flag is used to trigger all the intermediate nodes to perform an MTU evaluation (comparison) process.
  • IPv6 ICMP message facilitates backwards compatibility.
  • the proposed mechanism allows for recognition of an opportunity to increase the PMTU value, for example using a periodic ⁇ ⁇ ing' message or a ⁇ push' service.
  • the original MTU request (test data packet) may be supplemented with a sequence number or other identifier to validate that the message originator is a valid user.
  • the present invention finds particular application in wireless communication systems such as the UMTS or GPRS systems, employing packet data communication.
  • wireless communication systems such as the UMTS or GPRS systems
  • packet data communication such as packet data communication
  • inventive concepts contained herein are equally applicable to alternative fixed and wireless data communication systems .

Abstract

A method of routing information in a data network comprises the steps of transmitting (220) a test data packet from a source node (355) to a destination node (375) via a number of intermediate nodes (360, 365, 370), wherein the test data packet contains a first maximum transmission unit (MTU) value. The method further comprises the steps of receiving the test data packet by at least one intermediate node which compares (230) the first maximum transmission unit value to a second maximum transmission unit value applicable to the at least one intermediate node. In response to the comparison the method further comprises the step of replacing (235) the first maximum transmission unit value with the second maximum transmission unit value, preferably when the intermediate node operates with a lower MTU value. The proposed mechanism enables an optimal MTU for a particular route to be determined in a more efficient manner. A communication or computing node and related data network are also provided.

Description

COMMUNICATION OR COMPUTING NODE AND METHOD OF ROUTING
DATA
Field of the Invention
This invention relates to data flow in communication and/or computer networks. The invention is applicable to, but not limited to, a mechanism to determine a maximum size of data packets to be transmitted across such networks by a particular route.
Background of the Invention
It is widely recognised that the Internet is becoming more and more popular, with access to the Internet being provided via computer networks as well as fixed and wireless communication networks. The standard communication mechanism that communication and computing devices currently use to access the Internet is the well- known Internet Protocol (IP) version 4 (IPv4) and version 6 (IPv6) . In the context of wireless access to the Internet, mobile communication devices are termed mobile nodes in IP-parlance. Different types of mobile nodes may be employed for this purpose, for example, a portable personal computer (PC) , a mobile telephone or a personal digital assistant (PDA) with wireless communication capability. Furthermore, mobile users are accessing or will access the Internet via a variety of fixed or wireless access networks, for example a cellular radio communication network, such as Global System for Mobile Communication (GSM) network, an Enhanced Data for GSM Evolution (EDGE) network, the General Packet Radio System (GPRS) , a Universal Mobile Telecommunication System (UMTS) network, a Hiper AN/2 or IEEE 802.11b local area network, a Bluetooth™ local communication system, or fixed accesses such as the Ethernet, and so 'on.
Within current IP networks, host devices and client devices are allocated addresses comprising thirty-two bits to identify the device to other devices within, or external to, the network. The thirty-two bit addresses are known as Internet Protocol Addresses (IP addresses) . IP addresses provide a simple mechanism for identifying the source and destination nodes of messages sent within IP networks, where every data packet includes a source address and a destination address.
An established harmonised cellular radio communication system is GSM (Global System for Mobile Communications) . An enhancement to this cellular technology can be found in the General Packet Radio System (GPRS) , which provides packet switched technology on a basic cellular platform, such as GSM. A further harmonised wireless communications system currently being defined is the universal mobile telecommunication system (UMTS) , which is intended to provide a harmonised standard under which cellular radio communications networks and systems will provide enhanced levels of interfacing and compatibility with other types of communication systems and networks, including fixed communication systems such as the Internet.
In such communication systems, information to be transmitted across the Internet is packetised, with packet switching routes established between a source node and a destination node. Hence, GPRS and UMTS networks have been designed to accommodate packet switched data to facilitate Internet services, such as message service, information service, conversational service and casting service.
In these data systems, the data length of transmissions may vary. In this regard, it is known that a maximum data length may be imposed on transmissions. It is also known that certain communication nodes, such as routers, have an upper limit on the data length that they are able to process and forward to other nodes. This maximum data length parameter is generally referred to as a maximum transmission unit (MTU) .
Current maximum transmission unit (MTU) methods using Internet Control Message Protocol (ICMP) in IPv6 use large, unfragmentable packet sizes to generate error messages at each hop. ICMP is the mechanism used to send messages that control the actual transport of the data. In this regard, MTU discovery starts from the assumption that it may be possible to send a default packet size. If an ICMP message is returned indicating that the packet size was too large, the transmission process re-commences with a packet size value that was specified in the ICMP message. This reduction in packet size process continues until the data packet reaches a destination node.
It is known that some nodes, such as IP routers, operate with a fixed maximum transmission unit (MTU) value. Typically, in order to test the data packet carrying capabilities of a route, where intermediate nodes between a source node and a destination node may be constrained by MTU limitations, a standard data packet with a default packet size is sent. If an IP router receives a data packet that is too large, i.e. the data packet is larger than the IP router internal MTU value, then an ICMP error message is generated. The error message includes a parameter field, which indicates that a particular IP router' s operational MTU is lower than the MTU value of the originating data packet. The data packet is then retransmitted at this reduced size.
In IPv4, segmentation could occur once, in mid-route, unless the data packet was marked for 'non-fragmenting' . In IPv6, this opportunity has been removed, i.e. all packets are non-fragmenting' , and it is not possible for IP routers to independently and intelligently segment IPv6 data packets. Therefore, the only adjustment of a data packet's length is a reduction based on an internal (lower) MTU parameter of a node such as an IP router. In this manner, the data packets transmitted through a network are reduced in length until they comply with the lowest MTU value applied by any node on the selected IP route.
A known solution to this problem is to randomly send larger packets to first test the IP route, in order to determine an optimal length of data packet to be used in the route. This solution is illustrated in FIG. 1. However, this approach relies on use of TCP, to receive a successful Transmission Control Protocol (TCP) acknowledgement of the data packet.
FIG. 1 illustrates a graphical representation 100 of a large data packet passing through a number of nodes in a communication system. The known method of path MTU evaluation is as follows. A large data packet is routed 115 from a source node 155 to a destination node 175. To illustrate a known problem, let us assume that the large data packet is marked for Λnon-fragmenting' . The large data packet reaches a first node '(B) 160, which operates with an MTU that is able to use this data packet size. Hence, the first node 160 forwards the large data packet 120 to the second node in the route (C) 165. As indicated, the second node 160 is unable to use this data packet size. The second node 160 therefore checks to see if it is allowed to use fragmentation on this large data packet, to split the data packet into data packet sizes that can be handled. The second node 160 discovers that it is not able to use fragmentation and therefore generates an ICMP error message containing the second node's (lower) MTU value. The second node 160 then returns 125 the ICMP error message to the source node 155.
When this message reaches the source node 155, the large data packet size is adjusted to this lower MTU value and re-transmitted (D) 130. The re-transmitted message 130 then passes through the first node 160 and second node 165 without any problems, as it is already known that the packet size is less than the MTU for those hops. When it reaches the third node (E) 170, the comparison between packet size and MTU is made again.
Again, as shown, the third node 165 discovers that it is not able to use fragmentation and therefore generates a second ICMP error message 135 containing the third node' s (even lower) MTU value. The third node 165 then returns 135 a further ICMP error message to the source node 155.
When this second ICMP error message 135 reaches the source node 155, the data packet size is again adjusted to this even lower MTU value and re-transmitted. This process continues until an MTU value is used that will allow the data packet to reach the destination node (F) 170. The data packet is then ultimately sent through the desired and tested route, knowing that the finally selected MTU value of the data packet will be sufficiently low to pass through all nodes.
This results in a number of large data packets being sent across the network. As the data packets cannot always be fragmented, they are more susceptible to transmission errors. Therefore, a relatively higher number of data packets fail to ultimately reach the destination node. Hence, these unsuccessfully delivered data packets use up valuable resource. Thus, the known MTU mechanism is inefficient, when faced with an IP route containing a number of nodes operating with a variety of respective MTU values, where large data packets cannot be fragmented.
Therefore, a need exists to provide a more efficient mechanism to select an optimum MTU value for sending a data packet across a network, wherein the abovementioned disadvantages may be alleviated.
Stunmary of the Invention
In a first aspect of the preferred embodiment of the present invention, a method of routing information in a data network is provided, in accordance with Claim 1.
In a second aspect of the preferred embodiment of the present invention, a communication or computing node is provided, in accordance with Claim 15.
In a third aspect of the preferred embodiment of the present invention, a data network is provided, in accordance with Claim 20. In a fourth aspect of the preferred embodiment of the present invention, a test data packet transmission is provided, in accordance with Claim 22.
In a fifth aspect of the preferred embodiment of the present invention, there is provided a storage medium, as claimed in Claim 23.
Further aspects of the present invention are as claimed in the dependent Claims.
In summary, the inventors of the present invention propose a mechanism to determine an optimal maximum transmission unit (MTU) length using a minimum amount of signalling or traffic resource. The proposed mechanism preferably enables intermediate nodes such as routers, gateways etc. that reside on a data route between a source node and a destination node, to replace an MTU value in a test data packet message with their own internal value, when appropriate.
Brief Description of the Drawings
FIG. 1 illustrates a graphical representation of a known IP routing methodology employing a maximum transmission unit mechanism.
Exemplary embodiments of the present invention will now be described, with reference to the accompanying drawings, in which:
FIG. 2 illustrates a flowchart of an improved MTU mechanism, in accordance with the inventive concepts of the preferred embodiments of the present invention; FIG. 3 illustrates a graphical representation of an IP routeing methodology employing a maximum transmission unit mechanism adapted to support the inventive concepts of the preferred embodiments of the present invention; and
FIG. 4 illustrates a node-based Internet Protocol block diagram that is capable of being adapted according to the inventive concepts of the preferred embodiments of the present invention.
Description of Preferred Embodiments
Referring now to FIG. 2, a flowchart 200 of an improved MTU mechanism is illustrated, in accordance with the inventive concepts of the preferred embodiments of the present invention. The preferred process commences in step 205 followed by a source node determining that it wishes to transmit a data packet to a destination node, as shown in step 210. In order to first 'test' a selected IP path to determine a optimal MTU to use for data packets to be sent from the source node to the destination node, the source node generates and transmits a small test data packet, as shown in step 215.
Notably, the test data packet is much smaller in length than a standard data packet to minimise the resource used. The test data packet is preferably sent with a flag located in, say, an extension header. The flag is used to trigger all the intermediate nodes to perform an MTU evaluation (comparison) process.
The test data packet also contains a test MTU value, for use in the MTU evaluation (comparison) process. The test MTU value may be located in the extension header, for example, or any other suitable place, as would be known to a skilled person.
However, clearly it is not necessary for the test data packet to contain a flag, and the MTU evaluation
(comparison) may be triggered in other ways, for example on detection of the test MTU value or on receipt of a dedicated or proprietary message.
First, as the test data packet is sent to each node on the path, a determination is made as to whether the node is the destination node, in step 220. If the node is determined as not being the destination node but an intermediate node in step 220, then for each intermediate node on the selected IP path, the flag triggers the intermediate node to perform an MTU comparison in step 225. Again, it will be clear to a skilled person that the MTU comparison step may be triggered in other ways if the test data packet message does not contain a flag. The comparison is made between the intermediate node' s internal MTU value and the MTU value contained in the test data packet, as shown in step 230. If the internal MTU value of the intermediate node is lower than the MTU value in the test data packet, then the MTU value in the test data packet is replaced with the MTU value of the node, as shown in step 235. Otherwise, or following step 235 with a replaced (and lowered) MTU value, the test data packet is then forwarded on to the next node in the path, as in step 240.
The process then repeats until the message reaches the destination node, as identified in step 220. Advantageously, it is the destination node that is the only node to return a message to the source node. Preferably, the return message is an ICMP error message, as shown in step 245. This message inherently contains the IP route's optimal MTU. The source node is then in a position to transmit normal data packets with an optimal MTU to the destination node over this IP path, as shown in step 250.
In this manner, the ICMP error message methodology is extended to enable the discovery of the path's optimal MTU for a given route in a more efficient manner. Advantageously, no knowledge of the actual IP route to be taken between the source node and the destination node is required, at either end of the connection.
In an enhanced embodiment of the present invention, it is envisaged that the aforementioned technique can be used to update, over time, the routing tables used in the communication nodes. The routing tables are stored at the network nodes, and are known to change over time. Thus, generally, the data contained in the routing tables is time sensitive. Hence, it is envisaged that the enhanced ICMP error message mechanism, described above with regard to FIG. 2, could be used periodically to test MTU-based parameters of a plurality of respective IP paths. Once respective optimal MTU values have been identified for each path, the source node is able to transmit the maximum allowed packet size, to a particular destination via a particular route, at all times.
Referring now to FIG. 3, an IP routing methodology 300 employing a maximum transmission unit mechanism is illustrated, where the methodology has been adapted to support the inventive concepts of the preferred embodiments of the present invention. Notably, a test data packet message is sent from a source node 355 to a destination node 375 through a number of nodes 360, 365, 370 in a data network. Advantageously, when compared with the known MTU methodology, it is irrelevant whether one or more of the intermediate nodes contain a lower MTU value than that indicated in the message. The known MTU method would respond at each and every instance of the comparison when a lower MTU value is identified. However, the proposed method only requires a single response from the destination node. The proposed path MTU evaluation is as follows.
In the described exemplary embodiment, the test data packet comprises a flag in an extension header that marks it as an MTU evaluation packet. At each intermediate node (say, node-1 to node-3 360, 365, 370 and beyond in FIG. 3) on the route, the flag is used to trigger a processing and a comparison of the respective node's MTU value with the value set within the test data packet message.
Notably, if the comparison shows that the intermediate node's MTU value is lower than the message MTU value, the lower value is over-written into the message. The test data packet is then forwarded to the next node in the route. When the test data packet reaches the destination node (end-point) 375, it is returned to the source node in an ICMP error message 335 with the path's optimal MTU. Thereafter, transmission of a data packet 340 with an optimal MTU can take place.
Thus, in this manner, there is no requirement for an intermediate node to inform the source node 355 of a lower MTU value on each and every comparison, where a lowering of the MTU value is required. Furthermore, there is no requirement on the source node 355 to retransmit a data packet a plurality of times, or continuously adjust an MTU value of the data packet prior to re-transmission.
It is within the contemplation of the present invention that the test data packet and the return message from the destination node could be proprietary messages. However, in the preferred embodiment of the present invention, the proposed mechanism for the return message uses an ICMP- based message within the IPv6 standard. IPv6 is designed so that it is easily extensible, and as such there are a variety of ways of enabling the proposed MTU evaluation mechanism using an IPv6 message types.
RFC 2463 describes the current use of ICMP for IPv6. In accordance with the preferred embodiment of the present invention, the test data packet is contained in an IPv6 packet as an extension header of type '58' .
Alternatively, it is envisaged that another ICMP message, i.e. a Type-2 message termed the "Packet too big", may be used. This message contains a 1-byte "Code" field that is set to zero (and unused) . In the context of this alternative embodiment, it is envisaged that (preferably) the source node generates an empty ICMP "Packet too big" error message. This ICMP error message includes a destination node address and a code value, which is set to an arbitrary non-zero number (e.g. '1' to 255' ) . The message MTU value is then set to an arbitrarily large number that indicates an unknown path MTU (PMTU) . If an intermediate node receives this message with a non-zero code value, then it compares the message's MTU value with its own internal MTU value. If required, following a determination that its own internal MTU value is lower than the message's MTU value, the intermediate node overwrites the MTU value in the message and forwards the adapted message towards the destination node.
When the destination node receives the ICMP error message, instead of ignoring the Code value as described in the RFC specification, the destination node processes the ICMP message and returns the test ICMP message to the source node indicating the determined optimal MTU value.
Advantageously, the use of such an IPv6 ICMP message facilitates backwards compatibility. Thus, if an older version intermediate node does not support the interpretation of MTU values from a single ICMP message sent from the destination node, and therefore does not read the code field, it will just treat the message as a normal "Packet too big" error message being forwarded to a particular destination node.
It is within the contemplation of the present invention that the inventive concepts can be applied to any transit/intermediate node, for example any node on an IP network such as an IPv6 network 400, as shown in FIG. 4. The IP network 400 comprises a source node 405 that wishes to transmit a data packet to a destination node 430 via a path 440. The path 'may take any number of routes, for example via the Internet 415 and a plurality of intermediate nodes such as routers 410, gateways 420, servers (not shown), etc. Thus, in accordance with the preferred embodiment of the present invention, the source node 405 is adapted to send a small test data packet to the destination node 430. The intermediate nodes comprise signal processors that process the small test data packet to determine a particular message MTU value. The intermediate nodes have been further adapted to perform a comparison of the test data packet's MTU. value with their internal MTU value and replace the message MTU value with their internal MTU value if the determination indicates a lower internal MTU.
It is also within the contemplation of the invention that two mechanisms could be used to trigger the MTU updates. A first mechanism handles a decrease in the path MTU (PMTU) , as described above. However, it is also important to recognise when a determined PMTU value that is currently being used is out of date. In this regard, a higher PMTU could be used. Preferably, in order to recognise an opportunity to increase the PMTU value, it is envisaged that, for example, a periodic x ing' message can be used. An alternative mechanism could be for the network to provide a ''push' service that provides an estimate of when the routes could support larger data packet sizes. This λpush' service could be provided as a premium service that informs the users of this higher efficiency of data packet size.
As a yet further alternative message type, provided for within IPv6, it is envisaged that a 2-byte checksum together with a 4-byte MTU value may be used. This message may be supplemented with as much of the invoking data packet as possible. In this context, when a node receives a data packet that is too large to handle, it returns the whole data packet with an extra 8-bytes of header to describe the error. This particular error message must be passed to the upper layer processes to ensure that further large data packets are not sent.
In an enhanced embodiment of the present invention, the original MTU request is supplemented with a sequence number or some other identifier to validate that the message originator is a valid user. In this enhanced embodiment, each node ignores any MTU message that does not include a valid identifier. By including such an identifier in the MTU request, the process is protected against a malicious third party who wishes to disrupt the data network' s performance by transmitting bogus packets with low MTU values. In this manner, a useful security feature is introduced into the proposed MTU scheme.
In implementing the preferred embodiment of the present invention, the intermediate node includes a receiver portion (not shown) and a transmitter portion (not shown) for receiving and transmitting messages from/to other network elements or mobile nodes/subscriber units. Furthermore, the intermediate node includes one or more processors, for example digital signal processors or processing boards, to process and interpret signals/messages. The intermediate node processor (s) is also operably coupled to a memory element (not shown) to store address data, internal MTU valuesr etc.
More generally, the adaptation of one or more computing or communication nodes to implement the aforementioned inventive concepts may be effected in any suitable manner. For example, new apparatus may be added to a conventional communication node or alternatively existing parts of a conventional computing or communication node may be adapted, for example by reprogramming one or more processors therein. As such, the required adaptation may be implemented in the form of processor-implementable instructions stored on a storage medium, such as a floppy disk, hard disk, programmable read only memory (PROM) , random access memory (RAM) or any combination of these or other storage media. It will be understood that the mechanism for providing a more efficient mechanism to select an optimum MTU value for a data packet to be sent across a network, as described above, tends to provide at least one or more of the following advantages:
(i) The proposed mechanism enables an optimal MTU for a particular route to be determined in a more efficient manner. As the route is a dynamic entity with parameters of path and size, the proposed mechanism has minimal use of the data network resource and is an efficient method for evaluating an optimal data throughput for that path so that it can be fully utilised. (ii) The test data packet is much smaller in length than a standard data packet, thereby minimising the amount of resource used.
(iii) The test data packet is preferably sent with a flag located in, say, an extension header. In this manner, the flag is used to trigger all the intermediate nodes to perform an MTU evaluation (comparison) process.
(iv) The proposed method only requires a single response to be sent to the source node, namely that from the destination node.
(v) There is no requirement for an intermediate node to inform the source node of a lower MTU value on each and every comparison, where a lowering of the MTU value is required. (vi) There is no requirement on the source node to re-transmit a data packet a plurality of times, or continuously adjust an MTU value of the data packet prior to re-transmission.
(vii) The use of such an IPv6 ICMP message facilitates backwards compatibility. (viii) The proposed mechanism allows for recognition of an opportunity to increase the PMTU value, for example using a periodic λρing' message or a λpush' service. (ix) The original MTU request (test data packet) may be supplemented with a sequence number or other identifier to validate that the message originator is a valid user.
The present invention finds particular application in wireless communication systems such as the UMTS or GPRS systems, employing packet data communication. However, a skilled person would readily recognise that the inventive concepts contained herein are equally applicable to alternative fixed and wireless data communication systems .
Whilst the specific, and preferred, implementations of the present invention are described above, it is clear that one skilled in the art could readily apply variations and modifications of such inventive concepts.
Thus, a data network, a variety of communication and/or computing nodes and a method of routing information between such nodes, has been provided that alleviates some of the aforementioned disadvantages with known MTU mechanisms.

Claims

Claims
1 A method of routing information in a data network (200), the method characterised by the steps of: receiving a test data packet transmitted from a source node (355) to a destination node (375) via at least one intermediate node, wherein said test data packet contains a first maximum transmission unit value; by at least one intermediate node (360, 365, 370), comparing (230) , in said at least one intermediate node, said first maximum transmission unit value to a second maximum transmission unit value applicable to said at least one intermediate node; and replacing (235) , in response to said comparison, said first maximum transmission unit value with said second maximum transmission unit value in said test data packet .
2. The method of routing information in a data network (200), as claimed in Claim 1 further comprising the step of transmitting a test data data packet from a source node (355) to a destination node (375) via at least one intermediate node, wherein said test data packet contains a first maximum transmission unit value.
3. The method of routing information in a data network (200) according to any preceding Claim, wherein said step of replacing (235) is effected when the step of comparing yields that' said second maximum transmission unit value is lower than the first maximum transmission unit value.
4. The method of routing information in a data network (200) according to any preceding Claim, wherein said step of receiving a test data packet comprises the step of receiving a test data packet comprising a flag, for example located in a header portion of said test data packet.
5. The method of routing information in a data network (200) according to any preceding Claim, wherein said test data packet is an ICMP message in accordance with the IPv6 standard or is derived from an ICMP message in accordance with the Ipv6 standard.
6. The method of routing information in a data network (200) according to Claim 5, wherein said test ICMP message contains a flag in an extension header of Type ' 58' or in a Type-2 message in accordance with a "Packet too big" field.
7. The method of routing information in a data network (200) according to any of preceding Claims 4 to 6, the method further characterised by the step of triggering (225) said step of comparing at said at least one intermediate node in response to a value of said flag.
8. The method of routing information in a data network (200) according to any preceding Claim, the method further characterised by the step of: forwarding said test data packet to a subsequent node in a path between said source node (355) and said destination node (375) .
9. The method of routing information in a data network (200) according to Claim 8, wherein said number of intermediate nodes (360, 365, 370) comprises a number of routers (410) , gateways (420) and/or servers in an Internet Protocol based data network.
10. The method of routing information in a data network (200) according to any preceding Claim, the method further characterised by a step of transmitting a maximum transmission unit message from said destination node (375) back to said source node (355), wherein said maximum transmission unit value complies with all intermediate nodes (360, 365, 370) therebetween.
11. The method of routing information in a data network (200) according to any preceding Claim, the method further characterised by the step of periodically or intermittently transmitting (220) a test data packet to determine whether said first maximum transmission unit value can be increased, wherein said step of replacing
(235) is effected when the step of comparing yields that said second maximum transmission unit value is higher than the first maximum transmission unit value.
12. The method of routing information in a data network (200) according to Claim 11, wherein said step of periodically or intermittently transmitting (220) a test data packet comprises transmitting a xping' -based data packet or a pushf -based data packet.
13. The method of routing information in a data network (200) according to any preceding Claim, wherein said test data packet is supplemented with a sequence number or an identifier to validate that the message originator is a valid user.
14. The method of routing information in a data network (200) according to any preceding Claim, wherein said data network is operated in conjunction with a wireless communication system, for example a universal mobile telecommunication standard (UMTS) or general packet radio system (GPRS), where the source node (355) or destination node (375) is compliant with the wireless communication system.
15. A communication or computing node (410, 415, 430) adapted to perform steps of any of method Claims 1 to 13.
16. The communication or computing node according to Claim 15, wherein the node is a source node (355) having a processor that generates a test data packet to determine a maximum transmission unit length for data packet transmissions from said source node (355) to a destination node (375 and a transmitter to transmit the test data packet to the destination node via at least one intermediate node.
17. The communication or computing node according to Claim 16 further comprising a receiver for receiving from the destination node a message indicating maximum transmission unit value, wherein the received maximum transmission unit value is used to determine maximum packet size used by the source node to send packets to the destination node.
18. The communication or computing node according to Claim 15, wherein the node is a destination node (375) having a receiver to receive a test data packet, a processor for interpreting said test data packet and a transmitter returning a message indicating a maximum transmission unit value to a source node (355), to be used for data packet transmissions from said source node (355) to said destination node (375) .
19. The communication or computing node according to Claim 15, wherein the node is an intermediate node (360, 3365, 370) having a processor that replaces a first maximum transmission unit length in a test data packet sent from a source node with a second maximum transmission unit length applicable to the intermediate node (360, 3365, 370) .
20. A data network, for example one supporting a universal mobile telecommunication standard (UMTS) or a general packet radio system (GPRS) , adapted to facilitate the operation of the steps of any of Claims 1 to 14.
21. The data network according to Claim 20, wherein the data network supports Internet Protocol version 6
(IPv6) transmissions.
22. A test data packet transmission containing a first maximum transmission unit parameter that is capable of being replaced by one or more second maximum transmission unit parameters by one or more communication nodes receiving said test data packet transmission.
23. A storage medium storing processor-implementable instructions for controlling a processor to carry out the method steps of any of Claims 1 to 14, or facilitate an operation of the communication or computing node of any of Claims 15 to 19.
PCT/EP2004/050039 2003-02-18 2004-01-23 Communication or computing node and method of routing data WO2004075487A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0303682.9 2003-02-18
GB0303682A GB2398699A (en) 2003-02-18 2003-02-18 Determining a maximum transmission unit which may be transmitted over a particular route through a network

Publications (1)

Publication Number Publication Date
WO2004075487A1 true WO2004075487A1 (en) 2004-09-02

Family

ID=9953212

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2004/050039 WO2004075487A1 (en) 2003-02-18 2004-01-23 Communication or computing node and method of routing data

Country Status (2)

Country Link
GB (1) GB2398699A (en)
WO (1) WO2004075487A1 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006050753A1 (en) * 2004-11-15 2006-05-18 Telefonaktiebolaget Lm Ericsson (Publ) Method for modifying mss
WO2006065635A2 (en) * 2004-12-16 2006-06-22 Utstarcom, Inc. METHOD AND APPARATUS TO FACILITATE PROVISION OF AN IPv6 PREFIX
WO2007073649A1 (en) * 2005-12-26 2007-07-05 Huawei Technologies Co., Ltd. A method and system for obtaining path maximum transfer unit in network
CN101552728B (en) * 2009-05-12 2012-05-23 北京师范大学 Path MTU discovery method and system facing to IPV6
US10638363B2 (en) 2018-04-04 2020-04-28 At&T Intellectual Property I, L.P. Legacy network maximum transmission unit isolation capability through deployment of a flexible maximum transmission unit packet core design
US10700987B2 (en) 2016-09-09 2020-06-30 Wipro Limited System and method for transmitting data over a communication network
US10841834B2 (en) 2018-04-04 2020-11-17 At&T Intellectual Property I, L.P. Legacy network maximum transmission unit isolation capability through deployment of a flexible maximum transmission unit packet core design
CN113411260A (en) * 2015-08-31 2021-09-17 华为技术有限公司 Method and device for sending data message in IPv6 network
CN115462049A (en) * 2020-05-18 2022-12-09 阿里巴巴集团控股有限公司 Forwarding path planning method of large-scale data network center

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100558037C (en) * 2005-07-27 2009-11-04 华为技术有限公司 A kind of method for transmission processing of Frame
MX2009006849A (en) 2007-03-22 2009-10-08 Ericsson Telefon Ab L M Method and arrangement in a telecommunication system.

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5425023A (en) * 1991-07-12 1995-06-13 Hitachi, Ltd. Network system and method of managing a maximum transfer unit in the network system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4745593A (en) * 1986-11-17 1988-05-17 American Telephone And Telegraph Company, At&T Bell Laboratories Arrangement for testing packet switching networks
WO2002093401A1 (en) * 2001-05-16 2002-11-21 Pitts William M Auto-sizing channel

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5425023A (en) * 1991-07-12 1995-06-13 Hitachi, Ltd. Network system and method of managing a maximum transfer unit in the network system

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
A. CONTA, S. DEERING: "Internet Control Message Protocol (ICMPv6) Internet Control Message Protocol (ICMPv6) for the Internet Protocol Version 6 (IPv6) Specification Specification", IETF RFC 2463, 31 December 1998 (1998-12-31), pages 1 - 18, XP002285507, Retrieved from the Internet <URL:http://www.faqs.org/ftp/rfc/pdf/rfc2463.txt.pdf> [retrieved on 20040622] *
JOHNSON, PERKINS, ARKKO: "Mobility Support in IPv6 - draft-ietf-mobileip-ipv6-20.txt", IETF DRAFT, 20 January 2003 (2003-01-20), pages 1 - 168, XP002285508, Retrieved from the Internet <URL:http://www.watersprings.org/pub/id/draft-ietf-mobileip-ipv6-20.txt> [retrieved on 20040622] *
MCCANN J ET AL: "Path MTU discovery for IP version 6", IETF RFC, August 1996 (1996-08-01), XP002253179 *

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006050753A1 (en) * 2004-11-15 2006-05-18 Telefonaktiebolaget Lm Ericsson (Publ) Method for modifying mss
US8050186B2 (en) 2004-11-15 2011-11-01 Telefonaktiebolaget L M Ericsson (Publ) Method for modifying MSS
WO2006065635A2 (en) * 2004-12-16 2006-06-22 Utstarcom, Inc. METHOD AND APPARATUS TO FACILITATE PROVISION OF AN IPv6 PREFIX
WO2006065635A3 (en) * 2004-12-16 2006-08-03 Utstarcom Inc METHOD AND APPARATUS TO FACILITATE PROVISION OF AN IPv6 PREFIX
US7463614B2 (en) 2004-12-16 2008-12-09 Utstarcom, Inc. Method and apparatus to facilitate provision of an IPv6 prefix
WO2007073649A1 (en) * 2005-12-26 2007-07-05 Huawei Technologies Co., Ltd. A method and system for obtaining path maximum transfer unit in network
CN101552728B (en) * 2009-05-12 2012-05-23 北京师范大学 Path MTU discovery method and system facing to IPV6
CN113411260A (en) * 2015-08-31 2021-09-17 华为技术有限公司 Method and device for sending data message in IPv6 network
US10700987B2 (en) 2016-09-09 2020-06-30 Wipro Limited System and method for transmitting data over a communication network
US10638363B2 (en) 2018-04-04 2020-04-28 At&T Intellectual Property I, L.P. Legacy network maximum transmission unit isolation capability through deployment of a flexible maximum transmission unit packet core design
US10841834B2 (en) 2018-04-04 2020-11-17 At&T Intellectual Property I, L.P. Legacy network maximum transmission unit isolation capability through deployment of a flexible maximum transmission unit packet core design
US11297532B2 (en) 2018-04-04 2022-04-05 At&T Intellectual Property I, L.P. Legacy network maximum transmission unit isolation capability through deployment of a flexible maximum transmission unit packet core design
CN115462049A (en) * 2020-05-18 2022-12-09 阿里巴巴集团控股有限公司 Forwarding path planning method of large-scale data network center
CN115462049B (en) * 2020-05-18 2024-03-08 阿里巴巴(中国)有限公司 Forwarding path planning method for large-scale data network center

Also Published As

Publication number Publication date
GB2398699A (en) 2004-08-25
GB0303682D0 (en) 2003-03-19

Similar Documents

Publication Publication Date Title
US7451227B2 (en) Method for path MTU discovery on IP network and apparatus thereof
US5892753A (en) System and method for dynamically refining PMTU estimates in a multimedia datastream internet system
US5959974A (en) System and method for discovering path MTU of internet paths
US8261339B2 (en) Dynamic network tunnel endpoint selection
US20030185208A1 (en) Method and apparatus for changing path maximum transmission unit on dynamic IP network
EP1128614B1 (en) IP router device having a TCP termination function and a medium thereof
US7082467B2 (en) Method and device for selective transport level spoofing based on information in transport level packet
US7012913B2 (en) Apparatus, and associated method, for facilitating communication of unfragmented packet-formatted data in a radio communication system
US8451834B2 (en) Determining availability of a destination for computer network communications
US7978681B2 (en) Network apparatus, system and method for discovering path MTU in data communication network
TWI289983B (en) Plug and play networking architecture with enhanced scalability and reliability
KR20040107424A (en) Method and apparatus for determination of network topology
JP2009105903A (en) Employment of session service based on packet flow
US20080101382A1 (en) Efficient method for discovering path mtu for tcp connections
US7304959B1 (en) Utility based filtering mechanism for PMTU probing
US7317692B2 (en) Network path discovery
WO2004075487A1 (en) Communication or computing node and method of routing data
EP1491005A1 (en) Method for changing pmtu on dynamic ip network and apparatus using the method
Thubert IPv6 over low-power wireless personal area network (6LoWPAN) selective fragment recovery
US6973497B1 (en) Selective spoofer and method of performing selective spoofing
WO2003084144A1 (en) Method for path mtu discovery on ip network and apparatus thereof
JP2001007835A (en) Data transmission device and method, data repeater and method, data receiver and method, data communication system and data communication method
McCann et al. RFC1981: Path MTU Discovery for IP version 6
McCann et al. RFC 8201: Path MTU Discovery for IP version 6
Thubert RFC 8931: IPv6 over Low-Power Wireless Personal Area Network (6LoWPAN) Selective Fragment Recovery

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase