Hi,
I'd just like to bring KIRA to your attention that was recently published
at IFIP Networking 2022: https://ieeexplore.ieee.org/document/9829816
or if you don't have access, you can also use the preprint version here:
https://publikationen.bibliothek.kit.edu/1000148953
KIRA was designed to provide an extremely robust control plane connectivity,
also for in-band control, so it is a "connectivity first" protocol that
tries to
uphold the connectivity between all its resources (so it could be an
alternative to RPL in the ACP [RFC8994]).
Just to briefly summarize some of its features:
* It consists of a highly scalable ID-based routing protocol R²/Kad in
the routing tier
o highly scalable means 100,000s of nodes in a single domain
o "ID-based" means that it works on flat identifiers that have no
topological meaning,
e.g., they could be hashes of public keys or just random numbers
o it is a partially reactive path-vector protocol, i.e., a node
knows some routes a priori
while it needs to discover others on demand.
* It is completely self-organized (esp. zero-touch, zero-config)
* It is loop-free, even during convergence
* It shows good performance in various topologies (which we call
topological versatility),
e.g., also in denser structures like data center topologies.
* It achieves a good average stretch although its routing tables are
growing with O(log n) only (n=number of existing nodes in the network)
o Entries in the routing tables are shortest path routes
o Stretch is configurable by a node individual adaptation
mechanism, i.e., a node may
achieve less stretch by providing more memory for routing table
entries
* KIRA also provides a fast-forwarding scheme using PathIDs in the
forwarding tier
o R²/Kad routing protocol messages use source routing, whereas
control
packets forwarded by KIRA should use less per-packet overhead
and thus
use a label forwarding scheme that also supports multi-path
forwarding.
o Currently, we use GRE encapsulation, but other methods could be
used, e.g., IPv6 SRH.
Besides the simulation that was used to investigate the scalability, we
have a prototypical
implementation as SDN app that provides IPv6 connectivity between the
nodes, a Linux-based
native implementation is ongoing.
If there is interest and time available, I could present something at
the forthcoming IETF 115 in London.
Best regards,
Roland
_______________________________________________
rtgwg mailing list
[email protected]
https://www.ietf.org/mailman/listinfo/rtgwg
