• 대한전자공학회논문지TC
• /
• 제40권12호
• /
• pp.136-144
• /
• 2003

본 논문은 Offset time을 기반으로 하는 OBS에서 하위 우선순위 클래스의 버스트 크기를 망의 트래픽 부하에 따라 동적으로 조절하여 하위 우선순위 클래스의 손실율을 제어시킬 수 있는 방안을 제안한다. 이 방안에서는 void를 활용하는 스케줄링에서는 부하가 증가함에 따라 긴 버스트의 손실율이 짧은 버스트의 손실율 보다 높아지므로, 부하가 높아 질 때에는 버스트의 길이를 짧게 함으로써, 채널의 void/gap을 보다 효율적으로 활용하여 클래스간의 버스트 충돌을 감소시킬 수 있다는 사실을 이용한다. 이 방안의 구현을 위해서 먼저 버스트의 길이와 버스트 loss율 그리고 트래픽 부하에 대한 상관관계를 구하여, 코어 라우터에서는 망의 부하에 따라 유지하고자하는 버스트 손실율에 상응하는 burst 길이를 Ingress 에지 라우터(edge router)에 주기적 혹은 필요에 따라 피드백 해준다. 에지 라우터는 피드백 받은 정보에 따라 어셈블리 때에 Burst Assembly Threshold를 조정하여 버스트 길이를 제한하게 된다. 시뮬레이션 결과를 통하여 제안한 방안이 하위 우선 순위 버스트들의 손실율을 망이 요구하는 수준으로 잘 유지 할 수 있음을 확인 할 수 있었다.

• 정보처리학회논문지C
• /
• 제15C권4호
• /
• pp.253-262
• /
• 2008

서비스의 요구 품질을 보장하기 위해서 서비스의 트래픽 흐름 수용에 필요한 네트워크 자원을 예약해야 하며, 이를 위해 자원예약 프로토콜(RSVP)이 도입되었다. 그러나 경로상의 임의 RSVP-라우터가 자원부족으로 트래픽 흐름을 수락할 수 없으면 다른 RSVP-라우터에 아무리 여유자원이 많이 있다 해도 그 흐름을 수용할 수 없다. 이러한 문제를 해결하기 위해 본 논문에서 RSVP-라우터간 가용자원 이동을 통해 자원이용 효율을 높이는 자원예약 방식을 제안한다. 제안방식에서 RSVP-라우터는 최근에 연구된 최적 레이턴시 기반 공정 패킷 스케줄러를 사용한다. 평가 네트워크에 제안된 자원예약 방식을 적용한 결과 기존 방식에 비해 수용 흐름의 수를 최대 165%까지 개선할 수 있음을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제43권11호
• /
• pp.25-34
• /
• 2006

본 논문에서는 휴대 인터넷 서비스 규격에 제시된 라우터 기반의 네트워크 모델에서 사용되는 3계층 핸드오버 방식보다 고속의 핸드오버를 지원할 수 있는 새로운 브리지 기반의 네트워크 모델인 셀룰라 이더넷 시스템을 제안하고 성능을 비교 분석한다. 휴대 인터넷 서비스를 통해 이동하면서도 양질의 서비스를 받기를 원하는 무선 장치 사용자들에게 있어서 고속의 핸드오버를 제공하는 것은 무엇보다도 중요하다. 하지만 3계층에서 핸드오버를 수행하는 기존의 Mobile IPv6 방식의 경우, 핸드오버 발생 시 이동을 감지하기까지의 지연 시간과 중복된 주소를 감지하는 절차를 수행하는 지연이 매우 큰 단점이 있다. 또한 무선 구간에서의 물리적 핸드오버 완료 후에 유선 구간에서의 핸드오버가 순차적으로 수행되는 특징 때문에 고속의 핸드오버를 지원할 수 없어 양질의 서비스를 제공할 수 없다. 본 논문에서는 이를 해결하기 위하여 휴대 인터넷 서비스용 백본망을 위한 2계층 브리지로 구성된 셀룰라 이더넷 시스템을 제안하고 모의실험을 통하여 핸드오버 성능이 기존의 3계층 핸드오버 방식보다 우수함을 보였다.

• 한국멀티미디어학회논문지
• /
• 제11권10호
• /
• pp.1385-1391
• /
• 2008

