• 한국통신학회논문지
• /
• 제40권1호
• /
• pp.78-87
• /
• 2015

콘텐츠 중심 네트워크(CCN)는 데이터를 찾는데 필요한 라우팅 정보를 콘텐츠 이름에서 찾는 방식으로 기존의 IP 방식과는 다른 새로운 네트워킹 패러다임이다. CCN의 도전과제 중 하나인 이동성 관리는 크게 정보요청자의 이동과 정보제공자의 이동을 들 수 있다. 그 중에서도 정보제공자 이동의 경우 해당되는 라우터의 경로 정보를 갱신해야 하므로 많은 오버헤드와 시간이 필요하다. 이에 본 논문은 CCN에서 효율적인 정보제공자의 이동성 지원을 위해 콘텐츠의 인기도를 고려한 Popularity-based Pushing CCN(PoPCoN)을 제안한다. 제안하는 알고리즘은 기존의 기법과 비교하여 요청자의 콘텐츠 다운로드 시간을 단축시키고 네트워크의 오버헤드를 감소시킨다.

• 한국정보처리학회논문지
• /
• 제5권3호
• /
• pp.671-680
• /
• 1998

화상 회의, 원격 진료 및 교육 시스템, CSCW 등과 같은 그룹 응용을 지원하기 위해서는 망에 의해서 멀티캐스트 기능이 제공되어야 한다. 멀티캐스트 경로배정의 방법으로는 보통 최단 경로 트리 방식과 최소 비용 스타이너 트리를 찾기 위해 유전자 알고리즘을 사용하는 진화적 최적화 방법을 제안하고자 한다. 특히 스타이너 트리를 찾기 위해 유전자 알고리즘을 사용하는 진화적 최적화 방법을 제안하고자 한다. 특히 스타이너 트리의 표현에 있어, 일반적인 유전자 알고리즘에서 사용되는 이진 스트링의 개체 표현 대신 트리를 사용하여 개체를 표현하는 방법을 제안함으로써 최적화의 효율을 개선하는 방식을 보여주며, 또한 기존의 경험적 알고리즘과의 비교를 통하여 진화방식에 의한 최적화가 기존의 방법보다 최적해에 더 가까이 수렴할 수 있음을 보여준다.

• 한국통신학회논문지
• /
• 제28권10A호
• /
• pp.796-806
• /
• 2003

이동 망에서는 단말에서와 같이 외부노드와 최초의 통신 시에 자신이 속해있는 HA 하나만을 거쳐가는 반면에 하나의 MR(Mobile Router)의 network 하단에 다른 HA(home Agent)에 속해있는 이동 서브넷이 방문했을 때 CN(Correspondence Node)과 방문한 네트워크의 노드와의 통신에서 전송된 packet이 인터넷으로 연결하는 최상위 이동 망으로부터 자신이 속해있는 망까지 경로 상에 위치한 각각의 해당 HA를 모두 방문하여 우회하는 경로가 이루어지는 문제점과 이동망이 중첩된 구조에서의 변화에 따른 handoff 발생시 전송자원의 낭비와 등록 처리시간의 지연으로 인해 많은 패킷의 손실이 되는 문제점이 있다. 따라서 본 논문에서는 이와 같은 문제들의 해결을 위해 MR간의 릴레이식 지역 이동정보의 관리를 통해 라우팅을 효율적으로 지원할 수 있는 MRA(Mobile Relay Agent)를 제안한다.

• 한국컴퓨터산업학회논문지
• /
• 제6권3호
• /
• pp.465-476
• /
• 2005

무선 센서 네트워크는 물리적인 제약을 가진 수많은 센서 노드들로 구성되어 있다. 각 센서 노드는 주변의 상태를 감지하고, 감지된 정보를 싱크(Sink)로 보내는 역할을 한다. <중략> 본 논문에서는 교량과 같은 인공구조물에 적합한 비 계층적 무선 센서 네트워크 구조를 제시하였다. 또한, 센서 노드들의 휴면(Sleep)과 활동(Awake) 상태를 이용한 효율적인 보안 라우팅 프로토콜과 센서 노드의 키와 위치 정보를 사전에 노드에 분배하는 사전 키 분배 방식 및 2계층 인증 기법을 제안하였다. 제안하는 방식은 대체 경로 수의 증가로 인한 데이터 전송률의 증가와 에너지 소모율의 감소 효과를 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제14권11호
• /
• pp.91-96
• /
• 2009

