JP3786934B2 - Packet transfer system, packet monitoring method, call control device, and packet transfer device - Google Patents

Packet transfer system, packet monitoring method, call control device, and packet transfer device Download PDF

Info

Publication number
JP3786934B2
JP3786934B2 JP2003175485A JP2003175485A JP3786934B2 JP 3786934 B2 JP3786934 B2 JP 3786934B2 JP 2003175485 A JP2003175485 A JP 2003175485A JP 2003175485 A JP2003175485 A JP 2003175485A JP 3786934 B2 JP3786934 B2 JP 3786934B2
Authority
JP
Japan
Prior art keywords
call
packet
packet transfer
information
priority
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
Application number
JP2003175485A
Other languages
Japanese (ja)
Other versions
JP2005012573A (en
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to JP2003175485A priority Critical patent/JP3786934B2/en
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to CN2008101452462A priority patent/CN101350785B/en
Priority to US10/523,348 priority patent/US8694677B2/en
Priority to AU2003252736A priority patent/AU2003252736A1/en
Priority to CN2008101452443A priority patent/CN101350783B/en
Priority to PCT/JP2003/009683 priority patent/WO2004019567A1/en
Priority to EP03792642A priority patent/EP1528725B1/en
Priority to CNB038226405A priority patent/CN100448220C/en
Priority to CN2008101452458A priority patent/CN101350784B/en
Publication of JP2005012573A publication Critical patent/JP2005012573A/en
Application granted granted Critical
Publication of JP3786934B2 publication Critical patent/JP3786934B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

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

Description

【0001】
【発明の属する技術分野】
本発明は、パケット転送システム、パケット監視方法、呼制御装置、およびパケット転送装置に関し、特に、端末が通信に先立ち、本来の通信パケットより優先度の低い試験パケットを送信することで、要求帯域での通信可能性や、現在利用可能な通信帯域を推定した上で通信をする、端末主導の観測型受付制御を行うパケット転送システム、パケット監視方法、呼制御装置、およびパケット転送装置に関する。
【0002】
【従来の技術】
従来、端末主導の観測型受付制御では、通信(ここではフローと同義)ごとの状態管理や受付制御の機能を端末に配備することで、通信網の処理負荷を軽減し、スケーラビリティの実現や、ひいては通信コストを抑えた帯域確保型の通信方法が提案されている(例えば、非特許文献1参照)。
【0003】
【非特許文献1】
ビクトリア エレック(Viktoria Elek)、他2名(Gunnar Karlsson, Rovert Ronngren)、「エンド−ツー−エンド計測に基づく受付制御」(Admission cotrol based on end-to-end measurements)、2000年インフォコムコンファレンス(Infocom 2000)、米国、IEEE、2000年3月29日
【0004】
【発明が解決しようとする課題】
上述の従来の技術のように完全に端末が自律分散的に通信可否を判断する手法を利用して公衆通信サービスを提供する場合、実際の流量制御を行うために、呼制御装置でサービス加入の確認など一次的な受付判定を行ったのち、エッジパケット転送装置でユーザのパケット送出量を監視する必要がある。しかしながら、端末主導の観測型受付制御において、試験パケットを、本来の通信を行う優先パケットより、低い優先度で転送する手法では、通信の途中でパケット優先表示が変更される状態遷移が前提となる。これを従来の、エッジルータの動作を呼制御装置で逐一制御する手法を用いてエッジルータで正確に監視するには、呼制御装置との頻繁な制御信号の交換が必要となり、必要となる通信帯域の増加や、処理負荷が増大してしまう。
【0005】
また、従来の品質保証型のパケット転送システムにおけるパケット流量監視では、流量の最大値を観測するのみであった。しかし、端末主導の観測型受付制御の場合は、端末が通信量を低減したり通信を中断することは、一時的に通信網が空き状態になった判断される。従って、他の端末が試験パケットを送出した場合には、これが通過することにより、新しい通信を受け付けてしまうことになった。
【0006】
本発明は上述のような事情を鑑みて為されたものであり、本発明の目的は、互いに優先度の異なる試験パケット及び優先パケットの転送が行われる端末主導の観測型受付制御の場合においても、処理負荷が増大することなく、かつ適正に安価にパケットのサービス種別および流量の監視が行えるパケット転送システム、パケット監視方法、呼制御装置、およびパケット転送装置を提供することにある。
【0007】
【課題を解決するための手段】
上記目的を達成するため、請求項1に記載のパケット転送システムは、パケット転送の優先度における試行クラスで呼設定要求を行い、該呼に係る通信の品質結果に応じて優先クラスまたは再び試行クラスで呼設定要求を行う複数の端末装置と、その複数の端末装置間に介在し、各端末装置からのパケットを前記優先度の各レベルで転送する複数のパケット転送装置と、各端末装置が発する呼の状態を管理する呼制御装置と、を備えたパケット転送システムであって、前記呼制御装置は、収容する各端末装置で使用可能な優先度のレベルの遷移のパターンを少なくとも含む契約情報をあらかじめ記憶するとともに、呼が確立したときに、該呼で通信する端末装置をそれぞれ収容するパケット転送装置に、前記呼で送受信されるパケットを識別するための情報と、前記呼で送受信されるパケットが前記契約情報に適合しているかを判断するための情報であって少なくとも前記優先度のレベルの遷移のパターンを表す識別子を含んだ情報と、を含んだ監視情報を通知し、前記パケット転送装置は、前記監視情報を受信すると、前記識別子に基づいて、前記呼で通信する端末装置が送出するパケットの優先度のレベルの遷移を予測しつつ、該優先度に係るサービス種別が前記契約情報に適合しているか否かを判断することを要旨とする。
【0008】
この発明では、パケット転送の優先度における試行クラスで先ず呼設定要求を行い、該呼に係る通信の品質結果に応じて優先クラスまたは再び試行クラスで呼設定要求を行うような端末主導の観測型受付制御において、呼制御装置からパケット転送装置への監視指示に際し、優先度のレベルの遷移のパターンを表す識別子を通知するようにしているので、パケット転送装置は、その後、その識別子に基づいて、呼で通信する端末装置が送出するパケットの優先度のレベルの遷移を予測しつつ監視を行うことができる。
【0009】
請求項2に記載のパケット転送システムは、請求項1に記載のパケット転送システムにおいて、前記パケット転送装置は、前記サービス種別が前記契約情報に適合していないと判断したときは、その旨を前記呼制御装置に通知し、前記呼制御装置は、該呼に係る通信を切断することを要旨とする。
【0010】
この発明では、サービス種別が契約情報に適合していないと判断されたときは、呼制御装置は、該呼に係る通信を切断する。
【0011】
請求項3に記載のパケット転送システムは、請求項1に記載のパケット転送システムにおいて、前記パケット転送装置は、前記サービス種別が前記契約情報に適合していないと判断したときは、該パケットを廃棄することを要旨とする。
【0012】
この発明では、契約違反のパケットが廃棄される。したがって、契約情報に適合したパケットのみが転送される。
【0013】
請求項4に記載のパケット転送システムは、請求項1に記載のパケット転送システムにおいて、前記パケット転送装置は、前記サービス種別が前記契約情報に適合していないと判断したときは、該パケットを前記契約情報に適合するサービス種別に係る優先度で転送することを要旨とする。
【0014】
この発明では、契約違反のパケットも契約情報に適合するパケットに変更される。したがって、全てのパケットが契約情報に適合したパケットにされる。
【0015】
請求項5に記載のパケット転送システムは、請求項1乃至請求項4のいずれかに記載のパケット転送システムにおいて、前記呼制御装置は、前記端末装置からの呼設定要求時に、呼設定要求された呼のサービス種別が前記契約情報と適合しているか否かを判断し、適合していなければ該呼設定要求を拒否することを要旨とする。
【0016】
この発明では、契約されている優先度に適合しない呼を設定しようとすると、その呼設定は拒否される。したがって、パケット送出以前に契約違反の呼が拒否される。
【0017】
また、上記目的を達成するため、請求項6に記載のパケット転送システムは、複数の優先度に対応するサービス種別でのパケットの転送に係る呼設定要求を行う複数の端末装置と、その複数の端末装置間に介在し、各端末装置からのパケットを各優先度のレベルで転送する複数のパケット転送装置と、各端末装置が発する呼の状態を管理する呼制御装置と、を備えたパケット転送システムであって、前記呼制御装置は、呼が確立したときに、該呼で通信する端末装置をそれぞれ収容するパケット転送装置に、前記呼で送受信されるパケットを識別するための情報と、前記呼で送受信されるパケットが前記契約情報に適合しているかを判断するための情報と、を含んだ監視情報を通知し、前記パケット転送装置は、パケットの最小流量に係るあらかじめ設定されたしきい値を有し、前記監視情報を受信すると、前記呼で通信する端末装置が送出するパケットの流量を監視し、流量が前記しきい値を下回った場合に、その旨を前記呼制御装置に通知し、前記呼制御装置は、流量が前記しきい値を下回った旨を受けると、該呼に係る通信を切断することを要旨とする。
【0018】
この発明では、呼が確立してパケット通信が開始されたものの、パケットの流量が所定量に満たなくなった場合、その呼に係る通信を切断する。
【0019】
請求項7に記載のパケット転送システムは、請求項6に記載のパケット転送システムにおいて、前記パケット転送装置は、パケットの最大流量に係るあらかじめ設定された上限しきい値を有し、流量が前記上限しきい値を上回った場合に、その旨を前記呼制御装置に通知し、前記呼制御装置は、流量が前記上限しきい値を上回った旨を受けると、該呼に係る通信を切断することを要旨とする。
【0020】
この発明では、従来通り、パケットの流量が所定量を越えた場合、その呼に係る通信を切断するので、パケットの流量が所定量に満たなくなった場合と併せて、両方が監視できる。
【0021】
請求項8に記載のパケット転送システムは、請求項6または請求項7に記載のパケット転送システムにおいて、前記パケット転送装置は、トークンバケットのサイズに基づいて前記パケットの流量を監視し、前記パケットの最小流量に係るしきい値として、トークンカウンタの初期値よりも大きい値を設定することを要旨とする。
【0022】
この発明では、トークンバケットのトークンカウンタに基づいて、パケットの流量の増減を一体的に監視する。
【0023】
また、上記目的を達成するため、請求項9に記載のパケット監視方法は、パケット転送の優先度における試行クラスで呼設定要求を行い、該呼に係る通信の品質結果に応じて優先クラスまたは再び試行クラスで呼設定要求を行う複数の端末装置と、パケットを転送する複数のパケット転送装置を備えたパケット転送システムにおけるパケット監視方法であって、使用者毎に使用可能な優先度のレベルの遷移のパターンを少なくとも含む契約情報をあらかじめ設定し、呼が確立した後に、前記呼で送受信されるパケットを識別するための情報と、前記呼で送受信されるパケットが前記契約情報に適合しているかを判断するための情報であって少なくとも前記優先度のレベルの遷移のパターンを表す識別子を含んだ情報と、を含んだ監視情報に基づいて、転送されるべきパケットの優先度のレベルの遷移を予測しつつ、該優先度に係るサービス種別が前記契約情報に適合しているか否かを判断することを要旨とする。
【0024】
この発明では、パケット転送の優先度における試行クラスで先ず呼設定要求を行い、該呼に係る通信の品質結果に応じて優先クラスまたは再び試行クラスで呼設定要求を行うような端末主導の観測型受付制御において、呼制御装置からパケット転送装置への監視指示に際し、優先度のレベルの遷移のパターンを表す識別子を通知するようにしているので、パケット転送装置は、その後、その識別子に基づいて、呼で通信する端末装置が送出するパケットの優先度のレベルの遷移を予測しつつ監視を行うことができる。
【0025】
また、上記目的を達成するため、請求項10に記載のパケット監視方法は、複数の優先度に対応するサービス種別でのパケットの転送に係る呼設定要求を行う複数の端末装置と、前記パケットを各優先度のレベルで転送する複数のパケット転送装置を備えたパケット転送システムにおけるパケット監視方法であって、呼が確立した後に、該呼に係るパケットの流量を監視し、流量が、パケットの最小流量に係るあらかじめ設定されたしきい値を下回った場合に、該呼に係る通信を切断することを要旨とする。
【0026】
この発明では、呼が確立してパケット通信が開始されたものの、パケットの流量が所定量に満たなくなった場合、その呼に係る通信を切断する。
【0027】
また、上記目的を達成するため、請求項11に記載の呼制御装置は、パケット転送の優先度における試行クラスで呼設定要求を受け、該呼に係る通信の品質結果に応じて優先クラスまたは再び試行クラスで呼設定要求を受ける呼制御装置であって、収容する各端末装置で使用可能な優先度のレベルの遷移のパターンを少なくとも含む契約情報をあらかじめ記憶する契約情報記憶部と、呼設定要求時に、呼設定要求された呼のサービス種別が前記契約情報と適合しているか否かを判断する契約情報判断部と、呼が確立したときに、該呼で通信する端末装置をそれぞれ収容するパケット転送装置に、前記呼で送受信されるパケットを識別するための情報と、前記呼で送受信されるパケットが前記契約情報に適合しているかを判断するための情報であって少なくとも前記優先度のレベルの遷移のパターンを表す識別子を含んだ情報と、を含んだ監視情報を通知する監視情報通知部と、前記サービス種別が前記契約情報に適合していない旨をパケット転送装置から受けたとき、該呼に係る通信を切断する呼状態管理部と、を備えることを要旨とする。
【0028】
また、上記目的を達成するため、請求項12に記載のパケット転送装置は、パケットをそのサービス種別に応じた優先度で転送するパケット転送装置であって、呼で送受信されるパケットを識別するための情報と、前記呼で送受信されるパケットが前記契約情報に適合しているかを判断するための情報であって少なくとも前記優先度のレベルの遷移のパターンを表す識別子を含んだ情報と、を含んだ監視情報を受信すると、前記識別子に基づいて、前記呼で通信する端末装置が送出するパケットの優先度のレベルの遷移を予測しつつ、該優先度に係るサービス種別が前記契約情報に適合しているか否かを判断するクラス遷移監視部と、前記サービス種別が前記契約情報に適合していないと判断したときは、該パケットを廃棄するパケット廃棄部と、前記サービス種別が前記契約情報に適合していないと判断したときは、前記サービス種別を前記契約情報に適合するサービス種別に書き替えるパケット書替え部と、を備えることを要旨とする。
【0029】
また、上記目的を達成するため、請求項13に記載のパケット転送装置は、パケットをそのサービス種別に応じた優先度で転送するパケット転送装置であって、前記パケットの最小流量に係るあらかじめ設定されたしきい値を有し、呼で送受信されるパケットを識別するための情報と、前記呼で送受信されるパケットが前記契約情報に適合しているかを判断するための情報と、を含んだ監視情報を受信すると、前記呼で通信する端末装置が送出するパケットの流量が前記しきい値を下回ったか否かを監視するパケット流量監視部を備えることを要旨とする。
【0030】
【発明の実施の形態】
以下、図面に基づいて、本発明のパケット転送システム、パケット監視方法、呼制御装置、およびパケット転送装置の実施の形態を詳細に説明する。
図1は、本発明のパケット転送システムの一実施形態の構成を示す図である。図2は、パケット転送システムにおけるパケットの優先順位のレベルを示す図である。
【0031】
本実施形態のパケット転送システム1は、IP(Internet Protocol)パケットの転送を行うもので、特に音声通信のようなリアルタイム通信をIPパケットにより行うようになっており、端末装置からの要求により他の端末装置とのリアルタイム通信の呼を確立し、端末装置間でのパケットの転送の制御を行う。
【0032】
また、IPパケットのヘッダのサービス情報に基づいてサービス品質(QoS:Quality of Service)の制御を行うようになっていて、各端末装置は契約により送信するIPパケットのサービス品質を決めている。
【0033】
図1において、本実施形態のパケット転送システム1は、パケットの転送を行う複数のパケット転送装置10a〜10dと、これら複数のパケット転送装置10a〜10dと通信してパケット転送装置10a,10dにそれぞれ接続された端末装置30a,30b間の音声通信などの呼を制御するとともに各端末装置のサービス品質の契約情報を記憶している呼制御装置20と、を備えている。
【0034】
呼制御装置20は、端末装置30,30bが実際に要求しているサービス種別等が契約情報に含まれているサービス種別等に含まれているか否かを判断する契約情報判断部201と、呼毎のパケット監視指示に際し、サービス種別の情報をパケット転送装置10a,10dに通知するサービス種別呼毎通知部202と、呼毎のパケット監視指示に際し、監視情報をパケット転送装置10a,10dに通知する監視情報事前通知部203と、端末装置間の呼のやりとりを制御する呼制御機能部204と、収容する各端末装置で使用可能な優先度のレベルの遷移のパターンを少なくとも含む契約情報をあらかじめ記憶する契約情報記憶部205と、を有している。
【0035】
パケット転送装置10a(10d)は、端末装置30a(30b)が送出してくるIPパケットのパケットヘッダのサービス種別が監視情報に設定されている通信のサービス種別と一致していないとき、受信したパケットのサービス種別を監視情報に設定されている通信のサービス種別に書き替えるパケット書替え部101a(101d)と、端末装置30a(30b)が送出してくるIPパケットのパケットヘッダのサービス種別が監視情報に設定されている通信のサービス種別と一致していないとき、受信したパケットを廃棄するパケット廃棄部102a(102d)と、端末装置30a(30b)が送出してくる通信のパケットをそれぞれ監視し、IPパケットヘッダのサービス種別が、監視情報に設定されている通信のサービス種別と一致しているか否かを判定すると共に、パケットの優先度クラスの遷移に応じたパケットの監視を行うクラス遷移監視部103a(103d)と、通信のパケットの流量を監視し、流量が最大値と最小値の限度内であるか否かを判定するパケット流量監視部104a(104d)と、端末装置間で送受されるパケットを優先付けて転送するパケット転送機能部105a(105d)を有している。
【0036】
パケット転送装置10a〜10dは、受信したパケットのヘッダに設定されたサービス種別(Type Of Service)に基づいて、例えばDiffServe(Differentiated Services)などのように優先順位を付けて転送するようになっている。例えば、図2に示すように、優先順位の高い順にH,M,Lにレベル分けをし、受信したパケットをサービス種別に基づきいずれかのレベルに振り分け、各レベルの優先度に対応した優先順位でレベルごとにパケットを転送するようになっている。
【0037】
呼制御装置20の記憶している契約情報は、例えば帯域保証を伴わないデータ通信や、帯域保証ならびに転送遅延時間、遅延揺らぎ、およびパケット損失率の保証を伴うリアルタイム通信などを表現するサービス種別であり、端末が要求しているサービス種別が、契約しているサービス種別に含まれていれば通信を許容するが、含まれていなければ、その通信は拒否される。
【0038】
さらに、サービス種別には、利用されるパケットの優先度およびパケット優先度の遷移パターンが対応付けられており、呼制御装置20で設定されたこれら監視情報は、監視情報事前通知部203により、呼制御装置20からパケット転送装置に設定されている。
【0039】
図3は、呼設定要求受信時の呼制御装置における処理の手順を示すフローチャートである。
パケット転送システム1において、端末装置30aがリアルタイム通信の呼の設定を行う場合、まず通信したい相手先の情報やリアルタイムであることを示す通信のサービス種別の情報などを含んだ呼設定要求を呼制御装置20に送信する。
【0040】
呼制御装置20は、端末装置30aからの呼設定要求を受信すると、呼設定要求に含まれるサービス種別の情報から発呼を要求している通信のサービス種別を取得し(ステップS11)、取得したサービス種別と契約情報記憶部205に記憶された発呼元端末装置30aについての契約情報に挙げられたサービス種別とを比較し(ステップS12)、呼設定要求された通信のサービス種別が契約情報のサービス種別に含まれていなければ(ステップS12において否定判定)発呼を拒否する(ステップS16)。
【0041】
呼設定要求された通信のサービス種別が契約情報のサービス種別に含まれていれば(ステップS12において肯定判定)、相手先の情報から相手先端末装置30bの契約情報に挙げられたサービス種別を読み出し(ステップS13)、呼設定要求された通信のサービス種別と相手先端末装置30bの契約情報に挙げられたサービス種別を比較し(ステップS14)、呼設定要求された通信のサービス種別が相手先端末装置30bの契約情報に挙げられたサービス種別に含まれていなければ(ステップS14において否定判定)発呼を拒否する(ステップS16)。
【0042】
呼設定要求された通信のサービス種別が契約情報に挙げられたサービス種別に含まれていれば(ステップS14において肯定判定)、相手先端末装置30bに通信可能かを問い合わせるため、発呼元端末装置30aの情報や通信のサービス種別の情報などを含んだ呼設定要求を相手先端末装置30bに送信する(ステップS15)。
【0043】
相手先端末装置30bは、呼制御装置20から呼設定要求を受信すると、発呼元端末装置30aの情報や通信のサービス種別の情報などを判定し、通信可能であると判断すると、通信可であることを呼制御装置20に返信する。
【0044】
図4は、呼が確立したときの呼制御装置における処理の手順を示すフローチャートである。
呼制御装置20は、相手先端末装置30bから通信可であることを通知されると、呼が設定されたものとして、設定された呼に識別番号などの識別情報を付与し(ステップS21)、発呼元端末装置30aと相手先端末装置30bの情報や通信のサービス種別の情報などを識別情報に関連付けて記憶する(ステップS22)。
【0045】
次いで、呼制御装置20は、発呼元端末装置30aを収容しているパケット転送装置10aおよび相手先端末装置30bを収容しているパケット転送装置10dのそれぞれに、端末装置30a,30b間で送受信されるパケットを識別する情報(例えば、双方のIPアドレスやポート番号情報など)や通信のサービス種別の情報や呼の識別情報などを含む監視情報を通知してパケットの監視を指示する(ステップS23)。
【0046】
次いで、呼制御装置20は、発呼元端末30a,相手先端末30bの双方に呼が設定されたことを通知する(ステップS24)。
【0047】
呼が設定された通知を受信すると、端末装置30a,30bは、RTP(Real-time Transport Protocol)などのリアルタイム通信のプロトコルにより、それぞれ相手の端末装置へのリアルタイム通信を開始する。
【0048】
サービス種別を受信したパケット転送装置10a,10dは、呼制御装置20の監視情報事前通知部203から事前に通知された情報をもとに、サービス情報から監視情報を導出する。パケット転送装置10a,10dのクラス遷移監視部103a,103dは、端末装置30a,30bが送出してくる当該通信のパケットをそれぞれ監視し、IPパケットヘッダのサービス種別が、監視情報に設定されている通信のサービス種別と一致しているか否かを判定する。また、パケット転送装置10a,10dのパケット流量監視部104a,104dは、当該通信のパケットの流量を監視し、流量が最大値と最小値の限度内であるか否かを判定する。なお、このように最大値及び最小値双方の監視を一つのパケット流量監視部104a(104d)で行っているので、設備コストが低減される。
【0049】
パケット転送装置10a,10dは、IPパケットヘッダの優先度が通信のサービス種別に対応する優先度と一致しており、流量が最大値と最小値の限度内であれば、適正なパケットと判断し、そのままパケットを優先順位に応じた優先処理をして転送する。
【0050】
端末主導の観測型受付制御方式を用いている場合は、通信中に利用する優先度の変更が予想される。したがって、本願発明においては、パケット優先表示の遷移パターンを、呼制御装置20およびパケット転送装置10a,10dにおいて、あらかじめ共通化しておき、その共通化した遷移パターンに識別子を付しておく。呼識別情報20は、呼毎のパケット監視指示に際し、遷移パターンとして当該識別子をパケット転送装置10a,10dに通知する。パケット転送装置10a,10dのクラス遷移監視部103a,103dは、パケットを適正と判断した後、通知された識別子に対応する遷移パターンを考慮することにより、呼制御装置20から個々の指示を順次受けることなく、次に到着するパケットの適正な優先度とそれに付随する流量を導出し、次の監視に備える。優先度の適正なパターン(遷移パターン)の例としては、通信の最初に通信の可否を判断するため試験パケットを試行クラス(Mレベル)で送出すること、その送出時間は5秒以上であること、試験パケットの通信状況からみて通信不可能と判断したときは、次の試験パケット送出までには一定時間空くこと、通信可能と判断したら優先パケットを優先クラス(Hレベル)で送出し続けること、などが含まれる。
【0051】
パケット転送装置10a,10dは、IPパケットヘッダの優先度が通信のサービス種別に対応する優先度と一致していない、あるいは流量が最大値の上限を超えた、あるいは流量が最小値の下限を超えた場合は、呼の識別情報と、違反理由情報を含んだ契約違反通知を呼制御装置20に送信する。
【0052】
呼制御装置20は、契約違反通知を受信すると、通知された呼の識別情報から通信中の一対の端末装置の情報を読み出し、それぞれの端末装置に呼の切断及び解放を要求する通知を行う。
【0053】
なお、本実施形態においては、相手先端末装置の契約内容も調べ、契約のレベルより要求されたレベルが高い場合は呼の確立を拒否したが、相手先端末装置の契約内容に合わせて呼を確立したり、相手先端末装置から発呼元端末装置への通信のみ、もしくは発呼元端末装置から相手先端末装置への通信のみ相手先端末装置の契約内容に合わせたレベルで呼の確立をしてもよい。
【0054】
本実施形態の他の態様としては、パケット転送装置10a,10dにおいて、端末装置30a,30bが送出してくるIPパケットのパケットヘッダのサービス種別が監視情報に設定されている通信のサービス種別と一致していないとき、受信したパケットをパケット廃棄部102a,102dにより廃棄するようにする。このように構成することによって、契約違反のパケットの流入を防ぐことができ、契約に適合したパケットのみによる通信にすることができる。
【0055】
本実施形態のさらに他の態様としては、パケット転送装置10a,10dにおいて、端末装置30a,30bが送出してくるIPパケットのパケットヘッダのサービス種別が監視情報に設定されている通信のサービス種別と一致していないとき、パケット書替え部101a,101dにより、受信したパケットのサービス種別を監視情報に設定されている通信のサービス種別に書き替えるようにする。このように構成することによって、契約違反のパケットを契約情報に適合したパケットとして転送することができ、契約に適合したパケットのみによる通信にすることができる。
【0056】
次に、流量の上限と下限の監視を一体の装置で実現できる点について説明する。図5は、本発明の実施形態における、パケットに到着に応じたトークンカウンタの遷移を示す図である。
図5において、バーストサイズB1をトークンカウンタの初期値とし、パケットの到着に応じてトークンカウンタの値をパケット長分減算し、その後リークレートに応じて増加していくという限りにおいては従来と同様である。図5に示す例においては、#3で示されるパケットの到着によってバーストサイズ(下限値)を超えてしまうので、言い換えれば流量が最大値をこえてしまうので、当該パケットは違反として破棄する。
【0057】
本発明の特徴としては、トークンカウンタの上限値を初期値より大きいところに設定し、初期値を上回ってもトークンカウンタはあるところまで増加することを許容する。図5においては、トークンカウンタの値が初期値から更にB2バイト増加したところに上限値(流量の最小値)を設定している。この演算により、パケットがあまり到着しない(流量が極端に少ない)状況も監視することが可能となる。
【0058】
なお、パケットがあまり到着しないことを検出するには、パケット到着とは別の契機でトークンカウンタの値を確認する必要がある。したがって、その検出方法としては、直前のパケット送出時に、トークンカウンタが上限を超えるまでに要する時間をあらかじめ算出し、監視契機を設定し、実際にパケットが到着せず監視契機が起動されるとその事象を検出する方法や、パケット到着と関係なく、周期的に監視契機を設け、その事象を検出する方法がある。図5に示す例においては、#7で示されるパケットの到着後、トークンカウンタの値が上限値を超えてしまう(流量が最小値を下回ってしまう)ので、パケット量不十分として対応する通信を切断している。
【0059】
【発明の効果】
本発明によれば、呼制御装置からパケット転送装置への監視指示に際し、優先度のレベルの遷移のパターンを表す識別子を通知し、パケット転送装置は、その後、その識別子に基づいて、呼で通信する端末装置が送出するパケットの優先度のレベルの遷移を予測しつつ監視を行っているので、端末主導の観測型受付制御においても、煩雑な処理となることなく、パケットの優先度監視を行うことができる。
【0060】
また、契約に違反しているパケットを廃棄するようにすれば、契約違反のパケットの流入を防ぐことができ、契約内容に従ったサービス品質を維持することができる。
【0061】
また、契約に違反しているパケットのサービス種別を契約に適合するように書き替えるようにすれば、契約違反のパケットを契約に適合したパケットとして転送することができ、契約内容に従ったサービス品質を維持することができる。
【0062】
ここで、呼設定時に要求されたサービス種別が契約に適合しているかを判定し、契約に違反しているとき呼設定を拒否するようにすれば、パケット転送以前に契約違反となる呼を拒否することができ、契約内容に従ったサービス品質を維持することができる。
【0063】
さらに、パケットの流量について、上限だけでなく下限についても、一つの監視部分で統一的に監視することが可能となり経済的な実現が可能となる。
【図面の簡単な説明】
【図1】本発明の一実施形態のパケット転送システムの構成を示す図である。
【図2】パケット転送システムにおけるパケットの優先順位のレベルを示す図である。
【図3】呼設定要求受信時の呼制御装置における処理の手順を示すフローチャートである。
【図4】呼が確立したときの呼制御装置における処理の手順を示すフローチャートである。
【図5】本発明の実施形態における、パケットに到着に応じたトークンカウンタの遷移を示す図である。
【符号の説明】
10a〜10d パケット転送装置
101a,101d パケット書替え部
102a,102d パケット廃棄部
103a,103d クラス遷移監視部
104a,104d パケット流量監視部
105a,105d パケット転送機能部
20 呼制御装置
201 契約情報判断部
202 サービス種別呼毎通知部
203 監視情報事前通知部
204 呼状態管理部
205 契約情報記憶部
30a,30b 端末装置
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a packet transfer system, a packet monitoring method, a call control device, and a packet transfer device, and more particularly, a terminal transmits a test packet having a lower priority than an original communication packet prior to communication, so that a required bandwidth is obtained. The present invention relates to a packet transfer system, a packet monitoring method, a call control device, and a packet transfer device that perform observation-type admission control led by a terminal that performs communication after estimating the communication possibility and the currently available communication band.
[0002]
[Prior art]
Conventionally, in terminal-driven observation-type admission control, the state management and admission control functions for each communication (here synonymous with flow) are deployed on the terminal, reducing the processing load on the communication network, realizing scalability, As a result, a bandwidth securing type communication method that suppresses the communication cost has been proposed (see, for example, Non-Patent Document 1).
[0003]
[Non-Patent Document 1]
Viktoria Elek, 2 others (Gunnar Karlsson, Rovert Ronngren), "Admission control based on end-to-end measurements", 2000 Infocom Conference (Infocom 2000) ), US, IEEE, March 29, 2000
[0004]
[Problems to be solved by the invention]
When a public communication service is provided using a method for determining whether or not a terminal can communicate autonomously in a distributed manner as in the prior art described above, the call control device uses a service subscription to perform actual flow control. After performing primary acceptance determination such as confirmation, it is necessary to monitor the user's packet transmission amount by the edge packet transfer apparatus. However, in the terminal-driven observation type admission control, the method of transferring the test packet with a lower priority than the priority packet for performing the original communication is premised on a state transition in which the packet priority display is changed during the communication. . To accurately monitor this with the edge router using the conventional method of controlling the operation of the edge router one by one with the call control device, it is necessary to frequently exchange control signals with the call control device. Increase in bandwidth and processing load will increase.
[0005]
In the packet flow rate monitoring in the conventional quality assurance type packet transfer system, only the maximum value of the flow rate is observed. However, in the case of terminal-driven observation type admission control, it is determined that the communication network temporarily becomes empty when the terminal reduces the communication amount or interrupts the communication. Therefore, when another terminal sends a test packet, it passes through it and accepts a new communication.
[0006]
The present invention has been made in view of the circumstances as described above, and the object of the present invention is also in the case of terminal-driven observation-type admission control in which test packets having different priorities and priority packets are transferred. Another object of the present invention is to provide a packet transfer system, a packet monitoring method, a call control device, and a packet transfer device capable of monitoring a service type and a flow rate of a packet appropriately and inexpensively without increasing a processing load.
[0007]
[Means for Solving the Problems]
In order to achieve the above object, the packet transfer system according to claim 1 makes a call setup request in a trial class in the priority of packet forwarding, and the priority class or the trial class again according to the quality result of communication related to the call. A plurality of terminal devices that make a call setting request in the network, a plurality of packet transfer devices that are interposed between the plurality of terminal devices and transfer packets from each terminal device at each level of the priority, and each terminal device emits A packet transfer system comprising: a call control device for managing a call state, wherein the call control device includes contract information including at least a transition pattern of a priority level usable in each terminal device accommodated therein. In addition to storing in advance, when a call is established, the packet transfer device that accommodates each terminal device that communicates with the call identifies the packet that is transmitted and received by the call. Information for determining whether a packet transmitted / received in the call conforms to the contract information, information including an identifier representing at least the priority level transition pattern, When the packet transfer device receives the monitoring information, the packet transfer device predicts a transition of the priority level of the packet transmitted by the terminal device communicating with the call based on the identifier. The gist is to determine whether the service type related to the priority is compatible with the contract information.
[0008]
In the present invention, a terminal-driven observation type that first makes a call setup request in the trial class in the packet transfer priority, and makes a call setup request in the priority class or again in the trial class according to the communication quality result of the call. In the admission control, when the monitoring instruction is sent from the call control device to the packet transfer device, the identifier indicating the transition pattern of the priority level is notified. Monitoring can be performed while predicting a transition in the priority level of a packet transmitted by a terminal device communicating by a call.
[0009]
The packet transfer system according to claim 2 is the packet transfer system according to claim 1, wherein when the packet transfer apparatus determines that the service type does not conform to the contract information, the packet transfer system The gist is to notify the call control device, and the call control device disconnects the communication related to the call.
[0010]
In the present invention, when it is determined that the service type does not conform to the contract information, the call control device disconnects communication related to the call.
[0011]
The packet transfer system according to claim 3, in the packet transfer system according to claim 1, when the packet transfer apparatus determines that the service type does not conform to the contract information, the packet transfer system discards the packet. The gist is to do.
[0012]
In the present invention, a packet in violation of the contract is discarded. Therefore, only packets that match the contract information are transferred.
[0013]
The packet transfer system according to claim 4 is the packet transfer system according to claim 1, wherein when the packet transfer apparatus determines that the service type does not conform to the contract information, The gist of the transfer is the priority according to the service type that matches the contract information.
[0014]
In the present invention, the packet in violation of the contract is also changed to a packet that matches the contract information. Therefore, all the packets are set to match the contract information.
[0015]
The packet transfer system according to claim 5 is the packet transfer system according to any one of claims 1 to 4, wherein the call control device is requested to perform a call setting at the time of a call setting request from the terminal device. The gist is to determine whether or not the service type of the call is compatible with the contract information, and to reject the call setting request if it is not compatible.
[0016]
In the present invention, if a call that does not match the contracted priority is set, the call setting is rejected. Therefore, a call that violates the contract is rejected before the packet is transmitted.
[0017]
In order to achieve the above object, a packet transfer system according to claim 6 includes: a plurality of terminal apparatuses that perform call setting requests related to packet transfer in service types corresponding to a plurality of priorities; Packet transfer comprising: a plurality of packet transfer apparatuses that are interposed between terminal apparatuses and transfer packets from each terminal apparatus at each priority level; and a call control apparatus that manages the state of a call originated by each terminal apparatus The call control device, when a call is established, includes information for identifying a packet transmitted / received by the call to a packet transfer device that accommodates a terminal device that communicates with the call, and And monitoring information including information for determining whether a packet transmitted / received by a call conforms to the contract information, and the packet transfer apparatus relates to the minimum flow rate of the packet. When the monitoring information is received when the monitoring information is received, the flow rate of the packet transmitted by the terminal device that communicates with the call is monitored, and if the flow rate falls below the threshold value, the fact is The call control device is configured to disconnect the communication related to the call when the call control device receives a notification that the flow rate has fallen below the threshold value.
[0018]
According to the present invention, when a call is established and packet communication is started, but the packet flow rate is less than a predetermined amount, communication related to the call is disconnected.
[0019]
The packet transfer system according to claim 7 is the packet transfer system according to claim 6, wherein the packet transfer apparatus has a preset upper limit threshold value relating to a maximum flow rate of packets, and the flow rate is the upper limit value. When the threshold value is exceeded, the call control device is notified of the fact, and when the call control device receives a notification that the flow rate exceeds the upper limit threshold value, the call control device disconnects the communication related to the call. Is the gist.
[0020]
In the present invention, when the packet flow rate exceeds a predetermined amount, the communication related to the call is disconnected, so that both can be monitored together with the case where the packet flow rate does not reach the predetermined amount.
[0021]
The packet transfer system according to claim 8 is the packet transfer system according to claim 6 or 7, wherein the packet transfer device monitors the flow rate of the packet based on a size of a token bucket. The gist is to set a value larger than the initial value of the token counter as the threshold value related to the minimum flow rate.
[0022]
In the present invention, the increase / decrease of the packet flow rate is integrally monitored based on the token counter of the token bucket.
[0023]
In order to achieve the above object, the packet monitoring method according to claim 9 makes a call setup request in a trial class in the priority of packet transfer, and determines a priority class or again according to a quality result of communication related to the call. Make a call setup request in the trial class With multiple terminal devices Forward the packet With multiple packet forwarding devices A packet monitoring method in a packet transfer system, in which contract information including at least a transition pattern of a priority level that can be used for each user is set in advance, and packets transmitted and received by the call after a call is established Information for identifying, information for determining whether a packet transmitted / received in the call conforms to the contract information, and information including an identifier representing at least a transition pattern of the priority level , Based on the monitoring information including, predicting the transition of the priority level of the packet to be transferred, and determining whether the service type related to the priority conforms to the contract information The gist.
[0024]
In the present invention, a terminal-driven observation type that first makes a call setup request in the trial class in the packet transfer priority, and makes a call setup request in the priority class or again in the trial class according to the communication quality result of the call. In the admission control, when the monitoring instruction is sent from the call control device to the packet transfer device, the identifier indicating the transition pattern of the priority level is notified. Monitoring can be performed while predicting a transition in the priority level of a packet transmitted by a terminal device communicating by a call.
[0025]
In order to achieve the above object, a packet monitoring method according to claim 10 makes a call setting request related to packet transfer in a service type corresponding to a plurality of priorities. With multiple terminal devices Forward the packet at each priority level With multiple packet forwarding devices A packet monitoring method in a packet transfer system, wherein after a call is established, the flow rate of a packet related to the call is monitored, and when the flow rate falls below a preset threshold value related to the minimum flow rate of the packet, The gist is to disconnect the communication related to the call.
[0026]
According to the present invention, when a call is established and packet communication is started, but the packet flow rate is less than a predetermined amount, communication related to the call is disconnected.
[0027]
In order to achieve the above object, the call control device according to claim 11 receives a call setting request in a trial class in the priority of packet transfer, and determines whether the priority class or again according to a quality result of communication related to the call. A call control device that receives a call setting request in a trial class, a contract information storage unit that stores in advance contract information including at least a transition pattern of a priority level that can be used by each terminal device accommodated therein, and a call setting request Sometimes, a contract information determination unit that determines whether or not a service type of a call for which call setting is requested conforms to the contract information, and a packet that accommodates a terminal device that communicates with the call when the call is established Information for identifying a packet transmitted / received in the call and information for determining whether the packet transmitted / received in the call conforms to the contract information. A monitoring information notification unit for notifying the monitoring information including at least information including an identifier representing a transition pattern of the priority level, and a packet indicating that the service type does not conform to the contract information. And a call state management unit that disconnects communication related to the call when received from the transfer device.
[0028]
In order to achieve the above object, a packet transfer apparatus according to claim 12 is a packet transfer apparatus for transferring a packet with a priority according to a service type, for identifying a packet transmitted and received by a call. And information for determining whether a packet transmitted / received in the call conforms to the contract information and including at least an identifier representing a transition pattern of the priority level. When the monitoring information is received, based on the identifier, the transition of the priority level of the packet transmitted by the terminal device communicating with the call is predicted, and the service type related to the priority conforms to the contract information. A class transition monitoring unit that determines whether or not the packet is discarded, and discards the packet when it is determined that the service type does not conform to the contract information If, when the service type is determined not to conform to the contract information is summarized in that comprising, a packet rewriting unit for rewriting the adapted service type to the service type the contract information.
[0029]
In order to achieve the above object, the packet transfer apparatus according to claim 13 is a packet transfer apparatus that transfers a packet with a priority according to a service type, and is preset with respect to the minimum flow rate of the packet. Monitoring that includes a threshold value, information for identifying a packet transmitted / received by a call, and information for determining whether a packet transmitted / received by the call conforms to the contract information A summary is provided with a packet flow rate monitoring unit that monitors whether or not the flow rate of the packet transmitted by the terminal device that communicates by the call falls below the threshold when receiving the information.
[0030]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of a packet transfer system, a packet monitoring method, a call control device, and a packet transfer device according to the present invention will be described in detail with reference to the drawings.
FIG. 1 is a diagram showing a configuration of an embodiment of a packet transfer system according to the present invention. FIG. 2 is a diagram illustrating packet priority levels in the packet transfer system.
[0031]
The packet transfer system 1 according to the present embodiment transfers IP (Internet Protocol) packets, and in particular, performs real-time communication such as voice communication using IP packets. A call for real-time communication with a terminal device is established, and packet transfer between the terminal devices is controlled.
[0032]
Further, quality of service (QoS) is controlled based on service information in the header of the IP packet, and each terminal device determines the service quality of the IP packet to be transmitted by contract.
[0033]
In FIG. 1, a packet transfer system 1 according to the present embodiment communicates with a plurality of packet transfer apparatuses 10a to 10d that transfer packets, and communicates with the plurality of packet transfer apparatuses 10a to 10d to the packet transfer apparatuses 10a and 10d, respectively. And a call control device 20 that controls calls such as voice communication between the connected terminal devices 30a and 30b and stores contract information of service quality of each terminal device.
[0034]
The call control device 20 includes a contract information determination unit 201 that determines whether the service type actually requested by the terminal devices 30 and 30b is included in the service type included in the contract information, The service type call notification unit 202 that notifies the packet transfer apparatuses 10a and 10d of the service type information for each packet monitoring instruction, and the monitoring information is notified to the packet transfer apparatuses 10a and 10d for the packet monitoring instruction for each call. Preliminary storage of contract information including at least a priority level transition pattern that can be used in each terminal device accommodated, a monitoring information advance notification unit 203, a call control function unit 204 that controls the exchange of calls between terminal devices A contract information storage unit 205.
[0035]
The packet transfer device 10a (10d) receives the received packet when the service type of the packet header of the IP packet sent from the terminal device 30a (30b) does not match the communication service type set in the monitoring information. The packet rewrite unit 101a (101d) that rewrites the service type of the packet to the communication service type set in the monitoring information, and the service type of the packet header of the IP packet sent from the terminal device 30a (30b) is the monitoring information. When the service type does not match the set communication service type, the packet discard unit 102a (102d) for discarding the received packet and the communication packet sent by the terminal device 30a (30b) are monitored, respectively. The service type of the communication whose packet header service type is set in the monitoring information A class transition monitoring unit 103a (103d) that determines whether or not they match, and monitors a packet according to the packet priority class transition, and monitors the flow rate of the communication packet. It has a packet flow rate monitoring unit 104a (104d) that determines whether or not it is within the minimum value limit, and a packet transfer function unit 105a (105d) that prioritizes and transfers packets transmitted and received between terminal devices. .
[0036]
Based on the service type (Type Of Service) set in the header of the received packet, the packet transfer apparatuses 10a to 10d transfer the packets with priority, for example, DiffServe (Differentiated Services). . For example, as shown in FIG. 2, levels are divided into H, M, and L in descending order of priority, and received packets are assigned to any level based on the service type, and the priority order corresponding to the priority of each level. Packets are transferred for each level.
[0037]
The contract information stored in the call control device 20 is, for example, a service type that expresses data communication without bandwidth guarantee, real-time communication with bandwidth guarantee and transfer delay time, delay fluctuation, and packet loss rate guarantee. Yes, communication is permitted if the service type requested by the terminal is included in the contracted service type, but if it is not included, the communication is rejected.
[0038]
Further, the priority of the packet to be used and the transition pattern of the packet priority are associated with the service type, and the monitoring information set by the call control device 20 is called by the monitoring information prior notification unit 203. It is set from the control device 20 to the packet transfer device.
[0039]
FIG. 3 is a flowchart illustrating a processing procedure in the call control device when a call setting request is received.
In the packet transfer system 1, when the terminal device 30 a sets up a call for real-time communication, first, the call control is performed for a call setting request including information on a destination to be communicated and information on a communication service type indicating real-time communication. Transmit to device 20.
[0040]
When receiving the call setting request from the terminal device 30a, the call control device 20 acquires the service type of the communication requesting the call from the service type information included in the call setting request (step S11). The service type is compared with the service type listed in the contract information for the caller terminal device 30a stored in the contract information storage unit 205 (step S12), and the service type of the communication requested for call setting is the contract information. If it is not included in the service type (No in step S12), the call is rejected (step S16).
[0041]
If the service type of communication requested for call setting is included in the service type of the contract information (Yes in step S12), the service type listed in the contract information of the partner terminal device 30b is read from the partner information. (Step S13) The communication type requested for call setting is compared with the service type listed in the contract information of the destination terminal device 30b (Step S14), and the type of communication requested for call setting is the destination terminal. If it is not included in the service type listed in the contract information of the device 30b (No in step S14), the call is rejected (step S16).
[0042]
If the service type of the communication requested for call setting is included in the service type listed in the contract information (Yes in step S14), the caller terminal device inquires whether it can communicate with the counterpart terminal device 30b. A call setting request including information on 30a and information on the communication service type is transmitted to the partner terminal device 30b (step S15).
[0043]
When receiving the call setting request from the call control device 20, the counterpart terminal device 30b determines information on the calling source terminal device 30a, information on a communication service type, and the like. It returns to the call control device 20 that there is.
[0044]
FIG. 4 is a flowchart showing a processing procedure in the call control device when a call is established.
When notified from the partner terminal device 30b that communication is possible, the call control device 20 adds identification information such as an identification number to the set call, assuming that the call is set (step S21). The information of the calling terminal device 30a and the partner terminal device 30b, the information of the communication service type, and the like are stored in association with the identification information (step S22).
[0045]
Next, the call control device 20 transmits and receives between the terminal devices 30a and 30b to the packet transfer device 10a accommodating the call source terminal device 30a and the packet transfer device 10d accommodating the counterpart terminal device 30b, respectively. Monitoring information including information for identifying a packet to be transmitted (for example, both IP address and port number information), communication service type information, call identification information, and the like is instructed (step S23). ).
[0046]
Next, the call control device 20 notifies both the caller terminal 30a and the partner terminal 30b that a call has been set (step S24).
[0047]
When the notification that the call is set is received, the terminal devices 30a and 30b each start real-time communication to the partner terminal device using a real-time communication protocol such as RTP (Real-time Transport Protocol).
[0048]
The packet transfer apparatuses 10a and 10d that have received the service type derive monitoring information from the service information based on the information notified in advance from the monitoring information prior notification unit 203 of the call control apparatus 20. The class transition monitoring units 103a and 103d of the packet transfer apparatuses 10a and 10d monitor the communication packets transmitted from the terminal apparatuses 30a and 30b, respectively, and the service type of the IP packet header is set in the monitoring information. It is determined whether or not it matches the service type of communication. Further, the packet flow rate monitoring units 104a and 104d of the packet transfer apparatuses 10a and 10d monitor the flow rate of the packet of the communication and determine whether or not the flow rate is within the limit between the maximum value and the minimum value. Since both the maximum value and the minimum value are monitored by one packet flow rate monitoring unit 104a (104d) in this way, the equipment cost is reduced.
[0049]
The packet transfer apparatuses 10a and 10d determine that the packet is an appropriate packet if the priority of the IP packet header matches the priority corresponding to the communication service type and the flow rate is within the limits of the maximum value and the minimum value. Then, the packet is transferred with priority processing according to the priority order as it is.
[0050]
When the terminal-driven observation type reception control method is used, a change in priority used during communication is expected. Therefore, in the present invention, the transition pattern of the packet priority display is made common in advance in the call control device 20 and the packet transfer devices 10a and 10d, and an identifier is attached to the common transition pattern. The call identification information 20 notifies the packet transfer apparatuses 10a and 10d of the identifier as a transition pattern when instructing packet monitoring for each call. The class transition monitoring units 103a and 103d of the packet transfer apparatuses 10a and 10d sequentially receive individual instructions from the call control apparatus 20 by considering the transition pattern corresponding to the notified identifier after determining that the packet is appropriate. Without deriving the proper priority of the next arriving packet and the associated flow rate, it prepares for the next monitoring. As an example of an appropriate priority pattern (transition pattern), a test packet is transmitted in a trial class (M level) to determine whether communication is possible at the beginning of communication, and the transmission time is 5 seconds or more. When it is determined that communication is impossible in view of the communication status of the test packet, there is a certain period of time before the next test packet is transmitted, and when it is determined that communication is possible, the priority packet is continuously transmitted in the priority class (H level). Etc. are included.
[0051]
The packet transfer apparatuses 10a and 10d have the priority of the IP packet header that does not match the priority corresponding to the communication service type, or the flow rate exceeds the upper limit of the maximum value, or the flow rate exceeds the lower limit of the minimum value. In the case, the contract violation notification including the call identification information and the reason for violation is transmitted to the call control device 20.
[0052]
When the call control device 20 receives the contract violation notification, the call control device 20 reads information on the pair of terminal devices in communication from the notified call identification information, and notifies each terminal device to request disconnection and release of the call.
[0053]
In the present embodiment, the contract contents of the counterpart terminal device are also checked, and if the requested level is higher than the contract level, the call establishment is rejected. Establishing a call at a level according to the contract details of the partner terminal device, only communication from the partner terminal device to the calling terminal device, or only communication from the calling terminal device to the partner terminal device May be.
[0054]
As another aspect of the present embodiment, in the packet transfer apparatuses 10a and 10d, the service type of the packet header of the IP packet transmitted from the terminal apparatus 30a or 30b is equal to the communication service type set in the monitoring information. If not, the received packet is discarded by the packet discard units 102a and 102d. With this configuration, it is possible to prevent inflow of packets that violate the contract, and communication can be performed using only packets that conform to the contract.
[0055]
As still another aspect of the present embodiment, in the packet transfer apparatuses 10a and 10d, the service type of the communication in which the service type of the packet header of the IP packet transmitted from the terminal apparatus 30a or 30b is set in the monitoring information is When they do not match, the packet rewriting units 101a and 101d rewrite the received packet service type to the communication service type set in the monitoring information. By configuring in this way, a packet in violation of the contract can be transferred as a packet conforming to the contract information, and communication using only a packet conforming to the contract can be achieved.
[0056]
Next, the point that the upper limit and the lower limit of the flow rate can be monitored with an integrated apparatus will be described. FIG. 5 is a diagram illustrating transition of the token counter according to arrival of a packet in the embodiment of the present invention.
In FIG. 5, the burst size B1 is set as the initial value of the token counter, the value of the token counter is subtracted by the packet length according to the arrival of the packet, and then increased according to the leak rate. is there. In the example shown in FIG. 5, since the burst size (lower limit) is exceeded by arrival of the packet indicated by # 3, in other words, the flow rate exceeds the maximum value, and the packet is discarded as a violation.
[0057]
As a feature of the present invention, the upper limit value of the token counter is set to be larger than the initial value, and the token counter is allowed to increase to a certain value even when the initial value is exceeded. In FIG. 5, an upper limit value (minimum flow rate) is set when the value of the token counter further increases by B2 bytes from the initial value. By this calculation, it is possible to monitor a situation where packets do not arrive so much (the flow rate is extremely low).
[0058]
In order to detect that the packet does not arrive very much, it is necessary to check the value of the token counter at a different timing from the arrival of the packet. Therefore, the detection method is to calculate the time required for the token counter to exceed the upper limit at the time of the previous packet transmission, set the monitoring trigger, and start the monitoring trigger when the packet does not actually arrive. There are a method for detecting an event and a method for periodically detecting a trigger regardless of packet arrival and detecting the event. In the example shown in FIG. 5, after the arrival of the packet indicated by # 7, the value of the token counter exceeds the upper limit value (the flow rate falls below the minimum value). Disconnected.
[0059]
【The invention's effect】
According to the present invention, in the monitoring instruction from the call control device to the packet transfer device, the identifier indicating the transition pattern of the priority level is notified, and then the packet transfer device communicates with the call based on the identifier. Since the monitoring is performed while predicting the transition of the priority level of the packet transmitted by the terminal device that performs the packet monitoring, the priority monitoring of the packet is performed without complicated processing even in the observation-type reception control led by the terminal. be able to.
[0060]
Further, if packets that violate the contract are discarded, the inflow of packets that violate the contract can be prevented, and the service quality according to the contents of the contract can be maintained.
[0061]
In addition, if the service type of a packet that violates the contract is rewritten so that it conforms to the contract, the packet that violates the contract can be transferred as a packet that conforms to the contract, and the service quality according to the contract contents Can be maintained.
[0062]
Here, it is determined whether the service type requested at the time of call setup conforms to the contract, and if the call setup is rejected when the contract is violated, the call that violates the contract before packet transfer is rejected. Service quality in accordance with the contents of the contract.
[0063]
Further, not only the upper limit but also the lower limit of the packet flow rate can be monitored in a unified manner by one monitoring part, and economical realization is possible.
[Brief description of the drawings]
FIG. 1 is a diagram showing a configuration of a packet transfer system according to an embodiment of the present invention.
FIG. 2 is a diagram showing packet priority levels in the packet transfer system;
FIG. 3 is a flowchart showing a processing procedure in the call control device when a call setting request is received.
FIG. 4 is a flowchart showing a processing procedure in the call control device when a call is established;
FIG. 5 is a diagram illustrating transition of a token counter according to arrival of a packet in the embodiment of the present invention.
[Explanation of symbols]
10a to 10d packet transfer device
101a, 101d Packet rewriting unit
102a, 102d Packet discard unit
103a, 103d Class transition monitoring unit
104a, 104d Packet flow rate monitoring unit
105a, 105d Packet transfer function part
20 Call control device
201 Contract information determination section
202 Service type call notification unit
203 Monitoring information prior notification part
204 Call state management unit
205 Contract information storage unit
30a, 30b terminal device

Claims (13)

パケット転送の優先度における試行クラスで呼設定要求を行い、該呼に係る通信の品質結果に応じて優先クラスまたは再び試行クラスで呼設定要求を行う複数の端末装置と、その複数の端末装置間に介在し、各端末装置からのパケットを前記優先度の各レベルで転送する複数のパケット転送装置と、各端末装置が発する呼の状態を管理する呼制御装置と、を備えたパケット転送システムであって、
前記呼制御装置は、収容する各端末装置で使用可能な優先度のレベルの遷移のパターンを少なくとも含む契約情報をあらかじめ記憶するとともに、呼が確立したときに、該呼で通信する端末装置をそれぞれ収容するパケット転送装置に、前記呼で送受信されるパケットを識別するための情報と、前記呼で送受信されるパケットが前記契約情報に適合しているかを判断するための情報であって少なくとも前記優先度のレベルの遷移のパターンを表す識別子を含んだ情報と、を含んだ監視情報を通知し、
前記パケット転送装置は、前記監視情報を受信すると、前記識別子に基づいて、前記呼で通信する端末装置が送出するパケットの優先度のレベルの遷移を予測しつつ、該優先度に係るサービス種別が前記契約情報に適合しているか否かを判断することを特徴とするパケット転送システム。
Between a plurality of terminal devices that perform a call setup request in a trial class in the priority of packet transfer and make a call setup request in a priority class or a trial class again according to the quality result of communication related to the call, and the plurality of terminal devices A packet transfer system comprising: a plurality of packet transfer apparatuses that transfer packets from each terminal apparatus at each level of the priority; and a call control apparatus that manages a state of a call issued by each terminal apparatus. There,
The call control device stores in advance contract information including at least a transition pattern of a priority level that can be used by each terminal device accommodated, and each terminal device that communicates with the call when a call is established. Information for identifying a packet transmitted / received by the call and information for determining whether a packet transmitted / received by the call conforms to the contract information to the packet transfer apparatus to be accommodated, and at least the priority Monitoring information including an identifier including an identifier indicating a transition pattern of a degree level, and
When the packet transfer device receives the monitoring information, the packet transfer device predicts a change in the priority level of the packet transmitted by the terminal device communicating with the call based on the identifier, and the service type related to the priority is determined. A packet transfer system for determining whether or not the contract information is met.
前記パケット転送装置は、前記サービス種別が前記契約情報に適合していないと判断したときは、その旨を前記呼制御装置に通知し、前記呼制御装置は、該呼に係る通信を切断することを特徴とする請求項1に記載のパケット転送システム。When the packet transfer apparatus determines that the service type does not conform to the contract information, the packet transfer apparatus notifies the call control apparatus to that effect, and the call control apparatus disconnects communication related to the call. The packet transfer system according to claim 1. 前記パケット転送装置は、前記サービス種別が前記契約情報に適合していないと判断したときは、該パケットを廃棄することを特徴とする請求項1に記載のパケット転送システム。2. The packet transfer system according to claim 1, wherein the packet transfer apparatus discards the packet when determining that the service type does not conform to the contract information. 前記パケット転送装置は、前記サービス種別が前記契約情報に適合していないと判断したときは、該パケットを前記契約情報に適合するサービス種別に係る優先度で転送することを特徴とする請求項1に記載のパケット転送システム。2. The packet transfer apparatus according to claim 1, wherein when the service type determines that the service type does not conform to the contract information, the packet transfer apparatus transfers the packet with a priority related to the service type that conforms to the contract information. The packet transfer system described in 1. 前記呼制御装置は、前記端末装置からの呼設定要求時に、呼設定要求された呼のサービス種別が前記契約情報と適合しているか否かを判断し、適合していなければ該呼設定要求を拒否することを特徴とする請求項1乃至請求項4のいずれかに記載のパケット転送システム。The call control device determines whether or not the service type of the call requested for call setting conforms to the contract information at the time of a call setting request from the terminal device. The packet transfer system according to any one of claims 1 to 4, wherein the packet transfer system is rejected. 複数の優先度に対応するサービス種別でのパケットの転送に係る呼設定要求を行う複数の端末装置と、その複数の端末装置間に介在し、各端末装置からのパケットを各優先度のレベルで転送する複数のパケット転送装置と、各端末装置が発する呼の状態を管理する呼制御装置と、を備えたパケット転送システムであって、
前記呼制御装置は、呼が確立したときに、該呼で通信する端末装置をそれぞれ収容するパケット転送装置に、前記呼で送受信されるパケットを識別するための情報と、前記呼で送受信されるパケットが前記契約情報に適合しているかを判断するための情報と、を含んだ監視情報を通知し、
前記パケット転送装置は、パケットの最小流量に係るあらかじめ設定されたしきい値を有し、前記監視情報を受信すると、前記呼で通信する端末装置が送出するパケットの流量を監視し、流量が前記しきい値を下回った場合に、その旨を前記呼制御装置に通知し、
前記呼制御装置は、流量が前記しきい値を下回った旨を受けると、該呼に係る通信を切断することを特徴とするパケット転送システム。
A plurality of terminal devices that make a call setting request related to packet transfer in a service type corresponding to a plurality of priorities, and intervening between the plurality of terminal devices, packets from each terminal device at each priority level A packet transfer system comprising a plurality of packet transfer devices for transfer and a call control device for managing the state of a call issued by each terminal device,
When the call is established, the call control device transmits / receives the information for identifying the packet transmitted / received by the call and the packet transfer device accommodating each terminal device communicating by the call by the call. And monitoring information including information for determining whether the packet conforms to the contract information,
The packet transfer device has a preset threshold value related to the minimum flow rate of the packet, and when receiving the monitoring information, monitors the flow rate of the packet transmitted by the terminal device communicating with the call, If it falls below the threshold, notify the call control device to that effect,
When the call control device receives a notification that the flow rate has fallen below the threshold value, the call control device disconnects communication related to the call.
前記パケット転送装置は、パケットの最大流量に係るあらかじめ設定された上限しきい値を有し、流量が前記上限しきい値を上回った場合に、その旨を前記呼制御装置に通知し、前記呼制御装置は、流量が前記上限しきい値を上回った旨を受けると、該呼に係る通信を切断することを特徴とする請求項6に記載のパケット転送システム。The packet transfer device has a preset upper limit threshold value relating to the maximum flow rate of packets, and when the flow rate exceeds the upper limit threshold value, notifies the call control device to that effect, and The packet transfer system according to claim 6, wherein the control device disconnects communication related to the call when receiving a notification that the flow rate exceeds the upper limit threshold value. 前記パケット転送装置は、トークンバケットのサイズに基づいて前記パケットの流量を監視し、前記パケットの最小流量に係るしきい値として、トークンカウンタの初期値よりも大きい値を設定することを特徴とする請求項6または請求項7に記載のパケット転送システム。The packet transfer device monitors the flow rate of the packet based on a token bucket size, and sets a value larger than an initial value of a token counter as a threshold value related to the minimum flow rate of the packet. The packet transfer system according to claim 6 or 7. パケット転送の優先度における試行クラスで呼設定要求を行い、該呼に係る通信の品質結果に応じて優先クラスまたは再び試行クラスで呼設定要求を行う複数の端末装置と、パケットを転送する複数のパケット転送装置を備えたパケット転送システムにおけるパケット監視方法であって、
使用者毎に使用可能な優先度のレベルの遷移のパターンを少なくとも含む契約情報をあらかじめ設定し、
呼が確立した後に、前記呼で送受信されるパケットを識別するための情報と、前記呼で送受信されるパケットが前記契約情報に適合しているかを判断するための情報であって少なくとも前記優先度のレベルの遷移のパターンを表す識別子を含んだ情報と、を含んだ監視情報に基づいて、転送されるべきパケットの優先度のレベルの遷移を予測しつつ、該優先度に係るサービス種別が前記契約情報に適合しているか否かを判断することを特徴とするパケット監視方法。
Performs call setup request at trial class in priority packet transfer, and a plurality of terminal devices cormorants line call setup request at the priority class or again attempt classes depending on the quality of the communication result according to the call, a plurality of forwarding packets A packet monitoring method in a packet transfer system comprising the packet transfer device of
Set in advance contract information that includes at least a priority level transition pattern that can be used for each user,
Information for identifying a packet transmitted / received in the call after a call is established, and information for determining whether a packet transmitted / received in the call conforms to the contract information, at least the priority And information including an identifier representing a level transition pattern, and predicting a priority level transition of a packet to be transferred based on monitoring information including the service type related to the priority A packet monitoring method characterized by determining whether or not the information conforms to contract information.
複数の優先度に対応するサービス種別でのパケットの転送に係る呼設定要求を行う複数の端末装置と、前記パケットを各優先度のレベルで転送する複数のパケット転送装置を備えたパケット転送システムにおけるパケット監視方法であって、
呼が確立した後に、該呼に係るパケットの流量を監視し、流量が、パケットの最小流量に係るあらかじめ設定されたしきい値を下回った場合に、該呼に係る通信を切断することを特徴とするパケット監視方法。
Packet transfer system comprising a plurality of terminal devices cormorants line a call setup request relating to the transfer, a plurality of packet transfer device for transferring the packets at the level of each priority of the packet in the service type corresponding to the plurality of priority A packet monitoring method in
After the call is established, the flow rate of the packet related to the call is monitored, and when the flow rate falls below a preset threshold value related to the minimum flow rate of the packet, the communication related to the call is disconnected. Packet monitoring method.
パケット転送の優先度における試行クラスで呼設定要求を受け、該呼に係る通信の品質結果に応じて優先クラスまたは再び試行クラスで呼設定要求を受ける呼制御装置であって、
収容する各端末装置で使用可能な優先度のレベルの遷移のパターンを少なくとも含む契約情報をあらかじめ記憶する契約情報記憶部と、
呼設定要求時に、呼設定要求された呼のサービス種別が前記契約情報と適合しているか否かを判断する契約情報判断部と、
呼が確立したときに、該呼で通信する端末装置をそれぞれ収容するパケット転送装置に、前記呼で送受信されるパケットを識別するための情報と、前記呼で送受信されるパケットが前記契約情報に適合しているかを判断するための情報であって少なくとも前記優先度のレベルの遷移のパターンを表す識別子を含んだ情報と、を含んだ監視情報を通知する監視情報通知部と、
前記サービス種別が前記契約情報に適合していない旨をパケット転送装置から受けたとき、該呼に係る通信を切断する呼状態管理部と、
を備えることを特徴とする呼制御装置。
A call control device that receives a call setting request in a trial class in packet transfer priority and receives a call setting request in a priority class or again in a trial class according to a communication quality result related to the call,
A contract information storage unit that stores in advance contract information including at least a transition pattern of priority levels that can be used in each terminal device accommodated;
A contract information determination unit that determines whether or not a service type of a call requested for call setting is compatible with the contract information at the time of call setting request;
When a call is established, information for identifying a packet transmitted / received by the call and a packet transmitted / received by the call are included in the contract information to a packet transfer device that accommodates each terminal device communicating by the call. A monitoring information notification unit for notifying the monitoring information including information for determining whether the information is suitable and including an identifier that represents at least a transition pattern of the priority level;
A call state management unit that disconnects communication related to the call when the service type receives from the packet transfer device that the service type does not conform to the contract information;
A call control device comprising:
パケットをそのサービス種別に応じた優先度で転送するパケット転送装置であって、
呼で送受信されるパケットを識別するための情報と、前記呼で送受信されるパケットが前記契約情報に適合しているかを判断するための情報であって少なくとも前記優先度のレベルの遷移のパターンを表す識別子を含んだ情報と、を含んだ監視情報を受信すると、前記識別子に基づいて、前記呼で通信する端末装置が送出するパケットの優先度のレベルの遷移を予測しつつ、該優先度に係るサービス種別が前記契約情報に適合しているか否かを判断するクラス遷移監視部と、
前記サービス種別が前記契約情報に適合していないと判断したときは、該パケットを廃棄するパケット廃棄部と、
前記サービス種別が前記契約情報に適合していないと判断したときは、前記サービス種別を前記契約情報に適合するサービス種別に書き替えるパケット書替え部と、
を備えることを特徴とするパケット転送装置。
A packet transfer device that transfers packets with a priority according to the service type,
Information for identifying a packet transmitted / received by a call and information for determining whether a packet transmitted / received by the call conforms to the contract information, and at least a pattern of transition of the priority level And receiving monitoring information including an identifier that represents an identifier representing the priority level while predicting a transition of the priority level of a packet transmitted by the terminal device communicating with the call based on the identifier. A class transition monitoring unit that determines whether or not the relevant service type conforms to the contract information;
When it is determined that the service type does not conform to the contract information, a packet discard unit that discards the packet;
When it is determined that the service type does not conform to the contract information, a packet rewriting unit that rewrites the service type to a service type that conforms to the contract information;
A packet transfer apparatus comprising:
パケットをそのサービス種別に応じた優先度で転送するパケット転送装置であって、
前記パケットの最小流量に係るあらかじめ設定されたしきい値を有し、呼で送受信されるパケットを識別するための情報と、前記呼で送受信されるパケットが前記契約情報に適合しているかを判断するための情報と、を含んだ監視情報を受信すると、前記呼で通信する端末装置が送出するパケットの流量が前記しきい値を下回ったか否かを監視するパケット流量監視部を備えることを特徴とするパケット転送装置。
A packet transfer device that transfers packets with a priority according to the service type,
It has a preset threshold value related to the minimum flow rate of the packet, and determines whether the packet transmitted / received by the call conforms to the contract information and information for identifying the packet transmitted / received by the call And a packet flow rate monitoring unit that monitors whether or not the flow rate of the packet transmitted by the terminal device that communicates with the call has fallen below the threshold value. Packet transfer device.
JP2003175485A 2002-07-30 2003-06-19 Packet transfer system, packet monitoring method, call control device, and packet transfer device Expired - Fee Related JP3786934B2 (en)

