• 제목/요약/키워드: Buffer Overflow

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

패킷 교환망에서 가우스 분포 트래픽을 서비스하는 선형 시스템 접근법 (A Linear System Approach to Serving Gaussian Traffic in Packet-Switching Networks)

  • 정송;신민수;정현희
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권5호
    • /
    • pp.553-561
    • /
    • 2002
  • 이 논문에서는 자원을 공유하는 여러 개의 QoS(Quality of Service) 큐(queue)를 서비스하기 위한 새로운 서비스 규칙 - 선형 서비스 규칙을 제안하고, 그 특징을 분석하였다. 제안하는 선형 서버는 각각의 큐에 대한 출력 트래픽(traffic) 및 고객 수 과정을 입력 트래픽의 선형 함수로 만든다 특히 입력 트래픽이 가우스 분포를 갖는 경우에는 큐 길이의 분포와 출력 트래픽 분포가 모두 가우스 분포를 갖게 하며, 그 분포의 평균과 분산이 입력 트래픽의 평균과 전력 스펙트럼(power Spectrum)의 함수로 나타나게 한다. 중요한 QoS 척도인 버퍼 넘침 확률 및 지연 분포 역시 입력 트래픽의 평균과 전력 스펙트럼의 함수로 나타나게 된다. 이 연구는 네트워크의 각 노드를 하나의 선형 필터로 볼 수 있게 하므로, 선형 시스템 이론에 기초한 네트워크 전반에 걸친 트래픽 관리 기술의 새로운 방향을 제시하였다.

B-ISDN에서 Forward Error Correction을 이용한 오류제어 기법의 성능분석 (Performance Analysis of Error Control Techniques Using Forward Error Correction in B-ISDN)

  • 임효택
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1372-1382
    • /
    • 1999
  • B-ISDN과 같은 초고속 네트워크에서 전송오류의 주요원인은 과잉밀집 상태에 있어서의 버퍼 오버플로우이며 이로 인해 셀손실을 야기한다. 기존의 통신 프로토콜은 손실된 패킷이나 전송에러들을 다루기 위해 ARQ와 같이 오류탐지와 재전송 기법을 사용하고 있으나 이러한 ARQ 방법들은 재전송으로 인한 전송 지연시간이 매우 크기 때문에 초고속 네트워크에서는 적합하지 않다. 따라서 본 논문은 이러한 문제를 줄이기 위하여 B-ISDN에서 Forward Error Correction(FEC)를 이용하여 셀손실 회복방법의 셀손실율을 수치적으로 분석하였다. FEC 기법은 Two-state Markov 모델인 셀손실 프로세스 모델을 기초한 성능평가에서 상당한 낮은 셀손실율을 나타내었으며 ATM 네트워크에 인터리빙의 적용은 버스티한 트래픽을 랜덤(random)하게 배열하게 함으로서 셀손실율을 개선할 수 있음을 보이고 있다. 이러한 요소들은 향후 오류제어 기법 설계시 고려해야 할 주요요소로 사용될 수 있다. 또한 IP-over-ATM 네트워크에서 신뢰성 있는 IP 패킷의 전달을 위하여 FEC 기법의 효과에 관한 성능을 분석하고 평가하였다. 본 성능평가의 결과로 FEC 기법은 IP-over-ATM 환경에\ulcorner 신뢰성이 있는 IP 전달을 위한 해결책을 제시한다.

  • PDF

