Subversion Repositories Kolibri OS

Rev

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

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