DiffServ 백본망에서 효율적인 네트워크 대역폭 결정 알고리즘 - KNOM

DiffServ 백본망에서 효율적인 네트워크 대역폭 결정 알고리즘 

(Efficient Bandwidth Decision Algorithm in DiffServ Backbone 

Networks) 

손춘호, 오준석, 이경호, 김기응 

KT 네트워크기술연구소 

{choonho, jsoh, caza, gekim}@kt.co.kr 

요 

약 

DiffServ 를 제공하는 백본망은 하나의 링크에 여러 개의 클래스별 트래픽이 흐르 

게 된다. 각 클래스별 트래픽은 DiffServ 정책에 따라 하나의 대역폭을 일정 비율로 

나누어 쓴다. 이는 일부 구간의 대역폭을 낭비하는 결과를 초래한다. 본 논문에서는 

Star topology 를 가지고 있는 DiffServ 백본망을 클래스별 링크의 대역폭을 중심으로 

모델링하고, 백본망으로 유입되는 클래스별 트래픽 정보를 바탕으로 각 링크의 클래 

스별 대역폭 비율을 효율적으로 할당할 수 있는 방안을 제안한다. 이는 거시적 관점 

에서 트래픽의 패턴을 바탕으로 효율적인 대역폭 할당을 찾는다는데 의의를 둔다. 이 

를 통해 DiffServ 를 제공하는 백본망의 효율적인 대역폭 관리 방안을 제시하게 된다. 

Keywords: DiffServ, 대역폭 할당, 트래픽, 네트워크 모델링 

1. 서론 

현재의 주요 인터넷 백본망은 Best Effort 

서비스를 제공하는 망이다. 이는 IP 미디어, 

휴대 인터넷, VoIP, VPN 등 다양한 품질 보장 

형 서비스를 제공하기에는 부족하다. 이러한 

서비스를 제공하기 위해서 DiffServ[1]를 제공 

하는 백본망이 구축 되고 있다. DiffServ 가 

제공되는 백본망에서는 전체 트래픽을 여러 개 

의 클래스로 나누어 관리한다. 각 클래스는 일 

정 대역폭을 할당 받게 되고 상위 클래스가 하 

위 클래스보다 우선권을 가지고 서비스를 제공 

받게 된다. 일반적으로 이러한 클래스별 트래 

픽은 링크의 대역폭을 클래스별로 일정 비율을 

나누어 가지게 된다. 따라서 클래스별로 일정 

대역폭과 품질을 보장받게 된다. 

최근 IP 미디어, 휴대 인터넷, VoIP 등의 

서비스가 활성화 되면서 DiffServ 백본망에서 

의 클래스별 트래픽은 유동적으로 변하고 있다. 

일반적으로 백본망의 구조는 경계 지역 

(boundary node)에서 트래픽이 유입되거나 유 

출된다. 이는 백본 내부 구간에서는 트래픽의 

생성이나 소멸이 되지 않게 된다. 따라서 경계 

지역의 클래스별 트래픽을 바탕으로 망 전체의 

트래픽을 예측할 수 있다. 예를 들어 모든 트 

래픽을 Premium, Gold, Silver, Bronze 의 4 가 

지 클래스로 구분하였다고 하자. 각 경계 라우 

터는 네 가지의 서비스가 모두 제공될 수도 있 

고, Premium 과 Gold 서비스만 제공될 수도 있 

다. 이러한 상황에 따라 경계라우터에서 코어 

라우터(Core Router)로 흐르는 클래스별 트래 

픽의 비율이 다르게 된다. 하지만 관리의 편리 

함을 위해서 모든 링크에는 동일한 비율로 클 

래스별 대역폭을 할당하게 된다. 따라서 각 경 

계 라우터의 트래픽을 바탕으로 백본 구간으로 

유입되는 링크의 효율적인 사용을 위한 방법이 

연구될 필요가 있다. 

이를 위해서 본 논문에서는 DiffServ 를 제 

공하는 트리(tree) 구조를 가지는 백본망을 가 

