KR920005537A - 고정 또는 가변길이 데이타 블럭으로 구성된 버퍼 메모리 기억 데이타를 포함하는 일시 정보 기억시스템 - Google Patents

고정 또는 가변길이 데이타 블럭으로 구성된 버퍼 메모리 기억 데이타를 포함하는 일시 정보 기억시스템 Download PDF

Info

Publication number
KR920005537A
KR920005537A KR1019910015109A KR910015109A KR920005537A KR 920005537 A KR920005537 A KR 920005537A KR 1019910015109 A KR1019910015109 A KR 1019910015109A KR 910015109 A KR910015109 A KR 910015109A KR 920005537 A KR920005537 A KR 920005537A
Authority
KR
South Korea
Prior art keywords
information storage
storage system
data block
temporary information
exit
Prior art date
Application number
KR1019910015109A
Other languages
English (en)
Other versions
KR100221160B1 (ko
Inventor
앙리옹 미셀
Original Assignee
미셀 달사세
알까뗄 엔.브이
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=9399999&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR920005537(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 미셀 달사세, 알까뗄 엔.브이 filed Critical 미셀 달사세
Publication of KR920005537A publication Critical patent/KR920005537A/ko
Application granted granted Critical
Publication of KR100221160B1 publication Critical patent/KR100221160B1/ko

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
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
    • H04L49/105—ATM switching elements
    • H04L49/108—ATM switching elements using shared central buffer
    • 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
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Systems (AREA)
  • Memory System (AREA)
  • Communication Control (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Computer And Data Communications (AREA)

Abstract

내용 없음

Description

고정 또는 가변길이 데이타 블럭으로 구성된 버퍼 메모리 기억 데이타를 포함하는 일시 정보 기억시스템
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명이 응용하는 스위칭 소자(ISE)의 공지된 한 예의 회로도.
제2도는 본 발명에 따른 제1의 스위칭 소자에 의해 스위치된 셀을 호출하는 데이타 블럭의 포멧을 도시한 도면.
제4도는 제3도에 따라 사용될 제1도내의 스위칭 소자를 인에이블 하는 제1도내의 루팅회로(RL)을 도시한 도면.
제5도는 제1도 내의 서브셀 메모리 관리 논리(SBML)회로의 상세도.

Claims (17)

  1. 각각 1개 이상의 데이타 소자들, 별개의 목적지에 속할수 있는 개별 출구들로 선택적으로 전송하기 위해 데이타의 블럭들을 상호결합하도록 작용하는 다수의 큐 및 상기 큐들에 대한 관리 논리를 각각 포함하는데 데이타의 고정 또는 가변길이 블럭들로 구성된 버퍼 메모리 기억 데이타를 포함하는 일시 정보 기억시스템에 있어서, 상기 큐 관리 논리가, 데이타 블럭이 배출 목적지에 할당될 때 이 배출 목적지에 대한 큐내에 동일성으로 충분히 기입할 수 있도록 각 배출 목적이에서의 큐지정을 포함하는 데이타 블럭(또는, 셀) 및 출구 선택 큐 관리 논리이고, 상기 데이타 블럭 및 출구 선택 큐 관리 논리가, 큐 데이타 블럭이 개별 출구에 할당되어야 할때 동작하는 데이타 블럭 선택 수단(OSQRCL)을 포함하고, 데이타 블럭의 어드레스(FSAO)를 획득함으로써 이 출구가 속하는 배출 목적지의 큐를 식별하고, 이 개별(NCO)에서 이 데이타 블럭의 전송을 개시함을써 해당 YJS에 선택된 데이타 블럭을 할당하는 수단(OQSC, OQPS, OQIC)을 포함하는 것을 특징으로 하는 일시 정보 기억 시스템.
  2. 제1항에 있어서, 1개의 출구가 다수의 목적지에 속하고, 상기 데이타 블럭 선택 수단(OSQRCL)이, 소정의 출구가 속하는 배출 목적지를 식별하고, 전송하기 위해 최소한 1개의 데이타 블럭을 갖고 있는 상기 배출 목적지들을 식별하며, 이 최종 배출 목적지로부터 배출 목적지를 선택하기 위한 배출 목적지 선택 수단(OQSC, OQPS,OQIC)을 포함하며, 그다음 선택된 배출 목적지의 동일성, 상기 데이타 블럭 선택 수단(OSQRCL)이 선택된 배출 목적지의 큐의 동일성(QR1-QR6, RE1-R16)을 설정할 수 있게 하는 것을 특징으로 하는 일시 정보 기억 시스템.
  3. 제2항에 있어서, 상기 배출 목적지 선택 수단(OQSC,OQPS,OQIC)가 목적지 형태에 기초한 순서(CIOR, CIQS, CIQT)로 상기 배출 목적지들을 고려함으로써 전송하고, 상기 순서에 기초한 최종 배출 목적지들 중 1개의 배출 목적지를 선택하도록 구성되는 것을 특징으로 하는 일시 정보 기억 시스템.
  4. 제1항,제2항 또는 제3항중 어느 한항에 있어서, 전송하기 위해 최소한 1개의 데이타 블럭을 갖고 있는 배출 목적지를 식별할 목적을 갖는 상기 배출 목적지 선택 수단 (OQSC,OQPS,OQIC)가 상기 배출 목적지에 전송되도록 다수의 데이타 블럭들을 제공하는 각각의 배출 목적지에 대한 카운터(CLC1-CLC51),및 상기 수가 0인지 0과 상이한지의 여부를 식별하는 검출회로(OYC1-OTC51)을 포함하는 것을 특징으로 하는 일시 정보 기억 시스템.
  5. 제1항, 제2항 또는 제3항 또는 제4항중 어느 한 항에 있어서, 상기 데이타 블럭 및 출구 선택 큐 관리 논리(COQML)이 반복 싸이클의 타임 슬롯중에 데이타 블럭이 할당되어야 하는 지시(L)을 요하는 개별 출구를 수신하는 제1단계, 및 데이타 브럭이 할당되어야 하는 선택된 출구(YJS)의 동일성을 공급하는 제2단계를 포함하는 2가지 연속 단게로 동작하는 출구 선택 수단(OSC)를 포함하는 것을 특징으로 하는 일시 정보 기억 시스템.
  6. 제5항에 있어서, 제2단계에서 공급된 상기 선택된 출구 동일성(YJS)가 즉시 진행하는 제1위상의 개별 출구(YJ)를 요하는 동일성인 것을 특징으로 하는 일시 정보 기억 시스템.
  7. 제5항에 있어서, 선택된 출구 동일성(YJS)가 상기 요구되는 개별 출구(YJ)의 동일성에 무관하게 정해지도록 상기 선택된 상기 출구 동일성(YJS)가 선택된 출구 동일성(YJS)에 의해 공급되는 것을 특징으로 하는 일시 정보 기억 시스템.
  8. 제7항에 있어서, 상기 소오스(OSS)가 상기 싸이클내의 타임 슬롯당 1의 비율에서 모든 위치를 통과하고 상기 다수의 타임슬롯과 동일한 다수의 활성 위치들을 갖는 카운터인 것을 특징으로 하는 일시정보 기억 시스템.
  9. 제8항에 있어서, 상기 소오스(OSS)가 규칙적이나 불규칙적인 간격으로 진행 또는 후진하는 1개 이상의 추가 단계들을 달성하는 것을 특징으로 하는 일시 정보 기억 시스템.
  10. 제9항에 있어서, 상기 소오스 카운터가 각각의 상기 싸이클일때 진행 또는 후진하는 1개 이상의 추가 단계들을 달성하는 것을 특징으로 하는 일시 정보 기억 시스템.
  11. 제10항에 있어서, 상기 추가 단계들의 달성이 N번의 싸이클들중 한 싸이클을 디스에이블하고, 여기서 N이 다중 또는 한싸이클내의 다수의 타임 슬롯의 아다중이 아닌 것을 특징으로 하는 일시 정보 기억 시스템.
  12. 제9항,제10항 또는 제11항중 어느 한 항에 있어서, 다수의 상기 추가 단계가 연속적인 임의 또는 의사 난수의 소오스에 의해 공급된 각각의 경우인 것을 특징으로 하는 일시 정보 기억 시스템.
  13. 제8항에 있어서, 상기 소오스 카운터가 각각의 싸이클의 개시부에서 지정된 위치로 셋트되는 것을 특징으로 하는 일시 정보 기억 시스템.
  14. 제13항에 있어서, 상기 지정된 위치가 연속적인 임의 또는 의사 난수의 소오스로부터 또는 이것을 고려하여 공급되는 것을 특징으로 하는 일시 정보 기억 시스템.
  15. 제7항에 있어서, 상기 선택된 배출구 동일성 소오스가 연속 임의 또는 의사 난수의 소오스인 것을 특징으로 하는 일시 정보 기억 시스템.
  16. 상기 항들중 어느 한 항에 있어서, 상기 큐들이 FIFO큐인 것을 특징으로 하는 일시 정보 기억 시스템.
  17. 제1항 내지 제15항중 어느 한 항에 있어서, 각각의 상기 큐들이 메모리내의 데이타 블럭들의 동일성의 결합된 리스트에 의해 실현되고, 1개의 메모리가 1개 이상의 큐들에 의해 사용될 수 있으며, 최소 수의 메모리들이, 특정 데이타 블럭의 카피가 일점-다점 전송의 경우에 전송될수 있는 최대수의 출구 그룹들과 동일한 것을 특징으로 하는 일시 정보 기억 시스템.
    ※ 참고사항 : 최초출원 내용에 의하여 공개되는 것임.
KR1019910015109A 1990-08-31 1991-08-30 고정 또는 가변 길이 데이타 블럭으로 구성된 버퍼 메모리 기억 데이타를 포함하는 일시 정보 기억 시스템 KR100221160B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9010877A FR2666472B1 (fr) 1990-08-31 1990-08-31 Systeme de memorisation temporaire d'information comprenant une memoire tampon enregistrant des donnees en blocs de donnees de longueur fixe ou variable.
FR9010877 1990-08-31

Publications (2)

Publication Number Publication Date
KR920005537A true KR920005537A (ko) 1992-03-28
KR100221160B1 KR100221160B1 (ko) 1999-09-15

Family

ID=9399999

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019910015109A KR100221160B1 (ko) 1990-08-31 1991-08-30 고정 또는 가변 길이 데이타 블럭으로 구성된 버퍼 메모리 기억 데이타를 포함하는 일시 정보 기억 시스템

Country Status (11)

Country Link
US (1) US5301192A (ko)
EP (1) EP0475161B1 (ko)
JP (1) JP3248929B2 (ko)
KR (1) KR100221160B1 (ko)
AT (1) ATE127644T1 (ko)
AU (1) AU636055B2 (ko)
CA (1) CA2050405C (ko)
DE (1) DE69112746T2 (ko)
ES (1) ES2077745T3 (ko)
FR (1) FR2666472B1 (ko)
RU (1) RU2138845C1 (ko)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5459455A (en) * 1991-07-29 1995-10-17 Kabushiki Kaisha Toshiba Method and apparatus for data communication between transmission terminal and reception terminal of a network system
JP2596718B2 (ja) * 1993-12-21 1997-04-02 インターナショナル・ビジネス・マシーンズ・コーポレイション ネットワーク通信バッファを管理する方法
EP0685949A3 (de) * 1994-06-03 2002-07-10 Philips Patentverwaltung GmbH Paketübermittlungssystem
US5774745A (en) * 1995-03-31 1998-06-30 Cirrus Logic, Inc. Method and apparatus for writing and reading entries in an event status queue of a host memory
US5684797A (en) * 1995-04-05 1997-11-04 International Business Machines Corporation ATM cell multicasting method and apparatus
US5838915A (en) * 1995-06-21 1998-11-17 Cisco Technology, Inc. System for buffering data in the network having a linked list for each of said plurality of queues
US5832262A (en) * 1995-09-14 1998-11-03 Lockheed Martin Corporation Realtime hardware scheduler utilizing processor message passing and queue management cells
US6049546A (en) * 1996-10-15 2000-04-11 At&T Corporation System and method for performing switching in multipoint-to-multipoint multicasting
US5914956A (en) * 1997-02-03 1999-06-22 Williams; Joel R. Cache for improving the connection capacity of a communications switch
US5949784A (en) * 1997-05-01 1999-09-07 3Com Corporation Forwarding mechanism for multi-destination packets to minimize per packet scheduling overhead in a network forwarding engine
US6487202B1 (en) 1997-06-30 2002-11-26 Cisco Technology, Inc. Method and apparatus for maximizing memory throughput
KR100249498B1 (ko) * 1997-11-28 2000-03-15 정선종 분산 표본 혼화 장치의 병렬 처리기
US6683854B1 (en) * 1998-03-20 2004-01-27 International Business Machines Corporation System for checking data integrity in a high speed packet switching network node
US7382736B2 (en) 1999-01-12 2008-06-03 Mcdata Corporation Method for scoring queued frames for selective transmission through a switch
US7031330B1 (en) * 1999-04-15 2006-04-18 Marconi Intellectual Property (Ringfence), Inc. Very wide memory TDM switching system
US6574231B1 (en) * 1999-05-21 2003-06-03 Advanced Micro Devices, Inc. Method and apparatus for queuing data frames in a network switch port
US7596139B2 (en) * 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
US7236490B2 (en) 2000-11-17 2007-06-26 Foundry Networks, Inc. Backplane interface adapter
US7356030B2 (en) * 2000-11-17 2008-04-08 Foundry Networks, Inc. Network switch cross point
US7002980B1 (en) * 2000-12-19 2006-02-21 Chiaro Networks, Ltd. System and method for router queue and congestion management
US7203198B2 (en) * 2001-04-17 2007-04-10 Conexant, Inc. System and method for switching asynchronous transfer mode cells
US20040054877A1 (en) 2001-10-29 2004-03-18 Macy William W. Method and apparatus for shuffling data
US6985903B2 (en) 2002-01-25 2006-01-10 Qualcomm, Incorporated Method and system for storage and fast retrieval of digital terrain model elevations for use in positioning systems
US7187687B1 (en) 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
US7649885B1 (en) 2002-05-06 2010-01-19 Foundry Networks, Inc. Network routing system for enhanced efficiency and monitoring capability
US7266117B1 (en) 2002-05-06 2007-09-04 Foundry Networks, Inc. System architecture for very fast ethernet blade
US7468975B1 (en) 2002-05-06 2008-12-23 Foundry Networks, Inc. Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability
US20120155466A1 (en) 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
US6901072B1 (en) 2003-05-15 2005-05-31 Foundry Networks, Inc. System and method for high speed packet transmission implementing dual transmit and receive pipelines
US7817659B2 (en) * 2004-03-26 2010-10-19 Foundry Networks, Llc Method and apparatus for aggregating input data streams
US8730961B1 (en) 2004-04-26 2014-05-20 Foundry Networks, Llc System and method for optimizing router lookup
JP2006115315A (ja) * 2004-10-15 2006-04-27 Fujitsu Ltd データ転送方法及びデータ転送装置
US7657703B1 (en) 2004-10-29 2010-02-02 Foundry Networks, Inc. Double density content addressable memory (CAM) lookup scheme
US8448162B2 (en) 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
US20070288690A1 (en) * 2006-06-13 2007-12-13 Foundry Networks, Inc. High bandwidth, high capacity look-up table implementation in dynamic random access memory
US7903654B2 (en) * 2006-08-22 2011-03-08 Foundry Networks, Llc System and method for ECMP load sharing
US8238255B2 (en) 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
US7978614B2 (en) 2007-01-11 2011-07-12 Foundry Network, LLC Techniques for detecting non-receipt of fault detection protocol packets
US8037399B2 (en) 2007-07-18 2011-10-11 Foundry Networks, Llc Techniques for segmented CRC design in high speed networks
US8271859B2 (en) 2007-07-18 2012-09-18 Foundry Networks Llc Segmented CRC design in high speed networks
US8509236B2 (en) 2007-09-26 2013-08-13 Foundry Networks, Llc Techniques for selecting paths and/or trunk ports for forwarding traffic flows
US8190881B2 (en) 2007-10-15 2012-05-29 Foundry Networks Llc Scalable distributed web-based authentication
US8543743B2 (en) * 2009-01-27 2013-09-24 Microsoft Corporation Lock free queue
US8090901B2 (en) 2009-05-14 2012-01-03 Brocade Communications Systems, Inc. TCAM management approach that minimize movements
US8599850B2 (en) 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)
RU2447594C2 (ru) * 2009-11-23 2012-04-10 Валов Сергей Геннадьевич Способ синхронной ассоциативной маршрутизации/коммутации
US8943330B2 (en) * 2011-05-10 2015-01-27 Qualcomm Incorporated Apparatus and method for hardware-based secure data processing using buffer memory address range rules
WO2017067429A1 (en) * 2015-10-19 2017-04-27 Mediatek Inc. Method and apparatus for decoded picture buffer management in video coding system using intra block copy
EP3236101B1 (de) 2016-04-20 2021-03-17 Ortlinghaus-Werke GmbH Kupplungsbaugruppe

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4499576A (en) * 1982-08-13 1985-02-12 At&T Bell Laboratories Multiplexed first-in, first-out queues
FR2549673B1 (fr) * 1983-07-19 1989-06-30 Thomson Csf Mat Tel Commutateur elementaire pour autocommutateur utilisant une technique de multiplexage asynchrone
US4910731A (en) * 1987-07-15 1990-03-20 Hitachi, Ltd. Switching system and method of construction thereof
NZ225610A (en) * 1987-08-04 1991-05-28 Lesbar Pty Ltd Reciprocating housing sections impart orbital motion to pram
FR2625392B1 (fr) * 1987-12-24 1993-11-26 Quinquis Jean Paul Circuit de gestion de pointeurs d'ecriture de files tampons notamment pour commutateur temporel de paquets auto-acheminables
US5041971A (en) * 1988-11-30 1991-08-20 Bolt Beranek And Newman Inc. Memory accessing switch network
FR2656508A1 (fr) * 1990-01-04 1991-07-05 Oreille Albert Dispositif permettant le maintien des foulards ou echarpes de toutes natures.

Also Published As

Publication number Publication date
JPH04245358A (ja) 1992-09-01
ATE127644T1 (de) 1995-09-15
AU636055B2 (en) 1993-04-08
ES2077745T3 (es) 1995-12-01
RU2138845C1 (ru) 1999-09-27
EP0475161B1 (fr) 1995-09-06
DE69112746T2 (de) 1996-03-28
CA2050405A1 (fr) 1992-03-01
CA2050405C (fr) 1995-07-11
JP3248929B2 (ja) 2002-01-21
AU8279991A (en) 1992-03-05
FR2666472A1 (fr) 1992-03-06
FR2666472B1 (fr) 1992-10-16
EP0475161A1 (fr) 1992-03-18
KR100221160B1 (ko) 1999-09-15
US5301192A (en) 1994-04-05
DE69112746D1 (de) 1995-10-12

Similar Documents

Publication Publication Date Title
KR920005537A (ko) 고정 또는 가변길이 데이타 블럭으로 구성된 버퍼 메모리 기억 데이타를 포함하는 일시 정보 기억시스템
CA1292541C (en) Hybrid time multiplex switching system with optimized buffer memory
AU637250B2 (en) Traffic shaping method and circuit
US5202885A (en) Atm exchange with copying capability
US3988545A (en) Method of transmitting information and multiplexing device for executing the method
FI74574B (fi) Saett att kommunicera mellan ett flertal terminaler samt digitalkommunikationsanordning med foerdelad styrning foer tillaempning av saettet.
US6721271B1 (en) Rate-controlled multi-class high-capacity packet switch
EP0009256B1 (en) Control word source for time-division switching system accomodating multirate data
FI74573C (fi) Digitalomkopplingselement med flera portar.
EP0993680A4 (en) METHOD AND DEVICE IN A PACKET GUIDANCE SWITCH TO CONTROL ACCESS TO A COMMON MEMORY ON DIFFERENT DATA RATES
JPH06209328A (ja) 正確なセルシーケンスの回復方法およびその出力装置
AU2003218229B2 (en) Packet scheduling mechanism
JPH0564000B2 (ko)
US5351232A (en) Path monitoring system for cross-connect system
US6684317B2 (en) Method of addressing sequential data packets from a plurality of input data line cards for shared memory storage and the like, and novel address generator therefor
JPH03504189A (ja) 決定性タイムスロット割当を有する時分割マルチプレクサ／デマルチプレクサ
US4272844A (en) Multiplex time division switching network unit of the time-time type
KR970700968A (ko) 통신 네트워크에서의 노드간 통신 방법 및 장치(a method and apparatus for communicating between nodes in a communications network)
US5519696A (en) Method of and facility for randomly selecting one out of N nodes, as well as a switching element, a switching network, and an exchange therewith
US5386414A (en) Method and apparatus for distributing data traffic among the trunks connecting communication switches
US4009349A (en) Switching station for PCM telecommunication system
JP3500511B2 (ja) 空間分割交換マトリクスの入力へ接続するための入力待ち行列システム
CN100502410C (zh) 用于分组接口的动态存储器分配
JPH0936868A (ja) Ａｔｍスイッチのアドレス生成回路
SE9401471L (sv) Tidsväljarsystem

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20090616

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee