• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권4호
• /
• pp.441-445
• /
• 2008

우리 군은 장차전 양상인 네트워크 중심전(NCW: Network Centric Warfare)과 같은 새로운 전쟁 수행 개념 구현에 대한 연구 및 발전을 추진하고 있는데, IPv6는 이러한 미래 전장을 지원하는 차세대 국방정보통신망에 필수적인 기반 요소이다. 국방정보통신망의 IPv6 주소 할당과 관련된 연구들이 있었지만, 군 조직 구조 기반으로 계층적 할당을 하거나, 서비스망부터 할당하여 경로 요약(route aggregation)이 비효율적이고 라우팅 테이블 크기가 커지는 단점이 있었다. 본 논문에서는 차세대 국방정보통신망의 토폴로지를 검토하고, 네트워크 토폴로지 기반으로 서비스망을 구분하는 필드의 위치를 조정하여 경로 요약 및 라우팅 테이블 크기를 기존 연구보다 효율적으로 개선했으며, OPNET 시뮬레이터를 이용하여 이를 검증했다.

• 한국통신학회논문지
• /
• 제29권2B호
• /
• pp.158-166
• /
• 2004

IP 주소 검색은 인터넷 라우터의 필수적인 기능 중에 하나인 동시에 인터넷 라우터의 전체 성능을 결정하는 중요한 요소이다. 현재 인터넷 라우터에 연결된 네트워크 종류의 증가로 라우팅 테이블 엔트리 수가 급격히 증가하고 있으며, 인터넷 트래픽 역시 빠르게 증가하고 있어 효율적인 라우팅 테이블의 검색이 요구된다. 그 동안 빠른 주소 검색을 위해 다양한 알고리즘들과 검색 방식들이 제안되었지만 대부분 메모리 사이즈나 업데이트 등의 실용적인 측면에 대한 고려가 부족하였다. 본 논문에서는 IP 주소 검색을 위한 실용적인 하드웨어 구조를 제안한다. 제안된 구조는 multiple hashing을 적용한 병렬 IP 주소 검색 구조로, 메모리 사이즈나 메모리 검색 횟수, 업데이트에 있어서 장점을 가진다. 본 논문에서는 제안한 하드웨어 구조의 성능을 평가하기 위하여 MAE-WEST 라우터를 통과한 실제 데이터를 사용하여 시뮬레이션을 수행하고, 이를 통해 203kbytes의 메모리와 200여개의 엔트리를 저장할 수 있는 TCAM을 사용하여 한번의 메모리 접근으로 주소 검색이 가능함을 보였다.

• 한국지능시스템학회논문지
• /
• 제15권6호
• /
• pp.736-741
• /
• 2005

다단계 호핑(multi-hop) 무선 센서네트워크의 라우팅 경로를 설정하는데 있어서 데이터 전송의 요구가 있는 경우에만 경로를 만드는 Demand-Driven 방식의 대표적인 방법이 DSR(Dynamic Source Routing)인데 라우트 레코드를 패킷에 실어 보내기 때문에 이 또한 센서노드들의 수가 많아질수록 패킷이 무거워질 수밖에 없다. 본 논문에서는 DSR 프로토콜을 기반하면서도 라우팅 테이블을 적절히 이용하여 노드 수 증가에 대해 고정된 패킷크기를 가지도록 하였으며 라우팅 비용함수를 적용하여 각 센서노드들의 전원 소모량, 이동성(Mobility), 네트워크 내에서의 Traffic, 거리(Hop) 등을 복합적으로 고려한 안정적이고 신뢰성 있는 최적의 라우팅 설정알고리즘을 제안한다.

• Journal of Communications and Networks
• /
• 제13권3호
• /
• pp.221-231
• /
• 2011

A joint multipath routing algorithm and channel allocation and scheduling for wireless multihop and multichannel systems is discussed. In packet transmission, distribution of packets to multiroutes makes it possible to reduce the transmission cost of the channels. Cross-layer cooperation of routing, channel allocation, and scheduling is an effective method of packet distribution. As a framework for the cooperation, we propose a multiroute distance vector routing (MDVR) scheme. In the MDVR scheme, the routing table is logically placed in between the routing and link layers, and the table plays the role of a service access point between these two layers. To evaluate the performance of MDVR, simulation is performed in a multichannel, multihop environment. The simulation results show that the MDVR framework can be efficiently implemented in the form of a distributed routing algorithm. It is also shown that in MDVR, the system-wise channel efficiency is almost 25% higher than that in a conventional single-route routing approach.

