KR100905136B1 - 광 버스트 교환시스템에서의 버스트 스케쥴링 방법 - Google Patents

광 버스트 교환시스템에서의 버스트 스케쥴링 방법 Download PDF

Info

Publication number
KR100905136B1
KR100905136B1 KR20070046367A KR20070046367A KR100905136B1 KR 100905136 B1 KR100905136 B1 KR 100905136B1 KR 20070046367 A KR20070046367 A KR 20070046367A KR 20070046367 A KR20070046367 A KR 20070046367A KR 100905136 B1 KR100905136 B1 KR 100905136B1
Authority
KR
South Korea
Prior art keywords
burst
shg
tdb
output channel
optical
Prior art date
Application number
KR20070046367A
Other languages
English (en)
Other versions
KR20080100541A (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 KR20070046367A priority Critical patent/KR100905136B1/ko
Priority to JP2007179162A priority patent/JP4606438B2/ja
Priority to US11/977,912 priority patent/US8175456B2/en
Publication of KR20080100541A publication Critical patent/KR20080100541A/ko
Application granted granted Critical
Publication of KR100905136B1 publication Critical patent/KR100905136B1/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
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/245—Traffic characterised by specific attributes, e.g. priority or QoS using preemption
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/08—Time-division multiplex systems

Abstract

본 발명은 다수의 노드가 그물 형태의 망으로 이루어진 광 버스트 교환시스템에서 오프셋 시간별로 그룹화된 버스트를 스케쥴링하는 방법에 관한 것으로서, 현재 노드에서 이전 노드로부터 전송된 버스트 제어 패킷(BCP)을 포함한 버스트들 중에서 다수의 노드를 경유하여 네트워크 자원을 많이 사용한 TDB(Transit Data Burst) 버스트와 상기 이전 노드에서 발생한 SHG(Several Hop Going) 버스트가 특정의 출력 채널을 점유하기 위해 경쟁할 경우, 상기 TDB 버스트가 상기 SHG 버스트보다 높은 우선 순위를 갖도록 하여 해당 출력 채널이 점유되도록 스케쥴링(Scheduling)함으로써, 네트워크 노드에서 버스트 손실을 최소화하여 전체적인 시스템 성능을 향상시킬 수 있는 효과가 있다.
광 버스트 교환시스템, 버스트 제어 패킷, SHG, OHG, TDB

Description

광 버스트 교환시스템에서의 버스트 스케쥴링 방법{BURST SCHEDULING METHOD IN OPTICAL BURST SWITCHING SYSTEM}
도 1은 본 발명의 일 실시예에 따른 광 버스트 교환시스템에서의 버스트 스케쥴링 방법을 구현하기 위한 광 버스트 교환기의 구조를 나타낸 블록 구성도.
도 2는 본 발명의 일 실시예에 따른 광 버스트 교환시스템에서의 버스트 스케쥴링 방법을 설명하기 위한 전체적인 흐름도.
도 3은 본 발명과 종래 기술의 방법을 사용하여 성능 분석을 비교하기 위해 트래픽 로드에 따른 블록킹율을 나타낸 그래프.
*** 도면의 주요 부분에 대한 부호 설명 ***
100 : 제어모듈, 200 : 버스트 처리모듈,
210 : 버퍼, 220 : 버스트 제어기,
230 : 버스트 분류기, 240 : 버스트 스케쥴러,
O/E : 광/전변환부, E/O : 전/광변환부,
BCP : 버스트 제어 패킷,
TDB 버스트 : 현재 노드를 경유하여 다음 노드로 전송되는 버스트,
SHG 버스트 : 다수의 노드를 경유하여 목적지 노드에 도달하는 버스트,
OHG 버스트 : 입력 노드에서 출발하는 버스트로서 다음 노드에서 종료하는 버스트
본 발명은 광 버스트 교환시스템에서의 버스트 스케쥴링 방법에 관한 것으로, 보다 상세하게는 그물(Mesh) 형태의 망을 갖는 광 버스트 교환시스템에서 버스트들 간의 공정성을 보장할 수 있도록 네트워크 자원을 많이 사용한 버스트에게 높은 우선 순위를 부여함으로써, 네트워크 노드에서 버스트 손실을 최소화하여 전체적인 시스템 성능을 향상시킬 수 있도록 한 광 버스트 교환시스템에서의 버스트 스케쥴링 방법에 관한 것이다.
일반적으로, 광 버스트 교환시스템(Optical Burst System Networks, OBS)에서는 버스트(Burst)가 생성되면, 버스트 제어 패킷(Burst Control Packet, BCP)을 먼저 송신한 후 일정한 시간 후에 실제 데이터를 전송하기 위한 버스트인 데이터 버스트(Data Burst, DB)를 전송하게 된다. 이 시간차를 오프셋(offset) 시간이라고 부른다.
이러한 광 버스트 교환시스템(OBS)에서 종래 기술의 버스트 스케쥴링(Scheduling) 방법은 현재 노드(Current Node)를 경유하여 다음 노드(Next Node)로 전송되는 버스트 즉, TDB(Transit Data Burst) 버스트와 현재 노드에서 출발하 는 버스트가 동시에 출력 채널 점유를 시도하여 오프셋 시간이 큰 버스트가 출력 채널을 점유할 확률이 높도록 설계되어 있다.
그러나, 그물(Mesh) 형태의 망을 갖는 네트워크에서는 목적지 노드에 도달하기 위하여 거쳐야 하는 노드의 수에 따라 오프셋 시간이 다양하여 동일한 우선 순위를 갖는 버스트라 할지라도 오프셋 시간이 서로 다르다. 이는 버스트들 간의 공정성을 저해하는 요인으로서 이에 대한 개선이 필요하다.
이러한 문제점을 해결하기 위하여 다수의 노드를 거쳐서 목적지 노드에 도달하는 버스트 즉, SHG(Several Hop Going) 버스트들은 전용의 파장을 사용하여 다음 노드로 전송하고, 목적지 노드가 다음 노드인 버스트 즉, OHG(One Hop Going) 버스트들은 이전 노드에서 전송되어 경쟁에서 생존한 버스트 즉, TDB(Transit Data Burst) 버스트 사이에 삽입하여 전송되는 방법이 제안되었다. 이렇게 제안된 종래의 방법은 OHG 버스트의 성능을 향상시킬 수 있는 장점이 있다.
이러한 종래의 방법은 OHG 버스트의 성능을 향상시키는 장점이 있으나, 이전 노드에서 전송되어 다음 노드로 전송되는 SHG 버스트의 성능을 향상시킬 수 있는 방법에 대한 제시가 없어 이에 대한 개선이 필요하다.
한편, 전체 광 버스트 교환시스템(OBS)의 트래픽(Traffic)에서 OHG 트래픽이 차지하는 비율은 1/N 정도 되며, 실제 시스템 성능을 향상시키기 위해서는 TDB 또는 SHG 버스트의 손실을 감소시키는 것이 중요하다.
본 발명은 전술한 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은 다수의 노드를 경유하여 네트워크 자원(예컨대, 파장, 사용 시간 등)을 많이 사용한 TDB 버스트에는 높은 우선 순위를 부여하고, 이전 노드에서 발생한 SHG 버스트에는 낮은 우선 순위를 부여하여 전체적인 시스템 성능을 향상시킬 수 있도록 한 광 버스트 교환시스템에서의 버스트 스케쥴링 방법을 제공하는데 있다.
전술한 목적을 달성하기 위하여 본 발명의 제1 측면은, 다수의 노드가 그물 형태의 망으로 이루어진 광 버스트 교환시스템에서 오프셋 시간별로 그룹화된 버스트를 스케쥴링하는 방법에 있어서, (a) 이전 노드에서 전송된 버스트 제어 패킷(BCP)을 이용하여 입력된 버스트가 TDB(Transit Data Burst) 또는 SHG(Several Hop Going) 버스트인지를 판단하는 단계; (b) 상기 단계(a)에서의 판단 결과, 상기 입력된 버스트가 TDB 버스트인 경우에 사용하고자 하는 출력 채널이 특정의 SHG 버스트에 의해 이미 점유되어 있으면, 해당 버스트가 점유될 수 있도록 해당 출력 채널을 재할당하는 단계; 및 (c) 상기 단계(a)에서의 판단 결과, 상기 입력된 버스트가 SHG 버스트인 경우에 사용하고자 하는 출력 채널이 다른 버스트에 의해 이미 점유되어 있으면 해당 버스트를 손실시키는 단계를 포함하는 것을 특징으로 하는 광 버스트 교환시스템에서의 버스트 스케쥴링 방법을 제공하는 것이다.
여기서, 상기 단계(b)에서, 상기 사용하고자 하는 출력 채널이 다른 TDB 버스트에 의해 이미 점유되어 있을 경우 해당 버스트를 손실시킴이 바람직하다.
바람직하게는, 상기 단계(b)에서, 상기 사용하고자 하는 출력 채널의 가용 시 해당 버스트를 점유시킨다.
바람직하게는, 상기 단계(b)에서, 상기 SHG 버스트에 의해 점유된 출력 채널을 제거하고, 바로 이전 노드에 재전송 요청신호를 전송하여 해당 SHG 버스트를 재전송한다.
바람직하게는, 상기 단계(c)에서, 상기 사용하고자 하는 출력 채널의 가용 시 해당 버스트를 점유시킨다.
바람직하게는, 상기 단계(c)에서, 해당 버스트가 손실될 경우 바로 이전 노드에 재전송 요청신호를 전송하여 해당 버스트를 재전송한다.
본 발명의 제2 측면은, 다수의 노드가 그물 형태의 망으로 이루어진 광 버스트 교환시스템에서 오프셋 시간별로 그룹화된 버스트를 스케쥴링하는 방법에 있어서, 현재 노드에서 이전 노드로부터 전송된 버스트 제어 패킷(BCP)을 포함한 버스트들 중에서 TDB(Transit Data Burst) 버스트와 SHG(Several Hop Going) 버스트가 특정의 출력 채널을 점유하기 위해 경쟁할 경우, 상기 TDB 버스트가 상기 SHG 버스트보다 높은 우선 순위를 갖도록 하여 해당 출력 채널이 점유되도록 스케쥴링(Scheduling)하는 광 버스트 교환시스템에서의 버스트 스케쥴링 방법을 제공하는 것이다.
본 발명의 제3 측면은, 상술한 광 버스트 교환시스템에서의 버스트 스케쥴링 방법을 실행시키기 위한 프로그램을 기록한 기록매체를 제공한다.
이하, 첨부 도면을 참조하여 본 발명의 실시예를 상세하게 설명한다. 그러나, 다음에 예시하는 본 발명의 실시예는 여러 가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 다음에 상술하는 실시예에 한정되는 것은 아니다. 본 발명의 실시예는 당업계에서 통상의 지식을 가진 자에게 본 발명을 보다 완전하게 설명하기 위하여 제공되어지는 것이다.
도 1은 본 발명의 일 실시예에 따른 광 버스트 교환시스템에서의 버스트 스케쥴링 방법을 구현하기 위한 광 버스트 교환기의 구조를 나타낸 블록 구성도로서, 동일한 우선 순위를 갖는 버스트들 사이의 공정성(Fairness)을 보장하기 위한 광 버스트 교환기의 구조를 나타낸 것이다.
도 1을 참조하면, 본 발명의 일 실시예에 따른 광 버스트 교환시스템에서의 버스트 스케쥴링 방법을 구현하기 위한 광 버스트 교환기는, 크게 신호를 처리하기 위한 제어모듈(100)과 버스트 페이로드(Payload)를 처리하기 위한 버스트 처리모듈(200)로 구성되어 있다.
여기서, 제어모듈(100)은 입력 제어채널(ICC)을 통해 입력되는 버스트 제어 패킷(Burst Control Packet, BCP)을 해독하여 오프셋(offset) 시간 후에 도착하는 버스트(Burst)의 오프셋 시간과 버스트의 크기에 대한 라우팅(Routing) 정보를 획득한다. 이러한 라우팅 정보를 기반으로 도착하는 버스트의 채널 점유를 결정하게 된다.
또한, 제어모듈(100)에서 처리되는 버스트 제어 패킷(BCP)은 제어모듈(100)의 입/출력 제어채널(ICC, OCC)에 각각 연결된 광/전변환부(Optical to Electric, O/E) 및 전/광변환부(Electric to Optical, E/O)를 통해 광/전 및 전/광 변환을 수행한다.
즉, 광/전변환부(O/E)는 각 노드별 입력 제어채널(ICC)을 통해 입력되는 버스트 제어 패킷(BCP)들을 광 신호에서 전기 신호로 변환하는 기능을 수행한다.
전/광변환부(E/O)는 각 노드별 출력 제어채널(OCC)을 통해 출력되는 버스트 제어 패킷(BCP)들을 전기 신호에서 가용한 출력 자원에 해당하는 광 신호로 변환하는 기능을 수행한다.
반면, 입/출력 데이터채널(IDC/ODC)을 사용하여 전송되는 버스트들은 광/전 및 전/광 변환을 하지 않고 다음 노드로 전달된다. 이와 같은 차이점으로 인하여 오프셋(offset) 시간이 발생한다.
그리고, 버스트 처리모듈(200)은 버스트들의 생성, 분류 및 스케쥴링(Scheduling) 등의 처리를 하기 위한 모듈로서, 제어모듈(100)로부터 획득된 버스트 제어 패킷(BCP)의 라우팅(Routing) 정보에 따라 버스트가 원하는 목적지 노드로 전달될 수 있도록 입력 데이터채널(IDC)을 출력 데이터채널(ODC)로 스위칭(Switching)하는 기능을 수행한다.
이러한 버스트 처리모듈(200)은 버퍼(Buffer)(210), 버스트 제어기(Bursts Controller)(220), 버스트 분류기(Bursts Classifier)(230), 및 버스트 스케쥴러(Bursts Scheduler)(240) 등을 포함하여 구성되어 있다.
여기서, 버퍼(210)는 입력되는 패킷들을 일정한 시간동안 큐(Queue)에 저장하는 기능을 수행한다.
버스트 제어기(220)는 버퍼(210)의 출력단에 연결되어 있으며, 버퍼(210)의 큐 내에 대기 중인 패킷들의 총 길이가 기 설정된 임계값을 초과할 경우 버스트(Burst)를 생성하고, 제어모듈(100)로부터 출력된 소정의 제어신호를 제공받아 상기 생성된 버스트를 목적지 노드에 따라 분류하여 서로 다른 방식으로 전송되도록 스케쥴링(Scheduling)하는 기능을 수행한다.
즉, 목적지 노드가 바로 다음 노드인 버스트 즉, OHG(One Hop Going) 버스트들(Bursts)인 경우에는 생존된 버스트들(Survived Bursts) 사이의 빈 공간을 사용하여 다음 노드로 전송된다. 이 경우 목적지 노드가 바로 다음 노드이므로 버스트 제어 패킷(BCP)이 필요하지 않다.
반면에, 목적지 노드에 도착하기 위하여 다수의 노드를 경유해야 하는 경우에는 버스트 제어 패킷(BCP)이 필요하며, 전용의 파장을 사용하여 다음 노드로 전송된다. 이 전용의 파장을 사용하는 버스트의 오프셋(offset) 시간은 다양하고, 서로 충돌이 발생하지 않도록 스케쥴링(Scheduling)을 수행한다. 이러한 버스트들을 SHG(Several Hop Going) 버스트들(Bursts)이라고 칭한다.
그리고, 버스트 분류기(230)는 각 노드별 입력 데이터채널(IDC)에 각각 연결되어 있으며, 이전 노드에서 버스트들 사이의 충돌 없이 다음 노드로 전송된 SHG 버스트들을 오프셋 시간별로 분리하여 버스트 스케쥴러(240)로 전송하는 기능을 수행한다.
그리고, 버스트 스케쥴러(240)는 오프셋 시간별(1∼k)로 각각 하나씩 구비되어 있으며, 버스트 분류기(230)로부터 전송된 SHG 버스트 이외에 이전 노드에서 경쟁과정을 거쳐 현재 노드로 입력되는 버스트 즉, TDB(Transit Data Burst) 버스트가 동시에 입력된다. 이러한 TDB 버스트는 오프셋 시간이 동일하고 다음 노드로의 전송을 위하여 전용의 파장을 사용하므로 버스트들 사이의 공정성이 보장된다.
이러한 버스트 스케쥴러(240)는 동시에 입력되는 TDB 및 SHG 버스트들 간에 서로 다른 우선 순위를 갖도록 스케쥴링(Scheduling) 기능을 수행한다. 즉, 다수의 노드를 경유하여 네트워크 자원을 많이 사용한 TDB 버스트와 이전 노드에서 발생한 SHG 버스트가 사용하고자 하는 출력 데이터채널(ODC)을 점유하기 위해 경쟁할 경우, 상기 TDB 버스트가 상기 SHG 버스트보다 높은 우선 순위를 갖도록 하여 해당 출력 데이터채널(ODC)이 점유되도록 스케쥴링 기능을 수행한다.
이와 같이 TDB 버스트와 SHG 버스트의 우선 순위를 달리하는 이유는 상기 TDB 버스트는 네트워크 자원을 많이 사용한 반면에, 상기 SHG 버스트는 바로 이전 노드에서 생성되어 네트워크 자원을 적게 사용했으므로 상기 TDB 버스트에 높은 우선 순위를 줌으로써 전체적인 시스템 성능을 향상시킬 수 있다.
한편, 전술한 바와 같이 구성된 본 발명의 일 실시예에 적용된 광 버스트 교환기는 에지 노드(Edge Node)와 코어 노드(Core Node)의 기능을 모두 갖고 있으면서 공정성을 제공할 수 있는 교환기를 고려하고 있다.
도 2는 본 발명의 일 실시예에 따른 광 버스트 교환시스템에서의 버스트 스케쥴링 방법을 설명하기 위한 전체적인 흐름도로서, 별다른 설명이 없는 한 버스트 스케쥴러(240)가 주체가 되어 수행함을 밝혀둔다.
도 2를 참조하면, 먼저, 이전 노드에서 수신한 버스트 제어 패킷(BCP)을 해독한 후(S100), 입력된 버스트가 TDB 버스트인지 아니면 SHG 버스트인지를 판단한다(S200).
상기 단계S200에서의 판단 결과, 상기 입력된 버스트가 TDB 버스트인 경우에 사용하고자 하는 출력 채널이 다른 TDB 버스트에 의하여 이미 점유되어 있는지 확인한 후(S300), 다른 TDB 버스트에 의하여 이미 점유되어 있으면 해당 버스트를 손실시키고(S400), 그렇지 않고 특정의 SHG 버스트에 의하여 점유되어 있으면 특정의 SHG 버스트에 의해 점유된 출력 채널을 제거하고 TDB 버스트로 출력 채널을 재할당하거나, 사용하고자 하는 출력 채널을 아무도 사용하지 않으면 즉, 출력 채널의 가용 시 해당 출력 채널을 점유한다(S500).
한편, 상기 단계S200에서의 판단 결과, 상기 입력된 버스트가 SHG 버스트인 경우에 사용하고자 하는 출력 채널이 다른 버스트(TDB 또는 SHG 버스트)에 의하여 이미 점유되어 있는지 확인한 후(S600), 다른 버스트에 의하여 이미 점유되어 있으 면, 해당 버스트를 손실시키고(S700), 그렇지 않은 경우 즉, 해당 출력 채널의 가용 시 해당 출력 채널을 점유한다(S800).
상기와 같은 방식으로 모든 수신하는 버스트에 따라 우선 순위를 달리하여 스케쥴링(Scheduling) 처리함으로써 전체적인 시스템의 성능을 향상시킬 수 있다.
본 발명의 일 실시예에 따른 광 버스트 교환시스템에서의 버스트 스케쥴링 방법을 사용하여 시스템을 구현하는 경우 초기에 광 버스트 교환시스템으로 입력되는 SHG 버스트의 손실률이 증가하는 문제점이 있다.
즉, 한번 경쟁에서 출력 채널을 점유하면 목적지 노드까지 손실이 없이 도달할 수 있는 반면에, 상기 SHG 버스트는 상기 TDB 버스트와의 경쟁에서 밀리는 현상이 발생한다.
이와 같은 문제점을 해결하기 위하여 본 발명에서는 손실된 SHG 버스트들에 대하여 재전송을 실시한다. 이와 같이 재전송을 하는 이유는, 상기 SHG 버스트에 대한 재전송은 바로 이전 노드에 재전송 신호를 전송하면 되므로 시간이 적게 소요되고 간단하게 구현할 수 있기 때문이다. 한편, 모든 버스트에 대하여 재전송을 실시하는 경우 구현이 복잡하고, 모든 노드에 대하여 재전송 신호가 전송되어 원하는 시간에 재전송을 할 수 없게 된다.
도 3은 본 발명과 종래 기술의 방법을 사용하여 성능 분석을 비교하기 위해 트래픽 로드에 따른 블록킹율을 나타낸 그래프로서, 본 발명과 종래 기술의 방법을 사용하여 수학적으로 성능 분석을 수행한 결과를 보여주고 있다.
도 3을 참조하면, 성능 분석을 위하여 사용한 입력 노드의 수는 4개로 하였고, 오프셋(offset) 시간의 수는 8개이며, 출력 파장의 수는 4개로 설정하여 성능 분석을 하였다.
도 3에 도시된 바와 같이, 트래픽 로드(Traffic Load)가 증가함에 따라 종래 기술의 방법에 비하여 본 발명에서 제안된 방법으로 스케쥴링(Scheduling)하는 경우에 버스트 손실이 감소함을 알 수 있다.
한편, 본 발명의 실시예에 따른 광 버스트 교환시스템에서의 버스트 스케쥴링 방법은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현되는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다.
예컨대, 컴퓨터가 읽을 수 있는 기록매체로는 롬(ROM), 램(RAM), 시디-롬(CD-ROM), 자기 테이프, 하드디스크, 플로피디스크, 이동식 저장장치, 비휘발성 메모리(Flash Memory), 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함된다.
또한, 컴퓨터로 읽을 수 있는 기록매체는 컴퓨터 통신망으로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 읽을 수 있는 코드로서 저장되고 실행될 수 있다.
전술한 본 발명에 따른 광 버스트 교환시스템에서의 버스트 스케쥴링 방법에 대한 바람직한 실시예에 대하여 설명하였지만, 본 발명은 이에 한정되는 것이 아니고 특허청구범위와 발명의 상세한 설명 및 첨부한 도면의 범위 안에서 여러 가지로 변형하여 실시하는 것이 가능하고 이 또한 본 발명에 속한다.
이상에서 설명한 바와 같은 본 발명의 광 버스트 교환시스템에서의 버스트 스케쥴링 방법에 따르면, 그물(Mesh) 형태의 망을 갖는 광 버스트 교환시스템에서 버스트들 간의 공정성을 보장할 수 있도록 네트워크 자원을 많이 사용한 버스트에게 높은 우선 순위를 부여함으로써, 네트워크 노드에서 버스트 손실을 최소화하여 전체적인 시스템 성능을 향상시킬 수 있는 이점이 있다.
또한, 본 발명에 따르면, 현재 노드 바로 이전에서 발생한 SHG 버스트의 손실률이 높은 단점을 개선하기 위하여 이들 SHG 버스트에게 재전송 방법을 적용하여 전체 시스템 스루풋(Throughput)을 향상시키는 이점이 있다.

Claims (8)

  1. 다수의 노드가 그물 형태의 망으로 이루어진 광 버스트 교환시스템에서 오프셋 시간별로 그룹화된 버스트를 스케쥴링하는 방법에 있어서,
    (a) 이전 노드에서 전송된 버스트 제어 패킷(BCP)을 이용하여 입력된 버스트가 TDB(Transit Data Burst) 또는 SHG(Several Hop Going) 버스트인지를 판단하는 단계;
    (b) 상기 단계(a)에서의 판단 결과, 상기 입력된 버스트가 TDB 버스트인 경우에 사용하고자 하는 출력 채널이 특정의 SHG 버스트에 의해 이미 점유되어 있으면, 해당 버스트가 점유될 수 있도록 해당 출력 채널을 재할당하는 단계; 및
    (c) 상기 단계(a)에서의 판단 결과, 상기 입력된 버스트가 SHG 버스트인 경우에 사용하고자 하는 출력 채널이 다른 버스트에 의해 이미 점유되어 있으면 해당 버스트를 손실시키는 단계를 포함하는 것을 특징으로 하는 광 버스트 교환시스템에서의 버스트 스케쥴링 방법.
  2. 제 1 항에 있어서, 상기 단계(b)에서,
    상기 사용하고자 하는 출력 채널이 다른 TDB 버스트에 의해 이미 점유되어 있을 경우 상기 입력된 TDB 버스트를 손실시키는 것을 특징으로 하는 광 버스트 교환시스템에서의 버스트 스케쥴링 방법.
  3. 제 1 항에 있어서, 상기 단계(b)에서,
    상기 사용하고자 하는 출력 채널의 가용 시 상기 입력된 TDB 버스트를 점유시키는 것을 특징으로 하는 광 버스트 교환시스템에서의 버스트 스케쥴링 방법.
  4. 제 1 항에 있어서, 상기 단계(b)에서,
    상기 SHG 버스트에 의해 점유된 출력 채널을 제거하고, 바로 이전 노드에 재전송 요청신호를 전송하여 손실된 상기 SHG 버스트를 재전송하는 것을 특징으로 하는 광 버스트 교환시스템에서의 버스트 스케쥴링 방법.
  5. 제 1 항에 있어서, 상기 단계(c)에서,
    상기 사용하고자 하는 출력 채널의 가용 시 상기 입력된 SHG 버스트를 점유시키는 것을 특징으로 하는 광 버스트 교환시스템에서의 버스트 스케쥴링 방법.
  6. 제 1 항에 있어서, 상기 단계(c)에서,
    상기 입력된 SHG 버스트가 손실될 경우 바로 이전 노드에 재전송 요청신호를 전송하여 상기 입력된 SHG 버스트를 재전송하는 것을 특징으로 하는 광 버스트 교환시스템에서의 버스트 스케쥴링 방법.
  7. 다수의 노드가 그물 형태의 망으로 이루어진 광 버스트 교환시스템에서 오프셋 시간별로 그룹화된 버스트를 스케쥴링하는 방법에 있어서,
    현재 노드에서 이전 노드로부터 전송된 버스트 제어 패킷(BCP)을 포함한 버스트들 중에서 TDB(Transit Data Burst) 버스트와 SHG(Several Hop Going) 버스트가 특정의 출력 채널을 점유하기 위해 경쟁할 경우, 상기 TDB 버스트가 상기 SHG 버스트보다 높은 우선 순위를 갖도록 하여 해당 출력 채널이 점유되도록 스케쥴링(Scheduling)하는
    것을 특징으로 하는 광 버스트 교환시스템에서의 버스트 스케쥴링 방법.
    　
  8. 제 1 항 내지 제 7 항 중 어느 한 항의 방법을 컴퓨터로 실행시킬 수 있는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR20070046367A 2007-05-14 2007-05-14 광 버스트 교환시스템에서의 버스트 스케쥴링 방법 KR100905136B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR20070046367A KR100905136B1 (ko) 2007-05-14 2007-05-14 광 버스트 교환시스템에서의 버스트 스케쥴링 방법
JP2007179162A JP4606438B2 (ja) 2007-05-14 2007-07-09 メッシュ型ネットワークの光バースト交換システムにおけるバーストスケジューリング方法
US11/977,912 US8175456B2 (en) 2007-05-14 2007-10-26 Burst scheduling methods in optical burst switching system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20070046367A KR100905136B1 (ko) 2007-05-14 2007-05-14 광 버스트 교환시스템에서의 버스트 스케쥴링 방법

Publications (2)

Publication Number Publication Date
KR20080100541A KR20080100541A (ko) 2008-11-19
KR100905136B1 true KR100905136B1 (ko) 2009-06-29

Family

ID=40027603

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20070046367A KR100905136B1 (ko) 2007-05-14 2007-05-14 광 버스트 교환시스템에서의 버스트 스케쥴링 방법

Country Status (3)

Country Link
US (1) US8175456B2 (ko)
JP (1) JP4606438B2 (ko)
KR (1) KR100905136B1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100905136B1 (ko) 2007-05-14 2009-06-29 한국정보통신대학교 산학협력단 광 버스트 교환시스템에서의 버스트 스케쥴링 방법
KR100905140B1 (ko) * 2007-09-28 2009-06-29 한국정보통신대학교 산학협력단 광 도파로가 적층된 광 인쇄회로기판을 이용한 광연결시스템
WO2009107913A1 (en) * 2008-02-26 2009-09-03 Icu Research And Industrial Cooperation Group Usb driver apparatus, usb external apparatus, usb system having the same and usb connect apparatus using light guide
EP2591576A1 (en) * 2010-07-09 2013-05-15 Telefonaktiebolaget LM Ericsson (publ) Switching node with load balancing of bursts of packets
CN102123330A (zh) * 2010-09-19 2011-07-13 电子科技大学 基于多节点协作的主动式光突发竞争避免方法
US8718170B2 (en) * 2011-09-12 2014-05-06 Daniel Nathan Nissani (Nissensohn) Lattice coded mimo transmission method and apparatus
US9161107B2 (en) * 2013-01-29 2015-10-13 Nec Laboratories America, Inc. Switching for a MIMO-OFDM based flexible rate intra-data center network
CN104468414A (zh) * 2014-12-11 2015-03-25 天津大学 一种增加光突发交换网络链路有效利用率的方法
CN105141355B (zh) * 2015-09-23 2017-07-07 中南民族大学 一种光突发交换网络中支持服务质量的可控数据重传方法
CN106209687B (zh) * 2016-07-12 2019-04-30 重庆邮电大学 一种混合复用pon全局资源高效分配方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040019560A (ko) * 2002-08-28 2004-03-06 조유제 다중 홉 환경의 광 버스트 교환망에서 종단간 성능 향상을위한 홉 단위 우선순위 증가 방법

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5258868A (en) 1990-02-02 1993-11-02 Rosemount Inc. Optical process variable transmitter
JP3261057B2 (ja) * 1997-02-14 2002-02-25 株式会社日立製作所 Ａｔｍスイッチおよび呼受付優先制御方法
JPH1117685A (ja) * 1997-06-20 1999-01-22 Oki Electric Ind Co Ltd 帯域管理回路、伝送装置及び伝送システム
US6154462A (en) 1997-08-21 2000-11-28 Adc Telecommunications, Inc. Circuits and methods for a ring network
DE19826648B4 (de) 1998-06-16 2005-07-28 Siemens Ag Schaltungsträger mit einer optischen Schicht und optoelektronisches Bauelement
US6788681B1 (en) 1999-03-16 2004-09-07 Nortel Networks Limited Virtual private networks and methods for their operation
US6898205B1 (en) * 1999-10-26 2005-05-24 Nokia, Inc. Robust transport of IP traffic over wdm using optical burst switching
JP2001285337A (ja) * 2000-03-30 2001-10-12 Sharp Corp 情報処理装置
KR100364251B1 (ko) 2000-04-15 2002-12-11 옵티시스 주식회사 유니버셜 시리얼 버스 커넥팅장치
US6963575B1 (en) 2000-06-07 2005-11-08 Yipes Enterprise Services, Inc. Enhanced data switching/routing for multi-regional IP over fiber network
GB2364831A (en) 2000-07-12 2002-02-06 Mitel Semiconductor Ab Optical fibre cable to extend electrical bus
KR100405023B1 (ko) 2000-12-05 2003-11-07 옵티시스 주식회사 유니버셜 직렬 버스용 광통신 인터페이스 모듈
JP4535661B2 (ja) * 2002-03-18 2010-09-01 日本電気株式会社 無線マルチホップネットワークにおける送信ノード、中継ノード及び通信システム
US7418163B2 (en) 2002-03-28 2008-08-26 Chakravorty Kishore K Optoelectrical package
JP4052956B2 (ja) 2003-02-07 2008-02-27 富士通株式会社 Ｒｐｒネットワークシステム，ステーションノード，ブリッジノード及びｒｐｒカード
US7564842B2 (en) 2003-07-02 2009-07-21 Mitsubishi Electric Research Laboratories, Inc. Methods and apparatuses for routing data in a personal area network
KR100536056B1 (ko) 2003-07-03 2005-12-12 한국도로공사 인쇄된 잉크를 탈색시키는 방법
KR100679253B1 (ko) 2004-09-10 2007-02-06 한국정보통신대학교 산학협력단 광 피씨비, 광 피씨비용 송수신 모듈 및 광연결블록연결구조
US7733807B2 (en) 2004-11-09 2010-06-08 Cisco Technology, Inc. Systems and methods for accelerated learning in ring networks
US7564779B2 (en) 2005-07-07 2009-07-21 Alcatel Lucent Ring rapid spanning tree protocol
KR100629501B1 (ko) * 2005-01-11 2006-09-28 삼성전자주식회사 광 버스트 스위칭 네트워크에서 채널 할당 방법
US20080130490A1 (en) 2005-03-25 2008-06-05 Hangzhou H3C Technologies Co., Ltd. Method For Implementing on-Ring Process, Off-Ring Process and Data Forwarding in Resilience Packet Data Ringnet and a Network Device Thereof
JP4705432B2 (ja) 2005-03-28 2011-06-22 富士通コンポーネント株式会社 コネクタ
US7305156B2 (en) 2005-03-29 2007-12-04 Intel Corporation Optical sub-assembly
JP4222568B2 (ja) 2005-05-23 2009-02-12 ローム株式会社 光コネクタ
US7606240B1 (en) 2005-06-16 2009-10-20 Extreme Networks Ethernet automatic protection switching
KR100758408B1 (ko) * 2006-01-27 2007-09-14 한국정보통신대학교 산학협력단 광 버스트 교환시스템에서의 버스트 전송방법
KR20070097998A (ko) 2006-03-30 2007-10-05 현대자동차주식회사 2단 변속 오일펌프
US7712976B2 (en) 2006-04-10 2010-05-11 Finisar Corporation Active optical cable with integrated retiming
CA2685971C (en) 2006-05-05 2017-02-07 Reflex Photonics Inc. Optically-enabled integrated circuit package
US8085676B2 (en) 2006-06-29 2011-12-27 Nortel Networks Limited Method and system for looping back traffic in QIQ ethernet rings and 1:1 protected PBT trunks
KR100905136B1 (ko) 2007-05-14 2009-06-29 한국정보통신대학교 산학협력단 광 버스트 교환시스템에서의 버스트 스케쥴링 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040019560A (ko) * 2002-08-28 2004-03-06 조유제 다중 홉 환경의 광 버스트 교환망에서 종단간 성능 향상을위한 홉 단위 우선순위 증가 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"A New Fairness Guaranteeing Scheme in Optical Burst Switched Networks", ICCS 2006, part1, LNCS3991, pp.1018-1021*

Also Published As

Publication number Publication date
JP4606438B2 (ja) 2011-01-05
US8175456B2 (en) 2012-05-08
KR20080100541A (ko) 2008-11-19
US20080285975A1 (en) 2008-11-20
JP2008283657A (ja) 2008-11-20

Similar Documents

Publication Publication Date Title
KR100905136B1 (ko) 광 버스트 교환시스템에서의 버스트 스케쥴링 방법
US8619756B2 (en) Systems and methods for providing resource allocation meeting communication constraints for multi-hop network data flows
EP1001575B1 (en) Systems and methods for scheduling reservation of traffic with priority
EP1460809A2 (en) Layer module for medium access control protocol of a mobile station in a mobile ad hoc network and corresponding method
US20070147422A1 (en) Bandwidth management apparatus
CN113366805A (zh) 报文调度方法、调度器、网络设备和网络系统
CN113766658B (zh) 一种保障高优先级时敏业务可靠传输的自组织网络
CN107070695B (zh) 一种总线型网络负载自适应通信方法
US8730874B2 (en) Method of transmitting frames in a mesh network, mesh device and mesh network therefor
JPH0471377B2 (ko)
KR20110078765A (ko) 센서 노드 및 센서 노드의 데이터 패킷 전송 방법
US20090245269A1 (en) Method and core router for delaying burst
KR101473559B1 (ko) 패킷 전송 스케줄링 장치 및 방법
JP5125572B2 (ja) 無線ネットワークのトラヒック性能評価システム及びその方法並びにプログラム
KR102339945B1 (ko) 무선 센서 네트워크에서 노드의 패킷양 예측 기법을 이용한 링크 스케줄링 방법 및 이를 구현하기 위한 프로그램이 기록된 기록매체
KR101737788B1 (ko) 패킷 전송 방법 및 시스템
KR101935173B1 (ko) 무선 네트워크 시스템의 채널 접근 제어 방법 및 무선 네트워크 시스템의 노드
KR102427740B1 (ko) 무선 애드혹 네트워크에서의 토폴로지 및 트래픽 적응형 분산 스케쥴링 프로토콜을 제공하는 방법 및 시스템
JP3366468B2 (ja) 光スイッチの経路選択制御方法
Guan et al. Providing absolute QoS through virtual channel reservation in optical burst switching networks
Yoon et al. Unslotted 1-and p/sub i/-persistent CSMA-CD protocols for fiber optic bus networks
NBA et al. Performance Enhancement of C-V2X Mode 4 Utilizing Multiple Candidate Single-Subframe Resources
Wong et al. Delay bounds for packet satellite protocols
CN117769046A (zh) 数据处理方法、装置、无线接入点设备和计算机存储介质
CN114258086A (zh) 提升MANET多媒体业务Qos的时隙管理方法及系统

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120605

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20130530

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee