JPH07143170A - 情報配送システム - Google Patents

情報配送システム

Info

Publication number
JPH07143170A
JPH07143170A JP5314493A JP31449393A JPH07143170A JP H07143170 A JPH07143170 A JP H07143170A JP 5314493 A JP5314493 A JP 5314493A JP 31449393 A JP31449393 A JP 31449393A JP H07143170 A JPH07143170 A JP H07143170A
Authority
JP
Japan
Prior art keywords
delivery
site
information
delivery information
request message
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.)
Withdrawn
Application number
JP5314493A
Other languages
English (en)
Inventor
Kenji Wakamiya
賢二 若宮
Tadashi Saito
紀 斉藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP5314493A priority Critical patent/JPH07143170A/ja
Priority to US08/281,669 priority patent/US5611047A/en
Publication of JPH07143170A publication Critical patent/JPH07143170A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/10—Program control for peripheral devices
    • G06F13/12—Program control for peripheral devices using hardware independent of the central processor, e.g. channel or peripheral processor
    • G06F13/124—Program control for peripheral devices using hardware independent of the central processor, e.g. channel or peripheral processor where hardware is a sequential transfer control unit, e.g. microprocessor, peripheral processor or state-machine
    • 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 

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer And Data Communications (AREA)
  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 ニュース記事を上流サイトから下流サイトに順次に転送
して各サイトに配付・蓄積するネットワークニュースシ
ステム等の情報配送システムに関し、各サイトにおける
配送情報を蓄積する記憶装置の空き容量不足に対して
も、配送情報を滞りなく各サイトに配送できるようにし
て、ネットワークリンクの利用効率を向上させ、また配
送情報の転送遅延を軽減できるようにすることを目的と
し、配送情報を上流サイト側から下流サイト側に順次に
転送して各サイトに蓄積する情報配送方法であって、各
サイトは該上流サイトから受信した配送情報を配送情報
記憶装置２３の空き容量不足のため自サイトに蓄積でき
なかった場合であっても、該受信した配送情報を下流サ
イトに転送するようにしたものである。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、ニュース記事を上流サ
イトから下流サイトに順次に転送して各サイトに配付・
蓄積するネットワークニュースシステム等の情報配送シ
ステムに関する。
【０００２】
【従来の技術】ネットワークニュースシステムは、ネッ
トワークで結合された多数のサイトに対してネットワー
クを通じて記事を配付するためのシステムであり、上流
側にあるサイトが記事を下流のサイトに転送し、その下
流サイトが当該記事を受け取って保存したらその記事を
さらに下流のサイトにも転送することを繰り返すこと
で、ネットワーク内の全てのサイトに記事が行き渡るよ
うにしている。
【０００３】図９は従来方式のネットワークニュースシ
ステムの概略構成を示す図である。図中、３は記事を保
存・蓄積するためのニューススプール（二次記憶装
置）、２はニューススプール３に一定量以上の空き容量
があるかをチェックするスプール容量チェック機構、
１’は上流サイトから受信した記事をニューススプール
３へ蓄積すると共に下流サイトへ転送する処理を行う配
送機構、６はニューススプール３に蓄積した記事のＩＤ
（識別情報）を記録するための蓄積記事テーブル、９は
上流サイトから受信した記事を一時的に保存するための
受信用スプール、１０は下流サイトに転送する記事を一
時的に保存するための送信用スプールである。
【０００４】この従来システムでは、各サイトは自サイ
トのニューススプール３に空き容量があるか否かをスプ
ール容量チェック機構２でチェックし、そのチェック結
果を上流サイトに伝える。それにより上流サイトでは下
流サイトのニューススプール３に空き容量があるかを知
り、下流サイトのニューススプール３の空き容量が一定
量よりも少ないと、記事の下流サイトへの送信を行わ
ず、下流サイトのニューススプール３の空き容量が増え
るまで記事の送信を待機している。
【０００５】
【発明が解決しようとする課題】したがって、この従来
システムでは、下流サイトのニューススプール３の空き
容量が増えるまで当該上流・下流サイト間のネットワー
クリンクが使用されず「空き」状態のままとなるので、
ネットワークの利用効率上、無駄である。
【０００６】また、空き容量が不足し記事を受信できな
いでいるサイトの更に下流のサイトはそのニューススプ
ールに空き容量があり記事を受信可能である場合でも、
その下流サイトは上流サイトの空き容量不足のため記事
を受信できないことになる。よってこのような場合、そ
の上流サイトの存在は記事の転送遅延を引き起こす原因
となるだけである。
【０００７】本発明はかかる問題点に鑑みてなされたも
のであり、ネットワークニュースシステム等の情報配送
システムにおいて、各サイトにおける配送情報を蓄積す
る記憶装置の空き容量不足に対しても、配送情報を滞り
なく各サイトに配送できるようにして、ネットワークリ
ンクの利用効率を向上させ、また配送情報の転送遅延を
軽減できるようにすることを目的とする。
【０００８】
【課題を解決するための手段】図１は本発明に係る原理
説明図である。上述の課題を解決するために、本発明の
情報配送方法は、基本的な形態として、配送情報を上流
サイト側から下流サイト側に順次に転送して各サイトに
蓄積する情報配送方法であって、各サイトは該上流サイ
トから受信した配送情報を配送情報記憶装置２３の空き
容量不足のため自サイトに蓄積できなかった場合であっ
ても、該受信した配送情報を下流サイトに転送するよう
にしたものである。
【０００９】また本発明の情報配送方法は、他の形態と
して、上述の情報配送方法において、自サイトに蓄積で
きなかった配送情報の識別情報を通過配送情報テーブル
２４に記録しておき、自サイトの配送情報記憶装置２３
に所定量以上の空き容量ができたら通過配送情報テーブ
ル２４に記録された識別情報の配送情報についての再送
要求メッセージを上流サイトに送信するようにしたもの
である。
【００１０】また、本発明の情報配送方法は、他の形態
として、上述の情報配送方法において、配送情報記憶装
置２３に蓄積した配送情報の識別情報を蓄積配送情報テ
ーブル２６に記録しておき、下流サイトから再送要求メ
ッセージを受信した時に、その再送要求された配送情報
が蓄積配送情報テーブル２６にあるかをチェックし、あ
る場合には当該配送情報を配送情報記憶装置２３から読
み出して下流サイトへ再送するようにしたものである。
【００１１】また、本発明の情報配送方法は、他の形態
として、上述の情報配送方法において、蓄積配送情報テ
ーブル２６に存在しない配送情報の再送要求メッセージ
を下流サイトから受けた場合にその再送要求メッセージ
をさらに上流サイトへ転送するようにしたものである。
【００１２】また、本発明の情報配送方法は、他の形態
として、上述の情報配送方法において、再送要求メッセ
ージ内にホップカウンタを設け、再送要求メッセージを
上流サイトに転送する時にはホップカウンタの値を更新
するようにし、またホップカウンタの値が所定値に達し
た再送要求メッセージは上流サイトに転送しないように
したものである。
【００１３】また、本発明の情報配送方法は、他の形態
として、上述の情報配送方法において、再送要求メッセ
ージを上流サイトに転送することに換えて下流サイトに
転送し、下流サイトから配送情報の転送を受けるように
したものである。
【００１４】本発明の情報配送装置は、基本的な形態と
して、配送情報を上流サイト側から下流サイト側に順次
に転送して各サイトに蓄積するための情報配送装置であ
って、上流サイトからの配送情報を蓄積するための配送
情報記憶装置２３と、配送情報記憶装置２３に所定量以
上の空き容量があるかをチェックする空き容量チェック
機構２２と、配送情報記憶装置２３に蓄積しなかった上
流サイトからの配送情報の識別情報を記録する通過配送
情報テーブル２４と、空き容量チェック機構２２のチェ
ック結果を参照して配送情報記憶装置２３に空き容量が
できたら通過配送情報テーブル２４に記録された識別情
報の配送情報について上流サイトへの再送要求メッセー
ジを送信要求する再送要求機構２７と、上流サイトから
転送された配送情報を下流サイトに転送すると共に、そ
の際、空き容量チェック機構のチェック結果を参照して
配送情報記憶装置２３に空き容量が有る時には配送情報
を配送情報記憶装置２３に蓄積し無い時には蓄積せずに
その配送情報の識別情報を通過配送情報テーブル２４に
記録し、また再送要求機構２５が送信要求を発生した時
には再送要求メッセージを上流サイトに送信する配送機
構とを備えたものである。
【００１５】また、本発明の情報配送装置は、他の形態
として、上述の情報配送装置において、配送情報記憶装
置２３に蓄積した配送情報の識別情報を記録する蓄積配
送情報テーブル２６と、下流サイトから再送要求メッセ
ージを受信した時に、その再送要求された配送情報が蓄
積配送情報テーブル２６にあるかをチェックし、ある場
合には当該配送情報の下流サイトへの再送を送信要求す
る再送要求処理機構２７とを備え、配送機構２１は下流
サイトからの再送要求メッセージを検出して再送要求処
理機構に伝える機能を持ち、再送要求処理機構２７が再
送を送信要求すると再送要求された配送情報を配送情報
記憶装置２３から読み出して下流サイトに再送するよう
に構成されたものである。
【００１６】また、本発明の情報配送装置は、他の形態
として、上述の情報配送装置において、蓄積配送情報テ
ーブル２６に存在しない配送情報の再送要求メッセージ
を下流サイトから受けた場合、再送要求処理機構２７は
それを検知しそれに応じて配送機構２１は再送要求メッ
セージをさらに上流サイトへ転送するように構成された
ものである。
【００１７】また、本発明の情報配送装置は、他の形態
として、上述の情報配送装置において、再送要求メッセ
ージ内にホップカウンタを設け、再送要求処理機構２７
は再送要求メッセージを上流サイトに転送する時にはホ
ップカウンタの値を更新するようにし、またホップカウ
ンタの値が所定値に達した再送要求メッセージは上流サ
イトに転送しないように構成されたものである。
【００１８】また本発明の情報配送装置は、他の形態と
して、上述の情報配送装置において、配送機構２１は再
送要求メッセージを上流サイトに転送することに換えて
下流サイトに転送し、まだ上流サイトからの再送要求メ
ッセージに対してそれに対応した配送情報が蓄積されて
いればそれを上流サイトに送信するようにしたものであ
る。
【００１９】また、本発明の情報配送装置は、他の形態
として、上述の情報配送装置において、上流サイトと下
流サイトの送受信用の通信シプールを受信専用、送信専
用の二つに分け、受信した配送情報を確実に下流サイト
へ転送できるようにしたものである。
【００２０】
【作用】上記のように構成された情報配送システムにお
いては、各サイトは配送情報記憶装置２３の空き容量が
不足しているため上流サイトからの配送情報を自サイト
に蓄積できない場合でも、配送機構２１がその配送情報
をさらに下流サイトへと自動的に転送するため、配送情
報の装置が無意味に各サイトで滞ることなく、搬送情報
は他のサイトへと迅速に伝搬される。
【００２１】また、空き容量不足の間に蓄積されること
なく単に通過した配送情報の識別情報のリストを、配送
機構１２が通過配送情報テーブル２４に記録しておき、
再送要求機構２５が空き容量チェック機構２２を通じて
配送情報記憶装置の空きを検知すると、通過配送情報テ
ーブル２４で指示された配送情報を受け取るべく、上流
サイトに再送要求を送信する。 また、同様の再送要求
を自分の下流サイトから受け取った場合には、再送要求
処理機構２７が蓄積配送情報テーブル２６内を検索し、
要求された配送情報が自分の配送情報記憶装置２３内に
存在するか否かをチェックし、存在すれば取り出して下
流サイトへ送信する。この蓄積配送情報テーブル２６に
は、配送機構２１が配送情報記憶装置２３に配送情報を
蓄積する際にその配送情報の識別情報が記録される。
【００２２】配送情報記憶装置２３の空き容量不足のサ
イトが連続して多数存在すると、再送要求および再送の
トラフィックが一部のサイト間のリンクに集中してしま
う。よって、各サイトの再送要求処理機構７は再送要求
メッセージを上流サイトに送信する際にその再送要求メ
ッセージ内のホップカウンタをインクリメントするよう
にし、これにより下流サイトから受け取った再送要求メ
ッセージ内のホップカウンタをチェックしてその値が制
限値よりも大きい場合はそれ以上上流に該メッセージを
転送しないようにすれば、再送要求メッセージが伝達す
るサイトの数を制限することができ、それによって、再
送要求および再送が特定のサイト間に集中してトラフィ
ックを溢れさせないようにすることができる。
【００２３】また、上流、下流サイトとの記事の送受信
に用いる通信スプールを、受信専用と送信専用に分ける
ことによって、通信スプールが受信記事だけで一杯にな
って記事の転送ができなくなるのを防ぐことができる。
【００２４】なお、再送要求メッセージは上流サイトに
転送するだけでなく、それに換えて下流サイトに転送
し、下流サイトから配送情報の転送を受けるようにする
こともできる。
【００２５】
【実施例】図２には、本発明の一実施例構成図であり、
ネットワークニュースシステムを構成するサイトの構成
例を示している。このサイトはホスト計算機からなる。
この実施例では、上流サイト、下流サイトはそれぞれ１
つとしているが、上流、下流に複数のサイトが継ってい
ても勿論よい。
【００２６】図２において、ニューススプール３はニュ
ース記事をコピー・蓄積するため二次記憶装置、スプー
ル容量チェック機構２はニューススプール３に一定量以
上の空き容量があるかをチェックする装置である。
【００２７】受信機構８は上流サイトからの記事あるい
は下流サイトからの再送要求メッセージ等を受信するた
めの装置、受信用スプール９は受信機構８で受信したそ
れらの記事等を一時的に保存するための二次記憶装置で
ある。送信用スプール１０はニューススプール３からコ
ピーされた下流サイト向けの記事あるいは配送機構１か
ら渡された上流サイト向けの再送要求メッセージ等を一
時的に保存する二次記憶装置、送信機構１０は送信スプ
ールの内容が記事であればそれを下流サイトに向けて、
あるいは再送要求メッセージであればそれを上流サイト
に向けて送信する装置である。
【００２８】このように、上流サイトと下流サイトとの
記事の送受信に用いる通信スプールを、受信専用と送信
専用に分けることによって、通信スプールが受信記事だ
けで一杯になって記事の転送ができなくなるのを防ぐこ
とができる。
【００２９】蓄積記事テーブル６はニューススプール３
に蓄積した記事のＩＤ（識別情報）を記録するための記
憶装置、通過記事テーブル４はニューススプール３に蓄
積せずに単に自サイトを通過しただけ（スルーと称す
る）の記事のＩＤを記録するための記憶装置である。こ
の蓄積記事テーブル６と通過記事テーブル４の記憶デー
タは同じ形式でよく、最低限、記事のＩＤがリストされ
るものであればよい。
【００３０】図６にはこの蓄積記事テーブル６と通過記
事テーブル４の内容の例が示される。図示するように、
＜ ＞内のデータが記事を識別するための各記事に固
有のＩＤとなっており、これらを並べてリストを形成し
ている。
【００３１】再送要求機構５は、スプール容量チェック
機構２のチェック結果を参照してニューススプール３が
空き容量不足から空き容量有りに転じたことを検知し、
その場合に通過記事テーブル４を参照して、スプール容
量不足の期間中にニューススプール３に蓄積せず単に自
サイトを通過しただけの記事があるか否かを調べ、あれ
ばその記事について上流サイトに対して再送を要求する
再送要求メッセージを生成して配送機構１に送信要求す
る装置である。この再送要求メッセージ（パケット）に
は、サイトを通過する毎に再送要求処理機構７によって
インクリメントされるホップカウンタを設ける。
【００３２】再送要求処理機構７は、配送機構１から下
流サイトからの再送要求メッセージを渡されると、その
再送要求メッセージ中の再送要求された記事のＩＤが蓄
積記事テーブル６に記録されているか否かをチェック
し、記録されていてかつ再送要求メッセージ中のホップ
カウントが制限値以下ならば、配送機構１に対してその
記事をニューススプール３から読み出して再送要求を発
した下流サイトに送信するよう送信要求し、また制限値
に達していればその再送要求を無視し、一方、蓄積記事
テーブル６中に記録されていなければその再送要求メッ
セージ中のホップカウントをインクリメントして配送機
構１に渡し更に上流サイトに送信するよう送信要求する
装置である
【００３３】配送機構１は蓄積部１a 、再送要求検出部
１b 、リレー部１c 、読込部１d 、書出部１e を含み構
成される。ここで、読込部１d は受信用スプール９から
その内容（記事等）を読み込む機能部分である。再送要
求検出部１d は読込部１d で読み込んだ記事等の読込デ
ータ中に再送要求メッセージが混じっていればそれを抽
出する機能部分である。蓄積部１a はニューススプール
３に空き容量があれば読込部１d が読み込んだ記事をニ
ューススプール３に蓄積すると共にリレー部１c に渡し
てそれらの記事のＩＤを蓄積記事テーブル６に記録し、
一方、空き容量がなければその記事をそのままリレー部
１c に渡してそれらの記事のＩＤを通過記事テーブル４
に記録する機能部分である。リレー部１c は蓄積部１a
から渡された記事から下流に転送するべき記事を抽出し
て所定の処理を施し書出部１e に渡す機能部分である。
書出部１e はリレー部１c から渡された記事、あるいは
再送要求機構５から渡された再送要求メッセージを送信
用スプール１１に書き出す機能部分である。
【００３４】上述の受信機構８、配送機構１、送信機構
１０、再送要求機構５はそれぞれタイマを備えており、
これらの各機構はタイマによって一定時間おきに起動さ
れるようになっている。
【００３５】以下に本実施例の動作を図３〜図５のフロ
ーチャートを参照しつつ説明する。ここで、図３は記事
の転送（リレー）時の動作手順のフローチャート、図４
は再送要求時の動作手順のフローチャート、図５は再送
要求処理時の動作手順のフローチャートである。
【００３６】まず、図３を参照して記事の転送時の動作
手順を説明する。この記事の転送は上流サイトから受信
した記事を滞りなく下流サイトに転送するためのもので
ある。
【００３７】図３において、受信機構８はタイマによっ
て一定時刻に定期的に起動され、上流サイトからニュー
スの記事（群）を受信し、それらを受信用スプール９に
保存する（ステップＳ１）。
【００３８】また、配送機構１も独自のタイマによって
起動され、まず読込部１d が受信用スプール９からその
記事群を読み込んで（ステップＳ２）、再送要求検出部
１dに渡す。もし、それらの記事群に混じって下流サイ
トからの再送要求メッセージがあると、再送要求検出部
１d がそれを検出し、再送要求処理機構７にその再送要
求メッセージを渡して処理を依頼する（ステップＳ
３）。この処理については後述の再送要求処理で説明す
る。
【００３９】次に、蓄積部１a がスプール容量チェック
機構２を通してニューススプール３の容量チェックを行
う（ステップＳ４）。もしスプール容量に一定量の空き
があれば、読み込んだ記事群をニューススプール３にコ
ピー・蓄積するとともに（ステップＳ５）、記事群の各
ＩＤを蓄積記事テーブル６に記録する（ステップＳ
６）。一方、ニューススプール３に一定量の空き容量が
なければ、それらの記事群をニューススプール３には蓄
積せず、それら記事群の各ＩＤを通過記事テーブル４に
記録する（ステップＳ７）。
【００４０】また、ニューススプール３に空きがあった
か否かに関わらず、上流サイトから受信した記事群はリ
レー部１c に渡される。リレー部１c では、記事群を下
流サイトに転送すべきか否かを１記事ずつチェックし
（ステップＳ８）、転送すべき記事は必要であれば所定
の処理を施して書出部１e に渡す（ステップＳ９）。こ
の処理としては例えばその記事群がどのようなサイトを
通過してきたか分かるよう通過サイトの番号を挿入する
などがある。
【００４１】書出部１e は、それらの記事群を送信用ス
プール１１にコピー・格納する（ステップＳ１０）。最
後に、送信機構１０もまたタイマによって起動され、送
信用スプール１１に格納されている記事を取り出して下
流サイトへ送信する（ステップＳ１１）。
【００４２】次に図４を参照して再送要求時の動作手順
を説明する。この再送要求はニューススプール３の空き
容量不足のため自サイトに蓄積しなかった記事を、後に
空き容量ができた時に上流サイトから獲得するためのも
のである。
【００４３】図４において、再送要求機構５はタイマに
よって一定時刻に起動され、スプール容量チェック機構
２を通してニューススプール３の容量チェックを行い
（ステップＳ２１）、一定量の「空き」があるか否かを
検知する。もし一定量の空きがなければ、上流サイトに
再送要求をしても、それに応じて再送されてきた記事を
ニューススプール３に蓄積することができないから、再
送要求機構５はそこで動作を終了する。
【００４４】一方、スプール容量に一定量以上の空きが
あれば、続いて通過記事テーブル４を参照して、ニュー
ススプール３に蓄積しなかった記事のＩＤが記録されて
いるか否かをチェックする。もし一つでも記録されてい
る場合には、その記事を上流サイトから獲得するために
それらのＩＤを埋め込んだ再送要求メッセージを生成し
（ステップＳ２３）、その再送要求メッセージを配送機
構１に渡す（ステップＳ２４）。この時、再送要求メッ
セージ内のホップカウンタは初期化され、「１」が設定
される。
【００４５】この再送要求メッセージの例を図７に示
す。図示のように、再送要求メッセージは、再送要求の
メッセージ名(Subject:Send Me) 、再送要求元のサイト
名(Control: sendme ****)、ホップカンウト(Hopcount:
1)を含み、要求記事ＩＤは<> 内の情報からなる。
【００４６】配送機構１では、受け取った再送要求メッ
セージを書出部１e が送信用スプール１１に格納する
（ステップＳ２５）。そしてタイマによって起動された
送信機構１０が、送信用スプール１１の再送要求メッセ
ージを上流サイトへ送信する（ステップＳ２６）。
【００４７】次に、図５を参照して再送要求処理の動作
手順を説明する。この再送要求処理は下流サイトから記
事の再送要求メッセージを受信した時に、該当する記事
を自サイトに蓄積してあればそれを再送要求元の下流サ
イトに送信し、一方、自サイトに蓄積してなければ再送
要求メッセージを更に上流サイトに転送する処理であ
る。
【００４８】図５において、再送要求処理機構７は、前
述のように配送機構１内の再送要求検出部１d が受信デ
ータ中から再送要求メッセージを検出した時にその再送
要求検出部１d によって起動される。そしてまず、再送
要求検出部１d から渡された再送要求メッセージ内に記
された再送して欲しい記事のＩＤ（要求記事ＩＤ）が蓄
積記事テーブル６内に存在するか否かをチェックする
（ステップＳ３１）。もし存在すれば、その再送して欲
しい記事を自サイトのニューススプール３に保存してい
るので、当該記事を下流サイトに送信するよう配送機構
１に指示する（ステップＳ３２）。
【００４９】配送機構１では、リレー部１c が当該記事
をニューススプール３から読み出し（ステップＳ３
３）、続いて書出部１e が送信用スプール１１にその読
み出した記事を格納し（ステップＳ３４）、その後、タ
イマによって起動された送信機構１０が、送信用スプー
ル１１内の再送記事を再送要求元の下流サイトへ送信す
る。
【００５０】一方、もし要求記事ＩＤが蓄積記事テーブ
ル６内に存在しなければ、再送要求処理機構７はその再
送要求メッセージ内のホップカウンタが制限値未満か否
かをチェックし（ステップＳ３６）、制限値に達してい
れば、そこで処理を終了する。達していなければ、その
再送要求メッセージ内のホップカウンタをインクリメン
トして（ステップＳ３７）、配送機構１にその再送要求
メッセージを渡す（ステップＳ３８）。配送機構１で
は、書出部１e が送信用スプール１１にその再送要求メ
ッセージを格納する（ステップＳ３９）。その後、タイ
マによって起動された送信機構１０が、送信用スプール
１１内の再送要求メッセージを上流サイトへ送信する。
【００５１】上述の再送要求メッセージ内のホップカウ
ンタは次のような役割を果たす。図８の（ａ）に示すよ
うに、再送要求を行った場合、それより上流側のサイト
にスプール容量不足のサイトが連続して多数存在する
と、再送要求および再送のトラフィックが一部のサイト
間のリンクに集中してしまう。このような場合、下流の
サイトはスプールが「空き無し」から「空き」となった
時に上流サイトから大量の記事を一度に転送されること
になり、その処理が大変になる。
【００５２】そこで、再送要求メッセージ内にホップカ
ウンタを設け、各サイトの再送要求処理機構７が再送要
求メッセージを受け取る度にその再送要求メッセージ内
のホップカウンタをインクリメントしてチェックするよ
うにし、ホップカウンタが制限値よりも大きい場合は、
それ以上上流にその再送要求メッセージを転送しないよ
うにする。これによって、図８の（ｂ）に示されるよう
に、一つのサイトにトラフィックが集中することを防止
できる。図８の（ｂ）では、ホップカウンタの制限値を
２にした場合の例を示す。
【００５３】なお、上述の例ではホップカウンタが制限
値に達している場合には、再送要求処理を単に終了して
いるが、この代わりに、ホップカウントが制限値に達し
ている旨のメッセージを作成し、これを配送機構１を通
じて下流サイトに送信するように構成してもよい。これ
により、下流サイトは自己の発した再送要求が上流サイ
トで無視されたことを知ることができ、それにより、あ
るニューススプールに空き容量ができると予測されるあ
る期間が経過した後に再び再送要求を発生するなど適切
な対処を行うことができる。
【００５４】本発明の実施にあたっては種々の変形形態
が可能である。例えば、上述の実施例では、受信機構
８、配送機構１、送信機構１０、再送要求機構５にタイ
マを備え、各機構はタイマによって一定時間おきに起動
されるようにしているが、これに換えて、受信機構８は
受信を受ける毎に、配送機構１は受信機構８その他の各
機構からの呼出し毎に、送信機構１０は配送機構１から
の呼出し毎に起動されるようにすることもできる。さら
にインターネット（Internet）で使用されているＮＮＴ
Ｐプロトコルのように記事をリアルタイムで転送する手
順を用いる場合は、受信用スプール９および送信用スプ
ール１１を省くことができる。
【００５５】また上述の実施例では、各サイトは再送要
求メッセージを受信すると、再送要求された記事が自サ
イトのニューススプール３に無い場合にはその再送要求
メッセージを更に上流のサイトに転送するようにした
が、このメッセージ転送を行わないものであってもよ
い。この場合、各サイトは定期的に通過記事テーブル４
を読み、そこに要求記事ＩＤがあれば自サイトより一段
上のサイトにだけ再送要求を行うことになる。これは実
質的にはホップカウンタの上限値が「１」の場合であ
る。
【００５６】また上述の実施例では、各サイトは再送要
求メッセージを上流サイトに送信して上流サイトから記
事の再送を受けるようにしたが、本発明はこれに限られ
るものではなく、例えば上流サイトから記事の再送をな
かなか受けることができない場合には、その記事が下流
サイトにある可能性もあるので、下流サイトに対して再
送要求メッセージを送信するようにしてもよい。この場
合、下流サイトはこの再送要求メッセージに対応する記
事が蓄積してあればそれを上流サイトに送信することに
なり、蓄積してなければその再送要求メッセージを更に
下流のサイトに転送するようにする。
【００５７】
【発明の効果】以上説明したように、本発明によれば、
各サイトは上流サイトから受信した配送情報を受信した
時、自サイトの配送情報記憶装置の空き容量が少なくて
も、その配送情報を空き容量に余裕がある可能性のある
更に下流のサイトへ先に転送するため、配送情報の転送
遅延を軽減することができる。また下流サイトへスルー
した配送情報も自サイトの空き容量ができた時点で上流
サイト（または下流サイト）から再送してもらうことに
より、本来の講読予定記事などの配送情報を取りこぼす
ことなく蓄積することができる。
【００５８】さらに再送要求メッセージにホップカウン
タを設けて再送要求のスルー範囲を制限することによ
り、特定サイト間でトラフィックが溢れるのを防ぐこと
ができる。
【００５９】また、上流・下流サイトとの配送情報の転
送に用いる通信スプールを受信専用、送信専用の二つに
分けることにより、配送情報の受信だけで通信スプール
が一杯になることを防ぎ、配送情報記憶装置の容量不足
で配送情報の蓄積ができない場合でも、配送情報を確実
に他サイトに転送することができる。
【図面の簡単な説明】
【図１】本発明に係る原理説明図である。
【図２】本発明の一実施例としてのネットワークニュー
スシステム内の一つのサイトの構成図である。
【図３】実施例における記事の転送時の動作手順を示す
フローチャートである。
【図４】実施例における再送要求時の動作手順を示すフ
ローチャートである。
【図５】実施例における再送要求処理時の動作手順を示
すフローチャートである。
【図６】実施例における蓄積記事テーブル／通過記事テ
ーブルの内容の例を示す図である。
【図７】実施例における再送要求メッセージの内容の例
を示す図である。
【図８】実施例におけるホップカウンタの効果を説明す
るための図である。
【図９】ネットワークニュースシステムの従来例を示す
図である。
【符号の説明】
１ 配送機構 １a 蓄積部 １b 再送要求検出部 １c リレー部 １d 読込部 １e 書出部 ２ スプール容量チェック機構 ３ ニューススプール ４ 通過記事テーブル ５ 再送要求機構 ６ 蓄積記事テーブル ７ 再送要求処理機構 ８ 受信機構 ９ 受信用スプール １０ 送信機構 １１ 送信用スプール

Claims (12)

    【特許請求の範囲】
  1. 【請求項１】 配送情報を上流サイト側から下流サイト
    側に順次に転送して各サイトに蓄積する情報配送方法で
    あって、 各サイトは該上流サイトから受信した配送情報を配送情
    報記憶装置（２２）の空き容量不足のため自サイトに蓄
    積できなかった場合であっても、該受信した配送情報を
    下流サイトに転送するようにした情報配送方法。
  2. 【請求項２】 該自サイトに蓄積できなかった配送情報
    の識別情報を通過配送情報テーブル（２４）に記録して
    おき、自サイトの配送情報記憶装置に所定量以上の空き
    容量ができたら該通過配送情報テーブルに記録された識
    別情報の配送情報についての再送要求メッセージを上流
    サイトに送信するようにしたことを特徴とする請求項１
    記載の情報配送方法。
  3. 【請求項３】 該配送情報記憶装置に蓄積した配送情報
    の識別情報を蓄積配送情報テーブル（２６）に記録して
    おき、下流サイトから再送要求メッセージを受信した時
    に、その再送要求された配送情報が該蓄積配送情報テー
    ブルにあるかをチェックし、ある場合には当該配送情報
    を配送情報記憶装置から読み出して下流サイトへ再送す
    ることを特徴とする請求項２記載の情報配送方法。
  4. 【請求項４】 該蓄積配送情報テーブルに存在しない配
    送情報の再送要求メッセージを下流サイトから受けた場
    合に該再送要求メッセージをさらに上流サイトへ転送す
    ることを特徴とする請求項３記載の情報配送方法。
  5. 【請求項５】 該再送要求メッセージ内にホップカウン
    タを設け、該再送要求メッセージを上流サイトに転送す
    る時には該ホップカウンタの値を更新するようにし、ま
    た該ホップカウンタの値が所定値に達した再送要求メッ
    セージは上流サイトに転送しないようにしたことを特徴
    とする請求項４記載の情報配送方法。
  6. 【請求項６】 再送要求メッセージを上流サイトに転送
    することに換えて下流サイトに転送し、下流サイトから
    配送情報の転送を受けるようにした請求項２〜５の何れ
    かに記載の情報配送方法。
  7. 【請求項７】 配送情報を上流サイト側から下流サイト
    側に順次に転送して各サイトに蓄積するための情報配送
    装置であって、 該上流サイトからの配送情報を蓄積するための配送情報
    記憶装置（２３）と、 該配送情報記憶装置に所定量以上の空き容量があるかを
    チェックする空き容量チェック機構（２２）と、 該配送情報記憶装置に蓄積しなかった上流サイトからの
    配送情報の識別情報を記録する通過配送情報テーブル
    （２４）と、 該空き容量チェック機構のチェック結果を参照して該配
    送情報記憶装置に空き容量ができたら該通過配送情報テ
    ーブルに記録された識別情報の配送情報について上流サ
    イトへの再送要求メッセージを送信要求する再送要求機
    構（２５）と、 上流サイトから転送された配送情報を下流サイトに転送
    すると共に、その際、該空き容量チェック機構のチェッ
    ク結果を参照して該配送情報記憶装置に空き容量が有る
    時には該配送情報を該配送情報記憶装置に蓄積し無い時
    には蓄積せずにその配送情報の識別情報を該通過配送情
    報テーブルに記録し、また該再送要求機構が送信要求を
    発生した時には再送要求メッセージを上流サイトに送信
    する配送機構（２１）と、 を備えた情報配送装置。
  8. 【請求項８】 該配送情報記憶装置に蓄積した配送情報
    の識別情報を記録する蓄積配送情報テーブル（２６）
    と、 下流サイトから再送要求メッセージを受信した時に、そ
    の再送要求された配送情報が該蓄積配送情報テーブルに
    あるかをチェックし、ある場合には当該配送情報の下流
    サイトへの再送を送信要求する再送要求処理機構（２
    ７）とを備え該配送機構は下流サイトからの再送要求メ
    ッセージを検出して該再送要求処理機構に伝える機能を
    持ち、該再送要求処理機構が再送を送信要求すると該再
    送要求された配送情報を該配送情報記憶装置から読み出
    して下流サイトに再送するように構成されたことを特徴
    とする請求項７記載の情報配送装置。
  9. 【請求項９】 該蓄積配送情報テーブルに存在しない配
    送情報の再送要求メッセージを下流サイトから受けた場
    合、該再送要求処理機構はそれを検知しそれに応じて該
    配送機構は該再送要求メッセージをさらに上流サイトへ
    転送することを特徴とする請求項１０記載の情報配送装
    置。
  10. 【請求項１０】 該再送要求メッセージ内にホップカウ
    ンタを設け、再送要求処理機構は該再送要求メッセージ
    を上流サイトに転送する時には該ホップカウンタの値を
    更新するようにし、また該ホップカウンタの値が所定値
    に達した再送要求メッセージは上流サイトに転送しない
    ようにしたことを特徴とする請求項９記載の情報配送装
    置。
  11. 【請求項１１】 該配送機構は再送要求メッセージを上
    流サイトに転送することに換えて下流サイトに転送し、
    まだ上流サイトからの再送要求メッセージに対してそれ
    に対応した配送情報が蓄積されていればそれを上流サイ
    トに送信するようにしたことを特徴とする請求項７〜９
    の何れかに記載の情報配送装置。
  12. 【請求項１２】 上流サイトと下流サイトの送受信用の
    通信スプールを受信専用、送信専用の二つに分け、受信
    した配送情報を確実に下流サイトへ転送できるようにし
    たことを特徴とする請求項７〜１１の何れかに記載の情
    報配送装置。
JP5314493A 1993-11-19 1993-11-19 情報配送システム Withdrawn JPH07143170A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP5314493A JPH07143170A (ja) 1993-11-19 1993-11-19 情報配送システム
US08/281,669 US5611047A (en) 1993-11-19 1994-07-29 Information delivery method and apparatus for successively transferring information even if the storage unit has insufficient space for storing information from an upstream apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5314493A JPH07143170A (ja) 1993-11-19 1993-11-19 情報配送システム

Publications (1)

Publication Number Publication Date
JPH07143170A true JPH07143170A (ja) 1995-06-02

Family

ID=18053966

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5314493A Withdrawn JPH07143170A (ja) 1993-11-19 1993-11-19 情報配送システム

Country Status (2)

Country Link
US (1) US5611047A (ja)
JP (1) JPH07143170A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003177996A (ja) * 2001-12-11 2003-06-27 Nec Corp 情報処理システム

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5812775A (en) * 1995-07-12 1998-09-22 3Com Corporation Method and apparatus for internetworking buffer management
GB2367732B (en) * 1997-05-01 2002-09-04 Hewlett Packard Co High speed interconnect bus
US5909562A (en) * 1997-05-01 1999-06-01 Hewlett-Packard Co. Backup FIFO in-line storage
US5911056A (en) * 1997-05-01 1999-06-08 Hewlett-Packard Co. High speed interconnect bus
US5907691A (en) * 1997-05-01 1999-05-25 Hewlett-Packard Co. Dual pipelined interconnect
US5978776A (en) 1997-06-30 1999-11-02 Seretti; Harry Vehicular data exchange system and method therefor
US8386363B2 (en) * 1997-06-30 2013-02-26 Vehicular Networks Solutions, Inc. Vehicular data exchange system and method therefor
EP0920154B1 (de) * 1997-11-24 2004-11-03 STMicroelectronics GmbH Verfahren und Schaltungsanordnung zur selektiven digitalen seriellen Übertragung
US6799196B1 (en) * 2000-01-21 2004-09-28 Gateway, Inc. On-demand data streaming parceling
JP2004234557A (ja) * 2003-01-31 2004-08-19 Hitachi Ltd データ管理方法、コントローラ、及びプログラム
US7738859B2 (en) * 2005-03-10 2010-06-15 Interdigital Technology Corporation Multi-node communication system and method of requesting, reporting and collecting destination-node-based measurements and route-based measurements
US8930464B1 (en) 2007-03-30 2015-01-06 Emc Corporation Email content pre-caching to a local archive store
US8856241B1 (en) * 2007-03-30 2014-10-07 Emc Corporation Management of email archive server requests
US7979506B2 (en) * 2008-08-12 2011-07-12 Robert James Cole System and method for restrictively exchange product data between communication devices of a limited-user network

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4380052A (en) * 1980-09-15 1983-04-12 Burroughs Corporation Single transmission bus data network employing a daisy-chained bus data assignment control line which can bypass non-operating stations
US4630196A (en) * 1983-04-13 1986-12-16 At&T Information Systems, Inc. Store and forward facility for use in multiprocessing environment
US4881164A (en) * 1983-12-30 1989-11-14 International Business Machines Corporation Multi-microprocessor for controlling shared memory
US4833605A (en) * 1984-08-16 1989-05-23 Mitsubishi Denki Kabushiki Kaisha Cascaded information processing module having operation unit, parallel port, and serial port for concurrent data transfer and data processing
JPS6276840A (ja) * 1985-09-30 1987-04-08 Hitachi Ltd ノ−ド装置
US4723120A (en) * 1986-01-14 1988-02-02 International Business Machines Corporation Method and apparatus for constructing and operating multipoint communication networks utilizing point-to point hardware and interfaces
GB8612396D0 (en) * 1986-05-21 1986-06-25 Hewlett Packard Ltd Chain-configured interface bus system
DE3685114D1 (de) * 1986-10-30 1992-06-04 Ibm "daisy-chain"-konfiguration fuer buszugriff.
US4845658A (en) * 1986-12-01 1989-07-04 Massachusetts Institute Of Technology Information method and apparatus using simplex and duplex communications
EP0271626B1 (en) * 1986-12-16 1992-03-04 International Business Machines Corporation Bypass mechanism for daisy chain connected units
US4958341A (en) * 1988-03-31 1990-09-18 At&T Bell Laboratories Integrated packetized voice and data switching system
US5036518A (en) * 1988-11-02 1991-07-30 Tseung Lawrence C N Guaranteed reliable broadcast network
US5109384A (en) * 1988-11-02 1992-04-28 Tseung Lawrence C N Guaranteed reliable broadcast network
US5115235A (en) * 1989-09-25 1992-05-19 Cabletron Systems, Inc. Flexible module interconnect system
US5285448A (en) * 1990-03-01 1994-02-08 Hitachi, Ltd. Transmission system of system of system control information in a ring LAN system
US5220420A (en) * 1990-09-28 1993-06-15 Inteletext Systems, Inc. Interactive home information system for distributing compressed television programming
US5432907A (en) * 1992-05-12 1995-07-11 Network Resources Corporation Network hub with integrated bridge
US5371532A (en) * 1992-05-15 1994-12-06 Bell Communications Research, Inc. Communications architecture and method for distributing information services
US5345558A (en) * 1992-11-23 1994-09-06 Synoptics Communications, Inc. Topology independent broadcast of cells in an ATM network or the like
US5455944A (en) * 1993-03-16 1995-10-03 International Business Machines Corporation Method for managing logging and locking of page free space information in a transaction processing system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003177996A (ja) * 2001-12-11 2003-06-27 Nec Corp 情報処理システム
US7299271B2 (en) 2001-12-11 2007-11-20 Nec Corporation System for automatically downloading content from a server to a home system based on user's command from a remote terminal

Also Published As

Publication number Publication date
US5611047A (en) 1997-03-11

Similar Documents

Publication Publication Date Title
AU644800B2 (en) Data communication method and system
JPH07143170A (ja) 情報配送システム
US4975905A (en) Message transmission control arrangement for node in local area network
EP0374132B1 (en) Local area network for digital data processing system
RU2221338C2 (ru) Устройство и способ передачи и приема данных в соответствии с протоколом линии радиосвязи в системе связи с подвижными объектами
US7974229B2 (en) Relay for extended range point-to-point wireless packetized data communication system
EP1575204A2 (en) Mobile communication system, mobile station device, and network-side device
WO2008000181A1 (fr) Procédés et systèmes de retransmission sur couche de transport
EP1096719A3 (en) Relay data retransmission method and system
CA2657219A1 (en) Buffer for storing data and forward error correction (fec)
TW200405691A (en) System for efficient recovery of node-b buffered data following MAC layer reset
JPH0656994B2 (ja) チェックポイント・フレーム数低減方法
US5053946A (en) Token ring network having token request mechanism
CN104836648A (zh) 一种rlc am模式的快速重传和反馈的方法
JPH09160858A (ja) データ再送方法及びサーバ
WO2006107423A2 (en) Error recovery mechanism and network element comprising same
KR100327416B1 (ko) 무선 데이터 전송 시스템에서 선택적 반복 자동 재전송요구 관리 장치 및 방법
JPH09284343A (ja) 蓄積型マルチメディア情報の転送再生方法および装置
JPH0730543A (ja) フレーム再送方法
JPH0832531A (ja) 同報通信方式
JPH03178244A (ja) ブロードキャスト伝送装置
JPH0260106B2 (ja)
JPH055210B2 (ja)
JP5883375B2 (ja) 制御信号伝送装置および伝送制御方法
JP3351709B2 (ja) 制御フレーム情報部のデータバッファ解放方法

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20010130