• 제목/요약/키워드: 트래픽 분할

검색결과 127건 처리시간 0.022초

비선형 전송비용을 고려한 다중품목 멀티캐스트 트래픽 경로설정 (Routing Design for Multicommodity Multicast Traffic with Nonlinear Cost)

  • 신용식;박구현
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.57-60
    • /
    • 2000
  • 본 논문은 전송되는 멀티캐스트 트래픽에 의해 아크별로 발생하는 전송비용의 합을 최소화하는 멀티캐스트 경로 설정 알고리즘을 제시한다. 비용함수는 콘벡스 형태이고 멀티캐스팅이 요구되는 트래픽은 분할 전송이 가능하다고 가정한다. 가정에 의해 분할되는 트래픽은 여러 개의 다른 멀티캐스트 트리경로 상으로 전송이 가능하며 총 전송비용도 줄일 수 있다. 트래픽의 분할전송이 가능하여도 만일 비용함수가 선형이면 이는 Steiner 문제가 된다. 본 연구는 단일 멀티캐스트 트래픽 수요형태만을 고려한 본 연구자들의 수행연구[1]에 대한 계속연구로서 복수개의 멀티캐스트 트래픽 수요형태를 고려한다. 또한 본 연구의 결과에서 얻는 많은 멀티캐스트 트리 경로들 중 전송비용을 최소화하도록 하면서 제한된 k개의 트리 경로들을 선택하는 휴리스틱 방법을 소개한다. 본 연구는 ATM 망의 멀티캐스트 트래픽을 위한 가상경로 설계 또는 인터넷 환경의 다양한 멀티캐스트 트래픽을 위한 경로설정 등에 적용될 수 있다. 임의의 적용 망에 대한 결과를 포함한다.

  • PDF

IP망에서 트래픽 분할에 의한 다중경로 멀티캐스트 경로설정 (Multipath Multicast Routing by Traffic Splitting in IP Networks)

  • 박구현;신용식
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.48-56
    • /
    • 2002
  • 본 연구는 IP(Internet Protocol) 망에서 복수 트리경로에 의한 멀티캐스팅 방법을 제시한다. 트래픽 양에 대해 아크 비용이 비선형 함수이고 멀티캐스트 트래픽 수요가 대용량일 때, 단일의 트리경로 대신에 트래픽을 분할하여 복수개의 트리경로로 전송하는 것이 멀티캐스트 서비스 품질을 향상시킬 수 있다. 제시하는 멀티캐스팅 방법은 원하는 수준까지 트리경로를 추가하며, 주어진 트리경로 집합에 대해서 트래픽을 분할한다. 트래픽 분할을 위한 수학적 모형과 최적조건을 도출하였으며, 여러 개의 멀티캐스팅 트래픽을 동시에 전송하고자 할 때도 적용 가능하다. 적용 결과는 제안한 복수 트리경로에 의한 IP 멀티캐스팅 방법이 단-대-단 서비스 품질을 보장하는 데도 상당한 효과를 있음을 보인다.

산업 제어 시스템 네트워크 분석 저지를 위한 트래픽 난분석화 기법

  • 이양재;정혜림;안성규;박기웅
    • 정보보호학회지
    • /
    • 제30권5호
    • /
    • pp.25-33
    • /
    • 2020
  • 산업 제어 시스템 대상 원격 관제 기술은 관리자의 즉각적 대응을 통해 산업 재해 발생 확률 저하를 위한 핵심기술로 주목받고 있다. 그러나 산업 제어 시스템 원격 관제 기술은 원격의 관리자와 통신하기 위해 외부 네트워크 연결이 필수적이며, 따라서 공격자들에게 기존 산업 제어 시스템에 존재하지 않던 새로운 네트워크 취약점을 노출하게 된다. 산업 제어시스템은 네트워크 취약점을 해결하기 위해 터널링 프로토콜 또는 패킷 암호화 솔루션을 사용하고 있지만, 이러한 솔루션은 패킷 메타데이터를 분석하는 네트워크 트래픽 분석 공격을 방어하지 못한다. 공격자는 네트워크 트래픽 분석을 통해 패킷의 송수신 대상, 통신 빈도, 활성화 상태 등을 알 수 있으며 획득한 정보를 다음 공격을 위한 초석으로 사용할 수 있다. 따라서 기존의 솔루션들이 해결하지 못하는 산업 제어 시스템 네트워크 환경에서 발생하는 잠재적인 문제들을 해결하기 위해 네트워크 트래픽 분석 난이도를 향상시켜 분석을 방어하는 솔루션이 필요하다. 본 논문에서는 패킷 메타데이터를 분석하는 네트워크 트래픽 분석 공격을 어렵게 하고자 패킷 분할 및 병합 기반 네트워크 트래픽 난분석화 기법을 제안한다. 본 논문에서 제안하는 기법의 참여자인 관리자와 산업 기기는 각각 일정한 크기의 그룹으로 묶인다. 그리고 원격 관제를 위해 관리자와 산업 기기 간 송수신되는 모든 패킷을 대상으로 분할 노드를 경유하도록 한다. 분할노드는 패킷의 난분석화를 위한 핵심 요소로써, 관리자와 산업 기기 사이에 송수신되는 모든 패킷을 상호 목적 대상 그룹의 개수로 분할한다. 그리고 분할한 패킷 조각에 패킷 식별자와 번호를 부여하여 패킷 조각을 모두 수신한 목적대상이 올바르게 패킷을 병합할 수 있도록 하였다. 그리고 분할노드는 목적 대상이 속한 그룹의 모든 참여자에게 서로 다른 패킷 조각들을 전달함으로써 공격자가 패킷의 흐름을 알 수 없도록 하여 산업 제어 시스템 정보를 수집하는 것을 방어한다. 본 논문에서 제안하는 패킷 분할 및 병합 기반 트래픽 난분석화 기법을 통해 산업 제어 시스템을 대상으로 한 트래픽 분석 공격을 방어함으로써 네트워크 공격의 피해를 줄이고 추가적인 네트워크 공격을 차단할 수 있을 것으로 기대된다.

WDM 링에서 트래픽 전송효율을 최대화하기 위한 네크워크 설계방법 및 트래픽 그루밍 알고리즘 (The Network Designs And Traffic Grooming Algorithm to Maximize the Throughput in WDM Ring Networks)

  • 윤승진
    • 전기전자학회논문지
    • /
    • 제13권2호
    • /
    • pp.200-207
    • /
    • 2009
  • 본 논문은 WDM(Wavelength Division Multiplexing:파장 분할 다중화) 기법을 이용한 링 네트워크 구조의 여러가지 설계방법들을 분석하고, 트래픽 전송효율을 최대화하기 위한 트래픽 그루밍 알고리즘을 제안하였다. 이를 위하여 네트워크 구조를 크게 광경로(Lightpath) 관점을 이용한 여러 가상 토폴로지(Topology)에 의한 네트워크 설계방법과 연결-링방식의 관점을 이용한 네트워크 설계방법으로 나누어서 성능을 평가하고 비교 분석하였다. 이를 기반으로 WDM 링 네크워크 구조에서 트래픽 전송효율을 최대화할 수 있는 트래픽 그루밍 알고리즘을 제시하였다. 성능평가를 위하여 다양한 네크워크 설계방법들에 대하여 불균형 트래픽에 대하여 시뮬레이션을 실시하였다. 이를 통해 여러가지 설계방법중 최적의 방안을 도출하였고, 이를 기반으로 트래픽 전송효율을 최대화할 수 있는 트래픽 그루밍 알고리즘을 제안하였다.

  • PDF

ATM 스위치에서 논리적으로 분할된 버퍼의 셀 스케쥴링 (A cell scheduling of a logically separated buffer in ATM switch)

  • 구창회;나지하;박권철;박광채
    • 한국통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1755-1764
    • /
    • 1997
  • 본 논문에서는 ATM 스위치의 단일버퍼를 논리적으로 분할하는 버퍼관리 메카니즘을 제안하고, 컴퓨터 시뮬레이션을 수행하여 할당된 가중치와 제안된 셀 처리 스케줄링 알고리즘(scheduling algorithm)에 대한 트래픽(CBR/VBR/ABR)의 셀 손실확률 및 셀 지연시간을 분석하였다. 제안한 스위치의 버퍼링 시스템은 입력되는 트래픽을 특성별로 분류하여 논리적으로 분할된 버퍼에 저장하고, 스위치의 출력포트로 셀을 전송하기 위하여 동적인 라운드 로빈(round-robin) 서비스를 수행한다. 또한, 버퍼에 가중치를 설정하여 트래픽의 QoS를 보장할 수 있는 4가지의 라운드 로빈 셀 서비스 스케줄링을 분석하였다. SIMSCRIPT II.5를 이용한 시뮬레이션에서 스위치로 입력되는 트래픽은 트래픽 기술자 파라메터를 이용하여 CBR/VBR/ ABR 트래픽이 혼합된 3가지 클래스 트래픽으로 모델링하였으며 VBR과 ABR트래픽은 ON/OFF 소스로, CBR트래픽은 Poisson 소스로 모델링하였다. 본 논문에서 제안하는 버퍼관리 메카니즘과 셀 서비스 알고리즘을 분석한 결과 버퍼에 할당된 가중치의 크기와 가중치를 변화시키는 VC내퍼의 종류, 그리고 적용하는 셀 처리 알고리즘 등에 따라 각 VC가 요구하는 QoS를 보상할 수 있음을 알았다.

  • PDF

