[go: up one dir, main page]

CN103428104B - A kind of jamming control method based on content center network - Google Patents

A kind of jamming control method based on content center network Download PDF

Info

Publication number
CN103428104B
CN103428104B CN201210167034.0A CN201210167034A CN103428104B CN 103428104 B CN103428104 B CN 103428104B CN 201210167034 A CN201210167034 A CN 201210167034A CN 103428104 B CN103428104 B CN 103428104B
Authority
CN
China
Prior art keywords
cib
value
router
size
data packet
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.)
Expired - Fee Related
Application number
CN201210167034.0A
Other languages
Chinese (zh)
Other versions
CN103428104A (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.)
Institute of Acoustics CAS
Original Assignee
Institute of Acoustics CAS
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 Institute of Acoustics CAS filed Critical Institute of Acoustics CAS
Priority to CN201210167034.0A priority Critical patent/CN103428104B/en
Publication of CN103428104A publication Critical patent/CN103428104A/en
Application granted granted Critical
Publication of CN103428104B publication Critical patent/CN103428104B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种基于内容中心网络的拥塞控制方法,包括:在路由器中为所要发送的Data包计算CIB值;其中,所述CIB值用于反映路由器当前的拥塞程度;比较计算得到的CIB值与所述所要发送的Data包之前的CIB值,将两者中用于表示路由器拥塞状态最差的CIB值作为所述Data包的CIB值,然后发送所述Data包;客户端接收到所述Data包后,根据所述Data包的CIB值调整发送窗口的大小;其中,当所述CIB值反映路由器较为空闲时,增大所述发送窗口的大小,当所述CIB值反映所述路由器较为拥挤时,减小所述发送窗口的大小。

The invention discloses a congestion control method based on a content-centric network, comprising: calculating a CIB value in a router for a Data packet to be sent; wherein, the CIB value is used to reflect the current congestion degree of the router; and comparing the calculated CIB value and the CIB value before the Data packet to be sent, and the CIB value that is used to represent the worst router congestion state in the two is used as the CIB value of the Data packet, and then sends the Data packet; the client receives the CIB value After the Data packet, adjust the size of the sending window according to the CIB value of the Data packet; wherein, when the CIB value reflects that the router is relatively idle, increase the size of the sending window, and when the CIB value reflects that the router When more crowded, reduce the size of the sending window.

Description

一种基于内容中心网络的拥塞控制方法A Congestion Control Method Based on Content-Centric Network

技术领域technical field

本发明涉及网络通信领域,特别涉及一种基于内容中心网络的拥塞控制方法。The invention relates to the field of network communication, in particular to a content-centric network-based congestion control method.

背景技术Background technique

互联网在过去几十年中有巨大的发展,传统互联网主要关注于端到端的通信,而如今的互联网主要关注于内容的分发与获取。在这种前提下,内容中心网络(CCN,Content-Centric Network)应运而生。CCN是一种全新的网络架构,它完全抛弃了IP网络用IP地址为每个主机命名的方式。CCN不对主机命名,而是对内容进行命名。在CCN网络中,每个文件被拆分成若干个大小固定的块(Chunk),每个块被分配一个固定的名字,如:ccnx://hpnl.ioa.ac.cn/video/filename/_chunknum/_timestamp。CCN中有两种数据包,请求包(Interest)与数据包(Data)。Interest包中包含内容名与其他相关信息(如版本、权限等),而Data包中包含内容名、其他相关信息与负载。The Internet has developed tremendously in the past few decades. The traditional Internet mainly focuses on end-to-end communication, but today's Internet mainly focuses on the distribution and acquisition of content. Under this premise, Content-Centric Network (CCN, Content-Centric Network) came into being. CCN is a brand-new network architecture, which completely abandons the way that IP networks use IP addresses to name each host. CCN does not name the host, but the content. In the CCN network, each file is split into several fixed-size blocks (Chunk), and each block is assigned a fixed name, such as: ccnx://hpnl.ioa.ac.cn/video/filename/ _chunknum/_timestamp. There are two kinds of data packets in CCN, request packet (Interest) and data packet (Data). The Interest package contains the content name and other relevant information (such as version, permission, etc.), while the Data package contains the content name, other relevant information and payload.

CCN路由器与传统路由器不同:CCN路由器具有缓存功能(内容缓存在ContentStore中),它能够按照一定的策略对经过它的Data包进行缓存;另外,CCN路由器对Interest包按照名字进行路由(其转发信息表(FIB)保存有名字与接口的对应信息),对Data包按照Interest包相反的路径传送(等待请求表(PIT)中保存有此Interest的状态信息)。CCN routers are different from traditional routers: CCN routers have a cache function (the content is cached in the ContentStore), and it can cache Data packets passing through it according to a certain strategy; in addition, CCN routers route Interest packets according to their names (the forwarding information The table (FIB) stores the corresponding information of the name and the interface), and transmits the Data package according to the reverse path of the Interest package (the state information of the Interest is stored in the waiting request table (PIT)).

在CCN网络的运行过程中,终端用户发出Interest包,CCN路由器根据名字对此Interest包进行路由,如果在路由路径中的某个路由器节点上的缓存中有此内容,则直接返回相应Data包,如果沿途路由器上都没有此内容,则此Interest最终被转发到终端服务器上。终端服务器返回此内容,沿途路径上的路由器则会对此内容进行缓存,如果路由器再次收到此Interest包,则可以直接返回Data。因此,CCN网络节省了用户下载时间、减少了资源的重复传输。During the operation of the CCN network, the end user sends an Interest packet, and the CCN router routes the Interest packet according to the name. If there is such content in the cache on a router node in the routing path, it will directly return the corresponding Data packet. If there is no such content on the router along the way, the Interest is finally forwarded to the terminal server. The terminal server returns this content, and the router along the path will cache this content. If the router receives this Interest packet again, it can directly return Data. Therefore, the CCN network saves user download time and reduces repeated transmission of resources.

为了使网络能够高效运行,必须对网络进行拥塞控制。在CCN网络中已经提出的拥塞控制方法主要有两种:In order for the network to operate efficiently, congestion control must be performed on the network. There are mainly two congestion control methods that have been proposed in the CCN network:

1、参考文献1《N.Rozhnova and S.Fdida,“An effective hop-by-hop interestshaping mechanism for ccn communications,”inIEEE NOMEN Workshop,co-locatedwith INFOCOM,2012》提出的方法是网络中各节点(包括终端与路由器)按照自己当前的信息(队列长度、出口带宽、RTT(Round-Trip Time,往返时延))对将来的拥塞情况做出动态预测,根据预测结果调整其此刻发送Interest的速率,进而控制Data的接收速率,达到消除网络拥塞的目的。1. Reference 1 "N. Rozhnova and S. Fdida, "An effective hop-by-hop interestshaping mechanism for ccn communications," in IEEE NOMEN Workshop, co-located with INFOCOM, 2012" proposes a method that each node in the network (including Terminals and routers) make dynamic predictions on future congestion according to their current information (queue length, egress bandwidth, RTT (Round-Trip Time, round-trip delay)), adjust the rate at which they send Interest at the moment according to the prediction results, and then Control the receiving rate of Data to achieve the purpose of eliminating network congestion.

图1为此类方法在运行过程中的示意图。如图1所示,C(t)表示t时刻节点向外发送Data的可用带宽,e(t)表示t时刻节点缓存中的Data数量,B表示缓存大小,r是设置的一个阈值。A(t)表示Interest从此节点发出到收到相应Data的延迟。γ(t)表示t时刻Interest发送速率。该方法所提出的调整Interest发送速率的公式如下:Figure 1 is a schematic diagram of such a method in operation. As shown in Figure 1, C(t) represents the available bandwidth for nodes to send data out at time t, e(t) represents the amount of data in the node cache at time t, B represents the cache size, and r is a set threshold. A(t) represents the delay from when the Interest is sent from this node to when the corresponding Data is received. γ(t) represents the Interest sending rate at time t. The formula for adjusting the Interest sending rate proposed by this method is as follows:

其中,h为设置的一个权重值。Among them, h is a set weight value.

2、参考文献2《G.Carofiglio,M.Gallo,and L.Muscariello,“Icp:Design andevaluation of an interest control protocol for content-centric networking,”inIEEE NOMEN Workshop,co-located with INFOCOM,2012》所提出的方法不要求路由器参与拥塞控制,所有拥塞控制均在请求发起者(即发出Interest的主机)上完成。它把Data包看作TCP中的ACK包,在发出Interest包后启动一个定时器,收到Data包则取消定时器,如果定时器超时,则认为网络发生了丢包,拥塞发生,此时应对Interest发送数量进行减半。如果未丢包,则认为网络没有发生拥塞,应增加Interest包的数量(根据其发送窗口与设置的阈值大小的比较结果,采用指数级增加或线性增加方式)。该方法中超时时间T的大小设置公式如下:2. Reference 2 "G. Carofiglio, M. Gallo, and L. Muscariello, "Icp: Design and evaluation of an interest control protocol for content-centric networking," inIEEE NOMEN Workshop, co-located with INFOCOM, 2012" The method does not require routers to participate in congestion control, and all congestion control is completed on the request initiator (that is, the host that sends out the Interest). It regards the Data packet as the ACK packet in TCP, starts a timer after sending the Interest packet, and cancels the timer when the Data packet is received. If the timer expires, it is considered that packet loss has occurred in the network and congestion occurs. The amount of Interest sent is halved. If there is no packet loss, it is considered that there is no congestion in the network, and the number of Interest packets should be increased (according to the comparison result of the sending window and the set threshold size, an exponential increase or a linear increase method is used). The formula for setting the timeout time T in this method is as follows:

T=RTTmin+(RTTmax-RTTminT=RTT min +(RTT max -RTT min

其中,δ为一个可调整的参数。Among them, δ is an adjustable parameter.

现有技术中的上述两种方法在实践中都存在一定的问题。The above two methods in the prior art have certain problems in practice.

首先,在CCN中,Interest可能在沿途路径上的任一节点命中,所以每个Interest包的RTT各不相同且变化范围较大,同时各RTT之间也没有相关性。参考文献1和参考文献2都采用了基于RTT的设计思路(如参考文献1中的参数A(t),参考文献2中的超时时间T)。参考文献1用已经测出的RTT作为将要发出的Interest包的RTT的方法没有考虑到如上所述的RTT变化范围较大的事实,可能导致Data包集中到达某节点,从而产生拥塞。参考文献2中使用RTTmin与RTTmax之间的某个值作为超时时间的方法会导致那些RTT大于超时时间T的Data包被误判为丢包,从而在并没有发生拥塞的情况下误认为发生拥塞。First, in CCN, Interest may hit any node along the path, so the RTT of each Interest packet is different and varies widely, and there is no correlation between RTTs. Both reference 1 and reference 2 adopt RTT-based design ideas (such as the parameter A(t) in reference 1, and the timeout time T in reference 2). The method of using the measured RTT as the RTT of the Interest packet to be sent in Reference 1 does not take into account the fact that the above-mentioned RTT varies widely, which may cause Data packets to arrive at a certain node concentratedly, thereby causing congestion. The method of using a value between RTT min and RTT max as the timeout time in Reference 2 will cause those Data packets whose RTT is greater than the timeout time T to be misjudged as packet loss, so that they will be mistaken for packet loss when no congestion occurs. Congestion occurs.

其次,在参考文献1所述方法中,各节点只根据自己的当前状态调整Interest发送数量,如果某节点发生拥塞,它发送给上游节点的Data包就会相应减少,从而使上游节点的队列长度e(t)减小,这时,上游节点会认为网络状态良好,进而增大Interest发送速率,导致Interest在拥塞节点处聚集,过多的Interest将导致拥塞节点缓存溢出,进而产生丢包。在参考文献2所述方法中,只在网络已经产生丢包(计时器超时)的情况下才对拥塞做出反应,在丢包至终端做出反应的这段时间中将有更多的包被丢弃。Secondly, in the method described in reference 1, each node only adjusts the number of Interest sent according to its current state. If a node is congested, the Data packets it sends to the upstream node will be reduced accordingly, so that the queue length of the upstream node e(t) decreases. At this time, the upstream node will think that the network is in good condition, and then increase the interest sending rate, causing the interest to gather at the congested node. Too much interest will cause the buffer of the congested node to overflow, resulting in packet loss. In the method described in reference 2, the network responds to congestion only when the network has lost packets (the timer expires), and there will be more packets during the period from packet loss to terminal response thrown away.

最后,以上两篇参考文献中所论述的方法都没有考虑流的公平性问题,各个流之间不能公平地分配带宽。此外,如果发生拥塞,则无论是高速率流还是低速率流均进入拥塞状态,这对低速率流是不公平。Finally, the methods discussed in the above two references do not consider the issue of fairness of streams, and the bandwidth cannot be allocated fairly between streams. In addition, if congestion occurs, both the high-rate flow and the low-rate flow enter a congested state, which is unfair to the low-rate flow.

发明内容Contents of the invention

本发明的目的在于克服现有的网络拥塞控制方法容易发生误判,公平性不佳等缺陷,从而提供一种及时、公平的网络拥塞控制方法。The purpose of the present invention is to overcome the disadvantages of the existing network congestion control method, such as easy misjudgment and poor fairness, so as to provide a timely and fair network congestion control method.

为了实现上述目的,本发明提供了一种基于内容中心网络的拥塞控制方法,包括:In order to achieve the above object, the present invention provides a content-centric network-based congestion control method, including:

步骤1)、在路由器中为所要发送的Data包计算CIB值;其中,所述CIB值用于反映路由器当前的拥塞程度;Step 1), calculating the CIB value for the Data packet to be sent in the router; wherein, the CIB value is used to reflect the current congestion level of the router;

步骤2)、比较步骤1)计算得到的CIB值与所述所要发送的Data包之前的CIB值,将两者中用于表示路由器拥塞状态最差的CIB值作为所述Data包的CIB值,然后发送所述Data包;Step 2), comparing the CIB value obtained in step 1) with the CIB value before the Data packet to be sent, the CIB value used to represent the worst state of router congestion in the two as the CIB value of the Data packet, Then send the Data packet;

步骤3)、客户端接收到所述Data包后,根据所述Data包的CIB值调整发送窗口的大小;其中,当所述CIB值反映路由器较为空闲时,增大所述发送窗口的大小,当所述CIB值反映所述路由器较为拥挤时,减小所述发送窗口的大小。Step 3), after the client receives the Data packet, adjust the size of the sending window according to the CIB value of the Data packet; wherein, when the CIB value reflects that the router is relatively idle, increase the size of the sending window, When the CIB value reflects that the router is relatively congested, reduce the size of the sending window.

上述技术方案中,所述CIB值有N个,其中的一些CIB值表示客户端减小Interest发送窗口,一些CIB值表示客户端增大Interest发送窗口;所述的计算CIB值包括:设置M个阈值,利用所述的M个阈值将队列长度的大小分割为N个区间,每一个区间对应一个CIB值,其中,N=M+1。In the above-mentioned technical scheme, described CIB value has N, wherein some CIB values represent that the client reduces the Interest sending window, and some CIB values represent that the client increases the Interest sending window; Described calculation CIB value comprises: setting M Thresholds, using the M thresholds to divide the queue length into N intervals, each interval corresponding to a CIB value, where N=M+1.

上述技术方案中,所述CIB值用2位表示,包括“00”、“01”、“10”、“11”,分别用来表示路由器当前的拥塞程度为“优”、“良”、“中”、“差”;所述的计算CIB值包括:In the above technical solution, the CIB value is represented by 2 bits, including "00", "01", "10", and "11", which are respectively used to indicate that the current congestion level of the router is "excellent", "good", " Medium", "poor"; the calculated CIB value includes:

步骤1-1)、计算虚拟队列最大长度阈值maxQ与虚拟队列长度最小阈值minQ;Step 1-1), calculating the virtual queue maximum length threshold maxQ and the virtual queue length minimum threshold minQ;

其中,B表示路由器的缓存大小,F表示路由器中所包含的流的数目,maxRatio与minRatio是两个根据实际情况确定的参数;Among them, B represents the cache size of the router, F represents the number of flows contained in the router, and maxRatio and minRatio are two parameters determined according to actual conditions;

步骤1-2)、对所要发送的Data包所在流的队列长度Q进行平滑处理,得到avgQ:Step 1-2), smoothing the queue length Q of the flow where the Data packet to be sent is located, to obtain avgQ:

其中,Wq为权重因子;n表示第n次计算avgQ;Among them, Wq is the weight factor; n indicates the calculation of avgQ for the nth time;

步骤1-3)、对avgQ与maxQ及minQ进行比较,如果avgQ≤minQ,则CIB设置为“00”,如果avgQ≥maxQ,则CIB设置为“11”,如果minQ<avgQ<maxQ,则执行下一步;Step 1-3), compare avgQ with maxQ and minQ, if avgQ≤minQ, then CIB is set to "00", if avgQ≥maxQ, then CIB is set to "11", if minQ<avgQ<maxQ, then execute Next step;

步骤1-4)、计算标记概率P:Steps 1-4), calculating the marking probability P:

然后以(1-P)的概率把CIB设置成“00”;以P概率把CIB设置成“01”或者“10”中的一种,如果把CIB设置成“01”,否则,设置为“10”。Then set the CIB to "00" with the probability of (1-P); set the CIB to one of "01" or "10" with the probability of P, if Set CIB to "01", otherwise, set to "10".

上述技术方案中,所述的步骤3)包括:In the above-mentioned technical scheme, described step 3) comprises:

步骤3-1)、判断CIB值的大小,若CIB值为“00”,执行下一步,若CIB值为“01”,执行步骤3-3),若CIB值为“10”,执行步骤3-4),若CIB值为“11”,执行步骤3-5);Step 3-1), determine the size of the CIB value, if the CIB value is "00", perform the next step, if the CIB value is "01", perform step 3-3), if the CIB value is "10", perform step 3 -4), if the CIB value is "11", perform steps 3-5);

步骤3-2)、比较当前的发送窗口大小Iswnd与预先设定的阈值ssthresh,若Iswnd小于ssthresh,则所述发送窗口大小Iswnd以第一幅度值变大,若所述Iswnd大于或等于ssthresh,则所述窗口大小Iswnd以第二幅度值变大;所述第一幅度值大于所述第二幅度值;Step 3-2), comparing the current sending window size Iswnd with the preset threshold ssthresh, if Iswnd is smaller than ssthresh, then the sending window size Iswnd becomes larger with the first amplitude value, if the Iswnd is greater than or equal to ssthresh, Then the window size Iswnd becomes larger with the second amplitude value; the first amplitude value is greater than the second amplitude value;

步骤3-3)、保持发送窗口大小Iswnd不变;Step 3-3), keep sending window size Iswnd unchanged;

步骤3-4)、所述发送窗口大小Iswnd以第三幅度值变小;Step 3-4), the sending window size Iswnd becomes smaller with the third amplitude value;

步骤3-5)、所述发送窗口大小Iswnd以第四幅度值变小;所述第四幅度值的绝对值大于所述第三幅度值的绝对值。Step 3-5), the sending window size Iswnd becomes smaller with a fourth amplitude value; the absolute value of the fourth amplitude value is greater than the absolute value of the third amplitude value.

上述技术方案中,所述第一幅度值的大小为1;所述第二幅度值的大小为1/Iswndold,Iswndold表示原发送窗口的大小;所述第三幅度值的大小为0.25;所述第四幅度值的大小为0.5。In the above technical solution, the size of the first amplitude value is 1; the size of the second amplitude value is 1/Iswnd old , and Iswnd old represents the size of the original sending window; the size of the third amplitude value is 0.25; The magnitude of the fourth amplitude value is 0.5.

