US7013342B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic tunnel probing in a communications network
Assignee: Gen Digital Inc
•
Filing: 2001-12-10
•
Granted: 2006-03-14
•
Expires: 2021-12-10
Abstract
Abstract Methods, apparatuses and systems allowing for dynamic detection of network devices, located along communications paths associated with a computer network, that include compatible transformation tunneling capabilities. In one embodiment, a tunnel probing device, having transformation tunneling capabilities, monitors data flows to respective destination hosts and probes for other network devices, having compatible transformation tunneling capabilities, located along respective communications paths to the destination hosts. A network device in a communications path, recognizing probes transmitted by the tunnel probing device, responds to the probe by communicating its transformation tunneling capabilities, and passes the probe along the path to the destination host for possible recognition by other compatible network devices. The present invention allows for recognition and optimization of network traffic between network devices without prior configuration.
Inventors
- 👤 Guy Riddle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 20:35
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/08; H04L41/0803; H04L41/0823; H04L41/083; H04L41/12; H04L41/0876; H04L41/0886
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
145 words
A method allowing for dynamic detection of network devices located along a communications path that include compatible transformation tunnel capabilities, at least one of the network devices operative to recognize probe requests and transmit a probe response including transformation tunnel capabilities in response to the probe request, the method comprising the steps of: detecting a first data flow to a destination host; probing the path to the destination host to discover the network address of at least one of the network devices having compatible transformation tunnel capabilities; and, if a network address of a network device is discovered in the probing step, transforming subsequent data flows, or subsequent packets in the first data flow, to the destination host from a first state to a second state and tunneling the data flows, or the subsequent packets in the first data flow, to the discovered network device.
Claim 2
Independent Claim
145 words
A method allowing for dynamic detection of network devices located along a communications path that include compatible transformation tunnel capabilities, at least one of the network devices operative to recognize probe requests and transmit a probe response including transformation tunnel capabilities in response to the probe request, the method comprising the steps of: detecting a first data flow to a destination host; probing the path to the destination host to discover the network address of at least one of the network devices having compatible transformation tunnel capabilities; and, if a network address of a network device is discovered in the probing step, transforming subsequent data flows, or subsequent packets in the first data flow, to the destination host from a first state to a second state and tunneling the data flows, or the subsequent packets in the first data flow, to the discovered network device.
Claim 3
Dependent Claim
37 words
The method of claim 1 wherein the probing step comprises the steps of transmitting a probe request to the destination host; and receiving a probe response from a network device in the path to the destination host.
Claim 4
Dependent Claim
34 words
The method of claim 2 further comprising the step of selecting the network device furthest along the path to the destination host, if a plurality of network devices are discovered in the probing step.
Claim 5
Dependent Claim
54 words
The method of claim 3 wherein the responding network devices transmit probe responses in response to probe requests, wherein the probe responses are TCP/IP packets including a predefined Time-To-Live value; and the selecting step is determined on the basis of the Time-To-Live values of the probe responses transmitted by the plurality of network devices.
Claim 6
Dependent Claim
36 words
The method of claim 1 further comprising the step of transforming, at the discovered network device, the data flows from the second state to a third state; and transmitting the data flows to the destination host.
Claim 7
Dependent Claim
17 words
The method of claim 5 wherein the third state is substantially the same as the first state.
Claim 8
Dependent Claim
24 words
The method of claim 1 wherein the probing step is conditioned on detection of a threshold level of activity associated with the destination host.
Claim 9
Dependent Claim
26 words
The method of claim 7 wherein the threshold level of activity comprises a minimum number of data flows to the destination host over an analysis interval.
Claim 10
Dependent Claim
26 words
The method of claim 7 wherein the threshold level of activity comprises a minimum number of bytes transmitted to the destination host over an analysis interval.
Claim 11
Dependent Claim
27 words
The method of claim 7 wherein the threshold level of activity comprises a minimum average data flow rate associated with the destination host over an analysis interval.
Claim 12
Dependent Claim
34 words
The method of claim 1 further comprising the step of selecting the network device furthest along the path to the destination host, if a plurality of network devices are discovered in the probing step.
Claim 13
Dependent Claim
26 words
The method of claim 1 wherein the transforming step comprises compressing data associated with the data flows in a format the discovered network device can decompress.
Claim 14
Dependent Claim
17 words
The method of claim 1 wherein the transforming step comprises caching data associated with the data flows.
Claim 15
Dependent Claim
26 words
The method of claim 1 wherein the transforming step comprises encrypting data associated with the data flows in a format the discovered network device can decrypt.
Claim 16
Independent Claim
154 words
A method allowing for optimization of communications paths associated with a computer network by dynamic detection of network devices located along a communications path that include compatible transformation tunnel capabilities, at least one of the network devices operative to recognize probe requests and transmit a probe response including transformation tunnel capabilities in response to the probe request, the method comprising the steps of: detecting a data flow to a destination host; if the path to the destination host has not been probed, then: probing the path to the destination host to discover the network address of a network device having compatible transformation tunnel capabilities; and, associating a network device discovered in the probing step with the destination host; and, if a network device is associated with a destination host, transforming data flows to the destination host from a first state to a second state and tunneling the data flows to the associated network device.
Claim 17
Independent Claim
154 words
A method allowing for optimization of communications paths associated with a computer network by dynamic detection of network devices located along a communications path that include compatible transformation tunnel capabilities, at least one of the network devices operative to recognize probe requests and transmit a probe response including transformation tunnel capabilities in response to the probe request, the method comprising the steps of: detecting a data flow to a destination host; if the path to the destination host has not been probed, then: probing the path to the destination host to discover the network address of a network device having compatible transformation tunnel capabilities; and, associating a network device discovered in the probing step with the destination host; and, if a network device is associated with a destination host, transforming data flows to the destination host from a first state to a second state and tunneling the data flows to the associated network device.
Claim 18
Dependent Claim
37 words
The method of claim 15 wherein the probing step comprises the steps of transmitting a probe request to the destination host; and receiving a probe response from a network device in the path to the destination host.
Claim 19
Dependent Claim
36 words
The method of claim 15 further comprising the step of transforming, at the discovered network device, the data flows from the second state to a third state; and transmitting the data flows to the destination host.
Claim 20
Dependent Claim
17 words
The method of claim 17 wherein the third state is substantially the same as the first state.
Claim 21
Dependent Claim
24 words
The method of claim 15 wherein the probing step is conditioned on detection of a threshold level of activity associated with the destination host.
Claim 22
Dependent Claim
34 words
The method of claim 15 further comprising the step of selecting the network device furthest along the path to the destination host, if a plurality of network devices are discovered in the probing step.
Claim 23
Dependent Claim
54 words
The method of claim 20 wherein the responding network devices transmit probe responses in response to probe requests, wherein the probe responses are TCP/IP packets including a predefined Time-To-Live value; and the selecting step is determined on the basis of the Time-To-Live values of the probe responses transmitted by the plurality of network devices.
Claim 24
Independent Claim
208 words
An apparatus allowing for automatic detection of network devices located in a communications path that include compatible transformation tunnel capabilities, comprising: a packet processor operably connected to a computer network to monitor data flows traversing communication paths associated with the computer network to respective destination hoses; a transformation tunnel mechanism including transformation tunnel capabilities operative to transform data flows from a first state to a second state; wherein the transformation tunnel mechanism is further operative to establish a tunnel with a network device having compatible transformation tunnel capabilities located in a communications path associated with the computer network; a probe module operative to probe for network devices along communications paths to destination hosts that include compatible transformation tunnel capabilities in response to data flows detected by the packet processor, wherein the probe module is further operative to obtain the network address of a network device having compatible transformation tunnel capabilities; wherein the probe module is operative to associate destination hosts with respective network devices along communication paths thereto having compatible transformation tunnel capabilities; wherein the packer processor is further operative to channel data flows to the transformation tunnel mechanism, wherein the channeled data flows are bound for destination hosts associated with network devices identified by the probe module.
Claim 25
Independent Claim
208 words
An apparatus allowing for automatic detection of network devices located in a communications path that include compatible transformation tunnel capabilities, comprising: a packet processor operably connected to a computer network to monitor data flows traversing communication paths associated with the computer network to respective destination hoses; a transformation tunnel mechanism including transformation tunnel capabilities operative to transform data flows from a first state to a second state; wherein the transformation tunnel mechanism is further operative to establish a tunnel with a network device having compatible transformation tunnel capabilities located in a communications path associated with the computer network; a probe module operative to probe for network devices along communications paths to destination hosts that include compatible transformation tunnel capabilities in response to data flows detected by the packet processor, wherein the probe module is further operative to obtain the network address of a network device having compatible transformation tunnel capabilities; wherein the probe module is operative to associate destination hosts with respective network devices along communication paths thereto having compatible transformation tunnel capabilities; wherein the packer processor is further operative to channel data flows to the transformation tunnel mechanism, wherein the channeled data flows are bound for destination hosts associated with network devices identified by the probe module.
Claim 26
Dependent Claim
47 words
The apparatus of claim 22 wherein the probe module is operative to transmit probe requests along communication paths to destination hosts in response to new data flows, and wherein the probe request causes compatible network devices along the path to communicate transformation tunnel capabilities to the apparatus.
Claim 27
Dependent Claim
33 words
The apparatus of claim 22 wherein the packet processor is operative to identify new destination hosts associated with data flows and store the computer network address of the destination host in a database.
Claim 28
Dependent Claim
26 words
The apparatus of claim 24 wherein the probe module stores network devices having compatible transformation tunnel capabilities in the database in association with corresponding destination hosts.
Claim 29
Dependent Claim
56 words
The apparatus of claim 22 further comprising a traffic class engine operative to classify data flows traversing the packet processor into one of a plurality of traffic types; wherein traffic types associated with data flows are operative to condition the operation of the probe module with respect to the destination hosts associated with such data flows.
Claim 30
Dependent Claim
52 words
The apparatus of claim 22 further comprising a traffic class engine operative to classify data flows traversing the packet processor into one of a plurality of traffic types; wherein the traffic types associated with the data flows are operative to condition the channeling of such data flows to the transformation tunnel mechanism.
Claim 31
Dependent Claim
34 words
The apparatus of claim 27 wherein traffic types associated with data flows are further operative to condition the operation of the probe module with respect to the destination hosts associated with such data flows.
Claim 32
Independent Claim
281 words
A system allowing for dynamic detection of network devices that include compatible transformation tunnel capabilities, the network devices located along a communications path between a first host node and a second host node, comprising a tunnel probing device operably connected to a computer network; wherein the tunnel probing device comprises: a packet processor operative to monitor data flows traversing communication paths associated with the computer network to respective destination hosts; a transformation tunnel mechanism including transformation tunnel capabilities operative to transform data flows from a first state to a second state; wherein the transformation tunnel mechanism is further operative to establish a tunnel with a network device having compatible transformation tunnel capabilities located in a communications path associated with the computer network; a probe module operative to probe for network devices along communications paths to destination hosts that include compatible transformation tunnel capabilities in response to data flows detected by the packet processor, wherein the probe module is further operative to obtain the network address of a network device having compatible transformation tunnel capabilities; wherein the probe module is operative to associate destination hosts with respective network devices along communication paths thereto having compatible transformation tunnel capabilities; wherein the packet processor is further operative to channel data flows to the transformation tunnel mechanism, wherein the channeled data flows are bound for destination hosts associated with network devices identified by the probe module; and, at least one network device operably connected to the computer network, wherein the network device comprises a transformation tunnel mechanism including at least one transformation tunnel capability; wherein the network device is operative to communicate transformation tunnel capabilities to the tunnel probing device in response to probe requests.
Claim 33
Independent Claim
281 words
A system allowing for dynamic detection of network devices that include compatible transformation tunnel capabilities, the network devices located along a communications path between a first host node and a second host node, comprising a tunnel probing device operably connected to a computer network; wherein the tunnel probing device comprises: a packet processor operative to monitor data flows traversing communication paths associated with the computer network to respective destination hosts; a transformation tunnel mechanism including transformation tunnel capabilities operative to transform data flows from a first state to a second state; wherein the transformation tunnel mechanism is further operative to establish a tunnel with a network device having compatible transformation tunnel capabilities located in a communications path associated with the computer network; a probe module operative to probe for network devices along communications paths to destination hosts that include compatible transformation tunnel capabilities in response to data flows detected by the packet processor, wherein the probe module is further operative to obtain the network address of a network device having compatible transformation tunnel capabilities; wherein the probe module is operative to associate destination hosts with respective network devices along communication paths thereto having compatible transformation tunnel capabilities; wherein the packet processor is further operative to channel data flows to the transformation tunnel mechanism, wherein the channeled data flows are bound for destination hosts associated with network devices identified by the probe module; and, at least one network device operably connected to the computer network, wherein the network device comprises a transformation tunnel mechanism including at least one transformation tunnel capability; wherein the network device is operative to communicate transformation tunnel capabilities to the tunnel probing device in response to probe requests.
References Cited (Backward Citations)
US6795917B1
Cited
US6058421A
Cited
US6701437B1
Cited
US6754831B2
Cited
US6650620B1
Cited
US6804776B1
Cited
US6366563B1
Cited
US6799220B1
Cited
US6829709B1
Cited
US6708218B1
Cited
US6816912B1
Cited
US6765881B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-03-13 | 2009-09-12 | 2010-03-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-03-13 | 2013-09-12 | 2014-03-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-03-13 | 2017-09-12 | 2018-03-14 | $7700.00 | Window Closed / Lapsed |