公开(公告)号：US20100189015A1

公开(公告)日：2010-07-29

申请号：US12752228

申请日：2010-04-01

申请人： Nigel BRAGG ,  Paul Bottorff ,  David Allan ,  Robert Friskney ,  Simon Parry

发明人： Nigel BRAGG ,  Paul Bottorff ,  David Allan ,  Robert Friskney ,  Simon Parry

IPC分类号： H04L12/28

CPC分类号： H04L45/48 ,  H04L45/04

摘要： A method is provided of planning routes and allocating route identifiers in a managed frame-forwarding network. The network comprises a plurality of nodes interconnected by links, with each node being arranged to forward data frames according to a combination of an identifier and a network address carried by a received data frame and forwarding instructions stored at the node. A first step of the method identifies a sub-set of nodes which are core nodes of the network. The remaining nodes are termed outlying nodes. A spanning tree is then built off each of the identified core nodes, with the spanning tree stopping one link short of any other core node. Each spanning tree defines a loop-free path between a core node at the root of the spanning tree and a set of outlying nodes. Connections are planned between roots of the spanning trees and a different identifier is allocated to each planned connection between a pair of spanning trees.

摘要翻译： 提供了一种在被管理的帧转发网络中规划路由和分配路由标识符的方法。 该网络包括通过链路互连的多个节点，每个节点被安排为根据由接收的数据帧承载的标识符和网络地址的组合以及存储在该节点处的转发指令来转发数据帧。 该方法的第一步确定作为网络核心节点的节点子集。 其余节点称为外围节点。 然后，每个标识的核心节点都生成一个生成树，生成树停止一个链路，而不是任何其他核心节点。 每个生成树定义生成树根节点和一组外围节点之间的无环路径。 在生成树的根之间计划连接，并且将不同的标识符分配给一对生成树之间的每个计划的连接。

公开(公告)号：US20070177527A1

公开(公告)日：2007-08-02

申请号：US11343996

申请日：2006-01-31

申请人： Nigel Bragg ,  Paul Bottorff ,  David Allan ,  Robert Friskney ,  Simon Parry

发明人： Nigel Bragg ,  Paul Bottorff ,  David Allan ,  Robert Friskney ,  Simon Parry

IPC分类号： H04L12/28

CPC分类号： H04L45/48 ,  H04L45/04

摘要： A method is provided of planning routes and allocating route identifiers in a managed frame-forwarding network. The network comprises a plurality of nodes interconnected by links, with each node being arranged to forward data frames according to a combination of an identifier and a network address carried by a received data frame and forwarding instructions stored at the node. A first step of the method identifies a sub-set of nodes which are core nodes of the network. The remaining nodes are termed outlying nodes. A spanning tree is then built off each of the identified core nodes, with the spanning tree stopping one link short of any other core node. Each spanning tree defines a loop-free path between a core node at the root of the spanning tree and a set of outlying nodes. Connections are planned between roots of the spanning trees and a different identifier is allocated to each planned connection between a pair of spanning trees.

摘要翻译： 提供了一种在被管理的帧转发网络中规划路由和分配路由标识符的方法。 该网络包括通过链路互连的多个节点，每个节点被安排为根据由接收的数据帧承载的标识符和网络地址的组合以及存储在该节点处的转发指令来转发数据帧。 该方法的第一步确定作为网络核心节点的节点子集。 其余节点称为外围节点。 然后，每个标识的核心节点都生成一个生成树，生成树停止一个链路，而不是任何其他核心节点。 每个生成树定义生成树根节点和一组外围节点之间的无环路径。 在生成树的根之间计划连接，并且将不同的标识符分配给一对生成树之间的每个计划的连接。

公开(公告)号：US08238245B2

公开(公告)日：2012-08-07

申请号：US12752228

申请日：2010-04-01

申请人： Nigel Bragg ,  Paul Bottorff ,  David Allan ,  Robert Friskney ,  Simon Parry

发明人： Nigel Bragg ,  Paul Bottorff ,  David Allan ,  Robert Friskney ,  Simon Parry

IPC分类号： H04L12/26 ,  H04L12/28 ,  H04L12/56 ,  G06F15/16 ,  G06F15/173

CPC分类号： H04L45/48 ,  H04L45/04

摘要： A method is provided of planning routes and allocating route identifiers in a managed frame-forwarding network. The network comprises a plurality of nodes interconnected by links, with each node being arranged to forward data frames according to a combination of an identifier and a network address carried by a received data frame and forwarding instructions stored at the node. A first step of the method identifies a sub-set of nodes which are core nodes of the network. The remaining nodes are termed outlying nodes. A spanning tree is then built off each of the identified core nodes, with the spanning tree stopping one link short of any other core node. Each spanning tree defines a loop-free path between a core node at the root of the spanning tree and a set of outlying nodes. Connections are planned between roots of the spanning trees and a different identifier is allocated to each planned connection between a pair of spanning trees.

摘要翻译： 提供了一种在被管理的帧转发网络中规划路由和分配路由标识符的方法。 该网络包括通过链路互连的多个节点，其中每个节点被布置为根据由接收到的数据帧承载的标识符和网络地址的组合以及存储在节点处的转发指令来转发数据帧。 该方法的第一步确定作为网络核心节点的节点子集。 其余节点称为外围节点。 然后，每个标识的核心节点都生成一个生成树，生成树停止一个链路，而不是任何其他核心节点。 每个生成树定义生成树根节点和一组外围节点之间的无环路径。 在生成树的根之间计划连接，并且将不同的标识符分配给一对生成树之间的每个计划的连接。

公开(公告)号：US07756035B2

公开(公告)日：2010-07-13

申请号：US11343996

申请日：2006-01-31

申请人： Nigel Bragg ,  Paul Bottorff ,  David Allan ,  Robert Friskney ,  Simon Parry

发明人： Nigel Bragg ,  Paul Bottorff ,  David Allan ,  Robert Friskney ,  Simon Parry

IPC分类号： H04L12/26 ,  H04L12/28 ,  H04L12/56 ,  G06F15/16 ,  G06F15/173

CPC分类号： H04L45/48 ,  H04L45/04

摘要： A method is provided of planning routes and allocating route identifiers in a managed frame-forwarding network. The network comprises a plurality of nodes interconnected by links, with each node being arranged to forward data frames according to a combination of an identifier and a network address carried by a received data frame and forwarding instructions stored at the node. A first step of the method identifies a sub-set of nodes which are core nodes of the network. The remaining nodes are termed outlying nodes. A spanning tree is then built off each of the identified core nodes, with the spanning tree stopping one link short of any other core node. Each spanning tree defines a loop-free path between a core node at the root of the spanning tree and a set of outlying nodes. Connections are planned between roots of the spanning trees and a different identifier is allocated to each planned connection between a pair of spanning trees.

摘要翻译： 提供了一种在被管理的帧转发网络中规划路由和分配路由标识符的方法。 该网络包括通过链路互连的多个节点，其中每个节点被布置为根据由接收到的数据帧承载的标识符和网络地址的组合以及存储在节点处的转发指令来转发数据帧。 该方法的第一步确定作为网络核心节点的节点子集。 其余节点称为外围节点。 然后，每个标识的核心节点都生成一个生成树，生成树停止一个链路，而不是任何其他核心节点。 每个生成树定义生成树根节点和一组外围节点之间的无环路径。 在生成树的根之间计划连接，并且将不同的标识符分配给一对生成树之间的每个计划的连接。

公开(公告)号：US08005081B2

公开(公告)日：2011-08-23

申请号：US11962476

申请日：2007-12-21

申请人： Nigel Bragg ,  David Allan ,  Simon Parry ,  Robert Friskney ,  Simon Brueckheimer

发明人： Nigel Bragg ,  David Allan ,  Simon Parry ,  Robert Friskney ,  Simon Brueckheimer

IPC分类号： H04L12/28

CPC分类号： H04L12/4641 ,  H04L12/462 ,  H04L12/4654 ,  H04L12/4658 ,  H04L12/4662 ,  H04L41/12 ,  H04L43/50 ,  H04L45/745

