TCP checksum 을 계산하는 방법

urmajest의 이미지

안녕하세요.

TCP header에 보면 Checksum filed가 있죠.

그 checksum이 TCP header + payload의 checksum인데,

저의 목적은 header의 checksum을 빼버리고,

payload만의 checksum을 계산하는 것입니다.

TCP header의 checksum 방식이 어떤건지 찾아봤는데 -_-

자세한 설명이 없네요..(몇몇은 이해하기 어렵고 -_-)

가르쳐주세요 -_-

그리고 빠르게 계산할 수 있는 방법이 있다면 그것도 ^^

그럼 즐거운 하루 되세요~

comeddy의 이미지

Quote:
    unsigned short in_cksum(unsinged short *ptr, int nbytes);
    
    // IP헤더의 포인터와 길이를 인자로 받음
    unsigned short in_cksum(unsinged short *ptr, int nbytes)
    {
    register long sum;
    u_short oddbyte;
    register u_short answer;  // 돌려 줄 값
    
    sum = 0;  // sum 값을 0으로 초기
    while(nbytes > 1) { // 읽어올값이 남아있으면
    sum += *ptr++; // 포인터 하나씩 증가하면서 sum값에 더함
    nbytes -= 2; // 그리고 nbytes에서는 2를 뺌
    }
    
    if(nbytes == 1) { // 남은 읽어 올 값이 홀수 이면
    oddbyte = 0; // 홀수 바이트를 0으로 세팅하고
    *((u_char *)&oddbyte) = *(u_char *)ptr;
    sum += oddbyte; // 그것도 더해줌
    }
    
    // 상위 16바이트와 하위 16바이트의 합
    sum = (sum >> 16) + (sum & 0xffff); 
    // 올라 온 값이 있으면 그것도 더해줌
    sum += (sum >> 16);
    answer = ~sum; // 전체 비트반전
    return (answer); // 만들어진 값을 리턴
    } // TCP체크썸 계산 함수 끝
    [/]

    초심으로

    shkwon81의 이미지

    TCP/IP illustrated. vol 2에 보시면 원하시는 내용을 찾으실 수 있을 겁니다.
    거기 보시면, 기본적인 checksum 알고리즘(1's complement checksum)과 이걸 folding 기법을 써서 속도를 향상시키는 방법에 대해 나와 있습니다. 위에 분이 코드 잘 올려 놓으셨네요.

    물론 정말로 "최적"의 속도를 내고 싶으시다면, 각 머신의 특성에 맞게 구현을 수정하셔야 합니다. (memory align 등등)
    그래서 실제로 커널에 있는 checksum 함수는 이해하기가 매우 어렵습니다.

    댓글 달기

    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
    이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.