정하고 있다. 이는 모든 트래픽이 센터로 모이 

는 경우만을 고려한 것으로, 라우팅과 관련된 

요소는 본 논문의 범위 밖이다. 노드와 노드를 

30 

KNOM Review, Vol. 9, No. 2, Dec. 2006

연결하는 링크에 클래스별 대역폭을 표현할 수 

있게 구성하였다. 이를 바탕으로 클래스별로 

효율적인 링크 대역폭 할당 비율을 계산하는 

알고리즘을 제안하였다. 이러한 정보는 현재 

DiffServ 백본망의 효율성을 판단하는 기준으 

로 사용될 수도 있다. 

본 논문의 다음과 같은 구성으로 이루어져 

있다. 2 장에서는 본 연구와 관련된 자료를 정 

리하였고, 3 장에서는 DiffServ 백본망을 모델 

링하고, 효율적인 대역폭을 결정하는 알고리즘 

을 제시하였다. 다음으로 4 장에서는 실험 데 

이터를 바탕으로 결과를 계산해 보았다. 마지 

막으로 5 장에서는 결론과 향후 생각해 볼 문 

제를 제시하였다. 

2. 관련 연구 

네트워크 토폴로지는 많은 네트워크 관리 

방법이나 성능 분석의 기초가 된다. 잘 모델링 

된 네트워크 구조는 인터넷을 분석하는데 중요 

한 역할을 한다[2]. 본 연구는 DiffServ 네트 

워크 토폴로지를 어떻게 모델링하고 시뮬레이 

션을 할 것인지가 중요한 초점이다. 이와 관련 

하여 많은 네트워크 시뮬레이터는 그래프 이론 

과 큐잉 이론을 바탕으로 각자의 시뮬레이션 

환경을 구축한다. 그 중에서도 가장 많이 사용 

되는 것은 NS-2[3]가 있다. 

서론에서 가정한 것과 같이 본 논문에서는 

스타토폴로지를 가지는 백본으로 범위를 축소 

하고, Delay, Loss, Jitter 와 같은 성능 요소 

를 배제하고 대역폭의 크기만을 대상으로 하고 

있다. 따라서 복잡한 시뮬레이터를 사용하기 

보다는 그래프 이론을 바탕으로 간단하게 

DiffServ 를 모델링 하였다. DiffServ 모델의 

QoS 처리를 위하여 요구되는 자원과 설정된 

SLA(Service Level Agreement) 등의 정보를 바 

탕으로 자원을 어떻게 할당할 것인가를 결정하 

는 중앙 장치가 필요한데 이러한 기능을 하는 

것을 Van Jacobson 에 의해 BB(Bandwidth 

Broker)[4]라 명명하게 되었다. BB 는 다양한 

SLA 와 SLA 별로 할당된 대역폭을 저장하고 향 

후 할당을 결정하기 위한 기초로 하는 데이터 

베이스를 가지고 있게 된다. 즉 BB 는 요청된 

데로 사용자에게 우선적인 서비스를 할당하고 

정의된 서비스를 위하여 올바른 전달행동으로 

라우터를 구성하도록 하는 기능을 수행하게 된 

다. 즉 BB 는 DiffServ 네트워크 전체의 자원 

을 관리하며, 또한 DiffServ 네트워크에서의 

정책에 따라 내부 또는 외부 수락 제어를 결정 

할 수 있다. 이는 매 순간 네트워크의 효율성 

을 극대화할 수 있는 방법을 찾는 것으로 본 

논문에서는 장기간의 트래픽 현황을 바탕으로 

대역폭을 결정하는 것과는 차이를 가진다. 

3. Bandwidth 결정 알고리즘 

3.1 DiffServ 라우터의 QoS 모델 

그림 1 에서와 같이 DiffServ 라우터는 크 

게 두 가지의 동작으로 구분할 수 있다. 하나 

는 라우터로 들어오는 트래픽에 대해서 클래스 

별로 트래픽을 구분하는 conditioning 과 각 

클래스별로 구분된 트래픽을 QoS 를 보장하여 

다음 라우터로 전달하는 Per Hop 

Behavior(PHB)로 나눌 수 있다. 

INPUT 정책 

Conditioning 

Classification 

Traffic Shaping 

Policing 

Gold 

Silver 

Bronze 

BE 

Per Hop Behavior 

그림 1. DiffServ 구조 

OUTPUT 정책 

Buffering 

Scheduling 

하나의 경계 라우터(Edge Router)에는 액 

세스 구간과 연결되어 있는 여러 개의 인터페 

이스가 존재하고 각 인터페이스는 하나의 클래 

스로 트래픽이 백본으로 유입되게 된다. 이러 

한 액세스 구간에서 들어온 트래픽은 입력 인 

터페이스의 종류나 패킷의 port 번호를 바탕으 

로 트래픽의 종류를 구분하게 된다. 클래스로 

구분된 트래픽은 출력 인터페이스에 할당된 클 

래스별 큐(Queue)에 들어가게 되고 각 큐별 정 

책에 따라 다음 라우터로 트래픽이 전달되게 

된다. 따라서 하나의 QoS 라우터는 다음과 같 

이 정규 표현식[6]을 이용하여 정의할 수 있다 

(정의 1). 이는 라우터의 많은 요소로 구성되 

어 있는데, 서론에서 가정한 것과 같이 많은 

요소들 중에서 대역폭만을 표현한 것이다. 

31 


정의1. 

DiffServ Router 

Router:: 

= 

Node:: 

= 

Link:: 

= 

Node Link 

Number 

+ 

( Number∈자연수) 

{( SrcNode, DestNode), Bandwidth, P, G, S, B} 

SrcNode, DestNode∈Node 

U{0} 

Bandwidth= 

Link의대역폭 

P+ G+ S + B = 1, 0 ≤P, G, S, B ≤1 

라우터는 백본망에서 유일한 식별자인 

Node 번호와 1 개 이상의 Link 의 집합으로 이 

루어져 있다. 하나의 Link 는 소스노드 

(SrcNode)와 목적지노드(DestNode)를 연결하며, 

소스노드에서 목적지 노드 방향으로 대역폭을 

가지고 있다. DiffServ 에서 제공하는 트래픽 

은 Premium(P), Gold(G), Silver(S), 

Bronze(B)의 네 가지 클래스로 구분되며, 각 

값들은 링크의 전체 대역폭에서 자신이 가지는 

대역폭의 비율을 표시한다. 한 노드에서의 트 

래픽의 방향은 입력과 출력으로 구분할 수 있 

다. 따라서 SrcNode 가 Node 와 동일할 경우에 

는 출력 링크가 되고, DestNode 가 Node 와 동 

일할 경우에는 입력 링크가 된다. 한 링크의 

클래스별 트래픽은 Bandwidth * {P,G,S,B}의 

값을 취하면 된다. SrcNode 또는 DestNode 가 

{0}인 경우에는 입력 링크 또는 출력 링크에 

대해서 대국 노드의 정보를 알 수 없음을 나타 

낸다. 이는 백본 구간과 액세스 구간의 경계 

링크를 표현할 때 사용 될 수 있다. 이는 즉 

경계의 링크의 특성은 경계라우터에서 구할 수 

있으나, 액세스 장비의 정보를 관리 대상 밖이 

라는 것을 의미한다. 

예를 들어 Router ::= 1 {(0,1), 10M, 0.4, 

0.3, 0.2, 0.1} {(1,2), 100M, 0.4, 0.4, 0.1, 

0.1} 로 표현되어 있다면 1 번 라우터는 2 개의 

링크를 가지고 있고, 알 수 없는 노드(0)에서 

들어오는 10Mbps 대역폭을 가지는 입력 링크와 

2 번 라우터로 가는 100Mbps 출력 링크를 가지 

고 있다는 것을 표현 한다. 또한 10Mbps 의 링 

크는 Premium 클래스로 4Mbps 를 보장하고, 

