Flow Control: Difference between revisions
No edit summary |
No edit summary |
||
Line 6: | Line 6: | ||
*:->solange bis wieder unter 25% |
*:->solange bis wieder unter 25% |
||
*Größe der Queue sollte mindestens 150% der max. zulässigen Nachrichtengröße sein |
*Größe der Queue sollte mindestens 150% der max. zulässigen Nachrichtengröße sein |
||
Im Flow Control Modus werden alle ankommenden Queries verworfen. <br> |
|||
Weiterzuleitende Nachrichten erhalten eine umso kleinere Priorität, desto mehr Hops(Servents) diese schon durchlaufen haben: |
|||
Allerdings wird bei Query Hits genau entgegengesetzt der Strategie für weiterzuleitende Nachrichten vorgegangen, da sonst der vorangegangener Aufwand umsonst gewesen ist. <br> |
|||
<br> |
|||
Reihenfolge der Nachrichten nach Priorität: |
|||
Push, Query Hit, Pong, Query, Ping |
|||
<br> |
|||
Individuelle Nachrichten werden im FC Modus bevorzugt. |
Revision as of 15:58, 4 February 2006
Um Überlastungen eines Servents zu vermeiden wurde bei der neueren Version von Gnutella (v0.6) ein Algorithmus zur Flow Control implementiert.
Der einfachste Ansatz wäre, die Verbindung zu schliessen, wenn zu viel Bandbreite beansprucht wird; besser ist es jedoch, weiterzuleitende Nachrichten zu verwerfen um der Traffic zu verringern. Somit würden aber auch Query Hits verworfen, wodurch vorangegangene Querys umsonst Traffic im Gnet verursacht hätten.
Daher wurde eine Outputqueue in Gnutella implementiert:
- solange Queue < 25% ihrer max. Größe in Bytes, nichts weiter tun
- ab 50%, Flow-Control-Modus benutzen
- ->solange bis wieder unter 25%
- Größe der Queue sollte mindestens 150% der max. zulässigen Nachrichtengröße sein
Im Flow Control Modus werden alle ankommenden Queries verworfen.
Weiterzuleitende Nachrichten erhalten eine umso kleinere Priorität, desto mehr Hops(Servents) diese schon durchlaufen haben:
Allerdings wird bei Query Hits genau entgegengesetzt der Strategie für weiterzuleitende Nachrichten vorgegangen, da sonst der vorangegangener Aufwand umsonst gewesen ist.
Reihenfolge der Nachrichten nach Priorität:
Push, Query Hit, Pong, Query, Ping
Individuelle Nachrichten werden im FC Modus bevorzugt.