• 제목/요약/키워드: Internet Topology

검색결과 284건 처리시간 0.019초

고속 인터넷 환경에서 공유 트리 기반 멀티캐스트 RP 재선정 기법 (Shared Tree-based Multicast RP Re-Selection Scheme in High-Speed Internet Wide Area Network)

  • 이동림;윤찬현
    • 정보처리학회논문지C
    • /
    • 제8C권1호
    • /
    • pp.60-67
    • /
    • 2001
  • 인터넷에서 멀티미디어 서비스를 지원하기 위한 멀티캐스트 프로토콜은 트리 구성 방식에 따라 공유 트리 방식과 소스 기반 트리 방식으로 나눌 수 있는데, 공유 트리 방식이 확장성 측면에서 보다 우수하다고 알려져 있다. 공유 트리 방식에서 QoS를 만족시키기 위해 고려해야 할 핵심 사항 중 하나인 RP (Rendezvous Point) 선정에 대하여 일반적으로 QoS 제약 조건에 따라 별도의 과정을 거쳐 RP를 계산하는 방식으로 연구가 되고 있다. 또한 멀티캐스트 그룹 멤버가 동적으로 가입 또는 탈퇴를 할 경우에는 초기에 설정된 RP가 신규 멤버까지는 QoS를 만족시키지 못하는 경우가 발생하게 되므로, 신규멤버 까지 QoS를 보장하는 새로운 RP를 재선정할 필요가 있는데, RP재선정에 관한 기존 연구는 매우 미흡한 실정이다. 본 논문에서는 공유 트리 방식에서 RP 초기 선정 방식과 RP 재선정 방식에 RTCP(Real Time Control Protocol) 패킷을 이용하는 새로운 기법을 제안한다. 본 논문에서 제안하는 방식은 멀티미디어 서비스를 제공할 때 이용하는 RTCP 패킷을 그대로 활용함으로써 RP계산을 위한 별도의 정보 수집 과정을 필요로 하지 않는다. 모의 실험을 통하여 제안된 방식이 초기 RP선정 시 에는 임의 선정, 위상 기반 선정 방식보다 40∼50% 정도, 멀티캐스트 그룹멤버의 동적 변화 시에는 초기 RP를 그대로 이용하는 방식보다 50% 정도의 개선 효과를 보였다.

  • PDF

PageRank 알고리즘을 활용한 사이버표적 중요성 순위 선정 방안 연구 (A research on cyber target importance ranking using PageRank algorithm)

  • 김국진;오승환;이동환;오행록;이정식;신동규
    • 인터넷정보학회논문지
    • /
    • 제22권6호
    • /
    • pp.115-127
    • /
    • 2021
  • 전 세계적으로 과학기술의 발달에 따라 육·해·공·우주에 이어 사이버공간이라는 영역 또한 전장 영역으로 인식되고 있다. 이에 따라 육·해·공·우주에서 이루어지는 물리적 작전뿐만 아니라 사이버공간에서 이루어지는 사이버 작전 수행을 위한 정의, 체계, 절차, 계획 등 다양한 요소를 설계·수립해야 한다. 본 연구에서는 사이버 작전의 표적처리(Targeting) 중 표적개발 및 우선순위 부여 단계에서 중간표적개발을 통해 선정한 사이버 표적 목록에 대한 우선순위를 부여할 때 고려할 수 사이버 표적의 중요성을 고려 요소로 선정하여 이에 대한 점수를 산출, 사이버 표적 우선순위 선정 점수의 일부로 활용하는 방안을 제시한다. 이에 따라, 사이버 표적 우선순위 부여 과정에서 사이버 표적 중요성 범주를 설정하고, 사이버 표적 중요성 개념 및 기준항목을 도출한다. 도출된 기준항목별 점수산정 및 종합을 위해 PageRank 알고리즘을 기반으로 Event Prioritization Framework 등의 매개변수를 종합한 TIR(Target Importance Rank) 알고리즘을 제안한다. 그리고 스턱스넷 사례 기반 네트워크 토폴로지 및 시나리오 데이터를 구성하여 제안된 알고리즘으로 사이버 표적 중요성 점수를 도출하고 사이버 표적의 우선순위를 선정하여 제안된 알고리즘을 검증한다.

확장성 있는 동적 QoS 지원 프로토콜 (A Scalable Dynamic QoS Support Protocol)

  • 문새롬;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권6호
    • /
    • pp.722-737
    • /
    • 2002
  • 인터넷에서 멀티미디어 응용들이 증가함에 따라 서비스 품질(QoS: Qualify of Service)을 보장해 줄 수 있는 여러 가지 방안이 제안되어 왔는데, 일반적으로 이들 방안은 확장성과 종단간 QoS 보장 간에 상호 모순이 발생하는 경향을 가지고 있다. 이에, 본 논문에서는 확장성 있는 QoS 지원 프로토콜로서 DQSP(Dynamic QoS Support Protocol)를 제안한다. DQSP는 코어 라우터에서는 각 소스 에지 라우터 별 자원 할당 상태 정보만을 유지하도록 하고, 소스 에지 라우터가 각 링크들에 대하여 자신에게 할당된 자원의 양을 알고 이에 대해 동적인 사용 정보 유지하면서 이를 이용하여 연결 수락 결정을 내리도록 한다. 따라서, DQSP에서는 종단간 QoS를 보장하기 위한 자원 예약과 연결 수락 제어가 네트워크 코어에 서의 시그널링을 수반하지 않고 네트워크 에지에서만 이루어진다. 즉, DQSP는 QoS 보장을 위해 사용자 플로우별 입장 제어와 자원 할당을 지원하면서도 시그널링과 상태 정보 저장에 관계된 코어의 복잡성이 동적으로 변화하는 사용자 플로우 수에 따라 증가하는 것을 피할 수 있다는 면에서 확장성을 제공한다. 시뮬레이션을 통하여 DQSP와 기존의 자원 할당 및 공유 방식들을 비교한 결과 DQSP가 시그널링과 상태 정보 유지를 위한 오버헤드 면에서 기존의 종단간 QoS 보장을 제공하는 구조인 IntServ 같은 사용자 플로우 수 증가에 대한 확장성 문제를 발생시키지 않으면서도 효율적으로 네트워크 자원을 활용할 수 있음을 확인할 수 있었다.

전술 백본망에서 우선순위를 고려한 다중 경로 라우팅 방안 (A Priority Based Multipath Routing Mechanism in the Tactical Backbone Network)

  • 김용신;신상헌;김영한
    • 정보과학회 논문지
    • /
    • 제42권8호
    • /
    • pp.1057-1064
    • /
    • 2015
  • 전술망은 감시정찰, 정밀타격, 지휘통제체계를 하나로 묶어주는 무선네트워크 기반 체계이다. 전술망은 생존성을 높이기 위해 격자형으로 연결되어 있으므로 대체 링크를 다수 보유하고 있다. 그리고, 부대와 전투원들이 작전 수행시 망 접속 위치가 변경되므로 망 토폴로지가 자주 변경된다. 라우팅을 위한 대부분의 인터넷 표준들은 안정적인 백본망을 목표로 설계되었으므로 전술망에 적용시 성능 저하가 발생할 수 있다. 본 논문에서는 전술 백본망을 위해 우선 순위를 고려한 다중 경로 지역 최적화 기법을 제안하였다. 제안된 기법은 라우팅 메트릭을 전역 메트릭과 지역 메트릭으로 구분하여 관리한다. 전역 메트릭은 라우팅 프로토콜을 통해 다른 라우터들에게 전파되며 루프 방지가 보장되는 다중 경로 구성에 사용되고, 지역 메트릭은 링크 사용율을 반영하여 링크 과부하 발생시 우회 경로를 탐색하는 용도로 활용되며 각 라우터 내에서만 관리된다. 또한, 우선순위가 높은 트래픽에게 최적 경로에 대한 우선권을 부여한다. 시뮬레이션을 통해 제안된 기법에서 가용 라우터간에 사용자 트래픽이 효과적으로 분산됨을 확인하였다.