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

검색결과 492건 처리시간 0.024초

댐파괴 모형의 비교평가 (Comparative Evaluation of Dam-Break Models)

  • 이창훈;이길성
    • 물과 미래
    • /
    • 제22권3호
    • /
    • pp.323-330
    • /
    • 1989
  • 세개의 대표적 댐파괴 모형인 HEC-1, DAMBRK, SMPDBK를 먼저 이론적인 견지에서 분석하였고 그 다음 관측자료가 있는 Teton댐 파괴에 적용하였다. 그것으로부터 얻은 결론은 다음과 같다. : (1) 수문학적 추적방법을 사용하는 HEC-1은 본 연구에서의 거의 모든 경우에 안정한 해를 산출해 낸다; (2) Dynamic Wave 추적방법을 사용하는 DAMBRK는 세모형중에서 가장 정확하다; (3) 일반화된 dynamic 추적관계를 사용하는 SMPDBK는 가장 경제적이고 쉽게 적용할 수 있다.

  • PDF

An efficient dynamic routing scheme for delay-bounded multicasting

  • Kang, Moon-Sik
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2626-2634
    • /
    • 1997
  • The purpose of multicasting is to reduce the network costs for transmitting the same traffic to multiple destinations. In this paper, an efficient delay-bounded multicasting routing algorithm is proposed, which satistifies the network conditions of cost minimization and can adjust the dynamic events, such as 'leave and/or join ones' from the multicast group. Also, our algorithm is designed for various network requirements such as the efficiet dynamic group support, high-quality data distribution, and adaptability to variable situation. After the delay tolerance and the maximum group size are determined according to network state and requirements for delay and cost, the dynamic delay-bounded multicast tree is constructed using partial multicast routing. We evaluate the performance of the proposed algorithm by running simulations on randomly generated test networks using a Sun Sparc 20 workstation. We were able to obtain good simulation resutls, which means solutions that lies between the minimum cost solution and the minimum delay one.

  • PDF

Dynamic Routing and Spectrum Allocation with Traffic Differentiation to Reduce Fragmentation in Multifiber Elastic Optical Networks

  • ZOUNEME, Boris Stephane;ADEPO, Joel;DIEDIE, Herve Gokou;OUMTANAGA, Souleymane
    • International Journal of Computer Science & Network Security
    • /
    • 제21권3호
    • /
    • pp.1-10
    • /
    • 2021
  • In recent decades, the heterogeneous and dynamic behavior of Internet traffic has placed new demands on the adaptive resource allocation of the optical network infrastructure. However, the advent of multifiber elastic optical networks has led to a higher degree of spectrum fragmentation than conventional flexible grid networks due to the dynamic and random establishment and removal of optical connections. In this paper, we propose heuristic routing and dynamic slot allocation algorithms to minimize spectrum fragmentation and reduce the probability of blocking future connection requests by considering the power consumption in elastic multifiber elastic optical networks.

Mobile Ad-hoc Networking에서의 C-NODE를 이용한 Routing Protocol에 관한 연구 (A Study on Routing Protocol using C-NODE for Mobile Ad-Hoc Networking)

  • 최봉한
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.195-201
    • /
    • 2006
  • 본 논문에서는 Ad Hoc Network에서 사용되는 proactive 라우팅 프로토콜과 reactive 라우팅 프로토콜의 혼합인 hybrid 라우팅 프로토콜에 대해 제안하였다. 본 논문에서는 기존의 hybrid라우팅 프로토콜이 ZRP와는 달리 Ad hoc 네트워크를 구성하는 노드들 중에 네트워크 서비스를 제공해주는 특별한 노드를 설정하여 라우팅 하는 방법을 제안한다. 이러한 역할을 해주는 특별한 노드를 본 논문에서는 C-Node라 부른다. C-Node를 이용한 라우팅으로 기존의 라우팅 프로토콜보다 경로 설정 시간과 flooding시간을 줄임으로서 효율적인 라우팅을 수행할 수 있게 된다.

  • PDF

ATM-based PCN에서의 연결재라우팅을 위한 유선망자원 예약방안 (Dynamic resource reservation scheme for connection rerouting on ATM-based PCN)

  • 장경훈;심재정;김덕진;강경훈
    • 전자공학회논문지S
    • /
    • 제34S권2호
    • /
    • pp.11-20
    • /
    • 1997
  • It is a recent trend that mobile communications and PCS are intergrated into the broadband network. Broadband mutlimedia traffic will be transported over the integrated network. In this paper, we propose a connection re-routing method for fast inter-switch hadoffs and dynamic resurce reservation scheme, which is based on the proposed re-routing method, for the ATM-based personal communications network. To reduce the delay for re-routing method, for the ATM-based personal communications network. To reduce the delay for re-routing, the proposed re-routing method is to reserve VPI/VCIs for possible inter-swich handoff calls in advance. Our reservation scheme is to statistically reserve the fixed resources for possible inter-switch handoff calls, according to the QoS of the handoff calls. The simmulation reslts show that our proposed scheme satisfies the required QoS of handoff calls and keep the dropping probability of handoff calls lower than other schemes.

  • PDF

