Chúng ta tạm dừng bước ở đây và nhìn lại lịch sử một chút. Khái niệm chuyển mạch nhãn bắt nguồn từ X.25. Vào cuối những năm 60 và đầu những năm 70, rất nhiều mạng truyền thông dữ liệu được tạo ra bởi các công ty, cơ quan chính phủ và các tổ chức khác. Thiết kế và các chương trình của các mạng này được thực hiện bởi các tổ chức để đáp ứng sự cần thiết của kinh doanh. Trong khoảng thời gian này, một tổ chức
không có lý do gì để tham gia vào bất cứ một hiệp định chung nào đối với các giao thức truyền thông dữ liệu từ khi mạng riêng của tổ chức cung cấp dịch vụ cho riêng nó. Kết quả, những mạng này dùng giao thức đặc trưng đã được liên kết để làm thoả mãn các yêu cầu của tổ chức.
Trong khi đó, một vài công ty và nhà quản lý điện thoại ở Mỹ, Canada và Châu Âu cung cấp một lượng mạng dữ liệu công cộng dựa trên khái niệm chuyển mạch gói. Những hệ thống này được thai nghén để cung cấp một dịch vụ cho lưu lượng dữ liệu song song với dịch vụ của hệ thống thoại cho lưu lượng thoại.
Nhưng chúng không giữ cố định băng tần giống như hệ thống thoại. Thực tế, X.25 tiêu biểu cho sự thay đổi lớn trong cách phục vụ yêu cầu người dùng như việc dùng cách thức nỗ lực tối đa nhưng vẫn cho phép người dùng yêu cầu sự chắc chắn của dịch vụ. Những nhà cung cấp mạng công cộng đã đối diện với một câu hỏi lớn là làm thế nào mạng cung cấp một giao diện tốt nhất cho đầu cuối người dùng hoặc máy tính tới mạng. Tầm quan trọng của vấn đề này là rất lớn bởi mỗi nhà cung cấp đầu cuối hoặc máy tính đã phát triển nó lên đến giao thức truyền thông dữ liệu. Thực vậy, một vài công ty như IBM đã phát triển nhiều giao thức khác bên trong dòng sản phẩm của họ.
X.25 đã phát triển rộng khắp bởi những mạng mới sinh ra nhận ra rằng giao thức giao diện mạng chung là cần thiết đặc biệt từ sự nhìn xa trông rộng của các nhà cung cấp dịch vụ mạng. Năm 1974, CCITT phát hành bản phác thảo đầu tiên của X.25 (Gray Book). Nó được duyệt lại vào năm 1976, 1978, 1980 và vào năm 1984 đã được công bố trong Red Book. Cho đến năm 1988, X.25 được xem xét lại và công bố lại trong chu kì 4 năm. Năm 1988, ITU-T đã công bố ý định của họ là thay đổi Red Book (bao gồm cả X.25) khi họ được phép.