KR960027837A - 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 시스템 및 방법 - Google Patents

패킷의 큐잉과 선택적인 푸쉬아웃을 위한 시스템 및 방법 Download PDF

Info

Publication number
KR960027837A
KR960027837A KR1019950046092A KR19950046092A KR960027837A KR 960027837 A KR960027837 A KR 960027837A KR 1019950046092 A KR1019950046092 A KR 1019950046092A KR 19950046092 A KR19950046092 A KR 19950046092A KR 960027837 A KR960027837 A KR 960027837A
Authority
KR
South Korea
Prior art keywords
packet
queue
priority
packets
pointer
Prior art date
Application number
KR1019950046092A
Other languages
English (en)
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
Application filed by 엘리 웨이스, 에이티앤드티 코포레이션 filed Critical 엘리 웨이스
Publication of KR960027837A publication Critical patent/KR960027837A/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/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • 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)

Abstract

본 발명은 공유 메모리 비동기 전송 모드(ATM) 모드 스위치와 같은 패킷 통신 모듈에 대해 개시되는 큐잉과 선택적인 푸쉬아웃 및 방법에 대한 시스템에 관한 것이다. 공유 메모리는 큐내에 패킷을 기억하고, 각각의 패킷은 하나의 필드와 기껏해야 2개의 포인터를 포함한다. 각각의 큐내에서, 각각의 공간 우선순위를 갖는 패킷은 각각의 공간 우선순위를 각각 갖는 서브큐내에 기억된다. 패킷은 큐내에 동일한 공간 우선순위의 다음 패킷을 가르키는 제1포인터를 이용해 이들 우순순위 서브큐내에 기억된다. 기억된 패킷과 연관된 제2포인터는 큐내 FIFO 순서로 공간 우선순위보다 크거나 또는 동일한 사전 패킷을 가르킨다. 패킷의 필드는 큐내 FIFO 순서로 다음 패킷에 대응하는 우선순위값을 기억하기 위해 사용되고, 이러한 필드는 다음에 제공할 우선순위 서브큐를 결정하기 위해 프로세서에 의해 사용된다. 패킷은 2개의 포인터 및 패킷의 필드를 이용해 FIFO 순서로 큐내에 기억된다. 프로세서는 선택적인 푸쉬아웃을 제어하여 패킷을 푸쉬아웃하고 FIFO 순서를 복원하기 위해 2개의 포인터 및 패킷의 필드를 사용한다. 본 발명의 방법은 또한 2개의 포인터 및 하나의 필드와 연관된 각각의 큐된 패킷을 갖는 큐내에 패킷을 기억하고, 큐를 제공하고, 큐로부터 패킷을 푸쉬아웃하며, 큐 길이와 상태 정보 테이블을 유지하는 단계를 포함하는 것을 개시한다.

Description

패킷의 큐잉과 선택적인 푸쉬아웃을 위한 시스템 및 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제7∼8도는 본 발명에 개시된 선택적인 푸쉬아웃 시스템 및 방법의 구현을 도시한 도면, 제9도는 상태 정보 테이블을 도시하는 도면.

Claims (17)

  1. 입력 포트(an input port) 상의 인입 패킷(an incoming packet)을 수신하고 출력 포트(an out port)상에 인출 패킷(an ougoing packet)을 전송하기 위해, 적어도 하나의 공간 우선순위 클래스에 속하는 패킷을 갖는 상기 인입 패킷 및 상기 인출 패킷과 같은 패킷을 처리하기 위한 패킷 처리 회로(a packet processing circuit)와; 적어도 하나의 큐내에 상기 처리된 패킷을 기억하고, 상기 적어도 하나의 큐내에서 상기 패킷의 상기 공간 우선순위에 대응하는 다수의 우선순위 서브큐내에 상기 패킷을 기억하도록 구성된 공유 메모리(shared memory)와; 기껏해야 제1 및 제2포인터 및 기껏해야 필드와 연관된 각각의 패킷으로서, 상기 제1포인터는 상기 적어도 하나의 큐내 동일한 우선순위의 다음 패킷을 가르키고, 상기 제2포인터는 상기 적어도 하나의 큐내 FIFO 순서로 보다 크거나 또는 동일한 공간 우선순위의 사전 패킷을 가르키며, 상기 필드는 상기 적어도 하나의 큐내 상기 FIFO 순서로 다음 패킷의 상기 우선순위를 기억하는 상기 각각의 패킷과; 상기 적어도 하나의 큐내 수신된 패킷을 기억하고, 상기 적어도 하나의 큐로부터 패킷을 전송하고 상기 적어도 하나의 큐로부터 패킷을 푸쉬아웃하도록 구성된 프로세서로서, 상기 수신된 패킷은 상기 패킷과 연관된 상기 제1포인터를 이용해 상기 적어도 하나의 큐내의 우선순위 서브큐내에 기억되고, FIFO 순서는 상기 필드 및 상기 패킷의 상기 제2포인터를 이용해 상기 큐내 모든 상기 패킷 중에 유지되며, 상기 FIFO 순서가 상기 제1 및 상기 제2포인터 및 상기 패킷과 연관된 상기 필드를 이용해 복원되는 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 시스템.
  2. 제1항에 있어서, 상기 패킷 처리 회로는 가변 길이의 패킷을 처리하는 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 시스템.
  3. 제1항에 있어서, 상기 패킷 처리 회로는 고정된 길이의 패킷을 처리하는 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 시스템.
  4. 제1항에 있어서, 상기 패킷은 비동기 전송 모드(ATM) 셀인 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 시스템.
  5. 제1항에 있어서, 상기 패킷 처리 회로는 다수의 입력 포트에 접속되고; 상기 프로세서는 패킷 멀티플렉싱 기능을 수행하기 위해 상기 패킷 처리 회로를 제어하는 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 시스템.
  6. 제1항에 있어서, 상기 패킷 처리 회로는 다수의 출력 포트에 접속되고; 상기 프로세서는 패킷 디멀티플렉싱 기능을 수행하기 위해 상기 패킷 처리 회로를 제어하는 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 시스템.
  7. 제1항에 있어서, 상기 패킷 처리 회로는 다수의 입력 포트 및 다수의 출력 포트에 접속되고; 상기 프로세서는 스위칭 기능을 수행하기 위해 상기 패킷 처리 회로를 제어하는 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 시스템.
  8. 제1항에 있어서, 상기 인입 패킷의 상기 큐는 상기 인입 패킷과 동일한 출력 포트를 향하는 패킷과 적어도 하나의 공간 우선순위 클래스에 속하는 패킷을 포함하는 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 시스템.
  9. 제1항에 있어서, 상기 인입 패킷의 상기 큐는 상기 인입 패킷과 동일한 입력 포트를 향하는 패킷과 상기 적어도 하나의 공간 우선순위 클래스에 속하는 패킷을 포함하는 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 시스템.
  10. 제1항에 있어서, 상기 프로세서는 상기 적어도 하나의 출력 큐로부터 가장 긴 큐를 판단하고, 상기 가장 긴 큐에 관한 선택적인 푸쉬아웃을 수행하는 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 시스템.
  11. 제1항에 있어서, 상기 공유 메모리는 상기 적어도 하나의 큐의 상기 큐 길이와 상기 적어도 하나의 큐에 대한 식별 정보를 포함하는 상태 정보 테이블 및 상기 적어도 하나의 큐 내에 포함된 상기 패킷의 우선순위를 기억하고; 상기 프로세서는 상기 인입 패킷의 우선순위보다 낮거나 또는 동일한 최저 우선순위의 패킷을 포함한 가장 긴 큐를 판단하기 위해 상기 적어도 하나의 큐 및 상태 정보 테이블의 상기 큐 길이를 사용하는 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 시스템.
  12. 패킷 통신 모듈의 상기 공유 메모리내 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 방법에 있어서, 상기 방법은; 상기 적어도 하나의 큐내에 패킷을 기억하고, 상기 적어도 하나의 큐내에서 상기 패킷의 상기 공간 우선순위에 대응하는 다수의 우선순위 서브큐내에 상기 패킷을 기억하며, 상기 적어도 하나의 큐 및 상기 서브 큐는 이들과 연관된 몇몇 데이타 구조를 포함하고, 상기 패킷은 상기 적어도 하나의 큐내 동일한 우선순위의 다음 패킷을 가르키는 제1포인터와, 상기 적어도 하나의 큐내 FIFO 순서로 보다 크거나 또는 동일한 공간 우선 순위의 사전 패킷을 가르키는 제2포인터와, 상기 적어도 하나의 큐내 상기 FIFO내 상기 다음 패킷의 상기 우선 순위를 기억하는 필드와 연관되는 패킷 기억하는 단계와; 상기 적어도 하나의 출력 큐로부터 패킷을 전송하는 단계와; 상기 적어도 하나의 출력 큐로부터 패킷을 푸쉬아웃하는 단계; 큐 길이 및 상태 정보 테이블을 유지하는 단계를 포함하는 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 방법.
  13. 제12항에 있어서, 상기 적어도 하나의 큐와 연관된 상기 데이타 구조는 큐 길이 카운터와 어느 우선순위가 상기 FIFO 순서내 제1우선순위인지를 나타내는 필드이고; 각각의 우선순위 서브큐와 연관된 상기 데이타 구조는 상기 서브큐내 각각의 상기 제1 및 마지막 패킷을 가르키는 제1포인터와 제2포인터이고, 고려중인 상기 서브큐의 우선순위보다 크거나 또는 동일한 우선순위를 갖는 상기 FIFO 순서내 사전 패킷의 상기 우선순위를 나타내는 필드인 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 방법.
  14. 제12항에 있어서, 적어도 하나의 큐내에 패킷을 기억하는 상기 단계는; 연관된 공간 우선순위를 갖는 인입 패킷을 수신하는 단계와; 필요시 공간을 생성하기 위해 선택적인 푸쉬아웃을 사용하는 단계와; 상기 제1포인터를 사용해 상기 인입 패킷의 상기 공간 우선 순위에 대응하는 상기 우선순위 서브큐내에 상기 패킷을 기억하는 단계와; 상기 FIFO 순서로 다음 패킷에 대응하는 상기 우선순위값을 상기 패킷과 연관된 상기 필드내에 기억하는 단계와; 상기 필드 및 상기 제2포인터를 사용해 상기 출력 큐내에 큐된 상기 패킷중에 FIFO 순서를 유지하는 단계; 상기 큐 길이 카운터를 증가시키고, 상기 적어도 하나의 큐와 연관된 다른 데이타 구조와 상기 적어도 하나의 큐내에 포함된 상기 우선순위 서브큐를 갱신하는 단계를 포함하는 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 방법.
  15. 제12항에 있어서, 상기 전송 단계는; 상기 적어도 하나의 출력 큐의 FIFO 순서내 상기 제1패킷을 판독 출력하는 단계와; 전송되고 있는 상기 패킷을 가르키고 있는 상기 제2포인터를 갱신하는 단계와; 상기 큐 길이 카운터를 감소시키고, 상기 적어도 하나의 큐와 연관된 상기 다른 데이타 구조와 상기 적어도 하나의 큐내에 포함된 상기 우선순위 서브큐를 갱신하는 단계를 포함하는 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 방법.
  16. 제12항에 있어서, 상기 푸쉬아웃 단계는; 상기 인입 패킷의 우선순위보다 낮거나 또는 동일한 최저 우선 순위의 패킷을 포함하는 상기 적어도 하나의 출력 큐 중 가장 긴 큐를 판단하는 단계와; 상기 가장 긴 큐 내의 상기 대응하는 우선순위 서브큐로부터 제1패킷을 푸쉬아웃하는 단계와; 상기 큐 길이 카운터를 감소시키고, 상기 적어도 하나의 큐와 연관된 다른 데이타 구조와 상기 적어도 하나의 큐내에 포함된 상기 우선순위 서브큐를 갱신하는 단계와; 상기 제1 및 제2포인터와 상기 큐된 패킷의 상기 필드를 사용해 상기 적어도 하나의 출력큐의 상기 FIFO 순서를 복원하는 단계를 포함하는 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 방법.
  17. 제12항에 있어서, 상기 적어도 하나의 큐의 상기 큐 길이, 상기 적어도 하나의 출력 큐에 대한 식별 정보와 상기 적어도 하나의 출력 큐내에 포함된 상기 패킷의 상기 우선순위 레벨을 포함하는 상태 정보 테이블을 유지하는 단계와; 상기 상태 정보 테이블을 사용해 상기 인입 패킷의 우선순위보다 낮거나 또는 동일한 최저 우선순위의 패킷을 포함한 가장 긴 큐를 판단하는 단계를 포함하는 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950046092A 1994-12-02 1995-12-01 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 시스템 및 방법 KR960027837A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/348,530 1994-12-02
US08/348,530 US5521916A (en) 1994-12-02 1994-12-02 Implementation of selective pushout for space priorities in a shared memory asynchronous transfer mode switch

Publications (1)

Publication Number Publication Date
KR960027837A true KR960027837A (ko) 1996-07-22

Family

ID=23368434

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950046092A KR960027837A (ko) 1994-12-02 1995-12-01 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 시스템 및 방법

Country Status (6)

Country Link
US (1) US5521916A (ko)
EP (1) EP0715436A3 (ko)
JP (1) JPH08298522A (ko)
KR (1) KR960027837A (ko)
CA (1) CA2159528A1 (ko)
MX (1) MX9504950A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030027968A (ko) * 2001-09-18 2003-04-08 (주) 이노텔리텍 근거리 무선통신시스템의 무선자원분배를 위한 스케줄링방법
KR100547891B1 (ko) * 2003-02-08 2006-01-31 삼성전자주식회사 비동기 전송 모드 교환시스템에서 우선순위에 따른 데이터입출력 장치 및 방법

Families Citing this family (84)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5446726A (en) * 1993-10-20 1995-08-29 Lsi Logic Corporation Error detection and correction apparatus for an asynchronous transfer mode (ATM) network device
AUPM699394A0 (en) * 1994-07-25 1994-08-18 Curtin University Of Technology Link level controlled access to available asynchronous network service
US5949781A (en) * 1994-08-31 1999-09-07 Brooktree Corporation Controller for ATM segmentation and reassembly
AU6712496A (en) * 1995-07-19 1997-02-18 Fujitsu Limited Point-to-multipoint arbitration
WO1997004561A1 (en) * 1995-07-19 1997-02-06 Fujitsu Network Communications, Inc. Link scheduling
US5978359A (en) 1995-07-19 1999-11-02 Fujitsu Network Communications, Inc. Allocated and dynamic switch flow control
US5898671A (en) 1995-09-14 1999-04-27 Fujitsu Network Communications, Inc. Transmitter controlled flow control for buffer allocation in wide area ATM networks
JP3545110B2 (ja) * 1995-09-26 2004-07-21 富士通株式会社 通信サービスの品質制御方式
US5757771A (en) * 1995-11-14 1998-05-26 Yurie Systems, Inc. Queue management to serve variable and constant bit rate traffic at multiple quality of service levels in a ATM switch
US5991298A (en) 1996-01-16 1999-11-23 Fujitsu Network Communications, Inc. Reliable and flexible multicast mechanism for ATM networks
US5724358A (en) * 1996-02-23 1998-03-03 Zeitnet, Inc. High speed packet-switched digital switch and method
US6535512B1 (en) 1996-03-07 2003-03-18 Lsi Logic Corporation ATM communication system interconnect/termination unit
US5848068A (en) * 1996-03-07 1998-12-08 Lsi Logic Corporation ATM communication system interconnect/termination unit
US5841772A (en) * 1996-03-07 1998-11-24 Lsi Logic Corporation ATM communication system interconnect/termination unit
US5920561A (en) * 1996-03-07 1999-07-06 Lsi Logic Corporation ATM communication system interconnect/termination unit
US5982749A (en) * 1996-03-07 1999-11-09 Lsi Logic Corporation ATM communication system interconnect/termination unit
US5841973A (en) * 1996-03-13 1998-11-24 Cray Research, Inc. Messaging in distributed memory multiprocessing system having shell circuitry for atomic control of message storage queue's tail pointer structure in local memory
US5872938A (en) * 1996-06-28 1999-02-16 International Business Machines Corp. Service priority queue implemented with ordered sub-queues and sub-queue pointers pointing to last entries in respective sub-queues
US5748905A (en) 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
US6016307A (en) 1996-10-31 2000-01-18 Connect One, Inc. Multi-protocol telecommunications routing optimization
US6473404B1 (en) * 1998-11-24 2002-10-29 Connect One, Inc. Multi-protocol telecommunications routing optimization
FI103310B (fi) * 1996-11-15 1999-05-31 Nokia Telecommunications Oy Puskuroinnin toteuttaminen pakettikytkentäisessä tietoliikenneverkossa
GB9626752D0 (en) * 1996-12-23 1997-02-12 Northern Telecom Ltd Management of data structures
US6061358A (en) * 1997-02-13 2000-05-09 Mcdata Corporation Data communication system utilizing a scalable, non-blocking, high bandwidth central memory controller and method
DE19705789A1 (de) * 1997-02-14 1998-09-03 Siemens Ag Verfahren und Schaltungsanordnung zum Übertragen von Nachrichtenzellen im Zuge von virtuellen Verbindungen unterschiedlicher Prioritäten
SE9700714L (sv) * 1997-02-27 1998-08-28 Ericsson Telefon Ab L M Metod att kontrollera datapaketflödet i en växelenhet samt en växelenhet anpassad att verka enligt metoden
KR100236036B1 (ko) * 1997-03-31 1999-12-15 전주범 Atm 망접속기에서 수신 셀 폐기방법
US6128295A (en) * 1997-07-11 2000-10-03 Telefonaktiebolaget Lm Ericsson Buffering of point-to-point and/or point-to-multipoint ATM cells
US6018515A (en) * 1997-08-19 2000-01-25 Ericsson Messaging Systems Inc. Message buffering for prioritized message transmission and congestion management
US6324165B1 (en) 1997-09-05 2001-11-27 Nec Usa, Inc. Large capacity, multiclass core ATM switch architecture
US6408005B1 (en) 1997-09-05 2002-06-18 Nec Usa, Inc. Dynamic rate control scheduler for ATM networks
US6198724B1 (en) 1997-10-02 2001-03-06 Vertex Networks, Inc. ATM cell scheduling method and apparatus
TW494302B (en) * 1998-02-24 2002-07-11 Accton Technology Corp Quasi-pushout packet discarding method of packet communication system and its shared buffer
US6167041A (en) * 1998-03-17 2000-12-26 Afanador; J. Abraham Switch with flexible link list manager for handling ATM and STM traffic
US6563836B1 (en) 1998-03-19 2003-05-13 International Business Machines Corporation Algorithm for dynamic prioritization in a queuing environment
TW463092B (en) 1998-03-20 2001-11-11 Accton Technology Corp Quasi-pushout method with upper layer packet discarding discipline and packet communication system implementing the method
US6590901B1 (en) * 1998-04-01 2003-07-08 Mosaid Technologies, Inc. Method and apparatus for providing a packet buffer random access memory
US6445680B1 (en) * 1998-05-27 2002-09-03 3Com Corporation Linked list based least recently used arbiter
US6003101A (en) * 1998-07-15 1999-12-14 International Business Machines Corp. Efficient priority queue
US6216174B1 (en) 1998-09-29 2001-04-10 Silicon Graphics, Inc. System and method for fast barrier synchronization
US6490629B1 (en) * 1998-10-13 2002-12-03 Genuity Inc. System and method for scheduling the transmission of packet objects having quality of service requirements
US6269413B1 (en) * 1998-10-30 2001-07-31 Hewlett Packard Company System with multiple dynamically-sized logical FIFOs sharing single memory and with read/write pointers independently selectable and simultaneously responsive to respective read/write FIFO selections
US6304936B1 (en) * 1998-10-30 2001-10-16 Hewlett-Packard Company One-to-many bus bridge using independently and simultaneously selectable logical FIFOS
US6229813B1 (en) * 1998-11-25 2001-05-08 Alcatel Canada Inc. Pointer system for queue size control in a multi-task processing application
US6401145B1 (en) * 1999-02-19 2002-06-04 International Business Machines Corporation Method of transferring data using an interface element and a queued direct input-output device
US6345324B1 (en) * 1999-02-19 2002-02-05 International Business Machines Corporation Apparatus for transferring data using an interface element and a queued direct input-output device
US6246682B1 (en) * 1999-03-05 2001-06-12 Transwitch Corp. Method and apparatus for managing multiple ATM cell queues
US6633575B1 (en) * 1999-04-07 2003-10-14 Nokia Corporation Method and apparatus for avoiding packet reordering in multiple-class, multiple-priority networks using a queue
JP2001103058A (ja) * 1999-09-27 2001-04-13 Toshiba Corp 待ち行列制御装置とその制御方法
KR100357628B1 (ko) * 1999-12-28 2002-10-25 삼성전자 주식회사 우선 순위 큐를 가지는 비동기전송모드 통신시스템의 셀처리 장치 및 방법
US7065096B2 (en) 2000-06-23 2006-06-20 Mips Technologies, Inc. Method for allocating memory space for limited packet head and/or tail growth
US7082552B2 (en) 2000-02-08 2006-07-25 Mips Tech Inc Functional validation of a packet management unit
US7155516B2 (en) 2000-02-08 2006-12-26 Mips Technologies, Inc. Method and apparatus for overflowing data packets to a software-controlled memory when they do not fit into a hardware-controlled memory
US7032226B1 (en) * 2000-06-30 2006-04-18 Mips Technologies, Inc. Methods and apparatus for managing a buffer of events in the background
US7165257B2 (en) * 2000-02-08 2007-01-16 Mips Technologies, Inc. Context selection and activation mechanism for activating one of a group of inactive contexts in a processor core for servicing interrupts
US7649901B2 (en) * 2000-02-08 2010-01-19 Mips Technologies, Inc. Method and apparatus for optimizing selection of available contexts for packet processing in multi-stream packet processing
US7058065B2 (en) * 2000-02-08 2006-06-06 Mips Tech Inc Method and apparatus for preventing undesirable packet download with pending read/write operations in data packet processing
US7502876B1 (en) 2000-06-23 2009-03-10 Mips Technologies, Inc. Background memory manager that determines if data structures fits in memory with memory state transactions map
US7058064B2 (en) * 2000-02-08 2006-06-06 Mips Technologies, Inc. Queueing system for processors in packet routing operations
US7042887B2 (en) 2000-02-08 2006-05-09 Mips Technologies, Inc. Method and apparatus for non-speculative pre-fetch operation in data packet processing
US20010052053A1 (en) * 2000-02-08 2001-12-13 Mario Nemirovsky Stream processing unit for a multi-streaming processor
US7139901B2 (en) * 2000-02-08 2006-11-21 Mips Technologies, Inc. Extended instruction set for packet processing applications
US7076630B2 (en) * 2000-02-08 2006-07-11 Mips Tech Inc Method and apparatus for allocating and de-allocating consecutive blocks of memory in background memo management
DE10110578B4 (de) * 2000-03-29 2004-06-03 International Business Machines Corporation Hierarchisches Prioritätsfilter mit integrierter Serialisierung
US20020107974A1 (en) * 2000-10-06 2002-08-08 Janoska Mark William Data traffic manager
US6963571B1 (en) * 2001-03-05 2005-11-08 Advanced Micro Devices, Inc. Systems and methods for merging packet lookup results
FR2822319B1 (fr) 2001-03-16 2003-05-30 Thomson Csf Commutateur de trames d'informations de taille variable pour reseaux securitaires embarques
JP2002281080A (ja) * 2001-03-19 2002-09-27 Fujitsu Ltd パケットスイッチ装置およびマルチキャスト送出方法
US7509671B1 (en) * 2001-06-20 2009-03-24 Microstrategy Incorporated Systems and methods for assigning priority to jobs in a reporting system
US20030056073A1 (en) * 2001-09-18 2003-03-20 Terachip, Inc. Queue management method and system for a shared memory switch
US7349419B1 (en) * 2002-02-08 2008-03-25 Nortel Networks Limited Queue sizing for packet routing
US6987761B2 (en) 2002-02-13 2006-01-17 International Business Machines Corporation Inbound data stream controller with pre-recognition of frame sequence
US7689738B1 (en) 2003-10-01 2010-03-30 Advanced Micro Devices, Inc. Peripheral devices and methods for transferring incoming data status entries from a peripheral to a host
US7826614B1 (en) 2003-11-05 2010-11-02 Globalfoundries Inc. Methods and apparatus for passing initialization vector information from software to hardware to perform IPsec encryption operation
US7533154B1 (en) * 2004-02-04 2009-05-12 Advanced Micro Devices, Inc. Descriptor management systems and methods for transferring data of multiple priorities between a host and a network
JP2006301894A (ja) * 2005-04-20 2006-11-02 Nec Electronics Corp マルチプロセッサシステム、及びマルチプロセッサシステムのメッセージ伝達方法
JP2006309512A (ja) * 2005-04-28 2006-11-09 Nec Electronics Corp マルチプロセッサシステム、及びマルチプロセッサシステムのメッセージ伝達方法
GB0606367D0 (en) * 2006-03-30 2006-05-10 Vodafone Plc Telecommunications networks
JP4688038B2 (ja) * 2006-05-30 2011-05-25 日本電気株式会社 無線パケットの通信装置、通信システム、及び、通信方法
DE102007034754A1 (de) * 2007-07-25 2009-01-29 Rohde & Schwarz Gmbh & Co. Kg Vorrichtung und Verfahren zur Erhöhung des Datendurchsatzes in Funknetzen
US8358687B2 (en) * 2007-09-07 2013-01-22 Qualcomm Incorporated Method and apparatus for receiving multiple simultaneous stream bursts with limited DVB receiver memory
CN102347891A (zh) * 2010-08-06 2012-02-08 高通创锐讯通讯科技(上海)有限公司 共享缓存的使用方法
US8612649B2 (en) 2010-12-17 2013-12-17 At&T Intellectual Property I, L.P. Validation of priority queue processing
US9083563B2 (en) * 2012-06-29 2015-07-14 Avaya, Inc. Method for reducing processing latency in a multi-thread packet processor with at least one re-order queue

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5193090A (en) * 1988-07-15 1993-03-09 Janusz Filipiak Access protection and priority control in distributed queueing
JPH02117243A (ja) * 1988-10-27 1990-05-01 Toshiba Corp パケット通信装置
JP2860661B2 (ja) * 1989-03-14 1999-02-24 国際電信電話 株式会社 Ａｔｍ交換機
US5072443A (en) * 1989-07-28 1991-12-10 At&T Bell Laboratories Communications system
US5014265A (en) * 1989-11-30 1991-05-07 At&T Bell Laboratories Method and apparatus for congestion control in a data network
US5163046A (en) * 1989-11-30 1992-11-10 At&T Bell Laboratories Dynamic window sizing in a data network
US5272697A (en) * 1990-02-23 1993-12-21 At&T Bell Laboratories Apparatus and method for time multiplexing a resource among a plurality of entities
US5136584A (en) * 1990-07-11 1992-08-04 At&T Bell Laboratories Hardware interface to a high-speed multiplexed link
US5115430A (en) * 1990-09-24 1992-05-19 At&T Bell Laboratories Fair access of multi-priority traffic to distributed-queue dual-bus networks
DE69130853T2 (de) * 1990-11-21 1999-07-22 At & T Corp., New York, N.Y. Bandbreitenverwaltung und Überlastabwehr für den Zugang zu Breitband-ISDN-Netzen
US5278969A (en) * 1991-08-02 1994-01-11 At&T Bell Laboratories Queue-length monitoring arrangement for detecting consistency between duplicate memories
US5233606A (en) * 1991-08-02 1993-08-03 At&T Bell Laboratories Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment
US5285441A (en) * 1992-03-17 1994-02-08 At&T Bell Laboratories Errorless line protection switching in asynchronous transer mode (ATM) communications systems
US5289303A (en) * 1992-09-30 1994-02-22 At&T Bell Laboratories Chuted, optical packet distribution network

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030027968A (ko) * 2001-09-18 2003-04-08 (주) 이노텔리텍 근거리 무선통신시스템의 무선자원분배를 위한 스케줄링방법
KR100547891B1 (ko) * 2003-02-08 2006-01-31 삼성전자주식회사 비동기 전송 모드 교환시스템에서 우선순위에 따른 데이터입출력 장치 및 방법

