A message sending method, a binding relationship advertising method, a message sending apparatus, a binding relationship advertising apparatus, a storage medium and an electronic device are provided. The message sending method includes: receiving a first message on a first node subjected to route aggregation; in a case where the first message matches a first Incoming Label Map (ILM) table entry preset on the first node, swapping a label of the first message into an outgoing label corresponding to a detailed Forwarding Equivalence Class (FEC) to obtain a second message; and forwarding the second message to a downstream node according to a Label Switched Path (LSP) corresponding to the detailed FEC.