• 한국정보과학회논문지:시스템및이론
• /
• 제32권11_12호
• /
• pp.646-653
• /
• 2005

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

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

지금까지의 P2P 알고리즘들은 링크가 비교적 안정적이고 움직임이 적은 유선망을 기반으로 만들어졌다. 하지만 무선의 경우 우선 전파의 손실률이 높아 링크의 안정성이 떨어지고 노드들의 이동성 때문에 링크의 연결 관계가 수시로 변하게 된다. 이러한 이유로 기존의 P2P알고리즘들을 무선에 직접적용하기 힘들다. 따라서 본 논문에서는 기존의 P2P방식이 우선 에드혹 네트워크에서 나타낼 수 있는 문제점을 지적하고 이를 해결하기 위한 P2P방식을 제안하였고 실험을 통하여 검증하였다.

• 정보처리학회논문지D
• /
• 제11D권4호
• /
• pp.809-822
• /
• 2004

본 논문에서는 검색 위주의 공간 데이터베이스 시스템을 위한 R-tree 기반의 동시성 제어 기법을 제안한다. 기존의 제안된 기법들은 검색연산이 갱신연산과 동시에 수행되는 것을 막기 위해 노드에 공유 락이나 래치를 획득함으로써 갱신연산으로 인한 검색연산의 블록킹을 막을 수 없다는 문제를 가지고 있으며, 또한 R-tree같은 다차원 색인의 경우 갱신연산의 락 획득은 여러 노드에 걸쳐 일어날 수 있으며, 노드 분할과 같은 경우 오랜 시간동안 락을 획득하고 있을 수도 있기 때문에 검색연산은 장시간 블록킹이 되어야 하는 문제를 갖는다. 따라서 본 논문에서는 이러한 문제를 해결하기 위하여 노드의 엔트리들을 링크드 리스트로 연결하는 방법을 사용하여 노드에 엔트리를 삽입하고 있는 중에도 락이나 래치를 획득하지 않고 검색연산을 할 수 있는 링크드 리스트 기반의 동시성 제어 기법과, 노드 분할이 진행 중에 있는 노드에도 검색연산이 락이나 래치를 획득하지 않고 노드를 탐색할 수 있는 버전 기반의 동시성 제어 기법을 제안한다.

• 한국ITS학회 논문지
• /
• 제18권5호
• /
• pp.91-99
• /
• 2019

기존의 Node-to-Node기반 최적경로탐색은 기점노드에서 모든 종점노드도착조건이 성립되는 가정으로 구축되었다. 최근 적응적 경로탐색의 등장으로 Node-to-Node 경로탐색은 최적해를 도출하지 못하는 한계가 존재한다. 따라서 교통정보를 링크에서 실시간 반영하기 위한 Node-to-Link(또는 Link-to-Node; NL) 문제에 필요성이 대두되고 있다. 본 연구는 Node-to-Link의 최적 해법을 구축하는 방안으로서 링크표지와 비가산성경로비용이 존재하는 네트워크를 가정한다. 링크표지는 회전페널티가 존재하는 교차지점에서 네트워크의 원형을 유지하게 한다. 비가산성경로비용의 포함은 최적경로를 도출하기 위해서 M-유사경로의 열거를 필요로 한다. 본 연구는 진입링크기반 네트워크 변형기법에서 링크표지를 통하여 루프를 통제하며 최종링크까지 최적해를 보장하기 위한 방향삭제와 회전금지를 제안하였다. 사례연구를 통해 제안된 방법이 경험적 최적해를 도출하는 것으로 파악되었다. 향후 대규모 네트워크에서 검증작업의 필요성을 언급하며 마무리 하였다.

• 한국인터넷방송통신학회논문지
• /
• 제12권6호
• /
• pp.257-264
• /
• 2012

본 논문에서는 링크 안정성 기반 방향성 안내 라우팅 프로토콜(RSDGR)을 제안한다. 본 논문에서 제안한 알고리즘의 주요한 특징 및 기여도는 다음과 같다. 첫째, 노드들의 이동성 정보를 이용하여 두 노드 간 링크 안정성과 멀티 홉 간의 루트 안정성을 정량적으로 계산하고, 소스노드와 목적지 노드 사이에서 가장 안정된 경로를 설정한다. 둘째, 소스노드와 목적지 노드 사이의 경로 안정성에 따라서 경로형성을 위한 방향성 안내 영역을 동적으로 설정하여 최적화한다. 셋째, 두 노드 간 링크 안정성과 멀티 홉 간의 경로 안정성을 정량적으로 계산하기 위한 이론적인 모델을 제시한다. 제안된 라우팅 프로토콜의 성능평가는 OPNET(Optimized Network Engineering Tool)을 이용한 시뮬레이션과 이론적인 분석을 통하여 이루어졌다. 성능평가 결과 경로 안정성에 따른 PDR은 시뮬레이션과 이론적인 분석에서 서로 비슷한 양상을 보였다. 또한 모바일 노드들의 이동속도가 빠를수록, 소스노드의 방향성 안내 영역의 크기는 작을수록 경로 안정성과 그에 따른 PDR은 감소하는 반면 Delay와 Control 오버헤드는 증가함을 확인할 수 있었다.

• 한국광학회:학술대회논문집
• /
• 한국광학회 2002년도 하계학술발표회
• /
• pp.258-259
• /
• 2002

