JP7188206B2 - 通信装置、通信システム、及び通信方法 - Google Patents

通信装置、通信システム、及び通信方法 Download PDF

Info

Publication number
JP7188206B2
JP7188206B2 JP2019052444A JP2019052444A JP7188206B2 JP 7188206 B2 JP7188206 B2 JP 7188206B2 JP 2019052444 A JP2019052444 A JP 2019052444A JP 2019052444 A JP2019052444 A JP 2019052444A JP 7188206 B2 JP7188206 B2 JP 7188206B2
Authority
JP
Japan
Prior art keywords
packet
priority
packets
unit
time
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.)
Active
Application number
JP2019052444A
Other languages
English (en)
Other versions
JP2020155922A (ja
Inventor
祥和 佐別當
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2019052444A priority Critical patent/JP7188206B2/ja
Priority to US16/807,840 priority patent/US11228540B2/en
Publication of JP2020155922A publication Critical patent/JP2020155922A/ja
Application granted granted Critical
Publication of JP7188206B2 publication Critical patent/JP7188206B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0858—One way delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H04L47/564—Attaching a deadline to packets, e.g. earliest due date first
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric

Description

本件は、通信装置、通信システム、及び通信方法に関する。
次世代のネットワークとして、例えば５Ｇ（Generation）の移動通信システムが研究開発されている。５Ｇの移動通信システムには、例えば４Ｇの移動通信システムのおよそ１０分の１の遅延時間が要求される。
一例として、ＲＲＨ（Remote Radio Head）とＢＢＵ（Base Band Unit）間を接続するモバイルフロントホール（MFH: Mobile Front Haul）領域では、各ノードのレイヤ２スイッチに対し、例えば５（μs）程度の遅延時間が要求されると予測される。レイヤ２スイッチが伝送するパケットの遅延としては、例えば装置内のパケット処理による内部遅延、伝送路上の伝送遅延、及び送信時のパケット同士の衝突による衝突遅延が挙げられる。ＭＦＨ領域では１台のレイヤ２スイッチに多数の複数のＲＲＨからパケットが入力されるため、衝突遅延は全体の遅延時間の中で大きな割合を占める。
これに対し、レイヤ２スイッチは、所定の遅延時間が要求されるパケットを高優先パケットとし、遅延時間が要求されないパケットを低優先として、高優先パケットと低優先パケットを別々のキューに格納し、ＱｏＳ（Quality of Service）機能を用いて高優先パケットを低優先パケットより優先的に送信する（例えば特許文献１参照）。
特開２０１３－１９７６４３号公報
しかし、高優先パケット同士が送信時に衝突すると、一方の高優先パケットが他方の高優先パケットの送信が完了するまで待機させられるため、衝突遅延の抑制は難しい。
そこで本件は、パケット同士の衝突による遅延を抑制することができる通信装置、通信システム、及び通信方法を提供することを目的とする。
１つの態様では、通信装置は、パケットを格納する複数のキューと、前記複数のキューのうち、パケットの優先度に応じたキューにパケットを入力する入力部と、パケットが前記優先度に応じたキューに入力されるとき、第１の時刻を取得してパケットに付与する付与部と、前記複数のキューの各々から、前記優先度が高いパケットほど優先的に読み出す読出部と、パケットが前記複数のキューから読み出されたとき、第２の時刻を取得して、前記第１の時刻と前記第２の時刻の差分からパケットの遅延時間を算出する算出部と、前記遅延時間に応じてパケットの前記優先度を上げる優先度制御部とを有する。
１つの態様では、通信システムは、パケットを送信する第１通信装置と、前記第１通信装置から送信されたパケットを受信する第２通信装置とを有し、前記第１通信装置は、パケットを格納する複数の第１キューと、前記複数の第１キューのうち、パケットの優先度に応じた第１キューにパケットを入力する第１入力部と、パケットが前記優先度に応じた第１キューに入力されるとき、第１の時刻を取得してパケットに付与する付与部と、前記複数の第１キューの各々から、前記優先度が高いパケットほど優先的に読み出す第１読出部と、パケットが前記複数の第１キューから読み出されたとき、第２の時刻を取得して、前記第１の時刻と前記第２の時刻の差分からパケットの遅延時間を算出する算出部と、前記遅延時間に応じてパケットの前記優先度を上げる優先度制御部と、前記複数の第１キューから読み出されたパケットを送信する送信ポートとを有し、前記第２通信装置は、前記第１通信装置から送信されたパケットを格納する複数の第２キューと、前記複数の第２キューの１つにパケットを入力する第２入力部と、パケットから、パケットが転送されるパスの識別情報を取得する取得部と、前記複数の第２キューの各々に格納済みのパケットの前記識別情報を記憶する記憶部と、前記複数の第２キューの各々から、前記優先度が高いパケットほど優先的に読み出す第２読出部とを有し、前記第２入力部は、前記複数の第２キューに入力するパケットの前記識別情報を、前記記憶部に記憶された前記識別情報と比較することにより、前記複数の第２キューに入力するパケットに前記識別情報が一致する前記格納済みのパケットの有無を判定し、判定の結果、前記格納済みのパケットが有る場合、前記格納済みのパケットが格納された第２キューにパケットを入力し、前記格納済みのパケットがない場合、パケットの前記優先度に応じた第２キューにパケットを入力する。
１つの態様では、通信方法は、パケットを格納する複数のキューのうち、パケットの優先度に応じたキューにパケットを入力し、パケットが前記優先度に応じたキューに入力されるとき、第１の時刻を取得してパケットに付与し、前記複数のキューの各々から、前記優先度が高いパケットほど優先的に読み出し、パケットが前記複数のキューから読み出されたとき、第２の時刻を取得して、前記第１の時刻と前記第２の時刻の差分からパケットの遅延時間を算出し、前記遅延時間に応じてパケットの前記優先度を上げる方法である。
１つの側面として、パケット同士の衝突による遅延を抑制することができる。
移動通信システムのＭＦＨ領域のネットワークの一例を示す構成図である。 比較例のレイヤ２スイッチにおける衝突遅延の例を示す図である。 レイヤ２スイッチの一例を示す構成図である。 パケットのフォーマットの一例を示す図である。 パケットの受信時の処理の一例を示すフローチャートである。 パケットの送信時の処理の一例を示すフローチャートである。 パケットの優先度を上げた場合のレイヤ２スイッチの動作例を示す図である。 装置内タグを付与する場合のパケットのフォーマットの一例を示す図である。 装置内タグを付与する場合のパケットのフォーマットの他の例を示す図である。 パケットの追い越しの一例を示す図である。 パケットの追い越しの防止の動作例を示す。 ＶＩＤテーブルの一例を示す図である。 パケットの入力先の高優先キューの選択処理の一例を示すフローチャートである。 通信システムの一例を示す構成図である。
図１は、移動通信システムのＭＦＨ領域のネットワークの一例を示す構成図である。移動通信システムは、通信システムの一例であり、例えば互いにリング状に接続された複数のレイヤ２スイッチ１を有し、ＲＲＨ２とＢＢＵ３の通信を中継する。一例として、ノード＃１～＃６には、複数台のＲＲＨ２とスター状に接続された１台のレイヤ２スイッチ１が設けられている。各ＲＲＨ２は、スマートフォンなどの通信端末４と無線通信を行う。
ノード４のレイヤ２スイッチはＢＢＵ３に接続されている。ＢＢＵ３は、コアネットワーク５に接続されている。
ネットワークには、例えばＲＲＨ２とＢＢＵ３の通信経路としてパスＰａ，Ｐｂが設定されている。パスＰａは、ノード＃６，ノード＃１～＃４のレイヤ２スイッチ１をこの順に経由し、パスＰｂは、＃１～＃４のレイヤ２スイッチ１をこの順に経由する。パスＰａ，Ｐｂに伝送されるパケットは、例えば互いに異なるＶＩＤ（Virtual local area network Identifier）により識別される。なお、ＶＩＤは、例えばパケットに付与されたＶＬＡＮ（Virtual Local Area Network）に含まれている。
各パスＰａ，Ｐｂの経路上のレイヤ２スイッチ１には複数のＲＲＨ２からパケットが送信されるため、各レイヤ２スイッチ１内ではパケット同士が衝突する。このため、以下に述べるように、比較例のレイヤ２スイッチ１ではパケット同士の衝突遅延が発生する。
図２は、比較例のレイヤ２スイッチ１における衝突遅延の例を示す図である。レイヤ２スイッチ１は、パケットが入力される入力ポート１０ａ，１０ｂと、パケットが出力される出力ポート１６と、パケットのうち、高優先パケットを格納する高優先キューＱａと、低優先パケットを格納する低優先キューＱｂとを有する。なお、高優先パケットには所定の遅延時間が要求され、低優先パケットには遅延時間の要求はない。
符号Ｇ１は、パケットが入力ポート１０ａ，１０ｂから入力されるタイミングを示し、符号Ｇ２は、パケットが出力ポート１６に出力されるタイミングを示す。本例では、入力ポート１０ａから高優先パケットのＰＫＴ＃１と、低優先パケットのＰＫＴ＃３が入力され、入力ポート１０ｂから高優先パケットのＰＫＴ＃２が入力される。入力タイミングは、ＰＫＴ＃１が最も速く、次にＰＫＴ＃３が早く、ＰＫＴ＃２が最も遅い。
ＰＫＴ＃３は低優先キューＱｂに格納され、ＰＫＴ＃１，ＰＫＴ＃２は高優先キューＱａに格納される。高優先キューＱａ及び低優先キューＱｂは、それぞれ、ＦＩＦＯ（First-In First-Out）であり、パケットを入力順に出力する。高優先キューＱａには、ＰＫＴ＃１，ＰＫＴ＃２が格納されており、ＰＫＴ＃１の入力順はＰＫＴ＃２より早いため、先に高優先キューＱａから読み出される。
また、高優先キューＱａのＰＫＴ＃１，ＰＫＴ＃２は、低優先キューＱｂのＰＫＴ＃３より優先的に読み出される。このため、出力ポート１６への出力タイミングは、ＰＫＴ＃１、ＰＫＴ＃２、ＰＫＴ＃３の順となる。なお、レイヤ２スイッチ１は、カットスルー方式で高優先キューＱａ及び低優先キューＱｂからパケットを出力すると仮定する。
ＰＫＴ＃２は、ＰＫＴ＃３より入力タイミングが遅いが、優先度がＰＫＴ＃３より高いため、早く出力される。このため、ＰＫＴ＃２は、ＰＫＴ＃３との衝突遅延はない。
しかし、ＰＫＴ＃２は、同じ優先度のＰＫＴ＃１より入力タイミングが遅いため、高優先キューＱａからのＰＫＴ＃１の読み出しが完了するまで待機させられる。したがって、ＰＫＴ＃２には、ＰＫＴ＃１との衝突遅延ΔＴａが生ずる。なお、衝突遅延ΔＴａはＰＫＴ＃１のデータ長により変化する。
そこで、実施例のレイヤ２スイッチ１は、パケットがキューに入力されてキューから出力されるまでの遅延時間を測定し、遅延時間に応じてパケットの優先度を変化させる。これにより優先度が上がったパケットは、後段のレイヤ２スイッチ１において優先的にキューから出力されるため、遅延時間が短縮される。
図３は、レイヤ２スイッチ１の一例を示す構成図である。レイヤ２スイッチ１は、複数の入力ポート１０、タグ処理部１１、タイムスタンプ付与部１２、スイッチング部１３、複数の送信処理部１４、時刻管理部１５、及び複数の出力ポート１６を有する。なお、レイヤ２スイッチ１は通信装置の一例である。
タグ処理部１１、タイムスタンプ付与部１２、スイッチング部１３、複数の送信処理部１４、及び時刻管理部１５は、例えば、ＦＰＧＡ（Field Programmable Gate Array）やＡＳＩＣ（Application Specified Integrated Circuit）などの回路、及びＣＰＵ（Central Processing Unit）などのプロセッサを駆動するソフトウェア機能の一方または両方により構成される。
入力ポート１０は、パケットを受信してタグ処理部１１に出力する。入力ポート１０は、例えばフォトダイオードやアンプなどの回路を含み、受信したパケットを光信号から電気信号に変換する。なお、入力ポート１０は、パケットを受信する受信ポートの一例である。
タグ処理部１１は、パケットにタグを付与したり、パケットに付与されたタグから各種の情報を取得する。タグ処理部１１は、パケットをタイムスタンプ付与部１２に出力する。
タイムスタンプ付与部１２は、時刻管理部１５から装置内の時刻を取得してパケットに付与する。タイムスタンプ付与部１２は付与部の一例であり、タイムスタンプ付与部１２が取得する時刻は第１の時刻の一例である。
時刻管理部１５は、例えばリアルタイムクロックの回路を含み、レイヤ２スイッチ１内の時刻を計時する。時刻管理部１５は、タイムスタンプ付与部１２からの要求に従って、時刻を示すカウンタ値をタイムスタンプ付与部１２に出力する。なお、時刻管理部１５は、レイヤ２スイッチ内の時刻を計時する計時部の一例である。
タイムスタンプ付与部１２は、タイムスタンプが付与されたパケットをスイッチング部１３に出力する。
スイッチング部１３は、パケットを宛先に応じた送信処理部１４に出力する。スイッチング部１３は、例えばパケットのヘッダやＶＬＡＮタグ内のＶＩＤに基づいて出力先の送信処理部１４を選択する。
送信処理部１４は、入力部１４０、複数の高優先キュー１４１、複数の低優先キュー１４２、読出部１４３、タイムスタンプ抽出部１４４、優先度変更部１４５、衝突判定部１４６、キュー管理部１４７、及び記憶部１４８を有する。記憶部１４８には、ＶＩＤテーブルが記憶されている。なお、複数の高優先キュー１４１、複数の低優先キュー１４２、及び記憶部１４８は、例えばメモリなどにより構成される。
入力部１４０は、パケットの優先度を判別して、パケットの優先度に応じた高優先キュー１４１または低優先キュー１４２にパケットを入力する。
図４は、パケットのフォーマットの一例を示す図である。本例では、パケットとして、イーサネット（登録商標、以下同様）フレームを挙げる。
符号８０は、入力ポート１０が受信するパケットの例を示す。パケットは、ＤＡ（Destination Address）、ＳＡ（Source Address）、ＶＬＡＮタグ、タイプ、ペイロード、及びＦＣＳ（Frame Check Sequence）を含む。
ＶＬＡＮタグには、ＴＰＩＤ（Tag Protocol Identifier）、プライオリティ値、ＣＦＩ（Canonical Format Identifier）、及びＶＩＤが含まれている。プライオリティ値は０，１，２，・・・，７の何れかの値でパケットの優先度を示し、７が最も優先度が高く、０が最も優先度が低い。
また、符号８１は、タイムスタンプが付与されたパケットの例を示す。タイムスタンプは、一例としてタイプとペイロードの間に挿入される。タイムスタンプには、パケットが高優先キュー１４１または低優先キュー１４２に入力されるときの時刻の情報が含まれている。
再び図３を参照すると、複数の高優先キュー１４１は、プライオリティ値の４，５，６，７にそれぞれ対応し、複数の低優先キュー１４２は、プライオリティ値の０，１，２，３にそれぞれ対応する。入力部１４０は、パケットをプライオリティ値に応じた高優先キュー１４１または低優先キュー１４２に入力する。
読出部１４３は、複数の高優先キュー１４１及び複数の低優先キュー１４２から、優先度が高いパケットほど優先的に読み出す。つまり、読出部１４３は、プライオリティ値が最も高い高優先キュー１４１から最も優先的にパケットを読み出す。また、読出部１４３は、各高優先キュー１４１または各低優先キュー１４２から入力順でパケットを読み出す。なお、読出部１４３の読み出し方式としては、重み付けラウンドロビンが挙げられるが、これに限定されない。
キュー管理部１４７は、高優先キュー１４１及び低優先キュー１４２に格納されているパケットを管理する。キュー管理部１４７は、高優先キュー１４１及び低優先キュー１４２に入力されたパケットのＶＩＤを入力部１４０から取得し、高優先キュー１４１及び低優先キュー１４２から出力されたパケットのＶＩＤを読出部１４３から取得する。キュー管理部１４７は、入力部１４０から取得したＶＩＤをＶＩＤテーブル１４９に登録し、読出部１４３から取得したＶＩＤをＶＩＤテーブル１４９から削除する。なお、キュー管理部１４７は、ＶＩＤを取得する取得部の一例である。
ＶＩＤテーブル１４９には、プライオリティ値に基づき高優先キュー１４１及び低優先キュー１４２を識別するキューＩＤ（「＃０」～「＃７」）ごとに、格納中のパケットのＶＩＤがパケットの入力順に従って登録されている。これにより、キュー管理部１４７は、高優先キュー１４１及び低優先キュー１４２に格納中のパケットのＶＩＤを管理する。
キュー管理部１４７は、後述するパケットの追い越し防止機能を実現するため、入力部１４０の要求に従ってＶＩＤテーブル１４９を検索し、検索結果を入力部１４０に出力する。
タイムスタンプ抽出部１４４は、読出部１４３から入力されたパケットからタイプスタンプを抽出して衝突判定部１４６に出力する。タイムスタンプ抽出部１４４は、パケットからタイムスタンプを削除して優先度変更部１４５に出力する。
衝突判定部１４６は、パケットが高優先キュー１４１または低優先キュー１４２から読み出されたとき、時刻管理部１５からレイヤ２スイッチ１内の時刻を取得して、その時刻と、タイムスタンプ抽出部１４４から取得した時刻との差分からパケットの遅延時間を算出する。なお、衝突判定部１４６は算出部の一例であり、時刻管理部１５から取得した時刻は第２の時刻の一例である。
また、時刻管理部１５は、例えばレイヤ２スイッチ１の外部に設けられてもよいが、レイヤ２スイッチ１内に設けられた場合、タイムスタンプ付与部１２及び衝突判定部１４６と時刻管理部１５の間の伝搬遅延を抑えることができるため、より高精度な時刻の取得が可能となる。衝突判定部１４６は、遅延時間を優先度変更部１４５に出力する。
優先度変更部１４５は、タイムスタンプ抽出部１４４から入力されたパケットのうち、高優先パケットの優先度を遅延時間に応じて上げる。このため、遅延時間が大きいパケットは、優先度が上がることにより、後段以降のレイヤ２スイッチ１において高優先キュー１４１から優先的に読み出され、さらなる遅延時間の増加が抑制される。なお、優先度変更部１４５は優先度制御部の一例である。
また、低優先パケットには所定の遅延時間が要求されないため、優先度変更部１４５は低優先パケットの優先度を変更しない。このため、低優先パケットの優先度は、最初に送信されたときのままとすることができるが、これに限定されず、優先度変更部１４５は低優先パケットの優先度も遅延時間に応じて上げてもよい。優先度変更部１４５はパケットを出力ポート１６に出力する。
出力ポート１６は、例えばＬＤ（Laser Diode）などの回路を含み、パケットを電気信号から光信号に変換して、光ファイバなどの伝送路に出力する。パケットは、伝送路を介して後段のレイヤ２スイッチ１またはＢＢＵ３に送信される。なお、出力ポート１６は、後段のレイヤ２スイッチ１またはＢＢＵ３にパケットを送信する送信ポートの一例である。
図５は、パケットの受信時の処理の一例を示すフローチャートである。なお、本処理は、実施例の通信方法の一例である。
タイムスタンプ付与部１２は、パケットが入力されると時刻管理部１５からレイヤ２スイッチ１内の時刻を取得する（ステップＳｔ１）。次にタイムスタンプ付与部１２は、取得した時刻のタイムスタンプをパケットに付与する（ステップＳｔ２）。
次に入力部１４０は、パケットの優先度に応じてパケットの入力先の高優先キュー１４１または低優先キュー１４２を選択する（ステップＳｔ３）。次に入力部１４０は、入力先として選択した高優先キュー１４１または低優先キュー１４２にパケットを入力する（ステップＳｔ４）。これにより、パケットは、高優先キュー１４１または低優先キュー１４２に格納される。
次にキュー管理部１４７は、入力部１４０からパケットのＶＩＤ及び入力先の高優先キュー１４１または低優先キュー１４２のキューＩＤを取得し、ＶＩＤ及びキューＩＤに基づきＶＩＤテーブル１４９を更新する（ステップＳｔ５）。これにより、ＶＩＤテーブル１４９のキューＩＤの欄に、新たに格納されたパケットのＶＩＤが追加される。このようにして、パケットの受信時の処理は行われる。
図６は、パケットの送信時の処理の一例を示すフローチャートである。なお、本処理は、実施例の通信方法の一例である。
読出部１４３は、パケットの送信タイミングに応じて、高優先キュー１４１及び低優先キュー１４２からパケットの読み出し対象のキューを選択する（ステップＳｔ１１）。このとき、読出部１４３は、高優先キュー１４１を低優先キュー１４２より優先的に選択し、高優先キュー１４１または低優先キュー１４２のうち、優先度が高いキューほど、優先的に選択する。
次に読出部１４３は、読み出し対象として選択した高優先キュー１４１または低優先キュー１４２からパケットを読み出す（ステップＳｔ１２）。
次にキュー管理部１４７は、読出部１４３から読み出したパケットのＶＩＤ及び読み出し元の高優先キュー１４１または低優先キュー１４２のキューＩＤを取得し、ＶＩＤ及びキューＩＤに基づきＶＩＤテーブル１４９を更新する（ステップＳｔ１３）。これにより、ＶＩＤテーブル１４９のキューＩＤの欄から、読み出されたパケットのＶＩＤが削除される。
次にタイムスタンプ抽出部１４４は、パケットからタイムスタンプを抽出して削除する（ステップＳｔ１４）。タイムスタンプ抽出部１４４は、抽出したタイムスタンプを衝突判定部１４６に出力する。
次に衝突判定部１４６は、時刻管理部１５からレイヤ２スイッチ１内の時刻を取得する（ステップＳｔ１５）。次に衝突判定部１４６は、取得した時刻とタイムスタンプの時刻の差分から読み出されたパケットの遅延時間を算出する（ステップＳｔ１６）。例えば遅延時間は、パケットが高優先キュー１４１または低優先キュー１４２に入力された時刻と、パケットが高優先キュー１４１または低優先キュー１４２から読み出された時刻との差分として算出される。なお、遅延時間の算出には、レイヤ２スイッチ１の構成に応じて適切な補正が用いられてもよい。衝突判定部１４６は、遅延時間を優先度変更部１４５に出力する。
次に優先度変更部１４５は、遅延時間を所定の閾値ＴＨと比較する（ステップＳｔ１７）。閾値ＴＨは、例えば通信システムの設計上で要求される遅延時間に基づく値である。
優先度変更部１４５は、遅延時間が閾値ＴＨより大きい場合（ステップＳｔ１７のＹｅｓ）、パケットの優先度が４，５，６の何れかであるか否かを判定する（ステップＳｔ１８）。これにより、優先度変更部１４５は、パケットが高優先パケットであり、かつ、優先度が最大値の７未満であるか否かを判定する。
優先度変更部１４５は、パケットの優先度が４，５，６の何れかである場合（ステップＳｔ１８のＹｅｓ）、優先度を１つ上げる（ステップＳｔ１９）。これにより、パケットは、後段のレイヤ２スイッチ１において高優先キュー１４１から優先的に読み出されるため、さらなる遅延時間の増加が抑制される。次に出力ポート１６はパケットを送信する（ステップＳｔ２０）。
また、優先度変更部１４５は、遅延時間が閾値ＴＨ以下である場合（ステップＳｔ１７のＮｏ）、例えば通信システムにおいて要求される遅延時間が満たされるため、優先度の変更（ステップＳｔ１９）を行わない。その後、出力ポート１６はパケットを送信する（ステップＳｔ２０）。
このように、優先度変更部１４５は、遅延時間が閾値ＴＨより大きい場合、優先度を上げる。このため、レイヤ２スイッチ１は、通信システムの要求に応じた閾値ＴＨを設定することにより、通信システムの要求を満たす遅延時間でパケットを伝送することが可能となる。
また、優先度変更部１４５は、優先度が０，１，２，３，７の何れかである場合（ステップＳｔ１８のＮｏ）、パケットが低優先パケットであるか、優先度が最大値の７であるため、優先度の変更（ステップＳｔ１９）を行わない。その後、出力ポート１６はパケットを送信する（ステップＳｔ２０）。このようにして、パケットの送信時の処理は行われる。
図７は、パケットの優先度を上げた場合のレイヤ２スイッチ１の動作例を示す図である。本例では、前段のノード＃１のレイヤ２スイッチ１から後段のノード＃２のレイヤ２スイッチ１にパケットを伝送する場合を挙げる。
なお、図７には、ノード＃１の入力ポート１０として、入力ポート１０ａ～１０ｃが記載され、ノード＃２の入力ポート１０として、入力ポート１０ｄ，１０ｅが記載されている。また、図７には、高優先キュー１４１として、優先度が４であるパケットを格納する高優先キューＱ＃４と、優先度が５であるパケットを格納する高優先キューＱ＃５とが記載されている。
符号Ｇ１１は、ノード＃１のレイヤ２スイッチ１においてパケットが入力ポート１０ａ～１０ｃから入力されるタイミングを示し、符号Ｇ１２は、ノード＃１のレイヤ２スイッチ１においてパケットが出力ポート１６に出力されるタイミングを示す。
ノード＃１のレイヤ２スイッチ１は、入力ポート１０ａ～１０ｃで高優先パケットのＰＫＴ＃１～＃３をそれぞれ受信する。ＰＫＴ＃１～＃３の優先度は、一例として４とする（［４］参照）。ＰＫＴ＃１～＃３は、優先度が４であるパケットに対応する高優先キューＱ＃４に入力される。ＰＫＴ＃１～＃３のうち、ＰＫＴ＃１は最も早く入力され、ＰＫＴ＃３は最も遅く入力される。
ＰＫＴ＃１～＃３は、高優先キューＱ＃４から入力順に読み出される。ＰＫＴ＃３は、先行するＰＫＴ＃１及びＰＫＴ＃２の読み出しが完了するまで待機させられるため、ＰＫＴ＃１，＃２との衝突による遅延時間ΔＴｂが生ずる。遅延時間ΔＴｂが閾値ＴＨより大きいため、ＰＫＴ＃３の優先度は５に上げられる（［５］参照）。なお、ＰＫＴ＃２の遅延時間は閾値ＴＨ以下であるため、ＰＫＴ＃２の優先度は変更されない。
符号Ｇ１３は、ノード＃２のレイヤ２スイッチ１においてパケットが入力ポート１０ｄ，１０ｅから入力されるタイミングを示し、符号Ｇ１４は、ノード＃２のレイヤ２スイッチ１においてパケットが出力ポート１６に出力されるタイミングを示す。
ノード＃２のレイヤ２スイッチ１は、入力ポート１０ｄからＰＫＴ＃１～＃３を受信し、入力ポート１０ｅから高優先パケットのＰＫＴ＃４を受信する。ＰＫＴ＃４の優先度は、一例として４とする（［４］参照）。ＰＫＴ＃４は、ＰＫＴ＃３より早く、ＰＫＴ＃１，＃２より遅いタイミングで入力される。
ＰＫＴ＃１，＃２，＃４は、優先度が４であるパケットに対応する高優先キューＱ＃４に入力され、ＰＫＴ＃３は、優先度が５であるパケットに対応する高優先キューＱ＃５に入力される。優先度が４であるＰＫＴ＃１，＃２，＃４のうち、ＰＫＴ＃１は最も早く入力され、ＰＫＴ＃２は２番目に早く入力され、ＰＫＴ＃４は最も遅く入力される。なお、ＰＫＴ＃１～＃４が入力される直前において、高優先キューＱ＃４，Ｑ＃５にはパケットが格納されていないと仮定する。
ＰＫＴ＃１，＃２，＃４は高優先キューＱ＃４から入力順に読み出される。また、ＰＫＴ＃３は高優先キューＱ＃５から読み出される。
ＰＫＴ＃１～＃３は、入力ポート１０ｄからシリアルに入力されるため、ＰＫＴ＃１，＃２が高優先キューＱ＃４に格納されたとき、ＰＫＴ＃３は高優先キューＱ＃５に格納されていない。このため、ＰＫＴ＃１，＃２は、ＰＫＴ＃３より早く高優先キューＱ＃４から出力される。
また、ＰＫＴ＃４は、同じ優先度のＰＫＴ＃３の格納後に高優先キューＱ＃４に入力されるため、入力タイミングがＰＫＴ＃３とほぼ同じとなる。しかし、ＰＫＴ＃３の優先度は、ＰＫＴ＃４の優先度より高いため、ＰＫＴ＃４より先に高優先キューＱ＃５から出力される。
したがって、出力ポート１６への出力の順序はＰＫＴ＃１～＃４の順となる。このため、ＰＫＴ＃３の遅延時間が、ＰＫＴ＃４との衝突により増加することが抑制される。なお、仮にノード＃１のレイヤ２スイッチ１がＰＫＴ＃３の優先度を５に上げない場合、ＰＫＴ＃３の先に高優先キューＱ＃４に入力されたＰＫＴ＃４が割り込むことにより、ＰＫＴ＃３の遅延時間が増加する。
このように、ノード＃１のレイヤ２スイッチ１において、入力部１４０は、複数の入力ポート１０ａ～１０ｃが受信したＰＫＴ＃１～＃３を高優先キューＱ＃４に入力するため、入力タイミングが最も遅いＰＫＴ＃３に衝突遅延が生ずる。しかし、優先度変更部１４５がＰＫＴ＃３の優先度を上げるため、後段のノード＃２のレイヤ２スイッチ１においてＰＫＴ＃３の衝突遅延がさらに増加することが抑制される。
また、タグ処理部１１は、パケットに装置内タグを付与してもよい。
図８は、装置内タグを付与する場合のパケットのフォーマットの一例を示す図である。図８において、図４と共通する内容の説明は省略する。
符号８２は、入力ポート１０が受信するパケットの例を示す。パケットは、図４の符号８０で示されたものと同様である。
符号８３は、タグ処理部１１で装置内タグが付与されたパケットの例を示す。タグ処理部１１は、例えばＳＡとＶＬＡＮタグの間に装置内タグを挿入する。装置内タグは、ＶＬＡＮタグと同様の構成を有する。優先度変更部１４５は、装置内タグのプライオリティ値を変更する。
符号８４は、タイムスタンプが付与されたパケットの例を示す。タイムスタンプは、一例としてタイプとペイロードの間に挿入される。
図９は、装置内タグを付与する場合のパケットのフォーマットの他の例を示す図である。図９において、図４と共通する内容の説明は省略する。
符号８５は、入力ポート１０が受信するパケットの例を示す。パケットは、図４の符号８０で示されたものと同様である。
符号８６は、タグ処理部１１で装置内タグが付与されたパケットの例を示す。タグ処理部１１は、装置内タグとしてＭＰＬＳ（Multi-Protocol Label Switching）ヘッダを付与する。タグ処理部１１は、例えばタイプとペイロードの間に装置内タグを挿入する。
ＭＰＬＳヘッダは、ラベル、ＥＸＰ領域、Ｓ領域、及びＴＴＬ（Time To Live）領域を有する。ＥＸＰ領域には、０，１，・・・，７のプライオリティ値が格納される。優先度変更部１４５は、ＥＸＰ領域のプライオリティ値を変更する。
符号８７は、タイムスタンプが付与されたパケットの例を示す。タイムスタンプは、ＭＰＬＳヘッダとペイロードの間に挿入される。
（パケットの追い越し防止機能）
パケットの優先度は、遅延時間が閾値ＴＨを越えると上がるため、後段のレイヤ２スイッチ１において先行する同一のパスＰａ，Ｐｂのパケットを追い越すおそれがある。パケットの追い越しが発生すると、受信順序が誤るため、パケットから元のデータを正常に復元することができない。
図１０は、パケットの追い越しの一例を示す図である。図１０において、高優先パケットのＰＫＴ＃１～＃８に添付された数字はパケットのＶＩＤを示す。本例では、ＶＩＤ「１００」の先行のＰＫＴ＃６が、同じＶＩＤ「１００」の後発のＰＫＴ＃４に追い越される場合を挙げる。
なお、図１０には、ノード＃１の入力ポート１０として、入力ポート１０ａ～１０ｄが記載されている。また、図１０には、高優先キュー１４１として、優先度が４であるパケットを格納する高優先キューＱ＃４と、優先度が５であるパケットを格納する高優先キューＱ＃５とが記載されている。
符号Ｇ２１は、パケットが入力ポート１０ａ～１０ｄから入力されるタイミングを示し、符号Ｇ２２は、パケットが出力ポート１６に出力されるタイミングを示す。
レイヤ２スイッチ１は、入力ポート１０ａでＰＫＴ＃１～＃３を受信し、入力ポート１０ｂでＰＫＴ＃４～＃６を受信する。また、レイヤ２スイッチ１は、入力ポート１０ｃでＰＫＴ＃７を受信し、入力ポート１０ｄでＰＫＴ＃８を受信する。
ＰＫＴ＃１，＃３，＃６の優先度は、一例として５とする（［５］参照）。また、ＰＫＴ＃２，＃４，＃５，＃７，＃８の優先度は、一例として４とする（［４］参照）。ここで、ＰＫＴ＃６は、前段のレイヤ２スイッチ１において優先度変更部１４５により優先度が４から５に上がっていると仮定する。
ＰＫＴ＃２，＃４，＃５，＃７，＃８は、優先度が４であるパケットに対応する高優先キューＱ＃４に入力される。また、ＰＫＴ＃１，＃３，＃６は、優先度が５であるパケットに対応する高優先キューＱ＃５に入力される。ＶＩＤ「１００」のＰＫＴ＃６は、先行するＰＫＴ＃４の高優先キューＱ＃４への入力タイミングより遅れて高優先キューＱ＃５に入力される。
ＰＫＴ＃６とＰＫＴ＃４は、優先度が相違する高優先キューＱ＃５，Ｑ＃４に格納される。高優先キューＱ＃５に格納されたパケットは、高優先キューＱ＃４に格納されたパケットより優先的に読み出されて出力ポート１６に出力される。このため、ＰＫＴ＃４より遅れて高優先キューＱ＃５に格納されたＰＫＴ＃６が、先行のＰＫＴ＃４より早く高優先キューＱ＃５から読み出される。これにより、ＰＫＴ＃６がＰＫＴ＃４を追い越す。
そこで、レイヤ２スイッチ１は、優先度が５であるＰＫＴ＃６を、高優先キューＱ＃５ではなく、ＰＫＴ＃４と同じ高優先キューＱ＃４に入力することにより、同じＶＩＤ「１００」のＰＫＴ＃４，＃６の出力順が逆転して追い越しが発生することを防止する。
図１１は、パケットの追い越しの防止の動作例を示す。図１１において、図１０と共通する内容の説明は省略する。
符号Ｇ３１は、パケットが入力ポート１０ａ～１０ｄから入力されるタイミングを示し、符号Ｇ３２は、パケットが出力ポート１６に出力されるタイミングを示す。なお、符号Ｇ３１が示すタイミングは、符号Ｇ２１が示すタイミングと同一である。
本例において、ＰＫＴ＃６は、先行のＰＫＴ＃４と同じ高優先キューＱ＃４に入力される。ＰＫＴ＃４，＃６は、高優先キューＱ＃４に入力された順に従って読み出されるため、先行のＰＫＴ＃４はＰＫＴ＃６より先に出力される。これにより、追い越しが防止される。
このとき、入力部１４０は、ＶＩＤテーブル１４９に基づきＰＫＴ＃６の入力先のキューとして高優先キューＱ＃４を選択する。入力部１４０は、キュー管理部１４７にＶＩＤテーブル１４９からＶＩＤ「１００」の検索を依頼し、ＶＩＤテーブル１４９にＶＩＤ「１００」が登録済みである場合、ＶＩＤ「１００」の格納済みのＰＫＴ＃４と同一の高優先キューＱ＃４を選択する。
図１２は、ＶＩＤテーブル１４９の一例を示す図である。なお、図１２には、ＰＫＴ＃６の入力タイミングにおいて、高優先キューＱ＃４，＃５のキューＩＤ＃４，＃５に格納済みのパケットのＶＩＤのみが示されている。
入力部１４０は、ＰＫＴ＃６のＶＩＤ「１００」を、ＶＩＤテーブル１４９に登録済みのＶＩＤと比較することにより、ＶＩＤが一致する格納済みのパケットの有無を判定する。このため、入力部１４０は、キュー管理部１４７にＶＩＤ「１００」の検索を依頼する。
入力部１４０は、検索の結果、キューＩＤ＃４に対応するＶＩＤ「１００」を検出する（点線枠参照）。このため、入力部１４０は、ＰＫＴ＃６の入力先のキューとして高優先キューＱ＃４を選択する。なお、入力部１４０は、仮にＶＩＤ「１００」を検出できなかった場合、ＰＫＴ＃６の入力先のキューとして、優先度の６に対応する高優先キューＱ＃５を選択する。
このように、入力部１４０は、ＶＩＤテーブル１４９内のＶＩＤが一致する格納済みのパケットの有無の判定の結果、該当パケットが有る場合、そのパケットが格納されたキューにパケットを入力し、該当パケットがない場合、優先度に応じた高優先キュー１４１にパケットを入力する。このため、パケットは、優先度変更部１４５により優先度が上がっても、後段のレイヤ２スイッチ１において同一ＶＩＤの先行のパケットと同じ高優先キュー１４１に入力されるため、先行のパケットを追い越すことがない。
図１３は、パケットの入力先の高優先キュー１４１の選択処理の一例を示すフローチャートである。本処理は、例えば図５のステップＳｔ３において実行される。
入力部１４０は、例えばパケットのＶＬＡＮタグから優先度を検出する（ステップＳｔ３１）。次に入力部１４０は、優先度が４以上であるか否かを判定する（ステップＳｔ３２）。これにより、入力部１４０は、パケットが高優先パケットであるか否かを判定する。
入力部１４０は、優先度が３以下である場合（ステップＳｔ３２のＮｏ）、つまりパケットが低優先パケットである場合、パケットの優先度に応じた低優先キュー１４２を入力先のキューとして選択する（ステップＳｔ３６）。
また、入力部１４０は、優先度が４以上である場合（ステップＳｔ３２のＹｅｓ）、つまりパケットが高優先パケットである場合、パケットの優先度未満の優先度の高優先キュー１４１のキューＩＤについてＶＩＤの検索をキュー管理部１４７に依頼する（ステップＳｔ３３）。キュー管理部１４７は、依頼に応じてＶＩＤテーブル１４９からＶＩＤを検索する。図１２の例の場合、入力対象のＰＫＴ＃６の優先度が５であるため、優先度が４である高優先キュー１４１のキューＩＤ＃４についてＶＩＤが検索される。
なお、本例のように、ＶＩＤテーブル１４９内の検索範囲をパケットの優先度未満の優先度の高優先キュー１４１のキューＩＤのＶＩＤに限定することにより、検索の所要時間が全キューＩＤのＶＩＤを検索する場合より短縮されるが、これに限定されず、全キューＩＤのＶＩＤを検索してもよい。
次に入力部１４０は、検索結果に基づき、入力対象のパケットのＶＩＤと同じＶＩＤがＶＩＤテーブル１４９に有るか否かを判定する（ステップＳｔ３４）。入力部１４０は、同一ＶＩＤがない場合（ステップＳｔ３４のＮｏ）、パケットの優先度に応じた低優先キュー１４２を入力先のキューとして選択する（ステップＳｔ３６）。
また、入力部１４０は、同一ＶＩＤが有る場合（ステップＳｔ３４のＹｅｓ）、ＶＩＤテーブル１４９から検索したＶＩＤに対応するキューＩＤの高優先キュー１４１をパケットの入力先のキューとして選択する（ステップＳｔ３５）。これにより、同一ＶＩＤの先行のパケットと後発のパケットが同一の高優先キュー１４１に入力されるため、パケットの追い越しが防止される。このようにして、パケットの入力先のキューの選択処理は行われる。
なお、本例では、パケットが転送されるパスＰａ，Ｐｂの識別情報としてＶＩＤを挙げたが、これに限定されない。パスＰａ，Ｐｂの識別情報としては、例えばＳＡ及びＤＡの組み合わせやＭＰＬＳ－ＴＰ（Transport Profile）のラベル値が用いられてもよい。
（通信システム）
図１４は、通信システムの一例を示す構成図である。通信システムのＭＦＨ領域には、ノード＃１～＃３の各レイヤ２スイッチ１が設けられている。各レイヤ２スイッチ１は互いに直列に接続されており、各レイヤ２スイッチ１の配下には複数のＲＲＨ２が設けられている。各ＲＲＨ２はパケットをレイヤ２スイッチ１に送信する。
ノード＃１のレイヤ２スイッチ１は、ＲＲＨ２からのパケットを時分割多重して後段のノード＃２のレイヤ２スイッチ１に送信する。ノード＃２のレイヤ２スイッチ１は、ノード＃１及びＲＲＨ２からのパケットを時分割多重して後段のノード＃３のレイヤ２スイッチ１に送信する。ノード＃３のレイヤ２スイッチ１は、ノード＃２及びＲＲＨ２からのパケットを時分割多重して後段のＢＢＵ３に送信する。
ノード＃１のレイヤ２スイッチ１では、各ＲＲＨ２からのパケット同士が衝突するため、優先度変更部１４５による優先度変更機能１００が実行される。後段のノード＃２のレイヤ２スイッチ１では、ノード＃１における優先度変更によるパケットの追い越し（点線の矢印参照）を防止するために、入力部１４０による追い越し防止機能１０１が実行される。
また、ノード＃２のレイヤ２スイッチ１では、各ＲＲＨ２からのパケットとノード＃１からのパケットが衝突するため、優先度変更部１４５による優先度変更機能１００が実行される。後段のノード＃３のレイヤ２スイッチ１では、ノード＃２における優先度変更によるパケットの追い越し（点線の矢印参照）を防止するために、入力部１４０による追い越し防止機能１０１が実行される。
また、ノード＃３のレイヤ２スイッチ１では、各ＲＲＨ２からのパケットとノード＃２からのパケットが衝突するが、後段のレイヤ２スイッチ１が存在しないため、優先度変更機能１００を実行しない。
このように、パケット同士の衝突が発生するレイヤ２スイッチ１の前段のレイヤ２スイッチ１が優先度変更機能１００を実行することにより衝突遅延を抑制することができる。そして、ノード＃１，＃２の各レイヤ２スイッチ１が優先度変更機能１００を実行することにより、衝突遅延が一部のパケットに偏ることなく、平均的に衝突遅延を抑制することが可能となる。
また、優先度変更機能１００を実行したレイヤ２スイッチ１の後段のレイヤ２スイッチ１が、追い越し防止機能１０１を実行することにより、パケットの追い越しが発生することを防止する。なお、ノード＃１，＃２のレイヤ２スイッチ１は、それぞれ、第１通信装置及び第２通信装置の一例であり、ノード＃２，＃３のレイヤ２スイッチ１は、それぞれ、第１通信装置及び第２通信装置の一例である。
上述した実施形態は本発明の好適な実施の例である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変形して実施可能である。
なお、以上の説明に関して更に以下の付記を開示する。
（付記１） パケットを格納する複数のキューと、
前記複数のキューのうち、パケットの優先度に応じたキューにパケットを入力する入力部と、
パケットが前記優先度に応じたキューに入力されるとき、第１の時刻を取得してパケットに付与する付与部と、
前記複数のキューの各々から、前記優先度が高いパケットほど優先的に読み出す読出部と、
パケットが前記複数のキューから読み出されたとき、第２の時刻を取得して、前記第１の時刻と前記第２の時刻の差分からパケットの遅延時間を算出する算出部と、
前記遅延時間に応じてパケットの前記優先度を上げる優先度制御部とを有することを特徴とする通信装置。
（付記２） 前記優先度制御部は、前記遅延時間が閾値より大きい場合、前記優先度を上げることを特徴とする付記１に記載の通信装置。
（付記３） 前記通信装置内の時刻を計時する計時部を有し、
前記付与部は、前記計時部から前記第１の時刻を取得し、
前記算出部は、前記計時部から前記第２の時刻を取得することを特徴とする付記１または２に記載の通信装置。
（付記４） 前記優先度制御部は、前記優先度が所定値以上である場合、前記優先度を上げることを特徴とする付記１乃至３の何れかに記載の通信装置。
（付記５） パケットを受信する複数の受信ポートを有し、
前記入力部は、前記複数の受信ポートが受信したパケットを前記優先度に応じたキューに入力することを特徴とする付記１乃至４の何れかに記載の通信装置。
（付記６） パケットを格納する複数のキューと、
前記複数のキューの１つにパケットを入力する入力部と、
パケットから、パケットが転送されるパスの識別情報を取得する取得部と、
前記複数のキューの各々に格納済みのパケットの前記識別情報を記憶する記憶部と、
前記複数のキューの各々から、前記優先度が高いパケットほど優先的に読み出す読出部とを有し、
前記入力部は、
前記複数のキューに入力するパケットの前記識別情報を、前記記憶部に記憶された前記識別情報と比較することにより、前記複数のキューに入力するパケットに前記識別情報が一致する前記格納済みのパケットの有無を判定し、
判定の結果、前記格納済みのパケットが有る場合、前記格納済みのパケットが格納されたキューにパケットを入力し、前記格納済みのパケットがない場合、パケットの前記優先度に応じたキューにパケットを入力することを特徴とする通信装置。
（付記７） パケットを送信する第１通信装置と、
前記第１通信装置から送信されたパケットを受信する第２通信装置とを有し、
前記第１通信装置は、
パケットを格納する複数の第１キューと、
前記複数の第１キューのうち、パケットの優先度に応じた第１キューにパケットを入力する第１入力部と、
パケットが前記優先度に応じた第１キューに入力されるとき、第１の時刻を取得してパケットに付与する付与部と、
前記複数の第１キューの各々から、前記優先度が高いパケットほど優先的に読み出す第１読出部と、
パケットが前記複数の第１キューから読み出されたとき、第２の時刻を取得して、前記第１の時刻と前記第２の時刻の差分からパケットの遅延時間を算出する算出部と、
前記遅延時間に応じてパケットの前記優先度を上げる優先度制御部と、
前記複数の第１キューから読み出されたパケットを送信する送信ポートとを有し、
前記第２通信装置は、
前記第１通信装置から送信されたパケットを格納する複数の第２キューと、
前記複数の第２キューの１つにパケットを入力する第２入力部と、
パケットから、パケットが転送されるパスの識別情報を取得する取得部と、
前記複数の第２キューの各々に格納済みのパケットの前記識別情報を記憶する記憶部と、
前記複数の第２キューの各々から、前記優先度が高いパケットほど優先的に読み出す第２読出部とを有し、
前記第２入力部は、
前記複数の第２キューに入力するパケットの前記識別情報を、前記記憶部に記憶された前記識別情報と比較することにより、前記複数の第２キューに入力するパケットに前記識別情報が一致する前記格納済みのパケットの有無を判定し、
判定の結果、前記格納済みのパケットが有る場合、前記格納済みのパケットが格納された第２キューにパケットを入力し、前記格納済みのパケットがない場合、パケットの前記優先度に応じた第２キューにパケットを入力することを特徴とする通信システム。
（付記８） 前記優先度制御部は、前記遅延時間が閾値より大きい場合、前記優先度を上げることを特徴とする付記７に記載の通信システム。
（付記９） 前記通信装置内の時刻を計時する計時部を有し、
前記付与部は、前記計時部から前記第１の時刻を取得し、
前記算出部は、前記計時部から前記第２の時刻を取得することを特徴とする付記７または８に記載の通信システム。
（付記１０） 前記優先度制御部は、前記優先度が所定値以上である場合、前記遅延時間に応じて前記優先度を上げることを特徴とする付記７乃至９の何れかに記載の通信システム。
（付記１１） パケットを受信する複数の受信ポートを有し、
前記入力部は、前記複数の受信ポートが受信したパケットを前記優先度に応じたキューに入力することを特徴とする付記７乃至１０の何れかに記載の通信システム。
（付記１２） パケットを格納する複数のキューのうち、パケットの優先度に応じたキューにパケットを入力し、
パケットが前記優先度に応じたキューに入力されるとき、第１の時刻を取得してパケットに付与し、
前記複数のキューの各々から、前記優先度が高いパケットほど優先的に読み出し、
パケットが前記複数のキューから読み出されたとき、第２の時刻を取得して、前記第１の時刻と前記第２の時刻の差分からパケットの遅延時間を算出し、
前記遅延時間に応じてパケットの前記優先度を上げることを特徴とする通信方法。
（付記１３） 前記遅延時間が閾値より大きい場合、前記優先度を上げることを特徴とする付記１２に記載の通信方法。
（付記１４） 前記優先度が所定値以上である場合、前記遅延時間に応じて前記優先度を上げることを特徴とする付記１２または１３に記載の通信方法。
（付記１５） 複数の受信ポートが受信したパケットを前記優先度に応じたキューに入力することを特徴とする付記１２乃至１４の何れかに記載の通信方法。
１ レイヤ２スイッチ
１２ タイムスタンプ付与部
１５ 時刻管理部
１４０ 入力部
１４１ 高優先キュー
１４３ 読出部
１４５ 優先度変更部
１４６ 衝突判定部
１４７ キュー管理部
１４８ 記憶部

Claims (7)

  1. パケットを格納する複数のキューと、
    前記複数のキューのうち、パケットの優先度に応じたキューにパケットを入力する入力部と、
    パケットが前記優先度に応じたキューに入力されるとき、第１の時刻を取得してパケットに付与する付与部と、
    前記複数のキューの各々から、前記優先度が高いパケットほど優先的に読み出す読出部と、
    パケットが前記複数のキューから読み出されたとき、第２の時刻を取得して、前記第１の時刻と前記第２の時刻の差分からパケットの遅延時間を算出する算出部と、
    前記遅延時間に応じてパケットの前記優先度を上げる優先度制御部とを有することを特徴とする通信装置。
  2. 前記優先度制御部は、前記遅延時間が閾値より大きい場合、前記優先度を上げることを特徴とする請求項１に記載の通信装置。
  3. 前記通信装置内の時刻を計時する計時部を有し、
    前記付与部は、前記計時部から前記第１の時刻を取得し、
    前記算出部は、前記計時部から前記第２の時刻を取得することを特徴とする請求項１または２に記載の通信装置。
  4. 前記優先度制御部は、前記優先度が所定値以上である場合、前記遅延時間に応じて前記優先度を上げることを特徴とする請求項１乃至３の何れかに記載の通信装置。
  5. パケットを受信する複数の受信ポートを有し、
    前記入力部は、前記複数の受信ポートが受信したパケットを前記優先度に応じたキューに入力することを特徴とする請求項１乃至４の何れかに記載の通信装置。
  6. パケットを送信する第１通信装置と、
    前記第１通信装置から送信されたパケットを受信する第２通信装置とを有し、
    前記第１通信装置は、
    パケットを格納する複数の第１キューと、
    前記複数の第１キューのうち、パケットの優先度に応じた第１キューにパケットを入力する第１入力部と、
    パケットが前記優先度に応じた第１キューに入力されるとき、第１の時刻を取得してパケットに付与する付与部と、
    前記複数の第１キューの各々から、前記優先度が高いパケットほど優先的に読み出す第１読出部と、
    パケットが前記複数の第１キューから読み出されたとき、第２の時刻を取得して、前記第１の時刻と前記第２の時刻の差分からパケットの遅延時間を算出する算出部と、
    前記遅延時間に応じてパケットの前記優先度を上げる優先度制御部と、
    前記複数の第１キューから読み出されたパケットを送信する送信ポートとを有し、
    前記第２通信装置は、
    前記第１通信装置から送信されたパケットを格納する複数の第２キューと、
    前記複数の第２キューの１つにパケットを入力する第２入力部と、
    パケットから、パケットが転送されるパスの識別情報を取得する取得部と、
    前記複数の第２キューの各々に格納済みのパケットの前記識別情報を記憶する記憶部と、
    前記複数の第２キューの各々から、前記優先度が高いパケットほど優先的に読み出す第２読出部とを有し、
    前記第２入力部は、
    前記複数の第２キューに入力するパケットの前記識別情報を、前記記憶部に記憶された前記識別情報と比較することにより、前記複数の第２キューに入力するパケットに前記識別情報が一致する前記格納済みのパケットの有無を判定し、
    判定の結果、前記格納済みのパケットが有る場合、前記格納済みのパケットが格納された第２キューにパケットを入力し、前記格納済みのパケットがない場合、パケットの前記優先度に応じた第２キューにパケットを入力することを特徴とする通信システム。
  7. パケットを格納する複数のキューのうち、パケットの優先度に応じたキューにパケットを入力し、
    パケットが前記優先度に応じたキューに入力されるとき、第１の時刻を取得してパケットに付与し、
    前記複数のキューの各々から、前記優先度が高いパケットほど優先的に読み出し、
    パケットが前記複数のキューから読み出されたとき、第２の時刻を取得して、前記第１の時刻と前記第２の時刻の差分からパケットの遅延時間を算出し、
    前記遅延時間に応じてパケットの前記優先度を上げることを特徴とする通信方法。
JP2019052444A 2019-03-20 2019-03-20 通信装置、通信システム、及び通信方法 Active JP7188206B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2019052444A JP7188206B2 (ja) 2019-03-20 2019-03-20 通信装置、通信システム、及び通信方法
US16/807,840 US11228540B2 (en) 2019-03-20 2020-03-03 Communication device, communication system, and communication method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2019052444A JP7188206B2 (ja) 2019-03-20 2019-03-20 通信装置、通信システム、及び通信方法

Publications (2)

Publication Number Publication Date
JP2020155922A JP2020155922A (ja) 2020-09-24
JP7188206B2 true JP7188206B2 (ja) 2022-12-13

Family

ID=72516117

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019052444A Active JP7188206B2 (ja) 2019-03-20 2019-03-20 通信装置、通信システム、及び通信方法

Country Status (2)

Country Link
US (1) US11228540B2 (ja)
JP (1) JP7188206B2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113890860B (zh) * 2021-11-18 2022-07-15 深圳大学 用于支持时延受限的数据交换的方法、设备及介质

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002344531A (ja) 2001-05-15 2002-11-29 Hitachi Ltd 通信帯域確保及び解放要求方法
JP2003229894A (ja) 2002-01-31 2003-08-15 Ntt Docomo Inc 基地局、制御装置、通信システム及び通信方法
WO2003103234A1 (ja) 2002-05-30 2003-12-11 松下電器産業株式会社 パケット転送回路及びパケット転送方法
JP2007013654A (ja) 2005-06-30 2007-01-18 Fujitsu Ltd パケット中継装置およびパケット中継方法
JP2007102406A (ja) 2005-10-03 2007-04-19 Mitsubishi Electric Corp 車載情報端末
JP2008520149A (ja) 2004-11-11 2008-06-12 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ データパケットを多重化する方法及び装置
JP2012019445A (ja) 2010-07-09 2012-01-26 Fujitsu Ltd 電文送信制御プログラム、通信装置及び電文送信制御方法
US20120236713A1 (en) 2011-03-15 2012-09-20 Verizon Patent And Licensing Inc. ADAPTIVE QUALITY OF SERVICE (QoS) BASED ON APPLICATION LATENCY REQUIREMENTS
US20130188482A1 (en) 2012-01-19 2013-07-25 Comcast Cable Communications, Llc Adaptive buffer control
JP2016208241A (ja) 2015-04-21 2016-12-08 富士通株式会社 伝送装置及びパケット制御方法
JP2018088577A (ja) 2016-11-28 2018-06-07 日本電信電話株式会社 通信装置
WO2019235136A1 (ja) 2018-06-04 2019-12-12 日本電信電話株式会社 転送システム及び転送方法

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3625302B2 (ja) * 1994-07-19 2005-03-02 株式会社東芝 ネットワークシステムのデータ送達装置および方法
US6487212B1 (en) * 1997-02-14 2002-11-26 Advanced Micro Devices, Inc. Queuing structure and method for prioritization of frames in a network switch
US6791979B1 (en) * 1997-04-10 2004-09-14 Cisco Technology, Inc. Mechanism for conveying data prioritization information among heterogeneous nodes of a computer network
JP3077677B2 (ja) * 1998-07-14 2000-08-14 日本電気株式会社 品質保証ノード装置
US6570875B1 (en) * 1998-10-13 2003-05-27 Intel Corporation Automatic filtering and creation of virtual LANs among a plurality of switch ports
US7042843B2 (en) * 2001-03-02 2006-05-09 Broadcom Corporation Algorithm for time based queuing in network traffic engineering
US7272144B2 (en) * 2002-06-26 2007-09-18 Arris International, Inc. Method and apparatus for queuing data flows
US20040151197A1 (en) * 2002-10-21 2004-08-05 Hui Ronald Chi-Chun Priority queue architecture for supporting per flow queuing and multiple ports
JP4276094B2 (ja) 2004-01-26 2009-06-10 エヌ・ティ・ティ・コミュニケーションズ株式会社 パケットの優先制御を行う通信装置及び優先制御方法
US7684324B2 (en) * 2004-12-20 2010-03-23 Telchemy, Inc. System and method for prioritizing individual streams within a multimedia flow
US20070002750A1 (en) * 2005-07-01 2007-01-04 Nec Laboratories America, Inc. Generic Real Time Scheduler for Wireless Packet Data Systems
US7969878B2 (en) * 2006-04-28 2011-06-28 Siemens Enterprise Communications Gmbh & Co. Kg Quality guarantee for real-time applications over shared networks
JP2009055327A (ja) * 2007-08-27 2009-03-12 Hitachi Ltd ネットワークシステム
JP5028431B2 (ja) * 2009-01-07 2012-09-19 株式会社日立製作所 ネットワーク中継装置およびパケット振り分け方法
US7826469B1 (en) * 2009-03-09 2010-11-02 Juniper Networks, Inc. Memory utilization in a priority queuing system of a network device
US8031747B2 (en) * 2009-04-29 2011-10-04 Juniper Networks, Inc. Apparatus and method of compensating for clock frequency and phase variations by processing packet delay values
DE102009023199A1 (de) * 2009-05-29 2010-12-02 Siemens Aktiengesellschaft Kommunikationssystem
US8989009B2 (en) * 2011-04-29 2015-03-24 Futurewei Technologies, Inc. Port and priority based flow control mechanism for lossless ethernet
JP2012239138A (ja) 2011-05-13 2012-12-06 Sumitomo Electric Ind Ltd 優先度設定装置及びコンピュータプログラム
US8824471B2 (en) * 2011-06-01 2014-09-02 Cisco Technology, Inc. Maintained message delivery during routing domain migration
JP5849786B2 (ja) 2012-03-08 2016-02-03 富士通株式会社 データブロック出力装置、通信システム、データブロック出力方法、及び通信方法
JP5789548B2 (ja) 2012-03-16 2015-10-07 株式会社日立製作所 通信装置
US9112820B2 (en) * 2012-07-31 2015-08-18 Hewlett-Packard Development Company, L.P. Delay queues based on delay remaining
JP2014187421A (ja) * 2013-03-21 2014-10-02 Fujitsu Ltd 通信装置及びパケットスケジューリング方法
US9306876B1 (en) * 2013-04-01 2016-04-05 Marvell Israel (M.I.S.L) Ltd. Multibank egress queuing system in a network device
US9772959B2 (en) * 2014-05-30 2017-09-26 Apple Inc. I/O scheduling
JP6275572B2 (ja) * 2014-07-01 2018-02-07 株式会社日立製作所 ネットワークシステム、管理サーバ
US9521057B2 (en) * 2014-10-14 2016-12-13 Amazon Technologies, Inc. Adaptive audio stream with latency compensation
US10176012B2 (en) * 2014-12-12 2019-01-08 Nxp Usa, Inc. Method and apparatus for implementing deterministic response frame transmission
US11483245B2 (en) * 2018-09-13 2022-10-25 Intel Corporation Technologies for filtering network traffic on ingress

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002344531A (ja) 2001-05-15 2002-11-29 Hitachi Ltd 通信帯域確保及び解放要求方法
JP2003229894A (ja) 2002-01-31 2003-08-15 Ntt Docomo Inc 基地局、制御装置、通信システム及び通信方法
WO2003103234A1 (ja) 2002-05-30 2003-12-11 松下電器産業株式会社 パケット転送回路及びパケット転送方法
JP2008520149A (ja) 2004-11-11 2008-06-12 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ データパケットを多重化する方法及び装置
JP2007013654A (ja) 2005-06-30 2007-01-18 Fujitsu Ltd パケット中継装置およびパケット中継方法
JP2007102406A (ja) 2005-10-03 2007-04-19 Mitsubishi Electric Corp 車載情報端末
JP2012019445A (ja) 2010-07-09 2012-01-26 Fujitsu Ltd 電文送信制御プログラム、通信装置及び電文送信制御方法
US20120236713A1 (en) 2011-03-15 2012-09-20 Verizon Patent And Licensing Inc. ADAPTIVE QUALITY OF SERVICE (QoS) BASED ON APPLICATION LATENCY REQUIREMENTS
US20130188482A1 (en) 2012-01-19 2013-07-25 Comcast Cable Communications, Llc Adaptive buffer control
JP2016208241A (ja) 2015-04-21 2016-12-08 富士通株式会社 伝送装置及びパケット制御方法
JP2018088577A (ja) 2016-11-28 2018-06-07 日本電信電話株式会社 通信装置
WO2019235136A1 (ja) 2018-06-04 2019-12-12 日本電信電話株式会社 転送システム及び転送方法

Also Published As

Publication number Publication date
JP2020155922A (ja) 2020-09-24
US11228540B2 (en) 2022-01-18
US20200304431A1 (en) 2020-09-24

Similar Documents

Publication Publication Date Title
KR102239717B1 (ko) 패킷 처리 방법 및 장치
US11785113B2 (en) Client service transmission method and apparatus
CN109496408B (zh) 传送装置和帧传送方法
US20140064297A1 (en) Communication device, communication method, and communication system
CN110546926B (zh) 减少时间敏感分组的分组延迟变化
JP6730205B2 (ja) 通信装置及び通信方法
US9479619B2 (en) Transmission apparatus, transmission system, and transmission method
CN113366805A (zh) 报文调度方法、调度器、网络设备和网络系统
JP2018515026A (ja) 通信ネットワークの遅延変動平滑化方法、装置、及びシステム
US20220217572A1 (en) Signal transfer device, signal transfer method, signal transfer control device, signal transfer control method and signal transfer program
JP7188206B2 (ja) 通信装置、通信システム、及び通信方法
CN111602376B (zh) 用于管理延迟敏感的分组的传输的方法和设备
JP6171595B2 (ja) パケット中継装置及びパケット送信装置
CN107070815B (zh) 一种sdn网络中同步报文排队延时控制方法和装置
JP5768289B2 (ja) ネットワークノード及びパケット管理方法
JP6731617B2 (ja) 光加入者線ネットワーク装置及び通信方法
JP7176640B2 (ja) 信号転送システム、経路制御装置、及び信号転送方法
JP2014033251A (ja) 通信システム及びパケット送信方法
US9258059B2 (en) Non-semaphore linked list management
US11924111B2 (en) Signal transfer device and signal transfer method
US20220272604A1 (en) Electronic packet switching based on traffic properties
WO2023280004A1 (zh) 一种网络配置方法、设备和系统
JP2004343734A (ja) 光加入者線端局装置およびフレームスケジューリング方法
CN116418765A (zh) 一种报文处理方法和网络设备
JP2017152837A (ja) 受動光ネットワークの局内光終端装置、受信制御方法及び受信制御プログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20211208

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20220915

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20221101

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20221114

R150 Certificate of patent or registration of utility model

Ref document number: 7188206

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150