• 제목/요약/키워드: Hierarchical Network

검색결과 978건 처리시간 0.032초

ns-2 시뮬레이터를 이용한 계층 구조를 갖는 GMPLS 레이블 머징 구현 방안 (Hierarchical GMPLS Label Merging Implementation methods Using ns-2 simulator)

  • 김경목;오영환
    • 대한전자공학회논문지TC
    • /
    • 제43권11호
    • /
    • pp.200-209
    • /
    • 2006
  • 최근 인터넷 트래픽의 급격한 증가를 지원하기 위한 광 인터넷이 소개되면서 GMPLS 단위에서의 효율적인 데이터 서비스 방안들이 소개되고 있다. 이러한 기술은 획일적인 구조를 갖는 노드 서비스를 의미하며 전송 효율의 한계성을 드러내고 있다. 이러한 한계성을 해결하기 위해 계층구조를 갖는 파장 단위의 머징을 통한 트래픽 처리 알고리즘 및 레이블 머징 구현을 위한 성능평가 절차를 제안하였다. 계층 구조는 터널 노드와 일반 노드로 구분되며 각각은 임계의 처리 시간을 가지고 있으므로 그에 따른 적절한 운용 레이블의 산출이 필수적이다. 즉. ns-2 시뮬레이터에서 다양한 시간 파라미터를 적용함으로써 각 노드는 고유의 처리시간을 갖게 되며 구현 결과 각 노드에서 필요로 하는 소요 레이블 수를 산출한다. 산출된 값은 여유 파장으로 사용되어 추가적인 트래픽의 처리를 가능하게 한다. 레이블 머징은 파장단위의 트래픽 전송에 있어 채널 자원의 절약 효과측면에서 미래 네트워크의 필수요소로 적용될 것으로 사료된다.

하중나무에 의한 래더 회로망의 새로운 해석 방법 (A New Analysis of Ladder Networks by Weighted Tree)

  • 이주근;이동철
    • 대한전자공학회논문지
    • /
    • 제19권6호
    • /
    • pp.1-8
    • /
    • 1982
  • 이 논문은 하중나무에 의한 래더형 회로의 새로운 해석 방법을 제안한다. 종래의 정보 구조를 나타내는 나무와는 달리 가지의 하중를 임피이던스 Z와 어드미턴스 Y로 하고, 그의 양단의 마디를 전압과 전류의 짝으로 표시하여 Z와 Y집합의 계층 구조의 나무를 구성한다. 다음에 나무에서 생성 레벨을 정의하고 기준 레벨과 임의의 레벨간을 path함으로써, 구동점 임피이던스, 전달함수, 전달 임피이던스를 계산에 의하지 않고 시각적으로 동시에 구한다. 본 방법에 의하여 가역정리를 유도함으로써 타당성을 입증하고 4단자 정수 및 피이드백, Tr결합 텐덤 회로에도 적용된다. In this paper a new analytic method for Ladder networks by weighted tree is proposed. In contrast to conventional tree concept that represents only information structure, in this paper, a tree with hierarchical structure is established by giving wei체t of impedance Z and admittance Y to branch and representing each node of its branch as a pair of voltage and current. Then, by defining generation level from tree structure and by parsing between standand level and arbitrary level, driving point impedance, transfer function and transfer impedance are simultaneously obtained instead of complex calculation method by inspection. The validity of this method is proved by the reciprocal theorem and this method is applied to four-terminal constants and the feedback network.

  • PDF

