JP2018037973A - Gateway router and QoS control method - Google Patents

Gateway router and QoS control method Download PDF

Info

Publication number
JP2018037973A
JP2018037973A JP2016171599A JP2016171599A JP2018037973A JP 2018037973 A JP2018037973 A JP 2018037973A JP 2016171599 A JP2016171599 A JP 2016171599A JP 2016171599 A JP2016171599 A JP 2016171599A JP 2018037973 A JP2018037973 A JP 2018037973A
Authority
JP
Japan
Prior art keywords
packet
arrival time
qos control
policer
router
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2016171599A
Other languages
Japanese (ja)
Inventor
俊介 本間
Shunsuke Honma
俊介 本間
裕太 渡辺
Hirota Watanabe
裕太 渡辺
土屋 英雄
Hideo Tsuchiya
英雄 土屋
英臣 西原
Hideomi Nishihara
英臣 西原
貴之 藤原
Takayuki Fujiwara
貴之 藤原
三澤 明
Akira Misawa
明 三澤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2016171599A priority Critical patent/JP2018037973A/en
Publication of JP2018037973A publication Critical patent/JP2018037973A/en
Pending legal-status Critical Current

Links

Images

Abstract

PROBLEM TO BE SOLVED: To provide gateway router capable of fair QoS (Quality of Service) considering transfer delay in a transfer unit at a key point at which user traffics geographically dispersed in wide area are converged.SOLUTION: A gateway router GWR which transfers packets from edge routers ER1 and ER2 to a destination, includes: a required arrival time acquisition section 101 acquires a packet required arrival time from an edge router of a transmission source of a packet; and a QoS control unit 103 that executes a QoS (Quality of Service) control depending on the packet required arrival time. The QoS control unit may reduce the packet abandonment rate for the larger the packet required arrival time.SELECTED DRAWING: Figure 3

Description

本発明は、ゲートウェイルータ及びQoS(Quality of Service)制御方法に関し、特に、集約拠点において公平なQoS制御を実施するためのゲートウェイルータ及びQoS制御方法に関する。   The present invention relates to a gateway router and a QoS (Quality of Service) control method, and more particularly, to a gateway router and a QoS control method for performing fair QoS control at an aggregation base.

より効率的なサービス提供のため、従来ではエッジ部に配備されていたサービス機能を切り離し、遠隔のDC(データセンタ)などに集約的に配備する方式が検討されている。   In order to provide a more efficient service, a method is considered in which service functions that have been conventionally deployed at the edge portion are separated and deployed centrally in a remote DC (data center) or the like.

図1は、サービス機能を集約拠点に配備する方式を示す概略図である。サービス機能の集約拠点であるDCには、サービス機能を実現するためのサーバ群が集約的に配備される。各ユーザ端末からのトラヒックはER(エッジルータ)で振り分けられ、サービス機能による処理が必要なトラヒックは集約拠点に転送される。   FIG. 1 is a schematic diagram showing a method of deploying service functions at an aggregation base. A group of servers for realizing the service function is centrally deployed in the DC, which is the service function aggregation base. The traffic from each user terminal is distributed by ER (edge router), and the traffic that needs to be processed by the service function is transferred to the aggregation base.

集約拠点には広範囲からトラヒックが転送されるため、集約拠点のサービス機能が処理するトラヒックがバースト的に増加することが懸念される。さらに、各エッジルータでは微量な増加でも、集約箇所では大幅なトラヒック増加となり得るため、エッジルータでバーストを抑制することは困難であり、集約拠点のGWR(ゲートウェイルータ)でバーストを抑制する必要がある。   Since traffic is transferred from a wide range to the aggregation base, there is a concern that the traffic processed by the service function of the aggregation base may increase in a burst manner. Furthermore, even a slight increase at each edge router can cause a significant increase in traffic at the aggregation location, so it is difficult to suppress bursts at the edge router, and it is necessary to suppress bursts at the GWR (gateway router) at the aggregation base. is there.

上記の課題の解決策として2r3c(2 rate 3 color)/WRED(Weighted Random Early Detection)がある(非特許文献1及び2参照)。   As a solution to the above problem, there is 2r3c (2 rate 3 color) / WRED (Weighted Random Early Detection) (see Non-Patent Documents 1 and 2).

2r3cは、トークンバケットにおいて二段階の閾値(CIR(Committed Information Rate)、PIR(Peak Information Rate))を設け、トークン流量がCIR未満ではパケットをGreen、CIR以上PIR未満ではパケットをYellow、PIR以上のではパケットをRedにカラーリングする技術である。   2r3c provides two-level thresholds (CIR (Committed Information Rate) and PIR (Peak Information Rate)) in the token bucket. If the token flow rate is less than CIR, the packet is Green. If the token flow rate is more than CIR and less than PIR, the packet is Yellow. Then, it is a technology to color the packet to Red.

WREDは、キューに溜まるパケットを事前にドロップさせることでバースト的な輻輳を抑制する技術である。パケットの廃棄確率は完全なランダムではなく、2r3cによるカラーリングに応じて重み付けされ、Green≦Yellow≦Redの順に廃棄確率が上がる。   WRED is a technology that suppresses bursty congestion by dropping packets that accumulate in a queue in advance. The packet discard probability is not completely random, but is weighted according to coloring by 2r3c, and the discard probability increases in the order of Green ≦ Yellow ≦ Red.

図2に、WREDにおけるキューの概要を示す。図2では、簡略化のためGreenとYellowの二色が示されている。WREDにおいては、キューはGreen専用領域(Green専用区間)、Yellowパケットが一定確率で廃棄される領域(Yellowパケットのランダム破棄区間)、Redパケットが一定確率で廃棄される領域(図示せず)、全てのパケットが格納可能な領域(非破棄区間)に分けられる。パケットがキューに格納される際に、格納後のキューの残量に応じてパケットが廃棄される。   FIG. 2 shows an outline of the queue in WRED. In FIG. 2, two colors, Green and Yellow, are shown for simplicity. In WRED, the queue is a Green dedicated area (Green dedicated section), an area where Yellow packets are discarded with a certain probability (Yellow packet random discard section), an area where Red packets are discarded with a certain probability (not shown), All packets are divided into areas (non-discarded sections) where they can be stored. When a packet is stored in the queue, the packet is discarded according to the remaining amount of the queue after storage.

WREDではバーストロスの発生を低減するためにYellow、Redパケットをランダムに破棄することで、TCP(Transmission Control Protocol)通信のスループットを抑制し、バーストロスの発生を低減することが出来る。   In WRED, the throughput of TCP (Transmission Control Protocol) communication can be suppressed and the occurrence of burst loss can be reduced by randomly discarding Yellow and Red packets in order to reduce the occurrence of burst loss.

