• Title/Summary/Keyword: 동적 라우팅

Search Result 284, Processing Time 0.029 seconds

An Efficient Dynamic Routing Algorithm for a Distributed Shared Memory Enviromment (분산 공유메모리 환경에 효율적인 동적 라우팅 알고리즘)

  • 홍강운;전창호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.665-667
    • /
    • 2000
  • 다단계 버스 네트워크 기반의 분산공유메모리 환경에서 효율적인 동적 라우팅 알고리즘을 제안한다. 버디특성으로부터 생기는 잉여경로들을 활용하여 네트워크 상의 스위치들의 트래픽을 동적으로 분산시키고, 동적 라우팅이 선택될 확률을 높이기 위해 기존의 최적 경로결정 알고리즘을 개선한 것이다. 시뮬레이션을 통해 제안된 동적 라우팅 알고리즘의 성능과 다단계 버스 네트워크에서의 잉여경로들을 고려하지 않는 기존의 라우팅 알고리즘들의 성능을 비교하여 우리가 제안한 동적 라우팅 알고리즘이 기존의 라우팅 알고리즘들보다 평균 대기 작업수와 평균 응답시간 면에서 효율적으로 동작한다는 것을 보인다.

  • PDF

Multipath Routing with Dynamic Load Balancing (동적 로드 밸런싱을 적용한 다중 경로 라우팅 방안에 관한 연구)

  • Jung, Sun;Kim, Sae-Rin;Lee, Mee-Jeong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.360-362
    • /
    • 2000
  • 동적 메트릭을 사용하는 단일 경로 라우팅 방식이 폭주에 대처하는 방법은 폭주 영역을 피해갈 수 있도록 경로를 바꾸어주는 것이다. 그러나, 이러한 라우트 변경은 라우팅 진동을 야기할 수 있고, 폭주에 대응하여 실제적으로 네트워크 상에 존재하는 다중의 경로들을 모두 동시에 이용할 수 없다는 한계점이 있다. 이에 본 논문에서는 라우팅 오버헤드 측면에서 매우 효율적이면서, 라우팅 성능을 높일 수 있는 동적 로드 밸런싱을 수행하는 다중 경로 라우팅 방식인 MP-DLB를 제안하였다. MP-DLB 방식은 hot 목적지에 대해서만 다중 경로를 설정하고, 이들 다중 경로에 대해서만 동적 로드 밸런싱을 수행한다. 제안하는 MP-DLB 방식의 성능을 검토하기 위하여 시뮬레이션을 실험한 결과, MP-DLB는 hot 목적지를 향하여 임의의 라우터에 집중되고 있는 여러 소스로부터의 트래픽을 다중 경로를 이용해 분산 전송함으로써 효과적으로 폭주를 경감시키고 라우팅 성능을 높임을 볼 수 있었다.

  • PDF

Fuzzy based Adaptive Routing algorithm and simulation in Wireless Sensor Networks (무선 센서 네트워크에서 퍼지 기반의 적응형 라우팅 알고리즘 및 시뮬레이션)

  • Hong, Soon-Oh;Cho, Tae-Ho
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2005.11a
    • /
    • pp.25-29
    • /
    • 2005
  • 무선 센서 네트워크에서 센서 노드는 배터리와 같은 제한적인 전원을 가지고 있기 때문에, 센서 노드의 수명을 연장하기 위하여 에너지 효율성을 고려한 다양한 라우팅 프로토콜이 연구되고 있다. 하지만 기존에 제안된 라우팅 프로토콜들은 특정 상황 및 응용에 특화되어 있기 때문에, 하드웨어에 내장시킨 단일 라우팅 프로토콜만으로는 동적으로 변화하는 네트워크 상에서 에너지 효율성을 보장할 수 없다는 문제점이 있다. 본 연구에서는 이러한 문제점을 개선하기 위하여 퍼지 추론 시스템을 기반으로, 다양한 후보 라우팅 프로토콜 중 현재 네트워크 상황에 적합한 라우팅 프로토콜을 선택하여, 이를 동적으로 센서 노드에 적재 혹은 교체하도록 하는 퍼지 기반의 적응형 라우팅 알고리즘을 제안한다. 또한 시뮬레이션을 수행하여 동적인 네트워크 상황 하에서 제안된 라우팅 알고리즘을 사용한 경우가 기존의 단일 라우팅 프로토콜만을 사용한 경우보다 에너지 효율적임을 검증한다.

  • PDF

