【技術實現步驟摘要】
本申請涉及數據處理領域，尤其涉及一種限速確定方法、裝置、產品、介質、設備以及集群。
技術介紹
1、限速（traffic?shaping?or?rate?limiting）是一種控制數據流量速率的技術，旨在限制某個特定流或端口的帶寬使用，以便避免過載、保證公平性、提高網絡資源的使用效率，或者避免某些惡意行為（如ddos攻擊）造成的影響。但是，隨著技術的演進，需要限速的層級越來越多，需要限速的設備也越來越多，給各層的各個設備進行合適的限速是非常困難的事情。
技術實現思路
1、本申請提供了一種限速確定方法、裝置、產品、介質、設備以及集群，能夠較準確地為每個層級的每個節點確定限速。
2、第一方面，提供了一種限速確定方法，包括：
3、根據調度關系位圖生成調度狀態位圖，其中，所述調度關系位圖的列用于指示不同層級的節點，所述調度關系位圖的行用于指示對應的層級的其中一個節點，所述調度關系位圖的中每個位的值用于指示匯入下一層級的節點；所述調度狀態位圖的列用于指示不同層級的節點，所述調度狀態位圖的行用于指示對應的層級的其中一個節點，所述調度狀態位圖中的部分節點指向下一級的其中一個節點；
4、根據所述調度狀態位圖以及所述限速流控位圖生成初始位圖，其中，所述限速流控位圖的列用于指示不同層級的節點，所述限速流控位圖的行用于指示對應的層級的其中一個節點，所述限速流控位圖中的每個位的值用于指示對應的節點的限速，所述初始位圖的列用于指示不同層級的節點，所述初始位圖的行用于指示對
5、對初始位圖進行遞歸運算，從而得到更新后的結果位圖，其中，所述結果位圖的列用于指示不同層級的節點，所述結果位圖的行用于指示對應的層級的其中一個節點，所述結果位圖中的每個位的值用于指示對應的節點更新之后的限速。
6、在一些可能的設計中，根據調度關系位圖生成調度狀態位圖，包括：
7、根據調度關系位圖以及節點使能位圖生成調度狀態位圖，其中，所述節點使能位圖的列用于指示不同層級的節點，所述節點使能位圖的行用于指示對應的層級的其中一個節點，所述節點使能位圖的每個位值用于指示對應節點是否被使能，在所述節點使能位圖的位的值為第一值的情況下，對應的節點為被使能，在所述節點使能位圖的位的值為第二值的情況下，對應的節點為沒有被使能，所述調度狀態位圖中與所述節點使能位圖中值為第一值對應的位對應的節點指向下一級的其中一個節點。
8、在一些可能的設計中，根據所述調度狀態位圖以及所述限速流控位圖生成初始位圖，包括：
9、根據所述調度狀態位圖、所述限速流控位圖以及限速使能位圖生成初始位圖，其中，所述限速使能位圖的列用于指示不同層級的節點，所述限速使能位圖的行用于指示對應的層級的其中一個節點，所述限速使能位圖的每個位值用于指示對應節點是否被使能，在所述限速使能位圖的位的值為第一值的情況下，對應的節點為被使能，在所述限速使能位圖的位的值為第二值的情況下，對應的節點為沒有被使能，所述初始位圖中與所述限速使能位圖中值為第一值對應的位對應的節點指向下一級的其中一個節點。
10、在一些可能的設計中，對初始位圖進行遞歸運算，包括：對所述初始位圖進行正向更新，在單次的正向更新中：
11、在本級指向同一個節點的多個節點的限速之和小于等被指向節點的情況下，將所述被指向節點的值等于該限速之和。
12、在一些可能的設計中，在所述對所述初始位圖進行正向更新之和，所述方法還包括對更新后的初始位圖進行反向更新，在單次的反向更新中：
13、在所述被指向節點的限速小于所述多個節點的限速之和的情況下，將多個節點的限速的值按照比率分配所述被指向節點的值。
14、在一些可能的設計中，所述層級包括出端口、業務、存儲業務、設備以及隊列中的一種或者多種。
15、第二方面，提供了一種限速確定裝置，包括：
16、第一生成模塊，用于根據調度關系位圖生成調度狀態位圖，其中，所述調度關系位圖的列用于指示不同層級的節點，所述調度關系位圖的行用于指示對應的層級的其中一個節點，所述調度關系位圖的中每個位的值用于指示匯入下一層級的節點；所述調度狀態位圖的列用于指示不同層級的節點，所述調度狀態位圖的行用于指示對應的層級的其中一個節點，所述調度狀態位圖中的部分節點指向下一級的其中一個節點；
17、第二生成模塊，用于根據所述調度狀態位圖以及所述限速流控位圖生成初始位圖，其中，所述限速流控位圖的列用于指示不同層級的節點，所述限速流控位圖的行用于指示對應的層級的其中一個節點，所述限速流控位圖中的每個位的值用于指示對應的節點的限速，所述初始位圖的列用于指示不同層級的節點，所述初始位圖的行用于指示對應的層級的其中一個節點，所述初始位圖中的每個節點的值用于指示對應節點的限速，所述初始位圖中節點之間的指向關系和所述調度狀態位圖中的節點指向關系完全相同；
18、遞歸模塊，用于對初始位圖進行遞歸運算，從而得到更新后的結果位圖，其中，所述結果位圖的列用于指示不同層級的節點，所述結果位圖的行用于指示對應的層級的其中一個節點，所述結果位圖中的每個位的值用于指示對應的節點更新之后的限速。
19、第三方面，提供了一種包含指令的計算機程序產品，當所述指令被計算設備或者集群運行時，使得所述計算設備或者集群執行如第一方面任一項所述的方法的操作步驟。
20、第四方面，提供了一種計算機可讀存儲介質，包括計算機程序指令，當所述計算機程序指令由計算設備或者集群執行時，所述計算設備或者集群執行如第一方面任一項所述的方法的操作步驟。
21、第五方面，提供了一種計算設備，包括流表卸載系統以及存儲單元，所述流表卸載系統以及所述存儲單元之間能夠進行通信，所述流表卸載系統為如第一方面任一項所述的系統。
22、第六方面，提供了一種計算設備集群，包括流表卸載系統以及存儲單元，所述流表卸載系統以及所述存儲單元之間能夠進行通信，所述流表卸載系統為如第一方面任一項所述的系統。
本文檔來自技高網...【技術保護點】
1.一種限速確定方法，其特征在于，包括：
2.根據權利要求1所述的方法，其特征在于，根據調度關系位圖生成調度狀態位圖，包括：
3.根據權利要求1所述的方法，其特征在于，根據所述調度狀態位圖以及所述限速流控位圖生成初始位圖，包括：
4.根據權利要求1所述的方法，其特征在于，對初始位圖進行遞歸運算，包括：對所述初始位圖進行正向更新，在單次的正向更新中：
5.根據權利要求4所述的方法，其特征在于，在所述對所述初始位圖進行正向更新之和，所述方法還包括對更新后的初始位圖進行反向更新，在單次的反向更新中：
6.根據權利要求1至5任一項所述的方法，其特征在于，所述層級包括出端口、業務、存儲業務、設備以及隊列中的一種或者多種。
7.一種限速確定裝置，其特征在于，包括：
8.一種包含指令的計算機程序產品，其特征在于，當所述指令被計算設備或者集群運行時，使得所述計算設備或者集群執行如權利要求1至6任一項所述的方法的操作步驟。
9.一種計算機可讀存儲介質，其特征在于，包括計算機程序指令，當所述計算機程序指令
10.一種計算設備，其特征在于，包括流表卸載系統以及存儲單元，所述流表卸載系統以及所述存儲單元之間能夠進行通信，所述流表卸載系統為如權利要求1-6任一項所述的系統。
11.一種計算設備集群，其特征在于，包括流表卸載系統以及存儲單元，所述流表卸載系統以及所述存儲單元之間能夠進行通信，所述流表卸載系統為如權利要求1-6任一項所述的系統。
...【技術特征摘要】
1.一種限速確定方法，其特征在于，包括：
2.根據權利要求1所述的方法，其特征在于，根據調度關系位圖生成調度狀態位圖，包括：
3.根據權利要求1所述的方法，其特征在于，根據所述調度狀態位圖以及所述限速流控位圖生成初始位圖，包括：
4.根據權利要求1所述的方法，其特征在于，對初始位圖進行遞歸運算，包括：對所述初始位圖進行正向更新，在單次的正向更新中：
5.根據權利要求4所述的方法，其特征在于，在所述對所述初始位圖進行正向更新之和，所述方法還包括對更新后的初始位圖進行反向更新，在單次的反向更新中：
6.根據權利要求1至5任一項所述的方法，其特征在于，所述層級包括出端口、業務、存儲業務、設備以及隊列中的一種或者多種。
7.一種限速確定裝置，其特征在于...
【專利技術屬性】
技術研發人員：焦杰，
申請(專利權)人：珠海星云智聯科技有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。