KR20060082217A - 광 버스트 스위칭 네트워크에서 채널 할당 방법 - Google Patents

광 버스트 스위칭 네트워크에서 채널 할당 방법 Download PDF

Info

Publication number
KR20060082217A
KR20060082217A KR1020050002497A KR20050002497A KR20060082217A KR 20060082217 A KR20060082217 A KR 20060082217A KR 1020050002497 A KR1020050002497 A KR 1020050002497A KR 20050002497 A KR20050002497 A KR 20050002497A KR 20060082217 A KR20060082217 A KR 20060082217A
Authority
KR
South Korea
Prior art keywords
burst data
burst
channel
group
input
Prior art date
Application number
KR1020050002497A
Other languages
English (en)
Other versions
KR100629501B1 (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 KR1020050002497A priority Critical patent/KR100629501B1/ko
Priority to US11/329,059 priority patent/US20060153218A1/en
Publication of KR20060082217A publication Critical patent/KR20060082217A/ko
Application granted granted Critical
Publication of KR100629501B1 publication Critical patent/KR100629501B1/ko

Links

Images

Classifications

    • E—FIXED CONSTRUCTIONS
    • E04—BUILDING
    • E04G—SCAFFOLDING; FORMS; SHUTTERING; BUILDING IMPLEMENTS OR AIDS, OR THEIR USE; HANDLING BUILDING MATERIALS ON THE SITE; REPAIRING, BREAKING-UP OR OTHER WORK ON EXISTING BUILDINGS
    • E04G17/00—Connecting or other auxiliary members for forms, falsework structures, or shutterings
    • E04G17/14—Bracing or strutting arrangements for formwalls; Devices for aligning forms
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/356—Switches specially adapted for specific applications for storage area networks
    • H04L49/357—Fibre channel switches
    • 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/0005—Switch and router aspects
    • H04Q2011/0007—Construction
    • H04Q2011/0011—Construction using wavelength conversion
    • 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/0005—Switch and router aspects
    • H04Q2011/0007—Construction
    • H04Q2011/0016—Construction using wavelength multiplexing or demultiplexing
    • 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/0005—Switch and router aspects
    • H04Q2011/0007—Construction
    • H04Q2011/002—Construction using optical delay lines or optical buffers or optical recirculation
    • 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/0005—Switch and router aspects
    • H04Q2011/0007—Construction
    • H04Q2011/0024—Construction using space switching
    • 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/0005—Switch and router aspects
    • H04Q2011/0037—Operation
    • H04Q2011/0039—Electrical control
    • 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/0005—Switch and router aspects
    • H04Q2011/0037—Operation
    • H04Q2011/0045—Synchronisation
    • 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)
  • Architecture (AREA)
  • Mechanical Engineering (AREA)
  • Civil Engineering (AREA)
  • Structural Engineering (AREA)
  • Optical Communication System (AREA)

Abstract

본 발명은 광 버스트 스위칭 네트워크에서 입력채널의 수가 출력채널의 수보다 많은 경우, 전달받은 버스트 데이터를 효율적으로 출력채널에 할당하는 방안을 제안한다. 이를 위해 적어도 두 개의 입력채널들로부터 입력된 버스트 데이터들을 상호 충돌이 발생하지 않는 버스트 데이터들로 구성되도록 그룹핑한다. 하나의 그룹을 구성하고 있는 버스트 데이터들을 하나의 출력채널로 전송되도록 할당한다. 또한 출력채널을 할당받지 못한 그룹을 구성하고 있는 버스트 데이터는 지연 과정을 반복하여 수행함으로서 출력채널을 할당받은 그룹에서 버스트 데이터들이 전송되지 않는 타임슬롯을 탐색하고, 탐색된 타임슬롯을 이용한다.
광 버스트 스위칭 네트워크, 버스트 데이터, 광 스위치, 칼라링

Description

