表項
- MgdFlow：微電網(wǎng)場景下的多粒度數(shù)據(jù)流管理算法
ow被動式插入流表項[6]的控制方式容易導致存儲占用和調度資源過頻，從而影響微電網(wǎng)中網(wǎng)絡的健康狀況。在SDN 中，通常在網(wǎng)絡的初始化階段采用主動式放置流表項以滿足對網(wǎng)絡帶寬和網(wǎng)絡時延方面有要求的應用，而被動式放置流表項的方式通常被側重負載均衡的應用所采用，2 種方式結合起來能夠讓SDN 充分調整網(wǎng)絡中的負載壓力，讓擁擠的路由得到及時的緩解，讓空閑的設備得到更充分的利用。然而，每臺OpenFlow 交換機所能存儲的流表項數(shù)目和流條目處理能力有限[8]，導致現(xiàn)
通信學報 2023年10期2023-11-19
- 引入?yún)^(qū)塊鏈的SDN 路由一致性檢測
利用區(qū)塊鏈存儲流表項信息，結合共識機制對控制層新制定的流表項集進行一致性驗證，并在控制器將流表項下發(fā)交換機前，檢測出可能會對網(wǎng)絡造成不良影響的流表項。1 相關研究在控制 層的一 致性研究中，ZHOU 等［13］提 出NEAt，通過攔截SDN 應用的更新將對應策略制成有向圖，對違反管理員高級策略的更新及時進行修復；ABHASHKUMAR 等［14］設計一種多層圖控制平面模型，通過自定義屬性的驗證算法直接對控制層進行分析以驗證網(wǎng)絡策略。在多控制器場景下，基于拜
計算機工程 2023年11期2023-11-18
- 無人機集群SDN 交換機轉發(fā)表的設計與實現(xiàn)*
，片內(nèi)資源較少，表項數(shù)量不可能做得太大。因此亟須一種新的算法統(tǒng)一設計流表和規(guī)則表，功耗較低，并且能夠處理大容量數(shù)據(jù)。本文設計一種流表算法，采用多級流表查找方式。每一級流表關注不同的字段。根據(jù)實際應用需求，靈活組合形成不同級的流表。流表級數(shù)越高，查找優(yōu)先級越高。例如，最高級的流表關注源IP地址、目的IP 地址、源端口號、目的端口號、服務類型字段，次一級流表關注源IP 地址、目的IP地址和服務類型字段，最低一級流表關注源IP地址、目的IP 地址。將規(guī)則表和流表
通信技術 2023年9期2023-10-21
- 一種改進的TCAM路由表項管理算法及實現(xiàn)
于TCAM對路由表項存放有嚴格的順序要求，使得表項管理趨于復雜，例如，當表項更新時，無法進行查表，此時數(shù)據(jù)包需要先緩存，等表項更新完畢后才能查表。此外，若表項更新時間過長，會引起緩存溢出，進而產(chǎn)生嚴重丟包，影響路由器的正常轉發(fā)性能。因此，表項管理算法的性能是影響TCAM路由查表性能的關鍵因素之一。本文首先分析現(xiàn)有表項管理算法的優(yōu)缺點；其次利用前綴塊概率分布、動態(tài)平衡的特點，對表項預留模型進行了優(yōu)化，合理利用回收緩存；最后提出并實現(xiàn)一種改進的基于緩存的雙鏈表
通信技術 2022年5期2022-06-11
- 軟件定義無人機自組網(wǎng)高效自適應路由維護機制*
AV節(jié)點接收到流表項缺失數(shù)據(jù)包后選擇請求控制節(jié)點處理。文獻[8]針對UANET高動態(tài)、不穩(wěn)定的空中無線鏈路和無人機碰撞的特性提出了SD-UANET架構。文獻[9]為了保證UAV狀態(tài)信息的可靠傳輸，在控制節(jié)點收到狀態(tài)信息后向UAV節(jié)點回復一個ACK消息。文獻[10]中UAV節(jié)點周期性發(fā)送HELLO消息收集鄰居信息，通過AODV路由協(xié)議將鄰居信息發(fā)送給控制節(jié)點，控制節(jié)點根據(jù)收集的鄰居信息計算路由并向每個UAV節(jié)點下發(fā)路由信息。文獻[11]中UAV節(jié)點將更新消息
電訊技術 2022年2期2022-03-03
- 基于動態(tài)混合超時的軟件定義網(wǎng)絡多目標優(yōu)化
更新轉發(fā)規(guī)則（流表項）。SDN 通過控制層的控制器實現(xiàn)了全網(wǎng)視圖的維護和資源調度［4］。圖1 SDN架構Fig.1 SDN architectureSDN 交換機本身沒有控制功能，當新數(shù)據(jù)流到達交換機時，交換機沒有轉發(fā)規(guī)則指導該流的轉發(fā)，所以，交換機會將該流的數(shù)據(jù)包封裝成Packet-in指令通過控制通道轉發(fā)到控制器，由控制器創(chuàng)建流表項并封裝成Packet-out 下發(fā)到交換機；交換機再根據(jù)下發(fā)的流表項完成轉發(fā)，并將流表項保存到流表中指導該流后續(xù)包的轉發(fā)。
計算機應用 2021年12期2022-01-05
- 采用OpenFlow交換機的服務器負載均衡策略
用LBS較少的流表項資源。Lin等[10]提出通過給服務器分配優(yōu)先級設置不同的通配符規(guī)則，適用于大規(guī)模數(shù)據(jù)中心，以更少的流表項達到更高效率。Mao等[11]提出單流表和組流表結合的動態(tài)流表設計算法，負載均衡時調整更少流表項，減少負載均衡流表變換。文中提出一種采用OpenFlow交換機的服務器負載均衡策略，使用分區(qū)通配符規(guī)則均衡轉發(fā)服務請求，在LBS上預先部署多地址定向流表，SDN控制器周期性采集LBS活躍連接數(shù)，據(jù)此計算出服務器負載狀態(tài)。利用蟻群算法的信息
重慶大學學報 2021年11期2021-12-21
- OpenFlow交換機流表溢出緩解技術研究綜述
導致交換機中的流表項數(shù)目大幅度地增加.然而SDN硬件交換機受限于有限的流表資源，很容易出現(xiàn)流表溢出問題，使得網(wǎng)絡吞吐量、時延等受到嚴重影響.本文通過深入分析SDN環(huán)境中流表溢出問題，詳細介紹了流表溢出造成的影響以及目前緩解流表溢出的相關技術，為有效降低該問題對網(wǎng)絡性能的影響提供支持.1 背 景本節(jié)主要介紹SDN與OpenFlow協(xié)議、三態(tài)內(nèi)容尋址存儲器(ternary content addressable memory， TCAM)的特點及其局限性.同時
計算機研究與發(fā)展 2021年7期2021-07-23
- 基于分組TCAM的T比特高性能路由器快速查找更新技術
鐘周期內(nèi)完成路由表項的匹配查詢，優(yōu)先級編碼器(priority encoder，PE)從多個匹配結果中選擇最長前綴匹配(longest prefix match，LPM)作為查找結果，因此TCAM特別適合于高性能路由器，實現(xiàn)快速路由查找和轉發(fā)。但是，傳統(tǒng)TCAM的更新性能較差[5]：路由表是動態(tài)變化的并且規(guī)模大幅增長，TCAM中路由表項按照前綴長度降序排列，為保證路由表項的優(yōu)先級，對路由表項的插入、刪除等更新操作會造成大量的內(nèi)存移動[6]，最壞情況下的更新
計算機工程與設計 2021年2期2021-02-25
- 基于Holt 雙參數(shù)指數(shù)平滑法的SDN 交換機流表超時優(yōu)化策略*
Flow 允許流表項匹配域中存在任意（ANY）字段，這使得OpenFlow 交換機采用三態(tài)內(nèi)容尋址存儲器（Ternary Content Addressable Memory，TCAM）來保存控制器下發(fā)的流表項，但TCAM 是一種昂貴且功耗高的存儲設備，且隨著OpenFlow 的發(fā)展，每條流表項的匹配字段達到15 個元組、356 位，這使得目前大部分的OpenFlow交換機僅能支持10 K～40 K 條流表規(guī)則，而這一數(shù)量遠遠小于網(wǎng)絡正常工作所需要的數(shù)量［
火力與指揮控制 2020年10期2020-12-23
- 基于SDN 安全服務鏈的研究與設計
。具體分項包括：表項號、流表方向、源接口、目的接口、優(yōu)先級、Match 及標注。表項號為流表序列；流表方向分為上行和下行，在這里單向服務鏈代表只有上行或下行，雙向服務鏈為同時存在上、下行數(shù)據(jù)流；優(yōu)先級作用于每條表項的執(zhí)行順序由數(shù)值來表示，數(shù)值大代表優(yōu)先級關系越高，反之則低；為了能精細化控制和管理數(shù)據(jù)流，本設計將Match 分為三層：二層表示為以太網(wǎng)類型字段和值，區(qū)分各協(xié)議如ⅠPv4（0x0800）、ⅠPv6（0x08DD）、SNMP（0x 814C）等；三
網(wǎng)絡安全技術與應用 2020年7期2020-07-13
- 儲糧昆蟲兩項式檢索表的數(shù)字化方法研究與應用
檢索表由多條檢索表項構成，其中，每一條檢索表項包括三個部分，分別是表項編號、特征描述、具體表項，每一表項有1個表項編號，有2個特征描述，根據(jù)2個特征描述對應2個具體表項，具體表項可為蟲種名稱或表項編號，其中表項編號具有唯一性，是確定某一具體表項內(nèi)容的唯一標示符。對于上述檢索表的第1表項而言，其表項編號為“1”，特征描述1為“喙粗短，背緣向上拱隆……”，特征描述2為“喙圓筒狀，背緣直……”，特征描述1對應的具體表項是蟲種名稱，即“闊鼻谷象”，特征描述2對應的
河南科技 2020年4期2020-04-26
- 基于ARMA模型預測的交換機流表更新算法
其本地流表中的流表項對數(shù)據(jù)包進行匹配，并根據(jù)該流表項中的動作對數(shù)據(jù)包進行轉發(fā)，而未找到對應的流表項的數(shù)據(jù)包將會被交換機轉發(fā)給控制器?？刂破鞲鶕?jù)轉發(fā)來的數(shù)據(jù)包生成新的轉發(fā)規(guī)則并下發(fā)給交換機，同時對交換機中的流表進行更新。在實際的應用部署中，流表一般存儲在交換機的三態(tài)內(nèi)容尋址存儲器（Ternary Content Addressable Memory，TCAM）[5]中。由于TCAM的高成本與高能耗，其所能存儲的流表項數(shù)量也是十分有限的。研究表明[6-7]，在
計算機工程與應用 2020年7期2020-04-07
- IPv6校園網(wǎng)安全威脅分析和防護
，鄰居發(fā)現(xiàn)協(xié)議）表項耗盡：IPv6使用NDP協(xié)議替代原先ARP（Address Resolution Protocol，地址解析協(xié)議），完成鏈路層地址和網(wǎng)絡層地址映射功能，路由器為每一個IPv6終端保存NDP表項，每個表項包含終端的mac地址，IPv6地址，路由器接口，以及生存時間等信息。表項生成一般由終端的NS/NA報文觸發(fā)。由于單個用戶的IPv6地址掩碼一般為/64，其所對應的表項需占用147573952T存儲空間（假設每個表項8Byte）。攻擊節(jié)點通
數(shù)字通信世界 2020年1期2020-02-19
- 軟件定義網(wǎng)絡中OpenFlow流表空間優(yōu)化技術研究進展
每一個流表由多條表項組成，支持抽象轉發(fā)和控制規(guī)范，實現(xiàn)數(shù)據(jù)流線性匹配.隨著業(yè)務控制需求增加和網(wǎng)絡規(guī)模擴大，流表空間有限的存儲和有效利用等成為近些年基于OpenFlow的SDN網(wǎng)絡關鍵問題，受到業(yè)界研究者廣泛關注.希望本文的工作對SDN中流表存儲優(yōu)化的研究提供借鑒，能對流表一致性和流表安全性問題的解決有一定啟發(fā).1 流表空間問題描述SDN中的OpenFlow流表空間有限性存儲和有效性管理問題，根據(jù)側重點不同，可歸納為以下三方面：(1)硬件電路復雜、價格不菲，
中南民族大學學報（自然科學版） 2019年3期2019-10-11
- SDN動態(tài)停滯超時時間優(yōu)化算法*
配置信息的不同流表項，當數(shù)據(jù)量龐大時，數(shù)據(jù)流類型會相應增加，會導致大量數(shù)據(jù)包涌入控制器的情況出現(xiàn)，降低SDN的性能及效率。Zarek A等人在實際網(wǎng)絡中測試分析，發(fā)現(xiàn)了流表項的停滯超時時間與流表資源利用率之間存在一定的關系[3]，此后，研究人員開始陸續(xù)采用改進停滯超時時間的方式來對流表進行優(yōu)化。Kim T等人用AR預測算法對下個取樣周期內(nèi)到達流進行預測，提出了一種動態(tài)調整流表項超時時間的方案[4]；Zhu H等人提出了一種能夠動態(tài)調整停滯超時時間的智能控制
傳感器與微系統(tǒng) 2019年10期2019-09-26
- VxLAN配置中故障發(fā)現(xiàn)與解決
控制平面地址映射表項，也不知道彼此在哪里。只有當LAN-East要與LANWest進行通信時，LANEast發(fā)ARP請求包，請求LAN-West的MAC地址，其格式為源MAC為LAN-East的MAC地址，目的MAC為 全 F，NXOS-VTEP-EAST收到數(shù)據(jù)包后，由于沒有建立NXOS-VTEP-WEST的地址映射表項，因此對其進行vxLAN封 裝，其vxLAN 的vni為10000，外部 SRC-IP為 NXOSVTEP-EAST的ip地址，外部De
網(wǎng)絡安全和信息化 2019年9期2019-09-13
- 基于包成批特性的OpenFlow流表高效區(qū)分存儲算法
入流標識符替代流表項15元組以減少流標識位，壓縮OpenFlow流表項[2].Banerjee等人采用標簽嵌套方法(Tag-in-Tag)，將流表項替換成兩層簡短標簽，使TCAM能容納更多流表項[3].羅壽西等人應用流表快速聚合(FFTA)和增量流表快速聚合(iFFTA)方法，結合基于前綴的聚合技術，實現(xiàn)流表快速更新，以減小流表規(guī)模，提高流表匹配速度[4].葛敬國等人通過分析流表字段之間的共存和沖突關系，劃分流表與切分子流表以壓縮流表存儲空間[5,6].B
小型微型計算機系統(tǒng) 2019年3期2019-03-13
- 軟失效導致OLT設備脫管問題分析
：問題現(xiàn)象：某個表項或者寄存器出現(xiàn)比特翻轉，導致業(yè)務中斷。處理機制：芯片內(nèi)部硬件周期性快速的檢查所有表項，若檢測到某個表項出現(xiàn)PARITY/ECC錯誤，則通知CPU，CPU使用該表項的軟備份配置重新刷新該表項進行恢復。注意事項：軟件需要備份存儲所有相關表項的配置值，若表項很大，則會耗費CPU大量內(nèi)存。步驟3：經(jīng)過以上分析，以及結合現(xiàn)場問題的報錯打印信息，確定了該問題是由于主控盤的交換芯片的軟失效導致。問題結論根據(jù)以上排查和分析，確認問題原因是由于主控盤的交
網(wǎng)絡安全和信息化 2018年12期2018-12-24
- 基于緩存策略的OpenFlow流表存儲優(yōu)化方案研究
[2]對于流表漏表項設置緩沖區(qū)暫存超時向量利表，基于局部LRU原則對到期的非活躍流進行緩存失配補償，但該方法是在OpenFlow流表存儲中流包含過濾過程，導致少數(shù)包的跟蹤狀態(tài)性能不好。劉中金等人[3]提出一種 OpenFlow 多級流表結構及其映射算法，可節(jié)省17%以上TCAM 資源。但該算法在進行流表分級時，匹配集合的表項寬度會因為個別字段值的重復次數(shù)多而變大，使得總體壓縮效果顯著下降。針對上述問題，本文出一種基于遺傳進化緩存策略的OpenFlow流表存
電子測試 2018年21期2018-11-08
- 軟件定義網(wǎng)絡中一種兩步式多級流表構建算法
，該算法針對IP表項進行前綴聚合，能夠在不影響網(wǎng)絡功能的前提下，減少流表項的條數(shù)，從而壓縮流表的存儲空間．但是這種方法僅能應用于IP查找，難以適應OpenFlow的多字段匹配需求．考慮到OpenFlow匹配域的特征，文獻[8]提出了一種啟發(fā)式流表空間優(yōu)化算法(Heuristic Storage space Optimization algorithm for Flow Table，H-SOFT)，該算法分析了OpenFlow流表結構定義字段之間的共存和沖突
西安電子科技大學學報 2018年5期2018-10-11
- TS檢查器：SDN中的兩步?jīng)_突檢測整合機制
找第一條匹配的流表項，所以如果這些帶重疊域的請求直接發(fā)給SDN控制器時，會通過SDN控制器在交換機中生成相應流表項，當一個匹配重疊域的數(shù)據(jù)包到達交換機時它只會匹配到其中一條流表項并執(zhí)行其動作指令，其他流表項的動作永遠不會被執(zhí)行[4]。因此，北向應用程序發(fā)出的請求在被發(fā)送到SDN控制器之前需要經(jīng)過檢查和處理，以消除沖突并保證動作域的一致性。目前針對這種沖突檢測的方案有基于資源粒度和基于流表項粒度兩種方式?？紤]到基于資源粒度的檢測方法無法滿足細粒度的需求，在本
計算機應用與軟件 2018年6期2018-07-05
- 哈希表和多比特Trie相結合的IPv6分階段路由查找算法
較差，隨著路由表表項的增加，哈希表的沖突問題會越來越嚴重，這將導致路由查找時間不可控的問題[10-12].基于硬件的查找算法具有查找速度快、實現(xiàn)簡單和可并行訪問的特點[13]，但是基于硬件成本高昂，單位比特的TCAM比較昂貴，存儲容量有限[14].同時，由于是基于硬件的算法，因此可擴展性較差[15].3 算法設計本節(jié)將從算法思想與依據(jù)、相關數(shù)據(jù)結構、哈希函數(shù)設計與沖突處理和算法的實現(xiàn)四個方面，對算法進行詳細的解釋分析.3.1 算法思想與依據(jù)在研究了IPv6
小型微型計算機系統(tǒng) 2018年5期2018-07-04
- 面向軟件定義網(wǎng)絡的流表優(yōu)化方案
為了更好地解決流表項的可擴展性問題,目前的研究大致可以分為以下幾類方案:①對流表本身進行優(yōu)化,設計軟硬件結合的流表結構進行擴容,文獻[4-6]利用TCAM和其他存儲容器設計出了新型混合流表結構,這種結構將經(jīng)常使用的流表項存儲在TCAM中,其他的細粒度流表項存儲在其他內(nèi)存中;②通過壓縮流表項的大小和數(shù)量,使原始流表可以容納更多的流表項,文獻[7-10]對網(wǎng)絡拓撲進行分層,邊緣層使用精確匹配,中心層進行標簽聚合匹配;③文獻[11]根據(jù)負載因子動態(tài)調整交換機流表
西安交通大學學報 2018年2期2018-02-27
- 基于ARP協(xié)議的網(wǎng)絡攻防技術實踐
MAC地址的映射表項，以用于后續(xù)到同一目的地報文的轉發(fā)。ARP緩存中的表項分為動態(tài)ARP表項和靜態(tài)ARP表項。動態(tài)ARP表項由ARP協(xié)議通過ARP報文自動生成和維護，定期老化，當?shù)竭_系統(tǒng)預設的老化時間時，相應的動態(tài)ARP表項會被刪除。動態(tài)表項也可以被新收到的ARP報文更新，遵循“后到優(yōu)先”的更新原則。當主機收到來自某IP的ARP報文時，就會更新現(xiàn)有ARP表項中已經(jīng)存在該IP對應的ARP表項。靜態(tài)ARP表項通過手工配置和維護，不會老化和更新。3 ARP攻擊原
數(shù)碼世界 2018年1期2018-02-05
- 高效命名數(shù)據(jù)網(wǎng)衛(wèi)星視頻直播方法*
改進，延遲PIT表項移除以解決RDT問題。改進后的PIT機制命名為容遲未決信息表（delay pending interest table，DPIT）。此外，本文在DPIT基礎上進行進一步改進，以應對更加復雜的實際應用場景。本文組織結構如下：第2章介紹了ICN（或NDN、CCN）結合衛(wèi)星或實時內(nèi)容分發(fā)應用的研究情況；第3章介紹了基于NDN的衛(wèi)星廣播視頻直播系統(tǒng)概況和研究動機；第4章具體分析了RDT問題出現(xiàn)的原因及影響，提出用于解決該問題的DPIT機制，并對
計算機與生活 2018年1期2018-01-16
- 基于FCoE協(xié)議的NPV交換機流量轉發(fā)
Mapping表項、路由表項、Fips規(guī)則下發(fā)。實驗測試證明該設計實現(xiàn)了NPV交換機對FCoE流量的正常轉發(fā)，確保了可行性。以太網(wǎng)光纖通道 融合網(wǎng)絡 N端口虛擬化技術 驅動層設計0 引 言伴隨著云計算的興起，數(shù)據(jù)趨于大集中，而且數(shù)據(jù)類型也更加豐富。新IT時代數(shù)據(jù)中心建設中，我們往往要根據(jù)數(shù)據(jù)類型選用不同的存儲。由于光纖通道存儲區(qū)域網(wǎng)絡FC SAN(Fabric Channel Storage Area Network)[1]能夠滿足對于大容量、高可靠數(shù)據(jù)
計算機應用與軟件 2017年12期2018-01-03
- 基于深度學習的軟件定義網(wǎng)絡應用策略沖突檢測方法
中，不同應用的流表項之間如果產(chǎn)生沖突，將會影響交換機的實際轉發(fā)行為，進而擾亂特定應用的正確部署以及SDN的安全。隨著SDN規(guī)模的擴大以及需要部署應用的數(shù)量的劇增，交換機中的流表數(shù)量呈現(xiàn)爆炸式增長。此時若采用傳統(tǒng)的流表沖突檢測算法，交換機將會耗費大量的系統(tǒng)計算時間。結合深度學習，首次提出了一種適合SDN中超大規(guī)模應用部署的智能流表沖突檢測方法。實驗結果表明，第一級深度學習模型的AUC達到97.04%，第二級模型的AUC達到99.97%，同時沖突檢測時間與流表
電信科學 2017年11期2017-12-04
- SDN數(shù)據(jù)中心網(wǎng)絡基于流表項轉換的流表調度優(yōu)化
據(jù)中心網(wǎng)絡基于流表項轉換的流表調度優(yōu)化唐 菀1，王敢甫2，吳京京1，王文濤1(1 中南民族大學 計算機科學學院, 武漢 430074;2 武漢烽火信息集成技術有限公司 IT事業(yè)部，武漢 430074)針對基于軟件定義網(wǎng)絡(SDN)架構的數(shù)據(jù)中心網(wǎng)絡中，SDN交換機流表資源的有限性導致的流表溢出或控制器擁塞等問題，引入空閑流表資源代價的概念描述了網(wǎng)絡資源的利用率，并分析了空閑流表資源量與重復下發(fā)的流表項數(shù)量之間的關系，提出了一個基于流表超時機制的流表調度策略
中南民族大學學報（自然科學版） 2017年3期2017-10-18
- 開源處理器Rocket的分支預測機制與性能評估
的模式歷史表中的表項，按照圖2的2位飽和計數(shù)器的狀態(tài)機進行更新。② B在取指階段沒有在BTB查詢命中，并且實際分支結果是taken。此時更新BTB、BHT，其中BHT的更新內(nèi)容同情況①，對于BTB而言，需要在其中新增一個表項，其中存儲指令B的地址與分支目標地址。③ B在取指階段在BTB查詢命中，實際分支結果與預測結果不一致，此時更新BTB、BHT，其中BHT的更新內(nèi)容同情況①，對于BTB而言，需要更新其中存儲的指令B對應的目標地址。④ B在取指階段在BTB
單片機與嵌入式系統(tǒng)應用 2017年6期2017-06-27
- 軟件定義網(wǎng)絡中TCP偽擁塞問題探究
制器配置交換機流表項來實現(xiàn)網(wǎng)絡的靈活控制，極大地提高了網(wǎng)絡帶寬利用率.隨著SDN的蓬勃發(fā)展，越來越多的高校和公司開始部署SDN.同時SDN也面臨著一些傳統(tǒng)IP網(wǎng)絡中不存在的問題，如一些原本在IP網(wǎng)絡中運行良好的協(xié)議在SDN網(wǎng)絡中性能卻受到了嚴重的影響，TCP協(xié)議就是其中之一.從SDN的工作機制出發(fā)，通過3個場景闡明了SDN在proactive工作模式下依然存在Packet-In短時間內(nèi)高速并發(fā)的可能性.總結并實驗驗證了高速并發(fā)的Packet-In以及流表更
計算機研究與發(fā)展 2017年1期2017-02-21
- DSP指令Cache的設計與實現(xiàn)
引查找對應的目錄表項,如果其中保存的標識與主存塊Tag相同,且"Valid"位為1,則說明該位置上的Cache塊即是所要找的塊。假設主存的塊號為I。Cache的塊號為J,則可按照一種循環(huán)分配的原則確定I、J之間的對應關系:J=I mode M其中,M為Cache的塊數(shù)。在本系統(tǒng)中,Tag表示存儲器的區(qū)號,index表示塊索引,offset表示塊內(nèi)偏移,通過每塊中的offset就可以找到塊中的每一個word。TAG_SRAM總共有512個目錄表項,每個表項包
電子世界 2016年21期2016-12-26
- SDN中一種基于多級流表的功能組合方法
低了流處理時延及表項存儲開銷.軟件定義網(wǎng)絡;多級流表;功能組合;Ryu控制器1 引言軟件定義網(wǎng)絡[1](Software-Defined Network,SDN)將控制功能轉移到控制平面并為應用層提供可編程接口，從而實現(xiàn)了靈活的網(wǎng)絡功能定制.現(xiàn)有網(wǎng)絡業(yè)務往往需要對數(shù)據(jù)包進行多重功能處理(比如路由、監(jiān)控、接入控制和負載均衡等)，如果在單個網(wǎng)絡應用內(nèi)涵蓋這些功能，會導致應用開發(fā)復雜度高、難以適應多種多樣的業(yè)務需求[2].對此，C Monsanto等人[2,3]
電子學報 2016年11期2016-12-09
- SDN中一種基于拓撲變換的功能組合方法
互，使網(wǎng)絡功能以表項的形態(tài)存在于數(shù)據(jù)平面。SDN支持大數(shù)據(jù)、云計算等多樣化新興網(wǎng)絡業(yè)務，這些業(yè)務往往需要多個功能（如監(jiān)控、路由、負載均衡、NAT、接入控制等）共同作用于數(shù)據(jù)分組，然而，如果將各種不同的功能都包含于單個應用內(nèi)，會導致不同功能生成的表項相互覆蓋，也會使網(wǎng)絡應用中的功能邏輯變得錯綜復雜，進而增加應用開發(fā)難度。Monsanto C等人[3]指出模塊化可以降低SDN軟件系統(tǒng)開發(fā)的復雜度，并提出將SDN中應用轉為多個可以同時協(xié)作處理網(wǎng)絡數(shù)據(jù)分組的功能模
電信科學 2016年7期2016-11-30
- 讓交換機免疫ARP攻擊
地址相應的ARP表項，如果存在，則HOSTA直接利用ARP表中HOSTB的MAC地址，對IP數(shù)據(jù)包進行封裝，并將數(shù)據(jù)包發(fā)送給HOSTB，如果HOSTA在ARP表中找不到HOSTB對應的MAC地址，則先緩存該報文數(shù)據(jù)，然后以廣播方式發(fā)送一個ARP請求報文（即ARP Request報文）。ARP請求報文中的發(fā)送端IP地址和發(fā)送端MAC地址為HOSTA的IP地址和MAC地址，目標IP地址為HOSTB的IP地址，目標MAC地址為全0的MAC地址。由于ARP請求報文
網(wǎng)絡安全和信息化 2016年2期2016-11-26
- 被“*”感染的IP
，對應的IP地址表項如果出現(xiàn)了問題，則就會造成網(wǎng)絡不通的問題。本文介紹的故障就是由于硬件故障造成表項異常，造成個別數(shù)據(jù)異常，引起用戶上網(wǎng)故障。單位網(wǎng)絡使用傳統(tǒng)的大二層網(wǎng)絡結構，用戶通過樓棟交換機直接接入網(wǎng)絡中心匯聚層設備，再接入到核心設備，核心設備上接計費系統(tǒng)、防火墻等設備為用戶提供上網(wǎng)服務。故障現(xiàn)象某日，接到下面辦公室老師的電話，反映無腦無法上網(wǎng)，網(wǎng)卡顯示正常，我的電腦Ping該電腦使用IP地址正常，登錄時超時。首先判斷是用戶的電腦有問題，告訴用戶是個人
網(wǎng)絡安全和信息化 2016年5期2016-11-26
- SDN網(wǎng)絡的路徑規(guī)劃監(jiān)視機制
徑來生成和下發(fā)流表項，實現(xiàn)對網(wǎng)絡路徑的規(guī)劃；并依據(jù)OpenFlow交換機流表項的匹配次數(shù)，動態(tài)衡量網(wǎng)絡路徑流量，實現(xiàn)對路徑流量進行實時監(jiān)控。在基于Mininet與OpenDayLight的實驗平臺上驗證了路徑規(guī)劃的正確性以及路徑流量監(jiān)控的有效性。軟件定義網(wǎng)絡；路徑規(guī)劃；流量監(jiān)控本文著錄格式：吳京京，王敢甫，王德強，等. SDN網(wǎng)絡的路徑規(guī)劃監(jiān)視機制[J]. 軟件，2016，37（8）：81-860 引言隨著云計算和云服務的快速發(fā)展，網(wǎng)絡環(huán)境變得越來越復雜，
軟件 2016年8期2016-11-11
- 基于多核處理器BFD協(xié)議的設計與實現(xiàn)
靠性。1 BFD表項設計BFD的表項設計是通過哈希表來實現(xiàn)的，將源IP和目的IP作為參數(shù)輸入SDK中所提供的一個函數(shù)，生成一個數(shù)字X，因為本哈希表的大小為1K，所以哈希值的大小必須在0到1023之間，所以再將X除以1024取余，得出一個大小在0到1023之間的哈希值。如果兩對不同的源目的IP但是算出來的哈希值相同的話則會產(chǎn)生哈希沖突，解決哈希沖突這一問題，在這里采用鏈地址的方式，就是通過next指針將沖突的表項鏈接在已存在表項的后面，從BFD的列表［2］中
電子設計工程 2016年12期2016-10-14
- 基于FPGA的深度報文檢測系統(tǒng)設計
來完成協(xié)議檢測、表項維護、格式封裝和解封裝等功能。其中FPGA設計是本系統(tǒng)的重點和難點，本文采用模塊化設計將內(nèi)部邏輯劃分為9個功能模塊，依次為：協(xié)議檢測模塊、流表項維護模塊、格式封裝模塊、數(shù)據(jù)發(fā)送模塊、數(shù)據(jù)接收模塊、格式解封裝模塊、流量整形模塊、結果輸出模塊和配置接口模塊。正則表達式匹配模塊采用NetLogic Microsystems公司的 NLS1008芯片；外部儲存器模塊實現(xiàn)較簡單，可以采用多種現(xiàn)有存儲器來實現(xiàn)，如DDRII SDRAM、DDRIII
電子設計工程 2016年9期2016-09-08
- 軟件定義網(wǎng)絡中可擴展的流表項處理機制
網(wǎng)絡中可擴展的流表項處理機制朱向陽，陳 兵(南京航空航天大學 計算機科學與技術學院，江蘇 南京 211106)數(shù)據(jù)中心內(nèi)部的流量特性和OpenFlow交換機流表的超時機制及其容量的限制為軟件定義網(wǎng)絡(SDN)的應用帶來了可擴展性難題，即由于老鼠流頻繁調用控制器以及流表超時機制帶來的重復路由請求，導致控制器平面和OpenFlow信道成為SDN架構的性能瓶頸而無法根據(jù)業(yè)務的需求提供有QoS保證的服務。針對此問題從兩個角度提出了改進措施。為交換機配置以目的地址為
計算機技術與發(fā)展 2016年12期2016-02-23
- 隧道傳輸系統(tǒng)中基于表項優(yōu)化的高效轉發(fā)模型
道傳輸系統(tǒng)中基于表項優(yōu)化的高效轉發(fā)模型陳文龍1，齊宏偉1，徐明偉2，徐 恪2 （1.首都師范大學信息工程學院 北京 海淀區(qū) 100048；2.清華大學計算機科學與技術系 北京 海淀區(qū) 100084）異構網(wǎng)絡環(huán)境中，隧道報文在路由器數(shù)據(jù)層的處理涉及多次不同表項查找，報文轉發(fā)時延和表項存儲容量都面臨著極大的挑戰(zhàn)。該文主要研究隧道報文處理的核心功能及各項功能步驟間的關聯(lián)，提出了表項聚合和表項拆分理論，并分析了二者的效用、代價及適用場景。并設計了基于表項優(yōu)化的隧道
電子科技大學學報 2015年5期2015-12-01
- 一種基于Netflow機制的大流抽樣算法設計*
了哈希函數(shù)，流表表項結構，重點解決了將雙向流映射到同一個流表表項的問題。最后利用網(wǎng)絡實測數(shù)據(jù)對該算法進行了仿真驗證，結果表明，當存儲資源一定時，該算法的大流測量精度要優(yōu)于單向流測量算法。大流抽樣，雙向流，Netflow，測量精度0 引言網(wǎng)絡流量測量對網(wǎng)絡計費、網(wǎng)絡性能評估和異常檢測等網(wǎng)絡功能的實現(xiàn)具有重要的意義。網(wǎng)絡流量測量的對象主要有報文測量和流測量兩種類型，由于流可以反映網(wǎng)絡端到端的應用狀況，因此，流測量研究已經(jīng)成為目前網(wǎng)絡測量研究最主要的方向之一［1
火力與指揮控制 2015年8期2015-11-28
- EPON手拉手保護在配電通信網(wǎng)的應用及優(yōu)化
的MAC相符合的表項，結果如表1所示。在SW1上查看DTU對應IP地址10.1.20.100的ARP表項，發(fā)現(xiàn)其對應MAC地址為5489.9850.7777，對應出接口為g0/0/4。通過抓包分析可知DTU向CORE上傳數(shù)據(jù)路徑：DTU—ONU—OLT2—SW2—SW1—CORE，CORE向DTU下發(fā)數(shù)據(jù)路徑：CORE—SW1—SW2—OLT2—ONU—DTU，此時DTU能夠持續(xù)連通CORE，表明系統(tǒng)能夠正常工作。表1 正常工作時MAC地址2.2故障倒換將
電力工程技術 2015年3期2015-09-24
- 基于SDN框架下的EPC策略控制系統(tǒng)研究
交換機通過查找流表項進行相應的處理動作，完成數(shù)據(jù)包的處理，如修改、轉發(fā)。◆組表：不同流表表項需要進行相同動作時可將數(shù)據(jù)包提交給組表處理，以提高效率。OF交換機有2種：純OF交換機（OpenFlow-only）和支持OF的交換機（OpenFlow-hybrid）。OpenFlow交換機的主要部件如圖1所示：圖1 OpenFlow交換機的主要部件（2）數(shù)據(jù)包在OF交換機中的處理過程OF交換機對數(shù)據(jù)包有一個復雜的處理過程，具體描述如下：◆讀取數(shù)據(jù)包的報頭，給予此
移動通信 2014年24期2015-04-02
- OpenFlow交換機流表轉發(fā)設計與實現(xiàn)
他所有轉發(fā)的轉發(fā)表項,相對傳統(tǒng)網(wǎng)絡而言,它具有表項單一、過程簡單且有著相當大的優(yōu)勢,是未來網(wǎng)絡發(fā)展的必然趨勢.流表貫穿整個網(wǎng)絡并且是網(wǎng)絡能夠正常工作的核心，流量的轉發(fā)過程將影響到整個網(wǎng)絡,并詳細介紹了流表的轉發(fā)過程,包括vxlan轉發(fā)、同OVS流量轉發(fā)以及跨OVS流量轉發(fā).OpenFlow協(xié)議;流表;vxlan轉發(fā);同OVS流量轉發(fā);跨OVS流量轉發(fā)軟件定義網(wǎng)絡(SDN)作為新型網(wǎng)絡創(chuàng)新架構,其核心思想是將控制平面和數(shù)據(jù)平面分離,由一個控制平面統(tǒng)一指揮數(shù)據(jù)
中國計量大學學報 2015年3期2015-02-27
- 基于哈希表與多比特樹的路由查找算法
樹路由算法在路由表項增多情況下，樹的深度變大，路由查找過程中平均匹配次數(shù)變多，算法效率較低。為了提高算法的查找效率，路由查找過程中采用步長為8的查找方式，在一定程度上提高了查找的效率?；诠１淼穆酚伤惴ǎ罁?jù)前綴長度路由表劃分為多張路由子表，在路由條目較少的情況下，取得了較好的性能，但在路由條目較多的情況下，哈希沖突迅速上升，查找效率下降明顯［4-5］。當前高端路由設備中大多采用基于Trie樹的方式存儲路由表項，路由查找過程依據(jù)表項的數(shù)目采用變步長的查找
計算機工程 2015年9期2015-01-02
- 基于NetFlow的流量統(tǒng)計系統(tǒng)的設計與實現(xiàn)
整理，得到流統(tǒng)計表項并存儲于專用存儲器中，為后續(xù)的流量收集器進行網(wǎng)絡流量屬性分析提供依據(jù)。隨著網(wǎng)絡鏈路速率的不斷提高，傳統(tǒng)的流量統(tǒng)計方式已經(jīng)難以滿足高速提取、實時處理的需求。因此，本文在研究NetFlow實現(xiàn)機制的基礎上，提出了一種基于硬件實現(xiàn)的網(wǎng)絡流量統(tǒng)計系統(tǒng)，本系統(tǒng)一方面充分利用了硬件本身處理速度的優(yōu)勢，采用硬件實現(xiàn)流量的采集處理，滿足系統(tǒng)對高速處理性能的要求，另一方面，采用外部存儲器件，解決數(shù)據(jù)流統(tǒng)計信息存儲空間不足的問題，從而使得系統(tǒng)的整體性能有了
計算機工程與設計 2014年2期2014-12-23
- 基于TCAM的低能耗正則表達式匹配算法
期內(nèi)并行查找所有表項，返回與關鍵字匹配的第一條表項的地址。TCAM具備三態(tài)表示特性，即TCAM表項可存儲0、1和“*”，其中“*”表示無關位，可以匹配0或1。在網(wǎng)絡處理應用中，TCAM通常與靜態(tài)隨機存儲器（SRAM,static random access memory）結合在一起使用，在關鍵字查找匹配成功后，TCAM將匹配的表項地址發(fā)送到SRAM，輸出SRAM中保存的相應信息。與TCAM相比，SRAM的存儲空間大且能耗低。近年來，研究者提出了多種基于TC
通信學報 2014年8期2014-01-06
- 基于PIM-SM組播的園區(qū)網(wǎng)IPTV的架構與實現(xiàn)
G)和(S，G)表項實現(xiàn)RPT/SPT轉發(fā)組播數(shù)據(jù)包，TCAM結構支持系統(tǒng)的硬件轉發(fā)。系統(tǒng)實現(xiàn)在園區(qū)網(wǎng)內(nèi)IPTV的組播方式轉發(fā)，滿足用戶需求的同時對網(wǎng)絡系統(tǒng)本身無影響。PIM-SM；RP；DR；RPT；SPT；RPF；(*，G)；(S，G)；IIF；OIF1 引言IPTV是向家庭用戶提供包括數(shù)字電視在內(nèi)的多種交互式服務的嶄新技術。用戶在家可以通過計算機或者網(wǎng)絡機頂盒+普通電視機來接收IPTV，對于園區(qū)網(wǎng)絡來說，利用組播來傳輸IPTV是一種可行的方法，稀疏模
中國傳媒大學學報(自然科學版) 2013年4期2013-11-03
- 網(wǎng)絡化嵌入式設備避免ARP攻擊的方法研究
在利用錯誤的緩存表項時，由于表項中的MAC地址不存在，就會造成信息無法送達接收方。2.4 ARP 欺騙惡意設備監(jiān)聽到局域網(wǎng)中設備A向設備B發(fā)送ARP請求后，向A連續(xù)多次發(fā)送ARP應答信息或請求信息，在應答或者請求信息中，攜帶有接收方B的IP地址和惡意設備的MAC地址。此時A利用惡意設備發(fā)送過來的偽造的IP地址和MAC地址映射進行更新。此后，A向B發(fā)送信息時，信息將全部被惡意設備截獲。利用這種方法同樣也可以欺騙兩臺主機，使兩臺主機的流量都流經(jīng)惡意主機，這樣惡
微處理機 2013年4期2013-09-12
- 基于UEFI的SMBIOS設計與研究
［1］，讀取特定表項并分析以讀取系統(tǒng)固件［2］，使用表項進行雜湊并數(shù)字簽名［3］，傳輸整個SMBIOS表［4］。有關架構設計及實現(xiàn)方法的資料比較缺乏，工程師在開發(fā)SMBIOS過程很難獲得指導其開發(fā)的相關資料，而SMBIOS的開發(fā)與客戶化定制是目前工程應用中研發(fā)熱點與難點之一，本文源自實際工程應用，針對研發(fā)過程，系統(tǒng)介紹SMBIOS架構和參考實現(xiàn)，從而為SMBIOS研發(fā)工程師及相關領域的研究提供指導。1 技術綜述1.1 UEFIBIOS介于硬件和操作系統(tǒng)之間
計算機工程與設計 2013年9期2013-09-10
- 基于OpenFlow校園網(wǎng)異常流量的管理
流表中包含多個流表項，每個流表項都包含規(guī)則、操作和計數(shù)三部分。當一個分組到達OpenFlow交換機時，該分組頭部信息被提取出來并被用來與流表項進行匹配，如果交換機的流表中不存在該分組匹配的流表項，則該分組的全部或部分被轉發(fā)到控制器，并由控制器來決定如何對該分組或此類流進行處理，如果匹配成功，將會按照所匹配的流表項的操作字段的內(nèi)容對分組進行轉發(fā)處理。OpenFlow主要存在兩種類型的流表：線性表和哈希表，當向OpenFlow交換機中插入一條流表項時，如果流表
網(wǎng)絡安全與數(shù)據(jù)管理 2013年24期2013-02-28
- 基于前綴擴展的三級索引路由查找算法
任意長度的關鍵字表項，并且使用并行比較，僅在一個時鐘周期內(nèi)就可以完成一次查表操作，能夠實現(xiàn)高速查表。但是TCAM的路由表更新操作復雜、功耗大[6]、容量小且價格昂貴。這些缺點使研究人員考慮用基于SRAM的算法來實現(xiàn)LPM。在基于SRAM的算法中，SRAM每比特存儲需要6個晶體管，功耗低，TCAM每比特的價格是SRAM的30倍?？梢?，一個好的基于SRAM的算法比TCAM更具吸引力。由于路由查表的速度和復雜性的需要，采用單一的查找算法達不到理想的速度和效率，因
網(wǎng)絡安全與數(shù)據(jù)管理 2012年19期2012-08-08
- 基于FAT32的文件隱藏方法及在Linux上的實現(xiàn)
了以32位為一個表項的文件分配表 （File Allocation Table，F(xiàn)AT）來解決分區(qū)大小的局限，故稱之為FAT32。雖然微軟已經(jīng)推出了新一代文件系統(tǒng)NTFS（New Technology File System，NTFS）來改善文件系統(tǒng)的性能、可靠性和磁盤利用率等指標，但FAT32仍然占據(jù)有極大的使用場合，目前眾多移動設備上的文件系統(tǒng)，如U盤、手機SD卡、PDA上的擴展存儲器大多采用FAT32文件格式，因此，研究基于FAT32文件系統(tǒng)的文件隱
電子設計工程 2012年13期2012-07-13
- 基于網(wǎng)絡處理器外擴TCAM的研究與實現(xiàn)
具備各種數(shù)據(jù)業(yè)務表項的存儲功能，跟不上現(xiàn)代網(wǎng)絡發(fā)展的速度，基于網(wǎng)絡處理器的TCAM擴展就是在這種背景下產(chǎn)生的。TCAM全稱為三態(tài)內(nèi)容尋址存儲器，在網(wǎng)絡高度發(fā)展的今天，它作為網(wǎng)絡處理器查找ACL路由表項的關鍵技術在于TCAM芯片的靈活匹配性能和硬件可拓展性，靈活的匹配性能可以任意匹配320位寬的表項字段，硬件的拓展性在于它能夠級聯(lián)多片TCAM芯片，擴展其內(nèi)存空間，總之研究和實現(xiàn)網(wǎng)絡處理器外擴TCAM將會對各種表項的存儲具有指導意義。1 網(wǎng)絡處理器基本概念網(wǎng)絡
電視技術 2012年15期2012-03-15
- 交換機FFP技術探究
定數(shù)量的TCAM表項組成，我們將TCAM表項稱為匹配規(guī)則，在進行匹配之前，需要預先申明匹配條件，設置好匹配規(guī)則中的內(nèi)容，匹配規(guī)則針對數(shù)據(jù)流的源地址、目標地址、上層協(xié)議等字段。匹配規(guī)則一般有兩部分組成：匹配內(nèi)容和掩碼，匹配過程就是將輸入的KEY和掩碼進行相與，再將相與的結果和匹配內(nèi)容進行比較，如果比較結果相同，則匹配成功，例如：配置一個ACE，如下：permit 192.168.1.0 0.0.0.255，則這條表項的匹配內(nèi)容為192.168.1.0，掩碼為
中國教育網(wǎng)絡 2011年9期2011-11-09
- 一種針對SSM的二層轉發(fā)方法
M)中相關的組播表項上增加或刪除主機所在端口號,據(jù)此完成組播數(shù)據(jù)的轉發(fā)。不同于任意源組播模型,SSM模型為訂閱用戶提供一種能夠在客戶端指定信源的傳輸服務,用戶可以指定接收部分而非所有源發(fā)往某組播組的數(shù)據(jù),交換機需要同時使用組播源和組播組地址信息才能將SSM數(shù)據(jù)轉發(fā)至正確的訂閱用戶。而IGMP偵聽和CGMP協(xié)議都是僅使用組MAC地址信息來進行組播數(shù)據(jù)的二層轉發(fā),故不適用于SSM模型。因特網(wǎng)工程任務組提出可以使用三層信息來進行SSM數(shù)據(jù)的二層轉發(fā),但這對交換機
無線電工程 2011年1期2011-09-26
- 基于LDP的MPLS網(wǎng)絡流量統(tǒng)計功能的研究
面更新LSP相關表項中的統(tǒng)計標志、轉發(fā)面上送的統(tǒng)計數(shù)據(jù)；(4)同步模塊將有關的配置消息、表項信息、實時數(shù)據(jù)等封裝后同步給接口板或者備板[7]；(5)轉發(fā)面LSP模塊處理轉發(fā)面LSP表項、ILM(Incoming LabelMap)/NHLFE(Next Hop Label Forwarding Entry)表項的形成以及更新相關表項中的統(tǒng)計標志，并攜帶統(tǒng)計標志下發(fā)驅動；(6)轉發(fā)面統(tǒng)計模塊處理從驅動獲取轉發(fā)統(tǒng)計信息。除此之外，轉發(fā)面主控板統(tǒng)計模塊通知接口板
電子器件 2010年4期2010-12-21
- 交換機的ＦＤＢ地址
B地址表中的地址表項可以通過以下兩個途徑被加入：交換機自學習：交換機可以根據(jù)收到的數(shù)據(jù)包的源MAC地址、端口、VLANID，來自動更新FDB地址表。手工增加：可以通過命令行接口手工增加地址表項到FDB地址表中。FDB地址表數(shù)目由產(chǎn)品決定。每一個FDB地址表項由MAC地址和VLANlD唯一標識。每個FDB地址表項都包含以下內(nèi)容：MAC地址：與MAC地址關聯(lián)的端口號(Perr)；與MAC地址關聯(lián)的VLAN的名稱(VLAN name)；該FDB地址表項的標志(F
網(wǎng)絡與信息 2009年6期2009-07-31
- 基于分區(qū)表的移動存儲介質標識方法
理、在分區(qū)表空閑表項中寫入和訪問標識的方法等進行闡述，并給出核心代碼。結果表明，該方法不但可行，而且具有其他方法所沒有的優(yōu)點，是對移動存儲介質進行標識和認證的一種新的手段。關鍵詞：移動存儲介質；分區(qū)表；標識；表項；API中圖分類號：TP393 文獻標識碼：B 文章編號：1004－373X(2009)04－096－03Method of Marking Removable Storage Medium Based on Partition TableSHEN
現(xiàn)代電子技術 2009年4期2009-03-02