이 논문에서는 이기종 무선 메쉬 네트워크망에서 상호 연동성 및 메쉬 노드의 효율적인 IP 이동성을 제공하기 위한 다중홉 ARP 기법을 제안한다. 이기종 무선 메쉬 네트워크는 무선 메쉬 네트워크를 기본으로 하는 백본 무선 메쉬 네트워크와 non-무선 메쉬 네트워크 구조를 기반으로 하는 클라이언트 무선 메쉬 네트워크. 이 두 개의 네트워크가 이동성을 가지고 결합된 하이브리드 무선 메쉬 네트워크로 구분된다. 하이브리드 무선 메쉬 네트워크에서 두 네트워크 연결 시 서로 다른 라우팅 프로토콜을 사용할 경우 두 프로토콜의 접점인 게이트웨이에서 프로토콜 변환처리를 병행해야 하는 과부하 문제가 심각하게 발생한다. 이 논문에서는 서로 다른 라우팅 프로토콜을 병행하여 사용할 경우 발생하는 과부하 문제를 해결하기 위해서 다중홉 ARP 기법을 제안한다. 제안된 기법은 효율적인 연동을 위해 L3 라우팅 프로토콜로 다중홉 ARP 기법을 설계 구축하여 실험을 통해 이동 메쉬 노드의 수가 증가하는 경우와 홉수가 증가 시 패킷전달 비율을 통해 노드의 신뢰성과 안정성을 보장하였다.

• 정보처리학회논문지C
• /
• 제15C권1호
• /
• pp.37-44
• /
• 2008

이동 네트워크 환경에서 MN(Mobile Node)의 핸드오버 후 새로운 경로 상에 자원을 예약할 때 시그널링 지연을 최소화하기 위해서는 이전 경로와 새로운 경로가 만나는 지점에 있는 노드인 크로스오버 노드(Crossover Node:CRN)를 발견하는 것이 중요하다. 일반적으로 크로스오버 노드의 발견은 MN과 CN(Correspondent Node)간 설립된 종단간 SID(Session ID)를 주요키로 사용하여 이루어지지만, HMIPv6(Hierarchical Mobile IPv6) 네트워크에서 MAP(Mobility Anchor Point)과 HA(Home Agent)간 군집(Aggregate) 세션 단위로 자원예약을 하는 경우에는 이와 같은 일반적인 방법의 적용이 어렵다. 군집 예약을 할 때에는 종단간 SID와는 별도로 군집 SID를 사용하는데, MN의 핸드오버 후 이전 MAP과 HA간 설립된 세션의 군집 SID가 새로운 MAP과 HA간 설립된 세션의 군집 SID와 달라서 SID를 이용하여 크로스오버 노드를 발견할 수 없기 때문이다. 이에, 본 논문에서는 HMIPv6 네트워크에서 차세대 네트워크 시그널링 프로토콜인 NSIS(Next Step in Signaling)를 이용하여 자원을 예약하는 경우 군집 예약이 이루어진 MAP과 HA간 터널상에서 크로스오버 노드를 발견하고, 크로스오버 노드를 발견한 즉시, 군집 예약된 자원의 갱신이 지역적으로 이루어지도록 하는 방안을 제안한다. 시뮬레이션을 통해, 시그널링 메시지가 항상 터널의 끝 노드까지 전달되는 기존 방안에 비해 제안하는 방안이 자원 예약을 위한 시그널링 지연을 단축시키고, 핸드오버 동안의 평균 처리율을 향상시킴을 알 수 있었다.

• 대한전자공학회논문지TC
• /
• 제46권3호
• /
• pp.48-58
• /
• 2009

차량으로 구성된 애드 혹 네트워크에는 GPSR과 같은 지리기반 라우팅 프로토콜이 매우 적합하고 유용한 것으로 알려져 있다. 그러나 전송 범위를 벗어난 stale 노드를 이웃노드로 유지할 수 있으며, 탐욕모드의 정책에 의해서 stale 노드가 다음 릴레이 노드로 선정되는 우선순위가 높은 문제점이 있다. 또한 유용한 정보들이 복구모드의 평탄화 과정중에 제거될 수 있다. 본 논문은 적응적 이웃노드 리스트 관리기법(ANM)과 새로운 복구모드를 위한 탐욕 경계우위 라우팅(GBSR) 방안을 제안한다. 각 노드는 임의 이웃의 이전과 현재의 위치를 비교 반영함으로써 이웃노드 리스트상의 stale 노드 문제를 해결한다. 어떤 노드가 로컬최대(local maximum)에 직면하면 경계우위 그래프를 이용하여 복구한다. 따라서 제안된 복구모드는 패킷 전달율을 높이는 반면에 복구에 소요되는 시간을 줄인다. 네트워크 시뮬레이션을 이용하여 성능을 분석한 결과 제안된 프로토콜의 성능이 GPSR보다 우수한 것으로 평가되었다.

• 대한전자공학회논문지TC
• /
• 제48권9호
• /
• pp.35-46
• /
• 2011

