CN1379939A - Private network access point router for interconnecting among internet route providers - Google Patents

Abstract

An improvement to the Private Network Access Point (PNAP) packet switched network described in U.S. Patent No. 6,009,081, where two customers (1, 2) connected to the same PNAP (20) will exchange traffic through the PNAP (20) without transiting over the backbones of the Internet (22). In addition, a multi-homed customer connected to the PNAP is provided with access to the PNAP optimized routing table so that the customer will also have the ability to know the best route for a particular destination. In this way, if a multi-homed customer connected to the PNAP is directly connected to a particular NSP to which a destination is also connected, the PNAP customer can use the PNAP information regarding the NSP to send the information to the destination through that commonly connected to NSP in the most direct fashion.

Description

Dedicated network access point router for interconnection between Internet routing providers

Cross References to Related Applications

This application claims priority to US Patent Application Serial No. 09/512,127, filed February 24,2000. This application is a continuation-in-part reapplication of common application serial number 09/375,255, filed August 16, 1999, which was incorporated herein by reference, and application serial number 09/375,255 was incorporated herein by reference Application No. 08/922,954, now a continuation of US Patent No. 6,009,081. Claim of priority to applications 09/512,127 and 09/375,255.

Background of the invention

field of invention

The present invention relates broadly to the routing of packets of information over a network associated with multiple traffic transport networks, and more particularly to improvements to the routing described by US Patent No. 6,009,081.

Description of background technology

The present invention is an improvement over the invention of improving routing described in US Patent 6,009,081 and is assigned to the assignee thereof. Additional background information can be found in the aforementioned patent documents, and can also be found in "Internet Routing Architectures" by Bassam Halabi, New Riders Press, 1997, which is incorporated herein by reference. references.

As stated in column 6, lines 62-66 of US Patent No. 6,009,081, a PNAP, or "Private Network Access Node," can be considered to be composed of two halves, one half connected to the user, and the other half connected to the NSP, the "network service supplier".

The Internet is a network of networks, and a PNAP contains an ASimilater that determines the interconnection matrix of the Internet. The ASimilater server resides in PNAP, collects and compares routing data received from various network service providers (NSP for short), and builds a database of how the Internet is connected to each other. The database shows how the various NSPs connected to PNAP are connected to each other and how they are connected to their customers. PNAP receives each NSP’s perspective view of the global routing table. While sorting, it also includes the same routes from multiple NSPs, collects the essence of each NSP’s observation of the global routing table, and strives to pass another PNAP user, otherwise Just one NSP connected to the PNAP indicates the best path for the traffic from the user to the destination.

Summary of the invention

According to one aspect of the present invention, if two users connected to the same PNAP wish to communicate with each other, the amount of information will be exchanged between the two users through the PNAP, and will not be transmitted on the backbone network of the NSP at all.

According to another aspect of the present invention, users connected to multi-homing/multi-hosting of PNAP will obtain the best version of PNAP on the global routing table, so that users can also have the ability to know the best route to a certain destination.

According to yet another aspect of the present invention, if the user of multi-homing/multi-host connected to PNAP is directly connected with a specific NSP, and its destination is also connected with this NSP, the PNAP user can, according to the information provided by PNAP, through Commonly connected NSPs transmit information to destinations.

According to another aspect of the present invention, traffic routing of multi-homed/multi-hosted users of multiple PNAPs and one or more commonly connected NSPs has certain rules.

Yet another aspect of the present invention is to provide traffic routing for users who are not heavily multihomed/multihosted, but are connected to several PNAPs.

Other objects and advantages of the present invention will be described in the following part of the specification, wherein the purpose of the detailed description is to fully illustrate the preferred embodiment of the present invention, not to set limitations thereto.

Brief description of the drawings

A more complete understanding of the invention may be obtained by reference to the following drawings for illustrative purposes only:

FIG. 1 is a schematic diagram showing PNAP of two users with multi-homing/multi-hosting according to an embodiment of the present invention.

Fig. 2 and Fig. 3 are flow charts showing a method of the present invention to enable two users of the same PNAP to exchange information through PNAP without transmission on the Internet.

FIG. 4 is a schematic diagram of multi-homed/multi-hosted users of one PNAP and multiple NSPs according to the present invention.

Detailed description of the invention

For the sake of clarity, a general introduction of the present invention will be made below by referring to the accompanying drawings more specifically in combination with the system configuration, installation, and operation methods shown in FIGS. 1 to 4 . It is to be understood that system configurations may vary and methods may vary in specific steps and procedures without departing from the basic inventive concepts set forth herein.

Referring first to FIG. 1, according to one embodiment of the present invention, both the first PNAP 20 and the second PNAP 20a are shown by a circle divided in half by a vertical dashed line 21. Although there are generally many users connected to PNAP 20 and 20a, as an example to simplify the discussion, only two users 1 and 2 are connected to the left half of PNAP 20 and 20a in the display. Also, although two PNAPs 20 and 20a are shown, there may be one or any number of PNAPs. Although users 1 and 2 are both shown as connecting to two PNAPs, users can connect to only one PNAP or any number of PNAPs. Note that because of this, these two users are considered "multihomed/multihosted" because they are connected to more than one PNAP. Additionally, both users 1 and 2 each have a second connection to the Internet 22 . This is also considered a "multihomed/multihosted" configuration. However, it is not difficult to understand that both user 1 and user 2 do not necessarily have to be multi-homed/multi-hosted to use the inventive features described here. Likewise, although only PNAP 20 is mentioned here for brevity, the discussion applies equally to PNAP 20a.

In the configuration shown, the right half of the PNAP 20 is connected to multiple NSPs such as A, B, C, D, ... N, which in turn constitute the Internet 22 to which Internet users such as destinations 3, 4 are also connected . Note that the information volume is not exchanged by PNAP 20 between NSP A-N, and the information volume exchange between NSP A-N is carried out on public or dedicated adjacent points (not shown in the figure).

The traffic routing of users 1 and 2 is generally from the left half to the right half through PNAP 20, and then PNAP 20 selects the path from users 1 and 2 to destinations 3 and 4.

According to U.S. Patent No. 6,009,081, it is not difficult to understand that PNAP 20 contains an ASimilater that determines how each user on the Internet 22 is connected to another user. Therefore, the term "ASimilater" is used as a synonym for the term "ASsimilator" in this patent. At the same time it is not difficult to understand that the Border Gateway Protocol version 4 (BGP4) used in the document includes the concept of a "global routing table", which lists each provider, including its users and its adjacent and adjacent users, All the routes that can be seen connecting everywhere. In short, the Asimilater server in PNAP 20 receives global routing table data from each of its NSP A-N "stacks", aggregates the data and builds a database of how the Internet 22 is interconnected. This database shows how all NSP A-Ns are connected together and how their users are connected. Once ASimilater builds this database, it uses the forward path and return path algorithms described in U.S. Patent No. 6,009,081 to determine which route is for users of NSP A, which is for users of NSP B, and so on until All NSPs. In effect, ASimilater is "deploying" this database. In summary:

1. ASimilater accepts the global routing table downloaded from each NSP A-N.

2. ASimilater compares the data of each NSP for the global routing table perspective

according to.

3. ASimilater builds a comprehensive overview of the interconnection matrix of the Internet 22

Ball routing table database.

4. ASimilater determines the routing of users of NSP A, and also determines all

User's and all other routes of NSP B-N. For clarity, note that each

An NSP also sends the routes of other NSPs to which it is connected.

The routing table inside the PNAP 20 also depicts multiple routes from User 1 to User 2 up to NSPA-N.

According to the present invention, if neither user 1 nor user 2 is multihomed/multihosted, and these users wish to connect to each other, the amount of information exchanged between these users will pass through PNAP instead of being transmitted on the backbone network of NSP A-N. In the case of user 1 sending information to user 2, the routing map inside PNAP 20 will list the direct connection from user 1 to user 2 through the left half of PNAP 20, with the best route through the dotted path 25. This means that communication between user 1 and user 2 connected to PNAP 20 will always use the dotted path 25 as the preferred path, unless a failure or defect makes this path unusable, in which case traffic between these users will pass through Internet exchange.

Thus, packets typically flow from User 1 to PNAP 20 and on to User 2 without passing through any of the NSPs A-N that make up the Internet 22. This is represented by the method flowcharts of FIGS. 2 and 3 . In FIG. 2 , the method starts at box 30 and continues to box 31 . This step causes routers inside the PNAP to list the direct route through the PNAP as one of the routes between two users connected to the PNAP. The next block 32 step is to set the preference of the direct path higher than any other route between the two users. The next step in block 33 is to cause the router protocol to choose direct routing as the best path between the two users. Finally, the last box 34 of Figure 2 is "END". Similarly in FIG. 3 , the method begins at block 36 . The first step in block 37 is to have the user router deliver the data packet from user 1 to user 2 via the PNAP connection. The next step in block 38 is to have the PNAP router deliver the data packet from user 1 to user 2 via the direct PNAP path, without going through the service provider's backbone network. Finally, the last block 40 of Figure 3 is "END".

This direct connection between user 1 and user 2 reduces the possibility of unacceptable path latency. For example, path latency can arise from the time delay between a device receiving a component and the component's delivery to the destination port, or from delays caused by accidents that cause components to take a more circuitous path.

