Back to results
US 7,742,475 B2Granted
Techniques for distributing replication points for traffic using point-to-point links
AssigneeCisco Technology, Inc.
InventorsIjsbrand Wijnands, Arjen Boers
Life of this patent
Estimating the term…
Abstract
Techniques for dynamically distribute replication points based on routing metrics are provided. A receiver list may be split based on the routing metrics. For example, the receiver list may be split based on unicast reachability over an interface. If portions of egress routers are reachable over different interfaces, the portions are included together in a sublist. Thus, the list is split into sublists based on the reachability. Point-to-point links are then set up between a head end router and an egress router in each sublist. The sublist is then sent to each egress router, which can perform the process above in setting up a point-to-point link to another egress router in each sublist.
Claims24
A method for distributing replication points in a network for distributing traffic from a source, the method comprising:
- determining, at a first network routing device, if a first list of a plurality of network routing devices should be split into a plurality of sublists of sets of network routing devices based on a unicast reachability analysis by determining portions of the first list that are reachable through one or more interfaces of the first network routing device to the network routing devices in the first list, wherein splitting the first list is for distributing replication points for replicating the traffic from the source and the first list is split based on unicast reachability of network routing devices in each set, wherein network routing devices are configured to route the traffic;
- if the first list should be split into the sublists, wherein each sublist includes a portion of the first list that is reachable over one of the interfaces, performing the steps of:
- selecting a recipient network routing device in each of the plurality of sets of network routing devices based on routing metrics of a point-to-point link from the first network routing device to each of the recipient network routing devices;
- and
- setting up a first point-to-point link from the first network routing device to each of the selected recipient network routing devices, wherein each selected recipient network routing device receives one of the sublists of any remaining network routing devices in a corresponding set of network routing devices, and is configured to split the received sublist, if any remaining network routing devices are on the received sublist, to set up a second point-to-point link to a remaining network routing device in the received sublist,
- wherein the first network routing device is configured as a replication point to replicate traffic received from the source to each of the selected recipient network routing devices.
3 more elements
A method for distributing replication points in a network for distributing traffic from a source, the method comprising:
- determining a first list of a plurality of network routing devices that requested the traffic from the source based on a unicast reachability analysis through one or more interfaces of a first network routing device to network routing devices in the first list;
- selecting a second network routing device in the plurality of network routing devices based on routing metrics of a point-to-point link from the first network routing device to the second network routing device, wherein selection of the second network routing device is for distributing replication points for replicating the traffic from the source, wherein network routing devices are configured to route the traffic;
- determining a second list of at least a portion of the plurality of network routing devices by splitting the first list such that the second list is a sublist of the first list, wherein the routing metrics are used to determine reachability of the at least the portion of the plurality of network routing devices through recipient network routing devices;
- setting up a first point-to-point link from the first network routing device acting as a replication point to the second network routing device;
- and
- sending the second list to the second network routing device, wherein the second network routing device is configured to set up a second point-to-point link to a third network routing device in the second list of at least the portion of the plurality of network routing devices.
3 more elements
A first network routing device configured to distribute replication points in a network for distributing traffic from a source, wherein the first network routing device comprises:
- one or more computer processors;
- and
- a memory containing instructions that, when executed by the one or more computer processors, cause the one or more computer processors to perform a set of steps comprising:
- determining, at the first network routing device, if a first list of a plurality of network routing devices should be split into a plurality of sublists of sets of network routing devices based on a unicast reachability analysis by determining portions of the first list that are reachable through one or more interfaces of the first network routing device to the network routing devices in the first list, wherein splitting the first list is for distributing replication points for replicating the traffic from the source and the first list is split based on unicast reachability of network routing devices in each set, wherein network routing devices are configured to route the traffic;
- if the first list should be split into the sublists, wherein each sublist includes a portion of the first list that is reachable over one of the interfaces, performing the steps of:
- selecting a recipient network routing device in each of the plurality of sets of network routing devices based on routing metrics of a point-to-point link from the first network routing device to each of the recipient network routing devices;
- and
- setting up a first point-to-point link from the first network routing device to each of the selected recipient network routing devices, wherein each selected recipient network routing device receives one of the sublists of any remaining network routing devices in a corresponding set of network routing devices, and is configured to split the received sublist, if any remaining network routing devices are on the received sublist, to set up a second point-to-point link to a remaining network routing device in the received sublist,
- wherein the first network routing device is configured as a replication point to replicate traffic received from the source to each of the selected recipient network routing devices.
6 more elements
A first network routing device configured to distribute replication points in a network for distributing traffic from a source, wherein the first network routing device comprises:
- one or more computer processors;
- and
- a memory containing instructions that, when executed by the one or more computer processors, cause the one or more computer processors to perform a set of steps comprising:
- determining a first list of a plurality of network routing devices that requested the traffic from the source based on a unicast reachability analysis through one or more interfaces of the first network routing device to network routing devices in the first list;
- selecting a second network routing device in the plurality of network routing devices based on routing metrics of a point-to-point link from the first network routing device to the second network routing device, wherein selection of the second network routing device is for distributing replication points for replicating the traffic from the source, wherein network routing devices are configured to route the traffic;
- determining a second list of at least a portion of the plurality of network routing devices by splitting the first list such that the second list is a sublist of the first list, wherein the routing metrics are used to determine reachability of the at least the portion of the plurality of network routing devices through recipient network routing devices;
- setting up a first point-to-point link from the first network routing device acting as a replication point to the second network routing device;
- and
- sending the second list to the second network routing device, wherein the second network routing device is configured to set up a second point-to-point link to a third network routing device in the second list of at least the portion of the plurality of network routing devices.
6 more elements
A first network routing device configured to distribute replication points in a network for distributing traffic from a source, the device comprising:
- means for determining, at the first network routing device, if a first list of a plurality of network routing devices should be split into a plurality of sublists of sets of network routing devices based on a unicast reachability analysis by determining portions of the first list that are reachable through one or more interfaces of the first network routing device to the network routing devices in the first list, wherein splitting the first list is for distributing replication points for replicating the traffic from the source and the first list is split based on unicast reachability of network routing devices in each set, wherein network routing devices are configured to route the traffic;
- means for selecting a recipient network routing device in each of the plurality of sets of network routing devices based on routing metrics of a point-to-point link from the first network routing device to each of the recipient network routing devices if the first list should be split;
- and
- means for setting up a first point-to-point link from the first network routing device to each of the selected recipient network routing devices if the first list should be split, wherein each selected recipient network routing device receives one of the sublists of any remaining network routing devices in a corresponding set of network routing devices and is configured to split the received sublist, if any remaining network routing devices are on the received sublist, to set up a second point-to-point link to a remaining network routing device in the received sublist,
- wherein the first network routing device is configured as a replication point to replicate traffic received from the source to each of the selected recipient network routing devices.
2 more elements
A first network routing device configured to distribute replication points in a network for distributing traffic from a source, the device comprising:
- means for determining a first list of a plurality of network routing devices that requested the traffic from the source based on a unicast reachability analysis through one or more interfaces of the first network routing device to network routing devices in the first list;
- means for selecting a second network routing device in the plurality of network routing devices based on routing metrics of a point-to-point link from the first network routing device to the second network routing device, wherein selection of the second network routing device is for distributing replication points for replicating the traffic from the source, wherein network routing devices are configured to route the traffic;
- means for determining a second list of at least a portion of the plurality of network routing devices by splitting the first list such that the second list is a sublist of the first list, wherein the routing metrics are used to determine reachability of the at least the portion of the plurality of network routing devices through recipient network routing devices;
- means for setting up a first point-to-point link from the first network routing device acting as a replication point to the second network routing device;
- and
- means for sending the second list to the second network routing device, wherein the second network routing device is configured to set up a second point-to-point link to a third network routing device in the second list of at least the portion of the plurality of network routing devices.
3 more elements
Dependencies are inferred from the claim text.