네트워크 기반 이동성 지원 기술인 Proxy MIPv6는 이동 노드가 Mobile IPv6 기능을 수행하지 않더라도 Proxy MIPv6 도메인 내에 위치하는 LMA (Local Mobility Anchor) 및 MAG (Mobile Access Gateway)에 의해 단말의 IP이동성을 지원한다. 그러나 이동 노드가 Proxy MIPv6 도메인 내에 존재하는 이동 네트워크 내부로 이동할 경우에는 MAG와 통신할 수 없으므로 더 이상 로컬 이동성 지원을 받을 수 없게 된다. 따라서 본 논문은 이동 라우터에 MAG 기능을 부여함으로써 Proxy MPv6도메인 내에서 중첩 네트워크 이동성을 지원하는 방안을 제안하고 그 성능을 평가한다. 성능 분석 결과 핸드오버 지연, 시그널릴 비용, 및 패킷 손실률 등에 있어서 제안 방안의 우수성을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제31권2A호
• /
• pp.79-85
• /
• 2006

고성능 라우터, 스위치 및 네트워크 보안 장비에서 패킷 포워딩 기능을 고속으로 수행하기 위해서는 효과적인 패킷 분류 기술이 필수적인데, 최근에는 TCAM과 검색엔진 등, 고속의 컨텐트 기반 검색 하드웨어를 이용하는 방법들이 사용되고 있다. 패킷 분류 시에는 트래픽 차단, 트래픽 모니터링 등의 목적을 위해서 많은 규칙들이 사용될 수 있고, 삽입과 삭제가 시스템 운용 중에 발생할 수 있다. 특히, 고속의 네트워크 환경에서 패킷 포워딩의 성능을 저하시키지 않기 위해서는 동적으로 변화하는 규칙들을 효과적으로 갱신하는 방법이 필요하다. 본 논문에서는 TCAM을 이용한 패킷 분류시 효과적인 갱신이나 재배치를 위해서 순서화된 부분 정렬 알고리즘을 제안하고, 실험을 통하여 TCAM의 이용률이 70$\%$까지 높은 상황에서도 갱신으로 인한 재배치가 거의 일어나지 않도록 하여 재배치로 인한 패킷 처리의 지연을 줄일 수 있다는 결과를 보인다.

• 한국통신학회논문지
• /
• 제36권11B호
• /
• pp.1285-1296
• /
• 2011

패킷분류는 라우터의 가장 기본적이면서도 중요한 기능 중의 하나이며, 실시간 전송을 요구하는 새로운 인터넷 응용 프로그램의 등장과 더불어 그 중요성이 더욱 커지고 있다. 패킷분류는 입력 패킷에 대하여 선속도로 이루어져야 하며, 여러 헤더 필드에 대해 다차원 검색을 수행해야 하기 때문에 라우터 설계의 어려운 문제 중에 하나이다. 고속의 패킷분류를 제공하기 위한 다양한 패킷분류 알고리즘이 제안되어 왔으며, 그 중 계층적 접근 방식을 사용한 알고리즘은 하나의 필드에 대하여 검색이 수행될 때마다 많은 검색 영역이 제거되기 때문에 효율적이다. 그러나 계층적 구조는 역추적이라는 문제를 내재하고 있으며, 이를 해결하기 위해 사용되는 셋-프루닝 트라이나그리드-오브-트라이는 지나치게 많은 노드 복사를 야기하거나, 선-계산이라는 복잡한 과정을 요구한다. 본 논문에서는 셋-프루닝 하위 트라이의 간단한 합병을 통하여 복사되는 노드의 개수를 줄일 수 있는 스마트 셋-프루닝 구조를 제안한다. 시뮬레이션 결과 제안된 구조는 셋-프루닝 트라이와 비교하여 복사되는 노드 수 및 룰 수가 2-8% 줄어듦을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제45권3호
• /
• pp.46-52
• /
• 2008

BGP는 인터넷에서 망사업자 및 대규모 네트워크에서 네트워크간에 라우팅 정보를 교환하는 라우팅 프로토콜이다. 라우터가 end-to-end 트래픽에 대해 트래픽 엔지니어링을 위한 정책을 설정할 때 neighbor AS 이외의 AS들에게는 원하는 정책이 영향을 미치지 않기 때문에 원하는 트래픽 엔지니어링을 할 수 없는 한계가 있다. 본 논문에서는 global 정책의 설정을 통해 원하는 트래픽 엔지니어링의 특성을 반영시킬 수 있도록 함으로써 BGP에서 End-to-End간 트래픽 엔지니어링을 위한 라우팅이 실현될 수 있도록 하는 확장된 BGP 라우팅 알고리즘을 제안한다. 새로운 BGP 라우팅 알고리즘은 전통적인 BGP 라우팅 테이블의 구조적인 변경을 하지 않고 새로운 메시지 형식을 추가하지 않으며 기존의 UPDATE message를 이용하여 global 정책 설정을 하게 한다. 또한 새로운 BGP 라우터가 전통적인 BGP 라우팅 알고리즘으로 동작하는 BGP 라우터들과 함께 망을 구성하고 있는 경우에도 확장성 문제를 야기하지 않는다. 새로운 BGP 알고리즘과 전통적인 BGP 알고리즘의 성능을 비교하기 위해 패킷 loss와 평균 delay를 시뮬레이션을 통해 비교 분석하여 그 결과를 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제12권3호
• /
• pp.409-418
• /
• 2009

