Design, validation and implementation of a novel session maintenance protocol
Institution:
Evry, Institut National des TélécommunicationsDisciplines:
Directors:
Abstract EN:
The fundamentals functions or routing protocols are to establish and manage a session between two endpoints and keep it alive as much as possible even though endpoints do not exchange messages. Consequently, two nodes should be able to communicate as long as there is a path in the underlying network. To ensure connectivity, routing protocols need to provide some functionality such as multi-session and multi-homing. However, routing protocols nowadays do not adequately satisfy their main goal : maintain a bidirectional error-free session between nodes. This is due to the complexity of routing systems. Separating session maintenance from the individual router is one way to cope with this increasing complexity. In order to get around these problems, in this thesis, we propose a new session maintenance protocol called Managed Session Protocol (MSP). It provides services such as automatic restart of transport session when down, multi-session and multi-homing. As a result, MSP offers many advantages for upper layer applications (ULP). For instance, Border Gateway Protocol (BGP) can use MSP in order to set up automatic multiple sessions between a pair of peers. In addition, MSP can be used without re-compiling or re-linking existing binaries and without making any kernel modifications. We have verified relevant properties focused on maintenance features of MSP by using model checking techniques. Moreover, we have used Linear Temporal Logic in order to design correctness claims. We have proposed as a well a new passive testing approach applied to communication protocols
Abstract FR:
Les fonctions fondamentales des protocoles de routage sont d'établir et de gérer une session entre deux hôtes et de la maintenir vivante autant que possible, même s'il n'y a pas d'échange des messages entre eux. En conséquence, deux hôtes devraient pouvoir communiquer à condition qu'il y ait un chemin entre eux dans le réseau. Afin d'assurer la connectivité, les protocoles de routage doivent offrir certaines fonctionnalités telles que la multi-session et le multi-homing. Néanmoins, ces protocoles ne satisfont pas leur fonction principale : maintenir une session réseau bidirectionnel sans erreur sur laquelle des messages sont échangés. Dans cette thèse, nous proposons un nouveau protocole de gestion de session, lequel nous appelons Managed Session Protocol (MSP). MSP est exécuté au-dessus de la couche d'un protocole de transport et il offre des services tels que la diffusion, le multi-streaming, les commandes multi-cibles et le multi-session. Ce protocole peut être utilisé par différentes applications, par exemple le protocole BGP peut bénéficier des fonctionnalités offertes par MSP. De plus, cette thèse présente les techniques de vérification et de test formel et d'analyse de performance mises en place pour, d'une part, valider les propriétés de correction de MSP, et d'autre part, valider sa mise en oeuvre. Pour la vérification, nous avons utilisé la technique de model checking. En outre, nous avons employé la méthode de la logique temporelle pour la conception des invariants et des propriétés de MSP. Pour le test, nous proposons une nouvelle méthode de test passive basée sur des invariants