RFC2698, "A Two Rate Three Color Marker", September 1999, インターネット(URL:https://www.ietf.org/rfc/rfc2698.txt), 2016年8月4日検索RFC2698, "A Two Rate Three Color Marker", September 1999, Internet (URL: https://www.ietf.org/rfc/rfc2698.txt), search on August 4, 2016 Sally Floyd and Van Jacobson, "Random Early Detection (RED) gateways for Congestion Avoidance", August 1993, インターネット(URL:http://www.icir.org/floyd/papers/red/red.html), 2016年8月4日検索Sally Floyd and Van Jacobson, "Random Early Detection (RED) gateways for Congestion Avoidance", August 1993, Internet (URL: http://www.icir.org/floyd/papers/red/red.html), 2016 8 Month 4 search

集約拠点のGWRにおいて2r3c/WREDを適用した場合、TCP通信のスループットを抑制し、バーストロスの発生を低減することが出来る。   When 2r3c / WRED is applied to the GWR at the central location, the throughput of TCP communication can be suppressed and the occurrence of burst loss can be reduced.

一方、TCP通信では、適切な送信レートを決めるためにウインドウサイズを利用している。TCPのウインドウサイズは以下の式で求められる。   On the other hand, in TCP communication, a window size is used to determine an appropriate transmission rate. The TCP window size can be calculated by the following formula.

TCPのウインドウサイズ = 送信レート*RTT
すなわち、送信レートはRTT(Round Trip Time)に反比例するため、RTTによってユーザ毎のスループットに差が生じる。
TCP window size = transmission rate * RTT
That is, since the transmission rate is inversely proportional to RTT (Round Trip Time), the RTT causes a difference in throughput for each user.

RTTによるスループット差を緩和する方法としてキューイング可能なバッファ領域を多くすることが考えられるが、年々増加するトラヒックに対して十分なバッファ容量を用意することは困難である。   Although it is conceivable to increase the queuing buffer area as a method of reducing the throughput difference due to RTT, it is difficult to prepare a sufficient buffer capacity for the traffic that increases year by year.

このような解決を解決するため、本発明は、地理的に広域に分散されたユーザトラヒックが集約される拠点の転送装置において転送遅延を考慮した公平なQoSを提供することを目的とする。   In order to solve such a solution, an object of the present invention is to provide a fair QoS in consideration of a transfer delay in a transfer apparatus at a base where user traffic distributed over a wide geographical area is aggregated.

本発明の一形態に係るゲートウェイルータは、
エッジルータからのパケットを宛先に転送するゲートウェイルータであって、
パケットの送信元のエッジルータからのパケット到達所要時間を取得する到達所要時間取得部と、
前記パケット到達所要時間に応じてQoS(Quality of Service)制御を実施するQoS制御部と、
を有することを特徴とする。
A gateway router according to an aspect of the present invention is:
A gateway router that forwards packets from an edge router to a destination,
An arrival time acquisition unit for acquiring the packet arrival time from the edge router of the packet source;
A QoS control unit that performs QoS (Quality of Service) control according to the packet arrival time;
It is characterized by having.

また、本発明の一形態に係るQoS制御方法は、
エッジルータからのパケットを宛先に転送するゲートウェイルータにおけるQoS(Quality of Service)制御方法であって、
パケットの送信元のエッジルータからのパケット到達所要時間を取得するステップと、
前記パケット到達所要時間に応じてQoS制御を実施するステップと、
を有することを特徴とする。
In addition, the QoS control method according to an aspect of the present invention includes:
A QoS (Quality of Service) control method in a gateway router that forwards a packet from an edge router to a destination,
Obtaining a packet arrival time from the edge router of the packet source;
Implementing QoS control according to the packet arrival time;
It is characterized by having.

本発明によれば、地理的に広域に分散されたユーザトラヒックが集約される拠点の転送装置において転送遅延を考慮した公平なQoSを提供することが可能になる。   According to the present invention, it is possible to provide fair QoS considering transfer delay in a transfer apparatus at a base where user traffic distributed over a wide geographical area is aggregated.

サービス機能を集約拠点に配備する方式を示す概略図Schematic diagram showing the method of deploying service functions at a central location WREDにおけるキューの概要を示す図Figure showing an overview of queues in WRED 本発明の実施例に係るQoS制御の概略図Schematic diagram of QoS control according to an embodiment of the present invention 本発明の実施例1に係るQoS制御の概略図Schematic diagram of QoS control according to Embodiment 1 of the present invention 本発明の実施例1に係るQoS制御を示すフローチャートThe flowchart which shows QoS control which concerns on Example 1 of this invention 本発明の実施例2に係るQoS制御の概略図Schematic diagram of QoS control according to the second embodiment of the present invention 本発明の実施例3に係るQoS制御の概略図Schematic diagram of QoS control according to the third embodiment of the present invention 本発明の実施例4に係るQoS制御の概略図Schematic diagram of QoS control according to Embodiment 4 of the present invention 本発明の実施例5に係るQoS制御の概略図Schematic diagram of QoS control according to the fifth embodiment of the present invention 本発明の実施例6に係るQoS制御の概略図Schematic diagram of QoS control according to Embodiment 6 of the present invention

以下、図面を参照して本発明の実施例について説明する。   Embodiments of the present invention will be described below with reference to the drawings.

本発明の実施例では、ER(エッジルータ)とGWR(ゲートウェイルータ)とを有する通信システムについて説明する。ERはユーザを収容する装置であり、ユーザからのパケットを適切な宛先に転送するルータ装置である。GWRはサービス機能の集約拠点などに配置され、ERから転送されたパケットを宛先のサービス機能提供サーバなどに転送するルータ装置である。このような通信システムにおいて公平なQoSを提供するために、パケットの送信元のERからGWRへの転送にかかるパケット到達所要時間を取得し、その結果に応じてQoS制御を実施する。具体的には、パケット到達所要時間に応じて、GWRのポリサーがマーキングする色の割合を調整することで、送信元のER単位でパケット破棄率を制御する。なお、GWRは受信したパケットをバッファに一時的に格納するが、バッファ容量には制限があるため、ポリサーにおいて、バッファに格納できないパケットを破棄する。また、ポリサーは、パケットを破棄する際に使用されるマーキング(Green、Yellow、Red)を行う。   In the embodiment of the present invention, a communication system having an ER (edge router) and a GWR (gateway router) will be described. The ER is a device that accommodates a user, and is a router device that forwards a packet from the user to an appropriate destination. The GWR is a router device that is arranged at a service function aggregation base or the like and forwards packets transferred from the ER to a destination service function providing server or the like. In order to provide fair QoS in such a communication system, a packet arrival time required for transfer from the packet source ER to the GWR is acquired, and QoS control is performed according to the result. Specifically, the packet discard rate is controlled for each ER of the transmission source by adjusting the ratio of the color marked by the policer of the GWR according to the time required for arrival of the packet. The GWR temporarily stores the received packet in the buffer, but because the buffer capacity is limited, the policer discards the packet that cannot be stored in the buffer. The policer performs marking (Green, Yellow, Red) used when discarding the packet.

図3は、本発明の実施例に係るQoS制御の概略図である。本発明の実施例に係るGWRは、到達所要時間取得部101と、QoS制御部103とを有する。QoS制御部103は、ポリサー判定テーブル105と、振分機能部107で構成される。   FIG. 3 is a schematic diagram of QoS control according to an embodiment of the present invention. The GWR according to the embodiment of the present invention includes a required arrival time acquisition unit 101 and a QoS control unit 103. The QoS control unit 103 includes a policer determination table 105 and a distribution function unit 107.

到達所要時間取得部101は、パケットの送信元のERからのパケット到達所要時間を取得する。なお、パケット到達所要時間はERからGWRまでの実測値だけでなく、それに準ずる推定値も含む。パケット到達所要時間に応じて異なるCIR/PIRが設定された複数のポリサーが用意される。パケット到達所要時間が大きいフローはGreenパケットの割合が大きくなるようにポリサーのCIR/PIRが設定され、パケット到達所要時間が小さいフローはGreenパケットの割合が小さくなるようにポリサーのCIR/PIRが設定される。QoS制御部103は、パケット到達所要時間に応じてQoS制御を実施する。具体的には、QoS制御部103のポリサー判定テーブル105に、パケット到達所要時間に応じてERとポリサーとの対応付けを記録し、QoS制御部103の振分機能部107がERからのパケットを受信した場合、ポリサー判定テーブル105を参照してパケットの振り分けを行う。振分機能部107は、パケット到達所要時間が大きいほどGreenパケットの割合が大きくなるように設定されたポリサーへパケットを振り分け、パケット破棄率を小さくする。また、振分機能部107は、パケット到達所要時間が小さいほどGreenパケットの割合が小さくなるように設定されたポリサーへパケットを振り分け、パケット破棄率を大きくする。ポリサーに振り分けられたパケットは、CIR/PIRに従ってマーキングされ、輻輳状態の場合にYellow、Redパケットがランダムに破棄される。これにより、公平なQoS制御を実現する。   The required arrival time acquisition unit 101 acquires the required packet arrival time from the packet source ER. Note that the packet arrival time includes not only actual measurement values from the ER to the GWR but also estimated values corresponding thereto. A plurality of policers in which different CIR / PIRs are set according to the time required for packet arrival are prepared. Policer CIR / PIR is set so that the ratio of green packets increases for flows with a long packet arrival time, and policer CIR / PIR is set so that the ratio of green packets decreases for flows with a short packet arrival time Is done. The QoS control unit 103 performs QoS control according to the packet arrival time. Specifically, the association between the ER and the policer is recorded in the policer determination table 105 of the QoS control unit 103 according to the required packet arrival time, and the distribution function unit 107 of the QoS control unit 103 stores the packet from the ER. When received, the packet is distributed with reference to the policer determination table 105. The distribution function unit 107 distributes packets to policers that are set so that the proportion of Green packets increases as the required packet arrival time increases, and decreases the packet discard rate. The distribution function unit 107 distributes packets to policers that are set such that the proportion of green packets decreases as the packet arrival time decreases, and increases the packet discard rate. Packets distributed to the policer are marked according to CIR / PIR, and Yellow and Red packets are randomly discarded in a congested state. Thereby, fair QoS control is realized.

なお、パケット到達所要時間は、以下のいずれかの方法で取得する。   Note that the packet arrival time is acquired by one of the following methods.

(実施例1)送信元ERのIP(Internet Protocol)アドレスから地理的距離情報を割り出し、距離情報から到達所要時間を推測する。   (Embodiment 1) Geographic distance information is determined from the IP (Internet Protocol) address of the transmission source ER, and the required arrival time is estimated from the distance information.

(実施例2)送信元ERが地理的位置情報を識別子としてパケットに付与し、識別子から到達所要時間を推測する。   (Embodiment 2) The transmission source ER assigns geographic location information to a packet as an identifier, and estimates the required arrival time from the identifier.

(実施例3)送信元ERがパケットにTTLを付与し、パケットのTTL残値から到達所要時間を推測する。   (Embodiment 3) The transmission source ER assigns a TTL to the packet, and estimates the required arrival time from the remaining TTL value of the packet.

(実施例4)ERがパケット送信時刻を格納したタグを付与してパケットを送信し、GWRは到着時刻と送信時刻の差分を測定して到達所要時間を取得する。   (Embodiment 4) The ER attaches a tag storing the packet transmission time and transmits the packet, and the GWR measures the difference between the arrival time and the transmission time to obtain the required arrival time.

(実施例5)Ping等のER-GWR間のパケット送受信機能を使い、GWRがER-GWR間のRTTを取得する。   (Embodiment 5) Using a packet transmission / reception function between ER and GWR such as Ping, GWR acquires RTT between ER and GWR.

(実施例6)Ping等のER-GWR間のパケット送受信機能を使い、ERがER-GWR間のRTTを取得し、ERはRTT情報が格納されたタグを付与してパケットを送信する。   (Embodiment 6) Using a packet transmission / reception function between ER and GWR such as Ping, ER acquires RTT between ER and GWR, and ER transmits a packet with a tag storing RTT information.

<実施例1>
実施例1では、送信元ERのIPアドレスから地理的距離情報を割り出し、距離情報から到達所要時間を推測する具体例について説明する。
<Example 1>
In the first embodiment, a specific example in which the geographical distance information is determined from the IP address of the transmission source ER and the required arrival time is estimated from the distance information will be described.

図4は、本発明の実施例1に係るQoS制御の概略図である。図3と同様に、本発明の実施例に係るGWRは、到達所要時間取得部101と、QoS制御部103とを有する。QoS制御部103は、ポリサー判定テーブル105と、振分機能部107で構成される。   FIG. 4 is a schematic diagram of QoS control according to the first embodiment of the present invention. Similar to FIG. 3, the GWR according to the embodiment of the present invention includes a required arrival time acquisition unit 101 and a QoS control unit 103. The QoS control unit 103 includes a policer determination table 105 and a distribution function unit 107.

到達所要時間取得部101は、送信元のERのIPアドレスに基づいて取得した地理的距離情報からパケット到達所要時間を推測する。到達所要時間取得部101は、ERのIPアドレスとロケーション情報との対応関係をオペレータ、オーケストレータ、API(Application Programming Interface)などから取得する。そして、送信元のERのIPアドレスからのパケット到達所要時間を推測し、RTTの概算値を算出する。QoS制御部103は、パケット到達所要時間に応じてポリサーのCIR/PIRを設定すると共に、ポリサー判定テーブル105に、パケット到達所要時間に応じてERとポリサーとの対応付けを記録する。振分機能部107がERからのパケットを受信した場合、ポリサー判定テーブル105を参照してパケットの振り分けを行う。   The required arrival time acquisition unit 101 estimates the required packet arrival time from the geographical distance information acquired based on the IP address of the transmission source ER. The arrival time acquisition unit 101 acquires the correspondence between the IP address of the ER and the location information from an operator, an orchestrator, an API (Application Programming Interface), and the like. Then, it estimates the time required to reach the packet from the IP address of the source ER, and calculates an approximate value of RTT. The QoS control unit 103 sets the CIR / PIR of the policer according to the required packet arrival time, and records the association between the ER and the policer in the policer determination table 105 according to the required packet arrival time. When the distribution function unit 107 receives a packet from the ER, the distribution function unit 107 distributes the packet with reference to the policer determination table 105.

次に、図4及び図5を参照して、実施例1におけるQoS制御手順を示す。図5は、本発明の実施例1に係るQoS制御を示すフローチャートである。   Next, a QoS control procedure in the first embodiment will be described with reference to FIGS. 4 and 5. FIG. 5 is a flowchart showing QoS control according to the first embodiment of the present invention.

まず、GWRは、到達所要時間取得部101で自身に接続するERのIPアドレスとロケーション情報を取得し、ER-GWR間のRTTの概算値を算出する(図4のSTEP101)。   First, the GWR acquires the IP address and location information of the ER connected to itself by the required arrival time acquisition unit 101, and calculates an approximate value of the RTT between the ER and GWR (STEP 101 in FIG. 4).

QoS制御部103は、算出したRTTに応じてERを複数のグループにグルーピングし、グループ毎に用意したポリサーに対して、RTTの予測結果に応じたCIR/PIRを設定する(図5のSTEP151、図4のSTEP103)。また、QoS制御部103は、各ERから送信されるパケットが適切なポリサーに割り当てられるように、ポリサー判定テーブル105を更新する(図5のSTEP153、図4のSTEP105)。例えば、GWRが東京に存在する場合、東京から遠い沖縄のERはCIR/PIRが大きいポリサー1に割り当てられ、東京に近い埼玉のERはCIR/PIRが小さいポリサー3に割り当てられるように設定する。   The QoS control unit 103 groups ERs into a plurality of groups according to the calculated RTT, and sets the CIR / PIR according to the RTT prediction result for the policer prepared for each group (STEP 151 in FIG. 5). STEP 103 in FIG. 4). Further, the QoS control unit 103 updates the policer determination table 105 so that the packet transmitted from each ER is assigned to an appropriate policer (STEP 153 in FIG. 5 and STEP 105 in FIG. 4). For example, when the GWR exists in Tokyo, the ER in Okinawa far from Tokyo is assigned to the policer 1 with a large CIR / PIR, and the ER in Saitama near Tokyo is assigned to the policer 3 with a small CIR / PIR.

