• 제목/요약/키워드: 버스트 충돌

검색결과 20건 처리시간 0.025초

OBS 망에서 버스트 충돌 회피를 위한 SCM 기반의 버스트 생성 기법 (Burst Assembly Scheme based on SCM for Avoidance of Burst Collision in Optical Burst-Switched Networks)

  • 이해정;김영천
    • 한국통신학회논문지
    • /
    • 제29권6B호
    • /
    • pp.538-547
    • /
    • 2004
  • 버스트 제어 정보와 버스트를 offset 시간으로 분리하여 전송하는 광 버스트 스위칭 망에서 버스트 충돌 발생은 서비스 품질 저하를 초래하며 이러한 현상은 버스트 크기가 클수록 더욱더 심각해진다. 그러므로 노드에서 버스트 충돌 방지를 위한 효과적인 예방 대책이 반드시 수립되어야 한다. 그러나 현재 광 버스트 스위칭 망에서 제시되고 있는 버스트 충돌에 대한 다양한 접근 방법들은 버스트 충돌 발생 후 이를 해결하기 위한 방안으로 제시되고 있다. 그러나 본 논문에서 제안한 기법은 Ingress 에지 노드에서 부 반송파 다중화 기술을 이용하여 버스트 전송 크기를 줄임으로써 코어 망에서 스케줄링 시 발생할 수 있는 버스트 충돌 확률을 미리 예방하는 방법이다. 이를 위해 본 논문에서는 부 반송파 다중화 기한의 광 버스트 스위칭 망에서 버스트 생성과 전송을 위한 모듈구조와 기법을 제안하였다. 또한, 제안된 기법에 대해 파장 개수와 부 반송파 개수에 따른 버스트 손실률, 처리율 및 총 용량 관점에서 성능 평가를 실시하였다.

광 버스트 스위치를 위한 새로운 충돌 해결 알고리즘 (New Contention Resolution algorithm for Optical Burst Switch)

  • 정명순;엄진섭
    • 한국통신학회논문지
    • /
    • 제29권12A호
    • /
    • pp.1285-1290
    • /
    • 2004
  • 본 논문에서는 광 버스트 네트워크 내의 버스트 충돌을 해결하기 위한 새로운 알고리즘을 제안하였다. 제안된 알고리즘은 파장 변환(conversion), 경로 변경(deflection), 분리(segmentation), 광섬유 버퍼링을 흔합하여 광 스위치에 적용한 것이다. 제안된 충돌 해결 알고리즘의 성능은 ns(network simulator)-2를 이용하여 분석하였다. 시뮬레이션에 사용한 네트워크 토폴로지는 한국의 기간망을 가정하였고 이를 기반으로 다양한 네트워크 트래픽 조건에서 성능 지표(버림 확률, 전파 지연)의 개선을 보였다.

OBS망에서의 TCP 재전송을 고려한 Drop Policy의 성능 향상 (Performance Improvement of the Drop Policy based on TCP Retransmission in Optical Burst Switched Networks)

  • 김래영;김현숙;김효진;송주석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.1-3
    • /
    • 2003
  • OBS망에서 버스트의 충돌로 인한 버스트의 drop은 TCP의 성능에 중요한 영향을 끼치나, 기존의 drop policy에서는 이를 고려하지 않으며 TCP에 대한 연구로는 버스트의 assembling이 주를 이루고 있다. 본 논문에서는 OBS망에서 TCP의 재전송 문제를 drop policy와 연계하여 그 성능을 향상시키고자 한다. 본 논문에서 제안하는 drop policy는 버스트의 재전송 횟수가 더 작은 버스트를 drop시키는 TCP 기반 DP이다. TCP 기반 DP 모델과 일반적인 DP 모델의 성능을 ns­2를 이용한 시뮬레이션을 통해 평가하며, 이 때 시간의 변화에 따른 TCP throughput과 패킷의 drop rate을 비교 분석한다.

  • PDF

광 버스트 교환망에서 BECN 방식의 효과적인 QoS 보장 방법 (An Effective BECN Typed QoS Guaranteeing Mechanism in Optical Burst Switching Networks)

  • 최영복
    • 정보처리학회논문지C
    • /
    • 제13C권4호
    • /
    • pp.441-446
    • /
    • 2006
  • 최근, IP 기반 인터넷 트래픽의 폭발적인 증가로 인하여 인터넷의 백본 네트워크로서 광 WDM 네트워크가 주목을 받고 있다. 광 버스트 교환(OBS)은 WDM 네트워크에서 사용될 효과적인 교환 기술로서 제안되었다. 광 버스트 교환은 대역폭을 효율적으로 사용하고 광 버퍼가 불필요하다는 크게 두 가지의 이점을 가지고 있다. 그러나, 광 버스트 교환은 네트워크 내에서 광 버스트가 충돌하는 문제점을 가지고 있다. 우회 라우팅(deflection routing)이 이 문제를 해결하는 하나의 방법으로 제안되었다. 본 논문에서는 우회 라우팅을 사용하는 환경에서 버스트 손실을 최소화하는 새로운 라우팅 방법을 제안한다. 또한 새로운 라우팅 알고리즘을 이용하여 QoS 제어 방법을 제안한다. 마지막으로, 컴퓨터 시뮬레이션을 통하여 제안 방법의 유효성을 보인다.

광 버스트 스위칭에서 버스트 길이의 동적 조절을 통한 QoS 향상방법 (QoS Improvement Scheme in Optical Burst Switching using Dynamic Burst length Adjustment)

  • Sanghoon Hong;Lee, Sungchang
    • 대한전자공학회논문지TC
    • /
    • 제40권12호
    • /
    • pp.136-144
    • /
    • 2003
  • 본 논문은 Offset time을 기반으로 하는 OBS에서 하위 우선순위 클래스의 버스트 크기를 망의 트래픽 부하에 따라 동적으로 조절하여 하위 우선순위 클래스의 손실율을 제어시킬 수 있는 방안을 제안한다. 이 방안에서는 void를 활용하는 스케줄링에서는 부하가 증가함에 따라 긴 버스트의 손실율이 짧은 버스트의 손실율 보다 높아지므로, 부하가 높아 질 때에는 버스트의 길이를 짧게 함으로써, 채널의 void/gap을 보다 효율적으로 활용하여 클래스간의 버스트 충돌을 감소시킬 수 있다는 사실을 이용한다. 이 방안의 구현을 위해서 먼저 버스트의 길이와 버스트 loss율 그리고 트래픽 부하에 대한 상관관계를 구하여, 코어 라우터에서는 망의 부하에 따라 유지하고자하는 버스트 손실율에 상응하는 burst 길이를 Ingress 에지 라우터(edge router)에 주기적 혹은 필요에 따라 피드백 해준다. 에지 라우터는 피드백 받은 정보에 따라 어셈블리 때에 Burst Assembly Threshold를 조정하여 버스트 길이를 제한하게 된다. 시뮬레이션 결과를 통하여 제안한 방안이 하위 우선 순위 버스트들의 손실율을 망이 요구하는 수준으로 잘 유지 할 수 있음을 확인 할 수 있었다.

CDMA 패킷 무선망에서 버스트 트래픽 서비스를 위한 MAC 프로토콜 (MAC Protocol for Bursty Traffic Services in CDMA Packet Radio Networks)

  • 임인택
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.383-386
    • /
    • 2004
  • 본 논문에서는 패킷 CDMA 망에서 버스트 트래픽 서비스를 위한 MAC 프로토콜을 제안한다. 제안한 프로토콜은 임의 접속에 의한 패킷 충돌을 줄이기 위하여 코드 상태 감지 및 예약 기법을 사용한다 이를 위하여 기지국에서는 매 프레임마다 예약된 코드의 상태를 방송하고, 단말기는 이를 기반으로 임의의 예약되지 않은 코드를 선택하여 프리앰블을 전송한다. 기지국으로부터 코드 예약에 대한 응답을 수신한 단말기는 남은 프레임 동안 패킷을 전송한다. 한편 전송할 패킷이 단말기 버퍼에 남아있는 경우, 기지국에서는 코드의 상태를 예약상태로 방송하고, 단말기에서는 다음 프레임에서 예약한 코드를 통하여 남은 패킷을 전송한다.

  • PDF