摘要： An Ethernet network comprises nodes which support a plurality of different forwarding modes. A range of VLAN Identifiers (VIDs) are allocated to each of the forwarding modes. Connections are configured between a source node and a destination node of the network using different forwarding modes. Packets carrying data traffic are sent to the destination node by selectively setting a VID in a packet to a first value, to transfer a packet via a first connection and a first forwarding mode, and a second value to transfer a packet via the second connection and the second forwarding mode. Packets received from both of the connections and sent on to an end-user. VLAN Identifiers can be allocated to different releases of functionality at nodes (e.g. software releases) such that packets are forwarded via a set of nodes supporting a first release, or via a set of nodes supporting a second release. It is possible to provide a controlled and disruption-free network evolution.

摘要翻译： 以太网网络包括支持多个不同转发模式的节点。 每个转发模式都分配了一系列VLAN标识符（VID）。 使用不同的转发模式在网络的源节点和目的节点之间配置连接。 通过选择性地将分组中的VID设置为第一值，通过第一连接和第一转发模式传送分组，以及通过第二连接传送分组的第二值，将携带数据业务的分组发送到目的地节点， 第二转发模式。 从两个连接接收到的数据包发送给最终用户。 VLAN标识符可以被分配给节点（例如，软件版本）上的不同版本的功能，使得分组经由支持第一版本的一组节点或经由支持第二版本的一组节点转发。 可以提供受控和无中断的网络演进。

公开(公告)号：US20080310417A1

公开(公告)日：2008-12-18

申请号：US12196909

申请日：2008-08-22

申请人： Robert Friskney ,  Nigel Bragg ,  Simon Parry ,  Peter Ashwood Smith ,  David Allan ,  Simon Brueckheimer

发明人： Robert Friskney ,  Nigel Bragg ,  Simon Parry ,  Peter Ashwood Smith ,  David Allan ,  Simon Brueckheimer

IPC分类号： H04L12/56

CPC分类号： H04L41/0823 ,  H04L12/4645 ,  H04L45/00 ,  H04L45/16 ,  H04L45/54 ,  H04L45/64 ,  H04L45/66 ,  H04L45/72 ,  H04L49/205 ,  H04L49/253 ,  H04L49/254 ,  H04L49/351 ,  H04L49/354

摘要： The invention relates to enabling differential forwarding in address-based carrier networks such as Ethernet networks. There is described a method of and connection controller for establishing connections (76, 77) in a frame-based communications network comprising nodes (71-75 and 78) such as Ethernet switches. The connections are established by configuring, in various of the nodes, mappings for forwarding data frames, such as Ethernet frames. The mappings are from a combination of a) a destination (or source) address corresponding to a destination (or source) node (73) of the connection and b) an identifier, such as a VLAN tag. The mappings are to selected output ports of the various nodes. By using the combination of destination (or source) address AND identifier, the mappings enable data frames belonging to different connections (76, 77) to be forwarded differentially (ie forwarded on different output ports) at a node (75) despite the different connections having the same destination node. This enables flexibility in routing connections and the ability to perform traffic engineering.

摘要翻译： 本发明涉及在诸如以太网的基于地址的运营商网络中启用差分转发。 描述了在包括诸如以太网交换机的节点（71-75和78）的基于帧的通信网络中建立连接（76,77）的方法和连接控制器。 通过在各种节点中配置用于转发数据帧（例如以太网帧）的映射来建立连接。 映射来自a）与该连接的目的地（或源）节点（73）对应的目的地（或源）地址的组合，以及b）诸如VLAN标签的标识符。 映射到各个节点的选定输出端口。 通过使用目的地（或源）地址AND标识符的组合，映射使得属于不同连接（76,77）的数据帧能够在节点（75）处差分地转发（即，在不同的输出端口上转发），尽管不同的连接 具有相同的目的地节点。 这使得路由连接的灵活性和执行流量工程的能力。

公开(公告)号：US08923292B2

公开(公告)日：2014-12-30

申请号：US10593108

申请日：2005-04-06

申请人： Robert Friskney ,  Nigel Bragg ,  Simon Parry ,  Peter Ashwood Smith ,  David Allan ,  Simon Brueckheimer

