Protocole standard pour un service NetBIOS
sur transport TCP/UDP : Spécifications détaillées

Résumé
La présente RFC définit une proposition de norme de protocole pour la prise en charge des services NetBIOS dans un environnement TCP/IP. Le fonctionnement en réseau local et sur internet sont tous deux pris en charge. Divers types de nœud sont définis pour s’accommoder des topologies locale et internet et permettre le fonctionnement avec ou sans l’utilisation de la diffusion IP.

La présente RFC donne les spécifications détaillées des paquets NetBIOS sur TCP, des protocoles, et définit les constantes et les variables. Une vision plus générale se trouve dans la RFC 1001 , "Protocole standard pour un service NetBIOS sur un transport TCP/UDP : Concepts et méthodes".

Table des matières

1. Statut du présent mémoire
2. Remerciements
3. Introduction
4. Descriptions des paquets
4.1 Format de nom
4.2 Paquets du service de noms
4.2.1 Format général des paquets du service de noms .
4.2.2 Demande d’enregistrement de nom
4.2.3. Demande et instruction de substitution de nom ..
4.2.4 Demande de rafraîchissement de nom
4.2.5 Réponse positive d’enregistrement de nom
4.2.6 Réponse négative d’enregistrement de nom
4.2.7 Réponse d’enregistrement de mise en cause de nœud d’extrémité
4.2.8 Instruction de conflit de nom
4.2.9 Demande et instruction de libération de nom
4.2.10 Réponse positive de libération de nom
4.2.11 Réponse négative de libération de nom
4.2.12 Demande d’interrogation de nom
4.2.13 Réponse positive d’interrogation de nom
4.2.14 Réponse négative d’interrogation de nom
4.2.15 Redirection de la réponse d’interrogation de nom
4.2.16 Attente d’une réponse d’accusé de réception (WACK)
4.2.17 Demande d’état de nœud
4.2.18 Réponse d’état de nœud
4.3 Paquets du service de session
4.3.1 Format général des paquets de session
4.3.2 Paquet de demande de session
4.3.3 Paquet de réponse positive de session
4.3.4 Paquet de réponse négative de session
4.3.5 Paquet de réponse de reciblage de session
4.3.6 Paquet de message de session
4.3.7 Paquet de maintien en vie de session
4.4 Paquets du service de datagrammes
4.4.1 En-tête de datagramme NetBIOS
4.4.2 Datagramme direct_unique, direct_groupe, & de diffusion
4.4.3 Datagramme d’erreur de paquet
4.4.4 Datagramme de demande d’interrogation
4.4.5 Datagramme de réponse positive et négative d’interrogation
5. Descriptions des protocoles
5.1 Protocoles du service de noms
5.1.1 Activité de nœud B
5.1.2 Activité du nœud P
5.1.3 Activité de nœud M
5.1.4 Activité du NBNS
5.2 Protocoles de service de session
5.2.1 Protocoles d’établissement de session
5.2.2 Protocoles de transfert de données de session
5.2.3 Protocoles de terminaison de session
5.3 Protocoles du service de datagrammes NetBIOS
5.3.1 Transmission de datagrammes NetBIOS par le nœud B
5.3.2 Transmission de datagrammes NetBIOS par les nœuds P et M
5.3.3 Réception des datagrammes NetBIOS par tous les nœuds
5.3.4 Protocoles pour le NBDD
6. Définition des constantes et des variables
Références

1. Statut du présent mémoire

La présente RFC spécifie une proposition de norme pour la communauté DARPA Internet. Comme ce sujet est nouveau pour la communauté de l’Internet, des discussions et suggestions sont particulièrement bienvenues.

Prière d’envoyer les commentaires écrits à :
Karl Auerbach
Epilogue Technology Corporation
P.O. Box 5432
Redwood City, CA 94063

Prière d’envoyer les commentaires en ligne à :
Avnish Aggarwal
Internet : mtxinu!excelan!avnish@ucbvax.berkeley.edu
Usenet : ucbvax!mtxinu!excelan!avnish

La distribution du présent mémorandum n’est soumise à aucune restriction.

2. Remerciements

La présente RFC a été développée sous les auspices du Bureau des activités de l’Internet.

Les personnes suivantes ont contribué à la rédaction de la présente RFC :

Le système proposé par la présente RFC ne reflète aucune mise en œuvre Netbios sur TCP existante. Cependant, sa conception incorpore des connaissances considérables obtenues à partir de mises en œuvre antérieures. Des remerciements tout particuliers s’adressent aux organisations suivantes qui ont fourni ces très précieuses informations :

CMC/Syros, Excelan, Sytek, Ungermann-Bass

3. Introduction

La présente RFC contient la spécification détaillée des formats et protocoles de paquet pour NetBIOS sur TCP. La présente RFC est inséparable de la RFC 1001, "Protocole standard pour un service NetBIOS sur un transport TCP/UDP : Concepts et méthodes" [1].

4. Descriptions des paquets

L’ordre des bits et des octets est défini par la version la plus récente de "Numéros alloués" [2].

4.1 Format de nom

La représentation du nom NetBIOS dans tous les paquets NetBIOS (pour les services de noms, de session, et de datagrammes) est définie dans le service de noms de domaine (RFC 883 [3]) comme un message de nom "compressé". Ce format est appelé "codage de second niveau" au paragraphe intitulé "Représentation des noms NetBIOS" du document Concepts et méthodes [1].

Pour faciliter la description, les deux premiers alinéas du paragraphe intitulé "Représentation et compression des noms de domaine", de la RFC 883 sont reproduits ici :

Les messages de noms de domaine sont exprimés en termes de séquence d’étiquettes. Chaque étiquette est représentée par un champ long d’un octet suivi par ce nombre d’octets. Comme chaque nom de domaine se termine par l’étiquette nulle de la racine, un nom de domaine compressé est terminé par un octet de longueur de zéro. Les deux bits de plus fort poids du champ longueur doivent être zéro, et les six bits restants du champ de longueur limitent l’étiquette à 63 octets ou moins.

Pour simplifier les mises en œuvre, la longueur totale des octets d’étiquette et des octets de longueur d’étiquette qui constituent un nom de domaine est restreinte à 255 octets ou moins.

Ce qui suit est la représentation non compressée du nom NetBIOS "FRED ", qui est les quatre caractères ASCII, F, R, E, D, suivis par douze caractères espace (0x20). Ce nom a l’identifiant de domaine d’application (SCOPE_ID) : "NETBIOS.COM"

EGFCEFEECACACACACACACACACACACACA.NETBIOS.COM

Cette représentation non compressée des noms est appelée "codage de premier niveau" au paragraphe intitulé "Représentation des noms NetBIOS" dans le document Concepts et méthodes [1].

Ce qui suit est une représentation pictographique de la représentation compressée de la représentation de nom de domaine précédemment non compressée.

Chaque section d’un nom de domaine est appelée une étiquette [7 (page 31)]. Une étiquette a un maximum de 63 octets. Le premier octet d’une étiquette en représentation compressée est le nombre d’octets de l’étiquette. Pour l’exemple ci-dessus, le premier 0x20 est le nombre d’octets dans l’étiquette la plus à gauche, EGFCEFEECACACACACACACACACACACACA, du nom de domaine. Les octets qui suivent le compte de longueur de l’étiquette sont les caractères de l’étiquette. Les étiquettes suivantes sont en séquence après la première étiquette, qui est le nom NetBIOS codé, jusqu’à un compte de longueur zéro (0x00). Le compte de longueur zéro représente l’étiquette racine, qui est toujours nulle.

Un compte de longueur d’étiquette est en réalité un champ de 6 bits dans le champ de longueur d’étiquette. Les deux bits de plus fort poids du champ, les bits 7 et 6, sont des fanions qui permettent de s’échapper de la représentation compressée ci-dessus. Si les bits 7 et 6 sont tous deux mis à un (11), les 14 bits suivants sont un pointeur de décalage du message complet vers la chaîne d’étiquette réelle d’un autre nom de domaine qui possède ce nom. Ce pointeur d’étiquette permet une compression ultérieure d’un nom de domaine dans un paquet.

Les mises en œuvre NetBIOS peuvent seulement utiliser les pointeurs de chaîne d’étiquette dans les paquets du Service de noms. Ils ne peuvent pas être utilisés dans les paquets du service de session ou de datagrammes.

Les deux autres valeurs possibles pour les bits 7 et 6 (01 et 10) du champ de longueur d’étiquette sont réservés pour une utilisation future par la RFC 883 [2 (page 32)].

Noter que le premier octet d’un nom compressé doit contenir un des schémas binaires du gabarit binaire suivant. (Un "x" indique un bit dont la valeur peut être 0 ou 1.) :

00100000 – Nom Netbios, la longueur doit être 32 (en décimal)
11xxxxxx – Pointeur de chaîne d’étiquette
10xxxxxx - Réservé
01xxxxxx - Réservé

4.2 Paquets du service de noms

4.2.1 Format général des paquets du service de noms

Les paquets du service de noms NetBIOS suivent la structure de paquet définie dans la RFC 883 Service de noms de domaine (DNS) [7 (pages 26-31)]. Les structures sont compatibles avec les formats de paquet DNS existants, cependant, des types et codes supplémentaires ont été ajoutés pour fonctionner avec NetBIOS.

Si les paquets du service de noms sont envoyés sur une connexion TCP, ils sont précédés par un entier non signé de 16 bits représentant la longueur du paquet du service de noms.

4.2.1.1 En-tête

Le champ OPCODE est défini par :

Le champ NM_FLAGS est défini par :

4.2.1.2 Section question

QUESTION_TYPE est défini par :

QUESTION_CLASS est défini par :

4.2.1.3 Enregistrement de ressource

Définitions du champ RESOURCE RECORD RR_TYPE :

Définitions du champ RR_CLASS d’enregistrement de ressource :

Champ NB_FLAGS du champ RDATA d’enregistrement de ressource pour le RR_TYPE de "NB" :

Le champ NB_ADDRESS du champ RDATA d’enregistrement de ressource pour le RR_TYPE de "NB" est l’adresse IP du détenteur du nom.

4.2.2 Demande d’enregistrement de nom

Comme le RR_NAME est le même nom que le QUESTION_NAME, la représentation du RR_NAME doit utiliser des pointeurs sur les étiquettes du nom QUESTION_NAME pour garantir que la longueur du datagramme est inférieure au maximum de 576 octets. Voir ci-dessus le paragraphe sur les formats de noms et aussi les pages 31 et 32 de la RFC 883, Noms de domaines – Mise en œuvre et spécification, une description complète des pointeurs d’étiquette de nom compressé.

4.2.3. Demande et instruction de substitution de nom

4.2.4 Demande de rafraîchissement de nom

4.2.5 Réponse positive d’enregistrement de nom

4.2.6 Réponse négative d’enregistrement de nom

Valeurs du champ RCODE :

4.2.7 Réponse d’enregistrement de mise en cause de nœud d’extrémité

4.2.8 Instruction de conflit de nom

Ce paquet est identique à une Réponse négative d’enregistrement de nom avec RCODE = CFT_ERR.

4.2.9 Demande et instruction de libération de nom

Comme le RR_NAME est le même nom que le QUESTION_NAME, la représentation du RR_NAME doit utiliser les pointeurs de chaîne d’étiquette sur les étiquettes QUESTION_NAME pour garantir que la longueur du datagramme est inférieure au maximum de 576 octets. C’est la même condition qu’avec la Demande d’enregistrement de nom.

4.2.10 Réponse positive de libération de nom

4.2.11 Réponse négative de libération de nom

Valeurs du champ RCODE :

4.2.12 Demande d’interrogation de nom

4.2.13 Réponse positive d’interrogation de nom

La matrice ADDR_ENTRY est une séquence de zéro un ou plusieurs enregistrements de ADDR_ENTRY. Chaque enregistrement de ADDR_ENTRY représente un possesseur d’un nom. Pour les noms de groupe, il peut y avoir plusieurs entrées. Cependant, la liste peut être incomplète à cause des limites de taille de paquet. Le bit 22, "T", sera mis à un pour indiquer la troncature des données.

Chaque ADDR_ENTRY a le format suivant :

4.2.14 Réponse négative d’interrogation de nom

Valeurs du champ RCODE :

4.2.15 Redirection de la réponse d’interrogation de nom

Un nœud d’extrémité qui répond à une Demande d’interrogation de nom répond toujours avec les bits AA et RA établis (mis à un) pour les deux paquets Réponse positive et Réponse négative d’interrogation de nom. Un nœud d’extrémité n’envoie jamais de paquet Réponse de redirection d’interrogation de nom.

Lorsque le demandeur reçoit la Réponse de redirection d’interrogation de nom, il doit réitérer sa Demande d’interrogation de nom au NBNS spécifié par le champ NSD_IP_ADDR de l’enregistrement de ressource de type A dans le paragraphe supplémentaire du paquet de réponse. C’est un paquet facultatif pour le NBNS.

Le NSD_NAME et le RR_NAME dans le paragraphe supplémentaire du paquet de réponse ont le même nom. L’espace peut être optimisé si les pointeurs de chaîne d’étiquette sont utilisés dans le RR_NAME qui pointe sur les étiquettes dans le NSD_NAME.

Le RR_NAME dans le paragraphe Autorité est le nom de domaine sur lequel le NBNS appelé par NSD_NAME a autorité.

4.2.16 Attente d’une réponse d’accusé de réception (WACK)

Le NAME_TRN_ID du paquet de la réponse WACK est le même que le NAME_TRN_ID de la demande dont le NBNS est en train de dire au demandeur d’attendre encore un peu qu’elle se termine. Le RR_NAME est le nom provenant de la demande, s’il en est. Si aucun nom n’est disponible à partir de la demande, c’est alors un nom nul, simple octet de zéros.

Le champ TTL de l’enregistrement de ressource (ResourceRecord) est la nouvelle durée de l’attente, en secondes, pour l’achèvement de la demande. Le champ RDATA contient le OPCODE et les fanions NM (NM_FLAGS) de la demande.

Une valeur de TTL de 0 signifie que le NBNS ne peut pas estimer le délai nécessaire pour l’achèvement d’une réponse.

4.2.17 Demande d’état de nœud

4.2.18 Réponse d’état de nœud

La matrice NODE_NAME est un dispositif de zéro, une ou plusieurs entrées de NUM_NAMES d’enregistrements de NODE_NAME. Chaque entrée de NODE_NAME représente un nom actif dans le même domaine d’application NetBIOS que le nom demandeur dans le tableau local des noms du répondant. RR_NAME est le nom demandeur.

Entrées de NODE_NAME :

Le champ NAME_FLAGS :

Le champ NAME_FLAGS est défini par :

Champ Statistiques de la Réponse d’état de nœud :

4.3 Paquets du service de session

4.3.1 Format général des paquets de session

Tous les messages du service de session sont envoyés sur une connexion TCP.

Tous les paquets de session ont la structure générale suivante :

Les champs Type, Fanions, et Longueur sont présents dans chaque paquet de session.

