• 제목/요약/키워드: PNNI

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

유무선 환경에서의 확장성을 고려한 다중 코어기반 ATM멀티캐스트 서비스 방안연구 ($SM^2$ : A Sealable Multiple Core-Based Tree Multicast Architecture for Wired/Wireless ATM Networks)

  • 김원태;박용진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.441-443
    • /
    • 1998
  • 본 논문은 유무선 환경에서 ATM 멀티캐스트 서비스를 제공하기위한 방안으로서{{{{ { SM}^{2 }A }}}} 를 제안한다. 기존의ATM 멀티캐스트 서비스는 ATM자체의 제약으로 멀티캐스트 서비스가 제한적이며 비효율적이다. 한편, ATM의 중용한 응용으로서 인터넷서비스를 심각하게 고려해야하는데 {{{{ { SM}^{2 }A }}}}는 특히 인터넷 서비스를 제공하는데 적합한 구조를 갖도록 설계되었다.{{{{ { SM}^{2 }A }}}}는 기본적으로 양방향성 공유트리방식인 CBT(Core Based Tree)구조를 갖되 각 지역망 (Regional Network)에서 자체적인 코어스위치( Core Switch)를 보유함으로써 결과적으로 다중 코어 구조를 갖는다. 각 지역망을 잇기 위하여 PNNI 프로토콜을 이용하며 PGL(Peer Group Leader)에 가상 루트(Virtual Root) 및 가상 리프(Virtual Leaf)의 개념을 새로 도입한다. 멀티캐스트 통신의 경우 가장 문제되는 것이 셀끼워넣기(Interleaving)문제인데.{{{{ { SM}^{2 }A }}}}에서는 ITU-T표준 ATC(ATM Transfer Capability)인 ABT/IT(ATM Block Transfer/Immediate Transmission)

  • PDF

ATM망에서의 효율적인 토폴로지 집단화 방법 (Efficient Topology Aggregation in ATM Networks)

  • 유영환;안상현;김종상
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.171-173
    • /
    • 2000
  • 본 논문에서는 ATM PNNI(Private Network-Network Interface) 망에서 경로 배정을 위해 필요로 하는 링크 상태 정보(link state information)를 효율적으로 집단화(aggregation)하는 두 가지 방법을 제시한다. 이 방법들은 집단화할 동료 집단(peer group)의 경계노드(border node)들을 셔플넷(shufflenet)이나 de Bruijn 그래프의 노드들로 사상시킴으로써 표현해야 할 링크의 수를 완전 그물망 방법(full-mesh approach)의 N2에서 aN(a는 정수, N은 경계노드 수)으로 줄인다. 이는 공간 복잡도가 0(N)인 신장 트리(apanning tree) 방법에서 필요로 하는 링크의 수와 비슷하지만, 신장 트리 방법과는 달리 비대칭망(asymmetric network)에서 사용할 수 있다는 것이 큰 장점이다. 모의 실험 결과 셔플넷 방법은 aN개의 링크만을 표현하면서도 상태 정보의 정확성은 완전 그물망 방법에 근접함을 알 수 있었고, de Bruijn 방법은 정보의 정확성에서는 셔플넷 방법에 못 미치지만 가장 널리 사용되고 있는 별모양 방법(star approach) 방법보다는 훨씬 정확하며, 계산 복잡도 면에서 셔플넷 방법보다 효율적이었다.

  • PDF

핵심기술 분야별 표준화 기구 및 포럼 연구 동향 분석 (Reinforcement of the Coorporative Study for the International Standardization Activities)

  • 이동철
    • 전자통신동향분석
    • /
    • 제13권6호통권54호
    • /
    • pp.202-212
    • /
    • 1998
  • 본 고에서는 요즘 전세계적으로 관심을 모으고 있는 핵심기술 분야별 표준화 기구 및 포럼에서 발표된 표준화의 최신동향을 기술별로 정리하였다. 주요 쟁점기술에 대한 내용으로는 총 네 개 기술위원회의 활동으로 IEEE 802.1, 2, 3, 11 위원회에서 논의된 Trunking 기술표준의 제정 및 CATV LAN 방식, ATM Forum에서 논의된 Routing Addressing과 PNNI Interoperability 시험규격, DAVIC에서 논의된 VOD Service, Digital Audio Visual, 그리고 ISO/IEC JTC1 WG11 MPEG 44차 기술표준화 내용을 정리하였다. 각 분야별 쟁점기술표준에 대한 한국의 대응전략을 정리하여 산업체 기술개발에 많이 활용될 수 있을 것으로 사료된다.

풀메쉬 토폴로지를 위한 효율적 aggregation 기법 (An efficient aggregation scheme for full mesh topology)

  • 김남희;조해성
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 춘계 종합학술대회 논문집
    • /
    • pp.396-400
    • /
    • 2005
  • 본 논문에서는 PM망에서 효율적인 full mesh 토폴로지 요약기법을 제안하였다. 제안된 full mesh 토폴로지 요약기법에서는 모든 경로를 찾는 대신 홉 카운트 기반의 깊이 우선 방식을 사용하여 효율적으로 다중 경로를 탐색할 수 있도록 하였다. 제안된 기법의 성능을 평가하기 위해 기존의 full mesh 기법과 호 성공율, 접근시간 및 크랭크백율에 대하여 컴퓨터 시뮬레이션을 통해 비교 분석하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법에 비해 성능이 향상되었음을 확인할 수 있었다.

  • PDF

B-ISDN 망의 AESA DCC, ICD 주소체계와 루팅 (AESA Addressing Plan in B-ISDN Public Networks)

  • 김상현;오문균;홍성백
    • 전자통신동향분석
    • /
    • 제14권5호통권59호
    • /
    • pp.1-15
    • /
    • 1999
  • 본 고에서는 B-ISDN 망의 NNI 프로토콜로 B-ISUP과 PNNI가 동시에 수용되는 공중 망에서 ITU-T E.164 주소체계 사용에 따른 장.단점을 살펴보고, 공중망 교환기에 ATM Forum 신호 권고안을 수용하면서 지금까지 주로 사설 ATM 망에서 사용되어 온 AESA DCC, ICD/IOTA 주소체계를 공중망에 수용하기 위한 검토사항, 필요성, 수용방법을 기술하고, 국내에서 구축중인 B-ISDN 망의 AESA DCC, ICD 주소형태(address format) 및 각 주소계위(address hierarchy)의 의미, 이를 지원하기 위한 공중망 교환기의 기능에 대하여 기술하고자 한다.

분산 멀티미디어 응용을 위한 대규모 고속 통신망에서의 QoS-근거 계층적 도메인간 라우팅 방식 (A QoS-based Inter-Domain Routing Scheme for Distributed Multimedia Applications in a High Wide Area Network)

  • 김승훈;김치하
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1239-1251
    • /
    • 1999
  • 본 논문에서는 대규모 고속 통신망에서 분산 멀티미디어 응용을 지워하기 위한 효율적인 QoS-근거 계층적 도메인간 라우팅 방식을 제안하고 그 성능을 분석하기 위하여 모의실험을 수행하였다. QoS-근거 라우팅 문제는 다중척도 최단거리 문제로 변형될 수 있으며 이는 NP-complete로 알려져 있다[21, 30]. 제안되는 라우팅 방식은 두 단계로 이루어져 있다. 첫 번째 단P에서 고려중인 통신망을 그래프로 변형한다. 제안된 변형 방법은 기존의 라우팅 방식에서는 완전히 무시되거나 혹은 부분적으로 고려되었던 통신망의 위상도 고려한다. 두 번째 단계에서는 응용이 요구하는 QoS를 만족하는 가용한 경로를 구축된 그래프 상에서 찾기 위하여 원시 노드를 나타내는 vertex로부터 출발하여 깊이우선방식과 비슷하게 탐색하는 경험적 알고리즘이 연결단위로 수행된다. 또한 그래프상의 각 vertex에서 edge를 방문하는 순서를 결정하기 위한 규칙을 제안한다. 이 규칙은 각 QoS 파라미터의 요구되는 QoS 수준에 대한 최소 정규화된 여유도에 근거한다. 제안된 라우팅 방식은 PNNI-형태의 계층적 라우팅 방식을 확장한 것으로 다중척도를 가지는 경로 선택을 구체적으로 언급하였다.

  • PDF

동적 라우팅기반의 점대다중점 라우팅 경로 선택 (A Point-to-Multipoint Routing Path Selection Algorithm for Dynamic Routing Based ATM Network)

  • 신현순;이상호;이경호;박권철
    • 한국통신학회논문지
    • /
    • 제28권8A호
    • /
    • pp.581-590
    • /
    • 2003
  • 본 논문은 ATM 시스템에서 동적 소스 기반의 점대다중점 호를 위한 라우팅 경로 택 방법을 제안한다. 특히 최적의 경로 선택보다는 리소스를 최대한 공유할 수 있고, 경로 계산 시간 단축 및 cycle 방지를 쉽게 보장할 수 있는 점대다중점 라우팅 경로 선택 방법을 제안하였다. 리소스를 최대한 공유할 수 있도록 하기 위해 착신지(destination) 노드로부터 가장 근거리의 branch point를 찾는 것이 이 알고리즘의 목표이다. 그러므로 목적(destination) 노드로부터 역 추적에 의해 인접한 노드중 같은 Call ID를 갖는 기존 경로상의 노드와 최초로 크로스(cross)되는 노드를 branch노드로 정하여 최적의 점대다중점 라우팅 경로를 구성하는 알고리즘이다. 크로스 노드를 찾을 때까지 역추적에 의해 선택되는 최적의 노트는 다익스트라 알고리즘을 이용하여 선택된다. 즉 점대다중점 라우팅 경로 선택은 역추적에 의한 인접 노드중 기존 경로와 크로스되는 노드 선택 단계와 각 인접 노드중 최적의 노드를 선택하는 단계를 수행한다. 이 기법은 경로 선정을 위한 라우팅 정보 테이블의 검색 및 경로 계산 과정을 단축시키고, 경로 설정시 cycle방지도 쉽게 해결한다.