• 제목/요약/키워드: global routing

검색결과 159건 처리시간 0.023초

저궤도 위성 네트워크의 동적 토폴로지 해석 및 모델링 (Analysis and Modelling of Dynamically Variable Topology of Low Earth Orbit Satellite Networks)

  • 바제닌;가민호
    • 한국항행학회논문지
    • /
    • 제8권2호
    • /
    • pp.155-162
    • /
    • 2004
  • Recently, significant interest is shown to creation rather inexpensive global systems communications on base of Low-Earth-Orbit Satellite Networks (LEOSN). One of problems of design and creation LEOSN is development of the stream control methods and estimation it's efficiency in such networks. The given problem is complicated, that the topology of the satellite networks varies in time. It essentially hinders the analytical decision of the given problem. An effective way of overcoming of these difficulties is simulation modeling. For realization of research experiments on learning the information streams routing algorithms in LEOSN a special program complex SANET was developed. In the given paper principles of development of LEOSN simulation models and architecture of the manager by the process of a simulation modeling of the unit are considered. Methods of promotion of modeling time and architecture of a simulator complex offered in the article allow to boost essentially efficiency of simulation analysis and to ensure simulation modeling of the satellite networks consisting of several hundreds space vehicles.

  • PDF

Mobile CORBA 환경에서 게이트웨이간의 경로최적화 핸드오프 (Route-optimized Handoff in Mobile CORBA Environment)

  • 신혜령;이형우;김주호
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권3호
    • /
    • pp.224-232
    • /
    • 2002
  • 본 논문에서는 ALICE(Architecture for Location Independent CORBA Environment) 구조에 기반한 Mobile CORBA 환경에서 이동 게이트웨이(MG)간의 핸드오프에 따른 문제점을 해결하기 위한 경로 최적화 핸드오프를 제안한다. 이동 호스트가 빠르게 움직이고, 처리시간이 긴 작업의 경우에 핸드오프로 인한 MG간의 긴 터널링 체인이 발생할 수 있고, 이로 인해 메시지들이 불필요한 몇 단계의 라우팅과 재전송 과정을 거치게 된다. 이렇게 비효율적인 경로를 통해서 메시지 전송이 이루어지는 것은 여러가지 제약조건을 가지는 무선망의 환경에서는 커다란 장애요소가 될 수 있다. 본 논문에서 제안한 새로운 핸드오프 알고리즘은 핸드오프시 관련된 MG들이 이동성에 관한 정보를 메시지(binding update message) 형태로 받아서 캐쉬로 관리하도록 한다. 그 결과 핸드오프 이후의 관련 MG는 캐쉬를 이용하여 이동 호스트와 최적의 경로로 통신이 가능하다.

효과적인 OTC채널 라우터의 구현을 위한 최적화 기법의 성능 분석에 관한 연구 (A Study on Performance Analysis of Optimization Techniques for Efficient OTC(Over-The-Cell) Channel Router)

  • 장승규;박재흥;장훈
    • 대한전자공학회논문지SD
    • /
    • 제37권5호
    • /
    • pp.77-87
    • /
    • 2000
  • 지금까지 제시된 채널 라우팅 알고리즘의 복잡도는 공정기술의 발전에 따라 많은 어려운 부분이 해결되었지만 아직도 기존의 라우팅 알고리즘 수준에 머물러 있었다. 본 논문에서는 이러한 추세에 따라 개선된 3-레이어 OTC(Over-The-Cell) 채널 라우팅 알고리즘을 제시한다. 제안한 알고리즘은 채널 라우팅 문제를 일반적인 문제로 단순화시켜, 최적에 가까운 해에 수렴하기 위해서 시뮬레이티드 어닐링 기법을 이용한다. 그리고, 채널 라우팅에서 있어서 가장 어려운 요소로 알려진 cyclic vortical constraint를 제거하기 위한 방안을 제시하고, 알고리즘의 수행중 지역 해에 빠졌음을 감지하여 탈출을 보장하는 방안을 제시한다. 또한, 유전자 알고리즘을 이용하여 구현된 채널 라우터와 비교한다. 제안한 채널 라우팅 알고리즘은 리눅스 시스템에서 C++과 모티프를 이용하여 구현되었으며, 예제 회로에 적용하여 성능을 비교함으로써 제시한 알고리즘의 효율성을 찾을 수 있었다.

  • PDF

