• 제목/요약/키워드: 대역폭 할당 문제

검색결과 68건 처리시간 0.024초

Xcast적용 및 성능향상을 위한 연구 (The Study on the Improvement of Multicast in IPv6)

  • 임승호;송정영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.146-149
    • /
    • 2005
  • 네트워크를 활용한 화상 회의 및 인터넷 방송의 증가로 인해 기존의 1:1 전송방식은 중복되는 패킷으로 인해 대역폭의 낭비가 발생하게 되었다. Xcast는 멀티캐스트 라우팅 프로토콜을 사용하지 않는 소규모 멀티캐스트 구성원에 대한 서비스를 위한 기술이다. Xcast는 도메인간의 라우팅 문제와 멀티캐스트 세션에 대한 주소 할당 문제 등을 해결하는 등 기존의 멀티캐스트와 비교하여 많은 장점이 있다. 본 논문에서는 Xcast 기법에 Designated Router(DR)를 추가하여 그룹관리 및 패킷의 캡슐화를 통해 중간라우터의 오버헤드 문제를 해결하며, IPv6를 지원하지 못하는 중간라우터의 문제를 해결하기 위해 터널링 기법을 사용한 IPv6에서의 Xcast를 설계하고 모의실험을 통해 성능을 분석한다.

  • PDF

인터넷에서의 이질적 QoS 보장 기법 (Heterogeneous QoS Guaranteeing Mechanism in the Internet)

  • 김인경;이준화;차미리;김상하
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.479-482
    • /
    • 2001
  • 인터넷에서 이질적인 QoS(Quality of Service)를 보장하기 위한 현재까지의 연구는 크게 망 차원에서의 자원 예약방법과 계층적 멀티캐스트를 이용한 적응 방법으로 구분된다. 첫번째 방법의 경우 RSVP(resource ReSerVation Protocol) 시그널링을 사용하므로 정량적인 QoS 보장은 가능하나 각 라우터에서 각 세션 플로우 상태 정보를 유지해야 하는 확장성 문제점이 있다. 두번째 방법의 경우 계층적 인코딩을 사용하여 응용 플로우를 여러 계층의 서브스트림으로 분리하고 각각을 멀티캐스트 채널을 통하여 전송한다. 그러나 이 메커니즘은 라우터가 각 계층간의 중요도를 인식할 수 없을 뿐만 아니라 멀티 캐스트 그룹 관리와 주소 할당 문제에 있어서 복잡성을 가진다. 본 논문에서는 제안된 메커니즘들의 문제점을 해결하고자 계층적 인코딩에 의해 생성된 스트림들간의 차별화를 통해 라우터에서 대역폭이 부족한 수신자에게는 기본적인 품질의 스트림만을 제공하는 반면에 대역폭이 충분한 수신자에게는 최상의 품질을 제공할 수 있는 이질적 QoS 방안을 제안한다.

  • PDF

DWDM 기반 차세대 광 인터넷 망에서 VS기반의 차등화된 멀티캐스트 라우팅 및 파장할당 알고리즘 연구 (A Study on Virtual Source-based Differentiated Multicast Routing and Wavelength Assignment Algorithms in the Next Generation Optical Internet based on DWDM Technology)

  • 김성운;박선영
    • 한국멀티미디어학회논문지
    • /
    • 제14권5호
    • /
    • pp.658-668
    • /
    • 2011
  • 지난 수 십 년간 통신 기술의 발전과 웹 서비스의 팽창은 인터넷 사용자 수의 폭발적인 증가와 화상회의, 가상 증감 현실, 인터넷 게임 등 실시간 멀티미디어 멀티캐스트 서비스의 급격한 증가를 초래했다. 고밀도 파장분할다중화기술에 기반한 DWDM(Dense-Wavelength Division Multiplexing) 기술은 인터넷 사용자의 증가와 그에 따른 대역폭 요구를 수용하기 위한 방안으로 국가나 글로벌 영역 범위의 차세대 인터넷망 구현을 위한 백본망 기술로 여겨지며, 이러한 DWDM 전달망에서는 멀티캐스트 연결 요구에 대해 최적의 경로를 선택하고 선택된 경로에 효율적으로 파장을 할당하는 멀티캐스트 RWA(Routing and Wavelength Assignment) 문제가 파장 대역폭의 효율적인 활용 측면에서 매우 중요하게 다루어지고 있다. 주어진 파장 수 환경에서 최대한 많은 수의 멀티캐스트 연결을 달성하는 문제는 일반적으로 Non -deterministic Polynomial-time-complete 문제로 여겨지는 데, 본 논문에서는 가상소스를 기반으로 노드의 능력에 따른 차등화로 우선 순위를 적용하여 휴리스틱하게 멀티캐스트 라우팅 경로를 효율적으로 선정하는 DVS-PMIPMR (Differentiated Virtual Source-based Priority Minimum Interference Path Multicast Routing) 알고리즘을 제안한다. 마지막으로 같은 조건에서 더 많은 수의 멀티캐스트 라우팅 패스의 연결이 가능함을 시뮬레이션 및 성능분석 증명한다.

