• 한국통신학회논문지
• /
• 제18권12호
• /
• pp.1919-1927
• /
• 1993

본 논문은 표준 DQDB에서 문제가 되고 있는 불공정성 문제를 경감한 새로운 MAC프로토콜을 제안하고 분석하였다. DQDB MAC프로토콜은 처리율, 메시지 지연 등에서 불공정한 면이 있으며, 대역폭은 슬롯재사용 혹은 파일의 긴 전송 동안 더욱 불균등하게 배분될 수 있다. 본 연구에서 제안한 새로운 프로토콜을 평형(Balanced) DQDB 프로토콜이라 부르기도 하며, 이 새로운 엑세스 프로토콜은 이중 비스 네트워크 프로토콜의 한 비트를 이용하여 대역폭 분할에 공정성 보장 및 DQDB의 모든 특징을 유지한다. 또한, 슬로의 순차적 균등 배분을 해석하기 위하여 Wen Jing 등이 제시한 DQDB분석 모델을 고려하였다. 즉 한 버스상에서 비지 비트의 발생 확률을 예측하고, 마코프 체인을 사용하여 제안한 프로토콜에서의 처리율과 전송 확율에 대하겨 연구하였다. 그리고 시뮬레이션을 통하여 각 노드에서 RQ나 CD계수기가 동적으로 변화하는 상태에서 평형 DQDB와 표준 DQDB, BWB 구조를 비교하였다. 그 결과, 평형 DQDB가 동상위 노드에서에서 처리율이 감소하지만, 전체 노드의 약 70~80% 정도가 처리율 0.9 이상으로 나타났으며, 이러한 특징들은 수치적 분석 모델과 유사한 결과를 나타냄을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제6권1호
• /
• pp.128-135
• /
• 2003

지금까지 분산-큐 이중-버스(DQDB)의 공정성을 위한 제어는 대부분 평형 트래픽, 대칭형 트래픽, 역대칭형 트래픽 같은 특정 트래픽를 대상으로 연구하였다. 본 논문에서는 이러한 특정 트래픽이 아닌 일반적인 트래픽 형태인 클라이언트-서버 트래픽 환경에서 DQDB 네트워크의 대역폭을 모든 스테이션에 공평하게 분배 할 수 있는 효율적인 제어 방식을 제안한다. 제안한 방식은 접근 임계값을 기준으로 서버에게는 APS(Access Protection Scheme)를 적용하고, 클라이언트에게는 접근 임계값만으로 대역 폭 할당을 제어한다. 시뮬레이션을 통하여 다른 방식보다 제안한 방식이 더 우수하다는 것을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제7권4호
• /
• pp.133-140
• /
• 2002

분산-큐 이중-버스(DQDB)는 단일 방향 버스 구조를 갖는 망의 고유 특성으로 인해 대역폭 할당에 있어 공정하지 않다. 지금까지 DQDB에서 공정성 제어 연구는 대부분 평형 부하. 대칭형 부하, 비대칭형 부하 형태와 같은 특정 부하 형태를 대상으로 수행하였다. 웹 환경에서 클라이언트-서버 부하 형태는 특정 부하 형태 보다 더 실질적인 트래픽 패턴이다. 본 논문에서는 웹 환경에서 DQDB에 접속된 각 스테이션들에게 대역폭을 공정하게 할당하기 위해, 대역폭 요구 패턴으로부터 직접 접근 임계값을 구하여, 이 값을 기준으로 하여 클라이언트 쪽에서 빈 슬롯을 서버에게 양보함으로써 대역폭을 제어하는 방식을 제안하였다. 그리고 시뮬레이션을 통하여 다른 방식보다 제안한 방식이 더 우수하다는 것을 확인하였다.

• 한국통신학회논문지
• /
• 제18권5호
• /
• pp.675-684
• /
• 1993