Mobile IPv6 환경에서 동적 분기 라우터를 이용한 효율적인 자원 예약 방법 (An Efficient Resource Reservation Scheme using a Dynamic Branch Router for Mobile IPv6 Networks)

  • 차우석;김은미;배호영;이배호;조기환
    • 정보처리학회논문지C
    • /
    • 제14C권3호
    • /
    • pp.255-266
    • /
    • 2007
  • RSVP(Resource reSerVation Protocol)는 송신노드와 수신노드 사이에 네트워크 자원을 예약하여 QoS(Quality of Service) 요구사항을 지원하는 인터넷 표준 프로토콜이다. 무선 이동환경에 RSVP를 적용하기 위해 공유경로 식별 문제와 자원 선-예약 문제가 해결되어야 한다. 본 논문은 후보 라우터와 분기 라우터를 이용하여 공유경로 식별 문제와 자원 선-예약 문제를 해결하는 DBRA(Dynamic Branch Router Approach) 기법을 제안한다. DBRA는 송신노드와 분기 라우터 사이에는 일대일의 RSVP 자원예약 관계를 갖으며, 분기 라우터와 후보 라우터들 사이에는 일대다의 RSVP 자원예약 관계를 갖도록 하여 많은 네트워크 자원 소모를 줄인다. 제안하는 DBRA 기법의 효율성을 분석하기 위해서 시뮬레이션을 이용하여 평균 패킷 전송율과 대역폭 이용률, RSVP 자원 예약 실패율 관점에서 RSVP와 MRSVP(Mobile RSVP), HMRSVP (Hierarchical MRSVP)를 비교대상으로 비교 분석하였다.

원격 조선소의 펨토셀 로컬 게이트웨이 구성과 패킷 오프로드 방식 제안 (A Proposal for a Femto-Cell Local Gateway and Packet Off-Loading for Remote Shipyards)

  • 이원희;민상원;정민아;이성로
    • 한국통신학회논문지
    • /
    • 제38C권4호
    • /
    • pp.387-393
    • /
    • 2013
  • 조선소는 다양한 용량 및 규격을 여러 사이트에서 제작하여 최종통합하기까지 여러 단계를 걸치게 되며 이들 사이의 정보공유가 필수적이며 최근 유무선통신망을 활용하여 단순 문자에서 동영상 정보를 주고받아 조선 산업의 스마트화가 이루어지고 있다. 본 논문에서는 원격에 위치한 조선소에 적용할 수 있는 LTE 펨토셀 로컬 게이트웨이 구성을 제안하고 상위 조선소와 중요정보를 주고받는 트래픽을 주고받기 위한 방안과 일반 트래픽을 분리하는 오프로드 방식을 제안하였다. 상위 조선소 메인 서버와 하위 원격 조선소 간에 정보와 일반 트래픽의 오프로드를 지원하기위해서 펨토셀 게이트웨이에서의 모드 전환, 오프로드 관련 정보 관리, 트리거로서의 메시지 정의, cache entry를 정의하였다 우리는 펨토셀 게이트웨이에서의 송수신 메시지 플로우와 state transition diagram을 이용하여 제안하는 방안의 기능 수행 여부를 확인하였다. 우리는 이동통신망과 광대역 인터넷 활용 기술을 조선 산업에 적용하여 조선소 산업 생산성 향상을 고려하였다.

TP2P: 효율적인 자원탐색을 위한 토폴로지 기반의 P2P 시스템 (TP2P: Topology-based Peer-to-Peer System for Efficient Resources Lookup)

  • 차봉관;한동윤;손영성;김경석
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권2호
    • /
    • pp.88-99
    • /
    • 2007
  • P2P 시스템은 시스템에 참여하는 노드들의 자원을 공유하는 분산 시스템으로 여기에 참여하는 노드들은 서버와 클라이언트의 역할을 모두 수행한다. 현재 분산 해쉬 테이블(Distributed Hash Table)을 기반으로 한 체계적이고 구조화된 P2P 시스템들인 CAN, Chord, Pastry, Tapestry 등이 제안되었으나 이 시스템들은 물리적 거리를 고려하지 않아서 안정적인 성능을 보장하기 어렵다는 약점을 가지고 있다. 이 문제를 해결하기 위해서 우리는 TP2P시스템을 제안한다. 이 시스템은 스스로 조직을 관리하는 계층적 오버레이 네트워크 시스템으로 자원 탐색을 위해 Chord의 라우팅 메커니즘을 사용한다. 이 시스템은 물리적인 거리가 매우 가까운 노드플로 구성된 서브넷과 모든 노드들로 구성된 글로벌 네트워크로 이루어진 시스템이다. 각 서브넷에서 한 노드가 어떤 자원을 탐색하면 그 자원을 서브넷 안에 저장하기 때문에 Chord 시스템에 비해 물리적인 지연이 줄어들 가능성이 높다. 또 자원을 탐색할 때 각 노드들이 가지고 있는 Global-nodeID 정보를 이용함으로써 물리적 지연이 줄어드는 것은 물론이고 탐색 흡수도 25%정도 감소한다.

