KR20030042119A - Scheduler and scheduling method for optical burst switching routers - Google Patents

Scheduler and scheduling method for optical burst switching routers Download PDF

Info

Publication number
KR20030042119A
KR20030042119A KR1020010072641A KR20010072641A KR20030042119A KR 20030042119 A KR20030042119 A KR 20030042119A KR 1020010072641 A KR1020010072641 A KR 1020010072641A KR 20010072641 A KR20010072641 A KR 20010072641A KR 20030042119 A KR20030042119 A KR 20030042119A
Authority
KR
South Korea
Prior art keywords
information
channel
optical switch
burst data
optical
Prior art date
Application number
KR1020010072641A
Other languages
Korean (ko)
Other versions
KR100407820B1 (en
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-2001-0072641A priority Critical patent/KR100407820B1/en
Publication of KR20030042119A publication Critical patent/KR20030042119A/en
Application granted granted Critical
Publication of KR100407820B1 publication Critical patent/KR100407820B1/en

Links

Classifications

    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6245—Modifications to standard FIFO or LIFO
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • 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)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Optical Communication System (AREA)

Abstract

PURPOSE: A scheduler for an optical burst switching router and a method thereof are provided to minimize burst data loss by performing a scheduling in arrival order of burst data. CONSTITUTION: Channel information including arrival time information, offset time information and burst data length information of a header packet into which a burst data is inputted is received(41). Processing order information of a scheduling is generated on the basis of the arrival time information of burst data generated on the basis of the arrival time information of the header packet and the offset time information(42). An optical switch switching duration information is generated on the basis of the arrival time information and length information of the burst data(43). Output channel information is generated to output burst data received from an optical switch on the basis of a difference between a previously reserved activation-end time of the optical switch and an arrival time of new burst data to a transmission channel of an optical transmission path(44). Control information for controlling an optical switch fabric is generated on the basis of the processing order information of scheduling, the switching duration information of optical switch and the output channel information(45).

Description

광버스트 스위칭 라우터용 스케줄러 및 그 방법{Scheduler and scheduling method for optical burst switching routers}Scheduler for optical burst switching router and method thereof {Scheduler and scheduling method for optical burst switching routers}

본 발명은 광버스트 스위칭 네트워크의 코아 및 에지 라우터에서 다음노드로 내보내는 데이터 전송채널을 결정하는 스케줄러 및 그 방법에 관한 것이다.The present invention relates to a scheduler and a method for determining a data transmission channel from the core and edge router of the optical burst switching network to the next node.

인터넷 사용자와 전송하는 데이터 양의 폭발적인 증가로 인하여 현재의 네트워크는 더 많은 대역폭을 요구하고 있다. 고밀도 파장분할 다중화 (DWDM : dense-wavelength division multiplexing) 기술의 출현은 현재의 광네트워크에서 발생하고 있는 대역폭의 문제를 극복하기 위한 해결책이다. 단일의 고밀도 파장분할 다중화 광섬유는 초당 수십테라비트의 데이터를 전송할 수 있는 능력을 가지고 있다. 고밀도 파장분할 다중화 광섬유를 이용한 광 스위칭 기술은 크게 광서킷 스위칭, 광패킷 스위칭, 그리고 광버스트 스위칭으로 나누어 볼 수 있다. 광서킷 스위칭은두 가지 예약이 요구된다. 소스노드에서 목적지노드로 데이터를 보내기 이전에 채널을 예약하기 위한 셋업(setup)메시지를 보낸다. 셋업 메시지는 중간노드를 경유하며 데이터 전송에 필요한 채널을 예약한다. 목적지노드에 셋업 메시지가 도달하면 성공리에 채널이 예약되었음을 알리기 위하여 애크(ack) 메시지를 역방향으로 보낸다. 소스노드에서는 애크 메시지를 확인한 후 비로소 데이터를 전송한다. 이러한 스위칭 방법은 광전송 경로의 대역폭을 서로 다른 소스노드 또는 목적지 노드가 공유하지 못하므로 대역폭 이용효율이 낮다는 단점을 가지고 있다.The explosive increase in the amount of data sent to Internet users and the current network demands more bandwidth. The advent of dense-wavelength division multiplexing (DWDM) technology is a solution to overcome the bandwidth problem occurring in current optical networks. A single high-density wavelength-division multiplexed fiber has the ability to transmit tens of terabits of data per second. Optical switching technology using high-density wavelength division multiplexed fiber can be divided into optical circuit switching, optical packet switching, and optical burst switching. Optical circuit switching requires two reservations. Send a setup message to reserve the channel before sending data from the source node to the destination node. The setup message passes through the intermediate node and reserves the channel for data transmission. When a setup message arrives at the destination node, an ACK message is sent backward to indicate that the channel is successfully reserved. The source node checks the acknowledgment message before sending the data. This switching method has a disadvantage in that bandwidth utilization is low because different source nodes or destination nodes do not share the bandwidth of the optical transmission path.

광패킷 스위칭은 데이터를 보내기 이전에 광전송 경로를 설정하지 않고 헤더패킷과 데이터패킷을 함께 목적지노드로 전송한다. 광패킷 스위칭은 store-and-forward 방식을 가지고 있으므로 소스노드에서 전송된 헤더패킷은 중간노드마다 목적지노드에 관한 정보를 가지고 광전송 경로를 결정하기 때문에 헤더패킷이 처리되는 동안에 일시적인 데이터패킷의 저장이 요구된다. 이러한 스위칭 방법은 중간노드마다 데이터패킷을 일시적으로 저장시키고 각각의 데이터패킷에 대한 동기화를 위하여 광버퍼가 필요하다는 단점을 가지고 있다.Optical packet switching transmits the header packet and the data packet together to the destination node without setting up the optical transmission path before sending the data. Since optical packet switching has a store-and-forward method, the header packet transmitted from the source node determines the optical transmission path with information about the destination node for each intermediate node, so it is necessary to temporarily store the data packet while the header packet is processed. do. This switching method has a disadvantage in that an optical buffer is required for temporarily storing data packets for each intermediate node and for synchronizing each data packet.

광버스트 스위칭 기술은 위에서 언급된 광서킷 스위칭과 광패킷 스위칭의 장점을 이용하고 단점을 보완한 새로운 기술이다. 단방향 예약방식을 사용하여 소스노드가 애크(ack) 메시지를 기다리지 않고 데이터를 전송하기 때문에 노드간 지속시간이 짧다는 장점을 가지고 있다. 또한 헤더패킷과 데이터패킷을 분리한 후 각 노드마다의 헤더패킷 처리시간만큼 소스노드의 전기적인 버퍼에서 데이터패킷을 저장하고나서 전송시키므로 중간노드마다 광버퍼가 필요하지 않다는 장점을 가지고있다.Optical burst switching technology is a new technology that takes advantage of the above-mentioned optical circuit switching and optical packet switching and complements the disadvantages. Using a one-way reservation method, the source node transmits data without waiting for an ack message, which has a short duration between nodes. Also, after separating the header packet and the data packet, the data packet is stored in the electric node's electric buffer after the header packet processing time for each node and then transmitted. Therefore, the optical buffer is not required for each intermediate node.

그러나 광버스트 스위칭 기술 또한 기술적인 문제점을 가지고 있다. 첫 번째로 광버스트 스위칭에서 버스트 데이터의 길이는 가변적이고 일반적인 광패킷 스위칭의 데이터에 비하여 상대적으로 크므로 채널예약이 잘못되는 경우 발생하는 데이터의 손실이 크게 되는 문제점이 있으며, 두 번째로 광버스트 스위칭에서 데이터 채널의 예약은 일정기간 동안에만 유지되어야 하므로 엄격한 시간관리가 실행되지 않을 경우 데이터의 손실이 발생하는 문제점이 있다. 또한 세 번째로 광전송 경로를 설정해주기 위해서 가장 많은 시간이 소요되는 부분은 데이터 버스트의 채널 스케줄링이므로 빠르고 간단한 스케줄링 알고리즘을 이용한 스케줄러가 요구되는 문제점이 있다.However, optical burst switching technology also has technical problems. First, in optical burst switching, the length of burst data is variable and relatively large compared to the data of general optical packet switching. Therefore, there is a problem in that the loss of data generated when channel reservation is wrong is large. Second, optical burst switching In this case, the reservation of the data channel must be maintained only for a certain period of time, thereby causing a loss of data when strict time management is not performed. In addition, third, the most time-consuming part to set the optical transmission path is the channel scheduling of the data burst, so there is a problem that a scheduler using a fast and simple scheduling algorithm is required.

