• 한국통신학회논문지
• /
• 제31권5B호
• /
• pp.397-404
• /
• 2006

최근 광네트워크 기반 IP 서비스가 증가함에 따라 GMPLS 관리 프레임워크는 더욱 중요해지고 있다. 본 논문에서는 이러한 GMPLS 네트워크의 장애 요인들 중 다중 경로 장애 시 사용자의 트래픽 엔지니어링 복구 요구조건을 만족하고 최적의 서비스에 대한 대체 경로를 찾을 수 있는 동적 GMPLS 경로 관리 알고리즘을 제안한다. 구체적으로 GMPLS 네트워크에서 복구 조건을 만족하는 대체 경로의 가용성 조건들을 도출하고 있다. 또한 고속 대체 경로 설정 알고리즘을 제안하여 사용자의 복구 요구조건을 만족하고 서비스의 중지를 최소한으로 막을 수 있게 한다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2000년도 춘계학술대회 논문집
• /
• pp.18-21
• /
• 2000

본 논문에서는 트래픽 제어를 통해 네트워크 자원을 효율적으로 이용하는 방법을 레이블 할당측면으로 연구하였다. MPLS에서 하나의 레이블은 하나의 LSP(Label Switched Path)를 가진다. LSP가 설정되어 자료의 전송이 이루어지는 중간에 경로를 변경하거나 해야 할 경우로 가정한다. 이 때 각 노드들은 제안하는 알고리즘에 의해 혼잡신호 혹은 혼잡 예고 신호를 수신하여 동적인 방법 혹은 정적인 방법으로 LSP를 재설정하고, 레이블을 다시 할당하게 되는 것이다.이러한 알고리즘을 OPNET을 통해 시뮬레이션한다. 본 시뮬레이션에서는 LSR, LER들로 이루어진 순수한 MPLS 네트워크를 가정한다. 이러한 가정아래 제안된 네트워크의 시뮬레이션하여 네트워크의 활용도를 분석하여 제안하는 알고리즘이 우수성을 보인다.

• 한국통신학회논문지
• /
• 제29권11B
• /
• pp.938-945
• /
• 2004

본 논문에서는 광 IP 네트워크에서 멀티 계층 라우팅시 발생하는 문제점을 해결하는 기존의 동적 멀티 계층 라우팅 방식에 대하여 설명하구 Lambda 라우팅 테이블 조회형 패킷 LSP 설정 방식을 제안한다. 기존 및 제안하는 방식 모두 먼저 광 경로(Lambda LSP)의 설정 유무를 판단한 후, 패킷 LSP를 설정하는 절차를 수행한다. 이 경우, Lambda LSP가 설정 되어있다면, Lambda LSP를 통하여 패킷 LSP 경로를 설정한다. 그러나 Lambda LSP가 설정 되어있지 않다면, 3가지 방식은 서로 다른 절차를 통하여 패킷 LSP 경로를 설정하게 된다. 기존 방식은 소스와 목적지 노드 사이에 2개 또는 그 이상의 노드를 거쳐 이용 가능한 Lambda LSP 또는 직접 접속이 가능한 Lambda LSP를 찾은 다음에 패킷 LSP를 설정하는 방식이다. 제안하는 방식은 소스와 목적지 노드 사이에서 패킷 LSP 설정은 Lambda LSP 라우팅 테이블을 조회하여 설정하는 방식으로 상위계층에서 하위계층의 라우팅을 동시에 수행하는 특징을 갖는다. 따라서 제안하는 방식은 라우팅 시간을 짧게 하는 방식으로 높은 p에 대해서는 기존 방식에 비해 트래픽 수용 능력이 우수함을 보이고 있다. 여기서 p는 packet-switching-capable port의 수를 의미한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.487-489
• /
• 2003