Priority Applications (9)

Application Number Priority Date Filing Date Title
JP2003175485A JP3786934B2 (en) 2003-06-19 2003-06-19 Packet transfer system, packet monitoring method, call control device, and packet transfer device
US10/523,348 US8694677B2 (en) 2002-07-30 2003-07-30 Retry communication control method and system
AU2003252736A AU2003252736A1 (en) 2002-07-30 2003-07-30 Re-challenge communication control method, system thereof, packet transfer enabled/disabled decision method, packet transfer device, packet transfer system, packet monitoring method, call control device, monitor device, and program
CN2008101452443A CN101350783B (en) 2002-07-30 2003-07-30 Packet transfer device, packet transfer system, packet monitoring method, call control device,and monitor device
CN2008101452462A CN101350785B (en) 2002-07-30 2003-07-30 Packet transfer device, implementation method and possibility determination method
PCT/JP2003/009683 WO2004019567A1 (en) 2002-07-30 2003-07-30 Re-challenge communication control method, system thereof, packet transfer enabled/disabled decision method, packet transfer device, packet transfer system, packet monitoring method, call control device, monitor device, and program
EP03792642A EP1528725B1 (en) 2002-07-30 2003-07-30 A Retry Communication Control Method and System
CNB038226405A CN100448220C (en) 2002-07-30 2003-07-30 Communication control method and system thereof, packet transfer and monitoring method and system
CN2008101452458A CN101350784B (en) 2002-07-30 2003-07-30 Packet transfer device, packet transfer system, packet monitoring method, and call control device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003175485A JP3786934B2 (en) 2003-06-19 2003-06-19 Packet transfer system, packet monitoring method, call control device, and packet transfer device

