• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (A)
• /
• pp.154-155
• /
• 2007

무선 공유기란 NAT(Network Address Translation) 기능을 사용하여 여러 무선 사용자가 인터넷회선 하나를 공유할 수 있게 해주는 장치이다. 여러 개의 무선 공유기를 여러 사용자가 공유하여 사용하는 학교 또는 소규모 사무실 환경에서 사용자들은 무선 공유기들을 임의대로 선택하여 사용할 수 있어서 특정 무선 공유기에 사용자들이 몰리는 현상이 발생할 수 있다. 이러한 경우 무선공유기와 사용자들 사이에 부하 불균형의 문제가 발생한다. 그로 인하여 생기는 문제점중 하나는 사용자가 몰리는 무선 공유기에 속하는 사용자들의 경우 서비스가 원활하지 않다는 점이다. 또 다른 문제점은 무선 공유기 전체 자원 이용률이 낮다는 점이다. 이 문제들을 해결하는 방법으로 본 논문에서는 Multiple SSID를 이용하여 무선 공유기의 대역폭 이용률을 극대화하는 부하 공유 기법을 제안한다. 제안된 기법에서는 주기적으로 각 무선 공유기들의 사용 가능한 대역폭 정보를 Multiple SSID를 이용하여 사용자에게 보여준다. 새로운 사용자는 최대 사용가능한 대역폭을 가진 무선 공유기를 선택한다. 이 방법은 사용자와 라우터들 사이에서 대역폭 활용관점에서 좋은 부하 분산을 가능하게 해준다. 제안한 방법을 ASUS WL 500G 무선 공유기를 이용하여 구현하였으며 실험을 수행하였다. 실험을 통해 제안된 방법이 기존 방법에 비해 대역폭 이용률이 향상되었음을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (상)
• /
• pp.89-92
• /
• 2003

대규모 네트워크 망인 인터넷을 통한 실시간 멀티미디어 데이터 전송에 있어 다양한 수신자들의 요구를 충족시키기 위해 공유 대역폭(shared bandwidth)을 공정하게 사용해야 한다. 그러나, 공유 대역폭을 공정하게만 사용하기 때문에 혼잡이 발생할 경우 가용대역폭(available bandwidth)을 효율적으로 사용할 수 있는 기법이 필요하게 되었다. 이에 본 논문에서는 최상위 레이어의 손실률에 따른 패킷에 우선순위(priority)를 부여하여 패킷(Packet)을 선택 제거함으로써 혼잡이 발생하지 않는 세션에서는 공유 대역폭을 보다 효율적으로 사용할 수 있는 알고리즘을 제안한다. 실험결과, 제안하는 알고리즘이 기존기법 보다 공유 대역폭을 효율적으로 사용할 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제17권6호
• /
• pp.93-100
• /
• 2012

본 논문에서는 공유 네트워크에서 최소 공유대역폭 트리 구축 문제의 근사해를 구하기 위한 선형 시간 알고리즘을 제안한다. 공유 네트워크는 자신이 소유한 AP의 일부 대역폭을 다른 사람들과 공유하는 사용자가 생성하는 통신 기반 구조로 사용자는 이러한 공유 AP를 통해 어디서나 인터넷을 사용하고 데이터를 전송할 수 있다. 최근에 공유 네트워크에서 SVC 기술을 사용하는 비디오 스트리밍 전송 시스템을 구축하는 방안이 제안되었는데 서버로부터 모든 클라이언트에게 비디오 스트림을 보내기 위해서는 트리 구조를 만든다. 클라이언트의 비디오 스트림 요구를 전부 만족시키는 트리 구조를 생성하는데 있어, 사용되는 공유 AP의 공유대역폭의 합이 최소가 되는 것이 바람직 한데 최소 공유대역폭 트리 구축 문제는 NP-하드임이 증명되어 있다. 이 문제를 해결하기 위해 기존에 발표된 알고리즘들은 해를 잘 찾지 못하거나 효율적이지 못한 단점을 가지고 있다. 실험 결과를 보면 제안 알고리즘이 기존의 알고리즘보다 해를 찾는 성공률이나 해의 결과에서 모두 우수하였다.

• 한국컴퓨터정보학회논문지
• /
• 제20권4호
• /
• pp.87-93
• /
• 2015

최근에 사용자 스스로가 네트워크를 구축하여 자신이 소유한 AP의 일부 대역폭을 다른 사람과 공유하는 방법이 대두되었는데 이러한 네트워크를 공유 네트워크라 한다. 응용 애플리케이션으로 공유 네트워크에서 SVC 기술을 사용하는 비디오 스트리밍 전송 시스템을 구축하는 방안이 제안되었는데, 서버로부터 클라이언트에게 비디오 스트림을 보내기 위해서는 루트는 서버이고 내부노드는 공유 AP이며 리프는 클라이언트인 트리 구조를 만들게 된다. 기존의 연구들은 공유 AP의 공유대역폭의 합을 최소로 사용해서 모든 클라이언트를 서비스하는 최소 공유대역폭 트리를 구축하는데 주안점을 두고 있다. 본 논문에서는 공유 AP들의 집합이 주어졌을 때 클라이언트의 비디오 스트림 요구를 최대로 만족시키는 최대 요구대역폭 트리를 구축하는 문제가 NP-하드임을 증명하였다. 또 이 문제를 해결하기 위한 효율적인 휴리스틱 알고리즘을 개발하고, 실험을 통해 성능을 평가하였다.

• 한국정보과학회논문지:정보통신
• /
• 제35권5호
• /
• pp.384-394
• /
• 2008

무선 공유기란 NAT(Network Address Translation) 기능을 사용하여 여러 무선 사용자가 인터넷회선 하나를 공유할 수 있게 해주는 장치이다. 여러 개의 무선 공유기를 여러 사용자가 공유하여 사용하는 학교 또는 소규모 사무실 환경에서 사용자들은 무선 공유기들을 임의대로 선택하여 사용할 수 있어서 특정 무선 공유기에 사용자들이 몰리는 현상이 발생할 수 있다. 이러한 경우 무선공유기와 사용자들 사이에 부하 불균형의 문제가 발생한다. 그로 인하여 생기는 문제점 중 하나는 사용자가 몰리는 무선 공유기에 속하는 사용자들의 경우 서비스가 원활하지 않다는 점이다. 또 다른 문제점은 무선 공유기 전체 자원 이용률이 낮다는 점이다. 이 문제들을 해결하는 방법으로 본 논문에서는 Multiple SSID를 이용하여 무선 공유기의 대역폭 이용률을 극대화하는 부하 공유 기법을 제안한다. 제안된 기법에서는 주기적으로 각 무선 공유기들의 사용 가능한 대역폭 정보를 Multiple SSR를 이용하여 사용자에게 보여준다. 새로운 사용자는 최대 사용가능 한 대역폭을 가진 무선 공유기를 선택한다. 이 방법은 사용자와 라우터들사이에서 대역폭 활용관점에서 좋은 부하 분산을 가능하게 해준다. 제안한 방법을 ASUS WL 500G 무선 공유기를 이용하여 구현하였으며 실험을 수행하였다. 실험을 통해 제안된 방법이 기존 방법에 비해 대역폭 이용률이 향상되었음을 확인하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
• /
• pp.473-476
• /
• 2007

본 논문에서는 LBT(Listen Before Talk) 방식을 사용하는 ZigBee와 FH(Frequency Hopping) 방식을 사용하는 DCP, RFID, Bluetooth 등의 소출력 무선기기가 공유주파수대역에 공존할 경우 요구되는 적정 채널수를 산출하고 전체 공유주파수대역폭 산출법을 제시하였다. 한정된 주파수 대역에서 LBT 및 FH 방식을 사용하는 총 User 수가 포용되는 공유주파수대역폭 산출은 중요한 작업이다. 소출력 무선기기 시스템의 간섭 회피 기술로 사용되는 FH 방식과 LBT 방식에 대기행렬이론(Queueing Theory)을 적용하였으며, 주위의 전파환경을 감지하여 유휴 주파수대역을 찾아 데이터전송을 시도하는 LBT 방식은 random하게 주파수채널을 이동하며 통신을 시도하는 FH 방식과는 구별된다. 채널수 별 User의 통신시도 시간간격을 통계적으로 처리하여 Throughput을 분석한 결과, Throughput 70% 조건에서 FH 방식과 LBT 방식을 사용하는 250mW 소출력 무선기기들이 공존하는 공유주파수대역의 적정 채널수는 30개를 가지며, 전체 공유주파수대역폭은 채널수에 채널당 대역폭의 곱으로 산출이 가능하다.

• 디지털콘텐츠학회 논문지
• /
• 제18권2호
• /
• pp.411-422
• /
• 2017

현재 정책은 대역폭 공유에 대하여 평균 처리량을 높이고 로컬 네트워크의 대역폭 사용률을 향상시킨다. 하지만 이러한 정책은 각각 네트워크 흐름에 대역폭을 할당해주는 중앙 관리에서 사용자 특성 기반의 리소스를 할당 할 수 없다. 따라서 사용자 특성기반의 서비스를 보장하지 않기 때문에 불평등한 대역폭 할당이 발생된다. 따라서 본 논문에서는 제한된 대역폭 네트워크에서 대역폭을 공유하는 새로운 방법을 제안한다. 제안한 방법은 이상적인 퍼지 시스템을 사용하여 제한된 장치의 현재 사용량에 따른 대역폭 요청여부를 추전하고 결정한다. 본 논문에서는 OPNET의 비디오 스트리밍 시뮬레이션과 WebRTC의 실시간 비디오 스트리밍으로 구성된 두 가지 실행을 수행한다. 수행한 실험 결과를 통해 제안 된 방법이 네트워크 환경에서 사용자의 요구사항을 기반으로 대역폭 사용을 유연하게 공유 할 수 있다는 것을 확인 할 수 있었다.

• 정보처리학회논문지C
• /
• 제15C권2호
• /
• pp.111-118
• /
• 2008

선 공유기란 NAT(Network Address Translation) 기능을 사용하여 여러 무선 사용자가 인터넷회선 하나를 공유할 수 있게 해주는 장치이다. 여러 개의 무선 공유기를 여러 사용자가 공유하여 사용하는 학교 또는 소규모 사무실 환경에서 사용자들은 무선 공유기들을 임의대로 선택하여 사용할 수 있어서 특정 무선 공유기에 사용자들이 몰리는 현상이 발생할 수 있다. 이러한 경우 무선공유기와 사용자들사이에 부하 불균형의 문제가 발생한다. 그로 인하여 생기는 문제점중 하나는 사용자가 몰리는 무선 공유기에 속하는 사용자들의 경우 서비스가 원활하지 않다는 점이다. 또 다른 문제점은 무선 공유기 전체 자원 이용률이 낮다는 점이다. 이 문제들을 해결하는 방법으로 본 논문은 SSID(Service Set IDentifier) Hiding을 이용하여 무선 공유기의 대역폭 이용률을 극대화하는 부하 공유 기법을 제안한다. 제안된 기법에서는 주기적으로 각 무선 공유기들의 사용가능한 대역폭을 확인하여 가장 높은 무선 공유기를 선택한다. 새로운 사용자가 들어오게 되면 그 높은 무선 공유기만 그 사용자에게 보이게 하고 나머지 무선 공유기들은 보이지 않게 한다. 이 동작은 SSID hiding을 이용하여 구현되었다. 제안한 방법을 ASUS WL 500G 무선 공유기를 이용하여 구현하였으며 실험을 수행하였다. 실험을 통해 제안된 방법이 기존 방법에 비해 대역폭 이용률이 향상되었음을 확인하였다.

• 정보처리학회논문지C
• /
• 제11C권2호
• /
• pp.253-262
• /
• 2004

본 논문에서 다중 공유 링크들을 가진 스위치를 위한 세션할당 알고리즘을 제안한다. 제안 알고리즘은 서비스 클래스들에게 사전에 예약된 대역폭을 보장하고, 동일한 서비스 클래스에 속한 세션들에게는 서로 다른 공유 링크를 통해 전송되어도 가능한 비슷한 지연을 제공하고자 한다. 이러한 QoS를 제공하기 위해 다중 공유 링크를 위한 새로운 스케줄링 모델을 정의하고, 이를 기반으로 새로운 세션의 연결 설정 시 이를 어떤 공유 링크에 할당할 것인지를 결정하는 경험적 세션할당 알고리즘을 제안한다. 제안된 알고리즘은 새로운 세션이 소속된 서비스 클래스의 각 링크에 할당된 세션들의 예측된 지연들 중 가장 작은 예측 지연을 가진 링크에게 새로운 세션을 할당한다. 모의실험을 통해 제안 알고리즘을 채택한 스위치가 다른 세션할당 알고리즘을 채택한 스위치에 비해 서비스 클래스들에게 보다 공정한 대역폭을 할당하고 높은 패킷 처리율을 제공하며 예약된 대역폭을 보다 확실히 제공한다는 것을 확인할 수 있었다. 또한 동일한 서비스 클래스의 세션들에게 보다 비슷한 서비스 지연을 제공한다는 것도 확인했다.

• 한국멀티미디어학회논문지
• /
• 제7권7호
• /
• pp.905-912
• /
• 2004

세션간 공유 대역폭의 공정성을 위한 연구로 LVMPD(Layered Video Multicast with Priority Dropping)가 있다. 이 기법은 어느 한 세션에서 혼잡 발생 시 공정성에 의해 혼잡이 없는 다른 세션의 최상위 레이어도 같이 드롭된다. 따라서, 혼잡이 없는 세션은 여분의 대역폭이 있음에도 불구하고 대역폭을 효율적으로 사용하지 못한다. 본 논문에서는 공정성에 의해 발생하는 여분의 대역폭을 효율적으로 사용하기 위한 분배 기법을 제안한다. 제안 기법에서는 현재 수신자가 수신하는 최상위 레이어와 요구하는 상위 레이어를 고려하였다. 송신자는 수신자가 혼잡상태 일 때 패킷 제거 우선순위를 부여하고, 혼잡이 없는 세션의 수신자가 상위 레이어를 요구 시 레이어 추가/드롭 플래그에 값을 부여한다. 스위치는 패킷 제거 우선순위가 부여된 패킷을 제거하고, 혼잡이 없는 세션을 위해 레이어 추가/드롭 플래그가 부여된 패킷을 전송한다. 따라서, 혼잡이 없는 세션의 수신자들이 상위 레이어를 추가할 수 있도록 하였다. 실험결과, 제안 기법이 기존 기법보다 세션간 공유 대역폭을 효율적으로 사용함을 알 수 있었다.