• 제목/요약/키워드: 트래픽 라우팅

검색결과 376건 처리시간 0.031초

하이브리드 광학 네트워크-온-칩에서 병렬 라우팅에 관한 연구 (A Study on the Parallel Routing in Hybrid Optical Networks-on-Chip)

  • 서정택;황용중;한태희
    • 대한전자공학회논문지SD
    • /
    • 제48권8호
    • /
    • pp.25-32
    • /
    • 2011
  • 네트워크-온-칩(Networks-on-Chip, NoC)은 고도로 복잡해지고 있는 다중 프로세서 시스템-온-칩(Multi-Processor System-on-chip, MPSoC)에서의 버스 트래픽 문제를 해결할 핵심기술이나 전통적인 전기적 상호 연결 구조로는 머지않아 대역폭 및 전력소비 등의 한계에 직면할 것으로 예상된다. 이러한 문제를 해결하기 위해 광학적 상호연결과 전기적 상호연결을 같이 사용하는 하이브리드 광학 NoC기술이 최근 활발히 연구되고 있다. 대부분의 하이브리드 광학 NoC에서 전기적인 연결은 웜홀 스위칭(Wormhole switching)과 deterministic 알고리즘인 X-Y 라우팅 알고리즘을 사용하며, 광학적 버스 기반 데이터 전송을 위한 경로 설정 및 광학 라우터 설정을 한다. 광학적 연결에서는 서킷 스위칭(Circuit switching) 방식을 사용하며, 미리 설정된 경로 및 라우터를 이용하여 payload 데이터만 전송을 하게 된다. 그러나 기존에 발표된 하이브리드 광학 NoC같은 경우에는 한 번에 하나의 경로에서만 데이터를 전송 할 수 있다는 단점을 가지고 있어 성능 향상에 한계가 있다. 본 논문에서는 하이브리드 광학 NoC에서 동시에 여러 경로를 이용하여 데이터를 전송하기 위해 전기적인 연결에서 서킷 스위칭 방식과 적응적(adaptive) 알고리즘을 이용하는 새로운 라우팅 알고리즘을 제안하며, 적응적 알고리즘의 문제점인 livelock을 제거할 수 있는 방법 또한 제안한다. 모의실험은 전기적인 NoC, 그리고 웜홀 스위칭 방식의 기존 하이브리드 광학 NoC와 비교 수행 하였다. 그 결과 제안된 방식은 기존 하이브리드 광학 NoC에 비해 60%의 throughput 증가, 그리고 전기적 NoC와 비교했을 때 65%의 전력 감소를 보였다.

ATM 망에서 LAN 연동을 위한 폭주 제어에 관한 연구 (A Study on Congestion Control for LAN Interworking in ATM Network)

  • 박천관
    • 전기전자학회논문지
    • /
    • 제2권1호
    • /
    • pp.122-133
    • /
    • 1998
  • ITU-T(International Telecommunication Union-Telecommunication)에 의하여 정의된 CBDS(Connectionless Broadband Data Service)을 위한 CL 망은 프레임을 라우팅해 주는 CL(ConnectionLess) 서버와 CL 가입자와 CL 서버 또는 CL 서버를 연결해주는 링크들로 구성된다[1][2]. 이와 구성에서 두 종류의 폭주, 즉, CL 링크 폭주와 CL 서버 폭주가 일어날 수 있다. 따라서 본 논문에서는 ATM 망을 통하여 LAN 간 연동 시 위에서 언급한 LAN 트래픽의 폭주 상황에 효율적으로 대처할 수 있는 방안을 제안하였다. 제안한 방안은 링크 바이 링크 방안과 하이브리드 방안이다 링크 바이 링크 방안은 CL 가입자와 CL 서버간, CL 서버간 링크 단위 ABR 궤환 루프와 CL 서버의 라우팅 기능을 수행하는 헤더 변환 테이블을 이용한 것이다. 그리고 하이브리드 방안은 링크-바이-링크 방안에 CL 계층의 종단간 루프를 첨가하고 CL 계층에서 CLNAP-PDU (ConnectionLess Network Access Protocol - Protocol Data Units)를 이용한 RM 메시지를 이용하는 방안이다. 이 방안 모두는 ATM 계층의 ABR 루프와 CL 계층의 종단간 루프, 그리고 CL 서버의 라우팅 기능을 이용하기 때문에 쉽게 구현될 수 있다. 따라서 본 논문에서는 CL 서버에서 두 가지 방안에 대한 특성과 장단점이 비교 분석되었다.

  • PDF

