KR100680179B1

KR100680179B1 - 광 버스트 반복전송에 의한 광 버스트 스위칭시스템과 방법

Info

Publication number: KR100680179B1
Application number: KR1020040116297A
Authority: KR
Inventors: 최준균; 함규련; 류현석; 엄태원
Original assignee: 삼성전자주식회사; 한국정보통신대학교 산학협력단
Priority date: 2004-12-30
Filing date: 2004-12-30
Publication date: 2007-02-08
Also published as: US20060146871A1; KR20060077441A; US7561800B2

Abstract

광 버스트 반복전송에 의한 광 버스트 스위칭시스템과 방법이 개시된다. 본 발명에 따르면, 광 버스트 스위칭(Optical Burst Switching: 이하 OBS) 네트워크에서 광 버스트를 반복 전송함에 있어서 동일한 우선권에 의하지 않음으로써 블록킹(blocking)으로 인한 버스트 손실율을 낮출 수 있다. 광 버스트 스위칭에서는 단 방향 예약방식을 사용하여 광 버스트 제어 패킷을 신호 채널로 전송한 후, 응답 메시지없이 오프셋(offset) 시간 이후에 광 버스트를 데이터 채널로 전송하더라도 블록킹으로 인한 광 버스트 손실 문제를 방지할 수 있다.

광 버스트 스위칭, 반복 전송, 우선순위, 데이터 버스트, 버스트 제어패킷, DB, BCP

Description

광 버스트 반복전송에 의한 광 버스트 스위칭시스템과 방법{Optical burst switching system and method using duplicated burst transmission}

도 1은 종래의 광 버스트 스위칭 네트워크를 도시한 블럭도,

도 2는 본 발명에 따른 광 버스트 반복전송에 의한 광 버스트 스위칭시스템을 포함하는 네트워크를 도시한 도면,

도 3은 도 2의 경우에 목적지노드에 데이터 버스트가 도착하는 상황을 도시한 도면,

도 4는 본 발명에 다른 실시예에 따른 광 버스트 반복전송에 의한 광 버스트 스위칭시스템을 포함하는 네트워크를 도시한 도면, 그리고

도 5는 본 발명에 따른 광 버스트 반복전송에 의한 광 버스트 스위칭시스템의 동작설명에 제공되는 흐름도이다.

본 발명은 광 버스트 스위칭 네트워크에 있어서, 블록킹(blocking)으로 인한 버스트 손실율을 낮추는 방법에 관한 광 버스트 반복전송에 의한 광 버스트 스위칭시스템과 방법에 관한 것이다.

광 버스트 스위칭(OBS: Optical Burst Switching)은 다른 종단 간에 광 파장 자원을 공유함으로서 광 채널 이용률을 향상시킬 수 있는 효율적인 광 스위칭 방법이다. 현재 광 버스트 스위칭를 기반으로 다양한 프로토콜이 제안되었으며, 대표적인 예로서 JET(Just-Enough-Time) OBS를 들수 있다.

JET OBS에서는 광 버스트라고 불리는 집합된 패킷을 보내기에 앞서 경로 상의 광 스위치들의 경로 재구성을 요청하는 버스트 제어 패킷(BCP: Burst Control Packet)을 전송한다. 경로상의 중간에 위치하게 될 코어노드(core node)들은 제어 패킷을 분석하기 위한 전자적인 처리 시간을 필요로 하므로, 광 네트워크의 입구에 위치하는 소스(source) 에지노드(edge node)는 제어 패킷 전송 이후에 오프셋 시간만큼의 시간 간격을 두고서 광 데이타 채널을 통해서 광 버스트를 전송한다. 전송된 광 버스트는 코어노드에서 전자적인 처리 없이 광 채널 상으로 투명하게 목적지 에지노드까지 전달된다.

이하 도 1을 이용하여 종래의 광 버스트 스위칭 네트워크에 대해 알아보기로 한다.

도 1은 종래의 광 버스트 스위칭 네트워크를 도시한 블럭도이다. 이하 광 버스트 스위칭 네트워크(100)에서 데이터 버스트를 전송하는 과정에 대해 알아보기로 한다.

노드A(101)는 에지 노드로서 비동기 전송 방식(ATM:Asynchronous Transfer Mode)이나 IP(Internet Protocol) 패킷들이 입력되면 패킷들을 모아서 데이터 버스트를 만든다. 노드A(101)가 만드는 데이터 버스트는 소정의 길이를 가진다. 에지 노드들(101,107,109)은 패킷들을 모아서 광 데이터 버스트 패킷을 만들어 전송하거나 광 데이터 버스트 패킷을 수신하여 각각의 패킷들로 분리하는 기능을 수행한다.

코어 노드들(103,105)은 광데이터 버스트를 광스위칭하는 역할을 한다. 노드A(101)는 데이터 버스트가 생성되면, 버스트 제어 패킷(BCP)을 생성하여 코어 노드인 노드B(103)로 전송하며, 오프셋 타임 후에 데이터 버스트를 각각 노드B(103)로 전송한다. 상기 버스트 제어패킷은 상기 데이터 버스트의 목적지 주소, 생성지 주소, 데이터 버스트 크기, QoS, 오프셋 타임 등에 관한 정보를 포함하고 있다.

노드B(103)는 전달 받은 버스트 제어패킷를 이용하여 이후 수신할 데이터 버스트의 목적지 주소를 확인하고 광 경로를 결정하여 광스위칭에 대한 시간을 스케줄링한다. 노드B(103)는 노드A(101)로부터 전송된 데이터 버스트의 목적지가 노드D(107)인지 노드D(107)인지에 따라서 데이터 버스트를 노드D(107) 혹은 노드D(107)로 광스위칭할 수 있다.

이러한 광 버스트 스위칭 방식에서는 긴 오프셋 시간을 갖는 광 버스트가 짧은 오프셋 시간을 갖는 광 버스트보다 상대적으로 높은 우선권을 갖기 때문에 소스노드인 노드A(101)에서 오프셋 시간을 서로 다르게하여 광 버스트를 전송함으로써 차별화된 서비스를 제공할 수 있다.

광 버스트 스위칭에서는 단방향 예약방식을 사용하여 광 버스트 제어 패킷을 신호 채널로 전송한 후, 응답 메시지없이 오프셋 시간 이후에 광 버스트를 데이터 채널로 전송함으로 인해 필연적으로 코어노드 내에서 제어 패킷들 간에 광 자원 획득 경쟁으로 인한 광 버스트 손실 문제를 내재하고 있다.

광 버스트 손실 문제를 완화하기위해 JIT(Just-In-Time) OBS와 Wavelength Routed OBS 등과 같이 양방향 시그널링을 이용한 방법, Depletion routing과 같이 라우팅을 이용한 기법, LAUC(Latest Available Unused Channel)와 같이 OBS 장치 내의 광 버스트 스케줄링을 이용한 방법 그리고 광 버스트 세그멘테이션(segmentation)등과 같은 다양한 방법들이 제시되었다. 이러한 방식들은 복잡한 시그널링과 프로세싱을 필요로 하는 단점이 있다.

한편, 소스 에지노드에서 GMPLS(Generalized Multiprotocol Label Switching) 신호 프로토콜을 사용하여 종단간 세션(session)을 설정하고 JIT OBS를 적용하여 원본 광 버스트의 진행 경로와 다른 백업 경로로 복사된 광 버스트를 반복 전송하는 방법이 제안되었다. 이 방법에 의하면, 목적지 노드에서는 서로 다른 경로의 두 세션을 통해서 수신되는 원본과 복사된 광 버스트 중에서 블록킹을 겪지않은 것을 수신함으로써 광 버스트 손실 확률을 줄이는 것이다. 이 방식은 광 버스트 스위칭 네트워크 내의 트래픽이 두배로 증가하므로 결과적으로 블록킹 확률을 증가시키는 결과를 초래하고 광 버스트 스위칭의 잇점인 광 계층의 통계적 다중화 기능을 이용하지 못하는 단점이 있다.

본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 송신하는 원본 데이터 버스트에 비해서 낮은 우선권을 갖는 적어도 하나의 복사된 광 버스트들을 반복 전송하여 충돌없는 광 버스트를 수신할 수 있는 광 버스트 반복전송에 의한 광 버스트 스위칭시스템과 방법를 제공함에 있다.

상기 목적을 달성하기 위해 본 발명에 따른 전송할 데이터 버스트(Data Burst)에 대한 정보를 포함하는 버스트 제어패킷(BCP: Burst Control Packet)을 상기 데이터 버스트에 앞서 수신하는 목적지노드의 광 버스트 스위칭방법은, 우선순위를 달리하여 전송되는, 상기 데이터 버스트 및 상기 버스트 제어패킷의 원본과 복사본 중에서 적어도 하나를 수신하는 단계 및 상기 원본과 복사본 버스트 제어패킷 중에서 먼저 수신한 것의 상기 데이터 버스트를 처리하고, 뒤에 수신한 것의 상기 데이터 버스트는 폐기하는 단계를 포함한다.

