CN102065004A - 具有数据包分配功能的装置及数据包分配方法 - Google Patents

具有数据包分配功能的装置及数据包分配方法 Download PDF

Info

Publication number
CN102065004A
CN102065004A CN2010102644611A CN201010264461A CN102065004A CN 102065004 A CN102065004 A CN 102065004A CN 2010102644611 A CN2010102644611 A CN 2010102644611A CN 201010264461 A CN201010264461 A CN 201010264461A CN 102065004 A CN102065004 A CN 102065004A
Authority
CN
China
Prior art keywords
traffic
port
distribution
bandwidth
forwarded
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2010102644611A
Other languages
English (en)
Inventor
小板桥久美
川合卓司
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Publication of CN102065004A publication Critical patent/CN102065004A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H04L45/245—Link aggregation, e.g. trunking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/29—Flow control; Congestion control using a combination of thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/41—Flow control; Congestion control by acting on aggregated flows or links
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

本发明提供一种具有数据包分配功能的装置及数据包分配方法，其目的在于，在采取了对多个物理端口进行逻辑汇聚处理的技术的数据包分配方式中，当根据与数据包相关的某个识别符来选择输出端口进行发送时，通过自主地实现采用了反映实际通信量的两个阶段的数据包分配，流过整体上平均化的数据包，由此，有效使用剩余带宽进行数据包分配，从而不发生数据包丢弃。分配执行判断部(310)根据反映了实际通信量的最大流量带宽和平均流量带宽的信息，找出分配给物理端口的流量带宽的失衡，并判别流量带宽的大小，进行分配，以使较多的通信量变得平均。

Description

具有数据包分配功能的装置及数据包分配方法
技术领域
本发明涉及具有使用对相邻装置间的多条物理线路进行逻辑汇聚，如同1条线路那样进行处理的技术来进行的数据包分配功能的装置及数据包分配方法，特别涉及在承担各种通信量的事业领域中，具有采用了适合于自主地预先避免带宽溢出并且有效利用剩余带宽的两阶段的数据包分配功能的装置及数据包分配方法。
背景技术
现在，由于因特网的普及、个人计算机的CPU性能的提高、多媒体个人计算机的出现，在数据包转发网络中，除转发文本数据外，声音、影像的传送也得到了广泛的利用。与文本数据相比，在声音、影像的传送中更需要抑制数据包丢弃。因此，要求避免数据包丢弃的运用。
在现有的具有将多个物理端口汇聚作为逻辑端口来处理的技术的数据包转发装置中，根据数据包内的信息(例如MAC地址、IP地址、端口号、VLAN识别符)进行运算，并根据运算结果选择进行输出的物理端口，将通信量分散到各端口。
但是，当根据数据包内信息而得的运算结果的值中发生失衡，就直接对数据包进行了分配时，逻辑端口内的物理端口中的流量带宽不平均，通信量集中于特定的端口，不能够进行高效的数据包转发。
因此，提出了一种能够对构成链路聚合(link aggregation)的逻辑端口的多个物理端口进行大体均等的带宽分配的方法(参照专利文献1)。链路聚合是IEEE802.3ad(非专利文献1)中所规定的技术。
通过专利文献1所述的方法，为了使通信量分散到构成链路聚合的逻辑端口的多个物理端口，作为通信量分散控制装置的数据传送装置使用散列(HASH)函数，根据接收数据包的目的地地址及发送源地址来计算散列值并决定目的地的物理端口。该装置具备：计算单元，其计算多个物理端口间的流量比；控制单元，其将计算出的流量比反馈给多个物理端口间的带宽分配比率，然后变更用于决定目的地的物理端口的散列值的个数分配。
但是，在专利文献1所述的装置中，在为了决定目的地的物理端口而指定的逻辑不恰当时，在对链路聚合内的物理端口所分配的数据包的流量带宽中有可能出现失衡。在进行了失衡的分配的情况下，也不能够进行正确性的判断，此时，当大的数据包流过，物理端口内的合计流量带宽超过了物理端口带宽时，就发生了数据包丢弃。
为了解决上述课题，提出了一种能够自动地选择与网络的性质的变化对应的分配逻辑的链路聚合电路及在该链路聚合电路中使用的链路聚合分配方法(参照专利文献2)。
通过专利文献2所述的方法，对使用链路聚合的层(layer)2进行处理的链路聚合电路具有：用于链路聚合的多个端口；自动对MAC分配逻辑进行最佳化的控制单元；通过该最佳化了的MAC分配逻辑，对流入多个端口的数据包进行分配的分配处理单元。
但是，专利文献2所述的分配逻辑最佳化方法是基于MAC地址的分配，不适用于基于MAC地址以外的数据包内信息的分配。
在现有的采用将多个物理端口汇聚作为逻辑端口进行处理的技术的数据包转发装置中，当流量带宽的大小的平衡失衡时，或者当没有指定适当的数据包分配逻辑时，对物理端口所分配的流量带宽中会发生失衡。此时，当大的数据包流过，物理端口内的合计流量带宽超过了物理端口带宽时，即使在被逻辑汇聚了的其它物理端口中有剩余带宽，也会发生数据包丢弃。
目前，使用者一直监视流量带宽，当预测到带宽溢出时，通过手动操作来增设新线路，对流过数据包的输出端口进行变更，因此，每当进行变更操作时，有可能发生由手动操作引起的操作错误。
【专利文献1】JP特开2006-5437号公报
【专利文献2】JP特开2008-166881号公报
【非专利文献1】IEEE802.3ad
发明内容
本发明的目的在于，在将多个物理端口进行逻辑汇聚，如一条线路那样进行处理的技术中，当根据数据包内的某识别符选择输出端口进行发送时，在反映实际通信量的同时自主地实现采用两阶段的数据包分配，解决上述两个课题，流过整体上平均化了的数据包，由此有效地使用剩余带宽，不发生数据包丢弃。
本发明提供一种网络转发装置，其中具有：带宽监视部，其监视将所述网络转发装置的多个物理端口进行逻辑汇聚而得的逻辑端口内的每个所述物理端口的通信量；分配执行判断部，其判别所述正在监视的通信量是否超过了针对所述物理端口的带宽的预定的阈值；分配执行部，其重新分配所述逻辑端口内的所述物理端口的通信量；以及分配结果判断部，其判断通过所述分配执行部分配后的所述各物理端口的通信量是否低于所述预定的阈值，所述分配执行判断部判断所述正在监视的通信量是否超过了所述预定的阈值，当超过时，通过所述分配执行部对所述正在监视的通信量进行分配，当通过所述分配结果判断部判断出分配后的所述各物理端口的通信量超过了所述预定的阈值时，通过所述分配执行部进行再次分配。
根据本发明，当在针对逻辑端口内的物理端口所分配的流量带宽中发生失衡，物理端口内的合计最大流量带宽超过了物理端口带宽的使用者所指定的阈值时，根据使用者预先所指定的阈值对流量带宽的大小进行分配，提取流量带宽大的通信量进行分配以使其变得平均，然后对剩余的通信量进行分配，由此整体上被平均化，自主地实现防止数据包丢弃的数据包分配。因此，使用者能够不用一直监视流量带宽而有效使用逻辑端口内的全部物理端口中的带宽。
另外，根据本发明，自主地实现数据包分配的最佳化，因此，使用者不需要每当对物理端口所分配的流量带宽中发生失衡时通过手动操作进行最佳化，能够防止由于手动操作引起的操作错误。因此，能够提供不会发生由于变更操作、操作错误引起的通信停止的、高可靠性的服务。
附图说明
图1是表示应用了本发明的一个实施例的数据包转发装置的网络结构的一个例子的框图。
图2表示现有技术的数据包转发装置中的统计表的一个例子。
图3是表示本发明的一个实施例的数据包转发装置的结构的框图。
图4表示通过图3的存储器保持的计时器的一个例子。
图5表示图3的存储器的数据结构的一个例子。
图6是表示图3的分配执行判断部及分配结果判断部的流程图。
图7表示图3的分配计数存储部的数据结构的一个例子。
图8表示本发明的一个实施例涉及的发生失衡时的数据包转发的逻辑端口的结构。
图9表示存储了通过图3的分配部执行的分配方法的分配方法存储表的一个例子。
图10表示本发明的一个实施例涉及的分配执行后的数据包转发的一个逻辑端口的结构。
符号说明
1、数据包转发装置；301、数据包接收部；302、输出端口分配部；303、数据包转发部；304、数据包发送部；305、数据包发送部；306、数据包发送部；307、流量带宽存储部；308、带宽监视部；309、存储器；310、分配执行判断部；311、分配部；312、分配计数存储部；313、分配结果判断部
具体实施方式
对本申请的发明的概要进行说明。第一，本申请的发明提供一种数据包转发装置，其使用如链路聚合等那样对与多条物理线路连接的物理端口进行逻辑汇聚而得的逻辑端口，该数据包转发装置的特征在于，当逻辑端口内发生每个物理端口的通信量的失衡时，对通信量进行再分配，修正失衡。
第二，在各逻辑端口中流过被称为VLAN的虚拟的LAN的通信量，因此，以该VLAN单位对通信量进行监视，对各物理端口进行通信量的分配。
第三，由于各逻辑端口内有可能收容大量的VLAN，所以在对通信量进行再分配时，若对各物理端口再次分配所有的VLAN，则对数据包转发装置产生非常大的负荷。因此，通过特别是只对预定时间内的通信量的平均流量带宽较大的通信量进行再次分配来减少装置整体的负荷。另外，在本发明中说明的平均流量带宽，是某一定时间内的通信量的平均的数据流过量。例如，当某VLAN的平均流量带宽为600Mbps时，意味着在该VLAN中一秒钟平均流过600Mbit的数据(有通信量)。
第四，确认分配后的各物理端口的通信量是否低于预定的阈值，当超过时，再次进行通信量的分配。这是因为根据预定的算法等进行的通信量的分配有可能未必成为均等的分配，所以在分配后设置了判断处理。
下面，参照附图对本发明的实施例进行说明。图1是表示适用应用了本发明的两阶段数据包分配方法的数据包转发装置的网络结构的框图。
数据包转发装置1和数据包转发装置2可以使用通过逻辑端口将相邻装置间的多条物理线路进行虚拟汇聚，如同一条线路那样进行处理的技术，例如链路聚合等。此时，能够在相邻装置间并行地进行通信，使用汇聚后的物理线路的合计带宽。另外，当多条物理线路中的某条线路中发生故障时，能够使用其它线路继续通信。因此，能够扩大相邻装置间的带宽或确保冗余性。
图3是表示应用本发明的两阶段数据包分配方法的数据包转发装置的结构的框图。在图3中，数据包转发装置3由下述各部构成：数据包接收部301；输出端口分配部302；数据包转发部303；数据包发送部304、305、306；流量带宽存储部307；带宽监视部308；存储器309；分配执行判断部310；分配部311；分配计数存储部312；以及分配结果判断部313。
多个数据包发送部304、305、306作为一个逻辑端口，在逻辑上汇聚为一条线路，但是汇聚的物理端口的组合可以是同一数据包分配装置内的端口，也可以是跨越相邻装置间的端口。
数据包接收部301，当接收到数据包时将接收到的数据包存储，并将数据包交给输出端口分配部302。输出端口分配部302读取针对每个VLAN分配的识别符，并根据在数据包转发装置中设定的配置(configure)信息或状态、同一VLAN内的未接收的端口信息进行运算，向最佳的端口分配数据包，然后交给数据包转发部303，从数据包发送部304、305、306的某个发送数据包。流量带宽存储部307一直监视发送数据包时的输出端口的流量带宽，将监视到的信息以例如图2所示的形式进行存储。图2表示针对每个VLAN识别符及输出端口，保持发送数据包数量和丢弃数据包数量的信息的逻辑端口号分类数据收发统计表。这些信息可以存储在流量带宽存储部307中，也可以由带宽监视部独自存储。在后述的图5的表的生成中使用图2的信息。
图3是为了使转发性能变高，在进行运算来分配端口后向该端口进行转发的结构，但是也可以是转发到未进行接收的端口后进行运算，然后从该输出端口发送的结构。
发送数据包的分配，是针对分配给每个VLAN的每个识别符来进行的，但是也可以使用数据包内的信息(例如MAC地址、IP地址、端口号)的某一个信息。
带宽监视部308参照流量带宽存储部307的信息，针对每个与发送时的逻辑端口号对应的数据包内的某识别符及输出端口，以一定间隔计算最大流量带宽和平均流量带宽以及各自的合计带宽，然后将计算结果存储到存储器309中。另外，所谓一定间隔的单位，在最大流量带宽时为瞬间单位、在平均流量带宽时为充分的时间，每次更新平均流量带宽时，按照平均流量带宽的降序进行排列。关于排列后的数据，后面将详细说明。
图4表示通过存储器309保持的计时器401通过计时器更新最大流量带宽和平均流量带宽的定时的一个例子。例如，每2秒存储由流量带宽监视部308参照流量带宽存储部307而得的信息，每168小时进行平均流量带宽以及合计平均流量带宽的计算。当计算结果中有变动时，按照平均流量带宽的降序排列，进行更新。在参照过程中检测到最大流量带宽的时刻，进行最大流量带宽以及合计最大流量带宽的计算。另外，计时器401可以作为存储在存储器中的程序来实现，也可以作为硬件来实现。
分配执行判断部310一直监视存储器309的信息，并判断是否执行分配。分配部311通过与分配计数值对应的分配方法，对平均流量带宽较大的VLAN的通信量进行分配。
作为平均流量带宽较大的VLAN的选择方法，可以按照平均流量带宽从大到小的顺序选择预定数量的VLAN，也可以选择占逻辑端口的全体流量带宽的百分之几以上的上位的VLAN。也可以使用其它手段。
分配结果判断部313参照存储器309的信息，判断分配后的结果是否正确。当判断为正确时，在输出端口分配部302中计算剩余的通信量，并分配给最佳端口。当判断为不正确时，将分配计数值加“1”，再次在分配部311中通过与分配计数值对应的分配方法进行分配。
接下来，对存储器309的数据结构进行说明。图5表示存储器309的数据结构的一个例子。在图5中，存储器309由逻辑端口号分类表(表501)和端口分类合计表(表502)这两种表构成，所述逻辑端口号分类表保持了通过带宽监视部308计算出的、与逻辑端口号对应的每个VLAN识别符及输出端口的最大流量带宽和平均流量带宽、以及各自的合计最大流量带宽和合计平均最大流量带宽，所述端口分类合计表保持了每个输出端口的合计最大流量带宽和合计平均流量带宽。
根据图2的逻辑端口号分类数据收发统计表的信息来生成图5的表501、502。另外，在本实施例中，以VLAN识别符单位来决定输出端口，但是也可以通过IP地址或MAC地址等单位来决定输出端口。
表501由逻辑端口号、VLAN识别符、输出端口号、最大流量带宽、平均流量带宽以及每个逻辑端口的最大流量带宽的合计、平均流量带宽的合计构成。在本实施例中表示，与逻辑端口号“1”、VLAN识别符为“32”的通信量对应的输出端口号为“1”，最大流量带宽为350Mbps，平均流量带宽为200Mbps。
表502由与输出端口号对应的最大流量带宽的合计、平均流量带宽的合计构成。
通过更新表501的数据，进行使用图4的计时器的平均流量带宽的排列、或者最大流量带宽及合计最大流量带宽的计算和更新。具体来讲，在表501中，针对属于同一逻辑端口的每个VLAN，按照平均流量带宽从大到小的顺序对数据进行排序。例如在图5中，若观察逻辑端口号“1”的记录，则可知按照平均流量带宽“200”、“80”、“30”的顺序，即按照降序进行了排序。关于其它的逻辑端口也同样。
接下来，对两阶段数据包分配方式的动作进行说明。图6是表示图3的分配执行判断部310和分配结果判断部313的动作的流程图。
分配执行判断部310一直监视存储器309的信息，并确认输出数据包的物理端口内的合计最大流量带宽是否超过使用者预先设定的特定的阈值(步骤601)。当超过针对物理端口带宽的特定的阈值时，向步骤602迁移。当未超过针对物理端口带宽的特定的阈值时，判断为不需要执行分配，结束处理。
分配执行判断部310根据存储器309的信息，确认逻辑端口内的合计平均流量带宽是否超过了使用者预先设定的特定的阈值(步骤602)。在本实施例中，参照逻辑端口号分类合计表501，确认逻辑端口号“合计1”的最大流量带宽“620Mbps”的值。当未超过特定的阈值时，向下一个步骤603迁移。当超过了特定的阈值时，判断为不可执行分配，输出报警(步骤608)。
分配执行判断部310确认从上次分配执行时起，使用者预先所设定的一定期间间隔是否为空闲(步骤603)。当一定期间间隔为空闲时，向分配处理609迁移。当一定期间间隔为非空闲时，判断为不可执行分配，输出报警(步骤608)。另外，所谓一定期间，是与在带宽监视部308中进行的信息更新或排列不重叠的、充分具有富余的时间设定。
这是因为，当在一定期间内频繁发生分配处理时，数据包转发装置的转发能力追不上通信量，有可能需要增设设备。此时，若频繁进行分配处理，不仅通信量的失衡得不到改善，而且由于频发的分配使得通信量不稳定，有可能发生数据包丢失。作为时间设定，例如考虑三个月、六个月的期间。
分配结果判断部313根据存储器309的信息确认在分配部311中所分配的结果是否正确(步骤604)。
正确性的判断方法为，使用VLAN识别符及输出端口的最大流量带宽，针对新分配后的每个输出端口计算合计最大流量带宽，使计算结果不超过使用者预先所设定的、针对物理端口带宽的特定的阈值。在本实施例中，参照端口分类合计表502，确认输出端口号“1”的最大流量带宽“350Mbps”的值。当判断为正确时，向步骤605迁移，将“0”写入分配计数器，进行初始化(步骤610)。当判断为不正确时，将分配计数器加“1”(步骤606)，向步骤607迁移。
分配结果判断部313确认是否继续执行分配(步骤607)。当分配计数器不足“8”时，分配执行再次为有效，并向分配处理609迁移。当分配计数器为“8”时，判断为不需要执行分配，并输出报警(步骤608)。
接下来，对分配计数存储部312的数据结构进行说明。图7表示分配计数存储部312的数据结构的一个例子。在图7中，分配计数存储部312由逻辑端口号和分配计数器构成(表701)。逻辑端口号读取判断为通过分配执行判断部310执行分配的逻辑端口号并进行保持。分配计数器是与该逻辑端口号对应的分配计数值，是决定通过分配部311执行的分配方法的值。初始值为“0”，当通过分配后的分配结果判断部313判断为不正确时，将计数值加“1”，然后写入。
接下来，对分配部311的分配方法进行说明。图8表示在应用本发明前的分配中发生失衡时的一个逻辑端口的结构。图9表示存储了通过分配部311执行的分配方法的数据结构的一个例子。该数据可以存储在存储器309中。在本实施例中，分配方法901中表示，在逻辑端口内的物理端口1、2、3、4(801、802、803、804)中分别流过通信量的结构的情况下，在分配部311中设定的分配方法中应用了按照在存储器309中保持的平均流量带宽的降序从上位到下位，从序号“1”开始按顺序取号而得的15个的结果。
将逻辑端口内的物理端口的最小号的端口设为x、最大号的端口设为y。在本实施例中，将端口1设为x、端口4设为y。在分配方法901中，分配计数器“0”是将开始设为x，结束设为y，朝向端口号大的序号逐个按顺序重复进行分配的分配方法。
在分配方法901中，分配计数器“1”是将开始设为x、结束设为y，在朝向端口号大的序号逐个按顺序分配之后，将开始设为y，结束设为x，朝向端口号小的序号逐个按顺序重复进行分配的方法。
在分配方法901中，分配计数器“2”是在第一个循环中将开始设为x，将结束设为y，朝向端口号大的序号逐个按顺序进行分配，在第二个循环以后，将开始变更为x+1、x+2、...、y-1、y，将结束变更为x、x+1、...、y-2、y-1，在朝向端口号大的序号直到y为止逐个按顺序进行分配之后返回到x，直到结束的端口为止逐个按顺序重复进行分配的分配方法。
在分配方法901中，分配计数器“3”是将开始设为x，结束设为y，朝向端口号大的序号每次两个地按顺序重复进行分配的分配方法。
在分配方法901中，分配计数器“4”是将开始设为x，结束设为y-1，在朝向端口号大的序号逐个按顺序进行分配之后，由于在y中有失衡，因此重复分配给y两个的分配方法。
在分配方法901中，分配计数器“5”、“6”、“7”是将分配计数器“4”的失衡分别变更为以y-1、y-2、y-3为对象的情况，分配方法相同。
图10是表示针对图8应用了本发明时的一个逻辑端口的结构的图。在本实施例中，在端口1、2、3、4中表示整体上平均化后的数据包分配结果。
如此，在本实施例中，反映实际通信量的流量带宽信息，针对逻辑端口内的物理端口所分配的流量带宽中发生失衡，找出数据包要溢出的物理端口，判断出数据包的再次分配有效时，对流量带宽大的通信量进行分配使其变得平均，由此可以自主地实现在整体上被平均化了的数据包分配，有效使用逻辑端口内的全部物理端口中的带宽，不发生数据包丢弃。

Claims (20)

1.一种网络转发装置，其特征在于，
具有：
带宽监视部，其监视将所述网络转发装置的多个物理端口进行逻辑汇聚而得的逻辑端口内的每个所述物理端口的通信量；
分配执行判断部，其判别所述正在监视的通信量是否超过了针对所述物理端口的带宽的预定的阈值；
分配执行部，其重新分配所述逻辑端口内的所述物理端口的通信量；以及
分配结果判断部，其判断通过所述分配执行部分配后的所述各物理端口的通信量是否低于所述预定的阈值，
所述分配执行判断部判断所述正在监视的通信量是否超过了所述预定的阈值，当超过时，通过所述分配执行部对所述正在监视的通信量进行分配，
当通过所述分配结果判断部判断出分配后的所述各物理端口的通信量超过了所述预定的阈值时，通过所述分配执行部进行再次分配。
2.根据权利要求1所述的网络转发装置，其特征在于，
所述逻辑端口收容多个VLAN，
针对每个所述VLAN对所述逻辑端口内的所述物理端口的通信量进行分配。
3.根据权利要求1所述的网络转发装置，其特征在于，
针对每个发送源及发送目的地IP地址，对所述逻辑端口内的所述物理端口的通信量进行分配。
4.根据权利要求1所述的网络转发装置，其特征在于，
针对每个发送源及发送目的地MAC地址，对所述逻辑端口内的所述物理端口的通信量进行分配。
5.根据权利要求2～4所述的网络转发装置，其特征在于，
所述逻辑端口内的所述物理端口的通信量的分配为：仅对根据预定的判断基准所选择的一定带宽流量以上的所述通信量进行分配。
6.根据权利要求5所述的网络转发装置，其特征在于，
在所述预定的基准中，按照带宽流量从大到小的顺序将所述通信量的平均带宽流量相加，仅选择该平均带宽流量的合计超过了流过所述逻辑端口的通信量的带宽流量的合计的一定比例时的所述通信量作为分配对象。
7.根据权利要求5所述的网络转发装置，其特征在于，
在所述预定的基准中，按照带宽流量从大到小的顺序仅选择预定数量的所述通信量作为分配对象。
8.根据权利要求1所述的网络转发装置，其特征在于，
所述分配执行判断部还判断从上一次的分配执行开始是否经过了预定的期间，
仅在经过了所述预定的期间的情况下，对所述正在监视的通信量进行分配。
9.根据权利要求2所述的网络转发装置，其特征在于，
具有存储部，该存储部存储：唯一识别所述逻辑端口的第1识别符；唯一识别所述通信量的第2识别符；已分配给所述通信量的所述物理端口的第3识别符；以及与所述第1、2识别符对应的所述通信量的平均流量，
通过参照所述存储部，对所述逻辑端口内的所述物理端口的通信量进行分配。
10.根据权利要求1所述的网络转发装置，其特征在于，
具有预先存储了多个通信量分配方法的分配方法存储部，
所述分配执行部，通过存储在所述分配方法存储部中的所述分配方法中的某一个来执行分配，
当根据所述分配结果判断部的判断进行再次分配时，通过与上一次所选择的所述分配方法不同的分配方法来进行分配。
11.一种网络转发方法，其特征在于，
具有：
监视将所述网络转发装置的多个物理端口进行逻辑汇聚而得的逻辑端口内的每个所述物理端口的通信量的步骤；
判别所述正在监视的通信量是否超过了针对所述物理端口的带宽的预定的阈值的步骤；
重新分配所述逻辑端口内的所述物理端口的通信量的步骤；以及
判断通过所述分配执行部分配后的所述各物理端口的通信量是否低于所述预定的阈值的步骤，
判断所述正在监视的通信量是否超过所述预定的阈值，当超过时，对所述正在监视的通信量进行分配，
当判断出分配后的所述各物理端口的通信量超过了所述预定的阈值时，进行再次分配。
12.根据权利要求11所述的网络转发方法，其特征在于，
所述逻辑端口收容多个VLAN，
针对每个所述VLAN对所述逻辑端口内的所述物理端口的通信量进行分配。
13.根据权利要求11所述的网络转发方法，其特征在于，
针对每个发送源及发送目的地IP地址，对所述逻辑端口内的所述物理端口的通信量进行分配。
14.根据权利要求11所述的网络转发方法，其特征在于，
针对每个发送源及发送目的地MAC地址，对所述逻辑端口内的所述物理端口的通信量进行分配。
15.根据权利要求12～14所述的网络转发方法，其特征在于，
所述逻辑端口内的所述物理端口的通信量的分配为：仅对根据预定的判断基准所选择的一定带宽流量以上的所述通信量进行分配。
16.根据权利要求15所述的网络转发方法，其特征在于，
在所述预定的基准中，按照带宽流量从大到小的顺序将所述通信量的平均带宽流量相加，仅选择该平均带宽流量的合计超过了流过所述逻辑端口的通信量的带宽流量的合计的一定比例时的所述通信量作为分配对象。
17.根据权利要求15所述的网络转发方法，其特征在于，
在所述预定的基准中，按照带宽流量从大到小的顺序仅选择预定数量的所述通信量作为分配对象。
18.根据权利要求11所述的网络转发方法，其特征在于，
还具有判断从上一次的分配执行开始是否经过了预定的期间的步骤，
仅在经过了所述预定的期间的情况下，对所述正在监视的通信量进行分配。
19.根据权利要求12所述的网络转发方法，其特征在于，
具有存储唯一识别所述逻辑端口的第1识别符、唯一识别所述通信量的第2识别符、已分配给所述通信量的所述物理端口的第3识别符、以及与所述第1、2识别符对应的所述通信量的平均流量的步骤，
通过参照所述存储信息，对所述逻辑端口内的所述物理端口的通信量进行分配。
20.根据权利要求11所述的网络转发方法，其特征在于，
具有预先存储多个通信量分配方法的步骤，
通过所存储的所述分配方法的某一个来执行分配，当根据该分配的结果判断进行再次分配时，通过与上一次所选择的所述分配方法不同的分配方法来进行分配。
CN2010102644611A 2009-11-12 2010-08-26 具有数据包分配功能的装置及数据包分配方法 Pending CN102065004A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2009-258497 2009-11-12
JP2009258497A JP5271876B2 (ja) 2009-11-12 2009-11-12 パケット振り分け機能を有する装置及びパケット振り分け方式

