JPS5961336A - 網輻「そう」規制方式 - Google Patents
網輻「そう」規制方式Info
- Publication number
- JPS5961336A JPS5961336A JP57171214A JP17121482A JPS5961336A JP S5961336 A JPS5961336 A JP S5961336A JP 57171214 A JP57171214 A JP 57171214A JP 17121482 A JP17121482 A JP 17121482A JP S5961336 A JPS5961336 A JP S5961336A
- Authority
- JP
- Japan
- Prior art keywords
- throughput
- call
- terminal
- packet
- circuit
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（ａｌ 発明の技術分野
本発明は網輻較規制方式、特に複数の端末を収容するバ
ケット交換網における網輻較規制力式に関す。
ケット交換網における網輻較規制力式に関す。
（ｂｌ 従来技術と問題点
第１図はこの種バケット交換網にお１する従来２らる網
輻輪規制方式の一例を示す図である。第１図において、
バケット交換網を構成するバケット交換機１は、収容す
る複数の端末２相互のバケット通信を制御する。パケッ
ト交換機」は、各α１ｊ、１末２から送信されるバケッ
トを一旦格納するバッファ３を複数保有する。各端末２
の送信するバケット数が、パケット交換機１の保有する
バッファ３の総数を越えると、パケット交換機ｌは輻軽
状態となり、端末２からのバケットの送信を規制する必
要が生ずる。かかる輻軽状態の発生を防止する為に、バ
ッファ３を各端末２にそれぞれ専用に分配することも考
慮されるが、バッファ３の所要総数は分割損の為に増加
し、パケット交換機１の経済性を損なう結果となる。な
お呼設定時に両端末２間でウィンドサイズを設定し、流
量を制御することも試みられているが、パケット交換機
１の輻較に対する解決とはならない。
輻輪規制方式の一例を示す図である。第１図において、
バケット交換網を構成するバケット交換機１は、収容す
る複数の端末２相互のバケット通信を制御する。パケッ
ト交換機」は、各α１ｊ、１末２から送信されるバケッ
トを一旦格納するバッファ３を複数保有する。各端末２
の送信するバケット数が、パケット交換機１の保有する
バッファ３の総数を越えると、パケット交換機ｌは輻軽
状態となり、端末２からのバケットの送信を規制する必
要が生ずる。かかる輻軽状態の発生を防止する為に、バ
ッファ３を各端末２にそれぞれ専用に分配することも考
慮されるが、バッファ３の所要総数は分割損の為に増加
し、パケット交換機１の経済性を損なう結果となる。な
お呼設定時に両端末２間でウィンドサイズを設定し、流
量を制御することも試みられているが、パケット交換機
１の輻較に対する解決とはならない。
（Ｃ１発明の目的
本発明の目的は、前述の如き従来ある網輻較規制方式の
欠点を除去し、当該バケット交換網の経済性をｔｉなう
こと無く輻較を防止する手段を実現することに在る。
欠点を除去し、当該バケット交換網の経済性をｔｉなう
こと無く輻較を防止する手段を実現することに在る。
＋ｄ＋ 発明の構成
この目的は、複数の端末を収容するパケット交換網にお
いて、前記各端末から予め登録される登録スループット
から発呼時に通知される呼スループットを減算し、該呼
が終了した時に前記呼スループットを加算することによ
り前記端末毎の残存スループットを算定し、発呼要求し
た端末から通知された呼スループットが該端末の残存ス
ループ７）を越えぬことを確認の上、該要求された呼の
設定することにより達成される。
いて、前記各端末から予め登録される登録スループット
から発呼時に通知される呼スループットを減算し、該呼
が終了した時に前記呼スループットを加算することによ
り前記端末毎の残存スループットを算定し、発呼要求し
た端末から通知された呼スループットが該端末の残存ス
ループ７）を越えぬことを確認の上、該要求された呼の
設定することにより達成される。
ｔｅｌ 発明の実施例
以下、本発明の一実施例を図面により説明する。
第２図は本発明の一実施例による網輻惰規制方式を示す
図であり、第３図は第２図におけるパケット転送過程の
一例を示す図である。第２図において、各端末２の送信
する各種パケットは、パケット交換機１に各端末毎に設
りられた輻幀管理部４を経由した後、第１図と同様に制
御される。各端末２は加入時に、端末２の伝送速度およ
び使用率等により求められる単位時間に送信する情報量
（以後登録スループットαと称す）をバヶ、Ｉ−交換機
１に登録する。該登録スループットαは、輻較管理部４
内の残存蓄積回路５に、残存スループソ）ｔｐの初期値
として設定される。第３図において、端末２（Ａ）が端
末２（Ｂ）に対するバケット通信を必要とする場合には
、端末２（Ａ）はパケット交換機１に、パケット長、ウ
ィンドサイズおよび端末間伝送遅延時間等により求めら
れる該呼が占有するスループット（以後呼スループット
βと称す）を含む発呼要求パケットｃＲ（β）を送信す
る。パケット交換ｔ７３１１においては、輻軽管理部４
内のバケット送出回路６が受信した発呼要求パケットＣ
Ｒ（β）を分析し、スループット′１１１定回路７．に
伝達する。スループット判定回路７は、受信した発呼要
求パケットＣＩ？ （β）に含まれる呼スループットβ
を抽出し、残存蓄積回路５に格納されている残存スルー
プットｔｐ−αを越えるか否かを判定する。呼スループ
ットβが残存スループットｔｐ−αを越えぬ場合には、
スループット判定回路７は該呼の設定によりバッファ３
に輻軽の生ずる恐れは無いと判定し、パケット送出回路
８にパケット分析回路６の受信した発呼要求パケットＣ
Ｒ（β）を送出させると共に、残存スループットｔｐ−
αから呼スループソ１−βを減算し、該減算結果α−β
を残存蓄積回路５に格納して残存スループットｔｐを更
新する。以後公知の手順により、パケット交換機１は端
末２ （Ｂ）に着呼バケソ）ＣＮを送信し、該着呼パケ
ソ１−ＣＮを受信した端末２（Ｂ）が受信可能状態にあ
れば着呼受付バケソ１−ＣＡを返送する。該着呼受イ」
パケッ）ＣＡを受信したパケット交換機１は、端末２
（Ａ）に接続完了バケソ＋−ＣＣを返送し、端末２ （
Ａ）および２（Ｂ）間に呼を設定する。以後端末２ （
Ａ）は端末２ （Ｂ）に対し、データパケノ１〜ＤＴを
送信する。データバケッ１−ＤＴの送信が終了した端末
２ （Ａ）が復旧要求バケソ）ＣＱを送信すると、パケ
ット分析回路６は該復旧要求パケットＣＱを分析し、ス
ループット判定回路７に伝達する。スループット判定回
路７は、受信した復旧要求バケツ）ＣＱの呼を識別し、
残存Ｎ積回路５から抽出した残存スルーブツトｔｐ−α
−βに対応する呼スループットβを加算し、該加算結果
α−β＋β−αを残存蓄積回路５に格納して残存スルー
フットｔｐを更新すると共に、パケット送出回路８にパ
ケット分析回路６の受信した復旧要求バケッ１−ＣＱを
送出させる。パケット交換機１は、公知の手順により端
末２（Ｂ）に切断指示バケソ）ＣＩを送信し、該切断指
示パケ７）ＣＩを受信した端末２ （Ｂ）が切断確認バ
ケツ）ＣＦを返送すると、パケット交換機１は受信した
切断確認パケットＣＦを端末２ （Ａ）に返送し、両端
末２ （Ａ）および２ （Ｂ）間に設定されていた呼を
解放する。次に端末２（Ａ）が呼スループットγを含む
発呼要求パケットＣＲ（Ｔ）をパケット交換機１に送信
すると、パケット分析回路６は前述と同様の過程で受信
した発呼要求パケソ１−ＣＲ（γ）をスルーブツト判定
回路７に伝達する。スループット判定回路７も前述と同
様の過程で、呼スループツトγが残存スループソ１−ｔ
ｐ＝αを越えるか否かを判定する。その結果呼スループ
ットγが残存スループソ）ｔｐ−αを越えると判定され
ると、スループット判定回路７は該呼を設定するとバ、
７フア３に輻輪を生ずる恐れが有ると判定し、拒否パケ
ット作成回路９を起動する。拒否パケ。
図であり、第３図は第２図におけるパケット転送過程の
一例を示す図である。第２図において、各端末２の送信
する各種パケットは、パケット交換機１に各端末毎に設
りられた輻幀管理部４を経由した後、第１図と同様に制
御される。各端末２は加入時に、端末２の伝送速度およ
び使用率等により求められる単位時間に送信する情報量
（以後登録スループットαと称す）をバヶ、Ｉ−交換機
１に登録する。該登録スループットαは、輻較管理部４
内の残存蓄積回路５に、残存スループソ）ｔｐの初期値
として設定される。第３図において、端末２（Ａ）が端
末２（Ｂ）に対するバケット通信を必要とする場合には
、端末２（Ａ）はパケット交換機１に、パケット長、ウ
ィンドサイズおよび端末間伝送遅延時間等により求めら
れる該呼が占有するスループット（以後呼スループット
βと称す）を含む発呼要求パケットｃＲ（β）を送信す
る。パケット交換ｔ７３１１においては、輻軽管理部４
内のバケット送出回路６が受信した発呼要求パケットＣ
Ｒ（β）を分析し、スループット′１１１定回路７．に
伝達する。スループット判定回路７は、受信した発呼要
求パケットＣＩ？ （β）に含まれる呼スループットβ
を抽出し、残存蓄積回路５に格納されている残存スルー
プットｔｐ−αを越えるか否かを判定する。呼スループ
ットβが残存スループットｔｐ−αを越えぬ場合には、
スループット判定回路７は該呼の設定によりバッファ３
に輻軽の生ずる恐れは無いと判定し、パケット送出回路
８にパケット分析回路６の受信した発呼要求パケットＣ
Ｒ（β）を送出させると共に、残存スループットｔｐ−
αから呼スループソ１−βを減算し、該減算結果α−β
を残存蓄積回路５に格納して残存スループットｔｐを更
新する。以後公知の手順により、パケット交換機１は端
末２ （Ｂ）に着呼バケソ）ＣＮを送信し、該着呼パケ
ソ１−ＣＮを受信した端末２（Ｂ）が受信可能状態にあ
れば着呼受付バケソ１−ＣＡを返送する。該着呼受イ」
パケッ）ＣＡを受信したパケット交換機１は、端末２
（Ａ）に接続完了バケソ＋−ＣＣを返送し、端末２ （
Ａ）および２（Ｂ）間に呼を設定する。以後端末２ （
Ａ）は端末２ （Ｂ）に対し、データパケノ１〜ＤＴを
送信する。データバケッ１−ＤＴの送信が終了した端末
２ （Ａ）が復旧要求バケソ）ＣＱを送信すると、パケ
ット分析回路６は該復旧要求パケットＣＱを分析し、ス
ループット判定回路７に伝達する。スループット判定回
路７は、受信した復旧要求バケツ）ＣＱの呼を識別し、
残存Ｎ積回路５から抽出した残存スルーブツトｔｐ−α
−βに対応する呼スループットβを加算し、該加算結果
α−β＋β−αを残存蓄積回路５に格納して残存スルー
フットｔｐを更新すると共に、パケット送出回路８にパ
ケット分析回路６の受信した復旧要求バケッ１−ＣＱを
送出させる。パケット交換機１は、公知の手順により端
末２（Ｂ）に切断指示バケソ）ＣＩを送信し、該切断指
示パケ７）ＣＩを受信した端末２ （Ｂ）が切断確認バ
ケツ）ＣＦを返送すると、パケット交換機１は受信した
切断確認パケットＣＦを端末２ （Ａ）に返送し、両端
末２ （Ａ）および２ （Ｂ）間に設定されていた呼を
解放する。次に端末２（Ａ）が呼スループットγを含む
発呼要求パケットＣＲ（Ｔ）をパケット交換機１に送信
すると、パケット分析回路６は前述と同様の過程で受信
した発呼要求パケソ１−ＣＲ（γ）をスルーブツト判定
回路７に伝達する。スループット判定回路７も前述と同
様の過程で、呼スループツトγが残存スループソ１−ｔ
ｐ＝αを越えるか否かを判定する。その結果呼スループ
ットγが残存スループソ）ｔｐ−αを越えると判定され
ると、スループット判定回路７は該呼を設定するとバ、
７フア３に輻輪を生ずる恐れが有ると判定し、拒否パケ
ット作成回路９を起動する。拒否パケ。
ト作成回路９は切断指示パケットＣＩを作成し、端末２
（Ａ）に返送する。以上によりバッファ３に輻幀を生
ずる恐゛れの有る呼の設定は防止される。
（Ａ）に返送する。以上によりバッファ３に輻幀を生
ずる恐゛れの有る呼の設定は防止される。
以上の説明から明らかな如く、本実施例によれば、パケ
ット交換ｔａｌは呼設定時に端末２（Ａ）から通知され
る呼スルーブツトβが該端末２ （Ａ）に対応する残存
スループットｔｐを越えぬことを輻軽管理部４により確
認の上、該呼を設定さセる為、バッファ３の輻轢が生ず
る可能性は防止される。
ット交換ｔａｌは呼設定時に端末２（Ａ）から通知され
る呼スルーブツトβが該端末２ （Ａ）に対応する残存
スループットｔｐを越えぬことを輻軽管理部４により確
認の上、該呼を設定さセる為、バッファ３の輻轢が生ず
る可能性は防止される。
なお、第２図および第３図はあく迄本発明の一実施例に
過ぎず、例えば輻軽管理部４の構成は図示されるものに
限定されることは無く、他に幾多の変形が考慮されるが
、何れの場合にも本発明の効果は変らない。またパケッ
ト交換機ｌに生ずる輻輪はバッファ３に限定されること
は無く、他の資源に生ずる輻轢に対しても本発明の効果
は変らない。また本発明の対象となるパケット交換網は
図示されるものに限定されることは無く、複数のパケッ
ト交換機１から構成される等地に幾多の変形が考慮され
るが、何れの場合にも本発明の効果は変らない。
過ぎず、例えば輻軽管理部４の構成は図示されるものに
限定されることは無く、他に幾多の変形が考慮されるが
、何れの場合にも本発明の効果は変らない。またパケッ
ト交換機ｌに生ずる輻輪はバッファ３に限定されること
は無く、他の資源に生ずる輻轢に対しても本発明の効果
は変らない。また本発明の対象となるパケット交換網は
図示されるものに限定されることは無く、複数のパケッ
ト交換機１から構成される等地に幾多の変形が考慮され
るが、何れの場合にも本発明の効果は変らない。
（ｆｌ 発明の効果
以上、本発明によれば、前記パケット交換網において、
輻轢を発生させる可能性の有る呼の設定が未然に防止可
能となり、当該パケット交換網が円滑に運用される。
輻轢を発生させる可能性の有る呼の設定が未然に防止可
能となり、当該パケット交換網が円滑に運用される。
第１図は従来ある網輻惰規制方式の一例を示す図、第２
図は本発明の一実施例による網輻軽規制方式を示す図、
第３図は第２図におけるパケット転送過程の一例を示す
図である。 図において、■はパケット交換機、２は端末、３はバッ
ファ、４は輻軽管理部、５は残存蓄積回路、６はパケッ
ト分析回路、７はスループット↑り定回路、８はパケッ
ト送出回路、９は拒否バケット作成回路、ｔｐは残存ス
ループット、αは登録スルーブツト、βおよびγは呼ス
ループット、ＣＲ（α）およびＣＲ（γ）は発呼要求バ
ケツ１〜、ＣＮは着呼パケット、ＣＡは着呼受付パケソ
１−１ＣＣは接続完了パケット、ＤＴはデークパケノト
、ＣＱは復旧要求パケット、Ｃ１は切断指示パケット、
ＣＦは切断確認パケット、を示ず。 第１ 目 第２図 ２／／ＩＩ）１２（β） 篤３図
図は本発明の一実施例による網輻軽規制方式を示す図、
第３図は第２図におけるパケット転送過程の一例を示す
図である。 図において、■はパケット交換機、２は端末、３はバッ
ファ、４は輻軽管理部、５は残存蓄積回路、６はパケッ
ト分析回路、７はスループット↑り定回路、８はパケッ
ト送出回路、９は拒否バケット作成回路、ｔｐは残存ス
ループット、αは登録スルーブツト、βおよびγは呼ス
ループット、ＣＲ（α）およびＣＲ（γ）は発呼要求バ
ケツ１〜、ＣＮは着呼パケット、ＣＡは着呼受付パケソ
１−１ＣＣは接続完了パケット、ＤＴはデークパケノト
、ＣＱは復旧要求パケット、Ｃ１は切断指示パケット、
ＣＦは切断確認パケット、を示ず。 第１ 目 第２図 ２／／ＩＩ）１２（β） 篤３図
Claims (1)
- 複数の端末を収容するバケット交換網において、前記各
端末から予め登録される登録スループットから発呼時に
通知される呼スループットを減算し、該呼が終了した時
に前記呼スループットを加算することにより前記端末毎
の残存スループットを算定し、発呼要求した端末から通
知された呼スルーブツトが該端末の残存スループットを
越えぬことを確認の上、該要求された呼を設定すること
を特徴とする網輻轢規制方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57171214A JPS5961336A (ja) | 1982-09-30 | 1982-09-30 | 網輻「そう」規制方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57171214A JPS5961336A (ja) | 1982-09-30 | 1982-09-30 | 網輻「そう」規制方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5961336A true JPS5961336A (ja) | 1984-04-07 |
Family
ID=15919147
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57171214A Pending JPS5961336A (ja) | 1982-09-30 | 1982-09-30 | 網輻「そう」規制方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5961336A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6313546A (ja) * | 1986-07-04 | 1988-01-20 | Nippon Telegr & Teleph Corp <Ntt> | パケツト呼処理方法 |
| US6359903B1 (en) | 1997-06-04 | 2002-03-19 | Nec Corporation | Frame relay communication method and network for fixed-bandwidth telephone signals and alterable-bandwidth facsimile signals |
-
1982
- 1982-09-30 JP JP57171214A patent/JPS5961336A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6313546A (ja) * | 1986-07-04 | 1988-01-20 | Nippon Telegr & Teleph Corp <Ntt> | パケツト呼処理方法 |
| US6359903B1 (en) | 1997-06-04 | 2002-03-19 | Nec Corporation | Frame relay communication method and network for fixed-bandwidth telephone signals and alterable-bandwidth facsimile signals |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0535860B1 (en) | Congestion control for high speed packet networks | |
| US5539729A (en) | Method for overload control in a packet switch that processes packet streams having different priority levels | |
| US4475192A (en) | Data packet flow control scheme for switching networks | |
| US5473604A (en) | Method for avoiding node overload in a packet switching network | |
| EP1266494B1 (en) | Load regulation | |
| JPH0744542B2 (ja) | 非同期転送モードにおける仮想パスの帯域割当方式 | |
| JP2940526B2 (ja) | 移動通信システム | |
| CA1287673C (en) | Communications systems | |
| Doshi et al. | Congestion Control in ISDN Frame‐Relay Networks | |
| US5642352A (en) | LAN connecting device and LAN connecting system | |
| JPS5961336A (ja) | 網輻「そう」規制方式 | |
| EP0413490A2 (en) | Resource allocation scheme | |
| Doshi et al. | Performance of an in-call buffer-window reservation/allocation scheme for long file transfers | |
| US5243594A (en) | Method for transmitting message blocks between transmission lines of a telecommunication processor system assigned to one another in existing connections | |
| JPH06105912B2 (ja) | パケツト呼処理方法 | |
| JPH066381A (ja) | 通信路帯域可変設定方式 | |
| JP4102502B2 (ja) | 通信制御装置および通信制御装置の制御方法 | |
| JP3582023B2 (ja) | 代表グループ着信端末集約方式 | |
| Matsumoto et al. | Flow control in packet-switched networks by gradual restrictions of virtual calls | |
| KR100194817B1 (ko) | 비동기 전달모드(atm) 교환 시스템에서 적응적 백분율 제어를 이용한 트래픽 폭주 제어 방법 | |
| JP3283443B2 (ja) | インテリジェントネットワークの網的輻輳制御方法 | |
| KR0175465B1 (ko) | 적응적 호 갭핑을 이용한 트래픽 폭주 제어 방법 | |
| JP3492466B2 (ja) | 帯域可変制御方法 | |
| JPH06113009A (ja) | インテリジェントネットワークトラヒック規制制御方法 | |
| KR970007255B1 (ko) | 분산제어 비동기전달모드 교환기에서의 과부하 제어방법 |