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

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

비대칭적 네트워크 가치 환경에서의 인터넷망 대가정산 모형 (Internet Interconnection settlement model under Asymmetric Network Value Environment)

  • 이상우;고창열;최선미
    • 인터넷정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.123-132
    • /
    • 2014
  • 본 논문은 비대칭적 규모를 가진 인터넷망사업자간의 인터넷망 접속대가 정산모형에 관한 분석적 모형을 통해 중계접속료 규제의 필요성을 제시하고자 한다. 일반적으로 인터넷망 상호접속은 사업자간 상업적인 계약에 기반하여 이루어지고 있으며, 대부분의 국가에서 별도의 사전적 규제가 적용되지 않고 있다. 하지만 최근 ICT생태계 환경의 변화로 인해 국내외적으로 인터넷 상호접속에 대한 사전규제의 필요성과 방법 등에 대한 논의가 활발히 진행 중이다. 국내의 경우 초고속인터넷 시장의 경쟁 심화로 사업자간 분쟁이 지속적으로 발생하자 이의 해결을 위한 최소한의 조치를 마련하는 차원에서 '05년 인터넷 상호접속에 직접적 규제 방안을 마련한 바 있다. 본 논문에서는 사업자간 네트워크 규모의 차이로 인하여 동일계위간 일방정산이 이루어지고 있는 국내 인터넷 정산모형하에서 네트워크 규모가 큰 사업자의 가격압착 행위 및 이에 따른 시장쏠림 현상의 발생 가능성을 검토하고 이에 대한 정책적 해결방안으로 중계접속료 규제가 필요함을 제시하였다. 이러한 분석결과는 인터넷 상호접속 규제정책에 대한 학술적, 실무적 논의의 기초자료로 활용될 수 있을 것이다.

PSTN-PSDN 연동장치 구조 및 설계 (Architecture and Design of PSTN-PSDN Interworking System)

  • 신영석;최성수;진병문;최양희;임주환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.911-915
    • /
    • 1987
  • In this thesis, the architecture and design of IWS(Inter Working System) which interconnects two different networks (PSDN: Packet Switched Data Network, PSTN:Public Switched Telephone Network) are described. IWS provides interconnection services for the compatibility of communication between two networks. IWS consists of network interface protocols, protocol conversion facilities and management facilities.

  • PDF

An Embedding of Multiple Edge-Disjoint Hamiltonian Cycles on Enhanced Pyramid Graphs

  • Chang, Jung-Hwan
    • Journal of Information Processing Systems
    • /
    • 제7권1호
    • /
    • pp.75-84
    • /
    • 2011
  • The enhanced pyramid graph was recently proposed as an interconnection network model in parallel processing for maximizing regularity in pyramid networks. We prove that there are two edge-disjoint Hamiltonian cycles in the enhanced pyramid networks. This investigation demonstrates its superior property in edge fault tolerance. This result is optimal in the sense that the minimum degree of the graph is only four.

P2PSIP Overlay와 IMS 네트워크간 상호접속 및 특성 (Interconnection of P2PSIP Overlay and IMS Network and Its Characteristics)

  • 김현지;한치문
    • 대한전자공학회논문지TC
    • /
    • 제47권10호
    • /
    • pp.57-66
    • /
    • 2010
  • 오늘날 인터넷 및 IP 기술의 발달에 의해 다양한 통신 형태와 응용 서비스가 제공되고 있다. 인터넷 기반 서비스 제공을 위한 기술로 각광을 받고 있는 P2PSIP overlay 기술과 NGN의 진화에서 채용된 IMS 네트워크와의 상호접속을 통해 두 기술의 서비스 영역 확대를 기대할 수 있다. 따라서 본 논문에서는 P2PSIP overlay와 IMS 네트워크를 상호접속 시켜 서비스의 확장이 가능한 방법에 대해 연구한다. 특히 상호접속 방법으로 가입자 가입 유형별로 적용이 가능한 구조를 나타내고, 세션 설정 시간 관점에서 트래픽 모델과 지연 특성을 분석한다. 그리고 제안 방식의 특성 분석 및 평가를 위해 시뮬레이션 모델을 통해 세션 설정지연 시간을 분석하고, 가입자 가입 유형별 적절한 상호접속 방법을 제시한다. 그 결과 P2PSIP overlay 전용 가입자인 경우는 gateway AS를 통해 IMS에 접속하는 구조 그리고 P2PSIP overlay와 IMS 네트워크에 동시 가입한 경우는 I-CSCF을 통해 접속하는 구조가 세션 설정 지연 특성 관점에서 가장 우수함을 분명히 한다.

