首页>
外国专利>
DOMINATING SET IDENTIFICATION FOR PATH COMPUTATION BASED ON DIRECTED ACYCLIC GRAPH MEMBERSHIP
DOMINATING SET IDENTIFICATION FOR PATH COMPUTATION BASED ON DIRECTED ACYCLIC GRAPH MEMBERSHIP
展开▼
机译:基于直接非循环图成员化的路径计算占优识别
展开▼
页面导航
摘要
著录项
相似文献
摘要
In one embodiment, a method comprises a path computation device receiving device information from member network devices, each member network device belonging to a directed acyclic graph to a destination in a low power lossy network; and the path computation device classifying each member network device belonging to a directed acyclic graph as belonging to a dominating set, for generation of optimized routes distinct from any directed acyclic graph, for reaching any one of the member network devices of the dominating set.
展开▼