GWRは、ERからパケットを受信した場合(図5のSTEP155)、振分機能部107で送信されたパケットのトンネルヘッダの送信元IPアドレスを参照し、パケットを適切なポリサーへ振り分ける(図5のSTEP157、図4のSTEP107)。   When receiving a packet from the ER (STEP 155 in FIG. 5), the GWR refers to the transmission source IP address in the tunnel header of the packet transmitted by the distribution function unit 107 and distributes the packet to an appropriate policer (in FIG. 5). STEP157, STEP107 of FIG. 4).

<実施例2>
実施例2では、送信元ERが地理的位置情報を識別子としてパケットに付与し、識別子から到達所要時間を推測する具体例について説明する。
<Example 2>
In the second embodiment, a specific example will be described in which the transmission source ER assigns geographic location information to a packet as an identifier and estimates the required arrival time from the identifier.

図6は、本発明の実施例2に係るQoS制御の概略図である。図3と同様に、本発明の実施例に係るGWRは、到達所要時間取得部101と、QoS制御部103とを有する。QoS制御部103は、ポリサー判定テーブル105と、振分機能部107で構成される。また、本発明の実施例に係るERは、識別子付与機能部201を有する。   FIG. 6 is a schematic diagram of QoS control according to the second embodiment of the present invention. Similar to FIG. 3, the GWR according to the embodiment of the present invention includes a required arrival time acquisition unit 101 and a QoS control unit 103. The QoS control unit 103 includes a policer determination table 105 and a distribution function unit 107. Further, the ER according to the embodiment of the present invention includes an identifier assigning function unit 201.

識別子付与機能部201は、自身の地理的位置情報を示す識別子をパケットに付与する。到達所要時間取得部101は、送信元のERにおいてパケットに付与された地理的位置情報を示す識別子からパケット到達所要時間を推測し、RTTの概算値を算出する。QoS制御部103は、パケット到達所要時間に応じてポリサーのCIR/PIRを設定すると共に、ポリサー判定テーブル105に、パケット到達所要時間に応じて識別子とポリサーとの対応付けを記録する。振分機能部107がERからのパケットを受信した場合、ポリサー判定テーブル105を参照してパケットの振り分けを行う。   The identifier assigning function unit 201 assigns an identifier indicating its geographical position information to the packet. The required arrival time acquisition unit 101 estimates the required arrival time of the packet from the identifier indicating the geographical position information given to the packet in the transmission source ER, and calculates an approximate value of the RTT. The QoS control unit 103 sets the CIR / PIR of the policer according to the required packet arrival time, and records the association between the identifier and the policer in the policer determination table 105 according to the required packet arrival time. When the distribution function unit 107 receives a packet from the ER, the distribution function unit 107 distributes the packet with reference to the policer determination table 105.

次に、図5及び図6を参照して、実施例2におけるQoS制御手順を示す。実施例2においても、図5と同様にQoS制御が実施される。   Next, a QoS control procedure in the second embodiment will be described with reference to FIGS. 5 and 6. Also in the second embodiment, QoS control is performed as in FIG.

まず、ロケーションごとに、各ERで付与する識別子の値を設定する(図6のSTEP201)。GWRは、到達所要時間取得部101で識別子からER-GWR間のRTTの概算値を算出する。   First, an identifier value assigned by each ER is set for each location (STEP 201 in FIG. 6). The GWR calculates the approximate value of the RTT between the ER and GWR from the identifier in the required arrival time acquisition unit 101.

QoS制御部103は、識別子ごとにポリサーを用意し、それぞれに識別子に応じたCIR/PIRの値を設定する(図5のSTEP151、図6のSTEP203)。遠いERに割り当てられるポリサーほど、大きいCIR/PIRを設定する。なお、ポリサーは複数のロケーションでまとめてもよい。QoS制御部103は、識別子とポリサーの対応関係に応じて、ポリサー判定テーブル105を設定する(図5のSTEP153、図6のSTEP205)。例えば、GWRが東京に存在する場合、東京から遠い沖縄のERに付与された識別子はCIR/PIRが大きいポリサー1に割り当てられ、東京に近い埼玉のERに付与された識別子はCIR/PIRが小さいポリサー3に割り当てられるように設定する。   The QoS control unit 103 prepares a policer for each identifier, and sets a CIR / PIR value corresponding to each identifier (STEP 151 in FIG. 5 and STEP 203 in FIG. 6). Set a larger CIR / PIR for policers assigned to distant ERs. Note that policers may be collected at a plurality of locations. The QoS control unit 103 sets the policer determination table 105 according to the correspondence between the identifier and the policer (STEP 153 in FIG. 5 and STEP 205 in FIG. 6). For example, if GWR is in Tokyo, the identifier assigned to the ER in Okinawa far from Tokyo is assigned to policer 1 with a large CIR / PIR, and the identifier assigned to the ER in Saitama near Tokyo is low in CIR / PIR. Set to be assigned to policer 3.

ERは識別子を付与してパケットを送信し、GWRは、ERからパケットを受信した場合(図5のSTEP155)、振分機能部107で付与された識別子に基づいてパケットを適切なポリサーに振り分ける(図5のSTEP157、図6のSTEP207)。そして、振分機能部107は、パケットをポリサーに送信する際に識別子を除去する(図6のSTEP209)。   The ER sends a packet with an identifier, and when the GWR receives a packet from the ER (STEP 155 in FIG. 5), distributes the packet to an appropriate policer based on the identifier assigned by the distribution function unit 107 ( STEP157 in FIG. 5 and STEP207 in FIG. 6). Then, the distribution function unit 107 removes the identifier when transmitting the packet to the policer (STEP 209 in FIG. 6).

<実施例3>
実施例3では、送信元ERがパケットにTTLを付与し、パケットのTTL残値から到達所要時間を推測する具体例について説明する。
<Example 3>
In the third embodiment, a specific example will be described in which the transmission source ER attaches a TTL to a packet and estimates the required arrival time from the remaining TTL value of the packet.

