KR20070026537A - 가입자 측에 위치한 다수의 ｍ개의 데이터 링크를 전송측에 위치한 다수의 ｎ개의 데이터 링크에 할당하는 방법 - Google Patents

가입자 측에 위치한 다수의 ｍ개의 데이터 링크를 전송측에 위치한 다수의 ｎ개의 데이터 링크에 할당하는 방법 Download PDF

Info

Publication number
KR20070026537A
KR20070026537A KR1020067024893A KR20067024893A KR20070026537A KR 20070026537 A KR20070026537 A KR 20070026537A KR 1020067024893 A KR1020067024893 A KR 1020067024893A KR 20067024893 A KR20067024893 A KR 20067024893A KR 20070026537 A KR20070026537 A KR 20070026537A
Authority
KR
South Korea
Prior art keywords
data
data link
assigned
subscriber
transmitting side
Prior art date
Application number
KR1020067024893A
Other languages
English (en)
Other versions
KR100903478B1 (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 KR20070026537A publication Critical patent/KR20070026537A/ko
Application granted granted Critical
Publication of KR100903478B1 publication Critical patent/KR100903478B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/12—Arrangements for remote connection or disconnection of substations or of equipment thereof
    • 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]

Landscapes

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

Abstract

본 발명의 목적은, 예컨대 ATM 링크와 같은 가입자 측 상에 위치한 링크와 전송 측 상에 위치한 데이터 링크 간의 업스트림 데이터 트래픽을 관리하는 방법을 제공하는 것으로, 이러한 방법은 중단없이 매우 효율적인 방식으로 이용가능한 네트워크 자원을 이용한다. 이것은 가입자 측 상에 위치한 다수의 M개의 데이터 링크, 특히 ATM링크를 전송 측 상에 위치한 다수의 N개의 데이터 링크, 특히 이더넷 인터페이스에 할당하는 방법에 의해서 획득된다. 상기 방법에서, a) 가입자 측 상에 위치한 M개의 데이터 링크 각각은 처음에는 전송 측 상에 위치한 N개의 데이터 링크들 중 하나에 할당되며, b) 현재 가능한 로드를 나타내는 가중치가 전송 측 상의 N개의 데이터 링크 각각에 대하여 동적으로 결정되며, 가중치는 가입자 측 상에 위치한 할당된 데이터 링크의 수 및/또는 전송 측 상에 위치한 데이터 링크에 의해서 현재 처리되는 데이터 로드로부터 계산되며, c) 이미 할당된 데이터 링크 및/또는 가입자 측 상에 위치한 새로운 데이터 링크가 가중치에 따라 이용가능한 데이터 링크에 할당된다.
업스트림, 다운스트림, 데이터 링크, 트래픽 관리

Description

가입자 측에 위치한 다수의 Ｍ개의 데이터 링크를 전송 측에 위치한 다수의 Ｎ개의 데이터 링크에 할당하는 방법{METHOD FOR ASSIGNING A NUMBER OF M DATA LINKS LOCATED ON THE SUBSCRIBER SIDE TO A NUMBER OF N DATA LINKS LOCATED ON THE TRANSPORT SIDE}
본 발명은 가입자 측에 위치한 다수의 M개의 데이터 링크, 특히 ATM 데이터 링크를, 예컨대 이더넷(Ethernet) 링크와 같은, 전송 측에 위치한 다수의 N개의 데이터 링크에 할당하는 방법에 관한 것이다.
특히, 이더넷 네트워크에서, 주로 WAN(Wide Area Network) 영역에서, N개의 병렬 (묶음(bundled)) 이더넷 라인들에 의해서 상호접속된 네트워크 요소에 대한 이용이 증가하고 있다. 이러한 이더넷 라인들은 대체로 각 경우에 풀 듀플렉스 모드(full-duplex mode)로 동작하며, 동일한 데이터 레이트를 이용한다. 수신 방향에서의 필요한 N개의 데이터 스트림의 묶음과, 송신 방향에서의 N개의 데이터 스트림으로의 분할은 (예컨대, 라우터 또는 스위치와 같은)각각의 네트워크 요소에 의해서 수행된다.
이러한 방식은 단일 링크와 비교하여 많은 장점을 제공한다. 전체 링크를 보다 안전하게 하여 이용도에 긍정적인 영향을 미친다. N개의 링크들 중 하나가 실패하면, 데이터 스트림은 남은 N-1개의 링크를 통해서 전달될 수 있다. 높은 비트 레이트를 이용하는 단일 링크와 비교하여 비용 면에서 또한 장점을 가진다. 종종, N×D의 데이터 레이트를 가지는 단일 링크를 설치하는 것보다는 각각 D의 데이터 레이트를 가지는 N개의 링크를 설치하는 것이 더 선호된다. 더욱이, 지금까지 단일 링크에만 이용된 병렬 네트워크 또는 케이블 장치가 이미 존재하기 때문에, 증가된 대역폭이 기존 네트워크에서 구현될 수 있다. 따라서, 데이터 스트림을 묶을 수 있는 것은 기존 인프라스트럭쳐(케이블)가 유지된 채, 처리되는 데이터 레이트가 증가되는 것을 가능케 한다. 이러한 해결책은 추가적인 링크 라인들을 선택적으로 추가함으로써 링크의 데이터 레이트가 실제 데이터 트래픽의 양과 일치하여 매칭될 수 있는 추가적인 옵션을 또한 제공한다. 따라서, 전송 용량에서의 병목 현상이 존재하는 경우에 (예컨대, 100Base-T에서 1000Base-T로의)네트워크 표준의 다음 세대로 변경하지 않고서, 요구되는 것을 수용할 수 있도록 데이터 레이트를 증가시킬 수 있는 장점이 획득될 수 있다.
기존 인프라스트럭쳐를 보다 잘 이용하고자 하는 이러한 접근은 이더넷 DSLAM(Digital Subscriber Line Access Multiplexer)라고 불리는 영역에서 점점 더 이용되고 있다. 백본(backbone) 네트워크(아래에서는 업스트림 데이터 트래픽으로 불림)로의 트래픽에서, 상기 타입의 DSLAM은 유입되는 ATM 데이터 트래픽을 종료시키고, 포함된 이더넷 데이터 프레임을 N개의 이더넷 인터페이스 중 하나를 통해서 라우터에 전달한다. 가입자를 향한 트래픽(아래에서는 다운스트림 데이터 트래픽으로 불림)에서, 그들의 기원의 인터페이스와는 독립적으로, 도착하는 이더넷 프레 임들은 그들의 타깃 MAC 어드레스에 기초하여 관련 ATM 링크에 할당되고, AAL5 프레임으로 패킹되며, ATM 데이터 트래픽으로서 원하는 어드레스(가입자)로 전달된다. 따라서, DSLAM은 ATM 계층과 이더넷 계층 사이에 브릿지 기능을 수행한다(ATM에서 이더넷으로의 브릿지).
따라서, 다운스트림 데이터 트래픽에는 할당 테이블(ATM 링크로의 MAC 어드레스)에 기초하여 원래의 이더넷 프레임을 가입자에게 어떻게 라우팅할 것인가에 대한 명백한 할당이 존재한다. 따라서, 이러한 업무는 전송 측의 이용가능한 이더넷 인터페이스에 관계없이 모든 이더넷 DSLAM에 대하여 동일하다.
이러한 문제는, 예컨대 전송 측 상의 이용가능한 이더넷 인터페이스를 통해서 백본 네트워크로 전달되어야 할 업스트림 데이터 트래픽에 대해서는 여전히 해결되지 않고 있다. 여기서 문제가 될 수 있는 것은, 결함 또는 관리상 개시된 인터페이스 비활성화에 기인하여 이더넷 인터페이스가 실패할 경우, 이전에 상기 이더넷 인터페이스에 할당된 가입자 측 상의 ATM 링크는 처리될 수 있는 데이터 트래픽의 중단을 피하도록 적절한 방식으로 전송 측에 재연결되어야 한다. 반대로, 비활성화된 이더넷 인터페이스가 성공적으로 재활성화된 이후에 가능한 한 빨리 동작 상태로 회귀하여 데이터 교환 프로세스에 포함되는 것 또한 물론 필요하다.
따라서, 본 발명의 목적은, 예컨대 ATM 링크와 같은 가입자 측 상에 위치한 링크와, 예컨대 이더넷 인터페이스와 같은 전송 측 상에 위치한 데이터 링크 사이의 업스트림 데이터 트래픽을 관리하는 방법을 개시하는 것이며, 이러한 방법에 의해서 이용가능한 네트워크 자원이 중단없이 매우 효율적으로 이용될 수 있다.
전술한 목적은 가입자 측 상에 위치한 다수의 M개의 데이터 링크, 특히 ATM 링크를, 전송 측 상에 위치한 다수의 N개의 데이터 링크, 특히 이더넷 인터페이스에 할당하는 방법으로서,
a) 가입자 측 상에 위치한 M개의 데이터 링크 각각은 처음에는 전송 측 상에 위치한 N개의 데이터 링크들 중 하나에 할당되며,
b) 실제 가능한 용량 이용을 나타내는 가중치가 전송 측 상에 위치한 N개의 데이터 링크 각각에 대하여 동적으로 결정되며, 상기 가중치는 가입자 측 상에 위치한 할당된 데이터 링크의 수 및/또는 전송 측 상에 위치한 데이터 링크를 통해서 현재 처리되는 데이터 로드(load)로부터 계산되며,
c) 이미 할당된 데이터 링크 및/또는 가입자 측 상의 새로운 데이터 링크가 가중치에 따라 전송 측 상에 위치한 이용가능한 데이터 링크에 할당된다.
이러한 방식으로, 가입자 측 상에 위치한 데이터 링크는, 예컨대 전송 측 상에 위치한 데이터 링크의 용량의 고른 이용을 달성하기 위하여 선험적인 경험에 기초하여 전송 측 상에 위치한 데이터 링크에 먼저 할당된다. 본 발명의 명세서의 문맥에 있어서, "전송 측 상에 위치한 데이터 링크"라는 용어는 먼저 가입자로부터 백본 네트워크로의 데이터 트래픽이 처리되는, 예컨대 이더넷 인터페이스와 같은 데이터 인터페이스 또한 의미한다. 따라서, 가중치의 계산에 기초한, 이미 처리된 실제 데이터 트래픽에 대한 계산, 또는 경우에 따라서는 가능하게는 현재 할당에 대하여 발생하는 데이터 트래픽에 대한 예측이 가능하여, 전송 측 상에 위치한 자신의 데이터 링크의 백본 네트워크로의 이용가능한 인터페이스의 용량이 가능한 고르게 이용되며, 이용가능한 경우 편리한 예비가 마련된다.
가중치를 형성하기 위하여, 선험적인 경험에 기초하여 상이한 전략이 있을 수 있다. 실제 상황을 매우 잘 반영하는 가중치를 계산하는 하나의 전략은 현재 데이터 로드가 가입자 측 상에 위치한 링크의 할당된 수에 기초하여 이론적으로 가능한 로드보다 강하게 강조되도록 하는 것이다. 현재 데이터 로드는, 예컨대 2차의(quadratic) 형태의 가중치에 포함될 수 있다. 다른 가중 의존성 또한 가능하다.
본 발명의 적절한 전개에서, 가입자 측 상에 위치한 새로이 생성될 것을 요구하는 데이터 링크가 전송 측 상에 가장 낮은 가중치를 가지는 데이터 링크에 할당될 수 있다. 따라서, 가중치에 기초하는 가장 큰 용량 이용 예비를 가지는 전송 측 상의 데이터 링크가 먼저 이용될 것이다. 전송 측 상에 위치한 모든 데이터 링크가 대략 동일한 가중치를 가지는 경우에는, 예컨대 제1 카운팅 인덱스를 가지는 전송 측 상의 데이터 링크의 이용이 먼저 이루어질 것을 특정하는 관련 할당에 대한 시퀀스를 확립하는 것이 필요할 것이다. 예컨대, 보다 높은 전송 표준으로 가장 용이하게 변경될 수 있는 데이터 링크가 먼저 선택되는 할당 또한 고려할 수 있다.
본 발명의 또 다른 적절한 실시예는, 전송 측에 위치한 데이터 링크가 실패할 경우에, 전송 측 상에 위치한 남은 데이터 링크에 따라 재분배될 실패한 데이터 링크에 할당된 가입자 측 상에 위치한 데이터 링크를 제공할 수 있다. 따라서, 전술한 것이 여기에서도 전송 측 상에 위치한 이용가능한 데이터 링크들 간에 요구되는 전송 레이트의 분배에 기본적으로 적용된다. 할당 방법은 이미 설명된 기준을 따를 수 있다.
기본적으로 이미 알려진 체계에 따른 절차는 전송 측 상에 위치한 비활성화된 데이터 링크가 재활성화되는 경우에 마찬가지로 장점을 가진다. 따라서, 전송 측 상에 위치한 데이터 링크가 추가되는 경우에, 전송 측 상에 위치한 이전에 이용가능한 데이터 링크에 할당된 가입자 측 상에 위치한 데이터 링크는 전송 측 상에 위치한 데이터 링크에 대하여 계산된 가중치에 따라 부분적으로 재분배될 것이다. 구체적으로, 그것은 처음에 가장 높은 가중치를 가지는 전송 측 상의 데이터 링크가 가입자 측 상에 위치한 상기 데이터 링크로부터 릴리브(relieve)되어 전송 측 상에 위치한 새로이 추가된 데이터 링크로 재점퍼링(rejumpering)되는 것을 의미한다.
가중치가 계산되는 때에, 전송 측 상에 위치한 데이터 링크에 할당되는 가입자 측 상에 위치한 데이터 링크에 관하여 가중치가 가입자 측 상에 위치한 할당된 데이터 링크의 수와 선형적인 관계를 나타내는 경우에는, 요구와 일치하는, 전송 측 상에 위치한 데이터 링크의 수를 적절히 고려할 것이다.
가중치가 계산되는 때에, 가중치의 계산에 대하여, 이전의 질의 간격의 소정의 길이를 가지는 시간에 대하여 평균된 정규화된 데이터 레이트가 전송 측 상에 위치한 데이터 링크를 통해서 처리되는 데이터 로드에 관하여 결정되는 경우에는, 요구와 일치하는, 전송 측 상에 위치한 데이터 링크를 통해서 처리되는 데이터 로드를 적절히 고려할 것이다. 시간에 따른 전술한 평균화에 의해서 간결한 요동 효과가 억압될 것이며, 그 결과, 전송 측 상에 위치한 데이터 링크에는 소정의 예비 용량을 가지는 데이터 레이트가 할당되어, 특히 약간 증가된 데이터 레이트로 여전히 전송될 수 있다.
가중치가 계산되는 때에 가입자 측 상에 위치한 현재 아이들(idle) 상태인 데이터 링크의 잠재적인 위험이 기본적으로 고려될 수 있도록 하기 위하여, 가중치를 계산하기 위하여, 가입자 측 상에 위치한 현재 이용되지 않는 데이터 링크에 대한 전송 측 상에 위치한 데이터 링크를 통해서 처리되는 데이터 로드에 관하여 가중치의, 0이 아닌 낮은 가중 요소에 대한 제공이 이루어질 수 있다.
전송 측 상에 위치한 데이터 링크를 통해서 처리되는 데이터 로드에 관하여 결정된 가중치 요소와, (전체) 가중치의 결정을 위한 상이한 가중치를 가지고 이용될 전송 측 상에 위치한 데이터 링크에 할당되는 가입자 측 상에 위치한 데이터 링크의 수에 관하여 결정된 가중치 요소 또한 제공될 수 있다. 따라서, 예컨대, 로드 의존 요소의 2/3가 전체 가중치 및 가입자 측 상에 위치한 할당된 데이터 링크의 순수 수치 요소의 1/3에 대하여 이용될 수 있다.
본 발명의 추가적인 장점은 나머지 종속 청구항으로부터 유도될 수 있다.
본 발명의 예시적인 실시예가 도면을 참고하여 보다 상세히 기술될 것이다.
도 1은 전송 라인으로의 가입자 라인의 할당의 체계도.
도 2는 전송 라인으로 가입자 라인을 할당하는 제1 방법의 체계도.
도 3은 전송 라인으로 가입자 라인을 할당하는 제2 방법의 체계도.
도 4는 전송 라인으로 가입자 라인을 할당하는 제3 방법의 체계도.
도 5는 할당된 가입자 라인의 수에 대하여 결정된 부분 가중치와, 데이터 레이트의 선형 가중을 가지는 데이터 레이트에 대하여 결정된 함수로서의 전체 가중치의 곡선을 도시하는 도면.
도 6은 할당된 가입자 라인의 수에 대하여 결정된 부분 가중치와, 데이터 레이트의 2차의 가중치를 가지는 데이터 레이트에 대하여 결정된 함수로서의 전체 가중치의 곡선을 도시하는 도면.
도 7은 브릿지 유닛의 제어기의 구조를 나타내는 체계도.
도 1은 전송 링크(EI)를 통한 데이터 트래픽 처리가 전송 유닛(TU)에 의해서 백본 통신 네트워크(여기서는 더 이상 설명되지 않음)에 공급되기 전에 (가상 채널 할당, VCA라는)할당 방법에 의해서 브릿지 유닛(BU) 내에서 다수의 N개의 전송 링크(EI)에 할당된 다수의 M개의 링크 PVC(Permanent Virtual Connection)의 체계도이다. 현재의 예시적인 실시예에서, 가입자 라인 측 상에 위치한 데이터 링크, 본 경우에서는 가입자 링크(PVC)는 AAL5 프로토콜에 따라 동작하는 패킷 지향 ATM 링크이다. 전송 측 상에 위치한 데이터 링크, 본 경우에서는 전송 링크(EI)는 IEEE802.3 이더넷 표준에 따라 동작하는 이더넷 인터페이스이다. 브릿지 유닛(BU)은 이더넷 브릿지로의 ATM으로 불리며, 특히, 한편으로는 가입자 링크(PVC)가 전송 링크(EI)에 할당되며, 다른 한편으로는 이더넷 프레임이 업스트림 방향에서 ATM/AAL5 프레임으로부터 언패킹(unpacking)되며, 이더넷 프레임이 다운 스트림 방향에서 ATM/AAL5 프레임으로 패킹된다. 이더넷 인터페이스를 통해서 처리된 데이터 레이트는 여기서 집합 라우터(aggregation router)에 의해서 IP 표준에 따라서 동작하는 백본 네트워크로 전송된다.
본 발명의 할당 방법은 기본적으로 M개의 ATM 가입자 링크(PVC)의 업스트림 데이터 로드가 N개의 이용가능한 이더넷 인터페이스(EI) 간에 가능한 한 고르게 분배되어 개별적인 인터페이스가 오버로드 상태가 되고 다른 것들은 가능하게는 부분적인 로딩을 가진 채 동작하는 동작 상태가 회피되도록 구현된다. 본 할당 방법은, 하나의 이더넷 인터페이스가 실패하는 경우에 상기 이더넷 인터페이스(EI)에 할당된 가입자 링크(PVC)가 남은 활성 이더넷 인터페이스(EI) 상에 재점퍼되는 것 또한 보장한다. 더욱이, 비활성화된 이더넷 인터페이스(EI)가 재활성화되는 때에, 인터페이스는 부분적으로 재활성화된 이더넷 인터페이스(EI)로 전송되어, 획득되는 최종 결과는 전체 이더넷 인터페이스(EI)에 걸친 고른 로드 분포의 재확립이 될 것이다.
본 발명의 할당 방법의 제1 실시예가 도 2에 도식적으로 도시되어 있다. 현재 이더넷 인터페이스에 할당된 가입자 링크(PVC)의 수(Zpvcn)를 등록하는 카운터는 각각의 이더넷 인터페이스(EI)에 대하여 가중치(Gpvcn)를 가지는, 본 경우에 할당된 가입자 링크(PVC)의 수에 대응하는, 즉, Gpvcn = Zpvcn이며, 각각의 이더넷 인터페이스(EI)에 대하여 결정되는 소프트웨어 수단에 의해서 구현된다 모든 이더넷 인 터페이스(EI)가 동일한 가중치를 가지는 경우에는, 추가적인 가입자 링크(PVC)가 가장 낮은 카운팅 인덱스(n)를 가지는 이더넷 인터페이스(EI)에 할당될 것이다. 이더넷 인터페이스(EI)가 실패하는 경우에는, 할당된 가입자 링크(PVC)는 아직 활성 상태인 다른 이더넷 인터페이스(EI)에 재분배될 것이며, 그들의 현재 가중치(Gpvcn)는 적절히 고려될 것이다. 반대로, 그 후에 비활성화된 이더넷 인터페이스(EI)가 재활성화되는 경우에는, 모든 활성 이더넷 인터페이스(EI)에 대하여 가능한 한 고른 가중치(Gpvcn)가 다시 획득될 때까지 가입자 링크(PVC)는 현재 가장 높은 가중치(Gpvcn)를 가지는 이더넷 인터페이스(EI)로부터 상기 "새로이" 재활성화된 이더넷 인터페이스 유닛으로 전송될 것이다.
따라서, 상기 제1 실시예에서 보장되는 것은 각각의 가입자 링크에 대하여 균일한 허용가능 최대 데이터 레이트(Dpvc-maxm)를 가지는 애플리케이션의 경우에 N개의 이더넷 인터페이스의 용량의 고른 최대 이용이 평균적으로 획득될 것이라는 점이다. 그러나, 상기 실시예는 관리에 의해서 생성되고 다시 제거될 수 있는 가입자 링크가 새로이 생성되는 때에 이더넷 인터페이스(EI)의 실제 용량 이용(Dethn)을 고려하지 않는다. 따라서, 상기 실시예는 불리하게도 각각의 경우에 가입자에 의한 가능한 최대 허용 데이터 레이트(Dpvc-maxm)의 상이한 이용에 기인하여 이용가능한 이더넷 인터페이스(EI) 간에 로드의 분포에 있어서의 불균형을 야기할 수 있다. 이것이 아래에 기술되는 제2 실시예의 포인트이다.
도 3에 도시적으로 도시된 할당 방법은 본 발명의 제2 실시예인데, 전송 바이트에 대한 카운터는 각각의 이더넷 인터페이스(EI)에 대하여 소프트웨어 수단에 의해서 구현되며, 이것은 전송된 이더넷 프레임을 말하며, 그들의 각각의 길이가 카운터에 의해서 등록된다. 방법은 상기 커운터가 주기적으로 질의되며, 질의 간격 및 전송 바이트에 기초하여, 평균 데이터 레이트(Dethn)가 각각의 이더넷 인터페이스(EI)에 대하여 이전의 질의 간격에 의하여 결정되는 소프트웨어 수단으로도 구현된다. 추가적인 절차 단계는 다음과 같다.
각각의 이더넷 인터페이스(EI)에 대하여, 마지막 질의 간격 동안의 평균 데이터 레이트(Dethn)는 로드 의존적인 가중치(Gethn)를 형성하는 컴포넌트를 제공하며, 이는 스케일링 값(Dscal)에 의해서 적절하게 스케일링되고 정규화된다. 따라서, Dscal은 0 kbit/s에서 Deth-max까지의 간격으로부터 값을 취하며, Deth-max는 이더넷 인터페이스를 통해서 전송될 수 있는 최대 데이터 레이트이다. 따라서, 진행중인 동작에서 새로운 가입자 링크(PVCm)가 가장 낮은 가중치(Gethn)를 가지는 이더넷 인터페이스(EI)에 할당된다. 모든 이더넷 인터페이스(EI)가 대략 동일하게 가중치가 정해지는 경우에는, 할당은 가장 낮은 인덱스(n)를 가지는 이더넷 인터페이스(EI)로 일 것이다.
비활성화된 이더넷(EI)이 재활성화되는 경우에, 재활성화된 이더넷 인터페이스를 포함하여 모두 고르게 가중/로딩되어 할성 이더넷 인터페이스(EI)가 재확립되도록 이미 활성 이더넷 인터페이스 사이에서 분배된 데이터량을 부분적으로 재분배 하는 옵션이 또한 제공된다. 이러한 목적을 위하여 전송 바이트에 대한 카운터가 모든 가입자 링크(PVC)에 대하여 구현된다. ATM 링크에 대하여, 이것은 AALS 프레임이 재조합되는 때에 이더넷 프레임의 바이트가 배타적으로 등록됨을 의미할 수 있다. 상기 카운터는 또한 주기적으로 질의되며, 질의 간격의 길이와 질의 간격 동안 전송된 바이트에 기초하여, 평균 데이터 레이트(Dpvcm)가 이전의 질의 간격 동안 각각의 가입자 링크(PVC)에 대하여 결정된다. 그 후에 비활성화된 이더넷 인터페이스(EI)가 활성화되는 경우에는, 평균 데이터 레이트(Dpvcm)가 알려진 가입자 링크(PVC)는 그들의 가중치(Gethn)가 새로운 값으로 증가되고 그 후에 평균 가중치가 획득될 때까지 지금까지 이미 활성화된 이더넷 인터페이스(EI)로부터 재활성화된 이더넷 인터페이스(EI)로 연속적으로 재점퍼링될 것이다. 이러한 할당 방법으로, 릴리브된 원래 활성인 이더넷 인터페이스(EI)의 가중치가 동작시 모든 이더넷 인터페이스(EI)의 평균 가중치 아래에 놓이지 않는 것이 보장된다.
도 3을 참조하면, 예로서, 가입자 링크(PVC2)가 이더넷 인터페이스(EI1)에 할당되고, 예컨대, 가입자 링크(PVCN)의 할당에 기인하여, 가중치(Geth1)로 이더넷 인터페이스(EI1) 보다 높은 가중치(GethN)를 가지는 이더넷 인터페이스(EIN)에는 할당되지 않는 것을 도시한다.
해결책에 대한 이러한 접근으로, 이더넷 인터페이스(EI)의 용량의 고른 이용이 어떠한 경우에도 가입자 링크가 다소의 연속적인 데이터 스트림을 공급할 때마 다 달성될 수 있을 것이다. 새로이 생성될 것을 요구하는 가입자 링크(PVC)는 따라서, 항상 가장 낮은 가중치(Gethn)를 가지는 이더넷 인터페이스(EI)에 할당될 수 있을 것이다. 그러나, 상기 접근은 새로운 가입자 링크(PVCm)가 생성되는 때에 이미 현재 가장 낮은 가중치를 가지는 이더넷 인터페이스(EI)에 할당된 가입자 링크(PVC)가 백본 네트워크를 향한 데이터를 전달하지 않는 경우에 소정의 단점을 나타낸다. 상기 접근에 따르면, 새로이 생성될 것을 요구하는 가입자 링크는 가장 낮은 가중치를 가지는 이더넷 인터페이스(EI)에 할당되거나, 모든 이더넷 인터페이스(EI)가 현재 가중치(Gethn)=0를 가지는 경우에 가장 낮은 카운팅 인덱스를 가지는 이더넷 인터페이스(EI)에 할당되어야 한다. 가입자 링크(PVC) 상에서 개시하는 데이터 스트림은 하나 이상의 이더넷 인터페이스(EI)의 갑작스러운 오버로딩을 야기할 수 있다.
마지막으로, 본 발명의 제3의 할당 방법은 2개의 이전에 제공된 해결책의 조합을 구성하며, 그 결과 2개의 개별적인 해결책의 장점이 유지되며, 그들의 단점이 회피된다. 상기 제3 방법의 주된 요소는 두 개의 가중치 Gpvcn과 Gethn의 곱 가중치 Gn의 형성이다. Dethn=0인 때에 해결책에 대한 제2 접근의 "오작동"을 신뢰성있게 사전에 배제하기 위하여 최소 로딩 의존적인 가중치 Geth-min>0이 비활성 가입자 링크(PVC)의 "잠재적인 위험"에 대한 안전 장치로서 확립된다. 이더넷 인터페이스(EI)로의 새로운 가입자 링크(PVC)의 할당을 위하여, 이미 할당된 가입자 링 크(PVC)에 기인하는 잠재적으로 가능한 데이터 로드와 현재 데이터 로드 모두가 할당을 위하여 적절하게 고려되는 방식으로 보장된다.
특히, 가입자 링크 PVCm, 1≤m≤M의 최대 가능 데이터 레이트의 합 ΣDpvc-maxm이 이더넷 인터페이스 EIn의 최대 가능 데이터 레이트의 합 ΣDeth-maxn ,1≤n≤N보다 큰 애플리케이션의 경우에, 할당 전략이 이더넷 인터페이스(EI)의 용량의 각각의 현재 이용에 동등하게 더욱 주의될 것이 필요하다. 이러한 이유로, 특히 이러한 타입의 애플리케이션에서, 곱 가중치(Gn)의 로드 의존적인 컴포넌트(Gethn)는 보다 강하게 강조된다. 이러한 강조는 로드 의존적인 컴포넌트(Gethn)가 전체 가중치(Gn)에 2차의 형태로 포함되는 것을 제공할 수 있다. 순수하게 수치적인 가중치(Gpvcn)에 대한 로드 의존적인 가중치(Gethn)를 위하여 2/3 내지 1/3의 비의 고정된 선형 가중 또한 제공될 수 있다.
이러한 접근 방식으로부터 발생하는 할당 규칙은 구조에 있어서 2개의 앞선 할당 방법과 유사하다. 새로이 생성될 것을 요구하는 가입자 링크(PVCm)가 가장 낮은 곱 가중치(Gn)를 가지는 이더넷 인터페이스(EIn)에 할당되며, 이는 가입자 링크(PVC2)의 이더넷 인터페이스(EI1)로의 할당을 위한 예로서 도 4에 도시되어 있다. 모든 이더넷 인터페이스(EI)가 대략 동일한 곱 가중치(Gn)으로 "로딩"된 경우에, 할당은 가장 낮은 카운팅 인덱스(n)를 가지는 이더넷 인터페이스(EI1)로 이루어질 것 이다. 이더넷 인터페이스(EI)가 실패하는 경우에, 할당된 가입자 링크(PVC)는 다른 곳으로 재분배될 것이며, 현재 곱 가중치(Gn)를 가지는 활성 이더넷 인터페이스(EI)가 고려될 것이다. 추가된 이더넷 인터페이스(EI)의 반대의 경우에, 가입자 링크(PVC)는 가중치가 이제 적용가능한 모든 이더넷 인터페이스의 평균 곱 가중치로 증가될 때까지 지금까지 활성의 이더넷 인터페이스로부터 상기 새로운 이더넷 인터페이스로 재점퍼링될 것이다. 동시에, 이제 릴리브된 이더넷 인터페이스가 평균 곱 가중치 아래에 놓이지 않는 곱 가중치(Gn)가 보장된다.
도 5 및 6의 그래프는 곱 가중치(Gn)의 곡선을 수치적인 가중치(Gpvcn)와 가중치(Gethn)의 함수로서 나타내는데, 이는 데이터 레이트에 의존하고, 도 5는 데이터 레이트의 선형 가중치의 상황을 나타내고, 도 6은 데이터 레이트의 직사각형 가중치를 나타낸다. 데이터 레이트에 따라 수치적인 가중치(Gpvcn)에 대하여 100의 최대치(M=100)가 가정되며, 가중치(Gethn)에 대하여 333(Deth-max=100Mbit/s, Dscal=300kbit/s)의 최대 가중치가 가정된다.
도 7은 가입자 링크(PVC)를 브릿지 유닛(BU) 내의 이더넷 인터페이스(EI)에 할당하기 위한 제어기 유닛(CU)의 체계도이다. 이러한 할당 방법은 가상 채널 할당(VCA)이라고도 부른다. 통상적으로 2개의 프로세서가 상기 타입의 제어기 유닛(CU) 상에서 동작한다. 주 프로세서는 시스템 내에서 대체로 조직적인 관리 기능(소위 OAM 기능)과, 네트워크 프로세서라고 불리며, 브릿지 기능, 본 경우에는 "ATM에서 이더넷으로의 브릿지" 기능에 대한 가장 넓은 의미로 이용되는 슬레이브 프로세서를 제어하는 기능을 담당한다. 상기 타입의 제어기 유닛(CU)은 M=4095까지의 ATM 가입자 링크(PVC)가 생성될 수 있도록 하여, 각각은 N=4의 이용가능한 10Base-T 이더넷 인터페이스(EI) 중 하나에 할당되어야 한다.
따라서, 전술한 방법은 링크 할당에 이용될 수 있다. 수치적인 가중치(Gpvcn) 및 데이터 레이트에 의존하는 가중치(Gethn)는 이더넷 인터페이스(EIn)의 곱 가중치(Gn)를 결정하는 데에 포함되기 때문에, 제3의 할당 방법이 도 7에 따라 도식적으로 나타나 있다. 제어기 유닛(CU)의 할당 유닛(AU)은 가입자 측 상의 새로운 데이터 링크를 생성하기 위한 새로운 질의(ARpvc)가 있는 곳에 있으며, 이더넷 인터페이스(EI)를 재활성화/비활성화하기 위한 질의(ARei)가 관리되며, 가입자 링크(PVC) 또는 이더넷 인터페이스(EI)가 경우에 따라서 전술한 방법에 따라 할당된다.

Claims (10)

  1. 가입자 측 상에 위치한 다수의 M개의 데이터 링크(PVC), 특히 ATM 링크를, 전송 측 상에 위치한 다수의 N개의 데이터 링크(EI), 특히 이더넷 인터페이스(Ethernet interface)에 할당하는 방법으로서,
    a) 상기 가입자 측 상에 위치한 상기 M개의 데이터 링크 각각은 처음에는 상기 전송 측 상에 위치한 상기 N개의 데이터 링크들 중 하나에 할당되며,
    b) 용량 이용을 나타내는 가중치(Gn, Gpvcn, Gethn)가 상기 전송 측 상에 위치한 상기 N개의 데이터 링크 각각에 대하여 동적으로 결정되며, 상기 가중치(Gn, Gpvcn, Gethn)는 상기 가입자 측 상에 위치한 할당된 데이터 링크(PVC)의 수(Zpvcn) 및/또는 상기 전송 측 상에 위치한 상기 데이터 링크(EI)를 통해서 현재 처리되는 데이터 로드(Dethn)로부터 계산되며,
    c) 이미 할당된 상기 데이터 링크(PVC) 및/또는 상기 가입자 측 상의 새로운 데이터 링크가 상기 가중치(Gn, Gpvcn, Gethn)에 따라 상기 전송 측 상에 위치한 상기 이용가능한 데이터 링크(EI)에 할당되는 방법.
  2. 제1항에 있어서,
    상기 가중치(Gn, Gpvcn, Gethn)를 계산하기 위하여, 상기 가입자 측 상에 위 치한 링크의 할당된 수(Zpvcn)에 기초하여 이론적으로 가능한 로드보다 상기 현재 데이터 로드(Gethn)가 강하게 강조되는 방법.
  3. 제2항에 있어서,
    상기 현재 데이터 로드(Dethn)가 2차의(quadratic) 형태로 상기 가중치(Gn,Gethn) 내에 포함되는 방법.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 가입자 측 상에 위치하여 새로이 생성될 것이 요구되는 데이터 링크(PVC)가 상기 전송 측 상에 가장 작은 가중치(Gn, Gpvcn, Gethn)를 가지는 상기 데이터 링크(EI)에 할당되는 방법.
  5. 제1항 내지 제4항 중 어느 한 항에 있어서,
    상기 전송 측 상에 위치한 데이터 링크(EI)가 실패할 경우에, 상기 실패한 데이터 링크에 할당된 상기 가입자 측 상에 위치한 상기 데이터 링크(PVC)가 상기 전송 측 상에 위치한 잔여 데이터 링크(EI)에 대하여 계산된 상기 가중치(Gn, Gpvcn, Gethn)에 따라 재분배되는 방법.
  6. 제1항 내지 제5항 중 어느 한 항에 있어서,
    상기 전송 측 상에 위치한 데이터 링크(EI)가 추가되는 때에, 상기 전송 측 상에 위치한 이전에 이용가능한 데이터 링크(EI)에 할당된 상기 가입자 측 상에 위치한 상기 데이터 링크(PVC)가 상기 전송 측 상에 위치한 상기 데이터 링크(EI)에 대하여 계산된 상기 가중치(Gn, Gpvcn, Gethn)에 따라 부분적으로 재분배되는 방법.
  7. 제1항 내지 제6항 중 어느 한 항에 있어서,
    상기 전송 측 상에 위치한 상기 데이터 링크(EI)에 할당된, 상기 가입자 측 상에 위치한 상기 데이터 링크(PVC)에 관하여, 상기 가중치(Gn, Gpvcn)는 상기 가입자 측 상에 위치한 할당된 데이터 링크(PVC)의 수와 선형 관계를 나타내는 방법.
  8. 제1항 내지 제7항 중 어느 한 항에 있어서,
    상기 가중치(Gn, Gethn)를 계산하기 위하여, 이전의 질의 간격의 소정의 길이를 가지는 시간 동안 평균된 정규화된 데이터 레이트가 상기 전송 측 상에 위치한 데이터 링크(EI)를 통해서 처리된 상기 데이터 로드(Dethn)에 관하여 결정되는 방법.
  9. 제7항 또는 제8항에 있어서,
    상기 가중치(Gn, Gpvcn, Gethn)를 계산하기 위하여, 상기 가중치의 0이 아닌 보다 낮은 가중 요소가 상기 전송 측 상에 위치한 데이터 링크(EI)를 통하여 상기 가입자 측 상에 위치한 현재 이용되지 않은 데이터 링크(PVC)를 위하여 처리된 상기 데이터 로드(Dethn)에 관하여 이용되는 방법.
  10. 제7항 내지 제9항 중 어느 한 항에 있어서,
    상기 전송 측 상에 위치한 데이터 링크(EI)를 통해서 처리된 상기 데이터 로드(Dethn)에 관하여 결정된 가중치(Gn) 요소 (Gethn) 및 상기 전송 측 상에 위치한 데이터 링크(EI)에 할당된 상기 가입자 측 상에 위치한 데이터 링크(PVC)의 수(Zpvcn)에 관하여 결정된 가중치(Gn) 요소(Gpvcn)가 상기 가중치(Gn)를 결정하는 데에 상이한 가중치로 이용되는 방법.
