• 제목/요약/키워드: 라우팅시스템

검색결과 482건 처리시간 0.022초

시분할-파장분할 방식이 혼합된 라우팅 구조를 가지는 대용량 광 ATM 스위치 (Large capacity Photonic ATM switch with mixed routing structure using TDM and WDM methods)

  • 김광복;박기오;안상호;엄진섭
    • 전자공학회논문지S
    • /
    • 제36S권2호
    • /
    • pp.9-18
    • /
    • 1999
  • 본 논문에서는 시분할-파장분할 방식이 혼합된 라우팅 구조를 가지는 대용량 광ATM 스위치 구조를 제안하였다. 제안된 구조는 셀의 경로배정 과정에서 겪게되는 광 파워의 손실 및 시스템 구성시 요구되는 하드웨어를 줄일 수 있을 뿐만 아니라 수동소자를 사용함으로써 전기적 제어부분의 복합성을 피할 수 있다. 또한 제안된 스위치는 확장이 용이하도록 설계되어졌기 때문에 처리용량에 있어서 미래의 대욜양 광 교환 시스템에 적합한 구조라고 할 수 있다.

  • PDF

무선 센서 네트워크의 효율적인 에너지 사용을 위한 클러스터링 알고리즘 (Clustering Algorithm for Efficient Use of Energy in Wireless Sensor Network)

  • 김태형;강근택;이원창
    • 한국지능시스템학회논문지
    • /
    • 제20권1호
    • /
    • pp.36-41
    • /
    • 2010
  • 무선 센서 네트워크의 효율적인 에너지 사용과 개별 노드의 수명 증대는 센서 네트워크의 효율적인 운영을 위한 매우 중요한 요소이다. 센서 네트워크에 많이 사용되는 LEACH, HEED 등과 같은 클러스터 기반의 라우팅 방식들은 클러스터 헤드들과 해당 멤버 노드들 간의 데이터 전달을 통하여 에너지의 효율성을 얻는다. 본 논문에서는 대표적인 클러스터 기반 라우팅 방식인 LEACH와 HEED의 방법을 비교분석하고 데드 노드의 최대 지연 발생 등과 같은 새로운 에너지 효율적인 클러스터 헤드 선출 방법을 제안한다. 제안된 방법의 효율성은 MATLAB 시뮬레이션을 통해 확인하였다.

무선 분산 시스템을 이용한 멀티 인터페이스 무선 메쉬 네트워크 테스트베드 (Multi-interface Wireless Mesh Network Testbed using Wireless Distribution System)

  • 윤미경;양승철;김종덕
    • 한국정보통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.1077-1082
    • /
    • 2009
  • 무선 메쉬 네트워크는 네트워크 구성의 용이성과 비용적인 장점으로 각광받고 있는 무선 백본 네트워크 기술이다. 최근 상용화된 제품이 출시되고 있지만, 대부분의 기존 연구 기술은 시뮬레이션을 통해 성능을 분석하였다. 본 논문에서는 실제 상황을 고려하여 무선 메쉬 네트워크 테스트베드를 구축하였다. 본 테스트 베드는 무선 분산 시스템(Wireless Distribution System)과 브릿지를 응용하여 멀티채널 멀티 인터페이스와 동적인 위치기반 라우팅 프로토콜을 지원한다. 위치기반 라우팅 프로토콜은 링크 채널 변화와 물리적 거리를 고려한 메트릭을 이용하여 무선 간섭에 강하게 설계하였다. 그리고 메쉬 클라이언트들은 중앙 집중 주소 관리 서버를 통해 주소를 할당 받아 통신하며, 간이 망 네트워크 관리 프로토콜을 통해 망을 관리하도록 설계 및 구현하였다.

차세대 유비쿼터스 환경을 위한 적응적 센서 네트워크 노드 구조 (An Adaptive Sensor Network Node Structure for Next Generation Ubiquitous Environment)

  • 박수용;김성수;이상학
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.253-255
    • /
    • 2004
  • 현재의 센서 네트워크를 구성하고 있는 센서 노드들은 배치 전에 미리 입력된 라우팅 및 감지 서비스만을 제공한다. 이러한 센서 네트워크 및 노드 구조는 기존의 고정화된 환경에는 적합하나 차세대 유비쿼터스 환경과 같이 시스템이 스스로 성장하며 서비스 추가 및 재설정 요구가 빈번하게 일어나는 환경에서는 그대로 적용하기가 힘들다. 따라서 본 논문에서는 유비쿼터스 환경에서 시스템 레벨의 정책 및 환경 변화에 따라 적응적으로 동작할 수 있는 센서 네트워크 노드 구조를 제안하여, 또한 제안된 구조에서 기존의 구조에 대한 에너지 소모 정도를 분석하여 제안의 현실성을 검증한다.

  • PDF

ATM 망에서 교환기의 셀 복제 능력을 고려한 멀티캐스트 라우팅 알고리듬 (Multicast Routing Algorithm under Cell Replication Limits of Switches in ATM Networks)

  • 주종혁
    • 산업경영시스템학회지
    • /
    • 제23권61호
    • /
    • pp.33-39
    • /
    • 2000
  • In this paper, we present an algorithm for the multicast routing problem when there exit the cell replication limits of ATM switching nodes. This problem can be formulated as a Degree Constrained Minimum Steiner Tree Problem(DCSP). The proposed algorithm is a modification of the shortest path heuristic originally devised for minimum Steiner tree problem. From the experimental results, it can be seen that our algorithm is efficient to obtain a near optimal solution with comparatively low computational time.

  • PDF

유연 공정 라우팅에서의 고착 탐지 및 해결 (Deadlock Detection and Resolution for Flexible Job Routing)

  • 임동순;우훈식
    • 산업경영시스템학회지
    • /
    • 제23권58호
    • /
    • pp.49-58
    • /
    • 2000
  • In order to resolve a deadlock problem in manufacturing systems, three main methods have been proposed-prevention, avoidance, and recovery. The prevention and avoidance methods require predicting deadlocks in advance in order to prohibit them. In contrast, the recovery method allows a system to enter a deadlock state, then resolves it usually using a common buffer. In this paper, a deadlock recovery method considering the impact of flexible job routings is proposed. This method is based on capacity-designated directed graph (CDG) model representing current requesting and occupying relations between Jobs and resources in order to detect a deadlock and then recovers it.

  • PDF

Chord 시스템에서의 협력을 통한 로드 밸런싱 기법 (Coordinated Load-Balancing in Chord System)

  • 강영상;염헌영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.289-291
    • /
    • 2003
  • Peer-to-Peer Network에서의 object위치 정보의 배치 및 라우팅 방법인 Chord시스템은 node ID와 object ID생성에 있어서 SHA-1과 같은 해쉬 함수를 사용한다. Chord object위치 정보 관리에 있어서 해쉬에 의해 저절로 load-balancing을 기대하나 실험에 의하면 노드별 load에는 상당한 편차가 있음이 나타난다. 그러므로 이 논문에서는 각 node간 협력을 통하여 보다 효과적인 load-balancing을 제공하는 CLCS 기법을 제안한다.

  • PDF

접근이 어려운 IOT 환경에서의 IDS를 위한 효과적인 특징 추출과 분류 (Effective Feature Extraction and Classification for IDS in Accessible IOT Environment)

  • 이주화;박기현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 춘계학술발표대회
    • /
    • pp.714-717
    • /
    • 2019
  • IOT는 복잡하고 이질적인 네트워크 환경이며 저전력 장치를 위한 새로운 라우팅 프로토콜의 존재로 인해 혁신적인 침입탐지 시스템이 필요하다. 특히 접근이 어려운 IOT 환경에서는 공격을 받았을 때 정확하고 빠른 탐지가 용이하여야 한다. 따라서 본 논문에서는 탐지의 정확성과 희소의 공격을 잘 탐지하기 위한 효과적인 특징 추출과 분류를 위한 SAR(Stacked Auto Encoder+Random Forest) 시스템을 제안한다.