메트로 WDM 링 네트워크상에서의 공평성에 관한 연구 (Virtual Output Queue Structure for Fair Uni and Multicasting in Metro WDM Network)

  • 양효식
    • 전자공학회논문지SC
    • /
    • 제45권2호
    • /
    • pp.55-60
    • /
    • 2008
  • 메트로 네트워크를 위한 패킷 기반의 파장 분할 방식 링 네트워크는 백본 네트워크로의 병목 현상을 줄이기 위하여 많은 연구가 진행되어 왔다. 메트로 네트워크는 망의 특성상 유니캐스트 트래픽과 멀티캐스트 트래픽이 혼재되어있다. 현재까지 제안 링 네트워크에서는 일반적으로 가상 출력 큐를 사용하여 혼재된 트래픽을 처리하고 있다. 본 논문에서는 메트로 링 네트워크에서 가상 출력 큐의 구조에 따른 유니캐스트 트래픽과 멀티캐스트 트래픽의 공평성 문제에 관하여 살펴보고 성능 분석을 수행하였다. 본 논문에서 일반적인 최대 큐 선택 방법이 유니캐스트 트래픽에 비하여 멀티캐스트 트래픽에 우선순위를 부여함에 따라 불공평 문제를 야기함을 보였다. 각각의 다른 가상 출력 큐의 구조를 살펴보고 각각에 대한 성능분석을 통하여 특징을 살펴보았다.

종단간 트래픽 관리를 지원하는 통합 네트워크 보안시스템 설계 및 구현 (Design and Implementation of Unified Network Security System support for Traffic Management)

  • 황호영;김승천
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.267-273
    • /
    • 2011
  • 고속의 대역폭과 원활한 트래픽 관리, 그리고 보안 기능을 갖춘 인터넷 접속 네트워크는 기업의 전략적인 인프라로 그 위상이 강화되고 있다. 이러한 전략적 인터넷 인프라로서의 역할을 수행하기 위해서는 늘어나는 트래픽에 맞추어 네트워크 속도의 향상이 있어야 함과 동시에 내/외부 네트워크로부터의 보안공격에 대비하여 안심하고 자원을 사용할 수 있어야 한다. 본 논문에서는 인터넷 속도의 향상, 능동적 네트워크 보안, 응용 및 사용 목적에 따른 트래픽 분할 관리를 통합적으로 제공할 수 있는 솔루션으로서 종단간 트래픽 관리를 지원하는 네트워크 보안 시스템을 개발한다. 제안된 시스템에서는 초고속 인터넷 접속과 방화벽 기능, VPN, 침입 방지, 콘텐츠 필터링, 트래픽 및 QoS 관리, History Log 기능 등을 통합적으로 일체형 장비에 구현하여 기업이 전략적인 인터넷 인프라를 구축하면서도 통신비용을 절감할 수 있는 통합 네트워크 보안시스템을 제공할 수 있다.

동기식 이더넷 시스템용 MAC 프레임 분할 방식과 효율적인 흐름제어 방식의 성능 분석 (Performance of MAC frame Fragmentation and Efficient Flow Control Schemes for Synchronous Ethernet Systems)

  • 최희경;윤종호;조재헌
    • 한국통신학회논문지
    • /
    • 제30권12B
    • /
    • pp.838-846
    • /
    • 2005
  • 본 논문은 동기식 이더넷 시스템의 구현 시 고려해야 할 다음과 같은 두 가지의 사항에 대한 해결방안을 제시한 것이다. 첫째, 실시간 및 비실시간 트래픽을 모두 지원하기 위하여 일정주기의 사이클 기반으로 동작하는 동기식 이더넷 시스템은 이미 송신이 진행 중인 비실시간 프레임 때문에, 사이클의 시작 시점이 지연됨으로서 실시간 트래픽의 전송이 지연되는 문제점을 가지고 있다. 이 점에 착안하여, 기존 방식의 지터 성능을 분석한 후, 다음 사이클의 시작 시점을 참조하여 비실시간 프레임을 여러 사이클에 분할하여 전송함으로써 실시간 트래픽에 대하여 지터가 전혀 없는 엄격한 전송을 보장하는 방법을 제안하고, 또 다른 지터 억제 방식인 전송보류(hold) 방식과의 프레임 전송지연 특성을 비교 분석하였다. 두 번째는 한 사이클 내의 실시간 트래픽 전송 구간에는 비실시간 프레임을 전승할 수 없기 때문에, 신속히 송신되어야 할 링크 계층에서의 흐름제어용 IEEE 802.3x 중지(pause) 프레임의 전송이 지연됨으로써 과도한 비실시간 프레임의 손실을 초래하는 문제점이 있다. 이 점에 착안하여 실시간 트래픽 전송 구간에서도 흐름제어용 프레임의 전송을 허용하도록 하는 새로운 흐름제어 방법을 제안하고 이에 따른 비실시간 트래픽의 손실률을 분석하였다.

파장분할 다중화 (WDM) 망을 위한 적응 분산 파장 라우팅 알고리즘 (An Adaptive Distributed Wavelength Routing Algorithm in WDM Networks)

  • 이쌍수
    • 한국통신학회논문지
    • /
    • 제25권9A호
    • /
    • pp.1395-1404
    • /
    • 2000
  • 본 논문에서는 파장 분할 다중화(WDM)망에서 중앙 집중식 제어 방식을 연구해 왔던 기존의 논문과는 달리 분산 제어 방식으로 동작하는 휴리스틱 파장 라우팅 알고리즘을 제안한다. 동적 트래픽 요구에 적절히 대응하기 위해 파장의 일부를 사용하여 필요한 연결성을 가지는 불완전 가상 망 형상을 효율적으로 설계하는 방식을 제안한다. 이러한 연결성은 하나 이상의 광경로를 경유하여 임의의 시작 노드에서 임의의 목적 노드로 데이타 전송을 가능하게 한다. 또한 불완전 가상망 형상을 바탕으로 동적 트래픽 요구에 적응하는 고속 분산 파장 라우팅 알고리즘을 제안하고 파장의 평균 사용률에 대한 일반적인 임계 값을 분석한다. 끝으로, NSFNET[1]과 동적 핫-스팟(hot-spot) 트래픽 모델을 사용하는 시뮬레이션을 통해 제안된 알고리즘의 성능이 고정된 최단 경로 파장 라우팅 알고리즘보다 더 좋음을 보이고, 블록킹(blocking) 성능, 제어 트래픽 부하, 그리고 계산상의 복잡도의 관점에서 분산 파장 분할 다중화 망을 위한 효율적인 파장 라우팅 알고리즘임을 보인다.

  • PDF

ATM LANE에서의 멀티미디어 방송형 트래픽의 Scalable한 관리를 위한 유전자 알고리즘 응용 (A Genetic Algorithm Application to Scalable Management of Multimedia Broadcast Traffic in ATM LANE Network)

  • 김도훈
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.725-732
    • /
    • 2002
  • 기존 LAN 환경에서 멀티미디어 실시간 전송과 같은 QoS 보장형 서비스에 대한 요구가 증대되면서, ATM 기술을 LAM에 적용하는 기술들이 등장하였다. LANE(LAN Emulation)은 그러한 기술들 중에서 캠퍼스와 기업의 네트워크 인프라로 가장 많이 보급되고 있는 대안 중의 하나이다. 그러나 활발한 LANE 도입에 비하여 이의 효과적인 운용에 대한 연구는 드문 실정이다. 본 논문에서는 LANE을 구축한 캠퍼스 네트워크에서 멀티미디어 방송형(broadcast) 트래픽의 최적 운영방안에 대하여 논의한다. 방송형 트래픽 관리에서 발생하는 규모성(scalability) 문제로 인하여 전체 LANE 네트워크는 일반적으로 여러 개의 ELAN(Emulated MU)으로 분할되어 관리된다. 본 연구는 특히 규모성 문제해결을 위한 ELAN 구성(configuration)에 수반되는 비용을 정의하고, LANE 성능에 직결되는 규모성 제약과 ELAN 운용과 관계된 기술적 제약하에서 제반비용을 최소화하는 ELAN 구성(LANE 분할) 의사결정모형을 제공한다. 이는 그래프분할문제(graph partition problem)의 확장된 형태로 모형화 되며, 제안된 수리적 모형을 위한 유전자 알고리즘 해법을 개발하여 소개한다. 또한 실제 LANE 네트워크 운영자료를 사용한 실험을 통하여 최적 ELAN 구성을 위한 정책변수들의 효과를 살펴보고, 이러한 결과들이 기존의 LANE 운영과 관련하여 가지는 함축적인 의미를 고찰한다.