図7は、本発明の実施例3に係るQoS制御の概略図である。図3と同様に、本発明の実施例に係るGWRは、到達所要時間取得部101と、QoS制御部103とを有する。QoS制御部103は、ポリサー判定テーブル105と、振分機能部107で構成される。また、本発明の実施例に係るERは、TTL変換機能部211を有する。なお、TTL変換機能部211はERの外部の装置に存在してもよい。   FIG. 7 is a schematic diagram of QoS control according to the third embodiment of the present invention. Similar to FIG. 3, the GWR according to the embodiment of the present invention includes a required arrival time acquisition unit 101 and a QoS control unit 103. The QoS control unit 103 includes a policer determination table 105 and a distribution function unit 107. Further, the ER according to the embodiment of the present invention includes a TTL conversion function unit 211. Note that the TTL conversion function unit 211 may exist in a device outside the ER.

TTL変換機能部211は、全てのERから出力するパケットのTTLが同じ値になるように、ERからGWRへ転送されるパケットのアウタートンネルヘッダ/IPヘッダのTTLを一定の値に変換する。到達所要時間取得部101は、送信元のERにおいてパケットに付与されたTTLの残値からパケット到達所要時間を推測し、RTTの概算値を算出する。QoS制御部103は、パケット到達所要時間に応じてポリサーのCIR/PIRを設定すると共に、ポリサー判定テーブル105に、パケット到達所要時間に応じてTTL残値とポリサーとの対応付けを記録する。振分機能部107がERからのパケットを受信した場合、ポリサー判定テーブル105を参照してパケットの振り分けを行う。   The TTL conversion function unit 211 converts the TTL of the outer tunnel header / IP header of the packet transferred from the ER to the GWR into a constant value so that the TTL of the packets output from all the ERs has the same value. The required arrival time acquisition unit 101 estimates the required packet arrival time from the remaining TTL value given to the packet in the transmission source ER, and calculates an approximate value of RTT. The QoS control unit 103 sets the CIR / PIR of the policer according to the required packet arrival time, and records the association between the remaining TTL value and the policer in the policer determination table 105 according to the required packet arrival time. When the distribution function unit 107 receives a packet from the ER, the distribution function unit 107 distributes the packet with reference to the policer determination table 105.

次に、図5及び図7を参照して、実施例3におけるQoS制御手順を示す。実施例3においても、図5と同様にQoS制御が実施される。   Next, with reference to FIGS. 5 and 7, a QoS control procedure in the third embodiment will be described. Also in the third embodiment, QoS control is performed as in FIG.

まず、全てのERのTTL変換機能部211において、出力するパケットのTTLを同一の値に設定する(図7のSTEP301)。例えば、図7に示すように、沖縄のER及び埼玉のERから出力されるパケットのTTLが10に設定される。GWRは、到達所要時間取得部101でTTLの残値からER-GWR間のRTTの概算値を算出する。   First, in all ER TTL conversion function units 211, the TTL of the output packet is set to the same value (STEP 301 in FIG. 7). For example, as shown in FIG. 7, the TTL of a packet output from Okinawa ER and Saitama ER is set to 10. The GWR calculates an approximate value of the RTT between the ER and GWR from the remaining value of TTL in the required arrival time acquisition unit 101.

QoS制御部103は、TTL残値ごとにポリサーを用意し、TTL残値に応じたCIR/PIRの値を設定する(図5のSTEP151、図7のSTEP303)。TTLが小さいパケットが割り当てられるポリサーほど、大きいCIR/PIRを設定する。QoS制御部103は、TTL残値とポリサーの対応関係に応じて、ポリサー判定テーブル105を設定する(図5のSTEP153、図7のSTEP305)。例えば、GWRが東京に存在する場合、東京から遠い沖縄のERからのTTL残値が小さいパケットはCIR/PIRが大きいポリサー1に割り当てられ、東京に近い埼玉のERからのTTL残値が大きいパケットはCIR/PIRが小さいポリサー3に割り当てられるように設定する。   The QoS control unit 103 prepares a policer for each remaining TTL value, and sets a CIR / PIR value corresponding to the remaining TTL value (STEP 151 in FIG. 5 and STEP 303 in FIG. 7). A policer to which a packet with a small TTL is assigned sets a larger CIR / PIR. The QoS control unit 103 sets the policer determination table 105 according to the correspondence between the remaining TTL value and the policer (STEP 153 in FIG. 5 and STEP 305 in FIG. 7). For example, if GWR is located in Tokyo, a packet with a small TTL residual value from the Okinawa ER far from Tokyo is assigned to policer 1 with a large CIR / PIR, and a packet with a large TTL residual value from the Saitama ER near Tokyo. Is set to be assigned to policer 3 having a small CIR / PIR.

ERはTTLを特定の値に変換してパケットを送信し、GWRは、ERからパケットを受信した場合(図5のSTEP155)、振分機能部107でTTL残値に基づきパケットを適切なポリサーに振り分ける(図5のSTEP157、図7のSTEP307)。   The ER converts the TTL into a specific value and transmits the packet. When the GWR receives the packet from the ER (STEP 155 in FIG. 5), the distribution function unit 107 converts the packet to an appropriate policer based on the remaining TTL value. Sort (STEP157 in FIG. 5, STEP307 in FIG. 7).

<実施例4>
実施例4では、ERがパケット送信時刻を格納したタグを付与してパケットを送信し、GWRは到着時刻と送信時刻の差分を測定して到達所要時間を取得する具体例について説明する。
<Example 4>
In the fourth embodiment, a specific example will be described in which the ER attaches a tag storing the packet transmission time and transmits the packet, and the GWR measures the difference between the arrival time and the transmission time to acquire the required arrival time.

図8は、本発明の実施例4に係るQoS制御の概略図である。図3と同様に、本発明の実施例に係るGWRは、到達所要時間取得部101と、QoS制御部103とを有する。QoS制御部103は、ポリサー判定テーブル105と、振分機能部107で構成される。また、本発明の実施例に係るERは、タグ付与機能部221を有する。   FIG. 8 is a schematic diagram of QoS control according to the fourth embodiment of the present invention. Similar to FIG. 3, the GWR according to the embodiment of the present invention includes a required arrival time acquisition unit 101 and a QoS control unit 103. The QoS control unit 103 includes a policer determination table 105 and a distribution function unit 107. In addition, the ER according to the embodiment of the present invention includes a tag addition function unit 221.

タグ付与機能部221は、ERからGWRへ転送されるパケットに送信時刻情報を格納したタグを付与する。到達所要時間取得部101は、送信元のERにおいてパケットに付与された送信時刻と到着時刻との差分からパケット到達所要時間であるRTTを算出する。QoS制御部103は、パケット到達所要時間に応じてポリサーのCIR/PIRを設定すると共に、ポリサー判定テーブル105に、パケット到達所要時間に応じて到達所要時間とポリサーとの対応付けを記録する。振分機能部107がERからのパケットを受信した場合、ポリサー判定テーブル105を参照してパケットの振り分けを行う。   The tag addition function unit 221 adds a tag storing transmission time information to a packet transferred from the ER to the GWR. The required arrival time acquisition unit 101 calculates the RTT that is the required arrival time of the packet from the difference between the transmission time and the arrival time given to the packet in the transmission source ER. The QoS control unit 103 sets the CIR / PIR of the policer according to the required packet arrival time, and records the association between the required arrival time and the policer in the policer determination table 105 according to the required packet arrival time. When the distribution function unit 107 receives a packet from the ER, the distribution function unit 107 distributes the packet with reference to the policer determination table 105.

次に、図5及び図8を参照して、実施例4におけるQoS制御手順を示す。実施例4においても、図5と同様にQoS制御が実施される。   Next, a QoS control procedure in the fourth embodiment will be described with reference to FIGS. Also in the fourth embodiment, QoS control is performed as in FIG.

QoS制御部103は、到達所要時間ごとにポリサーを用意し、到達所要時間に応じたCIR/PIRの値を設定する(図5のSTEP151、図8のSTEP401)。到達所要時間が長いパケットが割り当てられるポリサーほど、大きいCIR/PIRを設定する。QoS制御部103は、到達所要時間とポリサーの対応関係に応じて、ポリサー判定テーブル105を設定する(図5のSTEP153、図8のSTEP403)。例えば、GWRが東京に存在する場合、東京から遠い沖縄のERからの到達所要時間が長いパケットはCIR/PIRが大きいポリサー1に割り当てられ、東京に近い埼玉のERからの到達所要時間が短いパケットはCIR/PIRが小さいポリサー3に割り当てられるように設定する。   The QoS control unit 103 prepares a policer for each required arrival time, and sets a CIR / PIR value according to the required arrival time (STEP 151 in FIG. 5 and STEP 401 in FIG. 8). A larger CIR / PIR is set for a policer to which a packet having a longer arrival time is assigned. The QoS control unit 103 sets the policer determination table 105 according to the correspondence relationship between the required arrival time and the policer (STEP 153 in FIG. 5 and STEP 403 in FIG. 8). For example, when GWR is located in Tokyo, a packet that has a long arrival time from the ER in Okinawa far from Tokyo is assigned to policer 1 with a large CIR / PIR, and a packet that has a short arrival time from the ER in Saitama near Tokyo. Is set to be assigned to policer 3 having a small CIR / PIR.

各ERはGWRへ送信するパケットに対し、送信時刻情報を格納したタグを付与して、パケットを送信する(図8のSTEP405)。GWRは、ERからパケットを受信した場合(図5のSTEP155)、GWRは、到達所要時間取得部101で送信時刻と現在の時刻との差分から到達所要時間を算出し、振分機能部107で到達所要時間に基づきパケットを適切なポリサーに振り分ける(図5のSTEP157、図8のSTEP407)。そして、振分機能部107は、パケットをポリサーに送信する際にタグを除去する(図8のSTEP409)。   Each ER attaches a tag storing transmission time information to the packet to be transmitted to the GWR, and transmits the packet (STEP 405 in FIG. 8). When the GWR receives a packet from the ER (STEP 155 in FIG. 5), the GWR calculates the required arrival time from the difference between the transmission time and the current time in the required arrival time acquisition unit 101, and the distribution function unit 107 Based on the required arrival time, the packet is distributed to an appropriate policer (STEP 157 in FIG. 5 and STEP 407 in FIG. 8). Then, the distribution function unit 107 removes the tag when transmitting the packet to the policer (STEP 409 in FIG. 8).

<実施例5>
実施例5では、Ping等のER-GWR間のパケット送受信機能を使い、GWRがER-GWR間のRTTを取得する具体例について説明する。
<Example 5>
In the fifth embodiment, a specific example in which the GWR acquires the RTT between the ER and GWR using the packet transmission / reception function between the ER and GWR such as Ping will be described.

図9は、本発明の実施例5に係るQoS制御の概略図である。図3と同様に、本発明の実施例に係るGWRは、到達所要時間取得部101と、QoS制御部103とを有する。到達所要時間取得部101は、RTT計測機能部109で構成される。QoS制御部103は、ポリサー判定テーブル105と、振分機能部107で構成される。   FIG. 9 is a schematic diagram of QoS control according to the fifth embodiment of the present invention. Similar to FIG. 3, the GWR according to the embodiment of the present invention includes a required arrival time acquisition unit 101 and a QoS control unit 103. The required arrival time acquisition unit 101 includes an RTT measurement function unit 109. The QoS control unit 103 includes a policer determination table 105 and a distribution function unit 107.

RTT計測機能部109は、Ping等のパケット送受信機能により、接続するERまでのパケット到達所要時間であるRTTを計測する。QoS制御部103は、パケット到達所要時間に応じてポリサーのCIR/PIRを設定すると共に、ポリサー判定テーブル105に、パケット到達所要時間に応じてTTL残値とポリサーとの対応付けを記録する。振分機能部107がERからのパケットを受信した場合、ポリサー判定テーブル105を参照してパケットの振り分けを行う。   The RTT measurement function unit 109 measures RTT, which is the time required to reach a packet to the ER to be connected, using a packet transmission / reception function such as Ping. The QoS control unit 103 sets the CIR / PIR of the policer according to the required packet arrival time, and records the association between the remaining TTL value and the policer in the policer determination table 105 according to the required packet arrival time. When the distribution function unit 107 receives a packet from the ER, the distribution function unit 107 distributes the packet with reference to the policer determination table 105.

次に、図5及び図9を参照して、実施例5におけるQoS制御手順を示す。実施例5においても、図5と同様にQoS制御が実施される。   Next, a QoS control procedure in the fifth embodiment will be described with reference to FIGS. Also in the fifth embodiment, QoS control is performed as in FIG.

RTT計測機能部109は、Ping等を用い、一定間隔で各ERとGWR間のRTTを計測する(図9のSTEP501)。   The RTT measurement function unit 109 measures the RTT between each ER and GWR at regular intervals using Ping or the like (STEP 501 in FIG. 9).

QoS制御部103は、RTTの範囲ごとにポリサーを用意し、RTTに応じたCIR/PIRの値を設定する(図5のSTEP151、図9のSTEP503)。RTTが大きいパケットが割り当てられるポリサーほど、大きいCIR/PIRを設定する。このとき、RTT計測機能部109において計測したRTTに応じてCIR/PIRを設定してもよい。QoS制御部103は、RTTとポリサーの対応関係に応じて、ポリサー判定テーブル105を設定する(図5のSTEP153、図9のSTEP505)。ポリサー判定テーブル105には、RTTの計測結果、ERのIPアドレス及びポリサーの対応関係が記録される。   The QoS control unit 103 prepares a policer for each RTT range, and sets CIR / PIR values according to the RTT (STEP 151 in FIG. 5 and STEP 503 in FIG. 9). A policer to which a packet with a large RTT is assigned sets a larger CIR / PIR. At this time, CIR / PIR may be set according to the RTT measured by the RTT measurement function unit 109. The QoS control unit 103 sets the policer determination table 105 according to the correspondence between the RTT and the policer (STEP 153 in FIG. 5 and STEP 505 in FIG. 9). The policer determination table 105 records RTT measurement results, ER IP addresses, and policer correspondences.