Publications (1)

Publication Number Publication Date
CN102065004A true CN102065004A (zh) 2011-05-18

Family

ID=43974103

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010102644611A Pending CN102065004A (zh) 2009-11-12 2010-08-26 具有数据包分配功能的装置及数据包分配方法

Country Status (3)

Country Link
US (1) US8565087B2 (zh)
JP (1) JP5271876B2 (zh)
CN (1) CN102065004A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102761479A (zh) * 2012-06-28 2012-10-31 华为技术有限公司 链路选择方法和装置
CN103763210A (zh) * 2014-01-22 2014-04-30 杭州华三通信技术有限公司 一种基于链路聚合的流量负载分担方法和设备
CN105144646A (zh) * 2013-04-16 2015-12-09 脸谱公司 服务器控制的路由系统
CN109547341A (zh) * 2019-01-04 2019-03-29 烽火通信科技股份有限公司 一种链路聚合的负载分担方法及系统
WO2023185509A1 (zh) * 2022-03-29 2023-10-05 中兴通讯股份有限公司 带宽分配方法及其装置、存储介质、程序产品

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9608902B2 (en) 2011-06-16 2017-03-28 Qualcomm Incorporated Communication mechanism in a network of nodes with multiple interfaces
US8750110B2 (en) 2011-06-17 2014-06-10 Qualcomm Incorporated Automatic path selection for hybrid communication networks
US9860188B2 (en) * 2011-12-22 2018-01-02 International Business Machines Corporation Flexible and scalable enhanced transmission selection method for network fabrics
US9794130B2 (en) 2012-12-13 2017-10-17 Coriant Operations, Inc. System, apparatus, procedure, and computer program product for planning and simulating an internet protocol network
US9565112B2 (en) * 2013-11-15 2017-02-07 Broadcom Corporation Load balancing in a link aggregation
US10846257B2 (en) * 2014-04-01 2020-11-24 Endance Technology Limited Intelligent load balancing and high speed intelligent network recorders
JP6195017B2 (ja) * 2014-05-08 2017-09-13 日本電気株式会社 通信装置、通信システム、通信方法および通信用プログラムが記憶された記憶媒体
CN104301217B (zh) * 2014-10-11 2019-02-19 新华三技术有限公司 一种链路捆绑方法和设备
WO2017053960A1 (en) 2015-09-25 2017-03-30 Fsa Technologies, Inc. Flow control system and method
US10869226B2 (en) 2015-10-23 2020-12-15 Nec Corporation Wireless communication apparatus, wireless communication system and wireless communication method
JP6631415B2 (ja) * 2016-06-15 2020-01-15 株式会社デンソー 中継装置
CN106101010B (zh) * 2016-08-15 2019-06-28 中国联合网络通信集团有限公司 基于端局云化的vBRAS流量负载均衡方法及装置
WO2019167734A1 (ja) * 2018-02-27 2019-09-06 日本電気株式会社 伝送監視装置、伝送装置、システム、方法および記録媒体
JP7067164B2 (ja) * 2018-03-20 2022-05-16 日本電気株式会社 通信制御装置、通信制御方法、及び制御プログラム
CN113645145A (zh) * 2021-08-02 2021-11-12 迈普通信技术股份有限公司 负载均衡方法、装置、网络设备及计算机可读存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030012196A1 (en) * 1996-11-08 2003-01-16 Ramakrishnan Kadangode K. Promiscuous network monitoring utilizing multicasting within a switch
US20060056293A1 (en) * 2004-09-10 2006-03-16 Atsuya Kumagai Device and method for port assignment
US20080037544A1 (en) * 2006-08-11 2008-02-14 Hiroki Yano Device and Method for Relaying Packets
CN101296185A (zh) * 2008-06-05 2008-10-29 杭州华三通信技术有限公司 一种均衡组的流量控制方法及装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030067874A1 (en) * 2001-10-10 2003-04-10 See Michael B. Central policy based traffic management
US7376084B2 (en) * 2003-09-29 2008-05-20 At&T Corp. Method and apparatus of providing resource allocation and admission control support in a VPN
JP2006005437A (ja) * 2004-06-15 2006-01-05 Fujitsu Ltd トラフィック分散制御装置
JP2008166881A (ja) 2006-12-27 2008-07-17 Nec Corp リンクアグリゲーション回路及びそれに用いるリンクアグリゲーション振り分け論理最適化法
JP4983438B2 (ja) * 2007-06-29 2012-07-25 富士通株式会社 パケット伝送負荷分散制御方法及び装置
WO2009018578A2 (en) * 2007-08-02 2009-02-05 Tekelec Methods, systems, and computer readable media for collecting data from network traffic traversing high speed internet protocol (ip) communication links
EP2387836A4 (en) * 2009-01-16 2013-12-18 Neuralitic Systems METHOD AND SYSTEM FOR BASIC SUBSCRIBER MONITORING IN IP DATA NETWORKS

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030012196A1 (en) * 1996-11-08 2003-01-16 Ramakrishnan Kadangode K. Promiscuous network monitoring utilizing multicasting within a switch
US20060056293A1 (en) * 2004-09-10 2006-03-16 Atsuya Kumagai Device and method for port assignment
US20080037544A1 (en) * 2006-08-11 2008-02-14 Hiroki Yano Device and Method for Relaying Packets
CN101296185A (zh) * 2008-06-05 2008-10-29 杭州华三通信技术有限公司 一种均衡组的流量控制方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IEEE COMPUTER SOCIETY LAN/MAN STANDARDS COMMITTEE: "IEEE Standard for Local and metropolitan area networks-Link Aggregation 802.1AX", 《IEEE STANDARD》, 3 November 2008 (2008-11-03), pages 1 - 163 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102761479A (zh) * 2012-06-28 2012-10-31 华为技术有限公司 链路选择方法和装置
WO2014000399A1 (zh) * 2012-06-28 2014-01-03 华为技术有限公司 链路选择方法和装置
CN102761479B (zh) * 2012-06-28 2015-09-09 华为技术有限公司 链路选择方法和装置
CN105144646A (zh) * 2013-04-16 2015-12-09 脸谱公司 服务器控制的路由系统
CN105144646B (zh) * 2013-04-16 2018-03-30 脸谱公司 服务器控制的路由系统
CN103763210A (zh) * 2014-01-22 2014-04-30 杭州华三通信技术有限公司 一种基于链路聚合的流量负载分担方法和设备
CN103763210B (zh) * 2014-01-22 2017-03-08 杭州华三通信技术有限公司 一种基于链路聚合的流量负载分担方法和设备
CN109547341A (zh) * 2019-01-04 2019-03-29 烽火通信科技股份有限公司 一种链路聚合的负载分担方法及系统
WO2023185509A1 (zh) * 2022-03-29 2023-10-05 中兴通讯股份有限公司 带宽分配方法及其装置、存储介质、程序产品

Also Published As

Publication number Publication date
US8565087B2 (en) 2013-10-22
JP2011103614A (ja) 2011-05-26
US20110110248A1 (en) 2011-05-12
JP5271876B2 (ja) 2013-08-21

Similar Documents

Publication Publication Date Title
CN102065004A (zh) 具有数据包分配功能的装置及数据包分配方法
Hong et al. Finishing flows quickly with preemptive scheduling
CN1969509B (zh) 用于集中分组处理的网络设备体系结构
JP4796668B2 (ja) バス制御装置
CN109672627A (zh) 基于集群服务器的业务处理方法、平台、设备及存储介质
CN104426799A (zh) 通信量和负载感知动态队列管理
US20130003549A1 (en) Resilient Hashing for Load Balancing of Traffic Flows
Wang et al. Minimizing controller response time through flow redirecting in SDNs
CN101873269B (zh) 数据转发设备和端口缓存的分配方法
Cui et al. Difs: Distributed flow scheduling for data center networks
Cui et al. Difs: Distributed flow scheduling for adaptive routing in hierarchical data center networks
US9606945B2 (en) Access controller, router, access controlling method, and computer program
Xie et al. Cutting long-tail latency of routing response in software defined networks
Cheng et al. Application-aware SDN routing for big data networking
WO2014076573A2 (en) Distributed switchless interconnect
JP5672504B2 (ja) 振分先を切り替える並列パケット処理方法および装置
CN103634223A (zh) 一种基于网络业务流的动态控制传输方法和装置
WO2014042645A1 (en) Determining a load distribution for data units at a packet inspection device
Masoumi et al. Dynamic online VNF placement with different protection schemes in a MEC environment
US9954771B1 (en) Packet distribution with prefetch in a parallel processing network device
CN108804535A (zh) 具有网络分层的软件定义存储（sds）系统
CN109995667A (zh) 传输报文的方法和发送设备
Chen et al. Barrier-aware max-min fair bandwidth sharing and path selection in datacenter networks
CN108282406B (zh) 一种数据传输方法、堆叠设备及堆叠系统
Huang et al. Weaver: Efficient coflow scheduling in heterogeneous parallel networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20110518