專利名稱：：分布式設備交換網(wǎng)帶寬動態(tài)分配方法及裝置的制作方法
技術領域：
：本發(fā)明涉及一種計算機網(wǎng)絡技術，尤其與一種分布式設備交換網(wǎng)帶寬動態(tài)分配方法及裝置有關。
背景技術：
：眾所周知，在任何網(wǎng)絡系統(tǒng)中，系統(tǒng)總的帶寬都是固定而且有限的，帶寬是系統(tǒng)最寶貴的資源之一，如何對其進行合理分配、利用將直接關系到整個網(wǎng)絡系統(tǒng)的性能和效率，因此，怎樣合理的設計帶寬分配，是一個重要課題。普通的流控機制是針對一對一而言的，最基本的原理就是接收流量的一方如果擁塞，發(fā)PAUSE幀告訴發(fā)送方減慢發(fā)送速度。對于分布式交換網(wǎng)設備而言，需要考慮多對一的情形，在分布式設備交換網(wǎng)中，每一個網(wǎng)絡單元(如路由器中的每一板卡，或一網(wǎng)絡節(jié)點)，都要與多個其他網(wǎng)絡單元之間進行通信，即屬于一對多的情形，而每一網(wǎng)絡節(jié)點的總出口帶寬資必然是一個有限值，如何把有限的出口帶寬合理的分配給多個接口，即如何把有限的出口帶寬資源合理分配給多個入接口，以期望達到對板間資源的有效利用。靜態(tài)的帶寬分配方法，即對每一源端口按平均或相應比例，分配一固定的帶寬，難以應對網(wǎng)絡單元間數(shù)據(jù)傳輸?shù)膶崟r變化，特別是突發(fā)的數(shù)據(jù)量。在某一時刻或某一時段，其中一個源端口擁塞時，可能有另一個源端口處于帶寬閑置狀態(tài)，該狀況的存在，有限的帶寬沒有得到合理利用，造成了帶寬的浪費。在分布式設備交換網(wǎng)中，通常通過令牌桶調(diào)節(jié)各源端口的數(shù)據(jù)發(fā)送速率。令牌桶本身沒有丟棄和優(yōu)先級策略，令牌桶是這樣工作的令牌以一定的速率放入令牌桶中。每個令牌允許源端口發(fā)送一定數(shù)量的比特。每發(fā)送一個數(shù)據(jù)包，令牌桶的流量調(diào)節(jié)器就要從桶中刪除與所發(fā)送數(shù)據(jù)包大小相等的令牌數(shù)。如果沒有足夠的令牌發(fā)送某一待發(fā)送數(shù)據(jù)包，這個數(shù)據(jù)包就會等待直到有足夠的令牌，或者包被丟棄或采取其他措施。令牌桶有特定的容量，如果令牌桶已經(jīng)滿了，新加入的令牌就會被丟棄。因此，在任何時候，源發(fā)送到網(wǎng)絡上的最大突發(fā)數(shù)據(jù)量與桶的大小成比例。令牌桶允許有突發(fā)數(shù)據(jù)，但是不能超過設定的限制。因此，需要一種分布式設備交換網(wǎng)帶寬動態(tài)分配方法，實現(xiàn)分布式設備交換網(wǎng)帶寬的動態(tài)分配，以解決上述問題。
發(fā)明內(nèi)容為實現(xiàn)上述目的，本發(fā)明公開了一種帶寬動態(tài)分配方法，用于動態(tài)分配分布式設備交換網(wǎng)帶寬，從而對有限的出口帶寬實現(xiàn)合理分配與有效利用，并預先避免擁塞的發(fā)生。本發(fā)明的另一目的在于提供一種實現(xiàn)本發(fā)明分布式設備交換網(wǎng)帶寬動態(tài)分配方法的分布式設備交換網(wǎng)帶寬動態(tài)分配裝置。本發(fā)明的再一個目的在于提供一種具有本發(fā)明帶寬動態(tài)分配裝置的交換設備。為實現(xiàn)上述目的，本發(fā)明的技術方案如下本發(fā)明的帶寬動態(tài)分配方法，用于動態(tài)分配分布式設備交換網(wǎng)的帶寬，所述交換網(wǎng)的目的端每隔設定時間間隔將總出口帶寬向各源端口進行一次分配，各源端口可被分給的最大帶寬為該源端口的最大配置帶寬，所述帶寬分配基于各源端口的擁塞狀態(tài)與測量帶寬，包括步驟S100:基礎帶寬分配，為各源端口分配滿足所述源端口最基本帶寬需求的出口帶寬；S200:剩余帶寬分配，如果總出口帶寬在基礎帶寬分配后仍有剩余，則為至少包括報告擁塞的源端口在內(nèi)的源端口分配剩余帶寬，直至所有帶寬分配完畢，且已獲得所述最大配置帶寬的源端口退出后續(xù)的剩余帶寬分配。本發(fā)明的帶寬動態(tài)分配方法，其中，對測量帶寬小于設定的帶寬精度的源端口，所述目的端不為其分配基礎帶寬；在步驟S100中包括步驟S110:對報告擁塞的源端口，所述目的端以該源端口的配置帶寬為其分配基礎帶寬。本發(fā)明的帶寬動態(tài)分配方法，其中，所述步驟S110之后還進行步驟S120:對測量帶寬大于配置帶寬的源端口，所述目的端以該配置帶寬為其分配基礎帶寬；S130:對測量帶寬小于配置帶寬且小于前次分配帶寬但大于設定的帶寬精度的源端口，所述目的端以該測量帶寬為其分配基礎帶寬；S140:對測量帶寬等于前次分配帶寬的源端口，所述目的端以該測量帶寬為其分配基礎帶寬。,本發(fā)明的帶寬動態(tài)分配方法，其中，參與所述剩余帶寬分配的源端口還包括測量帶寬大于配置帶寬的源端口，參與剩余帶寬分配的各源端口平均分配所述剩余帶寬。本發(fā)明的帶寬動態(tài)分配方法，其中，所述步驟S200后還進行步驟S300:將所述源端口的分配帶寬，換算成令牌數(shù)，更新所述源端口的令牌桶，通過所述令牌桶控制下一時間間隔內(nèi)所述源端口的數(shù)據(jù)發(fā)送速率。本發(fā)明的帶寬動態(tài)分配方法，其中，所述源端口通過向所述目的端發(fā)送FCN報文報告擁塞。實現(xiàn)本發(fā)明另一目的的技術方案如下本發(fā)明的帶寬動態(tài)分配裝置，用于動態(tài)分配分布式設備交換網(wǎng)帶寬，所述動態(tài)分配裝置包括分配控制模塊，用于將目的端的總出口帶寬向各源端口分配，并輸出各源端口獲得的出口帶寬；分配觸發(fā)模塊，在設定時間間隔到來時，觸發(fā)所述分配控制模塊進行所i^力、酉己；帶寬統(tǒng)計模塊，統(tǒng)計各源端口的實際出口帶寬，并向所述分配控制模塊輸入各端口的測量帶寬；擁塞監(jiān)控模塊，監(jiān)控各源端口的擁塞狀態(tài)，并向所述分配控制模塊輸入各端口的擁塞狀態(tài)；所述分配控制模塊包括基礎帶寬分配單元，分配并輸出各源端口滿足各自最基本帶寬需求的基礎帶寬；剩余帶寬分配單元，如果總出口帶寬在基礎帶寬分配單元分配后仍有剩余，則為至少包括報告擁塞的源端口在內(nèi)的源端口分配剩余帶寬，直至所有帶寬分配完畢，并輸出各源端口獲得的剩余帶寬，已獲得最大配置帶寬的源端口退出后續(xù)的剩余帶寬分配。本發(fā)明的交換設備，用于分布式設備交換網(wǎng)，具有本發(fā)明的帶寬動態(tài)分配裝置。本發(fā)明的優(yōu)點和有益效果在于本發(fā)明提供了一種分布式設備交換網(wǎng)帶寬分配方法及其分配裝置，實現(xiàn)了帶寬的動態(tài)分配。本發(fā)明采用一種測量一預測的分布式設備交換網(wǎng)帶寬動態(tài)分配方法，將有限的出口帶寬合理分配給各個入接口。該方法根據(jù)當前時間內(nèi)測量的結(jié)果預測未來一個周期內(nèi)的行為，可預先避免擁塞的發(fā)生。有效的利用有限的帶寬資源，提高了網(wǎng)絡單元間數(shù)據(jù)傳輸?shù)男?，增強了分布式設備交換網(wǎng)的性能。圖1為分布式設備交換網(wǎng)中帶寬分配示意圖；圖2為本發(fā)明的分布式設備交換網(wǎng)帶寬動態(tài)分配方法的流程圖；圖3為本發(fā)明實施例的分布式設備交換網(wǎng)帶寬動態(tài)分配方法中基礎帶寬分配流程圖；圖4為本發(fā)明實施例的分布式設備交換網(wǎng)帶寬動態(tài)分配裝置示意圖。具體實施方式下面將結(jié)合附圖及具體實施例對本發(fā)明作進一步說明。本說明書中，配置帶寬，由用戶進行配置，缺省情況下，由各個源端口平均分配總出口帶寬而得到。測量帶寬，即某一時間間隔內(nèi)的實際出口帶寬，由實時測量每個源端口的在某一時間間隔內(nèi)的出口帶寬得到，是帶寬動態(tài)分配的輸入。分配帶寬，本發(fā)明帶寬動態(tài)分配方法分配給各個源端口的帶寬，包括分得的基礎帶寬與剩余帶寬之和，剩余帶寬是指總出口帶寬經(jīng)基礎帶寬分配后的所剩余的出口帶寬。部分源端口分得的基礎帶寬等于配置帶寬，所以，分配帶寬既可以大于配置帶寬，也可以小于配置帶寬。因受源端口、目的端之間的網(wǎng)絡屬性及端口吞吐能力限制，每一源端口的分配帶寬不能超過該源端口的最大配置帶寬，超過部分對源端口來說毫無意義，同時也浪費了其他端口對該超過部分帶寬的利用機會。前次分配帶寬是指本次分配之前的最后一次分配所分得的帶寬，通常，在一個時間間隔內(nèi)，源端口只能以分配帶寬為限，向目的端傳送該數(shù)據(jù)，因此某一源端口的測量帶寬總是小于或等于前次分配帶寬。如果源端口的待發(fā)送數(shù)據(jù)大于或遠大于該前次分配帶寬，則會報告擁塞。擁塞狀態(tài)通知報文(FCN，F(xiàn)lowCongestNotification):用于源端口向目的端報告所述源端口處于擁塞狀態(tài)的報文。如圖1所示，在分布式設備交換網(wǎng)中，各個網(wǎng)絡單元同時是發(fā)送數(shù)據(jù)的源端，也是接收數(shù)據(jù)的目的端。每一目的端，均給向其發(fā)送數(shù)據(jù)的源端分配出口帶寬。初始情況下，各源端口的帶寬遵循公平分配的原則，即幾個源端口平均分配或按權重比例分配出口帶寬，該權重比例參數(shù)用戶可以進行配置。本發(fā)明的分布式設備交換網(wǎng)帶寬動態(tài)分配方法，每隔設定時間間隔便對帶寬進行一次重新分配。本發(fā)明優(yōu)選實施例的設定時間間隔是一個固定的周期，T^4096納秒。本發(fā)明的分布式設備交換網(wǎng)帶寬動態(tài)分配方法，也可以依據(jù)網(wǎng)絡運行特點及端口間數(shù)據(jù)流波動規(guī)律，生成一個間隔不固定的時刻序列，在該時刻序列中的時刻到來時進行帶寬重新分配。數(shù)據(jù)流相對平穩(wěn)的時段，可以有較大的時間間隔；而在數(shù)據(jù)流變化頻繁的時段，相應的縮小時間間隔。本發(fā)明的帶寬分配方法的輸入包括兩部分各個源端口的擁塞狀態(tài)和測量帶寬(即設定時間間隔內(nèi)對應的出口帶寬)。如果收到某源端口發(fā)送的FCN報文，則認為該源端口處于擁塞狀態(tài)，即該源端口報告擁塞；為保證目的端及時了解各源端口的擁塞狀態(tài)，目的端收到源端口的實時發(fā)送的FCN報文，會把源端口的擁塞狀態(tài)緩存下來，直到定時周期到達，將所有緩存的擁塞狀態(tài)作為本發(fā)明帶寬動態(tài)分配方法的輸入。本發(fā)明優(yōu)選實施例的分布式設備交換網(wǎng)帶寬動態(tài)分配方法，在出口處定時測量各個源端口發(fā)送的流量，定時周期T到達時，即得到測量帶寬，將各個源端口的測量帶寬提供給帶寬動態(tài)分配方法的輸入，并將各個源端口發(fā)送的帶寬清0，重新進行統(tǒng)計。如圖2所示，帶寬分配控制過程觸發(fā)條件是定時周期T到達，按照下面的分配方法進行帶寬分配，包括步驟S100:基于各源端口的擁塞狀態(tài)與測量帶寬，為各源端口分配滿足該源端口最基本帶寬需求的基礎帶寬；S200:為至少包括報告擁塞的源端口在內(nèi)的源端口分配剩余帶寬，已獲得所述最大配置帶寬的源端口退出后續(xù)的剩余帶寬分配，直至所有帶寬分配完畢。步驟S100中，為報告擁塞的源端口，以該源端口的配置帶寬為其分配基礎帶寬。對測量帶寬小于設定的帶寬精度的源端口，即該源端口基本上未使用前次分配帶寬，如再給其多分配帶寬，勢必造成帶寬的浪費，所以不為其分配基礎帶寬。本發(fā)明實施例的帶寬動態(tài)分布方法中，在總出口帶寬精度為10G的情況下，設定帶寬精度為2M。如圖3所示，本發(fā)明優(yōu)選實施例的帶寬動態(tài)分配方法，基礎帶寬的分配，及步驟S100包括步驟，S110:對報告擁塞的源端口，以該源端口的配置帶寬為其分配基礎帶寬；S120:對測量帶寬大于配置帶寬的源端口，以該配置帶寬為其分配基礎帶寬；S130:對測量帶寬小于配置帶寬且小于前次分配帶寬但大于設定的帶寬精度的源端口，以該測量帶寬為其分配基礎帶寬；S140:對測量帶寬等于前次分配帶寬的源端口，以該測量帶寬為其分配基礎帶寬。不滿足上面的條件的源端口，則不為其分配基礎帶寬。分配基礎帶寬后，如果總出口帶寬仍有剩余，則進行剩余帶寬分配，這里可采取平均分配的原則，也可以按一定比例分配的原則。根據(jù)各個源端口的擁塞狀態(tài)和測量帶寬決定是否參與剩余帶寬分配。本發(fā)明優(yōu)選實施例的帶寬動態(tài)分配方法，由報告擁塞的源端口和測量帶寬大于配置帶寬的源端口參與剩余帶寬分配，在所有源端口都不滿足上述條件的情路下，所有源端口均參與剩余帶寬分配。在報告擁塞的源端口和測量帶寬大于配置帶寬的源端口已獲得最大配置帶寬的情況下，由其他源端口平均分配余下的剩余帶寬，直至剩余帶寬分配完畢。對于報告擁塞的源端口，勢必應該給其多分配帶寬，以緩解其擁塞；同時，若某一源端口的測量帶寬大于配置帶寬，則說明該源端口的流量仍然處于較高水平，給其多分配帶寬，可以有效的預防其在下一周期發(fā)生擁塞。本發(fā)明的帶寬動態(tài)分配方法，也可以先只允許報告擁塞的源端口參與剩余帶寬分配，在報告擁塞的源端口均已獲得最大配置帶寬的情況下，由其他源端口平均分配余下的剩余帶寬。本發(fā)明的帶寬動態(tài)分配方法，在沒有源端口報告擁塞，也沒有源端口的測量帶寬大于配置帶寬的情況下，所有源端口均參與剩余帶寬的分配。剩余帶寬為總出口帶寬減去各個源端口分配的基礎帶寬，參與剩余帶寬分配的源端口可公平分配總剩余帶寬，也可以按比例分配，例如可以給處于擁塞狀態(tài)的源端口分配兩倍于其他源端口的剩余帶寬。因此各個源端口獲得的分配帶寬為基礎分配帶寬+剩余分配帶寬(如果有的話)，如果某源端口獲得的分配帶寬大于該源端口的最大配置帶寬，則為其分配最大配置帶寬，該差額的出現(xiàn)，使得剩余帶寬在經(jīng)過第一次分配后還有剩余，為了避免浪費，仍需進行第二次剩余帶寬分配，但禁止己獲得最大配置帶寬的源端口參與下一輪的剩余帶寬分配。第二次分配方法與第一次分配剩余帶寬分配相同，直到?jīng)]有剩余帶寬為止。本發(fā)明的帶寬動態(tài)分配方法，根據(jù)分配方法計算的結(jié)果，可得各個源端口在當前周期T內(nèi)需要獲得的帶寬數(shù)，利用該結(jié)果預測下一周期各個源端口的擁塞狀態(tài)。將該帶寬分配給各個源端口的令牌桶，利用令牌桶控制各源端口下一時間周期T內(nèi)的發(fā)送速率。下面簡介一下本發(fā)明優(yōu)選實施例的帶寬動態(tài)分配方法的實際分配過程。如表1所示，在目的端對源端口0、源端口l、源端口2、源端口3和源端口4的出口帶寬進行分配?？偝隹趲挒?0.0G，帶寬精度為2M。初始狀態(tài)下，各源端口平均分配該總出口帶寬，即各源端口的配置帶寬均為2.0G。源端口0的最大配置帶寬為3.0G、源端口1的最大配置帶寬為5.0G、源端口2的最大配置帶寬為2.2G、源端口3的最大配置帶寬為6.0G、和源端口4的最大配置帶寬為IO.OG。在第一個周期T結(jié)束時，源端口0報告擁塞，其他端口未報告擁塞。經(jīng)統(tǒng)計，各源端口的測量帶寬分別為2.0G、1.5G、2.0G、1.5G禾Q1M。首先進行基礎帶寬分配，報告擁塞的源端口得到等于其配置帶寬的2.0G的基礎帶寬；源端口l和源端口3的測量帶寬小于配置帶寬，也即小于其前次分配帶寬，所以得到等于其測量帶寬(也即實際使用帶寬)的1.5G的基礎帶寬；源端口2的測量帶寬對于前次分配帶寬，所以得到等于其測量帶寬(也即前次分配帶寬)的2.0G的基礎帶寬。源端口5因為其測量帶寬小于設定的帶寬精度，所以目的端不為其分配基礎帶寬。各源端口所分得的基礎帶寬共計7.0G，因此總出口帶寬中仍有3.0G未分配，所以要進行剩余帶寬分配。其他源端口的測量帶寬都未大于其各自的配置帶寬，因此能夠參與剩余帶寬分配的源端口包括報告擁塞的源端口1。但源端口1的最大配置帶寬為3.0G，已分得基礎帶寬2.0G，所以源端口0再分得剩余帶寬l.OG后退出后續(xù)的剩余帶寬分配過程，由源端口1、源端口2、源端口3和源端口4平均分配余下的2.0G出口帶寬，即各得0.5G。由于源端口2的最大配置帶寬只有2.2G，因此，所以源端口2分得剩余帶寬l.OG后退出后續(xù)的剩余帶寬分配過程，由源端口1、源端口3和源端口4進行第三次剩余帶寬分配，即各自再得0.1G出口帶寬。分配結(jié)束后，各源端口依次得到3.0G、2.1G、2.2G、2.1G和0.6G的出口帶寬，也即在目的端進行下一次帶寬分配時的前次分配帶寬。表l<table>tableseeoriginaldocumentpage12</column></row><table>如表2所示，在第二個周期T結(jié)束時，源端口2和源端口3報告擁塞，其他端口未報告擁塞。經(jīng)統(tǒng)計，各源端口的測量帶寬分別為2.5G、1.5G、2.2G、2.1G禾Q0.4G。首先進行基礎帶寬分配，報告擁塞的源端口2和源端口3得到等于其配置帶寬的2.0G的基礎帶寬；源端口0的測量帶寬大于配置帶寬，所以得到等于其配置帶寬的2.0G的基礎帶寬；源端口1和源端口4的測量帶寬小于配置帶寬，也小于其前次分配帶寬，所以得到等于其測量帶寬(也即實際使用帶寬)的1.5G和0.4G的基礎帶寬；源端口2的測量帶寬對于前次分配帶寬，所以得到等于其測量帶寬(也即前次分配帶寬)的2.0G的基礎帶寬。各源端口所分得的基礎帶寬共計7.9G，因此總出口帶寬中仍有2.1G未分配，所以要進行剩余帶寬分配。能夠參與該次剩余帶寬分配的源端口包括報告擁塞的源端口2和源端口3，以及測量帶寬大于配置帶寬的源端口0。但源端口2的最大配置帶寬為2.2G,已分得基礎帶寬2.0G，所以源端口2再分得剩余帶寬0.2G后退出后續(xù)的剩余帶寬分配過程，由源端口0和源端口3平均分配余下的0.5G出口帶寬，即各得0.25G。分配結(jié)束后，各源端口依次得到2.95G、1.5G、2.2G、2.95G和0.4G的出口帶寬。表2<table>tableseeoriginaldocumentpage13</column></row><table>本發(fā)明的分布式設備交換網(wǎng)帶寬動態(tài)分配方法，上面所列舉的基本帶寬與剩余帶寬的具體分配原則只是其中一種，基于其他標準獲得基礎帶寬和剩余帶寬的具體分配原則也在本發(fā)明保護之列。本發(fā)明的帶寬動態(tài)分配裝置，用于動態(tài)分配分布式設備交換網(wǎng)帶寬。如圖4所示，本發(fā)明的動態(tài)分配裝置包括分配控制模塊，用于將目的端的總出口帶寬向各源端口分配，并輸出各源端口獲得的出口帶寬；分配觸發(fā)模塊，在設定時間間隔到來時，觸發(fā)所述分配控制模塊進行所述分配；帶寬統(tǒng)計模塊向分配控制模塊輸入各端口的測量帶寬；帶寬統(tǒng)計模塊通過統(tǒng)計各源端口在設定時間間隔內(nèi)的出口帶寬得到所述源端口的測量帶寬，該統(tǒng)計在設定時間間隔結(jié)束時清O。擁塞監(jiān)控模塊向分配控制模塊輸入各端口的擁塞狀態(tài)；通過接收各源端口發(fā)送的FCN報文確定哪些源端口處于擁塞狀態(tài)。目的端口收到FCN報文后會把該狀態(tài)緩存下來，直到定時周期到達，將所有緩存的擁塞狀態(tài)輸入到分配控制模塊中。執(zhí)行模塊按照分配控制模塊的輸出，將帶寬分配給各源端口；分配控制模塊包括基礎帶寬分配單元基于各源端口的擁塞狀態(tài)與測量帶寬，為各源端口分配滿足該源端口最基本帶寬需求的基礎帶寬；剩余帶寬分配單元為至少包括報告擁塞的源端口在內(nèi)的源端口分配剩余帶寬，直至所有帶寬分配完畢。本發(fā)明實施例的帶寬動態(tài)分配裝置，基礎帶寬分配單元，對報告擁塞的源端口，輸出該源端口的配置帶寬；對測量帶寬大于配置帶寬的源端口，輸出該源端口的配置帶寬;對測量帶寬小于配置帶寬且小于前次分配帶寬但大于設定的帶寬精度的源端口，輸出該測量帶寬；對測量帶寬等于前次分配帶寬的源端口，輸出該測量帶寬；剩余帶寬分配單元，還包括為測量帶寬大于配置帶寬的源端口分配剩余帶寬，并平均分配所述剩余帶寬。如圖4所示，本發(fā)明實施例的帶寬動態(tài)分配裝置，還包括參數(shù)設定模塊，用于向分配控制模塊輸入基礎帶寬分配、剩余帶寬分配的分配參數(shù)。包括剩余帶寬分配時，報告擁塞的源端口與其他參與分配的源端口所分配剩余帶寬的比例。所述帶寬統(tǒng)計模塊設置有數(shù)據(jù)表，用于存儲各所述源端口的最大配置帶寬、配置帶寬、前次分配帶寬與測量帶寬，給分配控制模塊分配帶寬提供依據(jù)。本發(fā)明實施例的執(zhí)行模塊，包括在各源端口設置的令牌桶管理單元，令牌桶管理單元接收分配控制模塊對帶寬分配結(jié)果的廣播輸出，按照被分配的出口帶寬一次更新源端口的令牌桶。各源端口均設置用于暫存待發(fā)送數(shù)據(jù)包的緩存隊列，令牌桶中的令牌足以發(fā)送排在隊列最前面的數(shù)據(jù)包時，將該數(shù)據(jù)包讀出隊列；如令牌桶中的令牌不足以發(fā)送該數(shù)據(jù)包，則該數(shù)據(jù)包在隊列中等待。新到的數(shù)據(jù)包排在隊尾等待處理，當緩存隊列達到一定長度時，就向所述目的端報告擁塞，以期在下一次分配中獲得較多的出口帶寬以緩解源端口的擁塞。本發(fā)明的交換設備，包括交換機和路由器，用于分布式設備交換網(wǎng)，具有本發(fā)明的帶寬動態(tài)分配裝置。以上所述的僅為本發(fā)明的較佳可行實施例，所述實施例并非用以限制本發(fā)明的專利保護范圍，因此凡是運用本發(fā)明的說明書及附圖內(nèi)容所作的等同結(jié)構(gòu)變化，同理均應包含在本發(fā)明的保護范圍內(nèi)。權利要求1.一種帶寬動態(tài)分配方法，用于動態(tài)分配分布式設備交換網(wǎng)的帶寬，其特征在于，所述交換網(wǎng)的目的端每隔設定時間間隔將總出口帶寬向各源端口進行一次分配，各源端口可被分給的最大帶寬為該源端口的最大配置帶寬，所述帶寬分配基于各源端口的擁塞狀態(tài)與測量帶寬，包括步驟S100基礎帶寬分配，為各源端口分配滿足所述源端口最基本帶寬需求的出口帶寬；S200剩余帶寬分配，如果總出口帶寬在基礎帶寬分配后仍有剩余，則為至少包括報告擁塞的源端口在內(nèi)的源端口分配剩余帶寬，直至所有帶寬分配完畢，且已獲得所述最大配置帶寬的源端口退出后續(xù)的剩余帶寬分配。2.如權利要求1所述的帶寬動態(tài)分配方法，其特征在于，對測量帶寬小于設定的帶寬精度的源端口，所述目的端不為其分配基礎帶寬；在步驟S100中包括步驟S110:對報告擁塞的源端口，所述目的端以該源端口的配置帶寬為其分配基礎帶寬。3.如權利要求2所述的帶寬動態(tài)分配方法，其特征在于，所述步驟S110后還進行步驟S120:對測量帶寬大于配置帶寬的源端口，所述目的端以該配置帶寬為其分配基礎帶寬；S130:對測量帶寬小于配置帶寬且小于前次分配帶寬但大于設定的帶寬精度的源端口，所述目的端以該測量帶寬為其分配基礎帶寬；S140:對測量帶寬等于前次分配帶寬的源端口，所述目的端以該測量帶寬為其分配基礎帶寬。4.如權利要求1或2所述的帶寬動態(tài)分配方法，其特征在于，首先參與所述剩余帶寬分配的源端口為報告擁塞的源端口和測量帶寬大于配置帶寬的源端口，參與剩余帶寬分配的各源端口平均分配所述剩余帶寬；在報告擁塞的源端口和測量帶寬大于配置帶寬的源端口已獲得最大配置帶寬后由其他源端口平均分配余下的剩余帶寬；在沒有源端口報告擁塞，也沒有源端口的測量帶寬大于配置帶寬時，所有源端口平均分配剩余帶寬。5.如權利要求1所述的帶寬動態(tài)分配方法，其特征在于所述步驟S200后還進行步驟S300:將所述源端口的分配帶寬，換算成令牌數(shù)，更新所述源端口的令牌桶，通過所述令牌桶控制下一時間間隔內(nèi)所述源端口的數(shù)據(jù)發(fā)送速率。6.如權利要求1所述的帶寬動態(tài)分配方法，其特征在于所述源端口通過向所述目的端發(fā)送FCN報文報告擁塞。7.—種實現(xiàn)權利要求1所述的帶寬動態(tài)分配方法的帶寬動態(tài)分配裝置，用于動態(tài)分配分布式設備交換網(wǎng)帶寬，其特征在于，所述動態(tài)分配裝置包括分配控制模塊，用于將目的端的總出口帶寬向各源端口分配，并輸出各源端口獲得的出口帶寬；分配觸發(fā)模塊，在設定時間間隔到來時，觸發(fā)所述分配控制模塊進行所述分配；帶寬統(tǒng)計模塊，統(tǒng)計各源端口的實際出口帶寬，并向所述分配控制模塊輸入各端口的測量帶寬；擁塞監(jiān)控模塊，監(jiān)控各源端口的擁塞狀態(tài)，并向所述分配控制模塊輸入各端口的擁塞狀態(tài)；所述分配控制模塊包括基礎帶寬分配單元，分配并輸出各源端口滿足各自最基本帶寬需求的基礎帶寬；剩余帶寬分配單元，如果總出口帶寬在基礎帶寬分配單元分配后仍有剩余，則為至少包括報告擁塞的源端口在內(nèi)的源端口分配剩余帶寬，直至所有帶寬分配完畢，并輸出各源端口獲得的剩余帶寬，己獲得最大配置帶寬的源端口退出后續(xù)的剩余帶寬分配。8.如權利要求7所述的帶寬動態(tài)分配裝置，其特征在于所述基礎帶寬分配單元，對報告擁塞的源端口，輸出該源端口的配置帶寬；對測量帶寬大于配置帶寬的源端口，輸出該源端口的配置帶寬；對測量帶寬小于配置帶寬且小于前次分配帶寬但大于設定的帶寬精度的源端口，輸出該測量帶寬；對測量帶寬等于前次分配帶寬的源端口，輸出該測量帶寬；所述剩余帶寬分配單元，還包括為測量帶寬大于配置帶寬的源端口分配剩余帶寬，并平均分配所述剩余帶寬。9.如權利要求7或8所述的帶寬動態(tài)分配裝置，其特征在于所述帶寬動態(tài)分配裝置還包括執(zhí)行模塊，所述執(zhí)行模塊包括在各源端口設置的令牌桶管理單元，所述令牌桶管理單元接收所述分配控制模塊的廣播輸出，按照被分配的出口帶寬更新所述源端口的令牌桶；各所述源端口均設置用于暫存待發(fā)送數(shù)據(jù)包的緩存隊列，所述令牌桶中的令牌足以發(fā)送所述數(shù)據(jù)包時，將該數(shù)據(jù)包讀出隊列；所述緩存隊列達到一定長度時，向所述目的端報告擁塞。10.—種交換設備，用于分布式設備交換網(wǎng)，其特征在于具有權利要求7或8所述的帶寬動態(tài)分配裝置。全文摘要一種帶寬動態(tài)分配方法，用于動態(tài)分配分布式設備交換網(wǎng)的帶寬，所述交換網(wǎng)的目的端每隔設定時間間隔將總出口帶寬向各源端口進行一次分配，各源端口可被分給的最大帶寬為該源端口的最大配置帶寬，所述帶寬分配基于各源端口的擁塞狀態(tài)與測量帶寬，包括為各源端口分配滿足所述源端口最基本帶寬需求的出口帶寬；如果總出口帶寬在基礎帶寬分配后仍有剩余，則為至少包括報告擁塞的源端口在內(nèi)的源端口分配剩余帶寬，直至所有帶寬分配完畢，且已獲得所述最大配置帶寬的源端口退出后續(xù)的剩余帶寬分配。本發(fā)明的帶寬動態(tài)分配方法根據(jù)當前時間內(nèi)測量帶寬預測未來一個周期內(nèi)的行為，可預先避免擁塞的發(fā)生，有效的利用有限的出口帶寬資源。文檔編號H04L12/56GK101159699SQ20071019377公開日2008年4月9日申請日期2007年11月27日優(yōu)先權日2007年11月27日發(fā)明者鄧新紅申請人:杭州華三通信技術有限公司