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

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

스마트 분배기를 이용한 효율적인 병렬 IP 주소 검색 구조 (Efficient Parallel IP Address Lookup Architecture with Smart Distributor)

  • 김정환;김진수
    • 한국콘텐츠학회논문지
    • /
    • 제13권2호
    • /
    • pp.44-51
    • /
    • 2013
  • 인터넷에서 초고속 서비스의 제공을 위해서, 라우터는 신속하게 IP 주소 검색을 수행해야 한다. 본 논문에서는 4 단계의 파이프라인으로 구성된 하이브리드 방식의 병렬 IP 주소 검색 구조를 제안한다. 단계 2의 다중 SRAM과 단계 3의 분할 TCAM을 사용하여 저렴한 비용으로 병렬화를 이루고, 파이프라이닝을 통해 처리율을 향상시켰다. 단계 1에서 스마트 분배기는 선행된 IP 주소와 동일한 주소를 다음 단계로 진입시키지 않고 선행의 검색 결과를 그대로 활용하게 한다. 이에 따라, 캐싱 효과에 의해 검색 처리율을 더욱 향상시키고, 단계 3인 TCAM bank로의 접근 충돌도 완화시킬 수 있다. 마지막 단계의 재정렬 버퍼는 처리된 IP 주소 순서를 입력 순서에 맞도록 재조정하는 기능을 수행한다. 또한, 실제 사용되는 라우팅 테이블과 Zipf 법칙에 따라 생성된 트래픽 분포를 사용하여, 병렬 파이프라인 IP 검색 구조의 성능을 기존의 하이브리드 구조와 비교하여 평가한다.

크리티컬한 응용을 위한 능동형 네트워크 최적화기 (Proactive Network Optimizer for Critical Applications)

  • 박봉상;박판근
    • 한국정보통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.1250-1256
    • /
    • 2018
  • 최근 무선 네트워크는 사이버 물리 시스템 및 차세대 산업 자동화 시스템과 같은 크리티컬한 대형 응용 분야의 핵심 인프라가 되고 있다. 그러나, 무선 네트워크가 갖는 원천적인 링크 성능의 불확실성으로 인하여 전체 시스템의 안정성에 치명적 문제를 야기할 수 있다. 본 논문에서는 네트워크 내 링크의 실시간 상태 정보 없이 응용의 요구 성능을 만족시킬 수 있는 능동형 무선 네트워크 최적화기를 제시한다. 특히, 제시하는 능동형 최적화기는 네트워크 상에서 최대 $\kappa$-개의 링크 결함이 발생하더라도 항시 성능을 보장할 수 있도록, 라우팅 경로와 트래픽 분산을 최적화하는 계층 교차적 방안이다. 시뮬레이션을 통하여, 제안된 능동형 네트워크 최적화기가 기존의 수동형 네트워크에 비하여 고강건성을 보장하는 것을 분석하였다. 또한, 능동형 네트워크는 수동형 네트워크의 주요 단점인 링크 상태 정보의 오류로 인한 성능 감쇄 및 네트워크 재구성과 같은 비용이 발생하지 않는다.

패킷취합전송이 있는 MANET에서 IDS 성능 (IDS Performance on MANET with Packet Aggregation Transmissions)

  • 김영동
    • 한국전자통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.695-701
    • /
    • 2014
  • 블랙홀 공격은 라우팅 정보를 무단으로 변경하여 전송성능에 치명적인 영향을 초래할 수 있다. 블랙홀 공격에 대응하는 수단으로서 IDS(Intrusion Detection System) 또는 IPS(Intrusion Prevention System) 등을 사용할 경우 일정 정도의 전송성능을 개선할 수 있다. 본문에서는 블랙홀 공격이 발생되는 MANET(Mobile Ad-hoc Network)에서 IDS가 종단간 성능에 미치는 영향을 패킷취합전송 관점에서 분석한다. 성능분석은 NS-2를 기반으로 구축한 MANET 시뮬레이터를 사용하였으며, 음성 서비스인 VoIP(Voice over Internet Protocol) 트래픽을 대상으로 음성서비스 표준 성능 파라미터인 MOS(Mean Opinion Score), 연결율, 지연 및 패킷손실율을 분석하였고, 본 논문에서 제시한 성능팩터를 활용한 분석을 제시하였다. 성능분석 결과의 하나로 패킷취합전송을 사용하는 MANET에서 블랙홀 공격에 대비한 IDS 조건을 제시하였다.