본 논문에서는 IEEE 802.6 DQDB MAN이 B-ISDN의 엑세스망으로 사용되는 경우에 필요한 연동장치(IWU : Interworking Unit)의 트래픽 특성을 시뮬레이션으로 예측하고, B-ISDN에서 정의한 서비스 등급에 따른 트래픽 처리방안과 릴레이계층, 트래픽제어 기능을 분석하였다. 연동장치에서의 트래픽처리 성능을, 슬롯의 대기지연, 슬롯 분실률, DQDB 노드간의 공정한 대역사용의 관점에서 고찰하였으며, 연동장치를 통하여 외부로 전송되는 트래픽의 비율에 따른 특성을 관찰하였다. IWU에 트래픽이 집중되어 대기지연이 증가되는 현상을 해결하는 알고리즘을 제안하였으며 실험 결과 연동장치의 버퍼가 40개 이상이면, 트래픽이 0.9 이하에서 유한한 버퍼 크기에 의한 슬롯 분실률이 거의 ‘0’이 되고 DQDB 엑세스 망의 모든 노드에서 대기지연이 15슬롯시간 이하임을 알 수 있었다.

• 한국정보처리학회논문지
• /
• 제5권10호
• /
• pp.2654-2662
• /
• 1998

IEEE 802.6에서 MAN의 프로토골로 제안된 기본 DQDB (Distributed Queue Dual Bus)망에서는 버스 효율이 최대 1을 넘지 못한다. 이를 개선하기 위해 본 연구에서는 소거노드 기반 DQDB망에서 슬롯 선이용/재이용 방식을 이용하여 망의 이용률을 향상시키는 제어 메카니즘을 가정하여 이용률을 계산할 수 있는 세가지 방법을 제안하였다. 소거노드에 기반한 영역별 전송밀도함수에 의한 이용률 계산 방법과, 두 번째 영역 이하의 슬롯을 모두 선이용하여 얻는 최대 이용률 계산법, 그리고 DQDB메카니즘을 밀접하게 따르는 확률적 방법에 의한 슬롯 이용률 계산법으로 그들의 버스이용률 구하였다. 이들 방법에 의한 수치실험 결과는 소거노드가 세 개일 때 기본 DQDB보다 최대 2배를 넘는 뛰어난 버스이용률 향상을 확인할 수 있었다. 또한 이 방법은 노드 수와 소거노드 수의 확장이 용이하며 이들 변화에 따른 슬롯 이용률 상태를 확인할 수 있다.

• 한국경영과학회지
• /
• 제19권3호
• /
• pp.1-14
• /
• 1994

In this paper, an analytical model of the message delay in the DQDB (Distributed Queue Dual Bus) network is investigated. The DQDB network has been adopted as a subnetwork for the IEEE 802 MAN (Metropolitan Area Network) standard. The DQDB network consists of two high speed undirectional buses and a series of stations attached to both of the buses. Massages arriving at each station consists of severla packets according to its size. This system is approximated into " $B^{[x]}$/G/1 with exceptional first service queueing " by defining the concept of service time on a packet. The service time for a packet is defined as the time from the instant the packet arrives at the transmission buffer until the time the packet is fully transmitted. By using the BASTA property and the average work in the system, the mean message delay time is obtained.age work in the system, the mean message delay time is obtained.d.

• 한국정보과학회논문지:정보통신
• /
• 제28권3호
• /
• pp.435-446
• /
• 2001

본논문에서는 클라이언트-서버 환경에서 DQDB-SR 네트워크 대역폭을 모든 스테이션에게 공병하게 할당하기 위한 새로운 방식을 제안하였다. 제안한 방식은 클라이언트-서버 부하 패턴의 특성을 따르는 접근 임계값과 대역폭 빌림과 반환 방식을 사용하여 DQDB-SR에게 공평한 대역폭 제어 기능을 제공한다. 이를 구현하기 위해 DQDB-SR의 처리 용량을 최대로 하는 소거 노드의 위치와 접근 임계값을 구하였다. 제안한 방식이 과부하시 클라이언트-서버 부하 패턴에 대하여 네트워크 처리 능력을 저하시키지 않고 패킷 전송 성공률과 평균 패킷 전달 지연 시간에 있어 다른 공정성 제어 방식들 보다 우수하다는 것을 시뮬레이션 결과를 통하여 확인하였다.

• 전자공학회논문지A
• /
• 제30A권5호
• /
• pp.1-15
• /
• 1993

In DQDB networks, the bandwidth can be increased considerably be using the EN(Erasure Node) algorithms and DR(Destination Release) algorithms. However, the important issue in implementing them is using method of extra capacity fairly. To improve it, this paper proposes AEN(Adaptive Erasure Node) algorithm which erasure function is activated by network traffic load. Its functional architecture consists of SESM, RCSM, LMSM in addition to the basic DQDB state machines (DQSM, RQM). The SESM and RCSM state machines are placed in front of the DQSM and RQM state machines in order for the node to take advantage of the newly cleared slots. This paper also presents some simulation results showing the effect of AEN algorithm on access delay, throughput and segment erasing ratio in the single and multiple priority networks. The results show that the AEN algorithm offer the better performance characteristics than existing algorithms under overload conditions.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 2001년도 춘계학술대회논문집:21세기 신지식정보의 창출
• /
• pp.237-246
• /
• 2001

본 논문에서는 DQDB 시스템에서 불공정한 문제를 개선하고 대역의 낭비를 제거하기 위한 해결방안을 제안한다. 이 방법은 기존 프로토콜의 약간의 수정만으로, 불공정성 문제를 해결할 때 발생하는 대역의 낭비론 없앨 수 있다. DQDB 시스템에서는 각 노드가 메세지를 보낼 때의 공정성에 여러 문제가 있으며 이를 해결하기 위하여 대역폭 균형 기법과 비례할당 기법이 소개된 바 있다. 그러나 이 기법들에서는 공정성 문제는 크게 개선되었으나 대역의 낭비라는 문제가 새로 발생한다. 따라서 본 논문에서는 공정성 문제를 개선하면서 대역의 낭비문제를 제거할 수 있는 새로운 기법을 제안한다. 제안하는 기법에 대하여 수학적으로 해석하고 이의 검증을 위하여 모의실험을 수행하였다. 그 결과에서는 다른 기법들에 비해 공정한 정도가 더욱 뚜렷하며 과부하시에도 대역의 낭비가 거의 없는 것을 확인 할 수 있다.

• 한국통신학회논문지
• /
• 제22권4호
• /
• pp.618-636
• /
• 1997

DQDB(Distributed Queue Dual Bus) protocol, the IEEE 802.6 standard protocol for metropolitan area networks, does not fully take advantage of the capabilities of dual bus architecture. Although fairness in bandwidth distribution among nodes is improved when using so called the bandwidth balancing mechanism, the protocol requires a considerable amount of time to adjust to changes in the network load. Additionally, the bandwidth balancing mechanism leaves a portion of the available bandwidth unused. In a high-speed backbone network, each node may act as a bridge/ router which connects several LANs as well as hosts. However, Because the existence of high speed LANs becomes commonplace, the congestionmay occur on a node because of the limitation on access rate to the backbone network and on available buffer spaces. to release the congestion, it is desirable to install some congestion control algorithm in the node. In this paper, we propose an efficient congestion control mechanism and fair and waster-free MAC protocol for dual bus network. In this protocol, all the buffers in the network can be shared in such a way that the transmission rate of each node can be set proportional to its load. In other words, a heavily loaded node obtains a larger bandwidth to send the sements so tht the congestion can be avoided while the uncongested nodes slow down their transmission rate and store the incoming segments into thier buffers. this implies that the buffers on the network can be shared dynamically. Simulation results show that the proposed probotol significantly reduces the segment queueing delay of a heavily loaded node and segment loss rate when compared with original DQDB. And it enables an attractive high throughput in the backbone network. Because in the proposed protocol, each node does not send a requet by the segment but send a request one time in the meaning of having segments, the frequency of sending requests is very low in the proposed protocol. so the proposed protocol signigificantly reduces the segment queuing dely. and In the proposed protocol, each node uses bandwidth in proportion to its load. so In case of limitation of available buffer spaces, the proposed protocol reduces segment loss rate of a heavily loaded node. Bandwidth balancing DQDB requires the wastage of bandwidth to be fair bandwidth allocation. But the proposed DQDB MAC protocol enables fair bandwidth without wasting bandwidth by using bandwidth one after another among active nodes.