Dynamic Routing Protocol in the Active Network (능동 네트워크에서의 동적 라우팅 프로토콜)

  • 안상현;김경춘;한민호;나중찬
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.343-345
    • /
    • 2002
  • 기존 능동 네트워크 기술 분야에서 능동 네트워크 라우팅은 정석인 토폴로지 구성을 가정하고 있다. 그렇지만 IP 라우팅 영역에서와 같이 능동 네트워크 영역에서도 능동 패킷의 네트러크 상태에 따른 동적인 라우팅이 이루어져야 한다. 현재까지 SLRP와 TCOM500 PLA 프로젝트와 같은 프로토콜들이 제시되어 있지만, 두 프로토콜 모두 정적으로 구성되어 있는 토폴로지를 기반으로 하기 때문에 완전하게 동적인 프로토콜은 아니다. 본 논문에서는 좀더 동적이고 기존 프로토콜과의 호환성을 갖춘 능동 네트워크 라우팅 프로토콜로서 AOSPF를 제안한다. AOSPF는 능동 네트워크 라우팅을 위해 새로운 LSA를 추가함으로서 OSPF를 확장한 것이다. 새로운 LSA는 해당 라우터가 능동 라우터임을 명시하며, 이를 위해 LSA 패킷내의 OPTION 필드를 가운데 사용되고 있지 않은 비트 가운데 하나를 능등 라우터 명시 비트로 사용한다. 이러한 개념은 멀티캐스트를 위해 OSPF를 확장한 것으로부터 가져왔다. 본 논문에서는 AOSPF의 동작 과정과 AOSPF를 통해 구성된 능동 네트워클 토폴로지 정보를 기반으로 하는 능동 패킷의 전단 방법에 대해 기술한다.

  • PDF

Implementation of a Link-State Protocol considering QoS on NS and Analysis on Performance (NS simulator상에서 QoS를 고려한 Link-State Protocol 구현 및 성능 분석)

  • 김현석;안개일;전우직
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.331-333
    • /
    • 2001
  • 현재 사용되고 있는 라우팅 프로토콜들은 정적인 인자를 사용하여 최단 거리 경로를 설정하기 때문에 혼잡(Congestion)이 자주 발생 할 뿐 아니라 최단 거리 경로를 설정하는 이들 라우팅 프로토콜로는 혼잡상황을 해결하기 어렵다. 이를 해결하기 위해서 트래픽 엔지니어링 기법이 등장하게 되었다. 트랙픽 엔지니어링을 위해서는 네트워크의 동적인 상태를 반영하는 정보를 저장하는 트래픽 엔지니어링 데이터베이스가 필요하다. 현대 NS-2에는 프래픽 엔지니어링에 필요한 정보를 제공하고, 네트워크의 상태에 따라 동적으로 경로를 설정하는 라우팅 프로토콜이 구현되어 있지 않다. 본 논문에서는 NS-2에 구현되어 있는 rtProtoLS라는 Link-State Protocol을 수정하여 플러딩(Flooding) 하는 정보에 동적인 인자의 하나인 가용 대역폭을 정보를 실어서 트래픽 엔지니어링 데이터베이스에 제공 할 수 있도록 하고, 가용 대역폭 정보를 기반으로 하여 동적으로 새로운 경로를 계산 할 수 있는 기능을 추가한 QoS를 고려한 Link-State Protocol(QLS)을 구현하였다. 그리고 본 논문에서는 기존의 라우팅 기법 중 거리 백터 프로토콜(Distance Vector Protocol) 라우팅과 QLS 라우팅의 성능을 Throughput 측면에서 비교, 분석했다.

Dynamic Service Chaining Method Considering Performance of Middlebox Over SDN (소프트웨어 정의 네트워크상의 미들박스 성능을 고려한 동적 서비스 체이닝 방안)

  • Oh, Hyeongseok;Kim, Namgi;Choi, Yoon-Ho
    • Journal of Internet Computing and Services
    • /
    • v.16 no.6
    • /
    • pp.47-55
    • /
    • 2015
  • The conventional dynamic routing methods in Software Defined Networks (SDN) set the optimal routing path based on the minimum link cost, and thereby transmits the incoming or outgoing flows to the terminal. However, in this case, flows can bypass the middlebox that is responsible for security service and thus, thus the network can face a threat. That is, while determining the best route for each flow, it is necessary to consider a dynamic service chaining, which routes a flow via a security middlebox. Therefore, int this paper, we propose a new dynamic routing method that considers the dynamic flow routing method combined with the security service functions over the SDN.

