KR100306166B1 - 비동기전송모드 보장성 프레임율 서비스 제공 장치 - Google Patents

비동기전송모드 보장성 프레임율 서비스 제공 장치 Download PDF

Info

Publication number
KR100306166B1
KR100306166B1 KR1019990046846A KR19990046846A KR100306166B1 KR 100306166 B1 KR100306166 B1 KR 100306166B1 KR 1019990046846 A KR1019990046846 A KR 1019990046846A KR 19990046846 A KR19990046846 A KR 19990046846A KR 100306166 B1 KR100306166 B1 KR 100306166B1
Authority
KR
South Korea
Prior art keywords
cell
frame
bit
priority queue
queue
Prior art date
Application number
KR1019990046846A
Other languages
English (en)
Other versions
KR20010038736A (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
Priority to KR1019990046846A priority Critical patent/KR100306166B1/ko
Application filed by 윤종용, 삼성전자 주식회사 filed Critical 윤종용
Priority to RU2001117504/09A priority patent/RU2214062C2/ru
Priority to AU11752/01A priority patent/AU763424B2/en
Priority to EP00973215A priority patent/EP1142205A1/en
Priority to JP2001533689A priority patent/JP2003513518A/ja
Priority to CNB008024340A priority patent/CN1157893C/zh
Priority to PCT/KR2000/001207 priority patent/WO2001031854A1/en
Priority to CA002352828A priority patent/CA2352828C/en
Priority to TW089122749A priority patent/TW513878B/zh
Publication of KR20010038736A publication Critical patent/KR20010038736A/ko
Application granted granted Critical
Publication of KR100306166B1 publication Critical patent/KR100306166B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/20Traffic policing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/52Queue scheduling by attributing bandwidth to queues
    • H04L47/522Dynamic queue service slot or variable bandwidth allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/6215Individual queue per QOS, rate or priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/627Queue scheduling characterised by scheduling criteria for service slots or service orders policing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/253Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254Centralised controller, i.e. arbitration or scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/50Overload detection or protection within a single switching element
    • H04L49/501Overload detection
    • H04L49/503Policing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5636Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • H04L2012/5637Leaky Buckets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647Cell loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651Priority, marking, classes

Abstract

본 발명은 비동기전송모드(Asynchronous Transfer Mode)에 있어서 보장성 프레임율(Guaranteed Frame Rate) 서비스를 제공하기 위한 장치에 관한 것이다. 본 발명의 비동기전송모드 보장성 프레임율 서비스 제공 장치는, 입력되는 한 프레임 내의 각 셀에 대하여 제너릭 셀 레이트 알고리즘, 셀 손실 우선 비트 및 최대 프레임 크기의 확인여부를 테스트하여 모든 셀이 확인된 경우에 상기 프레임 내의 각 셀의 확인 비트를 확인 값으로 설정하고 어느 한 셀이라도 확인되지 않은 경우에 상기 프레임 내의 각 셀의 확인 비트를 비확인 값으로 설정하는 셀 확인부와, 상기 확인 비트가 확인값으로 설정된 셀은 고순위 큐로 할당하고 상기 확인 비트가 비확인값으로 설정된 셀은 저순위 큐로 할당하며, 상기 고순위 큐에 할당된 셀에 대하여는 최소 셀 전송속도를 보장하여 전송하며 상기 저순위 큐에 할당된 셀에 대하여는 네트워크의 가용 대역폭에 따른 셀 전송속도로 전송하는 버퍼관리부로 구성된다.

Description

비동기전송모드 보장성 프레임율 서비스 제공 장치{APPARATUS FOR PROVIDING GUARANTEED FRAME RATE SERVICE IN AN ASYNCHRONOUS TRANSFER MODE SWITCH}
본 발명은 비동기전송모드(Asynchronous Transfer Mode; 이하 'ATM'이라 한다)에 있어서 보장성 프레임율(Guaranteed Frame Rate; 이하 'GFR'이라 한다) 서비스를 제공하기 위한 장치에 관한 것이다.
GFR 서비스는 ATM에서 비실시간 어플리케이션(non-realtime application)을효율적으로 지원하기 위한 서비스 카테고리이다. GFR 서비스는 최소 전송속도(minimum rate)을 요구하는 어플리케이션을 위해 설계되었으며, 네트워크 상에서 동적으로 가용한 대역폭(bandwidth)을 부가적으로 접속하는 잇점이 있다. GFR 서비스는 ABR(Available Bit Rate) 서비스처럼 복잡한 흐름 제어 프로토콜(flow control protocol)을 요구하지 않는다. 서비스 보장은 AAL-5 PDU(ATM Adaptation Layer 5 Protocol Data Unit; 이하 '프레임'이라 한다)을 기반으로 한다. 여기서 프레임이란 복수개의 셀을 묶어 전송로에 보낼 경우에 셀을 묶는 단위를 말한다. 상기 프레임의 구조는 AAL의 어느 서브 레이어에서 사용되는 프레임인가에 따라 다소 차이가 있으나, 통상적으로 PDU 헤더, PDU 페이로드 및 PDU 트레일러로 구성된다. 그러나 상기와 같은 구조의 프레임은 ATM 계층(ATM Layer)에서는 처리되지 못하므로, ATM셀 헤더의 페이로드 타입(Payload Type) 필드 PT를 사용하여 프레임의 마지막 셀을 표시함으로써 프레임을 구분한다.
GFR 서비스는 네트워크 폭주 상황에서 임의로 셀 폐기를 수행하는 것이 아니라 프레임 단위로 폐기를 수행한다. 따라서, GFR 서비스는 사용자 데이터 셀이 ATM 계층에서 식별(delineate)할 수 있는 프레임의 형태로 조직될 것을 요구한다. GFR 연결이 설정되면 엔드 시스템(end system)은 최대 셀 전송속도(Peak Cell Rate; 이하 'PCR'이라 한다)와 최소 셀 전송속도(Minimum Cell Rate; 이하 'MCR'이라 한다)를 설정한다. MCR은 최대 프레임 크기(Maximum Frame Size; 이하 'MFS'라 한다), 즉 한 프레임당 셀의 최대 개수로써 정의된다. 사용자는 PCR까지는 임의 비율로 셀을 항상 보낼 수 있으나, 네트워크는 MCR 내에서의 완전한 프레임으로 셀 전송을수행한다. MCR을 넘는 트래픽은 가용한 자원 한도 내에서 전달된다.
이상의 서비스 보증은 사용자가 MFS를 초과하지 않는 프레임을 전송한다면 모든 프레임이 최소의 손실만으로 네트워크를 통해 전달될 것을 의미한다. GFR 서비스는 또한 사용자에게 MCR를 초과하는 전송을 허용하며, 초과된 트래픽은 가용한 자원 한도내에서 전달된다. 또한 서비스는 각 사용자로부터의 초과된 트래픽이 가용한 자원을 공정한 배분으로 접속할 수 있음을 특징으로 한다.
사용자는 프레임을 마크(mark)하거나 마크하지 않고 프레임을 전송할 수 있다. 마크한 프레임이란 프레임 내의 각 셀의 셀 손실 우선(Cell Loss Priority; 이하 'CLP'라 한다) 비트가 '1'인 프레임을 말하며, 마크하지 않은 프레임이란 프레임 내의 각 셀의 CLP 비트가 '0'인 프레임을 말한다. 프레임을 마크하여 전송함으로써, 사용자는 마크한 프레임(CLP=1)이 마크하지 않은 프레임(CLP=0)보다 덜 중요하다는 것을 네트워크에게 통지한다. MCR 보증은 마크하지 않은 프레임에만 적용된다. 사용자가 SVC(Switched Virtual Channel) 또는 PVC(Permanent Virtual Channel)를 통해 테그(tag) 옵션을 요구하면, 네트워크는 마크하지 않은 프레임의 셀에 태그 붙이기(tagging)를 수행할 수 있다. 태그 붙이기란 네트워크가 CLP 비트를 1로 설정하는 것을 말한다. 태그 옵션이 없으면, 네트워크는 태그를 붙일 수 없다. 다만, 실제 서비스 구현에 있어 가상 경로 연결(Virtual Path Connection)에서는 프레임 식별이 용이하지 않기 때문에, GFR 서비스는 가상 채널 연결(Virtual Channel Connection)에만 적용된다.
GFR 서비스는 GFR.1과 GFR.2의 두 가지 버전이 있다. 이들은 프레임 기반 제너릭 셀 레이트 알고리즘(Generic Cell Rate Algoithm; 이하 'GCRA'라 한다) 테스트에 기반한 CLP 비트의 처리가 각각 다르다. GFR.1은 프레임내 셀들의 CLP가 모두 0이거나 모두 1인 프레임에 대하여 CLP 비트를 그대로 수송하며, 태그 붙이기는 허용되지 않는다. GFR.2은 프레임 기반 GCRA 테스트를 통과하지 못한 프레임의 모든 셀에 태그를 붙이는 방식으로 프레임에 태그 붙이기를 허용한다.
GFR 서비스에 관한 상세 자료는 ATM Forum 인터넷 사이트를 통해 쉽게 구할 수 있다. 관련 문서명은 'Traffic Management Specification Draft Version 4.1'이다.
이상과 같이 살펴본 GFR 서비스의 특성상 GFR.2와 같이 네트워크에서 프레임 기반 GCRA 테스트를 통과하지 못한 프레임에 대하여 태그 붙이기가 가능하면, 네트워크는 전송을 보장해야 할 프레임과 네트워크의 상태에 따라 전송해야 할 프레임을 CLP 비트로 구분할 수 있다. 따라서 이와 같은 구분이 가능하면 구현의 용이성과 성능을 고려한 여러 가지 시스템 구현 방안이 있을 수 있다. 그러나, GFR.1처럼 네트워크에서 태그 붙이기를 할 수 없는 경우에는 네트워크는 사용자가 마크한 CLP 비트에만 의존하여 전송을 보장할 프레임을 구분하여야 한다. 네트워크에서 미리 약정된 트래픽 계약을 준수한 셀을 확인 셀(Confirming Cell), 준수하지 않은 셀을 비확인 셀(non-confirming cell)이라 할 때, 이 경우는 비확인 셀의 구분이 용이하지 않으므로 비확인 셀 처리가 곤란한 문제점이 있다.
따라서 본 발명의 목적은 비동기전송모드에서 GFR 서비스를 효율적으로 제공하기 위하여 확인 셀과 비확인 셀을 구분하여 각기 다른 출력 버퍼 큐에 저장함으로써 네트워크 특성에 맞는 GFR 서비스를 효율적으로 구현할 수 있는 장치를 제공함에 있다.
본 발명의 다른 목적은 비확인 셀에 대하여도 CLP 비트를 체크하여 관리함으로써 사용자가 보낸 마크하지 않은 셀을 최대한 보호하는 장치를 제공함에 있다.
상기한 목적에 따라, 본 발명은 입력되는 한 프레임 내의 각 셀에 대하여 제너릭 셀 레이트 알고리즘, 셀 손실 우선 비트 및 최대 프레임 크기의 확인여부를 테스트하여 모든 셀이 확인된 경우에 상기 프레임 내의 각 셀의 확인 비트를 확인 값으로 설정하고 어느 한 셀이라도 확인되지 않은 경우에 상기 프레임 내의 각 셀의 확인 비트를 비확인 값으로 설정하는 셀 확인부와, 상기 확인 비트가 확인값으로 설정된 셀은 고순위 큐로 할당하고 상기 확인 비트가 비확인값으로 설정된 셀은 저순위 큐로 할당하며, 상기 고순위 큐에 할당된 셀에 대하여는 최소 셀 전송속도를 보장하여 전송하며 상기 저순위 큐에 할당된 셀에 대하여는 네트워크의 가용 대역폭에 따른 셀 전송속도로 전송하는 버퍼관리부로 구성됨을 특징으로 한다.
도 1은 본 발명의 일 실시예에 의한 비동기전송모드 보장성 프레임율 서비스 제공 장치의 블록 구성도
도 2는 본 발명의 일 실시예에 의한 비동기전송모드 보장성 프레임율 서비스 제공 장치에서의 셀 확인 테스트 과정을 나타낸 도면
도 3은 본 발명의 일 실시예에 의한 비동기전송모드 보장성 프레임율 서비스 제공 장치에서의 확인 셀 및 비확인 셀을 나타낸 도면
이하 본 발명의 바람직한 실시 예들을 첨부한 도면을 참조하여 상세히 설명한다. 도면들 중 동일한 구성요소들은 가능한 한 어느 곳에서든지 동일한 부호들로나타내고 있음에 유의해야 한다. 또한 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.
도 1은 본 발명의 일 실시예에 의한 비동기전송모드 보장성 프레임율 서비스 제공 장치의 블록 구성도이다.
도 1을 참조하여 본 발명의 일 실시예에 의한 구성 및 그 동작을 설명한다.
본 발명의 일 실시예에 의한 ATM GFR 서비스 제공장치는 셀 확인부(Cell Confirming Block)(100)과 버퍼 관리부(Buffer Management Block)(110)로 구성된다. 셀 확인부(100)는 셀 확인 테스트부(Cell Confirming Test Block)(101)와, 상기 셀 확인 테스트부(101)에 연결된 확인 비트 설정부(Confirming Bit Setting Block)(102)로 구성된다. 버퍼 관리부(110)는 상기 확인 비트 설정부(102)에 연결된 셀 할당부(Cell Allocation Block)(111)와, 상기 셀 할당부(111)에 연결되는 버퍼 큐(Buffered Queue)(113)와, 상기 버퍼 큐(113)의 동작을 제어하는 큐 제어부(Queue Control Block)(112)로 구성된다.
상기 셀 확인부(100)는 GFR 연결의 입력 프레임 내의 각 셀에 대하여 셀 확인 테스트와 확인 비트 설정 동작을 수행한다.
상기 셀 확인부(100)를 구성하는 셀 확인 테스트부(101)는 GFR 연결의 입력 프레임 내의 각 셀을 소정의 트래픽 파라미터, 예컨대 후술하는 GCRA, CLP 비트 및 MFS에 관한 셀 확인 테스트를 수행한다. 상기 셀 확인 테스트의 개념은 이미 공지된 것으로서, 상기 언급한 'Traffic Management Specification Draft Version 4.1'에 기재되어 있다.
본 발명에 대한 명확한 이해를 돕기 위해 도 2를 참조하여 상기 셀 확인 테스트부(101)가 수행하는 상기 셀 확인 테스트 과정을 상세히 설명한다. 우선 본 발명의 셀 확인 테스트 과정에서 사용하는 트래픽 파라미터들과 알고리즘에 관하여 설명한다.
트래픽 파라미터는 자원의 트래픽 특성을 기술하기 위하여 사용된다. 트래픽 파라미터는 정량적이거나 정성적일 수 있다. 흔히 사용하는 트래픽 파라미터에는 PCR, 평균 셀 전송속도(Sustainable Cell Rate; 이하 'SCR'이라고 한다), MCR 및 MFS 등이 있다. PCR은 한 프레임 내에서 각 셀의 도착시각 간격중 최소(minimum inter-arrival time)인 것의 역수로 정의된다.
셀 다중화와 같은 ATM 계층(ATM Layer)의 기능은 셀 지연 변화율(Cell Delay Variation)을 도입함으로써 커넥션의 트래픽 특성을 변화시킬 수 있다. 두 개 이상의 커넥션으로부터의 셀이 다중화 되었을 때, 한 커넥션의 셀은 다른 커넥션의 셀이 다중화기의 출력에 삽입되는 동안 지연될 수 있다. 마찬가지로 물리층 오버헤드(physical layer overhead)나 OAM(Operation Administration and Management) 셀이 삽입되는 동안에도 셀은 지연될 수 있다. 또한 PCR의 역수로 표현되는 최대 방출 시간(peak emission interval) T를 참조하면, 어떠한 임의성도 UNI(User Network Interface)에서 모니터되는 커넥션의 일련의 셀 사이의 도착간격(inter-arrival time)에 영향을 줄 수 있다. 클럼핑(clumping) 측정의 상한(upper bound)는 셀 지연 변동 허용량(Cell Delay Variation Tolerance; 이하 'CDVT'라 한다)이다.
제너릭 셀 레이트 알고리즘(GCRA)은 트래픽 계약(traffic contract)에 대한 확인(confirmance)을 정의하는데 사용된다. 각 셀이 도착한 경우, GCRA는 셀이 커넥션의 트래픽 계약을 확인하였는지를 결정한다. GCRA는 일종의 가상 스케줄링 알고리즘(virtual scheduling algorithm) 및 연속상태 리키 버킷 알고리즘(continuous-state Leaky Bucket Algorithm)이다. 가상 스케줄링 알고리즘이나 리키 버킷 알고리즘에 관하여는 잘 알려져 있다. 흔히 GCRA는 PCR과 CDVT 사이 또는 SCR과 BT(Burst Tolerence) 사이의 관계를 정의하는데 사용된다. GCRA는 증분(Increment) I와 한계값(Limit) L의 두 가지 파라미터로 정의된다. 이 두 가지 파라미터를 사용하여 나타낸 GCRA(I,L)는 I의 증분 파라미터 값과 L의 한계값 파라미터 값을 갖는 GCRA를 의미한다.
GFR 서비스에서 확인이란, 다음의 각 조건하에서 어느 한 프레임 내의 각 셀에 대한 확인에 기반하고 있다. 즉, 프레임 내의 각 셀이 다음의 각 조건을 만족하여 확인일 때 프레임이 확인된다고 하고, 한 개 이상의 셀이 다음의 각 조건중 하나라도 만족하지 못하여 비확인일 때 프레임이 비확인이라고 한다.
사용자가 생성한 셀은 다음이 세가지 조건을 모두 만족할 때 확인이라고 정의한다.
조건 1: 셀의 GCRA(1/PCR, CDVT)가 확인된다.
조건 2: 셀의 CLP 비트는 프레임의 첫 번째 셀의 CLP 비트와 같은 값을 갖는다.
조건 3: 셀이 프레임의 마지막 셀이거나 프레임내의 셀의 개수가 MFS보다 작아야 한다.
도 2는 복수의 셀을 구비하고 입력되는 프레임 내의 각 셀이 위의 세가지 조건을 만족하는지를 테스트하는 과정을 나타낸 도면으로서, 도 1의 셀 확인 테스트부(101)에 의해서 수행된다.
도 2를 참조하면, 단계 200에서 프레임 내의 어느 셀이 셀 확인 테스트부(101)에 도착하면, 상기 셀 확인 테스트부(101)는 단계 210에서 상기 셀이 GCRA를 만족하는지 테스트한다. GCRA 테스트에 사용되는 파라미터 값은 1/PCR과 CDVT으로써 각각 GCRA 테스트의 증분 및 한계값을 나타낸다. 여기서 PCR은 CLP=0+1인 셀, 즉 CLP 비트가 0 또는 1인 셀의 스트림에 대하여 정의된다. 상기 GCRA에 관한 설명에서와 같이 1/PCR은 프레임 내의 각 셀이 도착할 때마다 갱신되며, 다음 셀의 도착 예상시간을 나타낸다. CDVT는 도착 예상시간, 즉 1/PCR에 대한 상하 오차 한계값이다. 프레임 내의 각 셀이 도착 예상시간 1/PCR의 상하 오차 한계값 CDVT 범위 내에 도착하면 셀의 GCRA는 확인되는 것이며, 이때에는 단계 220을 수행한다.
상기 셀 확인 테스트부(101)는 단계 220의 판단에서 상기 셀이 프레임 내의 첫 번째 셀이면 단계 221로 진행한다. 상기 셀 확인 테스트부(101)는 단계 221에서 첫 번째 셀의 CLP 비트값을 내부 레지스터에 등록한다. 상기 단계 220의 판단에서 첫 번째 셀이 아니면 상기 셀 확인 테스트부(101)는 단계 222로 진행하여 등록되어있는 첫 번째 셀의 CLP 비트 값과 같은지 테스트한다. 상기 셀의 CLP 비트값이 등록되어 있는 프레임의 첫 번째 셀의 CLP 비트값과 같은 경우 그 셀의 CLP 비트는확인되는 것이고, 다른 경우 셀은 확인되지 않는다.
상기 단계 222에서 그 셀의 CLP 비트가 확인된 경우에, 상기 셀 확인 테스트부(101)는 단계 230을 수행한다. 단계 230의 판단에서 상기 셀이 프레임의 마지막 셀이 아니면 단계 231로 진행하여 그 때 까지의 셀의 개수가 MFS보다 작은지 판단한다. 프레임 내의 각 셀이 도착할 때마다 그 때까지의 셀 개수가 MFS보다 작은지를 판단하여 작으면 그 셀의 MFS는 확인 된다. 상기 단계 231에서 상기 셀 개수가 MFS보다 크면 그 셀의 MFS는 확인되지 않는다. 상기 셀이 프레임의 마지막 셀인 경우에도 그 셀의 MFS는 확인되는 것으로 정한다.
이상과 같이 상기 셀이 상기 조건들을 모두 만족하여 확인 되는 경우에 단계 240에서 셀이 확인된다고 정의한다. 단계 210, 단계 222 및 단계 231의 판단에서 어느 하나라도 확인되지 못하여 상기 조건들을 만족하지 못하는 경우에는 단계 241에서 상기 셀은 비확인된다고 정의한다.
상기의 조건들은 프레임을 단위로 각 셀에 대하여 행하여지므로, 어느 셀이 폭주 문턱값(Congested Threshold Value)을 넘어 도착하는 경우에도 상기 조건들을 확인받은 경우에는 프레임 내의 다른 셀과 마찬가지로 보호받게 된다.
다시 도 1로 되돌아 가면, 셀 확인 테스트부(101)로 입력되는 한 프레임 내의 각 셀에 대하여 상기와 같은 소정의 트래픽 파라미터 및 알고리즘에 관한 셀 확인 테스트를 모두 통과한 경우 상기 프레임 내의 각 셀은 확인 경로(Confirming Path)(103)를 통하여 확인 비트 설정부(102)로 전달된다. 상기와 같은 소정의 트래픽 파라미터 및 알고리즘에 관한 셀 확인 테스트에서 어느 하나에 관한 테스트라도통과하지 못한 셀을 가진 프레임 내의 각 셀은 비확인 경로(Non-confirming Path)(104)를 통하여 확인 비트 설정부(102)로 전달된다.
확인 비트 설정부(102)는 확인 경로(103)를 통해 전달되는 프레임 내의 각 셀에 대하여 각 셀의 헤더부에 존재하는 HEC(Header Error Control) 필드중 최상위 비트에 확인 비트(Confirming Bit) CB를 확인값 '0'(Low)으로 설정한다. 확인 비트 CB가 확인값 '0'으로 설정된 셀은 확인 셀이 된다. 확인 비트 설정부(103)는 비확인 경로(104)를 통해 전달되는 프레임 내의 각 셀에 대하여 HEC 필드중 최상위 비트에 확인 비트 CB를 비확인값 '1'(High)로 설정한다. 확인 비트 CB가 비확인값 '1'로 설정된 셀은 비확인 셀이 된다. 상기 소정의 트래픽 파라미터, 즉 GCRA, CLP 비트 및 MFS에 관한 셀 확인 테스트는 프레임 단위의 각 셀에 대하여 행하여 지므로, 확인 비트는 프레임 내에서는 값이 동일하게 된다. 도 3은 본 발명의 일 실시예에 의한 비동기전송모드의 보장성 프레임율 서비스 제공 장치에서의 확인 셀 및 비확인 셀을 나타낸 도면이다. 확인 비트 CB는 셀 헤더부의 HEC 필드중 최상위 한 비트를 사용한다. 확인 비트 CB의 값이 '0'인 경우는 확인 셀이 되며, '1'인 경우는 비확인 셀이 된다. 확인 비트 설정부(102)는 상기와 같이 확인 비트 CB를 설정한 프레임 내의 각 셀을 버퍼 관리부(110)로 전달한다.
버퍼관리부(110)에서 셀 할당부(Cell Allocation Block)(111)는 입력 셀의 확인 비트 CB의 값에 따라, 확인 비트 CB가 확인 값 '0'인 셀은 고순위 큐(High Priority Queue)(114)로 확인 비트 CB가 비확인 값 '1'인 셀은 저순위 큐(Low Priority Queue)(115)로 할당한다. 한 프레임 내의 각 셀의 확인 비트 CB의 값은동일하므로 고순위 큐(114) 또는 저순위 큐(115)에는 프레임 단위로 셀이 할당된다.
큐 제어부(110)는 고순위 큐(114)에 입력된 셀에 대하여는 MCR을 보장하여 전송한다. 상기 큐 제어부(110)는 저순위 큐(115)에 네트워크에 폭주 상황을 유발할 수 있는 폭주 큐 값(Congested Queue Depth)을 설정해 둔다. 저순위 큐(115)에 할당된 셀들의 큐 값이 상기 폭주 큐 값을 넘지 않은 경우에는, 상기 큐 제어부(110)는 상기 저순위 큐에 할당된 셀들에 대하여는 ABR 등 다른 ATM 서비스와 함께 네트워크의 가용 대역폭을 공정하게 공유할 수 있도록 한다. 또한 상기 큐 제어부(110)는 상기 저순위 큐로 할당된 셀에 대하여는 네트워크의 가용 대역폭에 따른 셀 전송속도로 전송한다. 상기 저순위 큐(115)에 할당된 셀들의 큐 값이 상기 폭주 큐 값을 넘는 경우, 즉 네트워크의 가용 대역폭에 따른 셀 전송속도로는 저순위 큐에 할당된 셀들을 모두 전송할 수 없을 경우에는 상기 큐 제어부(110)는 저순위 큐에 할당된 셀을 프레임 단위로 폐기를 수행하여 네트워크의 성능(전송속도)을 관리한다. 프레임 단위로 폐기한다 함은 프레임 내의 각 셀을 모두 동시에 폐기한다는 것은 아니며, 폐기 대상인 프레임을 정하고 그 프레임 내의 각 셀을 CLP 값에 의거하여 선택적으로 폐기한다는 것을 의미한다. 네트워크가 폭주 상황인 경우에는 저순위 큐(115)에서 CLP=1인 셀부터 우선적으로 폐기하도록 하여, 사용자가 마크하지 않고 보낸 셀(CLP=0)을 최대한 보호한다.
상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시할 수 있다. 따라서 본 발명의범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위와 특허청구범위의 균등한 것에 의해 정해 져야 한다.
상술한 바와 같이 본 발명은 시스템 내부에서 확인 비트 CB를 사용하여 네트워크에서 태그 붙이기를 할 수 있는 GFR.2 서비스의 기능과 같은 효과를 가질 수 있다. 또한, 네트워크에서 태그 붙이기를 할 수 없는 GFR.1 서비스에 대해서도 네트워크로 유입되는 셀에 대한 셀 확인 테스트를 수행함으로써, 네트워크의 커넥션 계약을 위반한 셀인 경우에도 사용자가 중요한 정보로 판단하여 마크하지 않고 보낸 셀을 최대한 보호할 수 있다.
따라서, 차별화된 트래픽 관리가 가능하므로 네트워크의 커넥션 계약을 위반한 사용자로부터 네트워크를 안전하게 유지하도록 하는 잇점을 제공한다.

Claims (5)

  1. 입력되는 한 프레임 내의 각 셀에 대하여 제너릭 셀 레이트 알고리즘, 셀 손실 우선 비트 및 최대 프레임 크기의 확인여부를 테스트하여 모든 셀이 확인된 경우에 상기 프레임 내의 각 셀의 확인 비트를 확인 값으로 설정하고 어느 한 셀이라도 확인되지 않은 경우에 상기 프레임 내의 각 셀의 확인 비트를 비확인 값으로 설정하는 셀 확인부와,
    상기 확인 비트가 확인값으로 설정된 셀은 고순위 큐로 할당하고 상기 확인 비트가 비확인값으로 설정된 셀은 저순위 큐로 할당하며, 상기 고순위 큐에 할당된 셀에 대하여는 최소 셀 전송속도를 보장하여 전송하며 상기 저순위 큐에 할당된 셀에 대하여는 네트워크의 가용 대역폭에 따른 셀 전송속도로 전송하는 버퍼관리부로 구성됨을 특징으로 하는 비동기전송모드 보장성 프레임율 서비스 제공 장치.
  2. 제1항에 있어서, 상기 셀 확인부는
    상기 입력되는 한 프레임 내의 각 셀에 대하여 상기 제너릭 셀 레이트 알고리즘, 셀 손실 우선 비트 및 최대 프레임 크기의 확인 여부를 테스트하여 상기 각 셀을 상기 테스트 결과에 따라 서로 다른 경로로 전달하는 셀 확인 테스트부와,
    상기 셀 확인 테스트 결과 확인된 셀이 전달되는 확인 경로와,
    상시 셀 확인 테스트 결과 확인되지 않은 셀이 전달되는 비확인 경로와,
    상기 확인 경로를 통해 입력되는 셀에 대하여는 확인 셀임을 나타내는 확인값을, 상기 비확인 경로를 통해 입력되는 셀에 대하여는 비확인 셀임을 나타내는 비확인 값을 셀의 헤더 에러 제어 필드의 어느 한 비트에 각각 설정하는 확인 비트 설정부로 이루어짐을 특징으로 하는 비동기전송모드 보장성 프레임율 서비스 제공 장치.
  3. 제1항 또는 제2항에 있어서, 상기 버퍼 관리부는
    상기 확인 셀인 경우에는 상기 고순위 큐로 상기 비확인 셀인 경우에는 상기 저순위 큐로 할당하는 셀 할당부와,
    상기 고순위 큐와 상기 저순위 큐로 구성되며 소정의 제어를 받아 상기 할당된 셀을 큐잉하는 버퍼 큐와,
    상기 고순위 큐 및 저순위 큐를 제어하여 상기 고순위 큐에 할당된 상기 셀에 대하여는 최소 셀 전송속도를 보장하여 전송하며 상기 저순위 큐에 할당된 셀에 대하여는 네트워크의 가용 대역폭에 따른 셀 전송속도로 전송하는 큐 제어부로 구성됨을 특징으로하는 비동기전송모드 보장성 프레임율 서비스 제공 장치.
  4. 제3항에 있어서, 상기 큐 제어부는 상기 저순위 큐에 소정의 폭주 큐 값을 설정하고, 상기 저순위 큐에 할당된 셀들의 큐 값이 폭주 큐 값 이상일 때는 프레임 단위의 셀 폐기를 수행함을 특징으로 하는 비동기전송모드 보장성 프레임율 서비스 제공 장치.
  5. 제4항에 있어서, 상기 큐 제어부는 네트워크의 폭주 상황이 발생한 경우 상기 저순위 큐에서 셀 손실 우선 비트가 설정된 셀부터 우선적으로 폐기함을 특징으로 하는 비동기전송모드 보장성 프레임율 서비스 제공 장치.
KR1019990046846A 1999-10-27 1999-10-27 비동기전송모드 보장성 프레임율 서비스 제공 장치 KR100306166B1 (ko)

Priority Applications (9)

Application Number Priority Date Filing Date Title
KR1019990046846A KR100306166B1 (ko) 1999-10-27 1999-10-27 비동기전송모드 보장성 프레임율 서비스 제공 장치
AU11752/01A AU763424B2 (en) 1999-10-27 2000-10-25 Apparatus and method for providing guaranteed frame rate service in ATM switch
EP00973215A EP1142205A1 (en) 1999-10-27 2000-10-25 Apparatus and method for providing guaranteed frame rate service in atm switch
JP2001533689A JP2003513518A (ja) 1999-10-27 2000-10-25 非同期転送モードスイッチにおける保証性フレームレートサービスを提供する装置及び方法
RU2001117504/09A RU2214062C2 (ru) 1999-10-27 2000-10-25 Устройство и способ предоставления обслуживания с гарантированной скоростью передачи кадров в коммутаторе, работающем в асинхронном режиме передачи (арп-коммутаторе)
CNB008024340A CN1157893C (zh) 1999-10-27 2000-10-25 在atm交换机中用于提供可确保的帧速率业务的装置和方法
PCT/KR2000/001207 WO2001031854A1 (en) 1999-10-27 2000-10-25 Apparatus and method for providing guaranteed frame rate service in atm switch
CA002352828A CA2352828C (en) 1999-10-27 2000-10-25 Apparatus and method for providing guaranteed frame rate service in atm switch
TW089122749A TW513878B (en) 1999-10-27 2000-10-27 Apparatus and method for providing guaranteed frame rate service in ATM switch

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990046846A KR100306166B1 (ko) 1999-10-27 1999-10-27 비동기전송모드 보장성 프레임율 서비스 제공 장치

Publications (2)

Publication Number Publication Date
KR20010038736A KR20010038736A (ko) 2001-05-15
KR100306166B1 true KR100306166B1 (ko) 2001-11-02

Family

ID=19617137

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990046846A KR100306166B1 (ko) 1999-10-27 1999-10-27 비동기전송모드 보장성 프레임율 서비스 제공 장치

Country Status (9)

Country Link
EP (1) EP1142205A1 (ko)
JP (1) JP2003513518A (ko)
KR (1) KR100306166B1 (ko)
CN (1) CN1157893C (ko)
AU (1) AU763424B2 (ko)
CA (1) CA2352828C (ko)
RU (1) RU2214062C2 (ko)
TW (1) TW513878B (ko)
WO (1) WO2001031854A1 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7336662B2 (en) * 2002-10-25 2008-02-26 Alcatel Lucent System and method for implementing GFR service in an access node's ATM switch fabric
US7355969B2 (en) * 2003-10-07 2008-04-08 Alcatel Line card port protection rate limiter circuitry
US7584397B2 (en) 2004-06-10 2009-09-01 Interdigital Technology Corporation Method and apparatus for dynamically adjusting data transmission parameters and controlling H-ARQ processes
EP2363807B1 (en) * 2005-09-21 2020-03-25 Xilinx, Inc. Address encryption/rate pacing
US7596644B2 (en) 2006-01-11 2009-09-29 Solarflare Communications, Inc. Transmit rate pacing system and method
KR100878538B1 (ko) * 2006-11-13 2009-01-13 삼성전자주식회사 무선 네트워크에서 대역폭 할당 방법 및 장치, 데이터송수신 방법 및 장치
CN102137008B (zh) * 2011-01-24 2013-08-07 华为技术有限公司 一种服务质量QoS保持方法、装置及系统
CN103326956A (zh) * 2011-01-24 2013-09-25 华为技术有限公司 一种服务质量QoS保持方法、装置及系统
CN106708607B (zh) * 2015-11-12 2020-12-22 创新先进技术有限公司 消息队列的拥塞控制方法和装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5867663A (en) * 1995-07-19 1999-02-02 Fujitsu Network Communications, Inc. Method and system for controlling network service parameters in a cell based communications network

Also Published As

Publication number Publication date
CN1157893C (zh) 2004-07-14
RU2214062C2 (ru) 2003-10-10
AU1175201A (en) 2001-05-08
KR20010038736A (ko) 2001-05-15
CA2352828C (en) 2005-03-29
EP1142205A1 (en) 2001-10-10
TW513878B (en) 2002-12-11
WO2001031854A1 (en) 2001-05-03
JP2003513518A (ja) 2003-04-08
CN1336056A (zh) 2002-02-13
AU763424B2 (en) 2003-07-24
CA2352828A1 (en) 2001-05-03

Similar Documents

Publication Publication Date Title
CA2356278C (en) Inter-class schedulers utilizing priority guaranteed queuing
EP0749668B1 (en) Broadband switching network
US6671257B1 (en) Feedback control method and device in ATM switching system
US5784358A (en) Broadband switching network with automatic bandwidth allocation in response to data cell detection
US6005843A (en) Virtual source/virtual destination device of asynchronous transfer mode network
US6717912B1 (en) Fair discard system
EP0717532A1 (en) Dynamic fair queuing to support best effort traffic in an ATM network
US20020089933A1 (en) Congestion management in a multi-port shared memory switch
US6768717B1 (en) Apparatus and method for traffic shaping in a network switch
US6157613A (en) Congestion control system for controlling congestion in switching cells
JP3338000B2 (ja) Atmスイッチングノードにおける実時間トラフィック監視及び制御方法
WO1998025382A2 (en) Distributed telecommunications switching system and method
KR100306166B1 (ko) 비동기전송모드 보장성 프레임율 서비스 제공 장치
US6330222B1 (en) Traffic control apparatus and traffic control method used in exchange
Andrikopoulos et al. Providing rate guarantees for internet application traffic across ATM networks
US6751195B1 (en) Communication control device for providing an ABR service function, and ATM switching system including the same
EP1090529B1 (en) Method and system for a loop back connection using a priority ubr and adsl modem
US20050025062A1 (en) Apparatus and method for intra-cell delay time analysis
KR100283391B1 (ko) 에이티엠 스위치에서의 버퍼 할당 방법_
KR100372524B1 (ko) 에이티엠 교환 시스템의 트래픽 폭주 제어 방법
KR100369937B1 (ko) 통계적 다중화기를 적용한 광대역 전송로의 성능분석방법및 대역폭 결정방법
JP3090308B2 (ja) Atm交換機
JP3132719B2 (ja) 使用量パラメータ制御回路
Hogan et al. An architectural framework for the support of integrated services by broadband customer premises equipment
He The performance evaluation of a UPC algorithm in ATM networks

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: 20080704

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee