Aller au contenu
Criée

Diffuser les données de marché

Par niveaux ou par ordre, en multidiffusion numérotée : détecter un trou et le réparer avant d’afficher.

Leçon 59 min

À la fin de cette leçon

  • Calculer la taille d’un paquet MoldUDP64 à partir du nombre de messages
  • Repérer un trou dans un flux numéroté et dire quels messages redemander
  • Expliquer pourquoi un flux de diffusion publie ses prix en entiers
Dans cette leçon4

Le moteur a apparié deux ordres : le marché doit le savoir, tout de suite et tout entier. Des centaines d'écrans, de programmes et de bases de données reconstruisent le carnet à partir de ce qu'on leur envoie. L'acquis de cette leçon : un flux de diffusion est une suite de messages numérotés qu'un abonné applique dans l'ordre, et le numéro lui permet de voir et de réparer un trou.

Deux façons de publier un carnet

Diffusion des données de marché

La publication, par la plateforme, des ordres présents dans le carnet et des exécutions, en messages numérotés envoyés à tous les abonnés au même moment.

  • Par niveaux : pour chaque prix, la quantité totale et le nombre d'ordres. C'est ce qu'affiche un écran de cotation ; le projet d'instruction de la BVMAC de 2008 prévoyait la meilleure limite, le marché par ordres et les cinq meilleures limites agrégées (instruction n°2, 2008).
  • Par ordre : chaque ajout, exécution, annulation d'ordre est un message ; l'abonné reconstruit lui-même le carnet complet. C'est le principe du flux ITCH de Nasdaq, publié en entier (TotalView-ITCH 5.0).

Dans ITCH, un message d'ajout de type « A » fait 36 octets : type, code de la valeur, numéro de suivi, horodatage en nanosecondes depuis minuit, référence de l'ordre (unique dans la journée), sens, quantité, symbole et prix. Les nombres sont des entiers binaires, et les prix ont quatre décimales implicites. Un message « E » signale une exécution sur une référence déjà publiée, « X » une annulation partielle, « D » une suppression. Le choix des entiers est le même que dans @criee/marche : un prix ne se stocke jamais en virgule flottante.

Pourquoi un flux par ordre permet-il de reconstruire un flux par niveaux, et pas l'inverse ?

Envoyer une fois, à tous

Nasdaq transporte ITCH par MoldUDP64, en multidiffusion UDP : chaque paquet est émis une seule fois, quel que soit le nombre de récepteurs (MoldUDP64 1.00). L'en-tête de 20 octets porte la session, le numéro du premier message et le nombre de messages ; les suivants sont numérotés implicitement. Un paquet sans message est un battement de cœur, en général une fois par seconde, qui annonce le prochain numéro : même dans le calme, un récepteur voit qu'il a manqué quelque chose. UDP ne garantit pas l'arrivée ; un récepteur qui voit un trou demande les messages manquants à un serveur de retransmission, qui les lui renvoie à lui seul.

Ce choix a une conséquence d'équité : une émission unique part vers tous en même temps, au lieu d'une boucle qui servirait les abonnés l'un après l'autre.

La taille d'un paquetFictif

Un paquet MoldUDP64 porte trois messages d'ajout ITCH. Chaque message est précédé de 2 octets de longueur.

  1. En-tête : 20 octets.
  2. Un bloc : 2 + 36 = 38 octets.
  3. Trois blocs : 3 × 38 = 114 octets.
  4. Paquet : 20 + 114 = 134 octets.

Si le premier message porte le numéro 5 210, les deux suivants sont 5 211 et 5 212. Le paquet suivant doit commencer à 5 213 ; s'il commence à 5 216, il manque 5 213, 5 214 et 5 215 : trois messages à redemander.

En notant nn le nombre de messages d'un paquet, mm la taille d'un message en octets et kk le numéro du premier message, la taille du paquet TT et le numéro aa par lequel doit commencer le paquet suivant valent :

T=20+n×(2+m)a=k+nT = 20 + n \times (2 + m) \qquad a = k + n

Un trou, puis une réparation

L'animation publie six messages calculés par @criee/marche : trois ajouts, deux exécutions, une suppression. Le message 4 se perd.

Un flux, un trou, une retransmission1/7

Publié par le moteur

#1A v1 S 50 @ 10 100

Livre de l’abonné

-

50 @ 10 100

Carnet du moteur

-

50 @ 10 100

identiques

attendu 2

Message 1

Le moteur publie « A v1 » : une vente de 50 à 10 100 entre au carnet. L’écran de Serge (fictif) l’ajoute.

L'abonné ne doit jamais appliquer le message 5 avant le 4 : son carnet serait faux sans qu'il le sache. Il attend, demande, puis applique dans l'ordre.

import type { Sens } from '@criee/marche'

type MessageFlux =
  | { seq: number; type: 'A'; ref: string; sens: Sens; quantite: number; prix: number }
  | { seq: number; type: 'E'; ref: string; quantite: number; prix: number }
  | { seq: number; type: 'D'; ref: string }

interface LivreAbonne { ordres: Map<string, { sens: Sens; quantite: number; prix: number }>; attendu: number }

function appliquer(l: LivreAbonne, m: MessageFlux): { livre: LivreAbonne; trou: number | null } {
  if (m.seq !== l.attendu) return { livre: l, trou: m.seq > l.attendu ? l.attendu : null }
  const ordres = new Map(l.ordres)
  if (m.type === 'A') ordres.set(m.ref, { sens: m.sens, quantite: m.quantite, prix: m.prix })
  if (m.type === 'E') {
    const o = ordres.get(m.ref)
    if (o && o.quantite > m.quantite) ordres.set(m.ref, { ...o, quantite: o.quantite - m.quantite })
    else ordres.delete(m.ref)
  }
  if (m.type === 'D') ordres.delete(m.ref)
  return { livre: { ordres, attendu: l.attendu + 1 }, trou: null }
}

Arriver en retard

Un abonné qui démarre à 11 h n'a pas les messages de 9 h. Deux choix de conception :

  1. Tout rejouer depuis le message 1 de la session. Simple, mais long en fin de journée.
  2. Un instantané : la plateforme publie régulièrement l'état complet du carnet avec le numéro du dernier message qu'il intègre ; l'abonné le charge, puis applique les messages suivants. Le parcours développeur montre l'erreur classique de l'instantané (Journaliser et rejouer une séance).

Un abonné a appliqué jusqu'au message 120 et reçoit un paquet qui commence à 124 avec 3 messages. Que fait-il ?

À toi de jouer

Dans MoldUDP64, un paquet qui ne contient aucun message sert...

1Dans MoldUDP64, un paquet qui ne contient aucun message sert...

Combien d'octets pour un paquet de cinq messages d'ajout ITCH ?

2Combien d'octets pour un paquet de cinq messages d'ajout ITCH ?

L'abonné attend le 40 et reçoit le 42. Il doit...

3L'abonné attend le 40 et reçoit le 42. Il doit...

Pourquoi publier les prix en entiers plutôt qu'en flottants ?

4Pourquoi publier les prix en entiers plutôt qu'en flottants ?

À lire ensuite : Nasdaq, TotalView-ITCH 5.0 et MoldUDP64

Une question ? Posez-la à votre enseignant, ou à un assistant IA en lui donnant le titre de cette leçon.

Partager :WhatsAppLinkedIn

Pour aller plus loin