Also Published As

Publication number Publication date
MX9504950A (es) 1997-01-31
EP0715436A2 (en) 1996-06-05
US5521916A (en) 1996-05-28
JPH08298522A (ja) 1996-11-12
CA2159528A1 (en) 1996-06-03
EP0715436A3 (en) 1997-10-22

Similar Documents

Publication Publication Date Title
KR960027837A (ko) 패킷의 큐잉과 선택적인 푸쉬아웃을 위한 시스템 및 방법
US5440546A (en) Packet switch
EP0785699B1 (en) Multicast routing in multistage networks
JP2788577B2 (ja) フレーム変換方法及び装置
AU693084B2 (en) Controlled access ATM switch
KR100334922B1 (ko) 효율적인출력요구패킷스위치와방법
US5689505A (en) Buffering of multicast cells in switching networks
KR100213409B1 (ko) 공유 버퍼 메모리에 입각한 패킷 스위칭 장치
EP0785697A2 (en) Multistage network having multicast routing congestion feedback
US20110208926A1 (en) Low latency request dispatcher
AU4714099A (en) Two-dimensional queuing/de-queuing methods and systems for implementing the same
SE9502468D0 (sv) ATM throttling
KR910021023A (ko) 비동기식 전송 모드 스위치
CA2336465A1 (en) System and method for switching packets in a network
US4707693A (en) Through-traffic priority protocol in a communications system
Lin et al. The throughput of a buffered crossbar switch
US5926475A (en) Method and apparatus for ensuring ATM cell order in multiple cell transmission lane switching system
US6445706B1 (en) Method and device in telecommunications system
US6985486B1 (en) Shared buffer asynchronous transfer mode switch
WO2001058082A3 (en) A switching unit, a data network, and a method for forwarding of data traffic in a prioritized manner
KR100335692B1 (ko) 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법
Huang et al. Priority management to improve the QOS in ATM networks
KR100270718B1 (ko) 비동기식전송모드 셀 멀티플렉싱 및 디멀티플렉싱 장치
AU724624B2 (en) Controlled access ATM switch
Shiokawa et al. Input and output queueing two stage ATM switch with hot-spot route

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
NORF Unpaid initial registration fee