首页>
外国专利>
Prefix aggregation algorithm for routing coordination protocol in a loosely coupled massively parallel router
Prefix aggregation algorithm for routing coordination protocol in a loosely coupled massively parallel router
展开▼
机译:松耦合大规模并行路由器中路由协调协议的前缀聚合算法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A prefix aggregation technique for coordination protocol in a router includes the forming of a prefix tree from a plurality of nodes in a first unit managing a routing table, each node including a prefix, depth, a color field, and at least three pointers including a first pointer to a parent node, a second pointer to a left child node, and a third pointer to a right child node, routing from a first node to a second node according to the prefix, and aggregating a certain node from the plurality of nodes according to the color field. The present invention also includes the inserting of a new prefix into a certain node according to the prefix, depth and color field. The node can also be deleted according to the prefix.
展开▼