유연한 조립 시스템의 단기 생산 스케듈링과 라우팅에 관한 연구 (Short-Time Production Scheduling and Parts Routing for Flexible Assembly Lines)

  • 신옥근
    • 한국정보처리학회논문지
    • /
    • 제2권6호
    • /
    • pp.823-830
    • /
    • 1995
  • 종래의 단순 조립 시스템과는 달리 유연한 조립 시스템의 단기 생산계획 수립시에 는 작업 순서, 작업할당, 라우팅, 실시간 제어등을 복합적으로 고려해야 유연한 시스템 의 장점을 최대한 활용할 수 있다. 그러나 이러한 복합적인 스케듈링 문제의 최적해는 구하기가 매우 어려울 뿐 아니라 최적해를 알고 있다. 하더라도 조립기기의 고장등과 같은 교란에 적절히 대응할 수 없다. 본고에서는 유연한 조립 시스템을 위해 단기 생산계획과 조립 작업의 순서, 그리고 manipulator에 대한 작업의 할당을 미리정하지 않고 순간 순간의 FAL의 상태에 따라 동적으로 결정함으로써 FAL의 효율을 높이는 동시 에 복잡한 단기 생산계획 수립을 배제할 수 있는 실시간 제어 방법을 제안한다., 이 방법은 어떤 manipulator에서 작업이 끝난 반제품의 다음 작업을 위한 목적 manipulator 는 두 manipulator 사이의 거리, 목적 manipulator 의 작업 수행시간과 당시의 부하, 그리고 필요한 부품의 유무등을 종합하여 manipulator들 사이의 부하를 균등하게 배분함 으로써 주어진 양의 제품을 가능한한 빠른 시간내에 조립할 수 있게 한다. 본고에서는 조립 공정의 특성과 FAL의 모델에 대해 서술한 후 실시간 제어를 위한 heuristic알고 리즘을 제시 하였으며 시뮬레이션을 통하여 제안한 알고리즘을 검증하였다. 시뮬레이 션 결과, 제안하는 동적 파일로팅을 통하여 복잡한 단기 생산 계획수립 없이도 FAL을 최적의 상태로 제어할수 있을 뿐 아니라 기기의 고장등의 같은 생산 환경의 변화에 잘 적용할 수 있음을 알수 있었다.

  • PDF

MPLS 기반 VPN 제공을 위한 설계 및 성능 분석 (Design and Performance Evaluation for VPNs based)

  • 유영일;전병실
    • 대한전자공학회논문지TC
    • /
    • 제39권7호
    • /
    • pp.1-11
    • /
    • 2002
  • MPLS(Multi-Protocol Label Switching) 도메인의 경계에 위치하는 MPLS LER(Label Edge Router) 시스템은Ingress 또는 Egress 라우터로 동작하여 기존의 인터넷 망과의 접속 역할을 담당하는데, MPLS LER 시스템의 구성요소 중 포워딩 엔진(Forwarding Engine) 장치는 MPLS LER 시스템의 IP 패킷 처리 능력을 좌우하는 핵심적인 역할을 담당한다. MPLS 도메인 위에서 서비스가 이루어지는 가상 사설망(VPN)은 공공의 네트워크를 마치 자신의 사설망처럼 사용할 수 있고, MPLS LER 시스템의 성능에 따라 고 신뢰성 및 QoS 보장 등의 장점으로 인해 인트라넷 구축을 위한 최적의 수단으로 주목받고 있다. 본 논문에서는 전체 MPLS 도메인의 핵심적인 역할을 담당하는 MPLS LER 시스템의 라우팅 컨트롤러와 포워딩 엔진 장치 사이에서 효율적인 라우팅&포워딩 엔트리 제공 방안을 제안하고, 이를 기반으로 MPLS 망에서 IP VPN 지원 방안을 제안한다. 또한 제안한 방안에 따라 MPLS-VPN 서비스를 위해 MPLS-VPN 서비스 제어 기능부와 MPLS-VPN 동작 절차, VPN 그룹 구성 및 LSP 설정 절차를 설계한다.