애드 혹 망은 유선 기반망 없이 무선 노드만으로 구성된 망을 말한다. 이러한 특징으로 인하여 빠른 망 구축을 가능하게 하지만, 망의 동적인 구조와 노드들의 이동성을 고려할 때 효율적인 데이터 전송을 위한 경로 유지는 중요한 문제로 대두된다. 본 논문에서는 애드 혹 라우팅 프로토콜 중의 하나인 AODV(Ad­hoc On­demand Distance Vector) 라우팅 프로토콜에서의 지역복구 (local repair) 시 경로설정 패킷의 플러딩 범위를 제한하는 범위 제한적(seeped) 플러딩을 이용한 효율적인 지역복구 기법을 제안한다. 이 방법의 경우 기존의 AODV 지역복구에 비해서 경로설정 오버헤드를 줄이고 데이터 전송률을 높일 수 있다.

• 한국통신학회논문지
• /
• 제30권3B호
• /
• pp.72-84
• /
• 2005

광 버스트 스위칭 방식은 제어 채널과 데이터 채널을 분리하여 버스트 제어 패킷을 제어 채널로 먼저 전송하고 Offset 시간 후에 도착할 데이터 버스트에 대한 데이터 채널을 예약하는 단방향 예약 특성을 가지고 있다. 그러나 이러한 특성 때문에 버스트 간에 데이터 채널을 예약하기 위한 경합이 발생하게 되며 경합에 실패한 버스트는 손실되어 심각한 QoS (Quality of Service) 저하를 초래한다. 따라서 본 논문에서는 버스트 손실을 최소화하기 위해 노드에서 발생되는 버스트 손실이 임계값을 초과할 경우 버스트 우선순위와 버스트가 생성된 근원지 정보에 따라 유동적으로 경로를 재설정하는 동적 경로 설정 기법을 제안하였다. 이와 같이 제안된 기법은 기존 경로로 전송되고 있는 버스트 흐름에 영향을 최소화하기 위하여 링크 비용을 고려한 최소 경로 비용을 기반으로 하고 있다. 또한, 제안된 기법의 성능 평가를 위하여 버스트 손실률, 버스트 처리율 및 평균 흡수 관점에서 기존의 기법과 비교 평가하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.242-244
• /
• 2000

컴퓨터 환경이 집중화에서 분산화로 변화함에 따라 새로운 분야들이 나타나게 되었다. 이러한 것에는 Jini, 이동 에이전트 등과 같은 것들이 있고, 이 두 분야는 신기술을 채용했지만 Jini는 서비스에 부하를 많이 준다는 점에서, 이동 에이전트는 정해진 경로만 이동하거나, 새로운 경로의 추가와 제거가 쉽지 않다는 점에서 문제점을 가지고 있다. 따라서 이 논문에서는 Jini 기반의 이동 에이전트를 설계하여 동적으로 경로를 설정하고, 서비스에 부하를 덜 주면서 클라이언트에게 서비스를 제공하는 시스템을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (하)
• /
• pp.997-1000
• /
• 2000

무선 인터넷 서비스에 대한 요구가 무선기술의 발전과 더불어 증가되고 있다. 하지만 현재의 인터넷 프로토콜인 IPv4에서는 IP의 이동 환경을 지원하지 못한다. 이에 여러 연구가 진행되고 있으며, IETF의 Mobile IP Working Group에서는 기존의 IPv4를 사용하면서도 이동환경을 지원하기 위한 이동 IP에 대한 연구를 진행하고 있다. 이에 본 논문에서는 인터넷에서 계층적이며 효율적인 이동성 지원을 위하여 영역과 도메인, 인터 도메인으로 세분화된 환경에서의 이동성 지원을 위한 기법을 제안한다. 본 논문에서는 하나의 이동 호스트가 특정 멀티캐스트 주소로 인식되어 멀티캐스트 라우팅 프로토콜에 의한 데이터 전송 서비스를 받는다. 이에 지속적인 이동성을 가진 이동 호스트에게 절단점 없는 서비스를 제공하기 위하여 동적 멀티캐스트 경로를 재설정 함으로서 경로 설정에 의한 오버헤드와 데이터전송의 지연을 최소화한다. 이러한 방법은 영역과 도메인, 인터 도메인의 계층적인 이동성을 지원함으로서 핸드오프 지연을 감소시키며. 홈 에이전트와 대응 노드에 부가되는 부하를 줄 일 수 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2011년도 제44차 하계학술발표논문집 19권2호
• /
• pp.381-384
• /
• 2011

