<p>A router has a shape graph that is a compressed form of a trie that represents routing information for routing data packets in a network, and an update data structure that includes plural entries corresponding to nodes of the shape graph, the plural entries containing count values indicating respective numbers of nodes of the trie represented by the corresponding nodes of the shape graph. The router incrementally updates the shape graph as a portion of the routing information changes, where the incremental updating uses information in the update data structure.</p>
申请公布号
WO2014117353(A1)
申请公布日期
2014.08.07
申请号
WO2013CN71180
申请日期
2013.01.31
申请人
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.;HANGZHOU H3C TECHNOLOGIES CO., LTD