KR100454336B1 - 비동기 전송 모드 스위치에서의 셀 처리 장치 및 방법 - Google Patents

비동기 전송 모드 스위치에서의 셀 처리 장치 및 방법 Download PDF

Info

Publication number
KR100454336B1
KR100454336B1 KR10-2001-0039244A KR20010039244A KR100454336B1 KR 100454336 B1 KR100454336 B1 KR 100454336B1 KR 20010039244 A KR20010039244 A KR 20010039244A KR 100454336 B1 KR100454336 B1 KR 100454336B1
Authority
KR
South Korea
Prior art keywords
cell
address
fanout
multicast
unicast
Prior art date
Application number
KR10-2001-0039244A
Other languages
English (en)
Other versions
KR20020005434A (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 KR20020005434A publication Critical patent/KR20020005434A/ko
Application granted granted Critical
Publication of KR100454336B1 publication Critical patent/KR100454336B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/50—Circuit switching systems, i.e. systems in which the path is physically permanent during the communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic
    • 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
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • 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/5679—Arbitration or scheduling
    • 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/5683—Buffer or queue management for avoiding head of line blocking

Landscapes

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

Abstract

본 발명은 MCI를 이용한 ATM 스위치에서의 셀 처리 장치 및 방법에 관한 것이다. 본 발명의 장치는 ATM 스위치로 유입되는 셀들을 멀티캐스트 셀과 유니캐스트 셀을 구분하여 저장하는 공유 다중 버퍼와; 상기 공유 다중 버퍼에 저장된 멀티캐스트 셀의 버퍼 주소를 저장하는 MCI(Multi-cast Connection Identifier) 주소 큐와; 상기 공유 다중 버퍼에 저장된 유니캐스트 셀의 버퍼 주소를 저장하는 유니캐스트 셀 주소 큐와; 상기 MCI 주소 큐와 유니캐스트 셀 주소 큐로부터 입력받은 버퍼주소에 의거하여 우선 순위를 결정하여 상기 공유 다중 버퍼에 저장된 멀티캐스트 셀과 유니캐스트 셀을 해당 주소지로 송출하는 다수 개의 팬아웃 포트를 포함한다. 본 발명의 방법은 멀티캐스트 셀과 유니캐스트 셀을 저장함과 동시에 해당 멀티캐스트 셀과 유니캐스트 셀의 주소를 구분하여 저장하는 과정과; 상기 저장된 셀들에게 각각 우선 순위를 부여하는 과정과; HOL(Head of Line) 블로킹이 발생하는지를 체크하면서 상기 부여된 우선 순위에 따라 셀들을 읽는 과정과; 상기 읽혀진 셀들을 팬아웃 포트로 보내어 최종적으로 출력할 셀을 결정하는 과정을 포함한다.

Description

비동기 전송 모드 스위치에서의 셀 처리 장치 및 방법{Apparatus and Method of Managing Cells in the ATM Switch}
본 발명은 ATM 스위치에서의 셀 처리에 관한 것으로, 특히 MCI를 이용한 ATM 스위치에서의 셀 처리 장치 및 방법에 관한 것이다.
일반적으로, 멀티캐스트는 다수의 사이트간의 양방향 통신으로서, 네트워크 상에서 하나의 전송 측과 다수의 수신 측 사이에서 이루어지는 통신 형식을 의미한다. 예를 들면, 멀티캐스팅은 하나의 이 메일을 주소록에 저장된 모든 주소로 전송하는 것과 같다. 멀티캐스팅은 주로 하나의 전송 측에서 선택된 수신 측인 다수의 사이트로 영상 또는 음성을 전송하는 영상 회의(Video-conferencing) 또는 음성 회의(Audio-conferencing) 등과 같은 원격 회의(Tele-conferencing)나, VOD(Video on Demand) 서버에서 복수 가입자의 셋탑 박스로 영상 데이터를 전송하는 경우에 사용되는 통신 방법을 지칭한다.
그리고, 유니캐스트는 상기 멀티캐스트와 대비되는 것으로, 하나의 전송 측과 하나의 수신 측 사이에서 이루어지는 통신 형태를 의미한다.
한편, ATM 스위치에서 종래에 사용되는 멀티캐스팅 방법으로는 셀 복사 방식의 멀티캐스팅과 주소 복사 방식의 멀티캐스팅이 있는데, 그 방식을 살펴보면 다음과 같다.
도 1은 종래의 셀 복사 방식의 멀티캐스팅을 설명하기 위한 구성 블록도인데, 해당 셀 복사 방식은 셀 복사 회로(10)를 스위치 패브릭(Switch Fabric)의 앞단에 위치시켜 여러 수신지 주소를 가지는 멀티캐스트 셀을 하나의 수신지 주소를 가지는 여러 유니캐스트 셀로 복사하는 방식이다.
셀 복사 방식의 멀티캐스팅에서는 입력 단에 도착한 멀티캐스트 셀이 각각의 출력포트(이하, 팬아웃 포트라 함)에 대한 다수 개의 유니캐스트 셀로 복사되어 공유 버퍼(30) 내의 다수 개의 셀 메모리 공간에 저장되며, 해당 유니캐스트 셀이 저장된 버퍼의 번호와 버퍼 내의 번지는 주소 큐(20)에 저장된다.
그리고, 셀 복사 방식의 멀티캐스팅 구조에서는 공유 버퍼(30)에 저장되는 셀의 수가 멀티캐스트 셀의 수신지 수 또는 팬아웃 포트 수에 비례하여 증가되므로, ATM 스위치에서의 셀 트래픽 증가의 원인이 되고 멀티캐스트 환경에서 과도한 셀 손실이 발생하게 된다.
도 2는 종래의 주소 복사 방식의 멀티캐스팅을 설명하기 위한 구성 블록도인데, 해당 주소 복사 방식은 공유 버퍼(60)에 멀티캐스트 셀을 저장하고 해당 멀티캐스트 셀이 저장된 공유 버퍼(60)의 주소를 주소 복사 회로(40)에서 복사하여 각 팬아웃 포트에 해당하는 주소 큐(50)에 저장하는 방식이다.
주소 복사 방식의 멀티캐스팅에서는 입력 단에 도착한 멀티캐스트 셀이 복사되지 않고 공유 버퍼(60) 내의 셀 메모리 공간에 저장되며, 버퍼 번호와 버퍼 내의 번지가 주소 복사 회로(40)에 의해 복사되어 멀티캐스트 셀의 팬아웃 포트에 해당하는 주소 큐(50)에 저장된다.
이런 경우, 공유 버퍼(60)에서는 유효 트래픽이 증가하지 않지만, 멀티캐스트 셀의 주소가 복사 및 저장되어 있는 주소 큐(50)의 트래픽이 증가하며, 이로 인해 HOL 블로킹 현상이 증가하게 된다. 멀티캐스트 환경에서의 이러한 HOL 블로킹 현상은 ATM 스위치의 처리율 저하를 가져온다.
도 3은 종래의 공유 다중 버퍼형 ATM 스위치 시스템에서의 HOL 블로킹을 예시한 블록도인데, 각 주소 큐(80)의 헤드에 있는 셀들, 즉 'A', 'B', 'C', 'D'가 현재의 셀 타임 슬롯에 출력되어야 한다고 가정한다.
우선, 'B', 'A', 'C'가 공유 버퍼(70)의 세 번째 버퍼에 함께 저장되어 있으므로, 하나의 셀 타임 슬롯에서 'B', 'A', 'C' 셀 모두를 한 번에 읽어 낼 수 없다. 해당 공유 버퍼(70)는 단일 포트로서 동시에 한 번의 읽기 또는 쓰기만이 가능하다.
따라서, 이들 'B', 'A', 'C' 셀 중에서 어느 하나만 세 번째 버퍼에서 읽혀져 출력되며, 나머지 두 팬아웃 포트는 아이들 상태(Idle State)가 되어 전체 스위치 시스템의 처리량(Throughput)을 저하시킨다. 또한 큐잉 이론에 따르면 약 46(%)까지 처리량이 저하되는 것으로 알려져 있다.
상기한 문제점을 해결하기 위하여, 본 발명은 멀티캐스트 셀에 MCI를 부여하여 유니캐스트 셀과 멀티캐스트 셀간에 발생하는 HOL 블로킹을 방지하며, 멀티캐스트 환경에서 과도한 셀 손실을 방지하도록 한 ATM 스위치에서의 셀 처리 장치 및 방법을 제공하는데, 그 목적이 있다.
도 1은 종래의 셀 복사 방식의 멀티캐스팅(Multi-casting)을 설명하기 위한 구성 블록도.
도 2는 종래의 주소 복사 방식의 멀티캐스팅을 설명하기 위한 구성 블록도.
도 3은 종래의 공유 다중 버퍼형 비동기 전송 모드(Asynchronous Transfer Mode, 이하 ATM이라 함) 스위치 시스템에서의 HOL(Head of Line) 블로킹(Blocking)을 예시한 블록도.
도 4는 본 발명의 실시 예에 따른 ATM 스위치에서의 셀 처리 장치를 나타낸 구성 블록도.
도 5는 본 발명의 실시 예에 따른 ATM 스위치에서의 셀 처리 방법을 나타낸 흐름도.
도 6은 본 발명의 실시 예에 따른 MCI(Multi-cast Connection Identifier) 주소 큐와 포인터를 나타낸 개념도.
도 7은 본 발명의 실시 예에 따른 MCI 주소 큐와 팬아웃(Fan-out) 포트별로 유지되는 읽기 포인터를 나타낸 도면.
도 8A는 본 발명의 실시 예에 따른 MCI 주소 큐의 팬아웃 포트별 큐 길이와 우선 순위의 표를 나타낸 도면.
도 8B는 본 발명의 실시 예에 따른 유니캐스트 셀(Unit-cast Cell)의 읽기 우선 순위와 팬아웃 포트를 나타낸 개념도.
도 8C는 본 발명의 실시 예에 따른 멀티캐스트 셀의 읽기 우선 순위와 팬아웃 포트를 나타낸 개념도.
도 9는 본 발명의 실시 예에 따른 ATM 스위치에서의 셀 처리 방법을 예로 나타낸 도면.
* 도면의 주요 부분에 대한 부호 설명 *
MUX : 멀티플렉서 DEMUX : 디멀티플렉서
110 : 공유 다중 버퍼 120 : MCI 주소 큐
130 : 유니캐스트 셀 주소 큐
상기한 바와 같은 목적을 달성하기 위한 본 발명의 실시 예에 따른 비동기 전송 모드 스위치에서의 셀 처리 장치는, ATM 스위치로 유입되는 셀들을 멀티캐스트 셀과 유니캐스트 셀을 구분하여 저장하는 공유 다중 버퍼와; 상기 공유 다중 버퍼에 저장된 멀티캐스트 셀의 버퍼 주소를 저장하는 MCI(Multi-cast Connection Identifier) 주소 큐와; 상기 공유 다중 버퍼에 저장된 유니캐스트 셀의 버퍼 주소를 저장하는 유니캐스트 셀 주소 큐와; 상기 MCI 주소 큐와 유니캐스트 셀 주소 큐로부터 입력받은 버퍼주소에 의거하여 우선 순위를 결정하여 상기 공유 다중 버퍼에 저장된 멀티캐스트 셀과 유니캐스트 셀을 해당 주소지로 송출하는 다수 개의 팬아웃 포트를 포함하는 것을 특징으로 한다.
바람직하게는, 상기 MCI 주소 큐는 상기 각 팬아웃 포트를 지시하고 하나의 쓰기 포인터와 상기 팬아웃 포트의 수만큼의 읽기 포인터를 가지며, 상기 각 팬아웃 포트 수에 따라 해당 읽기 포인터를 하나씩 할당하고 멀티캐스트 셀이 읽혀나갈 때마다 해당 읽기 포인터를 1씩 증가하며, 해당 MCI에 속하는 멀티캐스트 셀이 입력될 때마다 해당 쓰기 포인터를 1씩 증가하는 것을 특징으로 한다.
또한, 상기한 바와 같은 목적을 달성하기 위한 본 발명의 실시 예에 따른 비동기 전송 모드 스위치에서의 셀 처리 방법은, 멀티캐스트 셀과 유니캐스트 셀을 저장함과 동시에 해당 멀티캐스트 셀과 유니캐스트 셀의 주소를 구분하여 저장하는 과정과; 상기 저장된 셀들에게 각각 우선 순위를 부여하는 과정과; HOL(Head of Line) 블로킹이 발생하는지를 체크하면서 상기 부여된 우선 순위에 따라 셀들을 읽는 과정과; 상기 읽혀진 셀들을 팬아웃 포트로 보내어 최종적으로 출력할 셀을 결정하는 과정을 포함하는 것을 특징으로 한다.
바람직하게는, 상기 우선 순위 부여 과정은 쓰기 포인터 번지와 각 팬아웃 포트의 읽기 포인터 번지간의 차이를 비교하여 각 팬아웃 포트별로 큐의 길이를 계산하는 단계와; 상기 계산된 각 팬아웃 포트별 큐의 길이를 비교하여 해당 큐 길이가 긴 순서에 따라 우선 순위를 정하는 단계와; 상기 우선 순위가 정해진 셀이 어느 버퍼에 저장되어 있는지를 확인하는 단계를 포함하는 것을 특징으로 한다.
또한 바람직하게는, 상기 셀들을 읽는 과정은 한 셀 타임슬롯 동안에 세 차례 반복 수행하는 것을 특징으로 한다.
또한 바람직하게는, 상기 셀들을 읽는 과정은 유니캐스트 셀들간에 HOL 블로킹이 발생한 경우를 확인하여 우선 순위가 높은 유니캐스트 셀을 읽는 단계와; 멀티캐스트 셀들간에 HOL 블로킹이 발생한 경우를 확인하여 우선 순위가 높은 멀티캐스트 셀을 읽는 단계와; 유니캐스트 셀과 멀티캐스트 셀간에 HOL 블로킹이 발생한 경우를 확인하여 큐 길이에 상관없이 유니캐스트 셀을 읽는 단계를 포함하는 것을 특징으로 한다.
또한 바람직하게는, 상기 최종적으로 출력할 셀을 결정하는 과정은 유니캐스트 셀과 멀티캐스트 셀 모두가 팬아웃 포트에 도착한 경우를 확인하는 단계와; 출력 매스크를 사용하여 상기 팬아웃 포트에 도착한 셀 중에서 더 긴 큐 길이를 갖는 셀을 최종적으로 출력하는 단계를 포함하는 것을 특징으로 한다. 이하에서는 첨부된 도면을 참조하면서 본 발명의 바람직한 실시 예에 의한 ATM 스위치에서의 셀 처리 장치 및 방법을 상세하게 설명하기로 한다.
도 4는 본 발명의 실시 예에 따른 ATM 스위치에서의 셀 처리 장치를 나타낸 구성 블록도인데, 크로스포인트 스위치(Crosspoint Switch) 또는 멀티플렉서(MUX)와, ATM 스위치로 유입되는 셀들을 상위 제어 블록(설명의 편의상 도면에는 도시하지 않음)에 의해 멀티캐스트 셀과 유니캐스트 셀을 구분하여 저장하였다가 출력해 주는 공유 다중 버퍼(110)와, 크로스포인트 스위치 또는 디멀티플렉서(DEMUX)와,멀티캐스트 셀의 버퍼 주소를 저장하는 MCI 주소 큐(120)와, 유니캐스트 셀의 버퍼 주소를 저장하는 유니캐스트 셀 주소 큐(130)와, 해당 MCI 주소 큐(120)와 유니캐스트 셀 주소 큐(130)로부터 셀을 입력받아 해당 주소지로 송출해 주는 다수 개의 팬아웃 포트를 포함하여 이루어진다. 여기서, 해당 공유 다중 버퍼(110)는 한 셀의 타임슬롯 동안에 세 번 읽혀지도록 하며, 해당 MCI 주소 큐(120)는 각 팬아웃 포트를 지시하고 하나의 쓰기 포인터와 상기 팬아웃 포트 수만큼의 읽기 포인터를 가지며, 해당 팬아웃 포트는 멀티캐스트 셀과 유니캐스트 셀이 동시에 도착한 경우에 큐 길이에 의해 출력할 셀을 결정하도록 한다.
그리고, 상기 유니캐스트 셀들간에 HOL 블로킹이 발생한 경우에는 읽기 우선 순위가 높은 유니캐스트 셀을 우선적으로 읽도록 하며, 상기 멀티캐스트 셀들간에 HOL 블로킹이 발생한 경우에는 읽기 우선 순위가 높은 멀티캐스트 셀을 우선적으로 읽도록 하며, 상기 유니캐스트 셀과 멀티캐스트 셀간에 HOL 블로킹이 발생한 경우에는 큐 길이에 상관없이 유니캐스트 셀을 우선적으로 읽도록 해 준다.
도 5는 본 발명의 실시 예에 따른 ATM 스위치에서의 셀 처리 방법을 나타낸 흐름도이다.
도 5에 도시된 바와 같이, 우선 각 셀, 즉 멀티캐스트 셀과 유니캐스트 셀의 주소를 MCI 주소 큐(120)와 유니캐스트 셀 주소 큐(130)에 저장해 준다(단계 S10).
종래의 셀 복사 방식이나 주소 복사 방식에서는 멀티캐스트 셀과 유니캐스트 셀의 주소를 하나의 주소 큐에 저장하였으나, 본 발명에서는 ATM 스위치의 상위 제어 블록에 의해 공유 다중 버퍼(110)에 저장되어 있는 멀티캐스트 셀과 유니캐스트셀을 구분하여 출력시켜 주며, 해당 멀티캐스트 셀의 주소는 상기 MCI 주소 큐(120)에 저장하고 유니캐스트 셀은 상기 유니캐스트 셀 주소 큐(130)에 저장함으로써, 멀티캐스트 셀과 유니캐스트 셀에 대한 주소 큐를 별도로 유지해 주는데, 이때 멀티캐스트 셀 또는 유니캐스트 셀의 주소는 해당 공유 다중 버퍼(110) 내의 버퍼 번호나 번지를 의미한다.
그리고, 상기 멀티캐스트 셀은 MCI를 사용하여 구별하며, 해당 MCI는 하나의 호 설정을 통해 전송되는 모든 멀티캐스트 셀에 동일하게 부여하는 일종의 식별자로서, ATM 스위치 내에서는 고유(Locally Unique) 값이다. 또한, 동일한 MCI를 가지는 멀티캐스트 셀은 상기 MCI 주소 큐(120)에 그 주소를 저장한다.
그리고, 상기 MCI 주소 큐(120)는 ATM 스위치의 각 팬아웃 포트를 지시하는데, 해당 팬아웃 포트 수만큼의 읽기 포인터와 하나의 쓰기 포인터를 가지고 있다. 여기서, 해당 읽기 포인터는 ATM 스위치의 각 팬아웃 포트에 의해 하나씩 할당되어 있고 멀티캐스트 셀이 읽혀나갈 때마다 1씩 증가하며, 해당 쓰기 포인터는 멀티캐스트 셀의 주소를 저장할 상기 MCI 주소 큐(120)의 위치를 지시하고 해당 MCI에 속하는 멀티캐스트 셀이 상기 MCI 주소 큐(120)에 입력될 때마다 1씩 증가한다.
그런 후, 상기 공유 다중 버퍼(110)에 저장되어 있는 셀들은 각각 우선 순위를 부여받게 되는데, 각각의 셀에 우선 순위를 부여하는 것은 ATM 스위치의 각 팬아웃 포트별로 읽혀질 멀티캐스트 셀을 선정하기 위해서, 각각의 유니캐스트 셀과 멀티캐스트 셀을 팬아웃 포트별로 가장 긴 큐 길이를 갖는 순서로 읽기 우선 순위를 부여하도록 한다.
즉, 각 팬아웃 포트별로 읽혀질 멀티캐스트 셀을 선정하여 읽기 우선 순위를 부여하는 것은, 상기 MCI 주소 큐(120)에 대해 쓰기 포인터 번지와 각 팬아웃 포트의 읽기 포인터 번지간의 차이를 비교하여 각 팬아웃 포트별로 큐의 길이를 계산한 후(단계 S20), 해당 계산된 MCI 주소 큐(120)의 각 팬아웃 포트별 큐의 길이를 비교하여 각 팬아웃 포트별로 가장 긴 큐의 길이를 갖는 멀티캐스트 셀들을 대상으로 읽기 우선 순위를 정하는데, 큐의 길이가 긴 순서에 따라 읽기 우선 순위를 정한다(단계 S30).
그리고, 읽기 우선 순위가 정해진 멀티캐스트 셀이 상기 공유 다중 버퍼(110) 중 어느 버퍼에 위치하는지를 확인한다. 또한, 큐의 길이는 출력을 기다리는 셀의 개수를 의미한다.
그리고, 유니캐스트 셀에 대한 우선 순위는 유니캐스트 주소 길이에 의해 부여된다.
이에, 각 셀에 우선 순위가 정해지면, 상기 공유 다중 버퍼(110)에서 셀을 읽기 시작하는데, 각 공유 다중 버퍼(110)의 읽기 싸이클(Cycle) 동안에 유니캐스트 셀과 멀티캐스트 셀의 팬아웃 포트와 읽기 우선 순위를 기준으로 하여 유니캐스트 셀과 멀티캐스트 셀간에 HOL 블로킹이 발생하는지를 체크하면서 상기 각 공유 다중 버퍼(110)로부터 셀을 읽는다. 이때, 상기 공유 다중 버퍼(110) 읽기 동작은 한 셀 타임슬롯 동안에 세 차례 반복 수행하도록 한다(단계 S40).
그리고, 셀들간에 발생하는 HOL 블로킹의 유형과 그 회피 방안은 다음과 같다.
읽기 우선 순위를 달리하는 다수 개의 유니캐스트 셀들간에 HOL 블로킹이 발생한 경우에는 읽기 우선 순위가 가장 높은 유니캐스트 셀을 우선적으로 상기 공유 다중 버퍼(110)로부터 읽으며, 읽기 우선 순위를 달리하는 다수 개의 멀티캐스트 셀들간에 HOL 블로킹이 발생한 경우에는 읽기 우선 순위가 가장 높은 멀티캐스트 셀을 우선적으로 각각 읽어내며, 유니캐스트 셀과 멀티캐스트 셀간에 HOL 블로킹이 발생한 경우에는 각 셀의 큐 길이에 상관없이 유니캐스트 셀을 읽어낸다.
이에 따라, 상기 공유 다중 버퍼(110)로부터 읽어진 셀들은 해당 팬아웃 포트로 보내어지는데(단계 S50), 이때 한 싸이클의 공유 다중 버퍼 읽기, 즉 1/3 셀 타임슬롯 동안에 각 팬아웃 포트에 도착할 수 있는 셀의 유형은 세 가지가 있다.
즉, 유니캐스트 셀만 도착하는 경우, 멀티캐스트 셀만 도착하는 경우, 유니캐스트 셀과 멀티캐스트 셀 모두 도착하는 경우가 있을 수 있는데, 이때 도착할 수 있는 최대 셀의 개수는 유니캐스트 셀과 멀티캐스트 셀 모두 도착하는 경우, 즉 2 개이다.
그러면, 팬아웃 포트에 도착한 셀들을 출력 매스크를 사용하여 최종적으로 출력할 셀을 결정하는데, 이때 해당 출력 매스크는 팬아웃 포트에 도착할 수 있는 최대 2 개의 셀 중에서 더 긴 큐의 길이를 갖는 셀을 최종적으로 결정하여 출력한다(단계 S60).
도 6은 본 발명의 실시 예에 따른 MCI 주소 큐와 포인터를 나타낸 개념도이다.
ATM 스위치 내의 각 멀티캐스트 셀은 상기 MCI를 부여받아 유니캐스트 셀과구별되며, 다른 호 설정의 멀티캐스트 셀과도 구별된다. 상기 MCI는 ATM 스위치가 자체적으로 멀티캐스트 셀에 부여하는 것으로, 하나의 호 설정을 통해 전송되는 모든 멀티캐스트 셀이 동일한 MCI를 가지도록 한다. 그러므로, MCI의 부여와 MCI 주소 큐(120)에 대한 결정은 ATM 스위치의 상위 제어 블록에 의해 바뀔 수 있다.
예를 들어, MCI을 동일하게 유지한다는 것은 4 개의 팬아웃 포트를 갖는 ATM 스위치에서 '#1', '#2', '#4'가 팬아웃 포트인 경우에는 'MCI #1 주소 큐'에 저장하며, '#1', '#2'가 팬아웃 포트인 경우에는 'MCI #2 주소 큐'에 저장하는 것을 말한다.
그리고, 상기 MCI 주소 큐(120)는 M 개의 주소 저장 공간을 가지며, 'M'은 ATM 스위치의 총 용량(Total Capacity)보다 많거나 같다. 상기 MCI 주소 큐(120)의 주소 저장 공간에 저장되는 것은 멀티캐스트 셀이 저장된 공유 다중 버퍼(110)의 주소로서, 몇 번째 버퍼인지를 표시하는 숫자와 해당 버퍼내의 번지를 포함한다.
하나의 MCI 주소 큐(120)는 팬아웃 포트의 수와 동일한 수의 읽기 포인터와 하나의 쓰기 포인터를 포함하고 있는데, 해당 읽기 포인터는 ATM 스위치의 각 팬아웃 포트별로 셀이 저장되어 있는 MCI 주소 큐(120)의 번지를 지시하는 것이며, 해당 쓰기 포인터는 멀티캐스트 셀의 주소를 써넣을 MCI 주소 큐(120)의 빈 번지를 지시하는 것이다.
예를 들어, 공유 다중 버퍼(110) 내의 세 번째 버퍼의 '#12' 번지에 저장된 멀티캐스트 셀의 주소가 'MCI #2 주소 큐'의 36 번째에 저장되어 있다고 가정하고 MCI 주소 큐(120)의 36 번지를 '#2' 팬아웃 포트의 읽기 포인터와 '#3' 팬아웃 포트의 읽기 포인터가 참조하고 있다고 하면, 해당 세 번째 버퍼의 '#12' 번지에 저장된 멀티캐스트 셀은 '#2' 및 '#3' 팬아웃 포트를 통해서 출력되어야 한다.
도 6에 도시된 바와 같이, 'MCI #K 주소 큐'의 'M-6', 'M-5', 'M-4', 'M-2'는 각각 '#2' 팬아웃 포트를 지시하는 읽기 포인터, '#4' 팬아웃 포트를 지시하는 읽기 포인터, '#1' 팬아웃 포트를 지시하는 읽기 포인터, '#3' 팬아웃 포트를 지시하는 읽기 포인터에 의해 참조되고 있다. 따라서, 'MCI #K 주소 큐'에서는 'M-6'에 의해서 참조되는 셀은 '#2' 팬아웃 포트로, 'M-5'에 의해서 참조되는 셀은 '#4' 팬아웃 포트로, 'M-4'에 의해서 참조되는 셀은 '#1' 팬아웃 포트로, 'M-2'에 의해서 참조되는 셀은 '#3' 팬아웃 포트로 읽혀진다.
상기 MCI 주소 큐(120)에 저장된 멀티캐스트 셀은 콜스플리팅(Call-splitting) 방식을 이용하여 출력되는데, 해당 콜스플리팅 방식은 멀티캐스트 셀을 한 셀 타임슬롯 동안에 모두 해당 팬아웃 포트로 한 번에 보내는 것이 아니라, 여러 셀 타임슬롯 동안에 걸쳐 각 팬아웃 포트별로 나누어 출력하는 방식이다.
예를 들어, 'MCI #2 주소 큐' 내 셀의 목적지(Destination) 팬아읏 포트가 '#1', '#2', '#4'라고 가정하면, 난콜스플리팅(Non Call-splitting) 방식에서는 'MCI #2 주소 큐' 내의 해당 셀들을 공유 다중 버퍼(110)에서 읽어냈을 때, 한 셀 타임슬롯 동안에 팬아웃 포트 '#1', '#2', '#4'로 동시에 모두 내보낸다. 반면, 콜스플리팅 방식에서는 'MCI #2 주소 큐' 내의 해당 셀들을 공유 다중 버퍼(110)에서 읽어냈을 때, 한 셀 타임슬롯 동안에 소정의 팬아웃(예를 들어, 팬아웃 포트 '#1', '#4')로 보내고 다음 셀 타임슬롯에 나머지 팬아웃 포트(예, '#2')로 보낸다.
도 7은 본 발명의 실시 예에 따른 MCI 주소 큐와 팬아웃 포트별로 유지되는 읽기 포인터를 나타낸 도면이다.
도 7에 도시된 바와 같이, 세로축을 MCI 주소 큐(120)로, 가로축을 팬아웃 포트로 표시하여 각 MCI 주소 큐(120)의 해당 팬아웃 포트별 큐 길이를 계산한 값과 우선 순위를 나타내고 있다.
그리고, 'MCI #1 주소 큐' 및 'MCI #2 주소 큐'와 팬아웃 포트와의 관계에 대해 예를 들어 설명하면 다음과 같다. 각 MCI 주소 큐(120)의 각 번지에 저장된 내용은 공유 다중 버퍼(110)상의 멀티캐스트 셀 주소이다.
'MCI #1 주소 큐'의 11 번지에 저장된 멀티캐스트 주소는 '#4' 팬아웃 포트로 보내어지며, 16 번지, 10 번지 및 12 번지에 저장된 멀티캐스트 셀 주소는 '#1', '#2' 및 '#3' 팬아웃 포트로 보내진다. 'MCI #2 주소 큐'의 경우에도 17 번지, 2 번지, 5 번지 및 9 번지에 저장된 공유 다중 버퍼(110)상의 멀티캐스트 셀 주소는 '#1', '#2', '#3' 및 '#4' 팬아웃 포트로 보내진다.
도 8A는 본 발명의 실시 예에 따른 MCI 주소 큐의 팬아웃 포트별 큐 길이와 우선 순위의 표를 나타낸 도면으로, 각 MCI 주소 큐(120)별로 팬아웃 포트를 지시하는 읽기 포인터가 참조하고 있는 MCI 주소 큐(120)의 번지를 팬아웃 포트별로 도시한 것이다.
MCI 주소 큐(120)의 읽기 포인터와 쓰기 포인터는 각 팬아웃 포트별로 가장 긴 큐 길이를 갖는 멀티캐스트 셀을 선정하기 위하여, 각 MCI 주소 큐(120)별로 쓰기 포인터와 각 팬아웃 포트별 읽기 포인터간의 차이를 계산하며, 해당 계산된 각MCI 주소 큐(120)의 팬아웃 포트별 큐의 길이를 비교한다. 이때, 해당 비교된 각 팬아웃 포트별 큐 길이의 긴 순서대로 읽기 우선 순위를 결정한다. 그리고 해당 읽기 우선 순위가 정해진 셀이 공유 다중 버퍼(110)내 어느 버퍼에 있는지를 해당 버퍼 번호로 확인한다. 또한, 'n' 번째 MCI 주소 큐(120)의 4 개의 팬아웃 포트별 큐 길이를 구하는 식은 아래의 수학식 1과 같다.
#2 팬아웃 큐 길이 = | 쓰기 포인터 - #2 팬아웃의 읽기 포인터 |
#3 팬아웃 큐 길이 = | 쓰기 포인터 - #3 팬아웃의 읽기 포인터 |
#4 팬아웃 큐 길이 = | 쓰기 포인터 - #4 팬아웃의 읽기 포인터 |
다음으로, 상기 'MCI #1 주소 큐' 및 'MCI #2 주소 큐'에서 가장 긴 큐의 길이를 갖는 팬아웃 포트를 선정하는 과정을 예를 들어 설명하는데, 쓰기 포인터는 상기 'MCI #1 주소 큐' 및 'MCI #2 주소 큐'에서 모두 100 번지를 참조하고 있다고 가정한다. 이미 설명한 바와 같이, 상기 큐의 길이는 해당 주소 큐에 저장되어 있는 셀의 개수와 동일한 의미를 가진다.
상기 'MCI #1 주소 큐'에서 '#1' 팬아웃 포트로 읽혀질 주소 큐의 길이는 84 (즉, 100-16)이며, '#2' 팬아웃 포트로 읽혀질 주소 큐의 길이는 90 (100-10)이며, '#3' 팬아웃 포트로 읽혀질 주소 큐의 길이는 88(즉, 100-12)이고, '#4' 팬아웃 포트로 읽혀질 주소 큐의 길이는 89 (즉, 100-11)가 된다.
상기 'MCI #2 주소 큐'도 동일한 과정을 거치면, '#1' 팬아웃 포트로 읽혀질주소 큐의 길이는 83 (즉, 100-17)이며, '#2' 팬아웃 포트로 읽혀질 주소 큐의 길이는 98 (즉, 100-2)이며, '#3' 팬아웃 포트로 읽혀질 주소 큐의 길이는 95 (즉, 100-5)이며, '#4' 팬아웃 포트로 읽혀질 주소 큐의 길이는 91 (즉, 100-9)이다.
그리고, 가장 긴 큐의 길이를 가지는 팬아웃 포트를 선택하면, '#1' 팬아웃 포트는 'MCI #1 주소 큐'가 84로 가장 길며, '#2' 팬아웃 포트는 'MCI #2 주소 큐'가 98로 가장 길며, '#3' 팬아웃 포트는 'MCI #2 주소 큐'가 95로 가장 길며, '#4' 팬아웃 포트는 'MCI #2 주소 큐'가 91로 가장 길다.
따라서, 팬아웃 포트별로 가장 긴 큐의 길이를 갖는 순서대로 읽기 우선 순위를 정하면, 1 순위는 #2 팬아웃 포트로 읽혀질 'MCI #2 주소 큐'이며, 2 순위는 '#3' 팬아웃 포트로 읽혀질 'MCI #2 주소 큐'이며, 3 순위는 '#4' 팬아웃 포트로 읽혀질 'MCI #2 주소 큐'이며, 4 순위는 '#1' 팬아웃 포트로 읽혀질 'MCI #1 주소 큐'이다.
읽기 우선 순위를 부여한 각 MCI 주소 큐(120)의 팬아웃 포트별 읽기 포인터가 공유 다중 버퍼(110)위 몇 번째 버퍼를 지시하는지를 확인하는데, 이것은 HOL 블로킹을 방지하기 위한 것으로 해당 HOL 블로킹 유형에 따라 그 처리 방법이 다르다.
유니캐스트 셀들간에 HOL 블로킹이 발생한 경우에는 읽기 우선 순위가 가장 높은 유니캐스트 셀이 우선적으로 상기 공유 다중 버퍼(110)에서 읽혀지며, 멀티캐스트 셀들간에 HOL 블로킹이 발생한 경우에는 읽기 우선 순위가 가장 높은 멀티캐스트 셀이 우선적으로 상기 공유 다중 버퍼(110)에서 읽혀지며, 유니캐스트 셀과멀티캐스트 셀간에 HOL 블로킹이 발생한 경우에는 각 셀의 큐 길이에 상관없이 유니캐스트 셀이 읽혀진다.
도 8B는 본 발명의 실시 예에 따른 유니캐스트 셀의 읽기 우선 순위와 팬아웃 포트를 나타낸 개념도이며, 도 8C는 본 발명의 실시 예에 따른 멀티캐스트 셀의 읽기 우선 순위와 팬아웃 포트를 나타낸 개념도이며, 도 9는 본 발명의 실시 예에 따른 ATM 스위치에서의 셀 처리 방법을 예로 나타낸 도면이다.
본 발명에 있어서, ATM 스위치는 HOL 블로킹에 의한 ATM 스위치의 성능 저하를 방지하기 위해, 하나의 셀 타임슬롯 동안에 세 번의 읽기를 수행하는 방식을 사용한다. 도 8B에 도시된 바와 같이, 유니캐스트 셀을 유니캐스트 셀 주소 큐(130)에 저장된 순서대로 읽기 우선 순위를 부여하고 해당 읽기 우선 순위를 팬아웃 포트별로 표시한 것인데, 해당 유니캐스트 셀은 읽기 우선 순위에 따라 저장된다. 즉, 첫 번째 읽기 우선 순위를 가진 유니캐스트 셀이 네 번째 버퍼에 저장되며, 두 번째 읽기 우선 순위를 가진 유니캐스트 셀이 두 번째 버퍼에 저장되며, 세 번째 읽기 우선 순위를 가진 유니캐스트 셀이 두 번째 버퍼에 저장되며, 가장 낮은 읽기 우선 순위를 가진 유니캐스트 셀이 두 번째 버퍼에 저장되어 있다.
도 8C에 도시된 바와 같이, 멀티캐스트 셀을 상기한 과정을 거쳐 읽기 우선 순위를 부여하고 해당 읽기 우선 순위를 팬아웃 포트별로 표시한 것인데, 해당 멀티캐스트 셀도 읽기 우선 순위에 따라 저장된다. 즉, 첫 번째 읽기 우선 순위를 가진 멀티캐스트 셀이 두 번째 버퍼에 저장되며, 두 번째 읽기 우선 순위를 가진 멀티캐스트 셀이 세 번째 버퍼에 저장되며, 세 번째 읽기 우선 순위를 가진 멀티캐스트 셀이 네 번째 버퍼에 저장되며, 가장 낮은 읽기 우선 순위를 가진 멀티캐스트 셀이 네 번째 버퍼에 저장되어 있다.
도 9에 도시된 바와 같이, 각 공유 다중 버퍼 읽기 사이클에서 도 8B와 도 8C에 의하여 유니캐스트 셀과 멀티캐스트 셀간의 HOL 블로킹을 방지하면서 팬아웃 포트로 셀을 읽는 과정을 도시하고 있다.
첫 번째 공유 다중 버퍼 읽기 사이클에서, 네 번째와 두 번째 버퍼에서 첫 번째와 두 번째 읽기 우선 순위를 갖는 유니캐스트 셀(S1, S2)이 읽혀지며, 멀티캐스트 셀 가운데 가장 우선 순위가 높은 셀은 읽혀지지 않는다. 이것은 유니캐스트 셀에 읽기 우선권이 부여되어 있기 때문이다. 첫 번째 공유 다중 버퍼 읽기 사이클에서는 세 번째 버퍼가 유니캐스트 셀 읽기에 사용되지 않으므로, 그 다음 두 번째 읽기 우선 순위를 갖는 멀티캐스트 셀(m2)이 읽혀진다.
두 번째 공유 다중 버퍼 읽기 사이클에서, 세 번째 읽기 우선 순위를 갖는 유니캐스트 셀(S3)이 두 번째 버퍼에서 읽혀진다. 해당 유니캐스트 셀(S3)은 이전의 읽기 사이클에서 두 번째 읽기 우선 순위를 갖는 유니캐스트 셀(S2)로 인하여 읽혀지지 못했던 셀이다. 네 번째 버퍼가 유니캐스트 셀 읽기에 사용되지 않으므로, 네 번째 버퍼에 저장된 세 번째 읽기 우선 순위를 갖는 멀티캐스트 셀(m3)이 읽혀진다.
세 번째 공유 다중 버퍼 읽기 사이클에서, 두 번째 버퍼에 저장된 네 번째 읽기 우선 순위를 갖는 유니캐스트 셀(S4)과 네 번째 버퍼에 저장된 네 번째 읽기 우선 순위를 갖는 멀티캐스트 셀(m4)이 읽혀진다.
첫 번째와 세 번째 공유 다중 버퍼 읽기 사이클에서 보면, 각각 '#1'과 '#4' 팬아웃 포트에 유니캐스트 셀 1 개와 멀티캐스트 셀 1 개가 동시에 읽혀지는 것을 볼 수 있다. 이에, 출력 매스크는 상기 두 셀 중에서 더 긴 큐 길이를 갖는 셀을 최종적으로 선택하여 출력하도록 한다.
이상에서 설명한 바와 같이, 본 발명에 의해 기존의 셀 복사 방식 또는 주소 복사 방식에 의한 멀티캐스팅 방법의 문제점인 과도한 셀 손실이나 HOL 블로킹에 의한 스위치의 처리율 저하를 해결하였다.
또한, 본 발명은 ATM 스위치의 향상된 멀티캐스팅 기능을 지원하기 위해 제공된 것으로, 멀티캐스트 트래픽이 증가할수록 종래의 멀티캐스팅 방식과의 성능 차이가 크므로, 앞으로 예상되는 VOD, 원격 회의 등의 멀티캐스트 서비스를 필요로 하는 어플리케이션이 지배적인 네트워크 환경에 효과적으로 사용될 수 있다.

Claims (7)

  1. 비동기 전송 모드(ATM; Asynchronous Transfer Mode) 스위치에서의 셀 처리 장치에 있어서,
    ATM 스위치로 유입되는 셀들을 멀티캐스트 셀과 유니캐스트 셀을 구분하여 저장하는 공유 다중 버퍼와;
    상기 공유 다중 버퍼에 저장된 멀티캐스트 셀의 버퍼 주소를 저장하는 MCI(Multi-cast Connection Identifier) 주소 큐와;
    상기 공유 다중 버퍼에 저장된 유니캐스트 셀의 버퍼 주소를 저장하는 유니캐스트 셀 주소 큐와;
    상기 MCI 주소 큐와 유니캐스트 셀 주소 큐로부터 입력받은 버퍼주소에 의거하여 우선 순위를 결정하여 상기 공유 다중 버퍼에 저장된 멀티캐스트 셀과 유니캐스트 셀을 해당 주소지로 송출하는 다수 개의 팬아웃 포트를 포함하는 것을 특징으로 하는 비동기 전송 모드 스위치에서의 셀 처리 장치.
  2. 제 1항에 있어서,
    상기 MCI 주소 큐는 상기 각 팬아웃 포트를 지시하고 하나의 쓰기 포인터와 상기 팬아웃 포트의 수만큼의 읽기 포인터를 가지며, 상기 각 팬아웃 포트 수에 따라 해당 읽기 포인터를 하나씩 할당하고 멀티캐스트 셀이 읽혀나갈 때마다 해당 읽기 포인터를 1씩 증가하며, 해당 MCI에 속하는 멀티캐스트 셀이 입력될 때마다 해당 쓰기 포인터를 1씩 증가하는 것을 특징으로 하는 비동기 전송 모드 스위치에서의 셀 처리 장치.
  3. 비동기 전송 모드(ATM; Asynchronous Transfer Mode) 스위치에서의 셀 처리 방법에 있어서,
    멀티캐스트 셀과 유니캐스트 셀을 저장함과 동시에 해당 멀티캐스트 셀과 유니캐스트 셀의 주소를 구분하여 저장하는 과정과;
    상기 저장된 셀들에게 각각 우선 순위를 부여하는 과정과;
    HOL(Head of Line) 블로킹이 발생하는지를 체크하면서 상기 부여된 우선 순위에 따라 셀들을 읽는 과정과;
    상기 읽혀진 셀들을 팬아웃 포트로 보내어 최종적으로 출력할 셀을 결정하는 과정을 포함하는 것을 특징으로 하는 비동기 전송 모드 스위치에서의 셀 처리 방법.
  4. 제 3항에 있어서,
    상기 우선 순위 부여 과정은 쓰기 포인터 번지와 각 팬아웃 포트의 읽기 포인터 번지간의 차이를 비교하여 각 팬아웃 포트별로 큐의 길이를 계산하는 단계와;
    상기 계산된 각 팬아웃 포트별 큐의 길이를 비교하여 해당 큐 길이가 긴 순서에 따라 우선 순위를 정하는 단계와;
    상기 우선 순위가 정해진 셀이 어느 버퍼에 저장되어 있는지를 확인하는 단계를 포함하는 것을 특징으로 하는 비동기 전송 모드 스위치에서의 셀 처리 방법.
  5. 제 3항에 있어서,
    상기 셀들을 읽는 과정은 한 셀 타임슬롯 동안에 세 차례 반복 수행하는 것을 특징으로 하는 비동기 전송 모드 스위치에서의 셀 처리 방법.
  6. 제 3항에 있어서,
    상기 셀들을 읽는 과정은 유니캐스트 셀들간에 HOL 블로킹이 발생한 경우를 확인하여 우선 순위가 높은 유니캐스트 셀을 읽는 단계와;
    멀티캐스트 셀들간에 HOL 블로킹이 발생한 경우를 확인하여 우선 순위가 높은 멀티캐스트 셀을 읽는 단계와;
    유니캐스트 셀과 멀티캐스트 셀간에 HOL 블로킹이 발생한 경우를 확인하여 큐 길이에 상관없이 유니캐스트 셀을 읽는 단계를 포함하는 것을 특징으로 하는 비동기 전송 모드 스위치에서의 셀 처리 방법.
  7. 제 3항에 있어서,
    상기 최종적으로 출력할 셀을 결정하는 과정은 유니캐스트 셀과 멀티캐스트 셀 모두가 팬아웃 포트에 도착한 경우를 확인하는 단계와;
    출력 매스크를 사용하여 상기 팬아웃 포트에 도착한 셀 중에서 더 긴 큐 길이를 갖는 셀을 최종적으로 출력하는 단계를 포함하는 것을 특징으로 하는 비동기 전송 모드 스위치에서의 셀 처리 방법.
KR10-2001-0039244A 2000-07-07 2001-07-02 비동기 전송 모드 스위치에서의 셀 처리 장치 및 방법 KR100454336B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20000038781 2000-07-07
KR1020000038781 2000-07-07

Publications (2)

Publication Number Publication Date
KR20020005434A KR20020005434A (ko) 2002-01-17
KR100454336B1 true KR100454336B1 (ko) 2004-10-26

Family

ID=19676738

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0039244A KR100454336B1 (ko) 2000-07-07 2001-07-02 비동기 전송 모드 스위치에서의 셀 처리 장치 및 방법

Country Status (3)

Country Link
US (1) US6934289B2 (ko)
KR (1) KR100454336B1 (ko)
CN (1) CN1332554A (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7016349B1 (en) * 2000-09-29 2006-03-21 Cypress Semiconductor Corp. Logic for generating multicast/unicast address (es)
KR100860581B1 (ko) * 2002-05-18 2008-09-26 엘지전자 주식회사 멀티캐스트 데이터 전송 방법
CN100444564C (zh) * 2002-07-17 2008-12-17 威盛电子股份有限公司 以太网络封包流量控制方法及其控制装置
US7738496B1 (en) 2002-12-31 2010-06-15 Cypress Semiconductor Corporation Device that provides the functionality of dual-ported memory using single-ported memory for multiple clock domains
CN1306759C (zh) * 2003-09-28 2007-03-21 中国科学院研究生院 一种用于交换系统中输入端两阶段排队结构的方法
US7664032B2 (en) * 2003-11-10 2010-02-16 Oki Electric Industry Co., Ltd. Communication terminal and communication network
US7934057B1 (en) 2003-12-24 2011-04-26 Cypress Semiconductor Corporation Logic for implementing a dual clock domain read access with predictable timing for bi-directional inputs/outputs
JP4394988B2 (ja) * 2004-03-19 2010-01-06 富士通株式会社 パケット読出し制御方法及び装置
US7940764B2 (en) * 2004-08-12 2011-05-10 Intel Corporation Method and system for processing multicast packets
US7953008B2 (en) * 2005-11-10 2011-05-31 Broadcom Corporation Cell copy count hazard detection
US7953002B2 (en) * 2005-11-10 2011-05-31 Broadcom Corporation Buffer management and flow control mechanism including packet-based dynamic thresholding
US8145809B1 (en) 2007-03-09 2012-03-27 Cypress Semiconductor Corporation Busy detection logic for asynchronous communication port
CN101272349B (zh) * 2008-05-06 2010-09-29 北京星网锐捷网络技术有限公司 一种质量服务的优先级模拟队列控制方法及装置
US9036468B1 (en) * 2009-07-14 2015-05-19 Viasat, Inc. Flow congestion management
JP5477465B2 (ja) * 2009-09-16 2014-04-23 日本電気株式会社 インタリーバ及びインタリーブ方法
CN111131089B (zh) * 2019-12-24 2021-07-27 西安电子科技大学 改善多播业务hol阻塞的队列管理方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR980013151A (ko) * 1996-07-30 1998-04-30 김광호 멀티캐스트호를 위한 공유메모리 비동기 모드 스위치
WO1999011005A1 (en) * 1997-08-28 1999-03-04 Ascend Communications, Inc. Independently sizable memory pages for a plurality of connection id types in a network switch
US5917819A (en) * 1996-04-26 1999-06-29 Cascade Communications Corp. Remapping of ATM cells for multicast transmission
JP2000031983A (ja) * 1998-07-10 2000-01-28 Toshiba Corp 非同期転送モード交換装置
JP2000049822A (ja) * 1998-07-31 2000-02-18 Nec Corp Ａｔｍスイッチ及びａｔｍスイッチの論理同報通信方法
KR20010016834A (ko) * 1999-08-04 2001-03-05 서평원 멀티캐스트 서비스가 가능한 공유 메모리형 에이티엠 스위치

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69428186T2 (de) * 1994-04-28 2002-03-28 Hewlett-Packard Co.(A Delaware Corporation), Palo Alto Mehrfachsendeeinrichtung
EP0680173B1 (en) * 1994-04-28 2003-09-03 Hewlett-Packard Company, A Delaware Corporation Multicasting apparatus
US5991295A (en) * 1995-10-10 1999-11-23 Madge Networks Limited Digital switch
US5898687A (en) * 1996-07-24 1999-04-27 Cisco Systems, Inc. Arbitration mechanism for a multicast logic engine of a switching fabric circuit
US6493347B2 (en) * 1996-12-16 2002-12-10 Juniper Networks, Inc. Memory organization in a switching device
US6307860B1 (en) * 1998-04-03 2001-10-23 Mmc Networks, Inc. Systems and methods for data transformation and transfer in networks
US6320861B1 (en) * 1998-05-15 2001-11-20 Marconi Communications, Inc. Hybrid scheme for queuing in a shared memory ATM switch buffer
US6320864B1 (en) * 1998-06-19 2001-11-20 Ascend Communications, Inc. Logical multicasting method and apparatus

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5917819A (en) * 1996-04-26 1999-06-29 Cascade Communications Corp. Remapping of ATM cells for multicast transmission
KR980013151A (ko) * 1996-07-30 1998-04-30 김광호 멀티캐스트호를 위한 공유메모리 비동기 모드 스위치
WO1999011005A1 (en) * 1997-08-28 1999-03-04 Ascend Communications, Inc. Independently sizable memory pages for a plurality of connection id types in a network switch
JP2000031983A (ja) * 1998-07-10 2000-01-28 Toshiba Corp 非同期転送モード交換装置
JP2000049822A (ja) * 1998-07-31 2000-02-18 Nec Corp Ａｔｍスイッチ及びａｔｍスイッチの論理同報通信方法
KR20010016834A (ko) * 1999-08-04 2001-03-05 서평원 멀티캐스트 서비스가 가능한 공유 메모리형 에이티엠 스위치

Also Published As

Publication number Publication date
KR20020005434A (ko) 2002-01-17
CN1332554A (zh) 2002-01-23
US20040202163A1 (en) 2004-10-14
US6934289B2 (en) 2005-08-23

Similar Documents

Publication Publication Date Title
KR100454336B1 (ko) 비동기 전송 모드 스위치에서의 셀 처리 장치 및 방법
US4849968A (en) Buffer management system
US5610914A (en) Shared buffer memory switch for an ATM switching system and its broadcasting control method
KR100334922B1 (ko) 효율적인출력요구패킷스위치와방법
US6141346A (en) Point-to-multipoint transmission using subqueues
AU642830B2 (en) Multiple virtual fifo arrangement
EP0195589B1 (en) Switching system for transmission of data
JPH10215260A (ja) デジタル信号の双方向伝送のための経路指定スイッチ
JPH10224377A (ja) デジタル信号の双方向伝送のための経路指定スイッチ
US6005868A (en) Traffic shaping device
EP1030483B1 (en) Asynchronous transfer mode switch
US7289443B1 (en) Slow-start packet scheduling particularly applicable to systems including a non-blocking switching fabric and homogeneous or heterogeneous line card interfaces
JPH10224376A (ja) デジタル信号の双方向伝送用経路指定スイッチ
WO1999066674A1 (en) Logical multicasting method and apparatus
US5742597A (en) Method and device for multipoint switching and arbitration in output-request packet switch
JPH10215262A (ja) デジタル信号の双方向伝送のための経路指定スイッチ
US7505476B2 (en) Packet transfer path control apparatus and control program therefor
JPH11261584A (ja) 共通バッファメモリ制御装置
KR100378372B1 (ko) 데이터 네트워크에서 패킷 스위치 장치 및 방법
KR100441883B1 (ko) 패킷 스위치 시스템의 입력 제어장치 및 방법
US7613200B1 (en) Method and apparatus using a random indication to map items to paths and to recirculate or delay the sending of a particular item when a destination over its mapped path is unreachable
JP3557946B2 (ja) パケット交換装置
JPH11510009A (ja) 割付型並びに動的交換機フロー制御
JP2583679B2 (ja) セル交換装置
JPH07107116A (ja) パケット交換方式

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
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: 20120926

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20130924

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20140924

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20150924

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20160923

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee