1、基于小型計算機的路由器（1969年至1990年代中期）

分組交換網(wǎng)絡上的第一個路由器可能是1969年ARPANET上的接口消息處理器（IMP）。IMP論文中描述的IMP是在HoneywellDDP-516微型計算機上實現(xiàn)的。在今天的術(shù)語中，這種路由器被稱為軟件路由器，因為它是作為通用計算機之上的軟件實現(xiàn)的。

在小型計算機之上實現(xiàn)路由器的這種方法足以滿足當時所需的適度轉(zhuǎn)發(fā)速率。例如，IMP論文報告說，IMP的最大吞吐量約為700kbit/s，足以在兩個方向上服務于多條50kbit/s的線路。此類基于微型計算機的路由器也非常出色：可編程路由器的功能僅需升級微型計算機上的轉(zhuǎn)發(fā)軟件即可。

這種使用小型計算機構(gòu)建生產(chǎn)路由器的方法一直持續(xù)到1990年代中期。1970年代著名的軟件路由器例子是DavidMills的Fuzzball路由器。1980年代最著名的例子是NoelChiappa的C網(wǎng)關(guān)，這是MIT初創(chuàng)公司Proteon的基礎，以及WilliamYeager的“夜間運貨”多協(xié)議路由器，這是斯坦福初創(chuàng)公司思科系統(tǒng)公司的基礎。

到1990年代中期，由于互聯(lián)網(wǎng)和萬維網(wǎng)的迅速采用，軟件已無法滿足對更高鏈接速度的需求。瞻博網(wǎng)絡的M40路由器是1998年硬件路由器的早期示例。M40包含用于實現(xiàn)路由器的數(shù)據(jù)平面的專用芯片以及用于實現(xiàn)路由器的控制平面的控制處理器。正如我們在前面中所描述的那樣，自1990年代中期以來，最快的路由器主要由專用硬件構(gòu)成，因為硬件專業(yè)化是維持鏈路速度逐年提高的唯一方法。

圖1：自1969年ARPANET上的第一臺路由器以來，軟件路由器的總?cè)萘俊Ｖ钡?990年代中期，軟件路由器才夠用。但是，從那時起，最快的路由器主要是固定功能的設備，這些設備是由專用的非可編程硬件構(gòu)建而成的，與最好的軟件路由器相比，這些路由器的性能提高了10-100倍。

2、主動網(wǎng)絡（1990年代中期）

1990年代中期，有源網(wǎng)絡得到了發(fā)展，這種方法提倡網(wǎng)絡是可編程的或“有源的”，以允許在網(wǎng)絡基礎架構(gòu)中部署新服務。主動網(wǎng)絡至少有兩種方法。首先，可編程路由器方法，它允許網(wǎng)絡運營商以受限方式對路由器進行編程。其次，封裝方法，其中最終主機會將程序作為封裝嵌入到數(shù)據(jù)包中，然后由路由器執(zhí)行。

主動網(wǎng)絡主要與膠囊方法有關(guān)。但是膠囊方法引起了一些安全隱患。由于程序是由最終用戶嵌入到數(shù)據(jù)包中的，因此惡意或錯誤的最終用戶程序可能會破壞整個路由器。解決安全問題的一種方法是在隔離的應用程序級虛擬機（如Java虛擬機）中執(zhí)行膠囊程序。但是，使用虛擬機進行隔離以降低轉(zhuǎn)發(fā)性能為代價。

即使使用提供有效隔離的技術(shù)（例如SNAP），在通用處理器上執(zhí)行數(shù)據(jù)包轉(zhuǎn)發(fā)時，也會對性能造成重大影響。例如，SNAP在2001年報告的轉(zhuǎn)發(fā)速率為100Mbit/s，比1998年開發(fā)的JuniperM4040Gbit/s硬件路由器慢了兩個數(shù)量級。

膠囊方法可能是所有主動網(wǎng)絡愿景中最雄心勃勃的方法，由于安全方面的考慮，它并未以最通用的形式出現(xiàn)。但是，最近的系統(tǒng)向終端主機公開了路由器功能的一個更為受限的子集（例如，終端主機讀取路由器狀態(tài)但不寫入路由器狀態(tài)的能力），這使人想起了封裝方法。另一方面，可編程路由器方法已經(jīng)以各種形式被采用：軟件定義的網(wǎng)絡和可編程路由器芯片都為網(wǎng)絡運營商提供了不同種類的受限路由器可編程性。

3、軟件路由器（1999年至今）

自1990年代后期以來，一種可編程性的方法就是使用通用基板來編寫數(shù)據(jù)包處理程序，而固定功能路由器硬件則無法編程。多年來，通用基板已經(jīng)發(fā)生了變化。例如，Click在2000年使用了單核CPU。在2000年代初期，英特爾推出了專門針對網(wǎng)絡的一系列處理器，稱為網(wǎng)絡處理器，例如2000年的IXP1200和2000年的IXP2800。RouteBricks項目在2009年使用了多核處理器，PacketShader項目在2010年使用了GPU，而NetFPGA-SUME項目在2014年使用了FPGA。

