• 제목/요약/키워드: 트래픽 라우팅

검색결과 376건 처리시간 0.037초

모바일 IP 상에서 명시적 멀티캐스트를 지원하기 위한 미디어 게이트웨이 설계 및 구현 (A Design and Implementation of Media Gateway for Explicit multicast with Mobile IP)

  • 양정승;박용진;김원태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.433-435
    • /
    • 2002
  • All IP Mobile Network 하에서의 효율적인 멀티캐스트 전송의 필요성이 부각되고있다. Mobile IP프로토콜은 기본적으로 유니캐스트전송을 지원하며, 멀티캐스트 전송에 대해서는 효과적으로 정의하지 못하고 있다. 본 연구는 Mobile IP 망에 명시적 라우팅 프로토콜을 적용할 경우 기존 멀티캐스트 라우팅 도매인과의 연동을 하기 위한 미디어 게이트웨이(MGEM)를 설계하고 개발한다. 기존 멀티캐스트 트래픽을 1:N tunnel 의 특성을 가지는 명시적 멀티캐스트 전송방식을 사용하여 멀티캐스트 패킷을 이동단말들에 전송하기 위해서는 Mobile IP 홈에이젼트가 MGEM으로 확장되어야 하며, 이는 IGMP, SDP, 확장 HA 및 멀티캐스트 라우터 기능을 갖도록 요구된다.

  • PDF

동적 소스 라우팅에서의 효율적인 파워 세이빙 알고리즘 (Effective Power Saving Algorithm under Dynamic Source Routing)

  • 정다운;노원종;한규호;임경수;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.745-747
    • /
    • 2004
  • 배터리 파워는 모바일 애드 혹 네트워크(Mobile Ad hoc Network)에서 중요한 리소스이다. 기존의 라우팅 알고리즘에서는 노드의 파워를 on-off 시키는 방법으로 파워를 관리해왔다. 본 논문에서는 DSR (dynamic source routing)에서 route discovery, route maintenance를 할 때 각 노드의 배터리 파워 레벨을 고려하여 파워 레벨이 낮은 노드들은 RREP packet을 보내지 않음으로써 소스에서 데스티네이션까지의 경로를 오래 유지시킬 수 있고, 또한 파워 레벨이 높은 하나의 노드에 트래픽이 집중되지 않도록 하기 위해 큐(queue)에 담겨있는 트랜스미션패킷과 리시브 패킷의 수까지 고려하여 경로를 설정한다. 이 알고리즘을 이용함으로써 각 노드의 파워를 효율적으로 관리함은 물론, 전체 네트워크의 load 균형을 맞춤으로 네트워크의 수명을 길게 할 수 있다.

  • PDF

인터넷 멀티캐스트 라우팅 기술 동향 (Review of Internet Multicast Routing)

  • 고석주;강신각
    • 전자통신동향분석
    • /
    • 제15권3호통권63호
    • /
    • pp.28-41
    • /
    • 2000
  • 인터넷 멀티캐스트 서비스는 지난 10여 년 동안의 기술 발전에도 불구하고 아직 보편화되지 않았다. 본 고에서는 최근 IETF에서의 인터넷 멀티캐스트 보급을 촉진시키기 위한 새로운 기술들에 대하여 살펴보고자 한다. 먼저, 관리범위 멀티캐스팅에서는 공중 인터넷망으로 진입하는 멀티캐스트 트래픽의 흐름을 도메인 내에서 한정시키고자 하고, MSDP에서는 인터도메인 트리 구성을 위한 송신자 위치파악 메커니즘을 정의한다. 한편, 최근 호주에서 개최된 제47차 IETF 회의에서 가장 큰 주목을 받았던 SSM에서는 멀티캐스트 그룹주소뿐만 아니라 송신자의 주소를 토대로 멀티캐스트 라우팅을 수행하여 인터넷 멀티캐스팅에 대한 관리 및 구현의 용이성을 향상시키고자 하며, 특히 인터넷망 사업자들의 큰 관심을 얻고 있다.