무선 센서 네트워크의 링크 에러율을 고려한 에너지소모가 균등한 멀티 홉 라우팅 기법 (An Energy Balanced Multi-Hop Routing Mechanism considering Link Error Rate in Wireless Sensor Networks)

  • 이현석;허정석
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권6호
    • /
    • pp.29-36
    • /
    • 2013
  • 무선 센서 네트워크에서 센서 노드의 수명은 배터리에 의해 제한되므로 에너지는 가장 중요한 고려사항이다. 기존의 에너지 효율적인 라우팅 프로토콜들은 대부분 에너지 소비를 최소화하기 위해 최소 에너지 경로를 사용하는데, 이는 노드들 간의 잔류에너지를 불균등하게 만든다. 그 결과 에너지 효율적인 경로 상에 있는 노드들의 전원이 빠르게 고갈되고 네트워크에 참여할 수 없게 된다. 이러한 문제를 해결하기 위해 노드들의 에너지 소모를 균등하게 만드는 기법들이 제안되고 있다. 무선 환경에서는 링크의 품질에 따른 재전송으로 불필요한 에너지 소모가 발생하는데 대부분의 기법들은 링크 에러율을 고려하지 않고 있다. 따라서, 본 논문에서는 잔여 에너지와 링크 에러율을 고려하여 균등한 에너지 소모를 가지는 클러스터 기반의 멀티 홉 라우팅 기법을 제안한다. 제안하는 기법은 링크 에러율을 고려하기 때문에 불필요한 재전송에 따른 에너지 소비를 줄이고 트래픽도 골고루 분산시킨다. 시뮬레이션 결과 타 기법에 비해 제안하는 기법은 재전송 횟수가 감소하여 에너지 효율적이었고, 에너지 소모가 균등한 경로를 사용하여 모든 노드가 네트워크에 참여하는 기간이 연장되었다.

스마트 네트워크 환경에서의 자원 및 경로 최적화 연구 (Resource and Network Routing Optimization in Smart Nodes Environment)

  • 서동원;윤승현;장병윤
    • 한국시뮬레이션학회논문지
    • /
    • 제22권4호
    • /
    • pp.149-156
    • /
    • 2013
  • 본 연구에서는 네트워크 총 비용 최소화의 관점에서 스마트 노드 자원사용과 네트워크 트래픽 경로를 함께 결정하는 최적화 문제를 고려하였다. 이를 위해, 스마트 노드의 기술 추세와 자원 최적화에 대한 분석방법, 스마트 네트워크의 경제적 효과와 CDN에 대해 살펴보았다. CDN에 대한 분석을 기반으로 혼합정수계획법 모형을 제안하였으며, 이는 기존에 알려진 복제위치선정과 고객요청 분배문제 (RPRDP)와 경로 결정문제가 결합된 형태로 볼 수 있다. 제안된 혼합정수계획법 모형을 구현하고 그 결과를 소개함으로써 제안된 모형의 유효성을 밝혔다.

Mobile Ad-hoc 네트워크에서 Threshold 적용과 신호세기 기반의 효율적인 파워소모 라우팅 프로토콜 (Power Aware Routing Protocol based on Both Threshold by Residual Battery Capacity and Signal Strength in Mobile Ad-hoc Network)

  • 박건우;송주석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1139-1142
    • /
    • 2006
  • Mobile Ad-hoc 네트워크(MANET)에서 각 노드들은 한정된 배터리에 의존하여 통신한다. 이와 같은 제한사항을 극복하기 위해 링크의 안정성을 유지하거나 파워 소모를 고려한 프로토콜에 대한 연구들이 활발히 이루어져 왔다. 하지만 링크의 안정성 또는 파워 소모의 어느 한 측면만을 고려함으로써 링크의 안정성은 높일 수 있으나 파워 소모가 효율적이지 못했다. 반면에 전체 파워소모는 줄일 수 있었으나 파워소모의 균형을 이루지 못함으로써 네트워크 수명을 오래 지속시킬 수 없는 문제점이 발생 했다. 본 논문에서는 배터리 잔량에 대한 threshold를 적용함과 동시에 신호세기를 고려하여 각 노드들의 균형된 파워소모와 네트워크 전체의 파워 소모를 최소화함으로써 네트워크 수명을 오래 지속시키기 위한 프로토콜인 PRTRS(Power Aware Routing Protocol based on Both Threshold by Residual Battery Capacity and Signal Strength in Mobile Ad-hoc Network)를 제안한다. PRTRS는 AODV(Ad-hoc On-demand Distance Vector Routing)를 기반으로 하였다. NS-2 네트워크 시뮬레이션 결과 PRTRS는 특정 노드로 집중되는 트래픽을 분산시켜 파워소모의 균형을 이루고 네트워크 전체의 파워소모를 최소화함으로써 네트워크 수명이 연장됨을 확인하였다.

  • PDF

재순환 구조를 가진 dilated 반얀 네트웍 (Dilated Banyan Network Recirculation)

    • 한국통신학회논문지
    • /
    • 제24권10B호
    • /
    • pp.1841-1851
    • /
    • 1999
  • 반얀 (Banyan) 네트웍은 ATM 스위치의 기본 구조로 많이 사용되어 왔다. 그러나, 반얀 네트웍은 내부 블록킹이 큰 단점으로 알려져 있으며, 이 단점을 보완하기 위해 제시되고 있는 구조 중 하나가 dilated 반얀 네트웍이다. 그런데, 기존의 dilated 반얀 네트웍 스위치는 네트웍 용량의 많은 부분이 낭비되는 구조를 가지고 있다. 본 논문에서는 이렇게 낭비되는 자원을 충분히 활용하여 스위치 용량을 증가시킬 수 있는 구조를 제안한다. 제안된 스위치는 deflection 라우팅과 recirculation을 가지는 구조로, 스위치의 성능은 uniform 트래픽 가정 하에 분석되었다. 분석 및 시뮬레이션을 통한 검증 결과, 제안된 스위치의 성능이 기존의 dilated 반얀 네트웍에 비해 월등히 향상됨을 보여 준다.

  • PDF

IDS가 있는 MANET에서 이동패턴에 기반한 VoIP 트래픽의 종단간 전송성능 (End-to-end Transmission Performance of VoIP Traffics based on Mobility Pattern over MANET with IDS)

  • 김영동
    • 한국전자통신학회논문지
    • /
    • 제9권7호
    • /
    • pp.773-778
    • /
    • 2014
  • 라우팅 정보에 대하여 악성침해를 일으켜 네트워크의 전송성능을 저하시키는 블랙홀 공격에 대한 대응수단으로 IDS(Intrusion Detection System)가 사용되고 있다. 본 논문에서는 IDS가 전송성능에 미치는 영향을 MANET(Mobile Ad-hoc Network)에서 노드의 이동패턴에 기반하여 분석하고, 블랙홀 공격에 대한 효과적인 대응방안을 살펴본다. 성능분석에는 NS-2를 기반으로 한 컴퓨터 시뮬레이션을 사용하며, 응용 서비스로 사용되는 VoIP(Voice over Internet Protocol) 서비스를 대상으로 성능을 측정한다. MOS(Mean Opinion Score)와 호연결율, 종단간 지연을 성능측정 및 분석 파라미터로 사용한다.

