一種流量分配方法和網絡設備的製作方法

2023-05-16 15:54:16

一種流量分配方法和網絡設備的製作方法
【專利摘要】本發明提供一種流量分配方法和網絡設備，其中方法包括：對於每一條鏈路，第一網絡設備接收鏈路上的至少一個中間設備發送的資源預留報文，報文中攜帶每個中間設備分別對應的剩餘帶寬，剩餘帶寬為中間設備在鏈路上的出埠對應的剩餘帶寬；第一網絡設備將至少一個中間設備發送的剩餘帶寬、以及第一網絡設備在鏈路上的剩餘帶寬中的最小值，確定為鏈路對應的最小鏈路帶寬；第一網絡設備根據至少兩條鏈路分別對應的最小鏈路帶寬，設置至少兩條鏈路之間的權重比例，並根據權重比例在至少兩條鏈路分配流量。本發明合理利用帶寬，提高了帶寬的利用率。
【專利說明】一種流量分配方法和網絡設備

【技術領域】
[0001] 本發明涉及網絡通信技術，特別涉及一種流量分配方法和網絡設備。

【背景技術】
[0002] 當前網絡擁塞是影響網絡性能的主要問題，例如，從網絡中的第一節點至第二節 點之間存在兩條等價鏈路，分別是鏈路A和鏈路B，第一節點對接收到的發往第二節點的流 量，在鏈路A和鏈路B上分配，由這兩條鏈路來進行負載分擔。相關技術中，流量在這兩條 鏈路的分配可以是按照預設的匹配規則進行（比如滿足某個匹配條件的流量發往鏈路A)， 有可能出現其中一條鏈路擁塞，而另一條流量較少，流量分配很不合理，鏈路帶寬得不到合 理利用，帶寬的有效利用率較低。


【發明內容】

