SVC/SPVC with L3 IP forwarding

FIELD OF THE INVENTION

P-0001[0001] This invention relates to digital communications utilizing multi-service switching architectures and more particularly to systems and methods of carrying layer-3 IP traffic over SVCs or SPVCs and to setting up these connections using ATM signaling protocols.

BACKGROUND

P-0002[0002] Prior art switching architectures in digital communications networks typically employ data link (layer-2) services. ATM packet switching technology uses virtual connections for completing end to end communications through the ATM network. Virtual connection types include permanent virtual connections (PVC), switched virtual connection (SVC) or soft permanent virtual connection (SPVC). SVCs transport packets through the network and each packet contains routing and addressing information. These packets pass through the network sharing certain paths with packets from other messages. Permanent virtual circuits are ones in which terminals are permanently associated via a virtual circuit. An SPVC employs PVC type connections from the edge of the network to end users and SVC type switching within the network.

P-0003[0003]FIG. 1 shows an SPVC <b>12</b> that allows user traffic to flow between two ATM switches <b>14</b> and <b>16</b> through an ATM network <b>17</b>, according to the prior art. The SPVC <b>12</b> has two endpoints <b>18</b> and <b>20</b> (each shown as a black dot in the figure) at the edges of the network. Each SPVC endpoint terminates on a port that provides direct connectivity to the CPE from their respective ATM switches. From the source node's perspective, (switch <b>14</b>), the endpoint <b>18</b> is cross-connected <b>15</b> internally to the egress port <b>22</b> in which the SPVC <b>12</b> leaves the node. From the destination node's perspective (switch <b>16</b>), the endpoint <b>20</b> is cross-connected <b>19</b> internally to the ingress port <b>24</b> in which the SPVC <b>12</b> call entered the node. The remainder of the SPVC <b>12</b> is shown as a dashed line through the ATM network cloud <b>17</b>. SPVCs are setup between ATM switches using ATM signaling protocols such as the PNNI (private network-network interface) protocol.

P-0004[0004]FIG. 2 depicts an example DSL (digital subscriber line) application according to the prior art. In this example, an end user's computer <b>32</b> is connected via ATM switch <b>45</b>, an ATM network <b>34</b>, and associated equipment to three separate IP services. These separate services are network games provided by a game server <b>36</b>, video on demand provided through an application server <b>38</b>, and internet access provided through a broadband remote access server (BRAS) <b>40</b>. A dedicated SPVC connection (SPVC<b>1</b>, SPVC<b>2</b>, and SPVC<b>3</b>) exists for each of these services. Each SPVC connection has an endpoint at the ingress port of a, DSL access multiplexer (DSLAM) <b>42</b> and another endpoint at an IP interface of a far-end ATM switch <b>50</b>. In the far-end ATM switch <b>50</b>, each SPVC has an internal cross-connect that connects its associated IP interface to an ingress port <b>52</b> of the switch. The user's computer <b>32</b> is connected to the DSLAM <b>42</b> via a CPE modem <b>43</b>. For each SPVC, there is a PVC connection between the user's computer and an egress port on the CPE modem. Each corresponding SPVC and PVC pair share the same VPI/VCI (virtual path identifier/virtual circuit identifier) to make a connection between the CPE modem and the DSLAM.

P-0005[0005]FIG. 3 depicts a prior art SVC application that is substantially the same as that of FIG. 1, wherein a SPVC is used. The connection would originate from the CPE <b>70</b> connected to switch <b>72</b> and terminate on the ISP Server <b>74</b> connected to switch <b>76</b>. The SVC <b>78</b> is shown as a dotted line through ATM network <b>80</b>. Switches <b>72</b> and <b>76</b> have internal cross connects <b>73</b> and <b>77</b> respectively.

P-0006[0006] A problem with the prior art, particularly with regard to the example application shown in FIG. 2, is that it leads to a large number of PVC and SPVC connections. The PVC and SPVC resources have limitations; hence it is desirable to use these resources as efficiently as possible. In fact, experience has been that reaching PVC limitations in CPE modems has been a problem. Moreover, as the number of users and the services that they subscribe to grow to a very large number in such applications, the SPVC limitations in network nodes will become an issue. Furthermore, in the interest of setting up and maintaining connections, e.g. in response to network failures, it is desirable to minimize the total number of connections by using existing connections efficiently.

P-0007[0007] Another problem with the prior art as shown in FIG. 3 is that SVCs only provide connectivity to a single connection between CPE devices. If multiple services are required from different CPE equipment (possibly with different IP addresses) on the same node, then multiple SVCs are required from the source CPE, when a single SVC could suffice.

SUMMARY OF THE INVENTION

P-0008[0008] This invention describes a new approach to carry layer-3 traffic (e.g. IP traffic) over an ATM network cloud using an ATM signaling protocol such as the PNNI protocol and enhancing SVC or SPVC signaling messages to dynamically establish a virtual IP link through the ATM network. Other ATM signalling protocols include AINI, UNI and IISP.

P-0009[0009] In accordance with a first aspect of the present invention there is provided a method of establishing a connection in communication system, the system having a first end point with layer-3 forwarding capabilities in a first multi service network node, the method comprising the steps of:

P-0010[0010] a) establishing a second endpoint in the system, the second endpoint having a second multi service network node;

P-0011[0011] b) establishing a connection through any intervening network nodes between the first multi service network node and the second multi service network node;

P-0012[0012] whereby the first end point is assigned address information the address information being added to forwarding information in the first multi service network node.

BRIEF DESCPTION OF THE DRAWINGS

P-0013[0013] The invention will now be described in greater detail with reference to the attached drawings wherein;

P-0014[0014]FIG. 1 illustrates a prior art ATM network carrying SPVC connections;

P-0015[0015]FIG. 2 illustrates a prior art DSL service application;

P-0016[0016]FIG. 3 illustrates a prior art SVC application;

P-0017[0017]FIG. 4 illustrates a layer-3 SPVC application according to the present invention; and

P-0018[0018]FIG. 5 illustrates a layer-3 SPVC in a DSL application according to the present invention.

DETAILED DESCRIPTION OF THE INVENTION

P-0019[0019] The goal of the invention is to establish connectivity between the independent routing processes running on switches at the source and destination of a network such as to allow direct exchange of routing information between them and establish reachability between subnets associated therewith. Most importantly, the connectivity is to be provided across the underlying L2 ATM network and in a transparent manner such that by the time the connectivity is established, the switches would assume each other as a next-hop router, regardless of the number of intermediate ATM switches along the path of the L2 virtual connection.

P-0020[0020] The invention introduces some enhancements to the standard ATM SPVC/SVC signaling messages (hereby referred to as L3-SPVC signaling or L3-SVC as the case may be) such that a L3 IP routing process on a second multi-service switch can establish a peer relationship with another L3 IP routing process on a second multi-service switch and exchange routing information as well as allow flow, transparently, through an underlying Layer 2 virtual connection. To the routing processes on both switches, the endpoints of the virtual connection (hereby referred to as L3-SPVC endpoints) are treated like another IP interface (a virtual IP interface) through which IP flows can occur.

P-0021[0021] The ability to establish a peering relationships through an underlying ATM network creates a number of applicability scenarios for this invention. Some of them are:

P-0022[0022] 1. In a public context, to allow a subnet to connect to a public network providing public services, e.g., Internet access.

P-0023[0023] 2. In a private context, to allow a subnet to join a virtual private network (VPN) and enable it to communicate with a second subnet included in the VPN.

P-0024[0024] 3. In a semi-private context, to provide reachability between a subnet included in VPN and a second subnet included in a second VPN (i.e., an extranet).

P-0025[0025] As in normal IP routing contexts, establishment of peering relationship between the routing processes on the switches will require that they see the L3-SPVC endpoints as another IP interface configured with appropriate IP addresses such that each endpoint assumes the other is a next-hop interface. The routing processes on both switches would then exchange routing information through that (virtual IP) interface. To establish the connectivity required between these two virtual IP interfaces at both ends (through a L2 VC), a network management system can be used to configure either of the L3-SPVC endpoints to initiate the signaling process. The L3-SPVC signaling message will require certain extension (or addition) to the information elements (IE) carried in standard SPVC signaling messages. So, the required extensions to the standard SPVC messages and the way those messages are handled at both ends of the L3-SPVC connection represent key aspects of the present invention.

P-0026[0026] The additional IEs required in associated L3-SPVC signaling messages can include any combination of the following:

P-0027[0027] IP address of the virtual IP interface on the originating side

P-0028[0028] IP address of the virtual IP interface on the terminating side

P-0029[0029] L3-SPVC endpoint identifier on the originating node

P-0030[0030] L3-SPVC endpoint identifier on the terminating node

P-0031[0031] Routing process id on the originating node

P-0032[0032] Routing process id on the terminating node

P-0033[0033] Other statically configured IP address information

P-0034[0034] Other optional IEs that may be included in signaling messages exchanged during the setup of the L3-SPVC includes but not limited to:

