DATA TRANSPORT USING GEOGRAPHICAL LOCATION

Abstract

A public network links a plurality of nodes, each associated with at least one network address. A transport network connects a plurality of routers, each of which is also connected to the public network. A database holds geographical location information associated with respective network addresses on the public network. The database is used to determine which of the routers is closest to geographical locations associated with the network addresses. Information is stored that identifies these closest routers. The information is suitable for use in a routing protocol for routing data packets through the transport network to a destination outside the transport network.

Claims

1. A method of operating a data transport system, wherein the data transport system comprises: a private transport network comprising a plurality of routers, wherein each router of the plurality of routers has a connection to the private transport network and also has a connection to the Internet; and a route server, connected to the private transport network, the method comprising: the route server accessing a database comprising geographical location information associated with respective IP prefixes on the Internet, to determine respective routers of said plurality of routers that are closest, according to a predetermined geographical proximity metric, to respective geographical locations associated with respective IP prefixes on the Internet outside the private transport network; and the route server configuring the private transport network for routing data packets, addressed to destinations outside the private transport network, through the private transport network, so that each data packet exits the private transport network at a respective router of said plurality of routers that is closest, according to the predetermined geographical proximity metric, to a respective geographical location associated with an IP prefix of the respective destination to which the data packet is addressed.

2. The method of claim 1, further comprising routing data packets, addressed to destinations outside the private transport network, through the private transport network to respective routers, of said plurality of routers, that are closest to the geographical locations associated with IP prefixes of the respective destinations outside the transport network to which the data packets are addressed.

3. The method of claim 1, comprising the route server determining respective routers of said plurality of routers that are closest, according to a predetermined geographical proximity metric, to respective geographical locations associated with every respective IP prefix in a global Border Gateway Protocol (BGP) routing table.

4. The method of claim 1, wherein the private transport network connecting the plurality of routers is configured to provide a quality of service guarantee for data on the private transport network.

5. The method of claim 1, further comprising using authentication to control access to the private transport network.

6. The method of claim 1, wherein the private transport network is an autonomous system (AS).

7. The method of claim 1, wherein the predetermined geographical proximity metric is straight-line distance or orthodromic distance.

8. A data transport system comprising: a private transport network comprising a plurality of routers, wherein each router of the plurality of routers has a connection to the private transport network and also has a connection to the Internet; and a route server, connected to the private transport network, wherein: the route server is configured to access a database comprising geographical location information associated with respective IP prefixes on the Internet, and to use the database to determine respective routers of said plurality of routers that are closest, according to a predetermined geographical proximity metric, to respective geographical locations associated with respective IP prefixes on the Internet outside the private transport network; and the route server is configured to configure the private transport network for routing data packets, addressed to destinations outside the private transport network, through the private transport network, so that each data packet exits the private transport network at a respective router of said plurality of routers that is closest, according to the predetermined geographical proximity metric, to a respective geographical location associated with an IP prefix of the respective destination to which the data packet is addressed.

9. The data transport system of claim 8, wherein the private transport network is configured to provide a quality of service guarantee for data on the private transport network.

10. The data transport system of claim 8, wherein the predetermined geographical proximity metric is straight-line or orthodromic distance.

11. The data transport system of claim 8, wherein the route server is configured to determine respective routers of said plurality of routers that are closest, according to a predetermined geographical proximity metric, to respective geographical locations associated with every respective IP prefix in a global Border Gateway Protocol (BGP) routing table.

12. The data transport system of claim 8, wherein each router of the plurality of routers is configured to advertise a common IP address on the Internet.

13. The data transport system of claim 8, wherein the private transport network is configured to use authentication to control access to the private transport network.

14. The data transport system of claim 8, wherein the private transport network is an autonomous system (AS).

15. A route server for use in a private transport network which comprises a plurality of routers, wherein each router of the plurality of routers has a connection to the private transport network and also has a connection to the Internet, the route server being configured: to access a database comprising geographical location information associated with respective IP prefixes on the Internet, and to use the database to determine respective routers of said plurality of routers that are closest, according to a predetermined geographical proximity metric, to respective geographical locations associated with respective IP prefixes on the Internet outside the private transport network; and to configure the private transport network for routing data packets, addressed to destinations outside the private transport network, through the private transport network, so that each data packet exits the private transport network at a respective router of said plurality of routers that is closest, according to the predetermined geographical proximity metric, to a respective geographical location associated with an IP prefix of the respective destination to which the data packet is addressed.

16. The route server of claim 15, wherein the predetermined geographical proximity metric is straight-line distance or orthodromic distance.

17. The route server of claim 15, wherein the route server is configured to determine respective routers of said plurality of routers that are closest, according to a predetermined geographical proximity metric, to respective geographical locations associated with every respective IP prefix in a global Border Gateway Protocol (BGP) routing table.

Description

[0071] Certain preferred embodiments of the invention will now be described, by way of example only, with reference to the accompanying drawings, in which:

[0072] FIG. 1 is a schematic diagram showing data flow through a network system embodying the invention; and

[0073] FIG. 2 is schematic diagram of the system illustrating the connections between significant components.

[0074] FIG. 1 shows a first ISP network 10 and a second ISP network 11, each of which is an autonomous system (AS) on the Internet. Each comprises a number of internal routers 2, which connect to other routers 2, 3 within the AS, as well as a number of external routers 1, which can connect to routers 1 on other networks.

[0075] A first customer 21 connects to the first ISP via a gateway 3a on the first ISP network 10. A second customer 20 connects to the second ISP via a gateway 3b on the second ISP network 11.

[0076] Also shown is a transport network 12 (a further AS) which has a number of internal routers 2 and external routers 1. The transport network 12 is peered with the first ISP network 10 and with the second ISP network 11 at multiple, geographically distanced points, via links between respective external routers 1 on each network. Of course, the ISP 10, 11 and the transport network 12 will typically have many other connections to other networks and users, which are not shown here for the sake of simplicity.

[0077] The bi-directional flow of data between the first customer 21 and the second customer 20 is represented by two arrows. Data from the first customer 21 reaches the first ISP network 10 at the gateway 3a, from where it is routed via the shortest path through the first ISP network 10 to the transport network 12. This illustrates so-called hot potato routing, whereby the first ISP network 10 tries to get rid of the data onto the transport network 10 as soon as possible.

[0078] By contrast, it is desirable for the dedicated transport network 12 to hold onto the data for as long as possible, while sending it towards its ultimate destination with the second customer 20. This is because one or other party is typically paying for access to the transport network 12 in order to benefit from quality of service guarantees for data moving within the transport network 12; e.g. to give improved video-conferencing performance.

[0079] The routers 1, 2 within the transport network 12 therefore try to route the data to the external router 1 which is geographically closest to the second customer 20, or to a gateway 3b or router 1 on the second customer's ISP network 11, if the second customer's location is not known directly (i.e. if the second customer 20 does not have its own external BGP router, but instead uses an IP address advertised by its ISP). How they do this is explained in more detail below.

[0080] Data travelling in the opposite direction, from the second customer 20 to the first customer 21, is here shown as following the same path. This need not necessarily be the case, because the routing decisions are independently made for the two directions, at least until the data enters the transport network 12. However, in this example, the hot potato routing implemented by the second ISP network 11 causes data received from the second customer 20 to find the same nearest peering point between the second ISP network 11 and the transport network.

[0081] FIG. 2 shows more detail of the transport network 12 in particular.

[0082] The transport network 12 includes an enhanced route server cluster 100, which comprises two geographically distant enhanced route servers 105. These may be on different continents (e.g. one in Europe and one in America). They speak iBGP 150 to all external or border routers 1 in the transport network 12.

[0083] The border routers 1 speak eBGP 151 to external peers 4, which allows them to learn external routes to destinations outside the transport network 12.

[0084] The enhanced route server cluster 100 provides a configuration interface 107 for setting up manual routes and for system management. This may be an HTML interface served over HTTP, for example.

[0085] The enhanced route server cluster 100 has a geoIP module 132 which communicates 135 with a geographical-information database 130 using HTTP or another query-response protocol. The geoIP module 132 configures the border routers 1 to use the geographically closest border router 1 as an exit from the transport network 12 for each IP address prefix queried with the geographical-information database 130. Geographical proximity is determined by calculating the physical distance between each border router 1 and the location associated with the prefix in the database.

[0086] Each of the border routers 1 on the transport network 12 can have an active measurement agent 140 which can determine delay and quality information for particular destinations or routes. To avoid an unacceptably high volume of active measurement probes, each active measurement agent 140 is set up using a control protocol 145. By controlling the active measurement agents 140 from a central location, each agent can be used only when needed. Alternatively, it is possible to adjust the frequency at which each location is probed to reduce the load.

[0087] The same control protocol 145 or a different protocol such as a file-transfer method is used to send back the measurement data to an active-measurement module 142 within the enhanced route server cluster 100. These measurements can be used to override the routes determined using the geographical-information database where a quicker or more reliable route is found. A manual configuration of a preferred route via the configuration interface 107 will typically override both the geographically-determined and the active-measurement-based routes.