광 버스트 스위칭 네트워크에서 채널 할당 방법{Method for multi channel assignment in optical burst switching network}
도 1은 복수 개의 노드들로 구성된 광버스트 스위칭 네트워크를 도시한 도면,
도 2는 광 버스트 스위칭 네트워크를 구성하고 있는 전처리부의 구성을 도시한 도면,
도 3은 광 버스트 스위칭 네트워크를 구성하고 있는 파장 변환부를 도시한 도면,
도 4는 종래 기술의 문제점을 도시한 도면,
도 5는 본 발명의 일 실시예에 따른 버스트 데이터를 출력채널에 할당하는 도면,
도 6는 본 발명의 일 실시예에 따른 버스트 데이터를 출력채널에 할당하는 다른 도면,
도 7은 본 발명의 일 실시예에 따른 버스트 데이터를 출력채널에 할당하는 과정을 도시한 도면,
도 8은 n+1개의 입력 채널과 n개의 출력채널로 이루어진 광 스위치를 도시한 도면,
도 9는 본 발명의 효과를 도시한 도면,
도 10은 본 발명의 효과를 도시한 다른 도면,
도 11은 본 발명의 효과를 도시한 또 다른 도면, 그리고
도 12는 본 발명의 효과를 도시한 또 다른 도면.
본 발명은 광 버스트 스위칭(OBS:Optical Burst Switching) 네트워크에 관한 것으로서, 더욱 상세하게는 광 버스트 스위칭 네트워크에서 버스트 데이터의 전송 에러를 감소시킬 수 있는 방안에 관한 것이다.
일반적으로 링크(optical fiber: link)를 통해 광 신호를 송수신할 경우 전기 스위치(electrical switch)를 사용하였다. 하지만 전기 스위치는 전달받은 광 신호를 처리하기 위해 광 신호를 전기 신호로 변환하는 과정과 전기 신호를 광 신호로 변환하는 과정을 수행하여야 한다. 이로 인해 전기 스위치를 사용하는 네트워크는 광 신호를 전기 신호로 변환하는 광-전 변환기와 전기 신호를 광 신호로 변환하는 전-광 변환기가 부가적으로 필요하게 되며, 이로 인해 비용의 증가한다는 문제점이 발생하였다.
이와 같은 문제점을 해결하기 위해 전달받은 광 신호를 전기 신호로 변환하지 않고 직접 처리할 수 있는 광 버스트 스위치가 제안되었다. 이하 광 버스트 스위치를 이용하는 광 버스트 스위칭 네트워크에 대해 알아보기로 한다.
일반적으로 광 버스트 스위칭 네트워크에서, 광도메인으로 들어오는 IP 패킷들은 에지 노드(Edge Node)에서 버스트 데이터(Burst Data)로 모아지고, 이러한 버스트 데이터들은 그들의 목적지나 QoS (Quality of Service)에 따라 코어 노드(Core Node)를 거쳐 라우팅되어 목적지 노드로 보내지게 된다. 또한, 버스트 제어 패킷(BCP:Burst Control Packet)과 버스트 데이터(BD: Burst Data)은 다른 채널을 이용하여 오프셋 시간만큼 분리하여 전송한다. 즉, BCP가 오프셋 시간만큼 버스트 데이터 보다 앞서 전송되어 버스트 데이터가 전달될 경로를 미리 예약함으로써 버스트 데이터는 버퍼링 없이 빠르게 광네트워크를 통하여 전송될 수 있다. 이하 도 1을 이용하여 광 데이터를 전송하는 과정에 대해 알아보기로 한다.
도 1은 광버스트 스위칭 네트워크에서 상기 버스트 데이터를 송수신하는 혹은 스위칭하는 노드들을 도시하고 있다. 이하 광버스트 스위칭 네트워크에서 버스트 데이터를 전송하는 과정에 대해 알아보기로 한다.
상기 노드A(100)는 에지 노드(Edge Node)로서 IP 패킷들이 입력되면 IP 패킷들을 모아서 버스트 데이터를 만든다. 에지 노드들(100, 106, 108)은 IP 패킷들을 모아서 광버스트 데이터 패킷을 만들어 전송하거나 광버스트 데이터 패킷을 수신하여 IP 패킷들로 분리하는 기능을 수행한다. 코어 노드들(102, 104)은 광버스트 데이트를 광스위칭하는 역할을 한다. 상기 노드A(100)는 원하는 크기의 버스트 데이터가 생성되면, 버스트 제어 패킷(BCP)을 생성하여 코어 노드인 노드B(102)로 전송하며, 오프셋 타임 후에 버스트 데이터를 노드B(102)로 전송한다. 상기 BCP는 상기 버스트 데이터의 목적지 주소, 생성지 주소, 버스트 데이터 크기, QoS, 오프셋 타 임 등에 관한 정보를 포함하고 있다.
상기 노드B(102)는 전달받은 BCP를 이용하여 이후 수신할 버스트 데이터의 목적지 주소를 확인하고 광경로를 결정하여 광스위칭에 대한 시간을 예약한다. 상기 노드B(102)에서 버스트 컨트롤 패킷은 광전/전광 변환이 이루어지지만 버스트 데이터는 광전 변환없이 광스위칭만으로 광경로를 따라가게 된다. 상기 노드B(102)는 노드A(100)로부터 전송된 버스트 데이터의 목적지가 노드D(106)인지 노드E(108)인지에 따라서 버스트 데이터를 노드D(106) 혹은 노드C(104)로 광스위칭할 수 있다.
상기 노드B(102)가 노드A(100)로부터 전송된 버스트 데이터를 노드D(106)혹은 노드E(108)로 전달하는 과정에 대해 알아보았다. 하지만, 상기 노드B(102)는 상기 노드A(100)로부터 생성된 버스트 데이트들의 목적지가 될 수 있거나, 상기 노드D(106) 혹은 노드E(108)로 전달할 버스트 데이터를 직접 생성할 수도 있다. 즉, 코어 노드인 상기 노드A(100)은 에지 노드의 기능을 갖추고 있을 수 있다.
하지만, 노드B의 경우 노드A로부터 전달받은 버스트 데이터와 노드C로부터 전달받은 버스트 데이터의 목적지가 노드D인 경우가 발생한다. 이 경우 노드B는 전달받은 버스트 데이터들을 하나의 시점에서 노드D로 전달할 수 없기 때문에, 하나의 버스트 데이터를 선택하고, 선택한 버스트 데이터를 우선 전송한다. 또한, 선택되지 않은 버스트 데이터는 일정시간 지연시킨 후에 전송함으로서 버스트 데이터가 손실되는 것을 방지할 수 있다.
도 2는 종래 두 개의 입력 링크로부터 버스트 데이터들을 수신하는 경우, 수 신한 버스트 데이터가 손실되는 것을 방지할 수 있는 방안을 제시하고 있는 도면이다.
도 2에 의하면, 노드는 두 개의 노드로부터 버스트 데이터들을 수신한다. 즉, 입력링크1을 통해 복수개의 버스트 데이터들을 수신하며, 입력링크2를 통해 복수 개의 버스트 데이터들을 수신한다. 복수개의 버스트 데이터들은 고유한 파장을 갖는다. 도 2에 의하면 버스트 데이터의 파장은 λ1 내지 λm 중 하나이다. 일 예로 입력링크1로 입력된 버스트 데이터의 파장이 λ1이며, 출력하고자하는 링크가 출력링크1이라 가정한다. 또한, 입력링크2로 입력된 버스트 데이터의 파장이 λ1이며, 출력하고자하는 링크가 출력링크1이라 가정한다. 이하 파장과 채널을 동일한 의미로 사용하기로 한다.
이 경우 노드를 구성하고 있는 광 스위치는 동일한 시점에서 입력링크1과 입력링크2로부터 전달받은 버스트 데이터를 출력링크1로 전달할 수 없고, 하나의 버스트 데이터만 출력링크1로 전달한다. 출력링크1로 전달되지 않는 버스트 데이터는 전처리부에서 일정시간동안 지연된 후 광 스위치로 전달한다. 일 예로 부(sub) 광 스위치(210)의 동작에 대해 알아보기로 한다.
즉, 부(sub) 광 스위치(210)는 입력링크1로부터 전달받은 버스트 데이터를 광 스위치로 전달하며, 입력링크2로부터 전달받은 버스트 데이터는 파장 결합부(220)로 전달한다. 파장 결합부(220)는 전달받은 버스트 데이터들을 결합한 후 지연 조절부(230)로 전달한다. 지연 조절부(230)는 전달받은 버스트 데이터를 일정시간동안 지연시킨 후 파장 분리부(240)로 전달한다.
파장분리부(240)는 전달받은 버스트 데이터들을 파장별로 분리한 후, 해당 부 광 스위치들(210 내지 214) 중 하나의 부 광 스위치(210)로 전달한다. 이와 같은 과정을 반복하여 수행함으로서 노드는 전달받은 버스트 데이터들의 손실을 막을 수 있다.
도 3은 종래 두 개의 입력 링크로부터 버스트 데이터들을 수신하는 경우, 수신한 버스트 데이터가 손실되는 것을 방지할 수 있는 방안을 제시하고 있는 다른 도면이다.
도 3에 의하면 파장 변환부는 3개의 입력 링크로부터 버스트 데이터를 전달받는다. 즉, 파장 변환부는 입력링크1로부터 λ1의 파장을 갖는 버스트 데이터를 전달받으며, 입력링크2로부터 λ1의 파장을 갖는 버스트 데이터를 전달받는다. 파장 변환부는 입력링크3으로부터 λ2의 파장을 갖는 버스트 데이터를 전달받는다. 물론 파장 변환부로 입력되는 버스트 데이터들의 목적지가 출력링크1이라 가정한다.
이 경우 상술한 바와 같이 광 스위치는 특정 시점에 하나의 동일한 파장을 갖는 버스트 데이터들 중 하나의 버스트 데이터만을 출력링크1로 전달할 수 있다. 따라서, 파장 변환부는 출력링크1을 구성하고 있는 파장들 중 사용되지 않는 파장을 전달받는다. 파장 변환부는 입력링크2로부터 전달받은 버스트 데이터의 파장을 전달받은 파장으로 변환한다. 도 3에 의하면 파장 변환부는 입력링크2로부터 전달받은 버스트 데이터의 파장을 λ3로 변환하였음을 알 수 있다.
도 4는 종래 4개의 채널로 전달되는 버스트 데이터들을 2개의 채널로 전달하 는 방안을 도시한 도면이다. 도 4에 의하면, 제1채널로 제1버스트 데이터와 제2버스트 데이터가 전달되며, 제2채널로 제5버스트 데이터가 전달된다. 또한, 제3채널로 제6버스트 데이터가 전달되며, 제4채널로 제3버스트 데이터와 제4버스트 데이터가 전달된다.
이 경우 제1채널과 제4채널을 통해 버스트 데이터를 전달하고자 하면, 제2채널, 제3채널로 전달되는 버스트 데이터는 미리 설정된 채널의 빈 구간을 이용하여 버스트 데이터를 전달한다. 즉, 제2채널로 전달받은 버스트 데이터는 제1채널의 빈 구간을 이용하여 버스트 데이터를 전달하며, 제3채널로 전달받은 버스트 데이터는 제4채널의 빈 구간을 이용하여 버스트 데이터를 전달한다.
하지만, 도 4에 도시되어 있는 바와 같이 제2채널로 전달된 제5버스트 데이터는 제1채널의 빈 구간을 이용하여 전달할 수 있으나, 제3채널로 전달된 제6버스트 데이터는 제4채널의 빈 구간을 이용할 수 없게 된다.
이와 같이 제2채널로 전송되는 버스트 데이터를 제1채널로만 전송하거나, 제3채널로 전송되는 버스트 데이터를 제4채널로만 전송하는 도 4에 도시되어 있는 바와 같이 전달받은 버스트 데이터들을 효율적으로 전달할 수 없다. 따라서, 전달받은 버스트 데이터들을 효율적으로 전달할 수 있는 방안이 필요하다.
본 발명은 상기와 같은 문제점을 해결하기 위한 본 발명의 목적은 입력 채널의 개수보다 출력 채널의 개수가 작은 경우, 전달받은 버스트 데이터들을 효율적으로 전송할 수 있는 방안을 제안함에 있다.
본 발명의 다른 목적은 입력채널의 개수가 출력 채널의 개수가 작은 경우, 전달받은 버스트 데이터들의 손실을 최소화하는 방안을 제안함에 있다.
따라서 본 발명의 목적들을 이루기 위해 적어도 두 개의 입력채널들로부터 입력된 버스트 데이터들을 상호 충돌이 발생하지 않는 버스트 데이터들로 구성되도록 그룹핑하는 단계; 및 하나의 그룹을 구성하고 있는 버스트 데이터들을 하나의 출력채널로 전송되도록 할당하는 단계;를 포함함을 특징으로 하는 광 버스트 스위칭 네트워크의 채널 할당 방법을 제안한다.
이하, 첨부된 도면들과 함께 본 발명의 일 실시예에 따른 입력 링크들로부터 전달받은 버스트 데이터들을 출력 링크로 효율적으로 전달할 수 있는 방안에 대해 알아보기로 한다.
도 5는 본 발명의 일 실시예에 따른 입력 링크들로부터 전달받은 버스트 데이터들을 출력링크로 전달하는 방안을 제시하고 있는 도면이다. 도 5에 의하면 노드는 전달받은 버스트 데이터들은 셋(set) 단위로 처리한다. 셋에 대해서는 후술하기로 한다.
도 5(a)에 의하면 셋은 제1채널로 전달되는 제3 버스트 데이터와 제2채널로 전달되는 제4버스트 데이터, 제3채널로 전달되는 제5버스트 데이터, 제4채널로 전달되는 제1버스트 데이터, 제5채널로 전달되는 제2 버스트 데이터로 구성된다.
이하 도 5(b)를 이용하여 전달받은 버스트 데이들을 효율적으로 전달할 수 있는 방안에 대해 알아보기로 한다.
도 5(b)에 의하면, 전달받은 버스트 데이터에 대응되는 원을 표시하고 있다. 즉, 제1버스트 데이터와 제5버스트 데이터에 대응되는 원을 표시한다. 서로 오버랩(over-lap)되는 버스트 데이터들에 대응되는 원들을 서로 연결한다. 도 5(a)와 (b)에 의하면, 제1 버스트 데이터와 제2버스트 데이터, 제4버스트 데이터, 제5버스트 데이터를 연결하며, 제2버스트 데이터와 제3버스트 데이터, 제4버스트 데이터, 제5버스트 데이터를 연결한다. 또한 제3 버스트 데이터와 제4버스트 데이터, 제5버스트 데이터를 연결하며, 제4버스트 데이터 데이터를 연결한다.
상술한 과정이 종료되면, 상호 연결되지 않은 원들에 대응되는 버스트 데이터들은 하나의 채널로 전달한다. 즉, 제1버스트 데이터와 제3버스트 데이터는 하나의 채널로 전달한다. 제2 버스트 데이터, 제4버스트 데이터, 제5버스트 데이터는 각각 하나의 채널로 전달한다.
도 6는 본 발명의 일 실시예에 따른 전달받은 버스트 데이터들을 효율적으로 전달하는 방안을 제안하고 있는 다른 도면이다. 도 5는 전달받은 버스트 데이터를 지연하지 않고 파장만 변환하여 전달하는 방안을 제안하고 있으나, 도 6은 전달받은 버스트 데이터에 대해 도 2와 도 3에서 설명한 바와 같이 지연 과정과 파장 변환 과정을 동시에 수행하는 바안을 제안한다.
도 6(a)에 의하면, 노드는 제1 채널을 통해 제1, 2, 3, 4 버스트데이터를 전달받으며, 제2채널을 통해 제5, 6, 버스트 데이터를 전달받는다. 상술한 바와 같이 제1 버스트 데이터 내지 제6버스트 데이터가 하나의 셋을 구성한다. 노드는 전달받은 버스트 데이터들을 하나의 채널을 이용하여 전달한다. 도 6에 의하면 제1채널로 전달받은 제2버스트 데이터와 제2채널로 전달받은 제5버스트 데이터, 제6 버스트 데이터는 오버랩되어 충돌이 발생함을 알 수 있다.
도 6(b)에 의하면, 제2버스트 데이터에 대응되는 원과 제5버스트 데이터에 대응되는 원 연결되며, 제2버스트 데이터에 대응되는 원과 제6버스트 데이터에 대응되는 원이 연결된다. 따라서, 서로 연결되지 않는 원에 대응되는 버스트 데이터들을 하나의 채널로 전송한다. 전달받은 버스트 데이터들을 중첩되지 않게 연결하는 방안은 두 가지가 있다. 즉, 제1버스트 데이터, 제5버스트 데이터, 제6버스트 데이터, 제3버스트 데이터, 제4버스트 데이터를 하나의 채널로, 제2버스트 데이터를 하나의 채널로 전송하는 제1방안과, 즉1버스트 데이터, 제2버스트 데이터, 제3버스트 데이터, 제4버스트 데이터를 하나의 채널로, 제5버스트 데이터, 제6버스트 데이터를 하나의 채널로 전송하는 제2방안이 있다.
이 경우 출력하고자 하는 채널의 개수가 적어도 두 개라면, 상술한 제1방안 또는 제2방안 중 하나의 방안을 이용하여 버스트 데이터들을 전송한다. 하지만, 출력하고자 하는 채널의 개수가 하나라면, 하나의 채널로 전송되는 버스트 데이터의 개수를 고려한다. 즉, 제1방안을 사용할 경우 하나의 채널로 최대 5개의 버스트 데이터들을 전송할 수 있지만, 제2방안을 사용할 경우 4개의 버스트 데이터들만을 전송할 수 있다. 따라서, 노드는 제1방안을 이용하여 버스트 데이터들을 전송한다. 이 경우 제2버스트 데이터를 전송되지 않는 경우가 발생한다. 하지만, 제1방안을 사용할 경우 제2버스트 데이터는 제3버스트 데이터와 제4버스트 데이터 사이에 삽입할 수 있음을 알 수 있다. 따라서, 노드는 전달받은 제2버스트 데이터를 일정시 간동안 지연시켜, 제3버스트 데이터와 제4버스트 데이터의 사이에 삽입하여 전송한다.
이하 도 7을 이용하여 도 6에서 설명한 버스트 데이터들을 복수 개의 채널에 할당하는 방안에 대해 상세하게 알아보기로 한다.
S700단계에서 노드는 입력된 버스트 데이터들을 셋 단위로 분할한다. 입력된 버스트 데이터들을 셋 단위로 분할하는 방안은 입력된 버스트 데이터들을 일정한 개수단위로 분할하는 제1방안, 설정된 시간 단위로 분할하는 제2방안, 버스트 데이터의 입력이 중단되는 시점단위로 분할하는 제3방안이 있다.
S702단계에서 노드는 도 5에 도시되어 있는 과정을 통해 셋을 구성하고 있는 버스트 데이터들을 전송하기 위한 최소한 채널 수(a)를 산출한다. 물론 이 경우 버스트 데이터의 지연은 고려하지 않는다. S704단계에서 노드는 유효한 출력채널의 수(b)를 산출한다. 즉, 실제 출력채널의 개수를 산출하는 것이 아니라, 실질적으로 버스트 데이터를 전송할 수 있는 채널의 수를 산출한다.
S706단계에서 노드는 S702단계에서 산출한 a와 S704단계에서 산출한 b를 비교한다. 비교 결과 b가 a보다 크거나 같다면 S708단계로 이동하고, 작다면 S710단계로 이동한다. S708단계에서 노드는 전달받은 BD들을 중첩되지 않게 유효한 출력채널에 할당한다. 이 경우 전달받은 BD들은 도 5의 칼라링 방식에 의해 서로 연결되지 않은 버스트 데이터들을 하나의 채널에 할당한다.
S710단계에서 노드는 우선 순위에 따라 전달받은 버스트 데이터들을 중첩되지 않게 유효한 출력채널에 할당한다. 이 경우 전달받은 도 5의 칼라링 방식에 의 해 서로 연결되지 않은 버스트 데이터들을 하나의 채널에 할당한다. 도 6을 이용하여 설명하면, 산출한 a는 2이고, 산출한 b는 1이므로, 노드는 제1방안에 의해 버스트 데이터들을 전송한다. 하지만, 제1방안만을 사용할 경우 제2버스트 데이터는 전송되지 않고 폐기될 수 밖에 없다. 이하 제2버스트 데이터르 전송할 수 있는 방안에 대해 알아보기로 한다.
S712단계에서 노드는 출력 채널에 할당되지 않은 버스트 데이터들을 지연 과정을 통해 출력 채널의 비어 있는 타임영역에 할당한다. 이 경우 노드는 버스트 데이터를 지연시킬 수 있는 구성을 가지고 있어야 한다. 버스트 데이터를 지연시킬 수 있는 구성은 도 2에서 살펴본 바와 같다. 비어 있는 타임영역을 탐색하는 방안은 일정한 시간단위로 버스트 데이터를 지연시키고, 지연된 타임영역이 비어있는지 탐색하는 제1방안과 S710단계에 의해 출력 채널에 버스트 데이터의 할당이 종료된 후 비어 있는 타임영역을 탐색하는 제2방안이 있다. 버스트 데이터의 손실을 최소화하기 위해서는 제2방안을 이용하는 것이 바람직하다.
이하 도 8 내지 도 12를 이용하여 종래 기술에 비해 본 발명에서 제안하는 기술의 효과에 대해 알아보기로 한다.
도 8은 n+1개의 입력채널들로 전달된 버스트 데이터들을 n개의 출력채널로 전송하는 광 스위치를 도시하고 있다. 특히 제n+1입력채널로 전달된 버스트 데이터를 제1출력채널 내지 제n출력채널 중 하나에 할당하는 방안에 대해 알아보기로 한다. 제n+1채널로 전달되는 버스트 데이터의 사이즈를 d라 하고, 각 채널로 입력되는 버스트 데이터의 입력시점의 차를 τ라 한다. 또한, τ들의 평균을 α라 한다.
도 9는 종래 기술(n+1입력채널로 입력되는 버스트 데이터를 제1입력채널 또는 제n입력채널 중 지정한 하나의 채널에 할당하는 방안)에 비해 본원 발명의 효과를 도시한 도면이다. 도 9에 의하면, 가로축은 α에 대한 n+1입력채널로 전달되는 버스트 데이터의 사이즈의 비(특히 비가 1 내지 8인 경우)를 나타내며, 세로축은 제n+1채널로 입력되는 버스트 데이터와 제1입력 채널 내지 제n입력 채널로 입력되는 버스트 데이터의 충돌 확률을 나타낸다. 도 9에 도시되어 있는 바와 같이 본원 발명에서 제안하는 기술이 종래 기술에 비해 충돌 확률이 작음을 알 수 있다.
도 10은 종래 기술에 비해 본원 발명의 효과를 도시한 다른 도면이다. 도 10에 의하면, 가로축은 α에 대한 n+1입력채널로 전달되는 버스트 데이터의 사이즈의 비(특히 비가 0.2 내지 1인 경우)를 나타내며, 세로축은 제n+1채널로 입력되는 버스트 데이터와 제1입력 채널 내지 제n입력 채널로 입력되는 버스트 데이터의 충돌 확률을 나타낸다. 도 10에 도시되어 있는 바와 같이 본원 발명에서 제안하는 기술이 종래 기술에 비해 충돌 확률이 작음을 알 수 있다.
도 11은 종래 기술에 비해 본원 발명의 효과를 도시한 또 다른 도면이다. 도 11에 의하면, 가로축은 네트워크에서 수용할 수 있는 최대 로드(load)에 대한 실제 제공된 로드를 나타내며, 세로축은 제n+1입력채널로 입력되는 버스트 데이터와 제1입력 채널 내지 제n입력 채널로 입력되는 버스트 데이터의 충돌 확률을 나타낸다. 도 11에 도시되어 있는 바와 같이 본원 발명에서 제안하는 기술이 종래 기술에 비해 충돌 확률이 작음을 알 수 있다.
도 12는 본원 발명의 효과를 도시한 또 다른 도면이다. 가로축은 n을 나타내 며, 세로축은 제n+1입력채널로 입력되는 버스트 데이터와 제1입력 채널 내지 제n입력 채널로 입력되는 버스트 데이터의 충돌 확률을 나타낸다.
상기한 바와 같이 본 입력채널의 수에 비해 출력 채널의 수가 작은 경우, 전달받은 버스트 데이터들을 효율적으로 전송할 수 있는 방안을 제시하고 있다. 이와 같이 전달받은 버스트 데이터에 대해 파장 변환 과정 또는 지연 과정을 수행함으로서, 버스트 데이터의 손실 오류를 최소한으로 줄일 수 있게 된다. 또한, 버스트 데이터의 손실 오류를 최소한으로 줄임으로서 출력 채널들을 효율적으로 사용할 수 있다.
이상, 본 발명을 본 발명의 원리를 예시하기 위한 바람직한 실시예에 대하여 도시하고 또한 설명하였으나, 본 발명은 그와 같이 도시되고 설명된 그대로의 구성 및 작용으로 한정되는 것이 아니다. 오히려, 첨부된 특허청구범위의 사상 및 범주를 일탈함이 없이 본 발명에 대한 다수의 변경 및 수정이 가능함을 당업자들은 잘 이해할 수 있을 것이다. 따라서, 그러한 적절한 모든 변경 및 수정과 균등물들도 본 발명의 범위에 속하는 것으로 간주되어야 할 것이다.

