Method for constructing a VPN having an assured bandwidth

• US 6,092,113 A
• Filed: 08/28/1997
• Issued: 07/18/2000
• Est. Priority Date: 08/29/1996
• Status: Expired due to Fees

• Current Assignee: KDDI Corporation
• Original Assignee: Kokusai Denshi Denwa Company Limited (KDDI Corporation)
• Inventors: Ito, Yoshihiro, Asami, Tohru, Maeshima, Osamu, Ishikura, Masami
• Primary Examiner(s): Burgess, Glenton B.
• Assistant Examiner(s): SALAD, ABDULLAHI ELMI
• Application Number:
  US08/919,244
• Time in Patent Office: 1,055 Days
• Field of Search: 395/200.6, 395/200.59, 395/200.57, 395/200.68, 395/200.56, 370/355, 370/401, 370/395
• US Class Current: 709/230
• CPC Class Codes: H04L 12/4604 LAN interconnection over a backbone network, e.g. Internet, Frame Relay
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/825 Involving tunnels, e.g. MPLS
• CPC Class Codes: H04L 47/826 Involving periods of time

Abstract

An IP tunnel is constructed between routers connected with the INTERNET. A bandwidth of the IP tunnel is assured by setting up a reservation resource protocol (RSVP) on the IP tunnel. Further as a traffic control of the routers and on the IP tunnel, a frequency for sending packets, which are processed by an input processor and an output processor inside of the router, is allotted based on a ratio of the reserved bandwidth in each IP tunnel, then an algorithm for controlling the traffic is simplified. Furthermore each of the routers on the IP tunnel has a function for scheduling a reservation and manages a time period at which the virtual private network (VPN) of a type of the reservation resource protocol (RSVP) will be used, then it is possible to reserve the assurance of the bandwidth on the designated date and time in the future.

Claims

1. A method for constructing a virtual private network (VPN) having assured bandwidth comprising:

constructing an IP tunnel between routers connected with the INTERNET;

reserving a desired bandwidth of the IP tunnel by setting-up a resource protocol on the IP tunnel;

scheduling a future reservation time period in which the bandwidth reservation will occur; and

managing the IP tunnel during the reservation time period with said bandwidth reservation step to assure the bandwidth with the resource protocol wherein, as a traffic control of the routers on the IP tunnel, a frequency for sending packets, which are processed by an input processor and an output processor inside of the routers, is allotted based on a ratio of the reserved bandwidth in the IP tunnel.

9. The method claimed in claim 1, wherein the resource protocol is a reservation resource protocol (RSVP).

2. A method of assuring bandwidth in a virtual private network, comprising:

utilizing routers connected to the Internet to establish an IP tunnel;

requesting a reservation schedule for reserving a desired bandwidth in advance of a time period specified in the reservation schedule;

managing the IP tunnel with a reservation resource protocol (RSVP) during the time period specified in the reservation schedule to assure the desired bandwidth in the IP tunnel;

said managing step giving low priority to non-RSVP packets during the time period specified in the reservation schedule; and

said managing step allotting a frequency of processing packets sent and received between the routers across the IP tunnel based on a ratio of the desired bandwidth in the IP tunnel.

3. A method of assuring bandwidth in a virtual private network, comprising:

utilizing routers connected to the Internet to establish an IP tunnel;

requesting a reservation schedule for reserving a desired bandwidth in advance of a time period specified in the reservation schedule;

managing the IP tunnel with a reservation resource protocol (RSVP) during the time period specified in the reservation schedule to assure the desired bandwidth in the IP tunnel;

said managing step giving low priority to non-RSVP packets during the time period specified in the reservation schedule; and

said managing step allotting a buffer size in each of the routers based on a ratio of the desired bandwidth in the IP tunnel.

4. A system for assuring bandwidth across a VPN operating on the internet, comprising:

a first router connected to the internet;

a second router connected to the internet;

said first and second routers establishing an IP tunnel across the internet;

said first router requesting a reservation schedule for reserving a desired bandwidth in advance of a time period specified in the reservation schedule, said first and second routers managing the IP tunnel with a resource protocol during the time period specified in the reservation schedule to assure the desired bandwidth in the IP tunnel;

said first and second routers each including an input processor and an output processor,

said input and output processors allotting a frequency of processing packets sent and received between said routers across the IP tunnel based on a ratio of the desired bandwidth in the IP tunnel.

5. The system according to claim 4,

said first and second routers each including a database connected to a respective processor,

said processors confirming a possibility of assuring the desired bandwidth in response to the reservation schedule request,

said processors storing the reservation schedule in the respective databases,

said processors utilizing the databases to manage the IP tunnel.

6. The system according to claim 5,

said processors rejecting the reservation schedule if said processors determine that the possibility of assuring the desired bandwidth does not exist.

7. The system according to claim 10,

said routers suppressing non-RSVP traffic across the IP tunnel to assure the desired bandwidth during the time period specified in the reservation schedule.

10. The system according to claim 4, wherein the resource protocol is a reservation resource protocol (RSVP).

8. A system for assuring bandwidth across a VPN operating on the internet, comprising:

a first router connected to the internet;

a second router connected to the internet;

said first and second routers establishing an IP tunnel across the internet;

said first router requesting a reservation schedule for reserving a desired bandwidth in advance of a time period specified in the reservation schedule,

said first and second routers managing the IP tunnel with a resource protocol during the time period specified in the reservation schedule to assure the desired bandwidth in the IP tunnel;

said first router including resource protocol and non-resource protocol input and output buffers,

said second router including resource protocol and non-resource protocol input and output buffers,

said routers allotting resource protocol buffer size in each of the routers based on a ratio of the desired bandwidth in the IP tunnel.

11. The system according to claim 8, wherein the resource protocol is a reservation resource protocol (RSVP).