DWDM 망에서 차등화 서비스를 위한 최적의 RWA 알고리즘 연구 (A Study on Optimal RWA Algorithms for Differentiated Service in DWDM Networks)

  • 이익섭;송현수;배정현;김성운
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1377-1380
    • /
    • 2002
  • 차세대 인터넷 백본망에서 DWDM(Dense Wavelength Division Multiplex) 기술은 네트워크의 증가하는 사용자 수와 요구 대역폭을 수용하기 위한 방법으로 빠르게 수용되고 있다. RWA(Routing and Wavelength Assignment) 문제는 DWDM 네트워크에서 효율적인 자원 활용 측면에서 최적의 경로 선택과 파장 할당을 위해 중요하다. 하지만 제안된 RWA 알고리즘은 네트워크의 혼잡 상황에 대한 고려가 미비하여 네트워크의 혼잡 시 성능이 제한적이다. 이를 위해 본 논문에서는 미래의 잠재적인 연결 요구에 가장 영향을 줄이는 경로를 설정하는 MIPR(Minimuim Interference Path Routing) 알고리즘을 제안한다. 또, 제안된 알고리즘을 이용하여 IP 차등화 서비스에서 QoS(Quality of Service) 제공을 위해 서비스 타입별로 차등화 된 라우팅 방법을 제공한다.

  • PDF

QoS 지원을 위한 WLAN MAC 파라미터 운용 방안 (A Policy on WLAN MAC Parameters Usage for QoS Provisioning)

  • 정대인;홍창현
    • 한국통신학회논문지
    • /
    • 제30권11B호
    • /
    • pp.698-706
    • /
    • 2005
  • 본 논문은, IEEE 802.11e MAC의 QoS 지원 기능에 대한 연구로서, MAC의 파라미터별 QoS 관련성을 중심으로 살펴보았다. 지연 성능과 대역폭 할당의 두 QoS 지표에 대해 MAC 파라미터, 즉 CWmin 과 AIFS의 연관관계를 살펴보고, 그 결과 효과적인 파라미터 운용 방안을 제시하였다. 클래스간의 우선순위를 유휴 채널에의 접근성에 대한 차별로 해석함으로써, 대역폭이 아닌 지연 성능의 차별성이 클래스간의 서비스 차별성 구현의 목표가 됨을 논의하였다. 이를 기반으로, 소위 지연-대역폭 커플링 문제를 위한 해결방안으로서 AIFS와 지연 성능과의 관계에 초점을 둔 연구 결과로 이어졌다. 이러한 관계의 분석을 위하여 MAC 동작에 대한 모델링 및 해석을 수행하였으며, 그 결과 AIFS와 지연 성능과의 관계를 도출하였다. 다양한 환경에서의 시뮬레이션과, MAC 해석 결과에 대한 시뮬레이션 등을 통하여, QoS 요구 사항에 대한 MAC 파라미터의 적절한 운용 방안을 논의하였다.

슈타켈버그 모델을 이용한 적응적 네트워크 가격 결정 기법에 대한 연구 (Adaptive Network Pricing Scheme based on the Stackelberg Model)

  • 정우석;김승욱
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권2호
    • /
    • pp.94-98
    • /
    • 2010
  • 무선 네트워크상에서 자원의 단위가격을 결정하는 문제는 매우 중요한 문제이다. 기존의 기법들은 네트워크 운영자 중심 혹은 사용자 중심의 방법들이었기 때문에 최근에는 운영자와 사용자 모두를 만족시킬 수 있는 새로운 기법이 요구되었다. 본 논문에서는 네트워크에서 제공하는 대역폭을 사용하여 정보를 전송하는 유저들이 얻는 이익과 네트워크 운영자가 얻는 이익을 포함한 사회 전체적인 이익인 사회적 편익(social welfare)을 최대화 할 수 있는 적응적 가격 결정 기법을 제안하였다. 제안된 기법에서는 게임이론의 일종인 슈타켈버그 게임과 수요-효율 그래프를 사용하여 현재 네트워크 상황에 적합한 최적가격을 결정하도록 설계하였고, 성능분석을 통해 제안된 기법이 기존의 가격결정 기법에 비해 우수한 성능을 가지는 것을 확인하였다.

