JPS5813048A - パケツト無効蓄積防止方式 - Google Patents
パケツト無効蓄積防止方式Info
- Publication number
- JPS5813048A JPS5813048A JP56111804A JP11180481A JPS5813048A JP S5813048 A JPS5813048 A JP S5813048A JP 56111804 A JP56111804 A JP 56111804A JP 11180481 A JP11180481 A JP 11180481A JP S5813048 A JPS5813048 A JP S5813048A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- cpu
- packets
- storage
- memory
- 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 |
|---|---|---|---|
| JP56111804A JPS5813048A (ja) | 1981-07-17 | 1981-07-17 | パケツト無効蓄積防止方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56111804A JPS5813048A (ja) | 1981-07-17 | 1981-07-17 | パケツト無効蓄積防止方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5813048A true JPS5813048A (ja) | 1983-01-25 |
Family
ID=14570571
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56111804A Pending JPS5813048A (ja) | 1981-07-17 | 1981-07-17 | パケツト無効蓄積防止方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5813048A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0192069A2 (de) * | 1985-02-20 | 1986-08-27 | Siemens Aktiengesellschaft | Verfahren zum Übertragen von Datensignalen |
| WO2018155409A1 (ja) * | 2017-02-21 | 2018-08-30 | 日本電気株式会社 | スイッチ、スイッチの制御方法及びプログラム |
-
1981
- 1981-07-17 JP JP56111804A patent/JPS5813048A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0192069A2 (de) * | 1985-02-20 | 1986-08-27 | Siemens Aktiengesellschaft | Verfahren zum Übertragen von Datensignalen |
| WO2018155409A1 (ja) * | 2017-02-21 | 2018-08-30 | 日本電気株式会社 | スイッチ、スイッチの制御方法及びプログラム |
| US11201822B2 (en) | 2017-02-21 | 2021-12-14 | Nec Corporation | Switch, switch controlling method, and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7757114B2 (en) | Data synchronization of multiple remote storage after remote copy suspension | |
| JP2894676B2 (ja) | 非同期式遠隔コピー・システム及び非同期式遠隔コピー方法 | |
| CN1648867B (zh) | 数据处理系统 | |
| JP4796854B2 (ja) | 差分リモートコピーにおける中間ボリュームのデータ溢れ対策 | |
| JP2007115138A (ja) | データ転送方法及びリモートコピーシステム | |
| WO2019163297A1 (ja) | 書き換え装置、書き換えシステム、書き換え方法及び制御プログラム | |
| US7890715B2 (en) | Suspension of an asynchronous remote copy pair system having a primary controller and a remote controller | |
| JPS5813048A (ja) | パケツト無効蓄積防止方式 | |
| JP2630283B2 (ja) | リングネットワークシステムのオーダーワイヤ通信制御方法 | |
| JP7248267B2 (ja) | ストレージ装置、復旧方法、プログラム | |
| JP4452494B2 (ja) | 複数リモートストレージでのリモートコピー停止後のデータ同期化方式 | |
| US8289838B2 (en) | Data transfer in a messaging system | |
| KR100575972B1 (ko) | 이동 통신 시스템에서 과금 데이터를 수집 및 전송하기위한 장치 | |
| US7158976B1 (en) | Spatial domain mechanism | |
| JP7028502B2 (ja) | 情報処理装置、情報処理システム、情報処理方法、プログラム | |
| WO2016038722A1 (ja) | ストレージシステム及びデータ書込み方法 | |
| JP4193754B2 (ja) | データ二重化方法とプログラム | |
| JP3093546B2 (ja) | システム運用情報を復旧できるシステム運用情報管理機構 | |
| TWI735518B (zh) | 資料庫的服務提供方法和系統 | |
| JP3329564B2 (ja) | 非同期通信方法および非同期通信装置 | |
| KR20000038085A (ko) | 비동기 전송 방식 교환기에서 대기측 로딩 후 상태 불일치 복구방법 | |
| JP2004062322A (ja) | データ複製システム | |
| JPS58129860A (ja) | 再開処理方式 | |
| JP2020115301A (ja) | 監視制御システム、監視制御システムの運用方法及び制御システム | |
| WO2017013791A1 (ja) | データバックアップシステム |