[0003] 有鑑於此，本發明提供一種流量分配方法和網絡設備，以提高網絡帶寬利用率。
[0004] 具體地，本發明是通過如下技術方案實現的：
[0005] 第一方面，提供一種流量分配方法，所述方法由第一網絡設備執行，所述第一網絡 設備通過至少兩條鏈路連接至第二網絡設備；所述至少兩條鏈路中的每一條鏈路中包括至 少一個中間設備；所述方法包括：
[0006] 對於每一條所述鏈路，所述第一網絡設備接收所述鏈路上的所述至少一個中間設 備發送的資源預留報文，所述資源預留報文中攜帶每個所述中間設備分別對應的剩餘帶 寬，所述剩餘帶寬為中間設備在所述鏈路上的出埠對應的剩餘帶寬；並且，所述第一網絡 設備將所述至少一個中間設備發送的剩餘帶寬、以及所述第一網絡設備在所述鏈路上的剩 餘帶寬中的最小值，確定為所述鏈路對應的最小鏈路帶寬；
[0007] 所述第一網絡設備根據所述至少兩條鏈路分別對應的最小鏈路帶寬，設置所述至 少兩條鏈路之間的權重比例，並根據所述權重比例在所述至少兩條鏈路分配流量。
[0008] 可選的，所述資源預留報文中還攜帶：用於表示所述鏈路處於暢通狀態的第一報 文類型；所述第一網絡設備根據所述至少兩條鏈路對應的至少兩條所述最小鏈路帶寬，設 置所述至少兩條鏈路之間的權重比例，包括：所述第一網絡設備根據至少兩條所述最小鏈 路帶寬與初始鏈路帶寬之間的變化比例，設置所述至少兩條鏈路之間的權重比例，所述初 始鏈路帶寬是所述鏈路在當前的所述最小鏈路帶寬之前所具有的最小鏈路帶寬。
[0009] 可選的，對於至少一條所述鏈路，所述資源預留報文中還攜帶：用於表示所述鏈路 處於擁塞狀態的第二報文類型；所述第一網絡設備根據所述至少兩條鏈路對應的至少兩條 所述最小鏈路帶寬，設置所述至少兩條鏈路之間的權重比例，包括：所述第一網絡設備將擁 塞的鏈路對應的權重，相對於所述鏈路的初始權重按照預設比例進行降低，所述初始權重 是擁塞之前設置的權重。
[0010] 第二方面，提供一種流量分配方法，所述方法由中間設備執行，所述中間設備所在 的鏈路是從第一網絡設備至第二網絡設備，並且所述第一網絡設備是通過至少兩條鏈路連 接至所述第二網絡設備；所述方法包括：
[0011] 所述中間設備獲取設備自身在所述鏈路上的剩餘帶寬；
[0012] 所述中間設備向所述第一網絡設備發送資源預留報文，所述資源預留報文中攜帶 所述中間設備對應的剩餘帶寬，以使得所述第一網絡設備根據所述剩餘帶寬分配流量。
[0013] 可選的，所述中間設備向所述第一網絡設備發送資源預留報文，包括：所述中間設 備按照預設的周期向所述第一網絡設備發送資源預留報文，所述資源預留報文中還攜帶： 用於表示所述鏈路處於暢通狀態的第一報文類型，以使得所述第一網絡設備根據所述第一 報文類型，根據至少兩條所述最小鏈路帶寬與初始鏈路帶寬之間的變化比例，設置所述至 少兩條鏈路之間的權重比例。
[0014] 可選的，所述中間設備向所述第一網絡設備發送資源預留報文，包括：所述中間設 備在檢測到擁塞時，向所述第一網絡設備發送資源預留報文，所述資源預留報文中還攜帶： 用於表示所述鏈路處於擁塞狀態的第二報文類型，以使得所述第一網絡設備根據第二報文 類型，將擁塞的鏈路的對應的權重相對於所述鏈路的初始權重按照預設比例進行降低。
[0015] 第三方面，提供一種網絡設備，包括：
[0016] 信息收集單元，用於對於每一條鏈路，接收所述鏈路上的至少一個中間設備發送 的資源預留報文，所述資源預留報文中攜帶每個所述中間設備分別對應的剩餘帶寬，所述 剩餘帶寬為中間設備在所述鏈路上的出埠對應的剩餘帶寬；
[0017] 權重設置單元，用於將所述至少一個中間設備發送的剩餘帶寬、以及所述網絡設 備自身在所述鏈路上的剩餘帶寬中的最小值，確定為所述鏈路對應的最小鏈路帶寬；並根 據所述至少兩條鏈路分別對應的最小鏈路帶寬，設置所述至少兩條鏈路之間的權重比例；
[0018] 流量分配單元，用於根據所述權重比例在所述至少兩條鏈路分配流量。
[0019] 可選的，所述信息收集單元接收的所述資源預留報文中還攜帶：用於表示所述鏈 路處於暢通狀態的第一報文類型；所述權重設置單元，在設置所述至少兩條鏈路之間的權 重比例時，具體是用於根據至少兩條所述最小鏈路帶寬與初始鏈路帶寬之間的變化比例， 設置所述至少兩條鏈路之間的權重比例，所述初始鏈路帶寬是所述鏈路在當前的所述最小 鏈路帶寬之前所具有的最小鏈路帶寬。
[0020] 可選的，對於至少一條所述鏈路，所述信息收集單元接收的所述資源預留報文中 還攜帶：用於表示所述鏈路處於擁塞狀態的第二報文類型；所述權重設置單元，在設置所 述至少兩條鏈路之間的權重比例時，具體是用於將擁塞的鏈路對應的權重，相對於所述鏈 路的初始權重按照預設比例進行降低，所述初始權重是擁塞之前設置的權重。
[0021] 第四方面，提供一種網絡設備，包括：
[0022] 信息獲取單元，用於獲取設備自身在所述鏈路上的剩餘帶寬；
[0023] 信息發送單元，用於向所述第一網絡設備發送資源預留報文，所述資源預留報文 中攜帶所述中間設備對應的剩餘帶寬，以使得所述第一網絡設備根據所述剩餘帶寬分配流 量。
[0024] 可選的，所述信息發送單元，具體用於按照預設的周期向所述第一網絡設備發送 資源預留報文，所述資源預留報文中還攜帶：用於表示所述鏈路處於暢通狀態的第一報文 類型，以使得所述第一網絡設備根據所述第一報文類型，根據至少兩條所述最小鏈路帶寬 與初始鏈路帶寬之間的變化比例，設置所述至少兩條鏈路之間的權重比例。
[0025] 可選的，所述信息發送單元，具體用於在檢測到擁塞時，向所述第一網絡設備發送 資源預留報文，所述資源預留報文中還攜帶：用於表示所述鏈路處於擁塞狀態的第二報文 類型，以使得所述第一網絡設備根據第二報文類型，將擁塞的鏈路的對應的權重相對於所 述鏈路的初始權重按照預設比例進行降低。
[0026] 本實施例的流量分配方法和網絡設備，在各條鏈路分配流量時，參考了該鏈路的 最小鏈路帶寬，該最小鏈路帶寬是該鏈路中的節點反饋的，反映了該鏈路的實際帶寬利用 情況，因此，根據該最小鏈路帶寬進行流量分配，能夠合理利用帶寬，提高帶寬的利用率。

【專利附圖】

【附圖說明】
[0027] 圖1為本發明實施例提供的流量分配方法的應用場景圖；
[0028] 圖2為本發明實施例提供的一種流量分配方法的流程示意圖；
[0029] 圖3為本發明實施例提供的另一種流量分配方法的流程示意圖；
[0030] 圖4為本發明實施例提供的又一種流量分配方法的流程示意圖；
[0031] 圖5是本發明實施例提供的又一種流量分配方法中的報文格式示意圖；
[0032] 圖6為本發明實施例提供的一種網絡設備的結構示意圖；
[0033] 圖7為本發明實施例提供的另一種網絡設備的結構示意圖。

【具體實施方式】
[0034] 本發明實施例結合圖1提供的一種可選的應用場景對流量分配方法進行說明，圖 1示出了三條TE隧道，分別對應鏈路A、鏈路B和鏈路C，這三條鏈路的頭結點均是DUTA (在 本發明實施例中也可以稱為第一網絡設備），尾結點均是DUTD (在本發明實施例中也可以 稱為第二網絡設備）；需要說明的是，圖1是以在DUTA和DUTD之間存在三條鏈路為例，具 體實施中，可以是兩條、四條或五條等，至少兩條即可，數量不做限制。
[0035] 在圖1的三條鏈路中，每一條鏈路中包括至少一個中間節點（在本發明實施例中 也可以稱為中間設備），例如，鏈路A中只有一個中間節點A1，鏈路B中包括兩個中間節點， 分別是B1和B2,鏈路C中包括三個中間節點，分別是Cl、C2和C3。
[0036] 頭結點DUTA在接收到目的地址是DUTD的流量後，可以通過上述的鏈路A、鏈路B 和鏈路C傳輸，即發往DUTD的流量可以由這三條鏈路進行負載分擔；那麼，如下的本發明各 實施例，將以圖1為例，來說明本發明實施例的流量分配方法，該方法的目的是儘量避免出 現某一條鏈路擁塞而另一條鏈路空閒的情況，提高網絡帶寬的利用率，使得帶寬得到合理 利用。
[0037] 實施例一
[0038] 圖2為本發明實施例提供的一種流量分配方法的流程示意圖，該方法是以第一網 絡設備（例如圖1中的頭節點DUTA)為執行主體來描述的，如圖2所示，可以包括：
[0039] 步驟201、對於每一條所述鏈路，所述第一網絡設備接收所述鏈路上的所述至少一 個中間設備發送的剩餘帶寬；
[0040] 本實施例中，每條鏈路上的每一個中間設備，都需要將該中間設備的剩餘帶寬發 送給頭節點DUTA。該剩餘帶寬指的是該中間設備在鏈路上的出埠的剩餘帶寬。並且，在本 步驟中，可以是中間設備將剩餘帶寬攜帶在資源預留（Resource Reservation，簡稱：RESV) 報文中，發送給第一網絡設備。
[0041] 例如，假設一部分流量從鏈路A傳輸，即沿著DUTA-->A1-->DUTD的路徑傳輸， 其中，流量會從A1的出埠 pi流出，並從DUTD的入埠 p2進入，那麼對於A1來說，A1的 剩餘帶寬就是出埠 pl處在被前述流量佔用後剩餘的帶寬，A1需要將該剩餘帶寬上報至 DUTA。
[0042] 對於每一條鏈路，這條鏈路上的每一個中間設備都需要將其剩餘帶寬上報至 DUTA。例如，鏈路B上的中間節點B1和B2都需要分別將自己的剩餘帶寬上報；鏈路C上的 中間節點C1、C2和C3也均需要上報自己的剩餘帶寬。
[0043] 本實施例中，每一條鏈路向DUTA上報剩餘帶寬的時間可能是不同的，也就是說， DUTA也可能不是同時接收到這三條鏈路的剩餘帶寬；但是，這三條鏈路都需要向DUTA上報 自己的每一個中間設備的剩餘帶寬。
[0044] 步驟202、第一網絡設備將至少一個中間設備發送的剩餘帶寬、以及第一網絡設備 在鏈路上的剩餘帶寬中的最小值，確定為所述鏈路對應的最小鏈路帶寬；
[0045] 本實施例中，DUTA接收每一條鏈路上的每一個中間設備發送的剩餘帶寬，目的是 要獲得該條鏈路的最小鏈路帶寬。
[0046] 以圖1中的鏈路C為例，該鏈路C上的中間節點Cl、C2和C3都會向DUTA上報自 己的剩餘帶寬，並假設C1的剩餘帶寬是20M，C2的剩餘帶寬是30M，C3的剩餘帶寬是40M。 再看DUTA，該DUTA包括三個用於出埠 p3、p4和p5，其中出埠 p3位於鏈路A上，流量從 p3出即可傳輸至鏈路A的下一個節點A1，出埠 p4位於鏈路B上，出埠 p5位於鏈路C 上；DUTA在鏈路C上的出埠 p5處的剩餘帶寬是60M。
[0047] DUTA獲得的剩餘帶寬包括：鏈路C的各中間設備上報的剩餘帶寬（20M、30M、40M)、 以及DUTA自身在鏈路C上的剩餘帶寬60M，此時DUTA確定上述幾個值中的最小值，最小值 是20M，那麼就確定鏈路C對應的最小鏈路帶寬是20M。鏈路A和鏈路B的最小鏈路帶寬的 確定方式，與鏈路C相同。
[0048] 步驟203、第一網絡設備根據至少兩條鏈路對應的至少兩條最小鏈路帶寬，設置所 述至少兩條鏈路之間的權重比例；
[0049] 本實施例中，DUTA收集各條鏈路對應的最小鏈路帶寬，是為了在向鏈路分配流量 時提供依據，該依據就是鏈路之間的權重比例。權重比例的含義是這樣的，例如，假設鏈路 A :鏈路B :鏈路C = 1:2:3,那麼DUTA在接收到流量時，會將該流量的1/6分配在鏈路A傳 輸，將流量的1/3分配在鏈路B傳輸，將流量的1/2分配在鏈路C傳輸，即DUTA的流量分配 是依據各鏈路之間的權重比例設置的。而權重比例的設置是以各鏈路的最小鏈路帶寬為依 據的，具體是。
[0050] 舉例如下：假設三條鏈路之間的初始的帶寬分別是鏈路A = K1、鏈路B = K2、鏈路 C = K3,而後DUTA收集到這三條鏈路鏈路A、鏈路B、鏈路C的最小鏈路帶寬分別是鏈路A =kl、鏈路B = k2、鏈路C = k3,那麼DUTA可以按照如下方式計算權重比例：(Kl+kl)/Kl : (K2+k2)/K2 : (K3+k3)/K3,這種方式設置權重比例相當於參考了該鏈路當前的最小鏈路帶 寬相當於初始帶寬之間的變化比例，採用如上方式設置而不採用直接將各鏈路的最小鏈路 帶寬之比作為權重比例，是為了不使得鏈路的流量變化太大，儘量保證鏈路的穩定性。
[0051] 如上的舉例只是一種可選的權重比例的設置方式，當然具體實施中並不局限於 此；權重比例的設置有兩個原則，一個原則是需要參考各鏈路的最小鏈路帶寬，最小鏈路帶 寬較小的將適當減少流量分配，最小鏈路帶寬較大的將適當增加流量分配；另一個原則是 在確定權重比例儘量不使鏈路的流量波動太大，儘量保持鏈路的穩定性。
[0052] 另外需要說明的是，DUTA獲取到各條鏈路的最小鏈路帶寬有可能不是同一時間接 收的，此時，對於未獲取到最新的最小鏈路帶寬的鏈路，可以按照上一次的最小鏈路帶寬進 行計算。
[0053] 步驟204、第一網絡設備根據權重比例在至少兩條鏈路分配流量。
[0054] 例如，假設在203中確定的權重比例是鏈路A :鏈路B :鏈路C = 1:2:3,那麼DUTA 在接收到流量時，會將該流量的1/6分配在鏈路A傳輸，將流量的1/3分配在鏈路B傳輸， 將流量的1/2分配在鏈路C傳輸。
[0055] 本實施例的流量分配方法，在各條鏈路分配流量時，參考了該鏈路的最小鏈路帶 寬，該最小鏈路帶寬是該鏈路中的節點反饋的，反映了該鏈路的實際帶寬利用情況，因此， 根據該最小鏈路帶寬進行流量分配，能夠合理利用帶寬，提高帶寬的利用率；比如，若根據 最小鏈路帶寬發現某條鏈路的最小鏈路帶寬相對於初始帶寬減少了，那麼可以減少向該鏈 路的流量分配，以避免該鏈路發生擁塞；而如果根據最小鏈路帶寬發現某條鏈路的最小鏈 路帶寬相對於初始帶寬增加了，還有很多的剩餘鏈路帶寬，那麼可以將其他負擔較重的鏈 路上的流量轉移分配到該鏈路上，從而真正實現了根據鏈路的實際使用情況進行流量分 配，對於防止鏈路擁塞也具有很好的效果，提高了帶寬的合理利用率。
[0056] 實施例二
[0057] 圖3為本發明實施例提供的另一種流量分配方法的流程示意圖，該方法是以其中 一個中間設備（例如圖1中的鏈路B中的中間節點B1)為執行主體來描述的，如圖3所示， 可以包括：
[0058] 步驟301、中間設備獲取設備自身在所述鏈路上的剩餘帶寬；
[0059] 例如，鏈路B中的中間節點B1可以獲取其自身在鏈路上的剩餘帶寬，具體可以是 圖1中的B1用於連接B2的出埠 p5處的剩餘帶寬。B1自身是可以檢測該出埠 p5處的 剩餘帶寬的。
[0060] 步驟302、中間設備將所述剩餘帶寬發送至所述第一網絡設備，以使得所述第一網 絡設備根據所述剩餘帶寬分配流量。
[0061] 例如，鏈路B中的中間節點B1在獲取到其出埠 p5處的剩餘帶寬後，可以將該剩 餘帶寬上報至DUTA，後續DUTA將綜合根據B1的剩餘帶寬、B2的剩餘帶寬以及DUTA自身在 出埠 p4處的剩餘帶寬，來確定鏈路B對應的最小鏈路帶寬，並進而作為分配流量的依據。 [0062] 本實施例的流量分配方法，通過由中間節點向鏈路的頭節點上報剩餘帶寬，使得 頭節點能夠根據該剩餘帶寬確定鏈路的最小鏈路帶寬，該最小鏈路帶寬反映了該鏈路的實 際帶寬利用情況，因此，根據該最小鏈路帶寬進行流量分配，能夠合理利用帶寬，提高帶寬 的利用率。
[0063] 實施例三
[0064] 本實施例描述了頭節點和鏈路的中間節點配合實現流量分配的一種可選方式，在 本實施例中，中間節點是通過RESV報文將自己的剩餘帶寬上報至DUTA的，並且，本實施例 中配置中間節點周期性地（比如每隔兩小時）向DUTA上報剩餘帶寬，而且在中間節點擁塞 時立刻觸發剩餘帶寬的上報。
[0065] 圖4為本發明實施例提供的又一種流量分配方法的流程示意圖，該方法仍然是以 圖1所示的拓撲圖為例進行說明，如圖4所示，該方法可以包括：
[0066] 步驟401、DUTA設定三條鏈路的初始權重比例；
[0067] 其中，在鏈路初始建立時，可以對於三條鏈路之間的權重比例做初始設定，設定方 式本實施例不做限制，比如可以根據三條鏈路的初始帶寬設置權重比例。
[0068] 步驟402、DUTA按照初始權重比例，在三條鏈路之間進行流量分配；
[0069] 例如，假設初始權重比例是鏈路A :鏈路B :鏈路C = 1:2:3,那麼DUTA在接收到流 量時，會將該流量的1/6分配在鏈路A傳輸，將流量的1/3分配在鏈路B傳輸，將流量的1/2 分配在鏈路C傳輸。
[0070] 步驟403、各條鏈路的中間設備均向DUTA反饋對應的剩餘帶寬；
[0071] 本實施例中，每一條鏈路上的每一個中間設備都需要向DUTA反饋其在鏈路上的 剩餘帶寬。如下以鏈路B為例說明：
[0072] 例如，作為鏈路尾節點的DUTD，將周期性的沿鏈路向頭節點DUTA方向發送RESV報 文，當報文發送至每一個中間節點時，節點會將自己的剩餘帶寬設置在報文中。具體的，B2 在接收到RESV(資源預留）報文時，將自己的剩餘帶寬設置在報文中，並繼續將報文向B1 發送；B1在接收到RESV報文時，將自己的剩餘帶寬設置在報文中，並繼續將報文向DUTA發 送，DUTA最終接收到的RESV報文中將包括了該鏈路B上的每一個中間節點（包括節點B1 和B2)分別對應的剩餘帶寬。
[0073] 參見圖5,圖5是本發明實施例提供的又一種流量分配方法中的報文格式示意圖， 該報文中採用TLV的格式，Type，Length，Value。T欄位表示報文類型，L欄位表示報文長 度、V欄位往往用來存放報文的內容。本實施例中，中間節點的剩餘帶寬值攜帶在V欄位，例 如在該V欄位可以用left flow表示剩餘帶寬值，並且佔用4bytes。本實施例利用該Type 表示不同類型的報文，比如在鏈路處於暢通狀態時，即中間節點尚未發生擁塞時（可以是 周期性發送報文且未發生擁塞），可以在Type欄位設置第一報文類型，該第一報文類型用 於標識發送該報文時中間節點尚未發生擁塞，例如該第一報文類型可以用" 1"表示。
[0074] 對於鏈路B中的B1和B2,都可以按照圖5中所示的格式，將自己對應的剩餘帶寬 設置在報文中；比如，B2可以設置"1(報文類型）--"length"（報文長度）--20M(報 文內容）"，即設置成TLV的格式；B1同樣可以將自己對應的剩餘帶寬，也以TLV格式設置在 報文中，例如 "1- "length" -10M"。
[0075] 步驟404、DUTA根據中間設備反饋的剩餘帶寬確定鏈路對應的最小鏈路帶寬；
[0076] 本實施例中，DUTA自己在鏈路B的剩餘帶寬，即在出埠 p4處的剩餘帶寬是可以 檢測到的，並且DUTA將綜合根據從鏈路B的B1和B2接收到的剩餘帶寬、以及自己在鏈路 B的剩餘帶寬，確定其中的最小值為鏈路B對應的最小鏈路帶寬。
[0077] 例如，假設對於鏈路B，中間節點B1的剩餘帶寬是10M，B2的剩餘帶寬是20M，DUTA 在鏈路B的剩餘帶寬是30M，則鏈路B對應的最小鏈路帶寬是10M。
[0078] 步驟405、DUTA根據所述至少兩條鏈路對應的至少兩條所述最小鏈路帶寬，設置 所述至少兩條鏈路之間的權重比例；
[0079] 如上所述的，假設DUTA接收到的RESV報文中，Type欄位的值均是"1"，即都是中 間節點周期性上報的剩餘帶寬，鏈路均處於暢通狀態；那麼DUTA可以根據這三條鏈路的最 小鏈路帶寬與初始鏈路帶寬之間的變化比例，設置三條鏈路之間的權重比例，所述的初始 鏈路帶寬是該鏈路在當前的最小鏈路帶寬之前所具有的最小鏈路帶寬，比如是上一次反饋 的最小鏈路帶寬。
[0080] 一種可選的權重比例設置可以參見實施例一中的步驟203中所舉的例子。
[0081] 步驟406、鏈路中的擁塞的中間設備上報剩餘帶寬給DUTA ;
[0082] 例如，在某一個時刻，鏈路C發生了擁塞，具體可以是鏈路C中的中間節點C2發生 了擁塞，那麼此時C2向DUTA發送的RESV報文中，Type欄位的值可以是" 0 "，用於表示鏈路 C在C2處於擁塞狀態，可以將"0"稱為第二報文類型（當然第二報文類型也可以用其他數 值表示，〇隻是一種例子）。並且，在擁塞時，C2的剩餘帶寬可以是0。
[0083] 這種情況是C2在檢測到發生擁塞時，將C2處的剩餘帶寬發送至DUTA ;此外，在圖 1所示的網絡拓撲中，發生擁塞的鏈路也許並不只有鏈路C，可能鏈路C和鏈路A都發生了 擁塞，那麼這兩條鏈路都會向DUTA返回攜帶第二報文類型的RESV報文，DUTA在接收到該 報文時可以知道鏈路發生了擁塞。
[0084] 步驟407、DUTA重新調整流量分配；
[0085] 本實施例中，DUTA在獲知某條鏈路處於擁塞時，將擁塞的鏈路對應的權重，相對於 所述鏈路的初始權重按照預設比例進行降低，所述初始權重是擁塞之前設置的權重。
[0086] 例如，假設鏈路C在擁塞之前，三條鏈路的權重比例設置為：鏈路A :鏈路B :鏈路 C = (Kl+kl) /K1 : (K2+k2) /K2 : (K3+k3) /K3,當DUTA獲知鏈路C發生擁塞時，權重比例調整 為：鏈路A :鏈路B :鏈路C = (Kl+kl) /K1 : (K2+k2) /K2 : (K3+k3) /2*K3,可以看到，是將鏈路 C對應的權重降低了一半。當然，降低一半只是一種可選的方式，按照預設比例降低即可。 [0087] 此外，本實施例是列舉了一種配置中間節點周期性上報剩餘帶寬、以及在擁塞時 立刻上報的綜合機制，還可以是，配置中間節點周期性向DUTA發送攜帶剩餘帶寬的RESV報 文，如果在未到達周期發送時間點時鏈路發生了擁塞，也不會立刻上報，而是等待周期發送 時間點到達後再上報，這種方式也是有一定好處的，比如有些擁塞可能只是瞬間的，也許很 快就消除了，不立刻進行流量分配的變更也是可以的。當然，具體實施中也可以是，設置中 間節點只在擁塞時進行上報也是可以的。
[0088] 實施例四
[0089] 圖6為本發明實施例提供的一種網絡設備的結構示意圖，該設備可以執行本發明 方法實施例所述的方法，本實施例僅對該設備的結構做簡單說明，其具體的工作原理可以 結合參見方法實施例。例如，本實施例的網絡設備可以是圖1中的第一網絡設備DUTA。
[0090] 如圖6所示，該設備可以包括：信息收集單元61、權重設置單元62和流量分配單 元63 ;其中，
[0091] 信息收集單元61，用於對於每一條鏈路，接收所述鏈路上的至少一個中間設備發 送的資源預留報文，所述資源預留報文中攜帶每個所述中間設備分別對應的剩餘帶寬，所 述剩餘帶寬為中間設備在鏈路上的出埠對應的剩餘帶寬；
[0092] 權重設置單元62,用於將所述至少一個中間設備發送的剩餘帶寬、以及所述網絡 設備自身在所述鏈路上的剩餘帶寬中的最小值，確定為所述鏈路對應的最小鏈路帶寬；並 根據所述至少兩條鏈路分別對應的所述最小鏈路帶寬，設置所述至少兩條鏈路之間的權重 比例；
[0093] 流量分配單元63,用於根據所述權重比例在所述至少兩條鏈路分配流量。
[0094] 進一步的，所述信息收集單元61接收的所述資源預留報文中還攜帶：用於表示 所述鏈路處於暢通狀態的第一報文類型；權重設置單元62,在設置所述至少兩條鏈路之間 的權重比例時，具體是用於根據至少兩條所述最小鏈路帶寬與初始鏈路帶寬之間的變化比 例，設置至少兩條鏈路之間的權重比例，所述初始鏈路帶寬是所述鏈路在當前的所述最小 鏈路帶寬之前所具有的最小鏈路帶寬。
[0095] 進一步的，對於至少一條所述鏈路，所述信息收集單元61接收的所述資源預留報 文中還攜帶：用於表示所述鏈路處於擁塞狀態的第二報文類型；權重設置單元62,在設置 所述至少兩條鏈路之間的權重比例時，具體是用於將擁塞的鏈路對應的權重，相對於所述 鏈路的初始權重按照預設比例進行降低，所述初始權重是擁塞之前設置的權重。
[0096] 實施例五
[0097] 圖7為本發明實施例提供的另一種網絡設備的結構示意圖，該設備可以執行本發 明方法實施例所述的方法，本實施例僅對該設備的結構做簡單說明，其具體的工作原理可 以結合參見方法實施例。例如，本實施例的網絡設備可以是圖1中的鏈路上的中間設備，t匕 如鏈路B中的中間節點B2。
[0098] 如圖7所示，該設備可以包括：信息獲取單元71和信息發送單元72 ;其中，
[0099] 信息獲取單元71，用於獲取設備自身在所述鏈路上的剩餘帶寬；
[0100] 信息發送單元72,用於向所述第一網絡設備發送資源預留報文，所述資源預留報 文中攜帶所述中間設備對應的剩餘帶寬，以使得所述第一網絡設備根據所述剩餘帶寬分配 流量。
[0101] 進一步的，信息發送單元72,具體用於按照預設的周期向所述第一網絡設備發送 資源預留報文，所述資源預留報文中還攜帶：用於表示所述鏈路處於暢通狀態的第一報文 類型，以使得所述第一網絡設備根據所述第一報文類型，根據至少兩條所述最小鏈路帶寬 與初始鏈路帶寬之間的變化比例，設置所述至少兩條鏈路之間的權重比例。
[0102] 進一步的，信息發送單元72,具體用於在檢測到擁塞時，向所述第一網絡設備發送 資源預留報文，所述資源預留報文中還攜帶：用於表示所述鏈路處於擁塞狀態的第二報文 類型，以使得所述第一網絡設備根據第二報文類型，將擁塞的鏈路的對應的權重相對於所 述鏈路的初始權重按照預設比例進行降低。
[0103] 以上所述僅為本發明的較佳實施例而已，並不用以限制本發明，凡在本發明的精 神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本發明保護的範圍之內。
【權利要求】
1. 一種流量分配方法，其特徵在於，所述方法由第一網絡設備執行，所述第一網絡設備 通過至少兩條鏈路連接至第二網絡設備；所述至少兩條鏈路中的每一條鏈路中包括至少一 個中間設備；所述方法包括： 對於每一條所述鏈路，所述第一網絡設備接收所述鏈路上的所述至少一個中間設備發 送的資源預留報文，所述資源預留報文中攜帶每個所述中間設備分別對應的剩餘帶寬，所 述剩餘帶寬為中間設備在所述鏈路上的出埠對應的剩餘帶寬；並且，所述第一網絡設備 將所述至少一個中間設備發送的剩餘帶寬、以及所述第一網絡設備在所述鏈路上的剩餘帶 寬中的最小值，確定為所述鏈路對應的最小鏈路帶寬； 所述第一網絡設備根據所述至少兩條鏈路分別對應的最小鏈路帶寬，設置所述至少兩 條鏈路之間的權重比例，並根據所述權重比例在所述至少兩條鏈路分配流量。
2. 根據權利要求1所述的方法，其特徵在於，所述資源預留報文中還攜帶：用於表示所 述鏈路處於暢通狀態的第一報文類型； 所述第一網絡設備根據所述至少兩條鏈路對應的至少兩條所述最小鏈路帶寬，設置所 述至少兩條鏈路之間的權重比例，包括： 所述第一網絡設備根據至少兩條所述最小鏈路帶寬與初始鏈路帶寬之間的變化比例， 設置所述至少兩條鏈路之間的權重比例，所述初始鏈路帶寬是所述鏈路在當前的所述最小 鏈路帶寬之前所具有的最小鏈路帶寬。
3. 根據權利要求1所述的方法，其特徵在於，對於至少一條所述鏈路，所述資源預留報 文中還攜帶：用於表示所述鏈路處於擁塞狀態的第二報文類型； 所述第一網絡設備根據所述至少兩條鏈路對應的至少兩條所述最小鏈路帶寬，設置所 述至少兩條鏈路之間的權重比例，包括： 所述第一網絡設備將擁塞的鏈路對應的權重，相對於所述鏈路的初始權重按照預設比 例進行降低，所述初始權重是擁塞之前設置的權重。
4. 一種流量分配方法，其特徵在於，所述方法由中間設備執行，所述中間設備所在的鏈 路是從第一網絡設備至第二網絡設備，並且所述第一網絡設備是通過至少兩條鏈路連接至 所述第二網絡設備；所述方法包括： 所述中間設備獲取設備自身在所述鏈路上的剩餘帶寬； 所述中間設備向所述第一網絡設備發送資源預留報文，所述資源預留報文中攜帶所述 中間設備對應的剩餘帶寬，以使得所述第一網絡設備根據所述剩餘帶寬分配流量。
5. 根據權利要求4所述的方法，其特徵在於，所述中間設備向所述第一網絡設備發送 資源預留報文，包括： 所述中間設備按照預設的周期向所述第一網絡設備發送資源預留報文，所述資源預留 報文中還攜帶：用於表示所述鏈路處於暢通狀態的第一報文類型，以使得所述第一網絡設 備根據所述第一報文類型，根據至少兩條所述最小鏈路帶寬與初始鏈路帶寬之間的變化比 例，設置所述至少兩條鏈路之間的權重比例。
6. 根據權利要求4或5所述的方法，其特徵在於，所述中間設備向所述第一網絡設備發 送資源預留報文，包括： 所述中間設備在檢測到擁塞時，向所述第一網絡設備發送資源預留報文，所述資源預 留報文中還攜帶：用於表示所述鏈路處於擁塞狀態的第二報文類型，以使得所述第一網絡 設備根據第二報文類型，將擁塞的鏈路的對應的權重相對於所述鏈路的初始權重按照預設 比例進行降低。
7. -種網絡設備，其特徵在於，包括： 信息收集單元，用於對於每一條鏈路，接收所述鏈路上的至少一個中間設備發送的資 源預留報文，所述資源預留報文中攜帶每個所述中間設備分別對應的剩餘帶寬，所述剩餘 帶寬為中間設備在所述鏈路上的出埠對應的剩餘帶寬； 權重設置單元，用於將所述至少一個中間設備發送的剩餘帶寬、以及所述網絡設備自 身在所述鏈路上的剩餘帶寬中的最小值，確定為所述鏈路對應的最小鏈路帶寬；並根據所 述至少兩條鏈路分別對應的最小鏈路帶寬，設置所述至少兩條鏈路之間的權重比例； 流量分配單元，用於根據所述權重比例在所述至少兩條鏈路分配流量。
8. 根據權利要求7所述的網絡設備，其特徵在於，所述信息收集單元接收的所述資源 預留報文中還攜帶：用於表示所述鏈路處於暢通狀態的第一報文類型； 所述權重設置單元，在設置所述至少兩條鏈路之間的權重比例時，具體是用於根據至 少兩條所述最小鏈路帶寬與初始鏈路帶寬之間的變化比例，設置所述至少兩條鏈路之間的 權重比例，所述初始鏈路帶寬是所述鏈路在當前的所述最小鏈路帶寬之前所具有的最小鏈 路帶寬。
9. 根據權利要求7所述的網絡設備，其特徵在於，對於至少一條所述鏈路，所述信息收 集單元接收的所述資源預留報文中還攜帶：用於表示所述鏈路處於擁塞狀態的第二報文類 型； 所述權重設置單元，在設置所述至少兩條鏈路之間的權重比例時，具體是用於將擁塞 的鏈路對應的權重，相對於所述鏈路的初始權重按照預設比例進行降低，所述初始權重是 擁塞之前設置的權重。
10. -種網絡設備，其特徵在於，包括： 信息獲取單元，用於獲取設備自身在所述鏈路上的剩餘帶寬； 信息發送單元，用於向所述第一網絡設備發送資源預留報文，所述資源預留報文中攜 帶所述中間設備對應的剩餘帶寬，以使得所述第一網絡設備根據所述剩餘帶寬分配流量。
11. 根據權利要求10所述的設備，其特徵在於， 所述信息發送單元，具體用於按照預設的周期向所述第一網絡設備發送資源預留報 文，所述資源預留報文中還攜帶：用於表示所述鏈路處於暢通狀態的第一報文類型，以使得 所述第一網絡設備根據所述第一報文類型，根據至少兩條所述最小鏈路帶寬與初始鏈路帶 寬之間的變化比例，設置所述至少兩條鏈路之間的權重比例。
12. 根據權利要求10或11所述的設備，其特徵在於， 所述信息發送單元，具體用於在檢測到擁塞時，向所述第一網絡設備發送資源預留報 文，所述資源預留報文中還攜帶：用於表示所述鏈路處於擁塞狀態的第二報文類型，以使得 所述第一網絡設備根據第二報文類型，將擁塞的鏈路的對應的權重相對於所述鏈路的初始 權重按照預設比例進行降低。
【文檔編號】H04L12/801GK104092628SQ201410354242
【公開日】2014年10月8日 申請日期:2014年7月23日 優先權日:2014年7月23日
【發明者】王逸, 廖以順, 汪亮 申請人:杭州華三通信技術有限公司