Le champ Longueur est le nombre d’octets qui suivent le champ Longueur. En d’autres termes, Longueur est la taille combinée du ou des champs En-queue. Par exemple, le paquet Réponse positive de session a une valeur de champ Longueur de zéro (0000) alors que la Réponse de reciblage de session a toujours une valeur de champ Longueur de six (0006).

Un des bits du champ Fanions agit comme un bit additionnel de plus fort poids pour le champ Longueur. Et donc la taille cumulée du ou des champs d’en-queue peut aller de 0 à 128 koctet.

Types de paquet de session (en hexadécimal) :
00 - Message de session
81 - Demande de session
82 - Réponse positive de session
83 - Réponse négative de session
84 - Réponse de reciblage de session
85 - Garder la session en vie

Définitions binaires du champ Fanions :

4.3.2 Paquet de demande de session

4.3.3 Paquet de réponse positive de session

4.3.4 Paquet de réponse négative de session

Valeurs de code d’erreur de paquet Réponse négative de session (en hexadécimal) :
80 - Pas d’écoute du nom appelé
81 - Pas d’écoute du nom appelant
82 - Nom appelé absent
83 - Nom appelé présent, mais ressources insuffisantes
8F - Erreur non spécifiée

4.3.5 Paquet de réponse de reciblage de session

4.3.6 Paquet de message de session

4.3.7 Paquet de maintien en vie de session

4.4 Paquets du service de datagrammes

4.4.1 En-tête de datagramme NetBIOS

Valeurs de Type_de_message (en hexadécimal) :
10 - Datagramme DIRECT_UNIQUE
11 - Datagramme DIRECT_GROUP
12 - Datagramme de diffusion
13 - Datagramme d’erreur
14 - Datagramme de demande d’interrogation
15 - Datagramme de réponse positive d’interrogation
16 - Datagramme de réponse négative d’interrogation

Définitions binaires du champ Fanions :

4.4.2 Datagramme direct_unique, direct_groupe, & de diffusion

4.4.3 Datagramme d’erreur de paquet

Valeurs de Code_d’erreur (en hexadécimal) :
82 – Nom de destination absent
83 – Format de nom de source invalide
84 – Format de nom de destination invalide

4.4.4 Datagramme de demande d’interrogation

4.4.5 Datagramme de réponse positive et négative d’interrogation

5. Descriptions des protocoles

5.1 Protocoles du service de noms

Un paquet Demande est toujours envoyé à l’accès UDP bien connu - NAME_SERVICE_UDP_PORT (accès UDP du service de noms). L’adresse de destination est normalement soit l’adresse de diffusion IP, soit l’adresse du NBNS – l’adresse du serveur NBNS qu’il a établie au moment de l’initialisation. Dans de rares cas, un paquet Demande sera envoyé à un nœud d’extrémité, par exemple. une demande d’interrogation de nom envoyée pour "mettre en cause" un nœud.

Un paquet Réponse est toujours envoyé à l’accès UDP de source et à l’adresse IP de source du paquet de demande.

Un paquet Instruction doit toujours être envoyé à l’accès UDP bien connu - NAME_SERVICE_UDP_PORT. Il n’y a pas de contraintes sur l’adresse IP cible.

Termes utilisés dans la présente section :
tid – Identifiant de transaction. C’est une valeur composée à partir de l’adresse IP du demandeur et d’une valeur unique de 16 bits générée par l’origine de la transaction.

5.1.1 Activité de nœud B

5.1.1.1 Ajout de nom au nœud B

Procédure add_name(newname)
/* L’hôte a initié le traitement pour un nœud B */
COMMENCER
RÉPÉTER
/* construit un paquet de service de noms */
ONT = B_NODE; /* nœud de diffusion */
G = UNIQUE; /* nom unique */
TTL = 0;

paquet de diffusion Demande d’enregistrement de nom ;
/* le ou les nœuds distants vont envoyer le paquet de réponse s’il y a lieu */
pause(BCAST_REQ_RETRY_TIMEOUT);
JUSQU’à ce que le paquet de réponse soit reçu ou que le compte de retransmission soit dépassé
SI aucun paquet de réponse n’est reçu, ALORS
COMMENCER /* pas de réponse */
/* construire le paquet */
ONT = B_NODE; /* nœud de diffusion */
G = UNIQUE; /* nom unique */
TTL = 0;
/* Faire connaître aux autres nœuds que vous avez le nom */
diffuser le paquet Demande de mise à jour de nom ;
/* le nom peut être ajouté au tableau local des noms */
retourner l’information de succès ;
FIN /* de pas de réponse */
AUTREMENT
COMMENCER /* réponse obtenue */
/* Confronter l’identifiant de transaction retourné au tid envoyé dans la demande */
SI tid de réponse ≠ tid de demande ALORS
COMMENCER
ignorer le paquet de réponse ;
FIN
AUTREMENT
CAS du type de paquet de Réponse négative d’enregistrement de nom :
retourner un échec ; /* le nom ne peut être ajouté */
Réponse positive d’enregistrement de nom :
Le nœud d’extrémité met en cause la Réponse d’enregistrement de nom :
/* les nœuds B ne devraient normalement pas obtenir cette réponse. */
ignorer le paquet ;
FIN /* du cas */;
FIN /* de réponse obtenue */
FIN /* de la procédure */

5.1.1.2 Ajout de nom de groupe au nœud B

Procédure add_group_name(newname)
/* L’hôte a initié le traitement pour un nœud B */
COMMENCER
/* comme pour un nom unique sauf que le bit groupe (G) doit être établi dans les paquets de demande. */
...
G = GROUP;
...
...
/* demande en diffusion ... */
FIN

5.1.1.3 Le nœud B trouve un nom

Procédure find_name(name)
/* L’hôte a initié le traitement pour un nœud B */
COMMENCER
RÉPÉTER
/* construire le paquet */
ONT = B;
TTL = 0;
G = NE PAS TENIR COMPTE;
paquet Demande d’interrogation de nom en diffusion ;
/* un nœud peut envoyer un paquet de réponse */
pause(BCAST_REQ_RETRY_TIMEOUT) ;
JUSQUE à réception d’un paquet de réponse OU
dépassement du seuil maximum de transmission
SI aucun paquet de réponse n’est reçu, ALORS
retourner échec ;
AUTREMENT
SI tid de réponse ≠ tid de demande ALORS
ignorer le paquet ;
AUTREMENT
CAS du type de paquet de Réponse positive d’interrogation de nom :
/* Lancer un temporisateur pour détecter un conflit. *
* Être prêt à détecter un conflit si d’autres paquets de réponse sont reçus. */
sauvegarder la réponse comme réponse d’autorisation ;
start_timer(CONFLICT_TIMER) ;
retourner une information de réussite ;

Réponse négative d’interrogation de nom :
Rediriger la réponse d’interrogation de nom :
/* Le nœud B devrait ne normalement obtenir ni l’une ni l’autre réponse. */
ignorer le paquet de réponse ;
FIN /* du cas */
FIN /* de la procédure */

5.1.1.4 Le nœud B libère le nom

Procédure delete_name (name)
COMMENCER
RÉPÉTER
/* construire le paquet */
...
/* envoyer la demande */
paquet Demande de libération de nom en diffusion ;
/* pas de paquet de réponse attendu */
pause(BCAST_REQ_RETRY_TIMEOUT);
JUSQUE à dépassement du compte de retransmission
FIN /* de la procédure */

5.1.1.5 Le nœud B traite le paquet entrant

Le traitement suivant est effectué lorsque des paquets en envoi individuel ou en diffusion son reçus à l’accès NAME_SERVICE_UDP_PORT.

