• 제목/요약/키워드: Bloom Filter

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

Mobile Ad Hoc Network에서 테이블 기반 경로 관리를 이용한 역추적 기법 (Traceback Technique using Table-based Route Management under Mobile Ad Hoc Network Environment)

  • 양환석;유승재
    • 융합보안논문지
    • /
    • 제13권1호
    • /
    • pp.19-24
    • /
    • 2013
  • MANET은 이동 노드로만 구성되어 있기 때문에 매우 동적인 토폴로지를 갖는다. 이러한 특성을 이용한 다양한 공격 위협이 존재하고 있으며 그 중에서 DoS나 DDoS 같은 플러딩 기반 공격의 피해가 매우 크고 공격 노드의 역추적 역시 쉽지 않다. 왜냐하면 데이터를 전달해준 중간 노드들의 이동으로 경로 정보가 수시로 변화하기 때문이다. 본 논문에서는 노드들의 이동으로 인한 경로 정보가 수시로 변화하더라도 효율적인 역추적을 수행할 수 있도록 테이블 기반 역추적 기법을 제안하였다. 클러스터 헤드에서는 클러스터 멤버 노드에 변화가 생겼을 때 이동 노드들의 위치 정보를 저장하기 위한 클러스터 상태 테이블과 네트워크 토폴로지 스냅샷을 구성하기 위하여 경로 관리 테이블을 관리한다. 또한 저장되는 경로 정보의 양을 줄이기 위하여 블룸 필터를 이용하였다. 제안한 기법의 성능을 실험을 통해 확인하였다.

A New Flash TPR-tree for Indexing Moving Objects with Frequent Updates

  • Lim, Seong-Chae
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제14권1호
    • /
    • pp.95-104
    • /
    • 2022
  • A TPR-tree is a well-known indexing structure that is developed to answer queries about the current or future time locations of moving objects. For the purpose of space efficiency, the TPR-tree employs the notion of VBR (velocity bounding rectangle)so that a regionalrectangle presents varying positions of a group of moving objects. Since the rectangle computed from a VBR always encloses the possible maximum range of an indexed object group, a search process only has to follow VBR-based rectangles overlapped with a given query range, while searching toward candidate leaf nodes. Although the TPR-tree index shows up its space efficiency, it easily suffers from the problem of dead space that results from fast and constant expansions of VBR-based rectangles. Against this, the TPR-tree index is enforced to update leaf nodes for reducing dead spaces within them. Such an update-prone feature of the TPR-tree becomes more problematic when the tree is saved in flash storage. This is because flash storage has very expensive update costs. To solve this problem, we propose a new Bloom filter based caching scheme that is useful for reducing updates in a flash TPR-tree. Since the proposed scheme can efficiently control the frequency of updates on a leaf node, it can offer good performance for indexing moving objects in modern flash storage.

블룸 필터를 이용한 Proxy Mobile IPv6에서의 위치 정보 처리 (Location Information Processing with Bloom Filter on PMIPv6)

  • 김수득;이종혁;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1190-1193
    • /
    • 2009
  • 최근 무선네트워크의 급격한 발달로 이동 중에도 통신을 할 수 있는 요구사항에 IETF에서는 Mobile IPv6(MIPv6)라는 기술을 제안하였다. MIPv6는 IPv6환경에서 모바일 노드(모바일 노드)가 이동을 하면서도 통신을 할 수 있는 기술인데, 실제 상용망에서는 사용되지 않고 있다. 그 이유는 모바일 노드에 이동성을 제공하는 모바일 스택의 탑재가 높은 오버헤드를 가지고 있고, 시그널링 비용이 많이 들기때문이다. 이와 같은 문제를 해결하기 위해서 지난 해 Proxy Mobile IPv6(PMIPv6)가 표준화 되었다. PMIPv6는 모바일 노드에 이동성을 제공하는 모바일 스택을 올리지 않고 네트워크 엔티티가 대신 모바일 스택을 가지고 시그널링을 처리하기 때문에 결과적으로 시그널링 비용을 줄였다. 하지만 PMIPv6에서는 인접한 네트워크 사이에서 패킷을 전송할 때 MAG간의 통신이 가능하지 않고, 오직 LMA를 통하여 대응 노드(대응 노드)에게 패킷을 전송할 수 있다. 게다가 같은 서브넷에 있는 대응 노드에게 패킷을 전송할 때도 LMA를 거치게 되는 불필요한 과정이 발생한다. 게다가 LMA를 통하여 패킷을 전송하는 방식은 지연과 리오더링(Re-Ordering)을 발생시켜본 패킷 재전송을 유발하여 전송 품질을 떨어뜨리게 된다. 본 논문에서는 인접한 MAG간의 통신, 또는 같은 서브넷 내에서의 통신에서 LMA를 거치지 않고 통신을 할 수 있는 방안으로 블룸 필터를 이용한 통신 기법을 제안한다.

백령도 절골저수지의 부영양화와 담수적조 (Eutrophication and Freshwater Red-tide Algae on Early Impoundment Stage of Jeolgol Reservoir in the Paikryeong Island, West Sea of South Korea)

  • 이흥수;허진;박재충;신재기
    • 생태와환경
    • /
    • 제39권2호통권116호
    • /
    • pp.271-283
    • /
    • 2006
  • 섬 지역의 초기 담수과정에 있는 상수원 저수지 (절곡저수지)에서 수색 악화와 여과지 폐색의 원인을 분석하기 위해 2005년 8월에 식물플랑크톤을 포함한 다각적인 수환경 조사를 수행하였다. 저수지의 형태는 단순하였고, 평균 수심은 5.5 m로서, 상류에서 얕고 댐 부근에서 가장 깊었다. 환경요인 중에서 수평적 또는 수직적 차이가 큰 인자는 DO, Chl-a이었고,가장 작은 인자는 수온이었다. 수중 투명도는 0.6 ${\sim}$ 0.9 m범위(평균값 0.7 m)이었고, 탁도의 평균값은 9.3 NTU (8.0 ${\sim}$ l2.1 NTU범위)이었다. 후명도와 탁도의 증감요인은 생물 또는 비생물의 복한적인 영향으로 달 수 있었고 공간적인 차이도 탄영되었다. 수색이 탁한 것은 무기입자의 증가와 식물플랑크톤치 과대증식 영향이 주된 원인이었고, 여과지 폐색은 저수지로부터 식물플랑크톤의 과잉 공급에 의한 문제점이었다. 저수지 내 chlorophyll-a농도의 범위와 평균값은 상층에서 31.6 ${\sim}$ 258.9 ${\mu}g\;L^{-1}$, 123.6 ${\mu}g\;L^{-1}$, 저층에서 17.0 ${\sim}$ 37.4 ${\sim}$, 26.5 ${\sim}$이었다. Chlorophyll-a의 증가는 담수적조의 대발생 영향이었고, 주종은 와편모조류 Peridinium bipes f. occultatum이었다. Peridinium의 분포는 chlorophyll-a농도와 밀접한 관련성이 있었다. 담수적조의 현존량은 상류지역에서 $8.5\;{\times}\;10^3\;cell\;mL^L{-1}$로서 많았고, 댐부근의 하류지역($4.4\;{\times}\;10^2\;cell\;mL^L{-1}$)으로 갈수록 감소하는 양상을 보였다. 또한, 담수적조의 원인종으로 규조류 Synedra acus와 남조류 Microcystis aeruginosa도 소량관찰되었다. 저수지의 수질 부영양화 현상은 기존 경사사면형 농경지를 기반으로 조성되었으므로 저층으로부터 풍부한 영양환경을 내재하고 있었고, 담수 초기에 발생할 수 있는 가능성을 포함하고 있었다. 또한 유입수량의 부족과 현재 수질개선을 위해 적용하고 있는 수중폭기시설등의 물리적인 영향도 직 ${\cdot}$ 간접적으로 작용하였을 것으로 추정되었다 따라서 향후 이에 대한 중장기적인 모니터링이 필요하였고 유역과 저수지의 통합적인 수질관리계획 이 요구되었다.

