Fwd: [PATCH RFC net-next] net: SAIL based FIB lookup for XDP

2018-11-19 Thread Md. Islam
Forgot to add everyone in the reply.. -- Forwarded message - From: Md. Islam Date: Mon, Nov 19, 2018 at 11:35 PM Subject: Re: [PATCH RFC net-next] net: SAIL based FIB lookup for XDP To: On Sun, Nov 18, 2018 at 12:42 PM David Ahern wrote: > > On 11/11/18 7:25 PM, Md.

[PATCH RFC net-next] net: SAIL based FIB lookup for XDP

2018-11-11 Thread Md. Islam
This patch implements SAIL[1] based routing table lookup for XDP. I however made some changes from the original proposal (details are described in the patch). This changes decreased the memory consumption from 21.94 MB to 4.97 MB for my example routing table with 400K routes. This patch can perfor

Re: Poptrie in Linux kernel

2018-09-05 Thread Md. Islam
your Poptrie implementation. > > Would you please wait for a while until NTT Communications > decide its response. We will inform you as soon as it is decided. > > Best regards, > Yasu > >> -Original Message- >> From: Md. Islam [mailto:misl...@kent.edu] >> S

Re: [PATCH RFC net-next] net: Poptrie based routing table lookup

2018-09-04 Thread Md. Islam
On Tue, Sep 4, 2018 at 12:14 PM, Md. Islam wrote: > > On Tue, Sep 4, 2018, 6:53 AM Jesper Dangaard Brouer > wrote: >> >> Hi Md. Islam, >> >> People will start to ignore you, when you don't interact appropriately >> with the community, and you ignore

Re: [PATCH RFC net-next] net/fib: Poptrie based FIB lookup

2018-08-27 Thread Md. Islam
On Mon, Aug 27, 2018 at 12:56 PM, David Ahern wrote: > On 8/27/18 10:24 AM, Stephen Hemminger wrote: >> >> Also, as Dave mentioned any implementation needs to handle multiple >> namespaces >> and routing tables. >> >> Could this alternative lookup be enabled via sysctl at runtime rather than >>

Re: [PATCH RFC net-next] net/fib: Poptrie based FIB lookup

2018-08-27 Thread Md. Islam
On Mon, Aug 27, 2018 at 12:24 PM, Stephen Hemminger wrote: > On Sun, 26 Aug 2018 22:28:48 -0400 > "Md. Islam" wrote: > >> This patch implements Poptrie [1] based FIB lookup. It exhibits pretty >> impressive lookup performance compared to LC-trie. This poptrie >

[PATCH RFC net-next] net/fib: Poptrie based FIB lookup

2018-08-26 Thread Md. Islam
This patch implements Poptrie [1] based FIB lookup. It exhibits pretty impressive lookup performance compared to LC-trie. This poptrie implementation however somewhat deviates from the original implementation [2]. I tested this patch very rigorously with several FIB tables containing half a million

[PATCH RFC net-next] net: Poptrie based FIB lookup

2018-08-26 Thread Md. Islam
This patch implements Poptrie [1] based FIB lookup. It exhibits pretty impressive lookup performance compared to LC-trie. This poptrie implementation however somewhat deviates from the original implementation [2]. I tested this patch very rigorously with several FIB tables containing half a million

Re: safe skb resetting after decapsulation and encapsulation

2018-05-14 Thread Md. Islam
On Sun, May 13, 2018 at 9:24 AM, Jason A. Donenfeld wrote: > On Sat, May 12, 2018 at 4:07 AM, Md. Islam wrote: >> I'm not an expert on this, but it looks about right. > > Really? Even zeroing between headers_start and headers_end? With the > latest RHEL 7.5 kernel&#x

Re: safe skb resetting after decapsulation and encapsulation

2018-05-11 Thread Md. Islam
I'm not an expert on this, but it looks about right. You can take a look at build_skb() or __build_skb(). It shows the fields that needs to be set before passing to netif_receive_skb/netif_rx. On Fri, May 11, 2018 at 6:56 PM, Jason A. Donenfeld wrote: > Hey Netdev, > > A UDP skb comes in via the

Re: [PATCH v15 ] net/veth/XDP: Line-rate packet forwarding in kernel

2018-04-09 Thread Md. Islam
Gotcha. I'm working on it. I've created a function that creates sk_buff from xdp_buff. But still getting an error while the sk_buff is being processed by tcp. I will send you the patch once I'm done. Thanks! On Thu, Apr 5, 2018 at 10:55 PM, David Ahern wrote: > On 4/3/18

Re: [PATCH v15 ] net/veth/XDP: Line-rate packet forwarding in kernel

2018-04-04 Thread Md. Islam
On Wed, Apr 4, 2018 at 2:16 AM, Jesper Dangaard Brouer wrote: > > On Sun, 1 Apr 2018 20:47:28 -0400 Md. Islam" wrote: > >> [...] More specifically, header parsing and fib >> lookup only takes around 82 ns. This shows that this could be used to >> implement line

Re: [PATCH v15 ] net/veth/XDP: Line-rate packet forwarding in kernel

2018-04-03 Thread Md. Islam
On Tue, Apr 3, 2018 at 9:16 PM, David Ahern wrote: > On 4/1/18 6:47 PM, Md. Islam wrote: >> This patch implements IPv4 forwarding on xdp_buff. I added a new >> config option XDP_ROUTER. Kernel would forward packets through fast >> path when this option is enabled. But it

Re: [PATCH] net: improve ipv4 performances

2018-04-01 Thread Md. Islam
Yes, I'm also seeing good performance improvement after adding likely() and prefetch(). On Sun, Apr 1, 2018 at 2:50 PM, Stephen Hemminger wrote: > On Sun, 1 Apr 2018 20:31:21 +0200 > Anton Gary Ceph wrote: > >> As the Linux networking stack is growing, more and more protocols are >> added, incr

[PATCH v15 ] net/veth/XDP: Line-rate packet forwarding in kernel

2018-04-01 Thread Md. Islam
This patch implements IPv4 forwarding on xdp_buff. I added a new config option XDP_ROUTER. Kernel would forward packets through fast path when this option is enabled. But it would require driver support. Currently it only works with veth. Here I have modified veth such that it outputs xdp_buff. I c

Re: [PATCH net-next] XDP router for veth

2018-03-26 Thread Md. Islam
On Mon, Mar 26, 2018 at 9:01 PM, Md. Islam wrote: > On Mon, Mar 26, 2018 at 10:21 AM, David Miller wrote: >> From: "Md. Islam" >> Date: Fri, 23 Mar 2018 02:43:16 -0400 >> >>> +#ifdef CONFIG_XDP_ROUTER >>> +//if IP forwa

Re: [PATCH net-next] XDP router for veth

2018-03-26 Thread Md. Islam
On Mon, Mar 26, 2018 at 10:21 AM, David Miller wrote: > From: "Md. Islam" > Date: Fri, 23 Mar 2018 02:43:16 -0400 > >> +#ifdef CONFIG_XDP_ROUTER >> +//if IP forwarding is enabled on the receiver, create xdp_buff >> +//from skb and call

[PATCH net-next] XDP router for veth

2018-03-22 Thread Md. Islam
Hi This patch implements IPv4 forwarding on xdp_buff. Currently it only works with VETH. It forwards packets as soon as a veth receives a packet. Currently VETH uses slow path for packet forwarding which requires packet to go through upper layers. However this patch forwards the packet as soon as

Re: [PATCH net-next] trace_events_filter: conditional trace event (tcp_probe full=0)

2018-02-12 Thread Md. Islam
On Mon, Feb 12, 2018 at 11:29 AM, Masami Hiramatsu wrote: > On Mon, 12 Feb 2018 00:08:46 -0500 > "Md. Islam" wrote: > >> Recently tcp_probe kernel module has been replaced by trace_event. Old >> tcp_probe had full=0 option where it only takes a snapshot only when

[PATCH net-next] trace_events_filter: conditional trace event (tcp_probe full=0)

2018-02-11 Thread Md. Islam
Recently tcp_probe kernel module has been replaced by trace_event. Old tcp_probe had full=0 option where it only takes a snapshot only when congestion window is changed. However I did not find such functionality in trace_event. This is why I implemented this "conditional trace_event" where a snapsh

tcp_probe tracepoint only when cwnd changes

2018-02-08 Thread Md. Islam
Hi I'm using tcp_probe tracepoint as [1]. It takes a snapshot each time tcp_rcv_established() is called. However I need to take a snapshot only when congestion window changes. Old tcp_probe had full=0 option to achieve this. Is there a way to achieve this using tcp_probe tracepoint? Many thanks T

[PATCH net-next] sch_netem: Bug fixing in calculating Netem interval

2018-02-06 Thread Md. Islam
In Kernel 4.15.0+, Netem does not work properly. Netem setup: tc qdisc add dev h1-eth0 root handle 1: netem delay 10ms 2ms Result: PING 172.16.101.2 (172.16.101.2) 56(84) bytes of data. 64 bytes from 172.16.101.2: icmp_seq=1 ttl=64 time=22.8 ms 64 bytes from 172.16.101.2: icmp_seq=2 ttl=64 time