上述技术方案中,当路由器所要发送的Data包有多个且分属于多个流时,在路由器的缓存中,为每条流维护一个虚拟队列,所述路由器循环地服务每一虚拟队列;所述服务包括:从虚拟队列中取出队首Data包,为该Data包计算CIB值并比较、添加到所述Data包。In the above technical solution, when there are multiple Data packets to be sent by the router and belong to multiple streams, in the cache of the router, a virtual queue is maintained for each stream, and the router serves each virtual queue cyclically; The above service includes: taking out the data packet at the head of the queue from the virtual queue, calculating the CIB value for the Data packet, comparing and adding it to the Data packet.

本发明的优点在于:The advantages of the present invention are:

1、不采用基于RTT的拥塞控制机制,避免RTT的动态变化对拥塞控制造成影响;1. Do not use an RTT-based congestion control mechanism to avoid the impact of dynamic changes in RTT on congestion control;

2、在网络发生丢包之前调整终端Interest发送速率,使终端对拥塞反应更及时,减少甚至避免发生丢包;2. Adjust the terminal Interest sending rate before the network packet loss occurs, so that the terminal responds to congestion in a more timely manner, reducing or even avoiding packet loss;

3、对各条流公平分配带宽,同时,对各个流分别进行拥塞检测,在网络发生拥塞时,降低高速率流的带宽,保护低速率流的带宽。3. Fairly allocate bandwidth to each flow, and at the same time, perform congestion detection on each flow separately. When network congestion occurs, reduce the bandwidth of high-rate flows and protect the bandwidth of low-rate flows.

附图说明Description of drawings

图1为现有技术中的拥塞控制方法在运行过程中的示意图;FIG. 1 is a schematic diagram of a congestion control method in the prior art during operation;

图2为一个内容中心网络的网络结构示意图;FIG. 2 is a schematic diagram of a network structure of a content-centric network;

图3为本发明的拥塞控制方法的流程图;Fig. 3 is a flowchart of the congestion control method of the present invention;

图4为路由器的缓存中所维护的虚拟队列的示意图;Fig. 4 is the schematic diagram of the virtual queue maintained in the cache of router;

图5为一个仿真实验的拓扑图;Fig. 5 is a topological diagram of a simulation experiment;

图6为在一个仿真实验中各终端的Iswnd变化情况示意图;Fig. 6 is a schematic diagram of the Iswnd changes of each terminal in a simulation experiment;

图7为在一个仿真实验中,Router2中总队列与虚拟队列的大小示意图;Fig. 7 is in a simulation experiment, the schematic diagram of the size of total queue and virtual queue in Router2;

图8为在一个仿真实验中,终端及路由器带宽情况示意图。FIG. 8 is a schematic diagram of bandwidth conditions of terminals and routers in a simulation experiment.

具体实施方式detailed description

为了便于理解,下面首先对本发明中所涉及的一些符号的含义统一进行说明。For ease of understanding, the meanings of some symbols involved in the present invention are firstly described in a unified manner below.

B:路由器接口总的缓存大小;B: The total buffer size of the router interface;

F:当前路由器中的流的个数;F: the number of flows in the current router;

Q:流的虚拟队列的长度;Q: the length of the virtual queue of the flow;

Wq:权重因子,0<Wq<1;Wq: weight factor, 0<Wq<1;

avgQ:平滑后的虚拟队列长度;avgQ: smoothed virtual queue length;

maxQ:虚拟队列长度最大阈值;maxQ: the maximum threshold of the virtual queue length;

minQ:虚拟队列长度最小阈值;minQ: the minimum threshold of the virtual queue length;

maxRatio:maxQ与B/F的比值;maxRatio: the ratio of maxQ to B/F;

minRatio:minQ与B/F的比值。minRatio: The ratio of minQ to B/F.

现结合附图对本发明作进一步的描述。The present invention will be further described now in conjunction with accompanying drawing.

图2为一个内容中心网络的网络结构示意图,如图所示,该网络包括客户端、服务器端以及在所述客户端与服务器端之间的路由器。为了说明方便的需要,在该图中仅仅示出了一个客户端,一个服务器端以及三个路由器,但本领域技术人员很容易理解,在实际的网络中,客户端、服务器端以及路由器的数量绝不限于上述数量,后文中以图2所示的内容中心网络为例,对应用于该网络的本发明的拥塞控制方法做了描述,但本发明的拥塞控制方法同样适用于其他的内容中心网络。FIG. 2 is a schematic diagram of a network structure of a content-centric network. As shown in the figure, the network includes a client, a server, and a router between the client and the server. For the convenience of illustration, only one client, one server and three routers are shown in this figure, but those skilled in the art can easily understand that in an actual network, the number of clients, servers and routers By no means limited to the above numbers, the content-centric network shown in Figure 2 is used as an example in the following to describe the congestion control method of the present invention applied to the network, but the congestion control method of the present invention is also applicable to other content centers network.

参考图3,下面对本发明的拥塞控制方法的实现步骤做详细说明。Referring to FIG. 3 , the implementation steps of the congestion control method of the present invention will be described in detail below.

步骤1)、路由器为所要发送的Data包计算CIB值。Step 1), the router calculates the CIB value for the Data packet to be sent.

正如背景技术中所提到的,当客户端发出Interest包后,位于网络中的路由器接收到该Interest包。此时有两种情况,一是该路由器之前已经储存有与该Interest包相对应的Data包的内容,二是该路由器尚未储存与该Interest包相对应的Data包的内容。对于后一种情况,该路由器需要转发所述Interest包,待服务器端根据所接收到的Interest包返回相应的Data包。无论是路由器之前已经存储有Data包,还是新接收了由存储器所返回的Data包,都需要将所述Data包通过网络返回给客户端,在返回给客户端之前,需要先为所述Data包计算CIB值。As mentioned in the background art, after the client sends out the Interest packet, the router in the network receives the Interest packet. There are two situations at this time, one is that the router has previously stored the content of the Data packet corresponding to the Interest packet, and the other is that the router has not yet stored the content of the Data packet corresponding to the Interest packet. For the latter case, the router needs to forward the Interest packet, and wait for the server to return a corresponding Data packet according to the received Interest packet. Whether the router has stored the Data packet before or newly received the Data packet returned by the memory, it needs to return the Data packet to the client through the network. Before returning to the client, the Data packet needs to be Calculate the CIB value.

路由器使用所述的CIB值告知客户端其当前的拥塞程度,在本实施例中,所述CIB采用2位(bits)表示,CIB值可分别为“00”、“01”、“10”、“11”,这些值分别用来表示路由器当前的拥塞程度为“优”、“良”、“中”、“差”,“优”表示当前路由器空闲,“差”表示当前路由器十分繁忙。本领域技术人员很容易理解,所述CIB也可用更多的位表示,此时,路由器的拥塞状态能够做更进一步的细分。The router uses the CIB value to inform the client of its current congestion level. In this embodiment, the CIB is represented by 2 bits, and the CIB values can be "00", "01", "10", "11", these values are used to indicate the current congestion level of the router as "excellent", "good", "medium" and "poor", "excellent" means that the current router is idle, and "poor" means that the current router is very busy. Those skilled in the art can easily understand that the CIB can also be represented by more bits, and at this time, the congestion state of the router can be further subdivided.

路由器在为Data包计算CIB值之前,需要将Data包从路由器的缓存中读出。一般而言,路由器会同时服务多条流,所述的“流”是指具有相同的名字前缀但具有不同的chunk序号的数据包的集合。作为一种优选实现方式,在本实施例中,为了公平服务各条流,如图4所示,在路由器的缓存中,为每条流维护一个虚拟队列,在工作时,路由器从某一条流的虚拟队列中取出队首的Data包,对该Data包计算CIB值,将CIB值添加到Data包,传送到链路上;再从下一条流的虚拟队列中取出队首的Data包,计算并加入CIB信息之后发送出去……。路由器循环服务每条流,使各条流有相同的机会被发送,进而使各条流能够公平地分配带宽。对于那些低速率的流,其虚拟队列长度就小,其Data包的排队延迟也相对较小。在其他实施例中,所述路由器的缓存中仅维护一个队列,属于不同流的Data包在同一队列中进行处理,但这样做显然会降低效率,容易产生带宽分配不公的问题。Before the router calculates the CIB value for the Data packet, it needs to read the Data packet from the cache of the router. Generally speaking, a router will serve multiple streams at the same time, and the "flow" refers to a collection of data packets with the same name prefix but different chunk sequence numbers. As a preferred implementation, in this embodiment, in order to serve each flow fairly, as shown in Figure 4, in the cache of the router, a virtual queue is maintained for each flow. Take out the Data packet at the head of the queue from the virtual queue of the next flow, calculate the CIB value for the Data packet, add the CIB value to the Data packet, and transmit it to the link; then take out the Data packet at the head of the queue from the virtual queue of the next flow, and calculate And send out after adding CIB information.... The router round-robin serves each flow so that each flow has an equal chance of being sent, which in turn allows for a fair allocation of bandwidth among the flows. For those low-rate flows, the length of the virtual queue is small, and the queuing delay of the Data packets is relatively small. In other embodiments, only one queue is maintained in the cache of the router, and Data packets belonging to different flows are processed in the same queue, but this will obviously reduce efficiency and easily cause the problem of unfair bandwidth allocation.

下面对CIB值的计算方法做详细的说明。The calculation method of the CIB value is described in detail below.

假设在为一Data包计算CIB值时,路由器中有F条流,则每条流分配的缓存大小应该是B/F,利用maxRatio与minRatio可以计算出两个阈值——maxQ与minQ:Assuming that when calculating the CIB value for a Data packet, there are F flows in the router, the buffer size allocated for each flow should be B/F, and two thresholds can be calculated using maxRatio and minRatio—maxQ and minQ:

其中,maxRatio与minRatio的值根据实际情况确定,在本实施例中,maxRatio=0.7,minRatio=0.3。Wherein, the values of maxRatio and minRatio are determined according to actual conditions. In this embodiment, maxRatio=0.7 and minRatio=0.3.

对当前流的队列长度Q进行平滑处理,得到avgQ:Smooth the queue length Q of the current flow to get avgQ:

其中,权重因子Wq的值根据实际情况确定,在本实施例中,Wq=0.8。n表示第n次计算avgQ。Wherein, the value of the weight factor Wq is determined according to the actual situation, and in this embodiment, Wq=0.8. n indicates the nth calculation of avgQ.

对avgQ与maxQ及minQ进行比较,如果avgQ≤minQ,则CIB应该设置为“00”;如果avgQ≥maxQ,则CIB应该设置为“11”;如果minQ<avgQ<maxQ,则需要进一步计算,首先计算出一个标记概率P:Compare avgQ with maxQ and minQ, if avgQ≤minQ, then CIB should be set to "00"; if avgQ≥maxQ, then CIB should be set to "11"; if minQ<avgQ<maxQ, further calculation is required, first Calculate a marking probability P:

以(1-P)的概率把CIB设置成“00”;以P概率把CIB设置成“01”或者“10”中的一种,具体设置成哪一种则看avgQ与的大小,如果把CIB设置成“01”,否则,设置为“10”。Set the CIB to "00" with the probability of (1-P); set the CIB to one of "01" or "10" with the probability of P. The specific setting depends on avgQ and size, if Set CIB to "01", otherwise, set to "10".

上述的CIB计算方法是针对本实施例中CIB值包括四种可能的情况。若在其他实施例中,CIB可能的取值超过4种,则在进行CIB计算时,除了本实施例中已经采用的阈值minQ、maxQ外,还可设置其他的阈值,共得到M(M≥1)个阈值,从而将队列长度的大小分割为N个区间(N=M+1),每一个区间对应一个CIB值。所得到的N个CIB值中的一些表示客户端应该增大Interest发送窗口,用一些CIB值表示客户端减小Interest发送窗口,可用(也可不用)一个值表示保持Interest发送窗口大小不变。不同的CIB值表示的增大(或减小)的幅度不同。The above CIB calculation method is for the CIB value in this embodiment including four possible situations. If in other embodiments, there are more than 4 possible values of CIB, when calculating CIB, in addition to the thresholds minQ and maxQ already used in this embodiment, other thresholds can also be set, and a total of M (M≥ 1) thresholds, so that the size of the queue length is divided into N intervals (N=M+1), and each interval corresponds to a CIB value. Some of the obtained N CIB values indicate that the client should increase the Interest sending window, some CIB values indicate that the client should reduce the Interest sending window, and one value can be used (or not) to indicate that the size of the Interest sending window remains unchanged. Different CIB values represent different increase (or decrease) ranges.

步骤2)、路由器为所要发送的Data包计算出CIB值后,比较计算得到的CIB值与所述Data包之前所带的CIB值,将用于表示路由器拥塞状态最差的CIB值作为Data包所带的CIB值,然后将所述Data包发送到链路上。Step 2), after the router calculates the CIB value for the Data packet to be sent, compare the calculated CIB value with the CIB value carried before the Data packet, and use the worst CIB value for representing the router congestion state as the Data packet The CIB value carried, and then send the Data packet to the link.

之前提到,所述CIB值用于向客户端告知路由器的拥塞状况,因此Data包所带的CIB值应该用来表示链路上拥塞最严重的路由器的拥塞信息。在本步骤中,需要将步骤1)计算得到的CIB值与所述Data包之前所带的CIB值进行比较,根据比较结果决定是保留Data包中之前携带的CIB值,还是将新计算得到的CIB值作为Data包携带的CIB值。若当前的路由器为距离服务器端最近的路由器,则由服务器端返回的Data包中尚未包含CIB值,此时计算得到的CIB值无疑需要添加到Data包中。As mentioned before, the CIB value is used to inform the client of the congestion status of the router, so the CIB value carried by the Data packet should be used to indicate the congestion information of the router with the most serious congestion on the link. In this step, it is necessary to compare the CIB value calculated in step 1) with the CIB value carried before the Data packet, and decide whether to keep the CIB value carried in the Data packet according to the comparison result, or use the newly calculated CIB value The CIB value is used as the CIB value carried in the Data packet. If the current router is the closest router to the server, the Data packet returned by the server does not contain the CIB value, and the calculated CIB value must be added to the Data packet.

步骤3)、客户端接收到Data包后,根据所述CIB值调整发送窗口的大小。Step 3), after receiving the Data packet, the client adjusts the size of the sending window according to the CIB value.

在本步骤中,发送窗口的大小可以用Iswnd表示,它表示客户端已经发出但没有收到相应的Data包的Interest包的最大数目,对Iswnd调整可以达到调整Interest包发送速率的目的,进而达到调整接收Data包的速率的目的。In this step, the size of the sending window can be represented by Iswnd, which represents the maximum number of Interest packets that the client has sent but has not received the corresponding Data packet. The adjustment of Iswnd can achieve the purpose of adjusting the sending rate of Interest packets, and then achieve The purpose of adjusting the rate of receiving Data packets.

在调整发送窗口的大小时,需要用到一个预先设定的阈值ssthresh,该阈值的大小可根据实际需要确定,在本实施例中,其大小为512。When adjusting the size of the sending window, a preset threshold ssthresh needs to be used. The size of the threshold can be determined according to actual needs. In this embodiment, the size is 512.

Iswnd被初始化为1,然后根据所收到的Data包中的CIB进行调整,表1列举出了在一个实施例中,针对四种不同的CIB值,Iswnd的调整方法。Iswnd is initialized to 1, and then adjusted according to the CIB in the received Data packet. Table 1 lists the adjustment method of Iswnd for four different CIB values in one embodiment.

表1Table 1

在其他实施例中,对Iswnd的值进行调整时,每一次调整的幅度并不局限于上述表格中所提到的数值,可根据实际需要加以修改,如当CIB值为“10”时,Iswnd=Iswndold–0.5;当CIB值为“11”时,Iswnd=Iswndold–1。只要总体上满足当拥塞状态为“优”时,Iswnd的值变大,当拥塞状态为“差”时,Iswnd的值变小这一趋势即可。In other embodiments, when adjusting the value of Iswnd, the magnitude of each adjustment is not limited to the values mentioned in the above table, and can be modified according to actual needs. For example, when the value of CIB is "10", Iswnd = Iswnd old -0.5; when the CIB value is "11", Iswnd = Iswnd old -1. As long as the trend that the value of Iswnd becomes larger when the congestion state is "excellent" and becomes smaller when the congestion state is "bad" is generally satisfied.

为验证本方法的具体效果,本申请人基于OMNet++仿真平台对该方法进行了验证,实验拓扑图如图5所示。In order to verify the specific effect of this method, the applicant verified the method based on the OMNet++ simulation platform, and the experimental topology is shown in Figure 5.

三个客户端分别请求三个文件,文件大小均为10MB,但开始请求的时间不同:分别为0秒、4秒、8秒。实验中Interest包大小与Data包的大小采用了CCN中的标准大小:分别为512B、4KB。各路由器接口缓存大小(B)设置为500个Data包的大小(即500x 4KB=2000KB),maxRatio=0.7,minRatio=0.3,ssthresh=128。实验中Router1与Router2之间的链路带宽比较小(10Mbps),于是Router2可能发生拥塞。The three clients request three files respectively, and the file size is 10MB, but the time to start the request is different: 0 seconds, 4 seconds, and 8 seconds respectively. In the experiment, the size of the Interest packet and the size of the Data packet adopt the standard size in CCN: 512B and 4KB respectively. The buffer size (B) of each router interface is set to the size of 500 Data packets (ie 500×4KB=2000KB), maxRatio=0.7, minRatio=0.3, ssthresh=128. In the experiment, the link bandwidth between Router1 and Router2 is relatively small (10Mbps), so Router2 may be congested.

实验结果记录了各终端Interest发送窗口(Iswnd)大小变化与Data接收速率、Router2队列长度变化情况与Data发送速率。实验结果如图6所示。从该图中可以看到,在第三个终端开始发起请求之后,前两个终端的Iswnd适当减小,避免了发送过多Interest。同时,Iswnd整体比较平衡,没有大幅震荡,避免了发送速率的大幅震荡,能够提高用户体验。从图7可以看出,在实验过程中,各虚拟队列大小比较平衡,总队列大小也从未超出最大值(最大值设置为500),在实验中没有丢包情况发生。从图8可以看出,在实验中,各终端始终能够公平地分配带宽,路由器发送带宽也接近其最大值,带宽利用率较高。The experimental results record the size change of each terminal's Interest sending window (Iswnd) and the data receiving rate, the change of Router2 queue length and the data sending rate. The experimental results are shown in Figure 6. It can be seen from the figure that after the third terminal starts to initiate a request, the Iswnd of the first two terminals are appropriately reduced to avoid sending too many Interests. At the same time, Iswnd is relatively balanced overall, without large fluctuations, which avoids large fluctuations in the sending rate and can improve user experience. It can be seen from Figure 7 that during the experiment, the size of each virtual queue was relatively balanced, and the total queue size never exceeded the maximum value (the maximum value was set to 500), and no packet loss occurred in the experiment. It can be seen from Figure 8 that in the experiment, each terminal can always allocate bandwidth fairly, and the sending bandwidth of the router is also close to its maximum value, and the bandwidth utilization rate is high.

