- 1. SFQ: Reordering? (score: 1)
- Author: <tgraf@xxxxxxx>
- Date: Fri, 6 May 2005 16:53:51 -0500
- I was looking through sch_sfq.c. From what I could make out, if the perturbation period is non-zero (say Xseconds), then ever X seconds, sfq_perturbation() is invoked. This changes the perturbation
- /archives/netdev/2005-05/msg00326.html (8,620 bytes)
- 2. Re: SFQ: Reordering? (score: 1)
- Author: mjt@xxxxxxxxxx>
- Date: Sat, 07 May 2005 00:07:42 +0200
- I think we should rehash. Can you send a patch? Regards Patrick
- /archives/netdev/2005-05/msg00328.html (8,888 bytes)
- 3. Re: SFQ: Reordering? (score: 1)
- Author: esan@xxxxxxxxx>
- Date: Sat, 07 May 2005 00:46:28 +0200
- Hmm wait, this is not so easy. We can't rehash by going over the buckets one by one. If we do so and we have a new clash of two flows previously contained in different buckets the packets will afterw
- /archives/netdev/2005-05/msg00334.html (8,976 bytes)
- 4. Re: SFQ: Reordering? (score: 1)
- Author: bunk@xxxxxxxxx>
- Date: Sat, 7 May 2005 01:02:03 +0200
- * Patrick McHardy <427BF3C4.1030105@xxxxxxxxx> 2005-05-07 00:46 We can maintain a second hash table and switch a pointer over to the new table but keep on dequeueing from the old one until it is empt
- /archives/netdev/2005-05/msg00336.html (8,916 bytes)
- 5. Re: SFQ: Reordering? (score: 1)
- Author: bunk@xxxxxxxxx>
- Date: Sat, 07 May 2005 01:19:14 +0200
- This also introduces unfairness. Packets of a flow could be only in the new table while we're still working on the active table. A proper solution to avoid reordering shouldn't be optional IMO, pertu
- /archives/netdev/2005-05/msg00339.html (8,896 bytes)
- 6. Re: SFQ: Reordering? (score: 1)
- Author: xx>
- Date: Sat, 7 May 2005 02:58:51 +0200
- * Patrick McHardy <427BFB72.7080407@xxxxxxxxx> 2005-05-07 01:19 Yes, that's true but we can't reach perfect fairness anyway. What is your primary goal? No reordering inside flows while staying as fai
- /archives/netdev/2005-05/msg00345.html (9,370 bytes)
- 7. Re: SFQ: Reordering? (score: 1)
- Author: xx>
- Date: Sat, 07 May 2005 03:28:35 +0200
- You stated my goal precisely :) I know many people set the interval to too low values, but because of the tight limits, it shouldn't be very expensive anyways. Table switching OTOH would introduce fr
- /archives/netdev/2005-05/msg00346.html (10,086 bytes)
- 8. Re: SFQ: Reordering? (score: 1)
- Author: xx>
- Date: Sun, 8 May 2005 13:51:00 +0200
- * Patrick McHardy <427C19C3.5030304@xxxxxxxxx> 2005-05-07 03:28 I think you are right on this so forget about my thought. Maybe as an additional input it might be worth mentioning that I have patches
- /archives/netdev/2005-05/msg00368.html (9,493 bytes)
- 9. Re: SFQ: Reordering? (score: 1)
- Author: trick McHardy <kaber@xxxxxxxxx>
- Date: Sun, 08 May 2005 18:03:19 +0200
- Actually I was beginning to think you're right about having this feature optional. Paul McKenney's paper on SFQ states multiple times that perturbation can cause reordering if implemented the easy wa
- /archives/netdev/2005-05/msg00373.html (10,752 bytes)
- 10. Re: SFQ: Reordering? (score: 1)
- Author: xxxxxx>
- Date: Sun, 8 May 2005 20:33:10 +0200
- * Patrick McHardy <427E3847.3050709@xxxxxxxxx> 2005-05-08 18:03 Indeed, well I think it depends on the perturbation interval, complexity and cost of the hashing function and the average queue length
- /archives/netdev/2005-05/msg00375.html (10,288 bytes)
- 11. Re: SFQ: Reordering? (score: 1)
- Author: . Miller" <davem@xxxxxxxxxxxxx>
- Date: Tue, 10 May 2005 00:14:47 +0100
- Patrick McHardy wrote: It would be interesting to see this in real-life, when a single flow is hashed to multiple buckets (it can be even more than two) and each bucket has some packets queued, the r
- /archives/netdev/2005-05/msg00388.html (9,431 bytes)
- 12. SFQ: Reordering? (score: 1)
- Author: Asim Shankar <asimshankar@xxxxxxxxx>
- Date: Fri, 6 May 2005 16:53:51 -0500
- Hi, I was looking through sch_sfq.c. From what I could make out, if the perturbation period is non-zero (say Xseconds), then ever X seconds, sfq_perturbation() is invoked. This changes the perturbati
- /archives/netdev/2005-05/msg01615.html (8,620 bytes)
- 13. Re: SFQ: Reordering? (score: 1)
- Author: Patrick McHardy <kaber@xxxxxxxxx>
- Date: Sat, 07 May 2005 00:07:42 +0200
- I think we should rehash. Can you send a patch? Regards Patrick
- /archives/netdev/2005-05/msg01617.html (8,956 bytes)
- 14. Re: SFQ: Reordering? (score: 1)
- Author: Patrick McHardy <kaber@xxxxxxxxx>
- Date: Sat, 07 May 2005 00:46:28 +0200
- Hmm wait, this is not so easy. We can't rehash by going over the buckets one by one. If we do so and we have a new clash of two flows previously contained in different buckets the packets will afterw
- /archives/netdev/2005-05/msg01623.html (9,050 bytes)
- 15. Re: SFQ: Reordering? (score: 1)
- Author: Thomas Graf <tgraf@xxxxxxx>
- Date: Sat, 7 May 2005 01:02:03 +0200
- * Patrick McHardy <427BF3C4.1030105@xxxxxxxxx> 2005-05-07 00:46 We can maintain a second hash table and switch a pointer over to the new table but keep on dequeueing from the old one until it is empt
- /archives/netdev/2005-05/msg01625.html (9,018 bytes)
- 16. Re: SFQ: Reordering? (score: 1)
- Author: Patrick McHardy <kaber@xxxxxxxxx>
- Date: Sat, 07 May 2005 01:19:14 +0200
- This also introduces unfairness. Packets of a flow could be only in the new table while we're still working on the active table. A proper solution to avoid reordering shouldn't be optional IMO, pertu
- /archives/netdev/2005-05/msg01628.html (9,034 bytes)
- 17. Re: SFQ: Reordering? (score: 1)
- Author: Thomas Graf <tgraf@xxxxxxx>
- Date: Sat, 7 May 2005 02:58:51 +0200
- * Patrick McHardy <427BFB72.7080407@xxxxxxxxx> 2005-05-07 01:19 Yes, that's true but we can't reach perfect fairness anyway. What is your primary goal? No reordering inside flows while staying as fai
- /archives/netdev/2005-05/msg01634.html (9,526 bytes)
- 18. Re: SFQ: Reordering? (score: 1)
- Author: Patrick McHardy <kaber@xxxxxxxxx>
- Date: Sat, 07 May 2005 03:28:35 +0200
- You stated my goal precisely :) I know many people set the interval to too low values, but because of the tight limits, it shouldn't be very expensive anyways. Table switching OTOH would introduce fr
- /archives/netdev/2005-05/msg01635.html (10,278 bytes)
- 19. Re: SFQ: Reordering? (score: 1)
- Author: Thomas Graf <tgraf@xxxxxxx>
- Date: Sun, 8 May 2005 13:51:00 +0200
- * Patrick McHardy <427C19C3.5030304@xxxxxxxxx> 2005-05-07 03:28 I think you are right on this so forget about my thought. Maybe as an additional input it might be worth mentioning that I have patches
- /archives/netdev/2005-05/msg01657.html (9,703 bytes)
- 20. Re: SFQ: Reordering? (score: 1)
- Author: Patrick McHardy <kaber@xxxxxxxxx>
- Date: Sun, 08 May 2005 18:03:19 +0200
- Actually I was beginning to think you're right about having this feature optional. Paul McKenney's paper on SFQ states multiple times that perturbation can cause reordering if implemented the easy wa
- /archives/netdev/2005-05/msg01662.html (11,013 bytes)
This search system is powered by
Namazu