(57)【要約】【課題】プロトコルリセットなどにより重複した受信データを受信した場合であっても不要な再送を抑制可能な受信データ管理方法および装置を提供する。【解決手段】シーケンス番号で示される順番に従って次に受信することが期待されるデータのシーケンス番号を示す期待シーケンス番号を基準に、前記順番に従った順方向に設定した所定サイズの受信ウィンドウ外のシーケンス番号が付与されたデータを受信すると、再送要求を行うデータ伝送プロトコルの受信データ管理方法において、期待シーケンス番号を基準に、前記順番とは逆の方向に所定範囲で設定したデータ廃棄範囲に含まれるシーケンス番号が付与されたデータを受信した場合に、再送要求を行わないようにする。【選択図】      図１
2009010894.tif 000002
【特許請求の範囲】
【請求項１】
シーケンス番号で示される順番に従って次に受信することが期待されるデータのシーケンス番号を示す期待シーケンス番号を基準に、前記順番に従った順方向に設定した所定サイズの受信ウィンドウ外のシーケンス番号が付与されたデータを受信すると、再送要求を行うデータ伝送プロトコルの受信データ管理方法において、
前記期待シーケンス番号を基準に、前記順番とは逆の方向に所定範囲で設定したデータ廃棄範囲に含まれるシーケンス番号が付与されたデータを受信した場合に、前記再送要求を行わないようにする
ことを特徴とする受信データ管理方法。
【請求項２】
請求項１に記載の受信データ管理方法において、
前記データ廃棄範囲に含まれるシーケンス番号が付与された受信データを廃棄して、シーケンス番号に基づいて再送要求の必要性を判定する処理の対象から除外する
ことを特徴とする受信データ管理方法。
【請求項３】
シーケンス番号で示される順番に従って次に受信することが期待されるデータのシーケンス番号を示す期待シーケンス番号を基準に、前記順番に従った順方向に設定した所定サイズの受信ウィンドウ外のシーケンス番号が付与されたデータを受信すると、再送要求を行うデータ伝送プロトコルの受信データ管理装置において、
前記期待シーケンス番号を基準に、前記順番とは逆の方向に所定範囲で設定したデータ廃棄範囲に含まれるシーケンス番号が付与されたデータを受信した場合に、前記再送要求を行わないようにするマスク手段を備えた
ことを特徴とする受信データ管理装置。
【請求項４】
請求項３に記載の受信データ管理装置において、
前記マスク手段は、前記データ廃棄範囲に含まれるシーケンス番号が付与された受信データを廃棄し、廃棄されずに残された受信データをシーケンス番号に基づいて再送要求の必要性を判定する処理に供する廃棄手段を備えた
ことを特徴とする受信データ管理装置。
【請求項５】
請求項３に記載の受信データ管理装置において、
前記データ廃棄範囲が、前記期待シーケンス番号を基準として、前記順番とは逆の方向に前記受信ウィンドウサイズ分の幅の範囲を持つ
ことを特徴とする受信データ管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、レイヤ２などの低レイヤにおいてフロー制御を行う場合に用いて好適な通信プロトコルの受信データ管理方法および装置に関する。
【背景技術】
【０００２】
レイヤ２の通信プロトコルの一つであるサービス依存コネクション型プロトコル(ＳＳＣＯＰ：Service Specific Connection Oriented protocol)やＲＬＣ（Radio Link Controlでは、伝送単位のデータに付与されたシーケンス番号に基づくフロー制御が行われる。
【０００３】
ＳＳＣＯＰのフロー制御では、データを順序どおりに受信した際に更新され、次に受信することが期待されるシーケンス番号(以下、期待シーケンス番号と称する)ＶＲ(Ｒ)と、受信したデータの最大のシーケンス番号に基づいて予想される次に受信するデータのシーケンス番号(以下、予想シーケンス番号と称する)ＶＲ(Ｈ)と、受信可能な最大のシーケンス番号ＶＲ(ＭＲ)とを用いて、データ欠損を検出し、欠損したデータの再送を要求する処理を行っている(特許文献１、非特許文献１参照)。
【０００４】
また、上述したフロー制御では、送信側によって最大Ｍまでのシーケンス番号がサイクリックに用いられており、上述した期待シーケンス番号ＶＲ(Ｒ)からこの期待シーケンス番号ＶＲ(Ｒ)に受信ウィンドウサイズ(例えば、数値「５」)を加えて得られる受信可能な最大のシーケンス番号値ＶＲ(ＭＲ)までが受信可能なシーケンス番号の範囲に設定されている。
【０００５】
例えば、図３(ａ)、(ｂ)に示すように、シーケンス番号０、１が付与されたデータを順序どおりに受信した場合に、上述した期待シーケンス番号ＶＲ(Ｒ)および予想シーケンス番号ＶＲ(Ｈ)はともに更新され、同一のシーケンス番号(例えば、シーケンス番号１のデータを受信した段階では、ＶＲ(Ｒ)＝ＶＲ(Ｈ)＝２)を示し、これにつれて、最大シーケンス番号ＶＲ(ＭＲ)の値も更新され、受信可能なシーケンス番号の範囲が更新されていく。
【０００６】
一方、図３(ｃ)に示したように、期待シーケンス番号ＶＲ(Ｒ)(例えば、シーケンス番号２)に先立ってシーケンス番号４のデータを受信すると、予想シーケンス番号ＶＲ(Ｈ)のみが更新されてＶＲ(Ｈ)＝５となる。このとき、期待シーケンス番号ＶＲ(Ｒ)と予想シーケンス番号ＶＲ(Ｈ)とが不一致となることからデータ欠損が発生したと判断して、これらの値から欠損したデータ(例えば、シーケンス番号２、３のデータ)について再送要求を送出する。
【０００７】
このようにして送出された再送要求に応じて、図３(ｄ)、(ｅ)に示したように、送信側からシーケンス番号２、３が付与されたデータが順次に送信されると、これらのデータの受信に応じて順次に期待シーケンス番号ＶＲ(Ｒ)が更新される。ここで、予想シーケンス番号ＶＲ(Ｈ)によってシーケンス番号４のデータが受信済みであることが示されているので、シーケンス番号３が付与されたデータの受信に応じて、シーケンス番号０から４までのデータがすべて受信済みとなったと判断され、期待シーケンス番号ＶＲ(Ｒ)＝５となり、これに応じて、受信可能なシーケンス番号の範囲もシーケンス番号５〜１０までの範囲に更新される。
【特許文献１】特開平１１−２６１５９３号公報
【非特許文献１】ITU-T Q.2140 “B-ISDN ATM ADAPTATION LAYER-SERVICE SPECIFIC CONNECTION ORIENTED PROTOCOL(SSCOP)”
【発明の開示】
【発明が解決しようとする課題】
【０００８】
ところで、冗長構成の装置の切り替え時などに、同一のシーケンス番号が付与されたデータが重複して送信されてしまう場合がある。
【０００９】
一方、上述した従来のフロー制御技術では、伝送中にデータが欠損した場合にシーケンス番号を指定して再送を要求することにより、データの確実な伝送を実現しているが、同一のシーケンス番号が付与されたデータが重複して受信される場合については想定されていなかった。
【００１０】
上述した従来のフロー制御技術では、例えば、図４に示すように、受信ウィンドウがシーケンス番号２〜シーケンス番号７までの範囲に設定され、シーケンス番号２のデータの受信を待っている状態では、直前に受信したデータに付与されたシーケンス番号１は、受信ウィンドウ外のシーケンス番号として認識される。このため、図４に示すように、シーケンス番号１のデータを重複して受信した場合には、期待シーケンス番号ＶＲ(Ｒ)(＝２)から重複受信したシーケンス番号までのデータがデータ欠損したとの誤った判断がなされてしまう。これに伴って、受信側のプロトコル処理部は、送信側において未送信であるか否かにかかわらず、上述した期待シーケンス番号ＶＲ(Ｒ)(＝２)から最大シーケンス番号Ｖ(ＭＲ)(＝７)までのデータについての再送要求を送出してしまう。
【００１１】
このような再送要求がシーケンス番号１までの送信を完了した状態の送信側に到達すると、この再送要求が未送信のデータを対象としていることから、送信側のプロトコル処理部により、受信側でエラーが発生したと判断されてプロトコルリセットが行われてしまう。このようにしてプロトコルリセットが発生すると、プロトコルリセット期間中に上位レイヤのプロトコルから発行された送信データや対向プロトコルから受信したデータが欠損してしまう可能性がある。これによって欠損したデータが呼制御のためのデータあるいは他の装置を制御するためのデータであって上位レイヤによる再送がなされない場合には、呼接続ができなくなってしまう事態や、他の装置の制御が実行できなくなったことによるシステム停止が惹き起こされてしまう。
【００１２】
このように、プロトコルリセットの影響は重大であるので、上述したような受信データの重複受信によって無用に発生することを極力防ぐ必要がある。
【００１３】
本発明は、プロトコルリセットなどにより重複した受信データを受信した場合であっても不要な再送を抑制可能な受信データ管理方法および装置を提供することを目的とする。
【課題を解決するための手段】
【００１４】
本発明にかかわる第１の受信データ管理方法は、シーケンス番号で示される順番に従って次に受信することが期待されるデータのシーケンス番号を示す期待シーケンス番号を基準に、前記順番に従った順方向に設定した所定サイズの受信ウィンドウ外のシーケンス番号が付与されたデータを受信すると、再送要求を行うデータ伝送プロトコルの受信データ管理方法において、期待シーケンス番号を基準に、前記順番とは逆の方向に所定範囲で設定したデータ廃棄範囲に含まれるシーケンス番号が付与されたデータを受信した場合に、再送要求を行わないように構成される。
【００１５】
このように構成された第１の受信データ管理方法では、例えば、期待シーケンス番号ＶＲ(Ｒ)＝２となっている状態で、既に受信したシーケンス番号１のデータが到来した場合に、シーケンス番号１は期待シーケンス番号を基準として設定したデータ廃棄範囲に含まれることから、上述したステップにより、再送要求を行わないようにする制御が行われ、このデータのように重複したデータの受信に応じた再送要求が抑止される。
【００１６】
本発明にかかわる第２の受信データ管理方法は、上述した第１の受信データ管理方法において、データ廃棄範囲に含まれるシーケンス番号が付与された受信データを廃棄して、シーケンス番号に基づいて再送要求の必要性を判定する処理の対象から除外することを特徴とする。
【００１７】
このように構成された第２の受信データ管理方法では、データ廃棄範囲に含まれるシーケンス番号が付与された受信データが廃棄され、再送要求の必要性を判定する処理の対象から除外されるので、図４に示したような重複受信による誤った判定を確実に防いで、無用な再送要求の送出を阻止することができる。
【００１８】
本発明にかかわる第１の受信データ管理装置は、シーケンス番号で示される順番に従って次に受信することが期待されるデータのシーケンス番号を示す期待シーケンス番号を基準に、前記順番に従った順方向に設定した所定サイズの受信ウィンドウ外のシーケンス番号が付与されたデータを受信すると、再送要求を行うデータ伝送プロトコルの受信データ管理装置において、期待シーケンス番号を基準に、前記順番とは逆の方向に所定範囲で設定したデータ廃棄範囲に含まれるシーケンス番号が付与されたデータを受信した場合に、再送要求を行わないようにするマスク手段を備えて構成される。
【００１９】
このように構成された第１の受信データ管理装置では、例えば、期待シーケンス番号ＶＲ(Ｒ)＝２となっている状態で、既に受信したシーケンス番号１のデータが到来した場合に、シーケンス番号１は期待シーケンス番号を基準として設定したデータ廃棄範囲に含まれることから、このデータの受信に応じた再送要求はマスク手段によってマスクされる。
【００２０】
本発明にかかわる第２の受信データ管理装置は、上述した第１の受信データ管理装置において、マスク手段に、データ廃棄範囲に含まれるシーケンス番号が付与された受信データを廃棄し、廃棄されずに残された受信データをシーケンス番号に基づいて再送要求の必要性を判定する処理に供する廃棄手段を備えて構成される。
【００２１】
このように構成された第２の受信データ管理装置の動作では、上述した廃棄手段によって廃棄されずに残された受信データが再送要求の必要性を判定する処理に供される。つまり、重複受信した受信データは、再送要求の必要性を判定する処理の対象から除外されるので、上述したような重複受信による誤った判定を確実に防いで、無用な再送要求の送出を阻止することができる。
【００２２】
本発明にかかわる第３の受信データ管理装置は、上述した第１の受信データ管理装置において、データ廃棄範囲が、前記期待シーケンス番号を基準として、前記順番とは逆の方向に受信ウィンドウサイズ分の幅の範囲を持つように構成される。
【００２３】
このように構成された第３の受信データ管理装置の動作では、期待シーケンス番号を基準として受信ウィンドウサイズ分だけ順番を遡ったシーケンス番号までのデータ廃棄範囲が設定されるので、最近に受信したデータに重複する受信データと受信可能範囲外の受信データとを確実に弁別し、適切な再送制御を実現することができる。
【発明の効果】
【００２４】
上述したように、本発明にかかわる受信データ管理方法および装置によれば、受信済みのデータを重複して受信した場合であっても不要な再送要求を防ぐことができる。ひいては、プロトコルリセットの無用な発生を防止することができる。
【００２５】
これにより、呼制御用のデータや他の装置制御に用いられるデータのような重要なデータが無用に欠損することを極力防ぐことができるので、伝送システムの信頼性をより向上することができる。
【００２６】
また、本発明にかかわる受信データ管理方法および装置では、重複受信したデータであるか否かをシーケンス番号のみに基づいて判定して廃棄するので、データ相互の称号によって重複受信したデータを検出する場合に比べて、処理が格段に簡単であり、高速な処理が可能である。
【発明を実施するための最良の形態】
【００２７】
以下、図面に基づいて、本発明の実施形態について詳細に説明する。
（第１の実施形態）
図１に、本発明にかかわる受信データ管理装置の第１の実施形態を示す。
図１に示した伝送システムにおいて、伝送路を介して他のシステムから受信したデータは、伝送路インタフェース２０１、ＡＴＭ伝送処理部などの下位プロトコル処理部２０２、下位プロトコルインタフェース２０３、ＳＳＣＯＰ機能処理部２０４および上位プロトコルインタフェース２０５を介して上位プロトコル処理部２０６に渡される。一方、この上位プロトコル処理部２０６から発行される送信データは、上述した各部を逆に辿って転送されていき、伝送路インタフェース２０１によって伝送路に送出される。
【００２８】
図１に示したＳＳＣＯＰ機能処理部２０４において、受信データ管理装置２１０は、下位プロトコルインタフェース２０３から渡された受信データに対して、シーケンス番号に基づくフロー制御を行い、上位プロトコルインタフェース２０５を介して上位プロトコル処理部２０６に受信データを渡す役割を果たしている。
【００２９】
図１に示した受信データ管理装置２１０において、シーケンス番号管理部２１１は、受信データに付与されたシーケンス番号に基づいて、従来と同様の受信ウィンドウ管理処理を行って決定した受信ウィンドウに関する情報を再送制御部２１２の処理に供するとともに、期待シーケンス番号ＶＲ(Ｒ)に基づいて後述するデータ廃棄範囲を決定して重複データ廃棄部２１３に通知する。
【００３０】
再送制御部２１２は、シーケンス番号管理部２１１から受け取った受信ウィンドウおよび予想シーケンス番号に基づいて、従来と同様の再送制御を行い、適切なシーケンス番号範囲についての再送要求を、下位プロトコルインタフェース２０３を介して送出する。
【００３１】
図１に示した下位プロトコルインタフェース２０３からＳＳＣＯＰ機能処理部２０４に渡された受信データは、重複データ廃棄部２１３を介して受信バッファ２１４に渡される。このとき、重複データ廃棄部２１３により、シーケンス番号管理部２１１から受け取ったデータ廃棄範囲に含まれるシーケンス番号が付与された受信データが選択的に廃棄され、他の受信データはそのまま受信バッファ２１４に渡される。また、この重複データ廃棄部２１３から受信バッファ２１４に渡される受信データのシーケンス番号が、シーケンス番号管理部２１１および再送制御部２１２に渡され、それぞれ受信ウィンドウ管理処理および再送制御処理に供される。
以下、本発明にかかわる受信データ管理動作について詳細に説明する。
図１に示したシーケンス番号管理部２１１は、期待シーケンス番号ＶＲ(Ｒ)からシーケンス番号順を受信ウィンドウサイズだけ遡ったシーケンス番号までの範囲をデータ廃棄範囲として設定する。
【００３２】
例えば、シーケンス番号０が付与された最初の受信データが到来する以前の初期状態においては、図２(ａ)に示すように、期待シーケンス番号ＶＲ(Ｒ)および予想シーケンス番号ＶＲ(Ｈ)に初期値「０」が設定され、シーケンス番号０〜５までが受信可能な受信ウィンドウとして設定される。また、このとき、シーケンス番号２０からシーケンス番号１５までの範囲がデータ廃棄範囲として設定される。
【００３３】
この初期状態において、シーケンス番号０が付与されたデータ(図２において符号Ｄ(０)として示す)を受信した場合に、このシーケンス番号０は、上述したデータ廃棄範囲内に含まれていないので、図１に示した重複データ廃棄部２１３は、この受信データをそのまま受信バッファ２１４に転送する。このとき、この受信データに付与されているシーケンス番号０に基づいて、シーケンス番号管理部２１１により、期待シーケンス番号ＶＲ(Ｒ)および予想シーケンス番号ＶＲ(Ｈ)がともに数値「１」に更新され、これに伴って、データ廃棄範囲もシーケンス番号０からシーケンス番号１６までの範囲に更新される(図２(ｂ)参照)。このように、シーケンス番号の順序に従って受信されたデータは、上述した受信バッファ２１４からそのまま上位プロトコルインタフェース２０５を介して上位プロトコル処理部２０６に渡される。
【００３４】
上述したようにして受信ウィンドウおよびデータ廃棄範囲が更新された状態で、シーケンス番号順に従って次のデータ(図２において、符号Ｄ(１)として示す)を受信した場合は、同様にして、期待シーケンス番号ＶＲ(Ｒ)、予想シーケンス番号ＶＲ(Ｈ)およびデータ廃棄範囲が更新され、図１に示したシーケンス番号管理部２１１により、シーケンス番号２から７までの範囲が受信ウィンドウとして設定され、受信データのシーケンス番号１〜１７までの範囲がデータ廃棄範囲に設定される。
【００３５】
このようにして、シーケンス番号１を含むデータ廃棄範囲が設定された後に、シーケンス番号１が付与されたデータ(図２(ｃ)において、符号Ｄ(１)´で示す)を重複して受信した場合に、この受信データは、図１に示した重複データ廃棄部２１３により、受信済みのデータと重複していると判断されて廃棄される。したがって、この場合は、受信バッファ２１４に受信データが渡されないので、シーケンス番号管理部２１１による受信ウィンドウの更新処理および再送制御部２１２によるデータ欠損判定処理は行われない。
【００３６】
このように、本発明にかかわる受信データ管理装置によれば、重複受信したデータは、受信ウィンドウの更新処理およびデータ欠損判定処理にかかる前に廃棄されるので、重複受信したデータのために、誤ったデータ欠損判定がなされることを防ぎ、無用な再送要求を確実に阻止することができる。
【００３７】
即ち、シーケンス番号で示される順番に従って次に受信することが期待されるデータのシーケンス番号を示す期待シーケンス番号を基準に、順番に従った正の順方向に設定した所定サイズの受信ウィンドウ外のシーケンス番号が付与されたデータを受信すると再送要求を行うデータ伝送プロトコルの受信データ管理装置において、期待シーケンス番号を基準に、順番とは逆の方向に所定範囲で設定したデータ廃棄範囲に含まれるシーケンス番号が付与されたデータを受信した場合に再送要求を行わないように、重複データ廃棄部２１３がマスク手段の一部として機能する。
【００３８】
一方、図２(ｄ)に示すように、シーケンス番号３が付与されたデータ(図２(ｄ)において、符号Ｄ(３)で示す)を受信した場合には、シーケンス番号がデータ廃棄範囲に含まれていないので、重複データ廃棄部２１３による廃棄は行われない。この場合に、上述した受信データは、そのまま図１に示した受信バッファ２１４に送られて保持され、また、この受信データに付与されたシーケンス番号３に基づいて、シーケンス番号管理部２１１により、予想シーケンス番号Ｖ(Ｈ)のみが数値「４」に更新される。このとき、再送制御部２１２により、シーケンス番号２のデータが欠損したと判定され、このデータについての再送要求が下位プロトコルインタフェース２０３を介して対向するシステムに送出される。
【００３９】
また、この再送要求に応じて、対向するシステムによって再送されたシーケンス番号２のデータは、図１に示した重複データ廃棄部２１３によって廃棄されることなく受信バッファ２１４に渡される。このとき、シーケンス管理部２１１は、この受信データのシーケンス番号(シーケンス番号２)と上述した期待シーケンス番号ＶＲ(Ｒ)(＝２)および予想シーケンス番号ＶＲ(Ｈ)(＝４)に基づいて、シーケンス番号３までのデータを欠損無く受け取ったと判断し、受信バッファ２１４に保持しているデータの転送を指示する。これに応じて、受信バッファ２１４に保持されたシーケンス番号３のデータとともに新たに受け取ったシーケンス番号２のデータが、上位プロトコルインタフェース２０５を介して上位プロトコル処理部２０６に渡される。
【００４０】
このように、本発明にかかわる受信データ管理装置によれば、データの重複受信とデータの欠損とを確実に判別し、従来と同様の再送制御を維持しつつ、データの重複受信による無用な再送要求を阻止することができる。
【００４１】
なお、図１に示した受信データ管理装置２１０を形成する各部は、コンピュータプログラムによって実現することも可能である。
【産業上の利用可能性】
【００４２】
上述したように、本発明にかかわる受信データ管理方法および装置によれば、ＳＳＣＯＰなどの低レイヤのプロトコルによってフロー制御を行っている伝送システムにおいて、従来と同等の再送制御を維持しつつ、データの重複受信による無用な再送要求を阻止し、プロトコルリセットの無用な発生を確実に防ぐことができる。これにより、伝送システムの信頼性の向上を図ることができるので、ＳＳＣＯＰなどの低レイヤのプロトコルによってフロー制御を行っている様々な伝送システムにおいて、本発明にかかわる受信データ管理方法および装置は極めて有用である。
【図面の簡単な説明】
【００４３】
【図１】本発明にかかわる受信データ管理装置の実施形態を示す図である。
【図２】受信データ管理動作を説明する図である。
【図３】従来の受信データ管理動作を説明する図である。
【図４】重複受信によるデータ欠損の誤判定を説明する図である。
【符号の説明】
【００４４】
２０１  伝送路インタフェース
２０２  下位プロトコル処理部
２０３  下位プロトコルインタフェース
２０４  ＳＳＣＯＰ機能処理部
２０５  上位プロトコルインタフェース
２０６  上位プロトコル処理部
２１０  受信データ管理装置
２１１  シーケンス番号管理部
２１２  再送制御部
２１３  重複データ廃棄部
２１４  受信バッファ
【図１】
2009010894.tif 000003
【図２】
2009010894.tif 000004
【図３】
2009010894.tif 000005
【図４】
2009010894.tif 000006