고속 대용량 라우터의 성능 향상을 위한 R-IPC프로토콜 성능분석 (A New R-IPC Protocol for a High-speed Router System to Improve the System Performance)

  • 김수동;조경록
    • 한국정보통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.1096-1101
    • /
    • 2004
  • 급증하는 인터넷 이용자로 인한 인터넷 트래픽의 폭발적인 증가는 라우터에서 패킷 전달의 병목현상을 일으켜 망의 성능에 큰 영향을 미치고 있다. 이러한 문제점을 해결하기 위해 고속 대용량 라우터 시스템은 분산형 시스템 구조를 갖는다. 분산형 라우터 시스템은 메인카드 프로세서에서 라우팅 테이블(Routing Table)을 관리하고 IPC(Inter processor Communication)를 통해 라인카드 프로세서로 포워딩테이블(Forwarding Table)을 전달하게 함으로서 패킷처리가 분산되어 wire-speed로의 포워딩 기능을 가능하게 하여 망의 성능을 개선시키는 효과를 갖는다. 이와 같은 프로세서의 분산은 각종 정보의 원활한 교환을 위해 IPC 기능을 필요로 하며, 특히 이더넷을 이용한 IPC의 구성은 비용 대비효과 측면에서 주로 사용되고 있다. 그러나 IPC를 통해서 처리하여야만 하는 OAM(Operation, Administration and Maintenance) 및 상위 프로토콜 관련 패킷의 증가로 IPC의 처리에서 병목현상이 발생하게 되었다. 본 논문에서는 기존 IPC의 TCP/IP(또는 UDP/IP)를 통한 2-계층 처리를 단일계층에서 처리할 수 있는 구조인 R-IPC(Reduced IPC) 프로토콜을 제안함으로써 평균 10%이상의 패킷처리 성능개선을 가져왔다.

광인터넷망 구조 분석과 UNI 시그널링 프로토콜을 이용한 광전송 실험 (Structure Analysis of Optical Internet Network and Optical Transmission Experiments Using UNI Signaling Protocol)

  • 이상화
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권10호
    • /
    • pp.47-54
    • /
    • 2013
  • 본 논문에서는 광인터넷의 구조 설계에 대한 분석과 광서비스망에서 UNI(User Network Interface) 시그널링 프로토콜을 이용한 광전송 실험을 시행하였다. 광인터넷의 계층에 따른백본망, 서비스망, 액세스망에 대한 세부적인 구조를 보여주었고, 각 계층에서 필요한 기능들에 대하여 기술하였다. 이어서 광전달 계층의 제어 구조, 운용관리망 구조, 망간 연동 기술 그리고 라우팅 및 신호망에 대한 기능적 요구조건들을 제시하였다. 이러한 광인터넷망에서 OIF(Optical Internetworking Forum)에 의해서 규정된 UNI 시그널링 프로토콜을 사용하여 전송 실험을 하였다. LSP(Label Switched Path)에 트래픽을 전송하여 설정된 경로를 따라서 메시지가 UNI에 전달되었고, 스위칭을 통하여 최종 목적지에 도착한 TCP(Transmission Control Protocol) 패킷(packet) 값을 보여줌으로서 실시한 광전송이 성공적으로 완료되었음을 확인하였다.