ATM망에서 토폴로지 DB기반 소스라우팅을 이용한 장애복구 방안 (A Restoration Schemes using Source Routing based on Topology DB on ATM Network)

  • 김형철;곽윤식;이대영
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1421-1425
    • /
    • 1999
  • ATM 망에서 노드나 링크에서의 장애발생 시 이를 복구하기 위한 방안에 관하여 연구하였다. 네트워크상의 각 노드들은 RCC(Routing Control Channel)을 이용하여 노드들간의 네트워크 상태 정보를 가진 NSE(Network State Element)를 교환함으로써 각각의 노드들은 네트워크내 자원에 대한 동일한 토폴로지 정보를 가지게 된다. 그러므로, 동적으로 변하는 네트워크 상태를 반영한 새로운 대체 경로를 소스노드에서 설정하는 기법을 제안한다. 이러한 방법을 적용한 결과 호 수락 제어(Connection Admission Control)단계에서의 호 설정(cell setup) 실패율을 크게 줄여 복구의 향상 및 메시지 수의 축소 그리고 트래픽을 감소시키면서 빠른 복구가 가능하였다.

  • PDF

멀티서비스 적합형 액세스네트워크 구조 (The Access Network Architecture for Multi-service)

  • 이상문;이광용;권경인
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2004년도 하계학술대회
    • /
    • pp.90-94
    • /
    • 2004
  • 본 고에서는 지금까지의 통신 서비스의 주류를 형성했던 접속 중심의 서비스가 한계상황에 도달함에 따라 사업자 또는 네트워크 장비측면에서 그 대안으로 부각되고 있는 응용 및 솔루션 기반의 멀티서비스를 제공하기 위한 액세스네트워크 차원의 구축 방안을 살펴보고자 한다. 즉, 지금까지의 액세스네트워크는 음성 서비스면 음성 서비스에 적합하게, 데이터 서비스면 데이터 서비스에 적합한 구도로 구축되어 왔지만 향후에는 멀티서비스를 효과적으로 처리하기 위해 망 구조를 단순화하고 트래픽을 집선하며 가입자에 대한 인증 및 개별 과금 등과 연계될 수 있도록 하며, 서비스에 따라 QoS 및 라우팅할 수 있는 기능이 요구된다. 이러한 요구사항을 제공할 수 있는 방안으로 기존 네트워크 상에 별도 시스템을 통해 구축하는 방안과 시스템 내부 기능을 통해 구축하는 방안의 두 가지를 비교하고 향후의 바람직한 구축 방향을 살펴보고자 한다. 본 고의 구성은 다음과 같다. 2장에서는 현재 국내 액세스네트워크의 구축 연혁 및 구조를, 3장에서는 멀티서비스 중심의 서비스 체계로의 전환의 당위성과 멀티서비스를 제공하기 위한 요구사항, 기능을 구체화하고 현재 및 신규 액세스네트워크를 위한 구조를 비교한다. 그리고 마지막 4장에서는 바람직한 액세스네트워크의 구조의 방향을 제안하고 결론을 맺는다.

  • PDF

이동성 지원을 위한 JAIN 기반 SIP 시스템 프레임워크의 설계 (Design of SIP System Framework for Supporting Mobility Based on JAIN)

  • 이종언;차시호;김규호
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.138-147
    • /
    • 2003
  • 무선 환경에서 단말의 이동성을 지원하는 데는 현재의 인터넷 프로토콜은 많은 문제점을 지니고 있다. 이러한 문제점을 해결하고자 모바일 IP가 등장했지만, 삼각형 라우팅, 각 호스트의 홈 IP 주소의 필요성, 그리고 터널링 관리 등의 문제점이 존재한다. 또한, 실시간 멀티미디어 트래픽은 무선 환경에서는 fast hand-off, 낮은 지연, 높은 대역폭의 활용률 등을 요구한다. SIP는 멀티미디어 응용에서 효율적으로 무선 단말의 이동성을 지원해 줄 수 있으며, 차세대 네트워크(NGN)에서 멀티미디어 서비스 및 호 설정 프로토콜로서 각광 받고 있다. 본 논문에서는 차세대 네트워크의 표준을 따르는 JAIN 기술을 기반으로 멀티미디어 응용에서 효율적으로 무선 단말의 이동성을 지원하고. 차세대 네트워크 표준에 부합되는 SIP 시스템의 프레임 워크를 설계한다.

  • PDF