专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

WO2012112834A4 NEXT HOP COMPUTATION FUNCTIONS FOR EQUAL COST MULTI-PATH PACKET SWITCHING NETWORKS 审中-公开
公开(公告)号：WO2012112834A4
公开(公告)日：2012-08-23
申请号：PCT/US2012/025552
申请日：2012-02-17
申请人： ROCKSTAR BIDCO LP , CHIABAUT, Jerome
发明人： CHIABAUT, Jerome
IPC分类号： H04L12/28 , H04L12/56
摘要： Next hop computation functions for use in a per-node ECMP path determination algorithm are provided, which increase traffic spreading between network resources in an equal cost multi-path packet switch network. In one embodiment, packets are mapped to output ports by causing each ECMP node on the network to implement an entropy preserving mapping function keyed with unique key material. The unique key material enables each node to instantiate a respective mapping function from a common function prototype such that a given input will map to a different output on different nodes. Where an output set of the mapping function is larger than the number of candidate output ports, a compression function is used to convert the keyed output of the mapping function to the candidate set of ECMP ports

2. 发明申请

WO2010048698A1 PROVIDER LINK STATE BRIDGING (PLSB) COMPUTATION METHOD 审中-公开
标题翻译： PROVIDER LINK STATE BRIDGING（PLSB）计算方法
公开(公告)号：WO2010048698A1
公开(公告)日：2010-05-06
申请号：PCT/CA2009/001506
申请日：2009-10-26
申请人： NORTEL NETWORKS LIMITED , CHIABAUT, Jerome , ALLAN, David , BRAGG, Nigel
发明人： CHIABAUT, Jerome , ALLAN, David , BRAGG, Nigel
IPC分类号： H04L12/24 , H04L12/56 , H04L29/06
CPC分类号： H04L45/122 , H04L45/04 , H04L45/16 , H04L45/48 , H04L45/66
摘要： A method of multicast route computation in a link state protocol controlled network. A spanning tree is computed from a first node to e\ en other node in the network using a known spanning tree protocol. The network is then divided into two or more partitions, each partition encompassing an immediate neighbour node of the first node and an} nodes of the network subtending the neighbour node on the spanning tree. Two or more of the partitions are merged when a predetermined criterion is satisfied. Nodes within all of the partitions except a largest one of the partitions are then identified, and each identified node examined to identify node pairs for which a respective shortest path traverses the first node.
摘要翻译：一种链路状态协议控制网络中组播路由计算的方法。使用已知的生成树协议从网络中的第一节点到其他节点计算生成树。然后将网络划分为两个或更多个分区，每个分区包含第一节点的直接邻居节点和对生成树上的邻居节点的网络节点。当满足预定标准时，两个或多个分区被合并。然后识别除了最大分区之外的所有分区内的节点，并且检查每个识别的节点以识别相应的最短路径穿过第一节点的节点对。

3. 发明申请

WO2012112834A2 NEXT HOP COMPUTATION FUNCTIONS FOR EQUAL COST MULTI-PATH PACKET SWITCHING NETWORKS 审中-公开
标题翻译：用于均衡成本多路径分组交换网络的下一个HOP计算功能
公开(公告)号：WO2012112834A2
公开(公告)日：2012-08-23
申请号：PCT/US2012025552
申请日：2012-02-17
申请人： ROCKSTAR BIDCO LP , CHIABAUT JEROME
发明人： CHIABAUT JEROME
CPC分类号： H04L45/38 , H04L45/24 , H04L47/125
摘要： Next hop computation functions for use in a per-node ECMP path determination algorithm are provided, which increase traffic spreading between network resources in an equal cost multi-path packet switch network. In one embodiment, packets are mapped to output ports by causing each ECMP node on the network to implement an entropy preserving mapping function keyed with unique key material. The unique key material enables each node to instantiate a respective mapping function from a common function prototype such that a given input will map to a different output on different nodes. Where an output set of the mapping function is larger than the number of candidate output ports, a compression function is used to convert the keyed output of the mapping function to the candidate set of ECMP ports
摘要翻译：提供了用于每节点ECMP路径确定算法的下一跳计算功能，其增加了在相同成本的多路径分组交换网络中的网络资源之间的业务量传播。在一个实施例中，通过使网络上的每个ECMP节点实现用唯一密钥材料键入的熵保留映射功能，将分组映射到输出端口。唯一的密钥材料使每个节点能够从公共功能原型中实例化相应的映射函数，使得给定的输入将映射到不同节点上的不同输出。在映射函数的输出集合大于候选输出端口数量的情况下，使用压缩函数将映射函数的键控输出转换为候选集ECMP端口

4. 发明申请

WO2011041895A1 METHOD AND APPARATUS FOR EXCHANGING ROUTING INFORMATION AND ESTABLISHING CONNECTIVITY ACROSS MULTIPLE NETWORK AREAS 审中-公开
标题翻译：交换路由信息的方法和装置，并建立多个网络区域的连通性
公开(公告)号：WO2011041895A1
公开(公告)日：2011-04-14
申请号：PCT/CA2010/001587
申请日：2010-10-06
申请人： NORTEL NETWORKS LIMITED , CASEY, Liam M. , ALLAN, David Ian , BRAGG, Nigel Lawrence , CHIABAUT, Jerome
发明人： CASEY, Liam M. , ALLAN, David Ian , BRAGG, Nigel Lawrence , CHIABAUT, Jerome
IPC分类号： H04L12/56 , H04L12/40 , H04L12/46
CPC分类号： H04L12/462 , H04L12/4641 , H04L45/02 , H04L45/026 , H04L45/04 , H04L45/16 , H04L45/18 , H04L45/66
摘要： A method ensures that multicast packets follow the same loop-free path followed by unicast packets in a packet communication network. The communication network includes at least one first area interconnected through at least one area border node ("ABN") to a second area. Each ABN has a first level port connected to each first area and a second level port connected to the second area. Each multicast packet forwarded includes a header having a root-id identifying a root of a multicast tree. A data packet is received at an ABN. Responsive to receiving a multicast packet at a second level port of an area border node, the root-id of the multicast packet is examined and if the multicast packet is to be forwarded over at least one of the first level ports, a different root-id is substituted into the packet before the packet is forwarded over the first level port.
摘要翻译：一种方法可以确保组播数据包遵循相同的无循环路径，随后是分组通信网络中的单播数据包。通信网络包括通过至少一个区域边界节点（“ABN”）互连到第二区域的至少一个第一区域。每个ABN具有连接到每个第一区域的第一级端口和连接到第二区域的第二级端口。转发的每个组播数据包包括一个具有标识多播树根的根ID的报头。在ABN处接收数据分组。响应于在区域边界节点的第二级端口处接收到组播数据包，检查组播数据包的根ID，如果要通过至少一个第一级端口转发组播数据包，在通过第一级端口转发数据包之前，将id替换为数据包。

5. 发明申请

WO2011029179A1 METHOD AND APPARATUS FOR SELECTING BETWEEN MULTIPLE EQUAL COST PATHS 审中-公开
标题翻译：用于选择多个等效成本的方法和装置
公开(公告)号：WO2011029179A1
公开(公告)日：2011-03-17
申请号：PCT/CA2010/001388
申请日：2010-09-08
申请人： NORTEL NETWORKS LIMITED , ALLAN, David , BRAGG, Nigel , CHIABAUT, Jerome
发明人： ALLAN, David , BRAGG, Nigel , CHIABAUT, Jerome
IPC分类号： H04L12/56 , H04B1/00 , H04B14/00 , H04L12/24
CPC分类号： H04L45/24 , H04L12/66 , H04L45/00 , H04L45/12 , H04L45/66
摘要： Each equal cost path is assigned a path ID created by concatenating an ordered set of link IDs which form the path through the network. The link IDs are created from the node IDs on either set of the link. The link IDs are sorted from lowest to highest when creating the path ID to facilitate ranking of the paths. The low and high ranked paths are selected from this ranked list as the first set of diverse paths through the network. Each of the link IDs on each of the paths is then renamed, for example by inverting either all of the high node IDs or low node IDs. After re-naming the links, new path IDs are created by concatenating an ordered set of renamed link IDs. The paths are then re-ranked and the low and high re-ranked paths are selected from this re- ranked list as the second set of diverse paths through the network. Selective naming of node IDs and use of different inversion functions can be exploited to further optimize distribution of traffic on the network.
摘要翻译：为每个相等的成本路径指定了通过连接形成通过网络的路径的有序的链路ID组创建的路径ID。链接ID是从链路的任一组上的节点ID创建的。当创建路径ID以便于路径的排序时，链接ID从最低到最高排序。从这个排名列表中选择低和高排名的路径作为通过网络的第一组不同路径。然后，每个路径上的每个链路ID被重命名，例如通过反转所有高节点ID或低节点ID。在链接重新命名之后，通过连接重命名的链接ID的有序集来创建新的路径ID。然后将路径重新排序，并且从该重新排列的列表中选择低和高重排路径作为通过网络的第二组不同路径。可以利用节点ID的选择性命名和不同反演功能的使用来进一步优化网络上的流量分配。

6. 发明申请

WO2013173900A1 TIE-BREAKING IN SHORTEST PATH DETERMINATION 审中-公开
标题翻译：在最短路径确定中进行切割
公开(公告)号：WO2013173900A1
公开(公告)日：2013-11-28
申请号：PCT/CA2012/050337
申请日：2012-05-22
申请人： ROCKSTAR BIDCO LP , CHIABAUT, Jerome
发明人： CHIABAUT, Jerome
IPC分类号： H04L12/56
CPC分类号： H04L45/12 , H04L45/20 , H04L45/48
摘要： A consistent tie-breaking decision between equal-cost shortest (lowest cost) paths is achieved by comparing an ordered set of node identifiers for each of a plurality of end- to-end paths. Alternatively, the same results can be achieved, on-the-fly, as a shortest path tree is constructed, by making a selection of an equal-cost path using the node identifiers of the diverging branches of the tree. Both variants allow a consistent selection to be made of equal-cost paths, regardless of where in the network the shortest paths are calculated. This ensures that traffic flow between any two nodes, in both the forward and reverse directions, will always follow the same path through the network.
摘要翻译：通过比较多个端对端路径中的每一个的有序节点标识符集来实现等成本最短（最低成本）路径之间的一致的打破决定。或者，通过使用树的分支分支的节点标识符选择等价路径，可以实时地实现与最短路径树相同的结果。这两种变体允许对等成本路径进行一致的选择，而不管网络中哪些地方计算最短路径。这确保任何两个节点之间在正向和反向方向上的业务流量将始终遵循通过网络的相同路径。

7. 发明申请

WO2012112834A3 NEXT HOP COMPUTATION FUNCTIONS FOR EQUAL COST MULTI-PATH PACKET SWITCHING NETWORKS 审中-公开
标题翻译：等成本多路径分组交换网络的下一步HOP计算功能
公开(公告)号：WO2012112834A3
公开(公告)日：2013-02-21
申请号：PCT/US2012025552
申请日：2012-02-17
申请人： ROCKSTAR BIDCO LP , CHIABAUT JEROME
发明人： CHIABAUT JEROME
IPC分类号： H04L12/28
CPC分类号： H04L45/38 , H04L45/24 , H04L47/125
摘要： Next hop computation functions for use in a per-node ECMP path determination algorithm are provided, which increase traffic spreading between network resources in an equal cost multi-path packet switch network. In one embodiment, packets are mapped to output ports by causing each ECMP node on the network to implement an entropy preserving mapping function keyed with unique key material. The unique key material enables each node to instantiate a respective mapping function from a common function prototype such that a given input will map to a different output on different nodes. Where an output set of the mapping function is larger than the number of candidate output ports, a compression function is used to convert the keyed output of the mapping function to the candidate set of ECMP ports
摘要翻译：提供用于每节点ECMP路径确定算法的下一跳计算函数，其增加了等价多路径分组交换网络中的网络资源之间的业务量传播。在一个实施例中，通过使网络上的每个ECMP节点实现以唯一密钥材料为密钥的熵保持映射功能，将分组映射到输出端口。唯一的关键材料使每个节点都能够从一个通用函数原型实例化相应的映射函数，以便给定的输入将映射到不同节点上的不同输出。在映射函数的输出集大于候选输出端口的数量的情况下，使用压缩函数将映射函数的键控输出转换为候选的ECMP端口集

8. 发明申请

WO2010127431A1 METHOD AND APPARATUS FOR MULTICAST IMPLEMENTATION IN A ROUTED ETHERNET MESH NETWORK 审中-公开
标题翻译：在路由以太网网络中进行多播实现的方法和装置
公开(公告)号：WO2010127431A1
公开(公告)日：2010-11-11
申请号：PCT/CA2010/000625
申请日：2010-04-21
申请人： NORTEL NETWORKS LIMITED , ALLAN, David , BRAGG, Nigel , CHIABAUT, Jerome
发明人： ALLAN, David , BRAGG, Nigel , CHIABAUT, Jerome
IPC分类号： H04L12/44
CPC分类号： H04L45/12 , H04L12/185 , H04L12/4641 , H04L45/00 , H04L45/16 , H04L45/66 , H04L67/1044 , H04L67/1046 , H04N1/333
摘要： Interest in multicast group membership may be advertised via a routing system on an Ethernet network along with an indication of an algorithm to be used by the nodes on the network to calculate the distribution tree or trees for the multicast. Each node, upon receipt of the advertisement, will determine the algorithm that is to be used to produce the multicast tree and will use the algorithm to calculate whether it is on a path between nodes advertising common interest in the multicast. Example algorithms may include shortest path algorithms and spanning tree algorithms. This allows multicast membership to be managed via the routing control plane, while enabling spanning tree processes to be used to forward multicast traffic. Since spanning tree is able to install multicast state per service rather than per source per service, this reduces the amount of forwarding state required to implement multicasts on the routed Ethernet mesh network.
摘要翻译：可以通过以太网网络上的路由系统以及由网络上的节点使用的算法的指示来广播对组播组成员的兴趣，以计算组播的分布树或树。每个节点在接收到广告时将确定要用于生成多播树的算法，并且将使用该算法来计算是否在节点之间的路径上，广播广播上的共同兴趣。示例算法可以包括最短路径算法和生成树算法。这允许通过路由控制平面管理多播成员资格，同时使用生成树进程来转发组播流量。由于生成树能够按服务安装多播状态，而不是每个服务的每个源，因此减少了在路由以太网网络上实现组播所需的转发状态量。

9. 发明申请

WO2010069041A1 RESILIENT ATTACHMENT TO PROVIDER LINK STATE BRIDGING (PLSB) NETWORKS 审中-公开
标题翻译：提供链路状态桥梁（PLSB）网络的强制性附件
公开(公告)号：WO2010069041A1
公开(公告)日：2010-06-24
申请号：PCT/CA2009/001674
申请日：2009-11-24
申请人： NORTEL NETWORKS LIMITED , CASEY, Liam , ALLAN, David , BRAGG, Nigel, L. , CHIABAUT, Jerome , ASHWOOD SMITH, Peter
发明人： CASEY, Liam , ALLAN, David , BRAGG, Nigel, L. , CHIABAUT, Jerome , ASHWOOD SMITH, Peter
IPC分类号： H04L12/24 , H04L29/10
CPC分类号： H04L41/0654 , H04L12/66 , H04L45/02 , H04L45/22 , H04L45/245 , H04L45/48 , H04L45/74 , H04L47/41 , H04L2212/00 , Y02D50/30
摘要： A method system for interfacing a client system in a first network domain with a Provider Link State Bridging (PLSB) network domain. At least two Backbone Edge Bridges (BEBs) of the PLSB domain 20 are provided. Each BEB is an end-point of a connection in the first network domain to the client system and an end-point of at least a unicast path defined within the PLSB domain 20. An inter-node trunk is provided in the PLSB domain 20 for interconnecting the at least two BEBs. A phantom node is defined in the PLSB domain 20. The phantom node has a unique address in the PLSB domain 20 and is notionally located on the inter-node trunk one hop from each of the BEBs. Each of the BEBs is configured such that: an ingress packet received from the client system via the connection in the first network domain is forwarded through a path notionally rooted at the phantom node; and an egress subscriber packet destined for the client system is forwarded to the client system through the connection in the first network domain.
摘要翻译：一种用于将第一网络域中的客户端系统与提供商链路状态桥接（PLSB）网络接口的方法系统。提供了PLSB域20的至少两个骨干边缘桥（BEB）。每个BEB是在第一网络域中到客户端系统的连接的端点以及在PLSB域20内定义的至少单播路径的端点。在PLSB域20中提供节点间中继，用于互连所述至少两个BEB。在PLSB域20中定义了虚拟节点。虚拟节点在PLSB域20中具有唯一的地址，并且从每个BEB中概念地位于节点间中继一跳。每个BEB被配置为使得经由第一网络域中的连接从客户端系统接收的入口分组通过一个有意识地根植于虚拟节点的路径转发; 并且去往客户端系统的出口订户分组通过第一网络域中的连接被转发到客户端系统。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式