Author Topic: Implement store and forward packet switching on router  (Read 866 times)

0 Members and 1 Guest are viewing this topic.

Offline nafuti

  • Serf
  • *
  • Posts: 43
  • Cookies: 11
    • View Profile
Implement store and forward packet switching on router
« on: February 01, 2014, 10:13:26 am »
Hello all. Am setting up a network at home most preferably for online gaming, movies streaming, torrenting and all that stuff. So you can imagine the slightest speed boost i can get would be appreciated. So i was wondering if i could forego store and forward transmision on my router since am told it has a time lag.

Offline proxx

  • Avatarception
  • Global Moderator
  • Titan
  • *
  • Posts: 2803
  • Cookies: 256
  • ФФФ
    • View Profile
Re: Implement store and forward packet switching on router
« Reply #1 on: February 01, 2014, 10:15:42 am »
No not really , nor will it increase your netspeed, if your home network is slower than the Internet connection you should really just put it in the trash.
Wtf where you thinking with that signature? - Phage.
This was another little experiment *evillaughter - Proxx.
Evilception... - Phage

Offline kenjoe41

  • Symphorophiliac Programmer
  • Administrator
  • Baron
  • *
  • Posts: 990
  • Cookies: 224
    • View Profile
Re: Implement store and forward packet switching on router
« Reply #2 on: February 01, 2014, 10:53:26 am »
lets say a source has 3 packets each consisting L bits, to send to destination. If part of packet 1 has been transmitted to the router, it won't be forwarded to the destination till the whole packet is transmitted. Due to the store-and-forward transmission, the router can't transmit bits it has received.What it does is buffer the packet's bits.

Lets do some time calculation to gain more insight:
Ignoring propagation delay;
Assuming the link transmision rate as R bits/sec

If transmision from source begins at 0; at L/R seconds entire packet is transmitted to router and stored.
Now the router can forward the packet to destination, this gives an overall delay of 2L/R.
But if the was no store-then-forward, it would have delayed L/R.
For the 3 packets then, it will take 4(L/R).

Let's consider the general case of sending one packet from source to destination on a path with N links each of rate R(consider N-1 routers between src and dest).
If the transmission is at N links.

    Delay(end to end) = N*(L/R)
You can go ahead and calculate the delay for P packets.

For quality purposes though, we have to sacrifice time hence its reasonable to apply store-forward transimission on a router.
« Last Edit: February 01, 2014, 11:07:29 am by kenjoe41 »
If you can't explain it to a 6 year old, you don't understand it yourself.
http://upload.alpha.evilzone.org/index.php?page=img&img=GwkGGneGR7Pl222zVGmNTjerkhkYNGtBuiYXkpyNv4ScOAWQu0-Y8[<NgGw/hsq]>EvbQrOrousk[/img]

Offline nafuti

  • Serf
  • *
  • Posts: 43
  • Cookies: 11
    • View Profile
Re: Implement store and forward packet switching on router
« Reply #3 on: February 01, 2014, 12:04:52 pm »
Ok, i will skip the math part for now. Since am gonna be torrenting, streaming and gaming alot, any risk of packet loss or something.
Thank you @kenjoe41

Offline kenjoe41

  • Symphorophiliac Programmer
  • Administrator
  • Baron
  • *
  • Posts: 990
  • Cookies: 224
    • View Profile
Re: Implement store and forward packet switching on router
« Reply #4 on: February 01, 2014, 01:09:05 pm »
For each packet switch there are multiple links attached to it. For each link, there is an output buffer(output queue) that stores packet which are about to be sent into the link.

When an arriving packet needs to be transmitted onto the link but finds the link busy, the arriving packet must wait in the output buffer. Together with the store and forwar delays we talked about earlier, packets suffer ouput buffer queuing delays. The delays are variable and depend on level of congestion in the network.

Since the amount of buffer space is finite, the arriving packet may find the buffer full thus packet loss will occur. Either the arriving packet or one in the queue will be dropped. I guess there will be packet loss but probably not too much to affect your videos as it isn't unknown with the UDP protocol you will be using.
If you can't explain it to a 6 year old, you don't understand it yourself.
http://upload.alpha.evilzone.org/index.php?page=img&img=GwkGGneGR7Pl222zVGmNTjerkhkYNGtBuiYXkpyNv4ScOAWQu0-Y8[<NgGw/hsq]>EvbQrOrousk[/img]