• 한국시뮬레이션학회논문지
• /
• 제2권1호
• /
• pp.46-54
• /
• 1993

Analytic and simulation models for prioritized token ring are presented in this paper. Its protocol is based on prioritized token ring with reservation (R-PTR). Since the protocol of the R-PTR is simple and the performance of the R-PTR is not inferior to that of the IEEE-PTR under almost all traffic load environments, we use the R-PTR as our token ring model. By using the properties of Markovian process, the expressions for average throughput and average packet transmission delay are derived. The results obtained from the analytic model are compared with that of the discrete event simulation model.

• International Journal of Contents
• /
• 제5권4호
• /
• pp.88-93
• /
• 2009

It is important for communication networks to possess the capability to overcome failures and provide survivable services. We address modeling and analysis of performability affected by both performance and availability of system components for a token ring network under failure and repair conditions. Stochastic reward nets (SRN) is an extension of stochastic Petri nets and provides compact modeling facilities for system analysis. In this paper, hierarchical SRN modeling techniques are used to overcome state largeness problem. The upper level model is used to compute availability and the lower level model captures the performance. And Normalized Throughput Loss (NTL) is obtained for the composite ring network for each node failures occurrence as a performability measure. One of the key contributions of this paper constitutes the Petri nets modeling techniques instead of complicate numerical analysis of Markov chains and easy way of performability analysis for a token ring network under SRN reward concepts.

• 한국통신학회논문지
• /
• 제17권11호
• /
• pp.1206-1218
• /
• 1992

토큰으로 매체 이용 자격을 부여하는 토큰링 시스템은 링 혹은 버스 구조의 LAN에서 매체 이용방법으로 흔히 이용되어 왔으며 이러한 시스템으로 모델링 될 수 있다. 이 시스템은 단순히 프레임을 저장하고 전송 조건에 해당되면 전송을 진행하는 브리지를 이용함으로써 단일 링들이 상호 연결된 멀티 토큰링 시스템으로 시스템 규모를 확장할 수 있다. 본 논문에서는 상호 연결된 토큰링 시스템의 전송성능을 분석하기 위하여 스테이션 큐에 도착하는 프레임들이 Poisson과정이고 각 도착 프레임의 길이가 서로 독립이며 동등한 일반 분포를 갖는 M/G/1 큐잉 시스템을 가정하여, 임의의 프레임이 목적지까지 전달에 영향을 미치는 해석적으로 조사하였다. 프레임 전송 지연시간에 영향을 미치는 요소는 임의의 시간으로 부터 토큰이 전송하는 스테이션까지 오는데 걸리는 시간, 전송 스테이션의 전송 시간부터 스테이션 내의 대상 프레임이 전송되기까지 소요되는 대기시간, 대상 프레임의 길이와 목적지까지 소요되는 시간의 합으로 주어지며, 외부링으로부터 내부링 브리지 큐까지. 그리고 외부링 브리지 큐로부터 목적 스테이션 까지의 시간에 대한 합으로 주어진다. 또한 전송지연시간에 미치는 파라미터들을 변화시킬때 전체 지연시간에 미치는 영향을 조사하였다. 그 결과 프레임 전송 지연시간에 상대적으로 큰 영향을 미치는 요소는 프레임의 평균 도착율이 크고 수신 스테이션이 타 외부링일 비율이 커질때이며, 이는 우선순위 서비스 방식의 이용 여부에 관계없이 지연 시간이 지수적 증가를 나타낸다. 이를 감소시키려면 외부링 스테이션의 수를 줄여 상대적으로 중추링의 스테이션 수를 증가시킴으로써 전체 지연시간을 줄일 수 있다.

• 한국통신학회논문지
• /
• 제11권6호
• /
• pp.402-410
• /
• 1986

