Skip to Content.
Sympa Menu

rare-users - Re: [RARE-users] [freertr] IPJ article on parallel BGP processing

Subject: RARE user and assistance email list

List archive

Re: [RARE-users] [freertr] IPJ article on parallel BGP processing


Chronological Thread 
  • From: mc36 <>
  • To: , Simon Leinen <>
  • Subject: Re: [RARE-users] [freertr] IPJ article on parallel BGP processing
  • Date: Fri, 16 Sep 2022 13:23:34 +0200

lemme precise this a bit....
for now, freertr stores the ribs in a sorted-synced 2 level hierarchical array
http://sources.freertr.org/src/net/freertr/tab/tabGenV2.java
it gives us good read and write times on random accesses
(both initial floodong and bigger reconverges need this)
in the same dir you can find the tire and the tabRoute too
br
cs

On 9/16/22 12:38, mc36 wrote:
hi,
there was a thread this year about freertr internals....
the hting with the locky part is very rare and happens
exclusively if a new prefix appears or and old one disappears in an afi..
right now i dont have any idea to safely remove this small one...
everything else is fully multihtreaded both on rx and tx parts...
br,
cs


On 9/16/22 11:37, Simon Leinen wrote:
mc36 writes:
can you please share the pdf somewhere?

Attached (since it's under 2MB and under a Creative Commons license).

All issues are also available on https://www.protocoljournal.org/

regarding the current implementation, i'm satisfied with what we have:
per session tcp and bgp receiver, a lock-free ribin and a very quick
global locky part for the best path selection...
we already outperform an ncs55 easily and can give hard work for an asr99
all with slow peer detection protecteted...
we bring up 4k bgp pers in 20s and send a full feed in 6s....

Cool!

I guess the only technique with the potential to further improve things
would be to use "sharding" (by prefix) across different threads for the
locky part. Whether that's worth the complexity is another question
(and probably depends on context...).

pleasd watch the bottom some videos of http://www.freertr.org/present.html

Thanks,


-=-=-=-=-=-=-=-=-=-=-=-
Groups.io Links: You receive all messages sent to this group.
View/Reply Online (#705): https://groups.io/g/freertr/message/705
Mute This Topic: https://groups.io/mt/93695097/6006518
Group Owner:
Unsubscribe: https://groups.io/g/freertr/unsub []
-=-=-=-=-=-=-=-=-=-=-=-





Archive powered by MHonArc 2.6.19.

Top of Page