남세균 제어를 위한 동물플랑크톤(Daphnia magna)과 패류(Unio douglasiae)의 단독 및 혼합적용 (Combined Effects of Filter-feeding Bivalve and Zooplankton on the Growth Inhibition of Cyanobacterium Microcystis aeruginosa)

  • 김난영;박명환;황수옥;김백호;황순진
    • 생태와환경
    • /
    • 제48권2호
    • /
    • pp.108-114
    • /
    • 2015
  • 유해조류의 생물학적 제어를 위하여 여과능이 입증된 패류와 동물플랑크톤을 혼합적용하고, 현장적용 가능성을 검토하였다. 실험수는 매년 남조 Microcystis aeruginosa가 대발생하는 일감호 (서울)의 현장수, sediment, 배지를 대형 수조에 일정량 넣고 인위적으로 조류대발생을 일으켜 유지하고 있는 실험수를 이용하였다. 실험은 동물플랑크톤만 처리한 Z군 (40 individuals $L^{-1}$), 패류만 처리한 M군 (2 individuals $L^{-1}$), 동물플랑크톤과 패류를 모두 첨가한 ZM군 (Z, M군의 밀도를 합한 것)으로 설계하였다. 수심별 조류제어 효과를 확인하기 위하여 표층, 중층에서 각각 일정량의 실험수를 꺼내 엽록소량의 경시적 변화를 측정하였다. 결과, 중층의 모든 처리구에서 Chl-a의 감소를 보였으며 24시간째 Z군은 63.2%의 제어율을 보인 반면, M군과 ZM군은 각각 79.8%, 90.8%의 제어율을 나타내 뚜렷한 억제효과를 보였다. 표층의 경우, Z군과 ZM군은 각각 51.9%, 63.4% 등으로 50% 이상의 억제효과를 보인 반면, M군의 경우 대조군의 27.4%로서 가장 낮은 제어율을 보였다. 결과를 종합하면, 두 생물제재의 혼합이 수층에 상관없이 그 효과는 입증되었으나 남조 M. aeruginosa의 부유성을 감안한다면, 패류의 적용수심이 조류제어에 매우 중요한 인자임을 알 수 있었다. 따라서 생물제재의 혼합적용이 보다 높은 효과를 보였으며 조류의 생리적 특성과 생물제재간의 상호관계에 대한 세밀한 연구가 요구되었다.

농업용저수지인 오태지의 수생태계구조와 수질과의 관련성 (The Relation Between Water Quality and Structure of Aquatic Ecosystem in Agriculture Reservoir, Otae-ji)

  • 서정관;이혜진;정현기;탁보미;이재관;김인택;이종은;황의욱
    • 한국환경과학회지
    • /
    • 제19권11호
    • /
    • pp.1407-1421
    • /
    • 2010
  • This study was carried out to elucidate the relation between water quality and structure of the aquatic ecosystem in the agriculture reservoir Otae-ji from January to December in 2009. The proportion of forest was 46.98%, which means that non-point sources are major contributor of water pollution in this area. The annual mean COD(Chemical Oxygen Demand) in Otae-ji was $3.6mgL^{-1}$, indicating, level II of environmental standards and the trophic state was mesotrophic. Although total phosporus concentration in the reservoir was high in August due to large inflow of nutrients from outside the reservoir during monsoon season, there was no break out of significant algal bloom in the summer. The seasonal succession of phytoplankton showed that the dinophyta dominated in the the spring, chlorophyta in the summer, chrysophyta and chlorophyta in the autumn and chrysophyta in the winter. In case of zooplankton, rotifers dominated in the most seasons, but cladoceran(Bosmina longirostris) dominated in June and copepod(Nauplii) in August. The macrophyte plants showed diverse species compositon consisted of 3 varieties, 24 species, 23 genera, 15 families and 14 orders. The macroinvertebrates also showed various FFG(Functional Feeding Groups) such as GC(Gathering-Collector), P(Predator), SH(Shedder), FC(Filter-Collector) and PP(Plant-Piercer). Ecosystem stability analysis using aquatic insects was classified as Group I, which has high resilience and resistance indices. A total of 14 species of fish was collected but exotic species such as Lepomis macrochirus and Micropterus salmoides were not found in Otae-ji. In conclusion, the preservation of healthy food wed in the reservoir ecosystem is closely related to water quality management as well as effective prevention of algal bloom by helping good material circulation in aquatic ecosystems.