미래인터넷은 효과적인 이동성 처리, 유연한 트래픽 엔지니어링 기술 및 다양한 새로운 응용 지원이 이루어져야 한다. 이에 따라 많은 트래픽 엔지니어링 기술들이 제안되고 개발되어 왔지만 이를 실제 운용 중인 상용 인터넷 망에 적용하는 것은 매우 어려운 것이 사실이다. 이 문제를 해결하기 위해 다양한 네트워킹 관련 응용을 지원하는 컨트롤러를 사용해 망의 장비를 제어할 수 있는 OpenFlow 기법이 제안되었다. 이는 소프트웨어 적으로 정의된 망으로 연구자들이 자신 만의 트래픽 엔지니어링 기법을 컨트롤러에 적용하여 그 유용성을 검증할 수 있다. 한편 고속 패킷 처리를 지원하는 OpenFlow 망의 구축을 위해 4개의 1G 인터페이스를 가지는 프로그래밍 가능한 NetFPGA 카드와 상용 Procurve 스위치 들이 사용될 수 있다. 본 논문에서는 하드웨어 가속 기능이 지원되는 NetFPGA 카드와 Procurve 스위치를 KREONET 망에 적용한 OpenFlow 테스트베드를 구축하고 가장 보편적인 QoS 라우팅 기법인 CSPF 알고리즘을 구축한 대규모 테스트베드 상에 적용하여 멀티미디어 트래픽 엔지니어링 기법의 성능 및 유효성 검증을 수행하였다.

• 한국항행학회논문지
• /
• 제15권6호
• /
• pp.1015-1024
• /
• 2011

최근 애드혹 네트워크에서의 모바일 P2P에 대한 관심이 높아지고 있다. 비록 유선 네트워크에서 P2P 알고리즘에 대한 많은 연구가 있었지만, 기존 P2P 프로토콜들은 장치의 이동성을 고려하지 않아 모바일 애드혹 네트워크(MANET, Mobile Ad-hoc Network)에 적합하지 않다. 본 연구에서는 애드혹 네트워크에서 장치의 이동성을 고려하여 클러스터 기반의 새로운 P2P 프로토콜을 제안한다. 기존의 클러스터 기반의 P2P 알고리즘에서 각 클러스터는 슈퍼피어와 슈퍼피어에 자신이 갖고 있는 파일 목록을 등록한 피어들로 구성된다. 이동성이 높은 피어들은 클러스터 간에 자주 핸드오프가 발생하고, 이로 인하여 슈퍼피어에 파일 목록을 등록하기 위한 트래픽이 많이 발생한다. 제안하는 알고리즘에서 이동성이 낮은 피어들은 기존의 클러스터 기반 P2P의 피어들과 동일하게 동작하고, 이동성이 높은 피어들은 다르게 동작한다. 즉 이동성이 높은 피어들은 새로운 클러스터에 참여시, 자신의 존재를 슈퍼피어에게 알리지만 파일 목록을 등록하지는 않으며 파일을 찾고자 할 때 우선 슈퍼피어에 등록된 파일 목록을 검색하고 만약 찾지 못하였을 경우 검색 메시지를 클러스터 내에 전파(broadcast)한다. 본 논문에서 제안 알고리즘을 수학적으로 모델링하고 P2P 트래픽과 라우팅 트래픽에 대한 분석과 최적화를 수행하였고 수학적 모델링 결과에서 제안 알고리즘의 성능이 기존의 클러스터 기반 P2P 알고리즘과 Gnutella 알고리즘에 비해 비슷하거나 더 좋음을 보였다.

• 한국정보과학회논문지:정보통신
• /
• 제33권1호
• /
• pp.38-48
• /
• 2006

무선 랜의 영역 확장을 위해서 무선 랜과 유사한 2계층 프로토콜(1)을 사용하는 이동 애드 혹 네트워크의 인터네트워킹 기법을 (2)에서 제안하고 있다. 이 기법은 무선 랜 확장을 위한 UMTS (Universal Mobile Telecommunications Systems)와 무선 랜의 인터네트워킹 기법(3-4)에 비해 물리 및 논리적인 특성이 유사하기 때문에 상대적으로 낮은 오버헤드와 지연을 갖는다는 장점이 있다. 애드 흑과 무선 랜간의 인터네트워킹을 위해 (2)가 제안하고 있는 모드 변환 알고리즘은 시그널 강도만을 고려하여 핸드오프를 결정하기 때문에 상이한 시그널을 수신하는 영역에 지그재그로 이동하는 경우 빈번한 핸드오프를 야기 시킬 수 있다. 또, 무선 랜에서의 이동성 지원이 MIPv6 프로토콜을 기반으로 하고 있어서 핸드오프시 높은 지연을 갖고 시그널 메시지 교환으로 인한 오버헤드가 크다. 본 논문에서는 (2)에서 제안하는 스위칭 기법을 수정 및 보완함으로써 이동 노드가 HMIPv6를 기반으로 하고 있는 무선 랜의 범위를 벗어나 난청지역(dead-spot)에 진입했을 때 무선 랜 영역의 확장을 위해서 무선 랜과 이동 애드 혹 네트워크간의 최적화된 인터네트워킹 방안을 제안한다. (2)에서 발생할 수 있는 핸드오프 핑퐁문제를 적응적인 임계치를 반영함으로써 해결하였다. 특히, 무선 랜에서 이동성 지원을 위한 HMIPv6 프로토콜과 병립되어 사용될 수 있는 OLSR 프로토콜을 이동 애드 혹 네트워크에서 적용하였다. 총 오버헤드 시간을 구하고 실험과 시뮬레이션을 통해 제안된 스위칭 방식이 기존의 방식보다 성능이 우수함을 확인하였다.