Assisted traffic engineering for minimalistic connected object networks

摘要

In one embodiment, a distributed intelligence agent (DIA), hosted on a border router that provides access for a computer network to a global computer network, determines a routing topology of the computer network, and also computes a traffic matrix for the computer network based on source and destination addresses of traffic traversing the DIA, the traffic matrix providing an estimate for an amount of traffic on each link of the routing topology. Accordingly, the DIA may determine one or more portions of the routing topology for which traffic engineering (TE) should be applied based on a threshold for traffic loads on the links, and may notify one or more nodes in the computer network to change its respective current next-hop in the routing topology to an alternate next-hop based on a TE solution computed by the DIA.

主权项

1. A method, comprising:
determining a routing topology of a computer network having a plurality of nodes by a distributed intelligence agent (DIA) hosted on a border router that provides access for the computer network to a global computer network, wherein the DIA is responsible for managing the plurality of nodes in the computer network; computing, on the DIA, a traffic matrix for the computer network based on source and destination addresses in a header of traffic traversing the DIA in correlation with the routing topology, the traffic matrix providing an estimate for an amount of traffic on each link of the routing topology; determining, at the DIA, one or more portions of the routing topology for which traffic engineering (TE) should be applied based on a threshold for traffic loads on the links and on one or more explicit congestion notifications received from the nodes in the computer network; computing a TE solution; and notifying, by the DIA, one or more nodes in the computer network to change its respective current next-hop in the routing topology to an alternate next-hop based on the TE solution computed by the DIA, wherein when the TE solutions is computed based on known backup next-hops for nodes in the computer network, notifying includes providing a specified alternate next-hop for each corresponding node.