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.
- En-tête : 20 octets.
- Un bloc : 2 + 36 = 38 octets.
- Trois blocs : 3 × 38 = 114 octets.
- 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 le nombre de messages d'un paquet, la taille d'un message en octets et le numéro du premier message, la taille du paquet et le numéro par lequel doit commencer le paquet suivant valent :
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.
Publié par le moteur
Livre de l’abonné
-
50 @ 10 100
Carnet du moteur
-
50 @ 10 100
attendu 2
Message 1
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 :
- Tout rejouer depuis le message 1 de la session. Simple, mais long en fin de journée.
- 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
À 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.