• 제목/요약/키워드: contention resolution

검색결과 44건 처리시간 0.021초

An Adaptive Fast Expansion, Loading Statistics with Dynamic Swapping Algorithm to Support Real Time Services over CATV Networks

  • Lo Chih-Chen, g;Lai Hung-Chang;Chen, Wen-Shyen E.
    • Journal of Communications and Networks
    • /
    • 제8권4호
    • /
    • pp.432-441
    • /
    • 2006
  • As the community antenna television (CATV) networks becomes ubiquitous, instead of constructing an entirely new broadband network infrastructure, it has emerged as one of the rapid and economic technologies to interconnecting heterogeneous network to provide broadband access to subscribers. How to support ubiquitous real-time multimedia applications, especially in a heavy traffic environment, becomes a critical issue in modern CATV networks. In this paper, we propose a time guaranteed and efficient upstream minislots allocation algorithm for supporting quality-of-service (QoS) traffic over data over cable service interface specification (DOCSIS) CATV networks to fulfill the needs of realtime interactive services, such as video telephony, video on demand (VOD), distance learning, and so on. The proposed adaptive fast expansion algorithm and the loading statistics with dynamic swapping algorithm have been shown to perform better than that of the multimedia cable network system (MCNS) DOCSIS.

HFC 망에서 트래픽의 종류에 따른 IEEE 802.14와 MCNS 의 MAC 성능비교 (A comparison of MAC protocols IEEE802.14 vs MCNS MAC for HFC Networks Depending on Traffic Types.)

  • 이윤봉;최규태;박승권;고광철
    • 한국통신학회논문지
    • /
    • 제25권3B호
    • /
    • pp.456-463
    • /
    • 2000
  • Bidirectional cable TV networks using HFC(Hybrid Fiber Coaxial) networks need MAC (Medium access control) protocols to have efficient access in upstream channels. In this paper, we have studied and evaluated several contention resolution algorithms and mapping of higher layer traffic described in IEEE 802.14 and MCNS (Multimedial Cable Network System) MAC protocols with respect to IP, ABR and CBR traffic types. IEEE 802.14 MAC protocol demonstrates better performance for transmitting ATM cells while the MCNS MAC protocols for the IP traffic.

  • PDF

IEEE 802.15.4 Slotted CSMA/CA 기반 무선 센서 네트워크의 효율적인 충돌 해결 기법 (An Efficient Collision Resolution Method in Wireless Sensor Networks Based on IEEE 802.15.4 Slotted CSMA/CA)

  • 정경학;서영주
    • 한국통신학회논문지
    • /
    • 제37B권9호
    • /
    • pp.750-759
    • /
    • 2012
  • 본 논문은 IEEE 802.15.4 slotted CSMA/CA기반 무선센서네트워크의 성능 향상을 위한 충돌 해결 문제를 다룬다. 기존 연구에서는 센서 노드의 Backoff Exponent (BE) 값의 설정이나 Backoff Period (BP)를 조절하여 센서 노드 간 충돌을 줄이고자 하였다. 기존 논문의 해결책과 달리 본 논문에서 제안하는 기법은 Preamble Address (PA)를 이용해 충돌의 가능성을 제거함으로써 시스템 전체 throughput을 향상시킬 뿐만 아니라 동시에 센서 노드의 소모 에너지를 효율적으로 절감하는 효과를 얻는다. 이를 위해 제안 기법에서는 노드가 data 패킷을 전송하기 전, PA 경쟁 단계를 수행함으로써 오직 한 노드만이 패킷을 전송하도록 한다. 실험 결과를 통해 제안 기법이 보다 효율적으로 에너지를 소모함과 동시에 시스템의 throughput을 향상시키는 것을 확인할 수 있었다.

기독교와 대순진리회의 종교윤리 비교연구 - 원수사랑과 해원상생을 중심으로 - (A Comparison between the Religious Ethics of Christianity and Daesoon Jinrihoe: 'Love Your Enemies' versus 'Grievance-Resolution for Mutual Beneficence')

  • 차선근
    • 대순사상논총
    • /
    • 제40집
    • /
    • pp.39-76
    • /
    • 2022
  • 기독교의 '원수사랑'과 대순진리회의 '해원상생'은 같은 종교윤리인 것으로 오해받을 수 있다. 이 종교윤리들은 '원수'라고 하는 특정 대상을 구체적으로 지목하고 그를 이타적으로 대하라는 가르침을 담는다는 공통점을 보이기 때문이다. 그러나 종교윤리학의 관점에서 보면 두 종교윤리는 같은 게 아니다. 그들이 근거로 삼는 신앙이 다르며, 추구하는 종교적 인격도 다르고, 정당성을 획득하는 과정과 논리, 구현 방식도 다르다. 두 종교윤리의 가장 큰 차이점은 원수사랑이 피해자의 역할을 강조한 종교윤리인 데 비해서, 해원상생은 피해자와 가해자의 역할을 같이 강조한 종교윤리라는 데 있다. 원수사랑의 경우, 가해자가 피해자를 외면하고 절대자에게 죄의 사함을 먼저 받았다고 믿어버린다면, 이때 피해자는 원수사랑을 실천하기가 어렵게 된다. 따라서 원수사랑은 값싼 은혜, 값싼 은총이라는 비판을 받지 않기 위해서, 절대자의 역할보다는 피해자와 가해자인 두 당사자의 역할을 동시에 더 부각할 필요가 있다. 해원상생은 피해자에게 상생을 목표로 원한을 풀 것을 독려하고, 가해자에게 상생을 목표로 피해자의 원한을 풀어줄 것을 요구한다. 특히 증산은 가해자가 피해자의 원한을 풀어주어야 한다는 것을 '척(慼: 피해자가 가해자에게 가지는 원한)'을 풀라[無慼]는 윤리로 강조했다. '무척윤리(無慼倫理)'는 가해자 윤리이고, 해원상생의 구현에서 중요한 역할을 담당한다.

A Data Burst Assembly Algorithm in Optical Burst Switching Networks

  • Oh, Se-Yoon;Hong, Hyun-Ha;Kang, Min-Ho
    • ETRI Journal
    • /
    • 제24권4호
    • /
    • pp.311-322
    • /
    • 2002
  • Presently, optical burst switching (OBS) technology is under study as a promising solution for the backbone of the optical Internet in the near future because OBS eliminates the optical buffer problem at the switching node with the help of no optical/electro/optical conversion and guarantees class of service without any buffering. To implement the OBS network, there are a lot of challenging issues to be solved. The edge router, burst offset time management, and burst assembly mechanism are critical issues. In addition, the core router needs data burst and control header packet scheduling, a protection and restoration mechanism, and a contention resolution scheme. In this paper, we focus on the burst assembly mechanism. We present a novel data burst generation algorithm that uses hysteresis characteristics in the queueing model for the ingress edge node in optical burst switching networks. Simulation with Poisson and self-similar traffic models shows that this algorithm adaptively changes the data burst size according to the offered load and offers high average data burst utilization with a lower timer operation. It also reduces the possibility of a continuous blocking problem in the bandwidth reservation request, limits the maximum queueing delay, and minimizes the required burst size by lifting up data burst utilization for bursty input IP traffic.

  • PDF

Distance Based Dynamic Probabilistic Broadcasting in Ad Hoc Wireless Networks

  • Kim Jae-Soo;Kim Jeong-Hong
    • 한국멀티미디어학회논문지
    • /
    • 제8권12호
    • /
    • pp.1613-1622
    • /
    • 2005
  • Broadcasting is fundamental and effective data dissemination mechanism for route discovery, address resolution, and many other network services in mobile ad hoc networks. Although many approaches for broadcasting have been proposed to minimize the number of retransmissions, none of them guarantee the best-suited bounds of retransmissions. Appropriate use of probabilistic method can lower the chance of contention and collision among neighboring nodes, so that it reduces the number of rebroadcasts. In this paper, we propose a probabilistic approach that dynamically adjusts the rebroadcasting probability according to the distance between the sender and the receiver. While the rebroadcast probabilities of a mobile node close to sender will be set lower, the rebroadcast probabilities of a mobile node far away from sender wi1l be set to higher, The rebroadcast probability of a node wi1l be set according to the distance from sender. We evaluate the performance of proposed approach by comparing it with flooding as well as a fixed probabilistic broadcast approach. Simulation results showed that the performance of proposed scheme outperforms by about $70\%$ than flooding scheme and outperforms by about $20\%$ than fixed probabilistic scheme.

  • PDF

버스트 부분 재전송 메커니즘을 적용한 OBS 네트워크 성능 분석 (Performance of a Partial Burst Retransmission Mechanism in OBS Networks)

  • 엄태원;최성곤;최준균;정태수;강성수
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.927-932
    • /
    • 2005
  • 본 논문은 Optical Burst Switching(OBS) 네트워크상에서 버스트 부분 재전송 시그널링을 적용하여 버스트 층돌이 발생하였을 때 입구 노드에서 손실된 버스트 부분을 재전송하는 메커니즘을 제안하였다. 또한 버스트 부분 재전송 메커니즘을 확장한 광 자원 예약 방식을 기술하였다. 제안된 메커니즘을 사용함으로써 버스트 층돌로 인한 데이터손실을 OBS 계층에서 복원할 수 있고, 광 채널의 이용률을 높일 수 있다. 본 논문에서는 제안된 OBS 기능들을 NS2 시뮬레이터를 기반으로 구현하여 성능을 분석하였다 재전송을 위해 OBS 시그널링 기간동안 입구 노드에서 버스트를 저장함으로 인해서 필요로 되는 입구 노드 버퍼크기가 증가하는 대신 OBS 네트워크의 채널 이용률이 획기적으로 향상됨을 시뮬레이션 결과를 통해서 확인하였다.

A Deterministic Back-off Algorithm for Wireless Networks

  • Jin Jung-woo;Kim Kyung-Jun;Kim Dong-hwan;Lee Ho-seung;Han Ki-jun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.310-312
    • /
    • 2004
  • Binary Exponential Back-off (BEB) scheme is widely adopted in both wire and wireless networks for collision resolution. The BEB suffers from several performance drawbacks including long packet delay and low utilization since it doubles the back-off size after each collision. In addition, operation of the BEB algorithm may lead to the last-come-first-serve result among competing users and the BEB is further unstable for every arrival rate greater than 0 due to its random access property[1,2]. In this paper, we propose a deterministic back-off algorithm to reduce contention interval as much as possible for accessing the channel without collision in the back-off process. Simulation results show that our scheme offers a higher throughput as well as a lower packet transfer delay than the BEB by taking advantage of its lower collision ratio in saturation state.

  • PDF

무선 ad hoc 네트워크를 위한 향상된 방송 알고리즘 (An Enhanced Broadcasting Algorithm in Wireless Ad hoc Networks)

  • 김관웅;배성환;김대익
    • 한국통신학회논문지
    • /
    • 제33권10A호
    • /
    • pp.956-963
    • /
    • 2008
  • 다중 홉 무선 ad hoc 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플로딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 ad hoc 네트워크를 위한 여러 가지 방송 기법들은 단순 플로딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 재방송 실행 유무를 결정하는 방법은 다양한 토폴로지 상에서 패킷의 도착율과 효율성 사이에 딜레마를 갖는다. 본 논문에서는 패킷의 도착율 저하 없이, 필요 없는 재방송 패킷들을 줄여서 효율성을 높이기 위한 향상된 방송 알고리즘을 제안한다. 시뮬레이션 결과를 통해 제안한 기법이 기존의 기법들 보다 우수한 도착율과 효율성을 제공함을 보인다.