3D NoC 구조에서 성능을 고려한 어댑티브 수직 스로틀링 기반 동적 열관리 기법 (Performance-aware Dynamic Thermal Management by Adaptive Vertical Throttling in 3D Network-on-Chip)

  • 황준선;한태희
    • 전자공학회논문지
    • /
    • 제51권7호
    • /
    • pp.103-110
    • /
    • 2014
  • 최근 등장한 TSV(Through Silicon Via)기반의 3D 적층 기술은 보다 강력한 발열관리 기법을 필요로 하며 냉각 비용과 폼팩터(form factor)의 제한을 고려했을 때 소프트웨어적인 열관리 기법의 중요성이 더욱 강조되고 있다. 이러한 접근 방식의 유력한 후보 중 하나로 제시되었던 스로틀링을 통한 열관리 기법의 경우, 증가하는 버스 점유율로 인해 전체적인 성능저하를 야기하는 문제점이 있다. 본 논문에서는 향후 TSV 기반 3D SoC의 커뮤니케이션 병목 현상을 해결하기 위한 3D 네트워크-온-칩 (Network-on-Chip, NoC) 구조에서 어댑티브 스로틀링 기법을 제안하여, 열관리와 더불어 온-칩 네트워크상의 트래픽 감소를 통해 전체적인 성능향상을 목표로 한다. 본 논문에서는 실험을 통하여 기존의 방식에 비하여 스로틀링으로 인해 저하된 처리량이 최소경로 라우팅 시 최대 72% 향상됨을 알 수 있었다.

모바일 센서 네트워크 라우팅 알고리즘 간의 전력 소비량 비교를 위한 센서 노드 전력 모델 (Power Model of Sensor Node for Relative Comparison of Power Consumption in Mobile Sensor Network)

  • 김민제;김창준;장경식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.886-889
    • /
    • 2010
  • 센서 네트워크에서 소비전력 측정은 실제 필드에서 실측을 통해 수행하기 어렵기 때문에 시뮬레이션을 통하여, 소비전력을 예측하고, 노드들의 교체시기를 결정하게 된다. 시뮬레이션 툴은 센서 네트워크의 여러 요소들을 시뮬레이션 하는데 이 요소들은 전력 소비량, 패킷 전송 트래픽, 네트워크 구성 형태 등이 있다. 본 논문에서는 센서 네트워크의 시뮬레이션 요소 중 큰 비중을 차지하는 전력 소모를 시뮬레이션하기 위한 센서 노드의 전력 모델을 제안한다. 본 논문에서 제안하는 전력 모델은 시뮬레이션 시 연산을 최소화하기 위하여 센서 노드의 기능별 전력 소모 특성에 따라 기존에 실측된 데이터가 연산을 대체 할 수 있는 부분은 수식 계산을 생략한다. 이러한 경우 전력 소모 예측의 정확도는 떨어지지만 연산량이 감소하여 빠른 시뮬레이션이 가능하다. 제안하는 모델은 정밀한 시뮬레이션보다는 빠른 시뮬레이션 속도를 이용하여 두 개 이상의 센서 네트워크 알고리즘 간의 전력 소모차를 분석하는데 적합한 모델이다.

  • PDF

IP 멀티캐스팅을 위한 센트로이드 기반의 백본코아트리 생성 알고리즘 ((A Centroid-based Backbone Core Tree Generation Algorithm for IP Multicasting))

  • 서현곤;김기형
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.424-436
    • /
    • 2003
  • 본 논문에서는 공유 트리에 기반에서 IP 멀티캐스팅을 위한 센트로이드 기반 백본코아트리 (Centroid-based Backbone Core Tree: CBCT) 생성 알고리즘을 제안한다 코아기반트리(Core Based Tree: CBT)는 공유 트리를 이용하여 멀티캐스트 자료를 전달하는 것으로 소스 기반 트리에 비하여 각 라우터가 유지해야 하는 상태 정보의 양이 적고, 적용하기 간단한 장점을 가지고 있지만, 코아 라우터(Core router) 선택이 어렵고, 멀티캐스트 트래픽이 코아로 집중되는 문제점을 가지고 있다. 백본코아트리(Backbone Core Tree: BCT)는 CBT의 단점을 보완하기 위해 제안되었다. BCT는 각 멀티캐스트 그룹마다 특정한 코아 라우터를 선정하지 않는 대신 코아라우터 후보들을 백본코아트리(BCT)로 연결하고, 이 트리를 통하여 코아라우터 후보들이 서로 협동하므로써 위의 두 가지 문제점을 해결한다. 이때 BCT를 어떻게 구성하는가에 따라 멀티캐스트 성능이 크게 변하게 된다. 본 논문에서는 백본코아라우터 후보들 및 이들을 연결하는 BCT를 생성하기 위해 네트워크의 최소 신장 트리와 센트로이드를 이용하는 효율적인 알고리즘 CBCT를 제시한다. 제안된 알고리즘의 성능평가를 위해서 CBT와 CBCT 프로토콜의 성능비교 결과를 보인다.

MPLS의 GSMP 개방형 인터페이스를 위한 망 관리 (Network Management for the GSMP Open Interface in the MPLS)

  • 차영욱;김진년;김춘희
    • 정보처리학회논문지C
    • /
    • 제9C권2호
    • /
    • pp.227-234
    • /
    • 2002
  • 계층 3의 라우팅과 계층 2의 레이블 스위칭 기술을 통합한 MPLS는 고속의 전달, 트래픽 엔지니어링 그리고 가상 사설망 서비스의 지원을 가능하게 한다. MPLS의 레이블 스위치 및 제어기 사이에서 동작하는 GSMP 프로토콜은 연결, 구성, 장애, 성능관리 및 동기화 기능을 제공하는 개방형 인터페이스 프로토콜이다. GSMP가 적용된 개방형 인터페이스에서 망 관리를 위한 SNMP 에이전트는 레이블 스위치 또는 제어기에 탑재될 수 있다. 본 논문에서는 레이블 스위치의 단수화 및 자원 이용의 효율성을 높이기 위하여 SNMP 에이전트가 제어기에 탑재되어 GSMP와 연동하는 모델을 채택하였으며, MPLS 망 관리와 GSMP의 연동 시나리오를 제시하였다. 본 논문에서 제안된 연동 모델의 실현성을 확인하기 위하여 제어기를 구현하였으며, 연동에 따른 구성연결의 연결 설정 지연을 측정하였다.

MPLS 망 기반 IP VPN의 설계 및 성능 평가 (Design and Performance Evaluation of IP VPNs based MPLS)

  • 박석천
    • 한국멀티미디어학회논문지
    • /
    • 제3권2호
    • /
    • pp.148-156
    • /
    • 2000
  • 본 논문에서는 VPN에 별도의 ID를 부여하여 터널링 없는 가상공간 할당으로 터널링이 주는 추가의 오버헤드와 네트워크 주소 변환이 필요없는 효율적인 VPN을 제공해 줄수 있는 MPLS 망을 설계하였다. VPN과 MPLS의 개념 및 동작을 분석하고, 이를 기반으로 MPLS 망에서 IP VPN 지원 방안을 제안하였으며, 또한 제안한 방안에 따라 BGP 및 LDP를 포함하는 MPLS VPN 제어요소와 MPLS VPN의 동작 절차를 설계하였다. 본 논문에서 설계한 MPLS VPN은 라우팅 정보를 바탕으로 노드마다 주소 변환을 하지 않고 레이블 스와핑을 통하여 제공자 네트워크의 경로를 설정하며, 확장성 및 IP 전송능력 등 MPLD의 장점을 그대로 수용할 수 있도록 하였다. 또한 제안된 MPLS 기반의 IPVPN 제공 방안에 대하여 성능 평가를 수행하였으며, 성능평가 분석 결과 MPLS 기반 VPN은 네트워크 트래픽이 많은 경우(throughput(p)이 0.6이상)일 때, 지연이 급격히 증가하는 ATM 기반 VPN에 비하여 상대적으로 완만하게 지연이 증가하였다. 따라서 성능 평가를 통하여 MPLS기반의 VPN이 고속의 패킷 처리 능력을 갖으며 높은 네트워크 효율성을 갖는다는 것을 확인하였다.

  • PDF