JPH021663A

Prioritized information packet switching system

Abstract

PURPOSE: To improve an efficiency of a buffer memory by combining a write control for a buffer memory and a package reading processing with a sematic priority. CONSTITUTION: A label conversion memory MC generates a new label (j) as one operation and generates a stand-by file selection signal (s) in a switching circuit ACE as the other operation. The memory MC supplies two bits p1, p2 to the circuit ACE. When the bit p1 is '0', a packet has sematic priority, and when the bit p1 is '1', the packet does not have the priority. When the bit p2 is '0', the packet has timewise priority, and when the bit p2 is '1', the priority is not included. When a label converted by the memory MC is a non-free packet label, a bit '1' is impressed to a buffer memory MP, and in the other case, a bit '0' is impressed.

Term

Term ended

Projected expiry passed 14 July 2008, 18.2 years ago.

  1. Priority
  2. Filed
  3. Published
  4. Projected expiry
  5. Today

8 claims: 8 independent, 0 dependent

  1. 1
    [Claim(s)] 【特許請求の範囲】 1) It comes out with ON time Multiplex (E0~E15), and there are two semantic priority semi- grades (niveau de prioritesemantique) among time Multiplex (S0~S15), A buffer With an information packet switching system by which a storing address (K) of a packet of a memory (MP) is stored in a standby file (FPT0~FPT15) which is engaging with each appearance time Multiplex (S0~S15) which transmits a packet, Each word (Zi) of a state field memory (memoire de champ d'etats) (MAP) as a component comes out, and it comprises a bit of time Multiplex (S0~S15) and the same number, An address of this point field memory (memoire de champ de points) (MAP) has agreed with an address of the buffer memory (MP), Each bit of a word (Zi) is stored in the same address as a word, When a packet which should be sent to appearance time Multiplex corresponding to a bit has one highly semantic priority semi- grade and has not been sent by attention appearance Multiplex yet, it is set to 1, and each packet storing address, A system choosing from addresses of a point field memory in which all the bits carry out addressing to a word (Zi) which is 0. 1)入時間マルチプレックス(E0~E15)と出時間マルチプレックス(S0~S15)との間に2つの意味論的優先準位(niveau de prioritesemantique)があり、バッファ メモリ(MP)のパケットの格納アドレス(K)がパケットを伝送する各出時間マルチプレックス(S0~S15)に係合している待機ファイル(FPT0~FPT15)に格納されている情報パケットスイッチングシステムにて、構成要素としての状態フィールドメモリ(memoire de champ d’etats)(MAP)の各ワード(Zi)が出時間マルチプレックス(S0~S15)と同数のビットで構成されており、該点フィールドメモリ(memoire de champ de points)(MAP)のアドレスが該バッファメモリ(MP)のアドレスと合致しており、ワード(Zi)の各ビットが、ワードと同じアドレスに格納されており、ビットに対応している出時間マルチプレックスへ送るべきパケットが1つの高意味論的優先準位を有し、まだ注目出マルチプレックスによつて送られていない時に1になり、各パケット格納アドレスが、全ビットが0であるワード(Zi)にアドレッシングする点フィールド メモリのアドレスの中から選択されることを特徴とするシステム。
  2. 2
    2) When a buffer memory (MP) of a packet which has highly semantic priority semi- grade is written in in the same address, Or a buffer memory (MP) is written in for a packet which has highly semantic priority semi- grade again in the same address, When addressing is written in and carried out between Adjacent intermediary To have write-in addressing, a point field memory (MAP) writes in, and addressing is carried out, and it changes contents of a word (Zi), A system given in a Range (1) paragraph of an application for patent, wherein each word read by point field memory when all the bits were set to 0 chooses the address as a free write-in address of a buffer memory (MP). 2)高意味論的優先準位を有するパケットのバッファメモリ(MP)が同じアドレスにおいて書込まれる時、或いはまた高意味論的優先準位を有するパケットがバッファメモリ(MP)が同じアドレスにおいて書込まれ、隣合つている書込みアドレッシング間において書込みアドレッシングされる時に点フィールドメモリ(MAP)が書込みアドレッシングされてワード(Zi)のコンテンツを変え、全ビットが0になれば点フィールドメモリに読取られた各ワードがそのアドレスをバッファメモリ(MP)の自由書込みアドレスとして選択することを特徴とする特許請求の範囲第(1)項に記載のシステム。
  3. 3
    3) Each one means address of a point field memory (MAP) is stored in a free address file (ADL), An output of a free address file (ADL) (Range (1) of an application for patent supplying a storing address to a buffer memory (MP) at a packet arrival rate, a system given in either of the (2) paragraphs.), 3)点フィールドメモリ(MAP)の各自由アドレスが自由アドレスファイル(ADL)に格納され、自由アドレスファイル(ADL)の出力が(パケット到着レートで格納アドレスをバッファメモリ(MP)へ供給することを特徴とする特許請求の範囲第(1)、(2)項のいずれかに記載のシステム。
  4. 4
    4) A system given in any of a Range (1)~(3) paragraph of an application for patent when an ON packet is empty, wherein a free address memory (ADL) is not read. 4)入パケットが空である時は自由アドレスメモリ(ADL)が読取られないことを特徴とする特許請求の範囲第(1)~(3)項のいずれに記載のシステム。
  5. 5
    5) It is stored in each standby file (FPT0~FPT15) which the 1st bit (p1) to which the storing address sets semantic priority semi- grade of a packet is accompanying, To each standby file (FPT0~FPT15), they are two zones (ZA), There is an ON intermediary To have low semantic priority semi- grade packet reading address between an entrance of (ZT), and an exit, and between two reading which each file adjoins in series, In writing of the 1st zone (ZT), the 2nd zone (ZA) can access only a highly semantic priority semi- grade packet, when full, A low semantic priority semi- grade packet reading address stored earlier than the oldest highly semantic priority semi- grade packet reading address that still exists in a file, A system given in any of a Range (1)~(4) paragraph of an application for patent, wherein only the number of times equal to the number of reading addresses stored in the 1st zone (ZT) to the utmost is destroyed. 5)該格納アドレスが、パケットの意味論的優先準位を設定する第1ビット(p1)が随伴している各待機ファイル(FPT0~FPT15)に格納され、各待機ファイル(FPT0~FPT15)に、2つのゾーン(ZA)、(ZT)の入口と出口との間、ならびに各ファイルの隣合っている2つの読取りの間とに直列に入つている低意味論的優先準位パケット読取りアドレスがあり、第1ゾーン(ZT)の書込みが、第2ゾーン(ZA)が満杯の時、高意味論的優先準位パケットにしかアクセスできず、まだファイルに存在している最も古い高意味論的優先準位パケット読取りアドレスよりも早く格納された低意味論的優先準位パケット読取りアドレスが、最大限第1ゾーン(ZT)に格納されている読取りアドレスの数に等しい回数だけ破壊されることを特徴とする特許請求の範囲第(1)~(4)項のいずれに記載のシステム。
  6. 6
    6) With a system given in either of the Range (1)~(5) paragraphs of an application for patent which switches an information packet which has two time priority semi- grades in addition to two semantic priority semi- grades, It is stored in each standby file which the 1st bit (1) that sets up semantic priority semi- grade of a packet, and the 2nd bit (p2) that sets up time priority semi- grade of a packet are accompanying, Each standby file comprises two files (FPTi) and (FNPTi), It is determined whether to store in the 1st file (FPTi) by the 2nd bit (p2) or store in the 2nd file (FMPTi), A system given in either of the Range (1)~(5) paragraphs of an application for patent if all high time priority semi- grade packets are stored in the 1st file (FPTi) and the 1st file (FPTi) does not become empty, wherein the 2nd file (FNPTi) is not read. 6)2つの意味論的優先準位に加えて2つの時間優先準位を有している情報パケットをスイッチングする特許請求の範囲第(1)~(5)項のいずれかに記載のシステムにて、パケットの意味論的優先準位を設定する第1ビット(1)と、パケットの時間優先準位を設定する第2ビット(p2)が随伴している各待機ファイルに格納され、各待機ファイルが2つのファイル(FPTi)、(FNPTi)で構成されており、第2ビット(p2)によつて第1ファイル(FPTi)に格納するか第2ファイル(FMPTi)に格納するかが決定され、高時間優先準位パケットがすべて第1ファイル(FPTi)に格納され、第1ファイル(FPTi)が空にならなければ第2ファイル(FNPTi)が読取られないことを特徴とする特許請求の範囲第(1)~(5)項のいずれかに記載のシステム。
  7. 7
    7) Each word of a point field memory (MAP) is equivalent to one bit of an examination memory (MEM), The bit is set to 1 when a correspondence word has at least one bit 1, It is read at a rate later than average stay frequency (frequence moyenne de sejour) of a packet in a buffer memory (MP), A system given in either of the Range (1)~(6) paragraphs of an application for patent if bit 1 is written in a buffer memory (MP), wherein an address of a correspondence word of a point field memory will be written in an address file (ADL). 7)点フィールドメモリ(MAP)の各ワードが試験メモリ(MEM)の1つのビットに対応しており、対応ワードに少なくとも1つのビット1がある時に該ビットが1になり、バッファメモリ(MP)におけるパケットの平均滞留頻度(frequence moyenne de sejour)よりも遅いレートで読取られ、ビット1がバッファメモリ(MP)に書込まれれば点フィールドメモリの対応ワードのアドレスがアドレスファイル(ADL)に書込まれることを特徴とする特許請求の範囲第(1)~(6)項のいずれかに記載のシステム。
  8. 8
    8) Data input of a point field memory (MAP) is connected to a selection line in which a standby file is made to write a storing address, this line -- the -- functioning during half a 2 byte time (second demi-temps d'octet) Similarly a bit write-in enabling input (W0~W15) is connected to the selection line in one side, It is connected to an output of a scanning machine (N1) of appearance time Multiplex (S0~S15) in another side, The scanning machine (N1) is sent from a label conversion memory (memoire de traduction d'etiquette), Or it functions during the 1st byte time via the 1st AND gate (R20~R215) electrical-connection-ized individually by a semantic priority semi- grade bit (pl or pr) sent from an output of a standby file scanned again, An address input is connected to an output of the 1st multiplexer (N2), The 1st input of the 1st multiplexer (N2) is connected to an output of a periodic binary counter (CPT1), the 2nd input is connected to an output of an address file (ADL), and the 1st multiplexer (N2) drives by the semantic priority semi- grade bit (pl or pr). the 2nd multiplexer (N3) -- the -- driving with half a 2 byte signal Data output (Zi) is connected to a partner input of a NAND gate (R5), An output of the NAND gate (R5) is connected to a write-in enabling input of an address memory (ADL), A system, wherein data input of an address memory (ADL) is connected to an output of a periodic binary counter (CPT1) and data output of an address memory (ADL) supplies a storing address (K). 8)点フィールドメモリ(MAP)のデータ入力が、格納アドレスを待機ファイルに書込ませる選択線に接続されており、該線が第2半バイト時間(second demi-temps d’octet)の間機能し、ビット書込みエネイブル入力(W0~W15)が、一方においては同じく該選択線に接続されており、他方においては出時間マルチプレックス(S0~S15)の走査器(N1)の出力に接続されており、該走査器(N1)が、ラベル変換メモリ(memoire de traduction d’etiquette)から送られる、或いはまた走査される待機ファイルの出力から送られてくる意味論的優先準位ビット(plまたはpr)によつて個別に導通化される第1ANDゲート(R20~R215)を介して第1バイト時間の間機能し、アドレス入力が第1マルチプレクサ(N2)の出力に接続されており、該第1マルチプレクサ(N2)の第1入力が周期バイナリカウンタ(CPT1)の出力に接続されており、第2入力がアドレスファイル(ADL)の出力に接続されており、第1マルチプレクサ(N2)が該意味論的優先準位ビット(plまたはpr)によって駆動され、第2マルチプレクサ(N3)が第2半バイト信号によって駆動され、データ出力(Zi)がNANDゲート(R5)の相手入力に接続されており、該NANDゲート(R5)の出力がアドレスメモリ(ADL)の書込みエネイブル入力に接続されており、アドレスメモリ(ADL)のデータ入力が周期バイナリカウンタ(CPT1)の出力に接続されており、アドレスメモリ(ADL)のデータ出力が格納アドレス(K)を供給することを特徴とするシステム。