광회선 분배 시스템(OXC)은 전광통신망(Optical Transport Network)에서 광신호 간 연결을 원격으로 설정해 줄 수 있는 노드(Optical Network Element)이다. OXC는 다수의 입력/출력 링크를 가지며 하나의 입력/출력 링크에는 다수의 파장 다중된 광신호 채널이 존재한다. OXC는 하나의 입력 링크를 통하여 입력되는 다수의 파장 채널을 서로 다른 출력 링크로 연결해 주거나, 다수의 입력 링크로부터 입력되는 파장채널을 하나의 출력 링크로 연곁해 줄 수 있는 optical grooming 기능을 수행한다. 또한 자국에서 광신호를 Add/Drop할 수 있는 기능을 가질 수 있다. (중략)

• 한국멀티미디어학회논문지
• /
• 제9권7호
• /
• pp.844-853
• /
• 2006

미래 근거리망, 도시망 및 광역망을 위해 최근에 표준화된 IEEE 802.17 레질런트 패킷링의 공정성 제어 방식은 비대칭 과부하에서 지연지터 특성을 악화시키고 대역폭 손실까지 초래하는 문제점을 갖고 이다. 본 논문은 이러한 문제를 해결하기 위해 기존 방식과 호환성을 유지하는 대역폭 재분배 기반 공정성 제어 방식을 제안한다. 제안된 방식에서 체증노드는 상단노드들의 병목링크 사용을 통제한 결과 얻어지는 병목링크의 가용 대역폭을 측정하고 대역폭이 더 필요한 상단노드의 수를 추정하여 최적 공정속도를 계산하며, 계산된 공정속도를 상단노드로 통보하여 가용 대역폭을 재분배 한다. 성능평가 결과 단 2회의 재분배 시도로 가용 대역폭의 95%를 공평하게 분배하였다.

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

본 논문은 이동통신 네트웍 환경에 있는 다양한 상황에 대해서 능동적으로 대처하는 데이터 전송 알고리즘을 가지고 있는 이동통신 로드의 데이터 전송 효율성 성능평가를 목적으로 한다. 현재 이동통신 단말기들은 링크 에러, 패킷손실 에러, 대역폭 변화 등과 같은 일정하지 않는 다양한 환경조건을 가지고 있고 이러한 이동통신 네트웍 환경 문제로 인해서 수동적인 전송보다는 능동적인 전송알고리즘을 가진 노드들을 필요로 하게 된다. 본 논문에서는 두 이동통신 단말기간에 데이터를 전송하는 과정에서 임의의 링크 에러, 패킷손실 에러를 줄것이며 또한 대역폭 변화를 주어 수동적 전송알고리즘을 가지는 노드와 능동적 전송알고리즘을 가지는 노드의 성능을 비교 함으로서 능동적 전송방법을 가지고 있는 이동통신 노드가 이동통신 환경에서는 보다 우월한 성능을 가지게 된다는 것을 알게될것이다.

• 한국정보과학회논문지:정보통신
• /
• 제41권4호
• /
• pp.177-185
• /
• 2014

무선 센서 네트워크는 여러 개의 센서 노드들이 하나의 싱크 노드로 센싱 정보를 전달하여 수렴하는 형태의 트래픽 특성을 갖기 때문에 혼잡 지역이 자주 발생하게 된다. 기존에 제안된 혼잡 지역을 제어하는 기법들은 혼잡 지역이 발생한 후에 센싱 주기를 증가시키거나 패킷을 버림으로써 트래픽을 감소시켜 혼잡 지역을 제어하였다. 하지만 이러한 기법들은 센싱 정보를 전달할 때 신뢰성을 떨어뜨린다는 단점이 있다. 또한, 실제 환경에서는 노드 간 링크 품질이 떨어지는 경우 패킷 손실이 많은데도 불구하고 이를 고려하는 기법이 없었다. 본 논문에서는 트래픽을 감소시키지 않고 트래픽과 링크 품질에 따라 라우팅 경로를 변경하여 트래픽을 분산시켜 혼잡 지역을 제어하는 기법을 제안한다. 또한, 실험을 통해 제안 기법은 수집률을 향상시키고 종단 간 지연시간을 단축시키는 방법으로 센싱 정보를 전달할 때의 신뢰성을 높였음을 보였다.

• 전자공학회논문지
• /
• 제53권2호
• /
• pp.10-16
• /
• 2016

철도 차량 내 전자 장치 연결의 높은 안정성을 위해 제어망은 링크 장애 발생 시에도 장치의 계속된 연결을 지원할 수 있어야 한다. 본 논문은 철도 차량용 이더넷 기반 제어망에서 링 토폴로지 적용 시 링크 장애가 발생하면 노드 위치에 따라 급격한 전송 딜레이 변화가 발생함을 보인다. 이 문제를 해결하기 위해, 장치별 딜레이 증가를 감안한 포워딩 우선순위를 설정하는 기법과 백업용 버스 망을 두어 장애 발생 시 일부 노드를 선택적으로 버스 망으로 스위칭 시키는 토폴로지 스위칭 기법을 제안한다. 시뮬레이션을 통한 성능 평가에서, 포워딩 우선순위를 설정하는 기법은 큐잉 딜레이의 보상만 가능하여 제한된 효과를 얻는 반면, 토폴로지 스위칭 기법은 링크 수에 따른 딜레이 증가 측면에 대해 충분한 성능 개선이 있음을 보인다. 또한, 토폴로지 스위칭 기법의 딜레이 성능과 패킷 손실율은 버스 망에 연결된 노드 수에 영향을 받는 것을 보인다.