search for: jhash

...dst_direct hash types in an effort to work around the collision problem. The direct hash types were collision-free if handled properly. Unfortunately, they only worked properly for relatively small ranges of input, and as such required some care in usage. I have now (finally) converted ESFQ to use jhash, which is far easier to use than I had ever thought. Collisions are still possible with jhash, but they occur evenly, regardless of input range or distribution--as it should be. When perturbation values are used, 10.0.0.1 and 10.0.0.2 are just as likely to collide as 1.2.3.4 and 56.78.90.123. The...

Hello! I am using since yesterday ESFQ instead of N HTB queues. It mostly works OK, but when somebody is using one single sesion (for example downloading file via FTP), it gets weird speed. For example it is 20 kilobytes pres second, then drops down to 9, then 20 again, and then slowly to 0 and stops. But when using download accelererator of some kind or bittorrent client which uses many

...-Nru a/net/bridge/br_fdb.c b/net/bridge/br_fdb.c --- a/net/bridge/br_fdb.c 2005-03-10 15:05:11 -08:00 +++ b/net/bridge/br_fdb.c 2005-03-10 15:05:11 -08:00 @@ -19,6 +19,7 @@ #include <linux/times.h> #include <linux/netdevice.h> #include <linux/etherdevice.h> +#include <linux/jhash.h> #include <asm/atomic.h> #include "br_private.h" @@ -57,18 +58,7 @@ static __inline__ int br_mac_hash(const unsigned char *mac) { - unsigned long x; - - x = mac[0]; - x = (x << 2) ^ mac[1]; - x = (x << 2) ^ mac[2]; - x = (x << 2) ^ mac[3]; - x = (x &lt...

I''m grappling with a problem that looks like sfq is not working (packets don''t get fairly queued, they appear to be always sent FIFO). My configuration appears to be correct. The machine is running quite an old kernel and if I could convince myself that the sfq code it has is just broken, I''d spend the time to upgrade it. Is there any way to inspect or dump the sfq hash

...com Hi, after an upgrade of the userspace nftables to v0.8, I found that my port sets suddenly stopped matching. After some searching, I tracked the issue down to nft_hash_key and nft_hash_lookup_fast - with v0.8, the kernel started preferring hashes instead of bitsets. nft_hash_lookup_fast uses jhash_1word, which always uses the hash initializer appropriate for keys of length == 4. This means it miscomputes the bucket location for 2-byte keys and the lookup fails. In addition, lookups for 4-byte keys will probably fail on big endian machines - the byte-wise jhash used everywhere else reads the...

...ing ESFQ with SFQ. Please correct me or let me know of any others you think of. ---Advantages--- * There''s nothing radically different about ESFQ. A separate sch_esfq.c would duplicate lots of the code in sch_sfq.c. * Current users of SFQ would benefit from the better hashing of using jhash. Other than that, the default parameters of ESFQ are the same as SFQ''s hardcoded values, so ESFQ would be a drop-in replacement. * Having two similar-looking similarly-functioning qdiscs could be confusing for new users. ---Disadvantages--- * SFQ has been stable for years; it may be u...

Hi all, I wrote new qdisc SRR (Simple Round Robin). This is just another reimplementation of round robin packets distributions. I''m not using SQF/ESFQ source code and algorithms in this scheduler. The main goal of this work is not given multistream download managers give all bandwidth resource. Please testing this: http://mordor.strace.net/sched-srr/ -- /bye

...Do not enable -Wimplicit-fallthrough for clang for now") [2] ClangBuiltLinux#636 [3] https://gcc.gnu.org/bugzilla/show_bug.cgi?id=91432 [4] https://godbolt.org/z/xgkvIh [5] commit a035d552a93b ("Makefile: Globally enable fall-through warning") [6] commit 4169e889e588 ("include: jhash/signal: Fix fall-through warnings for Clang") Thanks -- Gustavo

...UDP, when running 4 requests in parallel (tmux, 4 slave servers, do a lookup) some get the response quickly, but usual delays is 5 -15 seconds - and 1-2 machines gets a connection timeout. Switching to TCP doesn't help - well, you get connection denied instead of timeout. Never tried with the jhash, I wanted some kind of easy reliability setup.. I've since switched to using nginx as a dns loadbalancer =) (Fedora is still on 0.7 - i filed a ticket so they say that they will push 8.3 but..) -- You are receiving this mail because: You are watching all bug changes. -------------- next part...

https://bugzilla.netfilter.org/show_bug.cgi?id=1426 Bug ID: 1426 Summary: Inefficient command lookup on errors Product: nftables Version: unspecified Hardware: x86_64 OS: All Status: NEW Severity: enhancement Priority: P5 Component: nft Assignee: pablo at netfilter.org

I have a block of IP addresses (2048) used for ADSL connections to customers. In order to provide a fair slice of available bandwidth on the contended services I would like to be able to set up some kind of SFQ filter, but using a hash of the destination IP address rather than the the full source and destination ip and port. This would be done at the Internet side gateway for traffic being

...Do not enable -Wimplicit-fallthrough for clang for now") [2] ClangBuiltLinux#636 [3] https://gcc.gnu.org/bugzilla/show_bug.cgi?id=91432 [4] https://godbolt.org/z/xgkvIh [5] commit a035d552a93b ("Makefile: Globally enable fall-through warning") [6] commit 4169e889e588 ("include: jhash/signal: Fix fall-through warnings for Clang") Thanks! Gustavo A. R. Silva (141): afs: Fix fall-through warnings for Clang ASoC: codecs: Fix fall-through warnings for Clang cifs: Fix fall-through warnings for Clang drm/amdgpu: Fix fall-through warnings for Clang drm/radeon: Fix fall...

...Do not enable -Wimplicit-fallthrough for clang for now") [2] ClangBuiltLinux#636 [3] https://gcc.gnu.org/bugzilla/show_bug.cgi?id=91432 [4] https://godbolt.org/z/xgkvIh [5] commit a035d552a93b ("Makefile: Globally enable fall-through warning") [6] commit 4169e889e588 ("include: jhash/signal: Fix fall-through warnings for Clang") Thanks! Gustavo A. R. Silva (141): afs: Fix fall-through warnings for Clang ASoC: codecs: Fix fall-through warnings for Clang cifs: Fix fall-through warnings for Clang drm/amdgpu: Fix fall-through warnings for Clang drm/radeon: Fix fall...

...Do not enable -Wimplicit-fallthrough for clang for now") [2] ClangBuiltLinux#636 [3] https://gcc.gnu.org/bugzilla/show_bug.cgi?id=91432 [4] https://godbolt.org/z/xgkvIh [5] commit a035d552a93b ("Makefile: Globally enable fall-through warning") [6] commit 4169e889e588 ("include: jhash/signal: Fix fall-through warnings for Clang") Thanks! Gustavo A. R. Silva (141): afs: Fix fall-through warnings for Clang ASoC: codecs: Fix fall-through warnings for Clang cifs: Fix fall-through warnings for Clang drm/amdgpu: Fix fall-through warnings for Clang drm/radeon: Fix fall...

...You should have received a copy of the GNU General Public License + * along with this program; if not, write to the Free Software + * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA + */ +#include <linux/types.h> +#include <linux/futex.h> +#include <linux/jhash.h> +#include <linux/mm.h> +#include <linux/highmem.h> +#include <linux/uaccess.h> +#include <asm/lguest.h> +#include <asm/lguest_user.h> +#include "lguest.h" + +static struct list_head dma_hash[64]; + +/* FIXME: allow multi-page lengths. */ +static int che...

...You should have received a copy of the GNU General Public License + * along with this program; if not, write to the Free Software + * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA + */ +#include <linux/types.h> +#include <linux/futex.h> +#include <linux/jhash.h> +#include <linux/mm.h> +#include <linux/highmem.h> +#include <linux/uaccess.h> +#include <asm/lguest.h> +#include <asm/lguest_user.h> +#include "lguest.h" + +static struct list_head dma_hash[64]; + +/* FIXME: allow multi-page lengths. */ +static int che...

..., # nft add rule x prerouting \ meta mark set 0xdead fib daddr . mark type vmap { blackhole : drop, prohibit : drop, unicast : accept } * Support hashing of any arbitrary key combination, eg. # nft add rule x y \ dnat to jhash ip saddr . tcp dport mod 2 map { \ 0 : 192.168.20.100, \ 1 : 192.168.30.100 \ } Another usecase: Set packet marks based on any arbitrary hashing. * Add number generation support. Useful for round-robin packet mark setting, eg. # nft add rule filter p...

...an byteorder. * Fix nested set merge size adjustment, eg. # nft add rule ip saddr { { 1.1.1.0/24, 3.3.3.0/24 }, 2.2.2.0/24 } * Fix missing seed option in hash expression in listings. * Generate a random seed in hash expression if seed option is empty, eg. # nft add rule x y ct mark set jhash ip saddr mod 2 generates a random seed internally, that is not displayed. If you want an explicit seed, you have to specify it. * Allow to match ICMPv6 packets from IPv4, this is a firewall software so we should allow to match even things that don't make sense. * Fix printing of range el...

Hi, One of my customer needs per flow rate control, so I write one. The code I post here is not finished, but it seems to work as expected. The kernel patch is agains kernel 2.6.11, the iproute2 patch is against iproute2-2.6.11-050314. I write the code in a hurry to meet deadline. There are many other things to do ahead for me. The code is written in 2 days (including read other

...You should have received a copy of the GNU General Public License + * along with this program; if not, write to the Free Software + * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA + */ +#include <linux/types.h> +#include <linux/futex.h> +#include <linux/jhash.h> +#include <linux/mm.h> +#include <linux/highmem.h> +#include <linux/uaccess.h> +#include "lg.h" + +static struct list_head dma_hash[61]; + +void lguest_io_init(void) +{ + unsigned int i; + + for (i = 0; i < ARRAY_SIZE(dma_hash); i++) + INIT_LIST_HEAD(&dma_h...