AODV 기반 코어 노드와 다중경로를 이용한 경로 복구 개선 방안 (An Improved Routing Recovery Using Cores Nodes And Multipath)

  • 김진선;최종원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.227-229
    • /
    • 2011
  • 애드혹 네트워크(Ad-hoc network)는 노드의 이동성으로 인해 토폴로지가 동적으로 변화하여 경로 에러가 빈번하게 발생한다. 그러므로 빠르고 효과적으로 경로를 재설정 하는 것이 중요하다. 본 논문에서는 애드 혹 라우팅 플로토콜 중의 하나인 AODV(Ad-hoc On-Demand Distance Vector) 라우팅 프로토콜에서의 노드 경로 설정 과정을 개선하는데 있어서, 코어(CORE) 노드를 중심으로 다중경로를 설정하여 경로 오류 발생시, 경로 재설정 과정의 시간을 단축시키고 제어 트래픽의 오버헤드를 낮추어 보다 빠르고 효율적인 경로 복구 기법을 제시한다.

다단상호연결네트웍의 성능 향상 기법의 해석적 모델링 및 분석 평가 (The analysis and modeling of the performance improvement method of multistage interconnection networks)

  • 문영성
    • 한국통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.1490-1495
    • /
    • 1998
  • 콜 패킹은 회선교환방식을 사용하는 클로스형 다단 상호연결 네트워크에서 연결 요구에 대한 블럭킹확률을 상당히 감소시키는 라우팅기법으로써 인지되어 왔다. 본 논분에서는 처음으로 클로스 네트워크에 적용된 콜 패킹기법의 점대점 블럭킹 확률에 대한 일반적인 분석적 모델을 제안한다. 콜 패킹의 정도라는 새로운 변수를 도입함으로써, 제안된 모델은 콜 패킹기법 및 랜덤 라우팅기법을 사용할때의 호의 블럭킹확률을 정확하게 예측할 수 있다. 그 모델의 정확성은 다양한 크기의 네트워크와 트래픽 조건하에서 컴퓨터 시뮬레이션에 의해 입증된다.

  • PDF

식별자와 위치자 분리 구조를 위한 매핑 시스템 분석 (Analysis of Mapping Systems in ID/Locator Separation Schemes)

  • 홍정하;유태완;정희영
    • 전자통신동향분석
    • /
    • 제28권3호
    • /
    • pp.95-105
    • /
    • 2013
  • 현재의 인터넷은 라우팅과 어드레싱에 대한 심각한 확장성 문제를 가지고 있다. 이러한 확장성의 가장 큰 원인은 멀티호밍, 트래픽 엔지니어링, 집적되지 못하는 주소 할당 등이며, 이로 인하여 백본 지역의 라우팅 테이블 크기가 기하급수적으로 증가하는 현상을 보이고 있다. 또한 현재의 IP 주소는 호스트의 식별자와 위치자의 의미를 함께 사용하기 때문에 호스트의 이동성 및 멀티호밍을 지원하는 데 한계점이 있다. 이러한 현재 인터넷의 문제점 해결 방안으로 식별자와 위치자 분리 구조가 연구되고 있다. 본고에서는 식별자와 위치자 분리 구조에서 필수적으로 요구되는 식별자와 위치자 간의 매핑 시스템에 관한 연구들을 소개하고 각각의 장단점을 분석한다. 본고에서는 현재 인터넷 기반의 대표적 식별자와 위치자 분리 구조 중 IETF(Internet Engineering Task Force)에서 잘 알려진 LISP(Locator Identifier Separation Protocol), HIP(Host Identity Protocol), ILNP(Identifier Locator Network Protocol)에서 제안하는 매핑 시스템들과 미래인터넷 기반의 대표적 식별자와 위치자 분리 구조 중 미국의 MobilityFirst와 한국의 MOFI(Mobile-Oriented Future Internet)에서 제안하는 매핑 시스템들을 중점적으로 소개한다.

  • PDF

Ad hoc Network에서 라우팅 프로토콜을 위한 보안 메커니즘에 관한 연구 (A Study on Security Mechanism for Routing Protocol in Ad hoc Network)

  • 양환석;김종민;위승정;최길환;이웅기
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.417-420
    • /
    • 2004
  • Ad hoc network는 유선 백본 없이 이동 노드들로만 구성된 네트워크로서 이동 노드들의 움직임이 빈번히 발생하기 때문에 네트워크의 안정성을 유지하기가 어렵다. 또한 중앙 집중화된 보안 기반구조가 아니기 때문에 보안 공격을 받기가 쉽고 노드들이 쉽게 손상될 수 있다. 기존의 보안 방법 중의 하나인 threshold cryptography는 키의 유지와 분배를 위한 효율적인 구조를 제공하였으나 라우팅의 오버헤드가 증가하였고, 네트워크 전역의 트래픽이 증가되었다. 게다가 서비스 거부 공격과 wormhole과 같은 공격은 ARP 또는 IP spoofing을 통하여 쉽게 받을 수 있다. 본 논문에서는 threshold cryptography에 의해 야기되는 오버헤드를 줄이고 노드간의 인증된 패킷 전달을 돕기 위한 새로운 접근 방법을 제안한다.

  • PDF

MPLS 네트워크에서 QoS를 고려한 LSP 생성 (QoS-based Distributed LSP set-up scheme in MPLS networks)

  • 백성청;정태환;임경수;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.268-270
    • /
    • 2003
  • DSPF/IS-IS extension과 같은 기존 constraint-based 라우팅 알고리즘은 링크 상태(Link State) 정보에 constraints를 포함해야 하기 때문에 네트워크의 대역폭을 많이 낭비하게 되고, 모든 경로 탐색 정보를 모아서 초기에 적합한 최적 경로를 유지하고 있으므로 서로 다른 노드에서 다양한 멀티미디어 서비스가 요구될 때 서비스별 QoS를 만족시키기 힘들어진다. 본 논문은 다양한 005가 요구되는 네트워크 트래픽 상황에 맞는 QoS 기반의 새로운 라우팅 알고리즘(QRDGSPA)을 제안하여 복잡한 계산 과정없이 유용 자원을 측정하는(measured) 방식으로 QoS5가 고려된 경로들 중 단일 또는 여러 개의 최적 경로를 선택할 수 있도록 하고, CR-LDP를 이용한 LSP Feedback을 적용하여 네트워크의 자원 상황을 미리 파악함으로써 MPLS 네트워크의 이용율을 극대화하고 효율적인 네트워크 운용이 가능하도록 한다.

  • PDF

WMSN에서 QoS 지원을 위한 다중 경로 라우팅 기법 (Multipath Routing Method for QoS Support in WMSNs)

  • 배시영;이성근;박경욱
    • 한국전자통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.453-458
    • /
    • 2013
  • WMSNs에서 에너지 효율적인 사용과 전체 네트워크 수명의 연장 이외에도 물체 추적과 데이터 수집과 같이 실시간 데이터 처리를 위해 QoS지원이 필수적이다. 본 논문에서는 싱크 노드까지의 거리, 노드의 에너지 잔량 및 링크 품질을 고려한 다중 경로 라우팅 알고리즘을 제안한다. 제안한 알고리즘은 높은 품질의 링크로 구성된 다중 경로 설정을 제공함으로써 에너지 소모가 집중되는 현상과 이로 인해 경로가 재구성되는 것을 방지한다. 또한 패킷의 특성을 고려하여 트래픽 패턴에 따라 서비스 품질 패턴과 서비스 품질 레벨을 지정하여 QoS 보장에 대한 서비스 차별화를 지원한다.

전술 백본망에서 부하 분산을 위한 다중 경로 지역 최적화 기법 (A Multi-path Routing Mechanism with Local Optimization for Load Balancing in the Tactical Backbone Network)

  • 김용신;김영한
    • 정보과학회 논문지
    • /
    • 제41권12호
    • /
    • pp.1145-1151
    • /
    • 2014
  • 본 논문에서는 전술 백본망에서 부하 분산을 위한 다중 경로 지역 최적화 기법을 제안하였다. 제안된 기법은 라우팅 메트릭을 전역 메트릭과 지역 메트릭으로 구분하여 관리한다. 전역 메트릭은 라우팅 프로토콜을 통해 다른 라우터들에게 전파되며 루프 방지가 보장되는 다중 경로 구성에 사용되고, 지역 메트릭은 링크 사용율을 반영하여 링크 과부하 발생시 우회 경로를 탐색하는 용도로 활용되며 각 라우터 내에서만 관리된다. 모의 실험을 통해 다중 경로 지역 최적화 기법 적용시 사용자 트래픽이 효과적으로 가용 링크들을 통해 분산되는 것을 확인하였다.