De metoder og prosedyrer som vertsmaskinene benyttet for samkjøringen ble ordnet ved felles protokoller, dvs. regler og koder for samvirket. Et gjennomtenkt og generalisert system av protokoller ble innført i ARPANET. Det er særlig viktig for at vertsmaskiner kan samvirke selv om de er helt forskjellige.