Procédure process_incoming_packet(packet)
/* Processus initié par les paquets entrants pour un nœud B */
COMMENCER
/* Note : les paquets de réponse sont toujours envoyés à :
* l’adresse IP de source du paquet de demande
* à l’accès UDP de source du paquet de demande */
CAS du type de paquet de
Demande d’enregistrement de nom (UNIQUE) :
Si le nom existe dans le tableau local des noms ALORS
envoyer une Réponse négative d’enregistrement de nom ;
Demande d’enregistrement de nom (GROUPE) :
SI le nom existe dans le tableau local des noms ALORS
COMMENCER
SI l’entrée locale est un nom unique ALORS
envoyer une Réponse négative d’enregistrement de nom ;
FIN
Demande d’interrogation de nom :
SI le nom existe dans le tableau local des noms ALORS
COMMENCER
construire le paquet de réponse ;
envoyer une Réponse positive d’interrogation de nom
Réponse positive d’interrogation de nom :
Si le temporisateur de conflit de nom n’est pas actif ALORS
COMMENCER
/* le temporisateur est déjà arrivé à expiration... ignorer ce paquet */
retourner ;
FIN

AUTREMENT /* le temporisateur est actif */
SI une réponse pour ce nom a été reçue précédemment ALORS
COMMENCER /* entrée existante */
/* on a envoyé un paquet de demande, et on a déjà reçu (au moins) une réponse *
* Vérifier s’il existe un conflit.
* Si oui, envoyer un paquet de conflit. *
* Note : la détection d’un conflit N’AFFECTE PAS les sessions existantes. */
/* Rechercher un conflit de nom. Voir "Conflit de nom" dans Concepts et méthodes */
confronter la réponse d’autorisation sauvegardée et les informations de ce paquet de réponse ;
SI un conflit est détecté ALORS
COMMENCER
paquet d’Instruction de conflit de nom en envoi individuel ;
SI une entrée existe dans la mémoire cache ALORS
COMMENCER
retirer l’entrée de la mémoire cache ;
FIN
FIN
FIN /* de entrée existante */

AUTREMENT
COMMENCER
/* Note : Si c’était la première réponse à une interrogation de nom,
* elle aurait été traitée dans la procédure find_name(). */
ignorer le paquet ;
FIN
Instruction de conflit de nom :
SI le nom existe dans le tableau local des noms ALORS
COMMENCER
marquer le nom comme conflit détecté ;
/* un nom dans l’état "conflit détecté" n’existe pas "logiquement" sur ce nœud.
* Aucune autre session ne sera acceptée sur ce nom.
* Aucun datagramme ne peut être envoyé contre ce nom.
* Une telle entrée ne sera pas utilisée pour les besoins du traitement des paquets de demande entrants.
* La seule opération d’utilisateur NetBIOS valide contre un tel nom est Supprimer le nom. */
FIN

Demande de libération du nom :
Si la mise en mémoire cache est faite ALORS
COMMENCER
retirer l’entrée de la mémoire cache ;
FIN

Demande de mise à jour de nom :
Si la mise en mémoire cache est faite ALORS
COMMENCER
SI l’entrée existe déjà dans la mémoire cache ,
mettre à jour la mémoire cache
AUTREMENT SI le nom est "intéressant" ALORS
COMMENCER
ajouter l’entrée à la mémoire cache ;
FIN
FIN

Demande d’état de nœud :
Si le nom existe dans le tableau local des noms ALORS
COMMENCER
/* envoyer seulement les noms qui sont dans le même domaine d’application
* que le champ Domaine d’application dans le paquet de demande */
envoyer la Réponse d’état de nœud ;
FIN
FIN

5.1.2 Activité du nœud P

Tous les paquets envoyés ou reçus par les nœuds P sont des paquets UDP en envoi individuel. Un nœud P envoie les demandes de service de noms au nœud NBNS qui est spécifié dans la configuration de nœud P.

5.1.2.1 Ajout de nom par le nœud P

Procédure add_name(newname)
/* L’hôte a initié le traitement pour un nœud P */
COMMENCER
RÉPÉTER
/* construire le paquet */
ONT = P;
G = UNIQUE;
...
/* envoyer la demande */
Paquet Demande d’enregistrement de nom en envoi individuel
/* le NBNS va envoyer le paquet de réponse */
SI il reçoit une Réponse WACK ALORS
pause(pendant la durée du champ TTL de la réponse) ;
AUTREMENT
pause(UCAST_REQ_RETRY_TIMEOUT);
JUSQUE au moment où le paquet de réponse est reçu OU
que le compte de retransmission soit dépassé
SI aucun paquet de réponse n’est reçu ALORS
COMMENCER /* pas de réponse */
/* le NBNS est en panne. Il ne peut pas revendiquer le nom. */
retourner un échec ; /* le nom ne peut pas être revendiqué */
FIN /* pas de réponse */
AUTREMENT
COMMENCER /* réponse */
SI le tid de réponse ≠ du tid de demande ALORS
COMMENCER
/* Le paquet peut appartenir à une autre transaction */
ignorer le paquet de réponse ;
FIN
AUTREMENT
CAS du type de paquet de
Réponse positive d’enregistrement de nom :
/* le nom peut être ajouté */
ajuster la valeur de temporisation de rafraîchissement et le TTL, pour ce nom ;
retourner une information de succès; /* le nom peut être ajouté */
Réponse négative d’enregistrement de nom :
retourner un échec ; /* le nom ne peut pas être ajouté */
Demande d’enregistrement de mise en cause de nœud d’extrémité :
COMMENCER /* mise en cause de nœud d’extrémité */
/* Le paquet de réponse possède en lui l’adresse du détenteur présumé du nom. Mettre en cause ce détenteur.
* Si le détenteur ne répond pas ou indique qu’il ne détient plus le nom, revendiquer le nom.
* Autrement, le nom ne peut pas être revendiqué. */
RÉPÉTER
/* construire le paquet */
...
Paquet Demande d’interrogation de nom en envoi individuel à l’adresse contenue dans le paquet Réponse de mise en cause de nœud d’extrémité ;
/* le nœud distant peut envoyer un paquet de réponse */
pause(UCAST_REQ_RETRY_TIMEOUT);
JUSQU’à réception d’un paquet de réponse ou
dépassement du compte de retransmission
SI aucun paquet de réponse n’est reçu OU
si un paquet Réponse négative d’interrogation de nom est reçu ALORS
COMMENCER /* mise à jour */
/* le nom peut être revendiqué */
RÉPÉTER
/* construire le paquet */
...
Demande de mise à jour de nom en envoi individuel au NBNS ;
/* Le nœud NBNS va envoyer le paquet de réponse */
SI on reçoit une Réponse WACK ALORS
pause(durée du champ TTL de réponse);
AUTREMENT
pause(UCAST_REQ_RETRY_TIMEOUT);
JUSQU’à réception du paquet de réponse ou
dépassement du compte de retransmission

SI aucun paquet de réponse n’est reçu ALORS
COMMENCER /* pas de réponse */
/* le nom ne pourra pas être revendiqué */
retourner un échec;
FIN /* pas de réponse */
AUTREMENT
CAS du type de paquet de
Réponse positive d’enregistrement de nom :
/* ajouter le nom */
retourner une information de succès ;
Réponse négative d’enregistrement de nom :
/* perdu ... */
retourner un échec;
FIN /* du cas */
FIN /* de la mise à jour */
AUTREMENT
/* on a reçu une réponse positive à la "mise en cause"
* Le nœud distant a toujours le nom */
retourner un échec;
FIN /* fin de la mise en cause du nœud */
FIN /* de la réponse */
FIN /* de la procédure */

5.1.2.2 Ajout de nom de groupe par le nœud P

Procédure add_group_name(newname)
/* L’hôte a initié le traitement pour un nœud P */

