• 제목/요약/키워드: Order topology

검색결과 545건 처리시간 0.029초

Shedding Light on the Use of AS Relationships for Path Inference

  • Deng, Wenping;Muhlbauer, Wolfgang;Yang, Yuexiang;Zhu, Peidong;Lu, Xicheng;Plattner, Bernhard
    • Journal of Communications and Networks
    • /
    • 제14권3호
    • /
    • pp.336-345
    • /
    • 2012
  • Autonomous system (AS) business relationships and their inference have been widely studied by network researchers in the past. An important application of inferred AS relationships can be the prediction of AS paths between a source and destination AS within a model. However, besides knowing the topology and inferred AS relationships, AS path prediction within a model needs to be understood in order for us to know how we can derive border gateway protocol (BGP) policies from AS relationships. In this paper, we shed light onto the predictive capabilities of AS relationships by investigating whether they can be translated into BGP policies such that inferred AS paths are consistent with real AS paths, e.g., paths observed from BGP routing tables. Our findings indicate that enforcing constraints such as the well-known valley-free property and the widely assumed preference of customer routes always results in a very low consistency for AS path inference. In addition, this is true irrespective of whether customer, peer, or provider routes are preferred. Apparently, applying such constraints eliminates many "correct" paths that are observed in BGP routing tables and that are propagated in a simple shortest path model where AS relationships are ignored. According to our findings, deriving BGP routing policies for predicting with high accuracy AS paths in a model directly from AS relationships is still difficult.

연구망에서 가상네트워크 통합제어플랫폼 구현 및 실험 (VIMS: Design and Implementation of Virtual Network Integrated Control and Management Framework over National Research Network)

  • 조일권;강선무
    • 한국통신학회논문지
    • /
    • 제37B권10호
    • /
    • pp.877-888
    • /
    • 2012
  • 네트워크 가상화 기술은 NaaS (Network as a Service) 또는 SDN (Software Defined Network)으로 불리는 서비스 지향 아키텍처를 추구하는 미래인터넷에서 중요하게 다루고 있는 연구 분야이다. 네트워크 가상화는 혁신적인 프로토콜들에 대한 상호 독립적인 시험이 가능한 네트워크 테스트베드 구축 기술로서 미래인터넷 연구에서 중요한 역할을 할 것으로 기대하고 있다. 본 논문에서는 단일 도메인의 중소규모 연구망에서 네트워크 가상화를 통해 사용자가 정의하는 토폴로지와 대역폭을 제공하여 다중 사용자의 서비스 트래픽들을 분리, 관리함을 목적으로 하는 제어프레임워크를 제안한다. 본 프레임워크(VIMS; Virtual network Integrated control and Management System)는 이기종의 가상네트워크 장비 제어평면을 수용함으로써 장비에 변경을 요하지 않고 확장할 수 있는 구조를 지닌다. KOREN (Korea advanced REsearch Network)에 적용, 실현 가능성을 확인하였으며 GENI의 제어프레임워크와 비교를 통해 본 프레임워크와의 차이점과 개선을 위한 향후 연구 방향을 도출한다.

FUZZY LOGIC KNOWLEDGE SYSTEMS AND ARTIFICIAL NEURAL NETWORKS IN MEDICINE AND BIOLOGY

  • Sanchez, Elie
    • 한국지능시스템학회논문지
    • /
    • 제1권1호
    • /
    • pp.9-25
    • /
    • 1991
  • This tutorial paper has been written for biologists, physicians or beginners in fuzzy sets theory and applications. This field is introduced in the framework of medical diagnosis problems. The paper describes and illustrates with practical examples, a general methodology of special interest in the processing of borderline cases, that allows a graded assignment of diagnoses to patients. A pattern of medical knowledge consists of a tableau with linguistic entries or of fuzzy propositions. Relationships between symptoms and diagnoses are interpreted as labels of fuzzy sets. It is shown how possibility measures (soft matching) can be used and combined to derive diagnoses after measurements on collected data. The concepts and methods are illustrated in a biomedical application on inflammatory protein variations. In the case of poor diagnostic classifications, it is introduced appropriate ponderations, acting on the characterizations of proteins, in order to decrease their relative influence. As a consequence, when pattern matching is achieved, the final ranking of inflammatory syndromes assigned to a given patient might change to better fit the actual classification. Defuzzification of results (i.e. diagnostic groups assigned to patients) is performed as a non fuzzy sets partition issued from a "separating power", and not as the center of gravity method commonly employed in fuzzy control. It is then introduced a model of fuzzy connectionist expert system, in which an artificial neural network is designed to build the knowledge base of an expert system, from training examples (this model can also be used for specifications of rules in fuzzy logic control). Two types of weights are associated with the connections: primary linguistic weights, interpreted as labels of fuzzy sets, and secondary numerical weights. Cell activation is computed through MIN-MAX fuzzy equations of the weights. Learning consists in finding the (numerical) weights and the network topology. This feed forward network is described and illustrated in the same biomedical domain as in the first part.

  • PDF

Mobility-Aware Interference Avoidance Scheme for Vehicular WLANs

  • Park, Lai-Hyuk;Na, Woong-Soo;Lee, Gun-Woo;Lee, Chang-Ha;Park, Chang-Yun;Cho, Yong-Soo;Cho, Sung-Rae
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권12호
    • /
    • pp.2272-2293
    • /
    • 2011
  • Communication technology of future networks is predicted to provide a large variety of services including WiFi service in vehicular network. In this paper, we assume that vehicles are embedded with WiMAX antenna and in-vehicle terminals receive WiMAX traffic through WiFi interface. This assumption will impose severe performance degradation due to interference among mobile BSSs when WiFi access points (APs) are densely located. Existing interference avoidance techniques cannot properly resolve the above problems and do not cope with dynamically moving vehicular scenario since they focus only on the fixed network topology. In this paper, we propose a mobility-aware interference avoidance scheme for WiFi services. The proposed scheme computes the interference duration by exploiting mobility vector and location information of neighboring APs. If the interference duration is not negligible, our scheme searches for another channel in order to avoid interference. However, if the interference duration is negligible, our scheme continues to use the channel to reduce switching overhead. To measure the effectiveness of the proposed scheme against other existing techniques, we evaluated performance by using OPNET simulator. Through the simulation, we obtained about 60% reduction in the maximum interference frequency and about 67% improvement in throughput. Furthermore, our scheme provides fair channel usage.

Phylogenetic Relationship among Several Korean Coastal Red Tide Dinoflagellates Based on their rDNA Internal Transcribed Spacer Sequences

  • Cho, Eun-Seob;Kim, Gi-Yong;Park, Hyung-Sik;Nam, Byung-Hyouk;Lee, Jae-Dong
    • Journal of Life Science
    • /
    • 제11권2호
    • /
    • pp.74-80
    • /
    • 2001
  • The nucleotide sequences of the internal transcribed spacer regions (ITS1 and ITS2) of ribosomal DNA (rDNA), and the 5.85 rRNA gene, have been determined for 13 strains of dinoflagellates in order to analyze the phylo-genetic relationship. The DNA sequences contained considerable variation in the ITS regions, but little in the 5.85 rDNA. In addition, the ITS1 was more variable than the ITS2 in all species examined. The nucleotide length of this region varied from 519 bp to 596 bp depending on the taxa. The investigated taxa were divided into three large groups based on the ITS length, i. e., a group with short ITS region (A. fraterculus and Alexandrium sp.), a with ITS region group (P. micans, P. minimum and P. triestinum) and a with ITS region group (G. impudicum, C. polykrikoides, G. sanguineum, G. catenatum and H. triquetra). The relationship between nucleotide length of ITS1 and that of ITS2 was negative, whereas G+C content and nucleotide length showed positive correlation. In phylogenetic analyses producing NJ trees, the topology was similar cluster and clearly divided the taxa into three groups based on 5.8S rDNA that were similar to those based on morphological characteristics. In particular, G. impudicum was more closely related to G. catenatum than to C. polykrikoides using phylogenetic analysis. From this study, we chew that the length of ITS region contributes to discriminate Korean harmful algal species and ITS analysis is a useful method for resolving the systematic relationships of dinoflagellates.

  • PDF