GWRは、ERからパケットを受信した場合(図5のSTEP155)、振分機能部107でIPアドレスに基づきパケットを適切なポリサーに振り分ける(図5のSTEP157、図9のSTEP507)。   When the GWR receives a packet from the ER (STEP 155 in FIG. 5), the distribution function unit 107 distributes the packet to an appropriate policer based on the IP address (STEP 157 in FIG. 5 and STEP 507 in FIG. 9).

<実施例6>
実施例6では、Ping等のER-GWR間のパケット送受信機能を使いERがER-GWR間のRTTを取得し、ERはRTT情報が格納されたタグを付与してパケットを送信する具体例について説明する。
<Example 6>
In the sixth embodiment, the ER acquires the RTT between the ER and GWR using the packet transmission / reception function between ER and GWR such as Ping, and the ER attaches the tag storing the RTT information and transmits the packet. explain.

図10は、本発明の実施例6に係るQoS制御の概略図である。図3と同様に、本発明の実施例に係るGWRは、到達所要時間取得部101と、QoS制御部103とを有する。QoS制御部103は、ポリサー判定テーブル105と、振分機能部107で構成される。また、本発明の実施例に係るERは、RTT計測機能部231と、タグ付与機能部233とを有する。   FIG. 10 is a schematic diagram of QoS control according to the sixth embodiment of the present invention. Similar to FIG. 3, the GWR according to the embodiment of the present invention includes a required arrival time acquisition unit 101 and a QoS control unit 103. The QoS control unit 103 includes a policer determination table 105 and a distribution function unit 107. Further, the ER according to the embodiment of the present invention includes an RTT measurement function unit 231 and a tag addition function unit 233.

RTT計測機能部231は、Ping等のパケット送受信機能により、接続するGWRまでのRTTを計測する。タグ付与機能部233は、ERからGWRへ転送されるパケットにRTTを格納したタグを付与する。到達所要時間取得部101は、送信元のERにおいてパケットに付与されたタグからパケット到達所要時間であるRTTを取得する。QoS制御部103は、パケット到達所要時間に応じてポリサーのCIR/PIRを設定すると共に、ポリサー判定テーブル105に、パケット到達所要時間に応じてTTL残値とポリサーとの対応付けを記録する。振分機能部107がERからのパケットを受信した場合、ポリサー判定テーブル105を参照してパケットの振り分けを行う。   The RTT measurement function unit 231 measures the RTT up to the connected GWR by a packet transmission / reception function such as Ping. The tag addition function unit 233 adds a tag storing RTT to a packet transferred from the ER to the GWR. The required arrival time acquisition unit 101 acquires the RTT that is the required arrival time of the packet from the tag attached to the packet in the transmission source ER. The QoS control unit 103 sets the CIR / PIR of the policer according to the required packet arrival time, and records the association between the remaining TTL value and the policer in the policer determination table 105 according to the required packet arrival time. When the distribution function unit 107 receives a packet from the ER, the distribution function unit 107 distributes the packet with reference to the policer determination table 105.

次に、図5及び図10を参照して、実施例6におけるQoS制御手順を示す。実施例6においても、図5と同様にQoS制御が実施される。   Next, a QoS control procedure in the sixth embodiment will be described with reference to FIGS. Also in the sixth embodiment, QoS control is performed as in FIG.

RTT計測機能部231は、Ping等を用い、一定間隔でERとGWR間のRTTを計測する(図10のSTEP601)。   The RTT measurement function unit 231 measures RTT between the ER and the GWR at regular intervals using Ping or the like (STEP 601 in FIG. 10).

QoS制御部103は、RTTの範囲ごとにポリサーを用意し、RTTに応じたCIR/PIRの値を設定する(図5のSTEP151、図10のSTEP603)。RTTが大きいパケットが割り当てられるポリサーほど、大きいCIR/PIRを設定する。QoS制御部103は、RTTとポリサーの対応関係に応じて、ポリサー判定テーブル105を設定する(図5のSTEP153、図10のSTEP605)。   The QoS control unit 103 prepares a policer for each RTT range, and sets CIR / PIR values according to the RTT (STEP 151 in FIG. 5 and STEP 603 in FIG. 10). A policer to which a packet with a large RTT is assigned sets a larger CIR / PIR. The QoS control unit 103 sets the policer determination table 105 according to the correspondence between the RTT and the policer (STEP 153 in FIG. 5 and STEP 605 in FIG. 10).

各ERはGWRへ送信するパケットに対し、RTTを格納したタグを付与して、パケットを送信する(図10のSTEP607)。GWRは、ERからパケットを受信した場合(図5のSTEP155)、GWRは、到達所要時間取得部101でタグからRTTを取得し、振分機能部107でRTTに基づきパケットを適切なポリサーに振り分ける(図5のSTEP157、図10のSTEP609)。そして、振分機能部107は、パケットをポリサーに送信する際にタグを除去する(図10のSTEP611)。   Each ER attaches a tag storing RTT to the packet to be transmitted to the GWR, and transmits the packet (STEP 607 in FIG. 10). When the GWR receives the packet from the ER (STEP 155 in FIG. 5), the GWR acquires the RTT from the tag by the arrival time acquisition unit 101, and distributes the packet to an appropriate policer based on the RTT by the distribution function unit 107 (STEP157 in FIG. 5 and STEP609 in FIG. 10). Then, the distribution function unit 107 removes the tag when transmitting the packet to the policer (STEP 611 in FIG. 10).

<本発明の実施例の効果>
以上のように、本発明の実施例によれば、集約拠点においてパケット到達所要時間に応じて2r3c/WRED制御を実施することで、公平なQoSを提供することが可能になる。
<Effect of the embodiment of the present invention>
As described above, according to the embodiment of the present invention, it is possible to provide fair QoS by performing 2r3c / WRED control according to the packet arrival time at the aggregation base.

<補足>
説明の便宜上、本発明の実施例に係るER及びGWRは機能的なブロック図を用いて説明しているが、本発明の実施例に係るER及びGWRは、ハードウェア、ソフトウェア又はそれらの組み合わせで実現されてもよい。例えば、ER及びGWRの各機能部は、記憶装置又はメモリ装置に格納されているデータやプログラムをCPU(Central Processing Unit)が実行することによって実現されてもよい。また、本発明の実施例は、コンピュータに対して本発明の実施例に係るER及びGWRの機能を実現させるプログラム、コンピュータに対して本発明の実施例に係る方法の各手順を実行させるプログラム等により、実現されてもよい。更に、各機能部が必要に応じて組み合わせて使用されてもよい。また、本発明の実施例に係る方法は、実施例に示す順序と異なる順序で実施されてもよい。
<Supplement>
For convenience of explanation, the ER and GWR according to the embodiment of the present invention are described using functional block diagrams. However, the ER and GWR according to the embodiment of the present invention may be hardware, software, or a combination thereof. It may be realized. For example, each functional unit of the ER and GWR may be realized by a CPU (Central Processing Unit) executing data and programs stored in a storage device or a memory device. Further, the embodiment of the present invention includes a program for causing a computer to realize the functions of the ER and GWR according to the embodiment of the present invention, a program for causing a computer to execute each procedure of the method according to the embodiment of the present invention, etc. May be realized. Furthermore, the functional units may be used in combination as necessary. In addition, the method according to the embodiment of the present invention may be performed in an order different from the order shown in the embodiment.