• 전기전자학회논문지
• /
• 제5권1호
• /
• pp.24-34
• /
• 2001

IP주소룩업(address lookup)은 라우터의 인터넷 패킷 처리에서 가장 많은 시간이 걸리는 부분으로써 인터넷 통신의 성능을 좌우한다. 기존 IP주소룩업에서는 룩업데이블의 느린 갱신속도로 인해 룩업정지(lookup blocking) 또는 시효가 지난 경로(obsolete route)에 의한 부정확한 라우팅이 발생할 수 있다. 따라서 고속의 라우팅에서는 룩업처리율이 높으면서도 갱신시간이 짧은 룩업방법이 절실히 필요하게 되었다. 특히 기존 CAM(content addressable memory, 내용 주소화 메모리)을 이용한 IP주소룩업에서는 룩업처리율이 높으면서 동시에 복잡도도 높지 않은 방식은 룩업테이블의 갱신시간이 O(n)으로 오래 걸렸다. 본 논문에서는 룩업테이블의 갱신시간이 O(1)으로 짧으면서도, 룩업처리율이 높고, 복잡도도 높지 않은 파이프라인 CAM 구조(PICAM)를 이용한 새로운 IP주소룩업 방법을 제안한다.

• 정보처리학회논문지C
• /
• 제9C권1호
• /
• pp.141-148
• /
• 2002

본 논문은 분산 QoS라우팅 방식 상에서 라우터에 존재하는 라우팅 테이블 정보 단계에 따른 여러 가지 라우팅 성능을 연구하고자 한다. 기존의 플러딩(Flooding) 방식과 최근 제안된 2-level 포워딩 방식에 대해 살펴보고, 논문에서 제안하는 Implicit 3-level 방식과의 성능을 비교하기로 한다. 성능 항목으로는 분산 QoS 라우팅 방식에 의해 나타나는 메시지 오버헤드와 라우터에서 유지하는 라우팅 테이블 정보의 정확성을 나타내는 경로 설정 성공률, 연결 설정 실패율, 네트워크 이용률 등을 들 수 있다. 결과적으로 라우팅 테이블 정보의 단계가 높을수록 메시지 오버헤드는 낮지만 정보의 부정확성 때문에 나머지 항목에서는 낮은 성능을 보이고 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.671-674
• /
• 2008

초기의 Ad-hoc 네트워크의 라우팅 프로토콜들은 Table-driven 알고리즘이 대두되었으나, 많은 문제점으로 이동단말의 이동성을 지원하는 On-demand 방식의 라우팅 프로토콜에 대한 연구가 진행되었다. 최근에는 On-demand 와 Table-driven의 장점을 반영한 AODV(Ad-hoc On-demand Distance Vector)가 널리 이용되고 있다. 그러나 AODV의 장점에도 불구하고 아직까지 AODV 는 노드들의 잦은 이동으로 Ad-hoc 네트워크에 많은 라우팅 패킷을 발생시켜 전체적인 네트워크의 성능 면에서 많은 약점을 보이고 있다. 본 논문에서는 Ad-hoc 네트워크를 구성하는 노드들 사이의 링크에 대한 신뢰성을 위해 노드의 이동경로예측을 기반으로 하는 새로운 경로설정 및 유지기법을 제안한다. 제안하는 기법은 AOMDV를 기반으로 노드의 위치와 이동 정보로 이동되는 방향과 위치를 예측하여 보다 안정적인 경로를 선택할 수 있는 기회를 제공하는 라우팅 기법이다. 또한 AOMDV로 다중경로를 보유하여 데이터의 종류와 특성에 적합한 최적의 경로선택으로 불필요한 경로설정 메시지의 오버헤드를 줄인다.

• 한국컴퓨터정보학회논문지
• /
• 제19권12호
• /
• pp.247-255
• /
• 2014

본 논문은 기존 버스정보시스템이 가지고 있는 단점인 텍스트 기반의 시스템을 보완하고 GUI 기반의 사용자 요구형식의 콘텐츠를 전달하고 스마트폰 GPS를 활용한 버스정보시스템을 설계 및 구현한다. 기존 버스정보시스템은 단말기를 버스에 설치하고 정류장별로 안내판을 설치하는 비용적인 문제와 설치 후 유지보수에 대한 막대한 비용이 소요되고 있다. 제안 시스템은 스마트폰의 지도화면을 활용한 버스노선도 및 사용자의 위치 확인, 내 주변 가까운 버스 정류장 찾기, 지도화면 위의 버스노선도 표현, 버스도착예측시간의 정확도 증가를 위한 알고리즘 적용, 내선 순환 버스의 노선구축 기능을 제공한다, 버스도착예측시간 제공의 정확도는 기존 시스템의 약 67% 대비 약 88.71%로 21.71% 증가하였으며, 텍스트와 테이블 UI의 기존시스템을 지도를 기준으로 하는 GUI 형태로 개선하였다. 그 결과 개선된 버스정보시스템에서는 스마트폰의 GPS를 활용하여 기존 버스정보시스템을 보완하고 사용자들의 다양한 요구를 만족시킬 수 있었다.

