X-Git-Url: http://git.droids-corp.org/?a=blobdiff_plain;f=doc%2Fguides%2Fprog_guide%2Flpm6_lib.rst;h=f7915073364f2d7af968c5f7e029799334239f1d;hb=f8d61d39bbad0410e6615928b5243341f07d8374;hp=87f5066a70ee0e1d684149d0b0f16b390c3c9997;hpb=4a22e6ee3d2f8be8afd5b374a8916e232ab7fe97;p=dpdk.git diff --git a/doc/guides/prog_guide/lpm6_lib.rst b/doc/guides/prog_guide/lpm6_lib.rst index 87f5066a70..f791507336 100644 --- a/doc/guides/prog_guide/lpm6_lib.rst +++ b/doc/guides/prog_guide/lpm6_lib.rst @@ -53,7 +53,7 @@ several thousand IPv6 rules, but the number can vary depending on the case. An LPM prefix is represented by a pair of parameters (128-bit key, depth), with depth in the range of 1 to 128. An LPM rule is represented by an LPM prefix and some user data associated with the prefix. The prefix serves as the unique identifier for the LPM rule. -In this implementation, the user data is 1-byte long and is called "next hop", +In this implementation, the user data is 21-bits long and is called "next hop", which corresponds to its main use of storing the ID of the next hop in a routing table entry. The main methods exported for the LPM component are: @@ -75,7 +75,7 @@ The main methods exported for the LPM component are: Implementation Details ~~~~~~~~~~~~~~~~~~~~~~ -This is a modification of the algorithm used for IPv4 (see Section 19.2 "Implementation Details"). +This is a modification of the algorithm used for IPv4 (see :ref:`lpm4_details`). In this case, instead of using two levels, one with a tbl24 and a second with a tbl8, 14 levels are used. The implementation can be seen as a multi-bit trie where the *stride*