以上、地理的に広域に分散されたユーザトラヒックが集約される拠点の転送装置において転送遅延を考慮した公平なQoSを提供するための手法について説明したが、本発明は、上記の実施例に限定されることなく、特許請求の範囲内において、種々の変更・応用が可能である。   As described above, the technique for providing fair QoS considering transfer delay in the transfer apparatus at the base where user traffic distributed over a wide area is aggregated has been described. However, the present invention is limited to the above embodiment. However, various modifications and applications are possible within the scope of the claims.

101 到達所要時間取得部
103 QoS制御部
105 ポリサー判定テーブル
107 振分機能部
109 RTT計測機能部
201 識別子付与機能部
211 TTL変換機能部
221 タグ付与機能部
231 RTT計測機能部
233 タグ付与機能部
DESCRIPTION OF SYMBOLS 101 Arrival time acquisition part 103 QoS control part 105 Policer judgment table 107 Distribution function part 109 RTT measurement function part 201 Identifier assignment function part 211 TTL conversion function part 221 Tag assignment function part 231 RTT measurement function part 233 Tag assignment function part

Claims (5)

エッジルータからのパケットを宛先に転送するゲートウェイルータであって、
パケットの送信元のエッジルータからのパケット到達所要時間を取得する到達所要時間取得部と、
前記パケット到達所要時間に応じてQoS(Quality of Service)制御を実施するQoS制御部と、
を有するゲートウェイルータ。
A gateway router that forwards packets from an edge router to a destination,
An arrival time acquisition unit for acquiring the packet arrival time from the edge router of the packet source;
A QoS control unit that performs QoS (Quality of Service) control according to the packet arrival time;
Gateway router with
前記パケット到達所要時間は、
送信元のエッジルータのIP(Internet Protocol)アドレスに基づいて取得した地理的距離情報から推測された到達所要時間、
送信元のエッジルータにおいてパケットに付与された地理的位置情報を示す識別子から推測された到達所要時間、
送信元のエッジルータにおいてパケットに付与されたTTL(Time To Live)の残値から推測された到達所要時間、
送信元のエッジルータにおいてパケットに付与された送信時刻から測定された到達所要時間、
前記ゲートウェイルータが送信元のエッジルータに対してパケットを送受信することにより取得された到達所要時間、又は
送信元のエッジルータが前記ゲートウェイルータに対してパケットを送受信することにより取得された到達所要時間
のいずれかである、請求項1に記載のゲートウェイルータ。
The packet arrival time is:
Arrival time estimated from geographical distance information obtained based on the IP (Internet Protocol) address of the source edge router,
Arrival time estimated from the identifier indicating the geographical location information given to the packet at the source edge router,
Arrival time estimated from the remaining value of TTL (Time To Live) attached to the packet at the source edge router,
Arrival time measured from the transmission time attached to the packet at the source edge router,
Time required for arrival acquired by the gateway router transmitting / receiving a packet to / from the source edge router, or time required for arrival acquired by transmitting / receiving the packet to / from the gateway router by the source edge router The gateway router according to claim 1, wherein
前記QoS制御部は、前記パケット到達所要時間が大きいほど、パケット破棄率を小さくする、請求項1又は2に記載のゲートウェイルータ。   The gateway router according to claim 1, wherein the QoS control unit decreases the packet discard rate as the time required for reaching the packet increases. 前記ゲートウェイルータは、パケット到達所要時間に応じて異なるCIR(Committed Information Rate)及びPIR(Peak Information Rate)が設定された複数のポリサーを有し、
前記QoS制御部は、前記パケット到達所要時間が大きいほど、CIR及びPIRが大きいポリサーへパケットを振り分ける、請求項3に記載のゲートウェイルータ。
The gateway router has a plurality of policers in which different CIR (Committed Information Rate) and PIR (Peak Information Rate) are set according to the packet arrival time,
The gateway router according to claim 3, wherein the QoS control unit distributes a packet to a policer having a larger CIR and PIR as the time required for reaching the packet is larger.
エッジルータからのパケットを宛先に転送するゲートウェイルータにおけるQoS(Quality of Service)制御方法であって、
パケットの送信元のエッジルータからのパケット到達所要時間を取得するステップと、
前記パケット到達所要時間に応じてQoS制御を実施するステップと、
を有するQoS制御方法。
A QoS (Quality of Service) control method in a gateway router that forwards a packet from an edge router to a destination,
Obtaining a packet arrival time from the edge router of the packet source;
Implementing QoS control according to the packet arrival time;
QoS control method comprising:
JP2016171599A 2016-09-02 2016-09-02 Gateway router and QoS control method Pending JP2018037973A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016171599A JP2018037973A (en) 2016-09-02 2016-09-02 Gateway router and QoS control method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016171599A JP2018037973A (en) 2016-09-02 2016-09-02 Gateway router and QoS control method

Publications (1)

Publication Number Publication Date
JP2018037973A true JP2018037973A (en) 2018-03-08

Family

ID=61567804

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016171599A Pending JP2018037973A (en) 2016-09-02 2016-09-02 Gateway router and QoS control method

Country Status (1)

Country Link
JP (1) JP2018037973A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11831560B2 (en) 2019-02-04 2023-11-28 Nec Corporation Communication apparatus, communication control system, communication control method, and non-transitory computer-readable medium storing program for at least distribution of a packet to a queue and update of a distribution rule thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11831560B2 (en) 2019-02-04 2023-11-28 Nec Corporation Communication apparatus, communication control system, communication control method, and non-transitory computer-readable medium storing program for at least distribution of a packet to a queue and update of a distribution rule thereof

Similar Documents

Publication Publication Date Title
Zhang et al. A transport protocol for content-centric networking with explicit congestion control
CN111316605B (en) Layer 3 fair rate congestion control notification
US8665892B2 (en) Method and system for adaptive queue and buffer control based on monitoring in a packet network switch
US7756026B2 (en) Providing a quality of service for various classes of service for transfer of electronic data packets
KR100800881B1 (en) Method and apparatus for supporting qos in residential ethernet system
JP6699065B2 (en) Packet sampling to measure network performance
US20240121203A1 (en) System and method of processing control plane data
KR20160036878A (en) Apparatus and method for controlling data flow in a communication system
Zhang et al. Providing explicit congestion control and multi-homing support for content-centric networking transport
JP5775214B2 (en) Data packet loss reduction system and method using adaptive transmission queue length
US10523571B2 (en) Processing data items in a communications network
WO2020026983A1 (en) Packet transfer apparatus, method, and program
EP2985963A1 (en) Packet scheduling networking device
EP3635922B1 (en) Fabric-wide bandwidth management
JP2018037973A (en) Gateway router and QoS control method
US9426086B2 (en) Sub flow based queueing management
JP2003258881A (en) Adaptive quality control system
Ito et al. A bandwidth allocation scheme to improve fairness and link utilization in data center networks
JP5970015B2 (en) Packet relay device
JP2015002397A (en) Communication device, communication system, and communication method
Jeong et al. CoopRED: Cooperative RED for software defined networks
Grewal et al. A framework for quality of service in wireless networks
JP2018125744A (en) Jitter leveling system and method of low delay communication
JP6590372B2 (en) System and method for improving resource utilization efficiency in radio section, and program
KR20160130593A (en) Packet Drop Method for Differentiated Services in Wireless/Wired Ship and Indoor Area Networks