A Study on Fuzzy based Adaptive Routing Algorithm in Wireless Sensor Networks (무선 센서 네트워크에서 퍼지 기반의 적응형 라우팅 알고리즘에 관한 연구)

  • Hong, Soon-Oh;Cho, Tae-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.1203-1206
    • /
    • 2005
  • 현재 무선 센서 네트워크에서 에너지 효율성을 고려한 많은 라우팅 프로토콜이 연구되고 있다. 하지만 기존에 제안된 무선 센서 네트워크 라우팅 프로토콜은 특정 상황 및 응용에 특화되어 있기 때문에, 동적으로 변화하는 네트워크 상에서는 데이터 전달의 정확성 및 에너지 효율성이 떨어지는 문제점이 있다. 본 연구에서는 이러한 문제점을 개선하기 위하여 퍼지 추론 시스템을 이용한 라우팅 프로토콜 선택 기법과 라우팅 프로토콜의 동적 배치 기법을 기반으로 한 퍼지 적응형 라우팅(FAR) 알고리즘을 제안한다.

  • PDF

Affinity-based Dynamic Transaction Routing in Shared Disks Clusters (공유 디스크 클러스터에서 친화도 기반 동적 트랜잭션 라우팅)

  • 온경오;이상호;조행래
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.542-544
    • /
    • 2003
  • 공유 디스크(Shared Disks: SD) 클러스터는 온라인 트랜잭션 처리를 위해 다수 개의 컴퓨터를 연동하는 방식으로, 각 노드들은 디스크 계층에서 데이타베이스를 공유한다. SD 클러스터에서 트랜잭션 라우팅은 사용자 트랜잭션이 요청될 경우 이를 실행할 노드를 결정하는 것을 의미한다. 이때, 동일한 클래스에 속하는 트랜잭션들을 가급적 동일한 노드에서 실행시킴으로써 캐쉬 무효화 오버헤드를 최소화할 수 있으며, 이러한 기법을 친화도 기반 트랜잭션 라우팅이라 한다. 한편, 트랜잭션 클래스의 발생빈도는 동적으로 변할 수 있으며, 특정 트랜잭션 클래스가 폭주할 경우 정적인 친화도 기반 트랜잭션 라우팅 정책만으로는 한계가 있다. 본 논문에서는 참조 지역성을 고려하여 동적인 트랜잭션 클래스의 부하를 SD 클러스터의 모든 노드들에 균등히 분배하는 동적 트랜잭션 라우팅 기법을 제안한다.

  • PDF

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

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

  • PDF

An Update Triggering Policy To Improve QoS Routing Performance (QoS 라우팅에서 새로운 갱신 유발 정책에 따른 성능 개선에 관한 연구)

  • 김지혜;이미정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.357-359
    • /
    • 2000
  • 최근 들어 디지털(digital) 비디오나 오디오 같은 멀티미디어 응용 프로그램이 수요와 공급이 폭발적으로 늘어남에 따라, 이를 지원할 수 있는 새로운 프로토콜 아티텍쳐(architecture)들이 개발되고 있다. QoS(Quality-of-Service) 라우팅은 이러한 응용 프로그램들이 요구하는 QoS 요구사항을 기반으로 하는 라우팅(routing) 기법이다. QoS 라우팅은 네트워크의 동적인 상태를 반영하여 플로우(flow)가 요구하는 QoS를 만족시킬 수 있는 라우트를 찾아줌으로써 라우팅 성능을 향상시켰지만, 네트워크의 동적인 상태 정보를 모든 라우터가 가지고 있어야 함은 물론 적절한 시기에 네트워크 정보를 갱신시켜야만 한다. 이와 같이 네트워크 정보의 적절한 갱신 시기를 결정하는 것은 갱신 유발 정책이라 한다. 기존에는 라우팅 성능을 높이기 위해 네트워크 변화에 민감한 갱신 유발 정책을 사용하였으나, 이로 인해 발생하는 갱신 메시지는 또 하나의 트래픽(traffic)을 발생시켜 프로토콜 오버헤드(protocol overhead)를 초래하였다. 또한, 최근에는 이러한 프로토콜 오버헤드를 줄이기 위한 갱신 주기 정책이 제시되었지만 라우팅 성능 저하를 감수해야 하는 한계점이 발견되었다. 본 논문에서는 기존에 제시된 갱신 유발 정책에 비하여 프로토콜 오버헤드를 좀더 줄임과 동시에 라우팅 성능을 개선시킨 새로운 갱신 유발 정책을 제시하였다. 그리고, 이에 관한 시뮬레이션을 구현하여 프로토콜 오버헤드와 라우팅 성능을 비교한 결과, 기존 정책보다 더 효율적임을 발견하였다.

  • PDF