KR960016290A - 패킷 통신 시스템, 패킷 통신 모듈, 메모리 공간 할당 시스템 및 메모리 공간 할당 방법 - Google Patents

패킷 통신 시스템, 패킷 통신 모듈, 메모리 공간 할당 시스템 및 메모리 공간 할당 방법 Download PDF

Info

Publication number
KR960016290A
KR960016290A KR1019950032878A KR19950032878A KR960016290A KR 960016290 A KR960016290 A KR 960016290A KR 1019950032878 A KR1019950032878 A KR 1019950032878A KR 19950032878 A KR19950032878 A KR 19950032878A KR 960016290 A KR960016290 A KR 960016290A
Authority
KR
South Korea
Prior art keywords
packet
packets
queue
incoming
memory
Prior art date
Application number
KR1019950032878A
Other languages
English (en)
Other versions
KR100326789B1 (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
Application filed by 이. 웨이스, 에이티앤드티 코포레이션 filed Critical 이. 웨이스
Publication of KR960016290A publication Critical patent/KR960016290A/ko
Application granted granted Critical
Publication of KR100326789B1 publication Critical patent/KR100326789B1/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
    • 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
    • H04L2012/5682—Threshold; Watermark

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

공유 메모리 ATM 스위치 내의 상이한 출력 큐를 사이에 메모리 공간을 할당하기 위한 동적 임계 시스템 및 방법이 기재되어 있다. 소정 순간에 소정의 개변 큐에 대해 최대한 허용가능한 길이는 스위치 내의 사용되지 않은 버퍼링 함수이다. 동적 임계 시스템 및 방법은 소량의 버퍼 공간을 신중히 준비하지만, 이것을 현재 활성 상태인 소정의 출력 큐에 할당할 수 없는 대신, 현재 활성 상태인 출력 포트들 사이의 나머지 버퍼 공간을 동일하게 공류하게 할 수 있다. 동적 임계 시스템 및 방법은 모든 출력 큐용의 버퍼 공간에 대한 억세스를 보증하고, 메모리를 부대 비용으로 독점하는 소정의 단일 출력 큐를 보호함으로써 공명성 및 스위치 효율을 개선한다. 동적 임계 시스템 및 방법은 불확실 하거나 변화하는 부하 상태에 적합하다. 동적 임계 시스템에서 발생하는 패킷 손실은 ATM 시스템에 필요한 소수의 위규 큐에서 클러스터되게 하는데, 그 이유는 최고 프로토콜층에 방해되는 메시지가 거의 발생하지 않으므로, 메시지를 재송실할 필요가 거의 없기 때문이다. 또한, 임계 시스템 및 방법은 다중 공간 우선권을 갖는 트랙픽을 처리하기 위해 연장될 수 있다.

Description

패킷 통신 시스템, 패킷 통신 모듈, 메모리 공간 할당 시스템 및 메모리 공간 할당 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 동적 임계 시스템 및 방법을 이용하는 패킷 통신 모듈의 부품을 도시한 블럭도,
제2도는 제어 임계치를 계산하는 본 발명에 따른 동적 임계 시스템 부분 및 방법에 따른 흐름도,
제3도는 패킷 입장 허가를 조절하는 본 발명에 따른 동적 임계 시스템 부분 및 방법에 관한 흐름도.

Claims (38)

  1. 패킷 통신 시스템에 있어서, 최소한 하나의 공간 우선권 클래스 및 최소한 하나의 스케쥴링 클래스에 속하는 패킷을 인입 패킷 및 인출 패킷으로서 처리하고, 인입 패킷을 입력 포트에서 수신하며, 인출 패킷을 출력 포트로 송신하기 의한 패킷 처리 회로, 처리된 패킷을 큐 내에 저장하기 위한 메모리 및 메모리의 점유치에 기초를 두고 가동치를 계산하고, 가동치의 함수로서 제어 파라메터를 계산하며, 큐의 길이를 계산하고,큐의 길이 및 제어 파라메터에 기초를 두고 큐로의 각 인입 패킷의 입장 허가를 제어함으로써 패킷을 처리하기 위한 패깃 처리 회로를 제어하고, 큐 사이에 메모리 공간을 할당하도록 구성되고 제어 논리를 이용하는 프로세서를 포함하는 패킷 통신 시스템.
  2. 제1항에 있어서, 패킷 처리 회로가 가변 길이의 패킷을 처리하는 패킷 통신 시스템.
  3. 제1항에 있어서, 패킷 처리 회로가 고정 길이의 패킷을 처리하는 패킷 통신 시스템.
  4. 제1항에 있어서, 패킷이 동기 전송 모드(ATM) 셀인 패킷 통신 시스템.
  5. 제1항에 있어서, 패킷 처리 회로가 다수의 입력 포트에 접속되고, 프프로세서가 패킷 멀티플렉싱 기능을 수행하기 위한 패킷 처리 회로를 제어하는 패킷 통신 시스템.
  6. 제1항에 있어서, 패킷 처리 회로가 다수의 출력 포트에 접속되고, 프로세서가 패킷 디멀티플렉싱 기능을 수행하기 위한 패킷 처리 회로를 제어하는 패킷 통신 시스템.
  7. 제1항에 있어서, 패킷 처리 회로가 다수의 입력 포트 및 다수의 출력 포트에 접속되고, 프로세서가 전환 기능을 수행하기 위한 패킷 처리 회로를 제어하는 패킷 통신 시스템.
  8. 제1항에 있어서, 인입 패킷의 큐가 인입 패킷과 동일한 출력 포트에 지정에 패킷을 포함하는 패킷 통신 시스템.
  9. 제1항에 있어서, 인입 패킷의 큐가 인입 패킷과 동일한 출력 포트에 지정되고 인입 패킷과 동일한 우선권을 가지는 패킷을 포함하는 패킷 통신 시스템.
  10. 제1항에 있어서, 인입 패킷의 큐가 인입 패킷과 동일한 출력 포트에 지정되고, 인입 패킷과 동일한 공간 우선권 클래스 및 인입 패킷보다 중요한 공간 우선권 클래스들 중 하나의 클래스를 가지는 패킷을 포함하는 패깃 통신 시스템.
  11. 제1항에 있어서, 인입 패킷의 큐가 인입 패킷과 동일한 출력 포트에 지정되고, 인입 패킷과 동일한 스케쥴링 클래스를 가지는 패킷을 포함하는 패킷 통신 시스템.
  12. 제1항에 있어서, 인입 패킷의 큐가 인입 패킷과 통일한 입력 포트를 거처 도달된 패킷을 포함하는 패킷 통신 시스템.
  13. 제1항에 있어서, 프로세서가 제어 파라메터를 임계치로서 이용하고, 큐 길이가 동일하거나 제어 파라메터를 초과하는 경우 큐의 인입 패킷의 입장 허가를 취소하는 패킷 통신 시스템.
  14. 제13항에 있어서, 프로세서는 큐 길이가 동일하거나 제어 파라메터를 초과하는 지의 여부를 결정하기 위한 비교기를 포함하는 패킷 통신 시스템.
  15. 제1항에 있어서, 프로세서가 가동치, 이 가동치의 배수 및 상기 가동치의 정수를 중 최소한 하나인 제어파라메터를 계산하는 패킷 통신 시스템.
  16. 제15항에 있어서, 상기 특정 배수 및 정수가 인입 패킷의 공간 우선권에 따라 변하는 패킷 통신 시스템.
  17. 제15항에 있어서, 배수 및 정수가 2의 양의 정수의 멱급수 및 음의 정수의 멱급수인 패킷 통신 시스템.
  18. 제17항에 있어서, 프로세서가 2의 멱급수 및 가동치의 곱을 결정하기 위한 쉬프트 레지스터를 포함하는 패깃 통신 시스템.
  19. 제1항에 있어서, 프로세서가 유효 버퍼 용량의 측정치와 메모리 점유 측정치 사이의 차로서 가동치를 계산하는 패킷 통신 시스템.
  20. 제19항에 있어서, 유효 버퍼 용량의 측정치가 인입 패킷의 공간 우선권에 따라 변하는 패깃 통신 시스템.
  21. 제19항에 있어서, 메모리 점유 측정치가 인입 패깃의 공간 우선권에 따라 변하는 패킷 통신 시스템.
  22. 제21항에 있어서, 메모리 점유 측정치가 인입 패킷과 동일한 공간 우선권 클래스를 갖는 메모리 내의 패킷의 수인 패킷 통신 시스템.
  23. 제21항에 있어서, 메모리 점유 측정치가 인입 패킷과 동일한 공간 우선권 클래스 및 인입 패킷보다 중요한 공간 우선권 클래스 중 최소한 하나의 클래스를 갖는 메모리 내의 패킷의 수인 패깃 통신 시스템.
  24. 최소한 하나의 공간 우선권 클래스 및 최소한 하나의 스케쥴링 클래스의 패킷을 포함하는 패킷 통신 시스템 내의 큐를 사이에 메모리 공간을 할당하기 위한 방법에 있어서, 큐 길이의 계수를 유지하는 단계, 메모리의 점유치에 관련된 가동치 및 이 가동치의 함수인 제어 파라메터를 유지하는 단계 및 큐로의 인입 패킷의 입장을 허가하는 단계 및 큐의 길이 및 제어 파라메터에 따라서 인입 패킷을 거절하는 단계들 중 최소한 하나의 단계를 포함하는 인입 패킷을 처리하는 단계를 포함하는 메모리 공간 할당 방법.
  25. 제24항에 있어서, 처리 단계가 동기 전송 모드(ATM)셀을 인입 패킷으로서 처리하는 단계를 포함하는 메모리 공간 할당 방법.
  26. 제24항에 있어서, 인입 패킷의 큐를 인입 패킷의 공간 우선권 클래스와 관련시키는 단계를 포함하는 메모리 공간 할당 방법.
  27. 제24항에 있어서, 인입 패킷의 큐를 인입 패킷의 스케쥴링 클래스와 관련시키는 단계를 포함하는 메모리 공간 할당 방법.
  28. 제24항에 있어서, 처리 단계가 큐로부터 패킷의 입장을 허가하거나 큐로부터 패킷의 입장허가를 제거하자 마자 소정 큐 길이의 계수를 갱신하는 단계를 포함하는 메모리 공간 할당 방법.
  29. 제24항에 있어서, 유지 단계가 사용되지 않은 메모리 양을 가동치로서 유지하는 단계를 포함하는 방법.
  30. 제24항에 있어서, 가동치, 이 가동치의 정수 및 상기 가동치의 배수들 중 최소한 한가지와 동일한 제어파라메터를 설정하는 단계를 포함하는 메모리 공간 할당 방법.
  31. 제24항에 있어서, 제어 파라메터를 인입 패킷의 공간 우선권 클래스와 관련시키는 단계를 포함하는 메모리 공간 할당 방법.
  32. 제24항에 있어서, 입장 허가 단계가 제어 파라메터를 인입 패킷의 큐 길이에 따른 임계치로서 이용하고, 거절 단계는 큐 길이가 같거나 제어 파라메터를 초과하는 경우 수행되는 메모리 공간 할당 방법.
  33. 제24항에 있어서, 처리 단계가 메모리로부터 패킷의 입장을 허가하거나 이 메모리로 부터의 패킷 입장허가를 제거하자 마자 가동치 및 제어 파라메터를 갱신하는 단계를 포함하는 메모리 공간 할당 방법.
  34. 제24항에 있어서, 인입 패킷의 입장 허가 및 거절 단계가 인입 패킷을 수신하는 단계, 인입 패킷의 공간 우선권 클래스를 결정하는 단계, 인입 패킷의 스게쥴링 클래스를 결정하는 단계, 패킷이 결합하는 큐를 결정하는 단계, 큐의 길이를 결정하는 단계, 제어 파라메터를 결정하는 단계, 큐로의 인입 패킷의 입장을 허가할지의 여부에 대한 입장 허가를 결정하게 하는 단계 및 입장 허가 결정이 호의적인 경우 큐 내의 인입 패킷을 메모리내에 저장하는 단계를 포함하는 메모리 공간 할당 방법.
  35. 패킷 통신 모듈에 있어서, 입력 포트에서 인입 패킷을 수신하고, 인출 패킷을 출력 포트로 송신하기 위한 패킷을 인입 패킷 및 인출 패킷으로서 처리하기 위한 패킷 처리 회로, 처리된 패킷을 출력 포트에 관련된 출력 포트의 큐 내에 저장하기 의한 메모리 및 패킷을 처리하기 위한 패깃 처리 회로를 제어하고, 메모리의 총 점유치에 기초를 두고 가동치를 계산하며, 제어 파라메터를 가동치의 함수로서 계산하고, 출력 포트의 큐 길이를 계산하며, 메모리 공간을 입장 허가된 패킷용 메모리 내에 할당하기 위해 출력 포트로의 큐 길이 및 제어 파라메터를 이용하여 출력 포트의 패킷의 입장 허가를 제어하도록 구성되고, 저장된 프로그램을 이용하는 프로세서를 포함하는 패킷 통신 모듈.
  36. 동기 전송 모드(ATM) 패킷을 전환하기 위한 ATM 스위치 내의 메모리 공간에 할당하기 위한 시스템에 있어서, 다수의 입력 포트에서 인입 ATM 패킷을 수신하고, 인출 ATM 패킷을 다수의 출력 포트로 송신하기 위해 ATM 패킷을 인입 ATM 패킷 및 인출 ATM 패킷으로서 처리하기 위한 ATM 스위치, 처리된 ATM 패킷을 출력 포트의 큐 내에 저장하기 위한 메모리, ATM 패컷을 처리하기 위해 ATM 스위치를 제어하고, 메모리의 총 점유치에 기초를 두고 가동치를 계산하며, 제어 파라메터를 가동치의 함수로서 계산하고, 출력 포트의 큐 길이를 계산하며, 허가된 ATM 패킷용 메모리 내에 메모리 공간을 할당하기 위해 출력 포트의 큐 길이 및 제어 파라메터에 기초를 두고 출력 포트의 큐로의 ATM 패킷의 입장허가를 제어하도록 구성되고, 관련된 메모리를 갖고 있으며, 저장된 프로그램을 이용하는 프로세서를 포함하는 메모리 공간 할당 시스템.
  37. 동기 전송 모드(ATM) 스위치의 공유 메모리 내에 메모리 공간을 할당하기 위한 방법에 있어서, 패킷을 수신하는 단계, 공유 메모리의 점유치의 함수를 결정하는 단계 및 점유치의 함수에 따라서 패킷을 메모리 내에 저장하는 단계를 포함하는 메모리 공간 할당 방법.
  38. 동기 전송 모드(ATM) 스위치 모듈의 공유 메모리 내의 다수의 출력 포트 사이에 메모리 공간을 할당하기 위한 방법에 있어서, 제1계수를 공유 메모리의 점유치에서 결정하는 단계, ATM 패킷을 입력 포트에서 수신하는 단계, 수신된 패킷의 우선권 설정을 결정하는 단계, 우선권 설정에 대응하는 제1큐의 큐 길이를 결정하는 단계 및 제1계수의 선정된 배수 이하인 제1큐 길이에 응답하여 ATM 패킷을 공유 메모리 내에 저장하는 단계를 포함하는 메모리 공간 할당 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950032878A 1994-10-04 1995-09-29 패킷통신시스템,패킷통신모듈,메모리공간할당시스템및메모리공간할당방법 KR100326789B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/318,007 US5541912A (en) 1994-10-04 1994-10-04 Dynamic queue length thresholds in a shared memory ATM switch
US08/318,007 1994-10-04

Publications (2)

Publication Number Publication Date
KR960016290A true KR960016290A (ko) 1996-05-22
KR100326789B1 KR100326789B1 (ko) 2002-08-22

Family

ID=23236227

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950032878A KR100326789B1 (ko) 1994-10-04 1995-09-29 패킷통신시스템,패킷통신모듈,메모리공간할당시스템및메모리공간할당방법

Country Status (6)

Country Link
US (1) US5541912A (ko)
EP (1) EP0706298A3 (ko)
JP (1) JP3347926B2 (ko)
KR (1) KR100326789B1 (ko)
CA (1) CA2156654C (ko)
MX (1) MX9504163A (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100295753B1 (ko) * 1998-12-23 2001-08-07 윤종용 무선호출교환시스템의패킷데이터전송방법
KR20040046351A (ko) * 2002-11-27 2004-06-05 (주)텔리언 복합 트래픽 처리기능을 갖는 패킷 포워딩 장치
KR101726375B1 (ko) * 2015-11-04 2017-04-12 한전케이디엔주식회사 데이터 이중화 장치

Families Citing this family (140)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7321553B2 (en) * 2003-07-22 2008-01-22 Intel Corporation Methods and apparatus for asserting flow control at input ports of a shared-memory switch
AUPM699394A0 (en) * 1994-07-25 1994-08-18 Curtin University Of Technology Link level controlled access to available asynchronous network service
ES2137296T3 (es) * 1994-09-28 1999-12-16 Siemens Ag Sistema de comunicacion atm para multiplexion estadistica de celulas.
US5737547A (en) * 1995-06-07 1998-04-07 Microunity Systems Engineering, Inc. System for placing entries of an outstanding processor request into a free pool after the request is accepted by a corresponding peripheral device
US5812799A (en) * 1995-06-07 1998-09-22 Microunity Systems Engineering, Inc. Non-blocking load buffer and a multiple-priority memory system for real-time multiprocessing
US5737314A (en) * 1995-06-16 1998-04-07 Hitachi, Ltd. ATM exchange, ATM multiplexer and network trunk apparatus
JP3434642B2 (ja) * 1995-07-07 2003-08-11 株式会社東芝 パケットスケジューリング装置
US5822540A (en) 1995-07-19 1998-10-13 Fujitsu Network Communications, Inc. Method and apparatus for discarding frames in a communications device
AU6501096A (en) * 1995-07-19 1997-02-18 Ascom Nexion Inc. Prioritized access to shared buffers
JPH11510006A (ja) * 1995-07-19 1999-08-31 フジツウ ネットワーク コミュニケーションズ，インコーポレイテッド コネクショントポロジー情報記憶用の集中、分割型メモリを利用する網交換機
EP0845181A4 (en) * 1995-07-19 2001-07-18 Fujitsu Network Communications SCHEDULE OF LINKS
US6643765B1 (en) 1995-08-16 2003-11-04 Microunity Systems Engineering, Inc. Programmable processor with group floating point operations
AU6970896A (en) * 1995-09-14 1997-04-01 Ascom Nexion Inc. Transmitter controlled flow control for buffer allocation in wide area atm networks
US5751951A (en) * 1995-10-30 1998-05-12 Mitsubishi Electric Information Technology Center America, Inc. Network interface
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
JP3156752B2 (ja) * 1996-02-09 2001-04-16 日本電気株式会社 Ａｔｍスイッチ装置及びその制御方法
US5906658A (en) * 1996-03-19 1999-05-25 Emc Corporation Message queuing on a data storage system utilizing message queuing in intended recipient's queue
US6219728B1 (en) * 1996-04-22 2001-04-17 Nortel Networks Limited Method and apparatus for allocating shared memory resources among a plurality of queues each having a threshold value therefor
US6222822B1 (en) * 1996-04-23 2001-04-24 Cisco Systems, Incorporated Method for optimizing a digital transmission network operation through transient error monitoring and control and system for implementing said method
US5864539A (en) * 1996-05-06 1999-01-26 Bay Networks, Inc. Method and apparatus for a rate-based congestion control in a shared memory switch
US6034945A (en) 1996-05-15 2000-03-07 Cisco Technology, Inc. Method and apparatus for per traffic flow buffer management
US6128278A (en) * 1996-08-30 2000-10-03 Mmc Networks, Inc. Cell queuing in ATM switches
US5748905A (en) 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
US5901147A (en) * 1996-08-30 1999-05-04 Mmc Networks, Inc. Apparatus and methods to change thresholds to control congestion in ATM switches
US6263411B1 (en) * 1996-09-20 2001-07-17 Matsushita Electric Industrial Co., Ltd. Video server scheduling for simultaneous read-write requests
US5909547A (en) * 1996-10-24 1999-06-01 Lucent Technologies Inc. Method for shared memory management in network nodes
US6341301B1 (en) 1997-01-10 2002-01-22 Lsi Logic Corporation Exclusive multiple queue handling using a common processing algorithm
US5922057A (en) * 1997-01-10 1999-07-13 Lsi Logic Corporation Method for multiprocessor system of controlling a dynamically expandable shared queue in which ownership of a queue entry by a processor is indicated by a semaphore
US5966547A (en) * 1997-01-10 1999-10-12 Lsi Logic Corporation System for fast posting to shared queues in multi-processor environments utilizing interrupt state checking
EP0960513A2 (en) * 1997-01-14 1999-12-01 Bell Communications Research, Inc. Method and system for dynamic allocation of bandwidth in asynchronous transfer mode (atm) switching systems
GB2322761B (en) * 1997-01-17 1999-02-10 Donal Casey Method for selecting virtual channels based on address p;riority in an asynchronous transfer mode device
GB2321820B (en) * 1997-01-17 1999-04-14 Tadhg Creedon Method and apparatus for buffer management in virtual circuit systems
GB2323744B (en) * 1997-01-17 1999-03-24 Connell Anne O Method of supporting unknown addresses in an interface for data transmission in an asynchronous transfer mode
GB2321821B (en) 1997-01-17 1999-03-24 Neill Eugene O Method for distributing and recovering buffer memories in an asynchronous transfer mode edge device
US6092115A (en) * 1997-02-07 2000-07-18 Lucent Technologies Inc. Method for supporting per-connection queuing for feedback-controlled traffic
US5872997A (en) * 1997-02-14 1999-02-16 Exabyte Corporation System for dynamically determining motion and reconnect thresholds of a storage media based on the effective transfer rate
US6014367A (en) * 1997-04-25 2000-01-11 Mmc Networks, Inc Method for weighted fair queuing for ATM cell scheduling
US6041059A (en) * 1997-04-25 2000-03-21 Mmc Networks, Inc. Time-wheel ATM cell scheduling
KR100216368B1 (ko) * 1997-06-11 1999-08-16 윤종용 Atm 스위치에서 셀 손실율 개선을 위한 역방향압력 신호를 이용한 입력 버퍼 제어기 장치 및 논리버퍼 크기 결정알고리즘
KR100247022B1 (ko) * 1997-06-11 2000-04-01 윤종용 Atm 스위칭 시스템의 단일 스위치 소자 및 버퍼 문턱값 결정 방법
US6487202B1 (en) 1997-06-30 2002-11-26 Cisco Technology, Inc. Method and apparatus for maximizing memory throughput
US6430191B1 (en) 1997-06-30 2002-08-06 Cisco Technology, Inc. Multi-stage queuing discipline
US6198724B1 (en) 1997-10-02 2001-03-06 Vertex Networks, Inc. ATM cell scheduling method and apparatus
FI104603B (fi) * 1997-11-04 2000-02-29 Nokia Networks Oy Puskurinhallinta
US7145868B2 (en) * 1997-11-28 2006-12-05 Alcatel Canada Inc. Congestion management in a multi-port shared memory switch
US6526060B1 (en) 1997-12-05 2003-02-25 Cisco Technology, Inc. Dynamic rate-based, weighted fair scheduler with explicit rate feedback option
US6256677B1 (en) * 1997-12-16 2001-07-03 Silicon Graphics, Inc. Message buffering for a computer-based network
US6330584B1 (en) 1998-04-03 2001-12-11 Mmc Networks, Inc. Systems and methods for multi-tasking, resource sharing and execution of computer instructions
US7055151B1 (en) * 1998-04-03 2006-05-30 Applied Micro Circuits Corporation Systems and methods for multi-tasking, resource sharing and execution of computer instructions
US6307860B1 (en) 1998-04-03 2001-10-23 Mmc Networks, Inc. Systems and methods for data transformation and transfer in networks
US6085254A (en) * 1998-04-10 2000-07-04 Telefonaktiebolaget Lm Ericsson (Publ) Dynamic size alteration of memory files
US6912637B1 (en) * 1998-07-08 2005-06-28 Broadcom Corporation Apparatus and method for managing memory in a network switch
WO2000005656A1 (en) * 1998-07-22 2000-02-03 General Datacomm, Inc. Dynamic buffer management scheme for atm switches
US6430153B1 (en) * 1998-09-04 2002-08-06 Cisco Technology, Inc. Trunk delay simulator
US6594264B1 (en) * 1998-11-24 2003-07-15 Industrial Technology Research Institute Versatile scheduler for ATM switches
US6229813B1 (en) * 1998-11-25 2001-05-08 Alcatel Canada Inc. Pointer system for queue size control in a multi-task processing application
US7120117B1 (en) * 2000-08-29 2006-10-10 Broadcom Corporation Starvation free flow control in a shared memory switching device
US6539024B1 (en) * 1999-03-26 2003-03-25 Alcatel Canada Inc. Method and apparatus for data buffer management in a communications switch
US6724721B1 (en) * 1999-05-07 2004-04-20 Cisco Technology, Inc. Approximated per-flow rate limiting
US6657955B1 (en) * 1999-05-27 2003-12-02 Alcatel Canada Inc. Buffering system employing per traffic flow accounting congestion control
US6757679B1 (en) * 1999-06-25 2004-06-29 International Business Machines Corporation System for building electronic queue(s) utilizing self organizing units in parallel to permit concurrent queue add and remove operations
US6721796B1 (en) * 1999-07-22 2004-04-13 Cisco Technology, Inc. Hierarchical dynamic buffer management system and method
US6614756B1 (en) * 1999-08-20 2003-09-02 3Com Corporation Method of detecting and recovering from signaling congestion in an asynchronous transfer mode network
US6747951B1 (en) * 1999-09-20 2004-06-08 Nortel Networks Limited Method and apparatus for providing efficient management of resources in a multi-protocol over ATM (MPOA)
US6678813B1 (en) * 1999-10-28 2004-01-13 Hewlett-Packard Development Company, L.P. Dynamically adaptive buffer mechanism
US6788697B1 (en) * 1999-12-06 2004-09-07 Nortel Networks Limited Buffer management scheme employing dynamic thresholds
US6690951B1 (en) 1999-12-20 2004-02-10 Telefonaktiebolaget Lm Ericsson (Publ) Dynamic size allocation system and method
US6775292B1 (en) 2000-01-24 2004-08-10 Cisco Technology, Inc. Method for servicing of multiple queues carrying voice over virtual circuits based on history
KR100641093B1 (ko) * 2000-02-01 2006-11-02 엘지전자 주식회사 패킷 스케줄링 장치 및 방법
US6700894B1 (en) * 2000-03-15 2004-03-02 Broadcom Corporation Method and apparatus for shared buffer packet switching
US7142558B1 (en) 2000-04-17 2006-11-28 Cisco Technology, Inc. Dynamic queuing control for variable throughput communication channels
US6694388B1 (en) * 2000-05-31 2004-02-17 3Com Corporation Dynamic queuing system incorporating multiple queues sharing a single memory
US20020018474A1 (en) * 2000-06-01 2002-02-14 Seabridge Ltd. Efficient packet transmission over ATM
US7302704B1 (en) 2000-06-16 2007-11-27 Bbn Technologies Corp Excising compromised routers from an ad-hoc network
US6792484B1 (en) * 2000-07-28 2004-09-14 Marconi Communications, Inc. Method and apparatus for storing data using a plurality of queues
US6625709B2 (en) * 2000-10-30 2003-09-23 Microsoft Corporation Fair share dynamic resource allocation scheme with a safety buffer
US6947996B2 (en) * 2001-01-29 2005-09-20 Seabridge, Ltd. Method and system for traffic control
US6990115B2 (en) * 2001-02-26 2006-01-24 Seabridge Ltd. Queue control method and system
US6950396B2 (en) * 2001-03-20 2005-09-27 Seabridge Ltd. Traffic control method and system
US7139280B2 (en) * 2001-07-30 2006-11-21 Yishay Mansour Buffer management policy for shared memory switches
US7457297B2 (en) * 2001-11-16 2008-11-25 Enterasys Networks, Inc. Methods and apparatus for differentiated services over a packet-based network
US7269198B1 (en) 2001-11-19 2007-09-11 Bbn Technologies Corp. Systems and methods for beaconing in wireless networks with low probability of detection
US7421257B1 (en) 2001-11-30 2008-09-02 Stragent, Llc Receiver scheduling in ad hoc wireless networks
US7385970B1 (en) * 2001-12-07 2008-06-10 Redback Networks, Inc. Method and apparatus for balancing bandwidth among multiple ports of a network element
KR100429897B1 (ko) * 2001-12-13 2004-05-03 한국전자통신연구원 공유 버퍼형 스위치의 적응 버퍼 배분 방법 및 이에사용되는 스위치
US7257125B1 (en) * 2002-01-22 2007-08-14 Marvell International Ltd. Quality of service half-duplex media access controller
US7035273B1 (en) 2002-02-06 2006-04-25 Marvell International Ltd. Quality of service queueing system for a network switch
US7209440B1 (en) 2002-05-07 2007-04-24 Marvell International Ltd. Method and apparatus for preventing blocking in a quality of service switch
US7286547B2 (en) * 2002-05-09 2007-10-23 Broadcom Corporation Dynamic adjust multicast drop threshold to provide fair handling between multicast and unicast frames
US7110415B1 (en) 2002-05-17 2006-09-19 Marvell International Ltd. Apparatus and method for dynamically limiting output queue size in a quality of service network
US7436769B2 (en) * 2002-05-23 2008-10-14 Lucent Technologies Inc. Method of throttling data flow through a router
US20030223442A1 (en) * 2002-05-29 2003-12-04 Huang Anguo T. Buffer memory reservation
DE10225913B4 (de) * 2002-06-11 2005-08-11 Siemens Ag Verfahren zur Überlastabwehr
US20040076166A1 (en) * 2002-10-21 2004-04-22 Patenaude Jean-Marc Guy Multi-service packet network interface
US7983239B1 (en) 2003-01-07 2011-07-19 Raytheon Bbn Technologies Corp. Systems and methods for constructing a virtual model of a multi-hop, multi-access network
US7561590B1 (en) 2003-05-05 2009-07-14 Marvell International Ltd. Network switch having virtual input queues for flow control
US20040246902A1 (en) * 2003-06-02 2004-12-09 Weinstein Joseph J. Systems and methods for synchronizing multple copies of a database using datablase digest
US7881229B2 (en) 2003-08-08 2011-02-01 Raytheon Bbn Technologies Corp. Systems and methods for forming an adjacency graph for exchanging network routing data
US7606927B2 (en) 2003-08-27 2009-10-20 Bbn Technologies Corp Systems and methods for forwarding data units in a communications network
US8166204B2 (en) * 2003-08-29 2012-04-24 Raytheon Bbn Technologies Corp. Systems and methods for automatically placing nodes in an ad hoc network
US7624063B1 (en) 2003-09-30 2009-11-24 Trading Technologies International, Inc. System and method for improved distribution of market information
US20050083958A1 (en) * 2003-10-17 2005-04-21 Adc Telecommunications Israel Ltd. Managing a queue in a shared memory
US20050091467A1 (en) * 2003-10-22 2005-04-28 Robotham Robert E. Method and apparatus for accessing data segments having arbitrary alignment with the memory structure in which they are stored
US7668083B1 (en) 2003-10-28 2010-02-23 Bbn Technologies Corp. Systems and methods for forwarding data in a communications network
US7369512B1 (en) 2003-11-06 2008-05-06 Bbn Technologies Corp. Systems and methods for efficient packet distribution in an ad hoc network
US7532623B2 (en) * 2004-03-24 2009-05-12 Bbn Technologies Corp. Methods for wireless mesh multicasting
US7778168B1 (en) * 2004-08-02 2010-08-17 Lsi Corporation Queuing system with mechanism to limit blocking of high-priority packets
US7593329B2 (en) * 2004-10-29 2009-09-22 Broadcom Corporation Service aware flow control
US7948880B2 (en) * 2004-10-29 2011-05-24 Broadcom Corporation Adaptive dynamic thresholding mechanism for link level flow control scheme
US7630306B2 (en) * 2005-02-18 2009-12-08 Broadcom Corporation Dynamic sharing of a transaction queue
US7522622B2 (en) * 2005-02-18 2009-04-21 Broadcom Corporation Dynamic color threshold in a queue
US8909807B2 (en) * 2005-04-07 2014-12-09 Opanga Networks, Inc. System and method for progressive download using surplus network capacity
US7577133B1 (en) * 2005-09-09 2009-08-18 Juniper Networks, Inc. Scalable central memory switching fabric
US7593330B1 (en) * 2006-01-30 2009-09-22 Juniper Networks, Inc. Processing of partial frames and partial superframes
US20070294498A1 (en) * 2006-06-14 2007-12-20 International Business Machines Corporation Storage Allocation Management in Switches Utilizing a Flow Control
US8681807B1 (en) 2007-05-09 2014-03-25 Marvell Israel (M.I.S.L) Ltd. Method and apparatus for switch port memory allocation
US8015327B1 (en) * 2007-09-17 2011-09-06 Emc Corporation Techniques for monitoring and managing wait queues
US9389921B2 (en) * 2008-01-14 2016-07-12 Hewlett Packard Enterprise Development Lp System and method for flexible device driver resource allocation
WO2010073979A1 (ja) * 2008-12-25 2010-07-01 日本電気株式会社 通信品質監視装置、通信システム、通信品質監視方法及びそのプログラム
US8139504B2 (en) * 2009-04-07 2012-03-20 Raytheon Bbn Technologies Corp. System, device, and method for unifying differently-routed networks using virtual topology representations
JP5191059B2 (ja) * 2009-06-23 2013-04-24 日本電信電話株式会社 バッファ回路及びバッファ回路制御方法
TW201115458A (en) * 2009-10-29 2011-05-01 Ralink Technology Corp Buffer space allocation method and related packet switch
US20110282980A1 (en) * 2010-05-11 2011-11-17 Udaya Kumar Dynamic protection of a resource during sudden surges in traffic
JP5498889B2 (ja) * 2010-08-06 2014-05-21 アラクサラネットワークス株式会社 パケット中継装置および輻輳制御方法
US20130132962A1 (en) * 2011-11-22 2013-05-23 Microsoft Corporation Scheduler combinators
US8825927B2 (en) * 2012-09-04 2014-09-02 Advanced Micro Devices, Inc. Systems and methods for managing queues
US20140105218A1 (en) * 2012-10-12 2014-04-17 Prashant H. Anand Queue monitoring to filter the trend for enhanced buffer management and dynamic queue threshold in 4g ip network/equipment for better traffic performance
JP6417097B2 (ja) * 2014-03-05 2018-10-31 日本放送協会 パケット伝送装置
US10305819B2 (en) 2015-05-13 2019-05-28 Cisco Technology, Inc. Dynamic protection of shared memory used by output queues in a network device
US9866401B2 (en) 2015-05-13 2018-01-09 Cisco Technology, Inc. Dynamic protection of shared memory and packet descriptors used by output queues in a network device
US11010193B2 (en) * 2017-04-17 2021-05-18 Microsoft Technology Licensing, Llc Efficient queue management for cluster scheduling
US10476803B2 (en) 2017-12-18 2019-11-12 Mellanox Technologies, Ltd. Elephant flow detection in network access
US10462060B2 (en) 2018-02-14 2019-10-29 Mellanox Technologies, Ltd. Ability to detect unlimited elephant flows
CN111447154B (zh) * 2019-01-17 2023-06-23 瑞昱半导体股份有限公司 设置在交换器内的电路以及管理交换器中的存储器的方法
CN109947572B (zh) * 2019-03-25 2023-09-05 Oppo广东移动通信有限公司 通信控制方法、装置、电子设备及存储介质
US10986026B2 (en) 2019-06-11 2021-04-20 Cisco Technology, Inc. Proportional integral based shaper for lossless output buffer
WO2021154158A1 (en) * 2020-01-31 2021-08-05 Cyberstorm Pte. Ltd. Method of reducing latency in communication of data packets
US11558316B2 (en) 2021-02-15 2023-01-17 Mellanox Technologies, Ltd. Zero-copy buffering of traffic of long-haul links
US11973696B2 (en) 2022-01-31 2024-04-30 Mellanox Technologies, Ltd. Allocation of shared reserve memory to queues in a network device

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1990000841A1 (en) * 1988-07-15 1990-01-25 Luminis Pty. Ltd. Access protection and priority control in distributed queueing
US5072443A (en) * 1989-07-28 1991-12-10 At&T Bell Laboratories Communications system
US5163046A (en) * 1989-11-30 1992-11-10 At&T Bell Laboratories Dynamic window sizing in a data network
US5014265A (en) * 1989-11-30 1991-05-07 At&T Bell Laboratories Method and apparatus for congestion control 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
US5128937A (en) * 1991-04-17 1992-07-07 Bell Communications Research, Inc. Adaptive bandwidth balancing for distributed queue dual bus networks
US5233606A (en) * 1991-08-02 1993-08-03 At&T Bell Laboratories Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment
US5278969A (en) * 1991-08-02 1994-01-11 At&T Bell Laboratories Queue-length monitoring arrangement for detecting consistency between duplicate memories
US5285441A (en) * 1992-03-17 1994-02-08 At&T Bell Laboratories Errorless line protection switching in asynchronous transer mode (ATM) communications systems
US5278828A (en) * 1992-06-04 1994-01-11 Bell Communications Research, Inc. Method and system for managing queued cells
US5289303A (en) * 1992-09-30 1994-02-22 At&T Bell Laboratories Chuted, optical packet distribution network

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100295753B1 (ko) * 1998-12-23 2001-08-07 윤종용 무선호출교환시스템의패킷데이터전송방법
KR20040046351A (ko) * 2002-11-27 2004-06-05 (주)텔리언 복합 트래픽 처리기능을 갖는 패킷 포워딩 장치
KR101726375B1 (ko) * 2015-11-04 2017-04-12 한전케이디엔주식회사 데이터 이중화 장치

Also Published As

Publication number Publication date
US5541912A (en) 1996-07-30
KR100326789B1 (ko) 2002-08-22
EP0706298A3 (en) 1998-08-12
JP3347926B2 (ja) 2002-11-20
CA2156654C (en) 2001-08-07
JPH08251233A (ja) 1996-09-27
EP0706298A2 (en) 1996-04-10
MX9504163A (es) 1997-01-31
CA2156654A1 (en) 1996-04-05

Similar Documents

Publication Publication Date Title
KR960016290A (ko) 패킷 통신 시스템, 패킷 통신 모듈, 메모리 공간 할당 시스템 및 메모리 공간 할당 방법
US6205118B1 (en) Adaptive time slot scheduling apparatus and method for end-points in an ATM network
US6018527A (en) Queue service interval based cell scheduler with hierarchical queuing configurations
US5742606A (en) Switching apparatus and method for multiple traffic classes
US6721796B1 (en) Hierarchical dynamic buffer management system and method
EP1026856A2 (en) Rate-controlled multi-class high-capacity packet switch
AU6981198A (en) An input buffer controller using back-pressure signals in ATM switches and a method for determining the logical queue depth
EP1215931B1 (en) Distributed scheduler for packet switches and passive optical networks
KR100429897B1 (ko) 공유 버퍼형 스위치의 적응 버퍼 배분 방법 및 이에사용되는 스위치
EP1220497B1 (en) Packet switch
JPH1168770A (ja) Ａｔｍスイッチにおけるスケジューリング方式
JP2002026917A (ja) パケット交換装置
US6549541B1 (en) Buffer management
US7391785B2 (en) Method for active queue management with asymmetric congestion control
US5982777A (en) Device and method for multiplexing cells of asynchronous transmission mode
US7680045B2 (en) Packet switching device with a feedback method of the arbiter
US7248583B2 (en) Parallel and iterative algorithm for switching data packets
Chu et al. Partial sharing and partial partitioning buffer management scheme for shared buffer packet switches
EP1032241A2 (en) Method and system for switching using an arbitrator
KR100458206B1 (ko) 비동기 전송 모드의 가중치 기반 라운드 로빈 방식 셀스케줄링 장치 및 방법
JP2002247081A (ja) バッファ管理方法およびａｔｍ交換機
FI98873C (fi) Menetelmä puskurin hallitsemiseksi
Zouta et al. Dynamic threshold control in an ATM switch with shared memory buffer
Lee Guaranteeing Multiple Cell Loss Classes in Shared ATM Output Buffer
Huang A new shared-buffer packet switch in ATM networks

Legal Events

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

Payment date: 20130208

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20140207

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20150206

Year of fee payment: 14

EXPY Expiration of term