Source: http://www.google.com/patents/US20060070115?dq=alibre+inassignee:alibre
Timestamp: 2017-05-30 14:03:19
Document Index: 508020198

Matched Legal Cases: ['arts 304', 'arts 304', 'arts 304', 'art 504', 'art 504', 'art 504', 'art 1001']

Patent US20060070115 - Server, VPN client, VPN system, and software - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsWhen forming an L2VPN, each VPN server is required to decrypt data received from a VPN client using the source VPN client key and encrypt the data using the destination VPN client key. The loads of the encrypting and decrypting processings are high, thereby the VPN server through-put is lowered. In order...http://www.google.com/patents/US20060070115?utm_source=gb-gplus-sharePatent US20060070115 - Server, VPN client, VPN system, and softwareAdvanced Patent SearchTry the new Google Patents, with machine-classified Google Scholar results, and Japanese and South Korean patents.Publication numberUS20060070115 A1Publication typeApplicationApplication numberUS 11/047,772Publication dateMar 30, 2006Filing dateFeb 2, 2005Priority dateSep 29, 2004Also published asCN1756234A, CN1756234B, US7725707Publication number047772, 11047772, US 2006/0070115 A1, US 2006/070115 A1, US 20060070115 A1, US 20060070115A1, US 2006070115 A1, US 2006070115A1, US-A1-20060070115, US-A1-2006070115, US2006/0070115A1, US2006/070115A1, US20060070115 A1, US20060070115A1, US2006070115 A1, US2006070115A1InventorsMariko Yamada, Masashi Yano, Makoto AraiOriginal AssigneeHitachi Communication Technologies, Ltd.Export CitationBiBTeX, EndNote, RefManPatent Citations (6), Referenced by (38), Classifications (8), Legal Events (6) External Links: USPTO, USPTO Assignment, EspacenetServer, VPN client, VPN system, and software
US 20060070115 A1Abstract
When forming an L2VPN, each VPN server is required to decrypt data received from a VPN client using the source VPN client key and encrypt the data using the destination VPN client key. The loads of the encrypting and decrypting processings are high, thereby the VPN server through-put is lowered. In order to solve the above problem, according to the present invention, the destination address of an IP packet sent from the VPN client is used as a multicast address, then data is encrypted according to the security association of the multicast address distributed from the VPN server. The encrypted IP packet is encapsulated with the IP address of the VPN server and sent to the VPN server. Receiving this IP packet, the VPN server determines the destination VPN client according to the multicast address of the encapsulated IP packet, then encapsulated with the IP address of the destination VPN client and sent to the VPN client. Images(23) Claims(11)
1. A server connected to a plurality of VPN client devices through a network, having a memory and a sending/receiving part, wherein said memory stores an address common to said plurality of VPN client devices and encrypting information common to said plurality of VPN client devices, said common address and said common encrypting information being paired, wherein said sending/receiving part sends said common address and said common encrypting information that are paired to said plurality of VPN client devices, and wherein one of said plurality of VPN client devices, when receiving an IP packet that is encrypted according to said encrypting information and has said common address from said sending/receiving part, transfers said encrypted IP packet to a VPN client device other than said one of said plurality of VPN client devices as is. 2. The server according to claim 1, wherein said server changes said encrypting information for notifying a VPN client device belonging to a new VPN group if the configuration of a VPN group formed in said plurality of VPN client devices is changed. 3. The server according to claim 1, wherein said common address of said plurality of VPN client devices is a multicast address. 4. The server according to claim 1, wherein said encrypting information is security association generated for each common address of said plurality of VPN client devices. 5. The server according to claim 1, said encrypting information is at least any one of an encrypting algorithm, a key, and a security parameter index generated for each common address of said plurality of VPN client devices. 6. A VPN client device connected at least to a different VPN client through a network, including: a memory for storing an address and encrypting information common to said different VPN client device respectively, said common address and said common encrypting information being paired; and a sending/receiving part for sending an IP packet that is encrypted according to said encrypting information, addressed to said common address, and encapsulated. 7. The VPN client device according to claim 6, wherein said sending/receiving part can receive both of said common address and said common encrypting information from any VPN server connected through said network. 8. The VPN client device according to claim 6, wherein said common address is a multicast address. 9. The VPN client device according to claim 6, wherein said common address is a multicast address. 10. A VPN system having a server and a plurality of VPN client devices connected to itself through a network, wherein said server includes: a memory for storing both of said common address and said common encrypting information of said plurality of VPN client devices, said common address and said common encrypting information being paired; and an interface for notifying said plurality of VPN client devices of both of said common address and said common encrypting information of said plurality of VPN client devices, wherein each of said plurality of VPN client devices includes: a memory for storing both of said common address and said common encrypting information of said plurality of VPN client devices, said common address and said common encrypting information being paired; and an interface for sending an IP packet that is encrypted according to said common encrypting information, addressed to said common address, and encapsulated again with another IP packet to said server. 11. A software program that enables a controller of a server to execute a VPN generating method, said server being connected to a plurality of VPN client devices and including said controller, a memory, and a sending/receiving part, said method including: a step of storing said common address and said common encrypting information of said plurality of VPN client devices in said memory; and a step of sending both of said common address and said common encrypting information received from said sending part to said plurality of VPN client devices. Description
CLAIM OF PRIORITY [0001] The present invention claims priority from Japanese application JP 2004-283021 filed on Sep. 29, 2004, the content of which is hereby incorporated by reference into this application. FIELD OF THE INVENTION [0002] The present invention relates to a communication system that forms a logical virtual private network between physically separated key places using the Internet protocol. BACKGROUND OF THE INVENTION [0003] As a method for forming an L2VPN through the Internet, a tunneling method is one of well-known ones. According to this tunneling method, an ether frame flowing in a LAN connected to a sender's VPN device is caught and encapsulated with the IP, then sent to its receiver's VPN device. Receiving the IP packet that is an encapsulated ether frame, the receiver's VPN device takes out the ether frame from the received IP packet, then sends the ether frame to a LAN connected to the receiver's VPN device. The L2VPN is formed in such way. [0004] Communications through the Internet have always been confronted with such problems as wiretapping and illegal altering by third parties in communication channels. This is why data that must be sent/received safely has been required to be encrypted. The IPsec (IP Security Protocol) is one of the generally known methods for protecting data in IP packets from such wiretapping and illegal altering (for example, refer to the non-patent document 1). The IPsec encrypts/decrypts IP packets according to a security association in which the necessary encrypting method and key are defined beforehand. The security association is established dynamically through an IKE (Internet Key Exchange) operation or it is set manually beforehand. [0005] The multicasting method is known well as a technique for sending IP packets having the same content from one terminal to a plurality of terminals. In case of the unicasting communication method, if there are a plurality of terminals of receivers, the sender's terminal is required to copy each IP packet to be sent as many as the number of the terminals of the receivers. In case of the multicasting communication method, the sender's terminal is required to send only one IP packet and a proper multicast router existing in the communication channel copies the IP packet. The sender's terminal can thus reduce both of the processing load and the traffic, thereby the terminal comes to use the network efficiently. [0006] [Non-patent document 1] IETF, RFC2401 SUMMARY OF THE INVENTION [0007] If an L2VPN is formed with the Internet while keeping both virtual private area and security properties, data to be exchanged between each VPN client and a VPN server is required to be encrypted. And, the VPN server decrypts the data received from each VPN client using the source VPN client key to determine the destination VPN client, then encrypts the received data using the destination VPN client key. Such encrypting and decrypting operations are highly loaded, so that the VPN server throughput comes to be lowered. [0008] Each VPN client encrypts each ether frame according to the multicast address security association received from the VPN server, then encapsulates the ether frame with an IP packet to be sent to the multicast address. This encrypted multicast IP packet is further encapsulated with an IP packet to be sent to the VPN server IP address, then sent to the VPN server in the unicasting manner. The VPN server, when receiving the IP packet from the VPN client, decapsulates the IP packet once to determine the destination VPN client from the multicast address set in the multicast IP packet and encapsulates the data with an IP packet to be sent to the destination PVN client IP address, then sends the IP packet actually to the destination VPN client IP address. The VPN client then decapsulates the received IP packets at a time, then decrypts the contained multicast IP packet according to the multicast security association to obtain encapsulated ether frames. [0009] According to the present invention, therefore, the VPN server processing load is reduced significantly and the VPN server throughput is improved.
BRIEF DESCRIPTION OF THE DRAWINGS [0010] FIG. 1 is a sequence of how processings are performed according to the present invention; [0011] FIG. 2 is a conceptual diagram of a network through which processings are performed according to the present invention; [0012] FIG. 3-1 is a conceptual diagram of an internal configuration of a VPN client used in the present invention; [0013] FIG. 3-2 is a conceptual diagram of internal processings of a VPN client used in the present invention; [0014] FIG. 4-1 is a conceptual diagram of a VPN information management table; [0015] FIG. 4-2 is a conceptual diagram of an external LAN MAC management table; [0016] FIG. 5-1 is a conceptual diagram of an internal configuration of a VPN server used in the present invention; [0017] FIG. 5-2 is a conceptual diagram of internal processings of the VPN server used in the present invention; [0018] FIG. 6-1 is a conceptual diagram of a user VPN group management table; [0019] FIG. 6-2 is a conceptual diagram of a unicast group management table; [0020] FIG. 6-3 is a conceptual diagram of a multicast address management table; [0021] FIG. 6-4 is a conceptual diagram of a MAC IP correspondence management table; [0022] FIG. 7-1 is a flowchart of VPN server user/VPN management processings; [0023] FIG. 7-2 is a flowchart of VPN transfer processings by a VPN server; [0024] FIG. 8-1 is a flowchart of VPN transfer/transmission processings of a VPN client; [0025] FIG. 8-2 is a flowchart of VPN transfer/receiving processings of the VPN client; [0026] FIG. 9 is a conceptual diagram of a VPN header; [0027] FIG. 10 is a conceptual diagram of a structure of data flowing in a communication line; [0028] FIG. 11 is a sequence of how a client that forms the L2VPN is to be changed to another freely; [0029] FIG. 12-1 is a conceptual diagram of a multicast address management table; [0030] FIG. 12-2 is a conceptual diagram of a VPN sub-ID management table; [0031] FIG. 13 is a conceptual diagram of how processings are performed according to the present invention in a multicast network; [0032] FIG. 14 is a sequence of how processings are performed according to the present invention in the multicast network; [0033] FIG. 15 is a conceptual diagram of a network through which processings are performed according to the present invention with use of a plurality of VPN servers; [0034] FIG. 16 is a sequence of processings performed according to the present invention with use of a plurality of VPN servers; [0035] FIG. 17 is a conceptual diagram of a network through which processings are performed according to the present invention through a plurality of VPN servers; [0036] FIG. 18 is a sequence of how processings are performed according to the present invention through a plurality of VPN servers; and [0037] FIG. 19 is a conceptual diagram of a unicast group management table used when processings are performed according to the present invention through a plurality of VPN servers.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS First Embodiment [0038] FIG. 2 shows a communication system of the present invention. The communication system comprises a VPN server 101, VPN clients A102, B103, and C104, LANs 105 to 107 to each of which the corresponding one of the VPN clients A102, B103, and C103 is connected, a terminal (1)108 belonging to the LAN 105, a terminal (2) 109 belonging to the LAN 106, and a terminal (3)110 belonging to the LAN 107. The VPN server 101 is connected to each of the VPN clients 102 to 104 through the Internet 111. [0039] FIG. 3-1 shows a block diagram of the VPN client A102. The VPN client A102 comprises a CPU (Central Processing Unit) 301, a memory 302, and interface parts 304 and 305. The CPU 301 executes various kinds of application programs and an OS (Operating System) actually. The memory 302 stores programs, as well as various kinds of application programs used for the processings executed by the CPU 301. The CPU 301 and the memory 302 are connected to each other through a bus 303. Each of the interface parts 304 and 305 supplies data received from the memory 302 to external devices. One of the interface parts 304 and 305 is connected to the LAN 105 and the other is connected to the Internet 111. FIG. 3-2 shows information items stored in the memory 302. The memory 302 also stores programs related to the IPsec processing 312, the VPN establishing processing 313, the VPN transfer processing 314, etc., as well as such information management tables as the security association (SA) management table 308, the VPN information management table 309, the authentication information management table 310, the external LAN MAC management table 311, etc. [0040] The security association management table 308 manages the IPsec security association. The VPN information management table 309 manages the VPN server unicast address usable by the VPN clients and the VPN transfer multicast address. [0041] FIG. 4-1 shows a configuration of the VPN information management table 309. The table shows that the VPN server IP address is “3ffe: 1000” and the VPN transfer multicast address is “ffle: 1” in this example. [0042] The authentication information management table 310 manages both user ID and password of a VPN client required for user authentication when establishing a VPN. [0043] The external LAN MAC address management table 311 manages the MAC addresses of the terminals (2)109 and (3)110 belonging to the LANs 106 and 107 connected to the VPN clients B103 and C104 connected to the VPN client A102 through the VPN server 101, as well as the lifetimes of the MAC addresses. Each lifetime is updated each time a communication with a terminal is started. If the lifetime is not updated for a certain time and becomes 0, the registered MAC address is deleted from the external LAN MAC address management table 311. [0044] FIG. 4-2 shows a configuration of the external LAN MAC address management table 311. In this example, the table 311 shows that the MAC addresses of the terminals (2)109 and (3)110 are “bb” and “cc” and the lifetimes of those MAC addresses are 3600 sec and 3000 sec respectively. [0045] FIG. 5-1 shows a block diagram of the VPN server 101. The VPN server 101 comprises a CPU 501, a memory 502, and an interface part 504. The CPU 501, the memory 502, and the interface part 504 are connected to each another through a bus 503. The interface part 504 is connected to the Internet 111. [0046] FIG. 5-2 shows information items stored in the memory 502. The memory also stores programs related to the IPsec processings 510, the VPN management processings 511, the VPN transfer processings 512, etc., as well as such information management tables as the user VPN management table 506, the unicast group management table 507, the multicast address management table 508, the MAC-IP correspondence management table 509, etc. [0047] FIG. 6-1 shows a configuration of the user VPN group management table 506. The user VPN group management table 506 manages the VPN group to which each user belongs. In this example, the users A, B, and C belong to the VPN group 1001 while the user D belongs to the VPN group 1002. [0048] FIG. 6-2 shows a configuration of the unicast group management table 507. The unicast group management table 507 manages the unicast IP address used by the users who belong to the same VPN group. In this example, the unicast group management table 507 shows that “3ffe:aaaa::1”, “3ffe:bbbb::1”, and “3ffe:cccc::1” are the IP addresses used by the users A, B, and C belonging to the same VPN group 1001. [0049] FIG. 6-3 shows a configuration of the multicast address management table 508. The multicast address management table 508 manages the multicast address used currently by each VPN group and the security association corresponding to the multicast address. In this example, the VPN group 1001 uses the multicast address “ffle::1” and the security association SA1 corresponds to the multicast address “ffle::1”. The security association means IPsec security association that includes an encrypting algorithm, a key, an SPI (Security Parameter Index), etc. [0050] FIG. 6-4 shows a configuration of the MAC-IP correspondence management table 509. The MAC-IP correspondence management table 509 manages the correspondence between each terminal MAC address and the IP address of the VPN client to which the terminal belongs. In this example, the MAC address “aa” of the terminal (1)108 corresponds to the IP address “3ffe:aaa::1” of the VPN client A102 and the MAC address “bb” of the terminal (2) 109 corresponds to the IP address “3ffe:bbbb::1” of the VPN client B103. [0051] FIG. 1 shows a sequence of processings performed when the LANs 105 to 107 are connected to each another through the L2VPN in accordance with the LAN-LAN connecting method of the present invention. The clients A102, B103, and C104 are all VPN clients and the users A, B, and C of those VPN clients are assumed to agree that the LANs 105 to 107 are connected to each another through the L2VPN. [0052] When establishing a multicast security association among the VPN clients in the same VPN group, the subject VPN client executes the VPN establishment processing 313 while the VPN server executes the VPN management processing 511 as follows. [0053] At first, a unicast security association is established between the VPN client A102 and the VPN server 101. The VPN client A102 then encrypts data using the IPsec and requests user authentication to the VPN server 101 according to the information registered in the authentication information management table 310. The VPN server 101 then authenticates user. If the user authentication is ended successfully, the VPN server 101 notifies the VPN client A102 of the multicast address used for the VPN connection, as well as the security association corresponding to the multicast address as a security parameter. The VPN client registers the received security parameter in the security association management table 308 and establishes the security association with the target VPN group. Similarly, the clients B and C establish the security association with the target VPN group. [0054] FIG. 7-1 shows a flowchart of the user VPN management processing 511 by the VPN server 101. The processing 511 is executed until the subject VPN client establishes a multicast security association in the sequence shown in FIG. 1. [0055] In response to the request from the VPN client A102, the VPN server 101 establishes a security association with the VPN client A102 using a unicast address through an IKE operation, etc. (step 701). When the security association with the VPN client A102 is established, the VPN server 101 encrypts the object data using the IPsec, then authenticates user. The user authentication may also be done while establishing the security association using XAUTH or the like. The VPN server 101 then determines whether or not the user authentication is ended successfully (step 702). If the determination result is NO (not ended successfully), the VPN server 101 exits the processing. If the determination result is YES (ended successfully), the VPN server 101 refers to the user VPN group management table 506 according to the user ID used for the user authentication to identify the user VPN ID (step 703). Then, according to the VPN ID, the VPN server 101 refers to the unicast group management table 507 to determine whether or not the VPN ID is already registered there (step 704). [0056] If the VPN ID is not registered in the unicast group management table 507, the VPN server 101 determines the current VPN connection to be from the first VPN client in the user group that shares the same VPN ID and determines the multicast address to be used for the subsequent VPN connection. After that, the VPN server 101 generates a security association corresponding to the determined multicast address and stores the security association in the multicast address management table 508 together with the multicast address (step 705). The VPN server 101 then generates the multicast address management table 508 for the VPN ID identified in step 703 and registers the VPN client unicast address in the table 508 (step 706). If the VPN ID is already registered in the user VPN group management table 506, the VPN server 101 does not generate nor register both of the multicast address and the security association. Instead, the VPN server 101 adds the VPN client unicast address to the unicast group management table 507 (step 707). After that, the VPN server 101 notifies the VPN client A102 of the multicast address used by the VPN group and the security association corresponding to the multicast address, then exits the processing (step 708). [0057] The multicast security association is thus established among the VPN clients in the same VPN group. [0058] Next, how to transfer an ether frame will be described with reference to FIG. 1 again. The VPN client A102 encapsulates the object ether frame with an IP packet and sends the IP packet to the VPN server 101. The VPN client A102 executes the VPN transfer processing 314 to send the encapsulated IP packet. The VPN server 101 then executes the VPN transfer processing 511 to transfer the IP packet addressed to itself from the VPN client A102 to a proper VPN client. [0059] FIG. 8-1 shows a flowchart of the VPN transfer processing by a VPN client. The VPN client A102 captures all the ether frames flowing in the connected LAN 105 (step 801). The VPN client A102 checks whether or not the source MAC address of each ether frame is registered in the external LAN MAC address management table 311 (step 802). If the MAC address is already registered in the table 311, the VPN client A102 discards the caught ether frame and exits the processing. If the MAC address is not registered in the table 311, the VPN client A102 obtains the multicast address used by the subject VPN group from the VPN information management table 309 (step 803). After that, the VPN client A102 creates an IP packet to payload each captured ether frame in step 801. The destinasion address of the created IP packet is the multicast address obtained in step 803 (step 804). After that, the IP packet created in step 804 will be referred to as an internal packet and the header of the internal packet will be referred to as an internal IP header. [0060] By using the destination address of the internal IP header as a multicast address, the VPN server can identify the target destination VPN client according to the multicast address. [0061] The VPN client A then determines whether or not the security association corresponding to the multicast address used as the destination address is registered in the security association management table 308 (step 805). If the system is normal, the security association corresponding to the multicast address received in step 708 is already registered in the table 308. If the security association is not registered in the table 308, the VPN client A102 exits the processing. If the security association is registered in the table 308, the VPN server encrypts the internal IP packet created in step 804 (step 806) according to the registered information. By encrypting each internal IP packet according to the security association corresponding to the multicast address in such way, the destination VPN client can decrypt the internal IP packet; the VPN server is not required to decrypt and encrypt again the internal IP packet. The VPN clinetA 102 then adds a VPN header 901 to the internal IP packet encrypted in step 806 (step 807). [0062] FIG. 9 shows a configuration of a VPN header. The VPN header 901 includes a data field 902 for denoting whether the next field is a MAC address field or IP header field, as well as a source MAC address 903 and a destination MAC address 904 if the next field 902 is a MAC address field. The VPN client obtains the IP address of the VPN server from the VPN information management table 309 (step 808). The VPN client creates an IP packet in which the data created in step 807 is set in a UDP payload, then sets the destination IP address in the address of the VPN server obtained in step 808 and outputs the IP packet to a communication line connected to the Internet (step 809). Hereinafter, an IP packet created in step 809 will be referred to as an external IP packet and the header of the external IP packet will be referred to as an external IP header. [0063] FIG. 10 shows a configuration of an IP packet created in a transmission processing by the VPN client A102. An internal IP packet is set in the UDP payload part 1001 of an external IP packet to be addressed to a VPN server, then a caught ether frame is set in the internal IP packet to be sent to the multicast address. The internal IP packet is sent to the multicast address to which the VPN header 901 is given. Because a multicast address is assumed as the destination address of the internal IP header in such way, the VPN server can identify the destination VPN client without decrypting the object part of the internal IP packet. [0064] FIG. 7-2 shows a flowchart of the processings by the VPN server 101 that receives IP packets from the VPN client A102. At first, the VPN server 101 receives an IP packet addressed to itself (step 709). The VPN server 101 then analyzes the UDP payload 1001 of the external IP packet (step 710) to obtain the VPN header 901. After that, the VPN server 101 checks the next data field 902 of the VPN header to determine whether or not the VPN header 901 contains a MAC address (step 711). If the determination result is YES (contains), the VPN server 101 refers to the MAC-IP correspondence management table 509 according to the source MAC address 904 obtained from the VPN header 901 to determine whether or not the MAC address is registered in the table 509 (step 713). If the determination result is NO (not registered), the VPN server 101 registers the correspondence between the source MAC address notified with the VPN header 901 and the source IP address of the IP packet received in step 709 in the MAC-IP correspondence management table 509 (step 714). The VPN server 101 refers to the MAC-IP correspondence management table 509 according to the destination MAC address obtained from the VPN header 901 (step 715) to determine whether or not the destination MAC address is registered (step 716). [0065] If the MAC address obtained from the destination MAC address of the VPN header 901 is already registered in the MAC-IP correspondence management table 509, the VPN server 101 creates an external IP packet in which the data items following the VPN header of the IP packet received in step 709 are set in the payload. The IP address obtained from the MAC-IP correspondence management table 509 is assumed as the destination IP address of the created external IP packet. The VPN server 101 then outputs the created external IP packet to a communication line (step 719). If the MAC address obtained from the destination MAC address of the VPN header 901 is not registered in the MAC-IP correspondence management table 509, the VPN server 101 obtains the VPN ID from the multicast address management table 508 referred to according to the destination address of the internal IP packet set in the UDP payload 1001 of the external IP packet received in step 709. After that, the VPN server 101 goes to the unicast group management table according to the obtained VPN ID to obtain the IP address of the client belonging to the same VPN group as that of the source VPN client of the IP packet (step 718). If the IP address cannot be obtained, the VPN server 101 exits the processing. If the IP address is obtained successfully, the VPN server 101 selects all the IP addresses obtained in step 7171 except for the source one of the external IP packet obtained in step 709. The VPN server 101 then creates an IP packet in which the data items following the VPN header of the IP packet received in step 709 are set in the payload. The VPN server 101 uses the selected IP addresses as the destination IP address of the created external IP packet, then outputs the external IP packet to a communication line (step 719). [0066] If the MAC address is not set in the VPN header in step 711, that is, if “2” is set in the next field of the VPN header, the VPN server 101 does not search the MAC address. Instead, the VPN server 101 obtains the VPN ID from the multicast address management table 508 according to the destination address of the internal IP packet set in the UDP payload of the external IP packet received in step 709. The VPN server 101 then obtains the IP address of the client belonging to the same VPN group as that of the source VPN client of the external IP packet from the unicast group management table 507 searched according to the obtained VPN ID (step 718). If the IP address cannot be obtained, the VPN server 101 exits the processing. If the IP address is obtained successfully, the VPN server 101 selects all the IP addresses obtained in step 717 except for the source IP address of the external IP packet obtained in step 709. The VPN server 101 then creates an external IP packet in which the data items following the VPN header of the IP packet received in step 709 are set in the UDP payload. The VPN server 101 then outputs the external IP packet to a communication line using the selected IP addresses as the destination IP addresses (step 719). [0067] FIG. 8-2 shows a flowchart of the processings of a VPN client B103 for receiving packets from the VPN server 101. The subject VPN client executes the VPN transfer processing 314 to receive those packets. [0068] At first, the VPN client B102 receives an IP packet addressed to itself as follows (step 810). The VPN client B102 then checks the UDP payload 1001 of the received IP packet to obtain the internal packet 1002 set therein (step 811). After that, the VPN client B102 searches the security association corresponding to the obtained internal IP packet (step 812) to determine whether or not the security association is registered (step 813). If the determination result is NO (not registered), the VPN client B102 exits the processing. If the system is normal, the security association of the multicast address received from the VPN server 101 at the time of VPN connection is already registered. If the determination result is YES (registered), the VPN client B102 decrypts the internal IP packet 1002 obtained in step 811 (step 814). The VPN client B102 then obtains the object ether frame from the decrypted internal IP packet (step 815). The VPN client B102 then goes to the external LAN MAC address management table 311 according to the source MAC address of the ether frame obtained in step 815 (step 816). [0069] If the searched source MAC address is registered in the external LAN MAC address management table 311, the VPN client B102 updates the lifetime of the MAC address (step 818) and outputs the ether frame obtained in step 815 to a communication line (step 820), then exits the processing. If the determination result is NO (not registered), the VPN client B102 registers the source MAC address in the external LAN MAC address management table 311 (step 819), then outputs the ether frame obtained in step 815 to a communication line (step 820) and exits the processing. [0070] As described above, because the configuration shown in the first embodiment does not require the VPN server to encrypt/decrypt any internal IP packet, the VPN server's processing load is reduced and the through-put is improved. Second Embodiment [0071] In this second embodiment, a description will be made for an example of how to change an L2VPN user to another freely in a VPN group using a sub ID as the VPN ID. FIG. 11 shows how a L2VPN user is changed to another by changing the security parameter received from the VPN server 101. [0072] Each of the VPN clients (102 to 104) establishes a unicast address security association with each VPN client to authorize the object user just like in the first embodiment. If the user is authorized, the VPN server notifies the VPN client of the multicast address used for the VPN connection, as well as the security association corresponding to the multicast address as a security parameter. In this second embodiment, the VPN server 101 distributes a security association to each of the VPN clients (102 to 104) by changing the association in accordance with each VPN sub ID. This is why a VPN sub ID field 1201 is added to the multicast address management table 508 in this second embodiment. FIG. 12-1 shows a conceptual diagram of an expanded multicast address management table 508. The VPN sub ID is set by the manager of each VPN group beforehand. It is also possible for each user to change his/her belonging sub ID during VPN connection. FIG. 12-2 shows a conceptual diagram of a VPN sub ID group management table. [0073] In FIG. 11, the sub IDs of the users A and B are initially set at 1 and that of the user C is set at 2 by the VPN group manager. After ending the user authentication, the VPN server 101 distributes the multicast address security association 1 to both of the clients A102 and B103 and 10 to the VPN client C103 as security parameters. Because the VPN clients A102 and B103 receive the same security association, the multicast security association between those VPN clients A102 and B103 is established. The VPN client C104 receives a different security association, so that the security association is not established between the VPN client C104 and each of the VPN clients A102 and B103. [0074] In that state, the VPN client A102 encapsulates each captured ether frame with an IP packet and sends the encapsulated IP packet to the VPN server 101 just like in the first embodiment. The VPN server 101 then selects the VPN clients B103 and C103 according to the destination multicast address of the internal IP packet taken out from the UDP payload part, then sends the IP packet to the VPN clients B103 and C104 just like in the first embodiment. The VPN clients B103 and C104, when receiving the IP packet from the VPN server 101, attempts to decrypt the encrypted multicast IP packet. The VPN client B103, which shares the security association with the VPN client A102, can decrypt the IP packet, but the VPN client C104 that does not share the security association with the VPN client A102 cannot. Therefore, while the VPN clients A102 and B103 can form the L2VPN respectively, the VPN client C104 cannot cooperate with any of the VPN clients A102 and B103 to form the L2VPN. In other words, the VPN client C104 cannot decrypt any ether frame received from the VPN client A102 or B103 through the L2VPN. [0075] The subject VPN group manager changes the sub ID of the user C. The VPN server 101 detects the sub ID change, then obtains the VPN ID of the user whose sub ID is changed from the user VPN group management table 506. The VPN server 101 then obtains the security association from both of the VPN ID and the sub ID with reference to the multicast address management table 508. The VPN server 101 notifies the VPN client C104 of the obtained security association used as a security parameter. The VPN client C104 obtains the multicast security association from among the received security parameters, then registers the security association in the security association management table 308. The multicast security association is thus established among the VPN clients A102, B103, and C104. Hereinafter, the VPN client C104 comes to be able to decrypt data received from the VPN client A102 or B103. [0076] As described above, the configuration shown in the second embodiment can change clients flexibly in one VPN group. Third Embodiment [0077] FIG. 13 shows how processings are performed according to the present invention through a multicast network. In this third embodiment, the VPN clients (102 to 104) are connected to each another through a multicast network 1302. The multicast network 1302 has a multicast router 1301. [0078] The VPN server 101, if it is installed at a place where IP communications are enabled, may not be installed in the multicast network 1302. [0079] FIG. 14 shows a communication procedure in this third embodiment. Each of the VPN clients (102 to 104) establishes a unicast security association with the VPN server 101 and the VPN server 101 authorizes each user just like in the first embodiment. If a user is authorized, the VPN server 101 notifies the VPN client of the multicast address used for the VPN connection and the multicast security association to establish the security association with the VPN group. [0080] The VPN client A102 captures ether frames sent from the terminal (1) 108 and encrypts the IP packets in the processings (in steps 801 to 806) just like in the first embodiment. In this third embodiment, the VPN client A102 sets none of the VPN header 901 and the IP header addressed to the VPN server 101 to output the IP packet to a communication line. In other words, the VPN server 101 uses an internal IP address as an IP packet address to be sent out. The IP packet to be sent to the multicast address is copied by the multicast router 1301 provided in the multicast network 1302, then sent to the VPN clients B103 and C104. Receiving the multicast IP packet from the VPN client A102, the VPN client decrypts the IP packet with the security association, then subjects the decrypted IP packet to the same processes (steps 812 to 820) as those in the first embodiment. [0081] As described above, the configuration in the third embodiment can thus form a virtual private network using a multicast network without using any VPN server for transfer ether frames, thereby the VPN server's processing load is reduced and the through-put is improved. Fourth Embodiment [0082] FIG. 15 shows how processings are performed according to the present invention using a plurality of VPN servers. In this fourth embodiment, a plurality of VPN servers are connected to the Internet 111 and each VPN client is connected to the nearest VPN server, thereby the VPN client is connected to other VPN clients. In this fourth embodiment, the VPN clients A102, B103, C104, a delegate VPN server 1501, and VPN servers A1502 and B1503 are connected to each another through the Internet 111. [0083] FIG. 16 shows a communication procedure employed in this fourth embodiment. Each of the VPN clients (102 to 104) establishes a unicast security association with the delegate VPN server 1501 just like in the first embodiment and the delegate VPN server 1501 executes the user VPN management processing 511 to distribute the multicast address used for the VPN connection and the multicast security association. Hereinafter, the delegate VPN server 1501 distributes the VPN server address used to transfer L2 data to each VPN client. For example, if the VPN client A102 is authorized by the delegate VPN server 1501, the delegate VPN server 1501 notifies the VPN client A102 of the multicast address used for VPN connection and the multicast address security association. [0084] Similarly, each of other VPN clients obtains the nearest VPN server address respectively. The delegate VPN server 1501, when completing the user VPN management processing 511, distributes both of the multicast address management table 508 and the unicast group management table 507 required for VPN transfer to the VPN server 1502 that includes the VPN client A102. Instead of the above distribution, only the portions of the tables 507 and 508, which are updated when the VPN is connected, may be distributed at that time. Hereinafter, the processings for the VPN servers A1502 and B1503 to transfer L2 data received from the VPN clients A102, B103, and C104 may be the same as those in the first embodiment. [0085] As described above, the configuration in the fourth embodiment can thus form a VPN without decrypting and encrypting each internal IP packet in each VPN server even in a network having a plurality of VPN servers and distributes the transfer load of each packet flowing in each VPN using a plurality of VPN servers. Fifth Embodiment [0086] FIG. 17 shows how processings are performed according to the present invention with use of a plurality of VPN servers. In this fifth embodiment, a plurality of VPN servers are connected to the Internet 111 and each VPN client is connected to its nearest VPN server, thereby it is connected to other VPN clients. In this fifth embodiment, the VPN clients A102, B103, and C104, as well as a delegate VPN server 1501 and VPN servers A1502 and B1503 are connected to each another through the Internet 111. [0087] FIG. 18 shows a communication procedure in this fifth embodiment. Each of the VPN clients (102 to 104) establishes a unicast security association with the delegate VPN server 1501 just like in the third embodiment and the delegate VPN server 1501 authorizes each user and distributes the multicast address used for VPN connection, the multicast address security association, and the VPN server address to each VPN client. After that, the delegate VPN server 1501 executes the user VPN management processing, then distributes both of the multicast address management table 508 and the unicast group management table 507 required for VPN transfer to the VPN server 1502 that includes the client A102. [0088] In this fifth embodiment, when the delegate VPN server 1501 distributes the unicast group management table 507 to the VPN servers 1502 and 1503, the delegates VPN server 1501 changes the unicast address other than that of the VPN clients included in the VPN server to the unicast address of the VPN server that includes the object VPN client. FIG. 19 shows a conceptual diagram of the unicast group management table 507 distributed to the VPN server B1502 from the delegate VPN server 1501 in this fifth embodiment. And, because the VPN clients A102 and B103 are included in the VPN server A1502, the VPN server A's address “3ffe::1000:a” is set instead of each VPN client unicast address. [0089] Instead of the above distribution, only the portions of the tables 508 and 507, which are updated when the subject VPN client is connected, may be distributed. Hereinafter, the processings for the VPN servers A1502 and B1503 to transfer L2 data received from the VPN clients A102, B103, and C104 are the same as those in the first embodiment. [0090] As described above, the configuration in the above fifth embodiment thus enables each VPN server to transfer IP packets addressed to any VPN client included in another VPN server through a VPN server that includes the destination VPN client without sending those IP packets directly to the VPN client, thereby the VPN server is not required to manage the addresses of VPN clients of another VPN server. Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS6567929 *Jul 13, 1999May 20, 2003At&T Corp.Network-based service for recipient-initiated automatic repair of IP multicast sessionsUS6870842 *Dec 10, 1999Mar 22, 2005Sun Microsystems, Inc.Using multicasting to provide ethernet-like communication behavior to selected peers on a networkUS7310730 *May 27, 2003Dec 18, 2007Cisco Technology, Inc.Method and apparatus for communicating an encrypted broadcast to virtual private network receiversUS20040030804 *May 23, 2003Feb 12, 2004Nortel Networks LimitedMulti-cast enabled address resolution protocol (ME-ARP)US20050138369 *Oct 29, 2004Jun 23, 2005Lebovitz Gregory M.Secure transport of multicast trafficUS20060059370 *Sep 15, 2004Mar 16, 2006Asnis James DArchitecture for routing and IPSec integration* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS7580415 *Apr 27, 2005Aug 25, 2009Hewlett-Packard Development Company, L.P.Aggregation of hybrid network resources operable to support both offloaded and non-offloaded connectionsUS7644437 *May 12, 2006Jan 5, 2010Microsoft CorporationMethod and apparatus for local area networksUS7703132Aug 20, 2007Apr 20, 2010Microsoft CorporationBridged cryptographic VLANUS7724732 *Mar 4, 2005May 25, 2010Cisco Technology, Inc.Secure multipoint internet protocol virtual private networksUS7818796Feb 10, 2006Oct 19, 2010Microsoft CorporationBridged cryptographic VLANUS7877080Aug 20, 2007Jan 25, 2011Microsoft CorporationPublic access pointUS7886354Aug 20, 2007Feb 8, 2011Microsoft CorporationMethod and apparatus for local area networksUS7986937Jan 9, 2004Jul 26, 2011Microsoft CorporationPublic access pointUS8209749Sep 17, 2008Jun 26, 2012Apple Inc.Uninterrupted virtual private network (VPN) connection service with dynamic policy enforcementUS8250359 *Apr 14, 2010Aug 21, 2012Cisco Technology, Inc.Method and apparatus for distributing group data in a tunneled encrypted virtual private networkUS8347377Sep 13, 2010Jan 1, 2013Microsoft CorporationBridged cryptographic VLANUS8515079 *Jan 26, 2007Aug 20, 2013Cisco Technology, Inc.Hybrid rekey distribution in a virtual private network environmentUS8516569Jun 25, 2012Aug 20, 2013Apple Inc.Uninterrupted virtual private network (VPN) connection service with dynamic policy enforcementUS8964744 *Oct 4, 2012Feb 24, 2015Canon Kabushiki KaishaManagement apparatus, management method, and computer-readable mediumUS8971180Dec 5, 2011Mar 3, 2015At&T Intellectual Property I, L.P.Pooling available network bandwidth from multiple devicesUS9356980Jul 31, 2012May 31, 2016At&T Intellectual Property I, L.P.Distributing communication of a data stream among multiple devicesUS9444726 *Jul 31, 2012Sep 13, 2016At&T Intellectual Property I, L.P.Distributing communication of a data stream among multiple devicesUS9473351 *Apr 2, 2013Oct 18, 2016General Electric CompanySystem and method for automated provisioning of a wireless deviceUS9491093Jul 31, 2012Nov 8, 2016At&T Intellectual Property I, L.P.Distributing communication of a data stream among multiple devicesUS9531766 *Feb 15, 2013Dec 27, 2016International Business Machines CorporationDynamic virtual private networkUS9596271 *Oct 10, 2012Mar 14, 2017International Business Machines CorporationDynamic virtual private networkUS20060198368 *Mar 4, 2005Sep 7, 2006Guichard James NSecure multipoint internet protocol virtual private networksUS20060206944 *May 12, 2006Sep 14, 2006Cranite Systems, Inc.Method and apparatus for local area networksUS20060248191 *Apr 27, 2005Nov 2, 2006Hudson Charles LAggregation of hybrid network resources operable to support both offloaded and non-offloaded connectionsUS20070248091 *Apr 24, 2006Oct 25, 2007Mohamed KhalidMethods and apparatus for tunnel stitching in a networkUS20080022390 *Feb 10, 2006Jan 24, 2008Cranite Systems, Inc.Bridged cryptographic VLANUS20080198863 *Aug 20, 2007Aug 21, 2008Cranite Systems, Inc.Bridged Cryptographic VLANUS20100071043 *Sep 17, 2008Mar 18, 2010Allu BabulaUninterrupted virtual private network (vpn) connection service with dynamic policy enforcementUS20100205428 *Apr 14, 2010Aug 12, 2010Weis Brian EMethod and Apparatus for Distributing Group Data In A Tunneled Encrypted Virtual Private NetworkUS20110033047 *Sep 13, 2010Feb 10, 2011Microsoft CorporationBridged cryptographic vlanUS20120023325 *Aug 25, 2010Jan 26, 2012Gemtek Technology Co., Ltd.Virtual private network system and network device thereofUS20130107882 *Oct 4, 2012May 2, 2013Canon Kabushiki KaishaManagement apparatus, management method, and computer-readable mediumUS20140040421 *Jul 31, 2012Feb 6, 2014Christopher BaldwinDistributing communication of a data stream among multiple devicesUS20140101324 *Oct 10, 2012Apr 10, 2014International Business Machines CorporationDynamic virtual private networkUS20140101325 *Feb 15, 2013Apr 10, 2014International Business Machines CorporationDynamic virtual private networkUS20140223541 *Nov 19, 2013Aug 7, 2014Electronics & Telecommunications Research InstituteMethod for providing service of mobile vpnUS20140297820 *Apr 2, 2013Oct 2, 2014General Electric CompanySystem and method for automated provisioning of a wireless deviceCN102377731A *Aug 10, 2010Mar 14, 2012正文科技股份有限公司Virtual private network system and network device thereof* Cited by examinerClassifications U.S. Classification726/3International ClassificationH04L12/46, H04L12/70, H04L9/32Cooperative ClassificationH04L63/08, H04L63/164European ClassificationH04L63/08, H04L63/16CLegal EventsDateCodeEventDescriptionFeb 2, 2005ASAssignmentOwner name: HITACHI COMMUNICATION TECHNOLOGIES, LTD., JAPANFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:YAMADA, MARIKO;YANO, MASASHI;ARAI, MAKOTO;REEL/FRAME:016242/0294;SIGNING DATES FROM 20041213 TO 20041217Owner name: HITACHI COMMUNICATION TECHNOLOGIES, LTD.,JAPANFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:YAMADA, MARIKO;YANO, MASASHI;ARAI, MAKOTO;SIGNING DATES FROM 20041213 TO 20041217;REEL/FRAME:016242/0294Jan 7, 2010ASAssignmentOwner name: HITACHI, LTD.,JAPANFree format text: MERGER;ASSIGNOR:HITACHI COMMUNICATION TECHNOLOGIES, LTD.;REEL/FRAME:023774/0957Effective date: 20090710Owner name: HITACHI, LTD., JAPANFree format text: MERGER;ASSIGNOR:HITACHI COMMUNICATION TECHNOLOGIES, LTD.;REEL/FRAME:023774/0957Effective date: 20090710Oct 26, 2010CCCertificate of correctionJan 3, 2014REMIMaintenance fee reminder mailedMay 25, 2014LAPSLapse for failure to pay maintenance feesJul 15, 2014FPExpired due to failure to pay maintenance feeEffective date: 20140525RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services