Claims (11)

  1. 적어도 두 개의 입력채널들로부터 입력된 버스트 데이터들을 상호 충돌이 발생하지 않는 버스트 데이터들로 구성되도록 그룹핑하는 단계; 및
    하나의 그룹을 구성하고 있는 버스트 데이터들을 하나의 출력채널로 전송되 도록 할당하는 단계;를 포함함을 특징으로 하는 광 버스트 스위칭 네트워크의 채널 할당 방법.
  2. 제 1항에 있어서, 상기 그룹핑하는 단계는,
    상호 충돌이 발생하지 않는 버스트 데이터들로 구성된 제1그룹을 그룹핑하는 단계; 및
    상기 제1그룹에 포함되지 않는 버스트 데이터들 중 상호 충돌이 발생하지 않는 버스트 데이터들로 구성된 제2그룹을 그룹핑하는 단계;를 포함함을 특징으로 하는 상기 광 버스트 스위칭 네트워크의 채널 할당 방법.
  3. 제 1항에 있어서, 출력채널의 수가 입력채널의 수보다 작은 경우, 버스트 데이터의 개수가 많은 그룹이 우선하여 상기 출력채널을 할당받음을 특징으로 하는 상기 광 버스트 스위칭 네트워크의 채널 할당 방법.
  4. 제 3항에 있어서, 상기 출력채널을 할당받지 못한 그룹을 구성하고 있는 버스트 데이터들은 상기 출력채널을 할당받은 그룹의 비어 있는 타임슬롯을 이용하여 전송함을 특징으로 하는 상기 광 버스트 스위칭 네트워크의 채널 할당 방법.
  5. 제 4항에 있어서, 상기 비어 있는 타임슬롯은 상기 출력채널을 할당받지 못한 그룹을 구성하고 있는 버스트 데이터를 일정한 타임슬롯간격으로 지연시킴으로 서 탐색함을 특징으로 하는 상기 광 버스트 스위칭 네트워크의 채널 할당 방법.
  6. 제 4항에 있어서, 상기 비어 있는 타임슬롯은 상기 출력채널을 할당받은 그룹을 구성하고 있는 버스트 데이터들의 사이즈, 전송시점과 상기 출력채널을 할당받지 못한 그룹을 구성하고 있는 버스트 데이터의 사이즈를 비교함으로서 탐색함을 특징으로 하는 상기 광 버스트 스위칭 네트워크의 채널 할당 방법.
  7. 제 6항에 있어서, 상기 비어 있는 타임슬롯을 탐색하지 못한 출력채널을 할당받지 못한 그룹을 구성하고 있는 버스트 데이터는 폐기됨을 특징으로 하는 상기 광 버스트 스위칭 네트워크의 채널 할당 방법.
  8. 제 1항에 있어서, 상기 채널은 광 버스트 스위칭 네트워크에서 사용하는 광 신호의 파장으로 구분함을 특징으로 하는 상기 광 버스트 스위칭 네트워크의 채널 할당 방법.
  9. 제 1항에 있어서, 상기 버스트 데이터들을 그룹핑하는 단계는,
    상기 적어도 두 개의 입력채널들로부터 입력된 버스트 데이터들의 개수가 제1설정개수에 도달하면 수행함을 특징으로 하는 상기 광 버스트 스위칭 네트워크의 채널 할당 방법.
  10. 제 1항에 있어서, 상기 버스트 데이터들을 그룹핑하는 단계는,
    제1설정시간 단위로 상기 적어도 두 개의 입력채널들로부터 입력되는 버스트 데이터들을 그룹핑함을 특징으로 하는 상기 광 버스트 스위칭 네트워크의 채널 할당 방법.
  11. 제 1항에 있어서, 상기 버스트 데이터들을 그룹핑하는 단계는,
    두 개의 입력채널로 버스트 데이터의 입력이 단절되면, 단절 이전에 입력된 버스트 데이터들을 그룹핑함을 특징으로 하는 상기 광 버스트 스위칭 네트워크의 채널 할당 방법.
