JP3556522B2 - ATM communication network - Google Patents
ATM communication network Download PDFInfo
- Publication number
- JP3556522B2 JP3556522B2 JP13277599A JP13277599A JP3556522B2 JP 3556522 B2 JP3556522 B2 JP 3556522B2 JP 13277599 A JP13277599 A JP 13277599A JP 13277599 A JP13277599 A JP 13277599A JP 3556522 B2 JP3556522 B2 JP 3556522B2
- Authority
- JP
- Japan
- Prior art keywords
- client
- server
- information
- cells
- data
- 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 - Fee Related
Links
Images
Landscapes
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【0001】
【発明の属する技術分野】
本発明はATM(Asynchronous Transfer Mode)に利用する。本発明はIP(Internet Protocol)トラヒックをATM通信網上で効率よく転送するために利用する。
【0002】
【従来の技術】
従来のクライアント・サーバモデルを図12を参照して説明する。図12は従来のクライアント・サーバモデルの構成例を示す図である。クライアント30−1〜30−3(以下、単にクライアント30と記す)からサーバ20への通信とサーバ20からクライアント30ヘの通信は、クライアント30からサーバ20への要求、そして、それに対するサーバ20からクライアント30への応答というように互いに密接した関係にあるという特徴を有する。
【0003】
また、図13はクライアント・サーバモデルにおける情報の流れを示す図であるが、図13に示すように、サーバ20からクライアント30への通信は、そのデータ量がクライアント30からサーバ20へのデータ量に比べて著しく多いため、輻輳を発生しやすいという特徴がある。このようなトラヒックをクライアント・サーバタイプのトラヒックという。
【0004】
【発明が解決しようとする課題】
このようなクライアント・サーバモデルに対し、従来のATM通信網では、クライアントとサーバとの間の通信を互いに全く独立なものと考えてきた。そのため、クライアント・サーバモデルにおけるクライアント・サーバタイプのトラヒックの特徴を利用したATM通信網は全く提案されていない。
【0005】
すなわち、従来のATM通信網では、サーバからクライアントへの通信を開始する際に、網内の輻輳状態の情報が何もないので、輻輳を発生させたり、冗長な制御、例えば、輻輳が起こらないような低いレートで送信を開始したり、または帯域を確保するために1RTT(Round Trip Time)時間、送信を開始するのを待つなどの制御を行い、効率の悪い通信を行っている。
【0006】
本発明は、このような背景に行われたものであって、クライアント・サーバモデルの特徴を利用した制御を行うことができるATM通信網を提供することを目的とする。本発明は、クライアント・サーバタイプのトラヒックにおける輻輳を発生させることなく効率よくセルの転送を行うことができるATM通信網を提供することを目的とする。
【0007】
【課題を解決するための手段】
本願出願人は、特願平9−326476号(本願出願時に未公開、以下、先願という)の「ATM通信網」により、クライアント・サーバモデルの特徴を利用し、輻輳を発生させることなく、効率よくデータを転送する技術を提案している。しかし、先願では、サーバが輻輳を検出した場合には、サーバが所定時間待機してからデータを送出していた。これに対し、本発明では、サーバが輻輳を検出した場合には、サーバはデータの送出を断念する。そして、クライアントが、所定時間待っても所望のデータが到着しない場合に、サーバに対してデータの再送要求を送信する。これにより、サーバの負荷を大きく低減させることができる。つまり、サーバが要求されたデータを所定時間待機してから送出するためには、サーバは各コネクション毎にタイマを管理しなければならず、管理するコネクション数が多い場合には、サーバにとって大きな負荷となる。しかし、クライアントが再度、自分が所望したデータの送信を要求するならば、サーバはコネクション毎にタイマを管理する必要もなく、処理が大幅に簡素化される。このように、本発明は、クライアント側でデータの再送要求を自律的に行うところが先願とは異なる。また、サーバは輻輳を検出したときに、データの送信を断念するが、その旨を書き込んだOAMセルをクライアントに宛て送信するようにしてもよい。この場合には、クライアントは、このOAMセルを受信するとサーバに対し、データの再送要求を行う。
【0008】
すなわち、本発明は、複数のクライアントと、サーバとを備え、このサーバとこの複数のクライアントとを接続するATMスイッチとを備えたATM通信網である。
【0009】
ここで、本発明の特徴とするところは、前記クライアントは、前記サーバに所望のデータの送信を要求するための前記サーバに向かう一連のセルの先頭にOAMセルを付与する手段と、自身が送受信可能なレート情報を前記OAMセルに書き込む手段とを備え、前記ATMスイッチは、前記一連のセルが通過するルートの残余帯域を管理する手段と、前記一連のセルが一時蓄積されるバッファの現在のキュー長を監視する手段と、この残余帯域を管理する手段およびこの現在のキュー長を監視する手段により得られた残余帯域の値および現在のキュー長および前記OAMセルに書き込まれたレート情報にしたがって輻輳を発生させずに前記サーバから前記クライアントに向けて一連のセルを転送できる帯域を推定する手段と、前記推定された帯域の情報を前記OAMセルに書き込む手段とを備え、前記サーバは、前記OAMセルに書き込まれた前記推定された帯域の情報を読み取る手段と、この推定された帯域の情報および前記クライアントから要求されたデータのサイズ情報にしたがって輻輳を発生させずにクライアントに一連のセルを転送するための送信レートを設定する手段と、この設定する手段により輻輳を発生させずにクライアントに一連のセルを転送するための送信レートが設定不可能な場合にはデータ送信を差し控える手段とを備えたところにある。
【0010】
このとき、前記クライアントは、要求した所望のデータが所定時間内に到着しない場合には再度データ送信要求を前記サーバ宛に送信する手段を備えることが望ましい。
【0011】
このように、ATMスイッチにて、クライアントからサーバに向かう一連のセルに対し、これから発生するサーバからクライアントに向かう一連のセルの転送時に利用可能となり得る帯域の情報をあらかじめ書き込むことにより、クライアント・サーバモデルの通信を円滑に行うことができる。さらに、サーバの処理としては、輻輳を検出した場合にデータの送出を断念するだけでよく、サーバの負荷を低減させることができる。
【0012】
あるいは、サーバには、前記差し控える手段によりデータ送信を差し控えた旨の情報を書き込んだOAMセルを前記クライアント宛に送信する手段を備えてもよい。このとき、前記クライアントは、前記データ送信を差し控えた旨の情報が書き込まれたOAMセルを受信したときには再度データ送信要求を前記サーバ宛に送信する手段を備えることが望ましい。
【0013】
このように、サーバがクライアントに対し、データ送信を差し控えた旨の情報を書き込んだOAMセルを送信することは、サーバにとって、大きな負荷の増加にはならない。このようなOAMセルを用いることにより、サーバが輻輳を検出したためにデータを送信していないのか、あるいは、伝送路の故障その他の理由でクライアントにデータが到着しないのか、といったことをクライアント側で判断することができる。したがって、クライアントが無意味に再送要求をサーバに対して送信することを回避することができる。
【0014】
さらに、前記データ送信を差し控えた旨の情報が書き込まれたOAMセルを受信してから所定時間経過後に再度データ送信要求を前記サーバ宛に送信する手段を含むようにすることもできる。すなわち、前記OAMセルを受信した時点では、サーバが輻輳を検出してからOAMセルがクライアントに転送されるまでのわずかな時間しか経過していないので、さらに所定時間経過してからサーバ宛に再度データ送信要求を送信することにより、輻輳回避の確率を向上させることができる。
【0015】
また、前記クライアントは、前記データ送信を差し控えた旨の情報が書き込まれたOAMセルを受信していないにも関わらず所望のデータが未到着の場合には警報を発出する手段を備えることが望ましい。すなわち、前記データ送信を差し控えた旨の情報が書き込まれたOAMセルを受信していないにも関わらず所望のデータが未到着の場合には、サーバが輻輳を検出した故に所望のデータが未到着となっているのではなく、何か他の原因により所望のデータが未到着になっているということであるから警報を発出することによりユーザに異常事態の発生を通知することができる。
【0016】
【発明の実施の形態】
本発明実施例を図1ないし図11を参照して説明する。図1は本発明実施例のATMスイッチの要部ブロック構成図である。図2は本発明実施例のクライアントからサーバに向かうOAMセルの構成を示す図である。図3は本発明実施例のATMスイッチの動作を示すフローチャートである。図4は本発明実施例のサーバの要部ブロック構成図である。図5は本発明第一実施例のサーバの動作を示すフローチャートである。図6は本発明実施例のサーバからクライアントに向かうOAMセルの構成を示す図である。図7は本発明第一実施例のクライアントの要部ブロック構成図である。図8は本発明第一実施例のクライアントの動作を示すフローチャートである。図9は本発明第二実施例のサーバの動作を示すフローチャートである。図10は本発明第二実施例のクライアントの要部ブロック構成図である。図11は本発明第二実施例のクライアントの動作を示すフローチャートである。
【0017】
本発明は、図12に示すように、複数のクライアント30と、サーバ20とを備え、このサーバ20とこの複数のクライアント30とを接続するATMスイッチ10とを備えたATM通信網である。
【0018】
ここで、本発明の特徴とするところは、クライアント30は、サーバ20に所望のデータの送信を要求するためのサーバ20に向かう一連のセルの先頭にOAMセルを付与し、自身が送受信可能なレート情報を前記OAMセルに書き込み、ATMスイッチ10は、図1に示すように、前記一連のセルが通過するルートの残余帯域を管理する残余帯域管理部3と、前記一連のセルが一時蓄積されるバッファ(図示せず)の現在のキュー長を監視するキュー長監視部2と、この残余帯域管理部3およびこのキュー長監視部2により得られた残余帯域の値および現在のキュー長および前記OAMセルに書き込まれたレート情報にしたがって輻輳を発生させずにサーバ20からクライアント30に向けて一連のセルを転送できる帯域を推定し、この推定された帯域の情報を前記OAMセルに書き込む情報書き込み部4とを備え、サーバ20は、図4に示すように、前記OAMセルに書き込まれた前記推定された帯域の情報を読み取る情報読み取り部12と、この推定された帯域の情報およびクライアント30から要求されたデータのサイズ情報にしたがって輻輳を発生させずにクライアント30に一連のセルを転送するための送信レートを設定し、輻輳を発生させずにクライアント30にセルを転送するための送信レートが設定不可能な場合にはデータ送信を差し控える判定部13とを備えたところにある。
【0019】
本発明第一実施例では、クライアント30は、図7に示すように、要求した所望のデータがタイマ部31により設定された所定時間内に到着しない場合には再度データ送信要求をサーバ20宛に送信するデータ管理部33およびデータ送出部32を備える。
【0020】
本発明第二実施例では、図4に示すサーバ20の判定部13は、輻輳を発生させずにクライアント30にセルを転送するための送信レートが設定不可能な場合にはデータ送信を差し控えるとともに、データ送信を差し控えた旨の情報を書き込んだOAMセルをクライアント30宛に送信する。このとき、クライアント30は、図10に示すように、セル識別部34により前記データ送信を差し控えた旨の情報が書き込まれたOAMセルを受信したときには再度データ送信要求をサーバ20宛に送信するデータ管理部33およびデータ送出部32を備える。データ送出部32は、前記OAMセルを受信してからタイマ部31により設定された所定時間経過後に再度データ送信要求をサーバ20宛に送信する。
【0021】
さらに、データ管理部33は、前記OAMセルを受信していないにも関わらず所望のデータが未到着の場合には警報を発出することにより、ユーザに異常事態の発生を通知する。
【0022】
また、図4に示すサーバ20は、前記OAMセルに書き込まれた前記推定された帯域の情報を読み取る情報読み取り部12と、この推定された帯域の情報およびクライアント30から要求されたデータのサイズ情報にしたがって輻輳を発生させずにクライアント30に一連のセルを転送するための送信レートを設定する送信データサイズ管理部15および判定部13と、一連のセルの先頭と最後尾にOAMセルを付与し、この先頭および最後尾のOAMセルに前記送信レートの情報を書き込む送信部14とを備える。
【0023】
また、ATMスイッチ10−1〜10−8は、図1に示すように、サーバ20からクライアント30に向かう一連のセルの先頭OAMセルおよび最後尾OAMセルを受信するセル識別部5と、この先頭OAMセルに書き込まれた前記送信レートの情報を読み取り、この読み取られた前記送信レートの情報にしたがって帯域を確保する帯域確保部6とを備え、セル識別部5が最後尾OAMセルを受信すると、帯域確保部6は、この最後尾OAMセルに書き込まれた前記送信レートの情報にしたがって確保された帯域を解放する。
【0024】
次に、本発明実施例の動作を説明する。図13を参照して既に説明したように、クライアント・サーバタイプのトラヒックの特徴は、クライアントからサーバヘの要求に対し、サーバはクライアントに応答を返すというように、クライアントからサーバへの通信とサーバからクライアントへの通信は常に一対になっている。このとき、サーバからクライアントへの送信データ量は、クライアントからサーバへの送信データ量に比べて著しく多い。そのため、網はサーバからクライアントヘの通信によって輻輳になる可能性が高い。つまり、ATMスイッチがクライアントからサーバへのデータを受信したならば、その後、サーバからクライアントへのデータも受信するということである。
【0025】
よって、ATMスイッチがクライアントからサーバヘのデータを受信したときに、それに網内の輻輳情報を付与し、サーバがその情報を利用してデータを送信するならば、サーバからクライアントヘの通信が輻輳を発生させる可能性を低く抑えることができ、網を効率よく運用できるようになる。
【0026】
まず、図12に示すクライアント30からサーバ20へデータを送信する場合には、図2に示すように、通常のデータの最初にOAMセルを付与する。そのOAMセルには、それに続くトラヒックがクライアント・サーバタイプのトラヒックであり、かつそれはクライアント30からサーバ20への通信であることを示す識別子CLIENTと、初期値としてクライアント30が送受信可能なレートの情報を含む帯域情報が含まれる。
【0027】
次にこのOAMセルがATMスイッチ10に到着したならば、図1に示すセル識別部1が、そのセルをOAMセルであると判断し、含まれている識別子CLIENTを読み取って、それに続くデータがクライアント・サーバタイプのトラヒックであり、かつそれはクライアント30からサーバ20への通信であると判断する。そして、情報書き込み部4は、OAMセルに書き込まれている帯域情報と、逆方向のサーバ20からクライアント30ヘの一連のセルが通過するルートの残余帯域の値と、前記一連のセルが一時蓄積されるバッファ(図示せず)におけるキュー長の値とを、それぞれ、クライアント30からサーバ20に向かう一連のセルが通過するルートの残余帯域を管理する残余帯域管理部3およびこの一連のセルが一時蓄積されるバッファ(図示せず)のキュー長を監視するキュー長監視部2の値を参照することにより推定し、輻輳を発生させずにサーバ20からクライアント30に向けて一連のセルを転送できる帯域の情報を算出し、算出した値とOAMセルの帯域情報に含まれる値とを比較し、算出した値の方が小さいならば、その値をOAMセルの帯域情報に書き込み転送する。
【0028】
この輻輳情報決定アルゴリズムは、図3に示すように、まず、(現在のキュー長/バッファ長)がその上限値HB以上であるか否かを判定する(S1)。このとき、上限値HB以上であれば、帯域情報として「0」を書き込む。上限値HB未満であり、かつ、下限値LBよりも大きい場合には、帯域情報として
R/(HB−P)/(HB−LB)
を書き込む。ただし、P:現在のキュー長/バッファ長、R:残余帯域管理部3で管理している残余帯域の値、HB:(現在のキュー長/バッファ長)の上限値、LB:(現在のキュー長/バッファ長)の下限値である。
【0029】
情報書き込み部4では、算出した値とOAMセルの帯域情執に含まれる値とを比較し、算出した値の方が小さいならば、その値をOAMセルの帯域情報に書き込む。
【0030】
サーバ20では、図4に示すセル識別部11が、そのセルをOAMセルであると判断し、含まれている識別子CLIENTを読みとって、それに続くデータがクライアント・サーバタイプのトラヒックであり、かつそれはクライアント30からサーバ20ヘの通信であると判断する。そして、OAMセルに書き込まれている帯域情報を情報読み取り部12で読み取り、クライアント30に要求されたデータのサイズを送信データサイズ管理部15で調べ、それをあるあらかじめ設定した時間Tで割った値C(セル/S)を判定部13に送る。判定部13では、図5に示すようなアルゴリズムで送信レートを決定し、その送信レートにしたがって送信を開始する。
【0031】
図5は本発明第一実施例のサーバ20における送信レート決定アルゴリズムであり、OAMセルに書き込まれていた値がC(要求されたデータサイズ(cell)/ある時間T(second))以上であれば(S6)、送信レートをα×C(ただし、0<α≦1)とする(S7)。OAMセルに書き込まれていた値がC未満であり、かつ、前記下限値LB以上であれば(S8)、送信レートをα×(OAMセルに書き込まれていた値)とする(S9)。OAMセルに書き込まれていた値がC未満であり、かつ、前記下限値LB未満であればデータを送信しない(S10)。
【0032】
図6に示すように、送信データの最初にOAMセルを付与し、そのOAMセルには、それに続くトラヒックがクライアント・サーバタイプのトラヒックであり、かつそれはサーバ20からクライアント30への通信であることを示す識別子SERVER1と、送信レートを情報として保持する帯域情報が含まれる。また、送信データの最後にも、OAMセルが付与され、そのOAMセルには、それが送信データの最後である識別子SERVER2と、送信レートを情報として保持する帯域情報が含まれる。
【0033】
次に識別子SERVER1を持つOAMセルがATMスイッチ10に到着したならば、図1に示すセル識別部5が、そのセルをOAMセルであると判断し、含まれている識別子SERVER1を読み取って、それに続くデータがクライアント・サーバタイプのトラヒックであり、かつそれはサーバ20からクライアント30への通信であると判断する。そして、そのOAMセルに含まれている帯域情報に等しい帯域を帯域確保部6が確保する。また、識別子SERVER2を持つOAMセルがATMスイッチ10に到着したときに、帯域確保部7は、到着したOAMセルの帯域情報に等しい値を確保している帯域から解放する。
【0034】
本発明第一実施例では、図7および図8に示すように、クライアント30は、サーバ20に対してデータ送信要求を行ってから(S11)、タイマ部31により設定された所定時間が経過する間に(S12)、サーバ20から所望のデータが到着しない場合には(S13)、これをデータ管理部33が検出し、データ送出部32により再度サーバ20に対してデータ送信要求を送出する(S11)。このとき、データ送信要求はデータ管理部33に保持されており、データ送出部32は必要に応じてこれを複写して送出する。
【0035】
次に、本発明第二実施例のサーバ20における送信レート決定アルゴリズムを図9を参照して説明する。本発明第二実施例では、図9に示すように、OAMセルに書き込まれていた値がC(要求されたデータサイズ(cell)/ある時間T(second))以上であれば(S15)、送信レートをα×C(ただし、0<α≦1)とする(S16)。OAMセルに書き込まれていた値がC未満であり、かつ、前記下限値LB以上であれば(S17)、送信レートをα×(OAMセルに書き込まれていた値)とする(S18)。OAMセルに書き込まれていた値がC未満であり、かつ、前記下限値LB未満であればデータを送信せず、その旨を書き込んだバックオフ要求のOAMセルを送信する(S19)。
【0036】
本発明第二実施例では、図10および図11に示すように、クライアント30は、サーバ20に対してデータ送信要求を送信してから(S20)、セル識別部34によりデータを送信しない旨の情報が書き込まれたバックオフ要求のOAMセルを受信すると(S21)、タイマ部31により設定された所定時間経過後に(S22)、データ送出部32により再度サーバ20に対してデータ送信要求を送出する(S20)。このとき、データ送信要求はデータ管理部33に保持されており、データ送出部32は必要に応じてこれを複写して送出する。また、バックオフ要求のOAMセルを受信していないにも関わらずデータが到着しない場合には(S23)、データ管理部33は警報を発出する(S25)。
【0037】
本発明第一実施例では、サーバ20の処理負荷を極力低減しており、サーバ20に対するデータ再送要求は、クライアント30の自律的な判断に任されている。これに対し、本発明第二実施例では、サーバ20は、データ送信を行わない旨の情報を書き込んだバックオフ要求のOAMセルだけをクライアント30に送信する。これは、サーバ20にとって、わずかな処理負荷である。これにより、本発明第二実施例では、サーバ20からのデータが到着しない理由が、サーバ20が輻輳を検出したことによるものなのか、あるいは、途中の伝送路の障害その他の理由によるものなのかをクライアント30側で判断することができる。したがって、図11に示すように、バックオフ要求のOAMセルが受信されていないにも関わらずサーバ20から所望のデータが到着していない場合には、何らかの異常事態が発生したと判断し、警報を発出してユーザに異常事態の発生を知らせることができる。
【0038】
【発明の効果】
以上説明したように、本発明によれば、クライアント・サーバモデルの特徴を利用したセル転送制御を行うことができる。すなわち、クライアント・サーバタイプのトラヒックにおける輻輳を発生させることなく効率よくセルの転送を行うことができる。
【図面の簡単な説明】
【図1】本発明実施例のATMスイッチの要部ブロック構成図。
【図2】本発明実施例のクライアントからサーバに向かうOAMセルの構成を示す図。
【図3】本発明実施例のATMスイッチの動作を示すフローチャート。
【図4】本発明実施例のサーバの要部ブロック構成図。
【図5】本発明第一実施例のサーバの動作を示すフローチャート。
【図6】本発明実施例のサーバからクライアントに向かうOAMセルの構成を示す図。
【図7】本発明第一実施例のクライアントの要部ブロック構成図。
【図8】本発明第一実施例のクライアントの動作を示すフローチャート。
【図9】本発明第二実施例のサーバの動作を示すフローチャート。
【図10】本発明第二実施例のクライアントの要部ブロック構成図。
【図11】本発明第二実施例のクライアントの動作を示すフローチャート。
【図12】クライアント・サーバモデルの通信網を示す図。
【図13】クライアント・サーバタイプのトラヒックを示す図。
【符号の説明】
1、5、11、34 セル識別部
2 キュー長監視部
3 残余帯域管理部
4 情報書き込み部
6 帯域確保部
10、10−1〜10−3 ATMスイッチ
12 情報読み取り部
13 判定部
14 送信部
15 送信データサイズ管理部
20 サーバ
30、30−1〜30−3 クライアント
31 タイマ部
32 データ送出部
33 データ管理部[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention is used for an ATM (Asynchronous Transfer Mode). The present invention is used for efficiently transferring IP (Internet Protocol) traffic over an ATM communication network.
[0002]
[Prior art]
A conventional client-server model will be described with reference to FIG. FIG. 12 is a diagram showing a configuration example of a conventional client-server model. Communication from the clients 30-1 to 30-3 (hereinafter simply referred to as the client 30) to the
[0003]
FIG. 13 is a diagram showing the flow of information in the client-server model. As shown in FIG. 13, the communication from the
[0004]
[Problems to be solved by the invention]
In contrast to such a client-server model, in a conventional ATM communication network, communication between a client and a server has been considered to be completely independent of each other. For this reason, no ATM communication network utilizing the characteristics of client-server type traffic in the client-server model has been proposed.
[0005]
That is, in the conventional ATM communication network, when starting communication from the server to the client, there is no information on the congestion state in the network, so that congestion does not occur or redundant control, for example, congestion does not occur. Control such as starting transmission at such a low rate or waiting for transmission to start for one RTT (Round Trip Time) time to secure a band is performed, and inefficient communication is performed.
[0006]
The present invention has been made in such a background, and an object of the present invention is to provide an ATM communication network capable of performing control utilizing characteristics of a client-server model. SUMMARY OF THE INVENTION It is an object of the present invention to provide an ATM communication network that can efficiently transfer cells without causing congestion in client-server type traffic.
[0007]
[Means for Solving the Problems]
The applicant of the present application utilizes the characteristics of the client-server model by using the "ATM communication network" of Japanese Patent Application No. 9-326476 (not disclosed at the time of filing the application, hereinafter referred to as a prior application) without causing congestion. We propose a technology to transfer data efficiently. However, in the prior application, when the server detects congestion, the server waits for a predetermined time before sending data. On the other hand, in the present invention, when the server detects congestion, the server gives up sending data. Then, if the desired data does not arrive even after waiting for a predetermined time, the client transmits a data retransmission request to the server. As a result, the load on the server can be significantly reduced. In other words, in order for the server to send the requested data after waiting for a predetermined time, the server must manage a timer for each connection. If the number of managed connections is large, the server has a large load. It becomes. However, if the client requests the transmission of the desired data again, the server does not need to manage the timer for each connection, and the processing is greatly simplified. As described above, the present invention is different from the prior application in that the client side makes a data retransmission request autonomously. Further, when the server detects the congestion, it gives up the data transmission, but the OAM cell in which the fact is written may be transmitted to the client. In this case, upon receiving the OAM cell, the client requests the server to retransmit the data.
[0008]
That is, the present invention is an ATM communication network including a plurality of clients and a server, and an ATM switch for connecting the server and the plurality of clients.
[0009]
Here, it is a feature of the present invention that the client is a means for adding an OAM cell to the head of a series of cells going to the server for requesting the server to transmit desired data, and Means for writing possible rate information to the OAM cells, the ATM switch comprising means for managing the remaining bandwidth of the route through which the series of cells pass, and a current buffer in a buffer in which the series of cells are temporarily stored. Means for monitoring the queue length, means for managing the remaining bandwidth, and the value of the remaining bandwidth and current queue length obtained by the means for monitoring the current queue length and the rate information written in the OAM cell. Means for estimating a band in which a series of cells can be transferred from the server to the client without causing congestion; and Means for writing area information to the OAM cell, the server comprising: means for reading the estimated bandwidth information written to the OAM cell; and information required by the estimated bandwidth information and the client. Means for setting a transmission rate for transferring a series of cells to a client without causing congestion according to the data size information, and transferring the series of cells to the client without causing congestion by the setting means Means for withholding data transmission when the transmission rate cannot be set.
[0010]
At this time, it is preferable that the client includes a unit for transmitting a data transmission request to the server again when the requested desired data does not arrive within a predetermined time.
[0011]
In this way, the ATM switch writes in advance a series of cells going from the client to the server with information on a band that can be used when transferring a series of cells going from the server to the client. Communication of the model can be performed smoothly. Furthermore, as processing of the server, when congestion is detected, it is only necessary to give up data transmission, and the load on the server can be reduced.
[0012]
Alternatively, the server may include means for transmitting, to the client, an OAM cell in which information indicating that data transmission has been withheld by the withholding means is written. At this time, it is preferable that the client further includes means for transmitting a data transmission request to the server again when receiving the OAM cell in which the information indicating that the data transmission has been withheld is written.
[0013]
In this way, transmitting an OAM cell in which information indicating that data transmission has been withheld from the server to the client does not significantly increase the load on the server. By using such an OAM cell, the client can determine whether the server has not transmitted data due to detection of congestion, or whether data has not arrived at the client due to a transmission line failure or other reasons. can do. Therefore, it is possible to prevent the client from meaninglessly sending the retransmission request to the server.
[0014]
Further, it is possible to include means for transmitting a data transmission request to the server again after a predetermined time has elapsed after receiving the OAM cell in which the information indicating that the data transmission has been withheld is written. That is, when the OAM cell is received, only a short time has elapsed since the server detected congestion and the OAM cell was transferred to the client. By transmitting the data transmission request, the probability of avoiding congestion can be improved.
[0015]
Further, it is preferable that the client has a means for issuing an alarm when desired data has not arrived even though the OAM cell in which the information indicating that the data transmission has been withheld is not received. . That is, if the desired data has not arrived even though the OAM cell in which the information indicating that the data transmission has been withdrawn is not received, the desired data has not arrived because the server has detected congestion. However, since the desired data has not arrived due to some other cause, it is possible to notify the user of the occurrence of an abnormal situation by issuing an alarm.
[0016]
BEST MODE FOR CARRYING OUT THE INVENTION
An embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a block diagram of a main part of an ATM switch according to an embodiment of the present invention. FIG. 2 is a diagram showing a configuration of an OAM cell from a client to a server according to the embodiment of the present invention. FIG. 3 is a flowchart showing the operation of the ATM switch according to the embodiment of the present invention. FIG. 4 is a block diagram of a main part of the server according to the embodiment of the present invention. FIG. 5 is a flowchart showing the operation of the server according to the first embodiment of the present invention. FIG. 6 is a diagram showing a configuration of an OAM cell from a server to a client according to the embodiment of the present invention. FIG. 7 is a block diagram of a main part of the client according to the first embodiment of the present invention. FIG. 8 is a flowchart showing the operation of the client according to the first embodiment of the present invention. FIG. 9 is a flowchart showing the operation of the server according to the second embodiment of the present invention. FIG. 10 is a block diagram of a main part of a client according to the second embodiment of the present invention. FIG. 11 is a flowchart showing the operation of the client according to the second embodiment of the present invention.
[0017]
As shown in FIG. 12, the present invention is an ATM communication network including a plurality of
[0018]
Here, the feature of the present invention is that the
[0019]
In the first embodiment of the present invention, as shown in FIG. 7, if the requested desired data does not arrive within the predetermined time set by the
[0020]
In the second embodiment of the present invention, the
[0021]
Further, the
[0022]
The
[0023]
As shown in FIG. 1, the ATM switches 10-1 to 10-8 each include a
[0024]
Next, the operation of the embodiment of the present invention will be described. As described above with reference to FIG. 13, the characteristics of the client-server type traffic include the communication from the client to the server and the communication from the server, such that the server returns a response to the client in response to the request from the client to the server. Communication to clients is always paired. At this time, the amount of data transmitted from the server to the client is significantly larger than the amount of data transmitted from the client to the server. Therefore, the network is likely to be congested by communication from the server to the client. That is, if the ATM switch receives data from the client to the server, then it also receives data from the server to the client.
[0025]
Therefore, when the ATM switch receives data from the client to the server, it adds congestion information in the network to the data, and if the server transmits the data using the information, the communication from the server to the client may cause congestion. The possibility of occurrence can be kept low, and the network can be operated efficiently.
[0026]
First, when transmitting data from the
[0027]
Next, when this OAM cell arrives at the
[0028]
As shown in FIG. 3, the congestion information determination algorithm first determines whether (current queue length / buffer length) is equal to or more than its upper limit HB (S1). At this time, if it is equal to or more than the upper limit value HB, “0” is written as the band information. When it is less than the upper limit value HB and larger than the lower limit value LB, the band information is R / (HB-P) / (HB-LB).
Write. Here, P: current queue length / buffer length, R: value of remaining bandwidth managed by remaining
[0029]
The
[0030]
In the
[0031]
FIG. 5 shows a transmission rate determining algorithm in the
[0032]
As shown in FIG. 6, an OAM cell is added at the beginning of the transmission data, and the OAM cell has traffic following the client-server type, which is a communication from the
[0033]
Next, when an OAM cell having the identifier SERVER1 arrives at the
[0034]
In the first embodiment of the present invention, as shown in FIGS. 7 and 8, the
[0035]
Next, a transmission rate determining algorithm in the
[0036]
In the second embodiment of the present invention, as shown in FIG. 10 and FIG. 11, the
[0037]
In the first embodiment of the present invention, the processing load of the
[0038]
【The invention's effect】
As described above, according to the present invention, it is possible to perform cell transfer control using characteristics of the client-server model. That is, cell transfer can be efficiently performed without causing congestion in client-server type traffic.
[Brief description of the drawings]
FIG. 1 is a block diagram of a main part of an ATM switch according to an embodiment of the present invention.
FIG. 2 is a diagram showing a configuration of an OAM cell from a client to a server according to an embodiment of the present invention.
FIG. 3 is a flowchart showing the operation of the ATM switch according to the embodiment of the present invention.
FIG. 4 is a block diagram of a main part of a server according to the embodiment of the present invention.
FIG. 5 is a flowchart showing the operation of the server according to the first embodiment of the present invention.
FIG. 6 is a diagram showing a configuration of an OAM cell from a server to a client according to the embodiment of the present invention.
FIG. 7 is a block diagram of a main part of a client according to the first embodiment of the present invention.
FIG. 8 is a flowchart showing the operation of the client according to the first embodiment of the present invention.
FIG. 9 is a flowchart showing the operation of the server according to the second embodiment of the present invention.
FIG. 10 is a block diagram of a main part of a client according to a second embodiment of the present invention.
FIG. 11 is a flowchart showing the operation of the client according to the second embodiment of the present invention.
FIG. 12 is a diagram showing a communication network of a client-server model.
FIG. 13 is a diagram showing client-server type traffic.
[Explanation of symbols]
1, 5, 11, 34
Claims (6)
前記クライアントは、前記サーバに所望のデータの送信を要求するための前記サーバに向かう一連のセルの先頭にOAM(Operation And Maintenance)セルを付与する手段と、自身が送受信可能なレート情報を前記OAMセルに書き込む手段とを備え、
前記ATMスイッチは、前記一連のセルが通過するルートの残余帯域を管理する手段と、前記一連のセルが一時蓄積されるバッファの現在のキュー長を監視する手段と、この残余帯域を管理する手段およびこの現在のキュー長を監視する手段により得られた残余帯域の値および現在のキュー長および前記OAMセルに書き込まれたレート情報にしたがって輻輳を発生させずに前記サーバから前記クライアントに向けて一連のセルを転送できる帯域を推定する手段と、前記推定された帯域の情報を前記OAMセルに書き込む手段とを備え、
前記サーバは、前記OAMセルに書き込まれた前記推定された帯域の情報を読み取る手段と、この推定された帯域の情報および前記クライアントから要求されたデータのサイズ情報にしたがって輻輳を発生させずにクライアントに一連のセルを転送するための送信レートを設定する手段と、この設定する手段により輻輳を発生させずにクライアントに一連のセルを転送するための送信レートが設定不可能な場合にはデータ送信を差し控える手段とを備えた
ことを特徴とするATM通信網。In an ATM communication network including a plurality of clients and a server, and an ATM switch for connecting the server and the plurality of clients,
The client adds an operation and maintenance (OAM) cell to a head of a series of cells to the server for requesting the server to transmit desired data, and transmits rate information that the client can transmit and receive to the OAM. Means for writing to the cell,
The ATM switch includes means for managing a remaining bandwidth of a route through which the series of cells pass, means for monitoring a current queue length of a buffer in which the series of cells are temporarily stored, and means for managing the remaining bandwidth. And from the server to the client without causing congestion according to the value of the remaining bandwidth obtained by the means for monitoring the current queue length and the current queue length and the rate information written in the OAM cell. Means for estimating a band in which cells can be transferred, and means for writing information of the estimated band to the OAM cell,
The server is means for reading the information of the estimated bandwidth written in the OAM cell, and the client is configured not to cause congestion according to the information of the estimated bandwidth and the size information of the data requested from the client. Means for setting a transmission rate for transferring a series of cells to the client, and data transmission when the transmission rate for transferring a series of cells to the client cannot be set without causing congestion by the setting means. Means for withholding the ATM communication network.
前記クライアントは、前記サーバに所望のデータの送信を要求するための前記サーバに向かう一連のセルの先頭にOAM(Operation And Maintenance)セルを付与する手段と、自身が送受信可能なレート情報を前記OAMセルに書き込む手段とを備え、
前記ATMスイッチは、前記一連のセルが通過するルートの残余帯域を管理する手段と、前記一連のセルが一時蓄積されるバッファの現在のキュー長を監視する手段と、この残余帯域を管理する手段およびこの現在のキュー長を監視する手段により得られた残余帯域の値および現在のキュー長および前記OAMセルに書き込まれたレート情報にしたがって輻輳を発生させずに前記サーバから前記クライアントに向けて一連のセルを転送できる帯域を推定する手段と、前記推定された帯域の情報を前記OAMセルに書き込む手段とを備え、
前記サーバは、前記OAMセルに書き込まれた前記推定された帯域の情報を読み取る手段と、この推定された帯域の情報および前記クライアントから要求されたデータのサイズ情報にしたがって輻輳を発生させずにクライアントに一連のセルを転送するための送信レートを設定する手段と、この設定する手段により輻輳を発生させずにクライアントに一連のセルを転送するための送信レートが設定不可能な場合にはデータ送信を差し控える手段と、この差し控える手段によりデータ送信を差し控えた旨の情報を書き込んだOAMセルを前記クライアント宛に送信する手段とを備えた
ことを特徴とするATM通信網。In an ATM communication network including a plurality of clients and a server, and an ATM switch for connecting the server and the plurality of clients,
The client adds an operation and maintenance (OAM) cell to a head of a series of cells to the server for requesting the server to transmit desired data, and transmits rate information that the client can transmit and receive to the OAM. Means for writing to the cell,
The ATM switch includes means for managing a remaining bandwidth of a route through which the series of cells pass, means for monitoring a current queue length of a buffer in which the series of cells are temporarily stored, and means for managing the remaining bandwidth. And from the server to the client without causing congestion according to the value of the remaining bandwidth obtained by the means for monitoring the current queue length and the current queue length and the rate information written in the OAM cell. Means for estimating a band in which cells can be transferred, and means for writing information of the estimated band to the OAM cell,
The server is means for reading the information of the estimated bandwidth written in the OAM cell, and the client is configured not to cause congestion according to the information of the estimated bandwidth and the size information of the data requested from the client. Means for setting a transmission rate for transferring a series of cells to the client, and data transmission when the transmission rate for transferring a series of cells to the client cannot be set without causing congestion by the setting means. An ATM communication network comprising: means for withholding data, and means for transmitting, to the client, an OAM cell in which information indicating that data transmission has been withheld by the withholding means.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13277599A JP3556522B2 (en) | 1999-05-13 | 1999-05-13 | ATM communication network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13277599A JP3556522B2 (en) | 1999-05-13 | 1999-05-13 | ATM communication network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000324128A JP2000324128A (en) | 2000-11-24 |
| JP3556522B2 true JP3556522B2 (en) | 2004-08-18 |
Family
ID=15089271
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13277599A Expired - Fee Related JP3556522B2 (en) | 1999-05-13 | 1999-05-13 | ATM communication network |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3556522B2 (en) |
-
1999
- 1999-05-13 JP JP13277599A patent/JP3556522B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000324128A (en) | 2000-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2171940B1 (en) | Queue-based adaptive chunk scheduling for peer-to-peer live streaming | |
| US8041832B2 (en) | Network data distribution system and method | |
| US6947435B1 (en) | Radio communication system and apparatus, communication method and program recording medium therefor | |
| JPH08265333A (en) | Cell transfer rate regulation method in ATM communication network | |
| US10009396B2 (en) | Queue-based adaptive chunk scheduling for peer-to-peer live streaming | |
| US6826148B1 (en) | System and method for implementing a routing scheme in a computer network using intention packets when fault conditions are detected | |
| Tam et al. | Preventing TCP incast throughput collapse at the initiation, continuation, and termination | |
| US6741561B1 (en) | Routing mechanism using intention packets in a hierarchy or networks | |
| US5717862A (en) | Method and system for message status reporting in a multi-node network | |
| JP3556522B2 (en) | ATM communication network | |
| JP3549770B2 (en) | ATM communication network | |
| JP3549766B2 (en) | ATM communication network | |
| US6925056B1 (en) | System and method for implementing a routing scheme using intention packets in a computer network | |
| JP3556521B2 (en) | ATM communication network | |
| JP3556520B2 (en) | ATM communication network | |
| JP3540835B2 (en) | Video memory device and video server system | |
| JP3152296B2 (en) | Selective ATM cell discarding method and apparatus | |
| JP2947229B2 (en) | ATM network congestion control system | |
| JP3051098B2 (en) | ATM communication network | |
| JPH09261244A (en) | ATM communication network | |
| JP2945365B1 (en) | ATM communication network | |
| JPH0530139A (en) | Computer system | |
| JP3075182B2 (en) | ATM transmission system for ensuring the order of CBR data | |
| KR100350473B1 (en) | CONGESTION CONTROLLING METHOD FOR SIGNALLING LINK IN No.7 SIGNALLING NETWORK | |
| JP2962279B2 (en) | ATM Network Congestion Control Method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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: 20040511 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040512 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090521 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090521 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100521 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100521 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110521 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120521 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |