Turing switch

nomTerme techniqueTélécoms et informatique

Un modèle théorique utilisé pour analyser les limites logiques et le comportement des commutateurs réseau.

Un cadre conceptuel en théorie des réseaux qui modélise un commutateur de la même manière qu'une machine de Turing modélise un ordinateur universel. Il fait abstraction du matériel physique pour se concentrer entièrement sur le traitement logique des paquets, les transitions d'état et les décisions d'acheminement. Les chercheurs l'utilisent pour prouver les limites mathématiques des algorithmes de routage, de la taille des tampons et de la congestion du réseau.

Entendu sur le terrain

The paper uses a Turing switch model to prove that this specific packet scheduling algorithm will never drop a frame under normal load.

En français simple L'article utilise un modèle de Turing switch pour prouver que cet algorithme spécifique d'ordonnancement des paquets ne rejettera jamais de trame sous une charge normale.