다단계 상호 연결망 기반의 다중 스위치 구조를 갖는 입력 버퍼형 이중 반얀 스위치 (An Input-Buffered Dual-Banyan Switch with Multiple Switching Fabrics Based on Multistage Interconnection Networks)

  • 박성원;이창범
    • 정보처리학회논문지C
    • /
    • 제10C권4호
    • /
    • pp.463-470
    • /
    • 2003
  • ATM망에서 사용하기 위해 다양한 형태의 스위치 구조가 제안되어 왔으며, 다단계 상호 연결망은 오늘날 망연동시 널리 사용되는 ATM 교환시스템을 구성하는 중요한 요소이다. 이러한 상호 연결망에서 가장 잘 알려진 형태중의 하나가 반얀망이다. 반얀망은 라우팅 체계의 단순함과 하드웨어 복잡도가 단순하다는 점 때문에 많이 사용되어 왔으나, 처리 효율이 내부 블록킹과 출력에서의 혼잡도에 의해 크게 제한되는 단점이 있다. 본 논문에서는 스위치 내에서의 이러한 내부 블록킹 및 HOL 블록킹을 피하기 위해 다중 스위칭 패브릭 구조를 사용하는 입력 버퍼형 이중 반얀 스위치 모델을 제안한다. 성능 분석과 시뮬레이션을 통해서 제안한 본 모델이 기존 다른 반얀 스위치 구조에 비해 우수한 96%의 처리율과 낮은 셀 지연을 가지고 있음을 보여준다.

다단계 상호연결망에서 효율적인 멀티캐스팅 알고리즘과 성능 평가 (An Efficient Multicasting Algorithm and Its Performance Evaluation in Multistage Interconnection Networks)

  • 김진수;장정환
    • 한국콘텐츠학회논문지
    • /
    • 제6권2호
    • /
    • pp.84-92
    • /
    • 2006
  • 본 논문에서는 영역 부호화 방식을 사용하는 다단계 상호연결망(MIN)에서의 효율적인 멀티캐스팅 알고리즘을 제안한다. 제안된 알고리즘은 원하는 멀티캐스트 목적지로 메시지를 보내기 위해, 네트워크에서 메시지를 최대 두 번을 순환시키는 순환 기법을 사용한다 이 알고리즘은 멀티캐스트 메시지의 복사 단계와 라우팅 단계인 두 순환 단계로 구성된다. 첫 번째 단계에서 출발지는 다수의 목적지 영역을 포함시키는 영역으로 메시지를 전송하고, 이들 목적지는 이 단계에서 메시지를 수신하여 저장한다 나머지 목적지들은 두 번째 단계에서 메시지를 최종적으로 수신한다. 본 알고리즘은 이 방법으로 전체 트래픽의 양을 줄임으로써 성능을 향상시킬 수 있다. 또한, 알고리즘의 성능을 멀티캐스트 목적지당 평균 순환 회수와 목적지당 평균 링크 수의 관점에서 기존의 알고리즘과 비교하여 평가한다.

  • PDF

유전자 알고리즘을 이용한 광상호 연결망에서 파장분할다중방식의 리스트 스케쥴링 (List Schedulin on WDM Optical Interconnection Networks using Genetic Algorithms)

  • 정혜진;위규범;예홍진;홍만표;변광준
    • 한국정보처리학회논문지
    • /
    • 제5권9호
    • /
    • pp.2302-2311
    • /
    • 1998
  • 파장분할다중방식의 패킷 전송을 하는 광상호연결망에서 노드들 사이에 송수신하는 패킷의 수가 임의로 주어지는 일반적인 교통량의 스케쥴링은 NP-complete 문제이며, 이 경우에 대하여 리스트 스케쥴링이 좋은 성능을 보임이 알려져 있다. 리스트 스케쥴링은 각 시간 단위에 배치할 송신자를 고려하는 순서에 따라서 스케쥴 결과가 달라질 수 있다. 본 논문에서는 송신자를 고려하는 순서를 다양하게 시도하여 효율적인 스케쥴을 구하는 방법을 제시한다. 다양한 순서를 탐색하는 방법으로서 유전자 알고리즘을 이용한다.

  • PDF

출구 버퍼모듈을 갖는 패킷 교환식 상호 연결 망의 성능 분석 (Performance Analysis of Packet Switch Interconnection Networks with Output Buffer Modules)

  • 추현승;박경린
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.1045-1057
    • /
    • 1999
  • 패킷교환식 다단계 상호 연결 망은 디지털 교환시스템과 슈퍼 컴퓨터분야에서 널리 이용되어 왔다. 본 논문에서 교환 요소내부의 여러 개의 패킷이 한 네트워크 주기동안 그 주기의 대역폭을 충분히 사용함으로써 다음 단계의 교환 요소로 전송되어 질 수 있음을 보인다. 기존의 상호 연결 망에서는 보통 하나의 패킷 전송을 가정했다. 다중 패킷 전송방식이 도입된 다단계 상호 연결 망의 분석적 모델이 소개되고, 컴퓨터 시뮬레이션에 의하여 그 모델의 타당성을 입증한다. 단일 패킷 전송방식을 이용한 전형적인 다단계 상호 연결 망과의 비교는 실용적인 크기의 연결 망에 대하여 처리율이 약 30% 정도까지 증가함을 보여준다. 비슷한 결과가 지연시간에 있어서도 얻어진다. 네트워크 전송량이 불균등한 분포를 나타내는 경우의 성능 향상은 더욱 중요하다.

  • PDF

그래프 임베딩과 관련된 이항 트리에서의 Q-에지 번호매김에 관한 연구 (The Research of Q-edge Labeling on Binomial Trees related to the Graph Embedding)

  • 김용석
    • 전자공학회논문지CI
    • /
    • 제42권1호
    • /
    • pp.27-34
    • /
    • 2005
  • 본 논문에서는 그래프 임베딩 문제와 관련된 이항트리에서의 Q-에지 번호매김 방법을 제안한다. 이러한 연구결과는 신뢰성이 높은 통신망을 설계하는 최적화 문제인 "n 개의 노드와 e 개의 에지를 가지면서 연결도가 최대인 그래프를 구성하라."를 해결한 Harary 그래프의 일반화인 원형군 그래프(circulant graph)의 점프열로 Q-에지번호들을 이용하면 연결도가 최대인 신뢰성이 높은 새로운 상호연결망(interconnection networks)의 위상을 설계할 수 있다. 그리고 이러한 위상은 이항트리를 스패닝 트리로 가지므로 최적방송이 가능하다.

내고장성 및 동적 재경로선택 SCMP 다단상호접속망에 관한 연구 (A Study on the CSMP Multistage Interconnection Network having Fault Tolerance & Dynamic Reroutability)

  • 김명수;임재탁
    • 전자공학회논문지B
    • /
    • 제28B권10호
    • /
    • pp.807-821
    • /
    • 1991
  • A mulitpath MIN(Multistage Interconnection Network), CSMP(Chained Shuffle Multi-Path) network, is proposed, having fault-tolerance and dynamic reroutability. The number of stages and the number of links between adjacent stagges are the same as in single path MINs, so the overall hardware complexity is considerably reduced in comparison with other multipath MINs. The CSMP networks feature links between switches belonging to the same state, forming loops of switches. The network can tolerate multiple faults, up to (N/4)*(log$_2$N-1), having occured in any stages including the first and the last ones(N:NO. of input). To analyze reliability, terminal reliability (TR) and mean time to failure( MTTE) age given for the networks, and the TR figures are compared to those of other static and dynamic rerouting multipath MINs. Also the MTTE figures are compared. The performance of the proposed network with respect to its bandwidth (BW) and probability of acceptance(PA) is analyzed and is compared to that of other more complex multipath MINs. The cost efficiency analysis of reliability and performance shows that the network is more cost-effective than other previously proposed fault-tolerant multipath MINs.

  • PDF