P-0035[0035] VPN addresses

P-0036[0036] Credential information for authentication and authorization

P-0037[0037] Parameters for negotiating IP routing protocols and policies

P-0038[0038] Reachability information

P-0039[0039] Forwarding table identifiers

P-0040[0040] It should be noted that the specific implementation details of the L3-SPVC signaling process will determine what information is available to each multi-service switch from a management station <b>130</b> as shown in FIG. 4 and what combination of additional messages will need to be exchanged during the signaling process. For instance, a particular implementation scenario could pre-configure both endpoints of the L3-SPVC with their appropriate IP addresses and then have one end of the L3-SPVC endpoints initiate the signaling, including only the originating virtual IP interface's IP address and the destination virtual IP interface's IP address in the setup message. On the terminating node's side, establishment of the L3-SPVC would then require a mapping of the SPVC endpoint to the appropriate virtual IP interface, thus creating an end-to-end virtual IP link through the underlying VC for exchange of IP packets.

P-0041[0041] Any combination of the additional IEs suggested above are in addition to the standard IEs normally carried in SPVC signaling messages such as L2 resource characteristics for the connection such as service category (CBR, rtVBR, nrtVBR, UBR, or ABR), bandwidth, delay, jitter, cell loss ratio, etc.

P-0042[0042] It is also assumed that the implementation of the routing processes allows for configuration of routing policies such as security policies (e.g., access control lists) which determines which flow from which network should be mapped to a given L3-SPVC connection. An implicit feature normally supported in routing is the ability to be able to multiplex flows entering through different interfaces onto the same outgoing interface and the ability to also be able to de-multiplex such an aggregated flow from an incoming interface onto different outgoing interfaces. Treating the L3-SPVC endpoints as virtual IP interfaces fully supports such routing policies: <b>1-1 </b>mapping, 1-N mapping, N-1 mapping, and N-N mapping. In addition, L3-SPVC provides additional benefits such as guaranteed QoS, transparent automatic reroute capability with no impact on the forwarding table, and the ability to be able to modify, on the fly, resources allocated at the ATM layer.

P-0043[0043]FIG. 4 shows a new type of ATM connection in accordance with the present invention. The type of connection is hereinafter referred to as an L3-SPVC (or L3-SVC as the case may be). This type of connection makes use of the multi-service, specifically ATM/IP, capabilities of multi-service switching/routing platforms. The connection is distinguished from a conventional SPVC connection in that at least one of its endpoints is what is referred to herein as an L3-forwarding endpoint. Such an endpoint is characterized by its location, of being at an ingress port of the “destination” multi-service switch (or being at the egress port of the “sourcing” multi-service switch), by its having an assigned or signaled IP address or addresses, and by its use of L3 IP forwarding to route IP packets between its ingress port and IP interfaces at other egress ports of that switch. FIG. 4 shows an L3-SPVC connection <b>101</b> that connects two multi-service switches via an ATM network <b>114</b>. The connection in the figure has two L3-forwarding endpoints. In FIG. 4 multi-service switch <b>102</b> has SPVC endpoint <b>104</b> at the egress port <b>106</b> and IP interface <b>108</b> at ingress port <b>110</b>. In FIG. 4 reference numeral <b>105</b> represents the ability to forward IP packets across the multi-service switch fabric from IP interface <b>108</b> to endpoint <b>104</b> and vice-versa. In fact, there may be multiple such IP interfaces <b>108</b> that can forward packets through the multi-service switching fabric towards the L3 endpoint <b>104</b> and vice versa. Similarly multi-service switch <b>112</b> at the opposite side of ATM network <b>114</b> has SPVC endpoint <b>116</b> at the ingress port <b>118</b> and IP interface <b>120</b> at egress port <b>122</b>. Reference numeral <b>124</b> of FIG. 4 also represents the ability to forward IP packets across the multi service switch <b>112</b>. It is to be understood that in a further embodiment of the invention either switch <b>102</b> or switch <b>112</b> has the L3 IP forwarding feature and the other does not.

P-0044[0044]FIG. 5 depicts the same concept as depicted in FIG. 2 as an example application of a possible DSL service. In this case, however, a L3-SPVC connection is used instead. The L3-SPVC replaces the dedicated SPVC to each IP interface in the former example; thereby reducing the number of connections in the network and on the switch. The L3-SPVC is used to carry the combined traffic for the IP services and therefore the connection resources of the network and switch are used more efficiently.

P-0045[0045] As shown in FIG. 5 the L3-SPVC in a DSL application has multi-service switches <b>202</b> and <b>204</b> at opposite ends of ATM network <b>206</b>. In FIG. 5 only switch <b>204</b> is provided with L3 IP forwarding while it is to be understood that both switches can have this feature. Also FIG. 5 shows a L3-3PVC connection although the application could also have a L3 SVC connection. The L3 IP forwarding feature allows SPVC endpoint <b>208</b> to communicate independently with separate applications 210, 212, 214 via IP interfaces. At the user end, switch <b>202</b> is connected to multiple work stations via DSLAM <b>216</b> and CPE modem <b>218</b>. The several computers on a LAN are connected via the L3-SPVC to the IP services. The L3-SPVC setup request will therefore include the IP addresses of the computers, and the IP forwarding table at the far-end ATM switch will be updated with these addresses when the L3-SPVC connection is made.

P-0046[0046] The L3-SPVC connection can be established in two ways:

P-0047[0047] 1) by configuring the L3-SPVC endpoints on the destination and/or source switches with appropriate IP addressing information, or

P-0048[0048] 2) by setting up the L3-SPVC in response to a new type of connection request, an L3-SPVC setup request, which contains the IP addressing information of the user's computer or other devices. In the case that the IP address information is dynamically assigned, the L3-SPVC setup request could be initiated containing the dynamically configured information. If an L3-SPVC connection already exists, yet IP addressing information is altered, then this information could be signaled in a connection modify request to the destination node so that L3 forwarding information is modified without tearing down the connection.

P-0049[0049] The following summarize the different types of messages supported by L3-SPVC (SVC) as illustrated by this invention.

P-0050[0050] Setup—This message is sent during the initial setup of the L3-SPVC. This message type is also supported by the standard SPVC setup message except for the additional IEs required to configure this type of connection.

P-0051[0051] Connect—This message is used for notification of successful allocation for the L3-SPVC resources along the setup path. This is also supported by the standard SPVC message except for additional IEs if needed.

P-0052[0052] Reachability—This message is used to advertise reachability. This is a new signaling message as defined by this invention.

P-0053[0053] Inclusion—A reachability message indicating currently reachable networks. In addition, a newly added network (or interface) whose traffic is being aggregated onto an already existing L3-SPVC can necessitate sending a reachability message to include it in the forwarding table at the opposite end of the L3-SPVC.

P-0054[0054] Withdrawal—A reachability message indicating networks that are no longer reachable and that should be withdrawn from the forwarding table. A L3-SPVC can automatically be torn down if the associated forwarding table has no reachable network in it for a given period of time to conserve network resources.

P-0055[0055] This type of message could also be used to carry BGP, OSPF or ISIS routing information if desired.

P-0056[0056] Modify—This type of message is used to request for modification of resources already allocated for a given L3-SPVC. The modify message type can indicate increase or decrease depending on whether new users are being added or being withdrawn.

P-0057[0057] There are many other applications in which L3-SPVC and L3-SVC could be used, for example in connections between nodes in the core of a network, to provide dedicated IP tunnels within the ATM network. This concept is similar to MPLS LSPs (label switched paths) in networks that have MPLS implemented in the core.

P-0058[0058] In general, the invention provides a tool to allow a multi-service switch to provide L3 IP forwarding capabilities across L2 SPVC and SVC connections.

P-0059[0059] The invention provides a simpler way to transport IP packets across an ATM network.

P-0060[0060] The invention provides more efficient use of connection resources in the network and in CPE equipment such as DSL modems. This makes provisioning easier, improves scalability, and makes service applications less susceptible to connection resource constraints.

P-0061[0061] The invention provides the ability to alter L3 IP forwarding information in connections without requiring the connections to be torn down and re-established.

P-0062[0062] The invention provides a competitive alternative to other technologies that require QoS because of the inherent QOS features and abilities currently available using ATM connections in networks that exist today.

P-0063[0063] With a small change to current signaling specifications to handle L3-SVC and L3-SPVC signaling information, SVC and SPVC connections can be enhanced to provide a multi-service switch with the ability to forward IP packets over a VC including all the benefits of using SVCs or SPVCs. This manner provides excellent QOS for IP information flows. Since the QoS concerns associated with IP are currently receiving widespread attention, an alternative solution that solves these problems could have widespread interest and applicability.

P-0064[0064] Although specific embodiments of the invention have been described and illustrated it will be apparent to one skilled in the art that numerous changes can be made without departing from the basic concept of the invention. It is to be understood, however, that such changes will fall within the full scope of the invention as defined by the appended claims.