Publications (2)

Publication Number Publication Date
JP2005012573A JP2005012573A (en) 2005-01-13
JP3786934B2 true JP3786934B2 (en) 2006-06-21

Family

ID=34098658

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003175485A Expired - Fee Related JP3786934B2 (en) 2002-07-30 2003-06-19 Packet transfer system, packet monitoring method, call control device, and packet transfer device

Country Status (1)

Country Link
JP (1) JP3786934B2 (en)

Also Published As

Publication number Publication date
JP2005012573A (en) 2005-01-13

Similar Documents

Publication Publication Date Title
US8694677B2 (en) Retry communication control method and system
US8971308B2 (en) Call admission control in VoIP systems
US20050007954A1 (en) Network device and method for categorizing packet data flows and loading balancing for packet data flows
US20040208133A1 (en) Method and apparatus for predicting the quality of packet data communications
KR20090034320A (en) Method of providing resource admission control
JP2004320159A (en) Communication system and communication method
JP5088239B2 (en) Congestion control system, boundary gateway device, and congestion control method used therefor
KR101333856B1 (en) Method of managing a traffic load
JP2002223243A (en) Transmission rate monitoring device and transmission rate monitoring method
EP0892566A2 (en) Congestion control
CN112152863B (en) Distributed bandwidth allocation method and device
JP4455520B2 (en) Call control system and call control server apparatus and method
WO2012131364A1 (en) Telephone call processing method and apparatus
WO2009067897A1 (en) A method and an equipment of admission control and the related communication system
JP4681480B2 (en) Traffic control device, traffic control system, and traffic control method
JP2009283990A (en) Call control device and call control method
JP3786934B2 (en) Packet transfer system, packet monitoring method, call control device, and packet transfer device
US7746782B2 (en) Traffic control in an internet protocol network
JP5008337B2 (en) Call control server and method thereof
KR20200060791A (en) Network switching apparatus and method for performing marking using the same
JP5587249B2 (en) Information management method, congestion control method, and congestion control apparatus
JP3432955B2 (en) Data transmission method and apparatus for network system
JP3759126B2 (en) Packet flow rate control system and packet flow rate control method
KR100746468B1 (en) A session control method and Apparatus in IP based voice/videophone network
JPH03247145A (en) Policing system

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050705

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050905

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060322

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20090331

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20100331

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20110331

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20110331

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20120331

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20130331

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees