KR20040108135A - 이더넷 수동 광 가입자망에서 다중 서비스를 고려한 동적대역폭 할당방법 - Google Patents

이더넷 수동 광 가입자망에서 다중 서비스를 고려한 동적대역폭 할당방법 Download PDF

Info

Publication number
KR20040108135A
KR20040108135A KR1020030038883A KR20030038883A KR20040108135A KR 20040108135 A KR20040108135 A KR 20040108135A KR 1020030038883 A KR1020030038883 A KR 1020030038883A KR 20030038883 A KR20030038883 A KR 20030038883A KR 20040108135 A KR20040108135 A KR 20040108135A
Authority
KR
South Korea
Prior art keywords
bandwidth
queue
olt
onus
allocated
Prior art date
Application number
KR1020030038883A
Other languages
English (en)
Other versions
KR100506209B1 (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-2003-0038883A priority Critical patent/KR100506209B1/ko
Priority to US10/691,378 priority patent/US7539211B2/en
Priority to CNA2003101201442A priority patent/CN1574709A/zh
Priority to EP03029931A priority patent/EP1489877B1/en
Priority to JP2004177712A priority patent/JP3844764B2/ja
Publication of KR20040108135A publication Critical patent/KR20040108135A/ko
Application granted granted Critical
Publication of KR100506209B1 publication Critical patent/KR100506209B1/ko

Links

Classifications

    • 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]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q11/0067—Provisions for optical access or distribution networks, e.g. Gigabit Ethernet Passive Optical Network (GE-PON), ATM-based Passive Optical Network (A-PON), PON-Ring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q11/0066—Provisions for optical burst or packet networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0064—Arbitration, scheduling or medium access control aspects

Landscapes

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

Abstract

본 발명은 이더넷 수동 광 가입자망(Ethernet Passive Optical Network: EPON)에 있어서 OLT와 ONU(Optical Network Unit)에서의 대역폭(bandwidth) 동적 할당 방법에 관한 것이다. 본 발명에 따른 OLT의 스케줄러는 ONU로부터 전송된 REPORT 메시지 내의 다중 큐 요청 정보를 기반으로 스케줄링을 한 후 단일의 ONU에 대해 통합된 스케줄링 결과를 게이트 메시지를 통해 전송한다. 또한 본 발명에 따라 ONU의 스케줄러는 OLT로부터 할당받은 대역폭을 기반으로 스케줄링을 수행하고 자신에게 속해있는 각 큐에게 전송 대역폭을 할당한다.

Description

이더넷 수동 광 가입자망에서 다중 서비스를 고려한 동적 대역폭 할당방법{DYNAMIC BANDWIDTH ALLOCATION METHOD CONSIDERING MULTIPLE SERVICS FOR ETHERNET PASSIVE OPTICAL NETWORK}
본 발명은 수동 광 가입자망(Passive Optical Network: 이하 "PON"이라 칭함)에 관한 것으로, 특히 기가비트 이더넷 수동 광 가입자망(Gigabit Ethernet Passive Optical Network: 이하 "GE-PON"이라 칭함)에 있어서 ONU(Optical Network Unit)에 데이터 전송을 위한 대역폭(bandwidth)을 할당하는 방법에 관한 것이다.
인터넷을 비롯한 광대역 멀티미디어 수요의 비약적인 증가는 각 가정까지 광선로를 설치하는 광 가입자망(FTTH: fiber to the home)을 요구하게 되었고 그에 따라 PON(Passive Optical Network)이 제안되었다. PON은 다수의 ONU(optical network unit)가 하나의 광섬유를 통해 OLT(optical line termination)를 공유하는 점 대 다점(Point to Multipoint) 망 구조이며, 가입자와의 정보교환을 위한 전송 방식에 따라 ATM PON(이하, APON)과 이더넷(Ethernet) PON(이하, EPON)으로 나눌 수 있다.
APON은 대역폭에 제한이 있으며(최고 622Mbps) IP(Internet Protocol)패킷을 분할(segmentation)해야 하기 때문에 상대적으로 저가이며 높은 대역폭(1Gbps 정도)을 확보할 수 있는 EPON이 장점을 갖는다.
도 1은 일반적인 EPON의 블록 구성도를 보인 것으로, 하나의 OLT(10)와 다수의 ONU들(30-1,30-2,…30-N)을 포함하며, OLT(10)와 ONU들(30-1,30-2,…30-N)이 ODN(20)을 통해 접속된다. OLT(10)는 트리 구조의 루트에 위치하며 억세스(access) 망의 각 가입자들에게 정보를 제공하기 위하여 중심적인 역할을 수행한다. 이러한OLT(10)에는 트리(tree) 토플로지 구조를 가지고 OLT(10)로부터 전송되는 하향(downstream)의 데이터 프레임을 3개의 예를 보인 ONU들(30-1,30-2,…30-N)에게 분배하고, 역으로 ONU들(30-1,30-2,…30-N)로부터의 상향(upstream)의 데이터 프레임을 TDM 방식으로 멀티플렉싱하여 OLT(10)로 전송하는 ODN(20)이 접속된다. ONU들(30-1,30-2,…30-N)은 하향 데이터 프레임을 수신하여 종단 사용자들(40-1,40-2,…40-N)에게 제공하고 종단 사용자들(40-1,40-2,…40-N)로부터 출력되는 데이터를 가변길이(variable length) 이더넷 프레임이 되는 상향 데이터 프레임으로서 ODN(20)을 통해 OLT(10)로 전송한다. 3개의 예를 보인 종단 사용자들(40-1,40-2,…40-N)는 NT(Network Terminal)를 포함하는 PON에서 사용될 수 있는 여러 종류의 가입자망 종단장치를 의미한다.
이러한 점 대 다점의 EPON 구조에서 하나의 OLT(10)와 이에 연결된 다수의 ONU(30-1,30-2,…30-N)간의 자원 공유를 위해 GPS(Generalized Processor Sharing)가 기존에 가장 많이 사용되고 있다. 즉, 점 대 다점 EPON는 공정한 큐잉을 지원하기 위해 GPS를 사용한다. GPS 기반의 알고리즘을 EPON에 적용한다는 것은 OLT에 위치한 스케줄러가 ONU에 위치한 다양한 큐들을 대상으로 스케줄링 한다는 것을 의미하므로 초과 대역폭이 발생했을 때 각 큐에게 공정하게 분배될 수 있다.
도 2는 EPON에서의 GPS 기반 대역폭 할당 알고리즘의 단일 스케줄링을 나타낸다.
도 1 및 도 2를 참조하면, ONU들(30-1,30-2,…30-N)은 OLT(10)에게 등록을 하여 자신의 위치와 존재를 알리고, 각각의 ONU ID를 할당받는다. 이후 OLT(10)가ONU들(30-1,30-2,…30-N)에게 데이터를 전송할 수 있는 기회를 상향 데이터 전송기회 허가(grant) 프레임을 통해 부여하면, ONU들(30-1,30-2,…30-N)은 자신이 가지고 있는 큐(32)에 있는 데이터의 양을 측정하여 이 큐(queue)값을 대역폭 할당 요구 프레임에 넣어 OLT(10)로 전송한다. 상기한 상향 데이터 전송기회 허가 프레임은 OLT(10)가 ONU들(30-1,30-2,…30-N)중 하나에 상향으로 데이터를 전송할 수 있는 기회를 부여해 주고자 할 때 사용되는 하향 패킷이고, 대역폭 할당 요구 프레임은 ONU들(30-1,30-2,…30-N)중 하나가 OLT(10)의 허가를 받아 OLT(10)에게 대역폭 할당 요구를 할 때 사용되는 상향 패킷이다.
OLT(10)는 ONU들(30-1,30-2,…30-N)로부터 대역폭 요구들을 받으면, OLT(10)의 스케줄러(12)는 ONU들(30-1,30-2,…30-N)에게 적절한 데이터 전송 대역폭을 할당한다. 그리고 OLT(10)는 이 결과를 다음 타임 슬롯의 상향 데이터 전송기회 허가 프레임에 포함시켜 ONU들(30-1,30-2,…30-N)로 전송한다. 이때 할당정보는 전송을 시작할 시각과 전송을 유지할 시간으로 구성되며 이를 받은 ONU들(30-1,30-2,…30-N)은 할당된 시각에 부여받은 시간만큼 OLT(20)로 데이터를 전송하게 된다.
또한, EPON에서 특정 작업에 우선순위를 부여하여 음성이나 영상을 쉽게 전송할 수 있다. 이더넷 프레임의 우선순위 분류는 이더넷 프레임의 3비트 VLAN(Virtual Local Area Network) 태그(Tag)나 사용자 정의 포트 우선순위에 따라 결정된다. 그에 따라 ONU들은 각 가입자에게 할당된 하나 또는 그 이상의 큐를 포함하며 각 가입자에게 속해있는 다중 큐들은 음성, 비디오, 데이터와 같은 다른 클래스 또는 다른 트래픽을 서비스하는데 사용된다.
이러한 GPS를 기반으로 하는 대역폭 할당 알고리즘들은 ONU들의 각 큐에게 대역폭을 공정하게 할당하고 전송할 수는 있으나 EPON에서의 시스템 확장성과 효율성의 측면에서는 요구사항을 충족시키지 못한다. 그 이유는 다음과 같다.
① 제어 측면에서의 전달 지연 : GPS를 사용하는 모든 알고리즘들은 제어를 위해 매우 작은 지연을 갖는다고 가정한다. 따라서 큐 상태 변화는 즉시 스케줄러에게 알려지며 스케줄러 또한 즉시 그 변화된 패킷크기를 알 수 있다. 이러한 가정은 단일의 칩에 존재하는 시스템 구조 또는 큐와 스케줄러가 인접해 있을 때 가능하다. 그러나 EPON은 분산된 시스템이기 때문에 스케줄러와 큐 사이의 전달 지연은 패킷 전송시간을 초과한다. 또한 다른 ONU와의 충돌을 피하기 위해 ONU은 자신에게 할당된 타임슬롯 동안에만 전송하기 때문에 ONU의 큐 상태 변화에 관한 정보를 수행하는 REPORT 메시지는 단지 그 전에 할당된 타임슬롯을 통해 전송된다. 따라서 전달 지연에 덧붙여 제어 메시지 지연이 더 증가하며 이로 인해 스케줄러는 항상 필요 없는 정보를 가지고 동작 해야한다.
② 제한된 제어 대역폭 : 다양한 큐를 스케줄링 하기 위해서는 각 큐에게 전송하기 위해 큐마다 분리된 GATE 메시지와 각 큐가 요청하는 대역폭을 전송하기 위해 큐마다 분리된 REPORT 메시지를 필요로 한다. 예를 들어, 32개의 ONU가 각각 128개의 가입자를 서비스하고 각 가입자는 3개의 큐를 가지고 있다고 가정하면 총 12288개의 큐가 존재한다. 또한 3개중 1개의 큐가 최대 1.5㎳의 지연을 갖는 음성서비스를 한다고 생각하면 1.5㎳안에 4096개의 GATE 메시지 전송이 필요하다. 그러나 GATE 메시지만 전송하는데 2.75㎳가 걸리기 때문에 4096개의 음성서비스를 위한 큐는 지원될 수 없다.
③ 스위치 오버 오버헤드 : 패킷 기반의 GPS는 그들의 가상 종료 시간을 기반으로 패킷을 스케줄링 한다. 가상 시간은 패킷 도착 시간과 각 연결마다 할당된 상대 적인 가중치에 영향을 받지만 이는 다른 ONU에 위치한 다른 큐로부터 패킷들이 연속적으로 전송되어 질 때 가능하다. 그러나 EPON에서는 다른 ONU에 위치한 다른 큐로부터 전송된 패킷 사이에 가드 타임을 요구한다. 따라서 500 바이트의 평균 이더넷 패킷 크기와 1Gbps의 링크 용량, 그리고 가드 타임 1㎲를 고려했을 때 20%의 오버헤드가 발생하며, 최소 이더넷 패킷 크기 64바이트가 전송된다고 가정하면 66%의 오버헤드가 발생하다. 따라서 패킷 기반의 GPS 알고리즘은 EPON 시스템에서 문제의 여지가 있다.
따라서 본 발명의 목적은 상기한 종래 기술을 문제점을 해결하여 EPON에서의 시스템 확장성과 효율성을 향상시킨 대역폭 동적 할당방법을 제공함에 있다.
또한, 본 발명의 다른 목적은 각 가입자들에게 다양한 특성을 갖는 서비스를 효율적으로 제공하기 위해 계층적 구조를 갖는 동적 대역폭 할당 방법을 제공함에 있다.
도 1는 일반적인 EPON의 블록구성도,
도 2는 EPON에서의 GPS 기반 대역폭 할당 알고리즘의 단일 스케줄링을 나타낸 도면,
도 3은 본 발명에 따른 대역폭 할당 알고리즘의 계층적 구조를 보인 도면,
도 4는 본 발명에 따른 OLT에서의 동적 대역폭 할당을 위한 비례 할당 방법의 처리 흐름도,
도 5은 본 발명의 제1 실시예에 따른 비례할당 알고리즘의 순서도,
도 6은 본 발명의 제2 실시예에 따른 최대 요구 우선 할당 알고리즘의 순서도,
도 7은 본 발명의 제3 실시예에 따른 우선 순위 우선 할당 알고리즘의 순서도.
상술한 목적들을 달성하기 위하여 본 발명은, 하나의 OLT(Optical Line Terminal)와 다수의 ONU(Optical Network Unit)가 ODN(Optical DistributionNetwork)을 통해 접속되는 이더넷 수동 광 가입자망(Ethernet Passive Optical Network)에서, 상기 OLT가 상기 ONU들의 데이터 전송을 위한 대역폭 요구에 대응하여 각 ONU에게 대역폭을 할당하는 방법에 있어서, 전체 가용 대역폭에서 ONU들로부터 요청된 각 서비스를 위해 보장되는 최소 대역폭을 할당하는 단계와, 상기 대역폭 요구를 한 모든 ONU들에게 상기 최소 대역폭 할당을 완료한 후에 상기 전체 가용 대역폭 중에서 현재 가용 대역폭이 있는 경우, ONU들이 요구한 대역폭의 합이 상기 현재 가용 대역폭보다 작으면 ONU들이 요구한 대역폭을 할당하고, ONU들이 요구한 대역폭의 합이 상기 현재 사용 대역폭보다 크면, 각 ONU의 큐의 크기와 각 큐에 대한 가중치를 고려하여 각 ONU에 대해 새로운 요구 대역폭을 결정하여 이에 비례하여 대역폭을 할당하는 과정을 포함한다.
이하 본 발명의 바람직한 실시예들을 첨부한 도면을 참조하여 상세히 설명한다. 하기 설명에서 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대하여는 상세한 설명을 생략한다.
본 발명에 따른 대역폭 할당 알고리즘의 계층적 구조를 보인 도면이다. 본 발명은 EPON을 모든 큐들은 그룹으로 나누어지며 상위 단계 스케줄러가 그룹들을 스케줄링하고 하위 단계 스케줄러들은 각 그룹 안에 있는 큐를 스케줄링하는 계층적 구조로 한다.
본 발명에 따라 EPON은 OLT(50) 내에 존재하는 상위 단계 스케줄러와 ONU(60-1,60-2,…60-N) 내에 존재하는 하위 단계 스케줄러로 계층화 할 수 있다. 도 3은 EPON에서의 계층적 구조를 갖는 알고리즘을 보여준다. 본 발명은 계층적 구조를 갖는 알고리즘 설계를 위해 OLT와 ONU에서의 스케줄링 알고리즘을 분리하여 설계하였다. 각 OLT와 ONU의 스케줄러는 각 서비스 큐에 부여된 가중치와 현재 큐 정보를 기반으로 스케줄링을 수행하도록 한다.
구체적으로, 본 발명에 따른 OLT(50)는 ONU들(60-1,60-2,…60-N)으로의 데이터 전송을 위한 동적 대역폭 할당(DBA: Dynamic Bandwidth Allocation)을 하고 있다. 본 발명에서 각 ONU(60-1,60-2,…60-N)은 서비스 클래스에 따라서 복수개의 큐를 가진다. 복수개의 큐는 트래픽 타입에 따라 normal queue, priority queue, high-priority queue 등으로 나눌 수 있다. 전술한 바와 같이, 이더넷 프레임의 서비스 클래스는 3비트의 VLAN(Virtual Local Area Network) 태그(Tag)에 의해 표시되므로 8개까지의 서비스 클래스를 나타낼 수 있다. 802.1p에서는 VLAN 태그를 이용한 우선순위를 1부터 7까지 정해 놓고 있는데 7이 가장 우선순위가 높다. 따라서 본 특허에서도 VLAN 태그를 이용하여 클래스 별 우선순위를 고려하고 있고 총 4개의 클래스로 나눈다. 8개의 사용가능한 우선순위를 4개로 매핑(Mapping)하는 것은 구현에 관한 사항이므로 본 특허에서는 내용은 생략한다. 또한 음성서비스는 보장성이 가장 높아야 하므로 클래스에 넣지 않고 최우선순위를 보장하는 방법도 있을 수 있으며, 본 특허에서 이러한 방식을 채용한다. 결론적으로 본 특허에서는 VLAN 태크를 이용하여 EPON에서의 클래스를 구별할 수 있다는 사항만을 언급한다.
즉, 이하 설명되는 본 발명에 따른 실시예에서는 ONU에서 큐에 거의 저장됨이 없이 무조건 통과하는 최우선 순위를 갖는 이더넷 프레임에 대해서는 큐를 두지 않는 것으로 하여 4개의 서비스 클래스를 갖는 것으로 가정한다.
각 ONU(60-1,60-2,…60-N)는 각 큐(80,82,84)로 들어오는 데이터 트래픽들을 저장하며, 이들 복수개의 큐에 대하여 각 서비스 클래스를 고려하여 동적 대역폭 할당을 함으로써 QoS(Quality of Service)를 보장하기 위한 스케줄러(70)를 포함한다.
이하, 본 발명은 OLT에서의 동적 대역폭 할당 방법과 ONU에서의 동적 대역폭 할당 방법에 대하여 차례로 설명한다. 그리고, 도 4 내지 도 7에서 사용되는 파라미터(parameter)의 정의는 다음과 같다.
상기한 도 3과 후술하는 도 4에서 사용된 파라미터(parameter)의 정의는 다음과 같다. ""은 할당되는 대역폭,는 최소 보장 대역폭,은 요구 대역폭을 의미한다. 그리고,은 가용 대역폭,은 새로운 가용 대역폭을 의미한다. "P"는 서비스 클래스의 우선순위를 식별하며, "i"는 특정한 ONU를 의미하며, 1부터 전체 ONU들의 개수를 의미한다.
1) OLT에서의 동적 대역폭 할당 알고리즘
먼저 OLT의 스케줄러는 수신한 REPORT 메세지의 우선 순위 필드와 큐 요청 필드를 이용하여 각 ONU의 큐가 요청한 대역폭과 큐의 가중치를 고려하여 단일의 ONU가 다음 프레임에서 사용할 수 있는 전송 대역폭을 할당한다.
도 4는 이러한 OLT에서의 동적 대역폭 할당을 위한 비례 할당 방법의 처리 흐름도로서, 각 ONU의 큐가 요청한 대역폭과 큐의 가중치를 고려하여 단일의 ONU가 다음 프레임에서 사용할 수 있는 전송 대역폭을 할당한다.
OLT(50)의 스케줄러(52)는 수신한 REPORT 메시지의 우선 순위 필드와 큐 요청 필드를 이용하여 각 ONU(60-1,60-2,…60-N)의 큐가 요청한 대역폭과 큐의 가중치를 고려하여 단일의 ONU가 다음 프레임에서 사용할 수 있는 전송 대역폭을 할당한다. OLT 스케줄러는 비례 할당 알고리즘을 수행하여 할당 대역폭을 결정한다. OLT(50)는 매 프레임마다 REPORT 메시지를 통해 ONU로부터의 요구 대역폭 정보를 수집하여 전체 ONU가 요청한 대역폭을 구하고 이를 다음 프레임에서 사용 가능한 대역폭과 비교한 후, ONU들에 대해 대역폭을 할당한다.
도 4를 참조하면, OLT(50)의 스케줄러(52)는 P0 서비스를 위한 고정 할당 대역폭()과 P1, P2 서비스를 위한 최소 보장 대역폭()을 할당한다. 구체적으로 스케줄러(52)는 단계 102에서 모든 ONU들에 대해 각 우선순위 별로 요구한 대역폭의 총합()에서 최소 보장 대역폭()을 제외한 총 요구량의 합()을 구한다. 그리고 스케줄러(52)는 단계 104에서 우선순위 별로 ONU들의 요구 대역폭을 더하게 되면 최소 보장 대역폭()을 제외한 요구량들의 총합()구할 수가 있게 된다. 스케줄러(52)는 이 값을 구하게 되면 이후 설명되는 단계 110에서 사용 가능한 대역폭()과 비교하여 알고리즘을 수행할 수 있게 된다.
최소 보장 대역폭의 할당이 끝난 뒤 OLT(50)의 스케줄러(52)는 단계 106에서 ONU(60-1,60-2,…60-N)에 대한 최소 보장 대역폭의 합을 구한다. 이때 각 서비스를위해 보장되는 최소 대역폭의 합은 전체 사용 가능한 대역폭보다 클 수 없다. 그리고, 스케줄러(52)는 단계 108에서 최소 보장 대역폭의 합을 현재 가용 대역폭에서 제외하고 새로운 가용 대역폭을 구한다. 스케줄러(52)는 단계 110에서 각 ONU들의 요구 대역폭의 합이 새로운 가용 대역폭을 비교한다. 그리고 OLT(50)의 스케줄러(52)는 요구 대역폭의 합이 가용 대역폭보다 작은 경우 각 ONU가 요구한 대역폭만큼 할당한다.
만약 각 ONU들의 요구 대역폭의 합이 새로운 가용 대역폭보다 크면, 스케줄러(52)는 단계 114로 진행하여 각 ONUi의 큐 크기와 각 큐에 대한 가중치 (Weight)를 고려하여 각 ONUi의 새로운 요청 대역폭()으로 결정한다. 그리고 OLT(50)의 스케줄러(52)는 단계 116에서 사용 가능한 대역폭()을 각 ONUi의 새로운 요청 대역폭에 비례하여 할당 대역폭을 이하 수학식 1과 같이 결정한다.
OLT(50)의 스케줄러(52)는 ONUi에게 비례 할당된 대역폭과 ONUi가 실제 요청한 대역폭을 비교하여 비례로 할당한 대역폭이 실제 요청한 대역폭보다 크다면 요청한 대역폭만큼 할당한다. 이를 통해 대역폭 할당에 가중치가 적용됨으로써 ONU에게 요청한 대역폭보다 큰 대역폭이 할당되는 문제를 해결할 수 있다.
2) ONU에서의 동적 대역폭 할당 알고리즘
다음으로 ONU(60-1,60-2,…60-N)는 REPORT 메시지의 큐 요청 필드를 통해 각 서비스 큐에 대한 대역폭 요구 정보를 OLT(50)에게 전송하였지만 OLT(50)가 스케줄링을 통해 ONU(60-1,60-2,…60-N)에게 할당한 대역폭은 각 ONU(60-1,60-2,…60-N)의 전체 요구대역폭에 대해 할당한 대역폭이다. 따라서 ONU(60-1,60-2,…60-N)는 할당받은 대역폭을 자신의 우선 순위 큐들에게 적절한 방법으로 나누어 전송 기회를 주어야 한다. 이를 위해 수행하는 스케줄링 알고리즘으로서 비례할당 알고리즘을 고려할 수 있다. 그러나 비례할당이 OLT의 스케줄러와 ONU의 스케줄러에서 반복 수행됨으로써 실질적인 패킷 전송에 이용되지 못하는 낭비 대역폭이 발생한다. 이를 해결하기 위하여 본 발명은 최대 요청 우선 할당 (MRFA; Maximum Request First Allocation) 알고리즘과 우선 순위 우선 할당 (HPFA; High Priority Fist Allocation) 알고리즘을 제안한다.
도 5는 본 발명의 제1 실시예에 따른 비례할당 알고리즘의 순서도를, 도 6은 본 발명의 제2 실시예에 따른 최대 요구 우선 할당 알고리즘의 순서도를 보이고 도 7은 본 발명의 제3 실시예에 따른 우선 순위 우선 할당 알고리즘의 순서도를 보인다. 이하의 ONU에서의 3개의 동적 대역폭 할당 알고리즘을 설명하는데 있어서, 우선순위가 가장 높은 서비스 클래스 PO, PO보다는 우선순위가 낮은 2개의 서비스 클래스 P1, P2에 대한 대역폭 할당 요구가 있는 경우로 한다.
① 비례할당 알고리즘
비례 할당 알고리즘에서 각 ONU(60-1,60-2,…60-N)의 스케줄러(70)는 할당된 전체 대역폭을 각 서비스 클래스(80,82,84)에게 큐의 길이와 우선 순위를 고려하여 비례적으로 대역폭을 할당한다.
도 5를 참조하면, ONU(60-1,60-2,…60-N)의 스케줄러(70)는 단계 202에서 OLT(50)에 의해 할당된 가용 대역폭과 각 다중 서비스 큐(80,82,84)들의 요구 대역폭을 비교한다. 만일 요구 대역폭과 할당된 대역폭이 일치하면, ONU의 스케줄러(70)는 단계 204로 진행하여 가장 우선순위가 높은 서비스 클래스 P0에 대해서 최소 보장 대역폭을 할당한 후, 대역폭 요구한 모든 서비스 클래스의 큐에 대해 요구 대역폭을 할당한다.
만일 요구 대역폭과 할당된 대역폭이 일치하지 않으면, 스케줄러(70)는 단계 206으로 진행하여 가장 우선순위가 높은 서비스 클래스 P0에 대해서 먼저 최소 보장 대역폭을 할당하고, 나머지 대역폭 요구한 서비스 클래스인 P1, P2에 대해서 요구 대역폭에서 최소 보장 대역폭을 할당한다. 이어서 스케줄러(70)는 단계 208로 진행하여 대역폭 요구한 모든 서비스 클래스 P0, P1, P2의 할당되어진 전체 최소 보장 대역폭을 모두 합친 후, 현재 사용 가능한 대역폭에서 전체 최소 보장 대역폭을 제외하여 남은 대역폭이 있는지를 검사한다. 그리고 스케줄러(70)는 단계 210에서 남은 대역폭에 대해 각 서비스 클래스에 따른 가중치(Weight)를 고려하여 각 큐(80,82,84)에 대한 새로운 요구 대역폭을 결정하고 각 큐에 새롭게 결정된 요구 대역폭을 모두 합한다. 그리고 스케줄러(70)는 단계 212에서 대역폭 요구한 각 큐에 대하여 최소 보장 대역폭에 추가하여 남은 대역폭에 대해 전체 새로운 요구 대역폭에 대해 각 큐에 대한 새로운 요구 대역폭의 비를 곱하여 산출되는 가능한 새로운 대역폭을 결정한다. 그에 따라 스케줄러(70)는 대역폭 요구한 모든 큐에 대한 대역폭을 할당한다.
OLT(60)가 각 ONU(60-1,60-2,…60-N)에게 비례로 할당한 대역폭을 기반으로 각 ONU(60-1,60-2,…60-N)는 자신이 포함하고 있는 다중 서비스 큐(80,82,84)들의 요구 대역폭에 비례하여 대역폭을 할당하기 때문에 동적 대역폭 할당 시 각 서비스 큐가 할당받는 양이 매우 작다. 이로 인해 각 서비스 큐의 개수가 증가함에 따라 잔여 대역폭의 크기와 발생 빈도가 증가하며 특히 최소 전송이 보장되지 않고 동적 대역폭 할당만을 수행하는 P3 서비스는 HOL 문제가 빈번하게 발생하기 때문에 P3 서비스에서의 잔여 대역폭이 크게 증가한다.
따라서 대역폭의 이용률을 높이기 위해서 HOL 문제를 해결하고 잔여대역폭을 줄일 수 있는 대역폭 할당 알고리즘의 설계가 필요하다.
② 최대 요구 우선 할당 알고리즘
최대 요구 우선 할당 (Maximum Request First Allocation: MRFA) 알고리즘은 HOL 문제를 해결하고 잔여 대역폭 (Remainder)을 줄이기 위해서 제안된 동적 대역폭 할당 알고리즘이다. 최대 요구 우선 할당 알고리즘은 OLT에게 할당받은 대역폭을 각 큐에게 동적 할당하기 위해 각 큐의 요구 대역폭에 가중치 (Weight)를 적용하여 새로운 요구 대역폭을 결정하고 이를 기반으로 요구 대역폭이 가장 큰 서비스 큐의 순서대로 대역폭을 할당하는 알고리즘이다.
도 6을 참조하면, ONU(60-1,60-2,…60-N)의 스케줄러(70)는 단계 302에서 OLT(50)에 의해 할당된 가용 대역폭과 각 다중 서비스 큐(80,82,84)들의 요구 대역폭을 비교한다. 만일 요구 대역폭과 할당된 대역폭이 일치하면, ONU의 스케줄러(70)는 단계 304로 진행하여 가장 우선순위가 높은 서비스 클래스 P0에 대해서 최소 보장 대역폭을 할당한 후, 대역폭 요구한 모든 서비스 클래스의 큐에 대해 요구 대역폭을 할당한다.
만일 요구 대역폭과 할당된 대역폭이 일치하지 않으면, 스케줄러(70)는 단계 306으로 진행하여 가장 우선순위가 높은 서비스 클래스 P0에 대해서 먼저 최소 보장 대역폭을 할당하고, 나머지 대역폭 요구한 서비스 클래스인 P1, P2에 대해서 요구 대역폭에서 최소 보장 대역폭을 할당한다. 이어서 스케줄러(70)는 단계 308로 진행하여 대역폭 요구한 모든 서비스 클래스 P0, P1, P2의 할당되어진 전체 최소 보장 대역폭을 모두 합친 후, 현재 사용 가능한 대역폭에서 전체 최소 보장 대역폭을 제외하여 남은 대역폭이 있는지를 검사한다. 그리고 스케줄러(70)는 단계 310에서 남은 대역폭에 대해 각 서비스 클래스에 따른 가중치(Weight)를 고려하여 각 큐(80,82,84)에 대한 새로운 요구 대역폭을 결정한다.
그리고 스케줄러(70)는 단계 312에서 대역폭 요구한 각 큐에 대하여 계산된 새로운 요구 대역폭이 가장 큰 큐의 순서대로 대역폭을 할당한다. 도시된 바와 같이, 스케줄러(70)는 대역폭 요구한 각 큐에 대하여 가용 대역폭이 대역폭 요구한 큐의 요구 대역폭보다 큰 경우, 할당되는 대역폭은 큐가 요구한 최대 대역폭이 되는데, 스케줄러(70)는 요구 대역폭이 가장 큰 큐의 순서대로 가용 대역폭에서 최대 대역폭을 할당한다. 그리고, 스케줄러(70)는 단계 314에서 현재 가용 대역폭이 남아있는 지를 체크하고 현재 가용 대역폭이 있다면 단계 312로 되돌아 간다.
이와 같은 비례할당 알고리즘에서 매 프레임마다 단일 ONU에 대해 최대 큐의 개수만큼의 잔여 대역폭이 존재하는데 비해 최대 요구 우선 순위 알고리즘에서는 최대 한 개의 잔여 대역폭이 존재한다. 또한 잔여 대역폭은 큐의 수에 영향을 받지 않으며 최대 잔여 대역폭을 갖는 경우는 최소 보장 대역폭을 갖는 서비스 큐의 수에만 영향을 받는다. 따라서 큐의 개수에 따라 잔여 대역폭이 증가하는 비례할당 알고리즘에 비해 최대 요구 우선 할당 알고리즘은 잔여 대역폭을 감소시켜 대역폭의 이용률을 높이고, 큐의 증가에 영향을 받지 않으므로 확장성이 좋다.
③ 우선 순위 우선 할당 알고리즘
우선 순위 우선 할당 (High Priority First Allocation: HPFA) 알고리즘도 앞에서 제안한 최대 요구 우선 할당 알고리즘과 마찬가지로 HOL 문제를 해결하고 발생하는 잔여 대역폭을 줄임으로써 대역폭의 이용률을 높이기 위해 제안된 알고리즘이다. 우선 순위 우선 할당 알고리즘은 OLT에게 할당받은 대역폭을 각 큐에게 할당할 때 가장 우선 순위가 높은 큐의 대역폭을 할당받은 대역폭 내에서 보장해주고 남는 대역폭이 있을 때는 각 큐의 요청대역폭과 가중치 (Weight)를 고려하여 새로운 요구 대역폭을 결정하고 이를 기반으로 가장 많이 요청한 큐의 순서로 대역폭을 할당한다.
도 7을 참조하면, ONU(60-1,60-2,…60-N)의 스케줄러(70)는 단계 402에서 OLT(50)에 의해 할당된 가용 대역폭과 각 다중 서비스 큐(80,82,84)들의 요구 대역폭을 비교한다. 만일 요구 대역폭과 할당된 대역폭이 일치하면, ONU의 스케줄러(70)는 단계 404로 진행하여 가장 우선순위가 높은 서비스 클래스 P0에 대해서 최소 보장 대역폭을 할당한 후, 대역폭 요구한 모든 서비스 클래스의 큐에 대해 요구 대역폭을 할당한다.
만일 요구 대역폭과 할당된 대역폭이 일치하지 않으면, 스케줄러(70)는 단계 406으로 진행하여 가장 우선순위가 높은 서비스 클래스 P0에 대해서 먼저 최소 보장 대역폭을 할당하고, 나머지 대역폭 요구한 서비스 클래스인 P1, P2에 대해서 요구 대역폭에서 최소 보장 대역폭을 할당한다. 이어서 스케줄러(70)는 단계 408로 진행하여 대역폭 요구한 모든 서비스 클래스 P0, P1, P2의 할당되어진 전체 최소 보장 대역폭을 모두 합친 후, 현재 사용 가능한 대역폭에서 전체 최소 보장 대역폭을 제외하여 남은 대역폭이 있는지를 검사한다.
그리고 스케줄러(70)는 단계 410에서 남은 대역폭에 대해 가장 우선 순위가 높은 큐의 대역폭을 할당받은 대역폭 내에서 보장해준다. 도시된 바와 같이 가장 우선 순위가 높은 큐인 P1에 대해서 먼저 할당받은 대역폭 내에서 P1의 요구 대역폭을 할당한다. 그리고 스케줄러(70)는 단계 412로 진행하여 남은 대역폭이 있는 지를 검사한다. 만일 남은 할당 가능한 대역폭이 있다면 스케줄러(70)는 단게 414로 진행하여 각 큐의 요청 대역폭과 가중치(Weight)를 고려하여 새로운 요구 대역폭을 결정하고 각 큐에 대하여 새로운 요구 대역폭이 가장 큰 큐의 순서대로 대역폭을 할당한다. 도시된 바와 같이, 스케줄러(70)는 대역폭 요구한 각 큐에 대하여가용 대역폭이 대역폭 요구한 큐의 요구 대역폭보다 큰 경우, 할당되는 대역폭은 큐가 요구한 최대 대역폭이 되는데, 스케줄러(70)는 요구 대역폭이 가장 큰 큐의 순서대로 가용 대역폭에서 최대 대역폭을 할당한다. 그리고, 스케줄러(70)는 단계 416에서 현재 가용 대역폭이 남아있는 지를 체크하고 현재 가용 대역폭이 있다면 단계 414로 되돌아 간다.
이 알고리즘의 경우 항상 우선 순위가 높은 큐를 먼저 보장해 주기 때문에 각 서비스의 요구 사항을 만족시킬 수 있고, 이미 요청한 대역폭만을 할당함으로써 우선 순위가 낮은 큐에게 전송 기회를 제공하므로 각 큐간의 공정성을 보장할 수 있다. 대역폭 할당 시 우선 순위가 높은 큐부터 전송을 보장해 주는 경우 이로 인해 입력부하가 낮음에도 불구하고 우선 순위가 낮은 큐의 지연은 오히려 증가하는 경우가 발생하는데 이를 낮은 입력 부하에서의 패널티 현상이라고 한다. 이는 전송 시점에서 우선 순위가 높은 큐의 데이터를 먼저 보장해주기 때문에 발생한다. 그러나 우선 순위 우선 할당 알고리즘은 우선 순위가 높은 큐의 크기만큼 할당하지 않고 전 프레임에서 요청한 대역폭만을 할당하기 때문에 이러한 문제를 해결할 수 있다. 또한 우선 순위 우선 할당 알고리즘은 매 프레임마다 단일 ONU에 대해 최대 한 개의 잔여 대역폭이 발생하기 때문에 잔여대역폭으로 인한 대역폭 낭비를 줄일 수 있다.
전술한 바와 같이 본 발명에 따른 OLT의 스케줄러는 ONU로부터 전송된REPORT 메시지 내의 다중 큐 요청 정보를 기반으로 스케줄링을 한 후 단일의 ONU에 대해 통합된 스케줄링 결과를 GATE 메시지를 통해 전송한다. 또한 본 발명에 따라 ONU의 스케줄러는 OLT로부터 할당받은 대역폭을 기반으로 스케줄링을 수행하고 자신에게 속해있는 각 큐에게 전송 대역폭을 할당한다. 이와 같이 계층적 구조는 각 큐마다 분리된 GATE 메시지와 REPORT 메시지를 배제하기 때문에 확장성 문제를 해결할 수 있으며 이로 인해 하나의 ONU내에 존재하는 모든 큐들이 데이터 전송 시 가드 타임 없이 연속적으로 서비스되기 때문에 스위치-오버 오버헤드 문제를 해결할 수 있다.
또한 본 발명에 따른 동적 대역폭 할당 알고리즘은 OLT와 ONU가 GATE와 REPORT 메시지를 통해 정보 교환을 수행하므로 MPCP와 호환가능하며 큐의 수에 대해 효율적이고 확장성이 좋으며 또한, 공정성을 보장하고 효율적인 대역폭의 사용이 가능하다.

Claims (4)

  1. 하나의 OLT(Optical Line Terminal)와 다수의 ONU(Optical Network Unit)가 ODN(Optical Distribution Network)을 통해 접속되는 이더넷 수동 광 가입자망(Ethernet Passive Optical Network)에서, 상기 OLT가 상기 ONU들의 데이터 전송을 위한 대역폭 요구에 대응하여 각 ONU에게 대역폭을 할당하는 방법에 있어서,
    전체 가용 대역폭에서 ONU들로부터 요청된 각 서비스를 위해 보장되는 최소 대역폭을 할당하는 단계와,
    상기 대역폭 요구를 한 모든 ONU들에게 상기 최소 대역폭 할당을 완료한 후에 상기 전체 가용 대역폭 중에서 현재 가용 대역폭이 있는 경우, ONU들이 요구한 대역폭의 합이 상기 현재 가용 대역폭보다 작으면 ONU들이 요구한 대역폭을 할당하고, ONU들이 요구한 대역폭의 합이 상기 현재 사용 대역폭보다 크면, 각 ONU의 큐의 크기와 각 큐에 대한 가중치를 고려하여 각 ONU에 대해 새로운 요구 대역폭을 결정하여 이에 비례하여 대역폭을 할당하는 과정을 구비함을 특징으로 하는 동적 대역폭 할당방법.
  2. 하나의 OLT(Optical Line Terminal)와 다수의 ONU(Optical Network Unit)가 ODN(Optical Distribution Network)을 통해 접속되는 이더넷 수동 광가입자망(Ethernet Passive Optical Network)에서, 상기 ONU가 상기 OLT로부터 할당받은 대역폭을 각 서비스 클래스 큐의 대역폭 요구에 대응하여 각 서비스 클래스 큐에 할당하는 방법에 있어서,
    상기 OLT로부터의 가용 대역폭이 상기 대역폭 요구를 한 큐들의 요구 대역폭의 합보다 작으면 각 큐가 요구한 대역폭을 할당하고, 상기 가용 대역폭이 각 큐들의 요구 대역폭의 합보다 작으면, 서비스클래스의 우선순위에 따라 최소 보장 대역폭을 할당하는 단계와,
    상기 가용 대역폭에서 최소 보장 대역폭을 할당하고 남은 대역폭에 대해 각 서비스 클래스에 따른 가중치(Weight)를 고려하여 각 큐에 대한 새로운 요구 대역폭을 결정하고 이에 비례하여 상기 남은 대역폭을 할당하는 단계를 포함하는 것을 특징으로 하는 동적 대역폭 할당방법.
  3. 하나의 OLT(Optical Line Terminal)와 다수의 ONU(Optical Network Unit)가 ODN(Optical Distribution Network)을 통해 접속되는 이더넷 수동 광 가입자망(Ethernet Passive Optical Network)에서, 상기 ONU가 상기 OLT로부터 할당받은 대역폭을 각 서비스 클랙스 큐의 대역폭 요구에 대응하여 각 서비스 클래스 큐에 할당하는 방법에 있어서,
    상기 OLT로부터의 가용 대역폭이 상기 대역폭 요구를 한 큐들의 요구 대역폭의 합보다 작으면 각 큐가 요구한 대역폭을 할당하고, 상기 가용 대역폭이 각 큐들의 요구 대역폭의 합보다 작으면, 서비스클래스의 우선순위에 따라 최소 보장 대역폭을 할당하는 단계와,
    상기 가용 대역폭에서 최소 보장 대역폭을 할당하고 남은 대역폭에 대해 요구 대역폭이 큰 큐의 순서대로 대역폭을 할당하는 단계를 포함하는 것을 특징으로 하는 동적 대역폭 할당방법.
  4. 하나의 OLT(Optical Line Terminal)와 다수의 ONU(Optical Network Unit)가 ODN(Optical Distribution Network)을 통해 접속되는 이더넷 수동 광 가입자망(Ethernet Passive Optical Network)에서, 상기 ONU가 상기 OLT로부터 할당받은 대역폭을 각 서비스 클래스 큐의 대역폭 요구에 대응하여 각 서비스 클래스 큐에 할당하는 방법에 있어서,
    상기 OLT로부터의 가용 대역폭이 상기 대역폭 요구를 한 큐들의 요구 대역폭의 합보다 작으면 각 큐가 요구한 대역폭을 할당하고, 상기 가용 대역폭이 각 큐들의 요구 대역폭의 합보다 작으면, 서비스클래스의 우선순위에 따라 최소 보장 대역폭을 할당하는 단계와,
    상기 가용 대역폭에서 최소 보장 대역폭을 할당하고 남은 대역폭에 대해 우선 순위가 가장 높은 큐에 대해서 대역폭을 할당하고 나머지 큐에 대해서는 각 서비스 클래스에 따른 가중치(Weight)를 고려하여 각 큐에 대한 새로운 요구 대역폭을 결정하고 이에 비례하여 대역폭을 할당하는 단계를 포함하는 것을 특징으로 하는 동적 대역폭 할당방법.