Energy-Aware Traffic Engineering in Hybrid SDN/IP Backbone Networks

  • Wei, Yunkai;Zhang, Xiaoning;Xie, Lei;Leng, Supeng
    • Journal of Communications and Networks
    • /
    • 제18권4호
    • /
    • pp.559-566
    • /
    • 2016
  • Software defined network (SDN) can effectively improve the performance of traffic engineering and will be widely used in backbone networks. Therefore, new energy-saving schemes must take SDN into consideration; this action is extremely important owing to the rapidly increasing energy consumption in telecom and Internet service provider (ISP) networks. Meanwhile, the introduction of SDN in current networks must be incremental in most cases, for technical and economic reasons. During this period, operators must manage hybrid networks in which SDN and traditional protocols coexist. In this study, we investigate the energy-efficient traffic engineering problem in hybrid SDN/Internet protocol (IP) networks. First, we formulate the mathematical optimization model considering the SDN/IP hybrid routing mode. The problem is NP-hard; therefore, we propose a fast heuristic algorithm named hybrid energy-aware traffic engineering (HEATE) as a solution. In our proposed HEATE algorithm, the IP routers perform shortest-path routing by using distributed open shortest path first (OSPF) link weight optimization. The SDNs perform multipath routing with traffic-flow splitting managed by the global SDN controller. The HEATE algorithm determines the optimal setting for the OSPF link weight and the splitting ratio of SDNs. Thus, the traffic flow is aggregated onto partial links, and the underutilized links can be turned off to save energy. Based on computer simulation results, we demonstrate that our algorithm achieves a significant improvement in energy efficiency in hybrid SDN/IP networks.

선박 최적운항시스템을 위한 추진성능 데이터베이스 생성 연구 (A Study on the Database Generation of Propulsion Performance for Ships Optimum Routing System)

  • 김은찬;강국진;이한진
    • 한국항해항만학회지
    • /
    • 제40권3호
    • /
    • pp.97-103
    • /
    • 2016
  • 최적의 선박 운항 항로를 찾기 위해서는 선박의 정확한 추진성능을 추정하는 것이 매우 중요하다. 본 논문은 선박 최적운항시스템의 추진성능 데이터베이스를 생성하기 위한 전산프로그램의 개발에 대해 기술하고 있다. 실해역에서의 추진성능은 표류와 표면 거칠기 등 선체 상태뿐 만 아니라 파랑과 바람 등 해상 상태의 영향을 받는다. 이 부가저항 추정 방법들은 ISO 15016:2002 표준의 실선 속력시운전 해석법을 근간으로 하고 있으며, 추가로 바람과 선체 표면 거칠기에 대한 몇 가지 추정 방법이 보완되었다. 이 추정 방법들은 종합적인 전산프로그램으로 만들어졌다. 그리고 향후 최적 운항경로 계산에 활용될 쇄빙연구선 아라온 호에 대해서 데이터베이스 계산이 수행되었다. 이 프로그램은 모든 선박의 항로 최적화 계산에 유용하게 사용될 수 있을 것으로 판단된다.

항만/야적장 적치 환경에 적합한 컨테이너 네트워크 라우팅 프로토콜: SAPDS(Simple Alternative Path Destined for Sink node) (Routing Protocol of Shipping Container Network suitable for Port/Yard Stacking Environment: SAPDS(Simple Alternative Path Destined for Sink node))

  • 곽광훈;이재기
    • 한국통신학회논문지
    • /
    • 제36권6B호
    • /
    • pp.728-737
    • /
    • 2011
  • 글로벌 물류에 있어 핵심 중의 하나인 화물 컨테이너의 위치와 봉인 여부 등의 상태 정보를 항만, 야적장, 선박 등의 적치 환경에서 실시간으로 전달하기 위해서는 우선 Ad-Hoc 네트워크 통신 기술이 필요하다. 본 논문에서는 금속 재질로 된 음영 환경 등의 제약사향을 가지고 컨테이너의 잦은 이동이 이루어지는 항만이나 야적장에 적합한 컨테이너 네트워크의 라우팅 프로토콜을 제안한다. 각각의 정보가 싱크 노드로 신뢰성 있게 전달되면서도 잦은 가입/이탈에 대응할 수 있는 간단한 메시 네트워크 알고리즘을 적용하였다. 경유노드가 문제가 생기자마자 대체 경로를 제공하고 주변 노드에게 알림으로써 즉각적인 최적경로를 유지한다 대체 경로 제공 기능을 가진 대표적 무선 Ad-Hoc 라우팅 프로토콜인 AODV와 시뮬레이션을 통한 성능을 비교하였다. 비교 결과, 제안한 라우팅 프로토콜이 가입/이탈이 빈번하고 링크 품질이 자주 변하는 환경에서 더 나은 성능을 가졌음을 확인하였다.

BGP 하이재킹 보안 위협 대응 현황 및 과제 (Current Status and Challenges of BGP Hijacking Security Threat)

  • 한우영;홍윤석
    • 한국정보통신학회논문지
    • /
    • 제26권10호
    • /
    • pp.1525-1530
    • /
    • 2022
  • BGP는 인터넷에서 자율시스템(AS) 간 통신에 많이 사용되는 라우팅 방식이다. 그러나 BGP 라우팅은 정상적인 BGP 세션을 가장하여 네트워크를 하이재킹 하는 BGP 하이재킹 공격에 취약하다. 하이재킹 공격을 통해 공격자는 IP 트래픽을 감청하거나, 정상적인 서비스가 불가하도록 방해할 수 있다. 최근 해외에서만 종종 발생하던 BGP 하이재킹 공격이 국내에도 발생하며 인터넷의 보안을 위협하고 있다. 본 논문에서는 BGP 하이재킹 공격에 대한 사례와 가상 공격 시나리오를 통해 공격이 이루어지는 과정 전반을 분석하고 하이재킹 공격을 방어하기 위한 보안 기술 현황과 국내, 해외 ISP 들의 BGP 보안 기술 적용 실태를 분석한 결과를 기반으로 ISP와 자율 시스템 운영자가 BGP 하이재킹 공격을 방어하기 위해 해야 할 기술적 조치를 다루고 있다.

전지구 고해상도 수문모델 적용을 위한 격자유량 추정 방법 적용 연구 (Application of a Method Estimating Grid Runoff for a Global High-Resolution Hydrodynamic Model)

  • 류영;지희숙;황승언;이조한
    • 대기
    • /
    • 제30권2호
    • /
    • pp.155-167
    • /
    • 2020
  • In order to produce more detailed and accurate information of river discharge and freshwater discharge, global high-resolution hydrodynamic model (CaMa-Flood) is applied to an operational land surface model of global seasonal forecast system. In addition, bias correction to grid runoff for the hydrodynamic model is attempted. CaMa-Flood is a river routing model that distributes runoff forcing from a land surface model to oceans or inland seas along continentalscale rivers, which can represent flood stage and river discharge explicitly. The runoff data generated by the land surface model are bias-corrected by using composite runoff data from UNH-GRDC. The impact of bias-correction on the runoff, which is spatially resolved on 0.5° grid, has been evaluated for 1991~2010. It is shown that bias-correction increases runoff by 30% on average over all continents, which is closer to UNH-GRDC. Two experiments with coupled CaMa-Flood are carried out to produce river discharge: one using this bias correction and the other not using. It is found that the experiment adapting bias correction exhibits significant increase of both river discharge over major rivers around the world and continental freshwater discharge into oceans (40% globally), which is closer to GRDC. These preliminary results indicate that the application of CaMa-Flood as well as bias-corrected runoff to the operational global seasonal forecast system is feasible to attain information of surface water cycle from a coupled suite of atmospheric, land surface, and hydrodynamic model.

Muskingum 홍수추적을 위한 자가적응형 메타 휴리스틱 알고리즘의 적용 (Application of Self-Adaptive Meta-Heuristic Optimization Algorithm for Muskingum Flood Routing)

  • 이의훈
    • 한국산학기술학회논문지
    • /
    • 제21권7호
    • /
    • pp.29-37
    • /
    • 2020
  • 과거 자연현상에서 발생하는 복잡한 비선형성에 따른 문제를 해결하기 위해 메타 휴리스틱 최적화 알고리즘들이 개발되었고 개발된 알고리즘의 적용성을 검토하기 위해 다양한 연구들이 진행되었다. Self-adaptive vision correction algorithm (SAVCA)는 수학 문제에서는 우수한 성능을 보여주었지만 복잡한 공학 문제들에 적용되지 않았을 뿐만 아니라 SAVCA의 적용과정에 대한 검토가 필요하다. SAVCA의 공학 문제에 대한 적용 및 적용과정에 대한 검토를 위해 최근 개발되어 우수한 성능을 보여주었던 advanced nonlinear Muskingum flood routing model (ANLMM-L)에 적용하였다. 먼저 SAVCA에 의해 초기 해집합을 생성한 후 ANLMM-L을 통해 적합도를 산출하였다. 국지탐색 및 전역탐색에 의해 선택된 새로운 값을 SAVCA에 넣고 새로운 해를 생성한 후 다시 ANLMM-L을 적용하여 적합도를 계산하였다. 새로운 해와 기존 해집합의 결과를 비교하여 개량하는 방법을 통해 마지막 연산이 진행되었다. 관측 유출량과 계산된 유출량과의 오차를 계산하기 위해 sum of squares (SSQ)가 사용되었으며 적용한 결과는 기존 방법들과 비교하였다. Muskingum 홍수추적에서 우수한 성능을 보여준 SAVCA는 다양한 공학 문제들에 적용되어 우수한 성능을 보여줄 것으로 예상된다.

Global Mobility Agent (GMA) 기반의 신속한 IPv6 전역 이동성 지원 방안 (A Fast Global Mobility Supporting Scheme for IPv6 Using Global Mobility Agent (GMA))

  • 안진수;서원경;최재인;조유제
    • 한국통신학회논문지
    • /
    • 제35권8B호
    • /
    • pp.1105-1114
    • /
    • 2010
  • Proxy Mobile IPv6 (PMIPv6)는 호스트 기반의 이동성 지원 프로토콜인 Mobile IPv6 (MIPv6)와 달리 망에서 Mobile Node (MN)의 이동성을 지원하는 프로토콜이다. PMIPv6는 MIPv6보다 핸드오버 지연이 짧고, 무선 자원을 효율적으로 이용할 수 있다는 장점이 있다. 그러나 PMIPv6는 Local Mobility Anchor (LMA)로 패킷이 집중되는 병목현상과 PMIPv6 도메인 내에서의 지역 이동성만을 지원하는 문제점이 있다. 이를 해결하기 위하여 IETF NetLMM WG에서는 전역 이동성을 지원을 위한 PMIPv6-MIPv6 연동 방안, LMA간 시그널링을 통한 전역 이동성 지원 방안 등을 제안하고 있으나, MN이 MIPv6 프로토콜 스택을 추가로 보유해야 하는 문제점과 추가적인 시그널링으로 인한 긴 핸드오버 지연 문제들이 여전히 남아 있다. 따라서 본 논문에서는 PMIPv6에서의 새로운 망구성요소인 Global Mobility Agent (GMA)를 정의하고, 이를 이용한 신속한 망 기반 전역 이동성 관리 기술을 제안하였다. 또한 이를 확장하여 병목 현상과 삼각 라우팅 문제를 해결하고 종단간 지연을 최소화하는 Route Optimization (RO)-GMA 방안을 제안하였으며, 성능 분석을 통해 제안 방안이 IETF NetLMM의 PMIPv6 방안보다 지역/전역 이동성 지원 측면에서 짧은 핸드오버 지연을 가짐을 확인하였다.