COMMENCER
/* comme pour un nom unique, sauf que le paquet de demande doit indiquer que
* c’est une revendication de nom de groupe qui est faite. */
...
G = GROUP;
...
/* envoyer le paquet */
...
FIN

5.1.2.3 Le nœud P trouve le nom

Procédure find_name(name)
/* L’hôte a initié le traitement pour un nœud P */
COMMENCER
RÉPÉTER
/* construire le paquet */
ONT = P ;
G = Ne pas s’en soucier
Paquet Demande d’interrogation de nom en envoi individuel
/* un nœud NBNS peut envoyer un paquet de réponse */
SI on reçoit une Réponse WACK ALORS
pause(durée du champ TTL de la réponse) ;
AUTREMENT
pause(UCAST_REQ_RETRY_TIMEOUT);
JUSQU’à réception du paquet de réponse OU
dépassement du seuil maximum de transmission
SI aucun paquet de réponse n’est reçu ALORS
retourner un échec;
AUTREMENT
SI le tid de réponse ≠ tid de demande ALORS
ignorer le paquet;

AUTREMENT
CAS du type de paquet de
Réponse positive d’interrogation de nom :
retourner une information de succès ;
Réponse de redirection d’interrogation de nom :
/* Le nœud NBNS veut que ce nœud d’extrémité utilise un autre nœud NBNS pour résoudre l’interrogation. */
répéter l’interrogation avec l’adresse de NBNS qui est dans le paquet de réponse ;
Réponse négative d’interrogation de nom :
retourner un échec;
FIN /* du cas */
FIN /* de la procédure */

5.1.2.4 Suppression de nom par un nœud P

Procédure delete_name (name)
/* L’hôte a initié le traitement pour un nœud P */
COMMENCER
RÉPÉTER
/* construire le paquet */
...
/* envoyer la demande */
Paquet Demande de libération de nom en envoi individuel
SI on reçoit une Réponse WACK ALORS
pause(durée du champ TTL de la réponse);
AUTREMENT
pause(UCAST_REQ_RETRY_TIMEOUT);
JUSQU’au dépassement du compte de retransmission
ou la réception d’une réponse
SI une réponse a été reçue ALORS
CAS du type de paquet de
Réponse positive de libération du nom :
retourner une information de succès ;
Réponse négative de libération du nom :
/* le NBNS ne veut pas que le nœud supprime ce nom !!! */
retourner un échec;
FIN /* du cas */
FIN /* de la procédure */

5.1.2.5 Traitement du paquet entrant par le nœud P

Processus initié par la réception de paquets au nœud P

Procédure process_incoming_packet(packet)
/* Traitement initié par des paquets entrants à un nœud P */
COMMENCER
/* toujours ignorer les paquets UDP en diffusion */
SI le paquet a été envoyé en diffusion ALORS
COMMENCER
ignorer le paquet;
retourner ;
FIN
CAS du type de paquet de
Instruction de conflit de nom :
Si le paquet existe dans le tableau local des noms ALORS
marquer le nom comme étant en conflit ;
retourner;
Demande d’interrogation de nom :
Si le paquet existe dans le tableau local des noms ALORS
COMMENCER /* le nom existe */
/* construire le paquet */
...
/* envoyer la réponse à l’adresse IP et au numéro d’accès d’où la demande a été reçue. */
envoyer une Réponse positive d’interrogation de nom ;
retourner ;
FIN /* le nom existe */

AUTREMENT
COMMENCER /* le nom n’existe pas */
/* envoyer une réponse au demandeur */
envoyer une Réponse négative d’interrogation de nom ;
retourner ;
FIN /* le nom n’existe pas */
Demande d’état de nœud :
/* Le nom de "*" peut être utilisé pour forcer le nœud à divulguer l’état pour des besoins administratifs */
SI le nom est dans le tableau local des noms OU nom = "*" ALORS
COMMENCER
/* Construire le paquet de réponse et l’envoyer au nœud demandeur.
* Envoyer seulement les noms qui sont dans le même domaine d’application que celui du paquet de demande. */
envoyer la Réponse d’état du nœud ;
FIN

Demande de libération de nom :
/* Ce sera reçu si le NBNS veut vider le nom du tableau local des noms, ou de la mémoire cache locale. */
SI le nom existe dans le tableau local des noms ALORS
COMMENCER
supprimer le nom du tableau local des noms ;
informer l’utilisateur de la suppression du nom ;
FIN

AUTREMENT
SI le nom a été mis en mémoire cache locale ALORS
COMMENCER
retirer l’entrée de la mémoire cache :
FIN
FIN /* du cas */
FIN /* de la procédure */

5.1.2.6 Processus initié par un temporisateur de nœud P

Processus initié par l’expiration du temporisateur.

Procédure timer_expired()
/* Le traitement est initié par l’expiration d’un temporisateur sur un nœud P */
COMMENCER
/* Envoyer une Demande de rafraîchissement de nom pour chaque nom dont le TTL est arrivé a expiration. */
RÉPÉTER
construire le paquet Demande de rafraîchissement de nom ;
RÉPÉTER
envoyer le paquet au NBNS ;
SI on reçoit une Réponse WACK ALORS
pause(durée du champ TTL de la réponse);
AUTREMENT
pause(UCAST_REQ_RETRY_TIMEOUT);
JUSQU’à réception d’un paquet ou dépassement du compte de retransmission
CAS du type de paquet de
Réponse positive d’enregistrement de nom :
/* rafraîchissement réussi */
remettre le temporisateur de TTL à zéro pour ce nom ;
Réponse négative d’enregistrement de nom :
/* refusé, le nom ne peut être gardé, il est supposé en conflit */
marque le nom comme étant en conflit ;
FIN /* du cas */
JUSQU’à l’envoi de la demande pour tous les noms pour lesquels le TTL est arrivé à expiration
FIN /* de la procédure */

5.1.3 Activité de nœud M

Le code suivant pour les nœuds M est exactement le même que pour un nœud P, sauf que les opérations de diffusion sont faites avant de tenter les opérations de type P.

5.1.3.1 Le nœud M ajoute le nom