KR10-2003-0038883A 2003-06-16 2003-06-16 이더넷 수동 광 가입자망에서 다중 서비스를 고려한 동적대역폭 할당방법 KR100506209B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR10-2003-0038883A KR100506209B1 (ko) 2003-06-16 2003-06-16 이더넷 수동 광 가입자망에서 다중 서비스를 고려한 동적대역폭 할당방법
US10/691,378 US7539211B2 (en) 2003-06-16 2003-10-22 Dynamic bandwidth allocation method considering multiple services in ethernet passive optical network system
CNA2003101201442A CN1574709A (zh) 2003-06-16 2003-12-08 鉴于以太无源光网络系统中多重服务的动态带宽分配方法
EP03029931A EP1489877B1 (en) 2003-06-16 2003-12-29 Dynamic bandwidth allocation method considering multiple services in ethernet passive optical network system
JP2004177712A JP3844764B2 (ja) 2003-06-16 2004-06-16 イーサネット受動光加入者網で多重サービスを考慮した動的帯域幅割当方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0038883A KR100506209B1 (ko) 2003-06-16 2003-06-16 이더넷 수동 광 가입자망에서 다중 서비스를 고려한 동적대역폭 할당방법

Publications (2)

Publication Number Publication Date
KR20040108135A true KR20040108135A (ko) 2004-12-23
KR100506209B1 KR100506209B1 (ko) 2005-08-05

Family

ID=33411756

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0038883A KR100506209B1 (ko) 2003-06-16 2003-06-16 이더넷 수동 광 가입자망에서 다중 서비스를 고려한 동적대역폭 할당방법

Country Status (5)

Country Link
US (1) US7539211B2 (ko)
EP (1) EP1489877B1 (ko)
JP (1) JP3844764B2 (ko)
KR (1) KR100506209B1 (ko)
CN (1) CN1574709A (ko)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100495330B1 (ko) * 2003-09-02 2005-06-14 한국전자통신연구원 이더넷 수동형 광가입자망의 관리 제어 시스템 및 그 방법
KR100666989B1 (ko) * 2005-12-12 2007-01-10 삼성전자주식회사 Ｅｐｏｎ 시스템 및 ｅｐｏｎ 시스템의 트래픽 스케줄링방법
KR100734916B1 (ko) * 2006-04-19 2007-07-03 한국정보통신대학교 산학협력단 이더넷-폰에서 다중 서비스 제공을 위한 예측 기반 차등대역폭 예약 및 동적 플로우 대응 방법
KR100735335B1 (ko) * 2005-02-14 2007-07-04 삼성전자주식회사 이더넷 수동형 광 가입자망 시스템에서의 ｌｌｉｄ를 이용한 지역 스위칭 방법
KR100737523B1 (ko) * 2005-12-05 2007-07-10 한국전자통신연구원 이더넷 수동 광 가입자망에서 ＱｏＳ보장을 위한 대역 할당장치 및 방법
KR100759821B1 (ko) * 2005-12-07 2007-09-18 한국전자통신연구원 파장분할다중화 수동형 광가입자망(ＷＤＭ-ＰＯＮｓ) 및 그광가입자망의 파장 초기화 방법
KR100809424B1 (ko) * 2006-09-29 2008-03-07 한국전자통신연구원 광가입자망을 위한 동적 대역폭 할당 장치 및 그 방법
US7936765B2 (en) 2006-12-01 2011-05-03 Eletronics And Telecommunications Research Institute Method and apparatus for dynamically allocating bandwidth by hierarchical weight round robin

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7545813B2 (en) * 2003-08-26 2009-06-09 Teknovus, Inc. Method and apparatus for registering multiple remote nodes in an ethernet passive optical network
CN100452681C (zh) * 2004-03-26 2009-01-14 上海贝尔阿尔卡特股份有限公司 用于调度无源光网络中多类别业务的控制方法和系统
US20060018322A1 (en) * 2004-07-21 2006-01-26 Moshe Oron Dedicated service class for voice traffic
US7369495B1 (en) * 2004-09-07 2008-05-06 Juniper Networks, Inc. Method and apparatus for shared shaping
DE102005010918B4 (de) * 2005-03-09 2011-03-03 Nokia Siemens Networks Gmbh & Co.Kg Verfahren zur Übertragung von Datenpaketen
KR20060105822A (ko) * 2005-04-04 2006-10-11 삼성전자주식회사 레지던셜 이더넷 시스템에서 동기식 이더넷 서비스를 위한슬롯의 할당 방법
JP4736549B2 (ja) * 2005-06-10 2011-07-27 日本電気株式会社 帯域制御装置、帯域制御方法、帯域制御プログラム及び帯域制御システム
JP2007019647A (ja) * 2005-07-05 2007-01-25 Mitsubishi Electric Corp 伝送システム及びその端末装置
US20070019957A1 (en) * 2005-07-19 2007-01-25 Chan Kim Dynamic bandwidth allocation apparatus and method in Ethernet Passive Optical Network, and EPON master apparatus using the same
JP4188368B2 (ja) 2005-09-28 2008-11-26 韓國電子通信研究院 イーサネット受動光加入者網（ＥＰＯＮ）においてＱｏＳ保障のための帯域割当装置及び方法
EP1786149A1 (en) * 2005-11-11 2007-05-16 Siemens Aktiengesellschaft A method, communication system, central communication unit and a peripheral communication unit for controlling accesses to a shared medium
JP4853821B2 (ja) * 2005-11-17 2012-01-11 日本電気株式会社 局側装置における帯域割当装置、帯域割当方法および帯域割当プログラム
US20070147837A1 (en) * 2005-12-07 2007-06-28 Yoo Jeong J Method of increasing number of subscribers using time division duplexing technology in wavelength division multiplexing/Ethernet passive optical network system
CN1777334B (zh) * 2005-12-09 2010-09-29 真宽通信技术（苏州）有限公司 以太网无源光网络多业务动态带宽授权的方法
KR100775427B1 (ko) * 2005-12-12 2007-11-12 삼성전자주식회사 Ｇｐｏｎ 시스템 및 ｇｐｏｎ 시스템에서의 대역 할당 방법
CN101035389A (zh) * 2006-03-08 2007-09-12 上海交通大学 在无源光网络的远端设备内进行带宽分配的系统和方法
CN1897760B (zh) * 2006-04-10 2010-08-04 中国电信股份有限公司 基于定时器的动态带宽分配能力发现和参数配置方法
CN101060523B (zh) * 2006-04-26 2010-09-08 华为技术有限公司 光网络终端、其端口限速属性配置方法及报文处理方法
CN1953353B (zh) * 2006-06-28 2010-11-03 北京邮电大学 基于吉比特无源光网络中多等级服务的动态带宽分配方法
CN101179493B (zh) * 2006-11-09 2010-08-25 华为技术有限公司 用于不同传输率pon共存的带宽分配方法和装置
WO2008072356A1 (ja) * 2006-12-15 2008-06-19 Fujitsu Limited 光通信システムならびにその光通信方法および通信装置
CN101232326B (zh) * 2007-01-22 2012-01-11 中兴通讯股份有限公司 用于无源光网络系统的动态带宽分配装置及其实现方法
JP2008270898A (ja) * 2007-04-16 2008-11-06 Sumitomo Electric Ind Ltd 光加入者線端局装置
EP2015522A1 (en) * 2007-07-12 2009-01-14 Nokia Siemens Networks Oy A method of preventing light load penalty in an ethernet passive optical network and an optical network unit using the same
JP2009065558A (ja) * 2007-09-07 2009-03-26 Fujitsu Telecom Networks Ltd ＶｏＩＰ機能を有するアクセス伝送装置およびアクセスシステム並びにＶｏＩＰ伝送の優先制御方法
US8014316B2 (en) * 2007-10-17 2011-09-06 Verizon Patent And Licensing Inc. System, method and computer-readable storage medium for calculating addressing and bandwidth requirements of a network
JP4879327B2 (ja) * 2007-11-21 2012-02-22 三菱電機株式会社 通信装置、子局装置および帯域割当方法
CN101515883B (zh) * 2008-02-18 2011-12-28 华为技术有限公司 资源分配请求和分配方法及系统、光网络和光线路终端
JP5109710B2 (ja) * 2008-02-22 2012-12-26 日本電気株式会社 帯域割当方法、局側装置、加入者局装置、通信システム、および装置のプログラム
JP5050914B2 (ja) * 2008-02-22 2012-10-17 日本電気株式会社 帯域割当方法、局側装置、宅内装置、通信システム、および装置のプログラム
JP4756387B2 (ja) * 2008-02-28 2011-08-24 日本電気株式会社 オンラインシステム、中継サーバ、送信レート調整サーバ、帯域調整方法およびプログラム
JP5040732B2 (ja) * 2008-03-03 2012-10-03 沖電気工業株式会社 動的帯域割当方法及び動的帯域割当装置
US7969886B1 (en) * 2008-12-15 2011-06-28 Tejas Israel Ltd Bandwidth allocation for hierarchical telecommunications networks
CN102334303B (zh) * 2009-02-24 2014-07-02 瑞典爱立信有限公司 使用较低汇聚级上的pon带宽分配的动态调度
JP5104794B2 (ja) * 2009-03-26 2012-12-19 住友電気工業株式会社 通信装置、通信システムおよび通信方法
CN101583056B (zh) * 2009-06-12 2012-10-03 华为技术有限公司 带宽处理方法、网络装置及网络系统
CN102742217B (zh) * 2009-08-21 2015-08-19 瑞典爱立信有限公司 动态带宽分配中软带宽限制的方法
CN102056033B (zh) * 2009-11-04 2014-04-09 中兴通讯股份有限公司 一种管理上行突发开销参数的方法及无源光网络系统
JP5397167B2 (ja) * 2009-11-05 2014-01-22 富士通株式会社 タイムスロット割り当て方法、プログラム及び装置
JP5402556B2 (ja) * 2009-11-19 2014-01-29 富士通株式会社 データ伝送システム，端局装置およびデータ伝送方法
US9059914B2 (en) * 2009-12-11 2015-06-16 Nec Corporation Usable bandwidth measurement method, usable bandwidth measurement system, terminal device, and computer-readable recording medium
KR101419628B1 (ko) * 2010-01-28 2014-07-15 미쓰비시덴키 가부시키가이샤 대역 제어 방법, 통신 시스템 및 통신 장치
US8437355B1 (en) * 2010-11-04 2013-05-07 Adtran, Inc. Systems and methods for scheduling business and residential services in optical networks
US9197576B2 (en) * 2010-11-15 2015-11-24 Rockwell Automation Technologies, Inc. Method and apparatus for allocating and prioritizing data transmission
CN102045606B (zh) * 2010-12-27 2013-11-20 武汉邮电科学研究院 混合无源光网络中提高上行业务服务质量的方法
US8977126B2 (en) * 2011-04-05 2015-03-10 Broadcom Corporation Unified network management of hybrid fiber coaxial (HFC) network
JP5728274B2 (ja) * 2011-04-05 2015-06-03 沖電気工業株式会社 動的通信帯域割当方法、動的通信帯域割当プログラム、ｐｏｎシステム及び局側終端装置
JP5702867B2 (ja) * 2012-01-17 2015-04-15 日本電信電話株式会社 波長帯域割当方法
US9667562B2 (en) * 2012-07-26 2017-05-30 Cisco Technology, Inc. Method and apparatus for supporting variable bit-rate reservations
JP6027428B2 (ja) * 2012-12-19 2016-11-16 日本電信電話株式会社 光通信網システムおよび帯域制御方法
CN104168100B (zh) * 2014-07-24 2017-07-28 重庆邮电大学 一种时分波分混合复用无源光网络的动态资源调度方法
CN105634991B (zh) * 2014-11-04 2020-01-07 中兴通讯股份有限公司 一种实现业务带宽分配的方法及装置
CN106936734B (zh) * 2015-12-30 2020-04-24 深圳市中兴微电子技术有限公司 信息上报方法及装置
EP3386119B1 (en) 2015-12-31 2020-02-19 Huawei Technologies Co., Ltd. Dynamic bandwidth assignment method and device, and passive optical network system
CN109756796B (zh) * 2017-11-01 2022-05-20 中兴通讯股份有限公司 一种无源光网络下行带宽传输方法和装置
CN109525507B (zh) * 2018-11-02 2022-08-02 广州珠江数码集团股份有限公司 一种宽带划分优化方法及系统
CN111181753B (zh) 2018-11-12 2021-06-29 华为技术有限公司 一种动态带宽分配方法和相关设备
WO2020221430A1 (en) * 2019-04-29 2020-11-05 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for controlling transmission of an upstream packet traffic in a tdm pon-based fronthaul
CN115865822A (zh) * 2023-02-07 2023-03-28 江苏为是科技有限公司 流量整形方法及装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE392110T1 (de) 1998-05-15 2008-04-15 Alcatel Lucent Verfahren zur zuweisung von aufwartszeitschlitzen zu einer netzwerkendeinrichtung , sowie netzwerkendeinrichtung und zugriffssteuerung zur durchführung eines solchen verfahrens
US6546014B1 (en) * 2001-01-12 2003-04-08 Alloptic, Inc. Method and system for dynamic bandwidth allocation in an optical access network
US20030007508A1 (en) * 2001-07-05 2003-01-09 Broadcom Corporation System and method for bandwidth management in ethernet-based fiber optic TDMA networks
WO2003007518A2 (en) * 2001-07-10 2003-01-23 Salira Optical Network Systems, Inc Allocation of upstream bandwidth in an ethernet passive optical network
US6804256B2 (en) * 2001-07-24 2004-10-12 Glory Telecommunications Co., Ltd. Automatic bandwidth adjustment in a passive optical network
EP1315396A1 (en) 2001-11-22 2003-05-28 Alcatel Method to assign upstream timeslots to a network terminal in a TDMA network comprising a headend station
KR100415584B1 (ko) * 2001-12-27 2004-01-24 한국전자통신연구원 비동기 전송 모드 수동 광통신망(ａｔｍ-ｐｏｎ)상에서의동적 대역 할당 방법
KR100421151B1 (ko) * 2002-01-17 2004-03-04 삼성전자주식회사 기가비트 이더넷 수동 광 가입자 망 시스템에서의 동작구현방법 및 그 이더넷 프레임 구조
KR100651364B1 (ko) * 2002-03-11 2006-11-28 삼성전자주식회사 기가 비트 이더넷 수동 광 가입자망에서의 전송대역폭할당 방법
US20040052274A1 (en) * 2002-09-13 2004-03-18 Nortel Networks Limited Method and apparatus for allocating bandwidth on a passive optical network
US7385995B2 (en) * 2003-01-13 2008-06-10 Brooktree Broadband Holding, Inc. System and method for dynamic bandwidth allocation on PONs
US20060013138A1 (en) * 2003-05-21 2006-01-19 Onn Haran Method and apparatus for dynamic bandwidth allocation in an ethernet passive optical network

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100495330B1 (ko) * 2003-09-02 2005-06-14 한국전자통신연구원 이더넷 수동형 광가입자망의 관리 제어 시스템 및 그 방법
KR100735335B1 (ko) * 2005-02-14 2007-07-04 삼성전자주식회사 이더넷 수동형 광 가입자망 시스템에서의 ｌｌｉｄ를 이용한 지역 스위칭 방법
KR100737523B1 (ko) * 2005-12-05 2007-07-10 한국전자통신연구원 이더넷 수동 광 가입자망에서 ＱｏＳ보장을 위한 대역 할당장치 및 방법
US7623451B2 (en) 2005-12-05 2009-11-24 Electronics & Telecommunications Research Institute Bandwidth allocation device and method to guarantee QoS in ethernet passive optical access network
KR100759821B1 (ko) * 2005-12-07 2007-09-18 한국전자통신연구원 파장분할다중화 수동형 광가입자망(ＷＤＭ-ＰＯＮｓ) 및 그광가입자망의 파장 초기화 방법
KR100666989B1 (ko) * 2005-12-12 2007-01-10 삼성전자주식회사 Ｅｐｏｎ 시스템 및 ｅｐｏｎ 시스템의 트래픽 스케줄링방법
KR100734916B1 (ko) * 2006-04-19 2007-07-03 한국정보통신대학교 산학협력단 이더넷-폰에서 다중 서비스 제공을 위한 예측 기반 차등대역폭 예약 및 동적 플로우 대응 방법
KR100809424B1 (ko) * 2006-09-29 2008-03-07 한국전자통신연구원 광가입자망을 위한 동적 대역폭 할당 장치 및 그 방법
US7936765B2 (en) 2006-12-01 2011-05-03 Eletronics And Telecommunications Research Institute Method and apparatus for dynamically allocating bandwidth by hierarchical weight round robin