最后所应说明的是,以上实施例仅用以说明本发明的技术方案而非限制。尽管参照实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,对本发明的技术方案进行修改或者等同替换,都不脱离本发明技术方案的精神和范围,其均应涵盖在本发明的权利要求范围当中。Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention rather than limit them. Although the present invention has been described in detail with reference to the embodiments, those skilled in the art should understand that modifications or equivalent replacements to the technical solutions of the present invention do not depart from the spirit and scope of the technical solutions of the present invention, and all of them should be included in the scope of the present invention. within the scope of the claims.

Claims (4)

1.一种基于内容中心网络的拥塞控制方法,包括:1. A congestion control method based on content-centric network, comprising: 步骤1)、在路由器中为所要发送的Data包计算CIB值;其中,所述CIB值用于反映路由器当前的拥塞程度;所述CIB值有N个,其中的一些CIB值表示客户端减小Interest发送窗口,一些CIB值表示客户端增大Interest发送窗口;所述的计算CIB值包括:设置M个阈值,利用所述的M个阈值将队列长度的大小分割为N个区间,每一个区间对应一个CIB值,其中,N=M+1;Step 1), calculate the CIB value for the Data packet to be sent in the router; wherein, the CIB value is used to reflect the current congestion level of the router; there are N CIB values, and some of the CIB values represent that the client decreases Interest sending window, some CIB values indicate that the client increases the Interest sending window; the calculation CIB value includes: setting M thresholds, using the M thresholds to divide the size of the queue length into N intervals, each interval Corresponding to a CIB value, where N=M+1; 所述CIB值用2位表示,包括“00”、“01”、“10”、“11”,分别用来表示路由器当前的拥塞程度为“优”、“良”、“中”、“差”;所述的计算CIB值包括:The CIB value is represented by 2 bits, including "00", "01", "10", and "11", which are respectively used to indicate that the current congestion level of the router is "excellent", "good", "medium" and "bad". "; the calculated CIB value includes: 步骤1-1)、计算虚拟队列最大长度阈值maxQ与虚拟队列长度最小阈值minQ;Step 1-1), calculating the virtual queue maximum length threshold maxQ and the virtual queue length minimum threshold minQ; maxmax QQ == BB Ff &times;&times; maxmax RR aa tt ii oo ,, minmin QQ == BB Ff &times;&times; minmin RR aa tt ii oo .. 其中,B表示路由器的缓存大小,F表示路由器中所包含的流的数目,maxRatio与minRatio是两个根据实际情况确定的参数;Among them, B represents the cache size of the router, F represents the number of flows contained in the router, and maxRatio and minRatio are two parameters determined according to actual conditions; 步骤1-2)、对所要发送的Data包所在流的队列长度Q进行平滑处理,得到avgQ:Step 1-2), smoothing the queue length Q of the flow where the Data packet to be sent is located, to obtain avgQ: avgQwxya nno == QQ 11 nno == 11 (( 11 -- WW qq )) ** avgQwxya nno -- 11 ++ WW qq ** QQ nno nno >> 11 ;; 其中,Wq为权重因子;n表示第n次计算avgQ;Qn表示第n次计算avgQ时的队列实际长度;avgQn表示第n次计算时得到的avgQ;Among them, Wq is the weight factor; n indicates the nth calculation of avgQ; Q n indicates the actual length of the queue when the nth calculation of avgQ is performed; avgQ n indicates the avgQ obtained during the nth calculation; 步骤1-3)、对avgQ与maxQ及minQ进行比较,如果avgQ≤minQ,则CIB设置为“00”,如果avgQ≥maxQ,则CIB设置为“11”,如果minQ<avgQ<maxQ,则执行下一步;Step 1-3), compare avgQ with maxQ and minQ, if avgQ≤minQ, then CIB is set to "00", if avgQ≥maxQ, then CIB is set to "11", if minQ<avgQ<maxQ, then execute Next step; 步骤1-4)、计算标记概率P:Steps 1-4), calculating the marking probability P: PP == aa vv gg QQ -- minmin QQ maxmax QQ -- minmin QQ 然后以(1-P)的概率把CIB设置成“00”;以P概率把CIB设置成“01”或者“10”中的一种,如果把CIB设置成“01”,否则,设置为“10”;Then set the CIB to "00" with the probability of (1-P); set the CIB to one of "01" or "10" with the probability of P, if Set CIB to "01", otherwise, set to "10"; 步骤2)、比较步骤1)计算得到的CIB值与所述所要发送的Data包之前的CIB值,将两者中用于表示路由器拥塞状态最差的CIB值作为所述Data包的CIB值,然后发送所述Data包;Step 2), comparing the CIB value obtained in step 1) with the CIB value before the Data packet to be sent, the CIB value used to represent the worst state of router congestion in the two as the CIB value of the Data packet, Then send the Data packet; 步骤3)、客户端接收到所述Data包后,根据所述Data包的CIB值调整发送窗口的大小;其中,当所述CIB值反映路由器较为空闲时,增大所述发送窗口的大小,当所述CIB值反映所述路由器较为拥挤时,减小所述发送窗口的大小。Step 3), after the client receives the Data packet, adjust the size of the sending window according to the CIB value of the Data packet; wherein, when the CIB value reflects that the router is relatively idle, increase the size of the sending window, When the CIB value reflects that the router is relatively congested, reduce the size of the sending window. 2.根据权利要求1所述的基于内容中心网络的拥塞控制方法,其特征在于,所述的步骤3)包括:2. the content-centric network-based congestion control method according to claim 1, is characterized in that, described step 3) comprises: 步骤3-1)、判断CIB值的大小,若CIB值为“00”,执行下一步,若CIB值为“01”,执行步骤3-3),若CIB值为“10”,执行步骤3-4),若CIB值为“11”,执行步骤3-5);Step 3-1), determine the size of the CIB value, if the CIB value is "00", perform the next step, if the CIB value is "01", perform step 3-3), if the CIB value is "10", perform step 3 -4), if the CIB value is "11", perform steps 3-5); 步骤3-2)、比较当前的发送窗口大小Iswnd与预先设定的阈值ssthresh,若Iswnd小于ssthresh,则所述发送窗口大小Iswnd以第一幅度值变大,若所述Iswnd大于或等于ssthresh,则所述窗口大小Iswnd以第二幅度值变大;所述第一幅度值大于所述第二幅度值;Step 3-2), comparing the current sending window size Iswnd with the preset threshold ssthresh, if Iswnd is smaller than ssthresh, then the sending window size Iswnd becomes larger with the first amplitude value, if the Iswnd is greater than or equal to ssthresh, Then the window size Iswnd becomes larger with the second amplitude value; the first amplitude value is greater than the second amplitude value; 步骤3-3)、保持发送窗口大小Iswnd不变;Step 3-3), keep sending window size Iswnd unchanged; 步骤3-4)、所述发送窗口大小Iswnd以第三幅度值变小;Step 3-4), the sending window size Iswnd becomes smaller with the third amplitude value; 步骤3-5)、所述发送窗口大小Iswnd以第四幅度值变小;所述第四幅度值的绝对值大于所述第三幅度值的绝对值。Step 3-5), the sending window size Iswnd becomes smaller with a fourth amplitude value; the absolute value of the fourth amplitude value is greater than the absolute value of the third amplitude value. 3.根据权利要求2所述的基于内容中心网络的拥塞控制方法,其特征在于,所述第一幅度值的大小为1;所述第二幅度值的大小为1/Iswndold,Iswndold表示原发送窗口的大小;所述第三幅度值的大小为0.25;所述第四幅度值的大小为0.5。3. The congestion control method based on content-centric network according to claim 2, characterized in that, the size of the first amplitude value is 1; the size of the second amplitude value is 1/Iswnd old , where Iswnd old represents The size of the original sending window; the size of the third amplitude value is 0.25; the size of the fourth amplitude value is 0.5. 4.根据权利要求1所述的基于内容中心网络的拥塞控制方法,其特征在于,当路由器所要发送的Data包有多个且分属于多个流时,在路由器的缓存中,为每条流维护一个虚拟队列,所述路由器循环地服务每一虚拟队列;所述服务包括:从虚拟队列中取出队首Data包,为该Data包计算CIB值并比较、添加到所述Data包。4. The congestion control method based on content-centric network according to claim 1, characterized in that, when the Data packet to be sent by the router has a plurality and belongs to a plurality of streams, in the cache memory of the router, for each stream A virtual queue is maintained, and the router serves each virtual queue cyclically; the service includes: taking out the data packet at the head of the queue from the virtual queue, calculating the CIB value for the Data packet, comparing, and adding to the Data packet.
CN201210167034.0A 2012-05-25 2012-05-25 A kind of jamming control method based on content center network Expired - Fee Related CN103428104B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210167034.0A CN103428104B (en) 2012-05-25 2012-05-25 A kind of jamming control method based on content center network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210167034.0A CN103428104B (en) 2012-05-25 2012-05-25 A kind of jamming control method based on content center network

