• 디지털콘텐츠학회 논문지
• /
• 제12권1호
• /
• pp.133-139
• /
• 2011

구조화된 P2P (Structured Peer-to-peer) 네트워크는 지금까지 많은 관심을 받아왔다. 중앙 서버가 없는 분산 환경에서 구조화된 P2P 네트워크를 사용하면 원하는 자료를 로그 스케일의 검색 시간 안에 찾을 수 있다. 구조화된 P2P 네트워크의 이러한 특성을 유지하려면 그것의 링크 구조를 유지해야 한다. 네트워크에 노드가 빈번하게 참여, 이탈하는 상황에서 구조화된 P2P 네트워크를 운용하면 유효하지 않은 (unavailable) 링크가 발생하게 되고, 이러한 링크가 많아지면 검색 성능이 점차 떨어지게 된다. 구조화된 P2P 네트워크의 특성을 유지하기 위해 주로 사용 되어온 방법은 주기적으로 링크를 복구하는 것이다. 그러나 이 방법은 노드의 참여, 이탈 속도가 빈번하게 변하는 환경에서 충분히 링크를 복구하지 못하거나, 필요 이상의 메시지를 사용할 수 있는 단점을 가지고 있다. 본 논문은 노드의 참여, 이탈 속도에 대응하여 링크 복구 주기를 결정함으로써 노드가 참여, 이탈하는 속도가 동적으로 변화하는 환경에서 구조화된 P2P 네트워크의 특성을 유지할 수 있는 알고리듬을 제시한다. 시뮬레이션 결과 제시한 알고리듬은 다양한 노드의 이탈 속도에 대해 적절한 QoS를 유지함을 확인할 수 있었다.

• 융합보안논문지
• /
• 제7권3호
• /
• pp.71-78
• /
• 2007

본 논문에서는 다중 홉 ad-hoc 네트워크가 단방향 경로를 포함하고 있는 경우 단방향 링크를 통하여 패킷을 전송하기 위한 효율적인 라우팅 프로토콜을 제안한다. 제안하는 프로토콜은 노드에서 패킷의 송신과 수신이 가능하도록 두개의 라우팅 테이블로 구성되어 있다. 프로토콜은 양방향 링크들로만 구성된 네트워크와 단방향 링크를 포함하는 네트워크 모두에 운용이 가능하다. 제안하는 프로토콜은 양방향 링크뿐만 아니라 단방향 링크도 고려한 방식이므로 패킷의 송신과 수신을 위한 경로 생성 시 단방향 링크에 대한 경로생성이 내재된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (중)
• /
• pp.1367-1370
• /
• 2002

본 논문에서는 안정적인 단방향 링크 환경을 갖는 Ad Hoc 네트워크에 적용할 수 있는 라우팅 프로토콜을 제안한다. 이동 Ad Hoc 네트워크에서 자주 발생하는 단방향 링크는 그 불안정성 때문에 프로토콜의 복잡성을 증가시키고, 성능을 저하시키는 원인이 될 수 있기 때문에 대부분의 현재 제안되고 있는 라우팅 프로토콜에서 고려되지 않고 있다. 그러나, 단방향 링크는 항상 양방향 링크보다 짧은 경로를 제공하여, 효율적 활용되면 오히려 망의 성능을 향상시킬 수 있는 중요한 망 자원이다. 본 논문에서는 반영구적으로 고정된 노드들을 망 하부구조로 갖으며 단방향 링크를 활용한 Ad Hoc 네트워크 구조(HANIC)를 소개하고, HANIC구조에 활용할 Ad Hoc 라우팅 프로토콜인 $H^2$DVRP를 제안한다. $H^2$DVRP는 AODV 라우팅 프로토콜에 단방향 링크 환경 지원을 위한 기능을 추가하여 구성된 라우팅 프로토콜이다.

• 한국전자통신학회논문지
• /
• 제14권6호
• /
• pp.1069-1076
• /
• 2019

정보통신기술의 발달로 군의 무기체계가 네트워크로 연결되어 실시간으로 데이터를 주고받아 작전을 수행하는 네트워크 중심전으로 전장 환경이 크게 변하고 있는 추세이다. 네트워크 중심전의 핵심 시스템은 전술데이터 링크이며, 전술데이터링크 가입자는 유선, 무선, 위성 네트워크를 통해 실시간으로 전술정보를 주고받아 전장상황을 공유한다. 시간이 지날수록 전술데이터링크 시스템을 탑재한 군의 무기체계가 증가하고, 통신장비의 성능이 개선되는 상황에서 전술데이터링크를 통해 주고받는 데이터의 양도 증가할 수밖에 없다. 본 연구에서는 전술데이터링크의 데이터를 처리하는 데이터링크 처리기의 전술자료 송신 메커니즘을 개선하여 전술데이터링크 시스템의 전송속도 및 처리 용량을 향상시킬 수 있는 방법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.707-709
• /
• 2000

본 논문은 광네트워크(optical network)에서 정보의 송/수신에 필요한 광경로를 설정하기 위한 방법으로 유전자 알고리즘을 이용한 라우팅 전략을 제시하고 있다. 논문에서 제시하는 유전자 알고리즘(genetic algorithms)은 메쉬형(mesh-like)광 네트워크의 각 링크에 적은 수의 광경로(lightpath)가 통과하도록 하여 네트워크 전체 링크의 사용빈도를 감소시키고 광경로들이 특정 링크로 집중되는 현상을 감소시켜 네트워크의 효율을 증가시키는 라우팅 전략을 제시할 수 있음을 보이고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.40-42
• /
• 2004

본 논문에서는 WDM 네트워크에서 보다 현실적인 파장 변환을 고려하면서 잔여링크를 최대화시킬 수 있는 파장 할당 알고리즘을 제시한다. 기존의 기법들은 각 노드들의 과장 변환 능력을 무시하고 전체 네트워크의 파장 변환 능력을 일률적으로 고정시킨 것을 가정하기 때문에 비효율적이라 할 수 있다. 제안된 기법은 각 노드의 파장 변환 능력을 각각 고려하면서 사용 가능한 잔여링크의 집합을 가능한 최대화 할 수 링(Ring)의 형태로 만든다. 이것은 잔여링크를 최대화하여 어떤 경로 요구가 있더라도 파장을 할당 할 수 있게 한다. 그렇기 때문에 네트워크에서의 블러킹 확률을 최대 19%까지 낮출 수 있었으며, 파장변환 횟수에서 대략 40%의 성능 향상을 보이고, 네트워크의 활용성을 높일 수 있음을 성능 비교를 통해서 볼 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.577-581
• /
• 2000

폭우선생성트리 등의 문제를 해결하는데 필요한 정보가 네트워크상의 프로세서에 분산되어 있는 상황에서, 그들 정보를 교환하면서 그 문제를 해결하는 알고리즘을 분산알고리즘(Distributed Algorithm)이라고 한다. 폭우선생성트리가 이미 구성되어 있는 비동기식 네트워크상에서 네트워크 형상이 변할 경우, 이로인해 구성되어 있던 폭우선생성트리를 갱신해야 하는 경우가 발생한다. 본 논문에서는 이러한 경우 폭우선생성트리를 효율적으로 갱신하는 메시지 복잡도와 이상시간복잡도 모두 O($p{\surd}q$ + q + a + n')인 분산알고리즘을 제안한다. 여기서, a는 추가 링크의 수, n'는 네트워크의 토폴로지가 변한후의 네트워크상에 존재하는 노드수를 각각 나타낸다. 그리고, p는 삭제 또는 추가 링크를 가진 이중연결성분에 속하는 전체 노드 수를 나타내며, q는 삭제 또는 추가 링크를 가진 이중연결성분에 속하는 전체 링크수를 나타낸다.

• 한국통신학회논문지
• /
• 제38A권5호
• /
• pp.393-400
• /
• 2013

단일 셀룰러 네트워크에는 같은 종류의 기지국만 존재하기 때문에 가장 가까운 기지국에 접속하는 하향 링크 수신 신호 기준 셀 접속이 상향 링크의 경우에도 최적의 셀 접속 방식이었다. 그러나 이기종 셀룰러 네트워크에서는 서로 다른 계층의 기지국의 하향 링크 수신 신호 차이와 상향 링크 수신 신호 차이가 다르기 때문에, 상향 링크 수신 신호의 경우 하향 링크 기반 셀 접속은 더 이상 최적의 셀 접속이 될 수 없다. 이에 본 논문에서는 이기종 셀룰러 네트워크에서 상향 링크 기준 셀 접속 기법에 대해 제안하고 상향 링크 성능을 효과적으로 볼 수 있는 성능 메트릭 (performance metric)을 제안한다. 이 성능 메트릭을 통하여 상향 링크 기준 셀 접속을 통해 아웃티지확률 (outage probability), 지연 제한 아웃티지 확률 (delay constraint outage probability), 지연 제한 아웃티지 용량 (delay constraint outage capacity) 측면에서 성능 향상을 보이고 상향 링크 기준 셀 접속의 필요성을 논의한다.

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

비트토렌트는 인터넷을 통해 빠르고 효율적으로 파일을 공유할 수 있는 P2P (Peer-to-Peer) 파일전송 프로토콜이다. 파일을 P2P 네트워크 상에 분산하여 저장하고 서로 다른 환경의 피어들이 각자의 필요에 따라 쉽게 네트워크를 떠날 수 있기 때문에, 비트토렌트 네트워크는 매우 복잡하고 동적인 구조를 가진다. 본 연구에서는 이러한 네트워크 구조, 특히 피어들 간의 링크생성과 분리를 예측하여 비트토렌트 파일공유 시스템의 성능을 향상시키고자 하는 방향을 제시한다. 토렌트 크롤러 비트토렌트 네트워크 모니터링 시스템을 사용해 네트워크 부하를 최소화하며 네트워크 트래픽을 분석하고, 관찰된 네트워크 트래픽 특성을 통해 링크를 예측하는 방법을 제안한다.

• 대한토목학회논문집
• /
• 제38권6호
• /
• pp.941-947
• /
• 2018

교통카드기반 도시철도네트워크에서 역사환승은 중간환승역이 아닌 출발역과 도착역의 노드에서 발생하는 환승보행이동을 의미한다. 철도네트워크에서 최적의 경로를 탐색하기 위해서는 차내통행시간 이외에 환승보행이동에 대한 페널티를 반영하는 방안이 요구된다. 그러나 기존 링크표지기반 경로탐색기법은 링크와 링크의 사이에서 나타나는 환승페널티가 인식되도록 설계되었다. 따라서 출발역과 도착역에서 나타나는 역사환승페널티를 반영하지 못하는 한계가 발생한다. 역사환승페널티를 반영하기 위해 가상링크를 도입하여 네트워크를 확장하는 방안이 있으나 링크표지기반알고리즘을 효과적으로 유지하지 못하는 단점이 발생된다. 본 연구는 역사환승페널티를 반영하기 위하여 네트워크확장없이 최적경로를 탐색하는 알고리즘을 제안한다. 이를 위해 단말기ID와 링크의 노선을 비교하여 노선환승페널티를 직접 적용하는 방안을 제안한다.