[發明專利]服務鏈編譯器

有效

• 申請號: 201711081977.0
• 申請日: 2017-11-07
• 公開（公告）號: CN107947965B
• 公開（公告）日: 2020-06-19
• 發明（設計）人: 畢軍;于恒;孫晨;鄭智隆
• 申請（專利權）人: 清華大學
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京聿宏知識產權代理有限公司 11372
• 代理人: 吳大建;張杰

1.一種服務鏈編譯器，其特征為，包括依次連接的服務鏈拆解模塊、網絡功能分析模塊和服務關系構建模塊；

其中，所述服務鏈拆解模塊，包括多個策略描述單元，多個策略描述單元用于依次對串行服務鏈中相鄰的兩個網絡功能進行讀取，并限定其對應的兩個網絡功能對數據報文進行處理的順序；

所述網絡功能分析模塊，用于對每個策略描述單元對應的兩個網絡功能進行分析，以判斷對應的兩個網絡功能在并行處理報文時是否符合一致性原則；

所述服務關系構建模塊，用于將網絡功能按所述網絡功能分析模塊的分析結果進行組鏈形成并行服務鏈，所述并行服務鏈包括所述串行服務鏈內的所有網絡功能，且所述并行服務鏈至少包括一組由網絡功能并行連接構成的并行子鏈；

其中，所述一致性原則為：兩個子鏈分別對數據報文進行處理并合并得到的結果，與由該兩個子鏈構成的串行子鏈對數據報文進行處理得到的結果相同，所述子鏈為網絡功能，或由網絡功能進行組鏈形成的網絡功能組合。

2.根據權利要求1所述的服務鏈編譯器，其特征為，所述服務關系構建模塊包括依次連接的串行組鏈單元、一致性分析單元和構建單元，

所述串行組鏈單元，用于將所述網絡功能分析模塊分析出的不符合一致性原則的網絡功能串行組鏈，以形成串行子鏈，

所述一致性分析單元，用于判斷第一子鏈和第二子鏈是否符合一致性原則；所述第一子鏈和第二子鏈分別為將未組鏈的網絡功能和已組鏈的所有子鏈按對數據報文進行處理的先后順序進行排列后的第一個網絡功能或子鏈和第二個網絡功能或子鏈，

所述構建單元，用于在所述一致性分析單元判斷出第一子鏈和第二子鏈符合一致性原則時，將第一子鏈和第二子鏈并行組鏈形成新的第一子鏈，在第一子鏈和第二子鏈不符合一致性原則時，將第一子鏈和第二子鏈串行組鏈形成新的第一子鏈，并將得到的新的第一子鏈傳輸給所述一致性分析單元，直至形成所述并行服務鏈為止。

3.根據權利要求1所述的服務鏈編譯器，其特征為，所述服務關系構建模塊還包括多個資源優化單元，每個資源優化單元與一個由第一子鏈和第二子鏈并行組鏈形成的新的第一子鏈相對應，用于對該新的第一子鏈進行優化。

4.根據權利要求3所述的服務鏈編譯器，其特征為，所述資源優化單元包括判斷子單元、以及分別與所述判斷子單元連接的共享內存和復制數據包頭子單元，

其中，所述判斷子單元，用于判斷與該資源優化單元對應的新的第一子鏈中的第一子鏈和第二子鏈是否是對數據報文的同一包頭域進行操作；如果是，則所述資源優化單元輸出所述復制數據包頭子單元的內容，否則所述資源優化單元輸出所述共享內存中存儲的內容；

所述共享內存，用于存儲需要經過與該資源優化單元對應的新的第一子鏈的數據報文；

所述復制數據包頭子單元，用于對需要經過與該資源優化單元對應的新的第一子鏈的數據報文的包頭進行復制，并將復制后的數據報文和原數據報文分別傳送給該新的第一子鏈中的第一子鏈和第二子鏈。

5.根據權利要求1所述的服務鏈編譯器，其特征為，所述網絡功能分析模塊包括彼此連接的全局內存和分析單元，

其中，所述全局內存中存儲有網絡功能操作表和并行操作依賴表；

所述分析單元，用于根據網絡功能操作表和并行操作依賴表判斷每個策略描述單元對應的兩個網絡功能是否符合一致性原則。

6.根據權利要求5所述的服務鏈編譯器，其特征為，所述網絡功能操作表記錄有每個網絡功能對數據報文進行的操作；所述并行操作依賴表記錄有所有操作之間的關系。

7.根據權利要求5所述的服務鏈編譯器，其特征為，所述一致性分析單元與所述全局內存連接。

8.根據權利要求1至7中任一項所述的服務鏈編譯器，其特征為，還包括前置策略模塊，用于將第一網絡功能與并行服務鏈進行串行組鏈，以用于指定第一網絡功能對輸入至所述并行服務鏈的數據報文進行優先處理。