• 제목/요약/키워드: transmission tree

검색결과 245건 처리시간 0.023초

A Scalable Recovery Tree Construction Scheme Considering Spatial Locality of Packet Loss

  • Baek, Jin-Suk;Paris, Jehan-Francois
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제2권2호
    • /
    • pp.82-102
    • /
    • 2008
  • Packet losses tend to occur during short error bursts separated by long periods of relatively error-free transmission. There is also a significant spatial correlation in loss among the receiver nodes in a multicast session. To recover packet transmission errors at the transport layer, tree-based protocols construct a logical tree for error recovery before data transmission is started. The current tree construction scheme does not scale well because it overloads the sender node. We propose a scalable recovery tree construction scheme considering these properties. Unlike the existing tree construction schemes, our scheme distributes some tasks normally handled by the sender node to specific nodes acting as repair node distributors. It also allows receiver nodes to adaptively re-select their repair node when they experience unacceptable error recovery delay. Simulation results show that our scheme constructs the logical tree with reduced message and time overhead. Our analysis also indicates that it provides fast error recovery, since it can reduce the number of additional retransmissions from its upstream repair nodes or sender node.

대추나무 미친병에 관한 연구 3 (Withes Broom of Jujube Tree, Zizyphus jujube Mill, Var. inermis Rehd.(Part.3))

  • 김종진
    • 미생물학회지
    • /
    • 제3권1호
    • /
    • pp.1-6
    • /
    • 1965
  • Over a period of 1962-64, a transmission-experiment of witchess' broom of jujube tree by stem-grafting was conducted. When stem-grafting of sound scions upon diseased roots or diseased scions upon sound roots were carried out, disease transmission of high rate was witnessed; 99% in the former and, in the latter, 62% of the stocks which saw union by callussing and had new shoots. Even when the diseased scions by stem-grafting or the diseased buds by budding upon sound stock died away, the transmission rate was 21% in stem-grafting and 14% in budding which seems to show that, when tissues of diseased plants and stocks are kept contacted over a certain period, the disease transmission occurs. And when the recovered scions taken from once diseased tree were grafted upon diseased roots, the transmission rate was 100 % and therefore it is presumed that the immunity could not be acquired even under the assumption of complete recovery from the disease. In stem-grafting of the diseased scions upon sound roots, 98% of the scions which were stored in the cellar, overwintered and grafted in spring was diseased, whereas the disease rate of the scions which were cut and grafted in spring was only 33%. It was particularly noteworthy that 90% of the scions in the former case and only 3% in the latter case were diseased as of June 18th approximately 2 months after the actual grafting and then the latter advanced to 33% with the passage of time. It appears that the pathogen in branches and shoots of the diseased trees standing outdoors become inactivated or diminished during winter. Through its symptom, pathological change in tissue, and easy transmission of the disease via stem-grafting, it seems certain that the pathogen of the witches broom disease in jujube tree is a virus.

  • PDF

뽕나무 위축병에 관한 연구(접목전염 및 곤충전염) (Studies on the Dwarf Disease of the Mulberry Tree(Transmission by Grafting and Insects))

  • 장병호;김종진
    • 한국잠사곤충학회지
    • /
    • 제13권1호
    • /
    • pp.17-22
    • /
    • 1971
  • 1968년부터 1970년까지 뽕나무위축병에 관하여 접목전염 및 곤충매개전염시험을 한바 결과를 요약하면 다음과 같다. 1. 병근에 건전수목을 절접하므로서 활착주수중 30%의 전염율을 나타냈다. 건전근에 병수목을 절접함에 있어서는 병수목을 월동전에 채취 저장하였다가 익춘 공시한 것은 활착주수중 14%가 전염되였는데 반하여 월동후에 채취한 병수목에 있어서는 전혀 발병되지 않았다. 건전대목에 병수목을 절접하여 불활착된 것 중 대아가 발조한 것은 전혀 발병되지 않았다. 2. 뽕나무위축병의 무병지대에서 채집한 마름무늬매 미충을 중증위축병주에서 7일, 14일, 21일 간식 각각흡즙시킨 성충을 무병실생묘에 방사접종한 결과 7일구는 전염되지 않았으며 14일구는 22%, 21일구는 61% 전염율을 나타냈다. 흡즙시간과 접종시간은 길수록 전염율이 높았다.

  • PDF

GR-tree: 무선 센서 네트워크에서 에너지 효율적인 분산 공간색인기법 (The GR-tree: An Energy-Efficient Distributed Spatial Indexing Scheme in Wireless Sensor Networks)

  • 김민수;장인성
    • Spatial Information Research
    • /
    • 제19권5호
    • /
    • pp.63-74
    • /
    • 2011
  • 최근 특정 공간영역 내에 포함되는 센서노드들만의 센싱정보를 에너지 효율적으로 수집하는 센서 네트워크 기반 공간질의처리에 대한 관심이 증가하고 있다. 이러한 센서 네트워크 기반 공간질의처리의 가장 단순한 방법은 모든 센서노드의 위치와 센싱정보를 서버로 수집한 다음, 서버에서 공간질의를 처리하는 Centralized 방법이다. 이 방법은 간단하다는 장점은 있지만, 모든 센서노드를 접근하기 위하여 소요되는 높은 무선통신 비용으로 인하여 센서노드의 에너지 효율성이 크게 떨어지는 단점을 가지고 있다. 이러한 Centralized 방법을 보완하기 위하여 센서노드에서 분산 공간 필터링을 수행하여 센서노드 간의 무선통신 횟수를 감소시키는 In-network 기반 분산 공간색인기법들이 제안되어 왔다. 그러나, 이러한 분산 공간색인기법들은 대부분 서버에서 이용되던 기존 공간색인기법들을 센서 네트워크에 단순히 적용하였기 때문에, In-network 환경에서 공간 필터링의 효과와 센서노드들 간의 무선 라우팅을 동시에 최적화하지 못하는 단점을 가지고 있다. 이에 본 논문에서는 In-network 환경에서 공간 필터링을 최적화하면서 동시에 센서노드들 간의 라우팅을 보장할 수 있는 GR-tree의 새로운 분산 공간색인기법을 제안하고자 한다. GR-tree 방법은 R-tree와 유사하게 MBR 기반의 트리를 구성하며, 센서노드들 간의 무선 라우팅 및 공간적인 인접성을 보장하면서 MBR들 간의 겹침을 최소화할 수 있는 특징을 가지고 있다. 끝으로, GR-tree와 기존 방법들의 다양한 성능 비교 실험을 통하여 제안된 방법의 효율성을 보여주고자 한다.

A Novel Shared Segment Protection Algorithm for Multicast Sessions in Mesh WDM Networks

  • Lu, Cai;Luo, Hongbin;Wang, Sheng;Li, Lemin
    • ETRI Journal
    • /
    • 제28권3호
    • /
    • pp.329-336
    • /
    • 2006
  • This paper investigates the problem of protecting multicast sessions in mesh wavelength-division multiplexing (WDM) networks against single link failures, for example, a fiber cut in optical networks. First, we study the two characteristics of multicast sessions in mesh WDM networks with sparse light splitter configuration. Traditionally, a multicast tree does not contain any circles, and the first characteristic is that a multicast tree has better performance if it contains some circles. Note that a multicast tree has several branches. If a path is added between the leave nodes on different branches, the segment between them on the multicast tree is protected. Based the two characteristics, the survivable multicast sessions routing problem is formulated into an Integer Linear Programming (ILP). Then, a heuristic algorithm, named the adaptive shared segment protection (ASSP) algorithm, is proposed for multicast sessions. The ASSP algorithm need not previously identify the segments for a multicast tree. The segments are determined during the algorithm process. Comparisons are made between the ASSP and two other reported schemes, link disjoint trees (LDT) and shared disjoint paths (SDP), in terms of blocking probability and resource cost on CERNET and USNET topologies. Simulations show that the ASSP algorithm has better performance than other existing schemes.

  • PDF

Angular MST-Based Topology Control for Multi-hop Wireless Ad Hoc Networks

  • Kim, Hwang-Nam;Park, Eun-Chan;Noh, Sung-Kee;Hong, Sung-Back
    • ETRI Journal
    • /
    • 제30권2호
    • /
    • pp.341-343
    • /
    • 2008
  • This letter presents an angular minimum spanning tree (AMST) algorithm for topology control in multi-hop wireless ad hoc networks. The AMST algorithm builds up an MST for every angular sector of a given degree around each node to determine optimal transmission power for connecting to its neighbors. We demonstrate that AMST preserves both local and network-wide connectivity. It also improves robustness to link failure and mitigates transmission power waste.

  • PDF

역학과 유전학적 데이터를 이용한 한국에서 2014년 발생한 H5N8 조류독감 전염경로의 유추 (Inferring transmission routes of avian influenza during the H5N8 outbreak of South Korea in 2014 using epidemiological and genetic data)

  • 최상철
    • 미생물학회지
    • /
    • 제54권3호
    • /
    • pp.254-265
    • /
    • 2018
  • 최근 양계업에 막대한 피해를 끼치는 조류독감은 한국에서 수천억원의 거대한 경제적 손실을 초래하였다. 병원균의 전염경로를 파악할 수 있다면 막대한 손해를 끼치는 생물학적 피해의 확산을 막고 일부 지역으로 제한하는데 큰 도움이 될 것이다. 병원균 DNA 서열의 계통학적인 분석을 통하여 감염된 숙주들을 방향성이 있는 연결선으로 연관짓는 전염 계통수를 얻을 수 있다. 지난 10여년간 유전적 데이터뿐만 아니라 역학 데이터를 이용한 전염 계통수 추론의 방법론적 발전이 이루어졌다. 이에, 본 연구에서는 전염 계통수 추론 방법을 이용하여 지난 2014년 한국에 발병한 고병원성 조류독감 H5N8에서 유래한 DNA 서열을 재분석하였다. 당시, H5N8 바이러스는 전라북도에서 시작하여 지역적으로 접해있는 4개의 지역으로 확산되어 나갔던 것으로 알려져 있다. 전염 계통수를 추론하는 베이지언 통계 방법인 Markov chain Monte Carlo를 반복적으로 시행하고 이를 종합하여 철새 외래종과 국내종 조류 숙주들의 전염 계통수를 추정하였다. 비록 연결선의 불확실성은 높았으나 추정된 전염 계통수를 통하여 당시 H5N8 바이러스는 전라북도에서 시작하고 충청남도를 거쳐 경기도로 퍼져나간 것을 확인할 수 있었다. 사육하는 오리와 같은 국내종 조류는 전염 계통수의 말단 노드에 위치하는 것으로 추정되었다. 이러한 결과를 통하여 야생 철새종이 2014년 한국의 H5N8 조류독감의 감염 매개자로 주된 역할을 하였다는 것을 재확인하였다.

MPLS망을 이용한 인터넷 멀티캐스트 라우팅 프로토콜 모델 (Internet Multicast Routing Protocol Model using MPLS Networks)

  • 김영준
    • 정보처리학회논문지C
    • /
    • 제10C권1호
    • /
    • pp.77-86
    • /
    • 2003
  • 본 논문은 MPLS(Multiprotocol Label Swtiching) 망에서 인터넷 멀티캐스트 라우팅 프로토콜을 지원하기 위한 방안을 제시한다. 인터넷 멀티캐스트 라우팅 프로토콜은 트리의 구성방식과 속성에 따라 최단거리트리 방식, 공유트리 방식 및 복합트리 방식 등으로 분류된다. 각 방식에 따라 MPLS 망에서 지원해야 하는 기능이 달라진다. 특히, 단/양방향성 트리 링크, Flooding/Prune 방식의 트리 구성, 하나의 멀티캐스트 그룹에 다중 트리의 존재 등 여러 가지 미해결이거나 해결하기 어려운 문제점들이 존재한다. 본 논문에서는 몇가지 가정을 세우고, 이를 바탕으로 각 멀티캐스트 라우팅 프로토콜을 MPLS 망에서 지원하기 위한 방안을 제시한다. Flooding/Prune 방식의 멀티캐스트 라우팅 프로토콜에 대해서는 새로이 브로드캐스팅용의 레이블을 정의하여 해결하고, 공유트리 방식에 대해서는 기 제안된 블록기반 멀티캐스트 전송기법을 도입하여 셀 인터리빙(Call Interleaving) 문제를 해결하며, 마지막으로 복합트리 방식에 대해서는 기존 멀티캐스트 라우팅 프로토콜에 수정된 SPT 전환 기능을 추가하므로써 MPLS 지원문제를 해결한다. 제안하는 방법이 기존의 방법보다 비교해 보았을 때 전송지연에서 우수한 성능을 보임을 모의 실험을 통해서 확인하였다.

'홍로'/M.9 사과나무의 세장방추형에서 수고가 투광율, 투약율, 수체 생육 및 과실 품질에 미치는 영향 (Effect of Tree Height on Light Transmission, Spray Penetration, Tree Growth, and Fruit Quality in the Slender-spindle System of 'Hongro'/M9 Apple Trees)

  • 최동근;송주희;강인규
    • 원예과학기술지
    • /
    • 제32권4호
    • /
    • pp.454-462
    • /
    • 2014
  • '홍로'/M.9 사과나무 세장방추형의 생산성을 높이기 위하여 수고에 따른 투광율, 투약율, 수체생육, 과실 품질, 그리고 노동 생산성을 비교 분석하였다. 수고가 높을수록 수관내부, 특히 낮은 수관위치에서의 투광률은 감소하였다. 엽면적지수(LAI)는 수고가 높을수록 증가하였으나 엽면적지수의 증가는 수관 내부 농약 살포 효과를 감소시켰다. 신초 생장은 수고가 높을 때 가늘고 길게 자라는 경향이었고, 과실의 착색도는 수고가 높을 때 감소하였으나, 과실 경도와 산함량은 차이가 없었다. 수고가 높을 때 주당 착과수는 증가하였으나, 305g 이상의 대과 생산량은 감소하였다. 수고가 높아질수록 적화, 적과, 전정, 수확 등에 필요한 노동력은 증가하였으나, 높은 수고에서의 노동력 증가는 고소작업차를 투입하여 해결할 수 있었다. 4.5m 수고에서 적화 작업의 경우 사다리보다 전동고소작업차를 이용했을 때 작업시간은 14.6분/주가 절약되었다. 투광율 향상과 과실착색도 증진을 위하여 수관내부의 광환경 개선이 필요함을 알 수 있다.

다자간의 통신환경에서 다양한 수신품질을 고려한 One-Time 오버레이 멀티캐스트 기법에 관한 연구 (One-Time Overlay Multicast Techniques Considering Receipt Quality for m-to-n Comunication over Large Internet)

  • 윤미연;김기영;김대원;신용태
    • 한국통신학회논문지
    • /
    • 제30권1B호
    • /
    • pp.27-38
    • /
    • 2005
  • 오버레이 멀티캐스트 기법은 기존의 IP 멀티캐스트에서의 하드웨어적 문제를 해결할 수 있는 기법으로 최근 들어 활발한 연구가 진행 중에 있다. 그러나 호스트간의 가상의 네트워크를 구성하여 그 위에서 전송 트리를 구성하기 때문에 멀티미디어 데이터의 실시간 전송의 경우 해당 멤버 중 가장 낮은 품질의 수신환경을 가진 호스트에게 동기화가 된다는 문제점을 가지고 있다. 따라서 본 논문에서는 다자간의 통신환경에서 다양한 수신 환경을 지원하는 One-Time 오버레이 멀티캐스트 트리 구성 기법에 대해 제안한다. 본 논문은 각 수신자가 자신의 만족할 만한 수신 품질로 데이터를 전송받음을 증명하고 트리는 구성을 위한 제어정보의 오버헤드가 적고 구성 시간 복잡도가 짧음을 보임으로써 다자간의 환경에서 동적으로 트리가 생성 소멸 가능함을 보였다 마지막으로 대규모의 인터넷상에서 운영 가능하므로 보이기 위해 본 트리 구성 기법의 확장성이 우수함을 보였다.