Gold 클래스로 3Mbps 를 보장하고, Silver 클 

래스로 2Mbps, Bronze 클래스로 1Mbps 를 보장 

하고 있음을 알 수 있다. 

3.2 확장 스타 토폴로지 모델 

네트워크 토폴로지는 라우터와 라우터들이 

어떻게 연결되어 있는지를 정의하는 것이다. 

다시 말해 네트워크 토폴로지는 데이터 전송 

경로를 비롯한 전송 매체와 장치들의 배치에 

대하여 기술 한 것으로 네트워크의 동작 방법 

에 큰 영향을 미친다[5]. 

스타 토폴로지의 경우 각각의 라우터는 자 

신만의 케이블을 가지고 중앙 장치에 연결되기 

때문에 이 케이블에 문제가 발생할 경우 단지 

해당 호스트만 영향을 받을 뿐 네트워크의 다 

른 부분은 정상적으로 동작한다. 스타 네트워 

크가 주 네트워크 장치에 연결되는 또 다른 추 

가 네트워크 장치를 포함하도록 확장된 경우를 

확장 스타 토폴로지라고 하며 그림 2 와 같은 

구조를 가진다. 

그림 2. 확장된 스타 토폴로지 

그림 2 와 같은 확장된 스타 토폴로지는 한 

국과 같이 대부분의 트래픽이 수도권으로 집중 

되는 네트워크 구조를 가진 형태에 적합한 토 

폴로지이다. 이는 대부분의 웹 서버와 타 망으 

로 연결된 링크가 센터노드에 연결되어 있기 

때문이기도 하다. 위와 같은 확장된 스타 토폴 

로지는 센터노드를 루트(root)로 하는 트리 구 

조로도 볼 수 있다. 각 지역 노드들은 백본망 

의 경계 라우터가 되고 센터노드와 중계 노드 

는 코어라우터의 역할을 하게 된다. 이는 그림 

3 과 같은 트리 구조로 변경 가능하다. 

32 


노드에서 링크들 사이의 크기를 정의하였다. 

이는 다음과 같은 예를 통해서 쉽게 이해될 수 

있다. 지역노드의 링크들 중에서 액세스 구간 

에서 들어오는 입력 링크의 대역폭은 지역노드 

에서 중계노드로 나가는 출력 링크의 대역폭보 

다 작아야 한다. 정의 4 는 노드들 간의 대소를 

비교한 것으로 예를 들어 센터노드는 모든 중 

계노드보다 크며, 중계노드는 하위의 지역노드 

보다 크다는 것을 의미한다. 

3.3 트리 탐색 방법 

그림 3. 트리 구조로 변경 

그림 3 과 같이 백본의 네트워크 구조를 도 

식화 하면 DiffServ 를 제공하는 백본 네트워 

크는 3.1 장에서 제시한 Node 와 Link 의 집합 

으로 표현 할 수 있다. 위의 트리가 일반적인 

트리와의 차이점은 Leaf 노드(지역노드)가 자 

식 링크를 가지고 있다는 것이다. 이는 액세스 

구간에서 올라오는 정보를 하나의 링크로 표현 

하는데 사용된다. 따라서 백본과 액세스 구간 

의 경계를 포함하는 네트워크는 다음과 같이 

그래프이론을 이용하여 정의할 수 있게 된다 

(정의 2,3,4). 

정의 2. DiffServ 네트워크 

Network :: = Node 

정의 3. Link1 

∃ 

iff SrcNode == DestNode 

1 2 

& 

⊇ 

Bandwidth ≥ Bandwidth 

+ 

1 2 

Link1 = {( SrcNode , DestNode ), Bandwidth , P , G , S , B } 

1 1 1 1 1 1 1 

Link 2 = {( SrcNode , DestNode ), Bandwidth , P , G , S , B } 

정의 4. Node1 

Link 

⊇ 

∨ 

1 2 

2 2 

⊃ 

Link 일때 

Link + 

Link2(링크의 대소비교) 

2 2 2 2 2 