KR1020050002497A 2005-01-11 2005-01-11 광 버스트 스위칭 네트워크에서 채널 할당 방법 KR100629501B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020050002497A KR100629501B1 (ko) 2005-01-11 2005-01-11 광 버스트 스위칭 네트워크에서 채널 할당 방법
US11/329,059 US20060153218A1 (en) 2005-01-11 2006-01-11 Channel assignment method for optical burst switching (OBS) network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050002497A KR100629501B1 (ko) 2005-01-11 2005-01-11 광 버스트 스위칭 네트워크에서 채널 할당 방법

Publications (2)

Publication Number Publication Date
KR20060082217A true KR20060082217A (ko) 2006-07-18
KR100629501B1 KR100629501B1 (ko) 2006-09-28

Family

ID=36653189

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050002497A KR100629501B1 (ko) 2005-01-11 2005-01-11 광 버스트 스위칭 네트워크에서 채널 할당 방법

Country Status (2)

Country Link
US (1) US20060153218A1 (ko)
KR (1) KR100629501B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100753470B1 (ko) * 2006-08-31 2007-08-31 연세대학교 산학협력단 광 버스트 스위칭 망에 있어서 피크로드 기반 혼잡제어방법
CN108243120A (zh) * 2016-12-26 2018-07-03 北京华为数字技术有限公司 基于灵活以太网的业务流传输方法、装置和通信系统

