The present invention relates to the field of network communications. More specifically, the present invention relates to a method and apparatus for providing computer network access to PPP clients.
Computer networking capabilities of a home personal computer (PC) are typically provided by telephone companies (Telcos) or commercial Internet Service Providers (ISPs) who operate network access points along the information superhighway. It is through these network access points that the user is able to connect with public domains, such as the Internet, and private domains, such as an intra-company computer network of the user's employer.
In wholesale Internet access environment, the network access provider (NAP) and the network service provider (NSP) are not necessarily the same entity. Telcos and other wholesale ISPs are typical NAPs, who operate gateways (network access servers, access routers, or the like) in their points of presence (PoPs), and provide local loop access services to PCs. NSPs are typically the customers of NAPs, who are allowed to use the NAPs' gateways to provide their IP-based services, such as Internet access, network access, or voice over IP (VoIP) services to the PCs.
In the typical L2TP tunneling, a PC 1 of a PPP client starts a PPP session by dialing into a network access server (NAS) 2 located at the NAP's point of presence (PoP). The NAS 2 exchanges PPP messages with the client's PC 1 and communicates with a L2TP network server (LNS) 4 of an ISP or a private company. The LNS 4 is typically a home gateway (HGW) of the ISP or company's network. The communication between the NAS 2 and the LNS 4 is by way of L2TP requests and responses. When a L2TP tunnel 6 is set up, the NAS 2 forwards the PPP session over the L2TP tunnel 6 to the LNS 4. Data packets in the PPP session are encapsulated into L2TP frames that are destined for the IP address of the LNS 4.
The LNS 4 is a termination point of the L2TP tunnel 6. The LNS 4 accepts these L2TP frames, strips the L2TP encapsulation, and processes the incoming PPP frames for the appropriate interface. The PPP frames are processed and passed to higher layer protocols, i.e., the PPP session is terminated at the LNS 4. The PPP session termination requires and includes user authentication via a Remote Authentication Dial-In User Service (RADIUS) or other means. An authenticated PPP client then receives an IP address, a Domain Name System (DNS) address, and IP-based services that the client contracted. These are forwarded back to the client over the L2TP tunnel 6 through the NAS 2.
The L2TP passes protocol-level (or Data Link-level) packets through the virtual tunnel between the endpoints of a point-to-point connection, i.e., the client's PC 1 and the LNS 4. The L2TP is suitable for virtual private networking (VPN), in which users can dial into a NAP's network access server and join a private (typically corporate) network that is remote from the NAS's PoP. Since the L2TP does not examine the destination IP address (the IP address in the private network), L2TP tunneling supports multiple IP address handling that is required for VPN. The L2TP is also suitable when the NAP does not bundle Internet access to its services or does not want to manage IP.
However, as NAPs, especially Telcos, are facing increasing competitive pressure to lower pricing on their wholesale services, and ISPs are providing voice and video services over IP, Telcos are battling to enter IP-based service markets. The current PPP forwarding based on the tunneling technology, however, deprives the possibility for Telcos to offer IP-based services to their PPP clients, since the Telcos do not terminate PPP sessions and thus cannot touch IP frames.
On the other hand, the other service architecture, typically the PPP Terminated Aggregation (PTA), allows Telcos to provide IP-based services to their PPP clients. In the typical PTA, a NAP terminates PPP sessions from PCs and then forwards IP traffic to its destination via a PVC/ATM connection, as shown in
Furthermore, in a situation where a NAP offers both L2TP and PTA services, there still remains inconvenience for users to select the services in the PPP-based network access. In order to select another service from the NAS 2, such as connection to a HGW 8 of a different network, the PPP client must terminate the existing PPP session and establish a new PPP connection to the NAS 2, since The L2TP connects a PPP client only to a single destination LNS 4.
A method provides computer network access to PPP clients. The method includes (a) receiving a PPP session creation request from a client, the PPP session creation request including a control protocol frame encapsulated therein, (b) obtaining user domain information associated with the PPP session creation request, (c) setting up a Layer 2 tunnel according to a parameter contained in the control protocol frame, (d) creating an ingress PPP object associated with an incoming PPP session, a host object associated with the client, and an egress PPP object associated with the Layer 2 tunnel, (e) creating an egress IP object based upon obtained user domain information, the egress IP object associated with IP-based forwarding, (f) linking the ingress PPP object, the host object, and the egress PPP object, thereby forwarding data packets from a PPP session with the client over the Layer 2 tunnel, and (g) linking the host object and the egress IP object, thereby forwarding IP frames received from the client over a link other than the Layer 2 tunnel.
The accompanying drawings, which are incorporated into and constitute a part of this specification, illustrate one or more embodiments of the present invention and, together with the detailed description, serve to explain the principles and implementations of the invention.
In the drawings:
Embodiments of the present invention are described herein in the context of a method and system for providing network access to PPP clients. Those of ordinary skill in the art will realize that the following detailed description of the present invention is illustrative only and is not intended to be in any way limiting. Other embodiments of the present invention will readily suggest themselves to such skilled persons having the benefit of this disclosure. Reference will now be made in detail to implementations of the present invention as illustrated in the accompanying drawings. The same reference indicators will be used throughout the drawings and the following detailed description to refer to the same or like parts.
In the interest of clarity, not all of the routine features of the implementations described herein are shown and described. It will, of course, be appreciated that in the development of any such actual implementation, numerous implementation-specific decisions must be made in order to achieve the developer's specific goals, such as compliance with application- and business-related constraints, and that these specific goals will vary from one implementation to another and from one developer to another. Moreover, it will be appreciated that such a development effort might be complex and time-consuming, but would nevertheless be a routine undertaking of engineering for those of ordinary skill in the art having the benefit of this disclosure.
In accordance with the present invention, the components, process steps, and/or data structures may be implemented using various types of operating systems, computing platforms, computer programs, and/or general purpose machines. In addition, those of ordinary skill in the art will recognize that devices of a less general purpose nature, such as hardwired devices, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), or the like, may also be used without departing from the scope and spirit of the inventive concepts disclosed herein.
The LNS 7 is typically a home gateway (HGW) of a network of a NSP, for example, an ISP or a private company. Receiving the PPP session, the LNS 7 terminates the PPP session, i.e., extracts the IP frame, examines the IP address, and provides IP-based services to the PC. In order to provide authentication for the clients, the LNS 7 may include or be coupled with an Authentication, Authorization, and Accounting (AAA) server 9 using Remote Authentication Dial-In User Service (RADIUS), Terminal Access Concentrator Access Control Server PLUS (TACACS+), or the like. The LNS 7 may also include or be coupled with a Dynamic Host Configuration Protocol (DHCP) server 11 that dynamically allocates an IP address to the client 1. Although the network access device 3 may also be coupled with an AAA server 15 and a DHCP server 17, it is typically for the NSP to authenticate the PPP client 1 and to provide an IP address to the client 1 when the PPP session of the client 1 is forwarded over the L2TP tunnel 5.
At the same time as forwarding the PPP session over the L2TP tunnel 5, the network access device 3 acts on the PPP session and enables the NAP to provide additional IP-based services to the PPP client 1. Such additional IP-based services may include access to another network, voice-over-IP (VoIP), video services over IP, and the like, via the link 10 other than the L2TP tunnel 5. The link 10 may be a permanent virtual circuit (PVC), asynchronous transfer mode (ATM) circuit, or the like, connecting to a router 13. The router 13 may be a HGW of a network, an edge router of a core network, a first router giving a hop to the backbone network, or the like. The IP frame forwarding is based on IP, or a protocol based on Layer 3 or higher. The PPP client 1 does not have to terminate the current PPP session in order to obtain IP-based services via the link 10. Additionally, the network access device 3 may authenticate and/or provide an IP address to the same PPP client 1, if necessary, using the AAA server 15 and/or the DHCP server 17.
As shown in
The processor 21 includes a user domain information determiner 43, an object generator 45, a PPP session forwarder 47, and an IP frame forwarder 49. They may be implemented as components of the software running on the processor 21.
Typically, in order to access a network through a network access device, a PPP client first makes a PPP session creation request, i.e., sends a data packet in a PPP frame.
The Flag field 51 contains the standard High-level Data Link Control (HDLC) flag byte (01111110). The Address field 52 is set to the binary value 11111111 to indicate that all stations are to accept the frame. Using this binary value avoids the issue of having to assign data link address. The Control field 53 has the default value of 00000011, indicating an unnumbered frame. Since the Address field 52 and Control field 53 are always constant in the default configuration, the Link Control Protocol (LCP) provides the necessary mechanism for two parties to negotiate an option to just omit them to save 2 bytes per frame. The Protocol field 54 indicates what kind of packet is in the Payload field 55. Codes are defined for the LCP, Network Control Protocol (NCP), IP, IPX, AppleTalk, and other protocols. Protocols starting with a “0” bit are network layer protocol such as IP, IPX, OSI CLMP, and XNS. Those starting with a “1” bit are used to negotiate other protocols. These include LCP and a different NCP for each network layer protocol supported. The default size of the Protocol field 54 is 2 bytes, but it can be negotiated down to 1 byte using LCP. The Payload field 55 has variable length, up to some negotiated maximum. If the length is not negotiated using LCP during the line set up, a default length of 1500 bytes is used. Padding may follow the payload, if necessary. After the Payload field 55 comes the Checksum field 56, which is normally 2 bytes, but a 4-byte checksum can be negotiated.
The user domain information determiner 43 obtains user domain information associated with the PPP session creation request. The user domain information indicates how to proceed with the PPP session and where to connect the PPP client. The user domain information may be obtained from the PPP session creation request. For example, a PPP client typically uses a structured username in order to access the network, such as “usrname@domain.” The user domain information determiner 43 looks up a service profile that matches the “domain” string. The service profile may be stored locally in the apparatus 20, or a server such as a RADIUS server. The matching service profile may contain the IP address of the LNS and a password for the L2TP tunnel. Alternatively, the matching profile may contain the IP address of a HGW of an ISP to which services the client subscribes.
In addition, the user domain information may be obtained from user identification information associated with a physical connection of the PPP session creation request, such as a line number (or telephone number) used by the client for transmitting the PPP session creation request. For example, if the NAP operating the apparatus 20 (or network access device 3 in
Furthermore, such user identification information or user specific information may be associated with a physical location of the client, client's PC, or the client premises equipment. For example, a specific line may be allocated to the premises of the branch of Company A.
The object generator 45 creates in the memory 31 the various objects described above. The object generator 45 creates the egress PPP object 37 and the egress IP object 39 based upon the user domain information obtained by the user domain information determiner 43. For example, if a user attempts to access a network from his/her workplace; a company's branch, the line ID information of the PPP session creation request may indicate a connection to a LNS of the private company, while the “domain” string of the username may indicate a HGW of an ISP, which is not a LNS. The object generator 45 creates the egress PPP object 37 for the connection to the company's LNS, and the egress IP object 39 for the connection to the ISP's HGW. The object generator 45 may create the egress PPP object 37 as a default connection regardless of the determination of the user domain information determiner 43.
The PPP session forwarder 47 is responsible for Layer 2 forwarding. The PPP session forwarder 47 sets up a Layer 2 tunnel according to a parameter contained in the control protocol frame of the PPP session creation request. Such a setup may include forwarding LCP negotiations with the PPP client to the LNS. After the object generator 45 creates the objects, the PPP session forwarder links the ingress PPP object 33, the host object 35, and the egress PPP object 37, thereby forwarding data packets from the PPP session with the client via the Layer 2 tunneling interface 25.
The PPP session forwarder 47 may include an IP address forwarder (not shown in
The IP frame forwarder 49 is responsible for IP frame forwarding. It links the host object 35 and the egress IP object 39, thereby forwarding IP frames received from the client via the IP frame forwarding interface 27. The IP frames are forwarded through the IP frame forwarding interface 27 over a link other than the Layer 2 tunnel, for example, a PVC or ATM.
An access PPP object (i.e., ingress PPP object) 33 is associated with a PPP connection with the client via the first interface 23. The egress PPP object 37 includes a connection object 61, an aggregation PPP object 63, and a tunnel object 65. The connection object 61 contains a range of IP addresses. The aggregation PPP object 63 is associated with outgoing PPP frames. The tunnel object 65 is associated with Layer 2 tunneling through the second interface 25. Similarly, the egress IP object 39 includes a connection object 67 that contains a range of IP addresses, and a service object 69 associated with IP frame forwarding through the third interface 27.
The connection objects 61 and 67 are created according to the obtained user domain information. The connection object 61 may be created as the default connection. If the user domain information of the PPP client indicates yet another possible connection to a different network, the corresponding connection object 71 and the service object 73 may be created during the setup stage, as shown in
The PPP session is forwarded by making a link through the access PPP object 33, the host object 35, the connection object 61, the aggregation PPP object 63, and the tunnel object 65, via the second interface 25 over the Layer 2 tunnel 81 to a LNS. When the PPP client wants to connect to a network through an IP-based link 83, the host object 35, the connection object 67, and the service object 69 are linked. The IP frames from the PPP client are forwarded via the third interface 27. If the PPP client wants to connect to yet another network, the host object 35, the connection object 71, and the service object 73 may be linked through and IP frames from the PPP client is forwarded via the fourth interface 29.
The FIB 36 also includes an association between a default network address (i.e., 0.0.0.0) and the egress PPP object 37 (or the connection object 61). This means that even if there is no matching destination IP address in the FIB 36, the FIB 36 still provides a link to the connection object 61 (or egress PPP object 37). Thus, the PPP session from the PPP client can be forwarded over the L2TP tunnel 81 without looking for the destination IP address.
When the PPP client is an employee of Company A which has contracted PPP forwarding over the Layer 2 tunnel, the FIB 36 may also include an association between the Company's network address (for example, 10. x. x. x) and an IDB indicating the corresponding interface directing to the destination network (for example, the connection object 61 associated with the Layer 2 tunneling interface 25). In addition, the FIB 36 may include another association between a network address (for example, ISP-B's network: 134. x. x. x) and an IDB indicating the corresponding interface directing to the ISP's network (for example, the connection object 67 associated with the IP frame forwarding interface 27. The FIB 36 may further include yet another association between another network address (for example, 127. x. x. x) and an IDB indicating another IP frame forwarding interface 29, if the user domain information suggests such additional connection. Any number of connection objects may be created for one PPP client, i.e., for one host object.
According to a presently preferred embodiment of the present invention, the FIB 36 is stored in a form of a hash table. The key is the network address, and values are the various objects. By default, the FIB 36 contains entries for the ingress/access PPP object 33 and connection object 61 (egress PPP object 37).
As shown in
The regular L2TP tunnel setup process is performed according to a parameter contained in the control protocol frame of the PPP session creation request (103). For example, after the PPP link with the client is established, the network access device partially authenticates the PPP client using the Challenge Handshake Authentication Protocol (CHAP), the Password Authentication Protocol (PAP), or the like. The username, domain name, or Dial Number Identification Service (DNIS) is used to determine whether the user is a PPP client for Layer 2 tunneling (L2TP client), such as a Virtual Private Dialup Networking (VPDN) client. If the user is not a L2TP client, authentication may continue, and the client will access the Internet or other contracted services. If the user is a L2TP client, tunnel information such as a tunnel password, tunnel type, the LNS′ IP address, and the like, is obtained from a service profile. Such a service profile may be locally stored in the network access device or stored in a RADIUS server.
The tunnel end points, the network access device and the LNS, may authenticate each other before any sessions are forwarded over a tunnel. Alternatively, the LNS can accept tunnel creation without any tunnel authentication of the network access device. Once the tunnel exists, a L2TP tunnel session is created for the client.
The network access device may forward the LCP negotiations (LCP negotiated options) and the partially authenticated CHAP/PAP information to the LNS (105). The LNS will funnel the negotiated options and authentication information directly to the virtual access interface. If the options configured on the virtual interface does not match the negotiated options with the network access device, the connection will fail, and a disconnect message is sent to the network access device.
Then, the network access device creates an access PPP object 33 (111), a host object 35 (113), one or more connection objects 61, 67 and/or 71 (115), an aggregation PPP object 63 (119), a tunnel object 65 (121), and one or more service objects 69 and/or 73 (123). As described above, these objects are created based on the information obtained through setup of the Layer 2 tunnel, including the partial authentication information and the user domain information. These various objects are created as object-oriented database structure during the setup or control stage of the Layer 2 tunneling.
Creating connection objects may include maintaining a forwarding information base (FIB) 36 for the host object 35 (117). As discussed above, the FIB 36 contains associations between network addresses and interface descriptor blocks (or objects) corresponding to the links.
Once the Layer 2 tunnel is setup and a necessary link is established, the LNS typically assigns an IP address to an authenticated client, and sends it to the network access device over the Layer 2 tunnel. The network access device receives the IP address and transfers it to the client (129).
Then, in the forwarding stage, the network access device makes a process link through the access PPP object 33, the host object 35, the connection object 61, the aggregation PPP object 63, and the tunnel object 65 (125). Data packets from the PPP session (PPP frames) are forwarded through the Layer 2 tunneling interface 25 (127). An outgoing PPP frame is encapsulated in a L2TP frame and forwarded to the LNS over the Layer 2 tunnel 81.
As shown in
When the destination IP address matches to one network address on the FIB 36, the network access device select one of the connection object (141). Each connection object has a certain range of IP addresses and the network access device looks up the connection object to determine whether the destination IP address is within the IP address range of the connection object (143). For example, when the client attempts to access a different server within the same network that the client is currently connecting through the Layer 2 tunnel, the connection object 61 remains the same even though the destination IP address changes. The network access device forwards the data packet through the existing link over the Layer 2 tunnel (147). The data packet (PPP frame) is encapsulated into a L2TP frame and sent to the LNS.
When the destination IP address is not within the range of the connection object 61, but within the address range of the connection object 67, for example, the PPP client is attempting to access a different network through a link 83 other than the Layer 2 tunnel 81. Thus, the network access device uses the corresponding link through the selected connection object 67. That is, the network access device forwards the data packets (IP frames) using the link though the host object 35, the connection object 67, the service object 69, and the IP frame forwarding interface 27 (149). The IP frames are forwarded to a router for IP-based forwarding/routing. It should be noted that the possible links for the PPP client have been established in the setup stage described above, and in the forwarding stage, the network device uses one of the links in accordance with the selected connection object.
Through this IP-based link 83 or another, the NAS is allowed to provide IP based to services to the PPP client. The link 83 or 85 may be coupled to any router, server, or other network device to provide such services. For example, NAS may provide web-based service selection to the client, voice or video over IP, and the like.
As described above, the PPP client who has connected to a network via Layer 2 tunneling can access another network though IP-based connection without terminating the existing PPP session. The NAP can also provide IP-based services to the PPP client through a link other than the Layer 2 tunnel without impairing the L2TP access services for the PPP client and the LNS.
While embodiments and applications of this invention have been shown and described, it would be apparent to those skilled in the art having the benefit of this disclosure that many more modifications than mentioned above are possible without departing from the inventive concepts herein. The invention, therefore, is not to be restricted except in the spirit of the appended claims.
Number | Name | Date | Kind |
---|---|---|---|
5241594 | Kung | Aug 1993 | A |
5655077 | Jones et al. | Aug 1997 | A |
5671354 | Ito et al. | Sep 1997 | A |
5684950 | Dare et al. | Nov 1997 | A |
5708780 | Levergood et al. | Jan 1998 | A |
5715394 | Jabs | Feb 1998 | A |
5812529 | Czarnik et al. | Sep 1998 | A |
5815665 | Teper et al. | Sep 1998 | A |
5835727 | Wong et al. | Nov 1998 | A |
5845070 | Ikudome | Dec 1998 | A |
5894557 | Bade et al. | Apr 1999 | A |
5898780 | Liu et al. | Apr 1999 | A |
5918019 | Valencia | Jun 1999 | A |
5933625 | Sugiyama | Aug 1999 | A |
5944824 | He | Aug 1999 | A |
5968116 | Day, II et al. | Oct 1999 | A |
5974453 | Andersen et al. | Oct 1999 | A |
5987232 | Tabuki | Nov 1999 | A |
5991810 | Shapiro et al. | Nov 1999 | A |
5991828 | Horie et al. | Nov 1999 | A |
6006334 | Nguyen et al. | Dec 1999 | A |
6009103 | Woundy | Dec 1999 | A |
6011910 | Chau et al. | Jan 2000 | A |
6021429 | Danknick | Feb 2000 | A |
6021496 | Dutcher et al. | Feb 2000 | A |
6026441 | Ronen | Feb 2000 | A |
6044155 | Thomlinson et al. | Mar 2000 | A |
6047376 | Hosoe | Apr 2000 | A |
6065980 | Leung et al. | May 2000 | A |
6073176 | Baindur et al. | Jun 2000 | A |
6081419 | Pham | Jun 2000 | A |
6091951 | Sturniolo et al. | Jul 2000 | A |
6092196 | Reiche | Jul 2000 | A |
6094437 | Loehndorf et al. | Jul 2000 | A |
6118785 | Araujo et al. | Sep 2000 | A |
6119160 | Zhang et al. | Sep 2000 | A |
6141687 | Blair | Oct 2000 | A |
6278532 | Heimendinger et al. | Aug 2001 | B1 |
6452920 | Comstock | Sep 2002 | B1 |
6614809 | Verma et al. | Sep 2003 | B1 |
6628671 | Dynarski et al. | Sep 2003 | B1 |
6763018 | Puthiyandyil et al. | Jul 2004 | B1 |
Number | Date | Country |
---|---|---|
9953408 | Oct 1999 | WO |