FORWARDING TABLE MANAGEMENT IN COMPUTER NETWORKS

• Main Authors: LOHER, Darren, LIU, Chen, RATTERREE, Gary
• Format: Patent
• Language: English; French
• Published: 19.01.2017
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

Various techniques for managing forwarding tables in computer networks are disclosed herein. A computer network 100 includes multiple network nodes 102a-102d interconnecting multiple endpoints 108, a route resolver 104, and a network controller 106. A method includes receiving, by the network controller 106, an indication of a network condition 122 in the computer network 100 having a network node 102b, and determining, by the network controller 106 a routing table key 124 based on the received indication of the network condition in the computing network. The routing table key corresponds to a routing table for the network node 102b that is pre- computed under the indicated network condition in the computer network. The method then includes transmitting the determined routing table key 124 to the network node 102b for routing data in the computer network, for example by retrieving a corresponding routing table from a corresponding storage device 112b to replace an existing routing table for directing traffic. The route resolver 104 can be configured to compute a set of routing tables for the network nodes 102 under various network conditions or scenarios in the computer network 100, for example, when one of the network links 114 fails; when two or more of the network links 114 fail; when one of the network nodes 102 fails; when two or more of the network nodes 102 fail; when one network node 102 fails and a network link 114 unrelated to the network node 102 also fails; or when one or more network links 114 have throughput restrictions. Thus, the pre- computed routing table corresponds to a desired pattern of network traffic in the computer network under the indicated network condition and time-consuming ad hoc computation of the routing table for the indicated network condition can be avoided. As such, network traffic in the computer network 100 can converge more quickly to the desired pattern than conventional networks. L'invention concerne différentes techniques de gestion de tables de transfert dans des réseaux informatiques. Un réseau informatique (100) comprend de multiples nœuds de réseau (102a-102d) interconnectant de multiples points terminaux (108), un résolveur d'acheminement (104) et un organe de commande de réseau (106). Un procédé consiste à recevoir, par l'organe de commande de réseau (106), une indication de condition de réseau (122) dans le réseau informatique (100) ayant un nœud de réseau (102b) et à déterminer, par l'organe de commande de réseau (106), une clé de table d'acheminement (124) sur la base de l'indication reçue de la condition de réseau dans le réseau informatique. La clé de table d'acheminement correspond à une table d'acheminement pour le nœud de réseau (102b) qui est calculée au préalable dans la condition de réseau indiquée dans le réseau informatique. Le procédé consiste ensuite à transmettre la clé de table d'acheminement (124) déterminée au nœud de réseau (102b) pour acheminer les données dans le réseau informatique, par exemple par récupération d'une table d'acheminement correspondante à partir d'un dispositif de stockage (112b) correspondant afin de remplacer une table d'acheminement existante pour la direction du trafic. Le résolveur d'acheminement (104) peut être configuré pour calculer un ensemble de tables d'acheminement pour les nœuds de réseau (102) dans différents scénarios ou différentes conditions de réseau dans le réseau informatique (100), par exemple, lorsqu'une des liaisons de réseau (114) échoue ; lorsque deux des liaisons de réseau (114) ou plus échouent ; lorsqu'un des nœuds de réseau (102) échoue ; lorsque deux des nœuds de réseau (102) ou plus échouent ; lorsqu'un nœud de réseau (102) échoue et qu'une liaison de réseau (114) non associée au nœud de réseau (102) échoue également ; ou lorsqu'une ou plusieurs liaisons de réseau (114) ont des restrictions de débit. Ainsi, la table d'acheminement calculée au préalable correspond à un motif souhaité de trafic de réseau dans le réseau informatique dans la condition de réseau indiquée et un calcul ad hoc chronophage de la table d'acheminement pour la condition de réseau indiquée peut être évité. Ainsi, le trafic de réseau dans le réseau informatique (100) peut converger plus rapidement vers le motif souhaité que dans les réseaux classiques.