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: Simon Leinen <>
  • To: mc36 <>
  • Cc: <>, <>
  • Subject: Re: [RARE-users] [freertr] IPJ article on parallel BGP processing
  • Date: Fri, 16 Sep 2022 15:06:49 +0200

mc36 writes:
> 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

Sounds good!

Cheers,
--
Simon.

> 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