현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

Ring buffer구현

twins99의 이미지
글쓴이: twins99 / 작성시간: 수, 2006/03/22 - 4:43오후

Ring buffer를 구현하려 합니다.

구현 요구사항은, Read하는 쪽은 일정한 사이즈(30kbyte)로 읽어가고, Write하는 쪽은 가변 Size(1k~4kbyte)로 씁니다.

또한 buffer의 상태를 알 수 있어야 합니다.(몇% 사용되고 있다..)

구현시 참고할만한 자료가 있을까요?

코드를 추천해 주셔도 좋습니다.

그럼 답변 부탁드립니다.

Forums: 
프로그래밍 QnA
mach의 이미지

글쓴이: mach / 작성시간: 수, 2006/03/22 - 6:54오후

아시다시피, 링버퍼 자체는(알고리즘) 아주 단순하지요.

* 언뜻 떠오르는 분야로는, 수동패킷수집분야에서는 ring buffer를 만들어 성능개선에 사용하고 있습니다.(과거 듀얼버퍼를 보다 많은 버퍼로.....)
libpcap + ring buffer , ethereal + ring buffer, ntop + ring buffer, winpcap + ring buffer 등등에서 사용되고 있습니다. 또한, 원초적으로는 커널의 TCP/IP프로토콜 스택 도 링버퍼를 사용하며, 오래전의 시리얼 통신을 만들때도 링버퍼를 사용했었고, 그 이전에 자료구조론을 설명하는 책에서 링버퍼를 논의하고 있습니다.
링버퍼 알고리즘 자체는 단순하지요. 단지, 특정 시스템(운영체제등)의 환경에 옵티마이즈된 링버퍼의 구현은 해당시스템에 대한 이해를 필요로 합니다. 아울러, 제로카피 메카니즘에 대한 테크닉을 동원하는게 통례입니다. 특히, 네트워크 인터페이스인 경우 NAPI를 사용하는등 다양한 테크닉이 동원되고 있습니다.
------------------ P.S. --------------
지식은 오픈해서 검증받아야 산지식이된다고 동네 아저씨가 그러더라.

------------------ P.S. --------------
지식은 오픈해서 검증받아야 산지식이된다고 동네 아저씨가 그러더라.

체스맨의 이미지

글쓴이: 체스맨 / 작성시간: 월, 2006/03/27 - 11:47오전

다음 참조해보세요.
http://elonen.iki.fi/code/misc-notes/ringbuffer/

저도 얼마전 구현을 했는데, 실은 위 문서를 찾긴 했지만 참고는 별로 안했습니다. 링버퍼라는 게 결국 환형큐와 다를 바가 없습니다. 단지 인터넷에 떠도는 환형큐 예제들은 대개 하나의 엔트리만 넣고 하나의 엔트리만 빼는 것들입니다.

이것을 여러 엔트리를 넣고, 여러 엔트리를 뺄 수 있게 확장하면, 환형큐나 링버퍼나 그냥 말만 다를 뿐입니다.

Coral Library Project : http://coral.kldp.net
Orion Project : http://home.megapass.net/~heesc22/

Orion Project : http://orionids.org

댓글 달기

텍스트 포맷에 대한 자세한 정보

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.