홉 기반의 우선처리를 고려한 광버스트 무선 교환방식의 성능분석 (Performance of Prioritized Service Discipline based on a Hop Count for Optical Burst Wireless Switched Networks)

  • 김동옥;윤홍
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.34-39
    • /
    • 2005
  • 본 논문에서는 광버스트 무선교환망에서 버스트가 거쳐 온 홉 수에 따른 우선순위 처리기능을 제공하는 대역예약할당방식을 제안하고 향상된 성능을 분석한다. 기존의 대역예약방식은 버스트간 충돌이 발생되면 홉 수를 고려하지 않고, 상대적으로 짧은 옵셋타임을 가지는 버스트를 폐기시킨다. 결과적으로 많은 홉을 경유한 버스트가 폐기된다면 해당 버스트가 경유한 스위치들에 예약된 대역들이 모두 낭비되기 때문에 적은 홉을 경유한 버스트가 폐기되는 경우보다 망의 전체적인 효율성이 떨어지는 문제가 발생된다. 이러한 문제를 해결하기 위해서 본 논문에서는 많은 홉 수를 경유한 버스트에 대해 우선순위를 부여하는 Just Enough Time(JET) with hop count 방식을 사용하여 가급적 대역낭비를 감소시킨다. 제안된 방식에 대한 모의실험을 통해서 기존의 대역예약방식과 제안된 JET with hop count 방식의 블로킹확률과 링크효율을 비교 분석하여 제안된 방식의 성능이 우수함을 보였다.

광 버스트 스위칭망에서 최소 대역폭 보장 (Minimum Bandwidth Guarantee for Optical Burst Switching Networks)

  • 오승훈;김영한
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.59-66
    • /
    • 2003
  • 본 논문에서는 다수 트래픽 클래스들에게 최소 대역폭을 보장해 줄 수 있는 광버스트스위칭 (Optical Burst Switching, OBS) 기법을 제안한다. 현재까지 제안되었던 QoS (Quality of Service) 관련 OBS 기법들은 클래스간 차별화는 가능하였으나 여러 클래스들이 존재하는 경우 하위 우선순위의 트래픽 클래스는 상급 클래스와 충돌로 최소 대역폭을 보장해 주진 못 하였다. 본 논문에서는 클래스별로 데이터 채널의 일정 시간구간을 할당하여, 최소한 그 영역에서는 최상급 클래스보다도 높은 우선순위를 부여하여 최소 대역폭을 보장받도록 하였다. 이런 동작을 효율적으로 가능하게 하기 위해서 새로운 버스트 어셈블리 알고리즘과, 데이터 채널의 시간영역을 관리방법을 제안한다. 또한 제안된 기법의 단대단 지연시간과 성능을 시뮬레이션을 통해 검증하였다.

TDMA/TDD 기반 무선 ATM망에서 버스트 트래픽을 위한 접속 제어 프로토콜 (Access Control Protocol for Bursty Traffic in TDMA/TDD-based Wireless ATM Networks)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.684-690
    • /
    • 2003
  • 본 논문에서는 무선 ATM망에서 비실시간성의 버스트 트래픽을 서비스하기 위한 경쟁기반 예약형 접속 제어 알고리즘과 슬롯 할당 알고리즘을 제안하였다. 제안한 기법에서는 예약요청 패킷의 충돌을 줄이기 위하여 예약요청 패킷 전송을 위한 RAS 미니슬롯의 수와 예약요청 부하를 기반으로 기지국이 전송 확률을 계산하고, 이를 하향 제어채널을 통하여 단말기들에게 방송한다. 전송할 트래픽 버스트가 있는 단말기들은 임의의 RAS 미니슬롯을 선택하여 기지국으로부터 수신한 전송 확률로 단말기 버퍼에 있는 패킷 수를 포함하는 예약요청 패킷을 전송한다. 한편, 슬롯 할당은 성공적으로 수신한 단말기의 버퍼 상태정보를 기반으로 한다. 기지국에서는 단말기들이 요청한 총 슬롯 수에 비례하여 슬롯을 할당한다.

무선 ATM망에서 버스트 트래픽을 위한 MAC 프로토콜 (MAC Protocol for Bursty Traffic in Wireless ATM Networks)

  • 임인택;양성룡;허정석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.117-120
    • /
    • 2001
  • 본 논문에서는 무선 ATM망에서 비실시간성의 버스트 트래픽을 서비스하기 위한 경쟁기반 예약형 MAC 프로토콜을 제안하였다. 제안한 기법에서는 예약요청 패킷의 충돌을 줄이기 위하여 예약요청 패킷 전송을 위한 RAS 미니슬롯의 수와 예약요청 부하를 기반으로 기지국 스케줄러가 전송 확률을 계산하고, 이를 하향 제어채널을 통하여 단말기들에게 방송한다. 전송할 트래픽 버스트가 있는 단말기들은 임의의 RAS 미니슬롯을 선택하여 기지국으로부터 수신한 전송 확률로 단말기 버퍼에 있는 패킷 수를 포함하는 예약요청 패킷을 전송한다. 한편, 기지국에서는 성공적으로 수신한 단말기의 버퍼 상태정보를 기반으로 슬롯을 할당한다.

  • PDF