[發(fā)明專利]網(wǎng)絡(luò)狀態(tài)映射

有效

• 申請(qǐng)?zhí)枺?/td>: 201310688132.3
• 申請(qǐng)日: 2013-12-16
• 公開（公告）號(hào): CN103873377A
• 公開（公告）日: 2014-06-18
• 發(fā)明（設(shè)計(jì)）人: 莫漢·卡爾昆特
• 申請(qǐng)（專利權(quán)）人: 美國博通公司
• 主分類號(hào): H04L12/801
• 分類號(hào): H04L12/801
• 代理公司: 北京康信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11240
• 代理人: 田喜慶

技術(shù)領(lǐng)域

本發(fā)明涉及網(wǎng)絡(luò)狀態(tài)映射，更具體地涉及用于網(wǎng)絡(luò)狀態(tài)映射的系統(tǒng)和方法。

背景技術(shù)

在計(jì)算機(jī)網(wǎng)絡(luò)中，數(shù)據(jù)包可以經(jīng)由不同的路徑被發(fā)送至各自的目的地。如果多個(gè)站沿相同的節(jié)點(diǎn)或中繼段（hop）發(fā)送數(shù)據(jù)包，則在這些節(jié)點(diǎn)或中繼段上會(huì)發(fā)生擁塞。此外，在網(wǎng)絡(luò)輸入與輸出端口或鏈路之間的速度失配可導(dǎo)致?lián)砣＿@種擁塞會(huì)減緩數(shù)據(jù)包的傳輸和/或?qū)е乱恍?shù)據(jù)包丟失。

發(fā)明內(nèi)容

根據(jù)本發(fā)明的一個(gè)方面，提供了一種方法，包括：將網(wǎng)絡(luò)映射標(biāo)簽插入計(jì)算機(jī)網(wǎng)絡(luò)的數(shù)據(jù)包的流集中，其中，所述網(wǎng)絡(luò)映射標(biāo)簽包括用于識(shí)別網(wǎng)絡(luò)元件的字段、用于識(shí)別所述網(wǎng)絡(luò)元件的輸出端口的字段、用于識(shí)別所述輸出端口的隊(duì)列的字段；以及用于所述輸出端口的所述隊(duì)列的擁塞字段；通過網(wǎng)絡(luò)控制器從沿著分配至所述流集的路徑轉(zhuǎn)發(fā)承載所述網(wǎng)絡(luò)映射標(biāo)簽的數(shù)據(jù)包的所述網(wǎng)絡(luò)元件接收對(duì)所述網(wǎng)絡(luò)映射標(biāo)簽的響應(yīng)，其中，所述響應(yīng)包括所述網(wǎng)絡(luò)映射標(biāo)簽的填充字段，所述網(wǎng)絡(luò)映射標(biāo)簽包括用于識(shí)別所述網(wǎng)絡(luò)元件的所述字段、用于識(shí)別所述網(wǎng)絡(luò)元件的所述輸出端口的所述字段、用于識(shí)別所述輸出端口的所述隊(duì)列的所述字段以及用于所述輸出端口的所述隊(duì)列的所述擁塞字段；以及至少基于從所述網(wǎng)絡(luò)元件接收的所述響應(yīng)，編譯指示所述計(jì)算機(jī)網(wǎng)絡(luò)的多個(gè)網(wǎng)絡(luò)元件上的擁塞等級(jí)的網(wǎng)絡(luò)映射。

其中，承載所述網(wǎng)絡(luò)映射標(biāo)簽的所述數(shù)據(jù)包包括探測(cè)數(shù)據(jù)包。

其中，所述網(wǎng)絡(luò)控制器、網(wǎng)絡(luò)交換機(jī)或者發(fā)送站產(chǎn)生所述探測(cè)數(shù)據(jù)包。

其中，網(wǎng)絡(luò)交換機(jī)將所述網(wǎng)絡(luò)映射標(biāo)簽插入所述流集中，其中，承載所述網(wǎng)絡(luò)映射標(biāo)簽的所述數(shù)據(jù)包包括來自遠(yuǎn)程發(fā)送器的具有有效載荷的數(shù)據(jù)包。

其中，所述網(wǎng)絡(luò)映射標(biāo)簽被引入數(shù)據(jù)包的所述流集中的速率能夠通過所述網(wǎng)絡(luò)控制器編程。

其中，所述擁塞字段指示所述網(wǎng)絡(luò)元件的所述輸出端口的所述隊(duì)列的當(dāng)前的擁塞等級(jí)。

其中，所述網(wǎng)絡(luò)映射包括所述計(jì)算機(jī)網(wǎng)絡(luò)中的網(wǎng)絡(luò)元件的識(shí)別、每個(gè)所述網(wǎng)絡(luò)元件的輸出端口的識(shí)別、每個(gè)所述輸出端口的隊(duì)列的識(shí)別以及每個(gè)所述隊(duì)列的網(wǎng)絡(luò)擁塞狀態(tài)的識(shí)別。