Families Citing this family (3)

* 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 한국정보통신대학교 산학협력단 광 도파로가 적층된 광 인쇄회로기판을 이용한 광연결시스템
KR20090090461A (ko) * 2008-02-21 2009-08-26 삼성전자주식회사 무선 센서 네트워크에서 센서 노드의 수명 연장 방법 및이를 위한 시스템

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6487210B1 (en) * 1999-03-24 2002-11-26 Alcatel Canada Inc. Method and apparatus for high bandwidth multi-source interconnection using point-to-point buses
US20020054732A1 (en) 1999-11-02 2002-05-09 Zheng Si Q. Optical burst scheduling using partitioned channel groups
US20020118420A1 (en) 2000-12-22 2002-08-29 Liu Heyun H. Method and apparatus for transmitting over a slotted OBS network in in-band mode
US20020146023A1 (en) * 2001-01-09 2002-10-10 Regan Myers Transport stream multiplexer utilizing smart FIFO-meters
DE60102071T2 (de) * 2001-03-30 2004-07-22 Alcatel Verfahren zum Multiplexen zweier Datenflüsse auf einen Funkkommunikationskanal und dazugehörender Sender
US9124384B2 (en) * 2001-07-23 2015-09-01 Fred Herz Patents, LLC Method for automatic wavelength allocation in a wavelength division multiplexed fiber optic communications network
JP3838501B2 (ja) 2001-12-05 2006-10-25 Ｋｄｄｉ株式会社 光バースト信号ルーチング方式
TWI228008B (en) * 2003-07-15 2005-02-11 Benq Corp Method for transmitting data in radio access network

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100753470B1 (ko) * 2006-08-31 2007-08-31 연세대학교 산학협력단 광 버스트 스위칭 망에 있어서 피크로드 기반 혼잡제어방법
CN108243120A (zh) * 2016-12-26 2018-07-03 北京华为数字技术有限公司 基于灵活以太网的业务流传输方法、装置和通信系统
KR20190091558A (ko) * 2016-12-26 2019-08-06 후아웨이 테크놀러지 컴퍼니 리미티드 플렉서블 이더넷에 기초하여 서비스 플로우를 송신하는 방법, 장치, 및 통신 시스템
KR20210031801A (ko) * 2016-12-26 2021-03-22 후아웨이 테크놀러지 컴퍼니 리미티드 플렉서블 이더넷에 기초하여 서비스 플로우를 송신하는 방법, 장치, 및 통신 시스템
US11018985B2 (en) 2016-12-26 2021-05-25 Huawei Technologies Co., Ltd. Method and apparatus for transmitting service flow based on flexible Ethernet, and communication system
CN108243120B (zh) * 2016-12-26 2021-06-22 北京华为数字技术有限公司 基于灵活以太网的业务流传输方法、装置和通信系统
US11496405B2 (en) 2016-12-26 2022-11-08 Huawei Technologies Co., Ltd. Method and apparatus for transmitting service flow based on flexible ethernet, and communication system