Referring to the exchange of information between eg a user 1,2 and a destination 3,4, there is usually more than one route from a user 1,2 to a destination 3,4. Therefore, the routers within the PNAP are used to optimally transport the packet traffic over the Internet 22 . Based on PNAP's view of the best paths to all destinations, the router builds a routing map that summarizes the essence of the global routing table. They both advertise to and receive routing information from other routers. Routers also keep track of the neighbors that allow packets to reach their destination. A router that does not have a direct physical connection to the destination looks at its routing map and sends the packet to its neighbor, a router that is directly connected and closer to the destination. This process is repeated until the traffic reaches its destination.

In the multihomed/multihosted configuration shown in Figure 1, if user 1 wishes to send a packet to destination 3, it will consider connection 23 to the Internet 22 and connection 24 to PNAP 20. As part of the BGP4 protocol, User 1 automatically has full control over the outgoing routing of its traffic in this configuration. In this way, the user can set BGP4 as a local preference on the route to destination 3 received by its router, so that it prefers a specific connection. For example, if Destination 3 is connected to NSPD, user 1 can set preferred connection 24 in its router based on connection 24 being the best connection. Otherwise, the connection 23 to NSPD may be the preferred connection. However, in the event of failure or interruption of the preferred connection, other connections will be used according to various considerations.

In order for a user to be able to set preferences in his router so that it prefers a particular connection, the user needs routing information in order to know which path is best. Thus, in a multihomed/multihosted configuration with PNAP and another provider, the user can obtain ASimilater data via BGP it sends to PNAP. Doing so allows PNAP users to efficiently use their PNAP and their other NSP channels simultaneously. Without additional ASimilater data from the PNAP in the form of BGP traffic over the customer's BGP, they can only attempt to transfer traffic on the channel between the PNAP and the provider in a suboptimal manner. Also, the user would prefer to use its channel to NSPD to communicate with destinations connected to NSPD, and use PNAP (and its external connection to NSP A-N) for all other destinations. The refined best global routing table will be sent to PNAP users. In this example, the attribute called "community" in BGP4 will be used to identify the route of the NSP C user determined by the ASimilater and the PNAP NSP C user community. Since the user has complete control over the amount of outgoing traffic, the user can set local preferences on his router to identify a specific route as the preferred route among multiple sources. The higher the local preference, the more preferred the route will be. For example, depending on the return policy applied on routes received from the PNAP, any route identified with a community of PNAPs for NSPD may have a local preference set to 50, and every other route (not identified) to be set to 150. On the BGP obtained from NSPD, the user can set the local preference of all routes to the default value of 100. This enables users to prefer their routes, using the direct channel to NSPD for destinations on NSPD, and PNAP20 for other destinations, so that based on the ASimilater information about the user sent via PNAP BGP, It can effectively and optimally use the user's PNAP and NSP channels.

On the other hand, when the preferred connection is via PNAP 20 (i.e., when destination 3 is not a user of NSPD to which User 1 is also connected), the packet is transmitted from User 1 to the left half of PNAP 20 via connection 24, PNAP The PNAP routing infrastructure inside 20 will determine multiple paths to destination 3 . These different paths to the same destination are listed on the routing graph, along with parameters indicating the degree of preference each route has for the set of different paths. PNAP 20 selects the best path for traffic transmission to destination 3 by using the local optimization procedure of the routing selection process of the BGP4 protocol. The data packet leaves the right half of PNAP 20, passes through the selected one of NSP A-N, passes through the Internet 22 along the selected best path, and reaches destination 3.

Therefore, according to the present invention, two users connected to the same PNAP 20 regard the PNAP 20 as the best path, exchange information through the PNAP 20, and do not go out to the backbone network of the NSP A-N at all. Or, if a PNAP user is directly connected to a specific NSP to which the destination is also connected, the PNAP user can use the NSP connection to transmit traffic to the destination according to the ASimilater information received on the BGP adjacent to the PNAP.

For the situation of transmitting information from user 1 to user 2, the routing map inside PNAP 20 will list the direct connection from user 1 to user 2 through the left half of PNAP 20 via dotted line 25 as the best route. This means that communication between User 1 and User 2 connected to the PNAP 20 should always use the dotted path 25 as the preferred path, unless a failure or overflow prevents the use of this path.

So far we have described Diversity+ as "normal". When a PNAP user is multihomed/multihosted to several PNAPs and several NSPs, routing outbound traffic becomes more complicated. As additional background information, see the traffic symmetric routing scheme proposed in the invention described in US Patent No. 6,009,081. This method can make about 90% of the information flow into and out of our PNAP bypass the public NAP, which will be much more efficient than the current method on the Internet.

We use a routing technology called ASimilater to achieve this symmetry when optimizing traffic routing. Each PNAP has its own BGP AS and has a completely different routing view from other PNAPs that do not have a dedicated backbone connecting the PNAPs.

However, each PNAP is connected to the same structure of the NSP as all other PNAPs. The bandwidth level to a PNAP can be larger or smaller depending on the location, but the structure is the same. Knowing this, let us take the routing of PNAP-SFJ as an example for analysis.

First, assuming that each PNAP is connected to the same fabric of NSPs as all other PNAPs, in general it is straightforward to route traffic coming in from one NSP via channels to said NSP. All of these NSPs hold routes heard from their customers with higher local preference than those same routes learned from their neighbors. Routing outbound traffic on a heavily multihomed/multihosted network is much more difficult. Faced with such a diversity of connections, the question of how to route traffic in a tightly controlled manner is one of the most important factors for obtaining the highest performance.

Note that we do not view our connected NSPs as neighbors, but as fully connected users of each. This allows us to receive each NSP's view of the global routing table. ASimilater organizes all the data and builds the interconnection matrix of the entire Internet. Based on this information, ASimilater can choose the best route for the traffic from each PNAP.

Another function of ASimilater is to control the routing between PNAPs. Since we can use any NSPs connected to PNAPs to route the traffic between them, the connectivity between PNAPs is optimized. This allows us to choose the fastest NSP between any two PNAPs, thus allowing us to provide the best path between our users and the Internet.

In the case of Diversity+, we allow our users to view ASimilater data using BGP community attributes when they send BGP to PNAP 20. In other words, if a user is connected to a NSPC and a PNAP, we can provide our user with a route to all NSPCs and users of NSPCs identified as a particular community InterNAP community, here 6993:XXX.

This information enables our users to route traffic via NSPC connections to NSPC and NSPC users and other traffic via PNAP connections. In this way, users can enjoy the same performance gain of symmetric traffic routing as PNAP even through a channel not connected to PNAP 20.

Referring to Fig. 4 again, user 5 is connected to NSP A, connected to NSP B, and also connected to InterNAP (PNAP-SFJ). On this layout, we recommend the following configurations:

(a) The routes of NSP A users are connected via NSP A.

(b) The routes of NSP B users are connected via NSP B.

(c) All other connections via PNAP.

To do this, we identify the routes to users NSP A and NSP B with the following community:

NSP A: 6993: NSP A

NSP B: 6993: NSP B

For clarity, we generate a local preference table for use in our IBGP.

Table 1

NSP B NSP A PNAP

NSP B 80 45 75

NSP A 40 90 75

PNAP 40 45 150

The local preferred value to be selected is set to be half of the primary selection, because it is obvious that the adjacent routes can be learned by checking the BGP table. For example, in Table 1, all NSPA routes are assigned a local preference value of 90, and all other routes learned from NSPA are assigned a local preference value of 45. If you see a route in your IBGP marked as local preference 45, it means that it is a non-NSPA route advertised to users on BGP adjacent to NSPA.

The network effect of this local preference structure is to take the PNAP connection to the route with the highest local preference that we know is not NSP B or NSP A. The local preference to be selected is used when multiple routes are learned, so that the connection is > 1. Multihomed/Multihomed users of PNAP, NSP A, NSP B will use PNAP, and if this connection does not work, use NSP A, then NSP B. In the example above, NSP A and NSP B's multihomed/multihomed users use NSP A, then NSP B.

Which NSP the multi-homed/multi-hosted users of NSP A and NSP B use depends entirely on the user's judgment. This behavior can be easily modified by changing the primary and secondary local preference settings for NSP A and NSP B. example 1

Below is an example of implementing this method at NSP A. NSP A peer: neighbor xxx.xxx.xxx.xxx remote-asneighbor xxx.xxx.xxx.xxx send-communityneighbor xxx.xxx.xxx.xxx remote-as NSP Aneighbor xxx.xxx.xxx.xxx version 4neighbor xxx.xxx. xxx.xxx distribute-list 1 outneighbor xxx.xxx.xxx.xxx route-map NSP A-IN inneighbor xxx.xxx.xxx.xxx route-map NSP A-OUT outneighbor xxx.xxx.xxx.xxx filter-list 1 outspr -bgw-02#ip as-path access-list 1 permit^$ip as-path access-list 2 permit. ^* ip as-path access-list 10 deny ^NSP A_NSP B_. ^* ip as-path access-list 10 deny ^NSP A_XXXXX_. ^* route-map NSP A-OUT permit 10! only allow customer 5 IBGP sourced routesmatch as-path 1 route-map NSP A-IN permit 10! let's start by denying all routes we know are NSP B and PNAP-SEA! and attaching a medium primary local pref. match as-path 10set local-preference 90route-map NSP A-IN permit 20! Any other routes attach a medium fall thruth local pref match as-path 2set local-preference 45Internap Router: neighbor xxx.xxx.xxx.xxx remote-as XXXXXneighbor xxx.xxx.xxx.xxx send-communityneighbor xxx.xxx.xxx.xxx version 4neighbor xxx.xxx.xxx.xxx distribute-list 1 outneighbor xxx.xxx.xxx.xxx route-map PNAP-IN inneighbor xxx.xxx.xxx.xxx route-map PNAP-OUT outneighbor xxx.xxx.xxx.xxx filter -list 1 outip community-list 1 deny 6993: NSP A; deny NSP A routesip community-list 1 deny 6993: NSP B; deny NSP B routesip as-path access-list 1 permit^$ip as-path access-list 2 permit. ^* route-map PNAP-OUT permit 10! only allow customer 5 IBGP sourced routes! this is already being accomplished by the distribute-list! out but this routemap is where you can adjust your AS! prependings.match as-path 1route-map PNAP-IN permit 10! any routes that we know are not NSP B, or NSP A tag highest! primary local prefmatch community 1 set local-preference 150 route-map PNAP-IN permit 20! all else (NSP A, and NSP B routes) tag highestfall thruth! local pref! all else (NSP A, and NSP B routes) tag highest fallthrough! local prefmatch as-path 2set local-preference 75NSP B Router：neighbor 144.228.98.5 remote-as NSP Bneighbor 144.228.98.5 version 4neighbor 144.228.98.5 distribute-list 1 outneighbor 144.228.98.5 route-map NSP B-IN inneighbor 144.228.98.5 route -map NSP B-OUT outneighbor 144.228.98.5 filter-list 1 outip as-path access-list 1 permit^$ ip as-path access-list 2 permit. ^* ip as-path access-list 10 deny ^NSP B_XXXXX_. ^* ip as-path access-list 10 deny ^NSP B_NSP A_. ^* ip as-path access-list 10 deny ^NSP B_1664_. ^* route-map NSP B-OUT permit 10! only allow customer 5 IBGP sourced routes! this is already being accomplished by the distribute-list! out but this routemap is where you can adjust your AS! prependings.match as-path 1 route-map NSP B-IN permit 10! deny all NSP A, and PNAP routes and set a low! primary local prefmatch as-path 10 set local-preference 80! route-map NSP B-IN permit 20! All else tag with a lowest fall through local pref.match as-path 2set local-preference 40

There is another configuration that also requires special attention, that is, a multi-homed/multi-hosted PNAP user with general Diversity+ is connected to several PNAPs.

The general Diversity+ local preference structure solves the problem of multi-homed/multi-hosted-PNAP routing by generating a series of interlocking steps for selecting paths. In this default configuration, Diversity+ generally supports up to two PNAP transport connections and multiple other NSP transport connections.

The main selection level of each local preference value has a corresponding sub-selection value, which is used as a backup when the main selection cannot be used. The overall structure is shown below. Generic Diversity+ local preference structure (default)

          400 PNAP direct user high (primary connection)

                                                   

                                           

                                     

          200 primary election PNAP non-connection

                                                                 

                          The default local preferred value

                                                   

        80 vice-selection PNAP direct NSP backup

          70 primary selection PNAP non-connection backup

The application of the structure of 60 subselection PNAP non-connection backup is as follows:

For users with only one connection to a given PNAP, the route to that PNAP user is set to 400. When a user has only one single connection to multiple PNAPs, the value is still set to 400, and only the length of the AS path is used to distinguish the difference, which means that the direct connection from these users to PNAPs for the AS path will be shorter.

If a user has multiple connections to the same PNAP, the route for users connected to that PNAP via primary will be set to 400 and the route to those same users via secondary will be set to 350.

The routes belonging to NSPs and their users directly connected to the primary PNAP are set to 300, while the routes directly connected to the secondary PNAPs belonging to NSPs and their users are set to 250. This enables traffic to be transmitted via the primary PNAP if the primary PNAP has a given NSP in its border structure. If the secondary PNAP has an NSP in its border structure that is not shared with the primary PNAP, or if their common NSP fails at the primary, traffic will be routed to these destinations via the secondary.

For destinations inside the NSP that are not part of the primary PNAP border structure, the route is set to 200. A similar route from secondary PNAP is set to 150.

If an NSP connection at the primary PNAP is lost, the route to that NSP via the primary PNAP will be set to 200 instead of 300. If an NSP connection on the secondary PNAP is lost, the route to that NSP via the secondary PNAP will be set to 150 instead of 250.

The default value of 100 is generally not used for routing through a PNAP, but is assigned to the case where the user has a connection to another NSP in addition to the PNAP.

Values below 100 are used for user NSP routes learned from PNAP. Routes learned from the primary PNAP from the NSP to the user with a direct connection are set to 90. The same route learned from the secondary PNAP is set to 80. Both scenarios assume that PNAPs have NSPs in their boundary structures.

If the user has a connection to an NSP not found in the primary PNAP border structure, those routes learned from the primary PNAP to destinations within that NSP are set to 70. Those routes are set to 60 if this is the case for the secondary option PNAP. Deciding on primary and secondary elections

In a simple multiple PNAP scenario, where a user is connected to multiple PNAPs in a given city or region, the primary and secondary PNAPs can be determined based on the level of traffic within the PNAP, the structure of the provider, and other factors . However, when numerous PNAPs are not all geographically close, simple primary/secondary configurations will result in sub-optimal routing on both incoming and outgoing user networks.

In the case where a user is connected to multiple geographically dispersed PNAPs, the preferred configuration is to have multiple masters, one for each region. In this way, PNAP NSPs will use their IGP costs for incoming traffic, and users can similarly use their own IGP costs for outgoing traffic. Take care to advertise the prefix correctly in order to control the amount of traffic in the zone. Users with such decentralized PNAP connections should advertise both their collective network and more detailed area prefixes.

As an example, consider a customer that has sites in both LAX and NYC, connected by their own backbone, each site connected to a PNAP in their area. The user is assigned 192.168.0.0/16, 192.168.0.0/17 inside LAX, and 192.168.128.0/17 inside NYC. From LAX PNAP they advertise both 192.168.0.0/16 and 192.168.0.0/17, from NYC PNAP they advertise both 192.168.0.0/16 and 192.168.128.0/17. If users wish to avoid any traffic to and from external destinations traversing their backbone, they should advertise only the more specific prefixes (192.168. ).

This multiple candidate PNAP model can be extended to any number of regions, but within a single region, there must be only one candidate. Example 2 (configuration of multiple PNAP users)

In the following example, suppose the user is connected to two PNAPs, A and B. A is the main election, connected to NSPC and NSPD, B is the secondary election, connected to NSPC, NSPD and NSPE.

User-configured PNAP data:

PNAP A

Autonomous System Number: XXXXX

The next neighbor of boundary 1: 10.8.230.1

Internal/User Network: 10.8.0.0/16

                                          192.168.4.0/24(AS 12005)

                                        192.168.16.0/20(AS 5507)

NSP structure: NSP D(AS 1239)

NSP C(AS 701)

PNAP B

Autonomous System Number: 6993

Border 2 next neighbor: 172.18.24.33

Internal/User Network: 172.18.0.0/16

                                            172.20.4.0/22(AS 13461)

NSP structure: NSP D(AS 1239)

NSP C(AS 701)

NSP E (AS 3561) Example 3 (BGP route selected by the user) Customer-CPE>sho ip bgpBGP table version is 3063602, local router IDis 10.8.230.2Status codes: s suppressed, d damped, h history, ^* valid, > best , i-internalOrigin codes: i-IGP, e-EGP, ? -incompleteNetwork Next Hop Metric LocPrf Weight Path ^* ＞i9.2.0.0/16 10.8.230.1 0 300 0 XXXXX XXX i ^* 172.18.24.33 0 250 0 6993 XXX i ^* ＞i10.8.0.0/16 10.8.230.01 0 4 0 xxxxx I ^* 172.18.24.33 0 150 0 6993 1239 xxxxx I ^* 24.116.4.0/23 10.8.230.1 0 200 0 xxxxx 1239 3561 I ^* ＞ I 172.18.24.33 0 6993 3561 I ^* > I137.99.0.0.0.8. .230.1 0 200 0 xxxxx 1239 209 209 i ^* 172.18.24.33 0 150 0 6993 1239 209 I ^* 172.18.0.0 10.8.230.1 0 200 0 xxxxx xxx 6993 I ^* > I 172.18.24.33 0 400 0 6993 I ^* 172.20.4.0/ 22 10.8.230.1 0 200 0 xxxxx xxx 6993 13461 I ^* > i 172.18.24.33 0 400 0 6993 13461 I ^* > I192.168.0 10.8.230.1 0 400 0 xxxxx 12005 I ^* 172.24.33 0 150 0 6993939 XXXXXXXXXXXXXXXXXXXXXXXXXXXXX 12005 i ^* ＞i192.168.16.0/20 10.8.230.1 0 400 0 XXXXX 5507 i ^* 172.18.24.33 0 150 0 6993 1239 XXXXX 5507 Detailed BGP routing information for a specific prefix Customer-CPE＞sho ip8 bgp 10. routing table entry for 10.8.0.0/16, version 1304669 Paths: (2 available, best#2) 6993 1239 XXXXX172.18.24.33 from 172.18.24.33 (172.18.24.1) origin IGP, metric 0, localpref.Xext308X 150val, Xext308Xid, Xem .1 from 10.8.230.1(10.8.230.1) origin IGP, metric 0, localpref 400, valid, extemal, bestCustomer-CPE > sho ip bgp 137.99.0.0 BGP routing table entry for 137.99.0.0, version 1304669 Paths: (2 availale, #2) 6993 1239 209172.18.24.33from 172.18.24.33(172.18.24.1)origin IGP, metric 0, localpref 150, valid, external XXXXX 1239 20910.8.230.1premetric from 10.8.230.1(10.local1)orfigin 200, valid, external, best

Although the above description contains many specific contents, it should not be construed as a limitation of the scope of the present invention, but only as an illustration of some preferred embodiments of the present invention, and the scope of the present invention should be defined by the appended claims and their legal provisions Equivalence decision. Therefore, it is not difficult to understand that the scope of the present invention fully includes those embodiments apparent to those skilled in the art. And accordingly, the scope of the invention is limited only by the appended claims, and reference to an element in a claim does not mean "one and only one", but "one or more" unless expressly stated otherwise. All statements that are known to those skilled in the art to be structurally, chemically and functionally equivalent to the elements in the preferred embodiments described above are automatically incorporated by reference herein and are determined to be included in the claims of this application among. Moreover, it is not necessary for an apparatus or method to specify its role in every problem solved by the present invention, since it is included in the claims of the present application. In addition, none of the various elements, elements, or method steps described herein are published regardless of whether the element, element, or method step is explicitly recited in the application claims. None of the claims herein are to be construed by the provisions of the sixth paragraph of 35 U.S.C. 112 unless the element is stated using the phrase "means for."

Claims (82)

1. data packet network comprises:

A dedicated network access node (PNAP) has user side and service supplier parties;

Have at least first user to link to each other with the described user side of described PNAP with second user;

Have at least a service supplier to link to each other with the described service supplier side of described PNAP; And

The interconnected network system that can visit described service supplier and described first and second users;

Wherein, the amount of information between described first and second users transmits without described service supplier by described PNAP exchange.

2. network according to claim 1, wherein, PNAP route substructure in described PNAP contain one listed to the network the routing table of all routes on purpose, indicated the parameter that shows each bar routing optimization grade from one group of identical route of multiple source point simultaneously.

3. network according to claim 1, wherein, direct connection between the user side's that described PNAP route substructure has been listed at described PNAP described first and second users, and the described direct-connected preferred levels of described PNAP route substructure wherein is set to be higher than any other route between described first and second users.

4. network according to claim 1 wherein, has at least a described user and a while also to connect with the service supplier side that is connected of PNAP, and therefore described user is many hosts/many main frames.

5. network according to claim 4, wherein, for the user of described many hosts/many main frames provide list to the network the routing table of all routes on purpose, indicated simultaneously and represented the community attribute of a particular way by the preferred arrival ability that connects by the non-PNAP of user.

6. network according to claim 5, wherein, the user of described many hosts/many main frames can utilize the ASimiater data of receiving by BGP by the PNAP supply, and use described routing table to be one and the routing optimization value be set by the route that described user safeguarded, with amount of information by described user with deliver to a destination being connected of described service supplier by described service supplier service.

7. data packet network comprises:

A dedicated network access node (PNAP) has user side and service supplier parties;

Have at least first user to link to each other with the user side of this PNAP with second user;

A plurality of service suppliers link to each other with the described service supplier side of described PNAP; And

The interconnected network system that can visit described a plurality of service supplier and described first and second users;

Wherein, the PNAP route substructure in described PNAP contain one listed to the network the routing table of all routes on purpose, indicated the parameter that shows each bar routing optimization grade from one group of identical route of multiple source point simultaneously;

Wherein, the direct connection between the described user side's that listed at described PNAP of described PNAP route substructure described first and second users.

8. network according to claim 7, wherein, the described direct-connected preferred levels of described PNAP route substructure is set to be higher than any other route between described first and second users.

9. network according to claim 7, wherein, the amount of information between described first and second users exchanges by PNAP, transmits without described service supplier.

10. network according to claim 7 wherein, has at least the service supplier that a described user and a while also be connected with the service supplier side of PNAP to connect, and therefore described user is many hosts/many main frames.

11. network according to claim 10, wherein for the user of described many hosts/many main frames provide list to the network the described routing table of all routes on purpose, indicated simultaneously and represented the community attribute of a particular way by the preferred arrival ability that connects by the non-PNAP of user.

12. network according to claim 11, the user of wherein said many hosts/many main frames can utilize the ASimilater data of receiving by BGP by the PNAP supply, and use described routing table to be one and the route preferred value be set by the route that described user safeguarded, with amount of information by described user with deliver to a destination being connected of described service supplier by described service supplier service.

13. the method for an exchange message amount in a data packet network comprises:

A dedicated network access node (PNAP) is provided, has user side and service supplier parties;

User side at PNAP connects first user and second user at least;

At least connect a service supplier in the service supplier side of PNAP;

Form the interconnected network system that described service supplier and described first and second users can insert; And

Make the amount of information between described first and second users exchange, transmit without described service supplier by PNAP.

14. method according to claim 13, wherein, PNAP route substructure in described PNAP contain one listed to the network the routing table of all routes on purpose, indicated the parameter of expression each bar routing optimization grade from one group of identical route of multiple source point simultaneously.

15. method according to claim 13, wherein, described PNAP route substructure has been listed the direct connection between described first and second users within the described user side of described PNAP.

16. method according to claim 15, wherein, the described direct-connected preferred levels of described PNAP route substructure is set to be higher than any other route between described first and second users.

17. method according to claim 13 wherein, has at least the service supplier that a described user and a while also be connected with the service supplier side of PNAP to connect, therefore described user is many hosts/many main frames.

18. it is according to claim 17, also comprise simultaneously user to described many hosts/many main frames provide list to the network the routing table of all routes on purpose, indicated simultaneously and represented the community attribute of a particular way by the preferred arrival ability that connects by the non-PNAP of user.

19. it is according to claim 18, comprise also that simultaneously the user who allows described many hosts/many main frames utilizes the ASimiater data of receiving by BGP from the PNAP feedback, and use described routing table to be one and the route preferred value be set by the route that described user safeguarded, with amount of information by described user with deliver to a destination being connected of described service supplier by described service supplier service.

20. the method for an exchange message amount in a data packet network comprises:

A dedicated network access node (PNAP) is provided, has user side and service supplier parties;

User side at PNAP connects first user and second user at least;

At least connect a service supplier in the service supplier side of PNAP; And

Form the interconnected network system that described service supplier and described first and second users can insert;

Wherein, the PNAP route substructure in described PNAP contain one listed to the network the routing table of all routes on purpose, indicated the parameter of expression each bar routing optimization grade from one group of identical route of multiple source point simultaneously;

Wherein, described PNAP route substructure is listed the direct connection in described user one side of PNAP between described first and second users.

21. method according to claim 20 comprises also that simultaneously the amount of information that makes between described first and second users exchanges by PNAP, transmits without described service supplier.

22. method according to claim 20, the described direct-connected preferred levels of wherein said PNAP route substructure is set to be higher than any other route between described first and second users.

23. method according to claim 20 wherein has at least the service supplier that a described user and a while also be connected with the service supplier side of PNAP to connect, therefore described user is many hosts/many main frames.

24. method according to claim 23, also comprise simultaneously user to described many hosts/many main frames provide list to the network the described routing table of all routes on purpose, indicated simultaneously and represented the community attribute of a particular way by the preferred arrival ability that connects by the non-PNAP of user.

25. method according to claim 24, comprise also that simultaneously the user who allows described many hosts/many main frames utilizes the ASimiater data of receiving by BGP from the PNAP feedback, and use described routing table to be one and the routing optimization value be set by the route that described user safeguarded, with amount of information by described user with deliver to a destination being connected of described service supplier by described service supplier service.

26. a data packet network comprises:

A dedicated network access node (PNAP) has user side and service supplier parties;

Have at least a user to link to each other with the user side of this PNAP;

Have at least a service supplier to link to each other with the service supplier side of this PNAP;

The interconnected network system that can visit described service supplier and described user;

Wherein, the service supplier that described user and a while also are connected with the service supplier side of PNAP connects, and therefore described user is many hosts/many main frames;

Wherein, to the user of described many hosts/many main frames provide list to the network the routing table of all routes on purpose, indicated simultaneously and represented the community attribute of a particular way by the preferred arrival ability that connects by the non-PNAP of user; And

Wherein, the user of described many hosts/many main frames can utilize the ASimiater data of receiving by BGP from the PNAP feedback, and use described routing table to be one and the routing optimization value be set by the route that described user safeguarded, with amount of information by described user with deliver to a destination being connected of described service supplier by described service supplier service.

27. the method for an exchange message amount in a data packet network comprises: a dedicated network access node (PNAP) is provided, has user side and service supplier parties;

User side at PNAP connects a user at least;

At least connect a service supplier in the service supplier side of PNAP;

Formation can be visited described service supplier and described user's interconnected network system;

The service supplier that wherein said user and a while also are connected with the service supplier side of PNAP connects, and therefore described user is many hosts/many main frames;

To the user of described many hosts/many main frames provide list to the network the described routing table of all routes on purpose, indicated simultaneously and represented the community attribute of a particular way by the preferred arrival ability that connects by the non-PNAP of user; And

Allow the user of described many hosts/many main frames to utilize the ASimiater data of receiving by BGP by the PNAP supply, and use described routing table to be one and the route preferred value be set by the route that described user safeguarded, with amount of information by described user with deliver to a destination being connected of described service supplier by described service supplier service.

28. a PNAP system comprises:

A) a plurality of packet exchange route control devices;

B) dedicated network access node (PNAP) user who is connected with the first party of a described packet exchange route control device; And

C) Internet service provider that is connected of second party a plurality of and a described described packet exchange route control device, the packet that a described described packet exchange route control device makes described PNAP user send enters a described described packet exchange route control device from described first party, and be routed directly to one of selected described a plurality of Internet service providers, one of described selected described Internet service provider comprises that a PNAP user expectation carries out the destination network of communication, the feasible response data packet from destination network of described packet exchange route control device send back to original PNAP user through identical path from destination network, and therefore symmetrical route is provided.

29. PNAP according to claim 28 system, wherein, described a plurality of Internet service provider has local preferred the setting, make described Internet service provider select to be routed directly to a described described packet exchange route control device, make that the route of selecting for response data packet is exactly the identical return path of forward path with the packet of reception.

30. means of communication that adopt dedicated network access node (PNAP) system comprise:

A) make that being derived from dedicated network access node (PNAP) user's data bag enters one of a plurality of packet exchange route control devices;

B) the feasible packet route that enters is directly to a supplier of containing a required destination network;

C) make a response data packet select the road, return this PNAP user through identical path from destination network.

31. method according to claim 30 also comprises:

A) supplier's local preferred value is set, makes the direct route of Supplier Selection, get back to one of a plurality of packet exchange route control devices.

32. many packet exchange route control devices comprise:

A) be used to make and be derived from the device that a dedicated network access node (PNAP) user's data bag enters a described packet exchange route device at least;

B) be used for the packet that route enters, make its through device that contains the supplier of a required destination network; And

C) be used for response data packet of route, make it directly return this PNAP user's device through identical path from described destination network.

33. a plurality of packet exchange route device according to claim 32 also comprises:

D) be used to be provided with supplier's local preferred value, make the through route of Supplier Selection get back to the device of at least one described packet exchange route device.

34. one kind is used for the routing iinformation packet, make the method for its selected trip path symmetry on an overall network that comprises a plurality of amount of information transmission networks, described overall network comprises a plurality of public network access points (NAP) and a plurality of dedicated network access node (PNAP), described a plurality of amount of information transmission network comprises non-PNAP supplier and PNAP supplier, each described amount of information transmission network has relative autonomous system (AS) numbering, and described method comprises:

A) generate all PNAP supplier AS numbered list;

B) generating one adjoins with a plurality of public NAP but is not the AS numbered list that the described PNAP relevant AS of supplier numbers;

C), get all supplier AS and number the set of numbering, and deduct the AS numbering relevant with current supplier with the AS relevant with a plurality of public NAP for each supplier;

D) the current supplier's of refusal AS numbered list;

E) PNAP supplier's described local preferred value is set, makes the direct route of PNAP Supplier Selection to a plurality of PNAP; And

F) on the router relevant, use configuration file, make router use PNAP supplier configuration file in the AS numbering of receiving from each supplier with each PNAP supplier.

35. select the road for information packet for one, make the equipment of its selected trip path symmetry on an overall network that comprises a plurality of amount of information transmission networks, described overall network comprises a plurality of public network access points (NAP) and a plurality of dedicated network access node (PNAP), described a plurality of amount of information transmission network comprises non-PNAP supplier and PNAP supplier, each described amount of information transmission network has relative autonomous system (AS) numbering, and described equipment comprises:

A) means of all PNAP supplier AS numbered lists of generation;

B) generating one adjoins with a plurality of public NAP but is not the means of the described PNAP relevant AS of the supplier AS numbered list of numbering;

C) get all supplier AS and number the set of numbering, and deduct the means of the AS numbering relevant with current supplier with the AS relevant with a plurality of public NAP;

D) means of the current supplier's of refusal AS numbered list;

E) PNAP supplier's local preferred value is set, makes the means of PNAP Supplier Selection to the direct route of a plurality of PNAP;

F) method of application configuration file on the router relevant with each PNAP supplier; And

G) make router use the means of PNAP supplier configuration file in the AS numbering of receiving from each supplier.

36. one kind is used for the routing iinformation packet, make the method for its selected trip path symmetry on an overall network that comprises a plurality of amount of information transmission networks, described overall network comprises a plurality of public network access points (NAP) and a plurality of dedicated network access node (PNAP), described a plurality of amount of information transmission network is divided into two groups, first group comprises non-PNAP supplier, second group comprises PNAP supplier, each described amount of information transmission network has relative one or more autonomous system (AS) numbering, and described method comprises:

A) generate all PNAP supplier AS numbered list;

B) generating one adjoins with a plurality of public NAP but is not the AS numbered list that the described PNAP relevant AS of supplier numbers;

C), get all supplier AS and number the set of numbering, and deduct the AS numbering relevant with current supplier with the AS relevant with a plurality of public NAP for each supplier;

D) the current supplier's of refusal AS numbered list;

E) sign owns other AS numberings that " refusals " tabulation main separation preferred value relevant with supplier misfits;

F) sign owns the AS numbering that " refusals " tabulation pair relevant with supplier selects preferred value to misfit;

G) use the local preferred value of main separation, make a plurality of PNAP to PNAP supplier's the route of destination through this supplier's network;

H) use secondary anthology ground preferred value, make a plurality of PNAP to not with the route on PNAP supplier purpose of connecting ground PNAP supplier through a preliminary election;

I) change the AS path to the route of each PNAP supplier bulletin, make the supplier who does not directly connect PNAP use and send to the used identical preliminary election PNAP supplier of described supplier with a plurality of PNAP by a plurality of PNAP; And

J) PNAP supplier's local preferred value is set, makes the direct route of PNAP Supplier Selection to a plurality of PNAP;

K) on the router relevant, use configuration file, and make router use PNAP supplier configuration file in the route of receiving from each supplier with each PNAP supplier.

37. a dedicated network access node (PNAP) system comprises:

A) a plurality of packet exchange route control devices;

B) dedicated network access node (PNAP) user who is connected with the first party of a described packet exchange route control device;

C) the direct-connected PNAP of second party a plurality of and described a plurality of packet exchange route control devices Internet service provider; And

D) have at least a non-PNAP Internet service provider directly not link to each other with described a plurality of described packet exchange route control devices, the packet that described packet exchange route control device makes described special-purpose PNAP user send enters described packet exchange route control device from described first party, described packet exchange route control device is that the packet that mails to the destination within the network of described non-PNAP Internet service provider is selected route, to one of described a plurality of PNAP Internet service provider of selecting in advance, a route of carrying out the non-PNAP destination network of communication to special-purpose PNAP user expectation is contained in one of described described a plurality of PNAP Internet service provider of selecting in advance, therefore the route control device of packet switch simultaneously makes the PNAP user who send back to special use from the response data packet of destination through identical path from the destination provides symmetrical route.

38. according to the described PNAP of claim 37 system, wherein, described a plurality of PNAP Internet service provider has local preferred the setting, make described PNAP Internet service provider select to be routed directly to a described described packet exchange route control device, make that the route of selecting for response data packet is exactly the identical return path of forward path with the packet of reception.

39. a method that is used for communication that adopts dedicated network access node (PNAP) system comprises:

A) make that being derived from dedicated network access node (PNAP) user's data bag enters one of a plurality of packet exchange route control devices;

B) packet that mails to the destination within the network of a non-PNAP Internet service provider that makes that route enters, to one select in advance contain one to one of a plurality of PNAP Internet service provider of non-PNAP destination; And

C) the feasible PNAP user who send back to special use from the response data packet of destination through identical path from the destination.

40. the method according to described in the claim 39 also comprises:

D) the local preferred value of PNAP Internet service provider is set, makes PNAP Internet service provider select direct route, get back to the one of described of described a plurality of described packet exchange route control devices.

41. many packet exchange route control devices comprise:

A) be used to make and be derived from the device that a dedicated network access node (PNAP) user's data bag enters one of a plurality of described packet exchange route control devices;

B) be used for the packet of the destination within the network that route mails to a non-PNAP Internet service provider, make its to one select in advance contain a device to one of a plurality of PNAP Internet service provider of non-PNAP destination; And

C) be used to the device that makes one to return this PNAP user through identical path from the destination from the response data packet of destination.

42., also comprise according to the described a plurality of packet exchange route control devices of claim 41:

A) be used to be provided with the local preferred value of a plurality of PNAP Internet service provider, make PNAP Internet service provider select direct route to get back to the device of described a plurality of described packet exchange route devices.

43. equipment, comprise a plurality of dedicated network access nodes (PNAP), a supplier who links to each other with described a plurality of PNAP, described supplier has network, described network has the destination, described equipment disposition is within supplier's network, by being connected of supplier and a plurality of PNAP, makes route symmetry between destination and described a plurality of PNAP of packet.

44. one kind is used within a dedicated network access node (PNAP) supplier's network, through being connected of PNAP supplier and a plurality of PNAP, symmetry is selected the method for route between the destination, described method comprises: on the router relevant, use configuration file with PNAP supplier's network, and make router with this profileapplied on the route of receiving from each supplier.

45. equipment, comprise a plurality of dedicated network access nodes (PNAP), a PNAP supplier who links to each other with described a plurality of PNAP, a non-PNAP supplier who does not directly link to each other with described a plurality of PNAP, described supplier has network, and described non-PNAP supplier's network has the destination, and described equipment is within non-PNAP supplier's network, by being connected of a selected supplier and a plurality of PNAP, select to travel to and fro between the symmetrical route of destination.

46. one kind is used within a non-dedicated network access node (non-PNAP) supplier's network, through being connected of a selected PNAP supplier and a plurality of PNAP, symmetry is selected the method for route between the destination, described method comprises: on the router relevant, use configuration file with PNAP supplier's network, and make router with this profileapplied on the route of receiving from each supplier.

47. equipment, comprise a plurality of dedicated network access nodes (PNAP) and the first and second PNAP suppliers that link to each other with described a plurality of PNAP, described first and second suppliers have network, a described PNAP supplier's network has the destination, described equipment disposition is within a PNAP supplier network, under a PNAP and being connected of a plurality of PNAP obstructed situation,, select to travel to and fro between the symmetrical route of destination by being connected of the 2nd PNAP supplier and a plurality of PNAP.

48. method, be included within a dedicated network access node (PNAP) supplier's the network, under the PNAP of destination supplier and being connected of a plurality of PNAP obstructed situation, be connected the method for symmetry selection route between the destination through time good PNAP supplier and a plurality of PNAP.

49. a network topology comprises:

Two or more Internet service providers;

Two or more dedicated network access nodes (PNAP); And

One or more users,

Use described layout between user and supplier with the symmetrical manner exchange data packets.

50. a network topology comprises:

Two or more Internet service providers;

Two or more dedicated network access nodes (PNAP); And

One or more users,

Exclusively use this layout exchange data packets symmetrically between user and Internet service provider.

51. according to claims 50 described network topologies, wherein, service is the packet symmetry exchange that is used between private subscribers and the Network Provider.

52. a packet exchange route control appliance that is used for packet symmetry route comprises:

A) be used for device in the symmetrical route policy of a plurality of dedicated network access nodes (PNAP) decisions;

B) be used for generating and safeguarding the device of configuration of routers according to described route policy;

C) be used to make a PNAP supplier that preferred value is set, preferably connect the device that enters a plurality of PNAP through this locality; And

D) be used to make other suppliers preferably to enter the device of a plurality of PNAP according to described symmetrical route policy.

53. a packet exchange route control method that is used for packet symmetry route comprises:

A) in the symmetrical route policy of a plurality of dedicated network access nodes (PNAP) decision;

B) generate and safeguard configuration of routers according to described route policy;

C) make PNAP supplier that preferred value is set, preferably connection enters a plurality of PNAP through this locality; And

D) make other suppliers preferably enter a plurality of PNAP according to described symmetrical route policy.

54. a packet exchange route control appliance that is used for packet symmetry route comprises:

A) be used to determine be not connected or destination network at present can not be by its PNAP supplier arrival or the device of destination network LOCAL_PREF order of employed dedicated network access node (PNAP) supplier when being connected with a plurality of PNAP supplier with PNAP supplier when destination network;

B) be used to determine each PNAP supplier directly related autonomous system (AS), and in supplier AS database, store the device of these autonomous systems;

C) be used to determine the autonomous system of adjoining, and in a unusual AS database, store the device of these autonomous systems with a plurality of public NAP;

D) autonomous system (AS) numbering that is used to determine the user to offer other suppliers of equipment, and in supplier AS database, store the device of these autonomous systems;

E) be used for amount of information and the more device of new database of verification from a plurality of PNAP supplier to described PNAP suppliers;

F) be used for verification from described PNAP supplier to a plurality of PNAP supplier amount of information and generate the device of suitable announcement;

G) be used for the device of formation base router configuration file;

H) be used for adding the device of LOCAL_PREF configuration-direct, make from the packet of a plurality of PNAP the destination within the network that is positioned at this PNAP supplier that is connected to through described PNAP and a plurality of PNAP to described basic router configuration file;

I) be used for adding the device of LOCAL_PREF configuration-direct, make from the PNAP supplier of packet of a plurality of PNAP network to a destination within described PNAP supplier's network not through having best preferred preferred value to described basic router configuration file;

J) be used to determine to be added in the calculation element of the suitable AS_PATH increment on the route from a plurality of PNAP to each PNAP supplier, and in the prefabricated database of supplier's AS_PATH, store these increments;

K) be used to use the prefabricated database of described AS_PATH to increase the device of AS_PATH prefabri cation configuration instruction to described basic router configuration file;

L) be used to make other suppliers preferably to return the device of a plurality of PNAP through a preferred PNAP provider network;

M) be used for the device of using the router configuration file of described combination on each PNAP supplier's the router connecting;

N) be used to make each router to obtain the device of complete route from each supplier; And

O) be used to make each router on described complete route, to use the device of described configuration of routers.

55. a packet exchange route control method that is used for packet symmetry route comprises:

A) decision when destination network be not connected with PNAP supplier or destination network at present can not by it PNAP supplier arrival or destination network employed a plurality of dedicated network access nodes (PNAP) supplier's when being connected LOCAL_PREF with a plurality of PNAP supplier in proper order;

B) determine each PNAP supplier directly related autonomous system (AS), and in supplier AS database, store these autonomous systems;

C) the decision autonomous system of adjoining with a plurality of public NAP, and in a unusual AS database, store these autonomous systems;

D) the decision user offers other suppliers' of system autonomous system (AS) numbering, and stores each included step of these autonomous systems in supplier AS database;

E) amount of information and the more new database of verification from a plurality of PNAP supplier to described PNAP suppliers;

F) verification from described PNAP supplier to a plurality of PNAP supplier amount of information and generate suitable announcement;

G) formation base router configuration file;

H) add a plurality of LOCAL_PREF configuration-directs to described basic router configuration file, make from the described packet of a plurality of PNAP the destination within the network that is positioned at described PNAP supplier that is connected to through a PNAP and a plurality of PNAP;

I) add the LOCAL_PREF configuration-direct to described basic router configuration file, make from the PNAP supplier of described packet of a plurality of PNAP network to a destination within PNAP supplier's network not through having best preferred preferred value;

J) decision is added in the suitable AS_PATH increment on the route from a plurality of PNAP to each PNAP supplier, and stores these increments in the prefabricated database of supplier's AS_PATH;

K) use the prefabricated database of described AS_PATH to increase a plurality of AS_PATH prefabri cation configuration instructions to described basic router configuration file;

L) make other suppliers preferably return a plurality of PNAP through a preferred PNAP provider network;

M) router configuration file of the described combination of application on the router that connects each PNAP supplier;

N) make each router obtain complete route from each supplier; And

O) make each router on described complete route, use described configuration of routers.

56. equipment, comprise a plurality of dedicated network access nodes (PNAP), when destination network is not connected with PNAP supplier or destination network at present can not be by its PNAP supplier arrival or destination network when being connected with a plurality of PNAP supplier, determine employed PNAP supplier's LOCAL_PREF order, comprising:

A) be used to generate first group of (main separation) descending LOCAL_PREF value, there is a value in each PNAP supplier, makes that the highest LOCAL_PREF value is most preferred PNAP supplier's a device; And

B) be used to generate second group of (secondary choosing) LOCAL_PREF value, there is a value in each PNAP supplier, also with descending, makes the value of the highest LOCAL_PREF value in second group be lower than the device of first group minimum LOCAL_PREF value.

57. when destination network is not connected with PNAP supplier or destination network at present can not be by its PNAP supplier arrival or destination network when being connected with a plurality of PNAP supplier, be used to determine the method for employed PNAP supplier's LOCAL_PREF order, may further comprise the steps:

A) generate first group of (main separation) descending LOCAL_PREF value, there is a value in each PNAP supplier, and the highest feasible LOCAL_PREF value is most preferred PNAP supplier; And

B) generate second group of (secondary choosing) LOCAL_PREF value, there is a value in each PNAP supplier, equally with descending, makes the value of the highest LOCAL_PREF value in second group be lower than first group minimum LOCAL_PREF value.

58. an equipment is used for determining whether an autonomous system of a plurality of autonomous systems is directly relevant with each PNAP supplier, comprising:

A) a kind of direct-connected AS numbering that is used to use each supplier is that supplier's AS database is just adorned＜AS supplier〉device that data are right;

B) a kind of being used for to existing supplier AS database loading＜AS, supplier〉device that data are right;

C) a kind ofly be used to search for each AS and use whois mechanism, determine this AS whether still to continue corresponding device with the supplier of described AS;

D) a kind ofly be used for cancelling all and be decided to be no longer device with its corresponding AS of supplier from supplier's AS database;

E) a kind of device of a full routing table of the as_path attribute tabulation that is used to download and handle each bar route of collecting from each supplier;

F) a kind of calculation element is used to obtain described AS_PATH tabulation and with its decision and the corresponding additional AS numbering of each supplier, and in supplier AS database storage＜AS, supplier〉data are right;

G) calculation element, the corresponding AS numbering of other suppliers that is used to obtain described AS_PATH tabulation and is provided, and in supplier AS database storage＜AS, supplier with its decision and user〉data are right.

59. directly whether an autonomous system that is used for determining a plurality of autonomous systems the method relevant with each PNAP supplier, the step that described method comprises is:

A) using the direct-connected AS numbering of each supplier institute, is that supplier's AS database is just adorned＜AS, supplier〉data are right;

B) loading＜AS in existing supplier AS database, supplier〉data are right;

C) search for each AS and use whois mechanism, determine whether this AS is still corresponding with the supplier of this AS;

D) cancelling all from supplier's AS database has been decided to be no longer and the corresponding AS of its supplier;

E) download and processing are from a full routing table of the as_path attribute tabulation of each bar route of each supplier's collection;

F) be used to obtain described AS_PATH tabulation and with its decision and the corresponding additional AS numbering of each supplier, and in supplier AS database storage＜AS, supplier〉calculation element that data are right; And

G) the corresponding AS numbering of other suppliers that obtains described AS_PATH tabulation and provided, and in supplier AS database storage＜AS, supplier with its decision and user〉data are right.

60. an equipment is used to obtain a plurality of AS_PATH tabulations and numbers with its decision a plurality of additional AS numbering relevant with each PNAP supplier and a plurality of AS of being correlated with supplier that the user provides, comprising:

A) to each AS within AS_PATH, a kind of device that is used for moving to the right from the left side in path;

B) a kind ofly be used for determining whether it is an AS in path, if just in supplier AS database, search this AS, the supplier of this AS_PATH of decision bulletin and this supplier deposited in supplier's AS database and is used for after the device that adds;

C) a kind of device that is used to use whois to search the AS information of any follow-up AS numbering;

D) a kind of whether be used to determine this AS information corresponding with the identical supplier who announces this AS_PATH, if just in the AS database, increase this＜AS, supplier〉device that data are right;

E) a kind of device is used for when obtaining an AS, when its AS information does not correspond to the identical supplier of bulletin AS_PATH, stops described method;

F) a kind of device is used to determine the supplier whether described AS information provide corresponding to the user, if just increase this＜AS at the AS database, the supplier that the user provides〉data are right, and finish described method; And

G) a kind of device, the AS numbering that is used to those AS information not correspond to the identical supplier of this AS_PATH of bulletin or the supplier that the user provides increases a counting.

61. a method that is used to obtain a plurality of AS_PATH tabulations and numbers with its decision a plurality of additional AS numbering relevant with each PNAP supplier and a plurality of AS of being correlated with supplier that the user provides may further comprise the steps:

A), move to the right from the left side in path to each AS within AS_PATH;

B) determine that whether it is a AS in the path, if just in supplier AS database, search this AS, the supplier of this AS_PATH of decision bulletin and this supplier deposited in supplier's AS database and is used for after add;

C) use whois to search the AS information of any follow-up AS numbering;

D) decision whether described AS information corresponding with the identical supplier who announces this AS_PATH, if just in the AS database, increase this＜AS, supplier〉data are right;

E), when its AS information does not correspond to the identical supplier of bulletin AS_PATH, stop this method when obtaining an AS;

F) supplier that whether provides of the described AS information of decision,, the supplier that the user provides if just increase this＜AS at the AS database corresponding to the user〉data are right, and finish this method; And

G) the AS numbering that does not correspond to the bulletin identical supplier of this AS_PATH or the supplier that the user provides for those AS information increases a counting.

62. an equipment is used to obtain a plurality of AS_PATH tabulations and numbers with its decision a plurality of additional AS numbering relevant with each PNAP supplier and a plurality of AS of being correlated with supplier that the user provides, comprising:

A) a kind of AS of determining in the path of being used for searches the supplier of an AS with this AS_PATH of decision bulletin in supplier AS database, and deposits this supplier in supplier AS database and be used for additional in the future device;

B) for each AS within AS_PATH, a kind of device that is used for moving to the left side from the right in path;

C) a kind of device is used to use whois to search the AS information of any follow-up AS numbering;

D) a kind of device is used to determine that whether described AS information is corresponding to the identical supplier of this AS_PATH of bulletin, if just increase this in the AS database＜AS, supplier〉data are right;

E) a kind of device is used for stopping described method when arriving the AS_PATH terminal point;

F) a kind of device is used to determine the supplier whether described AS information provide corresponding to the user, if just increase this＜AS at the AS database, the supplier that the user provides〉data are right, and finish described method; And

G) a kind of device, the AS numbering that is used to those AS information not correspond to the identical supplier of this AS_PATH of bulletin or the supplier that the user provides increases a counting.

63. a method is used to obtain a plurality of AS_PATH tabulations and numbers with its decision a plurality of additional AS numbering relevant with each PNAP supplier and a plurality of AS of being correlated with supplier that the user provides, may further comprise the steps:

A) AS of decision in the path searches the supplier of AS with this AS_PATH of decision bulletin in supplier AS database, and deposits this supplier in supplier AS database and be used for additional in the future;

B), move to the left side from the right in path for each AS within AS_PATH;

C) use whois to search the AS information of any follow-up AS numbering;

D) decision whether described AS information corresponding to the identical supplier of this AS_PATH of bulletin, if just in the AS database, increase this＜AS, supplier data are right;

E) when arriving the AS_PATH terminal point, stop this method;

F) supplier that whether provides of the described AS information of decision,, the supplier that the user provides if just increase this＜AS at the AS database corresponding to the user〉data are right, and finish this method; And

G) the AS numbering that does not correspond to the bulletin identical supplier of this AS_PATH or the supplier that the user provides for those AS information increases a counting.

64. an equipment is used for determining whether an autonomous system of a plurality of autonomous systems adjoins with a plurality of public NAP, comprising:

A) decision counting is greater than the means of those AS numberings of 3; And

B) means of described AS numbering being added a unusual AS database.

65. a method is used for determining whether an autonomous system of a plurality of autonomous systems adjoins with a plurality of public NAP, may further comprise the steps:

A) those AS numberings greater than 3 are counted in decision; And

B) described AS numbering is added a unusual AS database.

66. an equipment is used for the amount of information of verification from a plurality of PNAP to a plurality of PNAP supplier, if verification not by new database more comprise:

A) a kind of device is located the route tracking server within each PNAP provider network;

B) a kind of device is used for the route tracking server operation route trace routine in each PNAP supplier, generates the sequential list of an autonomous system numbering for each PNAP supplier;

C) a kind of device is used for each tabulation, and whether the AS numbered list that decision is generated by the route trace routine has represented more than one PNAP supplier, and whether this supplier is the current connection that is moving with being connected of a plurality of PNAP;

D) a kind of device is used for getting back to PNAPAS (from right to left) from destination AS, first other PNAP supplier in the tabulation of location in AS tabulation search;

E) a kind of device is used to check unusual AS database, has or not just the AS of first the other PNAP supplier to (before the) tabulation on the left side, if having then remove, because it adds mistakenly; And

F) a kind of device exists and don't in unusual AS database, sends Email to the interested party to first other PNAP supplier's of (before the) tabulation on the left side AS if be used for just.

67. a method is used for the amount of information of verification from a plurality of PNAP to a plurality of PNAP supplier, if verification not by new database more may further comprise the steps:

A) locate route tracking server within each PNAP provider network;

B), generate the sequential list of an autonomous system numbering for each PNAP supplier at each PNAP supplier's route tracking server operation route trace routine;

C) to each tabulation, whether the AS numbered list that decision is generated by the route trace routine has represented more than one PNAP supplier, and whether this supplier is the current connection that is moving with being connected of a plurality of PNAP;

D) search in the AS tabulation is got back to PNAP AS (from right to left) from destination AS, first other PNAP supplier in the tabulation of location;

E) check unusual AS database, have or not just the AS of first the other PNAP supplier to (before the) tabulation on the left side, if having then remove, because it adds mistakenly; And

F) if the AS of first the other PNAP supplier just to (before the) tabulation on the left side exists and don't in unusual AS database, sends Email to the interested party.

68. an equipment is used for the amount of information of verification from a plurality of PNAP supplier to a plurality of PNAP, if verification not by generate suitable announcement, comprising:

A) a kind of device is used to locate the route tracking server within each PNAP provider network;

B) a kind of device is used to move the route tracking and gets back to a plurality of PNAP from each server, and moves this output result by a route trace routine by the modification of the sequential list generation of each PNAP supplier's autonomous system numbering;

Whether c) a kind of device is used for each tabulation, determine the AS numbered list to represent more than one PNAP supplier, and decision whether this supplier is the current connection that is moving with being connected of a plurality of PNAP; And

D) a kind of device is used to send the route abnormity notifying.

69. a method is used for the amount of information of verification from a plurality of PNAP supplier to a plurality of PNAP, if verification not by generate suitable notice, may further comprise the steps:

A) locate route tracking server within each PNAP provider network;

B) the operation route is followed the tracks of and is got back to a plurality of PNAP from each server, and moves this output result by a route trace routine by the modification of the sequential list generation of each PNAP supplier's autonomous system numbering;

C), whether determine the AS numbered list to represent more than one PNAP supplier, and whether this supplier is the current connection that is moving with being connected of a plurality of PNAP to each tabulation; And

D) send the route abnormity notifying.

70. an equipment is used to generate a plurality of PNAP supplier's basic router configuration file, comprising:

A) a kind of device is used to generate description PNAP supplier's the IP address and the instruction of autonomous system;

B) a kind of device is used for generating the instruction of describing bgp version (4);

C) a kind of device is used to generate the instruction that is described in from the employed fundamental mechanism of Route Distinguisher LOCAL_PREF value of PNAP supplier reception; And

D) a kind of device is used to generate and is described in the instruction that the additional autonomous system of the PNAP Route Distinguisher of delivering to PNAP supplier is numbered employed fundamental mechanism.

71. a method is used to generate a plurality of PNAP supplier's basic router configuration file, may further comprise the steps:

A) generate description PNAP supplier's the IP address and the instruction of autonomous system;

B) generate the instruction of describing bgp version (4);

C) generate the instruction that is described in from the employed fundamental mechanism of Route Distinguisher LOCAL_PREF value of PNAP supplier reception; And

D) generation is described in the instruction that the additional autonomous system of the PNAP Route Distinguisher of delivering to PNAP supplier is numbered employed fundamental mechanism.

72. an equipment is used for increasing the LOCAL_PREF configuration-direct in basic router configuration file, makes packet through the destination within a plurality of PNAP to PNAP provider networks of being connected of this supplier and a plurality of PNAP, and comprising:

A) a kind of device is used for decision for each PNAP supplier, generates an every other PNAP supplier's tabulation;

B) a kind of device is used for the numbering at the every other PNAP of a supplier's AS database search supplier's AS, and it is combined with all AS numberings that obtain in a unusual AS database;

C) a kind of device is used to generate a filter, and rejection contains the route of each described AS numbering, and allows to receive every other route;

D) a kind of device is used for giving the LOCAL_PREF value of permission route that obtains from each supplier's main separation LOCAL_PREF value list;

E) a kind of device is used to generate a filter, allows the route of all original refusals; And

F) a kind of device is used for giving LOCAL_PREF value of described permission route of selecting the LOCAL_PREF value list to obtain from each supplier's pair.

73. a method is used for increasing the LOCAL_PREF configuration-direct in basic router configuration file, makes packet through the destination within a plurality of PNAP to PNAP provider networks of being connected of this supplier and a plurality of PNAP, and may further comprise the steps:

A) decision generates an every other PNAP supplier's tabulation for each PNAP supplier;

B) in the every other PNAP of a supplier's AS database search supplier's AS numbering, and it is combined with all AS numberings that obtain in a unusual AS database;

C) generate a filter, rejection contains the route of each described AS numbering, and allows to receive every other route;

D) give the LOCAL_PREF value of permission route that from each supplier's main separation LOCAL_PREF value list, obtains;

E) generate a filter, allow the route of all original refusals; And

F) give from each supplier's pair and select the LOCAL_PREF value of permission route that obtains the LOCAL_PREF value list.

74. an equipment is used for increasing the LOCAL_PREF configuration-direct in basic router configuration file, make packet through most preferred PNAP supplier's network from a plurality of PNAP to destinations within the PNAP provider network not, comprising:

A) a kind of device is used for decision for each PNAP supplier, generates an every other PNAP supplier's tabulation;

B) a kind of device is used for the numbering at the every other PNAP of a supplier's AS database search supplier's AS, and it is combined with all AS numberings that obtain in a unusual AS database;

C) a kind of device is used to generate a filter, and rejection contains the route of each described AS numbering, and allows to receive every other route;

D) a kind of device is used for giving the LOCAL_PREF value of described permission route that obtains from each supplier's main separation LOCAL_PREF value list;

E) a kind of device is used to generate a filter, allows the route of all original refusals; And

F) a kind of device is used for giving LOCAL_PREF value of described permission route of selecting the LOCAL_PREF value list to obtain from each supplier's pair.

75. a method is used for increasing the LOCAL_PREF configuration-direct in basic router configuration file, make packet through most preferred PNAP supplier's network from a plurality of PNAP to destinations within the PNAP provider network not, may further comprise the steps:

A) decision is for each PNAP supplier, generate to generate an every other PNAP supplier's tabulation;

B) in the every other PNAP of a supplier's AS database search supplier's AS numbering, and it is combined with all AS numberings that obtain in a unusual AS database;

C) generate a filter, rejection contains the route of each described AS numbering, and allows to receive every other route;

D) give the LOCAL_PREF value of described permission route that from each supplier's main separation LOCAL_PREF value list, obtains;

E) generate a filter, allow the route of all original refusals; And

F) give from each supplier's pair and select the LOCAL_PREF value of permission route that obtains the LOCAL_PREF value list.

76. a method is used to determine the suitable AS_PATH increment that a plurality of PNAP are increased, and these increments is stored in supplier's the prefabricated database of AS_PATH on the route of PNAP supplier bulletin, may further comprise the steps:

A) read a sample PNAP route from a plurality of public NAP, and read the relevant AS_PATH of this route, the length of described AS_PATH is stored in supplier's the prefabricated database of AS_PATH from each PNAP supplier;

B) from the prefabricated database of AS_PATH, read each PNAP supplier's AS_PATH length (PAPL0);

C) from the prefabricated database of AS_PATH, read the PNAP supplier's of never relevant other of each its AS_PATH length value AS_PATH length (PAPL1) with PAPL0;

D) relatively PAPL0 and PAPL1 if PAPL0 more than or equal to PAPL1, then adds 1 with PAPL1, and should value deposit again and get back in the prefabricated database of AS_PATH;

E) continue more every other PNAP supplier (PAPL1); And

F) continue relatively all PNAP suppliers (PAPL0).

77. an instruction that increases the basic skills of AS_PATH prefabri cation configuration router configuration file may further comprise the steps:

A) from a prefabricated database of AS_PATH, read each PNAP supplier's AS_PATH length; And

B) generate a configuration of routers instruction, make the AS_PATH length of the route of announcing to each PNAP supplier increase the numerical value that reads the prefabricated database from AS_PATH.

78. a method is used to determine the suitable AS_PATH increment that a plurality of PNAP are increased, and these increments is stored in supplier's the prefabricated database of AS_PATH on the route of each PNAP supplier bulletin, may further comprise the steps:

A) read a sample PNAP route from a plurality of public NAP, and read the relevant AS_PATH of this route, the length of described AS_PATH is stored in supplier's the prefabricated database of AS_PATH from each PNAP supplier;

B) from the prefabricated database of AS_PATH, read the pairing AS_PATH length of each PNAP supplier (PAPL0);

C) from the prefabricated database of AS_PATH, read the PNAP supplier's of never relevant other of each its AS_PATH length value AS_PATH length (PAPL1) with PAPL0;

D) relatively PAPL0 and PAPL1 if PAPL0 more than or equal to PAPL1, then adds 1 with PAPL1, and should value deposit again and get back in the prefabricated database of AS_PATH;

E) continue more every other PNAP supplier (PAPL1); And

F) continue relatively all PNAP suppliers (PAPL0).

79. an equipment is used for increasing the instruction of AS_PATH prefabri cation configuration to basic router configuration file, comprising:

A) a kind of device is used for reading each PNAP supplier's AS_PATH length from a prefabricated database of AS_PATH; And

B) a kind of device is used to generate a configuration of routers instruction, makes the AS_PATH length of the route of announcing to each PNAP supplier increase the numerical value that reads the prefabricated database from AS_PATH.

80. a method is used for increasing the instruction of AS_PATH prefabri cation configuration to the base router configuration file, may further comprise the steps:

A) from a prefabricated database of AS_PATH, read each PNAP supplier's AS_PATH length; And

B) generate a configuration of routers instruction, make the AS_PATH length of the route of announcing to each PNAP supplier increase the numerical value that reads the prefabricated database from AS_PATH.

81. a data packet switch route control system comprises:

A) a plurality of PNAP that are used to generate routing configuration and have the PNAP route data packets;

B) Internet service provider that is connected with described a plurality of PNAP, described PNAP selects route through being connected with described a plurality of PNAP described between the destination within a PNAP user and the described Internet service provider for packet, and described route is symmetrical on round routed path.

82. a packet exchange route control method may further comprise the steps:

A) generate a plurality of PNAP to carry out routing configuration;

B) connect an Internet service provider to described a plurality of PNAP; And

C) select route through being connected with described PNAP described between the destination within a PNAP user and the described Internet service provider for packet, described route is symmetrical on round routed path.

Images