ネットワーク ================= Contents: .. toctree:: :glob: :maxdepth: 1 ./* TIPS --------- 色々なTIPS AS番号と組織名のCSVファイルの作り方 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ AS番号からASの組織名を引くためのリストを作ります． .. code-block:: curl 'http://bgp.potaroo.net/cidr/autnums.html' | nkf -e | cut -d '>' -f 2,3- | sed -e 's/^AS//' -e 's/<\/a>/,/' | sed -e 's/ ,/,/' -e 's/, /,/' MACアドレスを正規化する ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ FreeBSDではarpでは08:00:10:01:01:01と表示されるMACアドレスに対してndpでは8:0:10:1:1:1と表示される。 これをすべてのフィールドで2桁に表示するには、 :: printf '%02x:%02x:%02x:%02x:%02x:%02x' `echo 8:0:10:1:1:1 | sed -e 's/^/:/' -e 's/:/ 0x/g'` 08:00:10:01:01:01 printf '%02x:%02x:%02x:%02x:%02x:%02x' `echo 8:0:10:1:1:1 | sed -e 's/^/:/' -e 's/:/ 0x/g'` | tr -d ':' 080010010101 とする。 IPアドレスでソート ^^^^^^^^^^^^^^^^^^^^^^^^^^ :: cat /etc/hosts | sort -t'.' -k1,1 -k2,2 -k3,3 -k4,4 -n ICMPv6チェックサムの計算方法(mixi日記より) 2007年07月09日00:51 ========================================================================== + icmpv6の3,4バイト目がチェックサム + 最初は0x0000突っ込む(IPとかと一緒ですね) + まず，val1 = icmpv6のtypeから最後までを1の補数和とる :: sum = (sum % 0x10000) + sum - (sum - 0x10000 * (sum % 0x10000))な感じ .. NOTE:: これは要検討だけど、 checksum = (checksum >>16) + (checksum << 16 >> 16); でいいんじゃない？ + 次に，val2 = ipv6{src,dst}ipの総和 + ipv6のpayload length + 58(oct)を１の補数和で計算 + 0x10000 - val1 + val2を突っ込む .. NOTE:: ちなみに，ぜんぶu_int16で計算 疑似ヘッダの扱い方が最初わからず，少しハマりました． > The Next Header field in the pseudo-header for ICMP contains the value 58 10進数ですね．0x58をaddしてましたorz コード --------------- :: /* * RA PACKET STRUCTURE */ struct ra_packet { u_int8_t type; /* 134(0x86) */ u_int8_t code; /* 0 */ u_int16_t checksum; /* 0 */ u_int8_t hoplimit; /* 64(0x40) */ u_int8_t flag; /* 0 */ u_int16_t lifetime; /* 1800(0x0708) */ u_int32_t reachabletime; /* 0 */ u_int32_t retranstime; /* 0 */ u_int8_t opt_type; /* 1 */ u_int8_t opt_src_len; /* 1(8byte) */ u_int8_t opt_src_mac[ETHER_ADDR_LEN]; /* */ u_int8_t opt_prefix_type; /* 3 */ u_int8_t opt_prefix_len; /* 4(32byte) */ u_int8_t opt_prefix_prefixlen; /* 64(0x40) */ u_int8_t opt_prefix_flag; /* 0xc0 */ u_int32_t opt_prefix_validtime; /* 30days = (0x00278d00) */ u_int32_t opt_prefix_preferredtime; /* 7days = (0x00093a80) */ u_int32_t opt_prefix_NULL; /* 0 */ u_int8_t opt_prefix_prefix[16]; /* */ }; u_int32_t checksum; struct ra_packet ra_packet; /* Calc Pseudo Header Checksum */ checksum = 0; for(i = 0; i < 8; i++) { checksum += (u_int16_t)ntohs((u_int16_t)src_ip.__u6_addr.__u6_addr16[i]); } for(i = 0; i < 8; i++) { checksum += (u_int16_t)ntohs((u_int16_t)dst_ip.__u6_addr.__u6_addr16[i]); } checksum += sizeof(struct ra_packet); /* pesudo-next-type */ checksum += 58; /* pesudo-next-type */ /* Calc ICMPv6 Checksum */ ra_packet.checksum = 0; payload = (char *)&ra_packet; for(i = 0; i < 23; i++) { checksum += (u_int32_t)(((u_int32_t)payload[2*i] << 8) + ((u_int32_t)payload[2*i+ 1])); } checksum = 0xffff - ( (checksum >>16) + (checksum << 16 >> 16) ); ra_packet.checksum = htons(checksum); IPv4のチェックサム再計算方法(mixi日記より) 2007年10月09日22:31 =============================================================================== 単一16bitレコードの書き換えは `RFC1624 ` に乗っているけど，　 :: data1_old -> data1_new data2_old -> data2_new みたいに，16bitの情報を２つ書き換えた時は？ :: UINT16 checksum_old; UINT16 checksum_new; UINT16 checksum_new_buffer; UINT16 data1_old; UINT16 data2_old; UINT16 data1_new; UINT16 data2_new; という場合に対して，(全部ntohsしていると仮定して) :: checksum_new_buffer = ~( ~checksum_old + ~data1_old + ~data2_old + data1_new + data2_new); checksum_new = htons ( (UINT16)( (checksum_new_buffer >> 16) + (checksum_new_buffer & 0xffff) )); でいい。つまり， 「古いのは補数，新しいのはそのままたしこむ」 そして，補数をとって，繰り上がりを足して終わり．