Network connection device
View Patent ↗A network connection device bridges a first network that uses a negotiated packet delivery scheduling scheme and a second network that uses an empirically determined packet delivery scheduling scheme. The network connection device translates a request to communicate over the first network into a request to communicate over the second network, thus bridging the two networks. The negotiated packet delivery scheduling scheme permits endpoints to negotiate scheduled delivery times for packets, while the empirically determined packet delivery scheme tests various time interval locations in a network to determine favorable time locations for transmission. The two protocols are bridged by finding compatible overlaps between time interval locations in the two networks. This can provide error-free delivery with low jitter among packets.
1. A method of transmitting data packets across a first network, comprising the steps of:
(1) receiving at a network intermediary device from an originating node on the first network a request to establish a connection with a destination node, the request comprising an attempt to initiate a negotiated packet delivery scheme for delivery of data packets;
(2) determining that the data packets are destined for a destination node that is accessible via a second network separated from the first network by one or more packet routing devices;
(3) using an empirically scheduled packet delivery mechanism to identify empirically determined time locations for delivering packets to the destination node;
(4) generating at the network intermediary device a negotiated packet delivery schedule for communication between the originating node and the destination node that is compatible with the empirically determined time locations; and
(5) transmitting the negotiated packet delivery schedule to the originating node.
2. The method of claim 1 , wherein the first network comprises a local area network, and wherein the second network comprises a wide-area network.
3. The method of claim 1 , wherein step (3) comprises the steps of:
(a) transmitting a plurality of test packets in different time interval locations over the second network;
(b) evaluating one or more of a packet latency rate, a jitter level, or a loss rate associated with the test packets; and
(c) selecting one or more time interval locations having a favorable packet latency rate, jitter level, or loss rate.
4. The method of claim 1 , wherein step (1) comprises the step of receiving a proposed transmission schedule from the originating node for the delivery of packets in the first network.
5. The method of claim 1 , wherein step (1) comprises the step of receiving a bandwidth request from the originating node for the delivery of packets in the first network.
6. The method of claim 1 , wherein step (3) is performed in a device external to the first network.
7. The method of claim 1 , further comprising the step of repeating steps (1) through (5) for a second originating node on a third network that is coupled to the second network.
8. The method of claim 1 , further comprising the step of establishing time phase synchronization of packets transmitted over the first and second networks.
9. The method of claim 8 , wherein the step of establishing time synchronization comprises the step of using a Global Positioning System (GPS) receiver.
10. A computer-readable medium comprising computer instructions which, when executed by a processor, perform the steps of:
(1) receiving at a network intermediary device from an originating node on a first network a request for a connection for delivering data packets to a destination node, the request comprising a request to initiate a negotiated packet delivery scheme;
(2) determining that the data packets are intended for a destination node located across a second network separated from the first network by one or more packet routing devices;
(3) using an empirically scheduled packet delivery mechanism to identify empirically determined time locations for delivering packets to the destination node;
(4) generating at the network intermediary device a negotiated packet delivery schedule for communication between the originating node and the destination node that is compatible with the empirically determined time locations; and
(5) transmitting the negotiated packet delivery schedule to the originating node.
11. The computer-readable medium of claim 10 , wherein the computer instructions perform the further steps of:
(a) transmitting a plurality of test packets in different time interval locations over the second network;
(b) evaluating one or more of a packet latency rate, a jitter level, or a loss rate associated with each different time interval location; and
(c) selecting one or more time interval locations having a favorable packet latency rate, jitter level, or loss rate.
12. The computer-readable medium of claim 10 , wherein step (1) comprises the step of receiving a proposed transmission schedule from the originating node for the delivery of packets in the first network.
13. The computer-readable medium of claim 10 , wherein step (1) comprises the step of receiving a bandwidth request from the originating node for the delivery of packets in the first network.
14. The computer-readable medium of claim 10 , wherein the computer instructions perform the further step of repeating steps (1) through (5) for a second originating node on a third network that is coupled to the second network.
15. The computer-readable medium of claim 10 , wherein the computer instructions perform the further step of establishing time phase synchronization with a device located on the second network, such that data packets transmitted over the second network can be synchronized relatively in time over the network.
16. A communication intermediary device comprising a memory and a processor, the device configured to perform the steps of:
(1) receiving at the communication intermediary device, from an originating node in a first network having one or more nodes configured to create connections by negotiating with each other to establish negotiated time interval locations during which packets will be transmitted, a request to establish a connection with a destination node that is accessible via a second network having one or more nodes configured to create connections by empirically determining time interval locations during which packets will be transmitted;
(2) in response to step (1), sending a plurality of packets across the second network and identifying therefrom one or more empirically determined time interval locations on the second network that are desirable for sending data packets;
(3) generating at the communication intermediary device a negotiated packet delivery schedule for communication between the originating node and the destination node that is compatible with the empirically determined time interval locations; and
(4) transmitting the negotiated packet delivery schedule to the originating node.
17. The communication intermediary device of claim 16 , wherein step (2) comprises simultaneously transmitting a plurality of packets over a plurality of candidate time interval locations.
18. The communication intermediary device of claim 16 , wherein step (2) comprises sequentially transmitting a plurality of packets over a plurality of candidate time interval locations.
19. The communication intermediary device of claim 16 , further comprising means for synchronizing time interval locations with a second device coupled to the second network.
20. The communication intermediary device of claim 19 , wherein the means for synchronizing comprises a Global Positioning System (GPS) receiver.
21. The communication intermediary device of claim 16 , wherein the processor and memory are located in a router configurable to route data packets in a network.
22. The communication intermediary device of claim 16 , wherein the processor and memory are located in a network aggregation device configurable to aggregate data from a plurality of network elements.
23. The method of claim 1 , wherein the request received from the originating node comprises a transmission map identifying one or more time interval locations selected by the originating node for transmitting the data packets to the destination node, and wherein the generated negotiated packet delivery schedule comprises an alternative transmission map based on the empirically determined time locations and based on the transmission map received from the originating node.
24. The communication intermediary device of claim 16 , wherein the request received from the originating node comprises a transmission map identifying one or more time interval locations selected by the originating node for transmitting the data packets to the destination node, and wherein the generated negotiated packet delivery schedule comprises an alternative transmission map based on the empirically determined time interval locations and based on the transmission map received from the originating node.
25. The method of claim 1 , wherein the first network and the second network are Internet Protocol (IP) or Ethernet packet-switched networks.
26. The communication intermediary device of claim 16 , wherein the first network and the second network are Internet Protocol (IP) or Ethernet packet-switched networks.
27. The method of claim 3 , wherein each of the plurality of test packets has a priority level that is lower than a priority level assigned to data packets that are to be transmitted between nodes on the second network.
28. The method of claim 3 , wherein the different time interval locations correspond to candidate times during which data packets may be transmitted between nodes on the second network.
29. The communication intermediary device of claim 16 , wherein the empirically determined time interval locations correspond to candidate times during which data packets may be transmitted between nodes on the second network.
30. The method of claim 8 , wherein the step of establishing time synchronization comprises the step of using a Code Division Multiple Access (CDMA) source.
31. The communication intermediary device of claim 19 , wherein the means for synchronizing comprises using a Code Division Multiple Access (CDMA) source.