• 제목/요약/키워드: router

검색결과 832건 처리시간 0.03초

ATM기반 MPLS망에서 VC-Merge 가능한 고속 스위치 구현에 관한 연구 (A Study on Implementation of a VC-Merge Capable High-Speed Switch on MPLS over ATM)

  • 김영철;이태원;이동원
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.65-72
    • /
    • 2002
  • 본 논문에서는 ATM 기반 MPLS(Multi-Protocol Label Switch)망에서 라우터의 레이블 공간을 효율적으로 사용하여 망의 확장성을 높이기 위한 방안인 레이블 통합 기능이 탑재된 고속 Crossbar Switch론 구현한다. 차등서비스(Differentiated Service)와 레이블 통합 기능을 동시에 수행 할 수 있는 적합한 하드웨어 구조를 제안한다. 본 논문에서는 각 코어 LSR(Label Switch Router)의 출력버퍼에서 망 폭주 발생 가능성이 있을 시 EPD(Early Packet Discard) 알고리즘을 통한 적응적 폭주 제어 방법을 사용하므로써 네트워크 자원의 낭비론 막았으며, 제안한 VC(Virtual Channel)-merge 기법의 정당성을 입증하기 위하여 Non VC-merge 기법과의 비교 분석을 시뮬레이션을 통하여 수행하였다. 제안한 VC-merge가능한 스위치는 VHDL로 모델링하여 합성 설계하고, 삼성 0.5m SOG 공정으로 팁을 제작하였다.

고속의 라우터를 위한 병렬 IP 주소 검색 기법 (A Parallel IP Address Lookup Scheme for High-Speed Routers)

  • 박재형;정민영;김진수;원용관
    • 정보처리학회논문지A
    • /
    • 제11A권5호
    • /
    • pp.333-340
    • /
    • 2004
  • 인터넷에서 IP 패킷을 목적지로 전달하는 라우터는 목적지의 주소에 따라서 다음 홉을 결정하는 IP 주소를 검색하는 과정을 수행한다. 패킷을 전달하는 과정에서 주소 검색은 고속의 라우터의 설계에 중요한 요인이다. 본 논문에서는 이미 하드웨어로 구현된 간접 IP 주소 검색 칩셋의 변경 없이 고속의 라우터의 설계를 위해서 여러 개의 검색 엔진으로 구성된 병렬 주소 검색 기법을 제안한다. 또한, 라우터 시스템 전체 포워딩 테이블에 존재하는 IP 프리픽스 엔트리를 각각의 검색 엔진에 분할하는 규칙을 제시한다. 본 논문에서 제안한 주소 검색 기법의 성능은 IP 프리픽스에 대한 포워딩 정보를 저장하는데 필요한 메모리의 양과 포워딩 테이블을 구성하기 위해 필요한 메모리 접근 횟수로 평가하였다. 본 논문에서 제안한 기법은 한 개의 검색 엔진을 사용하였을 때에 비해서 네 개의 검색 엔진을 사용할 경우, 하드웨어 로직의 도움으로 약 35%의 메모리 양의 감소와 80%의 메모리 접근 횟수의 감소를 보여준다.

이동통신환경에서의 소규모 그룹통신을 위한 XMIP 프로토콜의 구현 (An Implementation of Explicit Multicast with Mobile IP for Small Group Communications in Mobile Networks)

  • 박인수;박용진
    • 정보처리학회논문지C
    • /
    • 제12C권2호
    • /
    • pp.267-280
    • /
    • 2005
  • 본 논문에서는 다세션 소규모 멀티캐스트 통신을 위해 제안된 Explicit Multicast 전송방식과 IETF Mobile W를 효과적으로 결합한 XMIP 프로토콜을 구현하고 검증한다. Xcast 패킷 헤더 내에 목적지 주소들을 소스 노드가 명시하여 Xcast 네트워크로 전송하면 각 Xcast 라우터는 멀티캐스트 트리의 지원없이도 유니캐스트 라우팅 정보만을 기초로 목적지를 향해 경로설정과 전송을 수행한다. XMIP 프로토콜은 이러한 Explicit Multicast 프로토콜의 특징을 상속받아 상태유지의 필요없이 유니캐스트 라우팅 테이블을 기반으로 하므로 전송방식이 명확하고 단순하다. 본 연구에서는 Xcast 네트워크와 IETF Mobile IP의 연동을 함께 고려해서 Mobile IP의 이동 에이젼트인 HA/FA를 수정 보완하여 HA+/FA+로 각각 확장한다. HA+로 전송된 Xcast 패킷은 Mobile IP 바인딩 테이블을 참조하여 각 FA+로 향하는 X-in-X 터널 인터페이스를 통해 전송된다. 이 메커니즘으로 IETF Mobile IP 멀티캐스트 트래픽 집중 문제를 효과적으로 해결할 수 있다. 마지막으로 무선랜기반 실험망을 구축하고, Xcast 응용으로서 다중 사용자를 위한 인스턴트 메신져를 개발하고 실험하므로써 최종 개발한 XMIP/Xcast 프로토콜의 실효성을 검증한다.

싱글홈드 환경에서 패킷 손실을 고려한 SCTP와 TCP의 평균 전송 시간 (Mean Transfer Time for SCTP and TCP in Single-homed Environment considering Packet Loss)

  • 김주현;이용진
    • 대한공업교육학회지
    • /
    • 제33권1호
    • /
    • pp.233-248
    • /
    • 2008
  • 새롭게 제안된 전송 계층 프로토콜인 SCTP(Stream Control Transmission Protocol)는 두 개 이상의 IP 주소를 갖는 멀티호밍(multi-homing) 환경에서 기존의 TCP(Transmission Control Protocol)보다 성능이 향상되는 것으로 알려져 있다. 하지만 현재 주로 사용되고 있는 컴퓨터는 한 개의 IP 주소를 갖는 싱글홈드(single-homed) 환경이다. 본 연구에서는 패킷 손실이 있는 싱글홈드 환경에서, SCTP의 평균 전송 시간이 TCP의 그것보다 우수한 가를 알아보기 위해, 대역폭, 지연 시간 및 패킷 손실률을 라우터에서 조절하는 실제 테스트베드 환경을 구축하여 실험하였다. SCTP와 TCP의 평균 전송 시간을 측정하기 위해 C 언어를 이용하여 서버 및 클라이언트 애플리케이션을 작성하였다. 실험 결과, 싱글홈드 환경에서 SCTP는 TCP 보다 전송 시간이 짧을 때도 있었지만, 대부분의 경우에 있어서 TCP의 전송 시간이 SCTP 보다 짧았다. 그 이유는 SCTP가 TCP에 비해 전송 중 타임아웃으로 인해 전송이 멈추거나, SACK의 폭주로 인해 데이터 전송이 지연되는 경우가 발생하기 때문인 것으로 확인되었다. 본 연구의 결과는 현재 구현된 SCTP 모듈을 사용하거나 또는 새로운 SCTP 모듈을 개발하는 데 있어서 정교한 성능 튜닝이 필요함을 보여주고 있다.

무선 인터넷에서 셀룰라 IP 이동성 관리에 의한 QoS 개선 (Improving QoS using Mobility Management in Wireless Internet Environment)

  • 윤영지;석경휴;박동석;홍성수;배철수;나상동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.495-500
    • /
    • 2006
  • 본 논문에서는 셀 환경에서 QoS를 보장하기 위해 통합된 페이징과 루프 정보 관리 캐시를 사용하는 Cellular IP 특성을 가진 Cellular-IP/PRC 네트워크를 제안한다. 제안한 호 수락 방식은, 이동 노드의 홈 기지국 용량이 충분하고, 인접 셀 이동 노드가 흠 기지국에서 호가 수락되었다고 가정할 경우 받을 간섭의 증가량을 고려해 통화 품질이 보장될 때, 홈 기지국은 새로운 호를 이동 노드의 송신 전력 예측에 기반을 둔 호 수락 방식이다. 무선인터넷 네트워크 내의 페이징과 라우터를 관리하기 위해 사용되었던 PC(Paging Cache)와 RC(Routing Cache)를 하나의 PRC(Paging Router Cache)로 통합 관리하고, 모든 노드 내에 구성하여 운용토록 하고, 이동 노드의 핸드 오프 및 로밍 상태를 효율적으로 관리 할 수 있도록 이동 노드에 핸드오프 상태 머신을 추가하고, 노드에서 관련 기능을 수행하도록 하였다. 시스템 환경에서 통화량에 영향을 주는 인자를 각 링크 통화권 및 불균형 정도를 예측, 하향링크에 의해 통화권이 제한을 판단하여 송수신 전력을 기반으로 한 알고리즘과 제안한 알고리즘을 비교하여 QoS가 호 차단 확률과 호 탈락 확률, GoS, 셀 용량의 효율을 예측할 수 있는 QoS로 성능 개선을 연구한다.

  • PDF

침입대응을 위한 IP 역추적 시스템 분석 및 설계 (Analysis and Design of IP Traceback for Intrusion Response)

  • 이성현;이원구;이재광
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.412-415
    • /
    • 2004
  • 컴퓨터와 네트워크의 보급이 일반화되면서, 현재 인터넷으로부터 기업이나 국가 조직 내부의 정보나 자원을 보호하기 위해 여러 가지 정보보호시스템을 비롯한 보안 네트워크를 구성하여 네트워크 및 시스템을 운영하고 있다. 그러나 기존의 침입 차단 시스템과 침입 탐지 시스템과 같은 시스템 외부방어 개념의 보안 대책은 전산망 내의 중요한 정보 및 자원을 보호함에 있어서 그 한계를 갖는다. 본 논문에서는 해킹으로 판단되는 침입에 대하여 라우터의 구조적 변경 없이 효율적으로 역추적 하기 위해서 ICMP 역추적 메시지(ICMP Traceback Message)를 이용한 ICMP 기반의 역추적 시스템을 설계한다. ICMP 역추적 메시지의 생성은 라우터를 포트 미러링하는 “역추적 Agent”가 담당하며, 이 메시지를 수신하는 피해 시스템은 해당 메시지를 저장하고, “역추적 Manager”가 DDoS류 공격을 탐지하게 되면 해당 메시지 정보를 이용하여 역추적을 시작하여 공격자의 근원지를 찾아내고, 이를 통하여 침입대한 대응을 시도할 수 있게된다.

  • PDF

Mobile IP에서 멀티캐스트 트리 확장 방법 ((A Multicast Tree Extension Scheme in Mobile IP))

  • Kim, Byung-Soon;Han, Ki-Jun
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.307-315
    • /
    • 2003
  • 이 논문은 IP 기반의 무선망에서 멀티캐스트를 위한 멀티캐스트 트리 확장(MTE) 방법을 제안한다. 그룹의 수신자가 방문한 외부망에서 멀티캐스트 그룹에 가입하고자 할 때, 만일 그 외부망이 멀티캐스트 라우터를 가지고 있지 않으면 멀티캐스트 서비스는 중단될 것이다. 따라서 멀티캐스트 패킷의 중단을 피하기 위해서 우리의 방법은 만일 이동 노드가 멀티캐스트 능력을 갖는 외부망으로부터 멀티캐스트 능력이 없는 외부망으로 이동하면, 이전의 외부 에이전트와 새로운 외부 에이전트사이에 양방향 터널을 만든다 따라서 이동 노드는 이전의 외부 에이전트로부터 터널을 통해 멀티캐스트 패킷을 계속해서 수신한다. 우리의 방법은 이동노드가 멀티캐스트 능력이 없는 외부망으로 이동하더라도 그룹 멤버쉽에 대한 긴 터널에 따른 지연과 멀티캐스트 서비스 중단을 피한 수 있다. 시뮬레이션 결과를 통해 멀티캐스트 패킷 배달, 터널링 그리고 핸드오프 지연에 대해 기존의 방법보다 더 낮은 비용을 제공할 수 있음을 보인다.

멀티코어 CPU 환경하에서 능률적인 네트워크 관리를 위한 유전알고리즘을 이용한 국부적 RED 조정 기법 (A Local Tuning Scheme of RED using Genetic Algorithm for Efficient Network Management in Muti-Core CPU Environment)

  • 송자영;최병석
    • 인터넷정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.1-13
    • /
    • 2010
  • 네트워크 장비를 관리함에 있어서 환경에 따른 RED(Random Early Detection) 매개변수에 대한 설정은 쉽지 않은 일이다. 특히 관리자가 환경의 변화에 따라 일정한 서비스율을 유지하고 싶은 경우의 매개변수 설정은 더욱 쉽지 않은 일이다. 본 논문에서는 출력 큐에 멀티 코어 CPU를 탑재한 라우터를 가정하고 라우터의 출력 큐에, RED의 환경에 따른 매개변수의 최적화에 적합한 것으로 알려진, 인공지능의 유전 알고리즘을 직접적으로 도입하여 스스로 부하에 적응하는 AI RED(Artificial Intelligence RED)를 제안한다. AI RED는 FuRED(Fuzzy-Logic-based RED) 보다 단순하고 세밀하며, 실험을 통하여 AI RED가 찾아낸 RED 매개변수는 표준 RED 매개변수보다 환경에 더욱 잘 적응하는 효율적인 서비스를 제공하여 준다는 것을 확인 할 수 있다. RED 매개변수 관리의 자동화는 네트워크 관리의 측면에서 많은 효율성의 향상을 관리자에게 제공하여 줄 수 있다.

The Effect of the Buffer Size in QoS for Multimedia and bursty Traffic: When an Upgrade Becomes a Downgrade

  • Sequeira, Luis;Fernandez-Navajas, Julian;Saldana, Jose
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권9호
    • /
    • pp.3159-3176
    • /
    • 2014
  • This work presents an analysis of the buffer features of an access router, especially the size, the impact on delay and the packet loss rate. In particular, we study how these features can affect the Quality of Service (QoS) of multimedia applications when generating traffic bursts in local networks. First, we show how in a typical SME (Small and Medium Enterprise) network in which several multimedia flows (VoIP, videoconferencing and video surveillance) share access, the upgrade of the bandwidth of the internal network may cause the appearance of a significant amount of packet loss caused by buffer overflow. Secondly, the study shows that the bursty nature of the traffic in some applications traffic (video surveillance) may impair their QoS and that of other services (VoIP and videoconferencing), especially when a certain number of bursts overlap. Various tests have been developed with the aim of characterizing the problems that may appear when network capacity is increased in these scenarios. In some cases, especially when applications generating bursty traffic are present, increasing the network speed may lead to a deterioration in the quality. It has been found that the cause of this quality degradation is buffer overflow, which depends on the bandwidth relationship between the access and the internal networks. Besides, it has been necessary to describe the packet loss distribution by means of a histogram since, although most of the communications present good QoS results, a few of them have worse outcomes. Finally, in order to complete the study we present the MOS results for VoIP calculated from the delay and packet loss rate.

모바일 IPv6 라우터에서 플로우 측정을 이용한 핸드오버 모니터링 (Handover Monitoring with Flow-based Traffic Measurement in Mobile IPv6 Routers)

  • 손현구;최낙중;최양희;이영석
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권5호
    • /
    • pp.397-404
    • /
    • 2009
  • 본 논문에서는 모바일 IPv6 망에서 트래픽을 모니터링하고 사용자의 이동성 정보를 분석하는 방법을 제안한다. 제안하는 방법에서는 트래픽 모니터 링을 위한 별도의 소프트웨어를 단말에 설치하지 않고 라우터에서 패킷들을 모니터링하여 핸드오버 지연시간을 분석한다. 라우터에서 플로우 기반 트래픽 모니터링을 수행하기 위하여 표준 플로우 기반 트래픽 모니터링 방법인 IPFIX를 사용한다. 따라서, 단말과 상관없이 라우터에서의 모니터링만으로 사용자의 이동성에 대한 정보를 분석할 수 있는 장점을 가진다. 제안한 방법을 검증하기 위하여 실제 구축된 802.11 기반의 모바일 IPv6 망에서 이동성 실험을 수행하여 핸드오버를 측정하고 분석하였다. 실험을 통하여 분석된 결과 다운로드의 핸드오버 지연시간 측정 결과는 약간의 오차를 포함하였지만, 업로드의 핸드오버 지연시간 측정은 정확한 결과를 보여주었다.