JPH03219744A - パケット交換網のトラヒック制御方式 - Google Patents
パケット交換網のトラヒック制御方式Info
- Publication number
- JPH03219744A JPH03219744A JP2014354A JP1435490A JPH03219744A JP H03219744 A JPH03219744 A JP H03219744A JP 2014354 A JP2014354 A JP 2014354A JP 1435490 A JP1435490 A JP 1435490A JP H03219744 A JPH03219744 A JP H03219744A
- Authority
- JP
- Japan
- Prior art keywords
- node
- coefficient
- passing
- traffic control
- management center
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims description 6
- 238000005259 measurement Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 4
- 230000001276 controlling effect Effects 0.000 description 3
- 238000010187 selection method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000011002 quantification Methods 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はパケット交換網におけるパケット交換機の経路
選択に利用する。本発明は片寄りのあるトラヒックをネ
ットワーク全体で均等な負荷にするトラヒック制御方式
に関する。
選択に利用する。本発明は片寄りのあるトラヒックをネ
ットワーク全体で均等な負荷にするトラヒック制御方式
に関する。
本発明はネットワーク管理センタに制御される複数の交
換ノード（パケット交換機）が中継線を介して複数選択
できるように接続されたパケット交換網のトラヒック制
御方式において、ネットワークの各ノードの稼働状態を
ノード間でリアルタイムに把握しネットワーク管理セン
タから通過係数を変化させてネットワーク内のトラヒッ
クの流れを自由に制御することにより、資源を有効に利
用できるようにし、利用者に対するサービスの向上をは
かれるようにしたものである。
換ノード（パケット交換機）が中継線を介して複数選択
できるように接続されたパケット交換網のトラヒック制
御方式において、ネットワークの各ノードの稼働状態を
ノード間でリアルタイムに把握しネットワーク管理セン
タから通過係数を変化させてネットワーク内のトラヒッ
クの流れを自由に制御することにより、資源を有効に利
用できるようにし、利用者に対するサービスの向上をは
かれるようにしたものである。
従来のパケット交換網においては、経路選択はあらかじ
め決められた優先順位または比率基準により行われ、中
継相手ノードが輻幀状態になってはじめて当該ノードへ
の中継を抑止する方式がとられていた。
め決められた優先順位または比率基準により行われ、中
継相手ノードが輻幀状態になってはじめて当該ノードへ
の中継を抑止する方式がとられていた。
上述した従来の経路選択方式では、特定ノードが輻幀状
態になってはじめて当該ノードへのトラヒックを他のノ
ードへ迂回させ、輻幀ノードの負荷を軽減させるため、
ネットワーク全体で見た場合にまだ有効に利用できる資
源があるにもかかわらず当該ノードが規制動作を行い当
該ノードが係わる全ての利用者にサービスの制限を強い
る欠点がある。
態になってはじめて当該ノードへのトラヒックを他のノ
ードへ迂回させ、輻幀ノードの負荷を軽減させるため、
ネットワーク全体で見た場合にまだ有効に利用できる資
源があるにもかかわらず当該ノードが規制動作を行い当
該ノードが係わる全ての利用者にサービスの制限を強い
る欠点がある。
本発明はこのような欠点を除去するもので、資源を有効
に利用することができる方式を提供することを目的とす
る。
に利用することができる方式を提供することを目的とす
る。
本発明は、トラヒック制御を行うトラヒック制御手段を
備えたネットワーク管理センタに制御される複数の交換
ノードがそれぞれ二つ以上の交換ノードを選択できるよ
うに中継路を介して接続されたパケット交換網のトラヒ
ック制御方式において、前記ネットワーク管理センタに
、前記トラヒック制御手段の指示により対象ノードに変
更する通過係数を通知する通過係数変更手段を備え、前
記各交換ノードに、前記通過係数変更手段からの通過係
数の通知を受ける通過係数記憶手段と、中継段数、隣接
ノードの稼働状態、および前記ネットワーク管理センタ
から受信した前記通過係数の値にしたがって最適な経路
を選択する経路選択手段とを備えたことを特徴とする。
備えたネットワーク管理センタに制御される複数の交換
ノードがそれぞれ二つ以上の交換ノードを選択できるよ
うに中継路を介して接続されたパケット交換網のトラヒ
ック制御方式において、前記ネットワーク管理センタに
、前記トラヒック制御手段の指示により対象ノードに変
更する通過係数を通知する通過係数変更手段を備え、前
記各交換ノードに、前記通過係数変更手段からの通過係
数の通知を受ける通過係数記憶手段と、中継段数、隣接
ノードの稼働状態、および前記ネットワーク管理センタ
から受信した前記通過係数の値にしたがって最適な経路
を選択する経路選択手段とを備えたことを特徴とする。
前記各交換ノードには、自ノードの稼働状態を定常的に
測定する稼働度測定手段と、測定された稼働度をリアル
タイムに隣接ノードに通知する稼働度通知手段と、通知
された稼働度を記憶する稼働度記憶手段と、この稼働度
記憶手段および前記３通係数記憶手段からの情報により
前記中継路毎Ｊ）通過度を算出する通過度算出手段とを
備えるここができる。
測定する稼働度測定手段と、測定された稼働度をリアル
タイムに隣接ノードに通知する稼働度通知手段と、通知
された稼働度を記憶する稼働度記憶手段と、この稼働度
記憶手段および前記３通係数記憶手段からの情報により
前記中継路毎Ｊ）通過度を算出する通過度算出手段とを
備えるここができる。
口作用〕
ネットワーク管理センタから各ノードに通過係ｒ、を通
知し、各ノードではこの通過係数に基づい７最適経路の
選択を行う。
知し、各ノードではこの通過係数に基づい７最適経路の
選択を行う。
自ノードの稼働状態を定常的に測定してその測定結果を
リアルタイムに隣接ノードに通知し、経路選択時には中
継段数と隣接ノードの稼働状態およびネットワーク管理
センタからの制御指示を照合して判断しその時点での最
適な経路を選択する。
リアルタイムに隣接ノードに通知し、経路選択時には中
継段数と隣接ノードの稼働状態およびネットワーク管理
センタからの制御指示を照合して判断しその時点での最
適な経路を選択する。
これにより、特定のノードが輻幀状態になることによる
規制動作が行われる前にネットワークの他の資源を有効
に利用することができ、利用者へのサービスを向上させ
ることができる。
規制動作が行われる前にネットワークの他の資源を有効
に利用することができ、利用者へのサービスを向上させ
ることができる。
次に、本発明実施例を図面に基づいて説明する。
第１図は、本発明実施例に係わる経路選択手順を説明す
るためのパケット交換網のネットワーク構成図、第２図
は本発明実施例のネットワーク管理センタおよび交換ノ
ードの構成および動作の流れを示すブロック図である。
るためのパケット交換網のネットワーク構成図、第２図
は本発明実施例のネットワーク管理センタおよび交換ノ
ードの構成および動作の流れを示すブロック図である。
本発明実施例は、トラヒック制御を行うトラヒック制御
手段１１を備えたネットワーク管理センタ１１０に制御
される複数の交換ノード１０〜７０がそれぞれ二つの交
換ノードを選択できるように中継路１〜９を介して接続
され、ネットワーク管理センタ１１０に、トラヒック制
御手段１１の指示により対象ノードに変更する通過係数
を通知する通過係数変更手段１２を備え、各交換ノード
１０〜７０に、通過係数変更手段１２からの通過係数の
通知を受ける通過係数記憶手段２１．４１と、中継段数
、隣接ノードの稼働状態、およびネットワーク管理セン
タ１１０から受信した通過係数の値にしたがって最適な
経路を選択する経路選択手段２６．４６とを備える。
手段１１を備えたネットワーク管理センタ１１０に制御
される複数の交換ノード１０〜７０がそれぞれ二つの交
換ノードを選択できるように中継路１〜９を介して接続
され、ネットワーク管理センタ１１０に、トラヒック制
御手段１１の指示により対象ノードに変更する通過係数
を通知する通過係数変更手段１２を備え、各交換ノード
１０〜７０に、通過係数変更手段１２からの通過係数の
通知を受ける通過係数記憶手段２１．４１と、中継段数
、隣接ノードの稼働状態、およびネットワーク管理セン
タ１１０から受信した通過係数の値にしたがって最適な
経路を選択する経路選択手段２６．４６とを備える。
各交換ノード１０〜７０には、自ノードの稼働状態を定
常的に測定する稼働度測定手段２２．４２と、測定され
た稼働度をリアルタイムに隣接ノードに通知する稼働度
通知手段２３．４３と、通知された稼働度を記憶する稼
働度記憶手段２４．４４と、この稼働度記憶手段２４．
４４および通過係数記憶手段２１．４１からの情報によ
り中継路１〜９毎の通過度を算出する通過度算出手段２
５．４５とを備える。
常的に測定する稼働度測定手段２２．４２と、測定され
た稼働度をリアルタイムに隣接ノードに通知する稼働度
通知手段２３．４３と、通知された稼働度を記憶する稼
働度記憶手段２４．４４と、この稼働度記憶手段２４．
４４および通過係数記憶手段２１．４１からの情報によ
り中継路１〜９毎の通過度を算出する通過度算出手段２
５．４５とを備える。
次に、このように構成された本発明実施例の動作につい
て説明する。
て説明する。
まず、経路選択について説明する。ここでは稼働状態を
数量化したものを稼働度と呼びノードｌの稼働度をＲ１
で表わし、中継段数に比例する値を中継係数と呼び回線
αのノード」からノードｋに至る中継係数をｃＸＴｊ、
にで表わし、ネットワーク管理センタからのトラヒック
制御指示を数量化したものを通過係数と呼び回線αの通
過係数をＰｉで表わすことにする。
数量化したものを稼働度と呼びノードｌの稼働度をＲ１
で表わし、中継段数に比例する値を中継係数と呼び回線
αのノード」からノードｋに至る中継係数をｃＸＴｊ、
にで表わし、ネットワーク管理センタからのトラヒック
制御指示を数量化したものを通過係数と呼び回線αの通
過係数をＰｉで表わすことにする。
また、経路を選択するとき比較すべき数量を通過度と呼
び回線αのノードＪからノードｋに至る通過度をｃｔＷ
Ｊ、えで表し上記の容筒を用いてと定義する。交換ノー
ド１０〜７０の経路選択手段２６．４６は複数の経路の
うち最も通過度Ｗの大きな経路を選択するものとする。
び回線αのノードＪからノードｋに至る通過度をｃｔＷ
Ｊ、えで表し上記の容筒を用いてと定義する。交換ノー
ド１０〜７０の経路選択手段２６．４６は複数の経路の
うち最も通過度Ｗの大きな経路を選択するものとする。
第１図を参照して交換ノード１０を発信ノードとし交換
ノード７０を着信ノードとする場合について説明する。
ノード７０を着信ノードとする場合について説明する。
交換ノード１０では発呼があった場合、中継路１か２を
選択する必要がある。この場合中継路１と２の中継係数
ＩＴｌｏ＋７０と２ＴＩＯ１ｌは等しいので通過係数が
等しい場合、隣接する中継ノード２０と３０の稼働度Ｒ
２０とＲ３０の小さい方の通過度Ｗが大きくなる。ここ
では中継路１を選択したものとする。
選択する必要がある。この場合中継路１と２の中継係数
ＩＴｌｏ＋７０と２ＴＩＯ１ｌは等しいので通過係数が
等しい場合、隣接する中継ノード２０と３０の稼働度Ｒ
２０とＲ３０の小さい方の通過度Ｗが大きくなる。ここ
では中継路１を選択したものとする。
次に、中継ノード２０では中継路３または４を選択する
必要がある。中継路３または４の中継係数３Ｔ＋ｏ＋ｔ
ｏと４’ｌ”ＩＱ、Ｔｏは４ＴＩＯ，’ＩＯの方が大き
い。通過係数＆ が等しい場合通過度Ｗは中継係数Ｔと
隣接中継ノードの稼働度Ｒの比で大小が決まる。この動
作を各中継ノードが順次行いその時点でネットワーク全
体として効率的に稼働するように最も負荷分散できる経
路を選択しトラヒックを制御する。
必要がある。中継路３または４の中継係数３Ｔ＋ｏ＋ｔ
ｏと４’ｌ”ＩＱ、Ｔｏは４ＴＩＯ，’ＩＯの方が大き
い。通過係数＆ が等しい場合通過度Ｗは中継係数Ｔと
隣接中継ノードの稼働度Ｒの比で大小が決まる。この動
作を各中継ノードが順次行いその時点でネットワーク全
体として効率的に稼働するように最も負荷分散できる経
路を選択しトラヒックを制御する。
また特別な理由でトラヒックの流れを強制的に変更した
い場合はネットワーク管理センタ１１０から各中継ノー
ド内の通過係数を変更することで実現する。
い場合はネットワーク管理センタ１１０から各中継ノー
ド内の通過係数を変更することで実現する。
中継ノード（交換ノード）２０では第２図に示すように
稼働度測定手段２２が定常的に稼働度を測定し稼働度通
知手段２３に引渡す。稼働度通知手段２３は自ノードの
稼働度を定常的に全隣接中継ノードに通知する。隣接ノ
ード４０では稼働度記憶手段４４により全隣接ノードの
稼働度を記憶する。
稼働度測定手段２２が定常的に稼働度を測定し稼働度通
知手段２３に引渡す。稼働度通知手段２３は自ノードの
稼働度を定常的に全隣接中継ノードに通知する。隣接ノ
ード４０では稼働度記憶手段４４により全隣接ノードの
稼働度を記憶する。
一方ネットワーク管理センタ１１０ は運用者の指示に
よりトラヒック制御手段１１が通過係数変更手段１２に
指示を出す。通過係数変更手段１２は対象ノード４０の
通過係数記憶手段４１に変更する通過係数を通知する。
よりトラヒック制御手段１１が通過係数変更手段１２に
指示を出す。通過係数変更手段１２は対象ノード４０の
通過係数記憶手段４１に変更する通過係数を通知する。
中継ノード（交換ノード）４０では発呼時稼働度記憶手
段４４と通過係数記憶手段４１からの情報により通過度
算出手段４５が中継線毎の通過度を算出する。経路選択
手段４６は各中継線の通過度を比較し、使用可能な中継
線のうち通過度が最も大きな中継線を選択する。
段４４と通過係数記憶手段４１からの情報により通過度
算出手段４５が中継線毎の通過度を算出する。経路選択
手段４６は各中継線の通過度を比較し、使用可能な中継
線のうち通過度が最も大きな中継線を選択する。
以上説明したように本発明によれば、ネットワークの各
ノードの稼働状態をノード間でリアルタイムで把握し、
中継段数を考慮して最適な中継路を選択できるようにす
ることにより、特定のノードが輻軽状態になり規制動作
を行う前にネットワークの他の資源を有効に利用してネ
ットワークの利用者に与える影響を少なくし、また、ネ
ットワ−ク管理センタから通過係数を変化させてネット
ワーク内のトラヒックの流れを自由に制御し特異トラヒ
ックあるいは重要トラヒックに対する対策を自動的にと
ることにより、ネットワークの資源の最適な利用を実現
することができる効果がある。
ノードの稼働状態をノード間でリアルタイムで把握し、
中継段数を考慮して最適な中継路を選択できるようにす
ることにより、特定のノードが輻軽状態になり規制動作
を行う前にネットワークの他の資源を有効に利用してネ
ットワークの利用者に与える影響を少なくし、また、ネ
ットワ−ク管理センタから通過係数を変化させてネット
ワーク内のトラヒックの流れを自由に制御し特異トラヒ
ックあるいは重要トラヒックに対する対策を自動的にと
ることにより、ネットワークの資源の最適な利用を実現
することができる効果がある。
７０・・・着信ノード（交換ノード）、１１０・・・ネ
ットワーク管理センタ。
ットワーク管理センタ。
第１図は本発明実施例に係わる経路選択手順を説明する
ためのパケット交換網のネットワーク構成図。 第２図は本発明実施例のネットワーク管理センタおよび
交換ノードの構成および動作の流れを示すブロック図。 １．２．３．４．５．６．７．８．９・・・中継路、１
０・・・発信ノード（交換ノード）、１１・・・トラヒ
ック制御手段、１２・・・通過係数変更手段、２０．３
０．４０．５０．６０・・・中継ノード（交換ノード）
、２１．４１・・・通過係数記憶手段、２２．４２・・
・稼働度測定手段、２３．４３・・・稼働度通知手段、
２４．４４・・・稼働度記憶手段、２５．４５・・・通
過度算出手段、２６．４６・・・経路選択手段、第 実施例 １図 実施例 ２図
ためのパケット交換網のネットワーク構成図。 第２図は本発明実施例のネットワーク管理センタおよび
交換ノードの構成および動作の流れを示すブロック図。 １．２．３．４．５．６．７．８．９・・・中継路、１
０・・・発信ノード（交換ノード）、１１・・・トラヒ
ック制御手段、１２・・・通過係数変更手段、２０．３
０．４０．５０．６０・・・中継ノード（交換ノード）
、２１．４１・・・通過係数記憶手段、２２．４２・・
・稼働度測定手段、２３．４３・・・稼働度通知手段、
２４．４４・・・稼働度記憶手段、２５．４５・・・通
過度算出手段、２６．４６・・・経路選択手段、第 実施例 １図 実施例 ２図
Claims (1)
- 【特許請求の範囲】 １、トラヒック制御を行うトラヒック制御手段を備えた
ネットワーク管理センタに制御される複数の交換ノード
がそれぞれ二つ以上の交換ノードを選択できるように中
継路を介して接続されたパケット交換網のトラヒック制
御方式において、前記ネットワーク管理センタに、前記
トラヒック制御手段の指示により対象ノードに変更する
通過係数を通知する通過係数変更手段を備え、前記各交
換ノードに、 前記通過係数変更手段からの通過係数の通知を受ける通
過係数記憶手段と、 中継段数、隣接ノードの稼働状態、および前記ネットワ
ーク管理センタから受信した前記通過係数の値にしたが
って最適な経路を選択する経路選択手段と を備えたことを特徴とするパケット交換網のトラヒック
制御方式。 ２、前記各交換ノードには、 自ノードの稼働状態を定常的に測定する稼働度測定手段
と、 測定された稼働度をリアルタイムに隣接ノードに通知す
る稼働度通知手段と、 通知された稼働度を記憶する稼働度記憶手段と、この稼
働度記憶手段および前記通過係数記憶手段からの情報に
より前記中継路毎の通過度を算出する通過度算出手段と を備えた請求項１記載のパケット交換網のトラヒック制
御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2014354A JPH03219744A (ja) | 1990-01-24 | 1990-01-24 | パケット交換網のトラヒック制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2014354A JPH03219744A (ja) | 1990-01-24 | 1990-01-24 | パケット交換網のトラヒック制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03219744A true JPH03219744A (ja) | 1991-09-27 |
Family
ID=11858734
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2014354A Pending JPH03219744A (ja) | 1990-01-24 | 1990-01-24 | パケット交換網のトラヒック制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03219744A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100430740B1 (ko) * | 1999-07-26 | 2004-05-10 | 고나미 가부시끼가이샤 | 비디오 게임 장치, 비디오 게임 표시 방법 및 비디오 게임표시 프로그램이 기록된 판독 가능 기록 매체 |
| US6760314B1 (en) | 1999-07-02 | 2004-07-06 | Nec Corporation | Network load distribution system and network load distribution method |
-
1990
- 1990-01-24 JP JP2014354A patent/JPH03219744A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6760314B1 (en) | 1999-07-02 | 2004-07-06 | Nec Corporation | Network load distribution system and network load distribution method |
| KR100430740B1 (ko) * | 1999-07-26 | 2004-05-10 | 고나미 가부시끼가이샤 | 비디오 게임 장치, 비디오 게임 표시 방법 및 비디오 게임표시 프로그램이 기록된 판독 가능 기록 매체 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3016811B2 (ja) | 総合サービス電気通信ネットワークのための予測性アクセス制御及び経路選択システム | |
| US7620010B2 (en) | Wireless communications apparatus, and routing control and packet transmission technique in wireless network | |
| US5539815A (en) | Network call routing controlled by a management node | |
| US6667956B2 (en) | Multi-class network | |
| US5128932A (en) | Traffic flow control and call set-up in multi-hop broadband networks | |
| US6498844B1 (en) | Method and system of dynamic traffic control in a communication network | |
| US5600638A (en) | Method and system for improving the processing time of the path selection in a high speed packet switching network | |
| RU2517419C2 (ru) | Способ и устройство управления допуском данных в ячеистой сети | |
| US5450482A (en) | Dynamic network automatic call distribution | |
| EP0957648A2 (en) | Method and apparatus for distributed control of a multi-class network | |
| EP1303944A2 (en) | Multi-path dynamic routing algorithm | |
| Sibal et al. | Controlling alternate routing in general-mesh packet flow networks | |
| CN105959232A (zh) | 一种基于软件定义网络控制点优化的卫星网络路由方法 | |
| CN101841487A (zh) | 聚合链路服务流的配置方法及包交换装置 | |
| JPH0225135A (ja) | 高速パケット・スイッチング・システムに対する径路指示方法 | |
| CN110351187A (zh) | 数据中心网络中路径切换粒度自适应的负载均衡方法 | |
| Pouzin | Methods, tools, and observations on flow control in packet-switched data networks | |
| JP4111464B2 (ja) | 非リアルタイム交換の通信システムにおいて効率的に資源を分配する方法 | |
| US20060209683A1 (en) | Packet transmission method and station in packet ring telecommunications network | |
| JPH03219744A (ja) | パケット交換網のトラヒック制御方式 | |
| JPH09284341A (ja) | フレームリレー交換機とその中継回線選択方法 | |
| YAMAMOTO et al. | Dynamic routing schemes for advanced network management | |
| JPH0514396A (ja) | データ伝送装置 | |
| JP2531172B2 (ja) | 迂回拡大制御方式 | |
| Hendling et al. | Residual network and link capacity weighting for efficient traffic engineering in MPLS networks |