• 한국컴퓨터정보학회논문지
• /
• 제14권8호
• /
• pp.59-64
• /
• 2009

본 논문에서는 무선 매쉬 네트워크에서 제공하는 라우팅 프로토콜이 적용된 라우팅 메트릭(metric)에 따라 간섭 경로를 얼마나 잘 회피하는가에 관한 논문이다. 무선 메쉬 네트워크는 기존 네트워크 기술과는 달리 노드의 이동성이 적고 에너지 영향도 덜 제한적인 특징을 가지고 있다. 따라서 이러한 네트워크 특성을 반영할 수 있는 경로 설정 기술이 필요하며 적합한 경로를 결정하기 위한 새로운 라우팅 메트릭이 요구된다. 최근에 제시된 라우팅 메트릭은 링크 품질(Link Quality)를 정확히 나타내도록 설계되어 있지만, 주변에 인접한 노드들의 트래픽 상황을 고려하지 않고 경로를 설정한다. 이웃 노드의 간섭으로 인하여 트래픽 혼잡이 빈번히 발생하게 되어 전송율과 종단간의 지연이 발생하는 문제점이 있다. 따라서 이웃 노드의 트래픽 상황을 고려하여 효율적으로 데이터를 전송할 수 있는 링크 메트릭을 찾아 라우팅 경로를 설정하는 메트릭을 제안한다. 시뮬레이션을 통해서 제안하는 라우팅 메트릭에서 주변 노드의 트래픽 간섭을 회피 경로가 설정되어 종단간의 지연을 감소시키는 것을 확인하였다.

• 한국통신학회논문지
• /
• 제35권11B호
• /
• pp.1676-1684
• /
• 2010

전술 네트워크 환경은 분산된 구조 하에 노드의 이동성이 보장되는 망 구조를 지향하며, 상용 통신망에 비해 상대적으로 열악한 무선 채널 환경의 특성이 고려되어야 한다. 이러한 환경에서 신뢰성 있는 데이터 전송을 위해서는 경로 결정 시 다양한 무선 채널 환경 요소 및 기동 노드의 상태를 자체적으로 인지하여, 전송 트래픽의 QoS(Quality of Service) 요구조건에 적합한 최적 경로 선정이 이루어져야 한다. 본 논문에서는 전술 네트워크 환경의 서비스 요구 조건 및 트래픽 특성을 정의하고, 이를 기반으로 라우팅 메트릭(Routing Metric)의 선별적인 선을 통해 최적경로를 산출함으로써 효율적 데이터 전송이 가능한 AODV-IMTC(Integrated Metrics and Traffic Characteristics)를 제안한다.

• Journal of Computing Science and Engineering
• /
• 제5권1호
• /
• pp.19-31
• /
• 2011

In this paper, we propose two new routing schemes for double-layered peer-to-peer systems; a shorter-lower mobility routing scheme and a reverse path routing scheme. The shorter-lower mobility routing scheme first chooses shortest routing paths among possible routing paths and selects the path associated with the relay peer who has lower mobility to improve the reliability of the system. The reverse path routing scheme carries out unicasting (instead of multicasting) based on the reverse path information that can be obtained during the initial file search to further reduce network traffic. The experimental results showed that a double-layered peer-topeer system with the proposed hybrid scheme improved the reliability of the system about 1.5% over the hop count scheme and reduced network traffic by about 0.5% compared to the hop count scheme.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권7호
• /
• pp.2589-2609
• /
• 2021

Segment routing (SR) is a highly implementable approach for traffic engineering (TE) with high flexibility, high scalability, and high stability, which can be established upon existing network infrastructure. Thus, when a network failure occurs, it can leverage the existing rerouting methods, such as rerouting based on Interior Gateway Protocol (IGP) and fast rerouting with loop-free alternates. To better exploit these features, we propose a high-performance and easy-to-deploy method SRUF (Segment Routing under Uncertain Failures). The method is inspired by the Value-at-Risk (VaR) theory in finance. Just as each investment risk is considered in financial investment, SRUF also considers each traffic distribution scheme's risk when forwarding traffic to achieve optimal traffic distribution. Specifically, SRUF takes into account that every link may fail and therefore has inherent robustness and high availability. Also, SRUF considers that a single link failure is a low-probability event; hence it can achieve high performance. We perform experiments on real topologies to validate the flexibility, high-availability, and load balancing of SRUF. The results show that when given an availability requirement, SRUF has greater load balancing performance under uncertain failures and that when given a demand requirement, SRUF can achieve higher availability.

• 한국게임학회 논문지
• /
• 제4권4호
• /
• pp.3-9
• /
• 2004

인터넷의 확장과 고속망에도 불구하고 MMORPG와 같이 대용량 멀티미디어 서비스의 요구수준은 통신 기반구조 이상을 요구하기도 한다. 본 논문에서는 MMORPG 트래픽에 대응하여 멀티캐스트 프로토콜인 CBT를 분석하고, 코어라우터의 병목현상 발생시 Anycast로의 전환을 제안하였다. 시뮬레이션 모델에서는 멀티캐스트 그룹 수와 멤버 수를 설정하고 Anycast 라우팅의 종단간 게임팻킷 지연시간을 측정하였으며 CBT 및 PIM-DM 비교하였다. 결과적으로, 128바이트, 512바이트, 1K 바이트의 게임 패킷에 대하여 Anycast 라우팅은 각각 PIM-DM 대비 8.7%, 25.5%, 34.0%와 CBT 대비 38.6%, 51.8%, 56.6%의 평균지연시간 개선을 보였다. CBT/Anycast 전략은 MMORPG트래픽의 지연특성 개선으로 안정적인 서비스가 가능하다.

