Channels ▼
RSS

Parallel

QuickPath Interconnect: Rules of the Revolution


The Routing Layer

The routing layer directs messages to their destinations. Like the protocol layer, it works with packets. A packet is a single protocol-level message, which the link layer manipulates as an integral number of flits. Every packet includes a destination identifier. In its simplest implementation, the routing layer just looks up this identifier in its routing table, a map of which link to take to reach each possible destination. As the routing table depends on the topology, firmware populates it during system initialization. More complex systems could take advantage of the routing layer to create multiple paths to a given destination. In this case the routing layer would take more responsibility for load balancing, perhaps making dynamic decisions based on traffic observations. It further provides the potential for dynamic partitioning and reconfiguration into multiple smaller systems sharing the same physical resources. This ability can help robustness: when software or firmware detects a potentially failing link in the highly reliable Intel Xeon processor line or Intel Itanium processor family, it uses the Intel QPI quiesce feature to drain the system and reprogram the routing tables before resuming normal traffic.

Although collectively the routing layer at all intermediate nodes eventually directs a packet from its initial source to its final destination, at a given node, the routing layer acts on a point-to-point basis. That is to say, the routing layer at a given intermediate node need only know how to direct an incoming packet to the next node, based on the packet's destination Node ID. It lacks a global picture of the whole topology and all legal routes. It is the transport layer which provides this perspective, or the protocol layer in the absence of a transport layer.

To illustrate this independence, consider a simple implementation of the routing layer. Suppose each Rx contains a routing table, indexed by its destination Node ID. When a packet arrives, the routing layer decodes its destination field, and looks it up in its routing table. Assuming the current node is not the packet's final destination, the routing table identifies the next link that the packet should traverse. The Rx then passes the packet to the Tx of that link. This table could be extended to also output the virtual network on which the packet should be sent. The contents of the table could be populated by BIOS, or other firmware or software familiar with the system topology, at initialization.


Related Reading


More Insights






Currently we allow the following HTML tags in comments:

Single tags

These tags can be used alone and don't need an ending tag.

<br> Defines a single line break

<hr> Defines a horizontal line

Matching tags

These require an ending tag - e.g. <i>italic text</i>

<a> Defines an anchor

<b> Defines bold text

<big> Defines big text

<blockquote> Defines a long quotation

<caption> Defines a table caption

<cite> Defines a citation

<code> Defines computer code text

<em> Defines emphasized text

<fieldset> Defines a border around elements in a form

<h1> This is heading 1

<h2> This is heading 2

<h3> This is heading 3

<h4> This is heading 4

<h5> This is heading 5

<h6> This is heading 6

<i> Defines italic text

<p> Defines a paragraph

<pre> Defines preformatted text

<q> Defines a short quotation

<samp> Defines sample computer code text

<small> Defines small text

<span> Defines a section in a document

<s> Defines strikethrough text

<strike> Defines strikethrough text

<strong> Defines strong text

<sub> Defines subscripted text

<sup> Defines superscripted text

<u> Defines underlined text

Dr. Dobb's encourages readers to engage in spirited, healthy debate, including taking us to task. However, Dr. Dobb's moderates all comments posted to our site, and reserves the right to modify or remove any content that it determines to be derogatory, offensive, inflammatory, vulgar, irrelevant/off-topic, racist or obvious marketing or spam. Dr. Dobb's further reserves the right to disable the profile of any commenter participating in said activities.

 
Disqus Tips To upload an avatar photo, first complete your Disqus profile. | View the list of supported HTML tags you can use to style comments. | Please read our commenting policy.
 

Video