Publications (2)

Publication Number Publication Date
CN103428104A CN103428104A (en) 2013-12-04
CN103428104B true CN103428104B (en) 2017-03-08

Family

ID=49652292

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210167034.0A Expired - Fee Related CN103428104B (en) 2012-05-25 2012-05-25 A kind of jamming control method based on content center network

Country Status (1)

Country Link
CN (1) CN103428104B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105827540B (en) * 2016-05-30 2018-11-02 清华大学深圳研究生院 A kind of data center network transport layer data stream transmission method priority-based
CN108092748A (en) * 2016-11-21 2018-05-29 中国移动通信有限公司研究院 A kind of method fed back and access layer equipment
CN106789719B (en) * 2016-12-15 2019-06-04 中国科学院沈阳自动化研究所 A kind of jamming control method and device towards wireless industrial Mesh network
US10659372B2 (en) * 2017-01-25 2020-05-19 Futurewei Technologies, Inc. Multi-core lock-free rate limiting apparatus and method
CN107070813B (en) * 2017-03-09 2019-11-19 中国科学院声学研究所 System and method for content caching based on virtual network interface
CN110290030A (en) * 2019-08-12 2019-09-27 北京字节跳动网络技术有限公司 Network state detection method, apparatus, electronic equipment and computer-readable medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2120402A1 (en) * 2008-05-16 2009-11-18 Palo Alto Research Center Incorporated Content based routing in a packet switched network
EP2120419A3 (en) * 2008-05-16 2010-06-09 Palo Alto Research Center Incorporated Method and apparatus for facilitiating communication in a content centric network
EP2387273A2 (en) * 2010-05-13 2011-11-16 Samsung Electronics Co., Ltd. Terminal for a content centric network and method of communication for a terminal and a hub in a content centric network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2120402A1 (en) * 2008-05-16 2009-11-18 Palo Alto Research Center Incorporated Content based routing in a packet switched network
EP2120419A3 (en) * 2008-05-16 2010-06-09 Palo Alto Research Center Incorporated Method and apparatus for facilitiating communication in a content centric network
EP2387273A2 (en) * 2010-05-13 2011-11-16 Samsung Electronics Co., Ltd. Terminal for a content centric network and method of communication for a terminal and a hub in a content centric network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Flow-aware traffic control for a content-centric network;Oueslati S, Roberts J, Sbihi N;《INFOCOM》;20120330;全文 *

Also Published As

Publication number Publication date
CN103428104A (en) 2013-12-04

Similar Documents

Publication Publication Date Title
US6839767B1 (en) Admission control for aggregate data flows based on a threshold adjusted according to the frequency of traffic congestion notification
Feng et al. Understanding and improving TCP performance over networks with minimum rate guarantees
CN103428104B (en) A kind of jamming control method based on content center network
JP2004538719A (en) Method for providing a non-linear, highly scalable increase-decrease congestion control mechanism
CN103916329B (en) Named data network transmission control method and system
CN112104562A (en) Congestion control method and device, communication network and computer storage medium
CN101599965A (en) Measurement-Based Adaptive High-Speed Information Transmission Protocol
Lu Sed: An sdn-based explicit-deadline-aware tcp for cloud data center networks
Badrinath et al. Gathercast: The design and implementation of a programmable aggregation mechanism for the Internet
Najmuddin et al. A BBR-based congestion control for delay-sensitive real-time applications
Zhong et al. A rate-based multipath-aware congestion control mechanism in named data networking
Ito et al. A bandwidth allocation scheme to improve fairness and link utilization in data center networks
JP2008205932A (en) Node device and bandwidth control method
Grigorescu et al. Evaluation of the impact of packet drops due to AQM over capacity limited paths
CN114979011A (en) Congestion control method applied to park network
Kato et al. Congestion control avoiding excessive rate reduction in named data network
Jiang et al. Adaptive low-priority congestion control for high bandwidth-delay product and wireless networks
Pu et al. Enhancements on router-assisted congestion control for wireless networks
Attiya Improving internet quality of service through active queue management in routers
Lu et al. EQF: An explicit queue-length feedback for TCP congestion control in datacenter networks
Szilágyi et al. Efficient LTE PDCP buffer management
Adesanmi et al. Controlling TCP Incast congestion in data centre networks
Cheng et al. Improving the ramping up behavior of TCP slow start
Heusse et al. Least attained recent service for packet scheduling over access links
Shy et al. Router active queue management for both multimedia and best-effort traffic flows

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170308

Termination date: 20190525

CF01 Termination of patent right due to non-payment of annual fee