diff options
Diffstat (limited to 'draft-schanzen-r5n.xml')
-rw-r--r-- | draft-schanzen-r5n.xml | 23 |
1 files changed, 14 insertions, 9 deletions
diff --git a/draft-schanzen-r5n.xml b/draft-schanzen-r5n.xml index 817cf39..831f8d2 100644 --- a/draft-schanzen-r5n.xml +++ b/draft-schanzen-r5n.xml | |||
@@ -823,16 +823,21 @@ Connectivity | |Underlay| |Underlay| | Underlay | ... | |||
823 | <section anchor="routing_table"> | 823 | <section anchor="routing_table"> |
824 | <name>Routing Table</name> | 824 | <name>Routing Table</name> |
825 | <t> | 825 | <t> |
826 | Whenever a <tt>PEER_CONNECTED</tt> signal is received from the underlay, | 826 | Whenever a <tt>PEER_CONNECTED</tt> signal is received from |
827 | the respective peer is considered for insertion into the routing table. | 827 | the underlay, the respective peer is considered for |
828 | The routing table consists of an array of <tt>k</tt>-buckets. Each | 828 | insertion into the routing table. The routing table |
829 | consists of an array of <tt>k</tt>-buckets. Each | ||
829 | <tt>k</tt>-bucket contains a list of <em>neighbors</em>. | 830 | <tt>k</tt>-bucket contains a list of <em>neighbors</em>. |
830 | The i-th <tt>k</tt>-bucket stores neighbors whose peer public keys are | 831 | The i-th <tt>k</tt>-bucket stores neighbors whose peer |
831 | between distance 2<sup>i</sup> and 2<sup>i+1</sup> from the local peer. | 832 | public keys are between XOR-distance 2<sup>i</sup> and |
832 | System constraints will typically force an implementation to impose some | 833 | 2<sup>i+1</sup> from the local peer; <tt>i</tt> can be |
833 | upper limit on the number of <em>neighbors</em> kept per <tt>k</tt>-bucket. | 834 | directly computed from the two peer identities using the |
834 | Upon insertion, the implementation <bcp14>MUST</bcp14> call | 835 | <tt>GetDistance()</tt> function. System constraints will |
835 | <tt>HOLD</tt> on the respective <em>neighor</em>. | 836 | typically force an implementation to impose some upper limit |
837 | on the number of <em>neighbors</em> kept per | ||
838 | <tt>k</tt>-bucket. Upon insertion, the implementation | ||
839 | <bcp14>MUST</bcp14> call <tt>HOLD</tt> on the respective | ||
840 | <em>neighor</em>. | ||
836 | </t> | 841 | </t> |
837 | <t> | 842 | <t> |
838 | Implementations <bcp14>SHOULD</bcp14> try to keep at least | 843 | Implementations <bcp14>SHOULD</bcp14> try to keep at least |