지오센서 네트워크에서 센서 노드의 효율적인 에너지 관리를 위한 지정 경로 기반 데이터 집계 처리 기법 (A Data Aggregation Scheme based on Designated Path for Efficient Energy Management of Sensor Nodes in Geosensor Networks)

  • 윤민;김용기;라빈드라 비스타;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제12권1호
    • /
    • pp.10-17
    • /
    • 2010
  • 지오센서 네트워크에 활용되는 센서 노드는 제한된 자원과 전력을 지닌다. 따라서, 에너지를 효율적으로 사용하여 데이터를 집계하는 라우팅 기법 연구가 필수적이다. 무선 센서 네트워크에서의 일반적인 데이터 수집은 각 센서 노드에서 수집된 데이터를 멀티홉 방식으로 싱크노드로 전송하는 방식이다. 하지만, 이러한 방식은 두 가지의 문제점을 지닌다. 첫째, 기존 연구는 데이터를 전송하기 위해 부모 노드를 선정하는 과정에서 불필요한 데이터 전송을 요구한다. 둘째, 각각의 소스 노드는 서로 다른 전송 경로를 가지기 때문에 많은 전송 횟수가 발생한다. 이러한 문제점을 해결하기 위해, 본 논문에서는 효율적인 에너지 관리를 위한 지정 경로 기반의 데이터 집계 처리 기법을 제안한다. 제안하는 기법은 데이터를 전송할 경로를 미리 선정하여 불필요한 데이터 전송을 감소시키며, round-robin 메커니즘을 이용하여 모든 센서 노드가 데이터를 집계하는 데 참여하도록 한다. 마지막으로, 기존 연구인 directed diffusion(DD) 및 hierarchical data aggregation(HDA)과의 성능 평가를 통해 제안하는 기법이 에너지 효율적임을 보인다.

사용자 기반 상대적 차별화를 위한 계층적 결손 보완 라운드-로빈 스케줄링 알고리즘 (A Hierarchical Deficit Round-Robin Packet Scheduling Algorithm for User-Oriented Relative Differentiated Services)

  • 편기현;이종열;조성익
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.676-686
    • /
    • 2005
  • 네트워크 제공자들뿐만 아니라 인터넷 사용자들도 최선 서비스(best-effort service)를 뛰어 넘어 사용자들 간에 서로 다른 서비스 품질을 받기를 열망하고 있다. 이 논문은 사용자 세션 단위로 차별화 서비스를 제공할 수 있는 알고리즘을 제안한다. 제안하는 알고리즘은 결손 보완 라운드-로빈 알고리즘을 기반으로 확장한 계층적 결손 보완 라운드-로빈 알고리즘이다. 이 알고리즘의 주 장점은 응용의 타입을 별도로 구분하지 않으면서도 FTP와 같이 대역폭에 민감한 응용뿐만 아니라 VoIP와 같이 지연에 민감한 응용의 품질 차별화를 제공할 수 있다는 점이다. 품질 차별화 서비스를 제공함에 있어서 네트워크 제공자 측면에서 중요한 점은 예측성과 제어성이다. 우리는 수학적 분석과 모의실험 실험을 통해서 제안하는 알고리즘이 예측성과 제어성이 기존의 결손 보완 라운드-로빈 알고리즘보다 월등히 뛰어남을 보인다. 그럼에도 불구하고 계층적 결손 보완 라운드-로빈 알고리즘의 구현 복잡도는 O(1)이다.

계층적 센서네트워크에서 에너지 효율성을 위한 최적의 클러스터 비율 분석 (An Analysis of Energy Efficient Cluster Ratio for Hierarchical Wireless Sensor Networks)

  • 김자룡;김대영;조진성
    • 한국통신학회논문지
    • /
    • 제38B권6호
    • /
    • pp.446-453
    • /
    • 2013
  • 무선 센서네트워크에서 클러스터링 기법은 네트워크 확장성과 네트워크 수명 연장에 효율적이라고 인정받고 있다. 본 논문에서는 클러스터 기반 센서 네트워크에서 multi-hop to one-hop 전송 환경을 고려하여 에너지 효율성에 최적인 클러스터 비율(cluster ratio, CR)을 분석하는데 초점을 둔다. 본 논문에서는 지정한 클러스터 비율을 통한 시스템 홉 수(hop-count) 최소화와 노드 간 패킷수신율(packet reception ratio, PRR) 최대화 사이의 이해득실(trade-off) 관계를 분석하고 이 두 요소를 종합적으로 고려하여 목표함수를 유도한다. 제안한 목표함수를 통하여 얻은 최적의 클러스터 비율은 네트워크에서 패킷 전송에 드는 비용뿐만 아니라 노드 간 재전송 오버헤드를 줄여줌으로써 에너지 효율성을 향상시킨다. 본 논문에서 제안한 기법은 최소 홉 수 클러스터링 방안과 비교되며 시뮬레이션을 통하여 향상된 에너지 효율성을 검증하였다.

분산공유 메모리 시스템 상에서의 효율적인 자료분산 방법 (An Efficient Data Distribution Method on a Distributed Shared Memory Machine)

  • 민옥기
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1433-1442
    • /
    • 1996
  • 자료 분산은 SPMD(Single Program Multiple Data)형태의 병렬성을 제공하는 HPF (High Performance Fortran)의 주기능으로 구현 방법에 따라 컴파일러 성능을 좌우한 다. 본 논문에서는 SPAX(Scalable Parallel Architecture computer based on X-bar network)상에 자료 분산 기능을 제공하기 위한 설계 주안점과 효율적인 모델에 관하 여 기술하였다. SPAX는 분산공유 메모리 (DSM:distributed shared memory)를 사용한 계층적 클러스터링 구조를 가진다. 이러한 메모리 구조에서는 분산 메모리 자료 분산 (DMDD:Distributed Memory Data Distribution)이나 공유 메모리 자료 분산(SMDD: Shared Memory Data Distribution)방법으로는 시스템 가용성을 만족할 수 없다. 그래 서 계층적 마스터-슬래브 형태의 분산공유 메모리 자료분산(DSMDD:Distributed Shared Memory Data Distribution)모델을 설계하였다. 이 모델은 각 노드에 원격 마 스터와 슬래브들을 할당하고 노드내에서는 공유 메모리를 그리고 노드간에는 메세지 전달 인터페이스를 사용한다. 시뮬레이션을 수행한 결과, 시스템 성능 저하를 최소화 하는 노드 크기로 DSMDD를 수행하였을 때 SMDD나 DMDD보다 훨씬 더 효율적이였다. 특 히, 논리적 프로세서 갯수가 많을수록, 분산된 자료들 간의 자료 종속성이 적을수록 성능이 우수하였다.

  • PDF

계층적 P2P에서의 근거리 기반 효율적 자원관리 기법 (A Locality based Resource Management Scheme for Hierarchical P2P Overlay Network in Ubiquitous Computing)

  • 홍충표;김정길;김신덕
    • 디지털콘텐츠학회 논문지
    • /
    • 제14권1호
    • /
    • pp.89-95
    • /
    • 2013
  • 유비쿼터스 분야에서는 다양한 형태의 P2P 시스템을 분산환경을 위하여 연구하고 있다. 분산해쉬테이블(DHT)기반의 P2P 시스템은 부하조절을 통한 효율적 기법으로 제시되고 있는 반면 이동성과 근거리 기반의 자원 활용을 보장하지는 못하는 문제점을 가지고 있다. 본 연구에서는 이를 극복하기 위하여 이동상황에서의 근거리 기반 P2P 시스템 (MLH-Net)을 제안한다. 이는 이동성에 기반하여 두 개의 계층으로 이루어져 있다. 상위 계층의 경우 super node를 통한 전체적인 관리를 담당하며, 하위 계층의 경우 일반 노드의 망으로 구성되어 있다. 제시하는 방법을 종래의 JXTA 및 Chord 와 비교 실험 한 결과 node의 발견 시 메시지 이동 hop은 JXTA 대비 13% 및 Chord 대비 69% 감소되었으며, 네트워크 거리의 경우도 각각 17% 및 83% 감소되는 효과를 확인 하였다.