[ipv6] Allow for multiple routers
authorMichael Brown <mcb30@ipxe.org>
Mon, 25 Jul 2016 14:20:22 +0000 (15:20 +0100)
committerMichael Brown <mcb30@ipxe.org>
Mon, 25 Jul 2016 14:20:22 +0000 (15:20 +0100)
commita4c4f72297bea6902001ce813aaf432bd49d382d
treeb685b22a5472252bfa6699b2a19cd89b9073fb34
parenta454baaf11d254d518dc84cc2a67735758687263
[ipv6] Allow for multiple routers

Select the IPv6 source address and corresponding router (if any) using
a very simplified version of the algorithm from RFC6724:

- Ignore any source address that has a smaller scope than the
  destination address.  For example, do not use a link-local source
  address when sending to a global destination address.

- If we have a source address which is on the same link as the
  destination address, then use that source address.

- If we are left with multiple possible source addresses, then choose
  the address with the smallest scope.  For example, if we are sending
  to a site-local destination address and we have both a global source
  address and a site-local source address, then use the site-local
  source address.

- If we are still left with multiple possible source addresses, then
  choose the address with the longest matching prefix.

For the purposes of this algorithm, we treat RFC4193 Unique Local
Addresses as having organisation-local scope.  Since we use only
link-local scope for our multicast transmissions, this approximation
should remain valid in all practical situations.

Originally-implemented-by: Thomas B├Ąchler <thomas@archlinux.org>
Signed-off-by: Michael Brown <mcb30@ipxe.org>
src/include/ipxe/in.h
src/include/ipxe/ipv6.h
src/net/ipv6.c
src/tests/ipv6_test.c