Алгоритм Подщета Контрольной Суммы Ip

[alexsis]

Добрый день уважаемые форумчане,делаю устройство удаленого измерения температуры,работает се устройство по Ethernety,устройство собрано на ENC28J60м в качестве хоста используется mega16, запустил устройство и дело даже дошло до пинга, но устройство неправильно считает контрольную сумму ip пакета вследствии чего ip пакет в копьютере отбрасывается,имеется подпрограмма расчета конторольной сумы вот она

uint16_t checksum(uint8_t *buf, uint16_t len,uint8_t type){
       // type 0=ip 
       //      1=udp
       //      2=tcp
       uint32_t sum = 0;

       if(type==1){
               sum+=IP_PROTO_UDP_V; // protocol udp
               // the length here is the length of udp (data+header len)
               // =length - IP addr length
               sum+=len-8; // = real udp len
       }
       if(type==2){
               sum+=IP_PROTO_TCP_V; 
               // the length here is the length of tcp (data+header len)
               // =length - IP addr length
               sum+=len-8; // = real tcp len
       }
       // build the sum of 16bit words
       while(len >1){
               sum += 0xFFFF & (*buf<<8|*(buf+1));
               buf+=2;
               len-=2;
       }
       // if there is a byte left then add it (padded with zero)
       if (len){
               sum += (0xFF & *buf)<<8;
       }
       // now calculate the sum over the bytes in the sum
       // until the result is only 16bit long
       while (sum>>16){
               sum = (sum & 0xFFFF)+(sum >> 16);
       }
       // build 1's complement:
       return( (uint16_t) sum ^ 0xFFFF);
}

Это мой первый проект на с до этого програмировал на ассемблере, с кодом впринципе разобрался но не могу понять данный код особенно интересует строки while (sum>>16){

sum = (sum & 0xFFFF)+(sum >> 16);

}

В сети ничего внятного на эту тему найти не могу. Знатоки Си подскажите что творится в коде.

[Реклама]

Реклама: ООО ТД Промэлектроника, ИНН: 6659197470, Тел: 8 (800) 1000-321

[o_l_e_g]

Алгоритм подсчета CRC16

[Реклама]

20% скидка на весь каталог электронных компонентов в ТМ Электроникс!

Акция "Лето ближе - цены ниже", успей сделать выгодные покупки!

Плюс весь апрель действует скидка 10% по промокоду APREL24 + 15% кэшбэк и бесплатная доставка!

Перейти на страницу акции

Реклама: ООО ТМ ЭЛЕКТРОНИКС, ИНН: 7806548420, info@tmelectronics.ru, +7(812)4094849

[alexsis]

Я не прошу описание алгоритмов,растолкуйте мне пожалуйста как работает данный код?

[Реклама]

Особенности хранения литиевых аккумуляторов и батареек

Потеря емкости аккумулятора напрямую зависит от условий хранения и эксплуатации. При неправильном хранении даже самый лучший литиевый источник тока с превосходными характеристиками может не оправдать ожиданий. Технология, основанная на рекомендациях таких известных производителей литиевых источников тока, как компании FANSO и EVE Energy, поможет организовать правильный процесс хранения батареек и аккумуляторов. Подробнее>>

Реклама: АО КОМПЭЛ, ИНН: 7713005406, ОГРН: 1027700032161

[ss85]

Алгоритм подсчета CRC16

Не угадали

По UDP checksum:

http://www-net.cs.umass.edu/kurose/transport/UDP.html <- тут есть пример подсчета

http://www.ietf.org/rfc/rfc1071.txt <- стандарт, на 6ой странице есть пример на С

UDP:

...собенно интересует строки

while (sum>>16){

sum = (sum & 0xFFFF)+(sum >> 16);

}

Таким образом вы избавляетесь от избыточных данных (поле Checksum 16и разрядное, а результат sum может выйти за этот предел) без их потери.

Изменено 2 марта, 2010 пользователем ss85

[Реклама]

Выбираем схему BMS для корректной работы литий-железофосфатных (LiFePO4) аккумуляторов

 Обязательным условием долгой и стабильной работы Li-FePO4-аккумуляторов, в том числе и производства EVE Energy, является применение специализированных BMS-микросхем. Литий-железофосфатные АКБ отличаются такими характеристиками, как высокая многократность циклов заряда-разряда, безопасность, возможность быстрой зарядки, устойчивость к буферному режиму работы и приемлемая стоимость. Но для этих АКБ, также как и для других, очень важен контроль процесса заряда и разряда, а специализированных микросхем для этого вида аккумуляторов не так много. Инженеры КОМПЭЛ подготовили список имеющихся микросхем и возможных решений от разных производителей. Подробнее>>

Реклама: АО КОМПЭЛ, ИНН: 7713005406, ОГРН: 1027700032161

[alexsis]

Уважаемый ss85, простите за назойливость но не могли бы вы поподробнее объякнить вот это

while (sum>>16){

sum = (sum & 0xFFFF)+(sum >> 16);

}, то уже весь моск кипит.

[ss85]

Предположим что sum = 0x0050fff0, но если привести 32х разрядное число к 16у, то мы потеряем 0x0050. Но это тоже важные данные.

Итак:

0x0050

+

0xfff0

=

0x10040

Но полученный результат тоже избыточен, значить мы должны повторить операцию.

0x0001

+

0x0040

=

0x0041

Данные не выходят за предел 16и бит и значит мы выйдем из цикла. Это и будет наша контрольная сумма.

Надеюсь объяснил понятно. Но если, что спрашивайте.

[alexsis]

Спасибо теперь все понятно и дело двинулось дальше.

[123kill12]

поясните мне плз.

чтоб получить контрольную сумму UDP пакета нужно:

все 16битные числа в поел "данные" складываются + порт назначение+порт отправки+длина

потом с результатом выполнить то что написано в посте 6?