待ち許容型帯域予約方法

発明者： , ,
出願人/特許権者：
代理人 (1件)：杉村暁秀 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平10-308383
公開番号（公開出願番号）：特開2000-138680
出願日： 1998年10月29日
公開日（公表日）： 2000年05月16日
要約：

【要約】【課題】ユーザーが要求する帯域が確保されるまで再要求を繰り返す必要がなく、網にとって不必要な再要求トラヒックを抑制することができる待ち許容型帯域予約方法を提供する。【解決手段】ユーザーから帯域の要求の通知を受けた場合、予約待ち管理テーブルに登録する。予約を待っている他のユーザーがなく且つ充分な帯域がある場合は要求帯域での通信を許可する。一方、充分な帯域がない場合は通信経路上の各ノードのうち最小帯域を持つノードの帯域での通信を許可する。ユーザーから帯域の解放の通知を受けた場合、不足帯域を割当て、要求帯域が割当てられたときに予約待ち管理テーブルから削除し、予約を待っているユーザーがある場合には、予約待ち管理テーブルから予約待ちユーザーの要求帯域を読出し、上記と同様の処理を行う。

請求項（抜粋）：

ユーザーが通信を開始する際に通信経路上の各ノードに対して該ユーザーの要求帯域を通知し、各ノードがその経路上の出力リンクの帯域予約状況からその要求を受付けられるか否かを判断し、受付けられない場合にはそのリンクの帯域に空きができるまでその要求を待たせ、通信経路上の全てのリンクで要求帯域を確保できた時にユーザーに対して通信開始許可の通知を行う待ち許容型帯域予約方法において、(1) 各ノードが継続してリンクの空き帯域Bを管理し、(2) ユーザー#k からユーザー#k の通信経路上の各ノードに対して帯域Dkの要求の通知が行われた場合、該通信経路上の各ノードが予約待ち管理テーブルにユーザー#k からの要求帯域Dk を記憶し、(3) ユーザー#k の通信経路上の各ノードは、予約待ち管理テーブルに帯域の予約を待っている他のユーザーがなく且つB≧Dk の場合は、予約待ち管理テーブルで、ユーザー#k の通信経路上に存在する他ノード#m での割当可能帯域Tmkを管理し、BをB-Dk に更新し、ユーザー#k の通信経路上に存在する他のノードのうちTmk<Dk となるノード#m を検出した場合は自己ノードでのユーザー#k に対する割当可能帯域Tk としてTk =Dk をそれらのノードに通知し、Tmk<Dk となるノード#m を検出しない場合はユーザー#k に対して要求帯域Dk での通信許可を通知し、予約受付管理テーブルにDk を記憶し、予約待ち管理テーブルからDk を削除し、(4) ユーザー#k の通信経路上の各ノードは、予約待ち管理テーブルに帯域の予約を待っている他のユーザーがなく且つB<Dk の場合は、予約待ち管理テーブルで、ユーザー#k からの待ち要求帯域Dk 、及び、ユーザー#k の通信経路上に存在する自己ノード及び他ノード#m での割当可能帯域Tmkを管理し、自己ノードでのユーザー#k に対する割当可能帯域Tk をTk =Bに変更し、ユーザー#k の通信経路上に存在する他ノードのうちTmk<Dk のノード#m にTk =Bの変更を通知し、ユーザー#k の通信経路上に存在する各ノードのうち予約待ち管理テーブル内のユーザー#k に対する割当可能帯域Tmkの最小値 min{Tmk}よりTk が小さい場合はTk を現時点での利用可能帯域としてユーザー#k に通知し、BをB=0に更新し、(5) ノードがユーザー#j から帯域Dj の解放の通知を受信した場合、空き帯域BをB+Dj に更新し、予約受付管理テーブルからDj を削除し、予約待ちユーザー#k がある場合は、予約待ち管理テーブルからユーザー#k の待ち要求帯域Dk を読出し、B≧Dk 又はB<Dk に従って前記(3) 又は(4) の処理を行い、(6) 更に予約待ちユーザー#k がある場合は、予約待ち管理テーブルが空になるか又はBが0となるまでB≧Dk 又はB<Dk に従って前記(3) 又は(4) の処理を繰り返し、(7) 各ノードは、予約待ち管理テーブル内のユーザー#k に対する他ノード#m での割当可能帯域がTmkに変更されたことの通知を受けた場合、 min{Tmk}より自己ノードでのユーザー#k に対する割当可能帯域Tk が小さい場合はTkを現時点での利用可能帯域としてユーザー#k に通知することを特徴とする待ち許容型帯域予約方法。

IPC (3件)：

H04L 12/28 , H04L 12/56 , H04Q 3/00

FI (3件)：

H04L 11/20 G , H04Q 3/00 , H04L 11/20 102 E

Fターム (5件)：

5K030HA10 , 5K030LB02 , 5K030LC06 , 5K030LC09 , 5K030MB16

前のページに戻る