Skip to contentSkip to conversation

Traffic balancing by IP.

LARTC Dmitri Gofmekler 6 participants 10 messages Dec 24, 2001 – Jan 1, 2002

lore
Share & tools
lore
#0 lore raw

Hello all!

As far as I know that the traffic that will pass thru the router is balanced so that all connections have the same privilegies. Is it possible to configure the linux based router so that all computers will have the same privilegies? I mean that if in default case full traffic is splitted by connections, so I need to split it by users to prevent one user occupy all traffic by starting 150 simulations downloads with FlashGET for example, but he should be able to occupy all channel if no one else require the traffic this time.

Thanks in advance,
Dmitri.

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://ds9a.nl/lartc/

#1 lore raw
Quoted 4 lines · Dmitri Gofmekler

Hello all!

As far as I know that the traffic that will pass thru the router is balanced so that all connections have the same privilegies.

By default no traffic is balanced at all. All packets that arrive will be sended out as fast as possible and in the same order.
But you can use SFQ that will give each flow (combination of ip-address and port) the same chance to transmit something.

Quoted 7 lines

Is it possible
to configure the linux based router so that all computers will have the same privilegies? I mean that if in default case full traffic is splitted by connections, so I need to split it by users to prevent one user occupy all traffic by starting 150 simulations downloads with FlashGET for example, but he should be able to occupy all channel if no one else require the traffic this time.

If I understand correctly, you want to give each ip-address the same rights. There is no qdisc or filter who can do it automatically (the wrr qdisc can do this but I never tried it ou). If there are not to many ip-address, you can create for each one a class (with CBQ or HTB). Each class holds the traffic of 1 ip-address and each class will have the same rights to transmit something.

Stef

Signature · 8 lines
[email protected]
 More QOS info : http://www.docum.org/
 Title : "Using Linux as bandwidth manager"
     

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://ds9a.nl/lartc/
#2 lore raw
In reply to Dmitri Gofmekler

The problem is that the amout of addresses is unknown. Now it is 3xC class, in the future will be more...

Quoted 8 lines · Dmitri Gofmekler
Quoted 4 lines

Hello all!

As far as I know that the traffic that will pass thru the router is balanced so that all connections have the same privilegies.

By default no traffic is balanced at all. All packets that arrive will be sended out as fast as possible and in the same order.
But you can use SFQ that will give each flow (combination of ip-address

and

Quoted 5 lines

port) the same chance to transmit something.

Quoted 3 lines

Is it possible
to configure the linux based router so that all computers will have the same privilegies? I mean that if in default case full traffic is

splitted

Quoted 1 line
Quoted 1 line

by connections, so I need to split it by users to prevent one user

occupy

Quoted 2 lines
Quoted 2 lines

all traffic by starting 150 simulations downloads with FlashGET for example, but he should be able to occupy all channel if no one else

require

Quoted 2 lines
Quoted 1 line

the traffic this time.

If I understand correctly, you want to give each ip-address the same

rights.

Quoted 1 line

There is no qdisc or filter who can do it automatically (the wrr qdisc can

do

Quoted 1 line

this but I never tried it ou). If there are not to many ip-address, you

can

Quoted 1 line

create for each one a class (with CBQ or HTB). Each class holds the

traffic

Quoted 7 lines

of 1 ip-address and each class will have the same rights to transmit something.

Stef

--

Quoted 9 lines

[email protected]
More QOS info : http://www.docum.org/
Title : "Using Linux as bandwidth manager"

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://ds9a.nl/lartc/

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://ds9a.nl/lartc/

#3 lore raw
In reply to Dmitri Gofmekler

Have you problems with it ? The SFQ will work with as many IPs as you want (uses hashing). devik

Quoted 4 lines · Dmitri Gofmekler

The problem is that the amout of addresses is unknown. Now it is 3xC class, in the future will be more...

Quoted 1 line · Dmitri Gofmekler
Quoted 9 lines
Quoted 7 lines
Quoted 4 lines

Hello all!

As far as I know that the traffic that will pass thru the router is balanced so that all connections have the same privilegies.

By default no traffic is balanced at all. All packets that arrive will be sended out as fast as possible and in the same order.
But you can use SFQ that will give each flow (combination of ip-address

and

Quoted 1 line

port) the same chance to transmit something.

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://ds9a.nl/lartc/

#5 lore raw
In reply to Dmitri Gofmekler
Quoted 2 lines · Dmitri Gofmekler

The problem is that the amout of addresses is unknown. Now it is 3xC class, in the future will be more...

If all you want is "fairness"; each gets a 'fair' share of the bandwidth, SFQ will handle the rest. If you just add SFQ as the root qdisc or under a root CBQ/HTB/etc. class, you should be fine.

If you have a lot of addresses and active machines, you may with to increase the number of SFQ hash buckets.

Signature · 7 lines
Michael T. Babcock
CTO, FibreSpeed Ltd.     (Hosting, Security, Consultation, Database, etc)
http://www.fibrespeed.net/~mbabcock/

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://ds9a.nl/lartc/
#6 lore raw
In reply to Dmitri Gofmekler
Quoted 1 line · Dmitri Gofmekler

What is SFQ? Where to find the docs and instructions about SFQ?

The LARTC HOWTO is a good start ... http://ds9a.nl/lartc comes to mind.

Signature · 7 lines
Michael T. Babcock
CTO, FibreSpeed Ltd.     (Hosting, Security, Consultation, Database, etc)
http://www.fibrespeed.net/~mbabcock/

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://ds9a.nl/lartc/
#7 lore raw
In reply to Dmitri Gofmekler

Sorry, I'm a little behind here, trying to catch up

From: "Dmitri Gofmekler" <[email protected]>
To: <[email protected]>
Date: Mon, 24 Dec 2001 15:38:13 +0200

As far as I know that the traffic that will pass thru the router is balanced so that all connections have the same privilegies. Is it possible to configure the linux based router so that all computers will have the same privilegies? I mean that if in default case full traffic is splitted by connections, so I need to split it by users to prevent one user occupy all traffic by starting 150 simulations downloads with FlashGET for example, but he should be able to occupy all channel if no one else require the traffic this time.

My interpretation is that you have one link shared among multiple computers that can be distinguished by their IP addresses and you want to share the link fairly among those computers.
There is no current out-of-the-box solution that I know of but this is so similar to SFQ that you can make the change very easily. SFQ offers fair service to "flows" defined by source/dest IP/port. You just want to change that to destination IP for packets coming in from the internet, and source address for packets going out to the internet. If you look at the SFQ code there's a hash function that looks at ports and IP addresses. I propose two variants, one of which comments out all but the destination IP address, the other comments out all but the source IP address.
You can use the version that looks at the source at the interfaces going out to the internet and the version that looks at the destination at interfaces going to the local networks.
I hope that makes sense.

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://ds9a.nl/lartc/

#8 lore raw
In reply to Dmitri Gofmekler

1. I recommend you to get the HTB. http://luxik.cdi.cz/~devik/qos/htb/htbman.htm
then try the following configuration:

If you have 4 connections and 2Mbit/s incoming
The ceil value is 2Mbit/s, the rate is 2Mbit/s / 4 - 512Kbit
------------------------------------------------
tc qdisc add dev eth1 root handle 1: htb

# Luzerta - tuka e slozno mai

tc class add dev eth1 parent 1:0 classid 1:1 htb rate 512Kbit ceil 2Mbit burst
10k cburst 5k prio
tc class add dev eth1 parent 1:0 classid 1:2 htb rate 512Kbit ceil 2Mbit burst
10k cburst 5k prio
tc class add dev eth1 parent 1:0 classid 1:3 htb rate 512Kbit ceil 2Mbit burst
10k cburst 5k prio
tc class add dev eth1 parent 1:0 classid 1:4 htb rate 512Kbit ceil 2Mbit burst
10k cburst 5k prio

tc qdisc add dev eth1 parent 1:1 handle 110: sfq perturb 10 tc qdisc add dev eth1 parent 1:2 handle 120: sfq perturb 10 tc qdisc add dev eth1 parent 1:3 handle 130: sfq perturb 10 tc qdisc add dev eth1 parent 1:4 handle 130: sfq perturb 10

#Filters - using lw - marking packets for IP's
tc filter add dev eth1 parent 1:0 protocol ip prio 10 handle 101 fw flowid 1:1 tc filter add dev eth1 parent 1:0 protocol ip prio 10 handle 102 fw flowid 1:2 tc filter add dev eth1 parent 1:0 protocol ip prio 10 handle 103 fw flowid 1:3 tc filter add dev eth1 parent 1:0 protocol ip prio 10 handle 104 fw flowid 1:4

# OR Filters - using u32
#tc filter add dev eth0 protocol ip parent 1:0 prio 1 u32 match ip dst 10.0.0.1 flowid 1:1
#tc filter add dev eth0 protocol ip parent 1:0 prio 1 u32 match ip dst 10.0.0.2 flowid 1:2
#tc filter add dev eth0 protocol ip parent 1:0 prio 1 u32 match ip dst 10.0.0.3 flowid 1:3
#tc filter add dev eth0 protocol ip parent 1:0 prio 1 u32 match ip dst 10.0.0.4 flowid 1:4
------------------------------------------
This will balance the traffic in following way:
- Whe 1 IP downloading - 2Mbit/s for that IP
- When all IP's downloading - 2Mbit/s / 4 (512Kbit/s) for each
- When 3 IP's downloading - 2Mbit/s / 3 (~683Kbit/s) for each

Quoted 32 lines · Don Cohen

Sorry, I'm a little behind here, trying to catch up

From: "Dmitri Gofmekler" <[email protected]>
To: <[email protected]>
Date: Mon, 24 Dec 2001 15:38:13 +0200

As far as I know that the traffic that will pass thru the router is balanced so that all connections have the same privilegies. Is it possible to configure the linux based router so that all computers will have the same privilegies? I mean that if in default case full traffic is splitted by connections, so I need to split it by users to prevent one user occupy all traffic by starting 150 simulations downloads with FlashGET for example, but he should be able to occupy all channel if no one else require the traffic this time.

My interpretation is that you have one link shared among multiple computers that can be distinguished by their IP addresses and you want to share the link fairly among those computers.
There is no current out-of-the-box solution that I know of but this is so similar to SFQ that you can make the change very easily. SFQ offers fair service to "flows" defined by source/dest IP/port. You just want to change that to destination IP for packets coming in from the internet, and source address for packets going out to the internet. If you look at the SFQ code there's a hash function that looks at ports and IP addresses. I propose two variants, one of which comments out all but the destination IP address, the other comments out all but the source IP address.
You can use the version that looks at the source at the interfaces going out to the internet and the version that looks at the destination at interfaces going to the local networks.
I hope that makes sense.

Quoted 3 lines

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://ds9a.nl/lartc/

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://ds9a.nl/lartc/

#9 lore raw
In reply to Dmitri Gofmekler

You can write script that dinamicly builds new configuration when new machines are added
And Happy New Year

Quoted 4 lines · Don Cohen

Your solution works for a specific set of IP addresses.
I thought the problem was to do something that would continue to work when new machines were added. And mine does that, although not "out of the box".

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://ds9a.nl/lartc/