Subject: Rare project developers
List archive
Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter
Chronological Thread
- From: mc36 <>
- To: , Cristina Klippel Dominicini <>, Frédéric LOUI <>
- Cc: Magnos Martinello <>, Rafael Silva Guimarães <>, "Moises R. N. Ribeiro" <>
- Subject: Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter
- Date: Tue, 2 Nov 2021 15:58:30 +0100
hi,
scroll back on this thread and check out those commits i mentioned...
these two are too far and have much other stuff...
regards,
cs
On 11/2/21 15:53, Cristina Klippel Dominicini wrote:
Hi, Frederic,
No problem. It was good that we have more time to explore the huge (and super
fast) effort Csaba did to include PolKA into freeRouter.
@Csaba, I am comparing these two commits. Are they good references of start
and end of PolKA development?
https://github.com/mc36/freeRouter/compare/04f6a662d44b1e618bcb099346693c4be8e5ed52...41a71b143c2ad63249155711d8e166ab5b11fd0d
Best regards,
Cristina
________________________________________
De: Frédéric LOUI <>
Enviado: terça-feira, 2 de novembro de 2021 11:47
Para:
Cc: Cristina Klippel Dominicini; Magnos Martinello; Rafael Silva Guimarães;
Moises R. N. Ribeiro
Assunto: Re: [rare-dev] polka is approaching rare... was: Re: custom crc32
library in freerouter
My bad, wrongly assumed that the « S » in CEST was "S"aving time like in
Daily Saving Time :3
My bad Iâd would put CET from now on !
Le 2 nov. 2021 à 15:23, mc36 <> a écrit :
okk, the meeting room is closed again so let's wait then... :)
On 11/2/21 15:21, mc36 wrote:
hihi,
my bad, frederic really said ceSt in the mail so it's summer time...
anyway if you're in them im going too... :)
regards,
cs
On 11/2/21 15:20, Cristina Klippel Dominicini wrote:
Sorry... the invitation was in CEST and we didn't realize the timezone
change. Jordi opened the VC and explained it.
It's because we're looking forward to the demo :-D
Thanks,
Cristina
________________________________________
De: <> em nome de
mc36 <>
Enviado: ter̮̤a-feira, 2 de novembro de 2021 11:15
Para: Cristina Klippel Dominicini; Magnos Martinello; Fr̮̩d̮̩ric
LOUI;
Cc: Rafael Silva Guimar̮̣es; Moises R. N. Ribeiro
Assunto: Re: [rare-dev] polka is approaching rare... was: Re: custom crc32
library in freerouter
hi,
since we moved to the winter time so you'll have to wait an additional
hour... :)
thanks,
cs
On 11/2/21 15:08, Cristina Klippel Dominicini wrote:
Hi all,
The VC meeting is not opening here... did the timezone change? The invitation
was for 4PM CEST, which is 11AM in Brazil.
Thanks,
Cristina
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
*De:* <> em nome
de Cristina Klippel Dominicini <>
*Enviado:* ter̮̮̤̉a-feira, 2 de novembro de 2021 10:55
*Para:* Magnos Martinello; Fr̮̮̩̉d̮̮̩̉ric LOUI
*Cc:* ; ; Rafael Silva
Guimar̮̮̣̉es; Moises R. N. Ribeiro
*Assunto:* Re: [rare-dev] polka is approaching rare... was: Re: custom crc32
library in freerouter
That is great, Frederic! :-D
Rafael, Moises and I will join the meeting.
Best regards,
Cristina
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
*De:* Magnos Martinello <>
*Enviado:* segunda-feira, 1 de novembro de 2021 19:05
*Para:* Fr̮̮̩̉d̮̮̩̉ric LOUI
*Cc:* Cristina Klippel Dominicini; ; ; Rafael
Silva Guimar̮̮̣̉es; Moises R. N. Ribeiro
*Assunto:* Re: [rare-dev] polka is approaching rare... was: Re: custom crc32
library in freerouter
Guys,
We are very happy with the PolKA integration in the free router.
Tomorrow I cannot join the meeting tomorrow at 11 AM,ÃÆÃâ but maybe the
others will attend the meeting . I am out of Vitoria so if you may record the
call, that will be great.
Cheers
On Mon, 1 Nov 2021 at 18:58, Fr̮̮̩̉d̮̮̩̉ric LOUI
< <>> wrote:
à à à à à > @Frederic, is tomorrow freeRouter's meeting confirmed?
à à à à Of course ! IIRC, we have planned to have Csaba doing a
RARE/freeRtr Polka demo ÃÆâEURÃâæ
à à à à So I strongly advise the UFES gang :) ton join us !
à à à à à > Le 1 nov. 2021 ÃÆÃÆà 22:30, Cristina Klippel Dominicini
< <>> a
̮̮̩̉crit :
à à à à à >
à à à à à > Hi Csaba,
à à à à à >
à à à à à > Thank you very much for your support. We are very happy
with the fast progress of the PolKA integration into freeRouter. We are now
trying to test and exploring your
à à à à modifications in the freeRouter code to understand how to
contribute.
à à à à à > @Frederic, is tomorrow freeRouter's meeting confirmed? I
think it would be a good opportunity to wrap up our current status and next
steps.
à à à à à >
à à à à à > Regarding the nodeIDs, in the Chinese Remainder Theorem, it
is sufficient if the nodeID polynomials are pairwise relatively prime (Section
17.4 of
à à à à https://shoup.net/ntb/ntb-v2.pdf
<https://shoup.net/ntb/ntb-v2.pdf>). For simplicity purposes, we use
irreducible polynomials to assure this condition for any case (similar to
à à à à prime numbers in the integer arithmetic). Please, find attached
an example table of irreducible polynomials. I refactored the code and have
just submitted a new commit in the
à à à à shared repository to include the computation of nodeID
polynomials with some examples (a random test and also a test using the
values from the ONDM paper). I added a simple
à à à à code that tests all the bit possibilities to generate a list of
n irreducible polynomials of a specific degree (for real scenarios, I believe
the best approach is to lookup a
à à à à precomputed list of nodeids). Please let me know if this code
helps. We still have to produce more mature control plane functionalities
that explore these basic functions.
à à à à à >
à à à à à > Regarding the design choices, the discussions with you,
Frederic and Jordi, were very helpful to tune our arguments about the potential
benefits of PolKA:
à à à à à > - Tables: In the paper, one argument was that PolKA reduces
the number of states by not relying on tables. However, I agree with you that
the use of an almost static table
à à à à to map the index of the next hops does not discredit the
original argument. Thus, your suggestion to use BGP/IGP for node discovery
and reuse the Segment Routing identifiers
à à à à seems to be a very good solution. We still reduce the management
burden of maintaining routing tables when compared with traditional
approaches.
à à à à à > - Header rewrite: In the paper, one argument was that PolKA
does not need to rewrite the routeid in the packet in each hop. However, I agree
with you that we need to rewrite
à à à à at least a TTL field and ethernet address to prevent loops and
allow PolKA packets to traverse bridged networks, respectively. Thus, I think
we shouldn't focus on this argument.
à à à à à > - Fixed header size: In the paper, we briefly show that
PolKA's pipeline is simpler to implement when compared to a list based approach,
because it does not need to operate
à à à à over variable headers. As you said, this can be a strong benefit
considering the current hardware limitations in the maximum number of hops
for var header operations, as used
à à à à in segment routing.
à à à à à >
à à à à à > From your previous email:
à à à à à >>> some more progess here, as you're carrying ethertype
within polka header, i added some mpls over polka test cases... so one can tunnel mpls
vpns (both layer2 and layer3)
à à à à through a polka domain...
https://github.com/mc36/freeRouter/commit/aa261c3e3a5bf33f85e8068cf7555653f24c4e85
à à à Ã
<https://github.com/mc36/freeRouter/commit/aa261c3e3a5bf33f85e8068cf7555653f24c4e85>
à à à à à > Nice! We used the Ethernet header as a Proof of Concept,
but we could encapsulate the PolKA header in other protocols if you think it is
more adequate.
à à à à à >
à à à à à > Best Regards,
à à à à à > Cristina
à à à à à >
à à à à à > ________________________________________
à à à à à > De: mc36 < <>>
à à à à à > Enviado: sÃÆÃÆÃâábado, 30 de outubro de 2021 06:24
à à à à à > Para:
<>; Fr̮̮̩̉d̮̮̩̉ric LOUI
à à à à à > Cc: Cristina Klippel Dominicini; Rafael Silva
Guimar̮̮̣̉es; Moises R. N. Ribeiro; Magnos Martinello
à à à à à > Assunto: Re: [rare-dev] polka is approaching rare... was:
Re: custom crc32 library in freerouter
à à à à à >
à à à à à >>
à à à à à >> So basically Polka should be live and kicking in P4 LAB
using RARE/freeRtr ?
à à à à à >>
à à à à à >> PS: Please let me know if you need P4 dataplane and
bf_forwarder.py to be upgraded.
à à à à à >>
à à à à à >
à à à à à > so yeahhh, the freerouter upgrade does not carry (at the
moment:) the tofino.bin....
à à à à à > so well the lab need a fresh bfrouter and bfforwarder...
also, some features needed
à à à à à > to be taken out here because we ran out of stages... at my
case it was multicast,
à à à à à > as it's a core (P) router here so no need for raw ip
multicast, bier is enough 4 me...
à à à à à > attaching the constants table used to configure my
stordis...
à à à à à >
à à à à à > regards,
à à à à à > cs
à à à à à >
à à à à à > ________________________________
à à à à à >
à à à à à > Esta mensagem (incluindo anexos) contÃÆÃÆÃâém
informả̮̮̤̮̮̣̉o confidencial destinada a um
usuÃÆÃÆÃâário especÃÆÃÆÃâÃÂfico e seu
contẻ̮̮̼do ̮̮̩̉ protegido por lei. Se
voc̮̮̻̉ n̮̮̣̉o ̮̮̩̉ o
destinatÃÆÃÆÃâário correto
à à à à deve apagar esta mensagem.
à à à à à >
à à à à à > O emitente desta mensagem ÃÆÃÆÃâé
responsÃÆÃÆÃâável por seu conteÃÆÃÆÃâúdo e
enderẻ̮̮̤amento.
à à à à à > Cabe ao destinatÃÆÃÆÃâário cuidar quanto ao
tratamento adequado. A divulgả̮̮̤̮̮̣̉o,
reprodủ̮̮̤̮̮̣̉o e/ou
distribuỉ̮̮̤̮̮̣̉o sem a devida
autorizả̮̮̤̮̮̣̉o ou qualquer outra
ả̮̮̤̮̮̣̉o sem conformidade com as
à à à à normas internas do Ifes sÃÆÃÆÃâão proibidas e
passÃÆÃÆÃâÃÂveis de sanÃÆÃÆÃâçÃÆÃÆÃâão
disciplinar, cÃÆÃÆÃâÃÂvel e criminal.
à à à à à > <poly.pdf>
--
---
Magnos Martinello
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Esta mensagem (incluindo anexos) cont̮̮̩̉m
informả̮̮̤̮̮̣̉o confidencial destinada a um
usuÃÆÃÆÃâário especÃÆÃÆÃâÃÂfico e seu
contẻ̮̮̼do ̮̮̩̉ protegido por lei. Se
voc̮̮̻̉ n̮̮̣̉o ̮̮̩̉ o
destinatÃÆÃÆÃâário correto deve
apagar esta mensagem.
O emitente desta mensagem ÃÆÃÆÃâé responsÃÆÃÆÃâável por
seu contẻ̮̮̼do e enderẻ̮̮̤amento.
Cabe ao destinatÃÆÃÆÃâário cuidar quanto ao tratamento adequado. A
divulgả̮̮̤̮̮̣̉o,
reprodủ̮̮̤̮̮̣̉o e/ou
distribuỉ̮̮̤̮̮̣̉o sem a devida
autorizả̮̮̤̮̮̣̉o ou qualquer outra
ả̮̮̤̮̮̣̉o sem conformidade com as normas
internas do Ifes sÃÆÃÆÃâão proibidas e passÃÆÃÆÃâÃÂveis de
sanÃÆÃÆÃâçÃÆÃÆÃâão disciplinar, cÃÆÃÆÃâÃÂvel e
criminal.
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Esta mensagem (incluindo anexos) cont̮̮̩̉m
informả̮̮̤̮̮̣̉o confidencial destinada a um
usuÃÆÃÆÃâário especÃÆÃÆÃâÃÂfico e seu
contẻ̮̮̼do ̮̮̩̉ protegido por lei. Se
voc̮̮̻̉ n̮̮̣̉o ̮̮̩̉ o
destinatÃÆÃÆÃâário correto deve
apagar esta mensagem.
O emitente desta mensagem ÃÆÃÆÃâé responsÃÆÃÆÃâável por
seu contẻ̮̮̼do e enderẻ̮̮̤amento.
Cabe ao destinatÃÆÃÆÃâário cuidar quanto ao tratamento adequado. A
divulgả̮̮̤̮̮̣̉o,
reprodủ̮̮̤̮̮̣̉o e/ou
distribuỉ̮̮̤̮̮̣̉o sem a devida
autorizả̮̮̤̮̮̣̉o ou qualquer outra
ả̮̮̤̮̮̣̉o sem conformidade com as normas
internas do Ifes sÃÆÃÆÃâão proibidas e passÃÆÃÆÃâÃÂveis de
sanÃÆÃÆÃâçÃÆÃÆÃâão disciplinar, cÃÆÃÆÃâÃÂvel e
criminal.
________________________________
Esta mensagem (incluindo anexos) cont̮̩m informa̮̤̮̣o
confidencial destinada a um usuÃÆário especÃÆÃÂfico e seu
conte̮̼do ̮̩ protegido por lei. Se voc̮̻ n̮̣o
ÃÆé o destinatÃÆário correto deve apagar esta mensagem.
O emitente desta mensagem ÃÆé responsÃÆável por seu conteÃÆúdo
e endere̮̤amento.
Cabe ao destinatÃÆário cuidar quanto ao tratamento adequado. A
divulga̮̤̮̣o, reprodu̮̤̮̣o e/ou
distribui̮̤̮̣o sem a devida autoriza̮̤̮̣o ou qualquer
outra a̮̤̮̣o sem conformidade com as normas internas do Ifes
sÃÆão proibidas e passÃÆÃÂveis de sanÃÆçÃÆão disciplinar,
cÃÆÃÂvel e criminal.
________________________________
Esta mensagem (incluindo anexos) contém informação confidencial destinada
a um usuário especÃfico e seu conteúdo é protegido por lei. Se você não
é o destinatário correto deve apagar esta mensagem.
O emitente desta mensagem é responsável por seu conteúdo e endereçamento.
Cabe ao destinatário cuidar quanto ao tratamento adequado. A divulgação,
reprodução e/ou distribuição sem a devida autorização ou qualquer outra
ação sem conformidade com as normas internas do Ifes são proibidas e
passÃveis de sanção disciplinar, cÃvel e criminal.
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, Cristina Klippel Dominicini, 11/01/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, Frédéric LOUI, 11/01/2021
- Message not available
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, Cristina Klippel Dominicini, 11/02/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, Cristina Klippel Dominicini, 11/02/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, mc36, 11/02/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, Cristina Klippel Dominicini, 11/02/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, mc36, 11/02/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, mc36, 11/02/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, Frédéric LOUI, 11/02/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, Cristina Klippel Dominicini, 11/02/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, mc36, 11/02/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, Cristina Klippel Dominicini, 11/04/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, Frédéric LOUI, 11/04/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, Frédéric LOUI, 11/04/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, Cristina Klippel Dominicini, 11/04/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, Cristina Klippel Dominicini, 11/02/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, mc36, 11/04/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, Cristina Klippel Dominicini, 11/04/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, mc36, 11/06/2021
- Message not available
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, mc36, 11/07/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, Cristina Klippel Dominicini, 11/09/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, mc36, 11/09/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, mc36, 11/02/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, Cristina Klippel Dominicini, 11/02/2021
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, Cristina Klippel Dominicini, 11/02/2021
- Message not available
- Re: [rare-dev] polka is approaching rare... was: Re: custom crc32 library in freerouter, Frédéric LOUI, 11/01/2021
Archive powered by MHonArc 2.6.19.