Source routing

In computer networking, source routing, also called path addressing, allows a sender of a packet to partially or completely specify the route the packet takes through the network. In contrast, in non-source routing protocols, routers in the network determine the path based on the packet's destination.

Many high-performance interconnects including Myrinet, Quadrics,[1] IEEE 1355, and SpaceWire support source routing.

Source routing allows easier troubleshooting, improved traceroute, and enables a node to discover all the possible routes to a host. It does not allow a source to directly manage network performance by forcing packets to travel over one path to prevent congestion on another.

In the Internet Protocol, two header options are available which are rarely used: "strict source and record route" (SSRR) and "loose source and record route" (LSRR).[2] Because of security concerns, packets marked LSRR are frequently blocked on the Internet. If not blocked, LSRR can allow an attacker to spoof its address but still successfully receive response packets.[3]

Policy-based routing can also be used to route packets using their source addresses.

Software Defined Networking can also be enhanced when source routing is used in the forwarding plane. Studies have shown significant improvements in convergence times as a result of the reduced state that must be distributed by the controller into the network. [4] [5]

When using source routing with Myrinet, the sender of the packet prepends the complete route, one byte for every crossbar, to each packet header. Each crossbar examines the first routing byte of the packet. When using source routing, that byte indicates a particular port of that crossbar; when that port becomes available, the router discards that routing byte and sends the rest of the packet out that port.[1]

Each packet traveling through a SpaceWire network can use path addressing (source routing) or logical addressing or some combination. The router examines the first data character of the packet; when it indicates some specific port of the router, the router discards that routing character and sends the rest of the packet out that port.[6][7][8]

See also

References

  1. 1 2 Patrick Geoffray; Torsten Hoefler. "Adaptive Routing Strategies for Modern High Performance Networks" p. 2.
  2. ↑ Internet Protocol. IETF. September 1981. RFC 791. https://tools.ietf.org/html/rfc791.
  3. ↑ Rik Farrow. "Source Address Spoofing". TechNet. Microsoft Corporation.
  4. ↑ Mourad Soliman. "SDN and Source Routing" (PDF). Sigcomm.
  5. ↑ Peter Ashwood-Smith. "SDN State Reduction" (PDF). IETF.
  6. ↑ Steve Parkes. "SpaceWire User’s Guide". 2012. p. 20.
  7. ↑ Paul Walker, Barry Cook. "SpaceWire: Key principles brought out from 40 year history". 2006. p. 5.
  8. ↑ S.M. Parkes and C. McClements. "SpaceWire Networks". 2002. page 61.4.

External links


This article is issued from Wikipedia - version of the Monday, March 21, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.