已經(jīng)發(fā)現(xiàn)軟件路由器被用作對路由器進行編程的一種手段，但是卻犧牲了性能。在鏈接速度較低但計算要求較高的情況下，它們特別有用。例如，該方法已被用于實現(xiàn)WiFi中的MAC層算法和無線物理層中的信號處理算法。

在開發(fā)軟件路由器的同時，還開發(fā)了許多用于數(shù)據(jù)包處理的特定領(lǐng)域語言（DSL）。例如，單擊使用C++在軟件路由器上進行數(shù)據(jù)包處理。packetC和MicroengineC目標網(wǎng)絡處理器。

4、軟件定義的網(wǎng)絡（2004年至今）

從2000年代初期開始，研究人員就主張將路由器的控制平面（運行分布式路由協(xié)議以計算其路由表的路由器部分）與路由器的數(shù)據(jù)平面（通過查看路由表的數(shù)據(jù)來轉(zhuǎn)發(fā)數(shù)據(jù)包）分開。作為示例，鏈路狀態(tài)路由協(xié)議的實現(xiàn)將是控制平面的一部分，而基于最長前綴的表查找的實現(xiàn)將是數(shù)據(jù)平面的一部分。

這種方法背后的思想，后來被稱為軟件定義網(wǎng)絡（SDN），是網(wǎng)絡運營商在管理大型網(wǎng)絡（例如流量工程，訪問控制，創(chuàng)建虛擬網(wǎng)絡）時所需要的大部分靈活性。與控制平面有關(guān)，與數(shù)據(jù)平面無關(guān)。此外，與數(shù)據(jù)平面相比，控制平面執(zhí)行的頻率相對較低：每幾毫秒一次，而不是每幾納秒一次。因此，雖然必須以硬件來實現(xiàn)數(shù)據(jù)平面以提高性能，但控制平面操作的相對少見的性質(zhì)允許將其從路由器移出并移至商品通用處理器，在此可以更輕松地進行操作程序。

SDN還引入了集中控制的概念：通過將路由器控制平面從路由器移到通用處理器上，可以將整個網(wǎng)絡控制平面集中在幾個服務器上。這樣一來，這幾臺服務器就可以利用全局網(wǎng)絡可見性來計算整個網(wǎng)絡的路由。SDN有效地用了更簡單的集中圖計算（例如，使用Dijkstra算法的最短路徑）代替了易于出錯的分布式路由計算協(xié)議。

一旦控制平面為每個路由器計算了路由，SDN還需要一種控制平面的機制來填充路由表的內(nèi)容。在轉(zhuǎn)發(fā)數(shù)據(jù)包時，數(shù)據(jù)平面將查詢這些表。這些機制中最著名的是OpenFlowAPI，它公開了路由器硬件中路由表的最小接口。OpenFlow的目標是充當跨接口到不同路由器芯片中的路由表的最小公分母。這樣一來，現(xiàn)有芯片就可以立即支持OpenFlowAPI。

盡管OpenFlowAPI使對網(wǎng)絡的控制平面進行編程成為可能，但并不一定使它變得容易。因此，SDN的發(fā)展也導致了高級編程語言的發(fā)展，以對路由器的控制平面進行編程。盡管SDN在編程和驗證豐富的控制平面策略方面進行了大量研究工作，但在啟用數(shù)據(jù)平面中的可編程性方面卻進行了很多工作。

5、網(wǎng)絡功能虛擬化（2012年至今）

網(wǎng)絡功能虛擬化（NFV）試圖將更豐富的數(shù)據(jù)包處理功能（超出原始數(shù)據(jù)包轉(zhuǎn)發(fā)功能）轉(zhuǎn)移到商品通用處理器和云基礎架構(gòu)中。這種數(shù)據(jù)包處理功能包括深度數(shù)據(jù)包檢查，負載平衡，入侵檢測和WAN加速，通常統(tǒng)稱為“中間盒”。出現(xiàn)了一些系統(tǒng)來對這種中間盒的數(shù)據(jù)和控制平面進行編程。

這種中間盒的一種常見用例是在網(wǎng)絡的邊緣（例如，在蜂窩基站處），其中，每當客戶端訪問因特網(wǎng)時，各種分組處理功能就在處理器集群上運行。由于NFV是在軟件平臺上執(zhí)行數(shù)據(jù)包處理的，因此它也可以看作是鏈路速率要求相對較低的邊緣上的軟件路由器的實際用例。

6、基于邊緣/終端主機的軟件定義網(wǎng)絡（2013年至今）