Also Published As

Publication number Publication date
US20060153218A1 (en) 2006-07-13
KR100629501B1 (ko) 2006-09-28

Similar Documents

Publication Publication Date Title
US7386202B2 (en) Fast optical switch
US6535313B1 (en) Dynamically assignable optical signal access control apparatus
EP0748076B1 (en) WDM network system for performing bidirectional transmission, and node device and transmission control method used in the system
JP5470567B2 (ja) パッシブ光ネットワーク（ｐｏｎ）の幾つかのサブネットワークによって共有されるアップリンクｔｄｍａアクセスを調整する方法
EP1965601B1 (en) Optical transmission system and optical transmission method
US7499465B2 (en) Heuristic assignment of light-trails in an optical network
EP1274271B1 (en) Switched channel-band network
JP2007068181A (ja) 光ネットワーク、ノード、終端ノード及び通信方法
KR100629501B1 (ko) 광 버스트 스위칭 네트워크에서 채널 할당 방법
US7236699B2 (en) High capacity optical node
US5848059A (en) Node device used in network system for packet communication, network system using such node devices, and communication method used therein
JP7307388B2 (ja) 光コア部を有する光ネットワーク、タイムスロット化した受信を使用するノード
JP5378899B2 (ja) 光通信システム及び光通信方法
US7200340B2 (en) Irregular two-dimensional wide-coverage network
JP2002271272A (ja) 高容量パケット切替型リングネットワーク
US6819651B2 (en) Communication system, communication apparatus which can be connected to communication system, control method for control system, and control method for communication apparatus which can be connected to communication system
US20040208556A1 (en) Optical network with high density, signaled sources at the edge of the network
JP3595332B2 (ja) 通信システム
JP2003333073A (ja) 通信ネットワーク及びそこで用いるノード装置及びそこで用いる伝送制御方法
EP3288202A1 (en) Optically transparent network
JP3595331B2 (ja) 通信システム
WO2024110753A9 (en) Mpi collective operations
JP2003333056A (ja) 通信ネットワーク及びそこで用いるノード装置及びそこで用いる伝送制御方法

Legal Events

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

Payment date: 20120814

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130822

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee