JP3743194B2 - パケット中継装置 - Google Patents

パケット中継装置 Download PDF

Info

Publication number
JP3743194B2
JP3743194B2 JP4759299A JP4759299A JP3743194B2 JP 3743194 B2 JP3743194 B2 JP 3743194B2 JP 4759299 A JP4759299 A JP 4759299A JP 4759299 A JP4759299 A JP 4759299A JP 3743194 B2 JP3743194 B2 JP 3743194B2
Authority
JP
Japan
Prior art keywords
packet
information
input
identifying
mode
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.)
Expired - Lifetime
Application number
JP4759299A
Other languages
English (en)
Other versions
JP2000253047A (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.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP4759299A priority Critical patent/JP3743194B2/ja
Priority to US09/386,310 priority patent/US6434153B1/en
Priority to DE60043170T priority patent/DE60043170D1/de
Priority to EP20060020942 priority patent/EP1744586B1/en
Priority to EP20000103374 priority patent/EP1032239B1/en
Priority to EP20090012940 priority patent/EP2139263A1/en
Priority to DE2000631468 priority patent/DE60031468T2/de
Publication of JP2000253047A publication Critical patent/JP2000253047A/ja
Priority to US10/091,499 priority patent/US6970470B2/en
Priority to US11/063,850 priority patent/US7463635B2/en
Application granted granted Critical
Publication of JP3743194B2 publication Critical patent/JP3743194B2/ja
Priority to US12/324,188 priority patent/US7903667B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • 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
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • 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
    • 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
    • H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • 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
    • H04L47/2458—Modification of priorities while in transit
    • 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
    • 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/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • 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/622—Queue service order
    • H04L47/6225—Fixed service order, e.g. Round Robin
    • 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/622—Queue service order
    • H04L47/623—Weighted service order
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • 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/9036—Common buffer combined with individual queues
    • 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/9042—Separate storage for different parts of the packet, e.g. header and payload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Description

【０００１】
【発明の属する技術分野】
本発明は、複数のネットワークを相互に接続し、パケットを中継する中継装置に関する。
【０００２】
【従来の技術】
インターネットユーザの増加に伴い、インターネットを流れるトラヒック（パケット）が急増している。インターネットで用いられているパケット型通信方式では、多数のユーザからのパケットが同じ回線を共用使用できるため、帯域あたりのコストを低く抑えることが出来る。また、ユーザ毎の品質制御等の厳密な管理を行っていなかったことも、低コスト実現の要因である。
【０００３】
このパケット型通信方式の低コスト性の為、従来、専用の網で実現していた電話網や企業網をインターネットで統合して、通信コストの低減を実現しようという動きが出てきた。これらを統合するためには、従来の電話網や企業網が実現していた低遅延時間や低廃棄率等の通信品質（QoS：Quality of Service）を実現する必要がある。
【０００４】
QoSを実現するQoS制御は、制御の対象となる具体的な用途（電話トラヒック等）や個別のユーザ（企業等）を識別しつつ、その契約に応じた優先度で優先転送しなくてはならない。優先転送の方式に関しては、ATM（Asynchronous Transfer Mode）交換機におけるものが知られている。このATM交換機における優先転送機能に関しては例えば特開平6-197128号（以下「従来技術1」という。）に記載されている。ここでは各出力回線毎にCBR用、VBR用の２つの出力バッファを設けている。CBR用バッファに蓄積されたセルの出力優先度をVBR用バッファに蓄積されたセルよりも高くすることにより、通信遅延に厳しい制約を持つCBRトラヒックのセル群について、 ATM交換機内の通信遅延時間を一定値以内の抑えることができる。
【０００５】
しかし、ATM交換機は予めコネクションを設定し、入力セルのコネクション情報によりATM交換機内に設定されたコネクション情報テーブル内の優先度情報（セル転送の優先度等）を読み出し、その優先度情報に対し優先転送機能を適用する（コネクション型通信）。
【０００６】
一方、ルータ装置は予めコネクションを設定していないので、ATM交換機の場合のコネクション情報テーブルやコネクション情報テーブル内の優先度情報を持っていない（パケット型通信）。 このため、ルータ装置でQoS制御を行うためには、ATM交換機と同様の優先転送機能の他に、入力パケット毎にヘッダ内の情報等により優先度情報を検出するフロー検出手段が必要となる。フロー検出手段により、検出された優先度情報に対し優先転送機能を適用する。なお、本願明細書では、ヘッダ内の情報等の情報を組み合わせて作成したパケット識別の条件をフロー条件と、フロー条件に一致する一連のトラヒックをフローと、フロー条件に入力パケットが一致するか否かを判定し、優先度情報等のQoS制御で必要な情報を判定することをフロー検出と呼ぶ。
【０００７】
ルータ装置におけるQoS制御に関しては、例えば、特開平6-232904 号（以下「従来技術2」という。）で言及されている。従来技術2は、ルータにおいてQoS制御を実行するために、パケット内の優先度を識別する情報とプロトコル（＝上位アプリケーション）情報の全ての組み合わせの優先度情報を保持するマッピングテーブルに基づきパケットの優先度情報を判定する旨を開示する。この判定された優先度情報に基づき優先転送機能を適用しQoSを確保することが出来る。
【０００８】
しかしながら、図２のDSドメイン225(後述)のバックボーンに位置し、フロー数が多く、高速回線が接続されるインテリアノード228では、QoS制御を高速に行えず、QoSを実現できない恐れがある。
【０００９】
この問題を解決するための従来技術として例えば、IETF(Internet Engineering Task Force)のRFC2475に記されているDiffserv(Differentiated Service)（以下「従来技術3」という。）がある。従来技術3ではネットワークのエッジに位置する比較的負荷の軽いバウンダリノードを高機能とし、ネットワークのコアに位置する高負荷なインテリアノードを簡易な機能に限定することにより、インテリアノードのQoSを実現する。
【００１０】
図2を用いて従来技術3を説明する。図2は企業網A 221、企業網B 222、企業網C 223と企業網D 224がDSドメイン225により接続されているネットワークである。DSドメイン225は同一のポリシーに基づいて(例えばTelnetは優先等)QoS制御を実行し、企業網−インターネット間で予め契約されているQoSを実現する。DSドメイン225はDSドメイン225のエッジに位置するバウンダリノードA226とバウンダリノードB 227と、DSドメイン225のコアに位置するインテリアノード228より構成される。
【００１１】
企業網A 221から企業網D224にパケットを送信する場合を考える。DSドメイン225の入口のバウンダリノードA226は企業網A221からのパケットを受信するとフロー検出手段(従来技術3ではクラシファイアーと呼ばれる)によりTCP/IPヘッダ内の送信元・宛先IPアドレス、送信元・宛先ポート番号、プロトコル等をフロー条件としてフロー検出し、DSドメイン225内の優先度を判定し、前記優先度をパケットヘッダ内のDSフィールドに書き込む。DSドメイン225の出口に位置するバウンダリノードB227や負荷の高いインテリアノード228は前記DSフィールドの値だけに基づきフロー検出して高速にQoS制御を実行する。
【００１２】
【発明の解決しようとする課題】
従来技術3記載のDiffservを適用したネットワーク(以下、Diffservネットワークと呼ぶ。)に移行するために、現状のネットワーク運用業者が既存ルータを同時に全て置き換えることは現実的ではない。移行に伴うコストやリスクを最低限に抑え、スムーズにDiffservネットワークに移行する過程は、以下の2ステージから構成される。
【００１３】
[移行ステージ]
ネットワーク内でパケット廃棄や遅延時間の増大が発生するポイントを"ホットスポット"と呼ぶ。このホットスポットのルータを選択的に強力なQoS制御を備えたルータで置き換える。このホットスポット解消により通信品質は大幅に改善される。
【００１４】
この移行ステージを実現するためのルータの必要機能は、TCP/IPヘッダ内の送信元・宛先IPアドレス、送信元・宛先ポート番号、プロトコル等をフロー条件としてフロー検出を行い優先度情報を判定する機能(Diffserv機能１と呼ぶ)である。
【００１５】
[運用ステージ]
移行ステージでQoS制御を備えたルータへの置き換えが進むと、QoSが向上する。大部分のルータが置き換わった時点でDSドメインのネットワーク管理者はDiffservネットワークの運用を開始する。インテリアノードとして使用するルータの必要機能は、DS フィールドから優先度情報を判定する機能(Diffserv機能2と呼ぶ)である。一方、バウンダリノードとして使用するルータの必要機能は、DSドメインの出口にて必要なDiffserv機能2と、DSドメインの入口にて必要なTCP/IPヘッダ内の送信元・宛先IPアドレス、送信元・宛先ポート番号、プロトコル等をフロー条件としてフロー検出を行いDS フィールドに書き込む値を判定する機能(Diffserv機能3と呼ぶ)である。
【００１６】
従って、Diffservネットワークにスムーズに移行する為には、インテリアノードとして使用するルータはDiffserv機能1、2を所持し、前記ステージ(移行ステージか運用ステージか)に応じてDSドメインの管理者やネットワーク管理装置が容易にDiffserv機能1およびDiffserv機能2を切り替えられることが必要である。
【００１７】
しかしながら、従来技術3では、かかる観点は検討されていない。本発明の第一の目的は、Diffserv機能1とDiffserv機能2の機能を所持すると共に、前記Diffserv機能の切り替えが可能なルータを提供することである。
【００１８】
また、Diffservネットワークにスムーズに移行する為には、バウンダリノードとして使用するルータはDiffserv機能１、２、3を所持し、前記ステージに応じてDSドメインの管理者やネットワーク管理装置が容易に前記機能を切り替えられることが必要である。
【００１９】
しかしながら、従来技術3では、かかる観点は検討されていない。本発明の第二の目的は、Diffserv機能1、Diffserv機能2およびDiffserv機能3の機能を所持すると共に、前記Diffserv機能の切り替えが可能なルータを提供することである。
【００２０】
運用ステージにおいては、バウンダリノードとして使用するルータはDiffserv機能２、3を所持し、DSドメインの管理者やネットワーク管理装置が容易に前記機能を切り替えられることが必要である。
【００２１】
しかしながら、従来技術3では、かかる観点は検討されていない。本発明の第三の目的は、Diffserv機能2とDiffserv機能3の機能を所持すると共に、前記Diffserv機能の切り替えが可能なルータを提供することである。
【００２２】
また、運用ステージにおいては、ルータはDSドメインにおける位置(エッジかコアか等)やDSドメイン構成に応じて前記Diffserv機能を柔軟に切り替える機能が必要である。例えば、図2のバウンダリノードA226は企業網A221からのパケットに対してはDiffserv機能3を適用し、インテリアノード228からのパケットに対してはDiffserv機能2を適用する必要が、インテリアノード228は入力する全てのパケットに対してDiffserv機能2を適用する必要がある。
【００２３】
しかしながら、従来技術3では、かかる観点は検討されていない。本発明の第四の目的は、DSドメインにおける位置やDSドメインの構成に応じて前記Diffserv機能の柔軟な切り替えが可能なルータを提供することである。
【００２４】
また、高速回線が接続されるインテリアノード228はDiffserv機能2を高速に実行しなくてはならない。
【００２５】
しかしながら、従来技術3では、Diffserv機能1、Diffserv機能2およびDiffserv機能3の機能を所持しつつ、Diffserv機能2を高速に実行する方式に関しては検討されていない。本発明の第五の目的は、前記Diffserv機能1、Diffserv機能2およびDiffserv機能3の機能を所持し、前記Diffserv機能2を高速実行可能なルータを提供することである。
【００２６】
【課題を解決するための手段】
上記目的を達成するために、本発明のパケット中継装置では前記パケット中継装置の入力パケットのアドレス情報、アプリケーションを識別する情報のうち少なくとも一つの情報から該パケットの前記パケット中継装置内の通信品質制御情報を判定する判定手段１と、入力したパケットの優先度を識別する情報から該パケットの前記パケット中継装置の通信品質制御情報を判定する判定手段２と、入力パケットのアドレス情報、アプリケーションを識別する情報のうち少なくとも一つの情報から入力したパケットの優先度を識別する情報を判定する判定手段3のうち少なくとも2つの判定手段と、前記判定手段１と、判定手段２と、判定手段3のいずれを適用するかを表すモード情報を保持するモードテーブルを所持することを特徴とする。
【００２７】
また、他のパケット中継装置では、前記モード情報を入力回線毎に所持することを特徴とする。
【００２８】
その他の本願が解決しようとする課題、その解決手段は、本願の「発明の実施の形態」の欄及び図面で明らかにされる。
【００２９】
【発明の実施の形態】
以下、本発明の実施例を説明する。まず、本発明のルータの概要動作を図1および図3乃至図5を用いて説明する。
【００３０】
図1はルータの一構成例を示す。ルータ100はルーティング処理とフロー検出とARP（Address Resolution Protocol）処理を行うヘッダ処理部110とパケットの転送を行うパケット入出力部120とプロセッサ130から構成される。ヘッダ処理部110はルーティング処理部111と、フロー検出部112と、ARP処理部113より、パケット入出力部120は出力FIFO（First In First Out）バッファ振り分け回路121、回線対応部122-i(i=1〜N)および回線i 123-iより構成される。また、プロセッサ130にはルータ100外部の管理端末140とネットワーク管理装置150が接続されている。
【００３１】
図３はネットワークにおけるパケットのフォーマットの一例を示す。ネットワークにおけるパケットのフォーマットはヘッダ部310とデータ部320から構成される。ヘッダ部310はパケットを直前に送出したルータの物理アドレス（ハードウエアアドレス）である送信元MACアドレス（Source Address Media Access Control：以下「SAMAC」という。）300と、パケットを次に受信するルータの物理アドレスである宛先MACアドレス（Destination Address Media Access Control：以下「DAMAC」という。）301と、送信元アドレス（送信端末のアドレス）である送信元IPアドレス（Source IP Address：以下「SIP」という。）302と、宛先アドレス（受信端末のアドレス）である宛先IPアドレス（Destination IP Address：以下「DIP」という。）303と、プロトコル（＝上位アプリケーション）を表す送信元ポート（Source Port：以下「SPORT」という。）304と宛先ポート（Destination Port：以下「DPORT」という。）305とDSドメイン内の優先度を表すDS306から構成される。また、データ部320はユーザデータであるユーザデータ321から構成される。ヘッダ部310には前記情報以外にIPプロトコルの上位プロトコル等の情報も格納されているが、前記情報と同様に処理することができる。図３のフォーマットは、トランスポート層のプロトコルがTCP（Transmission Control Protocol）またはUDP（User Datagram Protocol）で、ネットワーク層のプロトコルがIP（Internet Protocol）のパケットの場合を示したが、それ以外（例えばネットワーク層のプロトコルがIPX等）でも良い。
【００３２】
図4は本発明のルータ100内部でのパケットのフォーマットの一例を示す。ルータ内部でのパケットのフォーマットはネットワークのパケットのフォーマットに内部ヘッダ部330が備わる。この内部ヘッダ部330はパケットが入力された回線の番号である入力回線番号307と、パケットを出力する回線の番号である出力回線番号308と、優先転送機能で使用する優先度情報である優先度情報309から構成される。
【００３３】
回線i 123-iからパケットが入力されると、受信回路124-iは前記パケットが入力された回線の番号 iを入力回線番号307として付加する。そして、ルータ内部のパケットフォーマットに変換した後、入力FIFOバッファ126-iに送信する。この時の出力回線番号308と優先度情報309は無意味な情報となる。入力FIFOバッファ126-iはパケットを蓄積し、パケットが蓄積された順番にパケットを出力FIFOバッファ振り分け回路121に送信する。すると、出力FIFOバッファ振り分け回路121はそのパケットを一時蓄積バッファ128に蓄積すると共に、ヘッダ情報11をヘッダ処理部110に出力する。ヘッダ情報11は内部ヘッダ部330とヘッダ部310の情報から構成される。
【００３４】
ルーティング処理部111はヘッダ情報11内のDIPからルーティングテーブルを検索し、前記DIPが属するサブネットに転送するための出力回線番号と、ルータ100が送出するパケットを次に受信するルータのIPアドレス（NIP：Next Hop IP Address）を決定する。ルータ100のプロセッサ130がこのルーティングテーブルの作成、管理を実行する。このルーティングテーブルの検索に関しては、例えば特開平10-222535号に記載されている。さらに、ルーティング処理部111は前記出力回線番号から構成される出力回線情報12をパケット入出力部120の出力FIFOバッファ振り分け回路121に、NIPから構成されるNIP情報14をARP処理部113に出力する。出力FIFOバッファ振り分け回路121は前記出力回線情報12を受信すると、一時蓄積バッファ128に蓄積されているパケットの出力回線番号308に前記出力回線情報12を書き込む。
【００３５】
ARP処理部113は前記NIP情報14を受信すると、そのNIPに対応するMACアドレスを決定する。さらに、前記MACアドレスから構成されるDAMAC情報15をパケット入出力部120の出力FIFOバッファ振り分け回路121に出力する。出力FIFOバッファ振り分け回路121は前記DAMAC情報15を受信すると、一時蓄積バッファ128に蓄積されているパケットのDAMAC301に前記DAMAC情報15を書き込む。
【００３６】
一方、フロー検出部112はヘッダ情報11を基に図6のエントリテーブル850(詳細は後述)を検索し、優先転送機能で使用する優先度情報と、DSの書換の実行/不実行と、DSに書き込む値である書換DS情報を判定する。さらに、優先度情報から成るパケット優先度情報13と、DSの書換の実行/不実行を表すDS書換有効情報16と、書換DS情報から成るパケット書換DS情報17をパケット入出力部120の出力FIFOバッファ振り分け回路121に出力する。
【００３７】
出力FIFOバッファ振り分け回路121はパケット優先度情報13を受信すると、一時蓄積バッファ128に蓄積されているパケットの優先度情報309に前記パケット優先度情報13を書き込む。また、DS書換有効情報16とパケット書換DS情報17を受信するとDS書換有効情報16が「実行」の場合にはパケットのDS306を前記パケット書換DS情報17に書き換え、「不実行」の場合には書換を行わずDS306の値をそのままにする。出力FIFOバッファ振り分け回路121は以上の処理が終了した時点で、出力回線番号308が指示する回線対応部122-iの優先度情報309が指示する出力FIFOバッファ127-ij（j=1 or 2）にパケットを送信する。回線対応部122-iは出力FIFOバッファ127-ijに前記パケットを蓄積する。回線対応部122-i内の送信回路125-iは出力FIFOバッファ127-ijの読み出しを制御する。読みだし制御として「完全優先制御」や「重みづけ巡回制御」等が知られている。「完全優先制御」では優先度の高い出力FIFOバッファ127-i1にパケットが蓄積されている場合、出力FIFOバッファ127-i1から蓄積された順番にパケットが読みだされる。出力FIFOバッファ127-i1にパケットが蓄積されていない時だけ優先度の低い出力FIFOバッファ127-i2から蓄積された順番にパケットが読み出される。一方、「重みづけ巡回制御」では予め設定された比率に基づき出力FIFOバッファ127-i1および出力FIFOバッファ127-i2からパケットが読み出される。なお、送信回路125-iにおける読み出し制御はネットワーク管理装置150から、あるいは管理端末140から設定される。さらに、送信回路125-iは読み出したパケットの内部ヘッダ部330を削除する。そして、回線i 123-iに割り当てられたMACアドレスをSAMAC301に書き込み、回線i 123-iにパケットを送出する。
【００３８】
以下、フロー検出部112の詳細動作について説明する。図8にフロー検出部112のブロック図を示す。フロー検出部112は結果判定部810、条件一致判定部820、エントリ読み出し部830、制御部840、エントリテーブル850から構成される。制御部840は入力回線毎にモード１〜３を設定するDiffservモードテーブル841と、入力回線番号からDiffservモードを判定するDiffservモード判定手段842から構成される。
【００３９】
Diffservモードテーブル841のテーブルフォーマットを図10示す。モード１は前記移行ステージを実現するためのモードである。モード１ではフロー検出部112は前記Diffserv機能1を適用する。即ち、フロー検出部112はTCP/IPヘッダ内の送信元・宛先IPアドレス、送信元・宛先ポート番号等をフロー条件としてフロー検出を行い優先度情報を判定する。モード2およびモード3は前記運用ステージを実現するためのモードである。モード2ではフロー検出部112は前記Diffserv機能2を適用する。即ち、フロー検出部112はDSフィールドから優先度情報を判定する。また、モード3ではフロー検出部112は前記Diffserv機能3適用する。即ち、フロー検出部112はTCP/IPヘッダ内の送信元・宛先IPアドレス、送信元・宛先ポート番号等をフロー条件としてフロー検出を行い、書換DS情報を判定する。本明細書では、前記モード1〜3をDiffservモードと呼ぶ。DSドメインの管理者は管理端末140からプロセッサ130経由でDiffservモードテーブル841を容易に設定することが出来る。同様に、ネットワーク管理装置150も同様にプロセッサ130経由で容易に設定出来る。
【００４０】
図6にエントリテーブル850のフォーマットを示した。図6のエントリテーブル850はH個のエントリ630から構成される。エントリ630はフロー条件部631とQoS制御情報部632から構成される。QoS制御情報部632は優先転送で使用する優先度情報611と書換DS情報である書換DS情報612から構成される。また、フロー条件部631は送信元あるいは宛先ユーザを識別するフロー条件とプロトコルを識別するフロー条件から構成される。
【００４１】
送信元あるいは宛先ユーザを識別するフロー条件はSIPとDIPの上限値と下限値であるSIP上限値601、SIP下限値602、DIP上限値603、DIP下限値604と、SIPとDIPの上限値と下限値が有効であることを示すIP有効ビット621と、入力回線番号である入力回線番号607と、入力回線番号607が有効であることを示す入力回線番号有効ビット623である。なお、図2のバウンダリノードA226やバウンダリノードB227では、入力回線番号によりパケットを送信した企業網(企業網A221か企業網B222かまたは、企業網C223か企業網D224か)を識別することができる。また、SIP、DIPにて上限値および下限値を設定する様にしたのは、ネットワーク(＝サブネット)を１つのエントリ630で指定可能とするためである。図5はIPアドレス540のフォーマットを示す。IPアドレス540はネットワークアドレス541とホストアドレス542から構成される。ネットワークアドレス541によりネットワーク(＝サブネット)が識別され、ホストアドレス542により前記ネットワーク内の端末が識別される。IPアドレス540は、上位ビットがネットワークアドレスとなっているので、同一ネットワーク内の端末は連続したIPアドレスを持つことになる。したがって、ネットワーク内の全ての端末をIPアドレスの範囲（上限値および下限値）で指定することができる。
【００４２】
また、プロトコルを識別するフロー条件は送信元ポートであるSPORT 605と、宛先ポートであるDPORT 606と、前記SPORT 605とDPORT 606が有効であることを示すポート有効ビット622である。なお、前記IP有効ビット621、ポート有効ビット622、入力回線番号有効ビット623はそれぞれIPアドレス、ポート番号、入力回線番号によりパケットを識別する場合には「有効」と、識別しない場合には「無効」と設定する。
【００４３】
フロー検出部112のフローチャートを図7に示す。フロー検出部112の処理は検出開始処理700、エントリ読み出し処理730、条件一致判定処理720、結果判定処理710の４つに分けられる。後述の３つの処理はそれぞれ、エントリ読み出し部830、条件一致判定部820、結果判定部810において実行される。
【００４４】
以下、フロー検出時の処理を順番に説明する。検出開始処理700では、パケットのヘッダ情報11がヘッダ処理部110に送信されると、フロー検出部112は前記ヘッダ情報11内の入力回線番号307、SIP302、DIP 303、SPORT304、DPORT 305、DS306の各情報をそれぞれ条件一致判定部820内のパケット内回線番号蓄積手段826-2、パケット内SIP蓄積手段822-2、パケット内DIP蓄積手段823-2、パケット内SPORT蓄積手段824-2、パケット内DPORT蓄積手段825-2、結果判定部810のDS蓄積手段815に蓄積する(ステップ701)。制御部840のDiffservモード判定手段842はパケット内回線番号蓄積手段826-2内の入力回線番号に対応するDiffservモードテーブル841の値をDiffservモードと判定する(ステップ704)。モード１またはモード３の場合には、Diffservモード判定手段842はエントリ読み出し部830に起動信号を送信する(ステップ703)。
【００４５】
まず、Diffservモードがモード１またはモード3の場合を説明する。モード１またはモード3の場合、検出開始処理700の後、エントリ読みだし処理730が行われる。エントリ読みだし処理730では、制御部840より前記起動信号を受信すると、エントリ読み出し部830はエントリテーブル850の先頭のエントリ630-1を読み出す様に、エントリ番号カウンタ831の値Mを1にリセットする(ステップ731)。次に、エントリテーブルアドレス生成回路832はエントリ番号カウンタ831の値M(今の場合1)からエントリテーブル850のアドレスを生成し、エントリ630-1を読みだし、SIP上限値601-1とSIP下限値602-1の情報を条件一致判定部820内のエントリ内SIP蓄積手段822-3に、DIP上限値603-1とDIP下限値604-1の情報をエントリ内DIP蓄積手段823-3に、SPORT 605-1とDPORT 606-1の情報をそれぞれエントリ内SPORT蓄積手段824-3とエントリ内DPORT蓄積手段825-3に、IP有効ビット621-1とポート有効ビット622-1と入力回線番号有効ビット623-1を有効ビット蓄積手段827に、優先度情報611-1と書換DS情報612-1をそれぞれ結果判定部810の優先度情報蓄積手段813と書換DS情報蓄積手段816に蓄積する(ステップ732)。さらに、次のエントリ読み出し処理730を実行する時にエントリ630-2を読み出すように、エントリ番号カウンタ831の値Mを１カウントアップする(ステップ733)。以上のエントリ読み出し処理730を繰り返すことにより、エントリ読み出し部830はエントリ630をエントリテーブルアドレスが小さい方から大きい方へ順番に読み出す。
【００４６】
条件一致判定処理720では、条件一致判定部820はエントリ内SIP蓄積手段822-3、エントリ内DIP蓄積手段823-3、エントリ内SPORT蓄積手段824-3、エントリ内DPORT蓄積手段825-3、エントリ内回線番号蓄積手段826-3に蓄積されているフロー条件に入力パケットが一致するか否かを判定する。
【００４７】
SIP比較回路822-1はパケット内SIP蓄積手段822-2に蓄積されているSIP上限値および下限値とエントリ内SIP蓄積手段822-3に蓄積されているSIPが「SIP下限値≦ SIP ≦ SIP上限値」の条件を満たすかまたは有効ビット蓄積手段827内のIP有効ビットが「無効」の場合に「一致」と判定する(ステップ721-1)。DIP比較回路823-1はSIPと同様の処理をDIPに関して実行する(ステップ721-2)。SPORT比較回路824-1はパケット内SPORT蓄積手段824-2に蓄積されているSPORTとエントリ内SPORT蓄積手段824-3に蓄積されているSPORTが等しいかまたはポート有効ビットが「無効」の場合に「一致」と判定する(ステップ721-3)。DPORT比較回路825-1はSPORTと同様の処理をDPORTに関して実行する(ステップ721-4)。回線番号比較回路826-1はパケット内回線番号蓄積手段826-2に蓄積されている入力回線番号とエントリ内回線番号蓄積手段826-3に蓄積されている入力回線番号が等しいかまたは有効ビット蓄積手段827に蓄積されている入力回線番号有効ビットが「無効」の場合に「一致」と判定する(ステップ721-5)。
【００４８】
条件一致判定回路821はステップ721-1、ステップ721-2、ステップ721-3、ステップ721-4、ステップ721-5において全て「一致」と判定された場合、結果判定部810内の条件一致結果蓄積手段812に「一致」を表す情報を(ステップ722-1)、それ以外の場合、「不一致」を表す情報を蓄積する(ステップ722-2)。条件一致結果蓄積手段812に「一致」を表す情報が格納されている時には結果判定部810が結果判定処理710を実行し、「不一致」を表す情報が格納されている時にはステップ732に戻り、フロー検出部112はエントリ読み出し処理730、条件一致判定処理720を再度実行する。設定するフロー条件が多くなると、前記フロー検出部112はエントリ読み出し処理730、条件一致判定処理720を何回も繰り返すため、高速にフロー検出することが出来ない。
【００４９】
結果判定処理710では、結果判定回路811はステップ704において判定されたDiffservモードに従い動作する。Diffservモード判定手段842が判定したDiffservモードがモード1の場合、結果判定回路811は優先度情報蓄積手段813の値を優先度情報と判定し、前記優先度情報から成るパケット優先度情報13と、DSの書換を「無効」としたDS書換有効情報16を出力FIFOバッファ振り分け回路121に送信しフロー検出を終了する(ステップ713)。一方、Diffservモードがモード3の場合、結果判定回路811は優先度情報蓄積手段813の値を優先度情報と、書換DS情報蓄積手段816の値を書換DS情報と判定し、前記優先度情報から成るパケット優先度情報13と、DSの書換を「有効」としたDS書換有効情報16と、前記書換DS情報から成るパケット書換DS値情報17を出力FIFOバッファ振り分け回路121に送信し、フロー検出を終了する(ステップ714)。
【００５０】
次に、Diffservモードがモード2の場合について説明する。モード2の時に適用されるDiffserv機能2は高負荷なインテリアノード228において使用されるため、高速に実行されなければならない。本発明のフロー検出部112はフロー条件増加時にフロー検出を高速化する上でネックとなるエントリ読みだし処理730と条件一致判定処理720をスキップして高速にフロー検出を実行する。
【００５１】
ステップ704においてDiffservモード判定手段842が判定したDiffservモードがモード2の場合、結果判定回路811は図9に示す優先度情報テーブル814からDS蓄積手段815のDSに対応する情報を読み出す(ステップ712)。さらに、読み出された情報を入力パケットの優先度情報と判定し、前記優先度情報より成るパケット優先度情報13とDSの書換を「無効」としたDS書換有効情報16を出力FIFOバッファ振り分け回路121に送信し、フロー検出を終了する(ステップ715)。なお、DSは6bitの情報であるので、優先度情報テーブル814は高々64個の優先度情報を所持するだけで良い。
【００５２】
以上に説明してきた本発明の実施例によれば、DiffservモードをDiffservモードテーブル841に所持することにより、Diffserv機能1、Diffserv機能2の機能を実現すると共に、DSドメインの管理者やネットワーク管理装置150が前記Diffserv機能を容易に切り替えることが出来る。
【００５３】
さらに、DiffservモードをDiffservモードテーブル841に所持することにより、Diffserv機能1、Diffserv機能2およびDiffserv機能3の機能を所持すると共に、DSドメインの管理者やネットワーク管理装置が前記Diffserv機能を容易に切り替えることが出来る。
【００５４】
さらに、DiffservモードをDiffservモードテーブル841に所持することにより、Diffserv機能2およびDiffserv機能3の機能を所持すると共に、DSドメインの管理者やネットワーク管理装置が前記Diffserv機能を容易に切り替えることが出来る。
【００５５】
さらに、Diffservモードを入力回線毎にDiffservモードテーブル841に所持することにより、DSドメインの管理者やネットワーク管理装置が、DSドメインにおける位置やDSドメインの構成に応じて前記Diffserv機能を柔軟に切り替えることができる。
【００５６】
さらに、ルータ100は、フロー検出部112がモード2の時に、フロー検出を高速に行う上でネックとなるエントリ読みだし処理730と条件一致判定処理720をスキップして優先度情報テーブル814から優先度情報を高速に読み出すことにより、Diffserv機能2の高速実行を実現する。
【００５７】
これまで、入力回線毎にDiffservモードを所持する実施例について説明して
きた。エントリ毎(＝フロー毎)にDiffservモードを設定出来るようにすると、より柔軟に前記Diffserv機能を切り替えることが出来る。以下、入力回線毎にDiffservモードを所持する実施例との差分について説明する。
【００５８】
エントリーテーブル1150のフォーマットを図11に、制御部1240のブロック図を図12に、フローチャートを図13に示した。図11のエントリ1130はエントリ630に比べ、Diffservモード1100が増加している。DSドメインの管理者は管理端末140から、プロセッサ130経由でDiffservモード1100を容易に設定することが出来る。同様に、ネットワーク管理装置150もプロセッサ130経由でDiffservモード1100を容易に設定出来る。また、制御部1240はDiffservモードテーブル841の代わりにDiffservモード蓄積手段1241を所持する。
【００５９】
エントリ読みだし処理1330のステップ1332は前記ステップ732に比べてエントリ1130内のDiffservモード1100を前記Diffservモード蓄積手段1241に蓄積する処理が加わる。さらに、Diffservモードを判定するステップ704が、Diffservモード判定手段1242が前記Diffservモード蓄積手段1241の値をDiffservモードと判定するステップ1335に変わる。このステップ1335はステップ1332のDiffservモード1100蓄積処理の後に行われる必要があるため、エントリ読み出し処理1330にて実行される。さらに、結果判定処理1310では、Diffservモード判定手段1242が判定したDiffservモードに基づいて、Diffserv機能を切り替える(ステップ1311)。
【００６０】
以上に説明してきた本発明の実施例によれば、エントリ毎にDiffservモードを所持することにより、DSドメインの管理者やネットワーク管理装置が、DSドメインにおける位置やDSドメインの構成に応じて、前記Diffserv機能を柔軟に切り替えることができる。
【００６１】
【発明の効果】
現状のネットワークから通信品質を確保出来るDiffservネットワークにスムーズに移行出来るルータを提供することが出来る。
【図面の簡単な説明】
【図１】本発明のルータの構成を示すブロック図。
【図２】 Diffservネットワークの図。
【図３】ネットワークにおけるパケットのフォーマットを示す図。
【図４】本発明を適用したルータ内のパケットのフォーマットを示す図。
【図５】 IPアドレスのフォーマットを示す図。
【図６】入力回線毎にDiffservモードを所持した場合のエントリテーブルフォーマット。
【図７】入力回線毎にDiffservモードを所持した場合のフロー検出部のフローチャート。
【図８】入力回線毎にDiffservモードを所持した場合のフロー検出部のブロック図。
【図９】優先度情報テーブルのフォーマット。
【図１０】 Diffservモードテーブルのフォーマット。
【図１１】エントリ毎にDiffservモードを所持した場合のエントリテーブルのフォーマット。
【図１２】エントリ毎にDiffservモードを所持した場合の制御部のブロック図。
【図１３】エントリ毎にDiffservモードを所持した場合のフロー検出部のフローチャート。
【符号の説明】
11・・・ヘッダ情報、12・・・出力回線情報、13・・・パケット優先度情報、14・・・NIP情報、15・・・DAMAC情報、16・・・DS書換有効情報、17・・・パケット書換DS情報。

Claims (14)

  1. 複数の入力回線と、複数の出力回線と、制御部とを備え、前記複数の入力回線のうちの一つの入力回線から入力された入力パケットを前記複数の出力回線の何れかの出力回線に出力するパケット中継装置であって、
    前記パケット中継装置は、第１、第２、及び第３の動作が可能であり、
    前記第１の動作において前記制御部は、前記入力パケットのアドレス情報、アプリケーションを識別する情報のうち少なくとも一つの情報に基づいて該パケットに対して通信品質制御を適用するものであり、
    前記第２の動作において前記制御部は、前記入力パケットのヘッダ内の優先度を識別する情報に基づいて、該パケットに対して通信品質制御を適用するものであり、
    前記第３の動作において前記制御部は、前記入力パケットの前記アドレス情報、前記アプリケーションを識別する情報のうち少なくとも一つの情報に基づいて前記入力パケットのヘッダ内に優先度を識別する情報を付与し、さらに前記アドレス情報、前記アプリケーションを識別する情報、または前記優先度を識別する情報のうち少なくとも一つの情報に基づいて該パケットに対して通信品質制御を適用するものであり、
    前記制御部は、前記第１の動作または前記第２の動作または前記第３の動作の何れの動作を入力パケットに対して適用するかを判断することを特徴とするパケット中継装置。
  2. 前記第１の動作、前記第２の動作及び前記第３の動作のうちの少なくとも２つの動作のうち何れの動作を適用するかを示す動作情報を、入力回線対応に保持する動作テーブルを有し、
    前記制御部は、前記入力パケットが何れの入力回線から入力されたかに応じて、該パケットに対して何れの動作を適用するかを判断することを特徴とする請求項１に記載のパケット中継装置。
  3. 前記制御部は、入力パケットのアドレス情報、アプリケーションを識別する情報のうち少なくとも一つの情報と、前記第１の動作、前記第２の動作及び前記第３の動作のうちの少なくとも２つの動作のうち何れの動作を適用するかを示す動作情報とをエントリとするエントリテーブルを有することを特徴とする請求項１に記載のパケット中継装置。
  4. 前記アドレス情報は、
    [1]前記入力回線の識別番号、
    [2]前記出力回線の識別番号、
    [3]送信元の物理アドレス、
    [4]送信先の物理アドレス、
    [5]送信元サブネット識別情報、
    および、
    [6]送信先サブネット識別情報、
    のうちの少なくともひとつであることを特徴とする請求項１乃至請求項３の何れかに記載のパケット中継装置。
  5. 前記アプリケーションを識別する情報は、TCPポート番号であることを特徴とする請求項１乃至４の何れかに記載のパケット中継装置。
  6. 前記パケットヘッダ内の優先度を識別する情報は、DSフィールドの値であることを特徴とする請求項１乃至５の何れかに記載のパケット中継装置。
  7. 複数の入力回線と、複数の出力回線と、制御部とを備え、前記複数の入力回線のうちの一つの入力回線から入力された入力パケットを前記複数の出力回線の何れかの出力回線に出力するパケット中継装置であって、
    前記パケット中継装置は、第１のモードと第２のモードと第３のモードで動作可能であり、
    前記第１のモードにおいて前記制御部は、前記入力パケットのヘッダ内に優先度を識別する情報を付与せずに、前記入力パケットのアドレス情報、アプリケーションを識別する情報のうち少なくとも一つの情報に基づいて該パケットに対して通信品質制御を適用するものであり、
    前記第２のモードにおいて前記制御部は、前記入力パケットのヘッダ内の優先度を識別する情報に基づいて、該パケットに対して通信品質制御を適用するものであり、
    前記第３のモードにおいて前記制御部は、前記入力パケットの前記アドレス情報、前記アプリケーションを識別する情報のうち少なくとも一つの情報に基づいて前記入力パケットのヘッダ内に優先度を識別する情報を付与するものであり、
    前記制御部は、前記第１のモードまたは前記第２のモードまたは前記第３のモードの何れのモードを入力パケットに対して適用するかを判断することを特徴とするパケット中継装置。
  8. 管理装置に接続され、複数の入力回線と、複数の出力回線と、制御部とを備え、前記複数の入力回線のうちの一つの入力回線から入力された入力パケットを前記複数の出力回線の何れかの出力回線に出力するパケット中継装置であって、
    前記パケット中継装置は、第１、第２、及び第３の動作が可能であり、
    前記第１の動作において前記制御部は、前記入力パケットのアドレス情報、アプリケーションを識別する情報のうち少なくとも一つの情報に基づいて該パケットに対して通信品質制御を適用するものであり、
    前記第２の動作において前記制御部は、前記入力パケットのヘッダ内の優先度を識別する情報に基づいて、該パケットに対して通信品質制御を適用するものであり、
    前記第３の動作において前記制御部は、前記入力パケットの前記アドレス情報、前記アプリケーションを識別する情報のうち少なくとも一つの情報に基づいて前記入力パケットのヘッダ内に優先度を識別する情報を付与し、さらに前記アドレス情報、前記アプリケーションを識別する情報、または前記優先度を識別する情報のうち少なくとも一つの情報に基づいて該パケットに対して通信品質制御を適用するものであり、
    前記制御部は、前記管理装置からの入力に従って、前記第１の動作または前記第２の動作または前記第３の動作の何れかの動作を入力パケットに対して適用することを特徴とするパケット中継装置。
  9. 前記第１の動作、前記第２の動作及び前記第３の動作のうちの少なくとも２つの動作のうち何れの動作を適用するかを示す動作情報を、入力回線対応に保持する動作テーブルを有し、
    前記制御部は、前記入力パケットが何れの入力回線から入力されたかに応じて、該パケットに対して何れの動作を適用するかを判断することを特徴とする請求項８に記載のパケット中継装置。
  10. 前記制御部は、入力パケットのアドレス情報、アプリケーションを識別する情報のうち少なくとも一つの情報と、前記第１の動作、前記第２の動作及び前記第３の動作のうちの少なくとも２つの動作のうち何れの動作を適用するかを示す動作情報とをエントリとするエントリテーブルを有することを特徴とする請求項８に記載のパケット中継装置。
  11. 前記アドレス情報は、
    [1] 前記入力回線の識別番号、
    [2] 前記出力回線の識別番号、
    [3] 送信元の物理アドレス、
    [4] 送信先の物理アドレス、
    [5] 送信元サブネット識別情報、
    および、
    [6] 送信先サブネット識別情報、
    のうちの少なくともひとつであることを特徴とする請求項８乃至請求項１０の何れかに記載のパケット中継装置。
  12. 前記アプリケーションを識別する情報は、 TCP ポート番号であることを特徴とする請求項８乃至１１の何れかに記載のパケット中継装置。
  13. 前記パケットヘッダ内の優先度を識別する情報は、 DS フィールドの値であることを特徴とする請求項８乃至１２の何れかに記載のパケット中継装置。
  14. 管理装置に接続され、複数の入力回線と、複数の出力回線と、制御部とを備え、前記複数の入力回線のうちの一つの入力回線から入力された入力パケットを前記複数の出力回線の何れかの出力回線に出力するパケット中継装置であって、
    前記パケット中継装置は、第１のモードと第２のモードと第３のモードで動作可能であり、
    前記第１のモードにおいて前記制御部は、前記入力パケットのヘッダ内に優先度を識別する情報を付与せずに、前記入力パケットのアドレス情報、アプリケーションを識別する情報のうち少なくとも一つの情報に基づいて該パケットに対して通信品質制御を適用するものであり、
    前記第２のモードにおいて前記制御部は、前記入力パケットのヘッダ内の優先度を識別する情報に基づいて、該パケットに対して通信品質制御を適用するものであり、
    前記第３のモードにおいて前記制御部は、前記入力パケットの前記アドレス情報、前記アプリケーションを識別する情報のうち少なくとも一つの情報に基づいて前記入力パケットのヘッダ内に優先度を識別する情報を付与するものであり、
    前記制御部は、前記管理装置からの入力に従って、前記第１のモードまたは前記第２のモードまたは前記第３のモードの何れかのモードを入力パケットに対して適用することを特徴とするパケット中継装置。
JP4759299A 1999-02-25 1999-02-25 パケット中継装置 Expired - Lifetime JP3743194B2 (ja)

Priority Applications (10)

Application Number Priority Date Filing Date Title
JP4759299A JP3743194B2 (ja) 1999-02-25 1999-02-25 パケット中継装置
US09/386,310 US6434153B1 (en) 1999-02-25 1999-08-31 Packet communication system with QoS control function
EP20060020942 EP1744586B1 (en) 1999-02-25 2000-02-23 Packet communication system with QoS control function
EP20000103374 EP1032239B1 (en) 1999-02-25 2000-02-23 Packet communication system with QoS control function
EP20090012940 EP2139263A1 (en) 1999-02-25 2000-02-23 Packet communication system with QoS control function
DE2000631468 DE60031468T2 (de) 1999-02-25 2000-02-23 Paketkommunikationssystem mit QoS-Steuerungsfunktion
DE60043170T DE60043170D1 (de) 1999-02-25 2000-02-23 Paketkommunikationssystem mit QoS-Steuerungsfunktion
US10/091,499 US6970470B2 (en) 1999-02-25 2002-03-07 Packet communication system with QoS control function
US11/063,850 US7463635B2 (en) 1999-02-25 2005-02-23 Packet communication system with QoS control function
US12/324,188 US7903667B2 (en) 1999-02-25 2008-11-26 Packet communication system with QoS control function

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4759299A JP3743194B2 (ja) 1999-02-25 1999-02-25 パケット中継装置

Related Child Applications (2)

Application Number Title Priority Date Filing Date
JP2004278658A Division JP3966319B2 (ja) 2004-09-27 2004-09-27 通信品質制御機能を有するパケット中継装置
JP2005283265A Division JP2006067615A (ja) 2005-09-29 2005-09-29 通信品質制御機能を有するパケット中継装置

Publications (2)

Publication Number Publication Date
JP2000253047A JP2000253047A (ja) 2000-09-14
JP3743194B2 true JP3743194B2 (ja) 2006-02-08

Family

ID=12779532

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4759299A Expired - Lifetime JP3743194B2 (ja) 1999-02-25 1999-02-25 パケット中継装置

Country Status (4)

Country Link
US (4) US6434153B1 (ja)
EP (3) EP1744586B1 (ja)
JP (1) JP3743194B2 (ja)
DE (2) DE60031468T2 (ja)

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3743194B2 (ja) * 1999-02-25 2006-02-08 株式会社日立製作所 パケット中継装置
JP3919982B2 (ja) * 1999-09-30 2007-05-30 株式会社日立製作所 液晶表示装置および液晶表示モニタ
US7046665B1 (en) * 1999-10-26 2006-05-16 Extreme Networks, Inc. Provisional IP-aware virtual paths over networks
US6970930B1 (en) 1999-11-05 2005-11-29 Mci, Inc. Method and system of providing differentiated services
GB9930428D0 (en) * 1999-12-22 2000-02-16 Nortel Networks Corp A method of provisioning a route in a connectionless communications network such that a guaranteed quality of service is provided
US6654363B1 (en) * 1999-12-28 2003-11-25 Nortel Networks Limited IP QOS adaptation and management system and method
US6832265B1 (en) 2000-01-07 2004-12-14 Cisco Technology, Inc. Methods and apparatus for moving data elements within a data communications device
US20050195743A1 (en) * 2000-04-03 2005-09-08 P-Cube Ltd. Real time charging of pre-paid accounts
US7436830B2 (en) 2000-04-03 2008-10-14 P-Cube Ltd. Method and apparatus for wire-speed application layer classification of upstream and downstream data packets
US6831893B1 (en) * 2000-04-03 2004-12-14 P-Cube, Ltd. Apparatus and method for wire-speed classification and pre-processing of data packets in a full duplex network
US7352770B1 (en) 2000-08-04 2008-04-01 Intellon Corporation Media access control protocol with priority and contention-free intervals
JP2002051057A (ja) * 2000-08-04 2002-02-15 Fujitsu Ltd Ａｔｍ交換機
KR100615850B1 (ko) * 2000-12-26 2006-08-25 한국전자통신연구원 라우터의 입력 포트와 출력 포트간의 개방형 인터페이스 장치 및 이를 이용한 차등 서비스 제공 방법
KR100414918B1 (ko) * 2000-12-28 2004-01-13 삼성전자주식회사 이동통신시스템의 서비스 품질 우선순위에 따른 호처리시스템 및 방법
US7228375B1 (en) * 2001-01-12 2007-06-05 Slt Logic, Llc System and method for efficient input/output of a computer system
US7796608B2 (en) * 2001-03-20 2010-09-14 Verizon Business Global Llc Edge-based per-flow QoS admission control in a data network
JP2003018196A (ja) 2001-04-27 2003-01-17 Fujitsu Ltd パケット転送装置、半導体装置、および、パケット転送システム
KR100434270B1 (ko) * 2001-05-30 2004-06-04 엘지전자 주식회사 가전기기 네트워크 제어시스템
JP2003018204A (ja) * 2001-07-02 2003-01-17 Hitachi Ltd フロー検出機能を備えたパケット転送装置およびフロー管理方法
US7042886B2 (en) 2001-12-06 2006-05-09 P-Cube Ltd. Apparatus, method, and computer program for wire-speed classification and pre-processing of data packets in an ATM network
KR100451794B1 (ko) * 2001-12-28 2004-10-08 엘지전자 주식회사 ＩＥＥＥ802.1ｐ와 ＤｉｆｆＳｅｒｖ의 연동방법
US7228550B1 (en) 2002-01-07 2007-06-05 Slt Logic, Llc System and method for making communication streams available to processes executing under control of an operating system but without the intervention of the operating system
US7254632B2 (en) * 2002-04-26 2007-08-07 P-Cube Ltd. Apparatus and method for pattern matching in text based protocol
US8149703B2 (en) 2002-06-26 2012-04-03 Qualcomm Atheros, Inc. Powerline network bridging congestion control
US7826466B2 (en) 2002-06-26 2010-11-02 Atheros Communications, Inc. Communication buffer scheme optimized for VoIP, QoS and data networking over a power line
DE10233954B4 (de) * 2002-07-25 2008-02-28 Nokia Siemens Networks Gmbh & Co.Kg Verfahren, Kommunikationsanordnung und Kommunikationseinrichtung zum Übermitteln von Datenzellen über ein paketorientiertes Kommunikationsnetz
JP3757917B2 (ja) 2002-08-20 2006-03-22 日本電気株式会社 パケット転送装置、パケット転送方法解決サーバ、ｄｎｓサーバ、ネットワークシステム及びプログラム
JP3855909B2 (ja) * 2002-10-23 2006-12-13 株式会社日立製作所 ポリシ設定可能なピアツーピア通信システム
US7386619B1 (en) * 2003-01-06 2008-06-10 Slt Logic, Llc System and method for allocating communications to processors in a multiprocessor system
US7697527B2 (en) * 2003-07-30 2010-04-13 Nortel Networks Limited Method and apparatus for direct frame switching using frame contained destination information
US8090857B2 (en) 2003-11-24 2012-01-03 Qualcomm Atheros, Inc. Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks
US7660327B2 (en) 2004-02-03 2010-02-09 Atheros Communications, Inc. Temporary priority promotion for network communications in which access to a shared medium depends on a priority level
US7715425B2 (en) 2004-02-26 2010-05-11 Atheros Communications, Inc. Channel adaptation synchronized to periodically varying channel
US7599361B2 (en) * 2004-07-02 2009-10-06 P-Cube Ltd. Wire-speed packet management in a multi-pipeline network processor
US8966551B2 (en) 2007-11-01 2015-02-24 Cisco Technology, Inc. Locating points of interest using references to media frames within a packet flow
US9197857B2 (en) * 2004-09-24 2015-11-24 Cisco Technology, Inc. IP-based stream splicing with content-specific splice points
US20060221850A1 (en) * 2005-03-31 2006-10-05 Teresa Buckley Field content based packet classification
US20060268696A1 (en) * 2005-05-25 2006-11-30 Alain Konstantinov Data packets scrambling module and method
US7822059B2 (en) 2005-07-27 2010-10-26 Atheros Communications, Inc. Managing contention-free time allocations in a network
US8175190B2 (en) 2005-07-27 2012-05-08 Qualcomm Atheros, Inc. Managing spectra of modulated signals in a communication network
US20070258459A1 (en) * 2006-05-02 2007-11-08 Harris Corporation Method and system for QOS by proxy
EP2067336A2 (en) * 2006-09-15 2009-06-10 Koninklijke Philips Electronics N.V. Automatic packet tagging
DE102006044856B4 (de) * 2006-09-22 2010-08-12 Siemens Ag Verfahren zum Vermitteln von Datenpaketen mit einer Wegekodierung in einem Netzwerk
WO2008141165A1 (en) 2007-05-10 2008-11-20 Intellon Corporation Managing distributed access to a shared medium
US8023419B2 (en) 2007-05-14 2011-09-20 Cisco Technology, Inc. Remote monitoring of real-time internet protocol media streams
US7936695B2 (en) 2007-05-14 2011-05-03 Cisco Technology, Inc. Tunneling reports for real-time internet protocol media streams
US7835406B2 (en) * 2007-06-18 2010-11-16 Cisco Technology, Inc. Surrogate stream for monitoring realtime media
US7817546B2 (en) 2007-07-06 2010-10-19 Cisco Technology, Inc. Quasi RTP metrics for non-RTP media flows
US7996520B2 (en) 2007-09-19 2011-08-09 Cisco Technology, Inc. Behavioral classification of communication sessions using active session initiation
US8284780B2 (en) * 2008-01-14 2012-10-09 At&T Intellectual Property I, L.P. Adaptive edge-implemented traffic policy in a data processing network
JP2009239401A (ja) * 2008-03-26 2009-10-15 Alaxala Networks Corp パケット転送装置
US20100135287A1 (en) * 2008-12-02 2010-06-03 Hosain Akram M Process for prioritized end-to-end secure data protection
US8301982B2 (en) * 2009-11-18 2012-10-30 Cisco Technology, Inc. RTP-based loss recovery and quality monitoring for non-IP and raw-IP MPEG transport flows
JP5814253B2 (ja) * 2009-12-04 2015-11-17 ナパテック アクティーゼルスカブ 装置、アセンブリ及びデータパケットの読み出し及び順番付けをする複数の解析手段を操作する方法
US8660013B2 (en) 2010-04-12 2014-02-25 Qualcomm Incorporated Detecting delimiters for low-overhead communication in a network
US8819714B2 (en) 2010-05-19 2014-08-26 Cisco Technology, Inc. Ratings and quality measurements for digital broadcast viewers
JP5204294B2 (ja) * 2011-12-21 2013-06-05 アラクサラネットワークス株式会社 パケット転送装置
US8891605B2 (en) 2013-03-13 2014-11-18 Qualcomm Incorporated Variable line cycle adaptation for powerline communications
CN104168191B (zh) * 2014-08-31 2017-04-19 西安电子科技大学 大规模软件定义网络中满足多约束参数的路由方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5130985A (en) * 1988-11-25 1992-07-14 Hitachi, Ltd. Speech packet communication system and method
JP2655464B2 (ja) 1992-12-25 1997-09-17 日本電気株式会社 パケット交換方式
JP3296001B2 (ja) 1993-02-05 2002-06-24 株式会社日立製作所 ルータにおける優先度制御方式
JPH07135512A (ja) 1993-11-11 1995-05-23 Hitachi Ltd ルータ装置
JP3419627B2 (ja) 1996-06-11 2003-06-23 株式会社日立製作所 ルータ装置
US6023456A (en) * 1996-12-23 2000-02-08 Nortel Networks Corporation Dynamic traffic conditioning
JPH1132078A (ja) 1997-07-11 1999-02-02 Hitachi Ltd 送信キュー管理方式および本方式を用いるインタネットワーク装置
JP2955561B1 (ja) * 1998-05-29 1999-10-04 株式会社ディジタル・ビジョン・ラボラトリーズ ストリーム通信システム及びストリーム転送制御方法
EP0975123A1 (en) * 1998-07-15 2000-01-26 Telefonaktiebolaget L M Ericsson (Publ) Communication device and method for reliable and low-delay packet transmission
US6463470B1 (en) * 1998-10-26 2002-10-08 Cisco Technology, Inc. Method and apparatus of storing policies for policy-based management of quality of service treatments of network data traffic flows
US6167445A (en) * 1998-10-26 2000-12-26 Cisco Technology, Inc. Method and apparatus for defining and implementing high-level quality of service policies in computer networks
US6185221B1 (en) * 1998-11-09 2001-02-06 Cabletron Systems, Inc. Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch
US6643260B1 (en) * 1998-12-18 2003-11-04 Cisco Technology, Inc. Method and apparatus for implementing a quality of service policy in a data communications network
JP3743194B2 (ja) * 1999-02-25 2006-02-08 株式会社日立製作所 パケット中継装置
US7154858B1 (en) * 1999-06-30 2006-12-26 Cisco Technology, Inc. System and method for measuring latency of a selected path of a computer network

Also Published As

Publication number Publication date
US20090080424A1 (en) 2009-03-26
US6434153B1 (en) 2002-08-13
EP1744586B1 (en) 2009-10-14
JP2000253047A (ja) 2000-09-14
US20050152365A1 (en) 2005-07-14
US7463635B2 (en) 2008-12-09
DE60031468T2 (de) 2007-08-23
US7903667B2 (en) 2011-03-08
EP1744586A1 (en) 2007-01-17
EP1032239B1 (en) 2006-10-25
EP1032239A2 (en) 2000-08-30
DE60031468D1 (de) 2006-12-07
US20020093957A1 (en) 2002-07-18
EP2139263A1 (en) 2009-12-30
EP1032239A3 (en) 2004-02-04
US6970470B2 (en) 2005-11-29
DE60043170D1 (de) 2009-11-26

Similar Documents

Publication Publication Date Title
JP3743194B2 (ja) パケット中継装置
KR100333250B1 (ko) 패킷 중계 장치
US6147999A (en) ATM switch capable of routing IP packet
US7953885B1 (en) Method and apparatus to apply aggregate access control list/quality of service features using a redirect cause
US6859842B1 (en) Method and apparatus for selection of paths on a communication network
US7420917B2 (en) Bandwidth policing method and packet transfer apparatus with bandwidth policing function
JP3077677B2 (ja) 品質保証ノード装置
US7697517B2 (en) Packet forwarding apparatus with transmission control function
Aweya On the design of IP routers Part 1: Router architectures
JP3923533B2 (ja) Ａｔｍの部分的なカットスルー
JP2001326688A (ja) シェーピング装置
JP3721880B2 (ja) パケット中継装置
JP3966319B2 (ja) 通信品質制御機能を有するパケット中継装置
US8554860B1 (en) Traffic segmentation
JP2006067615A (ja) 通信品質制御機能を有するパケット中継装置
US20030043823A1 (en) Router
KR100596587B1 (ko) 이종망 연동 장치와, 그를 이용한 실시간 트래픽 변환 방법
JP3371059B2 (ja) Ａｔｍセル振り分け装置
JP4844607B2 (ja) 帯域監視方法および装置
Barnett Connectionless ATM
JP2000332761A (ja) 転送装置および転送方法
Bastos et al. Optimising bandwidth reservation in IP/ATM internetworks using the guaranteed delay service

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040716

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040727

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040927

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20041221

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050217

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050802

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050929

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: 20051025

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20051107

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091125

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101125

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101125

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111125

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111125

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121125

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121125

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131125

Year of fee payment: 8

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term