All of lore.kernel.org
 help / color / mirror / Atom feed
From: don-lartc@isis.cs3-inc.com (Don Cohen)
To: lartc@vger.kernel.org
Subject: [LARTC] (E)SFQ HRR (=Hierarchical Round Robin)
Date: Thu, 06 Jun 2002 17:03:20 +0000	[thread overview]
Message-ID: <marc-lartc-102338313631270@msgid-missing> (raw)

 > From: Martin Devera <devik@cdi.cz>
 > Subject: [LARTC] (E)SFQ suggestion
 > Hi,
 > just simple note. Maybe it is already in progress :)
 > 
 > There are attempts to replace hashing routine in SFQ to
 > consider IPs or ports.
 > What about to use HRR - roundrobin around bunch of IP
 > adresses and then smaller WRR for ports per IP ?
 > It would solve both problems - fairnes between computers
 > (IP) and between flows on than single computer ...

(Took me a moment to figure out HRR=Hierarchical Round Robin.)

Yep, that has been on my queue for a long time.
(Though I'm interested in a different case than source IP in first
level and other stuff in second.)

Problems:
- it's a lot more storage (instead of small constant space per
subqueue we now have constant per sub-subqueue, so something 
like 128 => 128 x 20)
- double the time for two lookups
- nontrivial change in code.  Of course, the temptation would be to
make the code work with n levels.  

So far I've been able to get by without it.  That, along with the
disincentives above account for it remaining on the queue for so
long.  Some day I'll need it.  If I'm lucky someone else will get
there before me.

_______________________________________________
LARTC mailing list / LARTC@mailman.ds9a.nl
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://lartc.org/

                 reply	other threads:[~2002-06-06 17:03 UTC|newest]

Thread overview: [no followups] expand[flat|nested]  mbox.gz  Atom feed

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=marc-lartc-102338313631270@msgid-missing \
    --to=don-lartc@isis.cs3-inc.com \
    --cc=lartc@vger.kernel.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body. 
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.