서비스 품질을 보장하기 위해 서비스 트래픽 흐름 경로상의 각 라우터는 자신에게 배분된 흐름의 지연규격을 준수해야 한다. 라우터에 가해지는 부하 량은 지연규격에 의해 결정되므로 라우터간 부하 불균형은 배분된 지연규격의 조정에 의해 해소될 수 있다. RSVP에 적용된 균등배분 방법은 간단하지만 자원 이용 효율이 낮다. 자원 이용 효율을 높이기 위해 라우터의 부하 상태에 따라 지연규격을 달리 배분하는 부하 밸런싱 방법이 연구되었으나 RSVP에 적용하기에 너무 복잡하다. 본 논문은 RSVP에 적용할 수 있으며 자원 이용 효율을 보다 개선할 수 있는 경로 부하 밸런성 방법을 제안한다. 제안된 방법은 흐름의 종단간 지연한계를 RSVP 절차에 의해 각 라우터에 배분한 후 경로의 병목상태와 링크의 대역폭 가용도에 따라 배분된 지연규격을 조정한다. 평가 네트워크를 대상으로 성능을 평가한 결과 제안방법은 기존방법에 비해 4 ${\sim}$ 17% 정도 높은 자원 이용 효율을 제공함을 보였다.

• 한국콘텐츠학회논문지
• /
• 제10권4호
• /
• pp.45-54
• /
• 2010

본 논문에서 우리는 차세대 통합망 환경에서 다양한 멀티미디어 서비스를 이용하는 서비스 이용자의 체감 품질이 저하될 경우 체감 품질과 관련된 QoS 파라미터를 네트워크 계층에서 제어함으로써 품질 만족도를 향상시킬 수 있는 품질 연동 제어 시스템을 제안한다. 제안된 시스템은 RTCP와 같은 제어 패킷을 통해 네트워크 계층의 QoS 파라미터 정보를 수집하고 이 수집된 정보를 이용하여 멀티미디어 서비스의 QoE를 평가한다. 이렇게 평가된 QoE와 응용계층에서 측정된 QoE와 비교하여 기준값보다 낮을 경우 품질 저하로 판단하고 이와 관련된 QoS 파라미터 도출 및 각 파라미터의 상대적 중요도를 결정한다. 결정된 정보를 토대로 QCS는 서비스 품질 제어 시스템(SCS)에서 각 라우터 및 스위치에 적용하는 정책(policy)의 기반이 될 수 있는 QoS 제어값 정보를 생성하여 SCS로 전송한다. 이런 제안된 시스템을 통해 서비스 및 네트워크 사업자들은 서비스 특성 및 네트워크 상황을 고려하여 서비스 이용자에게 향상된 품질의 멀티미디어 서비스를 제공할 수 있다.

• 한국통신학회논문지
• /
• 제32권8A호
• /
• pp.858-870
• /
• 2007

기존의 유선 네트워크 환경에서 쓰이던 TCP 프로토콜을 무선 네트워크에 사용할 경우에, 무선 손실이 발생할 경우 혼잡 제어 알고리즘을 실행하여 성능 저하 현상이 발생한다. 본 논문에서는 네트워크 상태변화를 민감하게 반영하는 손실 구분 알고리즘을 제안한다. TCP는 패킷의 이동 경로를 설정하지 않기 때문에 수신자와 송신자 사이의 병목링크(라우터)의 수를 알 수 없고, 고정된 패킷의 양을 기준으로 패킷의 손실 원인을 구분할 경우 정확성이 떨어진다. 따라서 패킷의 상대적인 전송지연시간인 ROTT(Relative One-way Trip Time)을 이용하여 네트워크 상태변화를 민감하게 반영하는 손실 구분 알고리즘을 수식적으로 전개하였다. 본 논문에서는 NS2를 이용하여 기존의 TCP Veno, Spike 알고리즘과 성능을 비교, 분석하였다. 실험 결과를 통해 제안된 알고리즘이 기존의 알고리즘에 비해 패킷의 손실 구분 오류율을 최고 45% 낮춘다는 것을 알 수 있었다. 그리고 낮은 패킷의 손실 구분 오류율로 인해 공평성(fairness)을 해치지 않으면서 패킷의 전송량이 증가한다는 것을 증명하였다.