연결된 복합 네트워크에서의 트래픽 혼잡 완화 전략

초록

본 논문은 두 개의 BA 스케일프리 네트워크를 상호 연결했을 때, 연결 방식(동질·이질·무작위)과 연결 확률이 트래픽 혼잡에 미치는 영향을 분석한다. 노드 처리 용량을 사용량 확률에 비례해 할당(NUP)하면 동질 연결이 가장 큰 트래픽 용량을 제공하고 최적의 연결 확률이 존재한다. 모든 노드가 동일 용량(UNI)일 경우 세 연결 방식 간 차이가 거의 없으며, 실제 한국·일본 AS‑level 인터넷 그래프에서도 동일한 경향이 확인된다.

상세 분석

이 연구는 복합 시스템을 보다 현실적으로 모델링하기 위해 두 개의 Barabási‑Albert(BA) 스케일프리 네트워크를 상호 연결하는 프레임워크를 제시한다. 연결 확률 P는 전체 노드 수 N에 대한 인터링크 수 N_il의 비율로 정의되며, 각 노드는 최대 하나의 인터링크를 갖는다. 세 가지 연결 선호도(동질, 이질, 무작위)가 제안되는데, 동질 연결은 두 네트워크에서 트래픽 부하가 큰 노드끼리 짝지어 연결하고, 이질 연결은 부하가 큰 노드와 작은 노드를 짝지으며, 무작위 연결은 임의의 노드 쌍을 연결한다.

트래픽 흐름은 패킷 생성률 R에 따라 매 시간 단계마다 새로운 패킷을 무작위 소스‑목적지 쌍으로 생성하고, 지정된 라우팅 알고리즘(최단 경로 또는 효율적 라우팅)으로 경로를 선택한다. 각 노드 k는 처리 용량 C_k를 갖으며, 두 가지 할당 방식을 고려한다. 첫 번째는 모든 노드에 동일하게 C_k = 1을 부여하는 UNI 방식이며, 두 번째는 노드의 알고리즘적 betweenness B_k에 비례해 C_k = U(i)·N (U는 사용 확률)으로 할당하는 NUP 방식이다. 제한된 처리 용량으로 인해 큐가 형성되고, FIFO 원칙에 따라 패킷이 처리된다.

혼잡 정도는 매시간 네트워크 내 총 패킷 수 L(t)의 변화율을 이용한 정량적 지표 η(R)으로 측정한다. η가 0이면 자유 흐름, η>0이면 정체 상태이며, 전이점 R_c는 η가 0에서 양수로 바뀌는 임계 패킷 생성률이다. 이론적으로 R_c는 네트워크 전체 노드 수와 최대 (B_k/C_k) 비율에 의해 결정된다(식 4). NUP 할당 시에는 B_k와 C_k가 비례하므로 최대값이 감소하고, 따라서 R_c가 크게 향상된다.

시뮬레이션 결과는 N_A = N_B = 600, 평균 차수 ⟨k⟩ = 4인 두 BA 네트워크에 대해 제시된다. 동질 연결은 P가 증가함에 따라 초기에는 R_c가 급격히 상승하지만, 일정 P를 초과하면 약간 감소한다. 이는 부하가 큰 노드끼리 연결될 때 초기에는 처리 용량이 충분히 매칭되어 부하가 고르게 분산되지만, 과도한 연결은 오히려 동일 노드에 과부하를 집중시켜 효율을 떨어뜨리기 때문이다. 반면 이질 및 무작위 연결은 P가 커질수록 R_c가 지속적으로 상승한다. 이는 서로 다른 부하 수준의 노드가 연결돼 부하 균형이 서서히 개선되기 때문이다.

또한 라우팅 방식에 따라 차이가 관찰된다. 효율적 라우팅(핵심 노드 회피)에서는 UNI 할당이 NUP보다 더 큰 R_c를 보이며, 이는 모든 노드가 동일 용량일 때 라우팅 자체가 부하를 고르게 분산시키기 때문이다. 반대로 최단 경로 라우팅에서는 NUP 할당이 가장 큰 R_c를 제공한다. 이는 최단 경로가 고부하 허브에 트래픽을 집중시키는 특성을 보정하기 위해 처리 용량을 비례적으로 늘려야 효과적임을 의미한다.

실제 인터넷 AS‑level 데이터(한국·일본)에서도 동일한 경향이 확인되었다. 두 국가의 AS 그래프는 규모와 차수가 다소 차이 나지만, 동질 연결이 가장 큰 트래픽 용량을 제공하고, 최적의 연결 확률이 존재한다는 점에서 모델링 결과와 일치한다.

이 논문의 주요 기여는 (1) 인터링크 연결 선호도가 트래픽 혼잡에 미치는 정량적 영향을 최초로 체계화, (2) 노드 처리 용량을 사용 확률에 비례해 할당하는 NUP 전략이 동질 연결과 결합될 때 최적의 트래픽 용량을 달성함을 입증, (3) 실제 AS‑level 네트워크에 적용 가능한 설계 지침(예: 핵심 노드 간 동질 연결 강화, 적절한 인터링크 비율 유지)을 제시한다는 점이다.