KR100460671B1 - 이중 링을 기반으로 하는 망 구조에서 전송제어방법 - Google Patents

이중 링을 기반으로 하는 망 구조에서 전송제어방법 Download PDF

Info

Publication number
KR100460671B1
KR100460671B1 KR10-2002-0074330A KR20020074330A KR100460671B1 KR 100460671 B1 KR100460671 B1 KR 100460671B1 KR 20020074330 A KR20020074330 A KR 20020074330A KR 100460671 B1 KR100460671 B1 KR 100460671B1
Authority
KR
South Korea
Prior art keywords
node
transmission rate
fair
transmission
rate
Prior art date
Application number
KR10-2002-0074330A
Other languages
English (en)
Other versions
KR20040046403A (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 KR10-2002-0074330A priority Critical patent/KR100460671B1/ko
Publication of KR20040046403A publication Critical patent/KR20040046403A/ko
Application granted granted Critical
Publication of KR100460671B1 publication Critical patent/KR100460671B1/ko

Links

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4637—Interconnected ring systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements

Abstract

본 발명은 이중 링 구조를 기반으로 하는 망내의 각 노드들간의 공정한 전송율을 보장하기 위한 알고리즘에서 혼잡이 발생한 노드에서 데이터 전송율이 제한적인 경우에 링크 이용 효율이 저하되는 단점을 개선하기 위하여 각 노드의 공정성 알고리즘이 노드의 전송 상태를 고려하도록 한 전송제어방법에 관한 것으로,
이중 링 기반의 망에서의 전송제어방법에 있어서, 노드에 혼잡이 발생하면 하위 노드에서 수신한 공정한 전송율이 널 값이고 전송 버퍼의 패킷의 수가 임계치보다 작은지 확인하는 제1단계; 상기 제1단계에서 상기 전송버퍼의 패킷 수가 임계치보다 작으면 "이용 가능한 대역폭 - 노드의 전송율"을 활동적인 플로우(Flow)의 수로 나눈 값을 공정한 전송율로 정하여 상위 노드로 전송하는 제2단계; 및 상기 제1단계에서 상기 전송버퍼의 패킷 수가 임계치보다 작지 않으면 현 노드의 전송율이 상기 하위 노드로부터 수신한 공정한 전송율보다 작으면 현 노드의 전송율을 상위 노드로 전송하고, 상기 현 노드의 전송율이 수신한 공정한 전송율보다 작지 않으면 하위 노드의 공정한 전송율에 맞게 현 노드의 전송율을 조절하고, 상기 수신한 공정한 전송율을 그대로 상위 노드로 전송하는 제3단계를 포함한다.

Description

이중 링을 기반으로 하는 망 구조에서 전송제어방법{A Method for Transmission Control in Dual-ring Architecture}
본 발명은 이중 링을 기반으로 하는 망 구조에서 전송제어방법에 관한 것으로, 더욱 자세하게는 이중 링을 기반으로 하는 망에서 혼잡에 따른 전송율 제어 시, 각 노드의 전송 상태를 고려하여 공정한 전송율을 제어하는 방법에 관한 것이다.
이중 링 구조를 기반으로 하는 망 구조는 IEEE 802.17에서 RPR(Resiliency Packet Ring)로 명명되어 현재 표준화가 진행 중에 있으며, 그 근본은 Cisco사의 SRP(Spatial Reuse Protocol) 프로토콜에 두고 있다. 링 구조상에 존재하는 공간적인 대역폭 효율의 이득과 노드 실패와 같은 상황에서도 이중 링 구조로 인하여 목적지까지 패킷이 도달 가능하다. 링에 전송중인 패킷들은 중간 노드에서 우선적으로 전송되므로 상위 노드에서 전송율을 제한하지 않는다면 하위 노드의 전송율이 제한되어 노드들간의 공정한 대역폭 분배가 이루어지지 않는다. 이러한 링 구조에서 노드들간의 대역폭을 공정하게 분배하는 것은 중요한 사항이며, 노드들간의 공정성을 유지하는 여러 알고리즘이 현재 제안되고 있다. 제안되는 알고리즘들은 최선형 서비스에만 적용이 되며, 높은 우선순위를 갖는 패킷에는 적용되지 않는다.
RPR과 SRP에서 제안하는 링 구조는 도 1에서 처럼 이중 링을 이용하여 노드(100)들을 연결하였으며, 두 개의 링을 구분하기 위해서 'Inner' 링(101)과 'Outer' 링(102)으로 분류한다. 한 방향으로 데이터 트래픽(103)을 전송하면, 이에 상응하는 제어 정보(104)는 반대 링으로 전송된다. 이러한 링 구조에서 노드는 어떠한 링으로도 데이터의 전송이 가능하며, 일반적으로 가장 짧은 경로를 통하여 데이터를 전송한다. 또한, 토큰링이나 FDDI와는 달리 목적지 노드에서 패킷을 제거하기 때문에 높은 대역폭 효율을 얻을 수 있다. 이와 같은 이중 링 구조는 사용하지 않는 공간의 대역폭을 재활용할 수 있어서 전체 대역폭 효율이 증가하고, 목적지까지 도달할 수 있는 경로가 한 개이상 존재하여 한 경로상에서 광 또는 전송 장비 실패가 발생하여도 다른 경로로 데이터 전송이 가능한 이점이 있다.
도 2는 이중 링으로 구성된 망 구성에서 노드의 단방향의 내부 구조를 보여주고 있다.
각 노드에는 노드를 통과하는 패킷을 저장하는 통과버퍼(Transit buffer)(200)와 노드가 전송하는 패킷을 저장하는 전송버퍼(Transmit buffer)(201)로 분류된다. 전송버퍼(Transmit Buffer)는 우선순위에 따라서 세 개의 버퍼로 분류되며, 통과버퍼(Transit buffer)는 높은 우선순위를 위한 버퍼를 별도로 관리하는 두 개의 버퍼를 두는 방식과 우선순위의 구분 없이 하나의 버퍼에 데이터를 저장하는 방식이 있다. 하나의 통과버퍼(Transit buffer)로 구성되면 우선순위에 상관없이 통과버퍼(Transit buffer)가 항상 처음에 전송이 되며, 그 이후에 전송버퍼(Transmit buffer)가 우선순위에 따라서 전송이 된다. 도 2에서는 두 개의 통과버퍼(Transit buffer)로 구성된 예를 나타내며, 노드의 스케쥴러(207)에서 패킷이 전송되는 순서는 다음과 같다.
첫번째 높은 우선순위(HTB)의 통과 버퍼(Transit buffer)(202)가 전송된다.
두번째, 하위/중간우선순위(L/MTB) 통과버퍼(Transit Buffer)(203)가 높은 임계치(High Threshold)를 초과하지 않으면 높은 우선순위(HTx)의 전송 버퍼(Transmit Buffer)(204)를 전송하고, 초과하면 하위/중간우선순위(L/MTB) 통과버퍼를 전송한다.
세번째, 높은 우선순위(HTx) 전송버퍼(Transmit Buffer)가 비면 중간 우선순위(MTx) 전송버퍼(Transmit Buffer)(205)를 전송한다.
네번째, 하위/중간우선순위(L/MTB) 통과버퍼(Transit Buffer)가 낮은임계치(Low Threshold)를 초과하지 않으면 하위 우선순위(LTx) 전송버퍼(Transmit Buffer)(206)를 전송하고, 초과하면 하위/중간 우선순위(L/MTB) 통과버퍼(Transit Buffer)를 전송한다.
전송버퍼(Transmit Buffer)는 혼잡이 발생한 경로를 통과하는 패킷으로 인하여 혼잡이 발생하지 않는 패킷이 전송되지 못하는 Head-of-Line 블로킹을 방지하기 위해서 VDQ(Virtual Destination Queueing)로 버퍼 구성이 가능하다.
도 3은 종래의 이중 링에서의 전송제어방법인 SRP에서 상위 노드로 전송되는 공정한 전송율의 제어 흐름도이다.
SRP가 제안된 공정성 알고리즘은 크게 세 가지 요소로 분류된다. 혼잡의 발생 여부, 노드에 혼잡이 발생한 경우에 상위 노드의 전송율을 제한하기 위한 공정한 전송율(rev_usgae)의 계산 방법과 노드의 데이터 전송의 제한치인 허락된 전송율(allowed_usage)이다. 노드에서 혼잡이 발생하면 반대 링을 통하여 상위 노드의 전송율을 제한하기 위해서 공정한 전송율을 주기적으로 전송한다. 이를 수신한 상위 노드는 공정한 전송율을 초과하지 않도록 노드의 전송율을 조절한다. 공정한 전송율을 수신한 노드가 또한 혼잡이 발생한다면 수신한 공정한 전송율(rcvd_usage)과 노드의 현재의 전송율(lp_my_usage)을 비교하여, 작은 값을 상위 노드로 전송하여 상위 노드의 전송율을 현재의 노드의 혼잡 정도에 따라 제한한다. 이러한 알고리즘으로 노드들은 목적지 노드에 도달하기 위해서 데이터가 통과하는 노드들 중에 혼잡이 가장 심한 구간의 공정한 전송율을 수신하여, 그 구간이상으로 패킷을 전송하는 경우에 노드의 전송율을 공정한 전송율보다 낮게 조절한다. 이를 통해 링내의 노드들간의 대역폭 분배가 공정하게 이루어지도록 한다.
이를 도 3을 참조하여 살펴보면 다음과 같다.
노드에 혼잡이 발생했는지의 여부를 우선 판별하여(300), 혼잡이 발생하면 하위 노드에서 수신한 공정한 전송율이 널(NULL)(전송율을 제한하지 않음)이거나, 노드의 전송율이 수신한 공정한 전송율보다 작은지(혼잡이 발생한 하위 노드에 현재의 노드가 관여했는지의 여부를 구분함)를 비교한다(301). 비교 값이 참이라면 현 노드의 전송율이 다른 노드들보다 작거나 상위 노드들이 많은 데이터를 전송한다고 판단하여 상위 노드들의 전송율을 제한하기 위해서 현 노드의 전송율을 상위 노드로 전송한다(302). 비교 값이 거짓이라면 하위 노드에서 더 심한 혼잡이 발생한 경우로 하위 노드의 공정한 전송율에 맞게 현 노드의 전송율을 조절하고, 이 값을 그대로 상위 노드로 전송한다(303).
노드에 혼잡이 발생하지 않은 경우에는 하위 노드의 공정한 전송율이 널(NULL) 값이 아니고, 노드를 통과하는 전송율이 할당된 전송율보다 크다면(304), 하위 노드에서 발생한 혼잡의 주요한 요인이 상위 노드들이라고 판단하여 수신한 공정한 전송율을 상위 노드로 전송한다(305). 위의 경우가 아니라면 링내의 노드에서 혼잡이 발생하지 않는 경우이므로 공정한 전송율을 널로 하여 상위 노드로 전송한다(306).
Gandalf의 공정성 알고리즘은 SRP와 기본 동작 원리가 동일하지만 혼잡이 발생한 여러 구간에 대하여 공정한 전송율을 별도로 관리하도록 그 기능이 추가되었다는 점에서 차이가 있다.
상기와 같은 종래의 두 알고리즘은 모든 노드들이 전송할 데이터들이 충분히 많은 경우에 좋은 링크 이용 효율과 공정성을 보이고 있다. 그러나, 혼잡이 발생한 노드에서 데이터 전송율이 제한적인 경우에는 위의 두 알고리즘은 링크 이용 효율과 노드들간의 공정성면에서 그 성능이 저하되는 문제점이 발생한다.
즉, SRP 공정성 알고리즘은 혼잡이 발생한 노드의 전송율을 바탕으로 한 정보를 상위 노드로 전송하여 이 전송율에 맞게 상위 노드의 전송율을 제한하기 때문에, 노드의 데이터 전송율이 공정한 대역폭보다 작은 노드에서 혼잡이 발생하면 공정성을 유지하기 위해서 노드의 작은 전송율을 상위 노드로 전송하여 상위 노드의 전송율을 필요 이상으로 제한하게 된다. 상위 노드가 전송율을 감소시킨 기간동안 혼잡이 발생한 노드에서는 혼잡이 해소되어 데이터의 전송이 가능하지만, 데이터 전송율이 제한적이므로 송신 버퍼가 곧 비게 되어 전송할 데이터가 고갈된다. 이 기간동안에 데이터 전송이 이루어지지 않으므로 전체 링크 이용 효율이 저하되는 단점이 있다.
도 4는 상기와 같은 문제점이 발생되는 한 예로써, 모든 경로의 전송속도가 OC-12(622Mbps)이고, 여섯 개의 노드로 구성된 망 구조를 나타낸 것이다.
노드 1(400)에서 5(401)까지의 모든 노드들이 노드 6(402)으로 데이터를 전송하여 노드 5(401)에서 가장 심한 혼잡이 발생한 경우로 노드 5(401)가 상위 노드들의 전송율을 제한한다. 이와 같은 망 구성에서 노드 5(401)가 공정한 대역폭(124.4Mbps)보다 작은 20Mbps의 제한된 전송양만을 갖는 경우에도 혼잡이 발생할 때마다 노드 5(401)가 상위 노드들의 전송율을 제한하여 노드 5(401)를 통과하는 데이터 양을 감소시킨다. 노드 5(401)를 통과하는 데이터의 양이 감소하는 동안에 노드 5(401)가 데이터를 전송하지만, 노드 5(401)의 제한된 데이터 전송양으로 인하여 전송 버퍼가 고갈되어, 노드 6(402)으로 도달하는 경로의 링크 이용 효율이 저하되게 된다.
따라서, 본 발명은 상기와 같은 종래 기술의 문제점을 해결하기 위한 것으로, 본 발명은 이중 링 구조를 기반으로 하는 망내의 각 노드들간의 공정한 전송율을 보장하기 위한 알고리즘에서 혼잡이 발생한 노드에서 데이터 전송율이 제한적인 경우에 링크 이용 효율이 저하되는 단점을 개선하기 위하여 각 노드의 공정성 알고리즘이 노드의 전송 상태를 고려하도록 한 전송제어방법을 제공하는데 그 목적이 있다.
도 1은 일반적인 이중 링 구조를 나타낸 도면.
도 2는 일반적인 노드내의 단방향 내부 구조를 나타낸 도면.
도 3은 종래의 SRP에서 상위 노드로 전송되는 공정한 전송율의 제어 흐름도.
도 4는 종래의 공정한 전송율이 적용되는 망 구조의 한 예를 나타낸 도면.
도 5는 본 발명에 따른 상위 노드로 전송되는 공정한 전송율의 제어 흐름도.
도 6는 본 발명이 적용된 링 인터페이스 기능 블록도.
상기 목적을 달성하기 위한 본 발명은, 이중 링 기반의 망에서의 전송제어방법에 있어서, 노드에 혼잡이 발생하면 하위 노드에서 수신한 공정한 전송율이 널 값이고 전송 버퍼의 패킷의 수가 임계치보다 작은지 확인하는 제1단계; 상기 제1단계에서 상기 전송버퍼의 패킷 수가 임계치보다 작으면 "이용 가능한 대역폭 - 노드의 전송율"을 활동적인 플로우(Flow)의 수로 나눈 값을 공정한 전송율로 정하여 상위 노드로 전송하는 제2단계; 및 상기 제1단계에서 상기 전송버퍼의 패킷 수가 임계치보다 작지 않으면 현 노드의 전송율이 상기 하위 노드로부터 수신한 공정한 전송율보다 작으면 현 노드의 전송율을 상위 노드로 전송하고, 상기 현 노드의 전송율이 수신한 공정한 전송율보다 작지 않으면 하위 노드의 공정한 전송율에 맞게 현 노드의 전송율을 조절하고, 상기 수신한 공정한 전송율을 그대로 상위 노드로 전송하는 제3단계를 포함하는 것을 특징으로 한다.
또한 본 발명은, 이중 링 기반의 망의 프로세서에서, 노드에 혼잡이 발생하면 하위 노드에서 수신한 공정한 전송율이 널 값이고 전송 버퍼의 패킷의 수가 임계치보다 작은지 확인하는 제1단계; 상기 제1단계에서 상기 전송버퍼의 패킷 수가 임계치보다 작으면 "이용 가능한 대역폭 - 노드의 전송율"을 활동적인 플로우(Flow)의 수로 나눈 값을 공정한 전송율로 정하여 상위 노드로 전송하는 제2단계; 및 상기 제1단계에서 상기 전송버퍼의 패킷 수가 임계치보다 작지 않으면 현 노드의 전송율이 상기 하위 노드로부터 수신한 공정한 전송율보다 작으면 현 노드의 전송율을 상위 노드로 전송하고, 상기 현 노드의 전송율이 수신한 공정한 전송율보다 작지 않으면 하위 노드의 공정한 전송율에 맞게 현 노드의 전송율을 조절하고, 상기 수신한 공정한 전송율을 그대로 상위 노드로 전송하는 제3단계를 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
본 발명에서는 Decay Interval마다 통과버퍼(Transit Buffer)를 통과하는 각 Flow들의 전송율을 노드의 전송율과 동일한 방법으로 계산하여 이들의 전송율이 0이 아닌 활동적인 Flow의 수를 확인하고, 하위우선순위(LTx) 전송버퍼(TransmitBuffer)에 저장된 패킷의 수를 저역통과필터(Low pass filter)를 통하여 계산된 값을 추가적으로 설정된 임계치와 비교한다. 노드에 혼잡이 발생한 경우에 이 값이 임계치보다 적은 경우에만 해당 노드의 전송율이 제한적인 경우로 판단하여 "이용 가능한 대역폭 - 노드의 전송율"을 활동적인 Flow의 수로 나눈 공정한 전송율(rev_usage)을 상위 노드로 전송하므로써, 링크 이용 효율의 저하를 방지한다. 또한, 본 발명은 이러한 링크 이용 효율의 향상으로 인해 노드들간의 공정성도 같이 유지되는 이점이 있다.
이하, 첨부된 도 5 이하를 참조하여 본 발명의 바람직한 실시 예를 상세히 설명한다.
도 5는 본 발명에 따른 상위 노드로 전송되는 공정한 전송율의 제어 흐름도를 나타낸 것이다.
노드에 혼잡이 발생하였는지를 확인하여(500) 노드에 혼잡이 발생하면 하위 노드에서 수신된 공정한 전송율이 널 값이고 전송 버퍼의 패킷의 수가 기 설정된 임계치보다 작은지 확인한다(501). 확인 결과(501), 작으면 노드의 전송율이 제한적인 경우라고 판단하여 (이용 가능한 대역폭(MAX_LRATE) - 노드의 전송율(nlp_my_usage))을 활동적인 Flow의 수(num_flow)로 나눈 값을 공정한 전송율로 정하여 상위 노드로 전송한다(502). 확인 결과(501), 작지 않으면 노드에 전송할 충분한 데이터가 존재한다고 판단하여 하위 노드에서 수신된 공정한 전송율의 값을 확인하고, 노드의 전송율이 수신한 공정한 전송율보다 작은지 비교한다(503).비교 결과, 작으면(상위 노드들의 전송율로 인하여 노드에 혼잡이 발생하였다고 판단), 현 노드의 전송율이 상위 노드들보다 작다고 판단하여 상위 노드의 전송율을 제한하기 위해서 현 노드의 전송율을 상위 노드로 전송한다(504). 비교 결과, 작지 않으면 하위 노드에 더욱 심한 혼잡이 발생한 경우로 하위 노드의 공정한 전송율에 맞게 현 노드의 전송율을 조절하고, 하위 노드의 공정한 전송율을 그대로 상위 노드로 전송한다(505).
노드에 혼잡이 발생하지 않은 경우에는 하위 노드의 공정한 전송율 값을 확인하고 통과하는 전송율이 할당된 전송율보다 큰지 비교한다(506). 비교 결과, 크다면 하위 노드에서 발생한 혼잡의 주요한 요인이 상위 노드라고 판단하여 수신한 공정한 전송율을 상위 노드로 전송한다(507). 비교 결과 크지 않다면 링내의 노드에서 혼잡이 발생하지 않은 경우이므로 공정한 전송율을 널로 하여 상위 노드로 전송한다(508).
이러한 방식으로 노드에 혼잡이 발생하였을 때, 노드의 데이터 전송율이 제한적인 경우로 판단이 되면 현 노드의 전송율을 고려하여 상위 노드로 전송되는 공정한 전송율 값을 계산한다. 반면에, 혼잡이 발생하지 않거나 또는 혼잡이 발생하여도 하위우선순위(LTx) 전송버퍼(Transmit Buffer)의 패킷의 수가 임계치보다 큰 경우에는 Gandalf의 알고리즘과 동일한 방법으로 동작한다. 본 발명은 Gandalf 방식에 비해 계산량의 복잡성과 관리해야 하는 레지스터들이 추가된 점과 하위우선순위(LTx) 전송버퍼를 관찰해야 하는 단점은 있지만 링크 이용 효율과 공정성면에서 개선된 성능을 갖는다.
도 6은 본 발명이 적용되는 이중 링 구조의 인터페이스 구조를 나타내는 블록도이다.
이중 링 구조의 인터페이스는 물리적인 매체의 접속을 다루는 이중 링의 인터페이스(600)와 각 방향의 링 인터페이스를 관리하는 MAC 제어기(601), 데이터의 송, 수신부를 담당하는 호스트(602)로 구성된다. 또한, 전체 인터페이스의 관리 및 모니터링 기능을 담당하는 라인 프로세서(603)가 존재한다. 통과버퍼(604)는 MAC 제어기에 연결되어 구성되며, 전송버퍼(605)는 호스트에 귀속되어 구성되므로, MAC 제어기와 호스트간에 전송버퍼 상태에 대한 정보를 주고 받아야 한다. 일 예로, 호스트는 전송버퍼내의 패킷의 수를 저역통과필터를 통하여 계산된 값을 기 설정된 임계치와 비교한다. 이러한 정보의 전송은 호스트 인터페이스(606)와는 별도의 핀을 통하여 이루어지거나 또는 호스트의 인터럽트를 통하여 라인 프로세서에게 통보하고(607), 라인 프로세서는 이 정보를 MAC 제어기의 레지스터 설정 등으로 MAC 제어기에게 통보한다.
전술한 바와 같은 본 발명은 다음과 같은 효과를 갖는다.
종래에 이중 링을 기반으로 한 MAC(Medium Access Control) 공정성 알고리즘은 노드의 전송율을 공정한 전송율로 설정하여 상위 노드의 전송율을 제한하므로써, 망의 혼잡을 해소하여, 노드의 혼잡 해소와 공정성면에서 좋은 성능을 보이고 있지만, 혼잡이 발생한 노드의 전송율이 제한적이라면 노드의 전송량을 고려하지않기 때문에, 링크 이용 효율과 공정성면에서 성능이 저하되는 단점이 있다. 본 발명은 이러한 단점을 개선하기 위해서 각 노드에서 전송 버퍼의 패킷의 수를 근거로하여 노드의 공정한 전송율을 계산하여, 링크 이용 효율과 공정성면에서 큰 향상을 얻을 수 있다. 또한, 호스트 인터페이스 또는 라인 프로세서를 통하여 전송 버퍼의 상태를 알 수 있으므로, MAC 제어기에는 별도의 로직이 필요하지 않으며, 종래의 알고리즘을 바탕으로 구현되었으므로 구현이 쉽고 추가되는 로직이 작다.

Claims (4)

  1. 이중 링 기반의 망에서의 전송제어방법에 있어서,
    노드에 혼잡이 발생하면 하위 노드에서 수신한 공정한 전송율이 널 값이고 전송 버퍼의 패킷의 수가 임계치보다 작은지 확인하는 제1단계;
    상기 제1단계에서 상기 전송버퍼의 패킷 수가 임계치보다 작으면 "이용 가능한 대역폭 - 노드의 전송율"을 활동적인 플로우(Flow)의 수로 나눈 값을 공정한 전송율로 정하여 상위 노드로 전송하는 제2단계; 및
    상기 제1단계에서 상기 전송버퍼의 패킷 수가 임계치보다 작지 않으면 현 노드의 전송율이 상기 하위 노드로부터 수신한 공정한 전송율보다 작으면 현 노드의 전송율을 상위 노드로 전송하고, 상기 현 노드의 전송율이 수신한 공정한 전송율보다 작지 않으면 하위 노드의 공정한 전송율에 맞게 현 노드의 전송율을 조절하고, 상기 수신한 공정한 전송율을 그대로 상위 노드로 전송하는 제3단계를 포함하는 것을 특징으로 하는 전송제어방법.
  2. 제 1 항에 있어서,
    상기 전송버퍼의 패킷 수는, 하위 우선순위 전송버퍼에 저장된 패킷의 수를 저역통과필터를 통하여 계산한 값인 것을 특징으로 하는 전송제어방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 활동적인 플로우 수는, Decay Interval마다 통과버퍼를 통과하는 각 플로우들의 전송율을 노드의 전송율과 동일한 방법으로 계산하여, 상기 각 플로우들의 전송율이 "0"이 아닌 활동적인 플로우 수인 것을 특징으로 하는 전송제어방법.
  4. 이중 링 기반의 망의 프로세서에서,
    노드에 혼잡이 발생하면 하위 노드에서 수신한 공정한 전송율이 널 값이고 전송 버퍼의 패킷의 수가 임계치보다 작은지 확인하는 제1단계;
    상기 제1단계에서 상기 전송버퍼의 패킷 수가 임계치보다 작으면 "이용 가능한 대역폭 - 노드의 전송율"을 활동적인 플로우(Flow)의 수로 나눈 값을 공정한 전송율로 정하여 상위 노드로 전송하는 제2단계; 및
    상기 제1단계에서 상기 전송버퍼의 패킷 수가 임계치보다 작지 않으면 현 노드의 전송율이 상기 하위 노드로부터 수신한 공정한 전송율보다 작으면 현 노드의 전송율을 상위 노드로 전송하고, 상기 현 노드의 전송율이 수신한 공정한 전송율보다 작지 않으면 하위 노드의 공정한 전송율에 맞게 현 노드의 전송율을 조절하고, 상기 수신한 공정한 전송율을 그대로 상위 노드로 전송하는 제3단계를 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR10-2002-0074330A 2002-11-27 2002-11-27 이중 링을 기반으로 하는 망 구조에서 전송제어방법 KR100460671B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2002-0074330A KR100460671B1 (ko) 2002-11-27 2002-11-27 이중 링을 기반으로 하는 망 구조에서 전송제어방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0074330A KR100460671B1 (ko) 2002-11-27 2002-11-27 이중 링을 기반으로 하는 망 구조에서 전송제어방법

Publications (2)

Publication Number Publication Date
KR20040046403A KR20040046403A (ko) 2004-06-05
KR100460671B1 true KR100460671B1 (ko) 2004-12-09

Family

ID=37341959

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0074330A KR100460671B1 (ko) 2002-11-27 2002-11-27 이중 링을 기반으로 하는 망 구조에서 전송제어방법

Country Status (1)

Country Link
KR (1) KR100460671B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100671157B1 (ko) * 2005-10-19 2007-01-17 김태준 공정 대역폭 재분배 기반 레질런트 패킷링 공정성 제어방식

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950010439A (ko) * 1993-09-21 1995-04-28 양승택 이중링 구조의 모듈통신 수신장치
KR950013111A (ko) * 1993-10-14 1995-05-17 양승택 이중링 구조하의 모듈통신을 위한 송수신장치
KR950026148A (ko) * 1994-02-08 1995-09-18 양승택 버퍼를 갖는 링 통신망 노드장치 및 그 제어 방법
WO1999014908A1 (en) * 1997-09-16 1999-03-25 Cray Research, Inc. Adaptive bandwidth sharing
KR20010052191A (ko) * 1998-04-17 2001-06-25 다이나크 인코포레이티드 디비에이 다이나믹 네트워크 알키텍쳐 인코포레이티드 이중 링 구조의 동적 동기 전송 모드 장치 및 방법
JP2002171268A (ja) * 2000-11-30 2002-06-14 Fujitsu Ltd リニア又はリングネットワークにおける伝送方法及び装置
KR20040043281A (ko) * 2002-11-18 2004-05-24 한국전자통신연구원 이중 링형 네트워크의 링 선택 방법
KR20040045673A (ko) * 2002-11-25 2004-06-02 한국전자통신연구원 노드 시스템, 이를 이용한 이중링 통신 시스템 및 그 통신방법

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950010439A (ko) * 1993-09-21 1995-04-28 양승택 이중링 구조의 모듈통신 수신장치
KR950013111A (ko) * 1993-10-14 1995-05-17 양승택 이중링 구조하의 모듈통신을 위한 송수신장치
KR950026148A (ko) * 1994-02-08 1995-09-18 양승택 버퍼를 갖는 링 통신망 노드장치 및 그 제어 방법
WO1999014908A1 (en) * 1997-09-16 1999-03-25 Cray Research, Inc. Adaptive bandwidth sharing
KR20010052191A (ko) * 1998-04-17 2001-06-25 다이나크 인코포레이티드 디비에이 다이나믹 네트워크 알키텍쳐 인코포레이티드 이중 링 구조의 동적 동기 전송 모드 장치 및 방법
JP2002171268A (ja) * 2000-11-30 2002-06-14 Fujitsu Ltd リニア又はリングネットワークにおける伝送方法及び装置
KR20040043281A (ko) * 2002-11-18 2004-05-24 한국전자통신연구원 이중 링형 네트워크의 링 선택 방법
KR20040045673A (ko) * 2002-11-25 2004-06-02 한국전자통신연구원 노드 시스템, 이를 이용한 이중링 통신 시스템 및 그 통신방법

Also Published As

Publication number Publication date
KR20040046403A (ko) 2004-06-05

Similar Documents

Publication Publication Date Title
US10931589B2 (en) Methods and apparatus for flow-controllable multi-staged queues
US6981054B1 (en) Flow control arrangement in a network switch based on priority traffic
KR100977651B1 (ko) 네트워크 혼잡 제어를 위한 방법 및 장치
JP4547341B2 (ja) 通信品質制御機能を備えるパケット中継装置
US8593970B2 (en) Methods and apparatus for defining a flow control signal related to a transmit queue
US7046665B1 (en) Provisional IP-aware virtual paths over networks
EP1632059B1 (en) Supervisory packet transmission to control congestion and call establishment in bandwidth-limited packet-based networks
US6870811B2 (en) Quality of service functions implemented in input interface circuit interface devices in computer network hardware
US6940818B2 (en) Selectable bandwidth facility for a network port
US7715315B1 (en) High performance probabilistic rate policer
JP2004533142A (ja) 動的割り当てリングの保護および復元技術における帯域幅確保の再利用
US20110273988A1 (en) Distributing decision making in a centralized flow routing system
US20060187817A1 (en) Access control for a packet-oriented network, taking into account resilience requirements
WO2017024824A1 (zh) 基于聚合链路的流量管理方法及装置
JP4426835B2 (ja) 弾性パケットリングネットワークの帯域幅管理
JP2007201965A (ja) 送信制御機能を備えるパケット中継装置
KR100460671B1 (ko) 이중 링을 기반으로 하는 망 구조에서 전송제어방법
US7630303B2 (en) Communication control method and network system
Yue et al. High performance fair bandwidth allocation algorithm for resilient packet ring
Liu et al. RGBCC: A new congestion control mechanism for InfiniBand
CN111510391B (zh) 数据中心环境下细粒度级别混合的负载均衡方法
Davik et al. Paper I
Wang et al. A novel fairness control mode for Resilient Packet Ring (RPR) network
Tang et al. Improvement to fairness algorithm of resilient packet ring network
Jiang et al. Spatial reuse and fairness in resilient packet ring

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

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee