• Title/Summary/Keyword: Forwarding

Search Result 692, Processing Time 0.026 seconds

IPv4/IPv6의 연동을 위한 DSTM TEP의 기능 (The DSTM TEP for IPv4 and IPv6 Interoperability)

  • 진재경;최영지;민상원
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권5호
    • /
    • pp.578-587
    • /
    • 2003
  • DSTM (Dual Stack Transition Mechanism)은 현재 주목받고 있는 IPv4/IPv6 연동기술로 서 터널링 방식을 적용한 기술중의 하나이다. DSTM은 fevers (IPv4-over-lPv6) 터널링과 임시 글로벌 IPv4 주소의 할당방식을 적용하여 IPv4와 IPv6간의 연결성을 지원한다. TEP (Tunnel End Point)는 DSTM 도메인과 인터넷망의 경계 라우터로서 4over6 터널링 패킷의 캡슐화와 복원기능을 적용하여 양방향 통신을 제공한다. 본 논문에서는 기본적인 IPv6 프로토콜 표준안의 내용을 기술하였으며 DSTM에서의 요구사항을 만족하는 TEP 데몬 프로그램을 설계하고 구현하였다. TEP 데몬은 DSTM 노드로부터 전송되는 4over6 패킷을 분석하여 동적으로 4over6 터널링 인터페이스를 구성하여 DSTM 노드와 IPv4-only 노드간에 통신을 가능하게 한다. 최종적으로 구현된 TEP를 적용한 시험망을 구성하고 성능을 측정하여 결과를 제시하였다. 이러한 결과를 통하여 구현된 TEP 데몬이 DSTM 서비스에 적합한 성능을 제공 할 수 있음을 확인하였다.

ZG-machine에서 기억 장소 재활용 체계의 영향 (Effect of Garbage Collection in the ZG-machine)

  • 우균;한태숙
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권7호
    • /
    • pp.759-768
    • /
    • 2000
  • ZG-machine은 태그옮김이라는 간단한 부호화 기법을 채택한 공간 효율적인 G-machine이다. 기억 장소 재활용 체계 없이 실험한 이전 실험에서 ZG-machine은 G-machine과 비교하여 30%의 힙 공간을 절약할 수 있었고 수행 시간 부담은 6%를 넘지 않았었다. 이 논문에서는 ZG-machine에 기억 장소 재활용 체계를 장착하여 추가로 실험한 결과를 설명한다. 결과에 따르면, G-machine과 비교할 때, ZG-machine의 수행 시간은 34% 증가하였지만 최소 힙 사용량은 평균 34% 감소하였다. 수행 시간 부담이 커진 이유는 기억 장소 재활용 체계때문이다. 그러나 힙 공간을 최소 힙 사용량의 7 배 정도로 늘렸을 경우에 G-machine에 대한 수행 시간 부담은 12%를 넘지 않았다. ZG-machine에서 최소 힙 사용량이 줄어든 특성은 ZG-machine이 내장 체계와 같은 기억 장소가 제한된 응용 분야에 사용될 수 있음을 의미한다. 또한 보다 효율적인 기억 장소 재활용 쳬계를 개발함으로써 수행 시간은 상당히 줄어들 것으로 예상 된다.

  • PDF

버스기반의 VLIW형 프로세서를 위한 최적화 컴파일러 구현 (Implementation of Optimizing Compiler for Bus-based VLIW Processors)

  • 홍승표;문수묵
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권4호
    • /
    • pp.401-407
    • /
    • 2000
  • 최근의 고성능 프로세서들은 명령어 수준의 병렬처리(Instruction Level Parallel Processing) 를 이용하여 성능향상을 꾀하고 있다. 특히 컴파일러의 도움을 받는 VLIW(Very Long Instruction Word) 방식의 프로세서는 고성능 DSP 및 그래픽 프로세싱 등 특수한 분야에서 사용이 증가하고 있다. 이러한 특수 목적의 프로세서 구조로서 버스 기반의 VLIW 구조가 제안되었으며[2], 이는 포워딩 하드웨어의 부담과 명령어 폭을 줄여주는 장점을 갖는다. 본 논문에서는 제안된 버스 기반의 VLIW 프로세서를 위해 개발된 최적화 스케쥴링 컴파일러를 소개한다. 우선 버스간 연결 및 자원사용을 모델링 하는 기법을 설명하고 이를 바탕으로 레지스터-버스 승진, 복사자 융합, 오퍼랜드 대체 등의 기계 의존적인 최적화 기법과 선택 스케쥴링, EPS(Enhanced Pipelining Scheduling) 기법 등 VLIW 스케쥴링 기법을 어떻게 구현했는지 설명한다. 이러한 최적화 기법들을 멀티미디어 응용 프로그램에 대하여 적용하여 보았고 약 20%의 성능향상을 보임을 확인하였다.

  • PDF

회전 가능한 방향센서네트워크에서 타겟 커버리지 스케줄링 향상 기법 (An Enhanced Scheme of Target Coverage Scheduling m Rotatable Directional Sensor Networks)

  • 김찬명;한연희;길준민
    • 한국통신학회논문지
    • /
    • 제36권8A호
    • /
    • pp.691-701
    • /
    • 2011
  • 방향센서네트워크에서 주어진 모든 타켓을 관측하고 관측한 데이터를 싱크노드까지 전달한다는 요구사항을 유지하면서 에너지를 효율적으로 절약하여 전체 네트워크 수명을 최대화하는 것은 중요한 문제이다. 본 논문에서는 이와 관련하여 Maximum Directional Cover Tree(MDCT) 문제를 제시하고 방향센서들을 그룹화하여 네트워크 수명을 최대화하는 문제를 다룬다. 모든 타켓을 관측하고 관측한 데이터를 싱크노드까지 전달하는데 참여하는 센서들을 활성상태로 설정하고 그렇지 않은 센서들은 수면상태로 설정함으로써 에너지를 효율적으로 활용할 수 있는 휴리스틱 알고리즘인 Directional Coverage and Connectivity (DCC)-greedy 알고리즘을 제시하여 MDCT문제를 해결한다. 제안 알고리즘에서는 타켓을 관측하고 관측한 데이터 전달에 드는 에너지 외에 방향 회전에너지까지 고려함으로써 방향센서가 소비하는 에너지를 좀 더 정확하게 고려한다 마지막으로 시뮬레이션을 통해 제안 알고리즘이 네트워크 수명을 증가시킬 수 있음을 보인다.

유무선 통합망에서의 SDN 기반 미들박스 관리 프레임워크 (SDN-Based Middlebox Management Framework in Integrated Wired and Wireless Networks)

  • 이기원;장인선;김원태;주석진;김명수;백상헌;강철희
    • 한국통신학회논문지
    • /
    • 제39B권6호
    • /
    • pp.379-386
    • /
    • 2014
  • 최근 네트워크가 점점 복잡해짐에 따라 많은 수의 미들박스를 동적으로 유연하게 관리할 필요성이 증가하고 있으며, 미들박스 설정이 사업자의 정책과 다르게 잘못 설정되는 경우가 빈번하기 때문에 미들박스를 효율적으로 관리할 수 있는 기법이 절실한 상황이다. 이러한 미들박스 관리의 어려움은 SDN (Software Defined Networking)의 중앙 집중화된 컨트롤러 구조와 유연한 프로그래밍 능력을 통해 해결할 수 있다. 즉, 네트워크 상황에 맞춰 동적으로 미들박스 정책을 적용하고, 데이터/컨트롤 평면의 분리를 통해 기존 미들박스 구조는 그대로 유지한 채 새로운 컨트롤 평면을 추가하는 것이 가능하다. 또한 클라우드와 분산 네트워크 기능 가상화 (NFV : Network Function Virtualization) 기술을 통해 보다 유연하게 미들박스를 관리하는 방안도 가능하다. 본 논문에서는 유선망과 무선망이 통합된 네트워크에서 SDN 기반의 미들박스 관리 기법과 클라우드 기반의 미들박스 관리 방안에 대해 알아보고 향후 연구 이슈에 대해서 살펴본다.

MANET에 의한 신뢰성 높은 다중 경로 프로토콜 (Highly-reliable Multi-path Protocol by MANET)

  • 이양민;이재기
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권4호
    • /
    • pp.352-362
    • /
    • 2008
  • MANET(Mobile Ad-hoc Network) 내에서는 노드는 자유롭게 이동하나 에너지 제약을 가지며 이러한 특징이 네트워크 회선 단절을 유발한다. 따라서 MANET을 적용하여 유비쿼터스 서비스를 수행할 경우에는 노드의 이동성에 따른 토폴로지 변경에 유연하게 적응하면서 동시에 연속적인 패킷 전송이 가능하도록 패킷의 전송률을 향상시키는 기법이 요구된다. 본 논문에서는 이러한 문제점의 해결을 위해 PAOMDV(Possibility based AOMDV)와 OLSR-ME(OLSR with Modify Energy Efficiency)를 동시에 적용한 혼합형 프로토콜을 제안한다. 특히 모바일 에드 혹 네트워크를 클러스터로 구분함으로써 PAOMDV는 클러스터 간 통신을 담당하고 OLSR-ME는 클러스터 내부 통신을 담당하도록 구현하였다. 또한 홉 수가 증가하는 경우에도 기존 프로토콜보다 더 효율적인 프로토콜을 설계하기 위해 패킷 전달을 책임질 포워딩 노드 선택 알고리즘도 제안한다. 제안한 프로토콜을 기존의 프로토콜인 AODV, AOMDV, ZRP와 비교 실험하고 그 성능을 검증하였다. 실험 결과, 제안 프로토콜이 패킷 전송률, 전송 지연, 라우팅 오버헤드에서 기존 프로토콜 보다 우수함을 확인하였다.

CCN 실시간 스트리밍 서비스를 위한 계층별 차등기반의 데이터 전송 기법 연구 (A Study of a Hierarchical Grade-based Contents Forwarding Scheme for CCN Real-time Streaming Service)

  • 김태환;권태욱
    • 정보과학회 논문지
    • /
    • 제44권11호
    • /
    • pp.1219-1230
    • /
    • 2017
  • 인터넷을 통한 실시간 스트리밍 서비스는 스마트폰을 중심으로 한 다양한 모바일 플랫폼의 폭발적인 성장으로 인하여 그 수요가 날로 증가하고 있다. 또한 인터넷 상에서 스트리밍 서비스가 차지하는 대역폭의 크기는 2010년에 이미 50%를 넘어섰으며 고화질, 고용량의 멀티미디어 서비스 트래픽으로 인한 네트워크 대역폭의 부족 문제는 점점 더 심각해질 것이다. CCN은 기존의 호스트 기반 인터넷 구조를 콘텐츠 중심의 구조로 개선한 미래 인터넷 아키텍처이다. 그러나 CCN의 경우 일반적인 모든 콘텐츠의 전송을 위해 설계되어 실시간 스트리밍 콘텐츠를 전송하는 것에 비효율적인 측면이 있다. 본 논문은 이러한 CCN의 비효율적인 측면을 분석하고 계층별 차등기반의 실시간 스트리밍 서비스 기법을 제안하여 CCN 환경에서 보다 효율적으로 실시간 스트리밍 서비스를 전송할 수 있도록 한다. 그리고 실험을 통하여 대역폭, 네트워크 부하, 신뢰도 측면에서 성능을 입증하였다.