상기 복사본의 우선순위를 상기 원본의 우선순위보다 낮게 하며, 상기 우선순위는, 상기 데이터 버스트와 상기 버스트 제어패킷간의 전송시간 차이인 오프셋(offset) 시간이 길수록 우선순위가 높은 것으로 한다.

상기 원본과 복사본은 서로 다른 경로를 통해 전송되거나, 상기 원본과 복사본은 동일한 경로를 통해 전송될 수 있다.

상기 폐기하는 단계는, 상기 먼저 수신된 버스트 제어패킷에 포함된 식별자를 저장하여, 상기 식별자와 동일한 식별자를 포함하면서 뒤에 수신되는 버스트 제어패킷에 해당되는 상기 데이터 버스트를 폐기하는 것이 바람직하며, 상기 저장된 식별자는 소정의 시간이 경과하거나, 상기 식별자와 동일한 식별자를 포함한 상기 버스트 제어패킷이 뒤에 수신되는 때에 삭제되는 것이 바람직하다.

또한 본 발명에 따른 전송할 데이터 버스트에 대한 정보를 포함하는 버스트 제어패킷을 상기 데이터 버스트에 앞서 적어도 하나의 목적지노드로 전송하는 적어 도 하나의 소스노드의 광 버스트 스위칭방법은, 상기 적어도 하나의 소스노드가 우선순위가 서로 다른 적어도 하나의 상기 데이터 버스트와 상기 버스트 제어패킷의 원본을 생성하는 단계, 상기 적어도 하나의 소스노드가 상기 적어도 하나의 원본의 복사본을 각각 생성하는 단계, 상기 적어도 하나의 소스노드가 상기 원본과 복사본을 각각 송신하여 상기 적어도 하나의 목적지노드가 상기 원본과 복사본 중에서 적어도 하나를 수신케 하는 단계를 포함한다.

상기 복사본의 우선순위는, 대응되는 상기 원본의 우선순위보다 적어도 한 단계 낮은 우선순위를 갖는 상기 적어도 하나의 소스노드 중 하나의 원본과 같거나 보다 높게 하거나, 상기 복사본의 우선순위는, 상기 적어도 하나의 원본의 우선순위 중에서 가장 낮은 우선순위보다 낮고, 상기 복사본에 대응되는 원본보다 낮은 우선순위를 갖는 원본의 복사본보다는 높게 하는 것이 바람직하다.

본 발명에 따른 광 버스트 스위칭시스템은, 전송할 데이터 버스트에 대한 정보를 포함하는 버스트 제어패킷을 상기 데이터 버스트에 앞서 전송함에 있어, 상기 데이터 버스트와 상기 버스트 제어패킷의 원본과 복사본을 각각 생성하여 전송하는 적어도 하나의 소스노드, 상기 원본과 복사본을 소정의 경로를 통해 전송하는 적어도 하나의 코어노드 및 상기 원본과 복사본 중에서 적어도 하나를 수신하며, 상기 원본과 복사본 버스트 제어패킷 중에서 먼저 수신한 것의 상기 데이터 버스트를 처리하고, 뒤에 수신한 것의 상기 데이터 버스트는 폐기하는 적어도 하나의 목적지노드를 포함한다.

상기 우선순위는, 상기 데이터 버스트와 상기 버스트 제어패킷간의 전송시간 차이인 오프셋(offset) 시간이 길수록 우선순위가 높은 것으로 한다.

상기 적어도 하나의 소스노드 각각의 원본과 복사본은 서로 다른 경로상의 상기 적어도 하나의 코어노드를 통해 전송되거나, 상기 적어도 하나의 소스노드 각각의 원본과 복사본은 동일한 경로상의 상기 적어도 하나의 코어노드를 통해 전송될 수 있다.

상기 적어도 하나의 목적지노드는, 상기 먼저 수신된 버스트 제어패킷에 포함된 식별자를 저장하여, 상기 식별자와 동일한 식별자를 포함하면서 뒤에 수신되는 버스트 제어패킷에 해당되는 상기 데이터 버스트를 폐기하며, 상기 저장된 식별자는 소정의 시간이 경과하거나, 상기 식별자와 동일한 식별자를 포함한 상기 버스트 제어패킷이 뒤에 수신되는 때에 삭제되는 것이 바람직하다.

이하에서는, 도면을 참조하여 본 발명을 상세히 설명한다.

도 2는 본 발명에 따른 광 버스트 반복전송에 의한 광 버스트 스위칭시스템을 포함하는 네트워크를 도시한 도면이다.

본 발명의 광 버스트 스위칭(OBS: Optical Burst Switching)시스템은 송신하는 원본 데이터 버스트(DB: Data Burst)에 비해서 낮은 우선권을 갖는 적어도 하나 의 복사된 데이터 버스트들을 반복 전송함으로써 수신장치에서의 블록킹(blocking)을 방지한다.

나아가 복사된 데이터 버스트들은 낮은 우선권을 갖도록 함으로써 원본 데이터 버스트의 전송을 방해하지않고, 원본 데이터 버스트에 의해서 이용되지 않은 잉여 대역폭을 이용할 수 있도록 오프셋(offset) 시간이 설정된다.

도 2를 참조하면, 본 발명의 시스템은 적어도 하나의 광 버스트 스위칭장치를 포함한다. 소스노드(201), 제1 내지 제4코어노드(203,205,207,209) 및 목적지노드(211)를 포함한다.

소스노드(201), 제1 내지 제4코어노드(203,205,207,209) 및 목적지노드(211)는 동일한 광 버스트 스위칭장치로서 동일하게 기능을 가지고 동작할 수 있다. 다만, 본 발명의 적절한 설명을 위하여 데이터 버스트가 소스노드(201)에서 출발하여 제1 내지 제4코어노드(203,205,207,209) 중에서 적어도 하나의 노드를 지나 목적지노드(211)에 전달되는 것으로 한다.

소스노드(201)는 수신된 데이터 패킷들을 결합하여 데이터 버스트를 생성하면서, 생성된 데이터 버스트에 대한 정보, 목적지노드(211)에 대한 정보, 목적지노드(211)로의 경로정보 및 소정의 식별자를 포함하는 버스트 제어패킷(BCP: Burst Control Packet)을 생성한다. 상기 제어패킷 식별자는 소정의 일련번호인 것이 바람직하다. 소스노드(201)는 BCP을 먼저 전송하고, 소정 오프셋 시간 이후에 데이터 버스트를 전송한다.

오프셋 시간은, 소스노드(201)에서 데이터 버스트가 적어도 하나의 코어노드 들을 거쳐 전달되는 목적지노드(211)까지의 홉(hop) 수와 각 코어노드에서의 BCP의 처리시간을 계산하여 설정할 수 있다.

소스노드(201)는 오프셋 시간을 조정함으로써 전달되는 데이터 버스트의 우선권을 정할 수 있다. 즉, 긴 오프셋 시간을 가질 수록 높은 우선권을 가지는 데이터 버스트가 된다. 그것은 BCP을 전달받은 노드에서의 프로세싱에 필요한 시간을 그만큼 많이 확보해 줌으로해서 해당 데이터 버스트가 블록킹에 의해 손실될 확률을 줄일 수 있기 때문이다.

소스노드(201)는 전송할 원본 데이터 버스트(C1)를 복사한 적어도 하나의 복사본 데이터 버스트(C2)를 생성할 수 있다. 소스노드(201)는 복사본 데이터 버스트(C2)에 대하여는 원본 데이터 버스트(C1)보다 낮은 우선권을 설정하는 것이 바람직하다. 그러나 원본 BCP(D1)와 복사본 BCP(D2)에는 동일한 제어패킷 식별자를 포함한다.

소스노드(201)는 원본 데이터 버스트(C1)와 복사본 데이터 버스트(C2)를 동일한 경로를 통해 목적지노드(211)로 전송할 수 있으며, 또한 서로 다른 경로를 통해 목적지노드(211)로 전달할 수 있다.

다만, 소스노드(201)는 보내야 할 데이터 버스트가 증가함에 따라 트래픽(traffic)이 증가하면, 복사본 데이터 버스트(C2)를 보내지 않을 수도 있다.

도 2는 서로 다른 경로를 통해 전달하는 경우를 도시하고 있으며, 이하에서는 서로 다른 경로를 통해 전송되는 경우를 설명한다. 따라서 원본 BCP(D1)와 원본 데이터 버스트(C1)는 소스노드(201)에서 생성되어 제3코어노드(207) 및 제4코어노 드(209)를 포함하는 경로를 통해 목적지노드(211)에 도착한다. 또한 복사본 BCP(D2)와 복사본 데이터 버스트(C2)는 소스노드(201)에서 생성되어 제1코어노드(203) 및 제2코어노드(205)를 포함하는 경로를 통해 목적지노드(211)에 도착한다.

제1 내지 제4코어노드(203,205,207,209)는 소스노드(201)를 포함하는 이전 경로상의 노드로부터 전달되는 원본 BCP(D1) 또는 복사본 BCP(D2)을 수신하여 해당 데이터 버스트가 목적지노드(211)를 향해 전송될 수 있도록 경로상의 다음 노드로 스위칭한다.

제1 내지 제4코어노드(203,205,207,209)는 수신한 BCP의 처리를 위해 약간의 시간을 소요할 수 있으며, 이를 통해 목적지노드(211)로의 경로상의 다음 노드를 향해 원본 BCP(D1) 또는 복사본 BCP(D2)을 업데이트하고 전달한다.

목적지노드(211)는 BCP와 데이터 버스트를 수신하며, 제어패킷 식별자와 타이머가 포함된 제어패킷 캐쉬 테이블(Control Packet Cache Table)을 포함한다.

목적지노드(211)는 제어패킷 캐쉬 테이블에서 타이머가 만료된 제어패킷 식별자 엔트리(entry)는 제거하며, 제어패킷 캐쉬 테이블 내에 등록되지 아니한 제어패킷 식별자를 새로 수신한 BCP로부터 읽어오면 제어패킷 캐쉬 테이블에 새로 등록한다. 다음의 표 1은 제어패킷 캐쉬 테이블의 일 예를 나타낸 것이다.

제어패킷 식별자	타이머
12345	4
12346	6
12347	7
12348	8

목적지노드(211)는 원본 데이터 버스트와 적어도 하나의 복사본 데이터 버스 트를 모두 수신할 수 있으며, 그 중에서 어느 하나만을 수신할 수도 있다.

도 3은 도 2의 경우에 목적지노드에 데이터 버스트가 도착하는 상황을 도시한 도면으로, 목적지노드(211)는 원본 데이터 버스트(C1)와 복사본 데이터 버스트(C2)를 모두 수신하고 있다. 즉 제1 내지 제4코어노드(203,205,207,209)를 거치면서 데이터 버스트간의 충돌이 없었음을 나타낸다. 다만, 충돌이 있었다면, 그 중에서 충돌없이 전달되는 것만을 수신할 수 있을 것이다.

목적지노드(211)는 BCP을 수신하면 BCP에 기록된 식별자를 읽어 제어패킷 캐쉬 테이블의 엔트리(entry)와 비교한다. 만약 수신한 BCP의 식별자가 제어패킷 캐쉬 테이블에 존재하지 않으면, 처음 도착하는 것으로 판단하고, 해당 BCP와 이에 뒤따르는 데이터 버스트를 처리한다. 그리고 수신한 BCP의 식별자가 제어패킷 캐쉬 테이블에 존재하면, 이미 원본 데이터 버스트 또는 복사본 데이터 버스트가 도착한 것으로 판단하고, 해당 BCP와 이에 뒤따르는 데이터 버스트를 처리하지 않고 폐기한다.

따라서, 도 3에 의하면 원본 BCP(D1)가 먼저 도착하게 되므로, 원본 데이터 버스트(C1)를 수신하여 처리하고, 늦게 도착되는 복사본 BCP(D2) 및 복사본 데이터 버스트(C2)는 수신되더라도 폐기한다.

이하에서는 도 4을 참조하여, 원본 데이터 버스트와 복사본 데이터 버스트가 동일한 경로를 통해 전송되는 경우를 설명한다.

도 4는 본 발명에 다른 실시예에 따른 광 버스트 반복전송에 의한 광 버스트 스위칭시스템을 포함하는 네트워크를 도시한 도면이다.

도 4의 (a) 및 (b)는 원본 데이터 버스트(C3)와 복사본 데이터 버스트(C4)를 동일한 하나의 경로를 통해 목적지노드(407)로 전송하는 것을 도시한 것이다.

도 4의 (a) 및 (b)는 광 버스트 스위칭장치인 소스노드(401), 제1 및 제2코어노드(403,405) 및 목적지노드(407)를 포함한다.

소스장치(401)는 높은 우선권을 갖는 원본 데이터 버스트(C3)와 낮은 우선권을 갖는 복사본 데이터 버스트(C4)를 시간차를 두어 전송하며, 도 2의 소스장치(201)에 대응된다.

제1코어노드(403)는 원본 데이터 버스트(C3)와 복사본 데이터 버스트(C4)를 모두 수신하여 처리하며, 목적지노드(407)에 도달할 때까지 경로상의 다음 코어노드(미도시)로 전송한다. 마찬가지로, 도 2의 제1코어노드(203)에 대응된다.

목적지노드(407)는 도 2의 목적지노드(211)에 대응되며, 표 1과 같은 제어패킷 캐쉬 테이블을 포함하여, 원본 또는 복사본 데이터 버스트 중에서 하나를 처리한다.

도 4의 (b)를 참조하면 제2코어노드(405)로부터 목적지노드(407)로 원본 BCP(D4)가 먼저 도착하므로, 원본 데이터 버스트(C3)만 처리되고, 복사본 BCP(D3)와 복사본 데이터 버스트(C4)는 처리되지 않고 폐기될 것이다.

이하에서는 도 5를 참조하여, 본 발명의 광 버스트 반복전송에 의한 광 버스트 스위칭시스템을 포함하는 네트워크의 전체 동작을 설명한다.

도 5는 본 발명에 따른 광 버스트 반복전송에 의한 광 버스트 스위칭시스템의 동작설명에 제공되는 흐름도이다. 이하 도 2와 도 5를 중심으로 설명한다.

소스노드(201)는 원본 데이터 버스트(C1)와 원본 BCP(D1)가 생성되면, 복사본 데이터 버스트(C2)와 복사본 BCP(D2)도 함께 생성한다. 다만, 복사본 데이터 버스트(C2)의 오프셋 시간을 원본 데이터 버스트(C1)에 비해 짧게 설정함으로 해서 우선권을 원본 데이터 버스트(C1)에 비해 낮게 설정한다(S501).

소스노드(201)는 복사본 데이터 버스트(C2)와 원본 데이터 버스트(C1)를 각각 다른 경로를 통해 각각 제1코어노드(203)와 제3코어노드(207)로 전송한다. 제1코어노드(203)와 제3코어노드(207)는 각각 목적지노드(211)를 향하는 경로 상의 다음 코어노드로 원본 데이터 버스트와 BCP(C1,D1) 및 복사본 데이터 버스트와 BCP(C2,D2)를 각각 전송한다. 또한 도 4와 같이 동일한 경로를 택해 시간차를 두어 전송할 수도 있다(S503).

목적지노드(211)는 두 개의 서로 다른 경로의 사정에 따라 원본 및 복사본 중에서 하나만을 수신할 수도 있고 원본 과 복사본을 모두 수신할 수 있다.

도 3의 경우처럼 원본 과 복사본을 모두 수신하더라도, 제어패킷 캐쉬 테이블을 통해 먼저 수신한 것만을 처리하고 뒤에 수신한 것을 폐기한다. 따라서 도 3과 같이 원본 BCP(D1)를 먼저 수신하여 제어패킷 캐쉬 테이블의 엔트리와 비교한다. 비교결과, 엔트리 중에서 원본 BCP(D1)의 제어패킷식별자와 동일한 것을 발견할 수 없으므로, 뒤이어 수신되는 원본 데이터 버스트(C1)를 처리한다. 복사본 BCP(D2)를 수신하게 되면, 이미 원본 BCP(D1)가 수신되어 제어패킷 캐쉬 테이블에 원본 BCP(D1)의 식별자가 하나의 엔트리로 등록되어 있으므로, 목적지노드(211)는 복사본 BCP(D2)와 뒤이어 수신하는 복사본 데이터 버스트(C2)를 모두 폐기한다 (S505).

상기 도 5의 방법을 통해, 본 발명의 광 버스트 스위칭시스템의 동작이 수행된다.

이하에서는 복사본 데이터 버스트의 우선순위와 관련하여, 본 발명의 다른 실시예에 따라 복수 개의 소스노드를 포함하고, 각 소스노드의 원본 데이터 버스트내의 우선순위가 서로 다른 경우를 고려하자.

예를 들어 소스노드 S1 내지 S5 가 있고 이들의 우선순위가 각각 1,2,3,4,5라고 하면, 소스노드 S1 내지 S5에서 생성하는 원본 데이터 버스트의 오프셋 시간은 S1이 가장 길고 S5가 가장 짧게 된다.

이 경우, 소스노드 S1 내지 S5가 생성하는 복사본 데이터 버스트들의 우선순위는 해당 소스노드의 원본 데이터 버스트의 우선순위보다 적어도 하나 낮은 우선순위를 갖는 원본 데이터 버스트와 같거나 보다 높게 할 수 있다. 다음의 표 2는 그 일 예를 보인 것으로, 각 소스노드를 기준으로 복사본의 우선순위를 원본 데이터 버스트의 우선순위보다 1순위 낮은 우선순위의 원본 데이터 버스트보다 높게 설정한 경우이다.

소스노드	원본 우선순위	복사본 우선순위
S1	1	1-1
S2	2	2-1
S3	3	3-1
S4	4	4-1
S5	5	5-1

