Homenet Profile of the Babel Routing ProtocolIRIF, University of Paris-DiderotCase 7014Paris CEDEX 1375205Francejch@irif.frThis document defines the exact subset of the Babel routing protocol
and its extensions that is required by an implementation of the Homenet
protocol suite, as well as the interactions between the Home Networking
Control Protocol (HNCP) and Babel.Status of This Memo
This is an Internet Standards Track document.
This document is a product of the Internet Engineering Task Force
(IETF). It represents the consensus of the IETF community. It has
received public review and has been approved for publication by
the Internet Engineering Steering Group (IESG). Further
information on Internet Standards is available in Section 2 of
RFC 7841.
Information about the current status of this document, any
errata, and how to provide feedback on it may be obtained at
.
Copyright Notice
Copyright (c) 2021 IETF Trust and the persons identified as the
document authors. All rights reserved.
This document is subject to BCP 78 and the IETF Trust's Legal
Provisions Relating to IETF Documents
() in effect on the date of
publication of this document. Please review these documents
carefully, as they describe your rights and restrictions with
respect to this document. Code Components extracted from this
document must include Simplified BSD License text as described in
Section 4.e of the Trust Legal Provisions and are provided without
warranty as described in the Simplified BSD License.
Table of Contents
. Introduction
. Requirements Language
. Background
. The Homenet Profile of Babel
. Requirements
. Optional Features
. Interactions between HNCP and Babel
. Requirements
. Optional Features
. Security Considerations
. IANA Considerations
. References
. Normative References
. Informative References
Acknowledgments
Author's Address
IntroductionThe core of the Homenet protocol suite consists of the Home Networking
Control Protocol (HNCP) , a protocol used for
flooding configuration information and assigning prefixes to links,
combined with the Babel routing protocol .
Babel is an extensible, flexible, and modular protocol: minimal
implementations of Babel have been demonstrated that consist of a few
hundred lines of code, while the "large" implementation includes support
for a number of extensions and consists of over ten thousand lines of
C code.This document consists of two parts. The first specifies the exact
subset of the Babel protocol and its extensions that is required by an
implementation of the Homenet protocol suite. The second specifies how
HNCP interacts with Babel.Requirements Language
The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED",
"NOT RECOMMENDED",
"MAY", and "OPTIONAL" in this document are to be interpreted as
described in BCP 14
when, and only when, they appear in all capitals, as shown here.
BackgroundThe Babel routing protocol and its extensions are defined in a number
of documents:
RFC 8966 defines the Babel routing
protocol. It allows Babel's control data to be carried either over
link-local IPv6 or over IPv4 and in either case allows announcing both
IPv4 and IPv6 routes. It leaves link cost estimation, metric computation,
and route selection to the implementation. Distinct implementations of
Babel will interoperate, in the sense that they will
maintain a set of loop-free forwarding paths. However, if they implement
conflicting options, they might not be able to exchange a full set of
routes. In the worst case, an implementation that only implements the IPv6
subset of the protocol and an implementation that only implements the IPv4
subset of the protocol will not exchange any routes. In addition, if
implementations use conflicting route selection policies, persistent
oscillations might occur.
The informative suggests a simple and
easy-to-implement algorithm for cost and metric computation that has been
found to work satisfactorily in a wide range of topologies.
While RFC 8966 does not provide an algorithm for route selection,
its Section
suggests selecting the route with the smallest metric
with some hysteresis applied. An algorithm that has been found to work
well in practice is described in Section III.E of
.
Four documents define optional extensions to Babel:
authentication based on Hashed Message Authentication Code (HMAC) ,
source-specific routing ,
delay-based routing , and
ToS-specific (Type of Service) routing .
All of these extensions interoperate with
the core protocol as well as with each other.
The Homenet Profile of BabelRequirements
A Homenet implementation of Babel MUST encapsulate Babel control
traffic in IPv6 packets sent to the IANA-assigned port 6696 and either the
IANA-assigned multicast group ff02::1:6 or to a link-local unicast
address.Rationale: Since Babel is able to carry both
IPv4 and IPv6 routes over either IPv4 or IPv6, choosing the protocol used
for carrying control traffic is a matter of preference. Since IPv6 has
some features that make implementations somewhat simpler and more reliable
(notably properly scoped and reasonably stable link-local addresses), we
require carrying control data over IPv6.
A Homenet implementation of Babel MUST implement the IPv6 subset
of the protocol defined in the body of RFC 8966.Rationale: Support for IPv6 routing is an
essential component of the Homenet architecture.
A Homenet implementation of Babel SHOULD implement the IPv4
subset of the protocol defined in the body of RFC 8966. Use of other
techniques for acquiring IPv4 connectivity (such as multiple layers of
NAT) is strongly discouraged.Rationale: Support for IPv4 will likely remain
necessary for years to come, and even in pure IPv6 deployments, including
code for supporting IPv4 has very little cost. Since HNCP makes it easy
to assign distinct IPv4 prefixes to the links in a network, it is not
necessary to resort to multiple layers of NAT, with all of its
problems.
A Homenet implementation of Babel MUST implement source-specific
routing for IPv6, as defined in RFC 9079
.Rationale: Source-specific routing is an
essential component of the Homenet architecture. Source-specific routing
for IPv4 is not required, since HNCP arranges things so that a single
nonspecific IPv4 default route is announced ().
A Homenet implementation of Babel must use metrics that are
of a similar magnitude to the values suggested in
.
In particular, it SHOULD assign costs that are no less
than 256 to wireless links and SHOULD assign costs between 32 and 196 to
lossless wired links.Rationale: If two implementations of Babel
choose very different values for link costs, combining routers from
different vendors will cause suboptimal routing.
A Homenet implementation of Babel SHOULD distinguish between
wired and wireless links; if it is unable to determine whether a link is
wired or wireless, it SHOULD make the worst-case hypothesis that the link
is wireless. It SHOULD dynamically probe the quality of wireless links
and derive a suitable metric from its quality estimation.
gives an example of a suitable algorithm.Rationale: Support for wireless transit links is
a distinguishing feature of Homenet, and one that is requested by our
users. In the absence of dynamically computed metrics, the routing
protocol attempts to minimise the number of links crossed by a route and
therefore prefers long, lossy links to shorter, lossless ones. In
wireless networks, "hop-count routing is worst-path routing".While it would be desirable to perform link-quality probing on some
wired link technologies, notably power-line networks, these kinds of links
tend to be difficult or impossible to detect automatically, and we are not
aware of any published link-quality algorithms for them. Hence, we do not
require link-quality estimation for wired links of any kind.
Optional Features
A Homenet implementation of Babel MAY perform route selection by
applying hysteresis to route metrics, as suggested in
and described in detail in Section III.E of .
However, hysteresis is not required, and the
implementation may simply pick the route with the smallest metric.Rationale: Hysteresis is only useful in
congested and highly dynamic networks. In a typical home network, which is stable
and uncongested, the feedback loop that hysteresis compensates for does
not occur.
A Homenet implementation of Babel may include support for other
extensions to the protocol, as long as they are known to interoperate with
both the core protocol and source-specific routing.Rationale: A number of extensions to the Babel
routing protocol have been defined over the years; however, they are
useful in fairly specific situations, such as routing over global-scale
overlay networks or multi-hop wireless networks
with multiple radio frequencies . Hence, with the
exception of source-specific routing, no extensions are required for
Homenet.
Interactions between HNCP and BabelThe Homenet architecture cleanly separates configuration, which is done
by HNCP, from routing, which is done by Babel. While the coupling between
the two protocols is deliberately kept to a minimum, some interactions are
unavoidable.All the interactions between HNCP and Babel consist of HNCP causing
Babel to perform an announcement on its behalf (under no circumstances
does Babel cause HNCP to perform an action). How this is realised is an
implementation detail that is outside the scope of this document; while it
could conceivably be done using a private communication channel between
HNCP and Babel, in existing implementations, HNCP installs a route in the
operating system's kernel that is later picked up by Babel using the
existing redistribution mechanisms.Requirements
If an HNCP node receives a DHCPv6 prefix delegation for prefix
P and publishes an External-Connection TLV containing a Delegated-Prefix
TLV with prefix P and no Prefix-Policy TLV, then it MUST announce
a source-specific default route with source prefix P over Babel.Rationale: Source-specific routes are the main
tool that Homenet uses to enable optimal routing in the presence of
multiple IPv6 prefixes. External connections with nontrivial prefix
policies are explicitly excluded from this requirement, since their exact
behaviour is application specific.
If an HNCP node receives a DHCPv4 lease with an IPv4 address and
wins the election for NAT gateway, then it MUST act as a NAT gateway and
MUST announce a (nonspecific) IPv4 default route over Babel.Rationale: The Homenet stack does not use
source-specific routing for IPv4; instead, HNCP elects a single NAT
gateway and publishes a single default route towards that gateway
().
If an HNCP node assigns a prefix P to an attached link and
announces P in an Assigned-Prefix TLV, then it MUST announce a route towards
P over Babel.Rationale: Prefixes assigned to links must be
routable within the Homenet.
Optional Features
An HNCP node that receives a DHCPv6 prefix delegation MAY
announce a nonspecific IPv6 default route over Babel in addition to the
source-specific default route mandated by requirement REQ7.Rationale: Since the source-specific default
route is more specific than the nonspecific default route, the former
will override the latter if all nodes implement source-specific routing.
Announcing an additional nonspecific route is allowed, since doing that
causes no harm and might simplify operations in some circumstances,
e.g., when interoperating with a routing protocol that does not
support source-specific routing.
An HNCP node that receives a DHCPv4 lease with an IPv4 address and
wins the election for NAT gateway SHOULD NOT announce a source-specific
IPv4 default route.Rationale: Homenet does not require support for IPv4
source-specific routing. Announcing IPv4 source-specific routes will not
cause routing pathologies (blackholes or routing loops), but it might
cause packets sourced in different parts of the Homenet to follow
different paths, with all the confusion that this entails.
Security ConsiderationsBoth HNCP and Babel carry their control data in IPv6 packets with
a link-local source address, and implementations are required to drop
packets sent from a global address. Hence, they are only susceptible to
attacks from a directly connected link on which the HNCP and Babel
implementations are listening.The security of a Homenet network relies on having a set of "Internal",
"Ad Hoc", and "Hybrid" interfaces ()
that are assumed to be connected to links that are secured at a lower
layer. HNCP and Babel packets are only accepted when they originate on
these trusted links. "External" and "Guest" interfaces are connected to
links that are not trusted, and any HNCP or Babel packets that are
received on such interfaces are ignored. ("Leaf" interfaces are a special
case since they are connected to trusted links, but HNCP and Babel traffic
received on such interfaces is ignored.) This implies that the security
of a Homenet network depends on the reliability of the border discovery
procedure described in .If untrusted links are used for transit, which is NOT RECOMMENDED,
then any HNCP and Babel traffic that is carried over such links MUST be
secured using an upper-layer security protocol. While both HNCP and Babel
support cryptographic authentication, at the time of writing, no protocol
for autonomous configuration of HNCP and Babel security has been defined.IANA ConsiderationsThis document has no IANA actions.ReferencesNormative ReferencesKey words for use in RFCs to Indicate Requirement LevelsIn many standards track documents several words are used to signify the requirements in the specification. These words are often capitalized. This document defines these words as they should be interpreted in IETF documents. This document specifies an Internet Best Current Practices for the Internet Community, and requests discussion and suggestions for improvements.Home Networking Control ProtocolThis document describes the Home Networking Control Protocol (HNCP), an extensible configuration protocol, and a set of requirements for home network devices. HNCP is described as a profile of and extension to the Distributed Node Consensus Protocol (DNCP). HNCP enables discovery of network borders, automated configuration of addresses, name resolution, service discovery, and the use of any routing protocol that supports routing based on both the source and destination address.Ambiguity of Uppercase vs Lowercase in RFC 2119 Key WordsRFC 2119 specifies common key words that may be used in protocol specifications. This document aims to reduce the ambiguity by clarifying that only UPPERCASE usage of the key words have the defined special meanings.The Babel Routing ProtocolBabel is a loop-avoiding, distance-vector routing protocol that is robust and efficient both in ordinary wired networks and in wireless mesh networks. This document describes the Babel routing protocol and obsoletes RFC 6126 and RFC 7557.Source-Specific Routing in the Babel Routing ProtocolInformative ReferencesDelay-based Metric Extension for the Babel Routing ProtocolENS LyonIRIF, University of Paris-Diderot This document defines an extension to the Babel routing protocol that
uses symmetric delay in metric computation and therefore makes it
possible to prefer lower latency links to higher latency ones.
Work in ProgressDiversity Routing for the Babel Routing Protocol This document defines an extension to the Babel routing protocol that
allows routing updates to carry radio frequency information, and
therefore makes it possible to use radio diversity information for
route selection.
Work in ProgressA delay-based routing metricMAC Authentication for the Babel Routing ProtocolThis document describes a cryptographic authentication mechanism for the Babel routing protocol that has provisions for replay avoidance. This document obsoletes RFC 7298.TOS-Specific Routing in BabelPPS, University of Paris-DiderotPPS, University of Paris-Diderot This document describes an extension to the Babel routing protocol to
support TOS-specific routing. This version is using mandatory sub-
TLVs.
Work in ProgressAcknowledgmentsA number of people have helped with defining the requirements listed in
this document. I am especially indebted to and
.Author's AddressIRIF, University of Paris-DiderotCase 7014Paris CEDEX 1375205Francejch@irif.fr