• 인터넷정보학회논문지
• /
• 제9권2호
• /
• pp.35-42
• /
• 2008

Mobile IP는 MN(Mobile Node)에 대한 이동성의 해결책을 제시할 뿐 네트워크 이동성(NEMO: NEtwork MObility)에 대해서는 해법이 될 수 없다. NBS(NEMO Basic Support) 프로토콜은 이동네트워크의 모든 노드들에게 세션 지속성을 보장한다. NEMO에서 멀티캐스트를 지원할 경우 Mobile IP에 기반을 둔 프로토콜들은 Mobile IP가 지닌 터널 중첩 문제(Tunnel Convergence Problem)와 같은 태생적인 문제들을 갖는다. 본 논문에서는 NEMO에서의 멀티캐스트 경로최적화 기법을 제안한다. 우선, MR(Mobile Router)이 멀티캐스트 기능과 NeMRI(Nested Mobile Router Information) 테이블을 가지고 있다고 가정하고, NeMRI는 MR의 하위 모든 MR들의 CoA(Care of Address) 리스트와 MR들의 멀티캐스트 서비스 수신여부를 저장한다. 또한 핀볼 라우팅(Pinball Routing) 문제를 위한 어떠한 경로최적화 기법이라도 여기에 적용할 수 있기 때문에 멀티캐스트에 기반을 둔 네트워크 환경에서 경로최적화를 이룰 수 있다. 제안한 기법의 성능을 분석하기 위해 적절한 수학적 비용분석 모델을 제시하였으며, NEMO 환경에서 우리가 제안한 기법은 NBS에 기반을 둔 Bi-directional Tunneling, Remote Subscription 등과 같은 이동 멀티캐스트 기법들에 비하여 매우 뛰어난 비용절감을 확인 할 수 있었다.

• 전자공학회논문지S
• /
• 제35S권10호
• /
• pp.42-51
• /
• 1998

본 논문은 CL (ConnectionLess) 가입자와 CL 서버간, CL 서버간, 그리고 종단간 CL가입자간 궤한 루프와 CL서버의 헤더 변환 테이블을 이용하여CL 중첩망의 폭주 제어 방안을 제안한다. ITU-T(International Telecommunication Union-Telecommunication)에 의하여 정의된 CBDS(Connectionless Broadhand Data Service)을 위한 CL 중첩망은 프레임을 라우팅해 주는 CL 서버와 CL 가입자와 CL서버 또는 CL 서버를 연결해주는 링크들로 구성된다. 이와 같은 CL 중첩망에서, 두 종류의 폭주, 즉. CL 링크 폭주와 CL 서버폭주가 일어날 수 있다. 본 논문에서 두 종류의 폭주를 해결할 수 있는 방안을 제시한다. 링크-바이-링크 방법[18]은 CL가입자와 CL서버간 또는 CL 서버간 ATM 계층의 ABR(Available Bit Rate) 궤환 루프와 CL 서버의 헤더 변환 테이블을 이용한다. 그러나 이 방법은 출력 가상 채널의 폭주 발생시 링크를 통해 전송되는 모든 트래픽에 영향을 주게 되어 폭주에 관여하지 않은 트래픽에게도 영향을 주어 이 트래픽이 출력되는 출력 가상 채널의 링크 이용도가 떨어지게 된다. 이와 같은 단점을 보완하기 위하여 본 논문에서 제한한 하이브리드 방법은 링크-바이-링크 방법의 ABR 궤환 루프, CL 계층의 종단의 CL 가입자간 궤환 루프, 그리고 헤더 변환 테이블을 이용한 폭주 상태표를 이용한다. 이 방안은 링크-바이-링크 루프와 헤더 변환 테이블을 이용하여 폭주에 즉시 대처하고, 다음에 종단간 루프를 이용하여 실제 폭주에 관여한 CL 가입자의 전송속도를 조절하는 것이다.