所述方法還包括基于網(wǎng)絡(luò)映射標(biāo)簽的內(nèi)容修改轉(zhuǎn)發(fā)規(guī)則并且將所修改的轉(zhuǎn)發(fā)規(guī)則提供給在計(jì)算機(jī)網(wǎng)絡(luò)內(nèi)執(zhí)行路由的網(wǎng)絡(luò)站，其中，所述網(wǎng)絡(luò)站用所述修改的轉(zhuǎn)發(fā)規(guī)則更新所述網(wǎng)絡(luò)站的轉(zhuǎn)發(fā)規(guī)則。

根據(jù)本發(fā)明的另一個(gè)方面，提供了一種方法，包括：將網(wǎng)絡(luò)映射標(biāo)簽插入計(jì)算機(jī)網(wǎng)絡(luò)的數(shù)據(jù)包的流集中，其中，所述網(wǎng)絡(luò)映射標(biāo)簽包括用于識(shí)別網(wǎng)絡(luò)元件的字段、用于識(shí)別所述網(wǎng)絡(luò)元件的輸出端口的字段、用于識(shí)別所述輸出端口的隊(duì)列的字段以及用于所述輸出端口的所述隊(duì)列的狀態(tài)字段；通過網(wǎng)絡(luò)控制器從沿著分配至所述流集的路徑轉(zhuǎn)發(fā)承載所述網(wǎng)絡(luò)映射標(biāo)簽的數(shù)據(jù)包的所述網(wǎng)絡(luò)元件接收對(duì)所述網(wǎng)絡(luò)映射標(biāo)簽的響應(yīng)，其中，所述響應(yīng)包括所述網(wǎng)絡(luò)映射標(biāo)簽的填充字段，所述網(wǎng)絡(luò)映射標(biāo)簽包括用于識(shí)別網(wǎng)絡(luò)元件的所述字段、用于識(shí)別所述網(wǎng)絡(luò)元件的所述輸出端口的所述字段、用于識(shí)別所述輸出端口的所述隊(duì)列的所述字段以及用于所述輸出端口的所述隊(duì)列的所述狀態(tài)字段；以及至少基于從所述網(wǎng)絡(luò)元件接收的所述響應(yīng)，確定網(wǎng)絡(luò)轉(zhuǎn)發(fā)規(guī)則。

其中，承載所述網(wǎng)絡(luò)映射標(biāo)簽的所述數(shù)據(jù)包包括探測(cè)數(shù)據(jù)包。

其中，所述網(wǎng)絡(luò)控制器、網(wǎng)絡(luò)交換機(jī)或者發(fā)送站產(chǎn)生所述探測(cè)數(shù)據(jù)包。

其中，網(wǎng)絡(luò)交換機(jī)將所述網(wǎng)絡(luò)映射標(biāo)簽插入所述流集中，其中，承載所述網(wǎng)絡(luò)映射標(biāo)簽的所述數(shù)據(jù)包包括來自遠(yuǎn)程發(fā)送器的具有有效載荷的數(shù)據(jù)包。

其中，所述網(wǎng)絡(luò)映射標(biāo)簽被引入所述數(shù)據(jù)包的所述流集中的速率能夠通過所述網(wǎng)絡(luò)控制器編程。

其中，所述狀態(tài)字段指示所述網(wǎng)絡(luò)元件的所述輸出端口的所述隊(duì)列的當(dāng)前擁塞等級(jí)。

根據(jù)本發(fā)明的又一個(gè)方面，提供了一種網(wǎng)絡(luò)控制器系統(tǒng)，包括：處理器；被配置為將網(wǎng)絡(luò)映射標(biāo)簽插入計(jì)算機(jī)網(wǎng)絡(luò)的數(shù)據(jù)包的流集中的邏輯，其中，所述網(wǎng)絡(luò)映射標(biāo)簽包括用于識(shí)別網(wǎng)絡(luò)元件的字段、用于識(shí)別所述網(wǎng)絡(luò)元件的輸出端口的字段、用于識(shí)別所述輸出端口的隊(duì)列的字段以及用于所述輸出端口的所述隊(duì)列的狀態(tài)字段；以及接收端口，被配置為從沿著被分配至所述流集的路徑轉(zhuǎn)發(fā)承載所述網(wǎng)絡(luò)映射標(biāo)簽的數(shù)據(jù)包的所述網(wǎng)絡(luò)元件接收對(duì)所述網(wǎng)絡(luò)映射標(biāo)簽的響應(yīng)，其中，所述響應(yīng)包括所述網(wǎng)絡(luò)映射標(biāo)簽的填充字段，所述網(wǎng)絡(luò)映射標(biāo)簽包括用于識(shí)別網(wǎng)絡(luò)元件的所述字段、用于識(shí)別所述網(wǎng)絡(luò)元件的所述輸出端口的所述字段、用于識(shí)別所述輸出端口的所述隊(duì)列的所述字段以及用于所述輸出端口的所述隊(duì)列的所述狀態(tài)字段。

其中，所述網(wǎng)絡(luò)映射標(biāo)簽被引入數(shù)據(jù)包的所述流集中的速率能夠通過所述網(wǎng)絡(luò)控制系統(tǒng)編程。