• 제목/요약/키워드: The Number of Router

검색결과 112건 처리시간 0.026초

인터넷상의 음성 패킷손실과 명료도 분석 (Analysis of the Percentage Articulation and Voice Packet Loss over the Internet)

  • 고대식;박준석
    • 한국통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.2090-2095
    • /
    • 1998
  • 본 논문에서는 한국내 인터넷상의 음성패킷손실을 측정하였고 패킷손실의 변화에 따른 명료도를 분석하였다. RTP를 기반으로 하는 실시간 전송프로토콜과 통화품질 평가법을 고찰하였으며 실험을 위하여 GSM과 RTP/UDP/IP를 이용한 실시간 음성통신 시스템을 구현하였다. 명료도 평가를 위하여 선택된 음절목록은 GSM에 의하여 실시간 코딩 및 압축되었으며 각 패킷은 패킷손실의 복원과 손실률 측정을 위하여 시퀀스번호를 갖고 있다. 한국내 인터넷 상의 7개 라우팅을 거친 전송 실험결과, 트래픽량에 따라 1.6%에서부터 22.5%까지의 패킷손실을 나타내었으며 시퀀스번호 재배열과 FEC 알고리즘을 통한 손실패킷의 복원률은 9%에서 35%까지 나타났고 패킷손실의 변화에 따른 단음절명료도와 2음절 이해도 평가결과는 표 4와 같다.

  • PDF

무선 인터넷에서 무선 시그널링 양을 줄이기 위한 이동성 관리 알고리듬 (Mobility Management Algorithm with Reduced Wireless Signaling Cost in the Wireless Internet)

  • 김태현;이재용
    • 한국통신학회논문지
    • /
    • 제30권2B호
    • /
    • pp.27-35
    • /
    • 2005
  • Mobile IP의 사용자 수가 증가함에 따라 무선 인터넷에서의 이동성 관리(mobility management)와 관련된 시그널링 오버헤드가 증가하게 된다. 이러한 이동성에 관련된 시그널링 오버헤드는 유선 네트웍 링크와 비교할 때 대역폭 자원이 더 적고 확장이 용이치 않은 무선 링크에 커다란 영향을 미치게 된다. 본 논문에서는 핸드오프 비율이 높은 엑세스 라우터(access router)들을 그룹 존(group zone)으로 형성하여 무선 링크에서의 시그널링 비용(cost)를 급격히 줄일 수 있는 동적 IP-Grouping 알고리듬을 제안한다. 또한 수학적 분석 및 모의 실험을 통해 제안된 알고리듬이 다양한 환경에서 Hierarchical Mobile IPv6보다 무선 링크에서의 시그널링 비용이 적게 소요됨을 보인다.

Gate Array의 Global Routing 기법 (A New Global Routing Techniques for Gate Array)

  • 이병호;정정화;임인칠
    • 대한전자공학회논문지
    • /
    • 제22권3호
    • /
    • pp.60-67
    • /
    • 1985
  • 본 논문에서는 VLSI layout CAD에 있어서의 새로운 그로발 라우팅(global routing) 기법을 제안하고 이에 관하여 논하였다. 종래의 그로발 라우터에서는 핀의 위치를 모두 셀의 중앙에 두었기 때문에 신호선의 채널 사용량을 정확히 산출할 수 없었다. 그 결과 디테일드 라우팅 (detailed routing)시 배선량 overflow가 발생하여 100% 결선을 저해하는 많은 요인을 내포하고 있었다. 본 논문에서는 이러한 문제점을 모두 보완하기 위하여 핀순서를 고려한 새로운 방법의 그로발 라우팅 알고리즘을 제안하였다. 이 알고리즘을 사용하여 그로발 라우터를 실현하고, 계산기상의 실험 결과를 통하여 제안한 알고리즘의 유용성을 보였다.

  • PDF

수면 모드를 사용하는 OBS 망에서 트래픽 패턴 및 버스트 어셈블이 에너지 절감과 지연시간에 미치는 영향 분석 (Effect of Energy Saving and Delay on Burst Assemble and Traffic Pattern in OBS Networks with Sleeping Mode)

  • 강동기;양원혁;이재영;김영천
    • 한국통신학회논문지
    • /
    • 제36권2B호
    • /
    • pp.111-119
    • /
    • 2011
  • 최근에 Green IT 에 대한 관심이 증가함에 따라 네트워크 장치에서 발생하는 에너지의 소비를 줄이기 위한 연구가 지속적으로 증가하고 있다. 본 논문에서는 수면모드 (sleeping mode)를 이용하는 OBS 네트워크에서 트래픽 패턴 및 버스트 어셈블 알고리즘이 에너지 절감율과 지연시간에 미치는 영향을 분석한다. 이를 위하여 OPNET Modeler 를 사용하여 지수 분포와 파레토 분포를 가지는 트래픽 생성 모델과 시간 및 길이 기반의 버스트 어셈블 알고리즘을 수행하는 라우터 모델을 구현하고 시뮬레이션을 수행한다. 구현된 시뮬레이터를 통하여 트래픽 패턴 및 버스트 어셈블 방식에 따른 슬리핑 시간, 상태 천이 횟수, 패킷 지연시간 및 에너지 절감율을 측정하고 분석한다.

유전알고리즘의 연산처리를 통한 손상된 경로의 효율적인 대체경로 탐색기법 (Efficient alternative route path-search techniques to the damaged path using genetic algorithm processing)

  • 지홍일;문석환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.729-731
    • /
    • 2016
  • 본 논문에서는 제안한 알고리즘은 이전 유전 알고리즘의 분산처리를 위해 라우터 그룹 단위인 셀을 도입하였다. 기존 최적경로 알고리즘인 Dijkstra 알고리즘에서 네트워크가 손상되었을 경우 제안한 알고리즘에는 대체 경로 설정의 연산시간이 단축되었으며 손상된 네트워크의 셀 안에서 2순위의 경로를 가지고 있으므로 Dijkstra 알고리즘보다 신속하게 대체경로를 설정하도록 설계되었다. 이는 제안한 알고리즘이 네트워크상에서 Dijkstra 알고리즘이 손상되었을 경우 대체 경로설정을 보완할 수 있음을 확인하였다.

  • PDF

A Dynamic Channel Switching Policy Through P-learning for Wireless Mesh Networks

  • Hossain, Md. Kamal;Tan, Chee Keong;Lee, Ching Kwang;Yeoh, Chun Yeow
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권2호
    • /
    • pp.608-627
    • /
    • 2016
  • Wireless mesh networks (WMNs) based on IEEE 802.11s have emerged as one of the prominent technologies in multi-hop communications. However, the deployment of WMNs suffers from serious interference problem which severely limits the system capacity. Using multiple radios for each mesh router over multiple channels, the interference can be reduced and improve system capacity. Nevertheless, interference cannot be completely eliminated due to the limited number of available channels. An effective approach to mitigate interference is to apply dynamic channel switching (DCS) in WMNs. Conventional DCS schemes trigger channel switching if interference is detected or exceeds a predefined threshold which might cause unnecessary channel switching and long protocol overheads. In this paper, a P-learning based dynamic switching algorithm known as learning automaton (LA)-based DCS algorithm is proposed. Initially, an optimal channel for communicating node pairs is determined through the learning process. Then, a novel switching metric is introduced in our LA-based DCS algorithm to avoid unnecessary initialization of channel switching. Hence, the proposed LA-based DCS algorithm enables each pair of communicating mesh nodes to communicate over the least loaded channels and consequently improve network performance.

MPLS망을 이용한 Video Stream 방송 전송 최적화 기법 (Video Stream broadcast transmission optimization using MPLS Networks)

  • 황성규
    • 한국정보통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.2871-2877
    • /
    • 2014
  • QoS기술과 전송기술의 고도화로 실시간 통신과 다양한 응용서비스가 가능하며 서비스 고품질을 만족시키기 위해서는 단순히 대역폭 확장과 라우터 증가와 라우팅 테이블의 증가를 고려하여 망의 확장성 문제가 포함되어진다. 트래픽 폭주에 따른 데이터를 분산할 수 있는 환경이 중심이 되어야 된다. 그러기 위해서는 현재 수신지 기반 라우팅 방식을 송신지 기반 (Source routing )의 라우팅 설정이 필요하다. 본 논문에서는 인터넷 기존망의 고유 특징인 Best Effect 환경에서 대용량 멀티미디어 데이터 전송의 QoS 보장과 하드웨어적 고속 스위칭을 위해 MPLS Label을 이용하여 packet을 forwarding 한다. 또한 최적화된 MPLS망에서 QoS 보장을 위해 IP Packet의 MPLS Label PUSH 과정에서 IP Header의 QoS Field(IP Pre/DSCP)의 첫 3bit를 MPLS Label의 EXP Field를 고정시킨 MPLS Header Format으로 QoS 부분인 EXP Bit를 Expedited Forwarding으로 고정하는 방법을 제안한다.

MANET에서 플러딩 공격 탐지 및 대응 기법에 관한 연구 (A Study on Flooding Attack Detection and Response Technique in MANET)

  • 양환석;유승재
    • 융합보안논문지
    • /
    • 제13권4호
    • /
    • pp.41-46
    • /
    • 2013
  • MANET에서 효율적인 데이터 전송을 위해서는 기존의 유선 네트워크에서 사용하는 라우팅 프로토콜을 그대로 사용할 수 없다. 왜냐하면 이동 노드로만 구성되어 있어 네트워크 토폴로지가 동적으로 변화하기 때문이다. 따라서 각 이동 노드들이 라우터 기능을 수행해야만 한다. 이러한 특성 때문에 MANET에는 DoS와 같은 다양한 라우팅 공격이 존재하고 있다. 본 논문에서는 자원을 소모시켜 네트워크를 마비시키는 플러딩 공격 탐지 성능을 향상시키기 위한 협력기반 탐지 기법을 제안하였다. 전체 네트워크의 트래픽 양과 노드의 수를 고려하여 기준값을 적응적으로 계산함에 따라 정확한 공격 탐지가 이루어지도록 하였다. 그리고 모든 이동 노드가 협력적 탐지를 수행하기 위하여 NHT라는 테이블을 이용하였으며, 트래픽의 중앙 감시를 위하여 클러스터 구조를 적용하였다.

IP Network에서 QoS Aware Energy Saving(QAES)을 위한 링크 절약 라우팅의 한 방법 및 특성 (A Strategy of the Link Saving Routing and Its Characteristics for QoS Aware Energy Saving(QAES) in IP Networks)

  • 한치문;김상철
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.76-87
    • /
    • 2014
  • 오늘날 ICT 네트워크에서 에너지 소모는 전체 에너지 소모의 10% 내외로, 가까운 미래에 에너지가 현저하게 증가 할 것으로 예측되고 있다. 본 논문에서는 네트워크 품질을 보장하면서 에너지 절감이 가능한 방법을 검토한다. IP 네트워크에서 처리하는 총 트래픽 량이 일정 값 이하가 될 때, 네트워크 내의 특정 링크를 sleep 상태로 하여, 링크 양단의 NIC(Network Interface Card)에서 소모되는 에너지를 절감시키는 방안이다. 본 논문에서는 sleep 상태로 둘 링크를 최대한 도출하고, 이로 인한 노드의 경로(SPT: Shortest Path Tree)변경이 최소화되도록 한다. 우선 target 링크를 선정하고, 선정된 target 링크가 sleep 상태로 두는 것이 가능한지를 위임/수탁 라우터 기반의 heuristic 라우팅 방안에 의해 결정하는 방법을 제안한다. 위임/수탁 라우터 기반의 heuristic 라우팅 방안에서, 시뮬레이션을 통해 min_used traffic 및 min_path의 입력 유형의 특성을 평가한다. Min_used traffic 입력을 이용한 heuristic 방식이 min_path 입력 방식에 비해 링크 절약 효율은 대체적으로 5% 정도 우수하지만, 각 노드의 SPT의 길이는 반대로 평균 약 0.2홉 정도 증가하고 있다. 그러나 이 두 방식은 random 입력 방식에 비해 링크 절약 효율과 SPT 경로 감소 면에서 상당히 우수하다. 또한 본 알고리즘 수행 중 링크 freezing 방법에 따라 링크 절약 효율이 최대 80% 정도 향상되므로 에너지 절감 효과가 크다. 따라서 본 논문에서 위임/수탁 라우터 기반의 heuristic 라우팅 방안을 적용하여 네트워크 품질 유지하면서 에너지를 절약 할 수 있음을 확인 한다.

중첩된 이동 네트워크환경에서 동적 라우팅 프로토콜을 이용한 경로 최적화 기법 (Route Optimization Scheme using Routing Protocol in Nested Mobile Networks)

  • 김의국;이종협
    • 한국정보통신학회논문지
    • /
    • 제12권11호
    • /
    • pp.1966-1975
    • /
    • 2008
  • IETF에서 표준화된 NEMOOfetwork Mobility) Basic Support Protocol은 이동 노드들로 구성된 이동 네트워크가 이동하는 경우 이동 네트워크 내에 있는 모든 노드들에게 네트워크의 이동과 관계없이 끊김 없는 통신 환경을 제공한다. 이 표준에서는 이동 네트워크가 자신의 흠 네트워크에서 외부로 이동하였을 경우 자신의 이동 정보를 홈 에이전트 (HA: Home Agent)에게 알리기 위한 방법으로 바인딩 업데이트 메시지를 이용하는 방법과 동적 라우팅 프로토콜을 이용하는 방법에 대하여 언급하고 있다. 하지만 이들 두 방법 모두 경로 최적화를 고려하고 있지 않기 때문에 이동 라우터(MR: Mobile Router)에 접속되어 있는 이동 네트워크 노드(MNN: Mobile Network Node)로 전송되는 모든 패킷들은 MR의 HA를 경유하여 전송할 수밖에 없으며 이로 인해 전송 지연과 대역폭 낭비를 초래하고 있다. 이동 네트워크를 구성하고 있는 MR들이 중첩 되어 있을 경우 전송 지연 및 대역폭 낭비는 더욱 커지게 되며 뿐만 아니라 중첩된 터널로 인한 패킷 단편화(packet fragmentation) 문제까지 발생할 수 있어 단일 이동 네트워크 환경에 비해 더욱 심각한 문제가 발생하게 된다. 이러한 문제점을 극복하기 위하여 이동 네트워크 환경에 적용 가능한 경로 최적화 기법에 대한 연구가 있어 왔지만 패킷 전달 성능 측면에서 문제점들이 있었다. 본 논문에서는 중첩된 이동 네트워크 환경에서 동적 라우팅 프로토콜을 이용하고 패킷들이 경유해야 하는 HA의 개수를 최소화하여 이동 네트워크로의 패킷 경로를 최적화함으로써 그 성능을 향상시킬 수 있는 새로운 기법을 제안한다. 다양한 성능 분석을 통해 본 논문에서 제시한 기법이 기존 기법들에 비해 패킷 전달 성능 측면에서 우수함을 입증하였다.