KR100241907B1 - 에이티엠 스위치 네트워크의 에이비알 트래픽 제어방법 - Google Patents

에이티엠 스위치 네트워크의 에이비알 트래픽 제어방법 Download PDF

Info

Publication number
KR100241907B1
KR100241907B1 KR1019970005666A KR19970005666A KR100241907B1 KR 100241907 B1 KR100241907 B1 KR 100241907B1 KR 1019970005666 A KR1019970005666 A KR 1019970005666A KR 19970005666 A KR19970005666 A KR 19970005666A KR 100241907 B1 KR100241907 B1 KR 100241907B1
Authority
KR
South Korea
Prior art keywords
eff
traffic
cell
rate
bandwidth
Prior art date
Application number
KR1019970005666A
Other languages
English (en)
Other versions
KR19980068871A (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 KR1019970005666A priority Critical patent/KR100241907B1/ko
Publication of KR19980068871A publication Critical patent/KR19980068871A/ko
Application granted granted Critical
Publication of KR100241907B1 publication Critical patent/KR100241907B1/ko

Links

Images

Classifications

    • 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/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • 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/205—Quality of Service based
    • H04L49/206—Real Time traffic

Landscapes

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

Abstract

익스플리시트 레이트 피드백 구조를 갖는 에이티엠 스위치 네트워크의 트래픽 제어 방법이, 실시간에 얻기 어려운 액티브 중인 에이비알 소스들의 수 N대신에 모든 유비알 및 에이비알 트래픽의 레이트를 측정한 RA를 이전 공정 할당 대역폭 FSeff들의 평균값으로 나누어 액티브 중인 소스들의 정보 Neff를 구하고, 링크 캐패시티C와 사용 가능한 링크캐패시티비율 Tu를 곱한 값에 총 사용된 씨비알 및 브이비알의 레이트 값 RB를 감산한 후, 이 결과 값을 상기 Neff로 나누어 에이비알 및 유비알 트래픽에 공정한 할당할 대역폭FSeff를 할당한다.

Description

에이티엠 스위치 네트워크의 에이비알 트래픽 제어 방법
본 발명은 비동기 전송모드 스위치의 트래픽 제어 방법에 관한 것으로, 특히 에이비알 트래픽 서비스를 제어할 수 있는 방법에 관한 것이다
비동기 전송모드(Asynchronous Transfer Mode: 이하 ATM이라 칭한다) 교환기가 제공하는 트래픽 서비스의 종류(Traffic Service Classes)는 CBR(Constant Bit Rate), RT-VBR(Variable Bit Rate), NRT-VBR, ABR(Available Bit Rate), UBR(Unspecified Bit Rate)등의 5가지 종류가 있다. 여기서 상기 CBR 트래픽은 오디오신호와 같이 일정한 속도로 서비스되는 트래픽이며, VBR은 비디오신호와 같이 가변 속도로 서비스되는 트래픽으로서 실시간(real time)으로 서비스되어야 한다.
또한 상기 ABR 트래픽과 UBR 트래픽은 데이터 파일 등을 전송하는 서비스로서 실시간으로 처리하지 않아도 되는 서비스이다.
따라서 상기 ATM 네트워크는 상기와 같은 트래픽 종류들을 서비스하는 전체대역(bandwidth) 내에서 실시간으로 서비스되는 CBR 트래픽과 VBR 트래픽들이 차지하는 부분을 제외한 나머지 대역들을 ABR트래픽 소스(traffic source) 들에 균등하게 할당한다. 즉, ATM 네트워크는 전체 대역 중에 CBR 트래픽 소스와 VBR 트래픽 소스가 사용하는 대역df 제외한 나머지 대역을 ABR 트래픽 소스들에 균등하게 할당하여, 대역폭의 사용 효율성을 향상시킨다.
상기 ATM 네트워크의 스위치 노드들에서 백그라운드 트래픽(background traffic: CBR, VBR)들이 차지하는 로드 상태에 따라 사용 가능한 대역폭은 계속 변하므로 효율적인 대역폭 활용과 컨제스쳔(congestion) 방지를 위하여 ABR 트래픽 소스들의 전송 속도를 조절하는 흐름 제어(flow control)를 필요로 하게된다.
한편, 상기 ABR 흐름 제어를 스위치 노드에서 피드백 제어 방식으로 트래픽 소스에 메시지를 전하는 많은 방법들이 제안되어 왔다. 상기 피드백 제어 방식은 하기와 같이 크게 두 가지로 구분된다.
먼저 바이너리 피드백 구조(Binary Feedback Scheme)를 살펴본다. 이 구조는 스위치 버퍼에 일정한 드레시홀드(threshold)를 정하고, 버퍼에 속한 전체 트래픽 셀들의 수가 드레시홀를 넘을 경우, 상기 스위치 버퍼로부터 출력되는 셀들의 EFCI(EXPLICIT FORWARD CONGESTION INDICATION : 전방향 폭주 표시) 비트를 변환하여(0→1), 트래픽 소스들의 전송 속도를 조절하는 방식이다.
통산 ATM망에서 셀의 우선순위 처리를 하는 방식에는 ATM 셀 헤더에서 셀 손실 우선순위(CLP : CELL LOSS PRIORITY) 비트에 따른 선택적 셀 폐기 기법과 명백한 전방향 폭주표시(EFCI) 기법이 사용되고 있다. EFCI 비트는 트래픽이 폭주할 시에 전송속도 조절을 위해 셀의 헤더에 부과되는 것으로 스위치 버퍼에서 폭주가 일어나게 되면 EFCI가 설정되어 소스로 이를 알려주게 된다. 그러면 소스는 전송속도를 조절하여 데이터를 전송하게 된다.
상기와 같은 바이너리 피드백 구조는 단순 방식이므로 적용이 용이한 이점이 있으나, 트래픽 소스들에게 대역폭의 공정 분배가 어려운 단점이 있다. 여러 스위치를 거쳐야하는 트래픽은 적은 수의 스위치를 거치는 트래픽 보다 EFCI 비트가 설정될 경우가 많아져 불공정 분배를 당하게 된다. 또한 상기 트래픽들이 이상적인 전송 레이트에 이르게될 때까지 지연 시간이 길다는 단점이 있다.
두 번째로 익스플리시트 레이트 피드백 구조(Explicit Rate Feedback Schene)를 살펴본다. 이 구조는 스위치가 사용 가능한 대역폭을 각각의 가상 채널(Virtual Channel: VC)에 공정하게 분배하기 위해, 스위치 내의 현재 트래픽 로드에 따라 실질적인 익스플리시트 레이트를 계산하며, 리소스 관리 셀(Resource Management Cell: 이하 RM 셀이라 칭한다)이라는 특별한 제어 셀에 실어 소스에 알리는 방식이다. 상기 익스플리시티 레이트 피드백 구조를 사용하는 방식에는 EPRCA(Enhanced Proportional Rate Control Algorithm)와 ERICA(Explicit Rate Indication for Congestion Avoidance)가 있다.
먼저 상기 EPRCA 방식을 살펴보면, 소스는 원하는 익스플리시트 레이트, 현재의 셀 레이트 등을 현재의 전송 레이트에 비례하여 RM 셀에 보내며, 스위치는 모든 VC 들에 대한 평균 레이트를 계산하여 대역폭의 공정 분배를 위한 익스플리시트 레이트를 구하여 RM 셀에 실어 소스에 보내는 방식이다.
두 번째로 ERICA 방식을 살펴보면, 주기적으로 공정 분배(fair-share) 값과 VC 분배(VC-share) 값을 계산하여 익스플리스트 레이트를 결정하는 방식이다. 여기서 상기 공정분배 값 Fs는 하기의 [수학식 1]과 같이 구하며, VC 분배 값 VCs는 하기[수학식 2]와 같이 구한다.
[수학식 1]
Figure kpo00002
[수학식 2]
Figure kpo00003
그러면 익스플리시트 레이트 ER은 상기 [수학식 1]과 [수학식 2]에 의해 하기 [수학식 3]과 같이 결정된다.
[수학식 3]
Figure kpo00004
상기 [수학식 3]과 같이 결정되는 익스플리시트 레이트 ER 값은 RM 셀에 실려 소스에 전달되고, 상기 소스는 상기 ER에 의해 전송 레이트를 변화시켜 조절하게 된다.
상기와 같은 익스플리시트 레이트 피드백 구조는 상기 바이너리 피드백 구조보다 빠르고 유연성이 있는 방식이다. 그러나 상기 구조는 스위치 노드에서 각각의 트래픽에 대한 익스플리시트 레이트를 계산하는데 많은 파라미터들이 필요하다. 또한 실시간에 정확한 값을 얻기 어려운 파라미터들을 요구하므로, 상기 구조는 실질적인 익스플리시트 레이트 계산을 셀 전송 시간 내에 해결하는데 문제점을 갖게된다. 여기서 상기 파라미터들은 전체 액티브 상태의 ABR 트래픽들의 수, 백그라운드 트래픽들이 차지하는 대역폭 등이 된다. 따라서 상기 구조를 효율적으로 사용하기 위해서는 보다 단순화되고 적은 수의 파라미터로 익스플리시트 레이트를 구할 수 있어야 한다.
따라서 본 발명의 목적은 ATM 스위치 네트워크에서 스위치들의 수에 상관없이 각각 트래픽들에 공정한 대역폭을 할당하여 트래팩을 제어할 수 있는 방법을 제공함에 있다.
본 발명의 다른 목적은 ATM 스위치 네트워크에서 트래픽 제어 시에 실시간으로 각 트래픽들의 대역폭을 공정하게 할당할 수 있는 방법을 제공함에 있다.
본 발명의 또 다른 목적은 ATM 스위치 네트워크에서 각 트래픽들에 공정하게 할당한 대역폭 정보를 각 소스 측에서 출력된 리소스 관리 셀에 실어 해당하는 소스 측에 전달하며, 각 소스 측이 리소스 관리 셀의 정보에 따라 전송레이트를 조절하여 대역폭을 효율적으로 사용할 수 있는 방법을 제공함에 있다.
상기 목적들을 달성하기 위한 본 발명은 익스플리시트 레이트 피드백 구조를 갖는 에이티엠 스위치 네트워크 트래픽 제어 방법이, 실시간에 얻기 어려운 액티브중인 에이비알 소스들의 수 N 대신에 모든 유비알 및 에이비알 트래픽의 레이트를 측정한 RA를 이전 공정 할당 대역폭 FSeff들의 평균값으로 나누어 액티브 중인 소스들의 정보 Neff를 구하고, 링크 캐피시티 C와 사용 가능한 링크캐피시티 비율 Tu를 곱한 값에 총 사용된 씨비알 및 브이비알의 레이트 값 RB를 감산한 후, 이 결과 값을 상기 Neff로 나누어 에이비알 및 유비알 트래픽에 공정한 할당할 대역폭 FSeff를 할당하는 것을 특징으로 한다.
제1도는 ATM 스위치 네트워크에서 트래픽 처리시 할당되는 대역폭의 형태를 도시하는 도면.
제2도는 본 발명의 실시예에 따라 스위치 노드에서 트래픽 처리시 익스플리시트 레이트를 결정하는 과정을 도시하는 흐름도.
제3도는 스위치 노드에서 리턴되는 정보에 따라 소스 측이 셀 전송 레이트를 조절하는 과정을 도시하는 흐름도.
제4도는 본 발명의 실시에에 따라 두 개의 노드로 구성된 스위치 네트워크에서 두 소스가 셀 전송 레이트를 조절하는 과정을 설명하기 위한 도면.
제5도는 제4도와 같은 스위치 네트워크에서 ABR 소드들의 전송 레이트 변화 특성을 도시하는 도면.
제6도는 제4도와 같은 스위치 네트워크에서 ABR2의 PCR=0.25인 경우에 ABR 소스들의 전송 레이트 변화를 도시하는 도면.
제1도는 ATM 스위치 네트워크에서 셀들을 전송하기 위하여 사용되는 대역폭을 도시하고 있다. 상기 제1도에서 C는 링크 캐패시티(Link Capacity)로서, ATM 스위치 네트워크에서 사용할 수 있는 대역폭을 나타낸다. Tu는 상기 C와 같은 대역폭 내에서 실제 사용 가능한 링크 캐패시티(Targeted Utilization of Link Capacity)로서, 상기 전체 링크 캐패시티 C의 90% 정도가 된다. RB는 실시간으로 처리되는 CBR 및 VBR 트래픽들에 의해 점유되는 대역폭(Total measured background)이 된다. 그리고 RA는 상기 ABR 및 UBR 트래픽 처리 시에 사용할 수 있는 대역폭이 된다.
이때 상기 CBR 및 VBR 트래픽에 의해 점유되는 대역폭 RB는 실시간으로 처리되므로, 대역폭 할당이 불가능하다. 즉, 실시간으로 처리해야 하는 CBR 및 VBR 트래픽은 제1도에 빗금친 부분과 같이 발생되는 량에 따라 사용하는 대역폭이 설정된다. 따라서 상기 ABR 및 UBR 트래픽이 사용할 수 있는 대역폭 RA는 상기 CBR 및 VBR 트래픽에 의해 점유되는 대역폭 RB에 따라 결정된다. 즉, 제1도에서 T1 및 T2 시점과 같이 실시간으로 처리되어야 할 트래픽 변화가 적은 경우, ABR 및 UBR 트래픽이 사용할 수 있는 대역폭의 변화도 적게 되며, 이로 인해 각 셀들을 전송하기 위해 사용할 수 있는 대역폭도 공정하게 할당할 수 있다. 이대 T3 시점과 같이 CBR 및 VBR 트래픽이 폭주하는 경우, ABR 및 UBR 트래픽에 할당할 수 있는 대역폭이 대폭 줄어든다. 또한 T4 시점과 같이 CBR 및 VBR 트래픽이 대폭 줄어든 경우, ABR 및 UBR 트래픽에 할당할 수 있는 대역폭은 대폭 늘어난다.
따라서 ATM 스위치 네트워크에서는 각 ABR 또는 UBR 트래픽에 공정한 대역폭을 할당하기 위하여, 본 발명의 실시예에서는 하기 [수학식 4]와 같은 ABR 또는 UBR 리소스에 대역폭을 할당한다.
[수학식 4]
Figure kpo00005
또한 실시간에 정확한 값을 구하기 어려운 파라미터인 실질적인 액티브
소스(Active Source)들의 수 N 대신에 본 발명의 실시예에 따른 Neff를 하기 [수학식 5]과 같이 정의한다.
[수학식 5]
Figure kpo00006
상기 [수학식 5] 및 [수학식 4]에 의해 구해진 FSeff는 소스에서 전송된 RM 셀들의 ER 필드에 실려 해당하는 소스 측에 전달된다. 그러면 상기 소스들은 노드에서 리턴되는 RM 셀들의 ER 필드에 실려 해당하는 소스 측에 전달된다. 그러면 상기 소스들은 노드에서 리턴되는 RM 셀의 ER 값을 이용하여 트래픽 전송 레이트를 조절한다.
제2도는 본 발명의 실시예에 따라 상기 FSeff를 구하여 트래픽 전송 레이트를 조절하기 위하여 RM 셀을 변경한 후 해당 소스 측에 리턴하는 동작을 도시하는 흐름도이고, 제3도는 리턴되는 RM 셀에 의해 소스 측에서 전송 레이트를 조절하는 동작을 도시하는 도면이다.
먼저 상기 제2도를 참조하면, 스위치 노드의 제어부는 211단계에서 셀 전송시간(cell transmission time)인가를 검사한다. 여기서 셀 전송시간 Δt 는 셀 길이(Cell_length)/링크 캐패시티(Link_Capacity)로 구할 수 있다. 상기 셀 전송시간이 되었음을 감지하면, 입력되는 셀들을 검사하여 셀의 종류를 확인한다.
이때 스위치 노드 20에 전송되는 ATM 셀의 헤더 구조는 하기 [표 1]과 같으며, 5바이트 크기를 갖는다.
Figure kpo00007
상기 [표 1]과 같은 구조를 갖는 ATM 셀 수신시 셀 헤더의 PTI 값에 의해 데이터셀과 상기 RM 셀을 구분한다. 상기 PTI=‘110’인 경우, 스위치 노드는 수신된 셀이 RM 셀로 판단한다. 이때 상기 수신된 셀이 데이터 셀인 경우 목적지로의 전송을 준비하게 되지만, RM 셀인 경우에는 ABR 소스의 전송 레이트 조정을 위한 ER(Explict Rate) 계산 절차를 수행한다.
또한 상기 RM 셀의 구조는 하기 [표 3]과 같은 구조를 가지며, 8번째 바이트와 9번째 바이트 영역에 계산된 익스플리시트 레이트 ER을 기록하기 위한 ER 필드가 할당된다.
Figure kpo00008
이때 입력된 셀이 상기 RM 셀이면, 스위치 노드의 제어부는 213단계에서 RM셀의 입력을 감지하고, 215단계에서 Neff를 계산한다. 이때 상기 Neff는 현재 액티브된 ABR 트래픽의 소스들을 표시하는 값으로서, 본 발명의 실시예에서는 실질적인 액티브 소스들의 수 대신에 효과적인 소스들의 수(Effective Number of source)로 표시한다. 본 발명의 실시예에 따른 상기 Neff는 상기 [수학식 5]와 같이 이전 상태의 MFSeff값을 전체 ABR 레이트의 평균값 RA로 나눈 값과 1 중에서 최대값을 선택하여 결정한다. 즉, 본 발명에서는 상기 Neff를 구할 시, 현재 ABR 트래픽에 할당될 수 있는 RA를 이전 상태에서 각 ABR 트래픽에 공정하게 할당된 MFSeff값들의 평균값으로 나누어 구한다.
이후 217단계에서 상기 [수학식 5]에 의해 구해진 Neff를 이용하여 현재의 ABR 트래픽에 대역폭을 할당하기 위한 FSeff를 구한다. 이때 상기 FSeff는 실질적으로 트래픽들을 처리할 수 있는 대역폭(Tu*C)에서 실시간으로 처리되어야 할 리소스들이 사용하는 대역폭(RB)을 감산한 후, 이 결과를 상기 Neff로 나누어 구한다. 따라서 본 발명의 실시예에 따른 상기 FSeff는 상기 [수학식 5]와 같은 계산에 의해 구할 수 있다.
상기 217단계에서 상기 FSeff를 구한 후, 219단계에서 스위치 노드의 제어부는 219단계에서 각 소스에서 전달된 RM 셀의 ER 필드(Explicit Rate field)에 기록하며, 221단계에서 해당하는 소스측에 전송한다.
그러면 상기 RM 셀을 수신하는 소스 측은 상기 스위치 노드에서 리턴시키는 RM 셀의 ER 정보를 검사하여 ABR 트래픽의 익스플리시트 레이트를 조정하여야 한다. 이를 위하여 소스 측은 제3도와 같은 과정을 수행하면서 셀의 전송레이트를 조정한다. 먼저 311단계에서 셀 전송시간(cell teansmission time)인가 검사한다. 여기서 상기 셀 전송시간 Δt = 셀 길이(Cell_length)/CCR이 된다. 이때 상기 셀 전송시간이면, 313단계에서 스위치 노드 측에서 리턴되는 RM 셀이 있는가 검사한다.
이때 상기 RM 셀이 리턴되지 않으면, 313단계에서 이를 감지하고, 319단계에서 현재의 전송 레이트로 셀을 전송하고 종료한다.
그러나 상기 313단계에서 RM 셀이 리턴되었음을 감지하면, 상기 소스 측은 315단계에서 리턴된 RM 셀의 ER 필드에 세트된 정보를 읽은 후, 317단계에서 상기 ER 정보에 따라 새롭게 변경해야 할 전송 레이트를 구한다. 그리고 319단계에서 소스 측은 변경한 전송 레이트로 해당하는 스위치 노드로 전송한다.
상기한 바와 같이 스위치 노드들은 ABR 트래픽 소스 측에서 주기적으로 출력하는 RM 셀이 각각의 스위치 노드를 거치는 동안 본 발명의 실시예에 따른 익스플리시트 계산에 의해 RM 셀의 ER 필드의 값을 변경하고, 변경된 ER 정보를 갖는 RM 셀을 소스측에 리턴한다. 그러면 상기 소스 측은 상기 스위치 노드에서 리턴되는 RM 셀의 ER 정보에 따라 셀들의 전송 레이트를 조절한다.
상기와 같은 본 발명의 실시예에 다른 동작을 제4도를 참조하여 살펴본다. 상기 제4도는 두 개의 노드로 구성된 ATM 네트워크에서 두 소스 ABR1과 ABR2의 전송 레이트를 조절하는 예를 설명하기 위한 도면이다.
여기서 소스 ABR1과 ABR2의 RM 셀들이 노드1에서 노드 2에 도달될 때의 지연을 Tc, 노드 2에서 ABR1에 도달될 때의 지연을 2Tc, 노드 2에서 ABR2에 도달될 때의 지연을 Tc로 가정한다. 또한 각 소스 ABR1과 ABR2 들이 매 Tc 마다 RM 셀을 전송하는 것으로 가정할 때, 최대 라운드-트립 지연(round-trip delay)은 3Tc가 되므로, 상기 MFSeff는 3Tc 동안의 FSeff를 평균값으로 정한다. 그리고 백그라운드 트래픽(background traffic)이 일정한 대역폭을 차지하고, 상기 [수학식 4]에서 Tu*C-R-RB=1로, 또한 두 소스 ABR1과 ABR2의 최초 전송 레이트는 0.1로 가정한다.
먼저 상기 [수학식 4] 및 [수학식 5]에 의해, 시간 t=0일 때 RA=0이므로, Neff=max(0,1)-1로 계산되고, FSeff=1/1=1로 계산된다. 그러면 상기 노드 1은 FSeff=1 값을 각 소스 ABR1과 ABR2의 RM 셀 ER 필드 영역에 기록하여 전달한다.
두 번째로 t=Tc일 때, 노드1에서 RA(Tc)=0.2이므로, Neff=max(0.2,1)=1로 계산되고, FSeff=1/1=1로 계산된다. 그러면 상기 노드 1은 FSeff=1 값을 각 소스 ABR1과 ABR2의 RM 셀의 ER 필드 영역에 기록하여 전달한다. 이때 상기 노드 2에는 첫 RM셀이 도착하나 역시 FSeff=1이므로, 상기 노드2는 RM 셀의 ER 필드를 변경하지 않고 그대로 전송한다.
세 번째로 t=2Tc일 때, 노드1에서 RA(2Tc)=0.2, Neff=max(0.2,1)=1로 계산되고, FSeff=1로 계산된다. 이때 첫 RM 셀이 소스 ABR2에 리턴되며, 상기 ABR2는 상기 리턴되는 RM 셀의 ER 필드에 기록된 값에 따라 전송 레이트를 1로 변경한다.
네 번째로 t=3Tc일 때, 노드1에서 RA(3Tc)=1.1이 되며, Neff=max(1.1,1)=1.1로 계산되고, FSeff=0.9091로 계산된다. 이때 첫 RM 셀이 소스 ABR1에 리턴되며, 상기 ABR1은 상기 리턴되는 RM 셀의 ER 필드에 기록된 값에 따라 전송 레이트를 1로 변경한다.
다섯 번째로 t=4Tc일 때 노드1에서 RA(4Tc)=2.0, FSeff=0.4848로 계산되고, t=5Tc일 때, 노드1에서 RA(5Tc)=2.0, FSeff=0.3990로 계산된다. 그러면 소스 ABR2는 리턴되는 RM 셀의 ER 필드에 기록된 상기 정보들에 따라 전송레이트를 0.9091로 감소시킨다.
여섯 번째로 t=6Tc일 때 노드1에서 RA(6Tc)=1.9091, FSeff=0.3131로 계산된다. 그러면 소스 ABR1은 리턴되는 RM 셀의 ER 필드에 기록된 상기 정보들에 따라 전송레이트를 0.9091로 변경하고, 소스 ABR2는 리턴되는 RM 셀의 ER 필드에 기록된 상기 정보들에 따라 전송레이트를 0.4848로 변경한다.
상기와 같이 시간 t가 경과할 때, 두 소스 ABR1 및 ABR2는 전송 레이트가 각각 0.5로 안정되어 대역폭의 공정한 분배(fair share)가 이루어진다. 제5도는 상기와 같이 두 소스 ABR1 및 ABR2의 전송 레이트 변화를 도시하는 도면으로, 시간의 경과함에 따라 전송 레이트가 0.5로 안정됨을 도시하고 있다.
상기 소스들이 대역폭 할당에 어떤 제약을 받을 경우에도 제약 한도 내에서 전송 레이트가 안정된다. 예를들면 ABR2의 PCR(Peak Bit Rate)는 0.25가 된다. 제6도는 소스 ABR2의 PCR이 0.25일 경우 ABR1은 0.75가 되며, 상기 ABR1은 0.25로 전송 레이트가 안정됨을 도시하고 있다.
상술한 바와 같이 본 발명의 실시예에 따른 트래픽 제어 방법은 ABR 또는 UBR 트래픽들이 어떤 경로와 스위치 노드를 거쳐 목적지에 도착하는가에 상관없이, 각 트래픽들에 공정한 대역폭 할당과 폭주 상태 방지를 위한 효율적인 전송 레이트를 결정한다. 또한 본 발명의 실시예에서는 실시간에 정확한 값을 얻기 어려운 파라미터(액티브 소스들의 수, 대역폭 할당 제약을 받는 소스들의 수, 대역폭 할당 제약을 받는 소스들에 필요한 대역폭 등)의 사용을 피하고, 효과적인 파라미터 수치(effctive number of source)를 사용하므로, 단순하고 실질적인 계산 방식으로 익스플리시트 레이트를 결정할 수 있다.
상기 익스플리시트 레이트 값이 주기적으로 RM 셀에 실려 각 소스에 전달될 때, 상기 소스 전송 레이트가 효율적으로 이상적인 안정 상태에 이르는 효과를 얻을 수 있으며, 또한 두 개 이상으로 구성된 네트워크에서도 여러 소스들이 같은 효과를 얻을 수 있는 이점이 있다.

Claims (2)

  1. 익스플리시트 레이트 피드백 구조를 갖는 에이티엠 스위치 네트워크의 트래픽 제어 방법에 있어서, 액티브 중인 소스들의 정보 Neff를 하기 [수학식 5]에 의해 구하는 단계와, 상기 Neff에 의해 상기 트래픽의 대역 할당폭 FSeff를 하기 [수학식 4]에 의해 구하는 단계와, 상기 FSeff를 소스측에 리턴시켜 셀의 전송 레이트를 조절하는 단계로 이루어짐을 특징으로 하는 에이티엠 스위치의 트래픽 제어 방법.
    Figure kpo00009
    여기서 FSeff: Effective Fair Share
    Tu : Targeted Utilization of Link Capacity
    C : Link Capacity
    RB: Total measured background(CBR, VBR)
    Figure kpo00010
    여기서 Neff: Effective number of source
    RA: Total measured ABR rate
    MFSeff: 이전 FSeff들의 평균값
  2. 익스플리시트 레이트 피드백 구조를 갖는 에이티엠 스위치 네트워크의 트래픽 제어 방법에 있어서, 셀 전송시간인가 검사하는 과정과, 상기 셀 전송시간일 시 리소스 관리 셀인가 검사하는 과정과, 상기 리소스 셀 관리 셀일 시 하기 [수학식 5]에 의해 액티스 소스들에 대한 정보 Neff를 구하는 과정과,
    Figure kpo00011
    여기서 Neff: Effective number of source
    RA: Total measured ABR rate
    MFSeff: 이전 FSeff들의 평균값
    상기 Neff를 이용하여 트래픽에 대역폭을 할당을 위한 FSeff를 하기 [수학식 4]에 의해 구하는 과정과,
    Figure kpo00012
    여기서 FSeff: Effective Fair Share
    Tu : Targeted Utilization of Link Capacity
    C : Link Capacity
    RB: Total measured background(CBR, VBR)
    상기 FSeff를 리소스 관리 셀의 이알 필드에 기록하여 해당 트래픽 소스로 리턴하는 과정과, 상기 트래픽 소스가 상기 이알 필드의 정보에 따라 트래픽 셀의 전송 레이트를 조절하는 과정으로 이루어짐을 특징으로 하는 에이티엠 스위치 네트워크의 트래픽 제어 방법.
KR1019970005666A 1997-02-25 1997-02-25 에이티엠 스위치 네트워크의 에이비알 트래픽 제어방법 KR100241907B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970005666A KR100241907B1 (ko) 1997-02-25 1997-02-25 에이티엠 스위치 네트워크의 에이비알 트래픽 제어방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970005666A KR100241907B1 (ko) 1997-02-25 1997-02-25 에이티엠 스위치 네트워크의 에이비알 트래픽 제어방법

Publications (2)

Publication Number Publication Date
KR19980068871A KR19980068871A (ko) 1998-10-26
KR100241907B1 true KR100241907B1 (ko) 2000-02-01

Family

ID=19497837

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970005666A KR100241907B1 (ko) 1997-02-25 1997-02-25 에이티엠 스위치 네트워크의 에이비알 트래픽 제어방법

Country Status (1)

Country Link
KR (1) KR100241907B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100423156B1 (ko) * 2001-11-16 2004-03-16 엘지전자 주식회사 에이티엠 교환기에서 유브이알 트래픽 제어 장치 및 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100423156B1 (ko) * 2001-11-16 2004-03-16 엘지전자 주식회사 에이티엠 교환기에서 유브이알 트래픽 제어 장치 및 방법

Also Published As

Publication number Publication date
KR19980068871A (ko) 1998-10-26

Similar Documents

Publication Publication Date Title
EP0812083A1 (en) Dynamic rate controller
US6018518A (en) Flow control in a cell switched communication system
US6657964B1 (en) Terminal with bandwidth control function
US6178159B1 (en) Available bit rate flow control algorithms for ATM networks
EP0800294B1 (en) Method to control data flow rate, queuing network node and packet switching network
JPH07170270A (ja) 非同期伝送モードの使用者網インタフェースのトラヒック制御装置及び方法
KR19980069978A (ko) 명시적 속도 셀 마킹을 사용한 비동기 전송 모드 네트워크의적체 제어 시스템
US6865156B2 (en) Bandwidth control method, cell receiving apparatus, and traffic control system
US6118764A (en) Congestion indication/no increase (CI/NI) ABR flow control for ATM switches
KR100241907B1 (ko) 에이티엠 스위치 네트워크의 에이비알 트래픽 제어방법
US6859436B2 (en) Bandwidth control method, cell transmitting apparatus, and traffic control system
US6115359A (en) Elastic bandwidth explicit rate (ER) ABR flow control for ATM switches
KR100241891B1 (ko) 비동기 전송모드 교환기의 트래픽 제어방법
CA2296688C (en) Method for optimizing the load level on connecting sections for vbr traffic
JP4368979B2 (ja) 簡易な明示的レート表示アルゴリズムの方法及び装置
CA2295621C (en) Method for optimizing the workload on connection sections given abr traffic
KR100204052B1 (ko) 비동기전달모드 망에서 큐길이와 트래픽부하 측정에 의한 폭주제어방법
Lai et al. A flow control scheme on ATM networks with max–min fairness
Lee et al. A simplified approach based on source control for ATM ABR service
KR100265070B1 (ko) 실시간으로 트래픽을 관리하는 비동기 전송모드의 감시정보처리유닛에서 셀 율 및 평균 셀 율 제어방법
KR0150077B1 (ko) 비동기 전송모드망에서 씨비알 트래픽의 셀지연변이 제한을 위한 다중화장치 및 다중화방법
KR100283391B1 (ko) 에이티엠 스위치에서의 버퍼 할당 방법_
KR20000020737A (ko) 비동기전송모드 네트워크에서 실시간 에이비알 트래픽 관리방법
Kawahara et al. A simple and efficient ABR control algorithm for large‐scale networks
Hać et al. A rate‐based congestion control scheme for ABR service 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: 20071011

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee