• 전자공학회논문지
• /
• 제50권11호
• /
• pp.108-116
• /
• 2013

네트워크 온 칩(Network on Chip)의 라우터에서 사용되는 입력버퍼는 온 칩 네트워크 플로우 컨트롤 및 가상채널 구성을 통해 네트워크의 성능을 좌우하는 중요한 요소이다. 하지만 네트워크 크기 증가에 따른 입력버퍼의 면적 및 전력 소모 증가 문제가 심화됨에 따라 입력버퍼를 제거한 버퍼리스 디플렉션(Bufferless Deflection) 라우팅 기법이 등장하였다. 그러나 버퍼리스 디플렉션 라우터는 통신량이 많은 네트워크에서 성능이 급격히 감소하기 때문에 이를 해결하기 위해 소량의 사이드 버퍼(side buffer)와 디플렉션 라우팅 기법을 결합하는 연구들이 등장하였다. 이러한 기법들은 전송시간 등에 의한 단순 우선순위에 따라 출력 포트에 할당할 데이터를 결정하는 방식을 사용함으로 인해 출력포트에서의 패킷 충돌이 빈번해져 네트워크의 성능을 제한한다. 본 논문에서는 데이터의 위치 정보를 이용한 변형된 디플렉션 라우팅 기법을 제안하고 이에 부합하는 라우터 구조를 제시하였다. 모의실험 결과 제안한 방식은 기존의 사이드 버퍼를 사용하는 디플렉션 라우터에 비해 3%의 면적이 증가하지만 처리량이 12% 향상되었다.

• 정보처리학회논문지C
• /
• 제13C권4호
• /
• pp.441-446
• /
• 2006

최근, IP 기반 인터넷 트래픽의 폭발적인 증가로 인하여 인터넷의 백본 네트워크로서 광 WDM 네트워크가 주목을 받고 있다. 광 버스트 교환(OBS)은 WDM 네트워크에서 사용될 효과적인 교환 기술로서 제안되었다. 광 버스트 교환은 대역폭을 효율적으로 사용하고 광 버퍼가 불필요하다는 크게 두 가지의 이점을 가지고 있다. 그러나, 광 버스트 교환은 네트워크 내에서 광 버스트가 충돌하는 문제점을 가지고 있다. 우회 라우팅(deflection routing)이 이 문제를 해결하는 하나의 방법으로 제안되었다. 본 논문에서는 우회 라우팅을 사용하는 환경에서 버스트 손실을 최소화하는 새로운 라우팅 방법을 제안한다. 또한 새로운 라우팅 알고리즘을 이용하여 QoS 제어 방법을 제안한다. 마지막으로, 컴퓨터 시뮬레이션을 통하여 제안 방법의 유효성을 보인다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
• /
• pp.241-244
• /
• 2004

In recent years, WDM networks have received much attention as the Internet backbone networks because of the explosive growth of the Internet IP-based traffic. The Optical Burst Switching (OBS) has been proposed as an effective optical switching technology in the WDM networks. OBS has the advantages in 1) the high usage rate of the bandwidth, and 2) no necessity of optical buffer. However OBS has the burst-contention problem in the networks. The deflection routing is proposed as one of means to solve this problem. In this paper, we propose a new routing method of using deflection routing. In addition. we propose a QoS/CoS control method using a new routing algorithm. Finally, we show the variety of the proposed methods by computer simulations.

• 정보처리학회논문지C
• /
• 제10C권4호
• /
• pp.447-454
• /
• 2003

광 버스트 교환(OBS : Optical Burst Switching)은 광 지연선(FDL: Fiber Delay Line) 사용의 감소와 차세대 전광 네트워크에서의 광 스위칭 패러다임을 실현하기 위해 제안되고 있다. OBS는 버스트를 시분할 다중화함으로써 파장 라우팅보다 대역폭의 효율성을 제공하고 코어 네트워크에 대한 확장성을 제공한다. 최근, 광 버스트 교환망에서 어떻게 QoS(Quality of Service)를 제공할 것인가가 이슈가 되고 있다. 본 논문에서는 혼잡 발생시 우회 라우팅(deflection routing) 경로로 우선순위 0, 1, 2의 버스트를 우회시켜 QoS를 제공하는 우회 라우팅 방법에 대해 제안한다. 제안된 방법의 큰 장점은 QoS를 간단히 제공할 수 있다는 것이고, 이는 QoS 보장 알고리즘으로부터 제공된다. 또한, 제안한 QoS 제공방식은 각 코어 라우터에서 광 지연선의 사용을 최소로 하면서 트래픽을 공평하게 분배함으로써 효율적인 네트워크를 구현하게 한다. 제안 QoS 제공 방식의 우선순위 0, 1, 2 버스트의 QoS 보장과 효율적인 네트워크 사용에 대하여 OPNET을 사용한 컴퓨터 시뮬레이션을 이용하여 평가하였다. 이에 따른 결과로써, 높은 우선 순위 버스트의 종단간 지연은 향상되었으며, 또한 효율적인 네트워크 이용이 확인되었다.

• 한국정보통신학회논문지
• /
• 제16권9호
• /
• pp.1906-1914
• /
• 2012

본 논문은 우회경로를 적용하는 JET 스위칭 방식의 광 버스트 스위치 네트워크에서 클래스간 비율적 서비스 차별화 방안을 제안한다. 제안하는 방식은 동적파장할당, 선취권, 그리고 우회경로 방식을 적용한다. 동적파장할당은 주기적인 측정을 통해 클래스간 손실 비율의 조정이 요구되는 경우에 높은 클래스에 할당된 파장의 수를 동적으로 증가시킴으로서 높은 클래스의 손실률도 낮추면서 동시에 상대적 손실 비율도 유지한다. 가용한 파장이 모두 사용된 경우에는 낮은 클래스의 트래픽이 사용하던 파장을 높은 클래스의 트래픽에 이양하는 선취권 방식을 적용한다. 동시에 우회경로를 적용하여 높은 클래스나 낮은 클래스의 손실률을 낮춘다. 제안된 방식에 대한 큐잉 기반의 분석 모델이 도출되고, 도출된 모델을 기반으로 성능분석을 수행하여 제안모델이 비율적 서비스 차별화를 제공함을 입증한다.

• 전자공학회논문지C
• /
• 제36C권11호
• /
• pp.35-45
• /
• 1999

본 논문은 멀티미디어 서버의 부하 편중현상을 해결하기 위한 스위치를 제시하고 그 스위치에서의 트래픽 특성 분석을 위한 간단한 확률적 모델을 제안한다. 스위치는 경로설정 방안으로 우회방안을 이용하므로 스위치 내의 트래픽 부하는 우회확률에 커다란 영향을 미친다 본 논문에서는 제안한 모델에 의거하여 스위치의 트래픽 부하에 따르는 우회확률을 추적하였다. 그리고 그 결과를 실험적 결과와 비교함으로써 확률적 모델의 타당성을 검증하였다. 확률적 모델에 의하여 스위치 안으로 유입되는 패킷의 양에 따라 발생하는 우회와 그에 따르는 스위치의 트래픽 포화지점을 예측할 수 있다.

• 한국통신학회논문지
• /
• 제35권1B호
• /
• pp.1-7
• /
• 2010

본 논문에서는 편향 자기 경로 제어 방법을 사용하는 새로운 고성능 고장 감내 스위칭 망을 제시한다. 기반이 되는 델타 망의 위상적 구조를 대수적 기법을 사용하여 해석한 결과로 부터, 편향 자기 경로 제어 알고리즘을 사용하는 다중 경로 스위칭 망인 다차원 링-델타 망을 유도한다. 제시된 스위칭 망에서는 델타 망의 링크들을 포함하는 모든 링크들이 결함 혹은 혼잡이 생긴 링크들을 우회하는 대체 경로들로써 사용된다. 본 연구에서 비균일 주소 분포를 가진 부하를 가했을 경우의 이 망의 성능을 시뮬레이션을 사용하여 분석하였다. 입력 셀의 도착률이 0.9이고, Hot Ratio가 0.8인 경우, $1024\;{\times}\;1024$ 크기의 제안된 스위칭 망의 통과율은 사이클릭 벤얀 망에 비해서 36.5% 우수하고, 2차원 링-벤얀 망에 비해서 13.3% 우수하다. 또한, $64\;{\times}\;64$ 크기의 제안된 스위칭 망의 신뢰도 는 Hui의 망에 비해 2.2배, 2차원 링-벤얀 망에 비해 46.6% 높다.