Also Published As

Publication number Publication date
EP1489877B1 (en) 2012-09-12
CN1574709A (zh) 2005-02-02
JP2005012800A (ja) 2005-01-13
JP3844764B2 (ja) 2006-11-15
EP1489877A3 (en) 2007-10-10
KR100506209B1 (ko) 2005-08-05
US7539211B2 (en) 2009-05-26
EP1489877A2 (en) 2004-12-22
US20040252714A1 (en) 2004-12-16

Similar Documents

Publication Publication Date Title
KR100506209B1 (ko) 이더넷 수동 광 가입자망에서 다중 서비스를 고려한 동적대역폭 할당방법
KR100964513B1 (ko) 광대역 수동 광 네트워크들을 위한 동적 대역폭 할당 및서비스 구별
EP2467978B1 (en) Method for soft bandwidth limiting in dynamic bandwidth allocation
KR100775427B1 (ko) Ｇｐｏｎ 시스템 및 ｇｐｏｎ 시스템에서의 대역 할당 방법
JP5897605B2 (ja) 最適化された動的帯域幅スケジューラ
US9083464B2 (en) Systems and methods for scheduling business and residential services in optical networks
US8040918B2 (en) Dynamic bandwidth allocation in a passive optical access network
Chen et al. Efficient and fine scheduling algorithm for bandwidth allocation in Ethernet passive optical networks
Ni et al. Bandwidth allocation based on priority and excess-bandwidth-utilized algorithm in WDM/TDM PON
EP1786149A1 (en) A method, communication system, central communication unit and a peripheral communication unit for controlling accesses to a shared medium
Miyoshi et al. QoS-aware dynamic bandwidth allocation scheme in Gigabit-Ethernet passive optical networks
Ahn et al. Hierarchical dynamic bandwidth allocation algorithm for multimedia services over Ethernet PONs
Sadon et al. Dynamic hierarchical bandwidth allocation using Russian Doll Model in EPON
US11683102B1 (en) Bandwidth allocation method and associated optical line terminal
Subhashini et al. User prioritized constraint free dynamic bandwidth allocation algorithm for EPON networks
Choudhury et al. Efficient queue based dynamic bandwidth allocation scheme for Ethernet PONs
Lee et al. A two‐step scheduling algorithm to support dual bandwidth allocation policies in an Ethernet passive optical network
JP2002330147A (ja) 光加入者線端局装置及びａｐｏｎシステム及びセル遅延ゆらぎ抑制方法
Skubic et al. Dynamic bandwidth allocation in EPON and GPON
JP2015033051A (ja) 動的帯域割当方法、局側装置、コンピュータプログラム及びｐｏｎシステム
KR100986224B1 (ko) 이더넷 수동광가입자망에서의 동적 대역할당 장치 및 그 방법
Ngo et al. A priority-based multiservice dynamic bandwidth allocation for Ethernet Passive Optical networks
Zhang et al. Delay constraint dynamic bandwidth allocation in Ethernet Passive Optical Networks
Radivojević et al. Single-Channel EPON
Mufti et al. Ratio-counter based dynamic bandwidth allocation algorithm (RCDBA) extending EFDBA

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

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee