• 제목/요약/키워드: ring networks

검색결과 170건 처리시간 0.023초

IEEE 802.17 레질런트 패킷링을 위한 대역폭 재분배 기반 공정성 제어 방식 (Bandwidth Redistribution Based Fairness Control Method for the IEEE 802.17 Resilient Packet Ring)

  • 김태준;김황래
    • 한국멀티미디어학회논문지
    • /
    • 제9권7호
    • /
    • pp.844-853
    • /
    • 2006
  • 미래 근거리망, 도시망 및 광역망을 위해 최근에 표준화된 IEEE 802.17 레질런트 패킷링의 공정성 제어 방식은 비대칭 과부하에서 지연지터 특성을 악화시키고 대역폭 손실까지 초래하는 문제점을 갖고 이다. 본 논문은 이러한 문제를 해결하기 위해 기존 방식과 호환성을 유지하는 대역폭 재분배 기반 공정성 제어 방식을 제안한다. 제안된 방식에서 체증노드는 상단노드들의 병목링크 사용을 통제한 결과 얻어지는 병목링크의 가용 대역폭을 측정하고 대역폭이 더 필요한 상단노드의 수를 추정하여 최적 공정속도를 계산하며, 계산된 공정속도를 상단노드로 통보하여 가용 대역폭을 재분배 한다. 성능평가 결과 단 2회의 재분배 시도로 가용 대역폭의 95%를 공평하게 분배하였다.

  • PDF

패킷에 우선도가 있는 토큰링 LAN에서의 평균대기시간의 근사해석 (Approximated Analysis of Mean Waiting Time in Packet Based Priority Token Ring LAN)

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

  • PDF

Scalable Search based on Fuzzy Clustering for Interest-based P2P Networks

  • Mateo, Romeo Mark A.;Lee, Jae-Wan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권1호
    • /
    • pp.157-176
    • /
    • 2011
  • An interest-based P2P constructs the peer connections based on similarities for efficient search of resources. A clustering technique using peer similarities as data is an effective approach to group the most relevant peers. However, the separation of groups produced from clustering lowers the scalability of a P2P network. Moreover, the interest-based approach is only concerned with user-level grouping where topology-awareness on the physical network is not considered. This paper proposes an efficient scalable search for the interest-based P2P system. A scalable multi-ring (SMR) based on fuzzy clustering handles the grouping of relevant peers and the proposed scalable search utilizes the SMR for scalability of peer queries. In forming the multi-ring, a minimized route function is used to determine the shortest route to connect peers on the physical network. Performance evaluation showed that the SMR acquired an accurate peer grouping and improved the connectivity rate of the P2P network. Also, the proposed scalable search was efficient in finding more replicated files throughout the peer network compared to other traditional P2P approaches.

다중링-메시 토폴로지 기반 T-SDN(Transport SDN)에서 보호·복구 경로 계산 방식 (Protection and restoration path calculation method in T-SDN (Transport SDN) based on multiple ring-mesh topology)

  • 김현철
    • 융합보안논문지
    • /
    • 제23권1호
    • /
    • pp.3-8
    • /
    • 2023
  • 다중 도메인 광 전송망은 기본적으로 상호 운용되지 않으며 전체 망차원의 통합 오케스트레이션 메커니즘과 경로 제공 메커니즘이 필요하다. 더불어 망의 생존성 보장은 중요한 쟁점 중의 하나이다. MPLS-TP(Multi-Protocol Label Switching-Transport Profile)에서는 다양한 보호·복구 방안을 표준으로 정의하고 있으나 보호·복구 경로를 계산·선정하는 방안에 대해서는 언급하고 있지 않다. 따라서 광회선패킷 통합망 차원에서 보호·복구 충돌을 최소화하여 통합망 전 영역에 걸쳐 신속한 보호·복구가 가능한 경로를 계산·설정하는 알고리즘이 필요하다. 본 논문에서는 다중링-메시 토폴로지 형태로 구성된 T-SDN 망에서 신속한 보호·복구가 가능한 경로를 계산·설정하는 알고리즘을 제안하였다.

완전 광 패킷 스위칭 시스템 : 클럭 추출 핵심 기술 (All-optical packet switching system : clock extraction as a key technology)

  • 이혁재;원용협
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.79-88
    • /
    • 2003
  • 링 구조형 광통신망에 적합한 완전 광 패킷 스위칭 시스템을 실험적으로 검증한다. 실험적 검증을 위해, 비디오 신호는 헤더와 페이로드로 구성된 광 패킷에 실리고, 완전 광 패킷 스위칭 노드에 전달된다. 전달된 광 패킷은 여러가지 완전 광 프로세서에 의해 처리되는데, 그들은 완전 팡 헤더 처리기, 패킷-레벨 클럭 추출기, 비트-레벨 클럭 추출기, 데이타 형태 변환기 등으로 구성되어 있다.

YBCO 고온초전도링의 퀜치현상해석 (The analysis of quenching mechanism of a YBCO HTSC ring)

  • 주민석;이찬주;추용;고태국
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 A
    • /
    • pp.178-180
    • /
    • 1996
  • An Inductive high-Tc superconducting fault current limiter using YBCO superconducting ring in the secondary part has many advantages in power networks. It is based on the appearance of resistivity in the superconductors and this paper is studied on the relation between the resistivity and the temperature of superconductors. In many other devices using superconductors, it is important to prohibit the superconductors from quenching for the protection of the whole system, or at least the superconductors.ᢁ

  • PDF

WDM 링에서 SONET ADM 수 최소화를 위한 트래픽 grooming 알고리즘 (Traffic Grooming Algorithm for minimizing the number of SONET ADM in the WDM Ring Network)

  • 윤승진;노선식;김수현;김영천
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.172-175
    • /
    • 1999
  • In this paper, we propose new algorithm to minimize the total cost of overall system in WDM ring networks. The cost of system includes the number of SONET ADMs as well as the number of wavelength. As optical technologies and WDM components are developed, the dominant cost of system is the number of SONET ADMs which is electronic equipment. To reduce the number of SONET ADMs in nonuniform traffic, we propose two algorithms one is the algorithm to construct full circles as many as possible to minimize gaps by cutting and combining the connections. The other is the algorithm to groom circles Into a wavelength to share the maximum number of nodes. The simulation results show that the proposed algorithm is superior to conventional algorithm in nonuniform traffic

  • PDF

Research on the Energy Hole Problem Based on Non-uniform Node Distribution for Wireless Sensor Networks

  • Liu, Tang;Peng, Jian;Wang, Xiao-Fen;Yang, Jin;Guo, Bing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권9호
    • /
    • pp.2017-2036
    • /
    • 2012
  • Based on the current solutions to the problem of energy hole, this paper proposed a nonuniform node distribution clustering algorithm, NNDC. Firstly, we divide the network into rings, and then have an analysis and calculation on nodes' energy consumption in each ring of the network when clustering algorithm is applied to collect data. We also put forward a scheme of nonuniform node distribution on the basis of the proportion of nodes' energy consumption in each ring, and change nodes' active/hibernating states under density control mechanism when network coverage is guaranteed. Simulation shows NNDC algorithm can satisfyingly balance nodes' energy consumption and effectively avoid the problem of energy hole.

선형과 고리 구조 네트워크에서의 웹 프락시 최적 개수와 위치 (Optimal Number and Location for Web Proxies in Linear and Ring Networks)

  • 정행은;최정임;이상규;문봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.609-611
    • /
    • 2000
  • WWW의 대중화를 통한 인터넷 사용자의 증가로 발생되는 통신지연의 해결책으로 웹 캐싱 방법이 고려되어 왔다. 웹 서버의 용량초과로 서비스시스템을 확장하고자 할 때 서버 운영자의 측면에서는 사용자의 서비스 응답시간을 줄이는 것 못지 않게 서버를 확장하고 유지하는데 드는 비용을 최소화하는 것도 중요한 사항이다. 그러므로 본 논문에서는 인터넷상에서 프락시가 될 수 있는 잠재노드들이 양방향 통신을 지원하는 링크들로 선형(linear)과 고리(ring) 구조를 이룰 때 서비스 노드들 각각이 정해진 임계 응답시간을 보장하기에 필요한 최소한의 프락시의 개수와 그의 위치를 동시에 찾아내는 알고리즘을 제안한다. 여기서 프락시의 위치는 위상의 어느 족에 위치해도 무방하다고 본다.

  • PDF

고조파 성분을 고려한 유도형 고온초전도한류기의 동작 특성 해석 (The Analysis of Operational Characteristics of Inductive High-Tc Superconducting Fault Current Limiter Concerning Harmonic Component)

  • 임도현;주민석;추용;김한준;고태국
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 A
    • /
    • pp.131-133
    • /
    • 1995
  • Inductive high-Tc superconducting fault current limiter using YBCO superconducting ring in the secondary part has many advantages in power networks. It is based on the superconducting to normal transition and this paper describes its operational characteristics and experimental results, especially focused on the harmonic component analysis and recovery time. We fabricated and tested it under various conditions for the analysis of transient fault characteristics. And for the analysis of harmonics we used FFT methods. The superconducting ring was quenched in 240Arms and fault current was effectively limited to the lower current level. In addition, it was fast recovered when the fault condition was removed and after fault the system had odd harmonics.

  • PDF