Node2(노드의 대소비교) 

∃ 

{ Link | Link1 = {( Node2, Node1), Bandwidth , P , G , S , B }} 

1 1 1 1 1 1 

∨ 

{ Link | Link 2 = {( SrcNode , Node2), Bandwidth , P , G , S , B }} 

2 3 2 2 2 2 2 

본 알고리즘은 다음과 같은 가정에서부터 

시작한다. 

1) 모든 트래픽은 경계라우터(Edge 

router)에서 유입된다. 

2) 백본 구간 안에서는 트래픽의 생성이나 

소멸이 발생하지 않는다. 

3) 경계라우터에서 유입된 모든 트래픽은 

센터노드까지 올라간다 (상향 트래픽만 고려). 

위와 같은 가정에서 본 알고리즘은 액세스 

링크의 클래스별 대역폭 비율을 바탕으로 나머 

지 링크의 효율적인 클래스별 비율과 대역폭을 

찾는다. 상위 링크의 값은 하위링크의 값을 바 

탕으로 구할 수 있다. 이는 식 1 에 나와 있다. 

식 1 

∃ 

∀ 

if Node() t ⊃ Node(),1 

i ≤i ≤n이면 

Link(t)= 

Bandwidth 

n 

∑ 

n 

∑ 

i=1 

t 

Link() 

i 

= 

n 

∑ 

i=1 

Bandwidth 

Bandwidthi 

* Pi 

Pt = 

i=1 

Bandwidth 

, Pi, Pt 

∈{ P, G, S, B} 

t 

식 1 을 보면, 상위 링크는 하위 링크의 합 

으로 표현되고, 상위링크의 대역폭(Bandwidth) 

는 하위 링크의 대역폭의 합으로 결정된다. 각 

클래스별 대역폭 비율은 전체 대역폭 중에서 

클래스가 점유하는 트래픽의 비율로 계산된다. 

그림 4 의 예제를 보면서 설명해 보겠다. 

i 

(정의 2)는 백본 네트워크를 노드와 링크 

의 집합으로 표현하였고, (정의 3)은 하나의 

33 


그림 4. 네트워크 트리(예제) 

그림 4 에서 Node(0)는 센터노드로 보고, 

Node(1)는 중계 노드로 보자. 그리고 Node(2) 

와 Node(3)의 트래픽은 Node(1) 중계노드로 전 

달되고 최종적으로 Node(0)로 올라간다고 간주 

하자. Link(2)의 클래스별 비율(Premium, Gold, 

Silver, Bronze)이 4:3:2:1 이고 Link(3)의 클 

래스별 비율이 6:4:0:0 이라고 하고, 대역폭은 

각각 100Mbps, 200Mbps 이면 네트워크 트리는 

다음과 같이 표현된다. 

Network ::= 0 1 2 3 

{(1,0), X, X, X, X, X} 

{(2,1),100M, 0.4, 0.3, 0.2, 0.1} 

{(3,1),200M, 0.6, 0.4, 0.0, 0.0} 

X : unknown 

따라서 (식 1)에 따라 Link(1)의 값을 계 

산할 수 있다. 

Bandwidth(1) = Bandwidth(2) + Bandwidth(3) 

= 100M + 200M = 300M 

100 M *0.4 + 200 M *0.6 

Pr emium = 

= 0.53 

300M 

100 M *0.3+ 

200 M *0.4 

Gold = = 0.37 

300M 

100 M *0.2 + 200 M *0.0 

Silver = 

= 0.07 

300M 

100 M *0.1+ 

200 M *0.0 

Bronze = = 0.03 

300M 

∴ Link(1) = {(1, 0), 300 M ,0.53, 0.37,0.07,0.03} 

위 결과에서 보면 Node(2)와 Node(3)에서 

올라오는 트래픽의 비율이 Premium, Gold, 

Silver, Bronze 당 각각 4:3:2:1 과 6:4:0:0 로 

유입될 때 Node(0)로 연결된 Link(1)은 300M 

의 대역폭을 가지고 0.53:0.37:0.07:0.03 의 

비율로 서비스 하는 것이 효율적임을 할 수 있 

다. 이러한 계산들을 네트워크의 트리에서 

leaf 에서부터 root 로 각각의 값들을 찾아가면 

된다. 그림 5 는 네트워크 트리가 구성되었을 

때 재귀적으로 모든 링크의 값을 찾는 

Pseudocode 를 나타낸다. 이는 한 링크의 값을 

구할 때 자신보다 작은 링크들의 값이 모두 구 

해졌을 때 자신의 값을 계산할 수 있음을 보여 

준다. 

이 방식은 트리를 DFS(depth first 

search)하면서 leaf 에서 root 로 값을 완성해 

서 올라가는 방식이다. 네트워크 트리가 일반 

적인 tree 에서 DFS 를 하는 방식과 큰 차이점 

은 DFS 는 노드사이에 부모와 자식과의 관계를 

바탕으로 노드에서 계산을 하지만, 네트워크 

트리에서는 부모 노드와 자식 노드와의 관계를 

바탕으로 링크에서 계산을 해야 한다. 

findLink( T ) 

for all link(i) less than link(t) 

if link(i) is unknown 

link(T) = 

findLink(i) 

∑ n 

i=1 

4 구현 및 실험 

Link(i) 

그림 5. 링크 계산 알고리즘 

백본에서의 장비 정보 및 트래픽 정보는 

많은 NMS(Network Management System)에서 이 

미 제공하고 있는 기능이기 때문에 본 논문에 

서는 어떻게 네트워크 트리를 구성하느냐는 연 

구 범위에서 제외하도록 하겠다. 본 논문에서 

는 NMS 로부터 받은 정보를 바탕으로 네트워크 

트리를 구성되었다고 가정할 때, Leaf 노드에 

임의의 클래스별 트래픽을 입력하였을 때 다른 

링크들이 어떤 클래스별 트래픽 비율을 가져야 

하는지를 Python[7]을 통해서 구현하여 계산해 

보았다. 토폴로지는 그림 6 과 같이 구성하였 

고, 경계 링크의 대역폭 비율값은 표 1 과 같 

이 설정해 보았다. 

34 


L(1)계산값 

L(3)계산값 

L(8)입력값 

L(9)입력값 

그림 6. 실험 토폴로지 

링크 Premium Gold Silver Bronze 

L(8) 0.39 0.17 0.44 0.0 

L(9) 0.39 0.13 0.48 0.0 

L(10)~L(17) 0.4 0.3 0.2 0.1 

표 1. 경계 링크의 클래스별 대역폭 

그림 6 과 같은 토폴로지는 L(8)~L(17)까지 

는 경계 링크를 표시하고, L(8)과 L(9)을 제외 

한 링크는 모두 4:3:2:1 의 비율로 트래픽이 

흐린다. L(8)과 L(9)의 클래스별 트래픽 비율 

이 다르기 때문에 L(3)과 L(1)의 링크를 효율 

적으로 사용하기 위한 비율 또한 달라지게 된 

다. 

그림 7 의 결과값을 보면 L(3)링크의 대역 

폭 비율은 0.392 : 0.149 : 0.464 : 0.00 의 

비율로 나누는 것이 효율적임을 보여주고 있다. 

이는 3 번 노드로 들어오는 입력값 중에서 

Bronze 트래픽이 존재하지 않기 때문에 Bronze 

트래픽을 위해서 0.1 을 예약할 필요가 없음을 

의미한다. L(3)값의 변화는 L(1)링크의 대역폭 

비율에 영향을 미치게 된다. 이는 그림 7 에서 

와 같이 0.398 : 0.226 : 0.333 : 0.050 의 비 

율로 트래픽을 할당하는 것이 효율적임을 보여 

주고 있다. 위의 결과는 DiffServ 백본 네트워 

크에 모든 링크에 클래스별로 동일한 비율로 

할당하는 것보다는 경계링크의 트래픽 비율을 

바탕으로 유동적으로 할당하는 것이 대역폭의 

사용 측면에서 효율적임을 보여주고 있다. 

그림 7 의 각 P,G,S,B 의 값의 합이 정확하 

게 1 이 되지 않는 이유는 Python 에서 float 

point 연산의 근사치값 처리 때문에 조금의 오 

차를 보이고 있다[8]. 

5 결론 

그림 7. 대역폭 결정 결과 화면 

본 연구는 DiffServ 백본 네트워크에서 

QoS 정보를 바탕으로 네트워크를 모델링하고, 

경계 링크의 입력 트래픽을 바탕으로 백본 구 

간의 링크별로 효율적인 대역폭 비율을 계산하 

는 알고리즘을 제안하였다. 이러한 링크별 대 

역폭 할당 비율은 현재 링크별 대역폭 비율과 

비교하여 보면, 링크의 효율성을 판단할 수 있 

는 기준이 될 수 있다. 

본 연구는 DiffServ 네트워크 토폴로지 중 

확장된 스타구조를 가정하고 네트워크 트리를 

구성하였다. 향후에는 일반적인 그래프 구조를 

가지는 네트워크를 모델링 할 수 있는 방법에 

대한 연구와 백본 구간으로의 입력 트래픽 뿐 

만 아니라 출력 트래픽에 대해서도 고려하여 

양방향 링크에 대한 효율적인 대역폭 비율을 

찾는 방법에 대해 확장해 볼 필요가 있다. 또 

한 본 연구에서는 DiffServ 관리 요소 중 대역 

폭에 대해서만 모델링을 하였다. 이외에도 QoS 

를 결정하는 링크의 Delay 값과 라우팅 테이블 

을 반영할 수 있는 모델로 확장해 보는 것도 

의미 있을 것이다. 

참고 문헌 

[1] S. Black et al.,‘An Architecture for 

Differentiated Services,’, RFC 2475, Dec. 

1998 

[2] K. L. Calvert, M. B. Doar and E. W. Zegura, 

“Modeling Internet Topology,” IEEE Trans. 

Commun., Mag. pp. 160-163, June. 1997. 

35 


[3] The Network Simulator, ns-2, 

http://www.isi.edu/nsnam/ns. 

[4] Nichols, K, Jacobson, V and Zhang, L, “A 

Two-bit Differentiated Services Architecture 

for the Internet,”Internet Draft, , 

December 1997. 

[5] Cisco Networking Academy Program CCNA 1 and 

2 Companion Guide, 3 판, 시스코 시스템즈 

[6] Sipser, Michael. “Introduction to the 

Theory of Computation”, PWS Publishing 

pp.31-90. 

[7] Python Programming Language, 

http://www.python.org. 

[8] Floating Point Arithmetic: Issues and 

Limitations, 

http://docs.python.org/tut/node16.html 

이경호 

1985.2 : 경북대학교 컴퓨터공학과 학사 

1997.2 : 경북대학교 컴퓨터공학과 석사 

1997.7 ~ 현재 KT 네트워크기술연구소 인터넷연구 

담당 책임연구원 

멀티캐스트, MPLS, IP 라우팅 프로토콜, 

IP 망운용관리 

손춘호 

2004.2 : 연세대학교 컴퓨터과학과 학사 

2006.2 : 한국과학기술원 전산학과 석사 


담당 전임연구원 

QoS, 네트워크 모델링, 네트워크 보안 

김기응 

1984.2 : 단국대학교 전자공학과 학사 

1986.2 : 단국대학교 전자공학과 석사 


담당 IP 망관리연구부장 

통신망운용관리, Multicast Network 관 

리기술, QoS 

오준석 

1997.2 한국과학기술원 물리학과 학사 

2005.2 ICU-CMU Software Engineering 공동석사 


담당 선임연구원 

VPN, MPLS, QoS, 통신망운용관리 

36

DiffServ 백본망에서 효율적인 네트워크 대역폭 결정 알고리즘 - KNOM

Create successful ePaper yourself

Delete template?

Save as template?