Subversion Repositories Kolibri OS

Rev

Rev 5842 | Rev 6122 | Go to most recent revision | Blame | Compare with Previous | Last modification | View Log | Download | RSS feed

  1. ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
  2. ;;                                                                 ;;
  3. ;; Copyright (C) KolibriOS team 2004-2015. All rights reserved.    ;;
  4. ;; Distributed under terms of the GNU General Public License       ;;
  5. ;;                                                                 ;;
  6. ;;  IPv4.INC                                                       ;;
  7. ;;                                                                 ;;
  8. ;;  Part of the TCP/IP network stack for KolibriOS                 ;;
  9. ;;                                                                 ;;
  10. ;;  Based on the work of [Johnny_B] and [smb]                      ;;
  11. ;;                                                                 ;;
  12. ;;    Written by hidnplayr@kolibrios.org                           ;;
  13. ;;                                                                 ;;
  14. ;;          GNU GENERAL PUBLIC LICENSE                             ;;
  15. ;;             Version 2, June 1991                                ;;
  16. ;;                                                                 ;;
  17. ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
  18.  
  19. $Revision: 6011 $
  20.  
  21. IPv4_MAX_FRAGMENTS              = 64
  22. IPv4_MAX_ROUTES                 = 64
  23.  
  24. IPv4_ROUTE_FLAG_UP              = 1 shl 0
  25. IPv4_ROUTE_FLAG_GATEWAY         = 1 shl 1
  26. IPv4_ROUTE_FLAG_HOST            = 1 shl 2
  27. IPv4_ROUTE_FLAG_D               = 1 shl 3       ; Route was created by a redirect
  28. IPv4_ROUTE_FLAG_M               = 1 shl 4       ; Route was modified by a redirect
  29.  
  30. struct  IPv4_header
  31.  
  32.         VersionAndIHL           db ?    ; Version[0-3 bits] and IHL(header length)[4-7 bits]
  33.         TypeOfService           db ?    ; precedence [7-5] minimize delay [4], maximize throughput [3], maximize riliability [2] minimize momentary cost [1] and zero [0]
  34.         TotalLength             dw ?
  35.         Identification          dw ?
  36.         FlagsAndFragmentOffset  dw ?    ; Flags[0-2] and FragmentOffset[3-15]
  37.         TimeToLive              db ?    ;
  38.         Protocol                db ?
  39.         HeaderChecksum          dw ?
  40.         SourceAddress           dd ?
  41.         DestinationAddress      dd ?
  42.  
  43. ends
  44.  
  45. struct  IPv4_FRAGMENT_slot
  46.  
  47.         ttl                     dw ?    ; Time to live for this entry, 0 for empty slot's
  48.         id                      dw ?    ; Identification field from IP header
  49.         SrcIP                   dd ?    ; .. from IP header
  50.         DstIP                   dd ?    ; .. from IP header
  51.         ptr                     dd ?    ; Pointer to first packet
  52.  
  53. ends
  54.  
  55. struct  IPv4_FRAGMENT_entry             ; This structure will replace the ethernet header in fragmented ip packets
  56.  
  57.         PrevPtr                 dd ?    ; Pointer to previous fragment entry  (-1 for first packet)
  58.         NextPtr                 dd ?    ; Pointer to next fragment entry (-1 for last packet)
  59.         Owner                   dd ?    ; Pointer to structure of driver
  60.                                 rb 2    ; to match ethernet header size         ;;; FIXME
  61.                                         ; Ip header begins here (we will need the IP header to re-construct the complete packet)
  62. ends
  63.  
  64. struct  IPv4_ROUTE
  65.  
  66.         Destination             dd ?
  67.         Gateway                 dd ?
  68.         Flags                   dd ?
  69.         Use                     dd ?
  70.         Interface               dd ?
  71.  
  72. ends
  73.  
  74.  
  75. uglobal
  76. align 4
  77.  
  78.         IP_LIST                 rd NET_DEVICES_MAX
  79.         SUBNET_LIST             rd NET_DEVICES_MAX
  80.         DNS_LIST                rd NET_DEVICES_MAX
  81.         GATEWAY_LIST            rd NET_DEVICES_MAX
  82.         BROADCAST_LIST          rd NET_DEVICES_MAX
  83.  
  84.         IPv4_packets_tx         rd NET_DEVICES_MAX
  85.         IPv4_packets_rx         rd NET_DEVICES_MAX
  86.         IPv4_packets_dumped     rd NET_DEVICES_MAX
  87.  
  88.         IPv4_FRAGMENT_LIST      rb IPv4_MAX_FRAGMENTS * sizeof.IPv4_FRAGMENT_slot
  89.  
  90.         IPv4_ROUTES             rd IPv4_MAX_ROUTES * sizeof.IPv4_ROUTE
  91.  
  92. endg
  93.  
  94.  
  95. ;-----------------------------------------------------------------;
  96. ;                                                                 ;
  97. ; ipv4_init: Resets all IPv4 variables                            ;
  98. ;                                                                 ;
  99. ;-----------------------------------------------------------------;
  100. macro   ipv4_init {
  101.  
  102.         xor     eax, eax
  103.         mov     edi, IP_LIST
  104.         mov     ecx, 7*NET_DEVICES_MAX + (sizeof.IPv4_FRAGMENT_slot*IPv4_MAX_FRAGMENTS)/4
  105.         rep stosd
  106.  
  107. }
  108.  
  109.  
  110. ;-----------------------------------------------------------------;
  111. ;                                                                 ;
  112. ; Decrease TimeToLive of all fragment slots                       ;
  113. ;                                                                 ;
  114. ;-----------------------------------------------------------------;
  115. macro ipv4_decrease_fragment_ttls {
  116.  
  117. local   .loop, .next
  118.  
  119.         mov     esi, IPv4_FRAGMENT_LIST
  120.         mov     ecx, IPv4_MAX_FRAGMENTS
  121.   .loop:
  122.         cmp     [esi + IPv4_FRAGMENT_slot.ttl], 0
  123.         je      .next
  124.         dec     [esi + IPv4_FRAGMENT_slot.ttl]
  125.         jz      .died
  126.   .next:
  127.         add     esi, sizeof.IPv4_FRAGMENT_slot
  128.         dec     ecx
  129.         jnz     .loop
  130.         jmp     .done
  131.  
  132.   .died:
  133.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4 Fragment slot timed-out!\n"
  134. ;;; TODO: clear all entry's of timed-out slot
  135.         jmp     .next
  136.  
  137.   .done:
  138. }
  139.  
  140.  
  141.  
  142. macro ipv4_checksum ptr {
  143.  
  144. ; This is the fast procedure to create or check an IP header without options
  145. ; To create a new checksum, the checksum field must be set to 0 before computation
  146. ; To check an existing checksum, leave the checksum as is, and it will be 0 after this procedure, if it was correct
  147.  
  148.         push    ebx
  149.         xor     ebx, ebx
  150.         add     bl, [ptr+1]
  151.         adc     bh, [ptr+0]
  152.  
  153.         adc     bl, [ptr+3]
  154.         adc     bh, [ptr+2]
  155.  
  156.         adc     bl, [ptr+5]
  157.         adc     bh, [ptr+4]
  158.  
  159.         adc     bl, [ptr+7]
  160.         adc     bh, [ptr+6]
  161.  
  162.         adc     bl, [ptr+9]
  163.         adc     bh, [ptr+8]
  164.  
  165. ; we skip 11th and 12th byte, they are the checksum bytes and should be 0 for re-calculation
  166.  
  167.         adc     bl, [ptr+13]
  168.         adc     bh, [ptr+12]
  169.  
  170.         adc     bl, [ptr+15]
  171.         adc     bh, [ptr+14]
  172.  
  173.         adc     bl, [ptr+17]
  174.         adc     bh, [ptr+16]
  175.  
  176.         adc     bl, [ptr+19]
  177.         adc     bh, [ptr+18]
  178.  
  179.         adc     ebx, 0
  180.  
  181.         push    ecx
  182.         mov     ecx, ebx
  183.         shr     ecx, 16
  184.         and     ebx, 0xffff
  185.         add     ebx, ecx
  186.  
  187.         mov     ecx, ebx
  188.         shr     ecx, 16
  189.         add     ebx, ecx
  190.  
  191.         not     bx
  192.         jnz     .not_zero
  193.         dec     bx
  194.   .not_zero:
  195.         xchg    bl, bh
  196.         pop     ecx
  197.  
  198.         neg     word [ptr+10]           ; zero will stay zero so we just get the checksum
  199.         add     word [ptr+10], bx       ;  , else we will get (new checksum - old checksum) in the end, wich should be 0 :)
  200.         pop     ebx
  201.  
  202. }
  203.  
  204.  
  205.  
  206. ;-----------------------------------------------------------------;
  207. ;                                                                 ;
  208. ; ipv4_input: Check if IPv4 Packet isnt damaged and call          ;
  209. ; appropriate handler. (TCP/UDP/ICMP/..)                          ;
  210. ; We will also re-construct fragmented packets.                   ;
  211. ;                                                                 ;
  212. ;  IN:  Pointer to buffer in [esp]                                ;
  213. ;       pointer to device struct in ebx                           ;
  214. ;       pointer to IPv4 header in edx                             ;
  215. ;       size of IPv4 packet in ecx                                ;
  216. ;                                                                 ;
  217. ;  OUT: /                                                         ;
  218. ;                                                                 ;
  219. ;-----------------------------------------------------------------;
  220. align 4
  221. ipv4_input:
  222.  
  223.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: packet from %u.%u.%u.%u ",\
  224.         [edx + IPv4_header.SourceAddress + 0]:1,[edx + IPv4_header.SourceAddress + 1]:1,\
  225.         [edx + IPv4_header.SourceAddress + 2]:1,[edx + IPv4_header.SourceAddress + 3]:1
  226.         DEBUGF  DEBUG_NETWORK_VERBOSE, "to %u.%u.%u.%u\n",\
  227.         [edx + IPv4_header.DestinationAddress + 0]:1,[edx + IPv4_header.DestinationAddress + 1]:1,\
  228.         [edx + IPv4_header.DestinationAddress + 2]:1,[edx + IPv4_header.DestinationAddress + 3]:1
  229.  
  230.         call    net_ptr_to_num4
  231.         cmp     edi, -1
  232.         je      .invalid_device
  233.  
  234. ;-------------------------------
  235. ; re-calculate the checksum
  236.  
  237.         ipv4_checksum edx
  238.         jnz     .dump                                           ; if checksum isn't valid then dump packet
  239.  
  240.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: Checksum ok\n"
  241.  
  242. ;--------------------------------
  243. ; Check if destination IP matches
  244.  
  245. ; local ip (Using RFC1122 strong end system model)
  246.         mov     eax, [edx + IPv4_header.DestinationAddress]
  247.         cmp     eax, [IP_LIST + edi]
  248.         je      .ip_ok
  249.  
  250. ; network layer broadcast
  251.         cmp     eax, [BROADCAST_LIST + edi]
  252.         je      .ip_ok
  253.  
  254. ; physical layer broadcast (255.255.255.255)
  255.         cmp     eax, 0xffffffff
  256.         je      .ip_ok
  257.  
  258. ; multicast (224.0.0.0/4 = 224.0.0.0 to 239.255.255.255)
  259.         and     eax, 0x0fffffff
  260.         cmp     eax, 224
  261.         je      .ip_ok
  262.  
  263. ; maybe we just dont have an IP yet and should accept everything on the IP level
  264.         cmp     [IP_LIST + edi], 0
  265.         je      .ip_ok
  266.  
  267. ; or it's just not meant for us.. :(
  268.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: Destination address does not match!\n"
  269.         jmp     .dump
  270.  
  271. ;------------------------
  272. ; Now we can update stats
  273.  
  274.   .ip_ok:
  275.         inc     [IPv4_packets_rx + edi]
  276.  
  277. ;----------------------------------
  278. ; Check if the packet is fragmented
  279.  
  280.         test    [edx + IPv4_header.FlagsAndFragmentOffset], 1 shl 5     ; Is 'more fragments' flag set ?
  281.         jnz     .has_fragments                                          ; If so, we definately have a fragmented packet
  282.  
  283.         test    [edx + IPv4_header.FlagsAndFragmentOffset], 0xff1f      ; If flag is not set, but there is a fragment offset, the packet is last in series of fragmented packets
  284.         jnz     .is_last_fragment
  285.  
  286. ;-------------------------------------------------------------------
  287. ; No, it's just a regular IP packet, pass it to the higher protocols
  288.  
  289.   .handle_it:                                                   ; We reach here if packet hasnt been fragmented, or when it already has been re-constructed
  290.  
  291.         movzx   esi, [edx + IPv4_header.VersionAndIHL]          ; Calculate Header length by using IHL field
  292.         and     esi, 0x0000000f                                 ;
  293.         shl     esi, 2                                          ;
  294.  
  295.         movzx   ecx, [edx + IPv4_header.TotalLength]            ; Calculate length of encapsulated Packet
  296.         xchg    cl, ch                                          ;
  297.         sub     ecx, esi                                        ;
  298.  
  299.         mov     al, [edx + IPv4_header.Protocol]
  300.         add     esi, edx                                        ; make esi ptr to data
  301.  
  302.         cmp     al, IP_PROTO_TCP
  303.         je      tcp_input
  304.  
  305.         cmp     al, IP_PROTO_UDP
  306.         je      udp_input
  307.  
  308.         cmp     al, IP_PROTO_ICMP
  309.         je      icmp_input
  310.  
  311. ;-------------------------------
  312. ; Look for a matching RAW socket
  313.         pusha
  314.         mov     ecx, socket_mutex
  315.         call    mutex_lock
  316.         popa
  317.  
  318.         add     ecx, esi
  319.         sub     ecx, edx
  320.         mov     esi, edx
  321.         movzx   edx, al
  322.         mov     eax, net_sockets
  323.   .next_socket:
  324.         mov     eax, [eax + SOCKET.NextPtr]
  325.         or      eax, eax
  326.         jz      .dump_unlock
  327.  
  328.         cmp     [eax + SOCKET.Domain], AF_INET4
  329.         jne     .next_socket
  330.  
  331.         cmp     [eax + SOCKET.Protocol], edx
  332.         jne     .next_socket
  333.  
  334.         pusha
  335.         mov     ecx, socket_mutex
  336.         call    mutex_unlock
  337.         popa
  338.  
  339.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: found matching RAW socket: 0x%x\n", eax
  340.  
  341.         pusha
  342.         lea     ecx, [eax + SOCKET.mutex]
  343.         call    mutex_lock
  344.         popa
  345.  
  346.         jmp     socket_input
  347.  
  348.   .dump_unlock:
  349.  
  350.         pusha
  351.         mov     ecx, socket_mutex
  352.         call    mutex_unlock
  353.         popa
  354.  
  355.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: unknown protocol %u\n", al
  356.  
  357.   .dump:
  358.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: dumping\n"
  359.         inc     [IPv4_packets_dumped + edi]
  360.         call    net_buff_free
  361.         ret
  362.  
  363.   .invalid_device:
  364.         DEBUGF  DEBUG_NETWORK_ERROR, "IPv4_input: packet originated from invalid device\n"
  365.         call    net_buff_free
  366.         ret
  367.  
  368.  
  369. ;---------------------------
  370. ; Fragmented packet handler
  371.  
  372.  
  373.   .has_fragments:
  374.         movzx   eax, [edx + IPv4_header.FlagsAndFragmentOffset]
  375.         xchg    al, ah
  376.         shl     ax, 3
  377.  
  378.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: fragmented packet offset=%u id=%x ptr=0x%x\n", ax, [edx + IPv4_header.Identification]:4, edx
  379.  
  380.         test    ax, ax                                          ; Is this the first packet of the fragment?
  381.         jz      .is_first_fragment
  382.  
  383.  
  384. ;-------------------------------------------------------
  385. ; We have a fragmented IP packet, but it's not the first
  386.  
  387.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: Middle fragment packet received!\n"
  388.  
  389.         call    ipv4_find_fragment_slot
  390.         cmp     esi, -1
  391.         je      .dump
  392.  
  393.         mov     [esi + IPv4_FRAGMENT_slot.ttl], 15              ; Reset the ttl
  394.         mov     esi, [esi + IPv4_FRAGMENT_slot.ptr]
  395.         or      edi, -1
  396.   .find_last_entry:                                             ; The following routine will try to find the last entry
  397.         cmp     edi, [esi + IPv4_FRAGMENT_entry.PrevPtr]
  398.         jne     .destroy_slot                                   ; Damn, something screwed up, remove the whole slot (and free buffers too if possible!)
  399.         mov     edi, esi
  400.         mov     esi, [esi + IPv4_FRAGMENT_entry.NextPtr]
  401.         cmp     esi, -1
  402.         jne     .find_last_entry
  403.                                                                 ; We found the last entry (pointer is now in edi)
  404.                                                                 ; We are going to overwrite the ethernet header in received packet with a FRAGMENT_entry structure
  405.  
  406.         pop     eax                                             ; pointer to packet
  407.         mov     [edi + IPv4_FRAGMENT_entry.NextPtr], eax        ; update pointer of previous entry to the new entry
  408.         mov     [eax + IPv4_FRAGMENT_entry.NextPtr], -1
  409.         mov     [eax + IPv4_FRAGMENT_entry.PrevPtr], edi
  410.         mov     [eax + IPv4_FRAGMENT_entry.Owner], ebx
  411.  
  412.         ret
  413.  
  414.  
  415. ;------------------------------------
  416. ; We have received the first fragment
  417.  
  418.   .is_first_fragment:
  419.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: First fragment packet received!\n"
  420.                                                                 ; try to locate a free slot..
  421.         mov     ecx, IPv4_MAX_FRAGMENTS
  422.         mov     esi, IPv4_FRAGMENT_LIST
  423.   .find_free_slot:
  424.         cmp     word [esi + IPv4_FRAGMENT_slot.ttl], 0
  425.         je      .found_free_slot
  426.         add     esi, sizeof.IPv4_FRAGMENT_slot
  427.         loop    .find_free_slot
  428.         jmp     .dump                                           ; If no free slot was found, dump the packet
  429.  
  430.   .found_free_slot:                                             ; We found a free slot, let's fill in the FRAGMENT_slot structure
  431.         mov     [esi + IPv4_FRAGMENT_slot.ttl], 15              ; RFC recommends 15 secs as ttl
  432.         mov     ax, [edx + IPv4_header.Identification]
  433.         mov     [esi + IPv4_FRAGMENT_slot.id], ax
  434.         mov     eax, [edx + IPv4_header.SourceAddress]
  435.         mov     [esi + IPv4_FRAGMENT_slot.SrcIP], eax
  436.         mov     eax, [edx + IPv4_header.DestinationAddress]
  437.         mov     [esi + IPv4_FRAGMENT_slot.DstIP], eax
  438.         pop     eax
  439.         mov     [esi + IPv4_FRAGMENT_slot.ptr], eax
  440.                                                                 ; Now, replace ethernet header in original buffer with a FRAGMENT_entry structure
  441.         mov     [eax + IPv4_FRAGMENT_entry.NextPtr], -1
  442.         mov     [eax + IPv4_FRAGMENT_entry.PrevPtr], -1
  443.         mov     [eax + IPv4_FRAGMENT_entry.Owner], ebx
  444.  
  445.         ret
  446.  
  447.  
  448. ;-----------------------------------
  449. ; We have received the last fragment
  450.  
  451.   .is_last_fragment:
  452.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: Last fragment packet received!\n"
  453.  
  454.         call    ipv4_find_fragment_slot
  455.         cmp     esi, -1
  456.         je      .dump
  457.  
  458.         mov     esi, [esi + IPv4_FRAGMENT_slot.ptr]                     ; We found the first entry, let's calculate total size of the packet in eax, so we can allocate a buffer
  459.         push    esi
  460.         xor     eax, eax
  461.         or      edi, -1
  462.  
  463.   .count_bytes:
  464.         cmp     [esi + IPv4_FRAGMENT_entry.PrevPtr], edi
  465.         jne     .destroy_slot_pop                                                       ; Damn, something screwed up, remove the whole slot (and free buffers too if possible!)
  466.         mov     cx, [esi + sizeof.IPv4_FRAGMENT_entry + IPv4_header.TotalLength]        ; Add total length
  467.         xchg    cl, ch
  468.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: Packet size=%u\n", cx
  469.         add     ax, cx
  470.         movzx   cx, [esi + sizeof.IPv4_FRAGMENT_entry + IPv4_header.VersionAndIHL]      ; Sub Header length
  471.         and     cx, 0x000F
  472.         shl     cx, 2
  473.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: Header size=%u\n", cx
  474.         sub     ax, cx
  475.         mov     edi, esi
  476.         mov     esi, [esi + IPv4_FRAGMENT_entry.NextPtr]
  477.         cmp     esi, -1
  478.         jne     .count_bytes
  479.  
  480.         mov     esi, [esp+4]
  481.         mov     [edi + IPv4_FRAGMENT_entry.NextPtr], esi                                ; Add this packet to the chain, this simplifies the following code
  482.         mov     [esi + IPv4_FRAGMENT_entry.NextPtr], -1
  483.         mov     [esi + IPv4_FRAGMENT_entry.PrevPtr], edi
  484.         mov     [esi + IPv4_FRAGMENT_entry.Owner], ebx
  485.  
  486.         mov     cx, [edx + IPv4_header.TotalLength]                                     ; Note: This time we dont substract Header length
  487.         xchg    cl, ch
  488.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: Packet size=%u\n", cx
  489.         add     ax, cx
  490.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: Total Received data size=%u\n", eax
  491.  
  492.         push    eax
  493.         mov     ax, [edx + IPv4_header.FlagsAndFragmentOffset]
  494.         xchg    al, ah
  495.         shl     ax, 3
  496.         add     cx, ax
  497.         pop     eax
  498.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: Total Fragment size=%u\n", ecx
  499.  
  500.         cmp     ax, cx
  501.         jne     .destroy_slot_pop
  502.  
  503.         push    eax
  504.         push    eax
  505.         call    kernel_alloc
  506.         test    eax, eax
  507.         je      .destroy_slot_pop                                                       ; If we dont have enough space to allocate the buffer, discard all packets in slot
  508.         mov     edx, [esp+4]                                                            ; Get pointer to first fragment entry back in edx
  509.  
  510.   .rebuild_packet_loop:
  511.         movzx   ecx, [edx + sizeof.IPv4_FRAGMENT_entry + IPv4_header.FlagsAndFragmentOffset] ; Calculate the fragment offset
  512.         xchg    cl, ch                                                                  ;  intel byte order
  513.         shl     cx, 3                                                                   ;   multiply by 8 and clear first 3 bits
  514.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: Fragment offset=%u\n", cx
  515.  
  516.         lea     edi, [eax + ecx]                                                        ; Notice that edi will be equal to eax for first fragment
  517.         movzx   ebx, [edx + sizeof.IPv4_FRAGMENT_entry + IPv4_header.VersionAndIHL]     ; Find header size (in ebx) of fragment
  518.         and     bx, 0x000F                                                              ;
  519.         shl     bx, 2                                                                   ;
  520.  
  521.         lea     esi, [edx + sizeof.IPv4_FRAGMENT_entry]                                 ; Set esi to the correct begin of fragment
  522.         movzx   ecx, [edx + sizeof.IPv4_FRAGMENT_entry + IPv4_header.TotalLength]       ; Calculate total length of fragment
  523.         xchg    cl, ch                                                                  ;  intel byte order
  524.  
  525.         cmp     edi, eax                                                                ; Is this packet the first fragment ?
  526.         je      .first_fragment
  527.         sub     cx, bx                                                                  ; If not, dont copy the header
  528.         add     esi, ebx                                                                ;
  529.   .first_fragment:
  530.  
  531.  
  532.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: Copying %u bytes from 0x%x to 0x%x\n", ecx, esi, edi
  533.         push    cx                                                                      ; First copy dword-wise, then byte-wise
  534.         shr     cx, 2                                                                   ;
  535.         rep movsd                                                                       ;
  536.         pop     cx                                                                      ;
  537.         and     cx, 3                                                                   ;
  538.         rep movsb                                                                       ;
  539.  
  540.         push    eax
  541.         push    [edx + IPv4_FRAGMENT_entry.Owner]                                       ; we need to remeber the owner, in case this is the last packet
  542.         push    [edx + IPv4_FRAGMENT_entry.NextPtr]                                     ; Set edx to the next pointer
  543.         push    edx                                                                     ; Push pointer to fragment onto stack
  544.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: Next Fragment: 0x%x\n", edx
  545.         call    net_buff_free                                                          ; free the previous fragment buffer (this uses the value from stack)
  546.         pop     edx ebx eax
  547.         cmp     edx, -1                                                                 ; Check if it is last fragment in chain
  548.         jne     .rebuild_packet_loop
  549.  
  550.         pop     ecx
  551.         xchg    cl, ch
  552.         mov     edx, eax
  553.         mov     [edx + IPv4_header.TotalLength], cx
  554.         add     esp, 12
  555.         xchg    cl, ch
  556.         push    ecx edx                 ; size and pointer
  557.         jmp     .handle_it              ; edx = buf ptr, ecx = size, [esp] buf ptr, [esp+4], total size, ebx=device ptr
  558.  
  559.   .destroy_slot_pop:
  560.         add     esp, 4
  561.   .destroy_slot:
  562.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_input: Destroy fragment slot!\n"
  563.         ; TODO!
  564.         jmp     .dump
  565.  
  566.  
  567.  
  568.  
  569.  
  570. ;-----------------------------------------------------------------;
  571. ;                                                                 ;
  572. ; ipv4_find_fragment_slot                                         ;
  573. ;                                                                 ;
  574. ; IN: pointer to fragmented packet in edx                         ;
  575. ;                                                                 ;
  576. ; OUT: pointer to slot in esi, -1 on error                        ;
  577. ;                                                                 ;
  578. ;-----------------------------------------------------------------;
  579. align 4
  580. ipv4_find_fragment_slot:
  581.  
  582. ;;; TODO: the RFC says we should check protocol number too
  583.  
  584.         push    eax ebx ecx edx
  585.         mov     ax, [edx + IPv4_header.Identification]
  586.         mov     ecx, IPv4_MAX_FRAGMENTS
  587.         mov     esi, IPv4_FRAGMENT_LIST
  588.         mov     ebx, [edx + IPv4_header.SourceAddress]
  589.         mov     edx, [edx + IPv4_header.DestinationAddress]
  590.   .find_slot:
  591.         cmp     [esi + IPv4_FRAGMENT_slot.id], ax
  592.         jne     .try_next
  593.         cmp     [esi + IPv4_FRAGMENT_slot.SrcIP], ebx
  594.         jne     .try_next
  595.         cmp     [esi + IPv4_FRAGMENT_slot.DstIP], edx
  596.         je      .found_slot
  597.   .try_next:
  598.         add     esi, sizeof.IPv4_FRAGMENT_slot
  599.         loop    .find_slot
  600.  
  601.         or      esi, -1
  602.   .found_slot:
  603.         pop     edx ecx ebx eax
  604.         ret
  605.  
  606.  
  607. ;------------------------------------------------------------------;
  608. ;                                                                  ;
  609. ; ipv4_output                                                      ;
  610. ;                                                                  ;
  611. ;  IN:  al = protocol                                              ;
  612. ;       ah = TTL                                                   ;
  613. ;       ebx = device ptr (or 0 to let IP layer decide)             ;
  614. ;       ecx = data length                                          ;
  615. ;       edx = Source IP                                            ;
  616. ;       edi = Destination IP                                       ;
  617. ;                                                                  ;
  618. ; OUT:  eax = pointer to buffer start                              ;
  619. ;       eax = 0 on error                                           ;
  620. ;       ebx = device ptr (send packet through this device)         ;
  621. ;       ecx = data length                                          ;
  622. ;       edx = size of complete frame                               ;
  623. ;       edi = start of IPv4 payload                                ;
  624. ;                                                                  ;
  625. ;------------------------------------------------------------------;
  626. align 4
  627. ipv4_output:
  628.  
  629.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_output: size=%u ip=0x%x\n", ecx, eax
  630.  
  631.         cmp     ecx, 65500              ; Max IPv4 packet size
  632.         ja      .too_large
  633.  
  634.         push    ecx ax edi
  635.         mov     eax, edi
  636.         call    ipv4_route              ; outputs device number in edi, dest ip in eax, source IP in edx
  637.         push    edx
  638.         test    edi, edi
  639.         jz      .loopback
  640.  
  641.         call    arp_ip_to_mac
  642.         test    eax, 0xffff0000         ; error bits
  643.         jnz     .arp_error
  644.         push    ebx                     ; push the mac onto the stack
  645.         push    ax
  646.  
  647.         inc     [IPv4_packets_tx + edi] ; update stats
  648.  
  649.         mov     ax, ETHER_PROTO_IPv4
  650.         mov     ebx, [NET_DRV_LIST + edi]
  651.         mov     ecx, [esp + 6 + 8 + 2]
  652.         add     ecx, sizeof.IPv4_header
  653.         mov     edx, esp
  654.         call    eth_output
  655.         jz      .eth_error
  656.         add     esp, 6                  ; pop the mac out of the stack
  657.  
  658.   .continue:
  659.         xchg    cl, ch                                  ; internet byte order
  660.         mov     [edi + IPv4_header.VersionAndIHL], 0x45 ; IPv4, normal length (no Optional header)
  661.         mov     [edi + IPv4_header.TypeOfService], 0    ; nothing special, just plain ip packet
  662.         mov     [edi + IPv4_header.TotalLength], cx
  663.         mov     [edi + IPv4_header.Identification], 0   ; fragment id: FIXME
  664.         mov     [edi + IPv4_header.FlagsAndFragmentOffset], 0
  665.  
  666.         mov     [edi + IPv4_header.HeaderChecksum], 0
  667.         popd    [edi + IPv4_header.SourceAddress]
  668.         popd    [edi + IPv4_header.DestinationAddress]
  669.  
  670.         pop     word[edi + IPv4_header.TimeToLive]      ; ttl shl 8 + protocol
  671. ;               [edi + IPv4_header.Protocol]
  672.  
  673.         pop     ecx
  674.  
  675.         ipv4_checksum edi
  676.         add     edi, sizeof.IPv4_header
  677.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_output: success!\n"
  678.         ret
  679.  
  680.   .eth_error:
  681.         DEBUGF  DEBUG_NETWORK_ERROR, "IPv4_output: ethernet error\n"
  682.         add     esp, 3*4+2+6
  683.         xor     eax, eax
  684.         ret
  685.  
  686.   .arp_error:
  687.         DEBUGF  DEBUG_NETWORK_ERROR, "IPv4_output: ARP error=%x\n", eax
  688.         add     esp, 4
  689.         pop     eax
  690.         DEBUGF  DEBUG_NETWORK_ERROR, "IPv4_output: ip=0x%x\n", eax
  691.         add     esp, 4+2
  692.         xor     eax, eax
  693.         ret
  694.  
  695.   .too_large:
  696.         DEBUGF  DEBUG_NETWORK_ERROR, "IPv4_output: Packet too large!\n"
  697.         xor     eax, eax
  698.         ret
  699.  
  700.   .loopback:
  701.         mov     dword [esp], eax                        ; set source IP to dest IP
  702.         mov     ecx, [esp + 10]
  703.         add     ecx, sizeof.IPv4_header
  704.         mov     edi, AF_INET4
  705.         call    loop_output
  706.         jmp     .continue
  707.  
  708.  
  709.  
  710.  
  711. ;------------------------------------------------------------------;
  712. ;                                                                  ;
  713. ; ipv4_output_raw                                                  ;
  714. ;                                                                  ;
  715. ;  IN: eax = socket ptr                                            ;
  716. ;      ecx = data length                                           ;
  717. ;      esi = data ptr                                              ;
  718. ;                                                                  ;
  719. ; OUT: eax = -1 on error                                           ;
  720. ;                                                                  ;
  721. ;------------------------------------------------------------------;
  722. align 4
  723. ipv4_output_raw:
  724.  
  725.         DEBUGF 1,"IPv4_output_raw: size=%u ptr=%x socket=%x\n", ecx, esi, eax
  726.  
  727.         sub     esp, 8
  728.         push    esi eax
  729.  
  730.         call    ipv4_route
  731.         call    arp_ip_to_mac
  732.  
  733.         test    eax, 0xffff0000         ; error bits
  734.         jnz     .arp_error
  735.  
  736.         push    ebx                     ; push the mac
  737.         push    ax
  738.  
  739.         inc     [IPv4_packets_tx + 4*edi]
  740.         mov     ax, ETHER_PROTO_IPv4
  741.         mov     ebx, [NET_DRV_LIST + 4*edi]
  742.         mov     ecx, [esp + 6 + 4]
  743.         add     ecx, sizeof.IPv4_header
  744.         mov     edx, esp
  745.         call    eth_output
  746.         jz      .error
  747.         add     esp, 6  ; pop the mac
  748.  
  749.         mov     dword[esp+4+4], edx
  750.         mov     dword[esp+4+4+4], eax
  751.  
  752.         pop     eax esi
  753. ;; TODO: check socket options if we should add header, or just compute checksum
  754.  
  755.         push    edi ecx
  756.         rep movsb
  757.         pop     ecx edi
  758.  
  759. ;        [edi + IPv4_header.VersionAndIHL]              ; IPv4, normal length (no Optional header)
  760. ;        [edi + IPv4_header.TypeOfService]              ; nothing special, just plain ip packet
  761. ;        [edi + IPv4_header.TotalLength]
  762. ;        [edi + IPv4_header.TotalLength]                ; internet byte order
  763. ;        [edi + IPv4_header.FlagsAndFragmentOffset]
  764.  
  765.         mov     [edi + IPv4_header.HeaderChecksum], 0
  766.  
  767. ;        [edi + IPv4_header.TimeToLive]                 ; ttl shl 8 + protocol
  768. ;        [edi + IPv4_header.Protocol]
  769. ;        [edi + IPv4_header.Identification]             ; fragment id
  770. ;        [edi + IPv4_header.SourceAddress]
  771. ;        [edi + IPv4_header.DestinationAddress]
  772.  
  773.         ipv4_checksum edi                       ;;;; todo: checksum for IP packet with options!
  774.         add     edi, sizeof.IPv4_header
  775.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_output_raw: device=%x\n", ebx
  776.         call    [ebx + NET_DEVICE.transmit]
  777.         ret
  778.  
  779.   .error:
  780.         add     esp, 6+8+4+4
  781.         mov     ebx, ENOBUFS            ; FIXME: NOBUFS or MSGSIZE error
  782.         or      eax, -1
  783.         ret
  784.  
  785.   .arp_error:
  786.         add     esp, 8+4+4
  787.         mov     ebx, ENOTCONN
  788.         or      eax, -1
  789.         ret
  790.  
  791.  
  792. ;-----------------------------------------------------------------;
  793. ;                                                                 ;
  794. ; ipv4_fragment                                                   ;
  795. ;                                                                 ;
  796. ;  IN:  [esp] = ptr to packet buffer to fragment                  ;
  797. ;       edi = ptrr to ip header in that buffer                    ;
  798. ;       ebx = device ptr                                          ;
  799. ;                                                                 ;
  800. ;  OUT: /                                                         ;
  801. ;                                                                 ;
  802. ;-----------------------------------------------------------------;
  803. proc ipv4_fragment stdcall buffer
  804.  
  805. locals
  806.         offset          dd ?
  807.         headerlength    dd ?
  808.         headerptr       dd ?
  809.         dataptr         dd ?
  810.         remaining       dd ?
  811.         segmentsize     dd ?
  812. endl
  813.  
  814.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_fragment\n"
  815.  
  816. ; We must be able to put at least 8 bytes per segment
  817.         movzx   eax, byte[edi]          ; IHL
  818.         and     eax, 0xf
  819.         shl     eax, 2
  820.         mov     [headerlength], eax
  821.         add     eax, 8
  822.         mov     ecx, [ebx + NET_DEVICE.mtu]
  823.         and     ecx, not 11b
  824.         cmp     ecx, eax
  825.         jb      .fail
  826.  
  827.         mov     [edi + IPv4_header.HeaderChecksum], 0
  828.  
  829.         mov     [segmentsize], ecx
  830.         mov     [headerptr], edi
  831.         movzx   ecx, [edi + IPv4_header.TotalLength]
  832.         xchg    cl, ch
  833.         sub     ecx, [headerlength]
  834.         mov     [remaining], ecx
  835.         mov     [offset], 0
  836.  
  837.         add     edi, [headerlength]
  838.         mov     [dataptr], edi
  839.  
  840.   .loop:
  841.         DEBUGF  DEBUG_NETWORK_VERBOSE, "Ipv4_fragment: new fragment"
  842.  
  843.         mov     ecx, [segmentsize]
  844.         cmp     ecx, [remaining]
  845.         jbe     @f
  846.         mov     ecx, [remaining]
  847.   @@:
  848.  
  849.         mov     ax, ETHER_PROTO_IPv4
  850.         mov     edx, [esp]
  851.         add     edx, [edx + NET_BUFF.offset]
  852. ;        add     edx, ETH_header.DstMAC         ; = 0
  853.         call    ETH_output
  854.         jz      .fail
  855.  
  856.         push    edi
  857.         mov     edx, ecx
  858.  
  859. ; copy header
  860.         mov     esi, [headerptr]
  861.         mov     ecx, [headerlength]
  862.         shr     ecx, 2
  863.         rep movsd
  864.  
  865. ; copy data
  866.         mov     esi, [dataptr]
  867.         add     esi, [offset]
  868.         mov     ecx, edx
  869.         sub     ecx, [headerlength]
  870.         shr     ecx, 2
  871.         rep movsd
  872.         pop     edi
  873.  
  874. ; now, correct header
  875. ; packet length
  876.         mov     ax, dx
  877.         xchg    al, ah
  878.         mov     [edi + IPv4_header.TotalLength], ax
  879.  
  880. ; offset
  881.         mov     eax, [offset]
  882.         xchg    al, ah
  883.  
  884.         sub     edx, [headerlength]
  885.         sub     [remaining], edx
  886.         je      @f
  887.         jb      .fail
  888.         or      ah, 1 shl 2             ; more fragments
  889.         add     [offset], edx
  890.   @@:
  891.         mov     [edi + IPv4_header.FlagsAndFragmentOffset], ax
  892.  
  893. ; Send the fragment
  894.         IPv4_checksum edi
  895.         call    [ebx + NET_DEVICE.transmit]
  896.  
  897.         cmp     [remaining], 0
  898.         jne     .loop
  899.  
  900.         call    NET_BUFF_free
  901.         ret
  902.  
  903.       .fail:
  904.         DEBUGF  DEBUG_NETWORK_ERROR, "Ipv4_fragment: failed\n"
  905.         call    NET_BUFF_free
  906.         ret
  907.  
  908. endp
  909.  
  910.  
  911.  
  912. ;-----------------------------------------------------------------;
  913. ;                                                                 ;
  914. ; ipv4_route                                                      ;
  915. ;                                                                 ;
  916. ; IN:   eax = Destination IP                                      ;
  917. ;       ebx = outgoing device / 0                                 ;
  918. ;       edx = Source IP                                           ;
  919. ;                                                                 ;
  920. ; OUT:  eax = Destination IP (or gateway IP)                      ;
  921. ;       edx = Source IP                                           ;
  922. ;       edi = device number*4                                     ;
  923. ;                                                                 ;
  924. ; DESTROYED:                                                      ;
  925. ;       ecx                                                       ;
  926. ;                                                                 ;
  927. ;-----------------------------------------------------------------;
  928. align 4
  929. ipv4_route:     ; TODO: return error if no valid route found
  930.  
  931.         test    ebx, ebx
  932.         jnz     .got_device
  933.  
  934.         cmp     eax, 0xffffffff
  935.         je      .broadcast
  936.  
  937.         xor     edi, edi
  938.   .loop:
  939.         mov     ebx, [IP_LIST + edi]
  940.         and     ebx, [SUBNET_LIST + edi]
  941.         jz      .next
  942.         mov     ecx, eax
  943.         and     ecx, [SUBNET_LIST + edi]
  944.         cmp     ebx, ecx
  945.         je      .got_it
  946.   .next:
  947.         add     edi, 4
  948.         cmp     edi, 4*NET_DEVICES_MAX
  949.         jb      .loop
  950.  
  951.         mov     eax, [GATEWAY_LIST + 4]         ; TODO: let user (or a user space daemon) configure default route
  952.   .broadcast:
  953.         mov     edi, 4                          ; TODO: same as above
  954.   .got_it:
  955.         DEBUGF  DEBUG_NETWORK_VERBOSE, "IPv4_route: %u\n", edi
  956.         test    edx, edx
  957.         jnz     @f
  958.         mov     edx, [IP_LIST + edi]
  959.   @@:
  960.  
  961.         ret
  962.  
  963.   .got_device:
  964. ; Validate device ptr and convert to device number
  965.         call    net_ptr_to_num4
  966.         cmp     edi, -1
  967.         je      .fail
  968.  
  969.         mov     edx, [IP_LIST + edi]            ; Source IP
  970.  
  971. ; Check if we should route to gateway or not
  972.         mov     ebx, [IP_LIST + edi]
  973.         and     ebx, [SUBNET_LIST + edi]
  974.         mov     ecx, eax
  975.         and     ecx, [SUBNET_LIST + edi]
  976.         je      @f
  977.         mov     eax, [GATEWAY_LIST + edi]
  978.   @@:
  979.         ret
  980.  
  981.   .fail:
  982.         ret
  983.  
  984.  
  985.  
  986. ;-----------------------------------------------------------------;
  987. ;                                                                 ;
  988. ; ipv4_get_frgmnt_num                                             ;
  989. ;                                                                 ;
  990. ;  IN: /                                                          ;
  991. ;                                                                 ;
  992. ; OUT: ax = fragment number                                       ;
  993. ;                                                                 ;
  994. ;-----------------------------------------------------------------;
  995. align 4
  996. ipv4_get_frgmnt_num:
  997.         xor     ax, ax  ;;; TODO: replace this with real code
  998.  
  999.         ret
  1000.  
  1001.  
  1002. ;-----------------------------------------------------------------;
  1003. ;                                                                 ;
  1004. ; ipv4_connect                                                    ;
  1005. ;                                                                 ;
  1006. ;   IN: eax = socket pointer                                      ;
  1007. ;                                                                 ;
  1008. ;  OUT: eax = 0 on success                                        ;
  1009. ;       eax = -1 on error                                         ;
  1010. ;       ebx = error code on error                                 ;
  1011. ;                                                                 ;
  1012. ;-----------------------------------------------------------------;
  1013. align 4
  1014. ipv4_connect:
  1015.  
  1016.         push    eax edx
  1017.         lea     ecx, [eax + SOCKET.mutex]
  1018.         call    mutex_lock
  1019.         pop     edx eax
  1020.  
  1021. ; Fill in local IP
  1022.         cmp     [eax + IP_SOCKET.LocalIP], 0
  1023.         jne     @f
  1024.         push    [IP_LIST + 4]                                   ; FIXME: use correct local IP
  1025.         pop     [eax + IP_SOCKET.LocalIP]
  1026.  
  1027. ; Fill in remote IP
  1028.         pushd   [edx + 4]
  1029.         pop     [eax + IP_SOCKET.RemoteIP]
  1030.  
  1031.         lea     ecx, [eax + SOCKET.mutex]
  1032.         call    mutex_unlock
  1033.  
  1034.         xor     eax, eax
  1035.         ret
  1036.  
  1037.  
  1038. ;-----------------------------------------------------------------;
  1039. ;                                                                 ;
  1040. ; ipv4_API: Part of system function 76.                           ;
  1041. ;                                                                 ;
  1042. ;  IN:  bl = subfunction number                                   ;
  1043. ;       bh = device number                                        ;
  1044. ;       ecx, edx, .. depends on subfunction                       ;
  1045. ;                                                                 ;
  1046. ; OUT:  depends on subfunction                                    ;
  1047. ;                                                                 ;
  1048. ;-----------------------------------------------------------------;
  1049. align 4
  1050. ipv4_api:
  1051.  
  1052.         movzx   eax, bh
  1053.         shl     eax, 2
  1054.  
  1055.         and     ebx, 0x000000ff
  1056.         cmp     ebx, .number
  1057.         ja      .error
  1058.         jmp     dword [.table + 4*ebx]
  1059.  
  1060.   .table:
  1061.         dd      .packets_tx     ; 0
  1062.         dd      .packets_rx     ; 1
  1063.         dd      .read_ip        ; 2
  1064.         dd      .write_ip       ; 3
  1065.         dd      .read_dns       ; 4
  1066.         dd      .write_dns      ; 5
  1067.         dd      .read_subnet    ; 6
  1068.         dd      .write_subnet   ; 7
  1069.         dd      .read_gateway   ; 8
  1070.         dd      .write_gateway  ; 9
  1071.   .number = ($ - .table) / 4 - 1
  1072.  
  1073.   .error:
  1074.         mov     eax, -1
  1075.         ret
  1076.  
  1077.   .packets_tx:
  1078.         mov     eax, [IPv4_packets_tx + eax]
  1079.         ret
  1080.  
  1081.   .packets_rx:
  1082.         mov     eax, [IPv4_packets_rx + eax]
  1083.         ret
  1084.  
  1085.   .read_ip:
  1086.         mov     eax, [IP_LIST + eax]
  1087.         ret
  1088.  
  1089.   .write_ip:
  1090.         mov     [IP_LIST + eax], ecx
  1091.         mov     edi, eax                        ; device number, we'll need it for ARP
  1092.  
  1093.         ; pre-calculate the local broadcast address
  1094.         mov     ebx, [SUBNET_LIST + eax]
  1095.         not     ebx
  1096.         or      ebx, ecx
  1097.         mov     [BROADCAST_LIST + eax], ebx
  1098.  
  1099.         mov     ebx, [NET_DRV_LIST + eax]
  1100.         mov     eax, [IP_LIST + eax]
  1101.         call    arp_output_request              ; now send a gratuitous ARP
  1102.  
  1103.         call    net_send_event
  1104.         xor     eax, eax
  1105.         ret
  1106.  
  1107.   .read_dns:
  1108.         mov     eax, [DNS_LIST + eax]
  1109.         ret
  1110.  
  1111.   .write_dns:
  1112.         mov     [DNS_LIST + eax], ecx
  1113.         call    net_send_event
  1114.         xor     eax, eax
  1115.         ret
  1116.  
  1117.   .read_subnet:
  1118.         mov     eax, [SUBNET_LIST + eax]
  1119.         ret
  1120.  
  1121.   .write_subnet:
  1122.         mov     [SUBNET_LIST + eax], ecx
  1123.  
  1124.         ; pre-calculate the local broadcast address
  1125.         mov     ebx, [IP_LIST + eax]
  1126.         not     ecx
  1127.         or      ecx, ebx
  1128.         mov     [BROADCAST_LIST + eax], ecx
  1129.  
  1130.         call    net_send_event
  1131.         xor     eax, eax
  1132.         ret
  1133.  
  1134.   .read_gateway:
  1135.         mov     eax, [GATEWAY_LIST + eax]
  1136.         ret
  1137.  
  1138.   .write_gateway:
  1139.         mov     [GATEWAY_LIST + eax], ecx
  1140.  
  1141.         call    net_send_event
  1142.         xor     eax, eax
  1143.         ret