• IEIE Transactions on Smart Processing and Computing
• /
• 제5권6호
• /
• pp.445-453
• /
• 2016

Fixed robust routing is attracting attention as routing that achieves high robustness against changes in traffic patterns without conducting traffic measurement and performing dynamic route changes. Fixed robust routing minimizes the worst-case maximum link load by distributing traffic of every source-destination (s-d) router pair onto multiple candidate paths (multipath routing). Multipath routing, however, can result in performance degradation of Transmission Control Protocol (TCP) because of frequent out-of-order packet arrivals. In this paper, we first investigate the influence of multipath routing on TCP performance under fixed robust routing with a simulation using ns-2. The simulation results clarify that TCP throughput greatly degrades with multipath routing. We next propose a candidate path selection method to improve TCP throughput while suppressing the worst-case maximum link load to less than the allowed level under fixed robust routing. The method selects a single candidate path for each of a predetermined ratio of s-d router pairs in order to avoid TCP performance degradation, and it selects multiple candidate paths for each of the other router pairs in order to suppress the worst-case maximum link load. Numerical examples show that, provided the worst-case maximum link load is less than 1.0, our proposed method achieves about six times the TCP throughput as the original fixed robust routing.

• 한국ITS학회 논문지
• /
• 제12권6호
• /
• pp.29-36
• /
• 2013

본 연구에서는 구미시 일부지역을 대상으로 소개(疏開, 혹은 대피) 계획(evacuation planning)수립 기초연구를 위해 가능한 한 실제 네트워크 및 교통특성 자료를 기반으로 미시적 교통시뮬레이션을 이용하여 대안별 특성을 분석하였다. 긴급 상황이 발생했을 경우를 가정한 시뮬레이션을 통해 기존 교통신호 체계를 그대로 유지하는 경우에서의 소개시간과 본 연구에서 제안한 차로기반 경로유도(lane-based routing) 방식을 비교한 결과, 긴급 상황이 발생했을 시 기존 신호체계를 그대로 유지하는 경우에 있어 소개명령의 차이는 모든 차량을 소개시키는데 거의 영향을 미치지 않는 것으로 나타났다. 그에 비해 본 연구에서 제시한 차로기반 경로유도 방식의 경우 기존 방식에 비해 소개시간과 총 통행시간에서 각각 28~54%와 82~90%의 단축효과가 있음을 확인하였으며, 특히 소개시간을 짧게 해야 하는 급박한 상황이 발생했을 때 소개를 위한 시간단축을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제8권1호
• /
• pp.114-119
• /
• 2003

온라인 게임서비스 향상을 목적으로 한 QoS 라우팅을 위하여 각각의 요구에 대한 제한조건을 충족시키는 것은 물론, 전체 네트워크 자원의 최적화에 대해서도 고려해야 할 필요가 있다. 본 논문에서는 온라인 게임을 위해 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 transit traffic을 위한 경로를 선계산 방식으로 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하균등을 고려하여 설정하는 방안을 제안하였다. 그리고 동일한 자원 비용 산정 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅과 도메인내 라우팅을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다.

• 정보처리학회논문지A
• /
• 제9A권4호
• /
• pp.547-554
• /
• 2002

본 논문은 분산 공유메모리 환경의 다단계 버스망을 위한 동적 라우팅 방범을 제안한다. 제안된 라우팅 방법의 특징은 다단계 버스망이 제공하는 잉여경로를 활용하고 스위치 트래픽에 따라 적응적으로 경로를 결정하여 스위치의 트래픽을 분산시키는 것이다. 구체적으로는 잉여경로 상의 다음 단계 스위치의 트래픽 정도가 높고 낮음을 판단하여 트래픽 정도가 낮은 스위치로 패킷을 전달한다. 그 결과 평균 응답시간과 스위치상의 평균 대기패킷수를 줄이는 효과를 얻는다. 프로세서수와 스위치 크기를 변화시키면서 시뮬레이션을 하여 제안된 알고리즘이 잉여경로를 고려하지 않는 기존의 알고리즘에 비하여 평균 응답시간은 약 9%, 스위치 상의 평균 대기패킷수는 21.6% 정토 향상시킨다는 것을 보여준다

• 정보처리학회논문지C
• /
• 제17C권4호
• /
• pp.379-384
• /
• 2010

이동성이 활발한 모바일 애드 혹 네트워크에서는 노드들이 특정 지역들에 집중 분포되어 불균일한 네트워크가 형성될 가능성이 높다. 불균일하게 분포된 네트워크의 경우 밀집한 클러스터 사이에 존재하는 노드에 부하가 집중되는 현상이 발생하여 네트워크의 성능이 저하될 수 있다. 본 논문에서는 트래픽이 집중되는 모바일 노드들이 트래픽 부하에 따라 능동적으로 대처함으로써 손실되는 패킷을 줄이고 종단 간 전송 지연 시간을 향상 시키는 라우팅 알고리즘을 제안한다.