[Click] Is DirectIPLookup work in kernel mode?

[Eddie Kohler]

Alexander,

Now that you mention it, it does not surprise me that DirectIPLookup fails to 
work.  Linux requires the use of special functions (vmalloc()) to allocate 
objects as big as a DirectIPLookup table.  I don't believe we use those 
functions.  I'll mark the elements as user-level only.  (Marko: Does it work in 
the BSD kernel?)

RadixIPLookup, however, SHOULD work, and I am disappointed that it doesn't. 
Let's fix it.  Can you please send the result of the kernel panic?  Use "dmesg | 
ksymoops" or similar to make the dump more readable.

Eddie


Alexander Sotnikov wrote:
> Hi
> Is DirectIPLookoop work in kernel mode? Or any fast lookup scheme? 
> Radix  "appear' to work but kernel panic after several minutes of 
> running or always crash after new config load
> because i get "line 82:  failed to create element 'rt' "   with current 
> CVS version 1.5pre on 2.4.26 SMP
> StaticIPLookup worg fine in place of DirectIPLookuo?
> Any clue how to fix this?
> 
> 
> 
> // fake-iprouter.click
> 
> // This file is a network-independent version of the IP router
> // configuration used in our SOSP paper.
> 
> // The network sources (FromDevice or PollDevice elements) have been
> // replaced with an InfiniteSource, which sends exactly the packets we sent
> // in our tests. The ARPQueriers have been replaced with EtherEncaps, and
> // the network sinks (ToDevice elements) have been replaced with Discards.
> // Thus, you can play around with IP routing -- benchmark our code, for
> // example -- even if you don't have the Linux module or the pcap library.
> 
> 
> // Kernel configuration for cone as a router between
> // 18.26.4 (eth0) and 18.26.7 (eth1).
> // Proxy ARPs for 18.26.7 on eth0.
> 
> // eth1, 00:00:C0:AE:67:EF, 18.26.4.1
> // eth2, 00:00:C0:4F:71:EF, 18.26.7.1
> 
> // 0. ARP queries
> // 1. ARP replies
> // 2. IP
> // 3. Other
> // We need separate classifiers for each interface because
> // we only want proxy ARP on eth0.
> c0 :: Classifier(12/0806 20/0001,
> 12/0806 20/0002,
> 12/0800,
> -);
> 
> c1 :: Classifier(12/0806 20/0001,
> 12/0806 20/0002,
> 12/0800,
> -);
> 
> 
> fdev0 :: FromDevice(eth1);
> fdev1 :: FromDevice(eth2);
> 
> tdev0 :: ToDevice(eth1);
> tdev1 :: ToDevice(eth2);
> 
> 
> fdev0 -> [0]c0;
> fdev1 -> [0]c1;
> 
> 
> out0 :: Queue(200) -> tdev0;
> out1 :: Queue(200) -> tdev1;
> tol :: Discard;
> 
> // An "ARP querier" for each interface.
> arpq0 :: ARPQuerier(18.26.4.1, 00:00:C0:AE:67:EF);
> arpq1 :: ARPQuerier(18.26.7.1, 00:00:C0:4F:71:EF);
> 
> // Deliver ARP responses to ARP queriers as well as Linux.
> t :: Tee(3);
> c0[1] -> t;
> c1[1] -> t;
> t[0] -> tol;
> t[1] -> [1]arpq0
> t[2] -> [1]arpq1
> 
> // Connect ARP outputs to the interface queues.
> arpq0 -> out0;
> arpq1 -> out1;
> 
> // Proxy ARP on eth0 for 18.26.7, as well as cone's IP address.
> ar0 :: ARPResponder(18.26.4.1 00:00:C0:AE:67:EF);
> c0[0] -> ar0 -> out0;
> 
> // Ordinary ARP on eth1.
> ar1 :: ARPResponder(18.26.7.1 00:00:C0:4F:71:EF);
> c1[0] -> ar1 -> out1;
> 
> // IP routing table. Outputs:
> // 0: packets for this machine.
> // 1: packets for 18.26.4.
> // 2: packets for 18.26.7.
> // All other packets are sent to output 1, with 18.26.4.1 as the gateway.
> rt :: DirectIPLookup(18.26.4.1/32 0,
> 18.26.4.255/32 0,
> 18.26.4.0/32 0,
> 18.26.7.1/32 0,
> 18.26.7.255/32 0,
> 18.26.7.0/32 0,
> 18.26.4.0/24 1,
> 18.26.7.0/24 2,
> 0.0.0.0/0 18.26.4.2 1);
> 
> // Hand incoming IP packets to the routing table.
> // CheckIPHeader checks all the lengths and length fields
> // for sanity.
> ip :: Strip(14)
> -> CheckIPHeader(INTERFACES 18.26.4.1/24 18.26.7.1/24)
> -> [0]rt;
> c0[2] -> Paint(1) -> ip;
> c1[2] -> Paint(2) -> ip;
> 
> // IP packets for this machine.
> // ToHost expects ethernet packets, so cook up a fake header.
> rt[0] -> EtherEncap(0x0800, 1:1:1:1:1:1, 2:2:2:2:2:2) -> tol;
> 
> // These are the main output paths; we've committed to a
> // particular output device.
> // Check paint to see if a redirect is required.
> // Process record route and timestamp IP options.
> // Fill in missing ip_src fields.
> // Discard packets that arrived over link-level broadcast or multicast.
> // Decrement and check the TTL after deciding to forward.
> // Fragment.
> // Send outgoing packets through ARP to the interfaces.
> rt[1] -> DropBroadcasts
> -> cp1 :: PaintTee(1)
> -> gio1 :: IPGWOptions(18.26.4.1)
> -> FixIPSrc(18.26.4.1)
> -> dt1 :: DecIPTTL
> -> fr1 :: IPFragmenter(300)
> -> [0]arpq0;
> rt[2] -> DropBroadcasts
> -> cp2 :: PaintTee(2)
> -> gio2 :: IPGWOptions(18.26.7.1)
> -> FixIPSrc(18.26.7.1)
> -> dt2 :: DecIPTTL
> -> fr2 :: IPFragmenter(300)
> -> [0]arpq1;
> 
> // DecIPTTL[1] emits packets with expired TTLs.
> // Reply with ICMPs. Rate-limit them?
> dt1[1] -> ICMPError(18.26.4.1, timeexceeded) -> [0]rt;
> dt2[1] -> ICMPError(18.26.4.1, timeexceeded) -> [0]rt;
> 
> // Send back ICMP UNREACH/NEEDFRAG messages on big packets with DF set.
> // This makes path mtu discovery work.
> fr1[1] -> ICMPError(18.26.7.1, unreachable, needfrag) -> [0]rt;
> fr2[1] -> ICMPError(18.26.7.1, unreachable, needfrag) -> [0]rt;
> 
> // Send back ICMP Parameter Problem messages for badly formed
> // IP options. Should set the code to point to the
> // bad byte, but that's too hard.
> gio1[1] -> ICMPError(18.26.4.1, parameterproblem) -> [0]rt;
> gio2[1] -> ICMPError(18.26.4.1, parameterproblem) -> [0]rt;
> 
> // Send back an ICMP redirect if required.
> cp1[1] -> ICMPError(18.26.4.1, redirect, host) -> [0]rt;
> cp2[1] -> ICMPError(18.26.7.1, redirect, host) -> [0]rt;
> 
> // Unknown ethernet type numbers.
> c0[3] -> Print(c3) -> Discard;
> c1[3] -> Print(c3) -> Discard;
> 
> _______________________________________________
> click mailing list
> click at amsterdam.lcs.mit.edu
> https://amsterdam.lcs.mit.edu/mailman/listinfo/click