사물인터넷 응용을 위한 에지-포그 클라우드 기반 계층적 데이터 전달 방법의 설계 및 평가 (Design and Evaluation of an Edge-Fog Cloud-based Hierarchical Data Delivery Scheme for IoT Applications)

  • 배인한
    • 인터넷정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.37-47
    • /
    • 2018
  • 사물인터넷 (Internet-of-Things, IoT) 장치들의 개수와 기능은 앞으로 기하급수적으로 증가하고 향상될 것이다. 그러한 장치들은 방대한 양의 시간에 제약을 받는 데이터를 생성할 수도 있다. IoT 상황에서, 데이터 관리는 데이터를 생성하는 객체와 장치 그리고 분석 목적과 서비스를 위해 그 데이터를 액세스하는 응용 사이의 중간 계층으로서의 역할을 해야 한다. 덧붙여, 대부분 IoT 서비스들은 데이터 가용성과 데이터 전달의 효율성을 증가시키기 위하여 호스트 중심 보다는 콘텐츠 중심이다. IoT는 모든 통신 장치들을 상호 연결할 것이고, 그리고 장치들과 객체들에 의해 생성된 또는 관련된 데이터를 글로벌하게 액세스할 수 있게 만든다. 또한 포그 컴퓨팅은 최종 사용자 근처의 네트워크 에지에서 데이터와 계산을 관리하고, 그리고 최종 사용자들에게 낮은 지연, 고대역폭, 지리적 분산으로 새로운 유형의 응용들과 서비스들을 제공한다. 본 논문에서는 시간 민감성을 보장하면서 효율적이고 신뢰적으로 IoT 데이터를 해당 IoT 응용들에게 전달하기 위하여 에지와 포그 컴퓨터 클라우드의 완전 분산 하이브리드 모델인 에지-포그 클라우드에 기반하고, 그리고 정보 중심 네트워크와 블룸 필터를 사용하는 $EFcHD^2$ (Edge-Fog cloud-based Hierarchical Data Delivery) 방법을 제안한다. $EFcHD^2$ 방법에서는 IoT 데이터의 특성인 지역성, 크기, 실시간성과 인기도 등을 고려하는 에지-포그 클라우드의 적절한 위치에 그 IoT 데이터의 복사본이나 에지 노드에 의해 전 처리된 특징 데이터를 저장한다. 그리고 제안하는 $EFcHD^2$ 방법의 성능을 분석적 모델로 평가하고, 그것을 성능을 포그 서버 기반 방법 그리고 CCN (Content-Centric Networking) 기반 데이터 전달 방법과 비교한다.

남조류 대발생 환경에서 수심과 용존산소 변화에 따른 담수산 이매패(말조개)의 생존율, 여과율 및 배설물 생산 (Effects of Dissolved Oxygen and Depth on the Survival and Filtering Rate and Pseudofeces Production of a Filter-feeding Bivalve (Unio douglasiae) in the Cyanobacterial Bloom)

  • 박구성;김백호;엄한용;황순진
    • 생태와환경
    • /
    • 제41권spc호
    • /
    • pp.50-60
    • /
    • 2008
  • 본 연구는 부영양 저수지에서 대발생하는 유해조류의 생물학적 제어를 위한 연구의 일환으로, 여과 섭식성 이매패 말조개(Unio crouglasiae)를 대상으로 수심 및 용존산소에 따른 여과율, 생존율 및 배설물 생산량을 조사하였다. 현장에서 말조개의 생존률은 20cm수심에서 가장 낮게 나타났고, 50cm와 80cm 수심에서 상대적으로 높게 나타났다. 말조개 생존율은 수온, pH, DO 농도와 높은 상관성을 나타냈고, 엽록소-${alpha}$ 농도, 부유물질 (SS)과 암모니아 농도와는 유의한 상관성을 나타내지 않았다. 수심실험에서 대조군의 엽록소-${alpha}$ 농도는 25%정도 감소한 반면, 수심 50, 80cm 처리군에서는 95% 정도까지 감소하였다. 말조개 여과율은 실험 18 hr까지 $0.15{\sim}0.20L\;gAFDW^{-1}hr^{-1}$ 범위를 보였으나, 이후 20 cm 처리군은 0.11 L $gAFDW^{-1}hr^{-1}$까지 감소한 반면, 50, 80cm 처리군에서는 각각 0.26, 0.30L $gAFDW^{-1}hr^{-1}$로 증가하였다. DO실험에서는 대조군의 엽록소-${alpha}$ 농도는 지속적으로 증가한 반면, 말조개를 투입한 모든 처리군에서는 감소하였다. 말조개 여과율은 8hr후 $0.5mgO_2\;L^{-1}$농도에서 0.46L $gAFDW^{-1}hr^{-1}$로 가장 높게 나타났으나 이후 DO농도에 따라 큰 차이를 나타내지 않았다. 말조개에 의한 배설물 생산은 실험 초기 DO농도가 낮을수록 높게 나타났지만, 시간이 지남에 따라 감소하여 실험 시작 24시간 후체는 3.0mg $gAFDW^{-1}hr^{-1}$ 정도로 비슷한 수준에 도달하였다. 이상의 결과를 종합할 때, 유해조류 제어를 위해 수층에서 말조개를 이용할 경우 용존산소에는 크게 영향을 받지 않으므로 표층보다는 좀 더 아래쪽(50, 80cm)에 설치하는 것이 효과적 일 것으로 사료된다.

천연조류제거제를 활용한 응집·부상 전처리공정의 기존 응집공정 대체 가능성 (Substitutability of coagulation process by pre-treatment of coagulation·flotation using natural algae coagulant)

  • 장여주;정진홍;임현만;장향연;김원재
    • 상하수도학회지
    • /
    • 제31권1호
    • /
    • pp.39-50
    • /
    • 2017
  • In the coagulation/sedimentation (C/S) process of the water treatment process, the inflow of massive algal bloom causes many problems including fouling of filter media. This study was conducted to find out the way to remove the algae's harmful effects by addition of pre-treatment prior to C/S process. Many Jar-tests were conducted such as (1) ACF (Algae Coagulation Flotation) process using natural algae coagulant (Water $Health^{(R)}$), (2) ACF + C/S process and (3) C/S process with a variety of conditions using cultured algae. The average values of turbidity were (1) 0.42 NTU for ACF process, (2) 0.13 NTU for ACF + C/S process and (3) 0.25 NTU for C/S process. It was shown that the treatment efficiency of ACF process could get low turbidity results, and ACF + C/S process could achieve more efficient results than those of C/S process. Any negative effects of ACF process to the efficiency of C/S process were not observed in ACF + C/S process. In order to reduce the unfavorable effects of algae, it was found out that the introduction of ACF process in the forms of (1) ACF or (2) ACF + C/S could be one of the effective and alternative solutions.

Address Prefix에 기반한 우선 순위 서비스를 이용한 DDoS 방어 (DDoS Defense using Address Prefix-based Priority Service)

  • 김경학;이태진;남승엽
    • 한국시뮬레이션학회논문지
    • /
    • 제18권4호
    • /
    • pp.207-217
    • /
    • 2009
  • 본 논문에서는 IP 히스토리 정보를 이용하여 기존의 연결된 flow와 새로 도착한 flow를 다른 우선순위로 서비스하여 특정 서브넷을 DDoS(Distributed Denial of Service) 공격으로부터 보호하는 방어 시스템을 제안한다. DDoS 공격은 일반적으로 네트워크 노드 혹은 링크의 리소스가 제한되어 있으며 네트워크 리소스에 대한 사용자의 수요가 실제 네트워크 노드 혹은 링크의 용량을 초과하는 경우에 발생하게 된다. 제안된 방어 시스템은 두 단계로 나뉘어서 작동하게 되는데, 첫 번째 단계에서는 접속을 시도하는 외부 IP에 대해 샘플링기법을 사용하여 모니터링 하는 IP주소의 개수를 줄이고, 두 번째 단계에서는 정상적인 IP의 목록을 관리하고 DDoS 공격이 발생하였을 때 IP 목록에 기반해 기존의 연결된 flow와 새로 도착한 flow를 구별함으로써 기존의 연결된 flow에 대해서 지속적이고 정상적인 서비스를 제공한다. 제안된 DDoS 방어 시스템의 성능은 시뮬레이션을 통해 평가한다.