다중 UAV-RIS 네트워크를 위한 자원 할당 알고리즘 (Resource Allocation Algorithm for Multiple RIS-Assisted UAV Networks)

  • 박희재;박래혁
    • Journal of Platform Technology
    • /
    • 제11권1호
    • /
    • pp.3-10
    • /
    • 2023
  • 최근 Unmanned Aerial Vehicles (UAVs)은 높은 유동성 및 낮은 하드웨어 비용으로 5G, 6G 무선 통신에서 큰 관심을 받고 있다. 여전히 Blockage와 에너지 문제가 존재하지만 이러한 문제들은 Reconfigurable Intelligent Surface (RIS)를 활용하여 해결할 수 있다. 또한 RIS를 UAV 통신에 이용함으로써 신호를 받지 못하는 사용자에게 신호를 전송하여 Spectral Efficiency를 향상시키며, 에너지 소비를 줄일 수 있다. 현재 대부분의 연구들은 송신 전력과 RIS 위상을 교대로 최적화하여 Power Consumption 최소화 및 데이터 전송 Delay 최소화 등의 목적을 달성하였다. 본 논문에서는 대역폭 최적화를 포함하여 합산 정보 전달율을 최대화하는 알고리즘을 제안한다. 이에 대한 성능평가를 진행하였고, 시뮬레이션을 통해 제안한 알고리즘의 우수성을 보였다.

  • PDF

DQDB 망에서 공정성 개선에 관한 연구 (A study on the Improvement of Fairness of DQDB Network)

  • 박종재;조영창;강상욱
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2001년도 춘계학술대회논문집:21세기 신지식정보의 창출
    • /
    • pp.237-246
    • /
    • 2001
  • 본 논문에서는 DQDB 시스템에서 불공정한 문제를 개선하고 대역의 낭비를 제거하기 위한 해결방안을 제안한다. 이 방법은 기존 프로토콜의 약간의 수정만으로, 불공정성 문제를 해결할 때 발생하는 대역의 낭비론 없앨 수 있다. DQDB 시스템에서는 각 노드가 메세지를 보낼 때의 공정성에 여러 문제가 있으며 이를 해결하기 위하여 대역폭 균형 기법과 비례할당 기법이 소개된 바 있다. 그러나 이 기법들에서는 공정성 문제는 크게 개선되었으나 대역의 낭비라는 문제가 새로 발생한다. 따라서 본 논문에서는 공정성 문제를 개선하면서 대역의 낭비문제를 제거할 수 있는 새로운 기법을 제안한다. 제안하는 기법에 대하여 수학적으로 해석하고 이의 검증을 위하여 모의실험을 수행하였다. 그 결과에서는 다른 기법들에 비해 공정한 정도가 더욱 뚜렷하며 과부하시에도 대역의 낭비가 거의 없는 것을 확인 할 수 있다.

  • PDF

