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. <EOS>