IEEE 802 Local Area Network(LAN) 기준 모델의 Media Access Control(MAC)방식에서 CSMA/CD, 토큰링, 토큰 버스방식을 포함하며, LAN성능의 척도인 Throughput에 영향을 주는 파라미터는 채널의 길이, 전송 속도, 패킷의 크기 및 스테이션 수이다. 본 논문에서는 이러한 파라미터를 정규화시켜 해석하므로 각 파라미터가 채널 Through-put에 미치는 영향을 검토하였으며 특히, 토큰 링방식과 토큰 버스방식에 대한 해석으로 각 파라미터와의 관계를 고찰하여 CSMA/CD방식과의 비교 검토를 하였다.

• 한국통신학회논문지
• /
• 제14권5호
• /
• pp.453-461
• /
• 1989

Bux의 우선도가 없는 토큰링 LAN의 해석 결과와 Cobham의 HOL 우선도의 해석 결과를 사용해서 패킷에 우선도가 있는 토큰링 LAN의 각 노드에서의 각 우선도에 대한 평균대기시간을 근사적으로 해석하였다. IEEE 802.5에 제시된 토큰링 LAN에서의 우선도 예약전송방법은 사용하지 않았다. 본 논문에서 해석한 수학적 결과와 시뮬레이션 결과를 비교하여 +-5%정도의 상대오차율을 확인하였다. 트래픽의 세기, 노드수, 패킷길이, 전송속도, 회선길이, 토큰검색시간, 우선도 동급수, 트래픽 집중율 변화에 따른 각 우선도의 지연을 분석하였다.

• Journal of Information Processing Systems
• /
• 제10권1호
• /
• pp.36-54
• /
• 2014

Resource sharing is a major advantage of distributed computing. However, a distributed computing system may have some physical or virtual resource that may be accessible by a single process at a time. The mutual exclusion issue is to ensure that no more than one process at a time is allowed to access some shared resource. The article proposes a token-based mutual exclusion algorithm for the clustered mobile ad hoc networks (MANETs). The mechanism that is adapted to handle token passing at the inter-cluster level is different from that at the intra-cluster level. It makes our algorithm message efficient and thus suitable for MANETs. In the interest of efficiency, we implemented a centralized token passing scheme at the intra-cluster level. The centralized schemes are inherently failure prone. Thus, we have presented an intra-cluster token passing scheme that is able to tolerate a failure. In order to enhance reliability, we applied a distributed token circulation scheme at the inter-cluster level. More importantly, the message complexity of the proposed algorithm is independent of N, which is the total number of nodes in the system. Also, under a heavy load, it turns out to be inversely proportional to n, which is the (average) number of nodes per each cluster. We substantiated our claim with the correctness proof, complexity analysis, and simulation results. In the end, we present a simple approach to make our protocol fault tolerant.

• Journal of Multimedia Information System
• /
• 제5권3호
• /
• pp.163-170
• /
• 2018

We developed a multicast communication packet radio protocol using a time-sharing tablet system ("wireless token ring") to achieve the efficient exchange of files among packet radio terminals attached to swans. This paper provides an overview of the system and the protocol of the packet communications. The packet device forming the main part of the transceiver developed is the Texas Instruments CC2500. This device consists of one call-up channel and one data transmission channel and could improve error frame correction using FEC (forward error correction) with 34.8 kbps MSK and receiving power of at least -64 dBm (output 1 dBm at distance of 200 m using 3 dBi antenna). A time-sharing framework was determined for the wireless token ring using call sign ordinals to prevent transmission right loss. Tests using eight stations showed that resend requests with the ARQ (automatic repeat request) system are more frequent for a receiving power supply of -62 dBm or less. A wireless token ring system with fixed transmission times is more effective. This communication protocol is useful in cases in which frequency resources are limited; the energy consumed is not dependent on the transmission environment (preset transmission times); multiple terminals are concentrated in a small area; and information (position data and vital data) is shared among terminals under circumstances in which direct communication between a terminal and the center is not possible. The method allows epidemiological predictions of avian influenza infection routes based on vital data and relationships among individual birds based on the network topology recorded by individual terminals. This communication protocol is also expected to have applications in the formation of multiple in vivo micromachines or terminals that are inserted into living organisms.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권3호
• /
• pp.125-133
• /
• 2002