发明人： Robert Friskney ,  Nigel Bragg ,  Simon Parry ,  Peter Ashwood Smith ,  David Allan ,  Simon Brueckheimer

IPC分类号： H04L12/28 ,  H04J3/24

CPC分类号： H04L41/0823 ,  H04L12/4645 ,  H04L45/00 ,  H04L45/16 ,  H04L45/54 ,  H04L45/64 ,  H04L45/66 ,  H04L45/72 ,  H04L49/205 ,  H04L49/253 ,  H04L49/254 ,  H04L49/351 ,  H04L49/354

摘要： The invention relates to enabling differential forwarding in address-based carrier networks such as Ethernet networks. There is described a method of and connection controller for establishing connections (76, 77) in a frame-based communications network comprising nodes (71-75 and 78) such as Ethernet switches. The connections are established by configuring, in various of the nodes, mappings for forwarding data frames, such as Ethernet frames. The mappings are from a combination of a) a destination (or source) address corresponding to a destination (or source) node (73) of the connection and b) an identifier, such as a VLAN tag. The mappings are to selected output ports of the various nodes. By using the combination of destination (or source) address AND identifier, the mappings enable data frames belonging to different connections (76, 77) to be forwarded differentially (ie forwarded on different output ports) at a node (75) despite the different connections having the same destination node. This enables flexibility in routing connections and the ability to perform traffic engineering.

摘要翻译： 本发明涉及在诸如以太网的基于地址的运营商网络中启用差分转发。 描述了在包括诸如以太网交换机的节点（71-75和78）的基于帧的通信网络中建立连接（76,77）的方法和连接控制器。 通过在各种节点中配置用于转发数据帧（例如以太网帧）的映射来建立连接。 映射来自a）与该连接的目的地（或源）节点（73）对应的目的地（或源）地址的组合，以及b）诸如VLAN标签的标识符。 映射到各个节点的选定输出端口。 通过使用目的地（或源）地址AND标识符的组合，映射使得属于不同连接（76,77）的数据帧能够在节点（75）处差分地转发（即，在不同的输出端口上转发），尽管不同的连接 具有相同的目的地节点。 这使得路由连接的灵活性和执行流量工程的能力。

公开(公告)号：US20050220096A1

公开(公告)日：2005-10-06

申请号：US10818685

申请日：2004-04-06

申请人： Robert Friskney ,  Nigel Bragg ,  Simon Parry ,  Peter Ashwood-Smith ,  David Allan

发明人： Robert Friskney ,  Nigel Bragg ,  Simon Parry ,  Peter Ashwood-Smith ,  David Allan

IPC分类号： H04L12/46 ,  H04L12/56

CPC分类号： H04L45/74 ,  H04L12/4641 ,  H04L12/4645 ,  H04L45/54 ,  H04L45/64 ,  H04L45/66 ,  H04L47/122 ,  H04L49/205 ,  H04L49/253 ,  H04L49/254 ,  H04L49/351 ,  H04L49/354

摘要： The invention relates to enabling traffic engineering in frame-based networks such as Ethernet networks. There is described a method of and connection controller for establishing connections (76, 77) in a frame-based communications network comprising nodes (71-75 and 78) such as Ethernet switches. The connections are established by configuring, in various of the nodes, mappings for forwarding data frames, such as Ethernet frames. The mappings are from a combination of a) a destination address corresponding to a destination node (73) of the connection and b) an identifier, such as a VLAN tag. The mappings are to selected output ports of the various nodes. By using the combination of destination address AND identifier, the mappings enable data frames belonging to different connections (76, 77) to be forwarded differentially (ie forwarded on different output ports) at a node (75) despite the different connections having the same destination node. This enables flexibility in routing connections—ie the ability to perform traffic engineering.

摘要翻译： 本发明涉及在诸如以太网的基于帧的网络中启用流量工程。 描述了在包括诸如以太网交换机的节点（71-75和78）的基于帧的通信网络中建立连接（76,77）的方法和连接控制器。 通过在各种节点中配置用于转发数据帧（例如以太网帧）的映射来建立连接。 所述映射来自a）与所述连接的目的地节点（73）对应的目的地地址的组合，以及b）诸如VLAN标签的标识符。 映射到各个节点的选定输出端口。 通过使用目的地地址和标识符的组合，映射使得属于不同连接（76,77）的数据帧在节点（75）处被差分地转发（即，在不同输出端口上转发），尽管具有相同目的地的不同连接 节点。 这使路由连接具有灵活性，即执行流量工程的能力。

公开(公告)号：US08325611B2

公开(公告)日：2012-12-04

申请号：US11845930

申请日：2007-08-28

申请人： Robert Friskney ,  Simon Parry ,  David Allan ,  Nigel Bragg

发明人： Robert Friskney ,  Simon Parry ,  David Allan ,  Nigel Bragg

IPC分类号： G01R31/08

CPC分类号： H04L45/28 ,  H04L41/06 ,  H04L41/0681 ,  H04L41/0806 ,  H04L49/555 ,  H04L2012/5627

摘要： A shared (proxy) OAM session is performed in a packet-based network on behalf of a plurality of connections. First and second connections are each routed between respective nodes of the network for carrying data traffic. The second connection shares a portion of the routing of the first connection. The shared OAM session is performed along a path which is co-routed with at least part of the shared portion of the routing of the first connection and the second connection. Failure notification signalling is propagated to an endpoint node of each of the first and second connections when the shared OAM session indicates a failure has occurred. The use of a shared OAM session reduces processing at nodes and reduces OAM traffic. Each connection can be a trunk, such as a PBT/PBB-TE trunk, or a service carried within a trunk.

摘要翻译： 在基于分组的网络中代表多个连接执行共享（代理）OAM会话。 第一和第二连接各自在网络的相应节点之间路由以承载数据业务。 第二连接共享第一连接的路由的一部分。 沿着与第一连接和第二连接的路由的共享部分的至少一部分共路由的路径执行共享的OAM会话。 当共享的OAM会话指示发生故障时，故障通知信令被传播到第一和第二连接中的每一个的端点节点。 使用共享OAM会话减少了节点的处理并减少了OAM流量。 每个连接可以是中继线，例如PBT / PBB-TE中继线，或中继线内携带的服务。

公开(公告)号：US20090161669A1

公开(公告)日：2009-06-25

申请号：US11962476

申请日：2007-12-21

申请人： Nigel Bragg ,  David Allan ,  Simon Parry ,  Robert Friskney ,  Simon Brueckheimer

发明人： Nigel Bragg ,  David Allan ,  Simon Parry ,  Robert Friskney ,  Simon Brueckheimer

IPC分类号： H04L12/28

CPC分类号： H04L12/4641 ,  H04L12/462 ,  H04L12/4654 ,  H04L12/4658 ,  H04L12/4662 ,  H04L41/12 ,  H04L43/50 ,  H04L45/745

摘要： An Ethernet network comprises nodes which support a plurality of different forwarding modes. A range of VLAN Identifiers (VIDs) are allocated to each of the forwarding modes. Connections are configured between a source node and a destination node of the network using different forwarding modes. Packets carrying data traffic are sent to the destination node by selectively setting a VID in a packet to a first value, to transfer a packet via a first connection and a first forwarding mode, and a second value to transfer a packet via the second connection and the second forwarding mode. Packets received from both of the connections and sent on to an end-user. VLAN Identifiers can be allocated to different releases of functionality at nodes (e.g. software releases) such that packets are forwarded via a set of nodes supporting a first release, or via a set of nodes supporting a second release. It is possible to provide a controlled and disruption-free network evolution.

摘要翻译： 以太网网络包括支持多个不同转发模式的节点。 每个转发模式都分配了一系列VLAN标识符（VID）。 使用不同的转发模式在网络的源节点和目的节点之间配置连接。 通过选择性地将分组中的VID设置为第一值，通过第一连接和第一转发模式传送分组，以及通过第二连接传送分组的第二值，将携带数据业务的分组发送到目的地节点， 第二转发模式。 从两个连接接收到的数据包发送给最终用户。 VLAN标识符可以被分配给节点（例如，软件版本）上的不同版本的功能，使得分组经由支持第一版本的一组节点或经由支持第二版本的一组节点转发。 可以提供受控和无中断的网络演进。