A method for constructing new exchange rules in an exchange architecture for data streams in a formation of mobile machines, the exchange architecture comprising a plurality of communication platforms (12A,...,12N) and links connecting these communication platforms (12A,...,12N) to one another, each communication platform (12A,...,12N) being associated with one of the mobile machines or with a command centre and comprising a central module, each platform (12A,......,12N) transmitting and receiving data streams in accordance with a current communication plan, the current communication plan comprises a list of stream specifications, each stream specification defining a data stream to be transmitted by the corresponding communication platform as a privileged stream, each specification comprising a quality of service of the corresponding stream; the construction method being implemented by the central module, referred to as the current module, of one of the communication platforms (12A,..., 12N), referred to as the current platform, and comprising the following steps: - acquiring of at least one new stream specification defining a new data stream to be transmitted by the current platform; - determining a transmission specification comprising the inclusion, in the transmission specification, of each stream specification from the current communication plan and the or each new specification acquired; - for each data stream defined by the transmission specification whose destination communication platform (12A,...,12N) is not connected directly to the current platform: + transmitting a relay request for this stream to the central module, known as the relay module, of one of the communication platforms (12A,..., 12N) connected directly to the current platform, the relay request comprising the specification of that stream; + receiving a relay report relating to the eligibility of that stream; - verifying the eligibility of each data stream defined by the transmission specification; - constructing of a new communication plan for the current platform, including the specifications of all the data streams defined by the emission specification whose eligibility is confirmed. - acquiring of at least one new stream specification defining a new data stream to be transmitted by the current platform; - determining a transmission specification comprising the inclusion, in the transmission specification, of each stream specification from the current communication plan and the or each new specification acquired; - for each data stream defined by the transmission specification whose destination communication platform (12A,...,12N) is not connected directly to the current platform: + transmitting a relay request for this stream to the central module, known as the relay module, of one of the communication platforms (12A,..., 12N) connected directly to the current platform, the relay request comprising the specification of that stream; + receiving a relay report relating to the eligibility of that stream; + transmitting a relay request for this stream to the central module, known as the relay module, of one of the communication platforms (12A,..., 12N) connected directly to the current platform, the relay request comprising the specification of that stream; + receiving a relay report relating to the eligibility of that stream; - verifying the eligibility of each data stream defined by the transmission specification; - constructing of a new communication plan for the current platform, including the specifications of all the data streams defined by the emission specification whose eligibility is confirmed.