很快就清楚了，OpenFlowAPI不足以表達網(wǎng)絡運營商的所有需求，因為它被設計為易于采用的通用最小分母API。OpenFlow缺乏表達能力，導致了基于邊緣的軟件定義網(wǎng)絡方法。

通過這種方法，網(wǎng)絡的路由器分為兩類。邊緣路由器位于網(wǎng)絡的入口或邊緣，并執(zhí)行可編程的數(shù)據(jù)包處理。網(wǎng)絡的核心是核心路由器，這些路由器簡單地轉(zhuǎn)發(fā)幾乎沒有可編程性的數(shù)據(jù)包。由于邊緣路由器在空間上分布以服務于不同位置的客戶端，因此每個邊緣路由器只需要處理進出網(wǎng)絡的總流量中的一小部分。

因此，相對于核心，邊緣路由器對性能的要求要低得多，這使得它們可以在通用CPU上實現(xiàn)。使用通用CPU對邊緣路由器進行編程可以使它們比受限的OpenFlowAPI更具可編程性。開放式虛擬交換機是邊緣路由器的一個眾所周知的示例。它在終端主機上的虛擬機管理程序中運行，并將單個終端主機上的多個虛擬機連接到網(wǎng)絡。最近，邊緣上不斷增長的性能要求已導致在FPGA上實現(xiàn)此類虛擬交換機。

從邏輯上講，邊緣路由器可能是終端主機本身。因此，在討論基于邊緣的方法時，我們還包括一些近期的提案，這些提案使用最終主機來實現(xiàn)網(wǎng)絡靈活性。例如，Eden通過僅對終端主機進行編程就可以使用商用路由器提供可編程數(shù)據(jù)平面。微型數(shù)據(jù)包程序（TPP）允許最終主機將小程序嵌入數(shù)據(jù)包頭中，然后由路由器以類似于基于膠囊的活動網(wǎng)絡的樣式由路由器執(zhí)行。TPP使用受限制的指令集來緩解活動網(wǎng)絡的性能和安全問題。在測量和監(jiān)視方面，許多系統(tǒng)僅從終端主機監(jiān)視網(wǎng)絡性能。

對于網(wǎng)絡中不可用的應用程序上下文，基于邊緣或基于最終主機的解決方案是必需的。例如，只有在終端主機上才能獲得有關(guān)哪個應用程序使用了網(wǎng)絡的知識（可能對監(jiān)視有用）。同樣，許多網(wǎng)絡安全應用程序（例如，過濾垃圾郵件）最好在最終主機上運行，因為出于隱私原因，確定什么是垃圾郵件以及什么不是最好的信息留在最終主機上。此外，可以僅通過邊緣可編程性來實現(xiàn)很多可編程網(wǎng)絡功能（例如，網(wǎng)絡虛擬化，訪問控制，安全策略等）。

但是，基于邊緣的方法不足以解決所有網(wǎng)絡問題。例如，通過使用網(wǎng)絡支持進行擁塞控制（例如，使用來自路由器的顯式擁塞通知支持的DCTCP和使用來自路由器的擁塞程度的顯式信息的XCP），性能有了顯著提高。用于提高網(wǎng)絡性能的許多其他最新提議依賴于網(wǎng)絡核心內(nèi)路由器的支持。與使用來自不同終端主機有利位置的網(wǎng)絡測量結(jié)果“三角剖分”網(wǎng)絡問題的根本原因相比，直接在網(wǎng)絡中進行監(jiān)視，網(wǎng)絡可見性也有了顯著提高?？偠灾?，缺少可編程網(wǎng)絡核心會大大降低性能，并使網(wǎng)絡調(diào)試復雜化。

有人可能會提出一種混合網(wǎng)絡架構(gòu)，該架構(gòu)將基于邊緣的可編程性與更智能但固定的核心路由器相結(jié)合。這樣的體系結(jié)構(gòu)仍然將所有可編程性置于邊緣，但是通過少量固定功能擴展了核心路由器，以支持來自邊緣的可編程性。這種方法的示例包括通用數(shù)據(jù)包調(diào)度和帶內(nèi)網(wǎng)絡遙測，它們通過細粒度的優(yōu)先級隊列擴展了路由器，并且能夠?qū)㈥犃写笮⌒畔С龅綌?shù)據(jù)包中，但是保留了所有到邊緣的可編程性。

如果存在一小部分功能，這些功能對于固定功能路由器就足夠了，那么這種混合方法將是面向未來的通用方法。如果確實存在如此少的一組固定功能，則構(gòu)建固定功能路由器而不是可編程路由器將是更好且更簡單的方法。但是最近幾十年來，路由器中不斷增加的功能不斷涌現(xiàn)。在這種不斷變化的功能中，網(wǎng)絡內(nèi)的可編程性為網(wǎng)絡運營商提供了未來的證明和安心：能夠在需要時快速向路由器添加功能，而無需冗長的硬件迭代周期。