DiffServ 백본망에서 효율적인 네트워크 대역폭 결정 알고리즘 - KNOM
DiffServ 백본망에서 효율적인 네트워크 대역폭 결정 알고리즘 - KNOM
DiffServ 백본망에서 효율적인 네트워크 대역폭 결정 알고리즘 - KNOM
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
노드에서 링크들 사이의 크기를 정의하였다.<br />
이는 다음과 같은 예를 통해서 쉽게 이해될 수<br />
있다. 지역노드의 링크들 중에서 액세스 구간<br />
에서 들어오는 입력 링크의 <strong>대역폭</strong>은 지역노드<br />
에서 중계노드로 나가는 출력 링크의 <strong>대역폭</strong>보<br />
다 작아야 한다. 정의 4 는 노드들 간의 대소를<br />
비교한 것으로 예를 들어 센터노드는 모든 중<br />
계노드보다 크며, 중계노드는 하위의 지역노드<br />
보다 크다는 것을 의미한다.<br />
3.3 트리 탐색 방법<br />
그림 3. 트리 구조로 변경<br />
그림 3 과 같이 백본의 <strong>네트워크</strong> 구조를 도<br />
식화 하면 <strong>DiffServ</strong> 를 제공하는 백본 네트워<br />
크는 3.1 장에서 제시한 Node 와 Link 의 집합<br />
으로 표현 할 수 있다. 위의 트리가 일반적인<br />
트리와의 차이점은 Leaf 노드(지역노드)가 자<br />
식 링크를 가지고 있다는 것이다. 이는 액세스<br />
구간에서 올라오는 정보를 하나의 링크로 표현<br />
하는데 사용된다. 따라서 백본과 액세스 구간<br />
의 경계를 포함하는 <strong>네트워크</strong>는 다음과 같이<br />
그래프이론을 이용하여 정의할 수 있게 된다<br />
(정의 2,3,4).<br />
정의 2. <strong>DiffServ</strong> <strong>네트워크</strong><br />
Network :: = Node<br />
정의 3. Link1<br />
∃<br />
iff SrcNode == DestNode<br />
1 2<br />
&<br />
⊇<br />
Bandwidth ≥ Bandwidth<br />
+<br />
1 2<br />
Link1 = {( SrcNode , DestNode ), Bandwidth , P , G , S , B }<br />
1 1 1 1 1 1 1<br />
Link 2 = {( SrcNode , DestNode ), Bandwidth , P , G , S , B }<br />
정의 4. Node1<br />
Link<br />
⊇<br />
∨<br />
1 2<br />
2 2<br />
⊃<br />
Link 일때<br />
Link +<br />
Link2(링크의 대소비교)<br />
2 2 2 2 2<br />
Node2(노드의 대소비교)<br />
∃<br />
{ Link | Link1 = {( Node2, Node1), Bandwidth , P , G , S , B }}<br />
1 1 1 1 1 1<br />
∨<br />
{ Link | Link 2 = {( SrcNode , Node2), Bandwidth , P , G , S , B }}<br />
2 3 2 2 2 2 2<br />
본 <strong>알고리즘</strong>은 다음과 같은 가정에서부터<br />
시작한다.<br />
1) 모든 트래픽은 경계라우터(Edge<br />
router)에서 유입된다.<br />
2) 백본 구간 안에서는 트래픽의 생성이나<br />
소멸이 발생하지 않는다.<br />
3) 경계라우터에서 유입된 모든 트래픽은<br />
센터노드까지 올라간다 (상향 트래픽만 고려).<br />
위와 같은 가정에서 본 <strong>알고리즘</strong>은 액세스<br />
링크의 클래스별 <strong>대역폭</strong> 비율을 바탕으로 나머<br />
지 링크의 <strong>효율적인</strong> 클래스별 비율과 <strong>대역폭</strong>을<br />
찾는다. 상위 링크의 값은 하위링크의 값을 바<br />
탕으로 구할 수 있다. 이는 식 1 에 나와 있다.<br />
식 1<br />
∃<br />
∀<br />
if Node() t ⊃ Node(),1<br />
i ≤i ≤n이면<br />
Link(t)=<br />
Bandwidth<br />
n<br />
∑<br />
n<br />
∑<br />
i=1<br />
t<br />
Link()<br />
i<br />
=<br />
n<br />
∑<br />
i=1<br />
Bandwidth<br />
Bandwidthi<br />
* Pi<br />
Pt =<br />
i=1<br />
Bandwidth<br />
, Pi, Pt<br />
∈{ P, G, S, B}<br />
t<br />
식 1 을 보면, 상위 링크는 하위 링크의 합<br />
으로 표현되고, 상위링크의 <strong>대역폭</strong>(Bandwidth)<br />
는 하위 링크의 <strong>대역폭</strong>의 합으로 <strong>결정</strong>된다. 각<br />
클래스별 <strong>대역폭</strong> 비율은 전체 <strong>대역폭</strong> 중에서<br />
클래스가 점유하는 트래픽의 비율로 계산된다.<br />
그림 4 의 예제를 보면서 설명해 보겠다.<br />
i<br />
(정의 2)는 백본 <strong>네트워크</strong>를 노드와 링크<br />
의 집합으로 표현하였고, (정의 3)은 하나의<br />
33<br />
<strong>KNOM</strong> Review, Vol. 9, No. 2, Dec. 2006