JPH09205461A - 優先制御方式 - Google Patents

優先制御方式

Info

Publication number
JPH09205461A
JPH09205461A JP8034300A JP3430096A JPH09205461A JP H09205461 A JPH09205461 A JP H09205461A JP 8034300 A JP8034300 A JP 8034300A JP 3430096 A JP3430096 A JP 3430096A JP H09205461 A JPH09205461 A JP H09205461A
Authority
JP
Japan
Prior art keywords
priority
packet
discard
layer
network
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
JP8034300A
Other languages
English (en)
Inventor
Atsumasa Yoshida
篤正 吉田
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Priority to JP8034300A priority Critical patent/JPH09205461A/ja
Publication of JPH09205461A publication Critical patent/JPH09205461A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Communication Control (AREA)

Abstract

(57)【要約】 【課題】 IPルータ内輻輳あるいは網輻輳に対して、
上位アプリケーション種別によるトラヒック特性に応じ
たデータ転送の優先制御を可能とする。 【解決手段】 転送優先度決定手段1は上位層からのデ
ータのトラヒック特性に応じて転送優先度を決定し、I
P優先度パラメタ設定手段3は転送優先度をPrece
denceパラメタ14にマッピングしてIPパケット
12をIPルータ22に送出する。転送優先度によるI
Pパケット廃棄制御手段5はPrecedenceパラ
メタ14をチェックして転送優先度の低いIPパケット
12の廃棄を制御し、Source Quenchパケ
ット送出手段6はIPパケット12の廃棄発生をSou
rce Quenchパケット13により送信元のエン
ドシステム21に通知する。転送優先度によるTCP利
用者データフロー制御手段2は転送優先度の低いTCP
利用者データ11の送信抑止を制御する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は優先制御方式に関
し、特にTCP(Transmission Cont
rol Protocol)/IP(Internet
Protocol)ネットワークにおける優先制御方
式に関する。
【0002】
【従来の技術】従来、TCP/IPネットワークにおい
て、TCP層では、TCP利用者データの種別(トラヒ
ック特性)により転送優先度を決定することは行われて
いない。一方、IP層には、IPデータグラムの転送優
先度を設定するパラメタとして、「TYPE OF S
ERVICE」フィールドのPrecedenceパラ
メタが規定されているが(例えば、Douglas C
omer著/村井純・楠本博之訳「TCP/IPによる
ネットワーク構築−原理・プロトコル・アーキテクチャ
−」,第56頁,共立出版株式会社,1990年7月発
行,参照)、PrecedenceパラメタとIP層の
サービスパラメタとのマッピングが規定されていないた
め、従来のエンドシステムおよびIPルータでは使用さ
れていなかった。
【0003】また、フレームリレーDL(Data L
ink)コア層や、ATM(Asynchronous
Transfer Mode)層に定義されている、
フレームあるいはセルの廃棄優先度パラメタと、Pre
cedenceパラメタとのマッピングについても規定
されていないため、従来のエンドシステムおよびIPル
ータでは使用されていなかった。
【0004】
【発明が解決しようとする課題】上述した従来の技術で
は、Precedenceパラメタおよび廃棄優先度パ
ラメタが使用されていなかったので、IPルータ内輻輳
あるいは網輻輳発生時に、IPルータは、上位アプリケ
ーション種別によるトラヒック特性に応じたデータ転送
の優先制御は行えず、トラヒック特性とは無関係にIP
データグラムを廃棄してしまうという問題点が発生して
いた。
【0005】また、エンドシステムにおいても、上記輻
輳発生時に、トラヒック特性に応じたデータの転送優先
度に基づいて送信制御を行うことができないという問題
点があった。
【0006】上記問題点のために、IPルータあるいは
網での輻輳による上位アプリケーションへの影響、特
に、複数のトラヒック特性が混在しているマルチメディ
ア情報の円滑な通信が実現できないという事態が発生し
ていた。
【0007】本発明の目的は、TCP/IPネットワー
クにおいて、IPルータ内輻輳あるいは網輻輳、特にフ
レームリレー網やATM網の輻輳に対して、上位アプリ
ケーション種別によるトラヒック特性に応じたデータ転
送の優先制御を可能とする優先制御方式を提供すること
にある。
【0008】
【課題を解決するための手段】本発明の優先制御方式
は、TCP/IPネットワークのLANに接続されたエ
ンドシステムにおいて、TCP層で上位層からのデータ
のトラヒック特性に応じて転送優先度を決定する転送優
先度決定手段と、この転送優先度決定手段により決定さ
れた転送優先度をIP層の「TYPE OF SERV
ICE」フィールドのPrecedenceパラメタに
マッピングしてIPパケットをIPルータに送出するI
P優先度パラメタ設定手段と、前記IPルータからのS
ourceQuenchパケットの受信時に中継時の輻
輳によるIPパケットの廃棄発生をIP/ICMP層か
らTCP層に通知する輻輳通知手段と、IP/ICMP
層からの輻輳通知回数の計測値に基づきTCP層で転送
優先度の低いTCP利用者データの送信抑止を制御する
転送優先度によるTCP利用者データフロー制御手段と
を有し、TCP/IPネットワークのIPルータにおい
て、IPルータ内輻輳発生あるいは回復検出時にIP/
ICMP層で受信したIPパケットのPreceden
ceパラメタをチェックして転送優先度の低いIPパケ
ットの廃棄を制御する転送優先度によるIPパケット廃
棄制御手段と、この転送優先度によるIPパケット廃棄
制御手段による中継時の輻輳によるIPパケットの廃棄
発生をSource Quenchパケットにより送信
元のエンドシステムに通知するSource Quen
chパケット送出手段とを有することを特徴とする。
【0009】さらに、本発明の優先制御方式は、前記I
Pルータが輻輳通知機能を有する網に接続されている場
合に、前記IPルータのデータリンク層以下で前記網か
らの逆方向輻輳通知検出に基づき網輻輳発生あるいは回
復をIP/ICMP層に通知する網輻輳・回復通知手段
と、前記転送優先度によるIPパケット廃棄制御手段に
より廃棄されたIPパケットを前記Source Qu
enchパケット送出手段によりSource Que
nchパケットに付加して送信元のエンドシステムに通
知した後に中継するIPパケットに転送優先度に応じた
廃棄優先度を割り当てる廃棄優先度割当手段と、この廃
棄優先度割当手段により割り当てられた廃棄優先度をデ
ータリンク層以下のプロトコルヘッダの廃棄優先度パラ
メタにマッピングする下位層廃棄優先度パラメタ設定手
段とを含む。
【0010】
【発明の実施の形態】次に、本発明について図面を参照
しながら詳細に説明する。
【0011】
【実施例】図2は、本発明の一実施例に係る優先制御方
式が含まれるネットワークの概念図である。図2におい
て、エンドシステム21は、TCP/IPネットワーク
であるLAN(Local Area Networ
k)20に収容されており、IPルータ22および網1
0を経由して、リモートのTCP/IPネットワークで
あるLAN20に収容されているエンドシステム21と
通信を行う。
【0012】エンドシステム21の物理層からデークリ
ンク層にはLAN20に依存するプロトコルが搭載さ
れ、さらにその上位層にTCP/IPプロトコルが搭載
されている。
【0013】IPルータ22は、LAN20を収容し、
網10に直収されている。IPルータ22は、IPパケ
ットをそのIPアドレスにより中継する機能(IPルー
ティング機能)を有しており、物理層からデータリンク
層は、網10とのUNI(ユーザ・網インタフェース)
に応じたプロトコルを搭載している。図2では、網10
は、フレームリレー網あるいはATM網であるため、I
Pルータ22は、DLコア層(網10がフレームリレー
網の場合)またはATM層(網10がATM網の場合)
を有する。
【0014】図1は、本発明の一実施例に係る優先制御
方式の構成を示すブロック図である。本実施例の優先制
御方式は、網10と、エンドシステム21と、IPルー
タ22とから、その主要部が構成されている。
【0015】エンドシステム21のTCP層には、転送
優先度決定手段1と、転送優先度によるTCP利用者デ
ータフロー制御手段2とが含まれる。
【0016】転送優先度決定手段1は、上位層からのT
CP利用者データ11のトラヒック特性により転送優先
度を決定する。
【0017】転送優先度によるTCP利用者データフロ
ー制御手段2は、IP/ICMP(Internet
Control Message Protocol)
層からの輻輳通知回数の計測値に基づき、転送優先度の
低いTCP利用者データ11の送信抑止を制御する。
【0018】エンドシステム21のIP/ICMP層に
は、IP優先度パラメタ設定手段3と、輻輳通知手段4
とが含まれる。
【0019】IP優先度パラメタ設定手段3は、TCP
層で決定した転送優先度をIP層の「TYPE OF
SERVICE」フィールドのPrecedenceパ
ラメタ14にマッピングし、IPパケット12をIPル
ータ22に送出する。
【0020】輻輳通知手段4は、IPルータ22からの
Source Quenchパケット13の受信時に、
中継時の輻輳によるIPパケット12の廃棄発生をエン
ドシステム21のIP/ICMP層からTCP層に通知
する。
【0021】IPルータ22のIP/ICMP層には、
転送優先度によるIPパケット廃棄制御手段5と、So
urce Quenchパケット送出手段6と、廃棄優
先度割当手段7とが含まれる。
【0022】転送優先度によるIPパケット廃棄制御手
段5は、IPルータ内輻輳発生・回復検出時に、あるい
はデータリンク/物理層に含まれる網輻輳・回復通知手
段8からの通知を受けたときに、受信したIPパケット
12のPrecedenceパラメタ14をチェック
し、優先度の低いIPパケット12の廃棄を制御する。
【0023】Source Quenchパケット送出
手段6は、転送優先度によるIPパケット廃棄制御手段
5において廃棄されたIPパケット12をSource
Quenchパケット13に載せて送信元のエンドシ
ステム21に輻輳発生を通知する。
【0024】廃棄優先度割当手段7は、網輻輳時のSo
urce Quenchパケット13を送出後、中継す
るIPパケット12に転送優先度に応じて廃棄優先度を
割り当てる。
【0025】IPルータ22のデータリンク/物理層に
は、網輻輳・回復通知手段8と、下位層廃棄優先度パラ
メタ設定手段9とが含まれる。例えば、IPルータ22
が接続される網10がフレームリレー網の場合、上記各
手段はDLコア層に含まれ、またIPルータ22がAT
M網に接続されている場合は、上記各手段はATM層に
含まれる。
【0026】網輻輳・回復通知手段8は、網10からの
逆方向輻輳通知検出に基づき、網輻輳発生あるいは回復
をIP層に通知する。
【0027】下位層廃棄優先度パラメタ設定手段9は、
IP/ICMP層の廃棄優先度割当手段7によって割り
当てられた廃棄優先度を、データリンク層以下のプロト
コルヘッダの廃棄優先度パラメタにマッピングする。廃
棄優先度パラメタは、具体的には、フレームリレーのD
LコアヘッダのDE(廃棄可能)ビット、あるいはAT
MセルヘッダのCLP(セル廃棄優先度)ビットに相当
する。
【0028】図3は、エンドシステム21における制御
フローチャートであり、(a)はデータ送信時の処理
を、(b)はSource Quenchパケット13
の受信時の処理をそれぞれ示す。図3(a)を参照する
と、データ送信時の処理は、転送優先度決定ステップ3
1と、Prioityサービスパラメタ設定ステップ3
2と、Precendenceパラメタマッピングステ
ップ33とからなる。図3(b)を参照すると、Sou
rce Quenchパケット13の受信時の処理は、
IPパケット廃棄通知ステップ34と、TCP利用者デ
ータ送信抑止ステップ35と、輻輳通知回数計測ステッ
プ36と、転送優先度上限値上昇ステップ37と、転送
優先度上限値下降ステップ38とからなる。
【0029】図4は、IPルータ22における制御フロ
ーチャートであり、(a)はIPルータ内輻輳発生時の
処理を、(b)は網輻輳発生時の処理をそれぞれ示す。
図4(a)を参照すると、IPルータ内輻輳発生時の処
理は、輻輳継続タイマ起動ステップ41と、IPパケッ
ト廃棄ステップ42と、廃棄IPパケット送信元通知ス
テップ43と、廃棄IPパケット転送優先度上限値上昇
ステップ44と、廃棄IPパケット転送優先度上限値下
降ステップ45とからなる。図4(b)を参照すると、
網輻輳発生時の処理は、逆方向輻輳通知ステップ51
と、輻輳継続タイマ起動ステップ52と、IPパケット
廃棄ステップ53と、廃棄IPパケット送信元通知ステ
ップ54と、転送IPパケット廃棄優先度割当ステップ
55と、Delete Priorityパラメタ設定
ステップ56と、Delete Priorityパラ
メタマッピングステップ57と、廃棄IPパケット転送
優先度上限値上昇ステップ58と、網輻輳回復通知ステ
ップ59と、廃棄IPパケット転送優先度上限値下降ス
テップ60とからなる。
【0030】次に、このように構成された本実施例の優
先制御方式の動作について説明する。
【0031】TCP/IPネットワークであるLAN2
0に接続されたエンドシステム21がデータを送信する
ときに、エンドシステム21のTCP層は、転送優先度
決定手段1により、上位層から渡されたTCP利用者デ
ータ11のトラヒック特性に応じて8レベルの転送優先
度の中から相当する転送優先度を決定する。すなわち、
TCPポート番号より、そのTCP利用者データ11の
種別を識別し、あらかじめエンドシステム21に定義し
ておく利用者データ種別(トラヒック特性)と転送優先
度との対応テーブルから転送優先度を決定する。転送優
先度は、0〜7の整数で定義し、0が最も優先度が低
く、7が最も優先度が高いとする。例えば、SMTP
(E−mail)のようなデータ送達性があまり要求さ
れないトラヒックには低い優先度(0〜3)を割り当
て、FTP(ファイル転送)やNFS(ネットワークフ
ァイルシステム)のようなデータ送達性が要求されるバ
ルク転送トラヒックには高めの優先度(4〜6)を割り
当て、さらに、SNMP(ネットワーク管理)のような
ネットワーク制御トラヒックには最優先度7を割り当て
る(ステップ31)。決定した転送優先度の値をIP層
のPriorityサービスパラメタに設定する。Pr
iorityサービスパラメタは、本発明で新規に定義
したIP層のサービスインタフェースである(ステップ
32)。
【0032】次に、エンドシステム21のIP層は、I
P優先度パラメタ設定手段3により、IP層のPrio
rityサービスパラメタをIPヘッダの「TYPE
OFSERVICE」フィールドのPrecedenc
eパラメタにマッピングする。Precedenceパ
ラメタは、IPデータグラムの転送優先度を設定するパ
ラメタとして従来から定義されており、3ビットから構
成され、8レベルの優先度を定義することができる。値
0が最も優先度が低く、値7が最も優先度が高いと規定
されている(ステップ33)。IPパケット12をIP
ルータ22に送出する。
【0033】IPルータ22は、LAN20から受信し
たIPパケット12を網10を経由して転送先のIPル
ータ22に中継する。IPルータ22のIP層は、IP
ルータ22内の輻輳を検出した場合、転送優先度による
IPパケット廃棄制御手段5により、輻輳継続タイマ
(図示せず)を起動し(ステップ41)、IPパケット
12のPrecedenceパラメタをチェックし、転
送優先度の低いIPパケット12を廃棄する。例えば、
Precedenceパラメタ値が0〜2のIPパケッ
ト12を廃棄する(ステップ42)。
【0034】さらに、IPルータ22のIP/ICMP
層は、Source Quenchパケット送出手段6
により、Source Quenchパケット13を廃
棄したIPパケット12付きで送信元のエンドシステム
21に向けて送信することにより、中継時の輻輳による
IPパケット12の廃棄発生を送信元のエンドシステム
21に通知する(ステップ43)。
【0035】輻輳継続タイマがタイムアウトした場合、
IPルータ22のIP層は、転送優先度によるIPパケ
ット廃棄制御手段5により、さらに転送優先度の高いI
Pパケットを廃棄する。このようにして、輻輳継続タイ
マがタイムアウトする毎に、廃棄するIPパケット12
の転送優先度の上限値を上げていく(ステップ44)。
【0036】一方、輻輳継続タイマがタイムアウトする
前に、IPルータ22のIP層がIPルータ22内の輻
輳回復を検出した場合、IPルータ22のIP層は、転
送優先度によるIPパケット廃棄制御手段5により、ス
ロースタートメカニズムによって廃棄するIPパケット
12の転送優先度の上限値を徐々に下げていく(ステッ
プ45)。
【0037】送信元のエンドシステム21がIPルータ
22からSource Quenchパケット13を受
信すると、エンドシステム21のIP/ICMP層は、
輻輳通知手段4により、IPルータ内輻輳によってIP
パケット12の廃棄が中継時に発生したことをエンドシ
ステム21のTCP層に通知する(ステップ34)。
【0038】エンドシステム21のTCP層は、転送優
先度によるTCP利用者データフロー制御手段2によ
り、転送優先度の低いTCP利用者データ11の送信を
抑制する。例えば、転送優先度が0〜2のTCP利用者
データ11の送信を一旦中止する(ステップ35)。次
に、測定時間Tの間にIP層からの輻輳通知回数を計測
する(ステップ36)。その計測値がある設定値よりも
大きい場合、TCP層は、転送優先度によるTCP利用
者データフロー制御手段2により、さらに転送優先度の
高いTCP利用者データ11の送信も抑止する。
【0039】上記計測値が上記設定値よりも大きい限
り、エンドシステム21のTCP層は、転送優先度によ
るTCP利用者データフロー制御手段2により、さらに
転送優先度の高いTCP利用者データ11の送信も抑止
する。このようにして、時間T毎に送信を抑止するTC
P利用者データ11の転送優先度の上限値を上げていく
(ステップ37)。
【0040】一方、測定時間Tの間の輻輳通知回数が上
記設定値以下になった場合、エンドシステム21のTC
P層は、転送優先度によるTCP利用者データフロー制
御手段2により、スロースタートメカニズムによって時
間T毎に送信を抑止するTCP利用者データ11の転送
優先度の上限値を徐々に下げていく(ステップ38)。
【0041】もし、IPルータ22が輻輳通知機能を有
する網10に接続されている場合、網10で輻輳が発生
すると、網10に直収のIPルータ22のDLコア層
(網10がフレームリレー網の場合)またはATM層
(網10がATM網の場合)は、網10からの逆方向輻
輳通知検出に基づき、網輻輳・回復通知手段8により、
網輻輳発生をIP/ICMP層に通知する(ステップ5
1)。
【0042】IPルータ22のIP/ICMP層は、転
送優先度によるIPパケット廃棄制御手段5により、輻
輳継続タイマを起動し(ステップ52)、中継処理中の
IPパケット12のPrecedenceパラメタをチ
ェックし、転送優先度の低いIPパケット12を廃棄す
る。例えば、Precedenceパラメタ値が0〜2
のIPパケット12を廃棄する(ステップ53)。さら
に、IP/ICMP層は、Source Quench
パケット送出手段6により、Source Quenc
hパケット13を廃棄したIPパケット12付きで送信
元のエンドシステム21に向けて送信する(ステップ5
4)。
【0043】一方、Source Quenchパケッ
ト13の送信元のエンドシステム21への送信後、IP
ルータ22のIP/ICMP層は、廃棄優先度割当手段
7により、中継するIPパケット12にさらに転送優先
度に応じた2レベルの廃棄優先度を割り当てる。例え
ば、Precedenceパラメタ値が3〜5のIPパ
ケット12に廃棄優先度1を割り当て、Precede
nceパラメタ値が6,7のIPパケット12に廃棄優
先度0を割り当てる(ステップ55)。
【0044】IPルータ22のIP/ICMP層は、上
記廃棄優先度をデータリンク層のDelete Pri
orityサービスパラメタに設定する。Delete
Priorityサービスパラメタは、本発明で新規
に定義したデータリンク層のサービスインタフェースで
ある(ステップ56)。
【0045】次に、IPルータ22は、割り当てた廃棄
優先度を、データリンク層以下のプロトコルヘッダの廃
棄優先度パラメタにマッピングする。網10がフレーム
リレー網の場合、IPルータ22のDLコア層は、下位
層廃棄優先度パラメタ設定手段9により、Delete
Priorityサービスパラメタを、DLコアヘッ
ダのDE(廃棄可能)ビットにマッピングする。すなわ
ち、Delete Priorityサービスパラメタ
=1の場合、DEビット=ONとし、Delete P
riorityサービスパラメタ=0の場合、DEビッ
ト=OFFとする。DEビット=ONのフレームは、網
10における輻輳発生時に、網10により優先的に廃棄
される(ステップ57)。
【0046】また、網10がATM網の場合、IPルー
タ22のATM層は、下位層廃棄優先度パラメタ設定手
段9により、Delete Priorityサービス
パラメタを、ATMセルヘッダのCLP(セル廃棄優先
度)ビットにマッピングする。すなわち、Delete
Priorityサービスパラメタ=1の場合、CL
Pビット=ONとし、Delete Priority
サービスパラメタ=0の場合、CLPビット=OFFと
する。CLPビット=ONのフレームは、網10におけ
る輻輳発生時に、網10により優先的に廃棄される(ス
テップ57)。
【0047】輻輳継続タイマがタイムアウトした場合、
IPルータ22のIP/ICMP層は、転送優先度によ
るIPパケット廃棄制御手段5により、さらに転送優先
度の高いIPパケット12を廃棄する。このようにし
て、輻輳継続タイマがタイムアウトする毎に、廃棄上限
の転送優先度を上げていく(ステップ58)。
【0048】一方、輻輳継続タイマがタイムアウトする
前に、IP/ICMP層がDLコア層またはATM層か
ら網輻輳回復通知を受けた場合(ステップ59)、IP
ルータ22のIP/ICMP層は、転送優先度によるI
Pパケット廃棄制御手段5により、スロースタートメカ
ニズムによって廃棄するIPパケット12の転送優先度
の上限値を徐々に下げていく(ステップ60)。
【0049】このように、上記実施例では、エンドシス
テム21において、TCP層が上位層からのデータのト
ラヒック特性により転送優先度を決定し、決定した転送
優先度をIP層の転送優先度パラメタにマッピングして
いる。このため、TCP/IPネットワークにおいて、
エンドシステム21は、送出する各IPパケット12に
トラヒック特性に応じた転送優先度を設定することが可
能となる。
【0050】また、IPルータ22は、IPルータ内輻
輳発生・回復あるいは網輻輳通知を検出時、受信するI
Pパケット12の転送優先度パラメタをチェックし、転
送優先度の低いIPパケット12の廃棄を制御する。ま
た、IPパケット12の転送優先度を、データリンク層
以下のプロトコルヘッダの廃棄優先度パラメタにマッピ
ングする。このため、IPルータ22は、IPルータ内
輻輳あるいは網輻輳通知に対して、上位アプリケーショ
ンのトラヒック特性に応じたデータ転送の優先制御を行
うことが可能となる。
【0051】さらに、IPルータ22は、輻輳によるI
Pパケット12の廃棄発生をSource Quenc
hパケット13により送信元のエンドシステム21に通
知し、エンドシステム21は、輻輳通知回数の計測値に
基づき、転送優先度の低いTCP利用者データ11の送
信抑止を制御する。これにより、エンドシステム21に
おいても、輻輳に対して、トラヒック特性に応じたデー
タの転送優先度に基づき送信制御を行うことが可能とな
る。
【0052】
【発明の効果】以上説明したように、本発明によれば、
TCP/IPネットワークにおいて、エンドシステムに
転送優先度決定手段およびIP優先度パラメタ設定手段
を設け、TCP層で上位層からのデータのトラヒック特
性に応じて転送優先度を決定し、決定された転送優先度
をIP層の「TYPE OF SERVICE」フィー
ルドのPrecedenceパラメタにマッピングして
IPパケットをIPルータに送出するようにしたことに
より、送出する各IPパケットにトラヒック特性に応じ
た転送優先度を設定することが可能になるという効果が
ある。
【0053】また、IPルータに転送優先度によるIP
パケット廃棄制御手段およびSource Quenc
hパケット送出手段を、エンドシステムに輻輳通知手段
および転送優先度によるTCP利用者データフロー制御
手段を設け、IPルータ内輻輳発生あるいは回復検出時
に受信したIPパケットのPrecedenceパラメ
タをチェックして転送優先度の低いIPパケットの廃棄
を制御し、中継時の輻輳によるIPパケットの廃棄発生
をSource Quenchパケットにより送信元の
エンドシステムに通知し、IPルータからのSourc
e Quenchパケットの受信時に中継時の輻輳によ
るIPパケットの廃棄発生をIP/ICMP層からTC
P層に通知し、IP/ICMP層からの輻輳通知回数の
計測値に基づきTCP層で転送優先度の低いTCP利用
者データの送信抑止を制御するようにしたことにより、
IPルータ内輻輳に対して上位アプリケーションのトラ
ヒック特性に応じたデータ転送の優先制御を行うことが
可能となるという効果がある。
【0054】さらに、IPルータが輻輳通知機能を有す
る網に接続されている場合に、IPルータに網輻輳・回
復通知手段,廃棄優先度割当手段および下位層廃棄優先
度パラメタ設定手段を設け、データリンク層以下で網か
らの逆方向輻輳通知検出に基づき網輻輳発生あるいは回
復をIP/ICMP層に通知し、廃棄されたIPパケッ
トをSource Quenchパケットに付加して送
信元のエンドシステムに通知した後に中継するIPパケ
ットに転送優先度に応じた廃棄優先度を割り当て、割り
当てられた廃棄優先度をデータリンク層以下のプロトコ
ルヘッダの廃棄優先度パラメタにマッピングするように
したことにより、網輻輳、特にフレームリレー網やAT
M網の輻輳に対してトラヒック特性に応じたデータの転
送優先度に基づき送信制御を行うことが可能となるとい
う効果がある。
【0055】このようにして、IPルータあるいは網で
の輻輳による、上位アプリケーションへの影響を少なく
することが可能となる。さらに、複数のトラヒック特性
が混在しているマルチメディア情報の円滑な通信を実現
することが可能となる。
【図面の簡単な説明】
【図1】本発明の一実施例に係る優先制御方式の構成を
示すブロック図である。
【図2】本実施例の優先制御方式が含まれるネットワー
クの概念図である。
【図3】図1中のエンドシステムにおける制御フローチ
ャートであり、(a)はデータ送信時の処理、(b)は
Source Quenchパケット受信時の処理をそ
れぞれ示す。
【図4】図1中のIPルータにおける制御フローチャー
トであり、(a)はIPルータ内輻輳発生時の処理、
(b)は網輻輳発生時の処理をそれぞれ示す。
【符号の説明】
1 転送優先度決定手段 2 転送優先度によるTCP利用者データフロー制御手
段 3 IP優先度パラメタ設定手段 4 輻輳通知手段 5 転送優先度によるIPパケット廃棄制御手段 6 Source Quenchパケット送出手段 7 廃棄優先度割当手段 8 網輻輳・回復通知手段 9 下位層廃棄優先度パラメタ設定手段 10 網(フレームリレー網/ATM網) 11 TCP利用者データ 12 IPパケット 13 Source Quenchパケット 14 Precedenceパラメタ 20 LAN(TCP/IPネットワーク) 21 エンドシステム 22 IPルータ

Claims (4)

    【特許請求の範囲】
  1. 【請求項1】 TCP/IPネットワークのLANに接
    続されたエンドシステムにおいて、 TCP層で上位層からのデータのトラヒック特性に応じ
    て転送優先度を決定する転送優先度決定手段と、 この転送優先度決定手段により決定された転送優先度を
    IP層の「TYPEOF SERVICE」フィールド
    のPrecedenceパラメタにマッピングしてIP
    パケットをIPルータに送出するIP優先度パラメタ設
    定手段と、 前記IPルータからのSource Quenchパケ
    ットの受信時に中継時の輻輳によるIPパケットの廃棄
    発生をIP/ICMP層からTCP層に通知する輻輳通
    知手段と、 IP/ICMP層からの輻輳通知回数の計測値に基づき
    TCP層で転送優先度の低いTCP利用者データの送信
    抑止を制御する転送優先度によるTCP利用者データフ
    ロー制御手段とを有し、 TCP/IPネットワークのIPルータにおいて、 IPルータ内輻輳発生あるいは回復検出時にIP/IC
    MP層で受信したIPパケットのPrecedence
    パラメタをチェックして転送優先度の低いIPパケット
    の廃棄を制御する転送優先度によるIPパケット廃棄制
    御手段と、 この転送優先度によるIPパケット廃棄制御手段による
    中継時の輻輳によるIPパケットの廃棄発生をSour
    ce Quenchパケットにより送信元のエンドシス
    テムに通知するSource Quenchパケット送
    出手段とを有することを特徴とする優先制御方式。
  2. 【請求項2】 前記IPルータが輻輳通知機能を有する
    網に接続されている場合に、前記IPルータのデータリ
    ンク層以下で前記網からの逆方向輻輳通知検出に基づき
    網輻輳発生あるいは回復をIP/ICMP層に通知する
    網輻輳・回復通知手段と、前記転送優先度によるIPパ
    ケット廃棄制御手段により廃棄されたIPパケットを前
    記Source Quenchパケット送出手段により
    Source Quenchパケットに付加して送信元
    のエンドシステムに通知した後に中継するIPパケット
    に転送優先度に応じた廃棄優先度を割り当てる廃棄優先
    度割当手段と、この廃棄優先度割当手段により割り当て
    られた廃棄優先度をデータリンク層以下のプロトコルヘ
    ッダの廃棄優先度パラメタにマッピングする下位層廃棄
    優先度パラメタ設定手段とを含む請求項1記載の優先制
    御方式。
  3. 【請求項3】 前記網がフレームリレー網である場合
    に、前記廃棄優先度割当手段が廃棄優先度をデータリン
    ク層のDelete Priorityサービスパラメ
    タに設定し、前記下位層廃棄優先度パラメタ設定手段が
    前記データリンク層のDelete Priority
    サービスパラメタをDLコアヘッダのDEビットにマッ
    ピングする請求項2記載の優先制御方式。
  4. 【請求項4】 前記網がATM網である場合に、前記廃
    棄優先度割当手段が廃棄優先度をデータリンク層のDe
    lete Priorityサービスパラメタに設定
    し、前記下位層廃棄優先度パラメタ設定手段が前記デー
    タリンク層のDelete Priorityサービス
    パラメタをATMセルヘッダのCLPビットにマッピン
    グする請求項2記載の優先制御方式。