DCAR: Dynamic Congestion Aware Routing Protocol in Mobile Ad Hoc Networks

  • Kim, Young-Duk;Lee, Sang-Heon;Lee, Dong-Ha
    • 대한임베디드공학회논문지
    • /
    • 제1권1호
    • /
    • pp.8-13
    • /
    • 2006
  • In mobile ad hoc networks, most of on demand routing protocols such as DSR and AODV do not deal with traffic load during the route discovery procedure. To achieve load balancing in networks, many protocols have been proposed. However, existing load balancing schemes do not consider the remaining available buffer size of the interface queue, which still results in buffer overflows by congestion in a certain node which has the least available buffer size in the route. To solve this problem, we propose a load balancing protocol called Dynamic Congestion Aware Routing Protocol (DCAR) which monitors the remaining buffer length of all nodes in routes and excludes a certain congested node during the route discovery procedure. We also propose two buffer threshold values to select an optimal route selection metric between the traffic load and the minimum hop count. Through simulation study, we compare DCAR with other on demand routing protocols and show that the proposed protocol is more efficient when a network is heavily loaded.

  • PDF

Call Blocking Probabilities of Dynamic Routing Algorithms in B-ISDN Networks

  • Bahk, Sae-woong;Kim, Joon-hwan
    • Journal of Electrical Engineering and information Science
    • /
    • 제3권1호
    • /
    • pp.21-27
    • /
    • 1998
  • In this paper we apply routing algorithms in circuit switched networks to B-ISDN networks and investigate the performance. B-ISDN supports a wide range of services with hetrogeneous bandwidth requirements. We assume that the network supports D classes of traffic. It is modeled as a finite D dimensional Markov chain. A call is blocked on arrival if the required bandwidth is not available on the route. The shortest path routing, alternate routing and trunk reservation are considered for performance comparison. We also consider trunk reservation with restricted access control where the network reserves certain amount of bandwidths for one class of traffic that assumes a higher transmission priority. Through the method of successive iterations, we obtain the steady state equilibrium probabilities and call blocking probabilities for dynamic routing. The results can be used to design a B-ISDN network that improves network connection availability and efficiency while simultaneously reducing the network costs.

  • PDF

CSCF 노드 관리를 이용한 응용 서비스 구현 (The Implementation of Application Services Using CSCFs of Management)

  • 이재오;조재형
    • 인터넷정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.33-40
    • /
    • 2012
  • 최근 네트워크간의 통합으로 인하여 네트워크 통합 관리 시스템 중 하나인 IMS (IP Multimedia Subsystem)의 사용이 증가하고, 이로 인해 네트워크 트래픽이 증가하고 있다. 따라서 IMS에서의 자원을 효율적으로 관리하기 위하여 네크워크 관리 시스템의 기능이 점차 커지고 있다. 특히 IMS 노드에 트래픽은 유동적이기 때문에 이것을 효과적으로 관리하기 위해서는 적절한 동적 라우팅 구조가 필요하다. 따라서 본 논문에서는 IMS 노드간의 트래픽을 제어하기위한 동적 알고리즘 구조를 제안하고, IMS의 대표적인 응용서비스인 Presence Service와 PoC (Push to talk over Cellular)를 이용하여 본 알고리즘의 성능을 측정한다.

이동 애드 혹 네트워크를 위한 다중경로 동적 소스 라우팅 프로토콜 (A Multi-path Dynamic Source Routing Protocol for Mobile Ad-Hoc Networks)

  • 임화정;차영환
    • 정보처리학회논문지C
    • /
    • 제12C권1호
    • /
    • pp.111-120
    • /
    • 2005
  • 이동 애드-혹 네트워크는 물리적 위치 이동이 가능한 노트들에 의해 자체적으로 형성되는 시스템으로 동적 위상을 고려한 라우팅 프로토콜을 필요로 한다 본 논문에서는 IETT의 라우팅 프로토콜 DSR을 확장한 R-DSR이라 불리는 온-디멘드 다중경로 프로토콜을 제안한다. 제안된 프로토콜에서는 DSR에 의해 구축되는 단인 경로 상의 2-홉 간격의 모든 노드들에 대해 별도의 노드론 경유하는 추가 경로가 연결된다. 수학적 분석을 통하여 DSR 관련 연구 중 가장 대표적인 방법 중의 하나인 Das의 다중경로 프로토콜보다 더 높은 메시지 전달 확률을 제공함을 보였다.

이동 Ad Hoc 망에 대해 동적 소스 라우팅을 이용하는 단방향 라우팅 프로토콜 (Unidirectional Routing Protocol using Dynamic Source Routing for Mobile Ad Hoc Networks)

  • 곽승욱;이광배;김현욱
    • 정보처리학회논문지C
    • /
    • 제8C권4호
    • /
    • pp.459-468
    • /
    • 2001
  • 실제적인 이동 Ad Hoc 망에서는 단말의 비대칭성이나 무선환경 특성으로 인해 단방향 링크가 존재할 수 있다. 그러나 현재 Zone 라우팅 프로토콜이외의 기존의 이동 Ad Hoc 라우팅 프로토콜은 양방향 링크들만을 지원하도록 구현되어 있다. 따라서 본 논문에서는 가장 대표적인 라우팅 프로토콜인 DSR(Dynamic Source Routing) 프로토콜이 단방향 링크를 포함하는 이동 Ad Hoc 망에서 구동될 수 있도록 동적 소스 라우팅을 이용한 새로운 단방향 라우팅 프로토콜을 제안한다. 단방향 링크 상에서 효율적으로 구동하기 위해서 제안한 단방향 라우팅 프로토콜은 새로운 경로발견 및 경로유지 방법을 사용하였다. 성능평가를 위해서 미국 버클리 대학의 NS-2 시뮬레이터 프로그램에 제안한 내용을 코드로 삽입시켰으며, 성능평가 파라미터를 얻기 위해 카네기멜론 대학에서 제공한 이동 패턴파일과 연결 패턴파일을 조합하여 사용하였다. 성능평가 항목으로 데이터수신율 및 평균경로 설정시간을 고려하였으며, 제안된 3가지 경로설정 방식들에 대해 비교·평가하였다.

  • PDF