대순사상의 남녀평등이념과 여성성 재조명 - 여성해원의 원리로 본 공덕과 실천을 중심으로 - (Reviewing the Concept of Gender Equality and Femininity in Daesoon Thought: Focusing on Meritorious Deeds and Implementing a Practice on the Based on the Resolution of Grievances for Women)

  • 박민미;황희연;박용철
    • 대순사상논총
    • /
    • 제29집
    • /
    • pp.209-239
    • /
    • 2017
  • 본 연구의 목적은 대순사상에 입각한 여성성(女性性)과 외부담론인 페미니즘(Feminism) 이론을 통해 여성과 여성성에 대한 개념 및 그 역할의 의미와 가치를 재조명해보고자 하는 데 있다. 특히 남녀평등 이념을 실현하는 과정에서 대순사상의 여성해원(女性解冤)과 관련하여 여성으로서의 공덕(功德)과 이를 위한 실천적 부분에 대해 집중적으로 살핌으로써 여성해원의 적극적이고 바람직한 역할을 도출하고자 한다. 그럼으로써 상극(相克)의 세계를 상생(相生)의 세계로, 억음존양(抑陰尊陽)의 상황이 낳은 갈등을 정음정양(正陰正陽)할 수 있는 길을 모색하고자 한다. 1세대 페미니즘은 평등 지향 논리로 요약될 수 있다. 이를 대순사상과 관련시켜 볼 때, 남녀를 떠나서 완전한 인간완성을 이루고자 한다면 여성의 입장에서 보았을 때 대순사상에서 제시하는 가장 이상적인 여성상은 여성도통군자(女性道通君子)일 것이다. 후천에서는 남성과 여성의 구별이 없이 노력한 만큼의 결과를 얻을 수 있다. 도의 이치에 대한 깨달음, 즉 음양의 이치를 깨달은 상태에서는 남성과 여성의 구별이 무의미하며 남녀 모두 '도통군자(道通君子)'에 다름 아닌 것이다. 따라서 페미니즘 1세대의 평등이념과 여성해원 사상은 그 개념 구사의 유사성에도 불구하고 평등의 이념이 도달하고자 하는 차원이 명백히 구별되는 논의라고 할 것이다. 2세대 페미니즘의 대표적 논증은 '배려'라는 여성적 특질의 강조이다. 대순사상에서 이와 관련되는 개념은 자모지정(慈母之情)이다. 그런데 자모지정은 비단 여성만이 가지는 덕도 아니고 어머니인 사람만이 가지는 덕이 아니라 '음덕(陰德)'이라고 하는 '음(陰)'의 가치이다. 자모지정은 자신을 적극적으로 내세우는 것이 아니라 낮추고 타인의 뜻을 이루도록 돕는 실천 영역을 지칭하며, 음(陰)이라는 원리의 환유적 차원인 '여성성'과 닿아있는 가치이다. 이를 사회적으로 확산시키는 과정 중에 하나로써 중요한 것이 포덕이라고 할 수 있으며, 이러한 포덕을 통해 화(和)를 이끌어내면 '정음정양'이라는 도가 실현된 평(平)의 상태에 도달할 수 있는 것이다. 그리고 이 평의 차원은 정음정양이 실현된 우주적 과정이기 때문에 단순히 사회에서의 평등 구현이라는 페미니즘, 혹은 다수의 이데올로기들의 세간적 차원의 목표와 명백한 차이를 가지고 있다. 상극의 시대인 선천에서 상생의 시대인 후천으로 나아감에 있어서 '평(平)'의 원리와 '화(和)'의 원리를 부단히 실천해가야 한다는 논리를 제시한다고도 볼 수 있는 대순사상의 관점에서 그 출발점에 있는 '화(和)'와 '포덕(布德)'의 관계성과 그 가치에 대한 강조가 중요하다고 할 때 대순사상의 실현은 '자모지정'이라는 여성적 가치의 활성화에 그 출발점이 있다고 밝힐 수 있다.