KLI

Conflict Resolution Algorithm for Local Computer Networks

Metadata Downloads
Alternative Title
컴퓨터 네트워크의 중복된 데이타해석 알고리즘
Abstract
동시에 여러 사용자가 단일채널을 사용하는 컴퓨터 네크워크에서, 채널까지 도달되는 정보의 지연시간으로, 정보들이 중첩 될 수가 있다.

따라서 데이타를 송신하기 위해 채널의 상태를 검출하는 window시간에 n개의 데이타가 도달되는 경우 이를 해결하는 알고리즘을 제시하고 해석하였다.

첫째, window를 2개로 나누어 해석하고 이를 확장하여 f개로 분할한 경우에 효율을 구하였다.

둘째, adaptive인 경우, 즉 충돌된 정보의 수를 정확히 알 수 있다는 가정하에 처음 방법을 도입 해석하였다.

이 결과 종래의 방법보다 향상된 효율을 얻었으나 adaptive의 경우 non-adaptive방식보다 상대적으로 큰 효율을 얻을 수 없음을 확인하였다.
In this paper, conflict resolution protocols in Carrier Sense Multiple Access Networks with Collision Detection (CSMA-CD) are considered.

Non-binary search schemes are developed from the binary scheme to resolve the window access.

Two protocols, one nonadaptive and the other adaptive protocols are described based on the binary search method.

To evaluate the manimum throughput easily, an analytical method is presented.
In this paper, conflict resolution protocols in Carrier Sense Multiple Access Networks with Collision Detection (CSMA-CD) are considered.

Non-binary search schemes are developed from the binary scheme to resolve the window access.

Two protocols, one nonadaptive and the other adaptive protocols are described based on the binary search method.

To evaluate the manimum throughput easily, an analytical method is presented.
Author(s)
Kim,Jong Soo
Issued Date
1983
Type
Research Laboratory
URI
https://oak.ulsan.ac.kr/handle/2021.oak/4935
http://ulsan.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000002025271
Alternative Author(s)
김종수
Publisher
연구논문집
Language
eng
Rights
울산대학교 저작물은 저작권에 의해 보호받습니다.
Citation Volume
14
Citation Number
2
Citation Start Page
307
Citation End Page
314
Appears in Collections:
Research Laboratory > University of Ulsan Report
Authorize & License
  • Authorize공개
Files in This Item:

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.