JP8034300A 1996-01-29 1996-01-29 優先制御方式 Pending JPH09205461A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP8034300A JPH09205461A (ja) 1996-01-29 1996-01-29 優先制御方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8034300A JPH09205461A (ja) 1996-01-29 1996-01-29 優先制御方式

Publications (1)

Publication Number Publication Date
JPH09205461A true JPH09205461A (ja) 1997-08-05

Family

ID=12410313

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8034300A Pending JPH09205461A (ja) 1996-01-29 1996-01-29 優先制御方式

Country Status (1)

Country Link
JP (1) JPH09205461A (ja)

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001024696A (ja) * 1999-07-05 2001-01-26 Nippon Telegr & Teleph Corp <Ntt> 可変長パケット網輻輳制御方法
KR20010019613A (ko) * 1999-08-28 2001-03-15 서평원 라우터에서 데이터 전송 방법
WO2004030274A1 (en) * 2002-09-28 2004-04-08 Huawei Technologies Co., Ltd A method for the message transfer part layer 2 user adaptation process the ip network congestion
US7020142B2 (en) 2000-05-24 2006-03-28 Nec Corporation IP packet priority control system
JP2006279188A (ja) * 2005-03-28 2006-10-12 Nec Corp 優先制御を行う送信制御装置、通信制御装置、通信システム、通信ネットワーク、及び送信方法
US7136356B2 (en) 2000-06-01 2006-11-14 Hitachi, Ltd. Packet data transfer method and packet data transfer apparatus
JP2007053465A (ja) * 2005-08-16 2007-03-01 Kddi Corp トラヒック制御システム、トラヒック制御方法、通信装置及びコンピュータプログラム
US7263064B2 (en) 2001-03-06 2007-08-28 Ntt Docomo, Inc. Packet communication system with packets classification, division and retransmission
US7319696B2 (en) 2002-01-10 2008-01-15 Fujitsu Limited Communication apparatus and relay apparatus for performing packet priority control
JP2008118702A (ja) * 2007-12-27 2008-05-22 Hitachi Ltd データ転送装置、方法及びシステム
US7385921B2 (en) 2001-11-12 2008-06-10 Sony Corporation Data communication system, data transmission and encoding apparatus, data receiving apparatus, data communication method, data transmission method, received-data processing method, and computer program using priority information
US7428595B2 (en) 2002-09-30 2008-09-23 Sharp Laboratories Of America, Inc. System and method for streaming TCP messages in an enterprise network
JP2010166176A (ja) * 2009-01-13 2010-07-29 Nec Corp コミュニケーション品質劣化予兆検出/劣化回避システム、装置、方法、及びプログラム
US7881311B2 (en) 1999-05-27 2011-02-01 Hitachi, Ltd. VPN composing method, interwork router, packet communication method, data communication apparatus, and packet relaying apparatus
JP2011151856A (ja) * 2000-05-30 2011-08-04 Nortel Networks Ltd イーサネットトランシーバ及び動作方法
US9200049B2 (en) 2004-10-29 2015-12-01 Novo Nordisk A/S Remodeling and glycopegylation of fibroblast growth factor (FGF)
US9521080B2 (en) 2012-03-23 2016-12-13 Fujitsu Limited Method of controlling congestion, apparatus for controlling congestion and communication system
JP2020022139A (ja) * 2018-08-03 2020-02-06 トヨタ自動車株式会社 通信方法および通信システム
WO2023179563A1 (zh) * 2022-03-24 2023-09-28 维沃移动通信有限公司 数据包处理方法、装置、通信设备及存储介质

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7881311B2 (en) 1999-05-27 2011-02-01 Hitachi, Ltd. VPN composing method, interwork router, packet communication method, data communication apparatus, and packet relaying apparatus
US9124531B2 (en) 1999-05-27 2015-09-01 Hitachi, Ltd. VPN composing method, interwork router, packet communication method, data communication apparatus, and packet relaying apparatus
US8582587B2 (en) 1999-05-27 2013-11-12 Hitachi, Ltd. VPN composing method, interwork router, packet communication method, data communication apparatus, and packet relaying apparatus
US7983281B2 (en) 1999-05-27 2011-07-19 Hitachi, Ltd. VPN composing method, interwork router, packet communication method, data communication apparatus, and packet relaying apparatus
JP2001024696A (ja) * 1999-07-05 2001-01-26 Nippon Telegr & Teleph Corp <Ntt> 可変長パケット網輻輳制御方法
KR20010019613A (ko) * 1999-08-28 2001-03-15 서평원 라우터에서 데이터 전송 방법
US7020142B2 (en) 2000-05-24 2006-03-28 Nec Corporation IP packet priority control system
JP2011151856A (ja) * 2000-05-30 2011-08-04 Nortel Networks Ltd イーサネットトランシーバ及び動作方法
US7136356B2 (en) 2000-06-01 2006-11-14 Hitachi, Ltd. Packet data transfer method and packet data transfer apparatus
US7263064B2 (en) 2001-03-06 2007-08-28 Ntt Docomo, Inc. Packet communication system with packets classification, division and retransmission
US7385921B2 (en) 2001-11-12 2008-06-10 Sony Corporation Data communication system, data transmission and encoding apparatus, data receiving apparatus, data communication method, data transmission method, received-data processing method, and computer program using priority information
US7319696B2 (en) 2002-01-10 2008-01-15 Fujitsu Limited Communication apparatus and relay apparatus for performing packet priority control
WO2004030274A1 (en) * 2002-09-28 2004-04-08 Huawei Technologies Co., Ltd A method for the message transfer part layer 2 user adaptation process the ip network congestion
US7428595B2 (en) 2002-09-30 2008-09-23 Sharp Laboratories Of America, Inc. System and method for streaming TCP messages in an enterprise network
US9200049B2 (en) 2004-10-29 2015-12-01 Novo Nordisk A/S Remodeling and glycopegylation of fibroblast growth factor (FGF)
JP2006279188A (ja) * 2005-03-28 2006-10-12 Nec Corp 優先制御を行う送信制御装置、通信制御装置、通信システム、通信ネットワーク、及び送信方法
US7974203B2 (en) 2005-08-16 2011-07-05 Kddi Corporation Traffic control system, traffic control method, communication device and computer program
JP2007053465A (ja) * 2005-08-16 2007-03-01 Kddi Corp トラヒック制御システム、トラヒック制御方法、通信装置及びコンピュータプログラム
JP2008118702A (ja) * 2007-12-27 2008-05-22 Hitachi Ltd データ転送装置、方法及びシステム
JP2010166176A (ja) * 2009-01-13 2010-07-29 Nec Corp コミュニケーション品質劣化予兆検出/劣化回避システム、装置、方法、及びプログラム
US9521080B2 (en) 2012-03-23 2016-12-13 Fujitsu Limited Method of controlling congestion, apparatus for controlling congestion and communication system
JP2020022139A (ja) * 2018-08-03 2020-02-06 トヨタ自動車株式会社 通信方法および通信システム
WO2023179563A1 (zh) * 2022-03-24 2023-09-28 维沃移动通信有限公司 数据包处理方法、装置、通信设备及存储介质

Similar Documents

Publication Publication Date Title
US6167027A (en) Flow control technique for X.25 traffic in a high speed packet switching network
JPH09205461A (ja) 優先制御方式
CA2179618C (en) Data link interface for packet-switched network
US5426640A (en) Rate-based adaptive congestion control system and method for integrated packet networks
EP0219049B1 (en) High-speed packet-switched communications system with end-to-end flow control and retransmission
EP1391128B1 (en) Congestion and delay handling in a packet data network
US8755280B2 (en) Method for maintaining differentiated services data flow at a network device implementing redundant packet discard security techniques
US6587471B1 (en) Methods, systems and computer program products for suppressing multiple destination traffic in a computer network
AU1069295A (en) Control of overload situations in frame relay network
GB2348580A (en) Congestion control in packet-based networks
Gerla et al. Internetting LAN's and MAN's to B-ISDN's for Connectionless Traffic Support
KR100865722B1 (ko) 유비쿼터스 센서 네트워크에서 이씨엔 비트를 이용한혼잡제어 방법
US20050041587A1 (en) Providing information on ethernet network congestion
KR100411447B1 (ko) 티씨피 혼잡 제어 방법
JP3273790B2 (ja) フレーム中継ネットワーク内の渋滞管理方法及びフレーム中継ネットワークのノード
GB2355374A (en) Packet forwarding device with selective packet discarding when paused
JP2001156795A (ja) パケットのフロー制御装置および方法
JP5753918B2 (ja) ネットワーク中継装置
JPH11331257A (ja) 異ネットワーク間接続方法およびルータ装置
JPH09261244A (ja) Atm通信網
GB2404826A (en) Packet router which re-routes packet to an alternative output port when the primary output port buffer is overloaded
Elloumi et al. Improving RED algorithm performance in ATM networks
JP3870821B2 (ja) Atmスイッチ装置及びそれに用いる輻輳抑制ルーティング方法
Zhang et al. A COMPREHENSIVE MECHANISM TO IMPROVE TCP PERFORMANCE BY CONTROLLING ACKS
Shakya et al. An Efficient Queue Management for Adaptive and Non-adaptive Traffics