KR1020067024893A 2004-04-26 2005-03-16 가입자 측에 위치한 다수의 ｍ개의 데이터 링크를 전송측에 위치한 다수의 ｎ개의 데이터 링크에 할당하는 방법 KR100903478B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102004020288A DE102004020288A1 (de) 2004-04-26 2004-04-26 Verfahren zur Zuordnung einer Anzahl von M teilnehmerseitig angeordneten Datenverbindungen zu einer Anzahl von N transportseitig angeordneten Datenverbindungen
DE102004020288.5 2004-04-26

Publications (2)

Publication Number Publication Date
KR20070026537A true KR20070026537A (ko) 2007-03-08
KR100903478B1 KR100903478B1 (ko) 2009-06-18

Family

ID=34963637

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020067024893A KR100903478B1 (ko) 2004-04-26 2005-03-16 가입자 측에 위치한 다수의 ｍ개의 데이터 링크를 전송측에 위치한 다수의 ｎ개의 데이터 링크에 할당하는 방법

Country Status (7)

Country Link
US (1) US7826483B2 (ko)
EP (1) EP1741252B1 (ko)
KR (1) KR100903478B1 (ko)
CN (1) CN100583845C (ko)
DE (2) DE102004020288A1 (ko)
ES (1) ES2296157T3 (ko)
WO (1) WO2005104468A1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5206256B2 (ja) * 2008-09-09 2013-06-12 沖電気工業株式会社 帯域割当方法及び帯域割当装置
WO2017139305A1 (en) * 2016-02-09 2017-08-17 Jonathan Perry Network resource allocation

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0681405A1 (en) * 1994-05-06 1995-11-08 International Business Machines Corporation System for diverting signalling link traffic in a common channel signalling system
GB9720152D0 (en) * 1996-12-18 1997-11-26 Mayup Limited Communications system and method
US5946313A (en) * 1997-03-20 1999-08-31 Northern Telecom Limited Mechanism for multiplexing ATM AAL5 virtual circuits over ethernet
KR100259846B1 (ko) * 1997-08-22 2000-06-15 윤종용 다수개의공통주파수를이용한세미-소프트핸드오프방법
US6393506B1 (en) * 1999-06-15 2002-05-21 National Semiconductor Corporation Virtual channel bus and system architecture
US6917614B1 (en) * 1999-09-17 2005-07-12 Arris International, Inc. Multi-channel support for virtual private networks in a packet to ATM cell cable system
US6735172B1 (en) * 1999-12-21 2004-05-11 Nortel Networks Limited Providing connection admission control in a communications network
US6693766B1 (en) * 2000-09-21 2004-02-17 Hewlett-Packard Development Company, L.P. Disk drive system with hybrid surface-based data mapping and method of operation thereof
US7023856B1 (en) * 2001-12-11 2006-04-04 Riverstone Networks, Inc. Method and system for providing differentiated service on a per virtual circuit basis within a packet-based switch/router
EP1337078B1 (en) 2002-02-13 2009-05-06 Alcatel Canada Inc. Trunk groups selection in a communication network based on load balance
US7239608B2 (en) * 2002-04-26 2007-07-03 Samsung Electronics Co., Ltd. Router using measurement-based adaptable load traffic balancing system and method of operation
US7203461B2 (en) * 2003-06-16 2007-04-10 Broadcom Corporation Adaptive channel quality estimation algorithm to support link adaptation
US20050228967A1 (en) * 2004-03-16 2005-10-13 Sony Computer Entertainment Inc. Methods and apparatus for reducing power dissipation in a multi-processor system

Also Published As

Publication number Publication date
US20070242674A1 (en) 2007-10-18
KR100903478B1 (ko) 2009-06-18
CN100583845C (zh) 2010-01-20
EP1741252A1 (de) 2007-01-10
US7826483B2 (en) 2010-11-02
DE102004020288A1 (de) 2005-11-17
WO2005104468A1 (de) 2005-11-03
EP1741252B1 (de) 2007-10-31
ES2296157T3 (es) 2008-04-16
DE502005001836D1 (de) 2007-12-13
CN1947394A (zh) 2007-04-11

Similar Documents

Publication Publication Date Title
US5787071A (en) Hop-by-hop flow control in an ATM network
KR100801458B1 (ko) 통신 네트워크를 위한 동적 트래픽 대역폭 관리 시스템
JP4845310B2 (ja) 接続型ネットワークの共用出力バッファを仕切るための双モード制御システム及び方法
EP1489792B1 (en) Method of quality of service-based flow control within a distributed switch fabric network
US4769810A (en) Packet switching system arranged for congestion control through bandwidth management
KR910008759B1 (ko) 데이타 패킷 드롭핑 방법 및 그 장치
US7974207B2 (en) Bandwidth-based admission control mechanism
US7952997B2 (en) Congestion management groups
US9667570B2 (en) Fabric extra traffic
US8848525B2 (en) Methods, systems, and computer readable media for providing adaptive jitter buffer management based on packet statistics for media gateway
US7231471B2 (en) System using fairness logic for mediating between traffic associated with transit and transmit buffers based on threshold values of transit buffer
JP2011103614A (ja) パケット振り分け機能を有する装置及びパケット振り分け方式
JPH08265331A (ja) フロー制御装置及びフロー制御方法
US20070268825A1 (en) Fine-grain fairness in a hierarchical switched system
US8665719B2 (en) Variable packet-size backplanes for switching and routing systems
CN101272338B (zh) 在非线速接口板进行端口带宽配置的方法和非线速接口板
CA2213423C (en) Method for shared memory management in network nodes
KR100903478B1 (ko) 가입자 측에 위치한 다수의 ｍ개의 데이터 링크를 전송측에 위치한 다수의 ｎ개의 데이터 링크에 할당하는 방법
US7266612B1 (en) Network having overload control using deterministic early active drops
EP1216553B1 (en) Quality of service management in a packet data router system
Chiou et al. The effect of bursty lengths on DQDB networks
Hoang et al. Deadline first scheduling in switched real-time Ethernet-deadline partitioning issues and software implementation experiments
JP3223898B2 (ja) 集中型通信網観測制御装置
Szymanski et al. Delivery of guaranteed rate internet traffic with very low delay jitter
CN115250238A (zh) 带宽管理方法、系统、设备及存储介质

Legal Events

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20130524

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee