• 제목/요약/키워드: delay routing

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

고속 인터넷 환경에서 공유 트리 기반 멀티캐스트 RP 재선정 기법 (Shared Tree-based Multicast RP Re-Selection Scheme in High-Speed Internet Wide Area Network)

  • 이동림;윤찬현
    • 정보처리학회논문지C
    • /
    • 제8C권1호
    • /
    • pp.60-67
    • /
    • 2001
  • 인터넷에서 멀티미디어 서비스를 지원하기 위한 멀티캐스트 프로토콜은 트리 구성 방식에 따라 공유 트리 방식과 소스 기반 트리 방식으로 나눌 수 있는데, 공유 트리 방식이 확장성 측면에서 보다 우수하다고 알려져 있다. 공유 트리 방식에서 QoS를 만족시키기 위해 고려해야 할 핵심 사항 중 하나인 RP (Rendezvous Point) 선정에 대하여 일반적으로 QoS 제약 조건에 따라 별도의 과정을 거쳐 RP를 계산하는 방식으로 연구가 되고 있다. 또한 멀티캐스트 그룹 멤버가 동적으로 가입 또는 탈퇴를 할 경우에는 초기에 설정된 RP가 신규 멤버까지는 QoS를 만족시키지 못하는 경우가 발생하게 되므로, 신규멤버 까지 QoS를 보장하는 새로운 RP를 재선정할 필요가 있는데, RP재선정에 관한 기존 연구는 매우 미흡한 실정이다. 본 논문에서는 공유 트리 방식에서 RP 초기 선정 방식과 RP 재선정 방식에 RTCP(Real Time Control Protocol) 패킷을 이용하는 새로운 기법을 제안한다. 본 논문에서 제안하는 방식은 멀티미디어 서비스를 제공할 때 이용하는 RTCP 패킷을 그대로 활용함으로써 RP계산을 위한 별도의 정보 수집 과정을 필요로 하지 않는다. 모의 실험을 통하여 제안된 방식이 초기 RP선정 시 에는 임의 선정, 위상 기반 선정 방식보다 40∼50% 정도, 멀티캐스트 그룹멤버의 동적 변화 시에는 초기 RP를 그대로 이용하는 방식보다 50% 정도의 개선 효과를 보였다.

  • PDF

계층적 센서 네트워크에서 균등한 에너지 소비를 위한 클러스터링 기법에 관한 연구 (A Study on clustering method for Banlancing Energy Consumption in Hierarchical Sensor Network)

  • 김요섭;홍영표;조영일;김진수;은종원;이종용;이상훈
    • 한국산학기술학회논문지
    • /
    • 제11권9호
    • /
    • pp.3472-3480
    • /
    • 2010
  • 에너지 효율성이 중요한 무선 센서 네트워크에서 클러스터링 기술은 클러스터 헤드 노드가 클러스터 멤버 노드의 데이터를 병합하여 싱크노드로 전송함으로써 센서노드와 싱크노드 사이의 통신 횟수를 줄여 에너지 효율을 얻는다. 본 논문에서는 분산형 클러스터링 라우팅 기법 중 대표적 프로토콜인 LEACH(Low Energy Adaptive Clustering Hierarchy)와 HEED(Hybrid, Energy-Efficient Distributed Clustering Approach)의 클러스링 기법에 대하여 분석하고 이를 토대로 데드노드의 최대 지연 발생과 네트워크 라이프 타임을 증가하기 위한 새로운 에너지 효율적 클러스터링 기법을 제안한다. 제안 방식은 클러스터 헤드가 각 멤버노드의 잔여에너지 정보와 싱크노드와의 위치 정보를 기반으로 최적의 전송 효율을 위한 노드를 선출 하고, 선출된 노드는 이후 데이터 전송과정에서 클러스터 헤드로부터 데이터를 전송받아 싱크노드로 전송하는 방식으로, 네트워크를 형성하는 개별 노드의 에너지 소비를 균등하게 하여 네트워크의 전체 수명을 증가시키는데 본 연구의 목적이 있다. 제안한 방식의 성능을 검증하기 위해 시뮬레이션을 통해 기존의 클러스터링 기법과 비교 분석하였다. 그 결과, 기존의 기법에 비해 네트워크의 생명주기가 약 5~10% 향상되는 것을 확인 할 수 있었다.

자율주행차량 도입에 따른 교통 네트워크의 효율성 변화 분석연구 (Exploring the Impacts of Autonomous Vehicle Implementation through Microscopic and Macroscopic Approaches)

  • 육동형;이백진;박준태
    • 한국ITS학회 논문지
    • /
    • 제17권5호
    • /
    • pp.14-28
    • /
    • 2018
  • 차량 통신 및 지능형 교통 시스템의 기술 향상으로 인해 자율 차량이 시장에 서서히 도입될 것으로 예상된다. 본 연구는 자율주행차량이 네트워크 효율성에 미치는 영향을 분석한 것이다. 네트워크의 효율성을 측정하기 위해 이 연구에서는 미시적 및 거시적 시뮬레이션을 결합한 순차적 단계를 적용했다. 미시적 시뮬레이션은 도로에서 자율주행차량의 비율에 의한 용량 변화를 고려하는 반면, 거시적 시뮬레이션은 네트워크 전체의 개선을 식별하기 위해 시뮬레이션 결과를 이용한다. 예상대로, 자율주행차량은 인간의 운전보다 기존 도로 용량을 효율적으로 활용한다. 특히, 고속도로에서 최대 용량 개선은 190.5%로 예상된다. 상당한 용량의 변화는 자율주행차량의 비율이 약 80% 이상일 때 관찰된다. 이러한 개선 사항은 자율주행차량의 보급을 통해 전반적인 네트워크 효율성을 향상시킬 수 있는 거시적 모델로 변환된다. 그러나 본 연구는 자율 주행 차량의 시장 첫 출연이 자유로운 흐름 조건을 보장하지 않는 다는 것을 확인하며, 이는 자율주행차량 시대에 맞는 시스템 최적의 경로 체계의 가능한 필요성을 의미한다.

ATM 멀티캐스트 스위치를 위한 3차원 논블럭킹 복사망의 설계 및 성능평가 (Design and Performance Evaluation of a 3-Dimensional Nonblocking Copy Network for Multicast ATM Switches)

  • 신재구;손유익
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권6호
    • /
    • pp.696-705
    • /
    • 2002
  • 본 논문은 멀티캐스트 ATM 스위치를 위한 새로운 복사망에 관하여 언급한다. Lee의 복사망 제안 이후 현재까지 많은 연구가 진행되어 왔으나 스위치 내에서의 오버플로우와 셀 충돌 문제는 여전히 문제점으로 제기되어 왔다. 본 논문에서는 치러한 문제점을 개선하기 위해 공유 버퍼를 갖는 3차원 멀티캐스트 스위치 구조를 제안함으로서 높은 부하에서도 다중경로와 다중출력을 통해 오버플로우와 충돌을 줄일 수 있는 방법에 관하여 언급한다. 이를 위해 큰 팬아웃의 셀을 처리하기 위한 셀 분할 알고리즘(Cell splitting algorithm)과 Lee의 Broadcast Banyan Network을 확장시킨 복사망을 재안하였다. 셀 복사는 셀의 두 비트 멀티캐스트 패턴과 부울 방식의 내부분할 알고리즘(Boolean interval splitting algorithm)을 사용하여 네트워크가 갖는 자가-라우팅의 특성에 따라 이루어지도록 하였다. 제안된 복사망에서는 Lee의 복사망에서 문제가 되었던 오버플로우 문제, 큰 팬아웃의 셀 처리 문제, 셀 충돌 문제 등을 개선시킴으로서 기존의 멀티캐스트 ATM 스위치 성능을 향상시키고자 하였다. 시뮬래이션에 의한 성능 평가 결과 기존의 방법과 비교하여 산출량, 셀 손실률, 셀 지연에 대해 좋은 성능을 보이고 있다.

사이클릭 벤얀 망의 셀 순서 무결성 보장을 위한 셀 재배열 버퍼 (The Cell Resequencing Buffer for the Cell Sequence Integrity Guarantee for the Cyclic Banyan Network)

  • 박재현
    • 대한전자공학회논문지TC
    • /
    • 제41권9호
    • /
    • pp.73-80
    • /
    • 2004
  • 본 논문에서는, 고성능 결함 감내 셀 스위치인, 사이클릭 벤얀 망의 셀 순서의 무결성 문제를 해결하기 위한 셀 재배열 버퍼를 제시한다. 사이클릭 벤얀 스위치는, 편향 자기 경로제어를 사용하여, 입력 정합과 출력 정합 사이에 다중 경로들을 제공함으로써, 높은 신뢰성을 제공하고, 스위치의 내부 링크들의 혼잡 문제를 해결한다. 그런데, 이러한 다중 경로들은 길이가 서로 다를 수 있다 따라서 셀들이 입력 정합에 도착한 순서와 다르게 출력 정합에 도달할 수 있다. 제안된 셀 재배열 버퍼는 이러한 셀 순서의 무결성 문제를 해결하는 일종의 하드웨어 슬라이딩 윈도우 메커니즘이다. 본 장치 구성의 주요 비용은 슬라이딩 윈도우를 구성하는 하드웨어 비용이다. 따라서 필요한 슬라이딩 윈도우의 크기를 계산하기 위해서, 비균일 주소 분포를 가진 트래픽 부하 하에서 스위치를 시뮬레이션하여, 셀들이 스위치를 통과할 때 발생하는 지연 분포를 분석을 하였다. 이 분석을 통하여, 적은 양의 범용 메모리와 제어 논리를 사용하여, 셀 순서의 무결성 문제를 해결하는 셀 재배열 버퍼를 만들 수 있다는 사실을 밝혔다. 본 논문에서 제시한 셀 재배열 버퍼는 다른 다중 경로 스위칭 망들을 위해서도 사용될 수 있다.

