用于确定将根节点链接到多个叶节点的点到多点树的技术

摘要

用于确定将根节点链接到多个叶节点的点到多点树的技术。本发明涉及一种由与称作当前域的域相关联的路径计算实体(11、12)实现的、用于确定将根节点(10)链接到多个叶节点(21-28)的点到多点树的方法，至少一些节点属于相异的域(1-4)。所述方法包括：用于接收源自于与位于当前域的下游的域相关联的至少一个其他路径计算实体(12-14)的至少一个消息(40)的步骤，所述至少一个消息(40)包括：包括至少一个分支的丛的至少一个标识符、以及与所述丛相关联的相应成本(43、45)的第一集合，所述至少一个分支的丛使得能够接合位于下游域中的叶节点；用于作为所接收的所述至少一个第一集合的函数来确定至少一个分支的至少一个新丛的步骤，所述新分支丛呈现最小成本、并且当适当时使得能够也接合当前域的叶节点。

主权项

一种由与已知为当前域的域相关联的路径计算实体(11、12)执行的、用于确定将根节点(10)连接到多个叶节点(21‑28)的点到多点树的方法，至少一些节点处于不同的域(1‑4)中，所述方法包括：·用于从与处于当前域下游的域相关联的至少一个其他路径计算实体(12‑14)接收至少一个消息(40)的步骤(E10)，所述至少一个消息(40)包括：包含了包括至少一个分支的分支束的至少一个标识符的标识符、以及与所述束相关联的相应成本(43、45)的第一集合，所述包括至少一个分支的束使得能够连接到下游域中的叶节点；以及·用于作为所接收的所述至少一个第一集合的函数来确定包括至少一个分支的至少一个新分支束的步骤(E14)，所述新分支束具有最小成本、并且当需要时使得能够连接到当前域的叶节点。