Procédure add_name(newname)
/* L’hôte a initié le traitement pour un nœud M */
COMMENCER
/* vérifier si le nom existe sur la zone de diffusion */
RÉPÉTER
/* construire le paquet */
....
paquet Demande d’enregistrement de nom en diffusion ;
pause(BCAST_REQ_RETRY_TIMEOUT);
JUSQU’à réception d’un paquet de réponse ou dépassement du compte de retransmission
SI une réponse valide est reçue ALORS
COMMENCER
/* ne peut pas revendiquer le nom */
retourner un échec;
FIN
/* Pas d’objections reçues au sein de la zone de diffusion.
* Envoyer la demande au serveur de nom. */
RÉPÉTER
/* construire le paquet */
ONT = M ;
...
Paquet Demande d’enregistrement de nom en envoi individuel
/* le NBNS distant va envoyer le paquet de réponse */
Si on reçoit une Réponse WACK ALORS
pause(durée du champ TTL de la réponse);
AUTREMENT
pause(UCAST_REQ_RETRY_TIMEOUT);
JUSQU’à réception d’un paquet de réponse ou dépassement du compte des retransmissions
SI aucun paquet de réponse n’a été reçu ALORS
COMMENCER /* pas de réponse */
/* le NBNS est en panne. Il ne peut pas revendiquer le nom */
retourner un échec; /* le nom ne peut pas être revendiqué */
FIN /* de pas de réponse */
AUTREMENT
COMMENCER /* réponse */
Si le tid de réponse ≠ tid de demande ALORS
COMMENCER
ignorer le paquet de réponse ;
FIN
AUTREMENT
CAS du type de paquet de
Réponse positive d’enregistrement de nom :
/* le nom peut être ajouté */
ajuster la valeur de temporisation de rafraîchissement et le TTL ;
retourner une information de succès; /* le nom peut être ajouté */
Réponse négative d’enregistrement de nom :
retourner un échec ; /* le nom ne peut pas être ajouté */
Demande d’enregistrement de mise en cause de nœud d’extrémité :
COMMENCER /* mise en cause de nœud d’extrémité */
/* Le paquet de réponse a en lui l’adresse du détenteur présumé du nom. Mettre en cause ce détenteur.
* Si le détenteur ne répond pas ou indique qu’il ne détient plus le nom, revendiquer le nom.
* Autrement, le nom ne peut pas être revendiqué. */
RÉPÉTER
/* construire le paquet */
...
/* envoyer le paquet à l’adresse contenue dans le paquet de réponse */
paquet Demande d’interrogation de nom en envoi individuel
/* le nœud distant peut envoyer le paquet de réponse */
pause(UCAST_REQ_RETRY_TIMEOUT);
JUSQU‘à réception du paquet de réponse ou dépassement du compte de retransmissions
SI aucun paquet de réponse n’est reçu ALORS
COMMENCER /* pas de réponse */
/* le nom peut être revendiqué */
RÉPÉTER
/* construire le paquet */
...
Demande de mise à jour de nom en envoi individuel au NBNS ;
/* le nœud NBNS va envoyer le paquet de réponse */
SI on reçoit une Réponse WACK ALORS
pause(durée du champ TTL de la réponse);
AUTREMENT
pause(UCAST_REQ_RETRY_TIMEOUT);
JUSQU’à réception d’un paquet de réponse ou dépassement du compte de retransmissions
Si aucun paquet de réponse n’est reçu ALORS
COMMENCER /* pas de réponse */
/* le nom n’a pas pu être revendiqué */
retourner un échec;
FIN /* pas de réponse */

AUTREMENT
CAS du type de paquet de
Réponse positive d’enregistrement de nom :
/* ajouter le nom */
retourner une information de succès ;
Réponse négative d’enregistrement de nom :
/* perdu ... */
retourner un échec;
FIN /* du cas */
FIN /* pas de réponse */

AUTREMENT
SI le tid de réponse ≠ tid de demande ALORS
COMMENCER
ignorer le paquet de réponse ;
FIN
/* une réponse au paquet de "mise en cause" est reçue */
CAS du type de paquet de
Interrogation positive de nom :
/* le nœud distant a toujours le nom. */
retourner un échec;
Interrogation négative de nom :
/* le nœud distant n’a plus le nom */
retourner une information de succès ;
FIN /* du cas */
FIN /* de la mise en cause du nœud d’extrémité */
FIN /* du cas */
FIN /* de réponse */
FIN /* de la procédure */

5.1.3.2 Ajout de nom de groupe par le nœud M

Procédure add_group_name(newname)
/* L’hôte a initié le traitement pour un nœud P */
COMMENCER
/* comme pour un nom unique, sauf que le paquet de demande doit indiquer qu’on fait une revendication de nom de groupe */
...
G = GROUP ;
...
/* envoyer le paquet */
...
FIN

5.1.3.3 Le nœud M trouve le nom

Procédure find_name(name)
/* L’hôte a initié un traitement pour un nœud M */
COMMENCER
/* vérifier si un nœud de la zone de diffusion a le nom */
RÉPÉTER
/* construire le paquet */
...
paquet de Demande d’interrogation de nom en diffusion
pause(BCAST_REQ_RETRY_TIMEOUT);
JUSQU’à réception d’un paquet de réponse OU
dépassement du seuil maximum de transmission
SI une réponse valide est reçue ALORS
COMMENCER
sauvegarder la réponse comme réponse d’autorisation ;
start_timer(CONFLICT_TIMER);
retourner une information de succès ;
FIN
/* pas de réponse valide sur le segment de diffusion. Essayer le serveur de noms. */
RÉPÉTER
/* construire le paquet */
ONT = M;
G = Ne pas s’en soucier ;
Paquet de Demande d’interrogation de nom en envoi individuel au NBNS ;
/* un nœud NBNS pourrait envoyer un paquet de réponse */
SI il reçoit une Réponse WACK ALORS
pause(durée du champ TTL de la réponse);
AUTREMENT
pause(UCAST_REQ_RETRY_TIMEOUT);
JUSQU’à réception d’un paquet de réponse OU
dépassement du seuil maximum de transmission
Si aucun paquet de réponse n’est reçu ALORS
retourner un échec;
AUTREMENT
SI le tid de réponse ≠ tid de demande ALORS
ignorer le paquet;
AUTREMENT
CAS du type de paquet de
Réponse positive d’interrogation de nom :
retourner une information de succès ;
Réponse de redirection d’interrogation de nom :
/* le nœud NBNS veut que ce nœud d’extrémité utilise un autre nœud NBNS pour résoudre l’interrogation. */
répéter l’interrogation avec l’adresse de NBNS du paquet de réponse ;
Réponse négative d’interrogation de nom :
retourner un échec;
FIN /* du cas */
FIN /* de la procédure */

5.1.3.4 Le nœud M supprime le nom

Procédure delete_name (name)
/* L’hôte a initié le traitement pour un nœud P */
COMMENCER
/* D’abord, supprimer le nom sur le NBNS */
RÉPÉTER
/* construire le paquet */
...
/* envoyer la demande */
paquet de Demande de libération de nom en envoi individuel au NBNS ;
SI on reçoit une Réponse WACK ALORS
pause(durée du champ TTL de la réponse);
AUTREMENT
pause(UCAST_REQ_RETRY_TIMEOUT);
JUSQU’au dépassement du compte de retransmission
ou la réception d’une réponse
SI une réponse a été reçue ALORS
CAS du type de paquet de
Réponse positive de libération de nom :
/* La suppression du nom sur le segment de diffusion est différée jusqu’après que le NBNS a supprimé le nom */
RÉPÉTER
/* construire le paquet */
...
Demande de libération de nom en diffusion ;
pause(BCAST_REQ_RETRY_TIMEOUT);
JUSQU’à dépassement du seuil rexmt
retourner une information de succès ;
Réponse négative de libération de nom :
/* Le NBNS veut que le nœud supprime ce nom */
retourner un échec;
FIN /* du cas */
FIN /* de la procédure */

5.1.3.5 Traitement de paquet entrant de nœud M

Processus initié par la réception de paquets au nœud M

Procédure process_incoming_packet(packet)
/* Processus initié par des paquets entrants au nœud M */
COMMENCER
CAS du type de paquet de
Instruction de conflit de nom :
Si le paquet existe dans le tableau local des noms ALORS
marquer le nom comme en conflit ;
retourner ;
Demande d’interrogation de nom :
Si le paquet existe dans le tableau local des noms ALORS
COMMENCER /* le nom existe */
/* construire le paquet */
...
/* envoyer la réponse au numéro d’adresse et accès IP d’où la demande a été reçue. */
envoyer une Réponse positive d’interrogation de nom ;
retourner ;
FIN /* le nom existe */
AUTREMENT
COMMENCER /* le nom n’existe pas */
/* envoyer la réponse au demandeur */
SI la demande N’EST PAS en diffusion ALORS
/* Ne pas envoyer de réponses négatives aux interrogation envoyées par les nœuds B */
envoi d’une Réponse négative d’interrogation de nom ;
retourner;
FIN /* le nom n’existe pas */

Demande d’état de nœud :
COMMENCER
/* Le nom de "*" peut être utilisé pour forcer le nœud à divulguer l’état pour des besoins administratifs */
SI le nom dans le tableau local des noms OU si le nom = "*" ALORS
/* Construire le paquet de réponse et l’envoyer au nœud demandeur
* N’envoyer que les noms qui sont dans le même domaine d’application que celui du paquet de demande. */
envoi d’une Réponse d’état de nœud ;
FIN

Demande de libération de nom :
/* Cela sera reçu si le NBNS veut vider le nom du tableau local des noms, ou de la mémoire cache locale. */
SI le nom existe dans le tableau local des noms ALORS
COMMENCER
supprimer le nom du tableau local des noms ;
informer l’usager de la suppression du nom ;
FIN

AUTREMENT
SI le nom a été mis en mémoire cache locale ALORS
COMMENCER
retirer l’entrée de la mémoire cache :
FIN

Demande d’enregistrement de nom (unique) :
Si le paquet existe dans le tableau local des noms ALORS
envoi d’une Demande négative d’enregistrement de nom ;

Demande d’enregistrement de nom (groupe):
SI le paquet existe dans le tableau local des noms ALORS
COMMENCER
SI l’entrée locale est un nom unique ALORS
envoi d’une Réponse négative d’enregistrement de nom ;
FIN
FIN /* du cas */
FIN /* de la procédure */

5.1.3.6 Traitement initié par un temporisateur de nœud M

Traitement initié par l’expiration du temporisateur :

Procédure timer_expired()
/* Traitement initié par l’expiration d’un temporisateur sur un nœud M */
COMMENCER
/* Envoyer une Demande de rafraîchissement de nom pour chaque nom dont le TTL est arrivé à expiration. */
RÉPÉTER
construire le paquet de Demande de rafraîchissement de nom ;
RÉPÉTER
envoyer le paquet au NBNS ;
SI on reçoit une Réponse WACK ALORS
pause(durée du champ TTL de la réponse);
AUTREMENT
pause(UCAST_REQ_RETRY_TIMEOUT);
JUSQU’à réception d’un paquet de réponse ou
dépassement du compte de retransmissions
CAS du type de paquet de
Réponse positive d’enregistrement de nom :
/* rafraîchissement réussi */
remettre le temporisateur de TTL à zéro pour ce nom ;
Réponse négative d’enregistrement de nom :
/* refusé, ne peut garder le nom supposé en conflit */
marquer le nom comme étant en conflit ;
FIN /* du cas */
JUSQU’à l’envoi d’une demande pour tous les noms dont le TTL est arrivé à expiration
FIN /* de la procédure */

5.1.4 Activité du NBNS

Un nœud NBNS va recevoir des paquets dirigés provenant des nœuds P et M. Les paquets de réponse sont toujours envoyés comme paquets dirigés à l’adresse IP de source et au numéro d’accès UDP. Les paquets en diffusion reçus doivent être ignorés.

5.1.4.1 Traitement du paquet entrant au NBNS

Procédure process_incoming_packet(packet)
/* Traitement du paquet entrant sur un nœud du service de noms */
COMMENCER
SI le paquet a été envoyé comme étant en diffusion ALORS
COMMENCER
éliminer le paquet ;
retourner ;
FIN

CAS du type de paquet de
Demande d’enregistrement de nom (unique) :
SI le nom unique existe dans la base de données ALORS
COMMENCER /* le nom unique existe */
/* Le nœud NBNS peut être un serveur "passif" en ce qu’il s’attend
* à ce que le nœud d’extrémité fasse le serveur de mise en cause.
* Un tel nœud NBNS est appelé serveur "non sécurisé".
* Un serveur "sécurisé" fera la mise en cause avant de renvoyer un paquet de réponse. */
SI le serveur est non sécurisé ALORS
COMMENCER
/* construire le paquet de réponse */
...
/* que le nœud d’extrémité fasse la mise en cause */
envoi de Réponse de mise en cause d’enregistrement de nom de nœud d’extrémité ;
retourne ;
FIN

AUTREMENT
/* serveur sécurisé - faire l’opération de mise en cause du nom */
RÉPÉTER
envoi de la Demande d’interrogation de nom ;
pause(UCAST_REQ_RETRY_TIMEOUT);
JUSQU’à réception d’une réponse ou
dépassement du compte de retransmissions
SI on ne reçoit pas de réponse ALORS
COMMENCER
/* nœud en panne */
mettre à jour la base de données - retirer l’entrée ;
mettre à jour la base de données - ajouter une nouvelle entrée ;
envoi d’une Réponse positive d’enregistrement de nom ;
retourner ;
FIN

AUTREMENT
COMMENCER /* le nœud de mise en cause a répondu */
/* le nœud de mise en cause a répondu par un paquet de réponse */
CAS du type de paquet
Réponse positive d’interrogation de nom :
/* le nom est toujours détenu par le nœud mis en cause
* construire le paquet et envoyer la réponse */
...
/* Note : Le NBNS aura besoin de garder la trace (sur la base de l’id de transaction) de l’adresse IP et du numéro d’accès du demandeur d’origine. */
envoi d’une Réponse négative d’enregistrement de nom ;
retourner ;
Réponse négative d’interrogation de nom :
mettre à jour la base de données - retirer l’entrée ;
mettre à jour la base de données – ajout d’une nouvelle entrée ;
/* construire le paquet de réponse et envoi de la réponse */
envoi d’une Réponse positive d’enregistrement de nom ;
retourner ;
FIN /* du cas */
FIN /* de la réponse du nœud mis en cause */
FIN /* le nom unique existe dans la base de données */

AUTREMENT
SI le nom de groupe existe dans la base de données ALORS
COMMENCER /* le nom de groupe existe */
/* Les membres d’un nom de groupe NE SONT PAS mis en cause.
* On suppose qu’au moins quelques membres du groupe sont toujours en vie.
* Le mécanisme de rafraîchissement permettra au NBNS de détecter quand les membres d’un groupe n’utilisent plus le nom. */
envoi d’une Réponse négative d’enregistrement de nom ;
FIN /* le nom de groupe existe */

AUTREMENT
COMMENCER /* le nom n’existe pas */
/* Le nom n’existe pas dans la base de données. Ce code s’applique à la fois au serveur non sécurisé et au serveur sécurisé. */
mettre à jour la base de données - ajout d’une nouvelle entrée ;
envoi d’une Réponse positive d’enregistrement de nom ;
retourner ;
FIN

Demande d’interrogation de nom :
SI le nom existe dans la base de données ALORS
COMMENCER
/* construire le paquet de réponse et l’envoyer au demandeur */
...
envoi d’une Réponse positive d’interrogation de nom ;
retourner ;
AUTREMENT
COMMENCER
/* construire le paquet de réponse et l’envoyer au demandeur */
...
envoi d’une Réponse négative d’interrogation de nom ;
retourner ;
FIN

Demande d’enregistrement de nom (groupe) :
SI le nom existe dans la base de données ALORS
COMMENCER
SI l’entrée locale est un nom unique ALORS
COMMENCER /* local est unique */
SI le serveur est non sécurisé ALORS
COMMENCER
envoi de la Réponse d’enregistrement de nom de mise en cause de nœud d’extrémité ;
retourner ;
FIN

RÉPÉTER
envoi d’une Demande d’interrogation de nom ;
pause(UCAST_REQ_RETRY_TIMEOUT);
JUSQU’à réception d’une réponse ou dépassement du compte de retransmission
SI il n’y a pas de réponse reçue ou réception de Réponse négative d’interrogation de nom ALORS
COMMENCER
mettre à jour la base de données - retirer l’entrée ;
mettre à jour la base de données - ajouter une nouvelle entrée ;
envoi d’une Réponse positive d’enregistrement de nom ;
retourner ;
FIN

AUTREMENT
COMMENCER
/* le nom est toujours détenu par le nœud mis en cause */
envoi d’une Réponse négative d’enregistrement de nom ;
FIN
FIN /* le nom local est unique */

AUTREMENT
COMMENCER /* le nom local est un nom de groupe */
/* l’entrée existante est un nom de groupe */
mettre à jour la base de données - retirer l’entrée ;
mettre à jour la base de données - ajouter une nouvelle entrée ;
envoi d’une Réponse positive d’enregistrement de nom ;
retourner ;
FIN /* le nom local est un nom de groupe */
FIN /* le nom existe */

AUTREMENT
COMMENCER /* le nom n’existe pas */
/* le nom n’existe pas dans la base de données */
mettre à jour la base de données - ajouter une nouvelle entrée ;
envoi d’une Réponse positive d’enregistrement de nom ;
retourner ;
FIN /* de n’existe pas */

Demande de libération de nom :
/* le serveur sécurisé peut choisir d’interdire à un nœud de supprimer un nom */
mettre à jour la base de données - retirer l’entrée ;
envoi d’une Réponse positive de libération de nom ;
retourner ;
Demande de mise à jour de nom :
/* Le nœud d’extrémité a achevé avec succès la mise en cause, il n’y a pas de mise à jour de la base de données */
SI le serveur est sécurisé ALORS
envoi d’une Réponse négative d’enregistrement de nom ;
AUTREMENT
COMMENCER /* nouvelle entrée */
SI une entrée existe déjà ALORS
mettre à jour la base de données - retirer l’entrée ;
mettre à jour la base de données - ajouter une nouvelle entrée ;
envoi d’une Réponse positive d’enregistrement de nom ;
start_timer(TTL);
FIN

Demande de rafraîchissement de nom :
vérifier la cohérence ;
SI le nœud n’est pas autorisé à avoir le nom ALORS
COMMENCER
/* dire au nœud d’extrémité qu’il ne peut avoir le nom */
envoi d’une Réponse négative d’enregistrement de nom ;
FIN

AUTREMENT
COMMENCER
/* envoi d’une réponse de confirmation au nœud d’extrémité. */
envoi d’un Enregistrement positif de nom ;
start_timer(TTL);
FIN

retourner ;
FIN /* du cas */
FIN /* de la procédure */

5.1.4.2 Traitement initié par le temporisateur de NBNS

Un nœud de service de noms utilise des temporisateurs pour vider les entrées de la base de données. Chaque entrée de la base de données est retirée lorsque le temporisateur arrive à expiration. Cette valeur temporelle est un multiple du TTL de rafraîchissement établi lors de l’enregistrement du nom.

Procédure timer_expired()
/* traitement initié par l’expiration du TTL pour un nom donné */
COMMENCER
/* Le NBNS peut (facultativement) s’assurer que le nœud est réellement en panne
* en envoyant une Demande d’état de nœud.
* Si une telle demande est envoyée, et qu’il n’est pas reçu de réponse, on peut supposer que le nœud est en panne. */
retirer l’entrée de la base de données;
FIN

5.2 Protocoles de service de session

Ci-après figurent des variables qui devraient être configurables par l’utilisateur NetBIOS. (Les valeurs par défaut de ces variables se trouvent dans "Constantes et variables définies" dans la Spécification détaillée) :

- SSN_RETRY_COUNT - Nombre maximum de tentatives de connexion TCP admissible pour une seule demande d’appel NetBIOS.

- SSN_CLOSE_TIMEOUT est la période d’attente des envois de session en instance lors de la clôture de la session NetBIOS avant de tuer la connexion TCP.

Ci-après sont les constantes définies pour le service de session NetBIOS. (Voir les valeurs de ces constantes dans "Constantes et variables définies" des Spécifications détaillées) :

- SSN_SRVC_TCP_PORT – est l’accès TCP mondialement bien connu alloué au service de session NetBIOS. Le service accepte les connexions TCP sur cet accès pour établir les sessions NetBIOS. La connexion TCP établie sur cet accès par l’appelant est initialement utilisée pour l’échange des informations de commande NetBIOS. La connexion de données NetBIOS réelles peut aussi passer par cet accès, ou, avec des dispositifs de reciblage, par un autre accès.

5.2.1 Protocoles d’établissement de session

5.2.1.1 Traitement de la demande de l’utilisateur

Procédure listen(nom de celui qui écoute, nom de l’appelant)
/* Processus initié par l’utilisateur pour les nœuds B, P et M *
* Cette procédure suppose qu’une session entrante sera reciblée ici par un serveur de session. */
COMMENCER
Effectuer l’écoute TCP ; /* Retourne l’accès TCP utilisé */
Enregistrer l’écoute avec le Service de session, qui donne les noms et l’accès TCP ;
Attendre l’ouverture de la connexion TCP ; /* Appel entrant */
Lire le paquet Demande de session provenant de la connexion
Traiter la demande de session (voir le paragraphe sur le processus initié à réception des paquets de service de session) ;
Informer le service de session que l’écoute NetBIOS est achevée ;
SI la session est établie ALORS
retourner les informations de succès et de session à l’utilisateur ;

AUTREMENT
retourner un échec;
FIN /* de la procédure */

Procédure call(nom appelant, nom appelé)
/* traitement initié par l’utilisateur pour les nœuds B, P et M */
/* Cet algorithme suppose que le nom appelé est un nom unique.
* Si le nom appelé est un nom de groupe, la procédure call() doit effectuer un cycle à travers les membres du groupe
* jusqu’à ce que (retry_count == SSN_RETRY_COUNT) ou la liste, ait été effectué. */
COMMENCER
retry_count = 0;
retarget = FAUX ; /* VRAI : l’appelant est reciblé */
name_query = VRAI ; /* VRAI : l’appelant doit recommencer avec l’interrogation de nom. */
RÉPÉTER
SI name_query ALORS
COMMENCER
faire la découverte de nom, retourne l’adresse IP ;
accès TCP = SSN_SRVC_TCP_PORT ;
SI la découverte du nom échoue ALORS
retourner un échec ;
AUTREMENT
name_query = FAUX ;
FIN
/* on a maintenant l’adresse IP et l’accès TCP de la partie distante. */
établir la connexion TCP avec la partie distante, utiliser un accès éphémère comme accès TCP de source ;
SI la connexion est refusée ALORS
COMMENCER
SI il y a reciblage ALORS
COMMENCER
/* réessayer */
reciblage = FAUX ;
utiliser l’adresse IP et l’accès TCP original ;
goto LOOP ;
FIN
/* réessayer pour l’écoute TCP manquée */
pause(SESSION_RETRY_TIMER);
établir la connexion TCP, utiliser à nouveau l’accès éphémère comme accès TCP de source ;
SI la connexion est refusée OU
la connexion est arrivée en fin de temporisation ALORS
retourner un échec ;
FIN

AUTREMENT
SI la connexion est arrivée en fin de temporisation ALORS
COMMENCER
SI il y a reciblage ALORS
COMMENCER
/* réessayer */
reciblage = FAUX ;
utiliser l’adresse IP et l’accès TCP original ;
goto LOOP ;
FIN

AUTREMENT
COMMENCER
/* une découverte de nom incorrecte a été faite, essayer à nouveau */
informer le processus de découverte de nom de possibles erreurs ;
name_query = VRAI ;
goto LOOP;
FIN
FIN
/* La connexion TCP a été établie */
attendre le paquet de réponse de session ;
CAS du type de paquet de
Réponse positive de session :
retourner une information de succès et de session établie ;

Réponse négative de session :
COMMENCER
CAS d’erreur DE
Pas d’écoute sur le nom appelé :
Pas d’écoute pour le nom appelant :
COMMENCER
tuer la connexion TCP ;
retourner un échec;
FIN