표 2에서 1-1은 우선순위 1보다 낮고 2보다 높은 것을 의미한다.

다른 방법은, 복사본 데이터 버스트의 우선순위를 소스노드 S1 내지 S5의 원본 데이터 버스트의 우선순위 1,2,3,4,5에 이어서 각각 6,7,8,9,10으로 할 수 있다. 이것을 다음의 표 3으로 표시한다.

소스노드	원본 우선순위	복사본 우선순위
S1	1	6
S2	2	7
S3	3	8
S4	4	9
S5	5	10

이러한 방법에 의하여, 적어도 하나의 소스노드를 포함하는 경우의, 본 발명의 본 발명의 광 버스트 스위칭시스템의 동작이 수행된다.

이상 설명한 바와 같이, 본 발명에 따르면, 목적지인 광 버스트 스위칭(OBS: Optical Burst Switching)장치에서의 데이터 버스트(DB: Data Burst) 손실 확률은 원본 데이터 버스트와 복사본 데이터 버스트가 모두 중간에서 손실될 경우이므로 전체적인 데이터 버스트 손실 확률을 크게 낮출수 있다.

또한 본 방식에서는 복사본 데이터 버스트들은 낮은 우선권을 갖고서 전달되므로 높은 우선권을 갖고서 전달되는 원본 데이터 버스트의 전달을 방해하지 않으면서, 원본 데이터 버스트가 사용하고 남은 대역폭을 이용하여 데이터 버스트 손실율을 크게 낮추는 효과를 거둘수 있다. 이것은 단순히 반복하여 전송하는 방법과 비교하여도 훨씬 개선된 효과를 보인다.

또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지 만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.

Claims

전송할 데이터 버스트(Data Burst)에 대한 정보를 포함하는 버스트 제어패킷(BCP: Burst Control Packet)을 상기 데이터 버스트에 앞서 수신하는 목적지노드의 광 버스트 스위칭방법에 있어서,

우선순위를 달리하여 전송되는, 상기 데이터 버스트 및 상기 버스트 제어패킷의 원본과 복사본 중에서 적어도 하나를 수신하는 단계; 및

상기 원본과 복사본 버스트 제어패킷 중에서 먼저 수신한 것의 상기 데이터 버스트를 처리하고, 뒤에 수신한 것의 상기 데이터 버스트는 폐기하는 단계;를 포함하는 것을 특징으로 하는 광 버스트 스위칭방법.
제 1항에 있어서,

상기 복사본의 우선순위를 상기 원본의 우선순위보다 낮게 하는 것을 특징으로 하는 광 버스트 스위칭방법.
제 2항에 있어서,

상기 우선순위는, 상기 데이터 버스트와 상기 버스트 제어패킷간의 전송시간 차이인 오프셋(offset) 시간이 길수록 우선순위가 높은 것을 특징으로 하는 광 버스트 스위칭방법.
제 1항에 있어서,

상기 원본과 복사본은 서로 다른 경로를 통해 전송되는 것을 특징으로 하는 광 버스트 스위칭방법.
제 1항에 있어서,

상기 원본과 복사본은 동일한 경로를 통해 전송되는 것을 특징으로 하는 광 버스트 스위칭방법.
제 1항에 있어서,

상기 폐기하는 단계는,

상기 먼저 수신된 버스트 제어패킷에 포함된 식별자를 저장하여, 상기 식별자와 동일한 식별자를 포함하면서 뒤에 수신되는 버스트 제어패킷에 해당되는 상기 데이터 버스트를 폐기하는 것을 특징으로 하는 광 버스트 스위칭방법.
제 6항에 있어서,

상기 저장된 식별자는, 소정의 시간이 경과하거나, 상기 식별자와 동일한 식 별자를 포함한 상기 버스트 제어패킷이 뒤에 수신되는 때에 삭제되는 것을 특징으로 하는 광 버스트 스위칭방법.
전송할 데이터 버스트에 대한 정보를 포함하는 버스트 제어패킷을 상기 데이터 버스트에 앞서 적어도 하나의 목적지노드로 전송하는 적어도 하나의 소스노드의 광 버스트 스위칭방법에 있어서,

상기 적어도 하나의 소스노드가 우선순위가 서로 다른 적어도 하나의 상기 데이터 버스트와 상기 버스트 제어패킷의 원본을 생성하는 단계;

상기 적어도 하나의 소스노드가 상기 적어도 하나의 원본의 복사본을 각각 생성하는 단계; 및

상기 적어도 하나의 소스노드가 상기 원본과 복사본을 각각 송신하여 상기 적어도 하나의 목적지노드가 상기 원본과 복사본 중에서 적어도 하나를 수신케 하는 단계;를 포함하는 것을 특징으로 하는 광 버스트 스위칭방법.
제 8항에 있어서,

상기 복사본의 우선순위는, 대응되는 상기 원본의 우선순위보다 적어도 한 단계 낮은 우선순위를 갖는 상기 적어도 하나의 소스노드 중 하나의 원본과 같거나 보다 높게 하는 것을 특징으로 하는 광 버스트 스위칭방법.
제 8항에 있어서,

상기 복사본의 우선순위는, 상기 적어도 하나의 원본의 우선순위 중에서 가장 낮은 우선순위보다 낮고, 상기 복사본에 대응되는 원본보다 낮은 우선순위를 갖는 원본의 복사본보다는 높은 것을 특징으로 하는 광 버스트 스위칭방법.
제 8항에 있어서,

상기 우선순위는, 상기 데이터 버스트와 상기 버스트 제어패킷간의 전송시간 차이인 오프셋(offset) 시간이 길수록 우선순위가 높은 것을 특징으로 하는 광 버스트 스위칭방법.
제 8항에 있어서,

상기 적어도 하나의 소스노드 각각의 원본과 복사본은 서로 다른 경로를 통해 전송되는 것을 특징으로 하는 광 버스트 스위칭방법.
제 8항에 있어서,

상기 적어도 하나의 소스노드 각각의 원본과 복사본은 동일한 경로를 통해 전송되는 것을 특징으로 하는 광 버스트 스위칭방법.
전송할 데이터 버스트에 대한 정보를 포함하는 버스트 제어패킷을 상기 데이터 버스트에 앞서 전송함에 있어, 상기 데이터 버스트와 상기 버스트 제어패킷의 원본과 복사본을 각각 생성하여 전송하는 적어도 하나의 소스노드;

상기 원본과 복사본을 소정의 경로를 통해 전송하는 적어도 하나의 코어노드; 및

상기 원본과 복사본 중에서 적어도 하나를 수신하며, 상기 원본과 복사본 버스트 제어패킷 중에서 먼저 수신한 것의 상기 데이터 버스트를 처리하고, 뒤에 수신한 것의 상기 데이터 버스트는 폐기하는 적어도 하나의 목적지노드;를 포함하는 것을 특징으로 하는 광 버스트 스위칭시스템.
제 14항에 있어서,

상기 복사본의 우선순위는, 대응되는 상기 원본의 우선순위보다 적어도 한 단계 낮은 우선순위를 갖는 상기 적어도 하나의 소스노드 중 하나의 원본과 같거나 보다 높게 하는 것을 특징으로 하는 광 버스트 스위칭시스템.
제 14항에 있어서,

상기 복사본의 우선순위는, 상기 적어도 하나의 원본의 우선순위 중에서 가장 낮은 우선순위보다 낮고, 상기 복사본에 대응되는 원본보다 낮은 우선순위를 갖는 원본의 복사본보다는 높은 것을 특징으로 하는 광 버스트 스위칭시스템.
제 14항에 있어서,

상기 우선순위는, 상기 데이터 버스트와 상기 버스트 제어패킷간의 전송시간 차이인 오프셋(offset) 시간이 길수록 우선순위가 높은 것을 특징으로 하는 광 버스트 스위칭시스템.
제 14항에 있어서,

상기 적어도 하나의 소스노드 각각의 원본과 복사본은 서로 다른 경로상의 상기 적어도 하나의 코어노드를 통해 전송되는 것을 특징으로 하는 광 버스트 스위칭시스템.
제 14항에 있어서,

상기 적어도 하나의 소스노드 각각의 원본과 복사본은 동일한 경로상의 상기 적어도 하나의 코어노드를 통해 전송되는 것을 특징으로 하는 광 버스트 스위칭시스템.
제 14항에 있어서,

상기 적어도 하나의 목적지노드는,

상기 먼저 수신된 버스트 제어패킷에 포함된 식별자를 저장하여, 상기 식별자와 동일한 식별자를 포함하면서 뒤에 수신되는 버스트 제어패킷에 해당되는 상기 데이터 버스트를 폐기하는 것을 특징으로 하는 광 버스트 스위칭시스템.
제 20항에 있어서,

상기 저장된 식별자는, 소정의 시간이 경과하거나, 상기 식별자와 동일한 식별자를 포함한 상기 버스트 제어패킷이 뒤에 수신되는 때에 삭제되는 것을 특징으로 하는 광 버스트 스위칭시스템.