System and method for controlling internet access network band
Abstract
[Task] To provide an Internet bandwidth control system and an Internet bandwidth control method that dynamically control the bandwidth contracted by a subscriber and improve user service by using BoD (Band on Demand) technology in an Internet access network. ..
Solution.For each BoD, the bandwidth control device 4 of the Internet access network 8 increases the allocated bandwidth when the average traffic monitored by the bandwidth monitoring monitor 33 exceeds the specified value Th1 for a certain period of time, and the average traffic sets the specified value Th2. If it falls below a certain period of time, control is performed to reduce the allocated bandwidth.
Term
Term ended
Projected expiry passed 24 April 2021, 5.4 years ago.
- Priority and filed
- Published
- Projected expiry
- Today
8 claims: 4 independent, 4 dependent
- 1【特許請求の範囲】 【請求項1】 入力IPパケットをGS(Guaranteed Service)のIPパケット、BoD(Bandwidth on Demand)のIPパケット、BE(Best Effort)のIPパケットに分類するパケット分類装置と、 前記GSのIPパケット、前記BoDのIPパケットの帯域を管理する帯域監視装置と、 前記パケット分類装置により分類された前記BoDのIPパケットを監視し、各BoDチャネルにおける前記BoDのIPパケットの平均トラヒックをモニタする帯域モニタと、 前記帯域モニタでモニタされた各BoDチャネルの前記BoDのIPパケットの平均トラヒックに応じて、各BoDチャネルに割り当てる帯域を変化させる帯域制御装置と、 前記帯域制御装置により前記各BoDのチャネルに割り当てられた帯域を考慮して、前記GSのIPパケット、前記BoDのIPパケット、前記BEのIPパケットをマルチプレクスする選択装置とを具備することを特徴とするインターネットアクセスネットワーク帯域制御システム。
- 2【請求項2】 前記帯域制御装置は、各BoDチャネルについて、前記帯域モニタでモニタされた前記平均トラフィックが規定値を一定時間超えた場合は、帯域を増加させ、前記平均トラフィックが規定値を一定時間下回った場合は、帯域を減少させることを特徴とする請求項1に記載のインターネットアクセスネットワーク帯域制御システム。
- 3【請求項3】 前記帯域監視装置は、各BoDチャネルについて、前記入力IPパケットの帯域が割り当て帯域を超過した場合に一部のIPパケットを破棄することを特徴とする請求項1に記載のインターネットアクセスネットワーク帯域制御システム。
- 4【請求項4】 前記選択装置は、前記GSのIPパケット、前記BoDのIPパケットに用意されたスロットに空きが生じた場合、それを前記BEのIPパケットに割り当てることを特徴とする請求項1に記載のインターネットアクセスネットワーク帯域制御システム。
- 5【請求項5】 入力IPパケットをGS(Guaranteed Service)のIPパケット、BoD(Bandwidth on Demand)のIPパケット、BE(Best Effort)のIPパケットに分類するステップと、 前記GSのIPパケット、前記BoDのIPパケットの帯域を管理するステップと、 分類された前記BoDのIPパケットを監視することで、各BoDチャネルにおける前記BoDのIPパケットの平均トラヒックをモニタするステップと、 モニタされた前記BoDのIPパケットの平均トラヒックに応じて、各BoDのチャネルに割り当てる帯域を変化するステップと、 前記各BoDのチャネルに割り当てられた帯域を考慮して、前記GSのIPパケット、前記BoDのIPパケット、前記BEのIPパケットをマルチプレクスするステップと、 を有することを特徴とするインターネットアクセスネットワーク帯域制御方法。
- 6【請求項6】 各BoDチャネルについて、モニタされた前記平均トラフィックが規定値を一定時間超えた場合は、帯域を増加させ、前記平均トラフィックが規定値を一定時間下回った場合は、帯域を減少させるステップを更に有することを特徴とする請求項5に記載のインターネットアクセスネットワーク帯域制御方法。
- 7【請求項7】 各BoDチャネルについて、前記入力IPパケットの帯域が割り当て帯域を超過した場合に一部のIPパケットを破棄するステップを更に有することを特徴とする請求項5に記載のインターネットアクセスネットワーク帯域制御方法。
- 8【請求項8】 前記GSのIPパケット、前記BoDのIPパケットに用意されたスロットに空きが生じた場合、それを前記BEのIPパケットに割り当てるステップを更に有することを特徴とする請求項5に記載のインターネットアクセスネットワーク帯域制御方法。
Independent claims8
93 paragraphs in 1 section, as filed
Description: TECHNICAL FIELD [Detailed description of the invention]
【0001】
[Technical field to which the invention belongs]
The present invention relates to an Internet access network bandwidth control system and an Internet access network bandwidth control method, and particularly in an Internet access network, an Internet access network bandwidth control system and an Internet access network bandwidth using a bandwidth control device called BC (Bandwidth Controller). Regarding the control method.
【0002】
[Conventional technology]
The Internet is a public network, and it is said that bandwidth management and traffic management are difficult, and the world of the Internet is generally said to be best effort.
【0003】
By the way, as a bandwidth management method in a dial-up Internet access network, there is a multi-link method using a BoD (Bandwidth on Demand) method. The multi-link method is a method that combines two 64 kbps channels into a 128 kbps channel, and uses ISDN (Integrated Service Digital Network) 2B (two channels B1 and B2) to band up to 128 kbps. Moreover, the bandwidth to the access server can be dynamically changed according to the user's request.
【0004】
As a conventional example of network communication, for example, the technique described in JP-A-2000-224239 has been proposed. In this publication, the bandwidth management device, the gateway device, and the voice relay router are used to manage the communication band, the communication quality is monitored during the band reservation, and the gateway device and the voice relay router are used to perform the band reservation. An Internet telephone connection method characterized in that a communication path is preferentially selected, an Internet telephone is connected, and a gatekeeper device and a gateway device are used so that a faulty device is not selected as a connection destination device when setting a call. Is disclosed.
【0005】
Further, as another conventional example, for example, the technique described in Japanese Patent Application Laid-Open No. 10-215251 has been proposed. The publication includes a traffic monitoring means for monitoring the traffic of a virtual circuit, a timekeeping means for measuring time, a traffic data collecting means for collecting traffic data over time in accordance with the time, and the collected traffic data. A connectionless network band management device is disclosed, which includes a band allocation setting means for allocating and setting a band according to the above virtual circuit.
【0006】
Further, as another conventional example, for example, the technique described in JP-A-11-55282 has been proposed. In the same gazette, the traffic amount of the protocol transmitted and received between the relay line and the LAN connected to the relay line is measured for each relay line for each preset communication type to be monitored. From the measurement result, the traffic amount per unit time of the protocol of the specific communication type is obtained, the bandwidth of the relay line is increased when the traffic amount is increased, and the bandwidth is increased when the traffic amount is decreased. A method for controlling a relay line bandwidth is disclosed, which comprises changing the bandwidth of the relay line so as to reduce the number of relay lines.
【0007】
Further, as another conventional example, for example, the technique described in Japanese Patent Application Laid-Open No. 11-225169 has been proposed. In this gazette, in response to a bandwidth reservation request on the Internet issued from a subscriber terminal, an exclusive band is allocated to the subscriber terminal, and the routing table of the Internet connection device is rewritten to obtain an IP addressed to the subscriber terminal. A communication network control device characterized by transmitting using an exclusive band in which a datagram is secured is disclosed.
【0008】
[Problems to be Solved by the Invention]
However, the above-mentioned conventional example has the following problems.
【0009】
In the multi-link method using the BoD method, the bandwidth management target is from the dial-up subscriber to the remote access server. In other words, services beyond the access server depend on the capacity of the regional IP (Internet Protocol) network or the backbone of the ISP (Internet Service Provider). In this case, there was a problem that the BoD technology and multi-link that had been set up were not utilized.
【0010】
Further, in the Internet and the Internet access network, the service quality depends on the band managed by the above ISP. Even if an ISDN subscriber applies the BoD service, there is a problem that the service is limited to RAS (Remote Access Server) connected to the ISDN switch.
【0011】
An object of the present invention is an Internet bandwidth control system and the Internet that realizes improvement of user service by dynamically controlling a subscriber's contracted bandwidth by using BoD (Band on Demand) technology in an Internet access network. It provides a bandwidth control method.
【0012】
[Means for solving problems]
According to the present invention, a packet classification device that classifies input IP packets into GS (Guaranteed Service) IP packets, BoD (Bandwidth on Demand) IP packets, and BE (Best Effort) IP packets, and the GS IP packet. , A bandwidth monitoring device that manages the bandwidth of the IP packet of the BoD, and a bandwidth monitor that monitors the IP packet of the BoD classified by the packet classification device and monitors the average traffic of the IP packet of the BoD in each BoD channel. A band control device that changes the band allocated to each BoD channel according to the average traffic of the IP packet of the BoD of each BoD channel monitored by the band monitor, and the band control device to the channel of each BoD. An Internet access network bandwidth control system is provided that includes a selection device that multiplexes the IP packet of the GS, the IP packet of the BoD, and the IP packet of the BE in consideration of the allocated bandwidth. To.
【0013】
In the above-mentioned Internet access network bandwidth control system, the bandwidth control device increases the bandwidth for each BoD channel when the average traffic monitored by the bandwidth monitor exceeds a specified value for a certain period of time, and the average traffic. If is less than the specified value for a certain period of time, the band may be reduced.
【0014】
In the above-mentioned Internet access network bandwidth control system, the bandwidth monitoring device may discard some IP packets for each BoD channel when the bandwidth of the input IP packet exceeds the allocated bandwidth.
【0015】
In the above-mentioned Internet access network bandwidth control system, the selection device may allocate a vacancy in a slot prepared in the GS IP packet and the BoD IP packet to the BE IP packet. ..
【0016】
Further, in the Internet bandwidth control system of the present invention, the input IP packet is a GS (Guaranteed Service) IP packet (28), a BoD (Bandwidth on Demand) IP packet (27), and the input IP packet will be described with reference to FIG. A packet classification device (24) that classifies into BE (Best Effort) IP packets (26), a bandwidth monitoring device (25) that manages the bandwidth of the GS IP packet and the BoD IP packet, and the packet classification device. A bandwidth monitor (33) that monitors the IP packets of the BoD classified by and monitors the average traffic of the IP packets of the BoD, and a bandwidth monitor (33) that monitors the traffic of the IP packets of the BoD monitored by the bandwidth monitor. Considering the band control device (4) that changes the band allocated to the BoD channel and the band allocated to each BoD channel by the band control device, the GS IP packet, the BoD IP packet, and the above. It is equipped with a selection device (29) that multiplexes the IP packet of BE.
【0017】
[Action] According to the Internet bandwidth control system of the present invention, the BoD service provided by ISDN, which effectively uses the bandwidth by using the two channels B1 and B2, is effective in the Internet access network. Can be used for. As a result, it is possible to realize band control that can flexibly support bursty data transfer such as image transfer for transferring a high-definition image such as a video and file transfer for downloading / uploading a file.
【0018】
BEST MODE FOR CARRYING OUT THE INVENTION
Next, an embodiment of the present invention will be described in detail with reference to the drawings.
【0019】
(1) Explanation of configuration The method of the present invention is applied to a file transfer for downloading / uploading a file, a transfer of a high-definition image such as a video, and an Internet connection requiring a wide band in an Internet access network. The user can use the two B channels and, upon request or automatically, use the bandwidth up to 128kbps. By applying the Internet bandwidth control system of the present invention, ISDN's BoD technology can be extended to Internet access networks.
【0020】
FIG. 1 is a conceptual diagram showing a configuration example of a system centered on the Internet access network 8 to which the Internet bandwidth control system of the present invention is applied. The Internet access network 8 of this system is an ISDN local exchange 2 that accommodates subscribers with registered BoD functions, a remote access server 3 connected to the ISDN exchange 2, and input. Ingress Router 5 that relays data, Core Router 6 that intervenes between Ingress Router 5 and Outgoing Router 7, and Egress Router 7 that relays output data. It also has a band width controller 4 that controls the band. 1 in the figure is a BoD Subscriber.
【0021】
In addition, the Internet access network 8 is configured to be able to connect to the Internet service provider 9 via the outgoing router 7. On the Internet service provider 9 side, an authentication server (Radius Server) 10 and a web server (Web Server) 11 that authenticate the connection to the Internet 12 are installed. In addition, the Internet service provider 9 is configured to be able to connect to the Internet 12. A web server (Web Server) 13 is installed on the Internet 12 side.
【0022】
In this system, all authentication of the Internet connection shall be performed by the authentication server 10 installed on the Internet service provider 9 side, and the Internet access network 8 simply provides the access infrastructure to the ISP.
【0023】
FIG. 2 is a conceptual diagram showing the structure of the Internet access network 8. After the IP packet is input to the IP Forwarding 23 of the input port 21, the routing protocol 31 determines the output port 22 via the IP forwarding 23 of the input port 21. IP packets are classified by the packet classifier 24, and the bandwidth is managed by the bandwidth monitoring device (Policer) 25.
【0024】
The packet classification device 24 classifies the input IP packet into a GS (Guaranteed Service) IP packet, a BoD IP packet, and a BE (Best Effort) IP packet. In this case, the GS IP packet and the BoD IP packet are input to the band monitoring device 25, and the BE IP packet is not input.
【0025】
The reserved bandwidth of the packet flow of the subscriber to which the BoD function is registered, that is, the packet flow of each BoD channel is managed by the bandwidth control device 4.
【0026】
The bandwidth of each GS channel and each BoD channel is strictly managed by the bandwidth monitoring device 25. When the bandwidth of the input IP packet for each GS channel and each BoD channel exceeds the bandwidth allocated to the channel, the bandwidth monitoring device 25 discards some IP packets.
【0027】
The IP packet switch 35 is provided between the input port 21 and the output port 22 and routes each IP packet of GS, BoD, and BE.
【0028】
The bandwidth control device 4 monitors the bandwidth of each BoD channel, and dynamically changes the reserved bandwidth for the packet flow of the subscriber whose BoD function is registered by a statistical method to control the connection quality. .. That is, the bandwidth control device 4 monitors the average traffic of IP packets of each BoD channel, and when the average traffic of a certain BoD channel exceeds a specified value for a certain period of time, the bandwidth allocated to that BoD channel is increased. If the average traffic of a BoD channel falls below the specified value for a certain period of time, the bandwidth allocated to that BoD channel is reduced.
【0029】
Further, the band control device 4 operates according to the band determination algorithm shown in FIG. 4, and indicates the band determined as a result of the operation of FIG. 4 to the packet scheduler 29. The packet scheduler 29 mutually time-multiplexes GS IP packet 28, BoD IP packet 27, and BE IP packet 26 at a ratio according to the instructed band. At this time, if there is a vacancy in the slot prepared for GS and BoD, it is assigned to the IP packet of BE.
【0030】
Bandwidth Monitor 33 monitors the flow of IP packets of each BoD channel and monitors the average traffic. It measures the bandwidth of input IP packets for each BoD channel and measures the measurement result as a bandwidth control device. Notify 4. If the average traffic of a BoD channel exceeds the specified value TH1 for, for example, one minute, the bandwidth controller 4 increases the bandwidth allocated to that BoD channel. Conversely, if the average traffic of a BoD channel falls below the specified value TH2 (here, TH1 <TH2) for , for example, one minute, the bandwidth controller 4 reduces the bandwidth allocated to that BoD channel.
【0031】
The Admission Controller 34 is a controller that controls data communication between the bandwidth control device 4 and the packet scheduler 29.
【0032】
(2) Explanation of operation Next, the operation of the embodiment of the present invention will be described in detail with reference to FIGS. 3 and 4.
【0033】
First, the band control shown in FIG. 2 will be described with reference to FIG. Figure 3 is a conceptual diagram showing bandwidth control using the BoD method. The allocated bandwidth B1 (45) (for example, 64 kbps) is given by default to the packet flow of the subscriber whose BoD function is registered. Graph 50 at the top of FIG. 3 shows the change in average traffic over a period of time. The average traffic is calculated based on the result of the bandwidth monitor 33 monitoring the past average traffic for IP packets of BoD.
【0034】
In FIG. 3, since the average band between T1 (46) and T2 (47) exceeds the specified value TH1, the allocated band is changed from B1 to B2 by the band determination algorithm shown in FIG. After that, the allocated bandwidth remains B2, but since the average bandwidth between T3 (49) and T4 (50) is below TH2, the allocated bandwidth is returned to B1. The allocated bandwidths B1 and B2 are determined by the bandwidth determination algorithm shown in FIG. Even if the bandwidth of the input IP packet momentarily falls below B1 between T2 and T3, the allocated bandwidth does not become B1.
【0035】
FIG. 4 is a flowchart showing a bandwidth determination algorithm. Initially, the allocated bandwidth is set to B1 (step S60), but if the average traffic exceeds TH1 (Yes in step S61) and more than Tm1 has passed (Yes in step S62), the allocated bandwidth is B2. (Step S63). Conversely, if the average traffic is below TH2 (Yes in step S64) and more than Tm2 has passed (Yes in step S65), the allocated bandwidth returns to B1 (Step S60). The allocated bandwidth will move between B1 and B2 due to the increase or decrease in average traffic.
【0036】
As described above, according to the embodiment of the present invention, the BoD service (however, the Internet access network) provided by the ISDN subscriber to effectively use the bandwidth by using the two channels B1 and B2. Up to RAS at the entrance of, depending on the bandwidth of the ISP) can be effectively used in the Internet access network. As a result, it is possible to realize band control that can flexibly support bursty data transfer such as image transfer for transferring a high-definition image such as a video and file transfer for downloading / uploading a file.
【0037】
[Effect of the invention]
As described above, according to the present invention, the average traffic is statistically processed by monitoring the packet flow of the subscriber registered with the BoD (Bandwidth on Demand) function, and the average traffic exceeds the specified value for a certain period of time. In that case, the allocated bandwidth is increased, and if the average traffic falls below the specified value for a certain period of time, the allocated bandwidth is controlled to decrease. Therefore, ISDN subscribers are provided by ISDN, B1 and B2. BoD services that make effective use of bandwidth by using channels can be effectively used in Internet access networks. As a result, it is possible to realize band control that can flexibly support bursty data transfer such as image transfer for transferring a high-definition image such as a video and file transfer for downloading / uploading a file.
【0038】
In addition, according to the bandwidth control system to which BoD is applied, the allocated bandwidth changes dynamically in response to changes in average traffic, and the minimum required bandwidth is allocated to each BoD channel. It will be possible to allocate the necessary bandwidth to the person and efficiently use the entire bandwidth of the Internet access network.
[Simple explanation of drawings]
[Figure 1]
It is a conceptual diagram which shows the structural example of the system centering on the Internet access network which used the BoD system of embodiment of this invention.
[Figure 2]
It is a conceptual diagram which shows the structure of the in-router and the out-router of the Internet access network using the BoD system of the embodiment of the present invention, and the relationship between them and a bandwidth control device.
[Fig. 3]
It is a conceptual diagram which shows the band control using the BoD method of embodiment of this invention.
[Fig. 4]
It is a flowchart which shows the band determination algorithm of embodiment of this invention.
[Explanation of symbols]
4 Bandwidth controller 8 Internet access network 23 IP forwarding 24 Packet classifier 25 Bandwidth monitoring device 26 BE IP packet 27 BoD IP packet 28 GS IP packet 29 Packet scheduler 31 Routing protocol 33 Bandwidth monitor 35 IP packet switch
Every citation, both ways
| Document | Relation | Office | Cited during |
|---|---|---|---|
| KR100717934B1 | Cited by | Republic of Korea | Search report |
| US10708437B2 | Cited by | United States of America | Applicant |
| WO2008074211A1 | Cited by | World Intellectual Property Organization (WIPO) | International search |
| US10348908B2 | Cited by | United States of America | Applicant |
| JP2012519454A | Cited by | Japan | Examiner |
| US11785145B2 | Cited by | United States of America | Applicant |
| US10348908B2 | Cited by | United States of America | Applicant |
| US11785145B2 | Cited by | United States of America | Applicant |
| US11240381B2 | Cited by | United States of America | Applicant |
| US11240381B2 | Cited by | United States of America | Applicant |
| WO2008074211A1 | Cited by | World Intellectual Property Organization (WIPO) | International search |
| US12301766B2 | Cited by | United States of America | Applicant |
| US10708437B2 | Cited by | United States of America | Applicant |
| WO2006042472A1 | Cited by | World Intellectual Property Organization (WIPO) | Search report |
| KR100717933B1 | Cited by | Republic of Korea | Search report |
1 member in 1 office
Priority claims2
| Document | Office | Kind | Date |
|---|---|---|---|
| 2001126106 | Japan | A | |
| JP20010126106 | – | – | – |
Members1
| Document | Office | Kind | |
|---|---|---|---|
| JP2002319969AThis record | Japan | A |
4 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| Decision of refusalJAPANESE INTERMEDIATE CODE: A02A02 | A02 | |
| Notification of reasons for refusalJAPANESE INTERMEDIATE CODE: A131A131 | A131 | |
| Report on retrievalJAPANESE INTERMEDIATE CODE: A971007A977 | A977 | |
| Notification of appointment of power of attorneyJAPANESE INTERMEDIATE CODE: A7423RD03 | RD03 |
Numbers
- Publication
- 2002-319969
- Publication, DOCDB
- 2002319969
- Publication, EPODOC
- JP2002319969
- Application
- 126106
- Application, DOCDB
- 2001126106
- Application, EPODOC
- JP20010126106
Titles2
- Japanese
- 【発明の名称】インターネットアクセスネットワーク帯域制御システム及びインターネットアクセスネットワーク帯域制御方法
- English
- INDUSTRIAL APPLICABILITY: Internet access network bandwidth control system and Internet access network bandwidth control method
Classification
- IPC, 4
- H04L12 66
- H04L47 76
- H04M3 00
- H04M11 00