특수망에서 통신 에러율을 줄이기 위한 알고리즘에 관한 연구 (A Study on Algorithm for Reducing Communication Error Rate in Special Network)

  • 손동철
    • 디지털융복합연구
    • /
    • 제14권11호
    • /
    • pp.325-331
    • /
    • 2016
  • 휴대폰 망과 같은 이동망이나 와이파이망, 주파수공용통신(Trunked Radio System)과 같은 망은 시설기반(Infra Structure)망이어서 핸드오버같은 것은 문제가 되지 않는다. 그러나 무전기 같이 수명에서 수십 명 내외의 그룹간 이동을 하면서 서로 통신을 해야 하는 경우는 망을 구성하고 있는 노드들이 실시간으로 이동하고, 토폴로지가 늘 변하고 있으며, 특히 무선으로 통신할 경우는 전파환경이 좋지 않아서 망을 구성하기란 쉽지 않다. 특히 특수목적망은 인프라 시설이 없어서 구성원들 간에 핸드오버(handover)가 필요한 경우가 많으며, 핸드오버하는 대상노드를 결정하는 것은 반드시 필요하며 중요하다. 어느 노드가 핸드오버 역할을 할지에 따라 다양한 토폴리지의 통달거리, 수신감도, 음질 등에 영향을 주게 된다. 본 고에서는 토폴로지 경우의 수를 다양하게 분석하여 전파간섭 및 핸드오버 프로토콜에 따라 데이터 전송을 원활하게 할 모델을 제시하고, 시뮬레이션을 통해 분석한 결과를 제시한다.

철도 신호시스템의 Fail-Safe 네트워크를 위한 DPST(Dual Packet Seamless Transfer) 프로토콜의 구현 (An Implementation of the Dual Packet Seamless Transfer Protocol for Safety-related Railway Signaling System Network)

  • 김경식;류신형;권철;이종성
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2009년도 춘계학술대회 논문집
    • /
    • pp.396-405
    • /
    • 2009
  • 열차제어 지상신호시스템에서 핵심적인 철도보안기능을 수행하는 연동장치는 철도산업의 안전성 확보 지침에 따라 높은 안전성과 신뢰성을 갖추어야만 한다. 따라서 연동장치는 높은 안전성과 신뢰성을 달성할 수 있도록 실시간 운영체제 및 그 구성 하드웨어의 랜덤 고장에 대처하기 위한 Fail-Safe형 다중 제어시스템으로 구성된다. 이러한 구성에서는 운영자 인터페이스를 포함한 다양한 장치와의 메시지 교환을 위한 인터페이스 가능을 구현하기 어려운 특성이 존재한다. 본 논문에서는 연동장치와 상위 인터페이스 설비간의 통신기능을 구현하기 위한 Dual Ethernet 네트워크 구성 및 DPST (Dual Packet Seamless Transfer) 통신 프로토콜을 제안한다. 제안된 시스템의 구성에서는 특정 네트워크 장비의 랜덤 고장이나 통신오류에 강인한 특성을 보이며 통신채널의 장애를 검출할 수 있는 기능이 추가되어 설비의 유지보수에 효과적인 정보로 활용될 수 있음을 실험적으로 검증한다. 제안된 네트워크 구성 및 운영 프로토콜을 현대제철 전용철도용 전자연동장치에 구현하고 그 성능과 특성을 유럽표준규격 EN50159의 지침을 토대로 타당성을 분석한다.

  • PDF

이동 애드혹 네트워크을 위한 새로운 라우팅 프로토콜 기법 (Efficient New Routing Protocol for Mobile Ad Hoc Networks)

  • ;장재신
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.815-818
    • /
    • 2015
  • 이동 애드혹 네트워크에서 널리 사용하고 있는 AODV 라우팅 프로토콜은 라우팅 경로를 결정할 때 홉수를 사용한다. 그러나 홉수가 송신노드와 목적지노드 사이의 통신경로를 정확하게 반영하지 못하므로 네트워크 성능을 향상시키기 위해 본 논문에서는 AuM-AODV 라우팅 프로토콜을 제안하였다. AuM-AODV 프로토콜은 홉수 외에 통신경로를 반영하는 보조 라우팅 메트릭을 사용한다. 또한 AODV와 동일하게 RREQ, RREP, 그리고 Hello 패킷을 사용하며, 각 통신노드들은 제어 패킷을 수신하면 라우팅 테이블을 갱신한다. 본 논문에서 제안한 AuM-AODV 라우팅 프로토콜을 NS-3 네트워크 시뮬레이터에 구현하였으며, 3가지 성능평가 척도를 사용하여 기존 AODV 프로토콜과 성능을 비교하였다. 성능평가 결과에 따르면 3가지 성능평가 척도에서 AuM-AODV 라우팅 프로토콜의 성능을 우수함을 알 수 있었다.

  • PDF

EPON MAC 계층의 안전한 데이터 전송을 위한 인증 및 키관리 프로토콜 (An Authentication and Key Management Protocol for Secure Data Exchange in EPON MAC Layer)

  • 강인곤;이도훈;이봉주;김영천
    • 한국통신학회논문지
    • /
    • 제28권1B호
    • /
    • pp.1-10
    • /
    • 2003
  • IEEE 802 3ah에서 표준화가 진행되고 있는 EPON은 하나의 OLT와 다수의 ONU가 수동소자에 의해 트리 구조로 연결되므로 도청, 위장, 가용성 등의 보안 위협을 포함한다 본 논문에서는 EPON에서 보안 위협으로부터 망을 보호하고 안전한 데이터 전송을 보장하기 위해 MAC 계층에서 인증 및 비밀성 서비스를 제공하는 보안 프로토콜을 설계하였다. 설계된 보안 프로토콜은 효율적인 키관리를 위하여 공개키 기반 인증 및 키관리 프로토콜을 이용하며, 비밀성 서비스를 위하여 최근 표준화된 AES의 Rijndael 알고리즘을 채택하였다. 제안된 인증 및 키관리 프로토콜은 인증과 공개키 교환을 동시에 수행하며, 공개 난수를 전송하여 공통의 암호키를 생성하는 안전한 프로토콜이다. 키관리의 구현을 위하여 인증 및 공개키 교환 절차, 세션키 변경 절차, 키복구 절차 등을 제안하였다. 제안된 프로토콜을 검증하기 위하여 알려진 세션키, 전향적 비밀성, 미지키 공유, 키손상 위장 등의 안전성을 분석하였다.

IPv6 멀티캐스트 네트워크에서 가상 학술회의 시스템의 성능 분석 (Performance Analysis of Virtual Conference System in the IPv6 Multicast Network)

  • 엄태랑;도진숙;이경근
    • 한국통신학회논문지
    • /
    • 제28권1B호
    • /
    • pp.45-54
    • /
    • 2003
  • PIM-SM 방식에서는 RP(Rendezvous Point) 선정에 따라 멀티캐스트 그룹 멤버 간의 지연, 패킷 손실 등의 요인으로 인해 QoS에 미치는 영향이 크기 때문에 주의 깊은 RP 선정 기법을 필요로 한다 QoS 기반으로 RP를 선정하는 기법에서는 대역폭, 지연 등과 같은 QoS 변수를 모두 만족하는 노드를 RP로 선정한다. 본 논문에서는 그룹 기반 선정 방식에 속하는 새로운 RP 선정 방식을 제안한다 MCT(Maximum Cross Tree) 방식으로 불리는 새로운 알고리즘은 형상 기반 선정 방식과 그룹 기반 선정 방식의 장점을 취하여 구현한 방식이다 이를 검증하기 위하여 초고속 선도망을 통한 IPv6 네트워크 상에서 구현한 가상 학술회의 시스템의 멀티캐스트 트래픽 데이터를 측정하고, 제안된 알고리즘을 컴퓨터 시뮬레이션을 통해 두 가지 형태의 네트워크 모델에 적용하여 결과를 확장하고 성능을 분석한다.