Модераторы: feodorv
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> UDP checksumm, UDP checksumm 
:(
    Опции темы
hawk3500
Дата 22.12.2011, 10:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 246
Регистрация: 6.2.2009

Репутация: нет
Всего: 2
Здравствуйте.
Я формирую UDP пакет, и хочу подсчитать чексумму для него.
Сниффер говорит что расчитанная мной чексумма не верна.
Подскажите пожалуйста что я делаю не так.
Заранее благодарен.
С уважением,
hawk3500.
Код

#include <Winsock2.h>
#include <Windows.h>

struct UDP_HEADER
{
    unsigned short Source_Port;
    unsigned short Destanation_Port;
    unsigned short Message_Lenght;
    unsigned short Checksumm;
};
unsigned short rs_crc (unsigned short * buffer, int length)
{ 
    unsigned long crc = 0; 
    while (length > 1)
    { 
        crc += *buffer++; 
        length -= sizeof (unsigned short); 
    } 
    if (length) crc += *(unsigned char*) buffer;
    crc = (crc >> 16) + (crc & 0xffff);
    crc += (crc >> 16);
    if (1) crc = crc << 1; 
    return (unsigned short)(~crc); 
} 
int _tmain(int argc, _TCHAR* argv[])
{
    int pos=0;
    unsigned short check_summ=0;
    unsigned short *HEADER_FOR_CRC;
    UDP_HEADER UDP_H;
    unsigned long SOURCE_IP,DESTANATION_IP;
    unsigned char Protocol_Type_with_Zero[]="\x00\x11";
    char Message[]="\xFF\xFF";
    unsigned short Message_Lenght=2;
    SOURCE_IP=inet_addr("192.168.100.66");
    DESTANATION_IP=inet_addr("192.168.100.213");
    memset(&UDP_H,0,sizeof(UDP_HEADER));
    UDP_H.Destanation_Port=80;
    UDP_H.Source_Port=1105;
    UDP_H.Message_Lenght=Message_Lenght+sizeof(UDP_HEADER);
    HEADER_FOR_CRC=new unsigned short[2*sizeof(unsigned long)+2+sizeof(UDP_HEADER)+Message_Lenght];
    memcpy(&HEADER_FOR_CRC[pos/2],&SOURCE_IP,sizeof(unsigned long));
    pos+=sizeof(unsigned long);
    memcpy(&HEADER_FOR_CRC[pos/2],&DESTANATION_IP,sizeof(unsigned long));
    pos+=sizeof(unsigned long);
    memcpy(&HEADER_FOR_CRC[pos/2],&Protocol_Type_with_Zero,2);
    pos+=2;
    memcpy(&HEADER_FOR_CRC[pos/2],&UDP_H,sizeof(UDP_HEADER));
    pos+=sizeof(UDP_HEADER);
    memcpy(&HEADER_FOR_CRC[pos/2],&Message,Message_Lenght);
    pos+=Message_Lenght;
    check_summ=rs_crc(HEADER_FOR_CRC,pos);

    return 0;
}



--------------------
воин dzen'a
PM MAIL   Вверх
boostcoder
Дата 22.12.2011, 10:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


pattern`щик
****


Профиль
Группа: Завсегдатай
Сообщений: 5458
Регистрация: 1.4.2010

Репутация: 13
Всего: 110
во первых, необходимо знать, какой из crc16 алгоритмов используется UDP стеком (снифером?) для подсчета crc. ибо их несколько.
как узнать - не знаю. не задавался этим вопросом.


--------------------
компилятор онлайн с поддержкой C++11
сборки компиляторов MinGW
PM WWW   Вверх
hawk3500
Дата 22.12.2011, 10:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 246
Регистрация: 6.2.2009

Репутация: нет
Всего: 2
Контрольная сумма в UDP пакете рассчитывается не по алгоритму crc16. Там сообщение дополняется нулями для выравнивания по границе слова. И рассчет производится путем последовательного суммирования слов сообщения с поразрядным дополнением, вычисленным на прошлой итерации и вычисления поразрядного дополнения к этой сумме.

Добавлено через 53 секунды
RFC-1071
--------------------
воин dzen'a
PM MAIL   Вверх
newbee
Дата 22.12.2011, 10:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бревно
**


Профиль
Группа: Участник
Сообщений: 703
Регистрация: 24.8.2011

Репутация: нет
Всего: 19
Голова не варит и исходники не переваривает, но сверься с RFC на предмет: 1. алгоритма CRC 2. какие части пакета эта CRC должна считать. Ну и сравни с исходником.

Помнится, поле CRC в заголовке UDP никто никогда не проверяет...

Это сообщение отредактировал(а) newbee - 22.12.2011, 10:56


--------------------
You're face to face
With man who sold the world
PM   Вверх
hawk3500
Дата 22.12.2011, 11:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 246
Регистрация: 6.2.2009

Репутация: нет
Всего: 2
проверял.Да можно выставить значение контрольной суммы в ноль и программа его пропустит,но если надо всё таки следить за инфой то она нужна.Мне по крайней мере нужна.
И не CRC, а контрольная сумма!
--------------------
воин dzen'a
PM MAIL   Вверх
boostcoder
Дата 22.12.2011, 11:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


pattern`щик
****


Профиль
Группа: Завсегдатай
Сообщений: 5458
Регистрация: 1.4.2010

Репутация: 13
Всего: 110
Цитата(hawk3500 @  22.12.2011,  10:36 Найти цитируемый пост)
Контрольная сумма в UDP пакете рассчитывается не по алгоритму crc16.

ну хз.. навскидку, твоя реализация напоминает crc16.

Добавлено через 59 секунд
да и зачем UDP превращать в TCP?


--------------------
компилятор онлайн с поддержкой C++11
сборки компиляторов MinGW
PM WWW   Вверх
hawk3500
Дата 22.12.2011, 13:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 246
Регистрация: 6.2.2009

Репутация: нет
Всего: 2
Спасибо всем кто отозвался на призыв о помощи.
Сделал.
Код

#include <Winsock2.h>
#include <Windows.h>

struct UDP_HEADER
{
    unsigned short Source_Port;
    unsigned short Destanation_Port;
    unsigned short Message_Lenght;
    unsigned short Checksumm;
};

unsigned short ROLL(unsigned short P)
{
    BYTE *A,*B;
    unsigned short Y;
    A=(BYTE *)&P;
    B=(BYTE *)&Y;
    B[0]=A[1];
    B[1]=A[0];
    return Y;
}
unsigned short ip_cksum(unsigned int sumk, unsigned short *buf1, int len)
{
    register long sum = 0;
    while( len > 1 )  
    {
        sum += * (unsigned short*) buf1++;
        len -= 2;
    }
    if( len > 0 )sum += * (unsigned char *) buf1;
    while (sum>>16)sum = (sum & 0xffff) + (sum >> 16); 
    return ~sum;
}
int _tmain(int argc, _TCHAR* argv[])
{
    int pos=0;
    unsigned short check_summ=0;
    unsigned short *HEADER_FOR_CRC;
    UDP_HEADER UDP_H;
    unsigned long SOURCE_IP,DESTANATION_IP;
    unsigned char Protocol_Type_with_Zero[]="\x00\x11";
    char Message[]="\xFF\xFF";
    unsigned short Message_Lenght=2;
    SOURCE_IP=inet_addr("192.168.100.66");
    DESTANATION_IP=inet_addr("192.168.100.213");
    memset(&UDP_H,0,sizeof(UDP_HEADER));
    UDP_H.Destanation_Port=ROLL(80);
    UDP_H.Source_Port=ROLL(1260);
    UDP_H.Message_Lenght=ROLL(Message_Lenght+sizeof(UDP_HEADER));
    HEADER_FOR_CRC=new unsigned short[2*sizeof(unsigned long)+2+sizeof(UDP_HEADER)+Message_Lenght];
    
    unsigned short Y=ROLL(Message_Lenght+sizeof(UDP_HEADER));
    memcpy(&HEADER_FOR_CRC[pos/2],&DESTANATION_IP,sizeof(unsigned long));
    pos+=sizeof(unsigned long);
    memcpy(&HEADER_FOR_CRC[pos/2],&SOURCE_IP,sizeof(unsigned long));
    pos+=sizeof(unsigned long);
    memcpy(&HEADER_FOR_CRC[pos/2],&Protocol_Type_with_Zero,2);
    pos+=2;
    memcpy(&HEADER_FOR_CRC[pos/2],&Y,2);
    pos+=2;
    memcpy(&HEADER_FOR_CRC[pos/2],&UDP_H,sizeof(UDP_HEADER));
    pos+=sizeof(UDP_HEADER);
    memcpy(&HEADER_FOR_CRC[pos/2],&Message,Message_Lenght);
    pos+=Message_Lenght;
    check_summ=ROLL(ip_cksum(0,HEADER_FOR_CRC,pos));
    delete(HEADER_FOR_CRC);
    return 0;
}



Это сообщение отредактировал(а) hawk3500 - 22.12.2011, 13:40
--------------------
воин dzen'a
PM MAIL   Вверх
Олег2005
Дата 23.12.2011, 16:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Завсегдатай
Сообщений: 421
Регистрация: 26.5.2005
Где: Рига Латвия

Репутация: 6
Всего: 11
Псевдозаголовок подключали?
Что то в коде я его не разглядел smile 
PM MAIL WWW MSN   Вверх
SVN74
Дата 24.12.2011, 13:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 740
Регистрация: 5.5.2008
Где: Комсомольск на Дн епре

Репутация: 1
Всего: 18
"Adler32"  по моему будет лучше....

Код

//================= ADLER 32 =========================

 uint32_t adler32(unsigned char* buf, unsigned int buflength)
  {
     uint32_t s1 = 1;
     uint32_t s2 = 0;
 
     for (unsigned int n=0; n<buflength; n++)
     {
        s1 = (s1 + buf[n]) % 65521;
        s2 = (s2 + s1)     % 65521;
     }
     return (s2 << 16) + s1;
  }
PM MAIL WWW   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Сети | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.1201 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.