저전력 RMIMS 무선 터미널을 위한 새로운 움직이는 이동 기지국 시스템 구조(2부:QoS 보장을 위한 다중 MMBS 서비스 구조) (A New Moving Mobile Base Station (MMBS) Scheme for Low Power RMIMS Wireless System(PartII:Multiple MMBS service schemes for RMIS QoS guarantee))

  • 박수열;고윤호;유상조;김성대
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2320-2334
    • /
    • 1999
  • 본 논문에서는 최근 들어 본격적인 연구개발이 활성화되고 있는 무선 데이터 통신서비스를 근간으로 한 미세정보 감시 시스템(RMIMS: radio interfaced micro information monitoring system or MICROS: micro information and communication remote object-oriented system)에 대한 QoS(quality of service, ex: packet loss)를 보장하는 새로운 움직이는 다중 기지국(multiple IS-MMBS) 서비스 방법을 제안하였다. MMBS 서비스 지역에서 실시간 트래픽 형태의 RMIMS 터미널 응용서비스가 발생하거나 서비스 지역에 배치되는 RMIMS 터미널 수의 증가 또는 높은 전송대역폭을 요구하는 RMIMS 응용서비스 등으로 인하여 하나의 IS-MMBS 만으로는 기 서비스 중인 RMIMS 터미널 및 신규RMIMS 터미널에 대한 패킷 손실 여부 같은 QoS를 만족하는 서비스가 불가능한 경우가 발생한다. 이러한 경우에 다중 IS-MMBS을 이용하여 RMIMS 터미널의 QoS를 보장하는 MMBS 서비스를 제공할 수 있다. 제안한 다중 IS-MMBS 서비스 모드는 RMIMS 클러스터링 방법과 MMBS 세그먼트(segment) 방법에 따라 터미널 분할방법(terminal segment method), 영역 분할방법(region segment method ), 응용서비스별 분할방법(application based segment method), 트래픽 타입별 분할방법(traffic type based method), 중첩 분할방법(overlapping segment method), 복합 분할방법(hybrid segment method)으로 분류 제안하였다.

  • PDF

동기식 스위칭 이더넷에서 주기적 메시지에 대한 마감시간우선 기반 메시지 스케쥴링을 위한 조건 (A Feasible Condition for EDF-based Scheduling of Periodic Messages on a Synchronized Switched Ethernet)

  • 김명균
    • 제어로봇시스템학회논문지
    • /
    • 제16권4호
    • /
    • pp.403-410
    • /
    • 2010
  • The switched Ethernet has many features for real-time communications such as providing traffic isolation, large bandwidth, and full-duplex links, and so on. The switched Ethernet, however, cannot guarantee the timely delivery of a real-time message because message delay increases when collisions occurs at the output ports and message loss can even occur due to the overflow at the output buffer. Recently, many research efforts have been done to use the switched Ethernet as an industrial control network. In the industrial control network, sensors periodically sense the physical environment and transmit the sensed data to an actuator, and the periodic messages from sensors to actuators have typically real-time requirements such that those messages must be transmitted within their deadlines. This paper first suggests a feasible condition for EDF (Earliest Deadline First)-based scheduling of periodic messages on a synchronized switched Ethernet and a message scheduling algorithm which satisfies the proposed feasible condition. Pedreiras, et al. [10] suggested a feasible condition for message scheduling on the Ethernet (shared media Ethernet), but there has been no research result on the scheduling condition on the switched Ethernet until now. We compared the real-time message scheduling capacity between the Ethernet and the switched Ethernet by simulation. The simulation result shows that the message scheduling capacity of the Ethernet has almost remained constant as the number of nodes on the network increases, but, in the case of the switched Ethernet, the message scheduling capacity has increased linearly according to the number of nodes on the network.

시공간 화질의 절충을 고려한 MPEG-4 비트율 제어 알고리즘 (MPEG-4 Rate Control Method with Spatio-Temporal Trade-Offs)

  • 이정우;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권1호
    • /
    • pp.47-56
    • /
    • 2004
  • 본 논문에서는 여러 개의 비디오 객체를 부호화할 때 기존의 MPEC-4 VM5알고리즘에 비해 부호화 성능을 향상시키면서 고정 비트율을 지원하는 새로운 알고리즘을 기술한다. 특히, 부호화되는 객체와 건너뛰어지는 객체의 왜곡을 예측하는 비트율-왜곡 모델을 제시하고, 부호화 성능을 향상시키기 위해 시간적-공간적 절충을 고려한 부호화 모드와 버퍼를 제어하는 방법을 제안한다. 본 논문에서 제안된 객체 기반의 비트율 제어 방법은 넓은 범위의 비트율에서 향상된 성능을 보이며, 목표 비트율에 근접한 압축 비트열을 발생하고, 버퍼 상태를 안정적으로 조절하기 때문에 버퍼 넘침과 버퍼 결핍 현상이 발생하지 않는다.