본 발명이 이루고자 하는 기술적 과제는 구조가 간단하고 효율적인 광버스트 스위칭 네트워크 라우터용 스케줄러 및 스케줄링 방법를 제공하는데 그 목적이 있다.It is an object of the present invention to provide a scheduler and scheduling method for an optical burst switching network router with a simple structure and efficiency.

도 1은 광버스트 스위칭 네트워크 개념을 보이고 있다.1 illustrates an optical burst switching network concept.

도 2는 상기 도 1의 광버스트 스위칭 네트워크 노드간 헤더패킷과 버스트 데이터 전송의 개념을 보이고 있다.FIG. 2 illustrates the concept of header packet and burst data transmission between the optical burst switching network nodes of FIG.

도 3은 광버스트 스위칭 라우터용 스케줄러의 개념을 보이고 있다.3 shows a concept of a scheduler for an optical burst switching router.

도 4는 본 발명에 따른 광버스트 스위칭 라우터에서의 스케줄링 방법의 흐름도를 보이고 있다.4 is a flowchart illustrating a scheduling method in an optical burst switching router according to the present invention.

도 5는 본 발명에 따른 광버스트 스위칭 라우터에서의 스케줄러의 기능적인 블록도를 보이고 있다.5 shows a functional block diagram of a scheduler in an optical burst switching router according to the present invention.

도 6은 광버스트 스위칭 네트워크에 들어오는 헤더패킷과 버스트 데이터의 개념을 보이고 있다.6 shows a concept of a header packet and burst data entering an optical burst switching network.

도 7은 종래의 헤더패킷 도착순서에 따른 스케줄링의 개념을 보이고 있다.7 illustrates a concept of scheduling according to a conventional header packet arrival order.

도 8은 본 발명에 따른 버스트 데이터 도착순서에 따른 스케줄링의 개념을 보이고 있다.8 illustrates a concept of scheduling in burst data arrival order according to the present invention.

도 9는 종래의 스케줄러의 출력채널을 결정하는 알고리즘을 그림으로 보이고 있다.9 is a diagram illustrating an algorithm for determining an output channel of a conventional scheduler.

도 10은 본 발명에 의한 스케줄러의 출력채널을 결정하는 알고리즘을 그림으로 보이고 있다.10 is a diagram illustrating an algorithm for determining an output channel of a scheduler according to the present invention.

도 11은 본 발명에 의한 스케줄러에 입력되는 데이터 프레임의 예를 보이고 있다.11 shows an example of a data frame input to a scheduler according to the present invention.

도 12는 본 발명에 의한 스케줄러에서 채널결정을 위한 데이터 프레임의 예를 보이고 있다.12 shows an example of a data frame for channel determination in the scheduler according to the present invention.

도 13은 본 발명에 의한 광스위치 패브릭에 전달되는 데이터 프레임의 예를 보이고 있다.Figure 13 shows an example of a data frame delivered to the optical switch fabric according to the present invention.

상기 문제점을 해결하기 위한 본 발명에 의한 광버스트 스위칭 라우터에서의 스케줄링 방법은 (a) 헤더패킷의 도착시간정보, 옵셋시간정보, 버스트 데이터의 길이정보를 포함하는 채널정보를 입력받는 단계, (b) 상기 헤더패킷의 도착시간정보 및 옵셋시간정보에 기초하여 버스트 데이터의 도착시간정보를 생성하고 상기 버스트 데이터의 도착시간정보를 기준으로 스케줄링의 처리순서를 결정하여 스케줄링처리순서정보를 생성하는 단계, (c) 상기 버스트 데이터의 도착시간정보 및 길이정보에 기초하여 광스위치 스위칭 지속시간정보를 생성하는 단계, (d) 광스위치에서 입력받은 버스트 데이터를 출력하는 출력채널을 결정하여 출력채널정보를 생성하는 단계 및 (e) 상기 스케줄링의 처리순서정보, 광스위치의 스위칭 지속시간 정보, 출력채널 정보를 입력받아 광스위치 패브릭을 제어하는 단계를 포함하는 것을 특징으로 한다. 또한 상기 (b) 단계는 상기 헤더패킷의 도착시간에 옵셋시간을 합하여 버스트 데이터의 도착시간정보를 생성하고 상기 버스트 데이터의 도착시간 순서에 따라 스케줄링의 처리순서를 결정하는 것을 특징으로 할 수 있으며, 상기 (c) 단계는 상기 버스트 데이터의 도착시간보다 광스위치의 스위칭을 위해 소요되는 시간을 앞서도록 상기 광스위치 동작시작시간 정보를 생성하고, 상기 버스트 데이터의 도착시간에 상기 버스트 데이터의 길이를 합하여 상기 광스위치의 동작끝시간정보를 생성하는 것을 특징으로 할 수 있고,The scheduling method in the optical burst switching router according to the present invention for solving the above problems comprises the steps of: (a) receiving channel information including arrival time information of the header packet, offset time information, length information of the burst data, (b) Generating the arrival time information of the burst data based on the arrival time information and the offset time information of the header packet, and generating scheduling processing order information by determining a processing order of scheduling based on the arrival time information of the burst data; (c) generating optical switch switching duration information based on the arrival time information and the length information of the burst data; (d) generating output channel information by determining an output channel for outputting burst data input from the optical switch; And (e) processing sequence information of the scheduling, switching duration information of the optical switch, and output channel information. Power take characterized by including the step of controlling an optical switch fabric. The step (b) may include generating arrival time information of burst data by adding an offset time to an arrival time of the header packet, and determining a processing sequence of scheduling according to the arrival time order of the burst data. In the step (c), the optical switch operation start time information is generated to advance the time required for switching the optical switch to the arrival time of the burst data, and the length of the burst data is added to the arrival time of the burst data. Generating end time information of the optical switch;

상기 채널정보에는 버스트 데이터가 입력되는 입력채널정보가 더 포함되고 상기 광스위치 패브릭을 제어하는 제어신호에는 상기 입력채널정보, 출력채널정보, 스위치 동작시작시간정보, 스위치동작끝시간정보를 포함하는 것을 특징으로 할 수 있다.The channel information further includes input channel information into which burst data is input, and the control signal for controlling the optical switch fabric includes the input channel information, output channel information, switch operation start time information, and switch operation end time information. It can be characterized.

또한 상기 문제점을 해결하기 위한 본 발명에 따른 광스위치에서 입력받은 버스트 데이터를 출력할 출력채널을 결정하는 방법은 (a) 광스위치의 동작시작시간과 광전송경로의 각 전송채널에 미리 예약된 광스위치 동작끝시간의 차이를 구하여 각 채널별로 스위칭 간격정보를 생성하는 단계, (b) 상기 광전송경로의 각 전송채널을 두 개씩 짝을 짓고, 상기 짝지어진 두 전송채널의 스위칭 간격정보를 비교하여 스위칭 간격이 상대방보다 작은 전송채널들을 선택하는 단계, (c) 상기 (b) 단계를 상기 광전송경로의 전송채널 중에서 스위칭 간격이 가장 작은 하나의 전송채널이 선택될 때까지 반복하는 단계 및 (d) 상기 (c) 단계에서 선택된 전송채널을 출력채널로 결정하여 출력채널정보를 생성하는 단계를 포함하는 것을 특징으로 한다.Also according to the present invention for solving the above problems The method for determining the output channel to output the burst data input from the optical switch is to (a) obtain the difference between the optical switch operation start time and the optical switch operation end time previously reserved for each transmission channel of the optical transmission path, and then switch for each channel. Generating interval information, (b) pairing each transmission channel of the optical transmission path by two and comparing the switching interval information of the paired transmission channels to select transmission channels having a smaller switching interval than the other party; (c) repeating step (b) until one transport channel having the smallest switching interval is selected among the transport channels of the optical transmission path; and (d) replacing the transport channel selected in step (c) as an output channel. Determining and generating output channel information.

또한 상기 문제점을 해결하기 위한 본 발명에 따른 광버스트 스위칭 라우터에서의 스케줄링 장치는 버스트 데이터가 입력되는 헤더패킷의 도착시간정보, 옵셋시간정보, 버스트 데이터의 길이정보를 포함하는 채널정보를 입력받고, 상기 헤더패킷의 도착시간정보 및 옵셋시간정보에 기초하여 버스트 데이터의 도착시간정보를 생성하고 상기 버스트 데이터의 도착시간정보를 기준으로 스케줄링의 처리순서를 결정하여 스케줄링 처리순서정보를 생성하는 도착순서 결정부, 상기 버스트 데이터의 도착시간정보 및 길이정보에 기초하여 광스위치의 동작시작시간 및 동작끝시간을 결정하여 광스위치 스위칭 지속시간정보를 생성하는 출력채널 지속시간 계산부,광전송경로의 전송채널에 미리 예약된 광스위치 동작끝 시간과 새로운 버스트 데이터의 도착시간의 차이를 기초로 광스위치에서 입력받은 버스트 데이터를 출력하는 출력채널을 결정하여 출력채널정보를 생성하는 출력채널 결정부 및 상기 스케줄링의 처리순서정보, 광스위치의 스위칭 지속시간 정보, 출력채널 정보를 입력받아 광스위치 패브릭을 제어하는 제어신호를 생성하여 상기 광스위치 패브릭에 상기 제어신호를 제공하는 광스위치 패브릭 제어신호 생성부를 포함하는 것을 특징으로 한다. 또한 상기 도착순서 결정부는 상기 헤더패킷의 도착시간에 옵셋시간을 합하여 버스트 데이터의 도착시간정보를 생성하고 상기 버스트 데이터의 도착시간 순서에 따라 스케줄링의 처리순서를 결정하는 것을 특징으로 할 수 있으며, 상기 출력채널 지속시간 계산부는 상기 버스트 데이터의 도착시간보다 광스위치의 스위칭을 위해 소요되는 시간을 앞서도록 상기 광스위치 동작시작시간 정보를 생성하고, 상기 버스트 데이터의 도착시간에 상기 버스트 데이터의 길이를 합하여 상기 광스위치의 동작끝시간정보를 생성하는 것을 특징으로 할 수 있고, 상기 출력채널 결정부는 상기 광스위치의 동작시작시간과 상기 광전송경로의 각 전송채널에 미리 예약된 광스위치 동작끝시간의 차이를 구하여 각 채널별로 스위칭 간격정보를 생성하고, 상기 광전송경로의 각 전송채널을 두 개씩 짝을 지어 짝지어진 두 전송채널의 스위칭 간격정보를 비교하여 스위칭 간격이 상대방보다 작은 전송채널들을 선택하는 과정을 통하여 상기 광전송경로의 전송채널 중에서 스위칭 간격이 가장 작은 하나의 전송채널로 선택된 전송채널을 출력채널로 결정하는 것을 특징으로 할 수도 있다.In addition, the scheduling apparatus in the optical burst switching router according to the present invention for solving the above problems receives the channel information including the arrival time information, offset time information, the burst information length information of the header packet to which burst data is input, Determination of arrival order of generating scheduling time sequence information by generating arrival time information of burst data based on arrival time information and offset time information of the header packet, and determining a processing order of scheduling based on arrival time information of the burst data. An output channel duration calculator configured to determine an operation start time and an operation end time of the optical switch based on the arrival time information and the length information of the burst data, and to generate the optical switch switching duration information; Pre-scheduled optical switch end time and arrival of new burst data An output channel determiner for determining output channels for outputting burst data input from the optical switch and generating output channel information based on the difference therebetween; and processing sequence information of the scheduling, switching duration information of the optical switch, and output channel information. And an optical switch fabric control signal generation unit configured to generate a control signal to control the optical switch fabric and provide the control signal to the optical switch fabric. In addition, the arrival order determination unit The arrival time information of the header packet is added to the arrival time of the header packet to generate arrival time information of the burst data, and the processing sequence of the scheduling may be determined according to the arrival time order of the burst data. The optical switch operation start time information is generated to advance the time required for switching the optical switch to the arrival time of the burst data, and the length of the burst data is added to the arrival time of the burst data to end the operation of the optical switch. The time channel information may be generated. The output channel determination unit obtains a difference between an operation start time of the optical switch and an optical switch operation end time previously reserved for each transmission channel of the optical transmission path. Information is generated, and each transmission channel of the optical transmission path is paired with each other. Outputs the transport channel selected as one transport channel having the smallest switching gap among the transport channels of the optical transmission path by comparing transport interval information of two transport channels paired with each other and selecting transport channels having a smaller switching gap than the other. It may be characterized by determining as a channel.

이하에서는 도면을 참조하여 본 발명을 상세히 설명한다.Hereinafter, the present invention will be described in detail with reference to the drawings.

도 1은 광버스트 스위칭 네트워크 개념을 보이고 있다. 광버스트 스위칭 네트워크(14)는 여러 개의 에지 라우터(11), 코어 라우터(12), 그리고 광전송경로(13)로 구성된다. 참조번호 15는 광버스트 스위칭 네트워크가 아닌 다른 종류의 네트워크이다. 여기서 에지 라우터(11)는 데이터의 입장에서 소스노드에 위치하는 경우 ingress 에지 라우터라고 명하고, 목적지노드에 위치하는 경우 egress 에지 라우터라고 명한다. 광버스트 스위칭 네트워크를 구성하는 각각의 노드는 위치와 용도에 따른 에지 라우터(11)와 코어 라우터(12)의 기능을 모두 가진다. 에지 라우터(11)인 경우 비 광버스트 스위칭 네트워크(15)와 연결하여 다른 종류의 데이터를 광버스트 스위칭 네트워크의 전송데이터 형태인 버스트데이터로 조립/분해할 수 있는 기능을 가진다.1 illustrates an optical burst switching network concept. The optical burst switching network 14 is composed of several edge routers 11, core routers 12, and optical transmission paths 13. Reference numeral 15 is a kind of network other than the optical burst switching network. Here, the edge router 11 is referred to as an ingress edge router when located at the source node in terms of data, and is called an egress edge router when located at the destination node. Each node constituting the optical burst switching network has functions of both the edge router 11 and the core router 12 according to location and purpose. The edge router 11 has a function of assembling / decomposing other types of data into burst data in the form of transmission data of the optical burst switching network by connecting to the non-optical burst switching network 15.

도 2는 상기 도 1의 광버스트 스위칭 네트워크 노드간 헤더패킷과 버스트 데이터 전송의 개념을 보이고 있다. 비 광버스트 스위칭 네트워크(15)의 데이터로 조립된 버스트 데이터는 광전송경로(13)를 경유하여 소스노드에서 목적지노드로 전송된다. 소스노드와 목적지노드는 에지 라우터(11)로 구성되며 소스노드와 목적지노드를 연결하는 광전송경로내의 노드는 코어 라우터(12)로 구성된다. 노드와 노드를 연결하는 광전송경로에서는 헤더패킷(21)과 버스트 데이터(22)가 전부 전송된다. 임의의 노드에서 다른 노드로 전달되는 헤더패킷(21)과 버스트 데이터(22)는 특정 채널을 가지고 전달된다. 임의의 노드에 헤더패킷(21)이 도착하면 그에 따른 버스트 데이터(22)는 옵셋시간(23)이 지난 후 임의의 노드에 도착한다. 옵셋시간(23)은 각각의 헤더패킷(21)에 따라 가변적이다.FIG. 2 illustrates the concept of header packet and burst data transmission between the optical burst switching network nodes of FIG. The burst data assembled from the data of the non-optical burst switching network 15 is transmitted from the source node to the destination node via the optical transmission path 13. The source node and the destination node are composed of the edge router 11, and the nodes in the optical transmission path connecting the source node and the destination node are composed of the core router 12. In the optical transmission path connecting the node and the node, all of the header packet 21 and the burst data 22 are transmitted. The header packet 21 and burst data 22 transmitted from one node to another node are delivered with a specific channel. When the header packet 21 arrives at any node, the burst data 22 accordingly arrives at any node after the offset time 23 passes. The offset time 23 is variable according to each header packet 21.

도 3은 광버스트 스위칭 라우터용 스케줄러의 개념을 보이고 있다. 한편, 도 11은 본 발명에 의한 스케줄러에 입력되는 데이터 프레임의 바람직한 실시예를 보이고 있으며, 도 12는 본 발명에 의한 스케줄러에서 채널결정을 위한 데이터 프레임의 예를 보이고 있고, 도 13은 본 발명에 의한 광스위치 패브릭에 전달되는 데이터 프레임의 예를 보이고 있다. 이하에서는 상기 도 11, 도 12 및 도 13을 함께 참조하면서 본 발명을 설명한다.3 shows a concept of a scheduler for an optical burst switching router. Meanwhile, FIG. 11 shows a preferred embodiment of a data frame input to a scheduler according to the present invention. FIG. 12 shows an example of a data frame for channel determination in the scheduler according to the present invention. Shows an example of a data frame transmitted to an optical switch fabric. Hereinafter, the present invention will be described with reference to FIGS. 11, 12, and 13 together.

도 3에서 스케줄러(31)로 들어가는 채널정보는 도 11에서 나타낸 데이터 프레임 포맷을 가지며 입력채널, 헤더패킷 도착시간, 옵셋시간, 그리고 버스트 데이터의 길이에 대한 정보를 포함한다. 스케줄러(31)에서 나가는 제어신호는 입력된 채널정보를 가지고 스케줄링 알고리즘을 이용하여 버스트 데이터의 입력채널, 출력채널, 광스위치 동작시작시간, 그리고 광스위치 동작끝시간 등으로 구성된 후 도 13에서 나타낸 데이터 프레임 포맷으로 광스위치 패브릭(32)으로 전송된다.The channel information entering the scheduler 31 in FIG. 3 has a data frame format shown in FIG. 11 and includes information about an input channel, a header packet arrival time, an offset time, and a burst data length. The control signal exiting from the scheduler 31 is composed of input channel information, output channel, optical switch operation start time, optical switch operation end time, and the like of burst data using a scheduling algorithm with input channel information, and then the data shown in FIG. 13. The frame format is transmitted to the optical switch fabric 32.

도 4는 본 발명에 따른 광버스트 스위칭 라우터에서의 스케줄링 방법의 흐름도를 보이고 있다. 먼저 도 11에서 나타낸 데이터 프레임 포맷을 가지는 버스트 데이터가 입력되는 헤더패킷의 도착시간정보, 옵셋시간정보, 버스트 데이터의 길이정보를 포함하는 채널정보를 입력(41)받는다. 그 후에 상기 헤더패킷의 도착시간정보 및 옵셋시간정보에 기초하여 생성된 버스트 데이터의 도착시간정보를 기준으로 스케줄링의 처리순서정보를 생성(42)시킨다. 그리고 버스트 데이터의 도착시간정보 및 길이정보에 기초하여 광스위치 스위칭 지속시간정보를 생성(43)한 후에 광전송경로의 전송채널에 미리 예약된 광스위치 동작끝시간과 새로운 버스트 데이터의 도착시간의 차이를 기초로 광스위치에서 입력받은 버스트 데이터를 출력하는 출력채널정보를 생성(44)시킨다. 마지막으로 스케줄링의 처리순서정보, 광스위치의 스위칭 지속시간 정보, 출력채널 정보에 기초하여 광스위치 패브릭을 제어하는 제어정보를 생성(45)시키게 된다.4 is a flowchart illustrating a scheduling method in an optical burst switching router according to the present invention. First, channel information including arrival time information, offset time information, and burst information length information of a header packet into which burst data having a data frame format shown in FIG. 11 is input is received 41. Thereafter, the processing sequence information 42 for scheduling is generated based on the arrival time information of the burst data generated based on the arrival time information and the offset time information of the header packet. After generating the optical switch switching duration information based on the arrival time information and the length information of the burst data (43), the difference between the optical switch operation end time previously reserved for the transmission channel of the optical transmission path and the arrival time of the new burst data is determined. In operation 44, output channel information for outputting burst data received from the optical switch is generated. Finally, the control information for controlling the optical switch fabric is generated 45 based on the processing sequence information of the scheduling, the switching duration information of the optical switch, and the output channel information.

도 5는 본 발명에 따른 광버스트 스위칭 라우터에서의 스케줄러의 기능적인 블록도를 보이고 있다. 스케줄러(31)는 내부적으로 데이터 채널의 도착순서결정부(51), 출력채널 지속시간 계산부(52), 출력채널 결정부(53), 그리고 광스위치 패브릭 제어신호 생성부(54)로 구성된다. 데이터 채널의 도착순서 결정부(51)는 버스트 데이터(22)의 도착시간을 계산하고 빠른 도착시간을 갖는 버스트 데이터(22)를 우선적으로 처리해주기 위하여 순서를 결정하는 기능을 갖는다. 여러 입력포트로 들어온 헤더패킷(21)의 도착순서와 그에 따른 버스트 데이터(22)의 도착순서는 각각의 옵셋시간(23)이 가변적으로 변하므로 일치하지 않는다. 헤더패킷(21)의 도착순서가 늦더라도 버스트 데이터(22)의 도착속도가 빠른 경우, 헤더패킷의 도착순서에 의하여 버스트 데이터의 채널을 예약한다면 버스트 데이터의 손실이 발생하게 된다.5 shows a functional block diagram of a scheduler in an optical burst switching router according to the present invention. The scheduler 31 is internally composed of an arrival sequence determiner 51 of the data channel, an output channel duration calculator 52, an output channel determiner 53, and an optical switch fabric control signal generator 54. . The arrival order determination unit 51 of the data channel has a function of calculating the arrival time of the burst data 22 and determining the order in order to preferentially process the burst data 22 having a fast arrival time. The arrival order of the header packets 21 entering the various input ports and the corresponding arrival order of the burst data 22 do not coincide because the offset time 23 varies variably. When the arrival rate of the burst data 22 is high even though the arrival order of the header packet 21 is late, burst data loss occurs if the channel of the burst data is reserved according to the arrival order of the header packet.

도 6은 광버스트 스위칭 네트워크에 들어오는 헤더패킷과 버스트 데이터의 개념을 보이고 있다. 도 6의 좌측에서 우측으로 전송되므로 노드에 도착하는 헤더의 순서는 헤더 3, 헤더 1, 그리고 헤더 2의 순이다.6 shows a concept of a header packet and burst data entering an optical burst switching network. Since the headers are transmitted from the left side to the right side of FIG. 6, the headers arrive at the node in the order of the header 3, the header 1, and the header 2.

도 7은 종래의 헤더패킷 도착순서에 따른 스케줄링의 개념을 보이고 있다. 상기 도 6에서와 같은 데이터가 전송될 때 종래에는 헤더패킷(21)의 도착순서에 따라 처리를 하기 때문에 헤더 3, 헤더 1, 그리고 헤더 2의 순서로 헤더패킷이 처리된다. 모든 헤더의 처리시간이 동일하다고 가정하는 경우, 도 7의 에서와 같이 처리되므로 세번째 헤더패킷(21)인 헤더 2가 스케줄러(31)내에서 처리되는 동안에 버스트 2가 노드에 도착하므로 버스트 2의 데이터는 손실된다. 이는 헤더패킷(21)의 도착순서와 버스트 데이터(22)의 도착순서가 불일치하기 때문에 발생되는 현상이다.7 illustrates a concept of scheduling according to a conventional header packet arrival order. When the data as shown in FIG. 6 is transmitted, the header packet is processed in the order of the header 3, the header 1, and the header 2 because the processing is performed according to the arrival order of the header packet 21. Assuming that the processing time of all headers is the same, since the processing is performed as in FIG. 7, since burst 2 arrives at the node while header 2, the third header packet 21, is processed in the scheduler 31, the data of burst 2 Is lost. This occurs because the arrival order of the header packet 21 and the arrival order of the burst data 22 are inconsistent.

도 8은 본 발명에 따른 버스트 데이터 도착순서에 따른 스케줄링의 개념을 보이고 있다. 본 발명에서는 버스트 데이터(22)의 도착순서에 따라 패킷헤더를 처리를 하기 때문에 헤더 2, 헤더 1, 그리고 헤더 3의 순서로 진행된다. 모든 헤더의 처리시간이 동일하다고 가정하는 경우 도 8의 경우처럼 처리가 되고, 세 번째 헤더패킷(21)인 헤더 3이 스케줄러(31)내에서 처리가 완료된 후에 버스트 3이 도착되므로 버스트의 손실 없이 스케줄링을 할 수 있다. 그러므로 버스트 데이터(22)의 도착순서에 의해 처리순서를 결정하고 스케줄링하는 것이 최적의 방법임을 알 수 있으며, 본 발명에 의한 데이터 채널의 도착순서 결정부(51)를 이용하면 데이터 손실의 발생율을 최소화할 수 있게된다.8 illustrates a concept of scheduling in burst data arrival order according to the present invention. In the present invention, since the packet header is processed according to the arrival order of the burst data 22, it proceeds in the order of header 2, header 1, and header 3. If all headers are assumed to have the same processing time, the processing is performed as in the case of FIG. 8, and since burst 3 arrives after the third header packet 21 is processed in the scheduler 31, burst 3 is not lost. Can do scheduling. Therefore, it can be seen that it is an optimal method to determine and schedule the processing order based on the arrival order of the burst data 22. By using the arrival order determining unit 51 of the data channel according to the present invention, the occurrence rate of data loss is minimized. I can do it.

출력채널 지속시간 계산부(52)는 광스위치 패브릭에서 스위치의 동작시간을 결정하는 기능을 갖는다. 버스트 데이터의 도착시간은 수학식 1을 이용하여 계산할 수 있으며 수학식 1을 이용하여 버스트 데이터의 도착시간에 따라 처리순서를 결정한다. 광스위치의 동작시작시간은 버스트 데이터의 도착시간과 광스위치의 스위칭 시간을 고려하여 결정한다. 그리고 광스위치 동작끝시간은 헤더패킷내에 포함된 데이터 버스트의 길이에 대한 정보를 가지고 수학식 2를 이용하여 구할 수 있다. 그러므로 본 발명에 의한 출력채널 지속시간 계산부(52)를 이용하면 버스트 데이터가 광스위치 패브릭을 경유하는 동안에만 광스위치를 동작시켜주므로 채널 이용효율을 최대화할 수 있다.The output channel duration calculator 52 has a function of determining the operation time of the switch in the optical switch fabric. The arrival time of the burst data can be calculated using Equation 1, and the processing order is determined according to the arrival time of the burst data using Equation 1. The operation start time of the optical switch is determined in consideration of the arrival time of the burst data and the switching time of the optical switch. The optical switch operation end time can be obtained by using Equation 2 with information on the length of the data burst included in the header packet. Therefore, by using the output channel duration calculator 52 according to the present invention, the optical switch is operated only while the burst data passes through the optical switch fabric, thereby maximizing channel utilization efficiency.

(버스트 데이터 도착시간) = (헤더패킷 도착시간) + (옵셋시간)(Burst Data Arrival Time) = (Header Packet Arrival Time) + (Offset Time)

(광스위치 동작끝시간) = (광스위치 동작시작시간) + (버스트 데이터 길이)(Optical switch operation end time) = (optical switch operation start time) + (burst data length)

출력채널 결정부(53)는 다음 노드에 버스트 데이터를 전송하기 위한 전송채널을 결정하는 기능을 갖는다. 위의 수학식 1과 수학식 2를 이용하여 광스위치 패브릭에서 버스트 데이터를 스위칭하기 위한 광스위치의 동작시작시간과 동작끝시간을 각각 구할 수 있다. 예약된 채널들의 정보는 출력채널 결정부(53)의 레지스터내에 도 12의 프레임 포맷을 가지고 저장된다. 이전에 예약된 채널과의 간격을 최소화 시켜야 채널 이용효율을 최대화시킬 수 있으므로 이전에 예약된 채널들의 광스위치 동작끝시간과 새로운 버스트 데이터의 도착시간의 차이를 구하여 최소화된 간격을 가지는 채널을 찾을 수 있다. 수학식 3은 출력채널 결정을 위한 예약된 채널과 새로운 채널간의 간격을 구하는 식으로 버스트 데이터간의 간격이 최소인 채널을 선택하는 경우 채널 이용효율을 최대화 할 수 있다.The output channel determination unit 53 has a function of determining a transmission channel for transmitting burst data to the next node. Using Equation 1 and Equation 2 above, an operation start time and an operation end time of the optical switch for switching burst data in the optical switch fabric can be obtained, respectively. The reserved channel information is stored in the register of the output channel determination section 53 with the frame format of FIG. Since the channel utilization efficiency can be maximized by minimizing the interval with the previously reserved channel, the channel with the minimized interval can be found by calculating the difference between the optical switch operation end time of the previously reserved channels and the arrival time of the new burst data. have. Equation 3 is to obtain the interval between the reserved channel for the output channel determination and the new channel to maximize the channel utilization efficiency when selecting the channel with the minimum interval between the burst data.

(채널간의 간격) = (새로운 버스트 데이터의 광스위치 동작시작시간) - (예약된 버스트 데이터의 광스위치 동작끝시간)(Interval between channels) = (optical switch operation start time of new burst data)-(optical switch operation end time of reserved burst data)

도 9는 종래의 스케줄러의 출력채널을 결정하는 알고리즘을 그림으로 보이고 있다. 버스트 데이터 전송채널을 결정하기 위하여 출력채널 결정부(53)는 도 12의 프레임 포맷 중에서 이전에 예약된 각 파장의 광스위치 동작끝시간 정보를 도 9와 같이 일시적인 레지스터에 저장한다. 헤더패킷(21)이 도착하여 그에 따른 새로운 버스트 데이터(22)를 위한 전송채널을 예약하는 경우 광스위치의 동작시작시간은수학식 1을 이용하여 구할 수 있다. STAGE 1에서 레지스터에 저장된 각 파장의 광스위치 동작끝시간과 새로운 버스트 데이터의 광스위치 동작시작시간으로 수학식 3을 이용하여 채널간의 간격을 구한 다음 레지스터에 저장된다. 종래의 스케줄러의 경우 첫번째와 두번째 파장의 채널간격을 비교한 다음 STAGE 2와 같이 보다 작은 채널간격을 레지스터에 저장하고 이러한 비교를 채널의 개수만큼 반복하여 최종적으로 채널간격이 가장 작은 채널을 결정한다. 도 9는 단위 링크 당 8개의 전송채널을 가지는 경우 종래의 스케줄링 방식에서 전송채널 결정을 위한 일련의 과정에 대한 개념을 보여준다. 그림과 같이 단위 링크 당 8개의 전송채널을 사용하는 경우 8개의 STAGE가 사용되므로 보다 간단하고 빠른 속도의 스케줄링 알고리즘이 요구되는 것이다.9 is a diagram illustrating an algorithm for determining an output channel of a conventional scheduler. In order to determine the burst data transfer channel, the output channel determiner 53 stores the optical switch operation end time information of each wavelength previously reserved in the frame format of FIG. 12 in a temporary register as shown in FIG. When the header packet 21 arrives and reserves a transmission channel for the new burst data 22, the operation start time of the optical switch can be obtained using Equation 1. In STAGE 1, the optical switch operation end time of each wavelength stored in the register and the optical switch operation start time of the new burst data are calculated using Equation 3 and then stored in the register. In the conventional scheduler, the channel intervals of the first and second wavelengths are compared, and then the smaller channel intervals are stored in the register as in STAGE 2, and the comparison is repeated by the number of channels to finally determine the channel having the smallest channel interval. 9 illustrates a concept of a series of processes for determining a transport channel in a conventional scheduling scheme when there are 8 transport channels per unit link. As shown in the figure, when eight transport channels are used per unit link, eight STAGEs are used, so a simpler and faster scheduling algorithm is required.

도 10은 본 발명에 의한 스케줄러의 출력채널을 결정하는 알고리즘을 그림으로 보이고 있다. 버스트 데이터 전송채널을 결정하기 위하여 출력채널 결정부(53)는 도 12의 데이터 프레임 포맷 중에서 이전에 예약된 각 파장의 광스위치 동작끝시간 정보를 도 10과 같이 일시적인 레지스터에 저장한다. 헤더패킷(21)이 도착하여 그에 따른 새로운 버스트 데이터(22)를 위한 전송채널을 예약하는 경우 새로운 광스위치의 동작시작시간은 수학식 1을 이용하여 구할 수 있다. STAGE 1에서 레지스터에 저장된 각 파장의 광스위치 동작끝시간과 새로운 버스트 데이터의 광스위치 동작시작시간으로 수학식 3을 이용하여 채널간의 간격을 구한 다음 레지스터에 저장된다. STAGE 2에서 레지스터에 저장된 채널간의 간격을 이분법을 이용하여 두 개의 채널마다 비교를 한 다음 보다 작은 간격을 가진 값을 레지스터에저장한다. 도 10은 단위 링크 당 8개의 전송채널을 가지는 경우 본 발명에 의한 스케줄러에서 전송채널 결정을 위한 일련의 과정에 대한 개념을 보여준다. 도 10과 같이 단위 링크 당 8개의 전송채널을 사용하는 경우 4개의 STAGE가 사용되는 것을 알 수 있다. 그러므로 본 발명에 의한 스케줄러를 사용하는 경우 종래의 채널결정 방식보다 처리속도가 2배 빠르게 됨을 알 수 있다. 상기의 채널결정 방식에 의해 전송채널이 결정되면 도 12의 프레임 데이터를 결정된 데이터로 새로 업데이트 시킨다.10 is a diagram illustrating an algorithm for determining an output channel of a scheduler according to the present invention. In order to determine the burst data transfer channel, the output channel determiner 53 stores the optical switch operation end time information of each wavelength previously reserved in the data frame format of FIG. 12 in a temporary register as shown in FIG. When the header packet 21 arrives and reserves a transmission channel for the new burst data 22, the operation start time of the new optical switch can be obtained using Equation 1. In STAGE 1, the optical switch operation end time of each wavelength stored in the register and the optical switch operation start time of the new burst data are calculated using Equation 3 and then stored in the register. In STAGE 2, the spacing between the channels stored in the register is compared for each two channels using dichotomy, and the values with smaller spacing are stored in the register. 10 shows a concept of a series of processes for determining a transport channel in the scheduler according to the present invention when there are 8 transport channels per unit link. As shown in FIG. 10, four STAGEs are used when eight transport channels are used per unit link. Therefore, when using the scheduler according to the present invention it can be seen that the processing speed is twice as fast as the conventional channel determination method. When the transmission channel is determined by the channel determination method, the frame data of FIG. 12 is newly updated with the determined data.

광스위치 패브릭 제어신호 생성부(54)는 스케줄링 알고리즘에 의해 생성된 정보를 이용하여 광스위치 제어를 위한 신호를 생성하고 광스위치 패브릭에 전달하는 기능을 갖는다. 광스위치에 전달되는 제어신호는 입력채널, 출력채널, 스위치 동작시작시간, 그리고 스위치 동작끝시간으로 구성되고 도 13의 프레임 포맷을 가진다.The optical switch fabric control signal generation unit 54 has a function of generating a signal for optical switch control using the information generated by the scheduling algorithm and transferring the signal to the optical switch fabric. The control signal transmitted to the optical switch is composed of an input channel, an output channel, a switch operation start time, and a switch operation end time, and have a frame format of FIG. 13.

한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하다. 그리고, 컴퓨터에서 사용되는 매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 또한 상술한 본 발명 또는 본 발명의 실시예들을 구현하기 위해 사용되는 데이터 및 그 데이터 구조는 컴퓨터에서 사용되는 매체에 기록될 수 있다. 상기 매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드 디스크 등), 광학적 판독 매체(예를 들면, 씨디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장매체를 포함한다.Meanwhile, the above-described embodiments of the present invention can be written as a program that can be executed on a computer. And, it can be implemented in a general-purpose digital computer for operating the program using a medium used in the computer. In addition, the data and its data structure used to implement the present invention or embodiments of the present invention can be recorded on a medium used in a computer. The media may be stored such as magnetic storage media (e.g., ROM, floppy disk, hard disk, etc.), optical reading media (e.g., CD-ROM, DVD, etc.) and carrier waves (e.g., transmission over the Internet). Media.

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

본 발명에 따르면 헤더패킷의 도착시간의 순서가 아닌 버스트 데이터의 도착순서에 따라 스케줄링을 하기 때문에 버스트 데이터의 손실을 최소화 할 수 있는 장점을 가지고 있다. 또한 이전에 예약된 버스트 데이터와 새로 예약하기 위한 버스트 데이터의 간격이 최소화되는 채널을 출력채널로 결정하여 채널 이용효율을 최대화시킬 수 있다는 장점을 가지고 있다.According to the present invention, since the scheduling is performed according to the arrival order of burst data rather than the arrival time of the header packet, the loss of burst data can be minimized. In addition, it has the advantage that the channel utilization efficiency can be maximized by determining the channel which minimizes the gap between the previously reserved burst data and the newly reserved burst data as the output channel.

Claims (13)

광버스트 스위칭 라우터에서의 스케줄링 방법에 있어서,A scheduling method in an optical burst switching router, (a) 헤더패킷의 도착시간정보, 옵셋시간정보, 버스트 데이터의 길이정보를 포함하는 채널정보를 입력받는 단계;(a) receiving channel information including arrival time information of the header packet, offset time information, and length information of burst data; (b) 상기 헤더패킷의 도착시간정보 및 옵셋시간정보에 기초하여 버스트 데이터의 도착시간정보를 생성하고 상기 버스트 데이터의 도착시간정보를 기준으로 스케줄링의 처리순서를 결정하여 스케줄링 처리순서정보를 생성하는 단계;(b) generating the arrival time information of the burst data based on the arrival time information and the offset time information of the header packet, and determining scheduling processing order based on the arrival time information of the burst data to generate scheduling processing sequence information. step; (c) 상기 버스트 데이터의 도착시간정보 및 길이정보에 기초하여 광스위치 스위칭 지속시간정보를 생성하는 단계;(c) generating optical switch switching duration information based on arrival time information and length information of the burst data; (d) 광스위치에서 입력받은 버스트 데이터를 출력하는 출력채널을 결정하여 출력채널정보를 생성하는 단계; 및(d) generating output channel information by determining an output channel for outputting burst data received from the optical switch; And (e) 상기 스케줄링의 처리순서정보, 광스위치의 스위칭 지속시간 정보, 출력채널 정보를 입력받아 광스위치 패브릭을 제어하는 단계를 포함하는 것을 특징으로 하는 스케줄링 방법.and (e) receiving the processing sequence information of the scheduling, switching duration information of the optical switch, and output channel information to control the optical switch fabric. 제1항에 있어서, 상기 (b) 단계는The method of claim 1, wherein step (b) 상기 헤더패킷의 도착시간에 옵셋시간을 합하여 버스트 데이터의 도착시간정보를 생성하고 상기 버스트 데이터의 도착시간 순서에 따라 스케줄링의 처리순서를 결정하는 것을 특징으로 하는 스케줄링 방법.And generating an arrival time information of burst data by adding an offset time to an arrival time of the header packet, and determining a scheduling procedure according to the arrival time sequence of the burst data. 제1항에 있어서, 상기 (c) 단계는The method of claim 1, wherein step (c) 상기 버스트 데이터의 도착시간보다 광스위치의 스위칭을 위해 소요되는 시간을 앞서도록 상기 광스위치 동작시작시간 정보를 생성하고, 상기 버스트 데이터의 도착시간에 상기 버스트 데이터의 길이를 합하여 상기 광스위치의 동작끝시간정보를 생성하는 것을 특징으로 하는 스케줄링 방법.The optical switch operation start time information is generated to advance the time required for switching the optical switch to the arrival time of the burst data, and the length of the burst data is added to the arrival time of the burst data to end the operation of the optical switch. Scheduling method for generating time information. 제1항에 있어서, 상기 (d) 단계는The method of claim 1, wherein step (d) 광스위치의 동작시작시간과 광전송경로의 각 전송채널에 미리 예약된 광스위치 동작끝시간의 차이를 구하여 각 채널별로 스위칭 간격정보를 생성하고, 상기 광전송경로의 각 전송채널을 두 개씩 짝을 지어 짝지어진 두 전송채널의 스위칭 간격정보를 비교하여 스위칭 간격이 상대방보다 작은 전송채널들을 선택하는 과정을 통하여 상기 광전송경로의 전송채널 중에서 스위칭 간격이 가장 작은 하나의 전송채널로 선택된 전송채널을 출력채널로 결정하는 과정을 통하여 상기 출력채널정보를 생성하는 것을 특징으로 하는 스케줄링 방법.The difference between the operation start time of the optical switch and the operation time of the optical switch reserved in advance in each transmission channel of the optical transmission path is obtained to generate switching interval information for each channel, and the respective transmission channels of the optical transmission path are paired in pairs. The transmission channel selected as one transmission channel having the smallest switching interval among the transmission channels of the optical transmission path is determined as an output channel by comparing the switching interval information of two constructed transmission channels and selecting a transmission channel having a smaller switching interval than the other channel. The scheduling method, characterized in that for generating the output channel information through the process. 제1항에 있어서,The method of claim 1, 상기 채널정보에는 버스트 데이터가 입력되는 입력채널정보가 더 포함되고,The channel information further includes input channel information into which burst data is input. 상기 광스위치 패브릭을 제어하는 제어신호에는 상기 입력채널정보, 출력채널정보, 스위치 동작시작시간정보, 스위치 동작끝시간정보를 포함하는 것을 특징으로 하는 스케줄링 방법.The control signal for controlling the optical switch fabric includes the input channel information, output channel information, switch operation start time information, switch operation end time information. 광스위치에서 입력받은 버스트 데이터를 출력할 출력채널을 결정하는 방법에 있어서,In the method for determining the output channel to output the burst data received from the optical switch, (a) 광스위치의 동작시작시간과 광전송경로의 각 전송채널에 미리 예약된 광스위치 동작끝시간의 차이를 구하여 각 채널별로 스위칭 간격정보를 생성하는 단계;(a) generating switching interval information for each channel by obtaining a difference between an operation start time of the optical switch and an optical switch operation end time previously reserved for each transmission channel of the optical transmission path; (b) 상기 광전송경로의 각 전송채널을 두 개씩 짝을 짓고, 상기 짝지어진 두 전송채널의 스위칭 간격정보를 비교하여 스위칭 간격이 상대방보다 작은 전송채널들을 선택하는 단계;(b) pairing each transmission channel of the optical transmission path by two and comparing the switching interval information of the paired two transmission channels to select transmission channels having a smaller switching interval than the other party; (c) 상기 (b) 단계를 상기 광전송경로의 전송채널 중에서 스위칭 간격이 가장 작은 하나의 전송채널이 선택될 때까지 반복하는 단계; 및(c) repeating step (b) until one transport channel having the smallest switching interval is selected among the transport channels of the optical transmission path; And (d) 상기 (c) 단계에서 선택된 전송채널을 출력채널로 결정하여 출력채널정보를 생성하는 단계를 포함하는 것을 특징으로 하는 출력채널결정 방법.(d) determining the transmission channel selected in step (c) as an output channel to generate output channel information. 광버스트 스위칭 라우터에서의 스케줄링 장치에 있어서,A scheduling apparatus in an optical burst switching router, 버스트 데이터가 입력되는 헤더패킷의 도착시간정보, 옵셋시간정보, 버스트 데이터의 길이정보를 포함하는 채널정보를 입력받고, 상기 헤더패킷의 도착시간정보 및 옵셋시간정보에 기초하여 버스트 데이터의 도착시간정보를 생성하고 상기 버스트 데이터의 도착시간정보를 기준으로 스케줄링의 처리순서를 결정하여 스케줄링 처리순서정보를 생성하는 도착순서 결정부;Receives channel information including arrival time information, offset time information, and burst information length information of a header packet into which burst data is input, and arrives time information of burst data based on arrival time information and offset time information of the header packet. An arrival sequence determiner for generating scheduling sequence information based on the arrival time information of the burst data; 상기 버스트 데이터의 도착시간정보 및 길이정보에 기초하여 광스위치 스위칭 지속시간정보를 생성하는 출력채널 지속시간 계산부;An output channel duration calculator configured to generate optical switch switching duration information based on the arrival time information and the length information of the burst data; 광스위치에서 입력받은 버스트 데이터를 출력하는 출력채널을 결정하여 출력채널정보를 생성하는 출력채널 결정부; 및An output channel determiner configured to determine an output channel for outputting burst data received from the optical switch and to generate output channel information; And 상기 스케줄링의 처리순서정보, 광스위치의 스위칭 지속시간 정보, 출력채널 정보를 입력받아 광스위치 패브릭을 제어하는 광스위치 패브릭 제어신호 생성부를포함하는 것을 특징으로 하는 스케줄링 장치.And an optical switch fabric control signal generation unit configured to control the optical switch fabric by receiving the processing sequence information of the scheduling, switching duration information of the optical switch, and output channel information. 제7항에 있어서, 상기 도착순서 결정부는The method of claim 7, wherein the arrival order determining unit 상기 헤더패킷의 도착시간에 옵셋시간을 합하여 버스트 데이터의 도착시간정보를 생성하고 상기 버스트 데이터의 도착시간 순서에 따라 스케줄링의 처리순서를 결정하는 것을 특징으로 하는 스케줄링 장치.And generating an arrival time information of burst data by adding an offset time to an arrival time of the header packet, and determining a processing order of scheduling according to the arrival time order of the burst data. 제7항에 있어서, 상기 출력채널 지속시간 계산부는The method of claim 7, wherein the output channel duration calculation unit 상기 버스트 데이터의 도착시간보다 광스위치의 스위칭을 위해 소요되는 시간을 앞서도록 상기 광스위치 동작시작시간 정보를 생성하고, 상기 버스트 데이터의 도착시간에 상기 버스트 데이터의 길이를 합하여 상기 광스위치의 동작끝시간정보를 생성하는 것을 특징으로 하는 스케줄링 장치.The optical switch operation start time information is generated to advance the time required for switching the optical switch to the arrival time of the burst data, and the length of the burst data is added to the arrival time of the burst data to end the operation of the optical switch. Scheduling apparatus for generating time information. 제7항에 있어서, 상기 출력채널 결정부는The method of claim 7, wherein the output channel determiner 상기 광스위치의 동작시작시간과 상기 광전송경로의 각 전송채널에 미리 예약된 광스위치 동작끝시간의 차이를 구하여 각 채널별로 스위칭 간격정보를 생성하고, 상기 광전송경로의 각 전송채널을 두 개씩 짝을 지어 짝지어진 두 전송채널의 스위칭 간격정보를 비교하여 스위칭 간격이 상대방보다 작은 전송채널들을 선택하는 과정을 통하여 상기 광전송경로의 전송채널 중에서 스위칭 간격이 가장 작은 하나의 전송채널로 선택된 전송채널을 출력채널로 결정하는 것을 특징으로 하는 스케줄링 장치.The switching interval information is generated for each channel by obtaining the difference between the operation start time of the optical switch and the optical switch operation end time previously reserved for each transmission channel of the optical transmission path, and pairing each transmission channel of the optical transmission path by two pairs. The transmission channel selected as one of the transmission channels having the smallest switching interval among the transmission channels of the optical transmission path through the process of selecting the transmission channels having a smaller switching interval by comparing the switching interval information of the two paired transmission channels. Scheduling apparatus, characterized in that determined by. 광스위치에서 입력받은 버스트 데이터를 출력할 출력채널을 결정하는 장치에 있어서,In the device for determining the output channel to output the burst data received from the optical switch, 광스위치의 동작시작시간과 광전송경로의 각 전송채널에 미리 예약된 광스위치 동작끝시간의 차이를 구하여 각 채널별로 스위칭 간격정보를 생성하는 스위칭간격정보생성부; 및A switching interval information generation unit for obtaining a difference between the operation start time of the optical switch and the operation end time of the optical switch reserved in advance in each transmission channel of the optical transmission path and generating switching interval information for each channel; And 상기 광전송경로의 각 전송채널을 두 개씩 짝을 짓고, 상기 짝지어진 두 전송채널의 스위칭 간격정보를 비교하여 스위칭 간격이 상대방보다 작은 전송채널들을 선택하여 스위칭 간격이 가장 작은 하나의 전송채널을 선택하여 출력채널정보를 생성하는 출력채널선택부를 포함하는 것을 특징으로 하는 출력채널결정 장치.Pairing each transmission channel of the optical transmission path by two, comparing the switching interval information of the paired transmission channels, selecting transmission channels having a smaller switching interval, and selecting one transmission channel having the smallest switching interval. And an output channel selector for generating output channel information. 제1항 내지 제6항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for executing the method of any one of claims 1 to 6. 버스트 데이터가 입력되는 헤더패킷의 도착시간정보, 옵셋시간정보, 버스트 데이터의 길이정보를 포함하는 채널정보;Channel information including arrival time information, offset time information, and length information of burst data of a header packet into which burst data is input; 상기 헤더패킷의 도착시간정보 및 옵셋시간정보에 기초하여 생성된 버스트 데이터의 도착시간정보를 기준으로 스케줄링의 처리순서를 결정하여 스케줄링 처리순서정보;Scheduling processing sequence information by determining a processing sequence of scheduling based on arrival time information of burst data generated based on arrival time information and offset time information of the header packet; 상기 버스트 데이터의 도착시간정보 및 길이정보에 기초하여 생성된 광스위치 스위칭 지속시간정보;Optical switch switching duration information generated based on arrival time information and length information of the burst data; 광스위치에서 입력받은 버스트 데이터를 출력하는 출력채널을 결정하는 출력채널정보; 및Output channel information for determining an output channel for outputting burst data received from an optical switch; And 상기 스케줄링의 처리순서정보, 광스위치의 스위칭 지속시간 정보, 출력채널 정보에 기초하여 생성된 광스위치 패브릭을 제어하는 제어정보에 관한 데이터필드 구조를 가지는 채널정보 데이터가 기록된 컴퓨터로 읽을 수 있는 기록매체.Computer-readable recording in which channel information data having a data field structure relating to control information for controlling the optical switch fabric generated based on the processing sequence information of the scheduling, switching duration information of the optical switch, and output channel information is recorded. media.
KR10-2001-0072641A 2001-11-21 2001-11-21 Scheduler and scheduling method for optical burst switching routers KR100407820B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2001-0072641A KR100407820B1 (en) 2001-11-21 2001-11-21 Scheduler and scheduling method for optical burst switching routers

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0072641A KR100407820B1 (en) 2001-11-21 2001-11-21 Scheduler and scheduling method for optical burst switching routers

Publications (2)

Publication Number Publication Date
KR20030042119A true KR20030042119A (en) 2003-05-28
KR100407820B1 KR100407820B1 (en) 2003-12-01

Family

ID=29570600

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0072641A KR100407820B1 (en) 2001-11-21 2001-11-21 Scheduler and scheduling method for optical burst switching routers

Country Status (1)

Country Link
KR (1) KR100407820B1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100452945B1 (en) * 2002-01-07 2004-10-14 학교법인 한국정보통신학원 Dynamic Wavelength Management Method in OBS Networks
KR100453834B1 (en) * 2002-08-28 2004-10-20 경북대학교 산학협력단 Hop-by-hop Priority Increasing Method For Improving End-to-end Throughput In The Multiple-hop Optical Burst Switching Networks
KR100467321B1 (en) * 2002-06-17 2005-01-24 한국전자통신연구원 Scheduling method in optical burst switching network, and header packet data structure therein
KR100472951B1 (en) * 2002-10-30 2005-03-10 한국전자통신연구원 An Optical Burst Assemble Simulating Apparatus for Optical Burst Switching Network
KR100643760B1 (en) * 2004-12-31 2006-11-10 삼성전자주식회사 Time-slotted optical burst switching system and switching method

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100452945B1 (en) * 2002-01-07 2004-10-14 학교법인 한국정보통신학원 Dynamic Wavelength Management Method in OBS Networks
KR100467321B1 (en) * 2002-06-17 2005-01-24 한국전자통신연구원 Scheduling method in optical burst switching network, and header packet data structure therein
KR100453834B1 (en) * 2002-08-28 2004-10-20 경북대학교 산학협력단 Hop-by-hop Priority Increasing Method For Improving End-to-end Throughput In The Multiple-hop Optical Burst Switching Networks
KR100472951B1 (en) * 2002-10-30 2005-03-10 한국전자통신연구원 An Optical Burst Assemble Simulating Apparatus for Optical Burst Switching Network
KR100643760B1 (en) * 2004-12-31 2006-11-10 삼성전자주식회사 Time-slotted optical burst switching system and switching method
US7620049B2 (en) 2004-12-31 2009-11-17 Samsung Electronics Co., Ltd. System and method of time-slotted optical burst switching

Also Published As

Publication number Publication date
KR100407820B1 (en) 2003-12-01

Similar Documents

Publication Publication Date Title
US6898205B1 (en) Robust transport of IP traffic over wdm using optical burst switching
KR100765599B1 (en) Method and apparatus for data and control packet scheduling in wdm photonic burst-switched networks
EP1668954B1 (en) Using an extended border gateway protocol for routing across optical-burst-switched networks
EP0752795B1 (en) Link reservation in communications networks
JP3578960B2 (en) Ultra-high-speed optical packet transfer ring network, optical add / drop multiplex / demultiplex node device, and operation method of optical add / drop multiplex / demultiplex node device
US7526202B2 (en) Architecture and method for framing optical control and data bursts within optical transport unit structures in photonic burst-switched networks
US8660427B2 (en) Method and apparatus of the architecture and operation of control processing unit in wavelenght-division-multiplexed photonic burst-switched networks
US7787763B2 (en) System and method for protecting optical light-trails
US8879910B2 (en) Optical packet switching system and optical packet transmitter device
KR20050107771A (en) Method and system to frame and format optical control and data bursts in wdm-based photonic burst switched networks
US20070047958A1 (en) System and method for bandwidth allocation in an optical light-trail
US20070019662A1 (en) Heuristic assignment of light-trails in an optical network
KR100407820B1 (en) Scheduler and scheduling method for optical burst switching routers
Chen et al. Hybrid switching and p-routing for optical burst switching networks
EP1473961B1 (en) Method of scheduling bursts of data for transmission in a communication network
EP1224833B1 (en) Robust transport of ip traffic over wdm using optical burst switching
KR100630339B1 (en) A decision method for burst assembly parameters in optical burst switching network system
US7433597B2 (en) Deflection routing address method for all-optical packet-switched networks with arbitrary topologies
Sheeshia et al. Synchronous optical burst switching
Li et al. Experiment of segment routing based service-oriented fast path construction for F5G
Maach et al. Segmented Burst Switching: Enhancement of Optical Burst Switching to decrease loss rate and support quality of service
Lu et al. Intermediate-node initiated reservation (IIR): a new signaling scheme for wavelength-routed networks with sparse conversion
Nandi et al. A new contention avoidance scheme in optical burst switch network
US20210029423A1 (en) Optical packet switching and processing for deterministic networking
Barth et al. Fixed size and variable size packet models in an optical ring network: Complexity and simulations

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

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee