KR20090085906A - 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템및 그 제어방법 - Google Patents

로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템및 그 제어방법 Download PDF

Info

Publication number
KR20090085906A
KR20090085906A KR1020080011827A KR20080011827A KR20090085906A KR 20090085906 A KR20090085906 A KR 20090085906A KR 1020080011827 A KR1020080011827 A KR 1020080011827A KR 20080011827 A KR20080011827 A KR 20080011827A KR 20090085906 A KR20090085906 A KR 20090085906A
Authority
KR
South Korea
Prior art keywords
priority
queue
frame
interface
logical interface
Prior art date
Application number
KR1020080011827A
Other languages
English (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 KR1020080011827A priority Critical patent/KR20090085906A/ko
Priority to US12/358,180 priority patent/US8275916B2/en
Publication of KR20090085906A publication Critical patent/KR20090085906A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/40—Flow control; Congestion control using split connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching 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/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/20—Traffic policing
    • 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
    • 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/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9063—Intermediate storage in different physical parts of a node or terminal

Landscapes

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

Abstract

본 발명에 따른 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템은 로지컬 인터페이스의 우선순위를 설정하는 우선순위 설정부; 및 입력된 프레임으로부터 로지컬 인터페이스의 우선순위를 판단하여 입력된 프레임이 최우선순위의 로지컬 인터페이스로부터 출력될 프레임이면, 내부 큐에 큐잉하지 않고 물리적 인터페이스의 드라이버 큐로 바로 출력하는 우선순위 스케줄러를 포함하는 것으로 적어도 하나 이상의 로지컬 인터페이스를 이용하는 네트워크 라우팅 시스템에서 큐잉에 따른 트래픽 전송의 burstness를 줄일 수 있는 것이다.

Description

로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템 및 그 제어방법{Routing processing system and the control method by priority order of logic interface}
본 발명은 단일 물리적 인터페이스에 다수의 로지컬 인터페이스를 지원하는 라우터는 높은 확장성을 지원한다.
이러한 다수의 로지컬 인터페이스의 우선순위에 따라 트래픽 분산 기능을 지원하면서 분산 기능 지원에 따라 발생하는 지연과 트래픽 전송의 burstness를 최소화하는 방법을 제공함에 있다.
일반적인 라우터에서는 프레임 릴레이 번들(Frame relay bundle)이나 이더넷(ethernet) 등의 물리적 인터페이스에 로지컬 서브인터페이스를 생성하면 해당 로지컬 서브인터페이스 대역폭 내에서 분산 QoS 기능을 지원한다.
이때 물리적 인터페이스에 서브인터페이스로 존재하는 각각의 로지컬 인터페이스는 독립적인 인터페이스로 간주되며 물리적 인터페이스에서 사용되지 않는 대 역폭을 사용하는 등의 기능이 필요로 되어 진다.
종래에서와 같이 프레임 릴레이 번들과 같은 물리적 인터페이스에 로지컬 인터페이스를 설정하고 대역폭을 지정하게 되면, 지정된 대역폭 범위 내에서는 트래픽 분배 기능을 제공할 수 있다.
그러나 종래에서와 같은 로지컬 인터페이스를 이용하여 트래픽을 처리하는 네트워크에서는 로지컬 인터페이스가 속하는 물리적 인터페이스에 가용의 대역폭이 있더라도 트래픽 폭주로 인하여 대역폭이 더 필요한 로지컬 인터페이스에 적절히 분배해 주는 기능은 제공하지 못하는 문제점을 가지고 있었다.
따라서 본 발명은 상기와 같은 종래의 문제점을 해결하기 위한 것으로서, 본 발명의 목적은 물리적 인터페이스에 다수개의 로지컬 인터페이스를 설정하여 사용되는 경우, 각 로지컬 인터페이스에 설정된 우선순위에 따라 물리적 인터페이스의 대역폭을 사용하는 strict priority queueing에 따른 분산 지원 및 high priority로 설정된 로지컬 인터페이스에 대하여 큐잉에 따른 트래픽 전송의 burstness를 줄이는 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템 및 그 제어방법을 제공하는 데 있다.
상기한 목적을 달성하기 위한 본 발명에 따른 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템의 일 측면에 따르면, 로지컬 인터페이스의 우선순위를 설정하는 우선순위 설정부; 및 출력될 프레임으로부터 로지컬 인터페이스의 우선순위를 판단하여 출력될 프레임이 최우선순위의 로지컬 인터페이스로부터 출력되는 프레임이면, 내부 큐에 큐잉하지 않고 물리적 인터페이스의 드라이버 큐로 바로 출력하는 우선순위 스케줄러를 포함한다.
상기 우선순위 스케줄러는 로지컬 인터페이스들로부터 출력되는 프레임들을 큐잉하는 내부 큐; 입력된 프레임을 전송할 로지컬 인터페이스가 최우선순위인지의 여부를 판단하는 우선순위 판단부; 로지컬 인터페이스로의 우선순위에 따라 상기 내부 큐에 큐잉하지 않고 물리적 인터페이스의 드라이버 큐로 바로 출력하는 스케줄링 제어부; 및 상기 스케줄링 제어부를 통해 상기 내부 큐에 큐잉되지 않고 바로 물리적 인터페이스의 드라이버 큐로 출력되는 프레임의 누적 전송량을 스케줄링 주기 동안 누적 측정하여 가용 대역폭을 측정하는 프레임 측정부를 포함한다.
여기서 상기 프레임 측정부는 가용 대역폭이 측정되면, 다음 스케줄링 주기에는 측정된 가용 대역폭으로 상기 내부 큐의 패킷 처리 용량을 설정한다.
그리고 상기 스케줄링 제어부는 출력될 프레임이 최우선순위의 로지컬 인터페이스로부터 전송될 프레임이 아니면, 로지컬 인터페이스로부터 출력될 프레임을 상기 내부 큐를 통해 물리적 인터페이스의 드라이버 큐로 출력한다.
상기 우선순위 스케줄러 내부에 포함된 내부 큐는 적어도 하나 이상의 큐로 구성된다.
상기 우선순위 스케줄러는 물리적 인터페이스의 드라이버 큐 상태를 참조하여 큐 크기가 임계치 이상 누적되어 있으면, 프레임이 전송되지 않도록 상기 내부 큐를 제어하는 피드백 처리부를 더 포함한다.
상기한 목적을 달성하기 위한 본 발명에 따른 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템 제어방법의 일 측면에 따르면, 로지컬 인터페이스의 우선순위를 설정하는 단계; 및 입력된 프레임을 전송할 로지컬 인터페이스가 최우선순위인지의 여부를 판단하는 단계; 및 상기 판단 단계에서 입력된 프레임이 최우선순위의 로지컬 인터페이스로부터 출력될 프레임이면, 내부 큐에 큐잉하지 않고 물리적 인터페이스의 드라이버 큐로 바로 출력하는 단계를 포함한다.
한편, 상기 판단 단계에서 입력된 프레임이 최우선순위의 로지컬 인터페이스로부터 출력될 프레임이 아니면, 로지컬 인터페이스로부터 출력될 프레임을 상기 내부 큐를 통해 물리적 인터페이스의 드라이버 큐로 출력한다.
상기 방법은, 상기 내부 큐에 큐잉되지 않고 바로 물리적 인터페이스의 드라이버 큐로 출력되는 프레임의 누적 전송량을 스케줄링 주기 동안 누적 측정하여 가용 대역폭을 측정하는 단계를 더 포함하며, 상기 가용 대역폭을 측정하는 단계는 가용 대역폭이 측정되면, 다음 스케줄링 주기에는 측정된 가용 대역폭으로 상기 내부 큐의 패킷 처리 용량을 설정한다.
상기 방법은 물리적 인터페이스의 드라이버 큐 상태를 참조하여 큐 크기가 임계치 이상 누적되어 있으면, 프레임이 전송되지 않도록 상기 내부 큐를 제어하는 단계를 더 포함한다.
상술한 바와 같이 본 발명에 의한 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템 및 그 제어방법에 의하면, 아래의 [표 1]과 [표 2]에서와 같이 멀티 로지컬 인터페이스간에 우선순위 쉐이핑 스케줄러의 성능을 측정하여 보면, 성능 측정의 환경은 T1 인터페이스 4port에 multi-link PPP에서 64 bytes packet을 120,000 frame per second로 10분 동안 전송하고 traffic class는 real time class와 data class의 2개의 class를 생성하는 조건을 통해 측정하여 보면, Real time class를 zero delay queue에 할당하여 서비스 할 경우 지연은 458us로 큐잉을 하지 않고 서비스를 하는 NO CBQ(Class based Queuing)의 454us의 지연과 거의 비슷하게 나왔으며 data class는 CBQ가 적용된 3ms의 지원 측정치를 보이는 것으로 적어도 하나 이상의 로지컬 인터페이스를 이용하는 네트워크 라우팅 시스템에서 큐잉에 따른 트래픽 전송의 burstness를 줄일 수 있는 뛰어난 효과가 있다.
[표 1] 성능 비교 (No over rate)
delay (ms)
Average Max Min
Highest priority 1.3 3.5 0.6
Low priority 4.3 6.8 1.6
[표 2] 성능 비교 (13% over rate)
delay (ms)
Average Max Min
Highest priority 3.6 5.1 0.6
Low priority 4.8 6.1 3.4
이하, 본 발명에 따른 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템 및 그 제어방법에 대한 바람직한 실시 예에 대하여 첨부한 도면을 참조하여 상세하게 살펴보기로 한다. 이 때, 아래에서 설명하는 시스템 구성은 본 발명의 설명을 위해서 인용한 시스템으로써 아래 시스템으로 본 발명을 한정하지 않음을 이 분야의 통상의 지식을 가진 자라면 이해해야할 것이다.
도 1에 도시된 바와 같이 종래 적어도 하나 이상의 로지컬 인터페이스를 포함하는 네트워크 라우팅 시스템은 FR(Frame Realy) 번들(11), 적어도 하나 이상의 드라이버 큐(12)를 포함하는 물리적 인터페이스(1)와, 적어도 하나 이상의 로지컬 인터페이스(2-1 내지 2-n)와,라우팅/포워딩부(3)를 포함한다.
일반적으로 라우팅/포워딩부(3)는 프레임의 경로를 지정하여 로지컬 인터페이스(2-1 내지 2-n)로 출력한다.
그러면, 라우팅/포워딩부(3)로부터 프레임을 입력받은 로지컬 인터페이스(2-1 내지 2-n 중 어느 하나)는 물리적 인터페이스(1)의 FR 번들(11)을 이용하여 드라이버 큐(12)로 출력하여 프레임의 라우팅을 처리한다.
도 2는 본 발명에 따른 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템의 구성을 나타낸 도면으로서, 본 발명에 따른 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템은 우선순위 설정부(100)와 우선순위 스케줄러(200)를 포함하며, 종래에서와 같이 라우팅/포워딩부(10)를 포함한다.
여기서, 라우팅/포워딩부(10)는 일반적인 라우팅 지정을 수행하는 것으로 그 설명을 생략하기로 한다.
우선순위 설정부(100)는 적어도 하나 이상의 로지컬 인터페이스(21-1 내지 21-n)의 우선순위를 설정한다.
그리고 우선순위 스케줄러(200)는 입력된 프레임으로부터 로지컬 인터페이스(21-1 내지 21-n)의 우선순위를 판단하여 입력된 프레임이 최우선순위의 로지컬 인터페이스(21-1 내지 21-n)로부터 출력될 프레임이면, 내부 큐에 큐잉하지 않고 물리적 인터페이스(20)의 드라이버 큐(22)로 바로 출력하며, 내부 큐(210), 우선순 위 판단부(220), 스케줄링 제어부(230) 및 프레임 측정부(240)를 포함하며, 피드백 처리부(250)를 더 포함한다. 한편, 물리적 인터페이스(20)에는 FR 번들을 가지고 있으나 이 일반적인 기능으로 그 설명을 생략하기로 한다.
우선순위 스케줄러(200)의 내부 큐(210)는 로지컬 인터페이스(21-1 내지 21-n)들로부터 출력되는 프레임들을 큐잉한다. 이러한 내부 큐(210)는 적어도 하나 이상으로 구현될 수도 있으며, 적어도 하나 이상의 로지컬 인터페이스(21-1 내지 21-n)에 대응되도록 구현될 수도 있다.
그리고 우선순위 스케줄러(200)의 우선순위 판단부(220)는 입력된 프레임으로부터 로지컬 인터페이스(21-1 내지 21-n)의 우선순위를 판단한다. 즉, 우선순위 판단부(220)는 입력되는 프레임을 통해 확인할 수도 있고, 기 설정된 데이터베이스를 통해 확인할 수도 있다.
이러한, 우선순위 스케줄러(200)는 하기에서와 같은 임의의 코드를 통해 구현될 수 있다.
프레임을 내부 큐(210) 큐잉하지 않고 바로 물리적 인터페이스의 드라이버 큐(22)에 큐잉하여 처리하거나, 내부 큐(210)를 통해 처리할 수 있도록 하는 코드,
Enqueue:
Lookup packet's output logical interface priority;
if (priority = 1) ← priority 1 is highest
{
transmit packet; ← Decrease burstness
record transmitted packet size; ← Metering
}
else if (priority != 1)
{
if (current queue size < max buffering queue size)
enqueue packet;
else
drop packet;
}
물리적 인터페이스(20)의 드라이버 큐(22)의 큐잉 상태를 통해 우선순위 스케줄러(200)의 내부 큐(210)에 큐잉된 프레임을 처리하는 방법을 나타낸 코드,
Dequeue:
Get physical interface's avail bandwidth;
while (avail bandwidth > 0)
{
Get packet from logical interface's priority queue;
if (avail bandwidth >= packet size)
{
if (driver queue full) ← Driver queue status feed back
skip transmit packet;
transmit packet;
decrease avail bandwidth by packet size;
}
else
stop tranmitting logical interface's priority queue;
}
Reset logical interface(priority = 1) transmit count;
와 같이 나타낼 수 있으나 이를 한정하는 것은 아니다.
즉, 우선순위 스케줄러(200)의 스케줄링 제어부(230)는 로지컬 인터페이스(21-1 내지 21-n)로의 우선순위에 따라 내부 큐(210)에 큐잉하지 않고 물리적 인터페이스(20)의 드라이버 큐(22)로 바로 출력한다. 이러한 스케줄링 제어부(230)는 입력된 프레임이 최우선순위의 로지컬 인터페이스(21-1 내지 21-n)로부터 전송될 프레임이 아니면, 로지컬 인터페이스(21-1 내지 21-n)로부터 출력될 프레임을 내부 큐(210)를 통해 물리적 인터페이스(20)의 드라이버 큐(22)로 출력한다. 여기서, 가용 대역폭은 차상위 우선순위의 로지컬 인터페이스에 의해 모두 사용되어지는 strict priority queueing로 동작한다.
그리고 우선순위 스케줄러(200)의 프레임 측정부(240)는 스케줄링 제어부(230)를 통해 내부 큐(210)에 큐잉되지 않고 바로 물리적 인터페이스(20)의 드라 이버 큐(22)로 출력되는 프레임의 누적 전송량을 스케줄링 주기 동안 누적 측정하여 가용 대역폭을 측정하며, 가용 대역폭이 측정되면 다음 스케줄링 주기에는 측정된 가용 대역폭으로 상기 내부 큐(210)의 패킷 처리 용량을 설정한다.
한편, 우선순위 스케줄러(200) 내부에 포함된 내부 큐(210)는 적어도 하나 이상의 큐로 구성된다.
그리고 우선순위 스케줄러(200)의 피드백 처리부(250)는 물리적 인터페이스(20)의 드라이버 큐(22) 상태를 참조하여 큐 크기가 임계치 이상 누적되어 있으면, 프레임이 전송되지 않도록 내부 큐(210)를 제어한다.
상기한 각 구성들에 대한 일반적인 기능 및 각각의 상세한 동작에 대하여는 그 설명을 생략하고, 본 발명에 상응하는 동작 위주로 그 동작들을 설명하기로 한다.
먼저, 물리적 인터페이스(20)에 적어도 하나 이상의 로지컬 인터페이스(21-1 내지 21-n)를 설정할 수 있다.
이렇게 설정된 로지컬 인터페이스(21-1 내지 21-n)는 우선순위 설정부(100)를 통해 로지컬 인터페이스(21-1 내지 21-n)의 우선순위가 설정된다. 이렇게 우선순위가 설정된 로지컬 인터페이스(21-2 내지 21-n) 중 최우선순위 로지컬 인터페이스(21-2 내지 21-n 중 어느 하나)는 프레임에 우선순위 값이 1로 설정한다.
이후, 우선순위 스케줄러(200)는 로지컬 인터페이스(21-1 내지 21-n)로부터 출력될 프레임으로부터 우선순위 판단부(220)를 이용하여 로지컬 인터페이스(21-1 내지 21-n)의 우선순위를 판단한다. 즉, 프레임의 우선순위 값을 확인(1이면 최우선순위)함으로서 가능하다.
만약, 최우선순위 로지컬 인터페이스(21-1 내지 21-n 중 어느 하나)로부터 출력될 프레임이면 스케줄링 제어부(230)는 로지컬 인터페이스(21-1 내지 21-n)의 우선순위에 따라 내부 큐(210)에 큐잉하지 않고 물리적 인터페이스(20)의 드라이버 큐(22)로 바로 출력한다. 여기서 최우선순위 로지컬 인터페이스는 하나의 로지컬 인터페이스를 설정할 수도 있고, 그룹으로 설정하여 적어도 하나 이상의 로지컬 인터페이스를 설정할 수도 있다.
이와 함께 우선순위 스케줄러(200)의 프레임 측정부(240)는 스케줄링 제어부(230)를 통해 내부 큐(210)에 큐잉되지 않고 바로 물리적 인터페이스(20)의 드라이버 큐(22)로 출력되는 프레임의 누적 전송량을 스케줄링 주기 동안 누적 측정하여 가용 대역폭을 측정하며, 가용 대역폭이 측정되면 다음 스케줄링 주기에는 측정된 가용 대역폭으로 상기 내부 큐의 패킷 처리 용량을 설정한다.
한편, 입력된 프레임이 최우선순위의 로지컬 인터페이스(21-1 내지 21-n)로부터 전송될 프레임이 아니면, 스케줄링 제어부(230)는 로지컬 인터페이스(21-1 내지 21-n)로부터 출력될 프레임을 내부 큐(210)를 통해 물리적 인터페이스(20)의 드라이버 큐(22)로 출력한다.
이때, 우선순위 스케줄러(200)의 내부 큐(210)는 적어도 하나 이상으로 구현될 수도 있으며, 적어도 하나 이상의 로지컬 인터페이스(21-1 내지 21-n)에 대응되도록 구현될 수도 있다.
그리고 우선순위 스케줄러(200)의 우선순위 판단부(220)는 입력된 프레임으로부터 로지컬 인터페이스(21-1 내지 21-n)의 우선순위를 판단한다. 즉, 우선순위 판단부(220)는 입력되는 프레임을 통해 확인할 수도 있고, 기 설정된 데이터베이스를 통해 확인할 수도 있다.
그러면, 상기와 같은 구성을 가지는 본 발명에 따른 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템 제어방법에 대해 도 3을 참조하여 설명하기로 한다.
먼저 로지컬 인터페이스(21-1 내지 21-n)의 우선순위를 설정한다(S1).
이어서, 입력된 프레임을 전송할 로지컬 인터페이스(21-1 내지 21-n)가 최우선순위인가의 여부를 판단한다(S2).
만약, 판단 단계(S2)에서 입력된 프레임이 최우선순위의 로지컬 인터페이스(21-1 내지 21-n)로부터 출력될 프레임이면(YES), 내부 큐(210)에 큐잉하지 않고 물리적 인터페이스(20)의 드라이버 큐(22)로 바로 출력한다(S3).
반면에, 판단 단계(S2)에서 입력된 프레임이 최우선순위의 로지컬 인터페이스(21-1 내지 21-n)로부터 출력될 프레임이 아니면(NO), 로지컬 인터페이스(21-1 내지 21-n)로부터 출력될 프레임을 내부 큐(210)를 통해 물리적 인터페이스(20)의 드라이버 큐(22)로 출력한다(S4). 여기서, 가용 대역폭은 차상위 우선순위의 로지컬 인터페이스에 의해 모두 사용되어지는 strict priority queueing로 동작한다.
또한 방법은 내부 큐(210)에 큐잉되지 않고 바로 물리적 인터페이스(20)의 드라이버 큐(22)로 출력되는 프레임의 누적 전송량을 스케줄링 주기 동안 누적 측정하여 가용 대역폭을 측정하며, 다음 스케줄링 주기에는 측정된 가용 대역폭으로 상기 내부 큐의 패킷 처리 용량을 설정한다.
그리고 방법은 물리적 인터페이스(20)의 드라이버 큐(22) 상태를 참조하여 큐 크기가 임계치 이상 누적되어 있으면, 프레임이 전송되지 않도록 내부 큐(210)를 제어한다.
이상에서 본 발명은 기재된 구체적인 실시 예에 대해서만 상세히 설명하였지만 본 발명의 기술 사상 범위 내에서 다양한 변형 및 수정이 가능함은 당업자에게 있어서 명백한 것이며, 이러한 변형 및 수정이 첨부된 특허청구범위에 속함은 당연한 것이다.
도 1은 종래 로지컬 인터페이스의 우선순위에 따른 라우팅 시스템의 구성을 나타낸 기능블록도.
도 2는 본 발명에 따른 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템의 구성을 나타낸 기능블록도.
도 3은 본 발명에 따른 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템 제어방법을 나타낸 순서도이다.
<도면의 주요 부분에 대한 부호의 설명>
21-1 내지 21-n : 적어도 하나 이상의 로지컬 인터페이스
100 : 우선순위 설정부 200 : 우선순위 스케줄러
210 : 내부 큐 220 : 우선순위 판단부
230 : 스케줄링 제어부 240 : 프레임 측정부
250 : 피드백 처리부

Claims (11)

  1. 물리적 인터페이스에 적어도 하나 이상의 로지컬 인터페이스를 설정한 라우팅 시스템에 있어서,
    로지컬 인터페이스의 우선순위를 설정하는 우선순위 설정부; 및
    입력된 프레임으로부터 로지컬 인터페이스의 우선순위를 판단하여 입력된 프레임이 최우선순위의 로지컬 인터페이스로부터 출력될 프레임이면, 내부 큐에 큐잉하지 않고 물리적 인터페이스의 드라이버 큐로 바로 출력하는 우선순위 스케줄러를 포함하는 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템.
  2. 제 1항에 있어서,
    상기 우선순위 스케줄러는,
    로지컬 인터페이스들로부터 출력되는 프레임들을 큐잉하는 내부 큐;
    입력된 프레임을 전송할 로지컬 인터페이스가 최우선순위인지의 여부를 판단하는 우선순위 판단부;
    로지컬 인터페이스로의 우선순위에 따라 내부 큐에 큐잉하지 않고 물리적 인터페이스의 드라이버 큐로 바로 출력하는 스케줄링 제어부; 및
    상기 스케줄링 제어부를 통해 상기 내부 큐에 큐잉되지 않고 바로 물리적 인터페이스의 드라이버 큐로 출력되는 프레임의 누적 전송량을 스케줄링 주기 동안 누적 측정하여 가용 대역폭을 측정하는 프레임 측정부를 포함하는 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템.
  3. 제 2항에 있어서,
    상기 프레임 측정부는,
    가용 대역폭이 측정되면, 다음 스케줄링 주기에는 측정된 가용 대역폭으로 상기 내부 큐의 패킷 처리 용량을 설정하는 것을 특징으로 하는 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템.
  4. 제 2항에 있어서
    상기 스케줄링 제어부는,
    입력된 프레임이 최우선순위의 로지컬 인터페이스로부터 전송될 프레임이 아니면, 로지컬 인터페이스로부터 출력될 프레임을 상기 내부 큐를 통해 물리적 인터페이스의 드라이버 큐로 출력하는 것을 특징으로 하는 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템.
  5. 제 2항에 있어서,
    상기 우선순위 스케줄러 내부에 포함된 내부 큐는,
    적어도 하나 이상의 큐로 구성된 것을 특징으로 하는 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템.
  6. 제 2항에 있어서,
    상기 우선순위 스케줄러는,
    물리적 인터페이스의 드라이버 큐 상태를 참조하여 큐 크기가 임계치 이상 누적되어 있으면, 프레임이 전송되지 않도록 상기 내부 큐를 제어하는 피드백 처리부를 더 포함하는 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템.
  7. 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템 제어방법에 있어서,
    로지컬 인터페이스의 우선순위를 설정하는 단계; 및
    입력된 프레임을 전송할 로지컬 인터페이스가 최우선순위인지의 여부를 판단하는 단계; 및
    상기 판단 단계에서 입력된 프레임이 최우선순위의 로지컬 인터페이스로부터 출력될 프레임이면, 내부 큐에 큐잉하지 않고 물리적 인터페이스의 드라이버 큐로 바로 출력하는 단계를 포함하는 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템 제어방법.
  8. 제 7항에 있어서
    상기 판단 단계에서 입력된 프레임이 최우선순위의 로지컬 인터페이스로부터 출력될 프레임이 아니면, 로지컬 인터페이스로부터 출력될 프레임을 상기 내부 큐를 통해 물리적 인터페이스의 드라이버 큐로 출력하는 것을 특징으로 하는 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템 제어방법.
  9. 제 7항에 있어서,
    상기 방법은,
    상기 내부 큐에 큐잉되지 않고 바로 물리적 인터페이스의 드라이버 큐로 출력되는 프레임의 누적 전송량을 스케줄링 주기 동안 누적 측정하여 가용 대역폭을 측정하는 단계를 더 포함하는 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템 제어방법.
  10. 제 9항에 있어서,
    상기 가용 대역폭을 측정하는 단계는,
    가용 대역폭이 측정되면, 다음 스케줄링 주기에는 측정된 가용 대역폭으로 상기 내부 큐의 패킷 처리 용량을 설정하는 것을 특징으로 하는 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템 제어방법.
  11. 제 7항에 있어서,
    상기 방법은,
    물리적 인터페이스의 드라이버 큐 상태를 참조하여 큐 크기가 임계치 이상 누적되어 있으면, 프레임이 전송되지 않도록 상기 내부 큐를 제어하는 단계를 더 포함하는 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템 제어방법.
KR1020080011827A 2008-02-05 2008-02-05 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템및 그 제어방법 KR20090085906A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020080011827A KR20090085906A (ko) 2008-02-05 2008-02-05 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템및 그 제어방법
US12/358,180 US8275916B2 (en) 2008-02-05 2009-01-22 System for processing routing according to priorities of logical interfaces and method for controlling the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080011827A KR20090085906A (ko) 2008-02-05 2008-02-05 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템및 그 제어방법

Publications (1)

Publication Number Publication Date
KR20090085906A true KR20090085906A (ko) 2009-08-10

Family

ID=40932759

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080011827A KR20090085906A (ko) 2008-02-05 2008-02-05 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템및 그 제어방법

Country Status (2)

Country Link
US (1) US8275916B2 (ko)
KR (1) KR20090085906A (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013111019A2 (en) 2012-01-27 2013-08-01 Marvell World Trade Ltd. Systems and methods for dynamic priority control
US9088507B1 (en) * 2012-03-19 2015-07-21 Marvell Israel (M.I.S.L) Ltd. Dummy queues and virtual queues in a network device
JP6307962B2 (ja) * 2014-03-19 2018-04-11 日本電気株式会社 情報処理システム、情報処理方法、及び、情報処理プログラム
CN110557791B (zh) * 2018-05-31 2021-07-20 华为技术有限公司 会话管理方法、设备及系统
FR3081277B1 (fr) * 2018-09-07 2021-05-28 Continental Automotive France Procede de gestion des priorites de traitement de paquets de donnees, dans un environnement linux
CN115733642A (zh) * 2021-08-30 2023-03-03 华为技术有限公司 流量特征提取方法及装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6937561B2 (en) * 2000-06-02 2005-08-30 Agere Systems Inc. Method and apparatus for guaranteeing data transfer rates and enforcing conformance with traffic profiles in a packet network
US7457297B2 (en) * 2001-11-16 2008-11-25 Enterasys Networks, Inc. Methods and apparatus for differentiated services over a packet-based network
US7039770B1 (en) * 2002-03-05 2006-05-02 Juniper Networks, Inc. Low latency request dispatcher
US7522523B2 (en) * 2003-04-25 2009-04-21 Alcatel-Lucent Usa Inc. Assigning packet queue priority
US7596086B2 (en) * 2003-11-05 2009-09-29 Xiaolin Wang Method of and apparatus for variable length data packet transmission with configurable adaptive output scheduling enabling transmission on the same transmission link(s) of differentiated services for various traffic types
US20050207436A1 (en) * 2004-03-18 2005-09-22 Anujan Varma Switching device based on aggregation of packets
US7680139B1 (en) * 2004-03-25 2010-03-16 Verizon Patent And Licensing Inc. Systems and methods for queue management in packet-switched networks
US7631132B1 (en) * 2004-12-27 2009-12-08 Unisys Corporation Method and apparatus for prioritized transaction queuing
US7418531B2 (en) * 2005-05-04 2008-08-26 Pillar Data Systems, Inc. Quality of service for data storage volumes
US7293136B1 (en) * 2005-08-19 2007-11-06 Emc Corporation Management of two-queue request structure for quality of service in disk storage systems
US8144719B2 (en) * 2005-10-25 2012-03-27 Broadbus Technologies, Inc. Methods and system to manage data traffic

Also Published As

Publication number Publication date
US8275916B2 (en) 2012-09-25
US20090198845A1 (en) 2009-08-06

Similar Documents

Publication Publication Date Title
US8767553B2 (en) Dynamic resource partitioning for long-term fairness to non-elastic traffic on a cellular basestation
CN109120544B (zh) 一种数据中心网络中基于主机端流量调度的传输控制方法
US6594234B1 (en) System and method for scheduling traffic for different classes of service
EP1810466B1 (en) Directional and priority based flow control between nodes
US8681616B2 (en) Scheduling under congestion with traffic load-based scaling
US9083655B2 (en) Internal cut-through for distributed switches
EP1708441B1 (en) A method, network element and communication network for fairly adjusting bandwidth among distributed network elements
US7978609B2 (en) Systems and methods for improving packet scheduling accuracy
US20070171909A1 (en) Centralized wireless QoS architecture
US9197570B2 (en) Congestion control in packet switches
US20060164989A1 (en) Communication traffic management systems and methods
US20080304503A1 (en) Traffic manager and method for performing active queue management of discard-eligible traffic
US8351332B2 (en) WRR scheduler configuration for optimized latency, buffer utilization
KR20090085906A (ko) 로지컬 인터페이스의 우선순위에 따른 라우팅 처리 시스템및 그 제어방법
WO2002098047A2 (en) System and method for providing optimum bandwidth utilization
WO2014031106A1 (en) Congestion notification in a network
US9088507B1 (en) Dummy queues and virtual queues in a network device
US8355403B2 (en) Stale data removal using latency count in a WiMAX scheduler
US20080159320A1 (en) Layer 3 switch device and its control method
US20070133561A1 (en) Apparatus and method for performing packet scheduling using adaptation round robin
CN102387597A (zh) 一种对下行数据传输进行调度的方法
US10091268B2 (en) Hierarchal maximum information rate enforcement
JP2009171372A (ja) 送信制御機能を備えるパケット転送装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application
J201 Request for trial against refusal decision
J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20140722

Effective date: 20150501