封包交换由Donald Davies和保罗·巴兰 在1960年代早期发明。有人认为伦纳德·克兰罗克也是封包交换的发明者,但是Davies在去世之前争辩这一点并指出,克兰罗克的研究实际上是关於排队论,也就是封包交换的关键理论基础。克兰罗克出版的著作中未显著提到过把用户消息分割成段,并通过网路分别发送他们,这是巴兰和Davies最重要的创新。 封包是由一块用户数据和必要的地址和管理信息组成,保证网路能够将数据传递到目标。类似於从邮局发送的包裹上注明的地址一样,只有提供给网路这些信息,网路(邮局)才能把封包(包裹)往正确的地址传送。