长城宽带的大麦路由信号怎么样？

爱我昌平 · 发表于 2016-4-14 12:21:10

长城宽带的大麦无线路由表的数据，它们的组织一般是采用了Patricia树的结构方式，而且所有基于树形的结构的路由表的查询计算方法都是基于这一种方法。Patricia树是一种两叉树，有专门地针对一些关键字是二进制来表示数据的情形。而路由表的他们的前缀组织成为两叉结构时，树里面的每一个节点都是包括一个索引数值，指向他们的父节点和左右的分支的指针。
下面，我们举例来说明长城宽带大麦商城Patricia树的构建过程。
宽带网Patricia树的构建过程：
首先建立节点a，索引值表示该节点的关键值相同的宽度，下一位为1作为右关键值，下一位为0作为左关键值。对于为第一个前缀创建节点，其索引值为4，并作为根节点。每一次加入新的光纤在线测速关键值，从根结点开始，寻找具有最长匹配的节点，然后作为该节点的关键值或者创建子树。
在加入前缀101之后，与10001相比，前两位相同，所创建的节点索引值为2，且10001作为左关键值，101作为右关键值。第三个前缀10与前两个相比，具有前1位相同，所以创建新的节点b，并将a作为其左子树。
如此加入前缀1111作为b的右关键值，当插入前缀11的时候，从根节点开始，它是1111的前缀，所以将其作为b节点的右关键值，并创建新的测宽带网速子树c。
关于宽带网Patricia树的构建过程，相信在看过上文之后，大家也心中有数了吧。