• 전자공학회논문지S
• /
• 제35S권11호
• /
• pp.44-52
• /
• 1998

본 논문에서는 WDM 다중홉 망에서 효율적인 ATM 응용 서비스를 제공하기 위한 노드 구조 및 셀 라우팅 기법을 제시하였다. 제안된 WDM 노드의 파장 교환 구조는 MSN 구조의 논리적 토폴로지를 기반으로 하고, 내부에 광 지연루프를 사용하여 전 ${\cdot}$ 광 신호의 변환없이 셀의 지연을 허용하므로써 Store-and-forward(S&F)와 편향 라우팅의 장점을 취할 수 있다. 제안된 라우팅 기법은 ATM 셀 전송의 우선 순위에 따라 각기 다른 버퍼 점유, 재지연, 편향 기법을 적용하여 서비스 계층별 QoS를 보장하면서 효율적인 경합 해결 및 경로 제어가 가능하도록 하였다. 라우팅 방식-Ⅰ에서는 경함이 발생할 경우 고순위 셀은 S&F 방식으로 라우팅하고 저순위셀은 편향시켜 고순위 셀의 전송지연을 줄이고 처리율을 향상시켰다. 방식-Ⅱ는 망의 트래픽 부하가 적을 경우 저순위 셀도 부분적인 버퍼 점유를 허락하여 저순위 셀의 폐기율을 줄이므로써 망의 이용률을 높일 수 있도록 하였다. 제안한 라우팅 기법들의 성능 평가를 위해 시뮬레이터를 작성하여 균형 및 불균형 트래픽 상황에서 평균 홉수와 처리율 측면에서 성능을 비교 분석하였다.

• 한국통신학회논문지
• /
• 제29권12A호
• /
• pp.1285-1290
• /
• 2004

본 논문에서는 광 버스트 네트워크 내의 버스트 충돌을 해결하기 위한 새로운 알고리즘을 제안하였다. 제안된 알고리즘은 파장 변환(conversion), 경로 변경(deflection), 분리(segmentation), 광섬유 버퍼링을 흔합하여 광 스위치에 적용한 것이다. 제안된 충돌 해결 알고리즘의 성능은 ns(network simulator)-2를 이용하여 분석하였다. 시뮬레이션에 사용한 네트워크 토폴로지는 한국의 기간망을 가정하였고 이를 기반으로 다양한 네트워크 트래픽 조건에서 성능 지표(버림 확률, 전파 지연)의 개선을 보였다.

• 한국통신학회논문지
• /
• 제24권10B호
• /
• pp.1841-1851
• /
• 1999

반얀 (Banyan) 네트웍은 ATM 스위치의 기본 구조로 많이 사용되어 왔다. 그러나, 반얀 네트웍은 내부 블록킹이 큰 단점으로 알려져 있으며, 이 단점을 보완하기 위해 제시되고 있는 구조 중 하나가 dilated 반얀 네트웍이다. 그런데, 기존의 dilated 반얀 네트웍 스위치는 네트웍 용량의 많은 부분이 낭비되는 구조를 가지고 있다. 본 논문에서는 이렇게 낭비되는 자원을 충분히 활용하여 스위치 용량을 증가시킬 수 있는 구조를 제안한다. 제안된 스위치는 deflection 라우팅과 recirculation을 가지는 구조로, 스위치의 성능은 uniform 트래픽 가정 하에 분석되었다. 분석 및 시뮬레이션을 통한 검증 결과, 제안된 스위치의 성능이 기존의 dilated 반얀 네트웍에 비해 월등히 향상됨을 보여 준다.