KR100319457B1 - 비동기 전송 모드 교환기의 트래픽 제어 방법 - Google Patents

비동기 전송 모드 교환기의 트래픽 제어 방법 Download PDF

Info

Publication number
KR100319457B1
KR100319457B1 KR1019990062437A KR19990062437A KR100319457B1 KR 100319457 B1 KR100319457 B1 KR 100319457B1 KR 1019990062437 A KR1019990062437 A KR 1019990062437A KR 19990062437 A KR19990062437 A KR 19990062437A KR 100319457 B1 KR100319457 B1 KR 100319457B1
Authority
KR
South Korea
Prior art keywords
tcm
connection
abr
egress
ubr
Prior art date
Application number
KR1019990062437A
Other languages
English (en)
Other versions
KR20010078518A (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 오길록
Priority to KR1019990062437A priority Critical patent/KR100319457B1/ko
Publication of KR20010078518A publication Critical patent/KR20010078518A/ko
Application granted granted Critical
Publication of KR100319457B1 publication Critical patent/KR100319457B1/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
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • 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/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • 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(비동기 전송 모드, Asynchronous Transfer Mode) 교환 시스템에서 ABR(Available Bit Rate, 가용 비트 속도) 및 UBR(Unspecified Bit Rate, 불특정 비트 속도) 서비스를 수용하기 위하여 공유 버퍼형 ATM 스위치 모듈의 셀 적체를 제어하는 트래픽 제어 방법을 제공하는데 그 목적이 있다.
본 발명에 따르면, 입출력 정합 모듈 및 중앙 교환 모듈로 구성되는 비동기 전송 모드 교환기에서 ABR(Availabel Bit Rate, 가용 비트 속도) 및 UBR(Unspecified Bit Rate, 불특정 비트 속도) 서비스를 수용하기 위한 트래픽 제어 방법에 있어서, Ingress TCM(입력측 트래픽 제어 모듈)에서의 스케쥴링 속도를 계산하기 위하여, 데이터 셀이 지나는 교환 모듈 내부의 모든 단위 스위치 소자의 출력 링크 버퍼의 크기의 합을 데이터 셀의 헤더에 기록하여 Egress TCM(출력측 트래픽 제어 모듈)으로 전달하고, Egress TCM에서 전달받은 데이터 셀의 헤더에 기록된 지나온 교환 모듈 내부의 모든 단위 스위치 소자의 출력 링크 버퍼 크기의 합으로부터 ABR 및 UBR 연결별 스케쥴링 속도를 계산한 후, 이를 해당 연결의 Ingress TCM으로 전송하며, Ingress TCM이 Egress TCM에서 계산하여 전송한 ABR 및 UBR 연결별 스케쥴링 속도로 해당 연결의 스케쥴링 속도를 변경하는 것을 특징으로 하는 트래픽 제어 방법이 제공된다.

Description

비동기 전송 모드 교환기의 트래픽 제어 방법 {Traffic control method for ATM switches}
본 발명은 ATM 교환기의 트래픽 제어 방법에 관한 것이며, 특히, ATM 교환 시스템에서 ABR 및 UBR 서비스를 수용하기 위하여 공유 버퍼형 ATM 스위치 모듈의 셀 적체를 제어하는 트래픽 제어 방법에 관한 것이다.
최근 수요가 급격히 늘고 있고, 가까운 미래에는 전체 트래픽의 90% 이상을 차지할 것으로 예상되는 인터넷 서비스를 ATM 통신망에서 수용하기 위하여 ATM의 ABR(Available Bit Rate, 가용 비트 속도) 및 UBR(Unspecified Bit Rate, 불특정 비트 속도) 서비스를 이용하는 방법이 유력시되고 있다. ABR 서비스는 CBR(Constant Bit Rate, 특정 비트 속도)이나 VBR(Variable Bit Rate, 가변 비트 속도) 서비스와 같이 연결 설정 시에 할당된 대역을 고정적으로 사용하지 않고, 송(수)신원과 망 사이에 흐름 제어를 통하여 ATM 망의 상황에 따라 동적으로 할당된 대역을 사용하게 된다. 따라서, 셀 지연에는 민감하지 않고, 셀 손실에 민감한 서비스에 이용된다.
또한 UBR 서비스는 인터넷 서비스와 같은 Best-effort와 같은 개념의 서비스로써, 망 내에 여유 대역폭이 있을 때에만 이를 이용하므로, 그 서비스 품질에 대해서는 아무것도 보장할 수가 없다.
ABR 서비스의 흐름 제어는 데이터 셀의 전송 속도에 비례해서 발생시키는 RM (Resource Management) 셀을 이용하여 이루어지고, RM 셀이 송신원에서 발생되어 망을 거쳐 수신원에 도달하게 되면, 수신원에서는 이것을 다시 송신원쪽으로 되돌려 보낸다. 이 때, 망에서는 RM 셀 내부 필드를 이용하여 망 내부의 폭주 상태를 송신원 또는 수신원에 전달할 수 있다. 이러한 ABR 흐름 제어는 크게 EFCI (Explicit Forward Congestion Indication) 방식과 ER(Explicit Rate) 방식으로 나눌 수 있다.
EFCI 방식은 데이터 셀 내부의 EFCI 비트를 이용하여 망 내부의 폭주 상태를 송신원에 전달하여 송신 데이터 전송 속도를 제어하는 방법이다. 이 방법은 별도의 장치없이도 스위치에서 ABR 서비스를 수용할 수 있지만, ABR 서비스 연결들간의 공평성 문제나 폭주 발생시 이로부터 빨리 벗어나지 못하는 등의 문제점이 있다.
한편, ER 방식의 흐름 제어는 망의 폭주 상태(버퍼 상태)에 따라 ER 값을 계산하고, 이것을 RM 셀 내부의 ER 필드에 실어줌으로써, 송신원에서의 데이터 전송속도를 효율적으로 조절할 수 있다. 대역 사용의 공평성이나 성능면에서는 상기 EFCI 방식보다 더 우수하지만, 구현이 복잡하고, 이를 구현하기 위해서는 스위치 모듈 내부에 이를 구현하기 위한 별도의 장치와 알고리즘이 필요하다는 문제점이 있다.
근거리 통신망이나 사설망에 사용되는 ATM 교환기에서는 복잡한 장치와 알고리즘을 스위치 모듈 내부에 구현하는 것이 가능하지만, 공중망이나 백본용으로 사용되는 대용량의 교환 시스템에서는 고속의 교환과 하드웨어 집적의 한계 때문에 스위치 모듈 내부에는 작은 용량의 공통 버퍼만을 두고, ABR 트래픽의 ER 값 계산등을 포함한 대부분의 트래픽 제어 기능은 스위치 모듈의 입출력부에 위치하는 트래픽 제어 모듈(TCM : Traffic Control Module)에서 수행하는 구조로 되어 있다. 스위치 입력부에 위치하는 Ingress TCM에는 ABR, UBR 각 연결들 사이에 공평성을 보장하기 위한 스케쥴링 기능이 포함된다.
이러한 대용량의 교환기는 대부분 다단의 스위치 소자들로 구성되는데, Ingress TCM에서의 스케쥴링시 단위 스위치 소자 내부의 버퍼 상태를 고려하지 아니하면, 순간적인 트래픽의 집중(burst)으로 인하여, 단위 스위치 내부의 작은 버퍼에서의 폭주가 발생하게 된다. 종래의 제어 방법에서는 ABR, UBR의 각 연결별 스케쥴링 가중치를 연결 설정시나 해제시에만 지정하고, 그 사이의 시간에는 정해진 가중치에 의해서만 셀 스케쥴링을 하기 때문에 스위치 내부 버퍼의 상태를 고려하지 못하게 되는 문제가 있었다.
본 발명은 상기와 같은 종래기술의 문제점을 해결하기 위하여 안출된 것으로서, ATM(비동기 전송 모드, Asynchronous Transfer Mode) 교환 시스템에서 ABR(Available Bit Rate, 가용 비트 속도) 및 UBR(Unspecified Bit Rate, 불특정 비트 속도) 서비스를 수용하기 위하여 공유 버퍼형 ATM 스위치 모듈의 셀 적체를 제어하는 트래픽 제어 방법을 제공하는데 그 목적이 있다.
도 1은 본 발명이 적용되는 ATM 교환 시스템의 구성을 나타낸 블록도이고,
도 2는 본 발명의 일 실시예에 따른 TCM 내부에서 ABR 및 UBR을 포함하는 복수의 ATM 트래픽 클래스를 수용하는 버퍼 관리 구조 및 스케쥴링 구조를 나타낸 도면이고,
도 3은 본 발명의 일 실시예에 따른 데이터 셀의 흐름과 ABR 및 UBR 트래픽의 제어 메커니즘을 나타낸 도면이고,
도 4는 본 발명의 일 실시예에 따른 Egress TCM M에서 N번째 연결이 거쳐온 스위치 모듈 내부의 총 버퍼합을 구하는 과정을 논리적으로 나타낸 도면이고,
도 5는 본 발명의 일 실시예에 따른 Ingress 및 Egress TCM의 내부 구성을 나타낸 도면이고,
도 6은 본 발명의 일 실시예에 따른 BRM 셀이 도착할 때, Egress TCM에서 BRM 셀의 ER field에 실리게 될 연결별 스케쥴링 속도를 계산하는 과정을 나타낸 도면이다.
♠ 도면의 주요 부분에 대한 설명 ♠
111,121 : 입출력 정합 모듈(Input Module, Output Module)
112,122 : 라인 정합 장치(Line Interface)
113,123 : 트래픽 제어 모듈(Traffic Control Module)
131 : 교환 모듈 (Switch Module) 141 : 스위치 포트
211: 연결별 큐 212 : 연결별 스케쥴러
221 ~ 223 : 클래스별 큐 231 : 클래스별 스케쥴러
311 : 입력측 트래픽 제어 모듈(Ingress TCM)
312 ~ 315 : 클래스별 큐 316 : 클래스별 스케쥴러
321 : 교환 모듈(Switch Module)
322 ~ 324 : 단위 스위치 소자
325 : 단위 스위치 소자의 출력 링크
331 ~ 332 : 출력측 트래픽 제어 모듈(Egress TCM)
411 : 입력측 트래픽 제어 모듈(Ingress TCM)
421 : 교환 모듈(Switch Module)
422 ~ 424 : 단위 스위치 소자
431 : 출력측 트래픽 제어 모듈(Egress TCM)
432 : Egress TCM의 출력 링크 큐
511 : Ingress TCM
512 : 데이터 셀을 클래스 별로 분류하는 수단(Demux)
513 : ABR 연결별 큐 514 : UBR 연결별 큐
515 : 클래스별 큐 516 : 클래스별 스케쥴러
앞서 설명한 바와 같은 목적을 달성하기 위한 본 발명에 따르면, 입출력 정합 모듈 및 중앙 교환 모듈로 구성되는 비동기 전송 모드 교환기에서 ABR(Availabel Bit Rate, 가용 비트 속도) 및 UBR(Unspecified Bit Rate, 불특정 비트 속도) 서비스를 수용하기 위한 트래픽 제어 방법에 있어서, Ingress TCM(입력측 트래픽 제어 모듈)에서의 스케쥴링 속도를 계산하기 위하여, 데이터 셀이 지나는 교환 모듈 내부의 모든 단위 스위치 소자의 출력 링크 버퍼의 크기의 합을 데이터 셀의 헤더에 기록하여 Egress TCM(출력측 트래픽 제어 모듈)으로 전달하고, Egress TCM에서 전달받은 데이터 셀의 헤더에 기록된 지나온 교환 모듈 내부의 모든 단위 스위치 소자의 출력 링크 버퍼 크기의 합으로부터 ABR 및 UBR 연결별 스케쥴링 속도를 계산한 후, 이를 해당 연결의 Ingress TCM으로 전송하며, Ingress TCM이 Egress TCM에서 계산하여 전송한 ABR 및 UBR 연결별 스케쥴링 속도로 해당 연결의 스케쥴링 속도를 변경하는 것을 특징으로 하는 트래픽 제어 방법이 제공된다.
아래에서, 본 발명에 따른 양호한 일 실시예를 첨부한 도면을 참조로 하여 상세히 설명하겠다.
도 1은 본 발명이 적용되는 ATM 교환 시스템의 구성을 나타낸 블록도로서, 다수의 가입자 또는 중계선을 수용하는 다수의 정합 모듈(111, 121)과 상기 정합 모듈(111, 121)을 수용하는 중앙 교환 모듈 (Switch Module, 131)로 구성된다. 데이터의 전송 방향에 따라 교환 모듈(131)로 유입되는 부분을 입력 모듈(Input Module, 111), 상기 교환 모듈로부터 출력되어 나가는 부분을 출력 모듈(Output Module, 121)이라고 한다.
여기서, 다수의 가입자/중계선과 연결되는 정합 모듈(111, 121)은 ATMprotocol의 물리 계층 기능을 전담하여 처리하는 Line Interface (LI, 112)와 ATM 셀 단위의 버퍼 관리 및 트래픽 제어 기능을 전담하는 Traffic Control Module(TCM, 113)로 구성된다. 상기 입력 모듈(111)에 포함된 TCM(113)을 Ingress TCM이라 하고, 상기 출력 모듈(121)에 포함된 TCM(123)을 Egress TCM이라고 한다.
상기 중앙 교환 모듈(131)은 다수의 입출력 포트(141)를 가지며, 내부는 단위 스위치 모듈이 다단으로 구성되는 구조를 가정한다. 상기 각 ATM 단위 스위치 모듈은 공유 버퍼형 스위치이다.
도 2는 본 발명의 일 실시예에 따른 TCM 내부에서 ABR 및 UBR을 포함하는 복수의 ATM 트래픽 클래스를 수용하는 버퍼 관리 구조 및 스케쥴링 구조를 나타낸 도면으로서, 이를 상세히 설명하면 다음과 같다.
CBR 및 VBR 등의 실시간 처리가 요구되는 트래픽은 최상위 우선 순위를 갖는 클래스 큐(221)에 저장되고, ABR과 UBR등의 비실시간 트래픽은 먼저 각 연결별로 할당된 큐(211)에 저장된 후, 연결별 큐간의 스케쥴링(212) 과정을 거쳐 해당 클래스 큐(222, 223)로 옮겨진다. 상기 클래스 큐(222, 223) 간에는 우선 순위 제어에 의하여 CBR, VBR, ABR, UBR의 순서로 높은 우선 순위를 갖는 셀이 먼저 스케쥴링(231)된다.
이 때, ABR 및 UBR 클래스에 속하는 각 연결의 스케쥴링 속도는 Egress TCM측에서 송신원으로 향하는 역방향의 RM 셀 (Backward RM ; BRM)에 실어 보내는 ER(Explicit Rate) 값에 의하여 결정된다.
도 3은 본 발명의 일 실시예에 따른 데이터 셀의 흐름과 ABR 및 UBR 트래픽의 제어 메커니즘을 나타낸 도면으로서, 이를 상세히 설명하면 다음과 같다.
ABR과 UBR의 데이터 셀이 교환기 내부를 통과할 때, 각 스위치 단위 소자 (322, 323, 324)는 데이터 셀 내부의 지정된 곳에 해당 출력 링크의 해당 클래스 큐 값을 누적 기록한다. 상기 각각의 단위 스위치 소자(322, 323, 324)는 각각의 출력 링크(325)별로 CBR, VBR, ABR, UBR 각각의 클래스별 큐를 갖는다. 예를 들어, Ingress TCM1(311)으로부터 교환 모듈(321)로 입력 되어 교환 모듈 내부의 단위 스위치 소자 1(322),5(323),12(324)를 거쳐 Egress TCM M(332)으로 출력되는 ABR 연결 1의 경우, 스위치 소자 1(322)에서의 ABR 클래스 버퍼 크기를 q1, 스위치 소자 5(323)에서의 버퍼 크기를 q5, 스위치 소자 12(324)에서의 버퍼 크기를 q12라고 하면, Egress TCM M(332)에서는 ABR 클래스에 대한 스위치 내부의 전체 버퍼 크기 Q1을 (Q1= q1+ q2+ q3)의 식에 의하여 얻을 수 있다.
또한, 마찬가지로 Egress TCM M(332)으로 출력되는 N 개의 연결들에 대해서도 Q1, ... QN을 구할 수 있다.
도 4는 본 발명의 일 실시예에 따른 Egress TCM M에서 N번째 연결이 거쳐온 스위치 모듈 내부의 총 버퍼합을 구하는 과정을 논리적으로 나타낸 도면으로서, 각각의 Egress TCM에서는 수신된 모든 연결에 대하여 ER 값을 매 제어 시간 간격 T마다 계산한다.
현재 활성화된 ABR 및 UBR 연결 수의 합을 N이라 하면, 시간 k에 ABR과 UBR 트래픽에 허용 가능한 대역폭은 CBR과 VBR에 할당된 대역폭을 Egress TCM의 최대 링크 속도에서 뺀 나머지 값으로 구할 수 있다. 이것을 이용 가능 대역폭 A(k)라 하면, 동일한 조건에서는 ABR과 UBR에 할당되어야 할 공정한 대역폭 FS(k)는 A(k)/N 에 의하여 구할 수 있다.
그러나, 내부 버퍼에 혼잡이 발생한 단위 스위치 소자를 거치는 연결은 FS(k)보다 작은 대역폭을, 그러하지 아니한 경우에는 더 큰 대역폭을 할당하는 것이 셀 손실을 막고 링크 효율을 높이는 방법이 된다.i번째 연결에 대한 셀 전송율은 현재의 셀 전송율에 스위치 내부에서의 버퍼 크기를 고려하여 결정된 증감분을 더해서 결정한다.
전송률을 구하는 식을 자세히 구하여 보면, 먼저, 큐값의 목표치 QT와 측정된 큐값의 차이를 최소화하고, 공정성을 유지하기 위한 성능 평가 함수 Ji(k)를 아래의 [수학식 1]과 같이 설정한다.
여기서 FS(k)는 Fair Share이고, A(k)는 시간 k에서의 가용 대역폭을, N은같은 Egress TCM으로 향하는 ABR과 UBR의 총 연결 수를 의미한다. 이상에서 주어진 성능 평가 함수 Ji(k)를 최소화하는 전송율을 구하는 것은 아래의 [수학식 2]와 같이 최적화 문제를 푸는 것과 같다.
여기서 λi는 i번째 연결의 전송율을 의미하고, λPCRi는 i번째 연결의 최대 전송율을 의미한다.
한편, T를 제어 시간 간격이라 하면 아래의 [수학식 3]을 얻는다.
위에서 설정된 문제의 최적 해를 구하기 위하여 잘 알려진 Steepest descent method를 사용하면, 아래의 [수학식 4]를 얻는다.
윗 식에서 μ는 알고리즘의 수렴 속도를 결정하는 학습 파라미터이다.
상기 수학식에 의하여 결정되는 전송율은 constrain이 없는 연결들에 대하여 할당해 준다. Max-min fairness를 위해서는 constrain이 있는, 즉, 다른 노드에서의 bottleneck에 의하여 Fair Share 값 미만의 전송 속도만을 갖는 연결들에 대해서는 Fair Share와 그 제한된 전송율의 차이에 해당하는 대역폭을 constrain이 없는 연결들에 재분배해야 한다. 이것은 Ingress TCM에서 측정한 각 연결들의 입력 전송율을 계산된 Fair Share(FS) 값과 비교한 후에 constrain 여부를 판단한다.
도 5는 본 발명의 일 실시예에 따른 Ingress 및 Egress TCM의 내부 구성을 나타낸 도면으로서, 이를 상세히 설명하면 다음과 같다.
Ingress 및 Egress TCM은 물리적으로 하나의 보드에 구현되며, 스위치 모듈의 양방향(Full Duplex) 한 포트를 지원한다.
Ingress TCM(511)은 수신된 셀을 클래스에 따라 구분하는 Demux(512) 부분과 ABR의 연결별 큐(513), UBR의 연결별 큐(514) 및 교환 모듈로 셀을 전송하는 클래스 큐(515) 및 클래스 스케쥴러(516) 부분으로 구성된다.
Egress TCM(521)은 스위치로부터 출력되는 데이터 셀과 상기 Ingress TCM(511)으로부터 스케쥴링 속도 계산을 위해 보내지는 RM 셀을 받아 처리하는 Rate Controller(522), 물리 링크별로 존재하는 클래스별 큐(523) 부분으로 구성된다.
상기 Ingress TCM의 Demux(512)에서는 사용자측으로부터 전송된 셀을 클래스별로 구분하여 ABR과 UBR의 연결별 큐(513,514)에 저장한다. 수신원으로부터 상기 Ingress TCM(511)으로 ABR의 BRM(Backward RM)셀이 도착하면, 이것은 상기 Demux(512)에 의하여 상기 Egress TCM(521)으로 보내지고, 상기 Rate Controller(522)에서는 데이터 셀의 헤더에 실려오는 스위치 모듈 내부의 큐 상태 정보로부터 계산된 각 연결별 Scheduling Rate을 기록한 후, Backward RM 셀의 ER 필드에 실어서 다시 Ingress의 ABR VC queue를 통하여, 스위치 모듈로 전송하게 된다. BRM셀은 스위치 모듈을 통하여 상기 Egress TCM(521)으로 데이터 셀을 전송한 모든 Ingress TCM으로 역전송된다.
스위치 모듈을 통과한 BRM 셀을 받은 상기 Egress TCM(521)에서는 물리적으로 한 보드에 존재하는 상기 Ingress TCM(511)으로 이것을 보내고, 상기 Ingress TCM(511)에서는 해당 ABR 및 UBR 연결들의 스케쥴링 속도를 BRM 셀 내부의 ER 값으로 변경함으로써, 스위치 모듈 내부에서의 버퍼 폭주를 막을수 있다. UBR 트래픽에 대해서는 수신원에서 어떠한 BRM 셀도 전송되어 오지 않기 때문에 상기 Egress TCM(521)측에서 매 N 개의 데이터 셀을 수신할 때마다, 데이터 셀을 전송한 상기Ingress TCM(511)으로 향하는 BRM 셀을 발생시킨다. 이것은 상기 Rate Controller(522)에서 수행된다. 이렇게 발생된 UBR 연결의 BRM 셀은 목적지인 상기 Ingress TCM(511)에 전달되어 그 내부의 ER 값이 읽혀진 후, 폐기되도록 한다.
도 6은 본 발명의 일 실시예에 따른 BRM 셀이 도착할 때, Egress TCM에서 BRM 셀의 ER field에 실리게 될 연결별 스케쥴링 속도를 계산하는 과정을 나타낸 도면으로서, 이를 상세히 설명하면 다음과 같다.
주기적으로 계산된 ER 값과 측정으로부터 얻어진 Fair Share 값 중 하나를 스케쥴링 속도로서, RM 셀 내부의 ER 필드에 기록하게 되는데, 이는 목표로 정한 링크 이용율과 측정된 링크 이용율을 비교하여 결정한다.
여기서, λi는 i번째 연결의 전송 속도를 의미하며, Load Factor는 TCM 출력 링크의 용량을 측정된 전체 트래픽의 양으로 나누어서 구하고, 이 값과 Target Utilization 값을 비교하여 Target Utilization이 작을 때는 FS(k) 값과 λi중 작은 값을, 반대의 경우는 FS(k) 값과 λi중 큰 값을 ER 값으로 결정하게 된다. Target Utilization 값은 대개 0.9나 0.95의 값을 사용한다.
상기와 같은 본 발명은 컴퓨터로 읽을 수 있는 기록 매체로 기록되고, 컴퓨터에 의해 처리될 수 있다.
앞서 상세히 설명한 바와 같이 본 발명은 비동기 전송 모드(Asynchronous Transfer Mode) 교환 시스템에서 ABR 및 UBR 서비스를 수용하기 위한 트래픽 제어 방법에 있어서 교환 모듈 내부의 단위 스위치 소자에서의 클래스별 버퍼 크기를 고려하여 스위치 입력 모듈에서의 셀 스케쥴링 속도를 제어함으로써 보다 적은 버퍼를 사용하여 효율적으로 트래픽을 제어할 수 있는 효과가 있다.
이상에서 본 발명에 대한 기술 사상을 첨부 도면과 함께 서술하였지만 이는 본 발명의 가장 양호한 일 실시예를 예시적으로 설명한 것이지 본 발명을 한정하는 것은 아니다. 또한, 이 기술 분야의 통상의 지식을 가진 자이면 누구나 본 발명의 기술 사상의 범주를 이탈하지 않는 범위 내에서 다양한 변형 및 모방이 가능함은 명백한 사실이다.

Claims (5)

  1. 입출력 정합 모듈 및 중앙 교환 모듈로 구성되는 비동기 전송 모드 교환기에서 ABR(Availabel Bit Rate, 가용 비트 속도) 및 UBR(Unspecified Bit Rate, 불특정 비트 속도) 서비스를 수용하기 위한 트래픽 제어 방법에 있어서,
    Ingress TCM(입력측 트래픽 제어 모듈)에서의 스케쥴링 속도를 계산하기 위하여, 데이터 셀이 지나는 교환 모듈 내부의 모든 단위 스위치 소자의 출력 링크 버퍼의 크기의 합을 데이터 셀의 헤더에 기록하여 Egress TCM(출력측 트래픽 제어 모듈)으로 전달하고,
    Egress TCM에서 전달받은 데이터 셀의 헤더에 기록된 지나온 교환 모듈 내부의 모든 단위 스위치 소자의 출력 링크 버퍼 크기의 합으로부터 ABR 및 UBR 연결별 스케쥴링 속도를 계산한 후, 이를 해당 연결의 Ingress TCM으로 전송하며,
    Ingress TCM이 Egress TCM에서 계산하여 전송한 ABR 및 UBR 연결별 스케쥴링 속도로 해당 연결의 스케쥴링 속도를 변경하는 것을 특징으로 하는 비동기 전송 모드 교환기의 트래픽 제어 방법.
  2. 제1항에 있어서,
    상기 Egress TCM에서 계산된 ABR 연결별 스케쥴링 속도는, ABR 서비스의 트래픽 제어를 위하여 전송받은 RM(Resource Management) 셀의 ER(Explicit Rate) 필드에 기록되어 BRM(Backward RM) 셀로서 해당 연결의 Ingress TCM으로 전송되고,
    상기 Egress TCM에서 계산된 UBR 연결별 스케쥴링 속도는, UBR 서비스의 트래픽 제어를 위하여 일정 주기로 Egress TCM에서 자체 발생시키는 BRM 셀의 ER 필드에 기록되어 해당 연결의 Ingress TCM으로 전송되는 것을 특징으로 하는 비동기 전송 모드 교환기의 트래픽 제어 방법.
  3. 제1항 또는 제2항에 있어서,
    상기 Egress TCM에서 해당 연결의 Ingress TCM으로 전송되는 ABR 및 UBR 연결별 스케쥴링 속도는,
    목표로 정한 링크 이용율(Target Utilization)과 측정된 링크 이용율(Load Factor)을 비교하여 목표로 정한 링크 이용율이 측정된 링크 이용율 보다 작으면, 주기적으로 계산된 각 연결들의 전송율 λi(k) 와 공정한 대역폭 값 FS(k) 중 작은 값으로 결정되고,
    목표로 정한 링크 이용율이 측정된 링크 이용율 이상이면 주기적으로 계산된 각 연결들의 전송율 λi(k)와 공정한 대역폭 값 FS(k) 중 큰 값으로 결정되는 것을 특징으로 하는 비동기 전송 모드 교환기의 트래픽 제어 방법.
  4. 제3항에 있어서,
    상기 링크 이용율(Load Factor)은 TCM 출력 링트의 용량(Link Capacity)을 측정된 전체 트래픽의 양(Measured Load)으로 나누어서 구하는 것을 특징으로 하는 비동기 전송 모드 교환기의 트래픽 제어 방법.
  5. 입출력 정합 모듈 및 중앙 교환 모듈로 구성되는 비동기 전송 모드 교환기에서 ABR(Availabel Bit Rate, 가용 비트 속도) 및 UBR(Unspecified Bit Rate, 불특정 비트 속도) 서비스를 수용하기 위한 트래픽 제어를 수행하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체에 있어서,
    Ingress TCM(입력측 트래픽 제어 모듈)에서의 스케쥴링 속도를 계산하기 위하여, 데이터 셀이 지나는 교환 모듈 내부의 모든 단위 스위치 소자의 출력 링크 버퍼의 크기의 합을 데이터 셀의 헤더에 기록하여 Egress TCM(출력측 트래픽 제어 모듈)으로 전달하고,
    Egress TCM에서 전달받은 데이터 셀의 헤더에 기록된 지나온 교환 모듈 내부의 모든 단위 스위치 소자의 출력 링크 버퍼 크기의 합으로부터 ABR 및 UBR 연결별 스케쥴링 속도를 계산한 후, 계산된 ABR 연결별 스케쥴링 속도는 ABR 서비스의 트래픽 제어를 위하여 전송받은 RM(Resource Management) 셀의 ER(Explicit Rate) 필드에 기록하여 BRM(Backward RM) 셀로서 해당 연결의 Ingress TCM으로 전송하고, 계산된 UBR 연결별 스케쥴링 속도는 UBR 서비스의 트래픽 제어를 위하여 일정 주기로 Egress TCM에서 자체 발생시키는 BRM 셀의 ER 필드에 기록하여 해당 연결의 Ingress TCM으로 전송하며,
    Ingress TCM이 Egress TCM에서 계산하여 전송한 ABR 및 UBR 연결별 스케쥴링 속도로 해당 연결의 스케쥴링 속도를 변경하는 실행시킬 수 있는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
KR1019990062437A 1999-12-27 1999-12-27 비동기 전송 모드 교환기의 트래픽 제어 방법 KR100319457B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990062437A KR100319457B1 (ko) 1999-12-27 1999-12-27 비동기 전송 모드 교환기의 트래픽 제어 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990062437A KR100319457B1 (ko) 1999-12-27 1999-12-27 비동기 전송 모드 교환기의 트래픽 제어 방법

Publications (2)

Publication Number Publication Date
KR20010078518A KR20010078518A (ko) 2001-08-21
KR100319457B1 true KR100319457B1 (ko) 2002-01-05

Family

ID=19629982

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990062437A KR100319457B1 (ko) 1999-12-27 1999-12-27 비동기 전송 모드 교환기의 트래픽 제어 방법

Country Status (1)

Country Link
KR (1) KR100319457B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100440575B1 (ko) * 2001-12-27 2004-07-21 주식회사 케이티 실시간 화상 데이터 전송을 위한 트래픽 특성화방법
KR100625118B1 (ko) * 2004-03-25 2006-09-20 삼성전자주식회사 이동통신시스템의 기지국에서 트래픽 대역폭을 향상하기위한 장치 및 방법

Also Published As

Publication number Publication date
KR20010078518A (ko) 2001-08-21

Similar Documents

Publication Publication Date Title
EP0763915B1 (en) Packet transfer device and method adaptive to a large number of input ports
US6442138B1 (en) Method and apparatus for controlling admission of connection requests
KR100328642B1 (ko) 패킷흐름제어에관한장치및방법
US7027457B1 (en) Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches
AU602379B2 (en) Packet switching system arranged for congestion control through bandwidth management
CA1279392C (en) Packet switching system arranged for congestion control
EP0749668B1 (en) Broadband switching network
US6621791B1 (en) Traffic management and flow prioritization over multiple physical interfaces on a routed computer network
US6717912B1 (en) Fair discard system
US8711694B2 (en) Call admission control method and system
EP0767595A1 (en) Method and apparatus for shaping and multiplexing bursty traffic
AU719514B2 (en) Broadband switching system
CA2164489A1 (en) Traffic management and congestion control for packet-based networks
JP2000151652A (ja) 連続ビット・レ―ト仮想パス接続の帯域幅を動的に調節するための方法、システム及びネットワ―ク
EP0894384B1 (en) A method and a network element for transferring data packets in a teletransmission network
US6249819B1 (en) Method for flow controlling ATM traffic
CN1382330A (zh) 管理异步传输模式网络中业务的方法和设备
EP0838970B1 (en) Method for shared memory management in network nodes
JP2000324111A (ja) Ａｔｍ交換機の輻輳制御方式
KR100319457B1 (ko) 비동기 전송 모드 교환기의 트래픽 제어 방법
Drury ATM traffic management and the impact of ATM switch design
JPH0974420A (ja) 帯域制御方式
KR100299138B1 (ko) 에이티엠 장치에서 비실시간 트래픽 제어장치 및 방법
JPH0946344A (ja) パケット流量監視制御方式
JPH11298530A (ja) パケット交換システムおよびその輻輳制御方式

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee