JP4265520B2

JP4265520B2 - 動的伝送路振分回路及び方法

Info

Publication number: JP4265520B2
Application number: JP2004302890A
Authority: JP
Inventors: 智也秦野; 慎一 ▲吉▼原
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2004-10-18
Filing date: 2004-10-18
Publication date: 2009-05-20
Anticipated expiration: 2024-10-18
Also published as: JP2006115392A

Description

本発明は、２台のノード間に設定される複数の伝送路を、論理的な1本のリンクとして扱うリンクアグリゲーション技術において、各コネクションの伝送路への振分けを、トラフィック状態に応じ、動的に変更する、伝送路振分回路及び方法に関する。

２台のノード間に複数の伝送路を設定し、複数の伝送路を論理的な１本のリンクとして扱うリンクアグリゲーション技術が、ＩＥＥＥ８０２.３ａｄで標準化されている（非特許文献１参照）。非特許文献１では、フレームの順序が変動しないように、各コネクションのフレームは、１つの伝送路を選択して伝送することを規定している。

"Amendment to Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer Specification-Aggregation of Multiple Link Segments", IEEE Std802.3ad-2000, IEEE発行, pp.95-pp.115, 2000年6月28日

リンクアグリゲーション技術において、伝送効率を上げるためには、各コネクションを、１本の論理リンクとして扱われる複数の出力伝送路に、どのように振分けるかが重要であるが、非特許文献１では、振分方法について詳細な規定はなされていない。

従って、本発明は、リンクアグリゲーション技術を用い、収容する１以上のコネクションを、論理的には１本のリンクとして扱われる複数の出力伝送路に振分ける回路及び方法において、伝送路の帯域利用率を向上させる伝送路振分回路及び方法を提供することを目的とする。

本発明における伝送路振分回路によれば、
１以上のコネクションを収容し、論理的には1本のリンクとして扱われる複数の出力伝送路に振分ける回路において、入力されたフレームを、振分伝送路管理手段から通知される、コネクションと出力伝送路の対応を示すコネクション出力伝送路情報に基づき、指定された出力伝送路に振分け、指定された出力伝送路に対応するコネクション帯域計測手段に出力し、コネクション出力伝送路情報に含まれないコネクションのフレームには、出力伝送路を決定し、決定した出力伝送路に対応するコネクション帯域計測手段に出力すると共に、決定した出力伝送路とコネクション番号を振分伝送路管理手段に通知するフレーム振分手段と、出力伝送路毎に設けられ、入力フレームをフレーム蓄積手段に出力すると共に、通過するフレームから、各コネクションの帯域を計測するコネクション帯域計測手段と、出力伝送路毎に設けられ、入力フレームをバッファに蓄積した後、対応する出力伝送路に出力するフレーム蓄積手段と、出力伝送路毎に設けられ、コネクション帯域計測手段が計測する、各コネクションの帯域より、対応する出力伝送路に振分けられているコネクションの合計帯域である振分帯域を計算し、計算した振分帯域を伝送路変更情報管理手段に通知する振分帯域計算手段と、出力伝送路毎に設けられ、コネクション帯域計測手段が計測する、対応する出力伝送路に振分けられている、コネクション番号を含むコネクション情報を取得し伝送路変更情報管理手段に通知するコネクション情報管理手段と、出力伝送路毎に設けられ、フレーム蓄積手段に蓄積されているキュー長を計測し、計測したキュー長を伝送路変更情報管理手段に通知するキュー長監視手段と、各振分帯域計算手段、コネクション情報管理手段及びキュー長監視手段から通知される各出力伝送路の振分帯域、コネクション情報及びキュー長と、各出力伝送路の出力可能帯域を管理する伝送路変更情報管理手段と、伝送路変更情報管理手段が管理している情報を参照し、所定の閾値を基に変更元出力伝送路を決定する変更元伝送路決定手段と、各コネクションの伝送路変更の頻度についての情報である伝送路変更頻度情報を管理し、変更元伝送路決定手段が決定した変更元出力伝送路が収容するコネクションを、伝送路変更情報管理手段が管理している情報を参照して識別し、伝送路変更頻度情報に基づき、変更元出力伝送路が収容するコネクションから伝送路の変更を行う変更コネクションを決定する変更コネクション決定手段と、伝送路変更情報管理手段が管理している情報を参照して変更先出力伝送路を決定する変更先伝送路決定手段と、変更コネクション及び変更先出力伝送路が共に通知された場合には、変更コネクションと変更先出力伝送路を振分伝送路管理手段に通知する伝送路変更決定手段と、前記コネクション出力伝送路情報を管理してフレーム振分手段に通知し、変更コネクション及び変更先出力伝送路が通知された場合、並びに、フレーム振分手段からコネクション番号及び出力伝送路が通知された場合、コネクション出力伝送路情報の更新を行う振分伝送路管理手段とを有することを特徴とする。

本発明の伝送路振分回路における他の実施形態によれば、
出力伝送路毎に設けられるコネクション優先度振分手段と、変更コネクション選択手段とを有し、コネクション優先度振分手段は、コネクション帯域計測手段から取得するコネクション情報より、各コネクションの優先度を識別し、優先度別に前記コネクション情報管理手段にコネクション情報を通知し、前記コネクション情報管理手段は、優先度別にコネクション情報を伝送路変更情報管理手段に通知し、前記伝送路変更情報管理手段は、優先度ごとのコネクション群としてコネクション情報を管理し、変更コネクション選択手段は、前記伝送路変更情報管理手段が管理している情報を参照して、前記変更元伝送路決定手段が決定した変更元出力伝送路が収容するコネクションのうち、最も低い優先度に属するコネクション群を選択し、前記変更コネクション決定手段は、変更元出力伝送路が収容するコネクションのうち、変更コネクション選択手段が選択するコネクション群から変更コネクションを決定することも好ましい。

また、本発明の伝送路振分回路における他の実施形態によれば、
伝送路変更監視手段を有し、前記伝送路変更決定手段は、変更コネクションと変更先出力伝送路を伝送路変更監視手段に通知し、伝送路変更監視手段は、過去一定時間の伝送路変更についての情報である伝送路変更履歴情報を管理し、伝送路変更履歴情報に基づき、通知された変更コネクションの変更を行うか否かの判断をし、変更を行うと判断した場合は、振分伝送路管理手段に、変更コネクション及び変更先出力伝送路の通知を行うことも好ましい。

更に、本発明の伝送路振分回路における他の実施形態によれば、
前記振分帯域計算手段は、各コネクションの帯域を前記伝送路変更情報管理手段に通知し、前記伝送路変更情報管理手段は、前記振分帯域計算手段より通知される各コネクションの帯域を管理し、前記伝送路変更情報管理手段が管理している情報を参照し、前記変更コネクション決定手段が決定した変更コネクションの帯域以上の空き帯域を有する出力伝送路群を、変更先出力伝送路の候補として選択する変更先伝送路選択手段を有し、前記変更先伝送路決定手段は、変更先伝送路選択手段が選択した出力伝送路群から変更先出力伝送路を決定し、決定した変更先出力伝送路及び前記変更コネクション決定手段が決定した変更コネクションを振分伝送路管理手段に通知することも好ましい。

更に、本発明の伝送路振分回路における他の実施形態によれば、
空き帯域監視手段を有し、前記振分帯域計算手段は、各コネクションの帯域を前記伝送路変更情報管理手段に通知し、前記伝送路変更情報管理手段は、前記振分帯域計算手段より通知される各コネクションの帯域を管理し、前記伝送路変更決定手段は、変更コネクションと変更先出力伝送路を空き帯域監視手段に通知し、空き帯域監視手段は、前記伝送路変更情報管理手段が管理している情報を参照し、通知された変更先出力伝送路の空き帯域が、変更コネクションの帯域以上である場合、前記変更先出力伝送路及び変更コネクションを振分伝送路管理手段に通知することも好ましい。

本発明における伝送路振分方法によれば、
１以上のコネクションを、論理的には1本のリンクとして扱われる複数の出力伝送路に振分ける方法において、コネクションと出力伝送路の対応を示すコネクション出力伝送路情報に基づき、入力フレームを出力伝送路に振分け、コネクション出力伝送路情報に含まれないコネクションのフレームには、出力伝送路を決定し、決定した出力伝送路に振分けると共に、前記決定に基づき前記コネクション出力伝送路情報を更新する第１のステップと、出力伝送路毎に、振分けられている各コネクションの帯域と、各コネクションの合計帯域である振分帯域と、コネクション番号を含むコネクション情報と、出力バッファのキュー長とを計測する第２のステップと、第２のステップで計測した各出力伝送路の情報と所定の閾値に基づき、変更元出力伝送路を決定する第３のステップと、各コネクションの伝送路変更頻度情報に基づき、変更元出力伝送路が収容するコネクションから伝送路の変更を行う変更コネクションを決定する第４のステップと、第２のステップで計測した各出力伝送路の情報から変更先出力伝送路を決定する第５のステップと、変更コネクション及び変更先出力伝送路が共に決定された場合に、前記コネクション出力伝送路情報の更新を行う第６のステップとを有することを特徴とする。

本発明の伝送路振分方法における他の実施形態によれば、
前記コネクションには優先度が設けられており、前記第４のステップにおいて、変更コネクションは、変更元出力伝送路が収容する最も低い優先度に属するコネクションから選択されることも好ましい。

また、本発明の伝送路振分方法における他の実施形態によれば、
前記第６のステップにおいて、過去一定時間の伝送路変更についての情報である伝送路変更履歴情報を管理し、伝送路変更履歴情報に基づき、変更コネクションの変更を行うか否かの判断をし、変更を行うと判断した場合に前記コネクション出力伝送路情報の更新を行うことも好ましい。

更に、本発明の伝送路振分方法における他の実施形態によれば、
前記第５のステップにおいて、変更先出力伝送路は、変更コネクションの帯域以上の空き帯域を有する出力伝送路から選択されることも好ましい。

更に、本発明の伝送路振分方法における他の実施形態によれば、
前記第６のステップにおいて、変更先出力伝送路の空き帯域が、変更コネクションの帯域以上である場合にのみ前記コネクション出力伝送路情報の更新を行うことも好ましい。

各出力伝送路の振分帯域、コネクション情報及びキュー長と、各出力伝送路の出力可能帯域に基づき、各出力伝送路のトラフィック状態に応じて、各コネクションの出力伝送路への振分を動的に変更することで、フレーム損失を抑えつつ、出力伝送路の総使用帯域を高める効果がある。また、コネクションの伝送路変更を行う頻度を均等にすることで、伝送路変更によるスループットの低下をコネクション間で公平とし、変更先出力伝送路の空き帯域が十分にない場合は伝送路変更を行わないことにより、過剰な伝送路変更を抑え、スループットの低下を防ぐという効果をもたらす。

コネクションの優先度情報に基づき変更コネクションを選択することで、優先度の高いコネクションに、伝送路変更によるスループットの減少が発生することを回避する。

過去一定時間の伝送路変更履歴情報を基に、伝送路変更を行うか否かを判断することで、伝送路変更が、更なる伝送路変更を生じさせることを回避し、過剰な伝送路変更によるスループットの低下を防ぐ効果がある。

変更先出力伝送路を決定する際に、変更先出力伝送路の空き帯域が、伝送路変更を行うコネクションの帯域以上あることを条件とすることで、又は、変更先出力伝送路の空き帯域が伝送路変更を行うコネクションの帯域以上である場合にのみ、コネクション出力伝送路情報を更新して変更を行うことで、伝送路変更に起因する、連鎖的な伝送路変更を回避し、伝送路変更によるスループットの減少を最小限に抑える効果がある。

本発明を実施するための最良の実施形態について、以下では図面を用いて詳細に説明する。

（第１実施形態）本実施形態は、各出力伝送路の振分帯域、コネクション情報及びキュー長と、各出力伝送路の出力可能帯域に基づき、各出力伝送路のトラフィック状態に応じて、各コネクションの出力伝送路への振分を動的に変更することで、フレーム損失を抑えつつ、各出力伝送路の使用効率を高めている。コネクションの出力伝送路の変更（以下、伝送路変更という）は、変更されたコネクションのスループットを減少させるため、コネクションの伝送路変更を行う頻度を均等にすることで、伝送路変更によるスループットの低下が、コネクション間で異なったものとならいように制御する。また、コネクションの変更先である出力伝送路に、空き帯域が十分にない場合には、伝送路変更は行わない。

図１は、本発明による振分回路の第１実施形態のブロック図である。図１によると、振分回路は、コネクション帯域計測部１と、フレーム蓄積部２と、振分帯域計算部３と、コネクション情報管理部４と、キュー長監視部５と、フレーム振分部７と、伝送路変更情報管理部８と、変更元伝送路決定部９と、変更コネクション決定部１０と、変更先伝送路決定部１１と、伝送路変更決定部１２と、振分伝送路管理部１３とを有する。尚、コネクション帯域計測部１と、フレーム蓄積部２と、振分帯域計算部３と、コネクション情報管理部４と、キュー長監視部５は、出力伝送路毎に設けられる。

フレーム振分部７は、振分回路に入力されたフレームを、振分伝送路管理部１３から通知される、コネクションと出力伝送路の対応を示すコネクション出力伝送路情報に基づき、指定された出力伝送路に振分け、指定された出力伝送路に対応するコネクション帯域計測部１に入力する。また、振分伝送路管理部１３からのコネクション出力伝送路情報に含まれないコネクションのフレームが入力された場合には、ランダムに出力伝送路を決定し、決定した出力伝送路に対応するコネクション帯域計測部１に入力すると共に、決定した出力伝送路とコネクション番号を振分伝送路管理部１３に通知する。

振分けられたフレームは、コネクション帯域計測部１を通過して、フレーム蓄積部２が有する出力バッファに一旦蓄積された後、出力伝送路に出力される。コネクション帯域計測部１は、通過するフレームから、各コネクションの帯域を計測する。

振分帯域計算部３は、対応するコネクション帯域計測部１で計測された各コネクションの帯域より、対応する出力伝送路に振分けられているコネクションの合計帯域である振分帯域を計算し、計算した振分帯域を伝送路変更情報管理部８に通知する。

コネクション情報管理部４は、コネクション帯域計測部１が計測する、対応出力伝送路に振分けられている、コネクション番号を含むコネクション情報を取得し、前記コネクション情報を管理すると共に、伝送路変更情報管理部８に通知する。

キュー長監視部５は、フレーム蓄積部２に蓄積されているフレーム、つまり出力バッファに蓄積されているキュー長を計測し、計測したキュー長を伝送路変更情報管理部８に通知する。

伝送路変更情報管理部８は、振分帯域計算部３、コネクション情報管理部４及びキュー長監視部５からそれぞれ通知される出力伝送路毎の、振分帯域、コネクション情報及びキュー長情報と、各出力伝送路の出力可能帯域を管理する。

変更元伝送路決定部９は、フレーム蓄積部２でのバッファ溢れを回避するために、伝送路変更情報管理部８が管理する各出力伝送路のキュー長及び／又は各出力伝送路の振分帯域の情報を参照し、バッファ溢れの可能性のある出力伝送路を、変更元出力伝送路として、変更コネクション決定部１０に通知する。変更元出力伝送路の決定は、出力伝送路のキュー長及び／又は振分帯域が所定の閾値以上となった場合になされる。

変更元出力伝送路の決定にキュー長を使用する場合は、バッファ溢れによるフレーム損失を正確に検知できる。一方、振分帯域を使用する場合は、バッファのキュー長を測定する必要が無くなり、回路を簡易なものとすることができる。

変更コネクション決定部１０は、各コネクションについて、伝送路変更頻度情報を管理しており、変更元伝送路決定部９から、変更元出力伝送路が通知された場合、伝送路変更情報管理部８が管理している出力伝送路毎のコネクション情報を参照して、変更元出力伝送路が収容しているコネクションを識別する。続いて、管理している各コネクションの伝送路変更頻度情報に基づき、変更元出力伝送路が収容しているコネクションより、伝送路の変更を行うコネクション（以下変更コネクションという）を決定し、決定した変更コネクションを伝送路変更決定部１２に通知する。

変更コネクション決定部１０は、各コネクションの伝送路変更の頻度を均等にさせるため、伝送路変更の少ないコネクションを、変更コネクションとして選択する。伝送路変更の少ないコネクションは、総伝送路変更回数、単位使用帯域当たりの伝送路変更回数又は単位転送時間当たりの伝送路変更回数により判定される。

総伝送路変更回数を基準とする場合は、伝送路変更回数のみを扱えばよく、回路を簡易なものとすることができる。単位使用帯域当たりの伝送路変更回数を基準とする場合は、出力帯域を多く利用しているコネクションが選択されやすくなるため、使用帯域の観点から伝送路変更を行うことによるスループットの低下をコネクション間で均等にさせる効果がある。単位転送時間当たりの伝送路変更回数を基準とする場合は、長時間に渡り帯域を使用しているコネクションが選択されやすくなるため、使用時間の観点から伝送路変更を行うことによるスループットの低下をコネクション間で均等にさせる効果がある。

変更先伝送路決定部１１は、伝送路変更情報管理部８が管理している、各出力伝送路の出力可能帯域、振分帯域及びコネクション情報を参照して変更先出力伝送路を決定し、決定した変更先出力伝送路を伝送路変更決定部１２に通知する。変更先の出力伝送路は、振分帯域の最も少ない出力伝送路を候補として選択し、選択した出力伝送路の空き帯域が十分である場合は、その出力伝送路を変更先出力伝送路と決定する。空き帯域が十分であるか否かの判断基準の例については後述する。

伝送路変更決定部１２は、変更コネクション決定部１０からの変更コネクションの通知と、変更先伝送路決定部１１からの変更先出力伝送路の通知が共になされた場合には、変更コネクションと変更先出力伝送路を振分伝送路管理部１３に通知する。変更コネクション決定部１０からの変更コネクションの通知のみで、変更先伝送路決定部１１から変更先出力伝送路の通知がなされない場合、又は、変更先伝送路決定部１１からの変更先出力伝送路の通知のみで、変更コネクション決定部１０から変更コネクションの通知がなされない場合は、振分伝送路管理部１３への通知は行わない。

振分伝送路管理部１３は、各コネクションと、各コネクションが振分けられる出力伝送路の対応関係についての情報である、コネクション出力伝送路情報を管理及び保存してフレーム振分部７に通知し、伝送路変更決定部１２から変更コネクション及び変更先出力伝送路が通知された場合、並びに、フレーム振分部７からコネクション番号及び出力伝送路についての情報が通知された場合、コネクション出力伝送路情報の更新を行う。各コネクションと、各コネクションが使用する出力伝送路の対応関係についての情報は、ＬｅａｓｔＲｅｃｅｎｔｌｙＵｓｅｄアルゴリズム、一定時間毎に総ての情報を消す方法又は最も古く書き込まれた情報から上書きするといった方法で管理される。ＬｅａｓｔＲｅｃｅｎｔｌｙＵｓｅｄアルゴリズムで情報を管理することで、効率よくコネクション出力伝送路情報を管理でき、一定時間毎に総ての情報を消す方法又は最も古く書き込まれた情報から上書き方法を用いることで回路を簡易なものとすることができる。

続いて、変更先伝送路決定部１１が、変更先出力伝送路候補の空き帯域が十分であるか否かを判断する基準の例について説明する。尚、以下の説明において、
帯_全：変更先出力伝送路の出力可能帯域
帯_先：変更先出力伝送路の振分帯域
帯_元：変更元出力伝送路の振分帯域
ｍ：変更元出力伝送路に振分けられているコネクション数
とする。

第１の例は、変更先出力伝送路の振分帯域が、その出力伝送路の出力可能帯域に対して、所定の割合以下であること、つまり、帯_先≦帯_全×定数である。