HMIPv6를 기반으로 한 무선 랜과 이동 애드 혹 네트워크 간의 인터네트워킹 기법 (Internetworking strategy between MANET and WLAN for Extending Hot-Spot of WLAN based on HMIPv6)

  • 이혜원;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권1호
    • /
    • pp.38-48
    • /
    • 2006
  • 무선 랜의 영역 확장을 위해서 무선 랜과 유사한 2계층 프로토콜(1)을 사용하는 이동 애드 혹 네트워크의 인터네트워킹 기법을 (2)에서 제안하고 있다. 이 기법은 무선 랜 확장을 위한 UMTS (Universal Mobile Telecommunications Systems)와 무선 랜의 인터네트워킹 기법(3-4)에 비해 물리 및 논리적인 특성이 유사하기 때문에 상대적으로 낮은 오버헤드와 지연을 갖는다는 장점이 있다. 애드 흑과 무선 랜간의 인터네트워킹을 위해 (2)가 제안하고 있는 모드 변환 알고리즘은 시그널 강도만을 고려하여 핸드오프를 결정하기 때문에 상이한 시그널을 수신하는 영역에 지그재그로 이동하는 경우 빈번한 핸드오프를 야기 시킬 수 있다. 또, 무선 랜에서의 이동성 지원이 MIPv6 프로토콜을 기반으로 하고 있어서 핸드오프시 높은 지연을 갖고 시그널 메시지 교환으로 인한 오버헤드가 크다. 본 논문에서는 (2)에서 제안하는 스위칭 기법을 수정 및 보완함으로써 이동 노드가 HMIPv6를 기반으로 하고 있는 무선 랜의 범위를 벗어나 난청지역(dead-spot)에 진입했을 때 무선 랜 영역의 확장을 위해서 무선 랜과 이동 애드 혹 네트워크간의 최적화된 인터네트워킹 방안을 제안한다. (2)에서 발생할 수 있는 핸드오프 핑퐁문제를 적응적인 임계치를 반영함으로써 해결하였다. 특히, 무선 랜에서 이동성 지원을 위한 HMIPv6 프로토콜과 병립되어 사용될 수 있는 OLSR 프로토콜을 이동 애드 혹 네트워크에서 적용하였다. 총 오버헤드 시간을 구하고 실험과 시뮬레이션을 통해 제안된 스위칭 방식이 기존의 방식보다 성능이 우수함을 확인하였다.

A Study on the Implement of AI-based Integrated Smart Fire Safety (ISFS) System in Public Facility

  • Myung Sik Lee;Pill Sun Seo
    • 국제초고층학회논문집
    • /
    • 제12권3호
    • /
    • pp.225-234
    • /
    • 2023
  • Even at this point in the era of digital transformation, we are still facing many problems in the safety sector that cannot prevent the occurrence or spread of human casualties. When you are in an unexpected emergency, it is often difficult to respond only with human physical ability. Human casualties continue to occur at construction sites, manufacturing plants, and multi-use facilities used by many people in everyday life. If you encounter a situation where normal judgment is impossible in the event of an emergency at a life site where there are still many safety blind spots, it is difficult to cope with the existing manual guidance method. New variable guidance technology, which combines artificial intelligence and digital twin, can make it possible to prevent casualties by processing large amounts of data needed to derive appropriate countermeasures in real time beyond identifying what safety accidents occurred in unexpected crisis situations. When a simple control method that divides and monitors several CCTVs is digitally converted and combined with artificial intelligence and 3D digital twin control technology, intelligence augmentation (IA) effect can be achieved that strengthens the safety decision-making ability required in real time. With the enforcement of the Serious Disaster Enterprise Punishment Act, the importance of distributing a smart location guidance system that urgently solves the decision-making delay that occurs in safety accidents at various industrial sites and strengthens the real-time decision-making ability of field workers and managers is highlighted. The smart location guidance system that combines artificial intelligence and digital twin consists of AIoT HW equipment, wireless communication NW equipment, and intelligent SW platform. The intelligent SW platform consists of Builder that supports digital twin modeling, Watch that meets real-time control based on synchronization between real objects and digital twin models, and Simulator that supports the development and verification of various safety management scenarios using intelligent agents. The smart location guidance system provides on-site monitoring using IoT equipment, CCTV-linked intelligent image analysis, intelligent operating procedures that support workflow modeling to immediately reflect the needs of the site, situational location guidance, and digital twin virtual fencing access control technology. This paper examines the limitations of traditional fixed passive guidance methods, analyzes global technology development trends to overcome them, identifies the digital transformation properties required to switch to intelligent variable smart location guidance methods, explains the characteristics and components of AI-based public facility smart fire safety integrated system (ISFS).

항공소비자 보호제도의 입법방향 (A Study on the Legislative Guidelines for Airline Consumer Protection)

  • 이창재
    • 항공우주정책ㆍ법학회지
    • /
    • 제32권1호
    • /
    • pp.3-51
    • /
    • 2017
  • 역사적인 관점에서 지난 1924년 바르샤바 협약이 도출되어 전 세계 항공운송산업에서의 통일적인 사법적 책임을 규율하는 동안 지나치게 항공운송인 보호에 치중하면서 항공 소비자의 보호는 다소 미흡하였던 것이 사실이다. 그리고 태풍이나 폭설 등 천재지변의 사유로 항공기가 정상적으로 운항되지 못한 경우에 원칙적으로 항공운송인은 어떠한 의무나 책임도 부담하지 않는 것이 현행 국제협약이나 우리 상법의 내용이다. 하지만 최근 미국이나 유럽 등 선진국을 중심으로 이와 같이 항공사에 아무런 귀책사유가 존재하지 않는 경우에도 법규범이 적극적으로 일정한 승객 보호 의무를 항공사에게 부여하는 움직임이 나타나고 있다. 나아가 그러한 선진국의 입법은 항공기의 비정상운항이 불가항력에 기인하지 않은 경우에는 항공사에게 손해배상과 별개로 손실보상의 의무를 부과하고 있다. 이러한 역사적, 국제적인 상황 인식 하에서 우리나라도 다른 외국의 입법례를 참고하여 항공소비자 보호에 관한 제도를 정비하고 있다. 하지만 외국의 경우와 비교할 때 우리 규범은 몇 가지 아쉬운 점이 있다. 먼저 규정내용에서 항공사의 보호 혹은 배려의무를 손해배상책임과 혼용하고 있는데, 이는 항공사의 승객 보호 의무에 관한 이해의 부족에서 비롯된 것으로 보인다. 국제협약이나 상법에서 규율하는 손해배상책임은 항공운송 과정에서 발생한 개별적인 승객의 손해에 관하여 항공사의 귀책사유를 판단하여 결정된다. 하지만 보호의무와 그에 따른 보상책임은 항공사의 귀책사유와 상관없이 비정상운항으로 불편을 겪는 모든 승객에게 배려차원에서 인정되는 것이다. 또한 항공권 초과판매에 따른 비자발적 탑승거부에 관한 우리의 보상체계는 외국의 경우와 비교할 때 지나치게 낮은 수준이며, 그 보상의 범위를 대체편이 제공된 시각을 기준으로 달리 설정하는 것은 명확성의 원칙에 반할 여지가 있다. 수하물에 관해서는 유상으로 위탁한 수하물의 연착에 대한 손해발생의 여부를 묻지 아니하고 연착이라는 사실 그 자체에 따라 요금을 환불해 줄 필요가 있을 것으로 본다. 이는 수하물 연착에 따라 항공사가 필요한 모든 조치를 취하였는지 여부에 따라 책임유무가 달라지는 현행 상법이나 국제협약상의 손해배상제도와는 구별되는 배려의무의 내용이라 할 수 있다. 우리 규범상 항공사의 승객에 대한 보호의무의 면제요건인 불가항력의 내용도 재고되어야 한다. 안전운항을 위한 정비, 항공기 접속관계, 공항사정 등은 불가항력에 포함되는 것으로 보기에 부적절하거나 그 범위가 너무 포괄적이기 때문이다. 그리고 EC Regulation에 따르면 항공사의 비정상운항의 원인이 불가항력인 경우 항공사의 보상의무는 면제되지만 배려의무는 여전히 인정된다. 향후 우리나라도 적극적인 승객 배려의무의 일환으로 유럽과 같이 불가항력에 따른 비정상운항에 대해서도 항공사가 무상으로 음식물이나 숙식을 제공하는 규정의 도입을 검토해 볼 필요가 있을 것으로 본다. 나아가 항공소비자 보호의 주체가 항공사라고 하더라도 그러한 보호 의무의 이행여부를 감독하는 것은 정부기관의 몫이라고 할 수 있다. 따라서 보호의무를 충실히 이행한 항공사에게 장려책을 시행하고, 반대의 경우 벌금부과 등의 견책을 가하는 등의 적극적인 조치를 우리 정부가 취할 필요도 있다고 본다.

  • PDF