JPS62217749A - Local area network equipment - Google Patents
Local area network equipmentInfo
- Publication number
- JPS62217749A JPS62217749A JP61059514A JP5951486A JPS62217749A JP S62217749 A JPS62217749 A JP S62217749A JP 61059514 A JP61059514 A JP 61059514A JP 5951486 A JP5951486 A JP 5951486A JP S62217749 A JPS62217749 A JP S62217749A
- Authority
- JP
- Japan
- Prior art keywords
- transfer
- transfer request
- time
- priority
- arrival time
- 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
- 238000012546 transfer Methods 0.000 claims abstract description 98
- 238000007726 management method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 239000010749 BS 2869 Class C1 Substances 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000013404 process transfer Methods 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
【発明の詳細な説明】
［発明の目的］
（産業上の利用分野）
本発明はローカルエリアネットワーク装置、特に各ノー
ドの待ち行列の管理方式を改良したローカルエリアネッ
トワーク装置に関するものである。DETAILED DESCRIPTION OF THE INVENTION [Object of the Invention] (Industrial Application Field) The present invention relates to a local area network device, and particularly to a local area network device with an improved queue management method for each node.
（従来の技術）
近年における情報化社会の発展に対応して一度に大量の
データを伝送するのに適したローカルエリアネットワー
ク装置が各分野で多用されるようになっている。例えば
、このような装置を病院における医療情報の相互伝送に
適用した従来例を第５図に示す。(Prior Art) In response to the recent development of the information society, local area network devices suitable for transmitting large amounts of data at once have come into widespread use in various fields. For example, FIG. 5 shows a conventional example in which such a device is applied to mutual transmission of medical information in a hospital.
同図に示す装置は、医用画像収集装置１診断ターミナル
、医用画像データベース用のコンピコ、−タ等から構成
されるノードＮ１〜ＮｒＩと、前記各ノードＮ１〜Ｎｎ
の相互間でデータ伝送に間型る制御信号の伝搬ヤ会話を
行うための低速ネットワークバス２と、各種データを各
ノード相互間で伝送するためにスターカップラ４を中心
として各ノードＮ１〜Ｎｎ間に接続された光ファイバー
（例えば多干光ファイバ）からなる高速ネットワークバ
ス３と、各ノードＮ１〜Ｎｎからの伝送要求を集中的に
管理するホストコンピュータＮＯとから構成され、この
ホストコンピュータＮＯにより目的ノードが受信可能な
状態である場合に特定ノードからの転送要求に対してそ
の優先度に従って転送許可を与えるようになっている。The apparatus shown in the figure includes nodes N1 to NrI, which are composed of a medical image acquisition device 1, a diagnostic terminal, a medical image database computer, a computer, etc., and each of the nodes N1 to Nn.
A low-speed network bus 2 for propagating and communicating control signals during data transmission between nodes, and a star coupler 4 for transmitting various data between each node between nodes N1 to Nn. The host computer NO centrally manages transmission requests from each node N1 to Nn. When the node is in a receivable state, transfer permission is given to a transfer request from a specific node according to its priority.
ところで、例えば大苗の画像データを含む転送要求に一
度許可を与えてしまうと、他のノードからの転送要求が
長い時間待たされる事態が生じヤずい。このような転送
要求の中には、単に指定した時刻までに転送し終えれば
よいものも相当数ある。この場合にその転送要求に対す
る転送順位の優先度を低くするとネットワークバスが混
雑したときには指定した時刻まで転送できない画像デー
タが生じるという事態となってしまう。By the way, once permission is granted to a transfer request including image data of a large seedling, for example, a situation arises in which transfer requests from other nodes are forced to wait for a long time. Among such transfer requests, there are a considerable number of transfer requests that simply need to be completed by a specified time. In this case, if the priority of the transfer order for the transfer request is lowered, a situation will arise where some image data cannot be transferred until the specified time when the network bus is congested.
このため、やむを得ず他の転送要求への許可を遅らせて
も特定ノードからの指定時刻を守らざるを得ないのが実
状でおる。For this reason, the actual situation is that even if it is unavoidable to delay permission to other transfer requests, the specified time from a specific node must be respected.
（発明が解決しようとする問題点）
上述したように、従来装置においては転送要求順位及び
必６時間の管理が不十分であり、転送要求に対する長い
待ち時間が生じたり、指定時刻までに目的ノードへデー
タが到達しない場合もあるという問題がある。(Problems to be Solved by the Invention) As described above, in conventional devices, management of transfer request priority and six-hour period is insufficient, resulting in long waiting times for transfer requests and failure to reach the destination node by the specified time. There is a problem that the data may not reach the destination.
そこで、本発明は、目的ノードに対する必着時刻を確実
に守り、かつ、他のノードからの転送要求に対してもよ
り多くの転送機会を与えることが可能で、効率外な運用
を実現できるローカルエリアネットワーク装置を提供す
ることを目的とするものである。Therefore, the present invention provides a local area that can reliably meet the arrival time to the destination node, provide more transfer opportunities for transfer requests from other nodes, and realize inefficient operation. The purpose is to provide network equipment.
し発明の構成］
（問題点を解決するための手段）
本発明は、複数のノード間相互の転送要求情報を集中的
に管理しつつこれらの間で情報交換を行なうローカルエ
リアネットワーク装置において、前記各ノードからの転
送優先順位及び必要に応じた必着時刻指定を含む転送要
求情報を基に必着時刻指定のある転送要求の残り時間を
管理する第１の手段及びこの第１の手段の管理結果に基
ずき目的ノードに対する転送優先順位を任意に変更可能
な第２の手段を有して構成される。[Structure of the Invention] (Means for Solving the Problems) The present invention provides a local area network device that centrally manages mutual transfer request information between a plurality of nodes and exchanges information between them. A first means for managing the remaining time of a transfer request with a specified arrival time based on transfer request information including a transfer priority order from each node and a specified arrival time as necessary, and a management result of the first means. The present invention is configured to include a second means that can arbitrarily change the transfer priority order for the base destination node.
（作用） 上記構成の装置の作用を次に説明する。(effect) The operation of the apparatus having the above configuration will be explained next.
複数のノードからの転送要求情報はまず第２の手段に格
納される。そして、これらの情報のうち、必着時刻指定
情報が第１の手段において時間管理され、転送要求の受
信時刻から目的ノードへの必着時刻までの残存時間がカ
ウントされる。そして、第１の手段における各転送要求
に関する時間管理の結果が第２の手段に送られ、これに
より、第２の手段はその転送要求情報の優先順位を必着
指定時刻に対応して変更し、必着指定時刻を守るように
目的ノードに送出する。Transfer request information from a plurality of nodes is first stored in the second means. Of these pieces of information, the required arrival time designation information is time-managed by the first means, and the remaining time from the reception time of the transfer request to the required arrival time at the destination node is counted. Then, the results of time management regarding each transfer request in the first means are sent to the second means, whereby the second means changes the priority order of the transfer request information in accordance with the specified arrival time, It is sent to the destination node so as to meet the specified arrival time.
これにより、必着時刻までの時間が接近している転送要
求と、時間的余裕のある転送要求とを効率よく処理する
ことが可能となり、転送必着時刻を守りつつ他の転送要
求に対する転送機会を与えることか可能となる。This makes it possible to efficiently process transfer requests whose deadlines are close to each other and transfer requests with plenty of time, providing transfer opportunities for other transfer requests while meeting the deadline. It becomes possible.
（実施例）゛
以下、本発明を実施例により具体的に説明する。尚、こ
の実施例においても各ノードＮ１〜Ｎ１間のネットワー
ク網は第５図に示す従来装置と同一のものを用いるもの
とする。(Examples) Hereinafter, the present invention will be specifically explained using examples. In this embodiment as well, it is assumed that the network between the nodes N1 and N1 is the same as that of the conventional device shown in FIG.
第１図は本発明の実施例装置における第１の手段１０及
び第２の手段１１を示すものである。FIG. 1 shows a first means 10 and a second means 11 in an apparatus according to an embodiment of the present invention.
第２の手段１１は、低速ネットワークバス２に接続され
たインターフェース部５２と、このインターフェース部
５２を介して制御情報を送受するＣＰＵ５１と、後述す
る各種テーブル及び予め設定された転送時間に関する限
界値αＨを内蔵した主メモリ５６とを有して構成されて
いる。The second means 11 includes an interface unit 52 connected to the low-speed network bus 2, a CPU 51 that transmits and receives control information via this interface unit 52, various tables described later, and a preset limit value αH regarding transfer time. The main memory 56 has a built-in main memory 56.
ＣＰｔＪ５１は、１麦に詳述するように各ノードＮ１〜
ＮＮからの転送要求を優先度クラス毎に分けて管理し、
目的ノードが受信可能状態にある転送要求に対して、＠
先度順にまた同一優先順位の要求にあっては先着順に転
送許可を与えるようになっている。CPtJ51 connects each node N1 to
Manage transfer requests from NN by priority class,
For transfer requests whose destination node is ready to receive, @
Transfer permission is granted in order of priority, and in the case of requests with the same priority, on a first-come, first-served basis.
第２図は、各ノードＮ１〜ＮＮからの転送要求に対する
待ち行列の管理方式を示した例であり、複数おる優先度
クラスのうちの一つを管理するものである。Ｖなわち、
ＣＰＵ５１は転送要求の内容を整理し直して、前記主メ
モリ５６に備えた第２図に示すような転送要求テーブル
３１に格納するようになっている。FIG. 2 shows an example of a queue management method for transfer requests from each node N1 to NN, in which one of a plurality of priority classes is managed. V, that is,
The CPU 51 rearranges the contents of the transfer requests and stores them in a transfer request table 31 as shown in FIG. 2 provided in the main memory 56.
この転送要求テーブル３１は、発信ノードのコードを格
納するエリア３１ａ、目的ノードのコードを格納するエ
リア３１ｂ、ＩＤ（証明）情報。This transfer request table 31 includes an area 31a for storing the code of the originating node, an area 31b for storing the code for the destination node, and ID (certification) information.
画像情報を格納づるエリア３１Ｇを有し、その他に必着
時刻を指定した転送要求を管理するために指定する後述
するカウンタ５４ａ〜５４Ｒ（これらのカウンタ番号を
Ｒ１〜ＲＲとする。）の番号を格納するエリア３１ｄ有
している。尚、これらカウンタ５４ａ〜５４Ｒのいずれ
かが未使用の場合にはそのカウンタを示すコードをエリ
ア３１ｄに出ぎ込むようになっている。It has an area 31G for storing image information, and also stores the numbers of counters 54a to 54R (these counter numbers are R1 to RR), which will be described later, and which are designated for managing transfer requests specifying arrival times. It has an area 31d. Incidentally, if any of these counters 54a to 54R is unused, a code indicating that counter is inserted into the area 31d.
前記転送要求テーブル３１の空き領域（テーブル番号Ｔ
１〜Ｔ［＞はスタック管理される。具体的には、転送要
求テーブル３１の空き領域はポインタで連結され、次の
空き領域の番号がポインタとして第２図に示ずように１
ｆｆｆ記主メモリ５６に備えた待ちポインタテーブル３
２に格納される。Free area of the transfer request table 31 (table number T
1 to T[> are stack-managed. Specifically, the free areas of the transfer request table 31 are linked by pointers, and the number of the next free area is set to 1 as a pointer as shown in FIG.
Wait pointer table 3 provided in fff main memory 56
2.
ぞして、その先頭となる空き領域の番号は空き先頭ポイ
ンタ欄３３に格納される。この待ちポインタテーブル３
２は転送要求の待ち行列管理にも使用される。すなわち
、待ちポインタテーブル３２の第１列目は待ち先頭ポイ
ンタ欄３３を形成しており、転送要求の受は付は順番を
示すポインタが格納される。このポインタは転送要求テ
ーブル３１のテーブル番号に対応するものであるから、
待ちポインタテーブル３２の第１列目をポインタに従っ
て順にたどれば、同時に転送要求内容を先着順に得るこ
とができる。Then, the number of the empty area at the beginning is stored in the empty head pointer column 33. This wait pointer table 3
2 is also used for queue management of transfer requests. That is, the first column of the waiting pointer table 32 forms a waiting head pointer column 33, in which a pointer indicating the order in which transfer requests are received or received is stored. Since this pointer corresponds to the table number of the transfer request table 31,
By sequentially following the pointer to the first column of the waiting pointer table 32, the transfer request contents can be obtained on a first-come, first-served basis.
尚、第２図に示した例では転送要求を逆順にたどるため
のポインタ欄を第２列として有する構成を示している。Note that the example shown in FIG. 2 shows a configuration in which the second column is a pointer column for tracing transfer requests in reverse order.
すなわち、この待ちポインタテーブル３２の第２列目を
ポインタに従って順にたどれば、先着順とは逆の順番で
転送内容を知ることができる。That is, by sequentially following the pointer to the second column of this waiting pointer table 32, it is possible to know the transfer contents in the reverse order from the first-come-first-served basis.
前記第１の手段１０は、ＣＰＵ５１に対して現時刻を与
えるシステムタイマー５３と、転送要求の時間管理を行
なうためのタイマ一部５４と、タイマ一部５４にクロッ
クを供給するクロック発生部５５とを有して構成される
。前記タイマ一部５４はカウンタ５４ａ〜５４Ｒを具備
している。The first means 10 includes a system timer 53 that provides the current time to the CPU 51, a timer part 54 for time management of transfer requests, and a clock generator 55 that supplies a clock to the timer part 54. It is composed of The timer portion 54 includes counters 54a to 54R.
そして転送要求の必着時刻までの残り時間の管理は、前
記カウンタ５４ａ〜５４Ｒを内蔵したタイマ一部５４に
よって行ない、また、複数あるカウンタ５４ａ〜５４Ｒ
の未使用分は、前述した転送要求テーブル３１空き領域
の管理方式と同様の方式によって管理するようになって
いる。The remaining time until the time when the transfer request must arrive is managed by the timer part 54 which includes the counters 54a to 54R, and also by the timer section 54 which includes the counters 54a to 54R.
The unused portion is managed using the same method as the method for managing the free area of the transfer request table 31 described above.
すなわち、未使用のカウンタはポインタでつなぎ、その
ポインタは第３図に示すように主メモリ５６に備えた空
きカウンタテーブル４１に格納されるようになっている
。例えばその先頭のカウンタ番号は空きカウンタデープ
ル４１の空き先頭カウンタ欄４２に格納される。That is, unused counters are connected by pointers, and the pointers are stored in the free counter table 41 provided in the main memory 56, as shown in FIG. For example, the leading counter number is stored in the empty leading counter column 42 of the empty counter table 41.
また、カウンタ５４ａ〜５１で管理する転送要求に関す
る情報は第３図に示すように主メモリ５６に備えたカウ
ンタ情報テーブル４３に格納する。Further, information regarding transfer requests managed by the counters 54a to 51 is stored in a counter information table 43 provided in the main memory 56, as shown in FIG.
このカウンタ情報テーブル４３は優先度クラスと転送要
求内容が占き込まれている転送要求テーブル３１のテー
ブル番＠Ｔ１〜Ｔ［を格納するエリアを有している。This counter information table 43 has an area for storing table numbers @T1 to T[ of the transfer request table 31 in which the priority class and transfer request contents are occupied.
次に、各ノードＮ１〜Ｎｎ間の情報交換を行なうパケッ
トの一例について第４図を参照して説明する。Next, an example of a packet for exchanging information between the nodes N1 to Nn will be described with reference to FIG. 4.
このパケットはパケットマーク（Ｐ）、受信ノード（Ｎ
ｏｄｅｌ） 、発信ノード（Ｎｏｄｅ２）及び要求内容
である要求の種類、パラメータ等を含むテキスト（ＴＥ
ＸＴ）によって構成される。This packet has a packet mark (P), a receiving node (N
odel), the originating node (Node2) and the text (TE
XT).
このテキストの構成は要求の種類によって異なる。第４
図には、画像データ転送要求の場合の例を示しており、
この場合のデキストは転送要求を示すコード（Ｈｔｒｃ
＋）、転送目的ノード（Ｎｏｄｅ３）、 ’／Ｍ先度（
Ｃ）（ＣＩ 、Ｃ２、・・・・・・等）、必着時刻一時
間（Ｔｈ）、必着時刻−分（１’−ｍ）、ＩＤ情報。The structure of this text varies depending on the type of request. Fourth
The figure shows an example of an image data transfer request.
In this case, the text is a code indicating a transfer request (Htrc
+), forwarding destination node (Node3), '/M precedence (
C) (CI, C2, . . . etc.), arrival time one hour (Th), arrival time - minutes (1'-m), ID information.
画像情報（画像の大きざ、１画素のビット長２画像の枚
数）等から構成され
ている。It consists of image information (image size, bit length of one pixel, number of two images), etc.
尚、転送要求において必着時刻の指定をしない場合には
、「指定なし」を示すコードが必着時刻一時間（Ｔｈ＞
のエリアに入るようになっている。In addition, if you do not specify the required arrival time in the transfer request, the code indicating "No specification" will be changed to the required arrival time of 1 hour (Th>
You are entering the area.
次に上記構成の装置の作用について説明する。Next, the operation of the apparatus having the above configuration will be explained.
ＣＰＵ５１に各ノードＮ１〜ＮＮからの必着時刻指定の
転送要求（Ｓｌ）が入ると、ＣＰＵ５１はまずシステム
タイマー５３より得られる現時刻（Ｓ２）と指定された
必着時刻との時間差ΔＭを分単位に直して算出する。尚
、夜間にはすべての転送が終了するので必着時刻の指定
は当日分のものに限定されるものとする。When the CPU 51 receives a transfer request (Sl) specifying the required arrival time from each node N1 to NN, the CPU 51 first calculates the time difference ΔM between the current time (S2) obtained from the system timer 53 and the specified required arrival time in minutes. Correct and calculate. Note that, since all transfers end at night, the designation of the required arrival time is limited to that for the same day.
一方、通常の画像データ転送に許される最高の優先度を
与えた転送要求の最大侍ら時間はネットワークの構成と
その利用情況が固まるとある程度予測がつく。そこで、
必着時刻指定の転送要求の残り時間の有無を判断するた
めの限界値（閾値）αＨとして、最大待ち時間の予測値
に安全のための余裕時間を加えた値を選定し、これを予
め主メモリ５６に格納しておく。On the other hand, the maximum waiting time for a transfer request given the highest priority allowed for normal image data transfer can be predicted to some extent once the network configuration and usage conditions are determined. Therefore,
As the limit value (threshold value) αH for determining whether there is time remaining for a transfer request with a specified arrival time, a value obtained by adding a margin time for safety to the predicted value of the maximum waiting time is selected, and this value is stored in advance in the main memory. Store it in 56.
そして、ＣＰＵ５１は、前記時間差ΔＭから限界値αＨ
を減算してカウンタ５４ａ〜５４Ｒの初期値ＲＨを算出
する。次にＣＰＵ５１はパケットにより指定された優先
度クラスＣ１を基に転送要求テーブル３１における空き
領域（テーブル番＠）Ｔ１を確保し、転送要求の内容を
整理して書き込む。また、残り時間を管理するためのカ
ウンタの番号Ｒ１を確保し、転送要求テーブル３１のカ
ウンタ番号エリア３１ｄにこのカウンタ番号Ｒ１を格納
する。さらに、カウンタ情報テーブル４３に優先度クラ
スＣ１と転送要求テーブル３１のデープル番号Ｔ１書き
込む。Then, the CPU 51 calculates a limit value αH from the time difference ΔM.
The initial value RH of the counters 54a to 54R is calculated by subtracting . Next, the CPU 51 secures an empty area (table number @) T1 in the transfer request table 31 based on the priority class C1 specified by the packet, organizes and writes the contents of the transfer request. Further, a counter number R1 for managing the remaining time is secured, and this counter number R1 is stored in the counter number area 31d of the transfer request table 31. Furthermore, the priority class C1 and the table number T1 of the transfer request table 31 are written in the counter information table 43.
最後に、確保したカウンタ番号Ｒ１に該当するカウンタ
を内蔵するタイマ一部５４に前記算出した初期値ＲＨ（
Ｓ３）を送って初期値化し転送要求の登録を終了する。Finally, the calculated initial value RH (
S3) is sent to initialize the transfer request and complete the registration of the transfer request.
初期化されたカウンタ番号Ｒ１のカウンタは直ちに動作
を開始し、クロック発生部５５が一分毎に発生するクロ
ック（Ｓ４）をカウントする。The counter with the initialized counter number R1 immediately starts operating, and the clock generator 55 counts the clock (S4) generated every minute.
ネットワークバス２への画像データの転送要求が混み合
うと、必着時間までの残り時間が限界値αＨに達するよ
うな転送要求が生じる。When image data transfer requests to the network bus 2 become crowded, transfer requests occur such that the remaining time until the arrival time reaches the limit value αH.
この場合、カウンタ番号Ｒ２のカウンタを内蔵するタイ
マ一部５４が指定された個数のパルス（Ｓ４）をカウン
トし終え、割り込み信号を発生し、動作を停止したとす
る。この割り込み信号とカウンタ番号Ｒ２（Ｓ５）はＣ
ＰＵ５１に入力される。ＣＰＵ５１は使用済みとなった
カウンタ番号Ｒ２を空きカウンタテーブル４１の空きポ
インタ欄４２に返す。In this case, it is assumed that the timer part 54 including the counter with the counter number R2 finishes counting the specified number of pulses (S4), generates an interrupt signal, and stops its operation. This interrupt signal and counter number R2 (S5) are C
It is input to PU51. The CPU 51 returns the used counter number R2 to the free pointer column 42 of the free counter table 41.
次に、ＣＰＵ５１はカウンタ情報テーブル４３から転送
要求の優先度Ｃ２と転送要求内容を書き込んだ転送要求
テーブル３１のデープルｌＴ２を読み、優先度クラスＣ
２の待ち行列なかからこの転送要求を除きこれをインタ
ーフイス部５２を介して低速ネットワーク２へ送出する
とともに、代りに優先度クラスＣ３の待ち行列に登録し
直す。Next, the CPU 51 reads the transfer request priority C2 from the counter information table 43 and the table lT2 of the transfer request table 31 in which the transfer request contents are written, and
This transfer request is removed from the queue of priority class C3 and sent to the low-speed network 2 via the interface section 52, and is re-registered in the queue of priority class C3 instead.
つまり、優先度Ｃ３の転送要求テーブル３１の空き領域
（テーブル番号）を確保し、要求内容を改めて書き込む
。That is, an empty area (table number) is secured in the transfer request table 31 of priority C3, and the request contents are written anew.
一方、ネットワークバス２への画像データの転転送要求
がずいていると、残り時間を管理中の転送要求に対して
転送許可が与えられる。この場合のＣＰＵ５１の動作に
ついて以下に説明する。On the other hand, if there is a request to transfer image data to the network bus 2, transfer permission is granted to the transfer request for which the remaining time is being managed. The operation of the CPU 51 in this case will be explained below.
転送を許可しようとした転送要求が必着時間を指定した
もの否か、すなわち、残り時間をタイマ一部５４で管理
中のものであるか否かは、転送要求テーブル３１のカウ
ンタ番号エリア３１ｄを参照すれば判別できる。カウン
タ５４ａ〜５４Ｒを内蔵するタイマ一部５４で残り時間
を管理中の転送要求に対して、許可を与える場合には、
カウンタ番号Ｒ４のカウンタの動作を停止させ、このカ
ウンタ番号Ｒ４を空きカウンタテーブル４１の空きポイ
ンタ欄４２に返してから、転送要求に対し前述した場合
と同様許可を与えれば−一い。Refer to the counter number area 31d of the transfer request table 31 to determine whether the transfer request for which transfer is to be permitted specifies the arrival time, that is, whether the remaining time is being managed by the timer section 54. You can tell by doing this. When granting permission to a transfer request whose remaining time is being managed by the timer section 54 that includes counters 54a to 54R,
It is sufficient to stop the operation of the counter with counter number R4, return this counter number R4 to the free pointer column 42 of the free counter table 41, and then grant permission to the transfer request as in the case described above.
本発明は上述した実施例に限定されるものではなくその
要旨の範囲内で種々の変形が可能であことはいうまでも
ない。It goes without saying that the present invention is not limited to the embodiments described above, and that various modifications can be made within the scope of the invention.
［発明の効果］
以上説明したように、本発明によれば、必着時刻の指定
はあるが急いで転送する必要のないデータの転送要求が
あった場合に、必着時刻を守りながら同時に他の転送要
求に対してできるだけ多くの転送機会を与えることが可
能となり、効率的な運用を図ることができるローカルエ
リアネットワーク装置を提供することができる。[Effects of the Invention] As explained above, according to the present invention, when there is a request to transfer data that has a specified arrival time but does not need to be transferred in a hurry, other transfers can be performed at the same time while meeting the required arrival time. It is possible to provide a local area network device that can provide as many transfer opportunities as possible to requests and can achieve efficient operation.
第１図は本発明の実施例装置の構成を示すブロック図、
第２図は同装置の第２の手段における転送要求テーブル
及び待ちポインタテーブルの内容を示す説明図、第３図
は同装置の第２の手段にａ３けるカウンタ情報テーブル
及び空きカウンタテーブルの内容を示す説明図、第４図
は同装置のデータ伝送に用いられるパケットの一例を示
す説明図、第５図はローカルエリアネットワーク装置の
ネットワーク網を示ず説明図である。
１０・・・第１の手段、１１・・・第２の手段、５１・
・・ＣＰＵ、５４・・・タイマ一部、Ｎ１〜ＮＮ・・・
ノード。
代理人 弁理士 則 近 恵 缶周
大 胡 曲 夫Ｍ
第５図FIG. 1 is a block diagram showing the configuration of an embodiment device of the present invention;
FIG. 2 is an explanatory diagram showing the contents of the transfer request table and waiting pointer table in the second means of the same device, and FIG. 3 is an explanatory diagram showing the contents of the counter information table and free counter table in the second means of the same device. FIG. 4 is an explanatory diagram showing an example of a packet used for data transmission in the device, and FIG. 5 is an explanatory diagram without showing the network of the local area network device. 10...first means, 11...second means, 51.
...CPU, 54...part of timer, N1~NN...
node. Agent Patent Attorney Nori Chika Megumi Kanshu
Ogo Qufu M Figure 5
Claims (2)
理しつつこれらの間で情報交換を行なうローカルエリア
ネットワーク装置において、前記各ノードからの転送優
先順位及び必要に応じた必着時刻指定を含む転送要求情
報を基に必着時刻指定のある転送要求の残り時間を管理
する第１の手段と、この第１の手段の管理結果に基ずき
目的ノードに対する転送優先順位を任意に変更可能な第
２の手段とを有することを特徴とするローカルエリアネ
ットワーク装置。(1) In a local area network device that centrally manages mutual transfer request information between multiple nodes and exchanges information between them, the transfer priority from each node and the required arrival time are specified. a first means for managing the remaining time of a transfer request with a must-arrival time specification based on the included transfer request information; and a transfer priority order for the destination node can be arbitrarily changed based on the management result of the first means. A local area network device comprising: second means.
刻指定のある転送要求の残り時間と予め設定した限界値
とを比較し、前記残り時間が限界値より少ない場合には
、この転送要求の優先度を強制的に上げるようにした特
許請求の範囲第１項記載のローカルエリアネットワーク
装置。(2) The second means compares the remaining time of the transfer request with a must-arrival time specified managed by the first means with a preset limit value, and if the remaining time is less than the limit value, The local area network device according to claim 1, wherein the priority of this transfer request is forcibly raised.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61059514A JPS62217749A (en) | 1986-03-19 | 1986-03-19 | Local area network equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61059514A JPS62217749A (en) | 1986-03-19 | 1986-03-19 | Local area network equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62217749A true JPS62217749A (en) | 1987-09-25 |
Family
ID=13115445
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61059514A Pending JPS62217749A (en) | 1986-03-19 | 1986-03-19 | Local area network equipment |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62217749A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01209839A (en) * | 1988-02-17 | 1989-08-23 | Fujitsu Ltd | Priority control system |
| JP2006260301A (en) * | 2005-03-17 | 2006-09-28 | Toshiba Corp | Image management server |
| JP2007129423A (en) * | 2005-11-02 | 2007-05-24 | Kddi Corp | Wireless access control method taking into account permissible delay time, access point, terminal, and program |
-
1986
- 1986-03-19 JP JP61059514A patent/JPS62217749A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01209839A (en) * | 1988-02-17 | 1989-08-23 | Fujitsu Ltd | Priority control system |
| JP2006260301A (en) * | 2005-03-17 | 2006-09-28 | Toshiba Corp | Image management server |
| JP2007129423A (en) * | 2005-11-02 | 2007-05-24 | Kddi Corp | Wireless access control method taking into account permissible delay time, access point, terminal, and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5303348A (en) | Method of arbitrating access to a data bus and apparatus therefor | |
| US5535214A (en) | Timely processing of transmission and reception requests in a multi-node communication network | |
| CA1129031A (en) | Distributed first-come first-served bus allocation apparatus | |
| US5515523A (en) | Method and apparatus for arbitrating conflicts by monitoring number of access requests per unit of time in multiport memory systems | |
| US4376982A (en) | Protocol for inter-processor dialog over a communication network | |
| KR930002787B1 (en) | Universal peripheral controller self-configuring bootloadable ramware | |
| US5787263A (en) | Method of an apparatus for controlling data transfer | |
| JPS62217749A (en) | Local area network equipment | |
| EP0459756A2 (en) | Fiber distributed data interface network | |
| US6625678B1 (en) | Livelock avoidance method | |
| JPH0424734B2 (en) | ||
| US5797040A (en) | Computer system having system bus which couples adapter and processing units and requires acquisition for data transmission thereover | |
| US6178177B1 (en) | Data-processing network having non-deterministic access, but having deterministic access time | |
| JPS6155704B2 (en) | ||
| JP3039451B2 (en) | Priority arbitration device | |
| EP0283580B1 (en) | Computer system with direct memory access channel arbitration | |
| JPS63155249A (en) | Inter-equipment communication system | |
| Sanders et al. | Performance evaluation of a picture archiving and communication network using stochastic activity networks | |
| JPS6252346B2 (en) | ||
| JP2758752B2 (en) | Common bus contention arbitration method | |
| JPH07202977A (en) | Method and device for controlling communication and remote controller provided with the same | |
| JPH1132061A (en) | Communication system by scheduling | |
| JP2737179B2 (en) | Bus system | |
| JPH04106651A (en) | Controller for system bus | |
| JPH0120819B2 (en) |