본 논문은 사용자 및 동적환경의 변화를 파악하고 분석된 정보를 바탕으로 최적화된 경로를 제공하기 위한 시스템을 멀티에이전트를 이용하여 해결하고자 하였다. 멀티에이전트를 통해 설정된 목표를 찾아가는 먹이추적 문제에 적용하였고 현실 세계와 흡사한 무한 공간 환경에서 알고리즘의 성능을 실험하였다. 적용된 환경의 모델은 순환구조(circular)형 격자 공간이라는 새로운 실험 공간으로 방향 벡터 함수 알고리즘을 통해 새롭게 멀티에이전트의 목표를 획득하기 위한 해법이다. 기존의 연구와 비교하여 먹이의 효율적 포획, 에이전트간의 충돌문제 해결에 대한 새로운 해법을 제시할 수 있었다.

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

무선 ad-hoc 네트워치 환경이란 유선망 하부구조를 갖지 않고 이동 호스트들만으로 구성되는 임시적 네트워크 환경을 말한다. 이러한 환경에서는 저대역폭 저전력, 잦은 오류 등의 특성에도 불구하고 이동 호스트들이 라우팅 기능을 수행해야 하므로, 보다 효율적인 라우팅 프로토콜이 요구된다. 본 논문에서는 무선 ad-hoc 네트워크 환경에서 이동 호스트들이 라우팅을 위한 주기적 라우팅 정보 방송을 하지 않도록 하면서 경로를 필요로 하는 호스트가 자발적으로 경로를 찾는 과정을 시작하여 하나 이상의 경로 응답을 밭고 그 중에서 하나의 경로를 선택하도록 하는 프로토콜을 제안한다. 경로 응답을 받은 나머지 경로는 예비경로가 되어, 라우팅 역할을 하는 이동 호스트들의 이동으로 데이터 전송 경로가 실패하는 경우에 빠른 경로 재 설정을 가능하게 한다. 이러한 기법은 데이터의 송수신 패턴이 지역성을 갖는 경우에 매우 유용한 기법이다.

• 한국정보과학회논문지:정보통신
• /
• 제28권3호
• /
• pp.406-416
• /
• 2001

동적 메트릭을 사용하는 단일 경로 라우팅 방식이 폭주에 대처하는 방법은 폭주 영역을 피해 갈수 있도록 경로를 바꾸어주는 것이다. 그러나 이러한 라우트 변경은 라우팅 진동을 야기할 수 있고 폭주에 대응하여 실제적으로 네트워크 상에존재하는 다중의 경로들을 모두 동시에 이용할 수 없다는 한계점이 있다. 이에 본 논문에서는 라우팅 오버헤드 측면에서 매우 효율적이면서 라우팅 성능을 높일 수 있는 동적 로드 밸런싱을 수행하는 다중 경로 라우팅 방식인 MP-DLB를 제안하였다. MP-DLB 방식은 동적 로드 밸런싱을 수행하는 다중 경로 라우팅의 오버헤드를 줄이기 위해 인터넷 트래픽이 일부 hot 목적지로 집중되는 패턴을 보이는 인터넷 패킷배치 분석자료를 근거로 hot 목적지에 대해서만 다중 경로를 설정하고 이들 다중 경로에 대해서만 동적로드 밸런싱을 수행한다. 소수의 hot 목적지에 대해서만 다중 경로를 사용하도록 하는 것은 다중 경로 사용을 위한 오버헤드를 감소시키면서도 라우팅 성능에 주된 영향을 미치는 트래픽에 대한 라우팅을 효율적이고 안정되게 제공하는 효과가 있다. 제안하는 MP-DLB 방식의 성능을 검토하기 위하여 시뮬레이션을 실행한 결과 MP-DLB는 하나의 hot 목적지를 향하여 임의의 라우터에 집중되고 있는 여러 소스로부터의 트래픽을 다중 경로를 이용해 분산 전송함으로써 효과적으로 폭주를 경감시키고 라우팅성능을 높임을 볼수 있었다.