단말에 대한 공정성을 고려한 이더넷 PON 시스템의 동적대역할당방법의 성능분석 (Performance Evaluation of a Dynamic Bandwidth Allocation Algorithm with providing the Fairness among Terminals for Ethernet PON Systems)

  • 박지원;윤종호;송재연;임세윤;김진희
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.980-990
    • /
    • 2004
  • 본 논문에서는 Ethernet Passive Optical Network(EPON)시스템에서 단말들에 대한 공정성을 부여하는 동적 대역할당 알고리듬을 제안하고 시뮬레이션을 통한 성능분석을 하였다. 기존 EPON에서는 Optical Network Unit(ONU)로부터 보고 받는 버퍼의 상태만을 고려하여Optical Line Termination (OLT)가 상향링크의 대역을 할당한다 이러한 ONU버퍼상태에 따른 대역할당방법은 ONU들에 대한 공정한 대역할당은 가능하지만 ONU에 연결된 단말들에 대한 공정한 대역할당을 보장하지 않는 문제가 있다. 예를 들어, 어떤 ONU에 연결된 어떤 단말로부터의 전송이 일시적으로 폭증할 경우, 급격하게 증가된 이 ONU의 버퍼상태가 OLT에 보고됨으로써, 이 ONU는 더 많은 상향 대역폭을 할당받게 된다. 이러한 대역할당의 결과, 상향전송이 많은 단말에 대해서는 많은 대역이 할당되지만, 상대적으로 전송량이 적은 단말들이 접속된 다른 ONU들에는 기존보다 감소된 대역이 할당됨으로써 이러한 ONU들에 접속되어 있는 단말들의 전송지연시간이증가되는 불공정성 문제가 발생한다. 이러한 문제점에 착안하여, 본 논문에서는 ONU가 보고하는 버퍼상태뿐만 아니라, ONU에 연결된 단말의 개수도 OLT에 보고함으로써, OLT가 단말들에 대한 공정한 대역할당을 할 수 있는 방식을 제안하였다. 제안된 방법의 성능분석을 위해 SIMULA 시뮬레이션 언어를 이용하여 EPON시스템을 모델링하였다. 각 단말과 ONU 관점에서의 수율과 지연시간, 시간에 따른 ONU의 버퍼 변화 등을 비교 분석한 시뮬레이션 결과로부터, 제안된 방법이 각 단말들에 대하여 대역을 공정하게 분배할 수 있음을 보였다. 마지막으로, EPON 시스템을 망사업자가 운용할 때, 최종단에 위치한 가입자 단말들에 대하여 공정하게 대역을 할당할 경우, 제안된 방법이 효율적으로 활용될 수 있을 것이다.고체 식품에서 보다 높게 나타났다. 이상의 결과에서 식습관이 치아우식발생과 밀접한 관계를 가지고 있으므로 초등학교 아동에 있어 치아우식을 유발할 수 있는 간식의 섭취를 줄이되 우식성 식품을 간식으로 섭취한 후에는 잇솔질을 반드시 실시하도록 하며 정규식사에서 치아를 보호하는 세정식품의 섭취에 대한 영양교육이 지속적이고 단계적으로 꾸준히 이루어져야 한다고 본다.lity regardless difference on companies, ages, departments, and authority of an employees. Second, Satisfaction on incentive for employees in Family Restaurants were not well received. Although these necessary demand, there is not yet incentive system operation to most of business. Especially, it is not even studied on Family Restaurants. This study should have been studied on more customers and spotted employees to be objective. It is strongly recommended to do this study without limitation and further studies is considered on this subjects. 비하여 전반적으로 낮은 염증반응을 보였다. 7) 각 군간 결과의 차이에 통계적 유의성은 없었다(p>0.05).mmunity. Then, a hierarchical language is to defeat its own purpose.중 행정부가 북한에 대해 실시한 포용정책이 어떠한 성과를 거두고 어떠한 문제점을 간과하고 있는가에 대해 논의하고, 대북 정책의 새로운

가상 경로 재구성을 통한 ATM망 자원 관리 및 제어 (ATM Network Resource Mangement and Control via Virtual Path Reconfiguration)

  • 임재진;김종권
    • 한국통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2199-2214
    • /
    • 1994
  • ATM 망이 가진 장점을 충분히 살릴 수 있기 위해서는 ATM 망 자원에 대한 체계적이고 효과적인 관리 및 제어가 필수적이다. 망 설계 시점과 다른 유동적인 망 환경에 능동적으로 대응하기 위해 ATM 망은 기존의 회선 교환망에서의 망 설계 및 계획, 호 라우팅 방법 외에 논리적 가상 경로 재구성 기능을 제공한다. 가상 경로 재구성 기능을 적절하게 이용하면 유동적인 망 운영 환경에서 망 설계 및 계획, 호 라우팅 문제를 보다 유연하게 해결할 수 있다. 그러나 ATM망에서 가상 경로를 이용한 망 재구성은 가상 경로 연결 종점 기능을 갖는 노드쌍의 선정, 두 가상 경로 연결 노드간의 가상 경로 라우팅, 가상 경로 대역폭 할당, 가상 채널 라우팅 등을 고려해야 하는 복잡하고 어려운 문제이다. 대부분의 기존 연구는 가상 경로 망 재구성 문제 전체 영역중 일부분만을 고려하여 망 재구성 문제를 접근하였다. 본 논문에서는 가상 경로 망 재구성의 전반적 요소들을 고려하여 ATM 망 재구성 문제를 수학적으로 모델링 하였다. 제시한 수학적 모델은 매우 복잡한 형태이므로 가능한 해결 방안으로 최대 최소 접근 방식의 발견적 알고리즘을 제시하였다.

  • PDF