본 논문은 대규모 분산시스템에서 전체 순서화를 유지하는 방송통신 프로토콜을 제안한다. 기존의 토큰기반 방송통신 프로토콜과는 달리 제안된 프로토콜에서 토큰은 방송도메인을 구성하는 링을 묵시적으로 회전하지는 않는다. 대신에 토큰 전송을 위한 세 개의 메시지를 사용한다. 토큰은 방송메시지를 위한 순서번호 정보를 갖고 있으며, 오직 토큰을 소유한 노드만이 방송메시지를 전송할 수 있다. 방송메시지를 전송하려 하는 노드는 토큰을 소유한 토큰노드로 토큰요청메시지를 보내고, 토큰노드는 요청한 노드에게 토큰을 전송한다. 토큰을 요청한 노드가 토큰을 소유하게 되면 토큰의 순서정보를 이용하여 방송메시지를 전송한다. 이 메시지를 수신한 모든 노드는 토큰노드가 변경되었음을 인식하게 되고, 새로운 토큰노드로 토큰을 요청하게 된다. 그러나, 새로운 토큰 노드로부터 방송메시지를 수신하기 전에 과거의 토큰노드로 토큰요청메시지를 전송하는 노드가 존재할 수 있다. 이 문제를 해결하기 위해 제안된 프로토콜은 과거 토큰노드가 새로운 토큰노드에게 다음 토큰요청노드를 알리는 메시지를 사용한다. 시뮬레이션 결과를 통해 기존의 방송통신 프로토콜보다 제안된 프로토콜이 대규모 분산시스템에서 더욱 효율적이라는 것을 알 수 있다.

• 한국멀티미디어학회논문지
• /
• 제7권2호
• /
• pp.187-193
• /
• 2004

오늘날 무선 네트워크는 통신에서 매우 중요한 역할을 하고 있다. 예를 들어, 오늘날의 무선 네트워크는 이메일, FTP와 같은 기본 서비스로부터 웹 서비스 같은 멀티미디어 응용 서비스를 제공하고 있다. 무선 네트워크에서의 이와 같은 다양한 응용들의 서비스 질에 대한 요구는 유선 네트워크에서와 마찬가지로 무선 네트워크에서도 계속 이어질 것이 확실하다. 최근에 인터넷에서 서비스의 차별화를 지원하려는 많은 연구가 이루어지고 있다. 그러나 무선 환경에서는 제한된 대역폭과 채널 상태의 변화로 인하여 이러한 차별화서비스 지원이 더욱 어렵다. 본 논문에서는 실시간 트래픽 서비스와 비실시간 트래픽 서비스가 공존하는 인터넷 환경에서 실시간 트래픽 서비스의 질을 지원하는 수정된 무선 토큰링 프로토콜을 제안하고 있다. 제안된 알고리즘에서는 실시간 트래픽 서비스 노드가 비실시간 트래픽 서비스 노드보다 토큰 수신에 있어서 우선권을 가진다. 따라서 제안된 알고리즘은 실시간 트래픽 서비스 노드의 빠른 전송을 지원하며, 또한 기존의 토큰 전송 방식에 약간의 수정만을 통하여 QoS를 지원하는 장점을 가진다. 또한 본 논문에서는 손실된 토큰 회복 메커니즘에 대한 고찰이 이루어진다.

• 한국통신학회논문지
• /
• 제12권6호
• /
• pp.621-633
• /
• 1987

본 논문에서는 Token ring방식 Star-wired ring형 근거리 통신망을 구성하기 위한 in board방식의 망 접속 장치와 집중기를 마이크로프로세서로서 구현하였다. 집중기에 통신 제어 기능을 갖도록 하여 고장난 망 접속 장치를 우회 통과시켜 통신이 중단되지 않도록 하며, 데이터 패키트 전송시에는 집중기가 송신 및 수신측의 망 접속 장치를 인식하여 단일망을 구성하여 송신및 수신측 사이의 망 접속 장치에서의 통과 지연을 줄임으로써 고부하 및 저부하시에도 높은 througuput을 유지할 수가 있었다. 또한, 구성된 시스템에 대한 성능 평가를 실시하였다.