LCA 기법을 활용한 합류식 하수도 월류수 사업의 잠재적 환경영향 저감효과 분석 (An Analysis of Potential Environmental Impact Reduction for Combined Sewer Overflow Project using a LCA Methodology)

  • 조현정;송장환;황용우;박지형
    • 상하수도학회지
    • /
    • 제25권6호
    • /
    • pp.885-892
    • /
    • 2011
  • In this study, LCA(Life Cycle Assessment) on 'Saemangum CSO Project' was carried out to evaluate environmental impact which occurred during the construction and operation periods and the potential environmental impact reduction was analyzed by comparing production and reduction level of pollution loads. LCA was conducted out according to the procedure of ISO14040 which suggested Goal and Scope Definition, Life Cycle Inventory Analysis, Life Cycle Impact Assessment and Interpretation. In the Goal and Scope Definition, the functional unit was 1 m3 of CSO, the system boundary was construction and operation phases, and the operation period was 20 years. For the data collection and inventory analysis, input energies and materials from civil, architecture, mechanical and electric fields are collected from design sheet but the landscape architecture field is excepted. LCIA(Life Cycle Impact Assessment) was performed following the procedure of Eco-Labelling Type III under 6 categories which were resource depletion, eutrophication, global warming, ozone-layer destruction, and photochemical oxide formation. In the result of LCA, 83.4% of environmental impact occurred in the construction phase and 16.6% in the operation phase. Especially 78% of environmental impact occurred in civil works. The Global warming category showed the highest contribution level in the environmental impact categories. For the analysis on potential environmental impact reduction, the reduction and increased of environmental impact which occurred on construction and operation phases were compared. In the case of considering only the operation phase, the result of the comparison showed that 78% of environmental impact is reduced. On the other hand, when considering both the construction and operation phases, 50% of environmental impact is increase. Therefore, this study showed that eco-friendly material and construction method should be used for reduction of environmental impact during life cycle, and it is strongly necessary to develop technology and skills to reduce environmental impact such as renewable energies.

화면간 영상 변화량을 고려한 H.264/AVC 비트율 제어 방법 (A Bitrate Control considering Interframe Variance of Image for H.264/AVC)

  • 손남례;이귀상
    • 정보처리학회논문지B
    • /
    • 제13B권3호
    • /
    • pp.245-254
    • /
    • 2006
  • H.264/AVC 표준은 기존의 부호화 기법보다 뛰어난 압축성능 때문에 비디오 데이터의 압축과 전송에 널리 응용될 것으로 전망된다. 그러나 H.264/AVC 표준도 기존의 비디오 압축표준과 마찬가지로 가변길이부호화방식을 따르기 때문에, 동영상을 부호화할 때 발생하는 데이터 량은 시간의 흐름에 따라 큰 폭으로 변할 수 있다. 이 때문에 PSTN이나 ISDN 망과 같이 대역폭이 고정된 네트워크를 통해 비디오 스트림을 전송하고자 할 경우에는 부호기로부터 출력되는 비트량을 제어할 필요가 있다. 본 논문에서는 전송율이 고정된 비디오 전송채널 환경에서 H.264/AVC 부호화 기법으로 압축된 영상 데이터를 전송할 때 필요한 새로운 비트율 제어방식을 제안한다. 제안하는 비트율 제어방식은 우선 화면간 영상 변화량 따른 프레임당 목표비트량과 MAD간의 관계를 선형회귀분석기법을 이용하여 분석한 다음, 이를 기반으로 프레임 단위로 효율적인 비트율 제어 방법을 제안한다. 실험결과 화면간 움직임이 많은 영상의 경우 기존의 비트율 제어 방법이 채널 전송에 부적합할 정도로 비트량을 초과하지만, 제안한 방법은 채널 전송에 적합하게 효율적으로 부호화한다. 또한 프레임 스킵 방법은 기존의 비트율 제어 방법에 비하여 제안한 방법이 평균 $1{\sim}15%$ 감소하였다.

