Pat

J-GLOBAL ID：200903098991505526

メッシュ網におけるロードバランシング方法

Inventor： 前島 治 ,  渡辺 伸吾 ,  加藤 聰彦
Applicant, Patent owner： 株式会社 ケイディーディーアイ研究所
Agent (1)： 田中 香樹 (外1名)
Gazette classification：公開公報
Application number (International application number)：2001105731
Publication number (International publication number)：2002305541
Application date： Apr. 04, 2001
Publication date： Oct. 18, 2002
Summary：

【要約】【課題】 パケットを複数の経路へ均等に振り分けることができ、かつ宛先ノードでの処理負荷が少ないロードバランシング方法を提供する。【解決手段】 各経路上にはリーキパケット204,205が仮想的に設定されている。各リーキパケット204,205は各経路のトラヒック量を監視し、リーキバケット内のデータ残量をペナルティ値として算出する。ペナルティ監視部201は、各リーキパケット204,205のペナルティ値を監視する。フローキャッシュテーブル203には、発生したフローと振り分けるべき経路との対応関係を管理する。経路選択部202は、ペナルティ監視部201による監視結果およびフローキャッシュテーブル203のデータに基づいて、各パケットをフロー単位でいずれかの経路へ振り分ける。

Claim (excerpt)：

ネットワーク上の一のノードと他の一のノードとの間で複数の経路を並行的に利用してパケットを転送するネットワークのロードバランシング方法において、ネットワーク上の各ノードがリンクステータス情報に基づいて、自ノードから所定の宛先ノードへ至る複数の経路を探索する手順と、前記リンクステータス情報に基づいて、各経路のロードバランシング比率を算出する手順と、受信パケットのフローを識別する手順と、前記各パケットを、前記識別結果に応じたフロー単位で、前記ロードバランシング比率に基づいて、いずれかの経路へ振り分ける手順とを含むことを特徴とするメッシュ網におけるロードバランシング方法。

IPC (3)：

H04L 12/56 100 ,  H04L 29/00 ,  H04M 3/00

FI (3)：

H04L 12/56 100 Z ,  H04M 3/00 D ,  H04L 13/00 S

F-Term (25)：

5K030GA13 ,  5K030HA08 ,  5K030HC01 ,  5K030JL01 ,  5K030LB06 ,  5K030LC11 ,  5K030LE03 ,  5K030MB09 ,  5K030MB11 ,  5K034AA07 ,  5K034DD01 ,  5K034EE11 ,  5K034HH01 ,  5K034HH02 ,  5K051AA01 ,  5K051BB02 ,  5K051CC02 ,  5K051CC11 ,  5K051DD13 ,  5K051FF02 ,  5K051FF03 ,  5K051FF11 ,  5K051FF18 ,  5K051HH27 ,  5K051JJ11

Patent cited by the Patent：

Cited by examiner (1)

• 転送先決定処理装置
  Gazette classification：公開公報   Application number：特願平11-050057   Applicant：日本電気株式会社