MANET에서 경로 연속성 증대방안에 대한 연구 (A Threshold based Connectivity Enhancement Scheme for Mobile Ad-hoc Networks)

  • 장윤철;박상준;김병기
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권2호
    • /
    • pp.215-219
    • /
    • 2005
  • Ad-hoc 네트워크 내의 무선 이동 노드들은 일반적으로 전원 용량이 충분하지 않기 때문에 통신 중의 전원관리가 매우 중요하다. 이러한 전력 소모를 고려한 프로토콜로 MTPR, MBCR, MMBCR, CMMBCR 등이 제안되어 있으나, 전송 중 중간노드가 방전되어 링크가 단절되는 현상은 고려하지 못하고 있다. 따라서 경로의 연속성을 보장하기에는 미흡하다. 본 논문에서는 경로의 연속성을 증대하기 위한 세 가지 방안을 제안한다. 신호 세기가 임계치 이하인 경우 사전에 대체 경로를 설정하여 링크 단절에 대비한다. 전원용량이 임계치 이하로 떨어지는 경우에도 이를 미리 알려 대체 경로를 설정한다. 또한 멀티채널상의 중간 노드는 잔여 용량과 신규 링크 설정 요청에 필요한 전력을 비교하여 선택적으로 허락함으로써 중간 노드의 수명을 연장시키는 방안을 제안한다. 시뮬레이션 결과를 통하여 제안된 방안이 경로 연속성을 강화시키며, 신뢰적인 연결 관리에 의하여 지연 시간을 줄이는 성능 향상을 보였다.

Design and Implementation of SDN-based 6LBR with QoS Mechanism over Heterogeneous WSN and Internet

  • Lee, Tsung-Han;Chang, Lin-Huang;Cheng, Wei-Chung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권2호
    • /
    • pp.1070-1088
    • /
    • 2017
  • Recently, the applications of Internet of Things (IoTs) are growing rapidly. Wireless Sensor Network (WSN) becomes an emerging technology to provide the low power wireless connectivity for IoTs. The IPv6 over low-power wireless personal area networks (6LoWPAN) has been proposed by IETF, which gives each WSN device an IPv6 address to connect with the Internet. The transmission congestion in IoTs could be a problem when a large numbers of sensors are deployed in the field. Therefore, it is important to consider whether the WSN devices have be completely integrated into the Internet with proper quality of service (QoS) requirements. The Software Defined Network (SDN) is a new architecture of network decoupling the data and control planes, and using the logical centralized control to manage the forwarding issues in large-scale networks. In this research, the SDN-based 6LoWPAN Border Router (6LBR) is proposed to integrate the transmission from WSNs to Internet. The proposed SDN-based 6LBR communicating between WSNs and the Internet will bring forward the requirements of end-to-end QoS with bandwidth guarantee. Based on our experimental results, we have observed that the selected 6LoWPAN traffic flows achieve lower packet loss rate in the Internet. Therefore, the 6LoWPAN traffic flows classified by SDN-based 6LBR can be reserved for the required bandwidth in the Internet to meet the QoS requirements.

무선 LAN에서 트랜스포트 프로토콜 성능 향상을 위한 이동 IP 핸드오프 프로토콜 (A Mobile IP Handoff Protocol for Performance Enhancement of Transport Protocol over Wireless LAN)

  • 박지현;진현욱;유혁
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권3호
    • /
    • pp.242-252
    • /
    • 2002
  • 본 논문에서는 무선 LAN(Local Area Network) 환경에서 이동 IP를 기반으로 하는 이동 호 스트가 핸드오프를 수행할 때 발생될 수 있는 패킷 손실을 제거하고, 신뢰성 데이터와 멀티미디어 데이터의 특성을 모두 고려한 새로운 핸드오프 프로토콜을 제안한다. 제안된 이동 IP 핸드오프 프로토콜은 데이터 링크 계층의 정보를 이용하여 이동 호스트가 방문한 FA를 예측한 후, 방문할 FA가 패킷을 버퍼링하게 함으로써 패킷 손실을 제거하고 버퍼링 된 패킷의 포워딩 시간을 최소로 한다. ns-2(network simulator-2)를 이용한 시뮬레이션 결과, 제안된 이동 IP 핸드오프 프로토콜을 사용하는 전송 프로토콜은 패킷 손실을 경험하지 않았으며, TCP의 경우 표준 이동 IP를 사용하는 TCP 보다 최대 6.25배 우수한 처리율을 보였다.