혼합영상 전송을 위한 내용기반 율제어 (Content-based Rate control for Hybrid Video Transmission)

  • 황재정;정동수
    • 한국통신학회논문지
    • /
    • 제25권8B호
    • /
    • pp.1424-1435
    • /
    • 2000
  • 객체기반 동영상 부호화에서 고정 비트율을 얻도록 하는 율제어기는 채널의 비트율원하는 화질 객체간 분배 텍스쳐 및 형상간 관계 프레임스킵 결정 등에 적응성을 부여하기 위한 중요한 요소이다 따라서 이 논문에서는 울제어에 이용되는내용기반 제어기를 제안한다 이것은 이차 율제어 모델을 이용하는 MPEG-4 기법을 확장한 것이다. 객체간 중요성을 분석하여 VOP로 나뉘어지고 객체기반 모델링에 의해 비트가 할당된다, 중요성을 팍악하기 위해 시험 영상ㅇ을 비전문가에게 관측토록 하여 관심영역 VOP를 분석하였다 이에 의해 초기 목표치가 구해지고 오버플로우나 언더플로우를 방지하기 위해 전체 목표치를 설정한다. 객체간 목표치 분배는 움직임벡터 크기 객체의 크기 이전 프레임의 왜곡 등을 반영하는 통계적 특성에 따라 이루어짐과 동시에 객체의 중요성에 따라 분배하는 기법을 제안한다 제안한 기법을 MPEG-4 VM8 부호기에 사용된것과 비교한다.

  • PDF

무선 랜 802.11b 트래픽의 두꺼운 꼬리분포 모델링 (Modeling Heavy-tailed Behavior of 802.11b Wireless LAN Traffic)

  • 대시도즈 얌힌;원유집
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권2호
    • /
    • pp.357-365
    • /
    • 2009
  • 사용자가 느끼는 QoS를 최대화하면서 네트워크 대역폭의 특성을 효율적으로 활용하기 위해서는 네트워크의 패킷 손실과 대기행렬의 지연 시간을 구체적으로 예측이 필요하다. 네트워크의 자원이 충분치 않은 무선 네트워크 환경의 경우 예측은 특히 중요한 문제로 부각된다. 본 연구는 무선 네트워크의 성능 모델을 개발하는 것을 목표로 하고 있다. 실험을 위해서 실제 운영 중인 무선 네트워크 환경에서 패킷 흐름 자료를 수집하였다. 무선 환경에서의 패킷 개수 공정과 대역폭 공정은 장기 기억 특성을 갖고 있는 것으로 나타났다. 실험을 통해서 네트워크 트래픽의 주요 성능 변수들을 추출해 냈고, 대기 시간과 버퍼 오버플로우 확률에 대한 분석적 모델을 개발하였다. 프랙탈 브라운 운동 (FBM)을 이용한 대기 행렬의 꼬리 확률을 얻었고, 대기행렬의 길이 모델을 통해서 평균대기 지연을 표현하였다. 실측 데이터를 활용하여 개발한 성능 모델이 IEEE 802.11b 네트워크 트래픽의 물리적 특성을 잘 표현하고 있음을 알 수가 있다

  • PDF

스택 영역에서의 코드 재사용 공격 탐지 메커니즘 (Detection Mechanism against Code Re-use Attack in Stack region)

  • 김주혁;오수현
    • 한국산학기술학회논문지
    • /
    • 제15권5호
    • /
    • pp.3121-3131
    • /
    • 2014
  • 메모리 관련 취약점은 컴퓨터 시스템 상에서의 가장 위협적인 공격이며 메모리 취약점을 이용한 실제 공격의 또한 증가하고 있다. 따라서 다양한 메모리 보호 메커니즘이 연구되고 운영체제 상에서 구현되었지만, 보호 시스템들을 우회하기 위한 새로운 공격 기법들이 함께 발전하고 있다. 특히, 메모리 관련 공격 기법 중 버퍼 오버플로우 공격은 코드 재사용 공격이라 불리는 Return-Oriented Programming(ROP), Jump-Oriented Programming(JOP)등으로 발전하여 운영체제가 포함하는 메모리 보호 메커니즘을 우회하고 있다. 본 논문에서는 코드 재사용 공격 기법의 특징을 분석하고, 분석된 결과를 이용하여 바이너리 수준에서의 코드 재사용 공격을 탐지할 수 있는 메커니즘을 제안하며, 실험을 통해 제안하는 메커니즘이 코드 재사용 공격을 효율적으로 탐지할 수 있음을 증명한다.