第２の例は、変更先出力伝送路の空き帯域が、変更元出力伝送路の振分帯域を変更元出力伝送路に振分けられているコネクション数で割った値よりも大きいこと、つまり、（帯_全−帯_先）≧（帯_元／ｍ）である。

第１の例では、変数として帯_先、帯_全のみを扱うため、回路を簡易にでき、第２の例では、伝送路変更されるコネクションの帯域を予測することができるために、適切な伝送路変更を行える。

図２は、本発明による動的伝送路振分回路における、振分伝送路決定方法のフローチャートである。
（Ｓ２１）フレーム振分部７は、振分伝送路管理部１３から通知される、各コネクションのフレームが出力されるコネクション出力伝送路情報を参照する。
（Ｓ２２）フレーム振分部７は、コネクション出力伝送路情報に、入力されたフレームのコネクションが振分けられる出力伝送路の情報が有るか否かを確認する。
（Ｓ２３）情報がない場合、フレーム振分部７はコネクションが振分けられる出力伝送路をランダムに決定する。
（Ｓ２４）フレーム振分部７は、振分伝送路管理部１３に前記決定したコネクション番号と出力伝送路を通知する。
（Ｓ２５）振分伝送路管理部１３は、コネクション出力伝送路情報を更新する。
（Ｓ２６）フレーム振分部７は、フレームの振分けを実行する。

図３は、振分伝送路管理部１３が管理する、コネクション出力伝送路情報例である。

図４は、本発明による動的伝送路振分回路における、振分伝送路変更方法のフローチャートである。
（Ｓ４１）バッファ溢れによるフレーム損失により、帯域の使用効率が悪化することを防ぐため、変更元伝送路決定部９は、伝送路変更情報管理部８が管理している情報を参照し、バッファのキュー長が閾値以上となっている出力伝送路が存在するか否かを確認する。
（Ｓ４２）変更コネクション決定部１０は、変更元伝送路決定部９から通知された出力伝送路内のコネクションのうち、過去の伝送路変更頻度の最も少ないコネクションを変更コネクションとして選択する。
（Ｓ４３）変更先伝送路決定部１１は、振分帯域の最も少ない出力伝送路を選択する。
（Ｓ４４）変更先伝送路決定部１１は、伝送路変更後の変更先出力伝送路の振分帯域が過剰となることを回避するため、選択した出力伝送路の空き帯域が十分にあることを、前述した方法で確認する。
（Ｓ４５）伝送路変更決定部１２は、変更コネクションと、変更先出力伝送路が共に通知された場合に、伝送路変更を決定する。
（Ｓ４６）振分伝送路管理部１３は、コネクション出力伝送路情報を更新する。

図５は、伝送路変更情報管理部８が管理する情報の例を示す図である。図５において、出力可能帯域とは、各出力伝送路の出力可能な帯域を示す。振分帯域とは、各出力伝送路に振分けられたコネクションの合計帯域であり、出力伝送路毎の振分帯域計算部３で計算されたものである。コネクション数及びコネクション番号は、各出力伝送路に振分けられているコネクション数及びその番号であり、出力伝送路毎のコネクション情報管理部４が、コネクション帯域計測部１から取得したものである。

図６は、変更コネクション決定部１０が管理する伝送路変更頻度情報の例を示す図である。以下に、出力伝送路が３本あり、図３に示す情報を振分伝送路管理部１３が管理しており、図５に示す情報を伝送路変更情報管理部８が管理しており、図６に示す情報を変更コネクション決定部１０が管理している場合の、伝送路変更手順について説明する。尚、以下の説明において、伝送路変更を行うバッファのキュー長の閾値を１００ｋｂｙｔｅとし、伝送路変更頻度を計る方法として単位転送時間当たりの伝送路変更回数を用い、変更先出力伝送路を決定する基準として出力伝送路の空き帯域が（帯_元／ｍ）以上であること、即ち、上述した基準の第２の例によるものとする。

変更元伝送路決定部９は、各出力伝送路のバッファのキュー長を閾値の１００ｋｂｙｔｅと比較する。出力伝送路＃２のバッファのキュー長が１００ｋｂｙｔｅを超えているため、出力伝送路＃２を変更コネクション決定部１０に通知する。

変更コネクション決定部１０は、図５に示す伝送路変更情報管理部８が管理する情報を参照し、出力伝送路＃２に振分けられているコネクションのコネクション番号が、６、７、８、９、１０、１１であることを確認し、自己が管理する前記コネクションの伝送路変更頻度情報を参照し、伝送路変更頻度の最も少ないコネクション＃１１を変更コネクションとして伝送路変更決定部１２に通知する。

変更先伝送路決定部１１は，図５に示す伝送路変更情報管理部８が管理する情報を参照し、振分帯域の最も少ない出力伝送路＃３を変更先出力伝送路候補として選択する。続いて、変更先伝送路決定部１１は，出力伝送路＃３の空き帯域２５Ｍｂｐｓ（＝１００Ｍｂｐｓ−７５Ｍｂｐｓ）を、変更元出力伝送路である出力伝送路＃２の振分帯域１０５Ｍｂｐｓを出力伝送路＃２に振分けられているコネクション数６で割った値である１７.５Ｍｂｐｓと比較する。出力伝送路＃３の空き帯域が大きいため、空き帯域が十分であると判断し、出力伝送路＃３を変更先出力伝送路と決定し、伝送路変更決定部１２に通知する。

伝送路変更決定部１２は、変更コネクションであるコネクション＃１１及び変更先出力伝送路である出力伝送路＃３を、振分伝送路管理部１３に通知する。

振分伝送路管理部１３は、前記通知を基に、コネクション出力伝送路情報を更新する。図７は、伝送路変更後のコネクション出力伝送路情報を示す図である。

続いて、図３に示す情報を振分伝送路管理部１３が管理しており、図８に示す情報を伝送路変更情報管理部８が管理しており、図６に示す情報を変更コネクション決定部１０が管理している場合の、伝送路変更手順について説明する。

前述の例との違いは、変更先出力伝送路の決定において、振分帯域の最も少ない出力伝送路＃３の空き帯域が１５Ｍｂｐｓ（＝１００Ｍｂｐｓ−８５Ｍｂｐｓ）であり、変更元出力伝送路である出力伝送路＃２の振分帯域１０５Ｍｂｐｓを出力伝送路＃２に振分けられているコネクション数６で割った値である１７.５Ｍｂｐより小さいことである。この場合は、出力伝送路＃３の空き帯域は十分ではなく、よって、変更先伝送路決定部１１は、伝送路変更決定部１２に変更先出力伝送路の通知は行わない。これにより、伝送路変更決定部１２は、変更コネクション決定部１０から、変更コネクションが入力されたとしても振分伝送路管理部１３には通知せず、結果、伝送路変更は行われない。

本実施形態では、フレーム損失を抑えつつ、各出力伝送路の使用帯域を高めることができる。また、コネクションの伝送路変更を行う頻度を均等にすることで、伝送路変更によるスループットの低下をコネクション間で公平とし、変更先出力伝送路の空き帯域が十分にない場合は伝送路変更を行わないことにより、過剰な伝送路変更を抑え、スループットの低下を防ぐ効果が得られる。

（第２実施形態）本実施形態では、変更コネクションを決定する際に、コネクションの優先度情報を利用し、優先度の高いコネクションの伝送路変更を回避する。

図９は、本発明による振分回路の第２実施形態のブロック図である。以下の説明において、既に説明をした機能ブロックには、同一の符号を付け、説明は省略する。

図９によると、振分回路は、第１実施形態の構成に加え、コネクション優先度振分部６と変更コネクション選択部１４とを有する。コネクション優先度振分部６は、出力伝送路毎に設けられる。

コネクション優先度振分部６は、コネクション帯域計測部１から取得するコネクション情報より、各コネクションの優先度を識別し、優先度別にコネクション情報管理部４にコネクション情報を通知する。コネクション情報管理部４は、同様に、優先度別にコネクション情報を伝送路変更情報管理部８に通知し、伝送路変更情報管理部８は、コネクションの優先度情報も管理する。

変更コネクション選択部１４は、変更元伝送路決定部９から、コネクションを変更すべき出力伝送路の通知を受けた場合に、伝送路変更情報管理部８が管理している情報を参照し、通知された出力伝送路が収容するコネクションのうち、優先度の低いコネクション群を選択し、選択したコネクション群を伝送路変更決定部１０に通知する。これにより、伝送路変更の頻度を、優先度により制御することが可能となる。

図１０は、本発明の第２実施形態の伝送路変更方法のフローチャートである。第１実施形態と同様、Ｓ１０１で、バッファのキュー長が閾値以上となっている伝送路が存在するか否かを確認する。その後、
（Ｓ１０２）変更コネクション選択部１４は、変更元伝送路決定部９から通知された出力伝送路から、優先度が最も低いコネクション群を選択する。
（Ｓ１０３）変更コネクション決定部１０は、変更コネクション選択部１４で選択されたコネクション群に含まれるコネクションが１本である場合は、そのコネクションを、変更コネクションとして選択する。
（Ｓ１０４）コネクション群に含まれるコネクションが複数本ある場合は、過去の伝送路変更頻度の最も少ないコネクションを変更コネクションとして選択する。
以後、Ｓ１０５〜Ｓ１０８は、図４において説明した処理と同じである。

図１１は、伝送路変更情報管理部８が管理する情報の例を示す図である。図１１の低優先度コネクション番号、高優先度コネクション番号は、コネクション優先度振分部６で判別された各優先度に属するコネクションの番号を示す。

以下に、図３に示す情報を振分伝送路管理部１３が管理しており、図１１に示す情報を伝送路変更情報管理部８が管理しており、図６に示す情報を変更コネクション決定部１０が管理している場合の、伝送路変更手順について説明する。

既に説明したように、変更元伝送路決定部９は、出力伝送路＃２を、変更元出力伝送路と決定する。変更コネクション選択部１４は、出力伝送路＃２の低優先度のコネクション群、コネクション番号６，７，８を変更コネクション決定部１０に通知する。

変更コネクション決定部１０は、出力伝送路＃２の低優先度のコネクション群に振分けられているコネクションのコネクション番号が、６、７、８であることを確認し、自己が管理する前記コネクションの伝送路変更頻度情報を参照し、伝送路変更頻度の最も少ないコネクション＃６を、変更コネクションとして、伝送路変更決定部１２に通知する。

変更先出力伝送路は、既に説明したように、出力伝送路＃３となり、伝送路変更決定部１２は、変更コネクションがコネクション＃６及び変更先出力伝送路が出力伝送路＃３であると、振分伝送路管理部１３に通知し、振分伝送路管理部１３は、コネクション出力伝送路情報を更新する。図１２は、伝送路変更後のコネクション出力伝送路情報を示す図である。

本実施形態では、優先度の高いコネクションに、伝送路変更によるスループットの減少が発生することを回避する効果がある。

（第３実施形態）本実施形態は、過剰な伝送路変更を抑える効果を有する。コネクションの出力伝送路を変更した場合、変更先の出力伝送路のバッファのキュー長が閾値を超え、再度コネクションの伝送路変更を行う必要が生じることが考えられる。更に、この現象が連続して生じる可能性もある。コネクションの伝送路変更は、変更したコネクションのスループットを低下させるため、伝送路変更は少なく抑えることが望ましい。本実施形態は、簡易な回路で、伝送路変更が過剰でないかを判別することを特徴とする。

図１３は、本発明による振分回路の第３実施形態のブロック図である。本実施形態は、第１実施形態の構成に加え、伝送路変更監視部１５を有する。

伝送路変更監視部１５は、過去一定の時間の伝送路変更に関する情報である伝送路変更履歴情報を有し、伝送路変更決定部１２からの、変更コネクション及びその変更先出力伝送路の通知に対して、前記伝送路変更履歴情報に基づき、通知された変更コネクションの変更を行うか否かの判断をし、変更を行うと判断した場合は、振分伝送路管理部１３に、変更コネクション及び変更先出力伝送路の通知を行う。

過去一定時間の伝送路変更履歴情報に基づく判断の例としては、全出力伝送路の一定時間における伝送路変更回数を用いる方法がある。即ち、ある一定時間に許容できる伝送路変更回数を閾値として、閾値より大きくなる場合は、変更を行わないと判断する方法である。また他の例として、前回の変更先出力伝送路を記憶しておき、ある一定時間内に前記変更先出力伝送路が変更元出力伝送路となる変更は行わないと判断する方法がある。

全出力伝送路の一定時間における伝送路変更回数を用いた場合、伝送路変更監視部１５は、伝送路の変更回数のみ管理すればよいため、回路を簡易なものとすることができる。前回伝送路変更を行ったときの変更先出力伝送路と、今回の変更元出力伝送路の一致を用いる場合は、連続して起こる伝送路変更が過去の伝送路変更により連鎖的に生じたか否かを判断でき、伝送路変更に起因して生じる連鎖的な伝送路変更を、効果的に回避できる。

図１４は、本発明の第３実施形態の伝送路変更方法のフローチャートである。図４での説明と同様、Ｓ１４１〜Ｓ１４５で、変更コネクション及び変更先出力伝送路が選択される。前記情報を、伝送路変更決定部１２は、伝送路変更監視部１５に通知する。そして、
（Ｓ１４６）伝送路変更監視部１５は、全出力伝送路の一定時間における伝送路変更回数が閾値以下であるか否かを確認し、閾値以下の場合のみ変更を許可し、振分伝送路管理部１３に通知する。
Ｓ１４７は、図４において説明した処理と同じである。

以下に、図３に示す情報を振分伝送路管理部１３が管理しており、図５に示す情報を伝送路変更情報管理部８が管理しており、図６に示す情報を変更コネクション決定部１０が管理している場合の、伝送路変更手順について説明する。また、各コネクションの帯域を図１５に示す値とする。

第１実施形態の場合、コネクション＃１１が出力伝送路＃３に変更され、結果各出力伝送路が収容するコネクションと振分帯域は、出力伝送路＃１が、コネクション＃１、２、３、４、５で振分帯域８５Ｍｂｐｓ、出力伝送路＃２が、コネクション＃６、７、８、９、１０で振分帯域７５Ｍｂｐｓ、出力伝送路＃３が、コネクション＃１１、１２、１３、１４、１５で振分帯域１０５Ｍｂｐｓとなる。また、変更によりコネクション＃１１の伝送路変更頻度が１．１［回／ｓ］になったものとする。

出力伝送路＃３の振分帯域は、出力可能帯域である１００Ｍｂｐｓを超えているため、出力できないフレームがバッファにたまり、時間の経過により、変更元出力伝送路を決定する閾値を超え、出力伝送路＃３が、変更元出力伝送路と決定されることとなる。この場合、変更コネクションとしては、伝送路変更頻度が最も少ないコネクション＃１２が、変更先出力伝送路としては振分帯域が最も少ない出力伝送路＃２が選択され、変更が行われる。結果各出力伝送路が収容するコネクションと振分帯域は、出力伝送路＃１が、コネクション＃１、２、３、４、５で振分帯域８５Ｍｂｐｓ、出力伝送路＃２が、コネクション＃６、７、８、９、１０、１２で振分帯域１０５Ｍｂｐｓ、出力伝送路＃３が、コネクション＃１１、１３、１４、１５で振分帯域７５Ｍｂｐｓとなる。また、変更によりコネクション＃１２の伝送路変更頻度が１．２［回／ｓ］になったものとする。

出力伝送路＃２の振分帯域が１００Ｍｂｐｓを超えているため、更に、コネクションの出力伝送路の変更が必要となる。この場合は、伝送路変更頻度の最も少ないコネクション＃６が、振分帯域の最も少ない出力伝送路＃３に変更される。

上述した様に、実施形態１の場合には、最初の伝送路変更が連鎖的に伝送路変更を引き起こし、過剰な伝送路変更を行う可能性がある。本実施形態においては、上述した過剰な伝送路変更を抑える。以下の説明において、一定時間の伝送路変更履歴情報に基づく判断の基準として、一定時間における伝送路変更回数を用いることとし、全伝送路の一定時間の伝送路変更回数の初期値を０、閾値を２とする。

伝送路変更監視部１５は、全伝送路の一定時間の伝送路変更回数は０であるため、コネクション＃１１の変更を許可し、全伝送路の一定時間の伝送路変更回数は１とする。続いて、コネクション＃１２の変更も許可し、全伝送路の一定時間の伝送路変更回数は２とする。しかし、コネクション＃６の変更は、全伝送路の一定時間の伝送路変更回数が閾値未満ではないため許可されず、よって、伝送路変更監視部１５は、振分伝送路管理部１３に通知を行わず、結果、伝送路変更は行われないこととなる。

本実施形態では、伝送路変更に起因する、連鎖的な伝送路変更を回避し、過剰な伝送路変更によるスループットの低下を防ぐ効果がある。

（第４実施形態）本実施形態は、伝送路変更に起因する、連鎖的な伝送路変更を防ぐために、変更先出力伝送路を決定する基準を、変更先出力伝送路の空き帯域が、伝送路変更を行うコネクションの帯域以上あることとするものである。

図１６は、本発明による振分回路の第４実施形態のブロック図である。本実施形態は、第１実施形態と比較して、変更先伝送路選択部１６が新たに設けられ、伝送路変更決定部１２が省略されている。

本実施形態において、振分帯域計算部３は、振分帯域と共に、対応するコネクション帯域計測部１で計測された各コネクションの帯域も伝送路変更情報管理部８に通知し、伝送路変更情報管理部８は、振分帯域計算部３から通知される各コネクションの帯域も管理する。

変更先伝送路選択部１６は、変更コネクション決定部１０から、変更コネクションを通知された場合、伝送路変更情報管理部８を参照し、変更コネクションの帯域以上の空き帯域を有する出力伝送路群を、変更先出力伝送路の候補として選択し、変更先伝送路決定部１１に通知する。変更コネクションの帯域以上の空き帯域を有する出力伝送路がない場合は、変更先伝送路決定部１１には通知を行わない。

変更先伝送路決定部１１は、通知された出力伝送路群から、所定の方法で、変更先出力伝送路を決定し、変更コネクションと併せて、振分伝送路管理部１３に通知する。出力伝送路を決定する方法としては、振分帯域の最も少ない出力伝送路とする方法や、変更コネクションの帯域に近い空き帯域を持つ出力伝送路とする方法等がある。

図１７は、本発明の第４実施形態の伝送路変更方法のフローチャートである。Ｓ１７１及びＳ１７２で、従来と同様に、変更コネクションを選択する。以後、
（Ｓ１７３）変更先伝送路選択部１６は、伝送路情報管理部８が管理している情報を参照し、各出力伝送路の空き帯域と、変更コネクションの帯域を比較する。
（Ｓ１７４）変更先伝送路選択部１６は、変更コネクションの帯域以上の空き帯域を有する出力伝送路が存在する場合は、その出力伝送路群を、変更コネクションと共に、変更先伝送路決定部１１に通知する。
（Ｓ１７５）変更先伝送路決定部１１は、前記出力伝送路群の通知から変更先出力伝送路を決定し、変更先出力伝送路を、変更コネクションと共に、振分伝送路管理部１３に通知する。
Ｓ１７６は、図４において説明した処理と同じである。

以下に、図３に示す情報を振分伝送路管理部１３が管理しており、図５及び図１５に示す情報を伝送路変更情報管理部８が管理しており、図６に示す情報を変更コネクション決定部１０が管理している場合の、伝送路変更手順について説明する。

第１実施形態と同様、変更コネクション決定部１０は、コネクション＃１１を変更コンクションとして選択する。しかし、変更先伝送路選択部１６は、出力伝送路＃１の空き帯域が１５Ｍｂｐｓ、出力伝送路＃３の空き帯域が２５Ｍｂｐｓと、共にコネクション＃１１の帯域３０Ｍｂｐｓより小さいため、変更先伝送路決定部１１には、通知を行わず、よって伝送路の変更は行われない。

続いて、以下に、図３に示す情報を振分伝送路管理部１３が管理しており、図５及び図１８に示す情報を伝送路変更情報管理部８が管理しており、図６に示す情報を変更コネクション決定部１０が管理している場合の、伝送路変更手順について説明する。

第１実施形態と同様、変更コネクション決定部１０は、コネクション＃１１を変更コンクションとして選択する。変更先伝送路選択部１６は、出力伝送路＃１の空き帯域が１５Ｍｂｐｓ、出力伝送路＃３の空き帯域が２５Ｍｂｐｓと、共にコネクション＃１１の帯域１５Ｍｂｐｓ以上であるため、変更コネクション＃１１と、出力伝送路＃１及び＃３を変更先伝送路決定部１１に通知する。変更先伝送路決定部１１は、通知された出力伝送路＃１と＃３から所定の方法、例えば、振分帯域の少ない出力伝送路＃３を変更先出力伝送路と決定し、振分伝送路管理部１３に、コネクション＃１１及び出力伝送路＃３を通知する。

本実施形態を適用することにより、伝送路変更に起因する、連鎖的な伝送路変更を回避し、伝送路変更によるスループットの減少を最小限に抑える効果がある。

（第５実施形態）本実施形態は、伝送路変更に起因する、連鎖的な伝送路変更を防ぐため、変更先出力伝送路の空き帯域が伝送路変更を行うコネクションの帯域以上である場合に、振分伝送路管理部１３が管理するコネクション出力伝送路情報を更新し、変更を行うものである。

図１９は、本発明による振分回路の第５実施形態のブロック図である。本実施形態は、第１実施形態の構成に加え、空き帯域監視部１７を有する。

空き帯域監視部１７は、伝送路変更決定部１２からの、変更コネクション及び変更先出力伝送路の通知に対して、伝送路変更情報管理部８が管理している情報を参照し、変更先出力伝送路の空き帯域が、変更コネクションの帯域以上である場合、前記変更コネクション及び変更先出力伝送路を振分伝送路管理部１３に通知し、それ以外の場合は、通知を行わない。

図２０は、本発明の第５実施形態の伝送路変更方法のフローチャートである。第１実施形態と同様、Ｓ２０１からＳ２０５で、変更コネクション及び変更先出力伝送路を選択する。その後、
（Ｓ２０６）変更先出力伝送路の空き帯域が、変更コネクションの帯域以上であるか否かを確認する。帯域以上であれば、伝送路変更を行い、それ以外の場合は、伝送路変更は行わない。
Ｓ２０７は、図４において説明した処理と同じである。

第１実施形態と同様、伝送路変更決定部１２は、出力伝送路＃３を変更先出力伝送路、コネクション＃１１を変更コンクションと選択する。しかし、空き帯域監視部１７は、出力伝送路＃３の空き帯域が２５Ｍｂｐｓと、コネクション＃１１の帯域３０Ｍｂｐｓより小さいため、振分伝送路管理部１３には、変更コネクション及び変更先出力伝送路の通知を行わず、よって伝送路変更を行わない。

第１実施形態と同様、変更コネクション決定部１０は、コネクション＃１１を変更コンクションとして選択する。空き帯域監視部１７は、出力伝送路＃３の空き帯域が２５Ｍｂｐｓと、コネクション＃１１の帯域１５Ｍｂｐｓより大きいため、コネクション＃１１及び出力伝送路＃３を振分伝送路管理部１３に通知する。

本発明による振分回路の第１実施形態のブロック図である。本発明による動的伝送路振分回路における、振分伝送路決定方法のフローチャートである。振分伝送路管理部が管理する、コネクション出力伝送路情報例である。本発明による動的伝送路振分回路における、振分伝送路変更方法のフローチャートである。伝送路変更情報管理部が管理する情報の例を示す図である。変更コネクション決定部が管理する情報の例を示す図である。伝送路変更後のコネクション出力伝送路情報を示す図である。伝送路変更情報管理部が管理する情報の例を示す図である。本発明による振分回路の第２実施形態のブロック図である。本発明の第２実施形態の伝送路変更方法のフローチャートである。伝送路変更情報管理部が管理する情報の例を示す図である。第２実施形態による伝送路変更後のコネクション出力伝送路情報を示す図である。本発明による振分回路の第３実施形態のブロック図である。本発明の第３実施形態の伝送路変更方法のフローチャートである。各コネクションの帯域例である。本発明による振分回路の第４実施形態のブロック図である。本発明の第４実施形態の伝送路変更方法のフローチャートである。各コネクションの帯域例である。本発明による振分回路の第５実施形態のブロック図である。本発明の第５実施形態の伝送路変更方法のフローチャートである。

符号の説明

１コネクション帯域計測部
２フレーム蓄積部
３振分帯域計算部
４コネクション情報管理部
５キュー長監視部
６コネクション優先度振分部
７フレーム振分部
８伝送路変更情報管理部
９変更元伝送路決定部
１０変更コネクション決定部
１１変更先伝送路決定部
１２伝送路変更決定部
１３振分伝送路管理部
１４変更コネクション選択部
１５伝送路変更監視部
１６変更先伝送路選択部
１７空き帯域監視部

Claims

１以上のコネクションを収容し、論理的には1本のリンクとして扱われる複数の出力伝送路に振分ける回路において、
入力されたフレームを、振分伝送路管理手段から通知される、コネクションと出力伝送路の対応を示すコネクション出力伝送路情報に基づき、指定された出力伝送路に振分け、指定された出力伝送路に対応するコネクション帯域計測手段に出力し、コネクション出力伝送路情報に含まれないコネクションのフレームには、出力伝送路を決定し、決定した出力伝送路に対応するコネクション帯域計測手段に出力すると共に、決定した出力伝送路とコネクション番号を振分伝送路管理手段に通知するフレーム振分手段と、
出力伝送路毎に設けられ、入力フレームをフレーム蓄積手段に出力すると共に、通過するフレームから、各コネクションの帯域を計測するコネクション帯域計測手段と、
出力伝送路毎に設けられ、入力フレームをバッファに蓄積した後、対応する出力伝送路に出力するフレーム蓄積手段と、
出力伝送路毎に設けられ、コネクション帯域計測手段が計測する、各コネクションの帯域より、対応する出力伝送路に振分けられているコネクションの合計帯域である振分帯域を計算し、計算した振分帯域を伝送路変更情報管理手段に通知する振分帯域計算手段と、
出力伝送路毎に設けられ、コネクション帯域計測手段が計測する、対応する出力伝送路に振分けられている、コネクション番号を含むコネクション情報を取得し伝送路変更情報管理手段に通知するコネクション情報管理手段と、
出力伝送路毎に設けられ、フレーム蓄積手段に蓄積されているキュー長を計測し、計測したキュー長を伝送路変更情報管理手段に通知するキュー長監視手段と、
各振分帯域計算手段、コネクション情報管理手段及びキュー長監視手段から通知される各出力伝送路の振分帯域、コネクション情報及びキュー長と、各出力伝送路の出力可能帯域を管理する伝送路変更情報管理手段と、
伝送路変更情報管理手段が管理している情報を参照し、所定の閾値を基に変更元出力伝送路を決定する変更元伝送路決定手段と、
各コネクションの伝送路変更の頻度についての情報である伝送路変更頻度情報を管理し、変更元伝送路決定手段が決定した変更元出力伝送路が収容するコネクションを、伝送路変更情報管理手段が管理している情報を参照して識別し、伝送路変更頻度情報に基づき、変更元出力伝送路が収容するコネクションから伝送路の変更を行う変更コネクションを決定する変更コネクション決定手段と、
伝送路変更情報管理手段が管理している情報を参照して変更先出力伝送路を決定する変更先伝送路決定手段と、
変更コネクション及び変更先出力伝送路が共に通知された場合には、変更コネクションと変更先出力伝送路を振分伝送路管理手段に通知する伝送路変更決定手段と、
前記コネクション出力伝送路情報を管理してフレーム振分手段に通知し、変更コネクション及び変更先出力伝送路が通知された場合、並びに、フレーム振分手段からコネクション番号及び出力伝送路が通知された場合、コネクション出力伝送路情報の更新を行う振分伝送路管理手段とを有することを特徴とする伝送路振分回路。
出力伝送路毎に設けられるコネクション優先度振分手段と、変更コネクション選択手段とを有し、
コネクション優先度振分手段は、コネクション帯域計測手段から取得するコネクション情報より、各コネクションの優先度を識別し、優先度別に前記コネクション情報管理手段にコネクション情報を通知し、
前記コネクション情報管理手段は、優先度別にコネクション情報を伝送路変更情報管理手段に通知し、
前記伝送路変更情報管理手段は、優先度ごとのコネクション群としてコネクション情報を管理し、
変更コネクション選択手段は、前記伝送路変更情報管理手段が管理している情報を参照して、前記変更元伝送路決定手段が決定した変更元出力伝送路が収容するコネクションのうち、最も低い優先度に属するコネクション群を選択し、
前記変更コネクション決定手段は、変更元出力伝送路が収容するコネクションのうち、変更コネクション選択手段が選択するコネクション群から変更コネクションを決定することを特徴とする請求項１に記載の伝送路振分回路。
伝送路変更監視手段を有し、
前記伝送路変更決定手段は、変更コネクションと変更先出力伝送路を伝送路変更監視手段に通知し、
伝送路変更監視手段は、過去一定時間の伝送路変更についての情報である伝送路変更履歴情報を管理し、伝送路変更履歴情報に基づき、通知された変更コネクションの変更を行うか否かの判断をし、変更を行うと判断した場合は、振分伝送路管理手段に、変更コネクション及び変更先出力伝送路の通知を行うことを特徴とする請求項１又は２に記載の伝送路振分回路。
前記振分帯域計算手段は、各コネクションの帯域を前記伝送路変更情報管理手段に通知し、
前記伝送路変更情報管理手段は、前記振分帯域計算手段より通知される各コネクションの帯域を管理し、
前記伝送路変更情報管理手段が管理している情報を参照し、前記変更コネクション決定手段が決定した変更コネクションの帯域以上の空き帯域を有する出力伝送路群を、変更先出力伝送路の候補として選択する変更先伝送路選択手段を有し、
前記変更先伝送路決定手段は、変更先伝送路選択手段が選択した出力伝送路群から変更先出力伝送路を決定し、決定した変更先出力伝送路及び前記変更コネクション決定手段が決定した変更コネクションを振分伝送路管理手段に通知することを特徴とする請求項１又は２に記載の伝送路振分回路。
空き帯域監視手段を有し、
前記振分帯域計算手段は、各コネクションの帯域を前記伝送路変更情報管理手段に通知し、
前記伝送路変更情報管理手段は、前記振分帯域計算手段より通知される各コネクションの帯域を管理し、
前記伝送路変更決定手段は、変更コネクションと変更先出力伝送路を空き帯域監視手段に通知し、
空き帯域監視手段は、前記伝送路変更情報管理手段が管理している情報を参照し、通知された変更先出力伝送路の空き帯域が、変更コネクションの帯域以上である場合、前記変更先出力伝送路及び変更コネクションを振分伝送路管理手段に通知することを特徴とする請求項１又は２に記載の伝送路振分回路。
１以上のコネクションを、論理的には1本のリンクとして扱われる複数の出力伝送路に振分ける方法において、
コネクションと出力伝送路の対応を示すコネクション出力伝送路情報に基づき、入力フレームを出力伝送路に振分け、コネクション出力伝送路情報に含まれないコネクションのフレームには、出力伝送路を決定し、決定した出力伝送路に振分けると共に、前記決定に基づき前記コネクション出力伝送路情報を更新する第１のステップと、
出力伝送路毎に、振分けられている各コネクションの帯域と、各コネクションの合計帯域である振分帯域と、コネクション番号を含むコネクション情報と、出力バッファのキュー長とを計測する第２のステップと、
第２のステップで計測した各出力伝送路の情報と所定の閾値に基づき、変更元出力伝送路を決定する第３のステップと、
各コネクションの伝送路変更頻度情報に基づき、変更元出力伝送路が収容するコネクションから伝送路の変更を行う変更コネクションを決定する第４のステップと、
第２のステップで計測した各出力伝送路の情報から変更先出力伝送路を決定する第５のステップと、
変更コネクション及び変更先出力伝送路が共に決定された場合に、前記コネクション出力伝送路情報の更新を行う第６のステップとを有することを特徴とする伝送路振分方法。
前記コネクションには優先度が設けられており、
前記第４のステップにおいて、変更コネクションは、変更元出力伝送路が収容する最も低い優先度に属するコネクションから選択されることを特徴とする請求項６に記載の伝送路振分方法。
前記第６のステップにおいて、過去一定時間の伝送路変更についての情報である伝送路変更履歴情報を管理し、伝送路変更履歴情報に基づき、変更コネクションの変更を行うか否かの判断をし、変更を行うと判断した場合に前記コネクション出力伝送路情報の更新を行うことを特徴とする請求項６又は７に記載の伝送路振分方法。
前記第５のステップにおいて、変更先出力伝送路は、変更コネクションの帯域以上の空き帯域を有する出力伝送路から選択されることを特徴とする請求項６又は７に記載の伝送路振分方法。
前記第６のステップにおいて、変更先出力伝送路の空き帯域が、変更コネクションの帯域以上である場合にのみ前記コネクション出力伝送路情報の更新を行うことを特徴とする請求項６又は７に記載の伝送路振分方法。