CN104052685A - Flow table updating method and flow table updating apparatus - Google Patents
Flow table updating method and flow table updating apparatus Download PDFInfo
- Publication number
- CN104052685A CN104052685A CN201310081828.XA CN201310081828A CN104052685A CN 104052685 A CN104052685 A CN 104052685A CN 201310081828 A CN201310081828 A CN 201310081828A CN 104052685 A CN104052685 A CN 104052685A
- Authority
- CN
- China
- Prior art keywords
- stream
- switch
- address
- list item
- stream table
- 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.)
- Granted
Links
Abstract
The invention relates to a flow table updating method and a flow table updating apparatus. According to the invention, the flow table updating method that is capable of updating old rule-based flow tables into new rule-based ones in a plurality of network nodes is provided and comprises the following steps: determining a specific matching domain in at least one matching domain that is used by an old rule-based flow table and a new rule-based flow table; selecting an un-used address in the specific matching domain to replace an original use address in the specific matching domain to constructing a flow table entry used as a temporary flow table entry; and using the temporary flow table entry that is constructed by the selected address in the specific matching domain of the flow table of all network nodes which the new rule is involved in to realize the new rule temporarily until finishing old rule-based motions in all network nodes which the old rule is involved in.
Description
Technical field
The present invention relates to software defined network, especially for the stream table updating method in software defined network and stream table updating device.
Background technology
Software defined network based on OpenFlow agreement (SDN) technology, its core feature is to realize the decoupling zero of datum plane and control plane: datum plane is comprised of OpenFlow switch, main frame etc.; Control plane is, by controller, the whole network is carried out to centralized control.Particularly, respective switch with data packet matched, carrys out handle packet according to best matching result according to all stream list items in the stream table of this locality.Controller is responsible for writing, revise and deleting of all stream list items in the local stream table of respective switch.If respective switch runs into new packet, cannot in the stream table of this locality, find matching result, packet is uploaded to controller by control plane link, by controller, determine how to process.Packet mates with stream list item, is that territory, packet packet header is mated with the matching domain that the match information flowing in list item comprises, and matching way comprises coupling, the longest coupling completely.Conventional stream table item matching domain comprises source IP address, object IP address, Mac address, source, object Mac address, VLAN label, tcp port etc.
Existing Introduction of Literatures
Existing document I:Mark Reitblatt, Nate Foster, Jennifer Rexford, Cole Schlesinger.and David Walker.Abstractions For Network Update.In ACM SIGCOMM ' 12, Helsinki, Finland, August2012.
Document I sets forth necessity and the importance of stream table replacement problem in software defined network: in software defined network, due to reasons such as route handoff, network equipment periodic maintenances, network state often changes; The reason that controller need to change according to network state is carried out the renewal of many stream list items in a plurality of switches, makes it from old Policy Updates to new regulation.If it is incorrect that stream table renewal process is processed, may cause the mistake of packet in network to be processed.Document I proposes a kind of technical scheme, to packet, stamps different VLAN labels, new to distinguish, old two cover rules, and in switch the stream table diacritics using VLAN label as two cover rules.Subsequently, controller writes the stream list item based on new regulation on respective switch, stream list item corresponding to the stream table rule of now still haveing been friends in the past in each switch.Finally, controller changes the VLAN label of packet on access switch, allows packet forward according to stream list item corresponding to new regulation, thereby realize stream table, upgrades.
In document I, fix with VLAN label and distinguish new, old two cover rules, have following problem: 1), if VLAN label is match information of some stream list item in two cover rules, this scheme is inapplicable so; 2) if VLAN label is not the match information of any stream list item in two cover rules, for example general not using VLAN label as the match information that flows list item in data retransmission, can use this scheme so, yet, this scheme modifying the header packet information of packet, after stream table renewal process finishes, cannot change back initial value by the vlan domain of packet, may in successor operation, make the mistake; 3) VLAN label only has 4096, is a kind of critical network resource, and this scheme is using VLAN label as extra cost.
Summary of the invention
In order to overcome the above-mentioned defect of prior art, the present invention has been proposed.Therefore, the object of the invention is to propose a kind of stream table updating method and stream table updating device, can correctly effectively realize stream table and upgrade, and without using fixed packet header field.
To achieve these goals, according to the present invention, proposed a kind of stream table updating method that the stream table based on old rule is updated to the stream table based on new regulation in a plurality of network nodes, having comprised: at least one matching domain all using, determined specific matching territory from the stream table based on old rule and the stream table based on new regulation; The address of not using in selected specific matching territory replaces the former use address in this specific matching territory, constructs stream list item, as interim stream list item; And in the described specific matching territory of the stream table of each related network node of new regulation, use the interim stream list item by the address architecture of selecting, realize new regulation, until the action based on old rule in related each network node of old rule completes temporarily.
Preferably, after the action based on old rule completes, the stream list item that old rule is related is deleted; After had been friends in the past regular stream list item is successfully deleted, on each related network node of new regulation, write the stream list item of new regulation, the interim stream list item writing before replacing it, after packet is processed according to the stream list item of new regulation, deletes all interim stream list items.
Preferably, described network node is the network node in software defined network.
Preferably, described network node is switch, and described old rule is the forwarding of packets rule on old path, and described new regulation is the forwarding of packets rule on new route.
Preferably, described specific matching territory is source address field and/or the destination address territory of forwarding of packets.
Preferably, the untapped address in described specific matching territory is predefined or chooses at random.
Preferably, in the matching domain all using in the stream table based on old rule statistics being drawn and the stream table based on new regulation, the matching domain of usage degree minimum is defined as specific matching territory.
In addition, according to the present invention, also proposed a kind of stream table updating device that the stream table based on old rule is updated to the stream table based on new regulation in a plurality of network nodes, having comprised: the unit of determining specific matching territory from the stream table based on old rule and the stream table based on new regulation at least one matching domain all using; The address of not using in selected specific matching territory replaces the former use address in this specific matching territory, constructs stream list item, as the unit of interim stream list item; And in the described specific matching territory of the stream table of each related network node of new regulation, use the interim stream list item by the address architecture of selecting, realize new regulation, until the unit that the action based on old rule in related each network node of old rule completes temporarily.
Thus, for the stream table replacement problem of software defined network, the present invention proposes a kind of general technical scheme, based on two cover rules, selects territory, a packet header, usings that this is new as distinguishing, sign of old rule; Meanwhile, after stream table renewal process finishes, can keep original header packet information of packet.With respect to the use fixed packet header field (VLAN label) in document I, be used as the scheme of diacritics, the present invention's suggest plans will be selected the combination (source IP, object IP, source Mac, object Mac, VLAN etc.) in territory, a packet header or territory, a plurality of packet header according to new, old two cover rules, this has just increased the versatility that the present invention suggests plans.In addition, the present invention suggests plans and can realize original header packet information of recovery data packets after stream table renewal process finishes, thereby avoids various wrong processing that in the scheme of document I, packet may cause after leaving software defined network.
Accompanying drawing explanation
By reference to following combination accompanying drawing, to adopted detailed description of the preferred embodiment, it is more apparent that above-mentioned purpose of the present invention, advantage and feature will become, wherein:
Fig. 1 shows the figure of software defined network system configuration;
Fig. 2 shows the figure of controller function module;
Fig. 3 shows the figure of switch function module;
Fig. 4 shows the structure chart of the stream table memory module of controller, switch;
Fig. 5 shows the schematic diagram of the stream table format information memory in controller, switch;
Fig. 6 shows the schematic diagram of the global flow table information storage condition based on old rule;
Fig. 7 shows the structure chart of stream table update module in controller;
Fig. 8 shows the schematic diagram of the particular content of stream table Information Statistics module in controller;
Fig. 9 shows the structure chart of switch sort module in controller;
Figure 10 shows the schematic diagram of the particular content of network topology memory module in controller;
Figure 11 shows the flow chart of the interior packet of switch and stream table matching module;
Figure 12 shows the flow chart of stream table Information Statistics module in controller;
Figure 13 shows the flow chart of switch sort module in controller;
Figure 14 shows the flow chart that the present invention puies forward stream table update scheme;
Figure 15 shows the flow chart of algorithm 1 (selecting specific matching territory);
Figure 16 shows the flow chart of algorithm 2 (selecting special address in matching domain);
Figure 17 shows the flow chart that generates default blank address in algorithm 2;
Figure 18 shows the flow chart of choosing at random special address in algorithm 2;
Figure 19 shows the flow chart of algorithm 3 (stream table upgraded for the 1st stage);
Figure 20 shows the sequential chart of algorithm 3 (stream table upgraded for the 1st stage);
Figure 21 shows the flow chart of algorithm 4 (stream table upgraded for the 2nd stage);
Figure 22 shows the sequential chart of algorithm 4 (stream table upgraded for the 2nd stage);
Figure 23 shows the flow chart of algorithm 5 (processing takies the new data stream of special address);
Figure 24 shows the intermediateness figure of the stream table renewal process of embodiment 1;
Figure 25 shows the figure of the usable levels result of calculation of 2 matching domains in embodiment 1.
Embodiment
Below in conjunction with accompanying drawing 1-24, embodiment 1 is described.
Described embodiment describes while there is path switching in software defined network, the process that the stream table in the switch on old path, new route is upgraded.Old path in embodiment, new route all be take main frame 108 as source, take main frame 109 as object, switch on old path is sequentially " switch 102 → switch 103 → switch 104 → switch 105 ", and the switch on new route is sequentially " switch 102 → switch 106 → switch 107 → switch 105 ".
Fig. 1 shows the system configuration of a software defined network, specifically 1 controller (controller 101), 6 switches (switch 102, switch 103, switch 104, switch 105, switch 106, switch 107) and 7 main frames (main frame 108, main frame 109, main frame 110, main frame 111, main frame 112, main frame 113, main frame 121), consists of.Controller 101 all has control link to be connected with respective switch, for exchanging control plane information 120.Described control link can be the virtual link connecting with in-band method, can be also the physical link connecting with out-band method.Between respective switch, by physical link, be connected, form overall network topology, add up to 6 physical links, for example physical link 114 connects switch 102 and switch 103.Each main frame is connected with a switch: main frame 108 is connected with switch 102, main frame 109 is connected with switch 105, main frame 110 is connected with switch 106 with main frame 111, main frame 112 is connected with switch 107, main frame 113 is connected with switch 104, main frame 121 is connected with switch 107.
Fig. 2 shows the functional module of controller 101 inside, and these modules can be divided into two parts according to purposes.First is the basic module of controller 101, in order to realize every basic function of software defined network, comprise for example, network topology memory module 201 for storage networking topology information (physical link information), for writing to switch 102-107, revise the write/modified module of stream table 202 of stream table, for concentrating the routing calculation module 203 of calculating road, discovering network topology module 204 for active probe network topology change, for example, for to other modules, (routing calculation module 203, discovering network topology module 204) compiling that compiles and debug and debugging module 205, be used for the control plane communication module 206 communicating with switch 102-107, global flow table memory module 207 for storage switch 102-107 stream table information, second portion is the module that controller 101 is suggested plans in order to realize the present invention, comprise for statistic fluid table more new events relevant information stream table update module 208, for analyzing the stream table Information Statistics module 209 of global flow table memory module 207 information, switch sort module 210 for the switch of stream table to be updated (switch 102-107) is classified.The present invention's suggest plans, except using 3 modules in second portion, also needs to use the partial function module in first.
Fig. 3 shows the functional module of switch 102-107 inside, wherein control plane communication module 301 realize with controller 101 between communicate by letter, local stream table memory module 302 is for storing local stream table, switch system configuration module 303 is for realizing the corresponding configuration work of switch 102-107, packet and stream table matching module 304 are used to packet to find applicable stream table, and Routing Forward Module 305 is for the treatment of packet.
Memory module, storage format below by Fig. 4-Fig. 6 convection current table describe, and the global flow table information based on old rule in embodiment is shown.
Fig. 4 shows the structure chart of two stream table memory modules, the interior global flow table of controller 101 memory module 207 as shown in Fig. 4-1, in switch 102-107 local stream table memory module 302 as shown in Fig. 4-2.In global flow table memory module 207, there are 2 storage organizations: default address memory module 401 and global switch stream table information 404.Default address memory module 401, comprises IP address list 402 and Mac address list 403 these 2 parts, stores respectively default IP, Mac address.Global switch stream table information 404, this locality stream table information (405-410) of having stored all switches (switch 102-107), and stream list item quantity statistics summary table 411.Local stream table memory module 302 comprises local stream table 412 and local stream list item quantity statistics table 413.
Because the stream table information in respective switch (switch 102-107), stream list item quantity statistics are also stored simultaneously in controller 101, therefore in switch 102-107, controller 101, adopt the same stream table storage format, as shown in the table 5-1 in Fig. 5 and table 5-2.Table 5-1 shows concrete stream table storage format, and each stream list item comprises matching domain, executable operations, this 3 part of priority.Conventional matching domain comprises source Mac, object Mac, source IP, object IP, VLAN, TCP, and executable operations comprises forwarding, packet loss, uploads controller, modification etc., and priority is the numerical value (value is more preferential more greatly) of 0-65536.Table 5-2 shows the content of stream list item quantity statistics table, comprise stream list item capacity, existing stream list item number, existing these 3 statisticses of stream list item number/stream list item capacity, stream list item capacity refers to the stream list item sum (the concrete model by switch determines) that switch can hold, existing stream list item number refers to the stream list item quantity having write, and existing stream list item number/stream list item capacity shows the usage degree of stream table.
Fig. 6 shows the global flow table information storage condition based on old rule in embodiment.Table 6-1 illustrates the stream table information summary table in switch 102-107, and table 6-2 illustrates the stream list item quantity statistics summary table of switch 102-107.To switch relevant stream list item as follows to path: the stream list item #1 of switch 102, the stream list item #1 of switch 103, the stream list item #1 of switch 104, the stream list item #1 of switch 105.These 4 stream list items have all been used these 2 matching domains of source IP, object IP, and source IP address is 166.111.90.50 (the IP address of main frame 108), and object IP address is 166.111.10.50 (the IP address of main frame 109).The information of table 6-1 is produced by controller 101, when controller 101 writes, revises or delete stream list item to respective switch (switch 102-107) at every turn, can in table 6-1, add, revise simultaneously or the corresponding stream of deletion list item.
Fig. 7 shows the structure chart of the interior stream table of controller 101 update module 208, comprises that stream shows more the stream table information 702 of new events statistical information 701, old rule, the stream table information of new regulation 703 these 3 parts.Stream is shown the more detailed content of new events statistical information 701 and is illustrated by showing 7-1, records in nearest 1 day generation that each stream shows new events more constantly, apart from the time interval, the event of time last time, expend time in; Meanwhile, according to the information of all events, calculate stream and show the N time/second of occurrence frequency of new events more, equispaced T second, the average T that expends time in
0second.The detailed content of the stream table information 702 of old rule illustrates by showing 7-2, records switch index, match information, executable operations and priority; The detailed content of the stream table information 703 of new regulation illustrates by showing 7-3, records switch index, match information, executable operations and priority.
Fig. 8 shows the particular content of the interior stream table of controller 101 Information Statistics module 209,5 tables, consists of.Table 8-1 illustrates the stream table information of whether adding up respective switch (switch 102-107), and 1 represents statistics, and 0 represents not add up.Information based on table 8-1, table 8-2 illustrates the frequency of usage situation of each conventional matching domain in all stream list items of switch of statistic fluid table information, each conventional matching domain is recorded to frequency of usage, again according to the stream list item sum of the switch of statistic fluid table information, calculate " frequency of usage/the switch stream list item sum of statistic fluid table information " value.The same information based on table 8-1, table 8-3 illustrates the address utilization of each conventional matching domain in the switch stream table of statistic fluid table information, each conventional matching domain record has been used to number of addresses, then according to jurisdiction address sum, calculated " having used number of addresses/jurisdiction address sum " value.Table 8-4 illustrates the concrete storage organization that each conventional coupling has been used address, and 24 layers of tree storage are all used in source IP, object IP address, and Hash table storage is all used in source Mac, object Mac address, and VLAN, TCP are all used fixed length storage of array.According to showing the information of 6-2 in table 8-1 and global flow table memory module 207, table 8-5 illustrates the stream list item quantity situation of the switch of statistic fluid table information, and calculates " existing stream list item number/stream list item capacity " value of the switch of statistic fluid table information.
Fig. 9 shows the structure chart of the interior switch sort module 210 of controller 101, specifically comprises switch list 901 to be updated (referring to table 9-1), access switch list 902 (referring to table 9-2), intermediary switch list 903 (referring to table 9-3), egress switch list 904 (referring to table 9-4).Whether table 9-1 illustrates respective switch (switch 102-107) needs to carry out the renewal of stream table, and in an embodiment, switch 102-107 needs to upgrade stream table; Whether table 9-2 illustrates respective switch (switch 102-107) is access switch, and in an embodiment, switch 102 is access switch; Whether table 9-3 illustrates respective switch (switch 102-107) is intermediary switch, and in an embodiment, switch 103, switch 104, switch 106, switch 107 are intermediary switch; Whether table 9-4 illustrates respective switch (switch 102-107) is egress switch, and in an embodiment, switch 105 is egress switch.
Figure 10 shows the particular content of the interior network topology memory module 201 of controller 101, and table 10-1 illustrates the average delay situation of each physical link (physical link 114-119).According to the content of table 10-1, can calculate the end-to-end delay between each main frame (main frame 108-113).For example, in an embodiment, the end-to-end delay on old path between switch 102 and switch 105 is 7.2 seconds, and the end-to-end delay on new route between switch 102 and switch 105 is 5.1 seconds.
Figure 11 shows the concrete flow process of mating of packet and stream table matching module 304 in switch 102-107, take when packet be example during from main frame 108 arrival switch 102.In S1101, switch 102 extracts packet header packet information, and in S1102, packet mates successively completely with all stream list items in local stream table memory module 412.According to matching result, in S1103, select judgement " whether to have the stream list item of coupling completely ".If S1103 judgment result is that "No", in S1105, switch 102 is uploaded to controller 101 by packet and processes, and waits for that controller 101 formulates respective streams table rules and process this packet.If S1103 judgment result is that "Yes", in S1104, select again judgement " whether to have many stream list items of coupling completely ".If S1104 judgment result is that "No", in S1107 switch 102 using this stream list item as matching result.If S1104 judgment result is that "Yes", in S1106, switch 102 selects stream list item that priority are the highest as matching result.In S1108, switch 102 carries out respective handling according to the executable operations in matching result to packet.
Figure 12 shows the concrete calculation process of the interior stream table of controller 101 Information Statistics module 209.Owing to only need to carrying out the Information Statistics of stream table to being subject to stream table to upgrade the switch (switch 102-107) affecting, at S1201 middle controller 101, the table 9-1 information updating of switch sort module 210 is shown in the table 8-1 of Information Statistics module 209 to stream.At S1202 middle controller 101, information updating in the table 6-1 of global flow table memory module 207 is shown to stream in the table 8-4 of Information Statistics module 209, store respectively the address of use that is about to each conventional matching domain.At S1203 middle controller 101, according to the table 8-4 of stream table Information Statistics module 209 and the table 6-2 of global flow table memory module 207, upgrade stream and show corresponding information in the table 8-2 of Information Statistics module 209, table 8-3, table 8-5.The above-mentioned computational process respectively showing content in stream table Information Statistics module 209 that completed.In S1204 middle controller 101 convection current table Information Statistics modules 209, respectively show content and upgrade operation, every T second (data in the table 7-1 of stream table update module 208), again extract the table 6-1 information of global flow table memory module 207, come table 8-2, the table 8-3 of convection current table Information Statistics module 209, the information of table 8-4, table 8-5 is upgraded.
Figure 13 shows the idiographic flow of the interior switch sort module 210 of controller 101.At S1301 middle controller 101, extract table 7-2, the table 7-3 information in stream table update module 208, analyze the regular stream table information of new, old two cover.At S1302 middle controller 101, utilize information in table 7-2, the table 7-3 of stream table update module 208 to upgrade the table 9-1 of switch sort module 210, determine which switch need to upgrade stream table.Particularly, the switch in the table 7-2 of stream table update module 208, table 7-3 in all stream list items " switch index " hurdle, is all the switch that need to carry out the renewal of stream table.In an embodiment, owing to having there are 6 switches (switch 102-107) in 8 stream list items in the table 7-2 in stream table update module 208, table 7-3, in the table 9-1 of switch sort module 210, switch 102-107 needs to carry out the renewal of stream table.At 101 pairs of access switch of S1303 middle controller, analyze, tentation data bag forwards by new regulation, according to information in the table 7-3 in stream table update module 208, through first switch in the table 9-1 of switch sort module 210, be designated as access switch (upgrading the table 9-2 of switch sort module 210).In 101 pairs of intermediary switch of S1304 middle controller and egress switch, analyze, packet is through after access switch, according to information in the table 7-3 of stream table update module 208, by every other switch in the table 9-1 by way of switch sort module 210, except last is designated as egress switch, other are all designated as intermediary switch (upgrading table 9-3, the table 9-4 of switch sort module 210).
Below in conjunction with the stream table renewal process in Figure 12-23 couple embodiment 1, describe.Wherein Figure 14 is overall procedure, Figure 13 is the detailed process of S1403 in Figure 14, Figure 12 is the detailed process of S1404 in Figure 14, Figure 15 is the detailed process of S1405 in Figure 14, and Figure 16, Figure 17, Figure 18 are the detailed process of S1406 in Figure 14, and Figure 19 is the detailed process of S1407 in Figure 14, Figure 20 is the sequential of S1407 in Figure 14, Figure 21 is the detailed process of S1408 in Figure 14, and Figure 22 is the sequential of S1408 in Figure 14, and Figure 23 is the detailed process of S1410 in Figure 14.In Figure 14, the stream table renewal process of the present embodiment is divided into preliminary treatment (S1401-S1406), stage 1 (S1407), this 3 part of stage 2 (S1408-S1411).At S1401 middle controller 101, triggering stream table renewal process starts.In 101 pairs of new, old two cover rules of S1402 middle controller, analyze, and upgrade stream and show information in the table 7-2 of update module 208, table 7-3.At S1403 middle controller 101, in switch sort module 210, the switch of stream table to be updated is classified, detailed process as shown in figure 13.According to switch classification results, at S1404 middle controller 101, in stream table Information Statistics module 209, the stream table information in the switch of stream table to be updated to be analyzed, detailed process is as shown in figure 12.At S1405 middle controller 101, utilize algorithm 1 to carry out the selected of specific matching territory, detailed process as shown in figure 15.According to the result of algorithm 1, S1406 middle controller 101 utilize algorithm 2 carry out specific matching territory in special address selected, detailed process is as shown in figure 16.According to the result of above-mentioned 2 algorithms, at S1407 middle controller 101, according to algorithm 3, carry out stream table and upgraded for the 1st stage, as shown in figure 19, sequential chart is as shown in figure 20 for detailed process.After stream table the 1st stage of upgrading finishes, carry out stream table upgraded for the 2nd stage at S1408 middle controller 101 according to algorithm 4, as shown in figure 21, sequential chart as shown in figure 22 for detailed process.At S1409 middle controller 101, carry out the selection judgement of " whether this special address is used by new data stream in the 2nd stage ".If S1409 judgment result is that "Yes", at S1410 middle controller 101, according to 5 pairs of these data flow of algorithm, to process, detailed process is as shown in figure 23.If S1409 judgment result is that "No", at S1411 middle controller 101, think that whole stream table renewal process completes.
Figure 15 shows algorithm 1: the flow chart of selecting specific matching territory.At S1501 middle controller 101 according to the content in " match information " hurdle of all stream list items in the table 7-2 of stream table update module 208, table 7-3, determine the matching domain that in new, old two cover rules, all stream list item match information are used, in the present embodiment, the matching domain using is source IP address, object IP address.According to the number of matching domain, in S1502, carry out the selection judgement of " whether only having 1 matching domain ".If S1502 judgment result is that "Yes", at S1503 middle controller 101, be chosen to be specific matching territory.If S1502 judgment result is that "No", at S1504 middle controller 101, need in a plurality of matching domains, select specific matching domain.If there are a plurality of matching domains, be each matching domain A
iset usable levels c
i, characterize the usage degree of this matching domain, as the index of selecting matching domain.In the present embodiment, have 2 matching domains (source IP address, object IP address), note source IP address is A
1, object IP address is A
2, source IP address usable levels be c
1, object IP address usable levels be c
2.In S1505, controller 101 is to each matching domain A
icarry out usable levels and calculate c
i=α n
i+ β m
i.N
irefer to A
ifrequency of occurrence ratio in stream list item, shows " the existing stream list item sum of the switch of statistic fluid table information of frequency of usage/(%) " value of 8-2 in stream table Information Statistics module 209, these data are upgraded once every T second.M
irefer to A
ithe address of use ratio, in stream table Information Statistics module 209, show 8-3 " used number of addresses/jurisdiction address sum (%) ", these data are upgraded once every T second.Two weight α, β calculate according to following formula: α=2-μ, β=1+ μ (0≤μ≤1).Wherein, μ representative " existing stream list item number/stream list item capacity (%) in the switch of an all stream tables to be updated " value, data are flow automatically and are shown to show 8-5 in Information Statistics module 209, and these data refresh once every T second.In S1506, controller 101 carries out the " m of certain matching domain whether
i=1 " selection judgement.If S1506 judgment result is that "Yes", at the usable levels c of S1507 middle controller 101 these matching domains of note
i=∞.If S1506 judgment result is that "No", in the usable levels of 101 pairs of all matching domains of S1508 middle controller, sort.In S1509, controller 101 carries out the selection judgement of " whether all matching domains being had to c=∞ ".If S1509 judgment result is that "Yes", at S1510 middle controller 101, select 2 n
ivalue is minimum, the matching domain A of inferior minimum
i+ A
j; If S1509 judgment result is that "No", at S1511 middle controller, select the A of usable levels minimum
ias specific matching territory.Till S1512, controller 101 has been selected specific matching domain, and algorithm 1 finishes.For example, in the present embodiment, the corresponding result of calculation of 2 matching domains is as shown in Figure 25 as shown in 25-1, and the usable levels of source IP address is 133.20%, and the usable levels of object IP address is 199.70%, and the m of 2 matching domains
iall be less than 1, c
ibe finite value, controller 101 selects the source IP address of usable levels minimum as specific matching territory.
Figure 16 shows algorithm 2: the flow chart of selecting special address in matching domain.According to the result of algorithm 1, at S1601 middle controller 101, known selected matching domain, for example, in the present embodiment, source IP address is specific matching territory.In S1602, controller 101 carries out the selection judgement of " whether only selecting 1 matching domain ".If S1602 judgment result is that "No", at S1603 middle controller 101, use 2 matching domain A
i+ A
j, at S1604 middle controller 101, by the mode of choosing at random, in each territory, select an address, form address to a
i+ a
j.In S1605, controller 101 carries out the selection judgement of " whether this address to occurring in the table 6-1 of global flow table memory module 207 ".If S1605 judgment result is that "Yes", get back to S1604 and continue the random address pair that produces; If S1605 judgment result is that "No", at S1606 middle controller 101, elected as special address.Illustrate S1603-S1606, suppose in certain stream table renewal process, controller 101 uses VLAN, these 2 territories, object IP address are as specific matching territory, controller 101 produces address to " VLAN=5 by choosing at random mode in S1604, object IP address=166.111.171.1 ", this address to mating completely successively with the match information of all list items in the table 6-1 of global flow table memory module 207 in S1605, the stream list item #2 that found that switch 103 in the table 6-1 of global flow table memory module 207 is used " VLAN=5 equally, object IP address=166.111.171.1 " as match information, therefore this address is not to being used, continue to get back to S1604 and go out at random address to " VLAN=50, object IP address=166.111.1113.1 ", at this, mate with all list items in the table 6-1 of global flow table memory module 207, find " VLAN=50, object IP address=166.111.1113.1 " do not used, at S1606 middle controller 101 using it as selected special address.If S1602 judgment result is that "Yes", at S1607 middle controller 101, use 1 matching domain A
i, need to select a special address a
i.In S1608, carry out the selection judgement of " whether having default blank address ".If S1608 judgment result is that "Yes", select a default blank address as special address S1609 middle controller 101 is random; If S16008 judgment result is that "No", at S1610 middle controller 101, to using the mode of selecting at random and select one not used address as special address, detailed process is as shown in figure 18." default blank address " that wherein S1608 and S1609 are used automatically set or manually sets when the system initialization by controller 101, and the idiographic flow of wherein automatically setting as shown in figure 17.Till S1611, in specific matching territory, selected special address, algorithm 2 finishes.For example, in the present embodiment, only have 1 specific matching territory, i.e. 101 of source IP addresss, so controller need be selected a special address therein, for follow-up stream table renewal process; The mode of controller 101 to select at random selected an address 166.111.50.50 who is not used, as special address in source IP address.
Figure 17 shows the generation method of the default blank address of using in algorithm 2.In S1701, controller 101 extracts 2 data in the table 7-1 of stream table update module 208: stream is shown more new events occurrence frequency N time/second, the renewal T that on average expends time at every turn
0second.In S1702, controller 101 calculates required default blank number of addresses N according to Irish B formula
0.In S1703, controller 101, in each conventional matching domain, only carries out blank address for 4 territories of IP, Mac address and presets.In S1704, carry out the selection judgement of " whether this territory uses IP address ".If S1704 judgment result is that "Yes", in S1705, utilize the reservation IP address (with reference to international standard RFC1918) of controller 101 definition as default address, for example C class address field 192.168.0.0 is to 192.168.255.255.If S1704 judgment result is that "No", at S1706 middle controller 101, proceed the selection judgement of " whether this territory uses Mac address ".If S1706 judgment result is that "No", at S1707 middle controller 101, no longer other matching domains are carried out to the default of blank address.If S1706 judgment result is that "Yes", at S1708 middle controller 101, in network, create some main frames, distribute Mac address, these main frames do not carry out any communication, and Mac address is not used in data flow, can do default blank address.For example, in an embodiment, controller 101 creates main frame 121, distributes by a definite date Mac address 00-1F-16-15-2E-B2, and using it as default blank Mac address.In S1709, the default of blank address carried out in 4 conventional territories that controller 101 has been correlated with to IP, Mac address.
Figure 18 shows the idiographic flow of choosing at random special address in algorithm 2.In S1801, controller 101 extracts the information of selected matching domain, and for example, in an embodiment, selected matching domain is source IP address.In S1802, carry out the selection judgement of " whether this territory uses IP address ".If S1802 judgment result is that "No", controller 101 is chosen at random an address in this territory in S1803, then in S1804, carries out the selection judgement of " whether this address occurs in the table 8-4 of convection current table Information Statistics module 209 ".If S1804 judgment result is that "Yes", continue to get back to S1803 and carry out random address and choose; If S1804 judgment result is that "No", controller 101 is elected as special address in S1805.If S1802 judgment result is that "Yes", controller 101 extracts 24 layers of tree that consist of Yi Yong address, this territory in the table 8-4 of convection current table Information Statistics module 209 in S1806, for example, in an embodiment, 24 layers of tree of having used address to form in extraction table 8-4 in source IP address.For these 24 layers of trees, in S1807, carry out the selection judgement of " whether the 24th layer of leaf node is filled ".If S1807 judgment result is that "Yes", controller 101 according to subnet address of the 24th layer of leaf node Information Selection minimum C class network segment of usage quantity, and is found a blank address as special address in S1808 in S1809 in this network segment.If S1807 judgment result is that "No", controller 101 is selected the C class network segment not used in S1810, and optionally one of them subnet address is as special address.In S1811, controller 101 is selected special address in selected specific matching territory.
Figure 19 shows algorithm 3: stream table upgrades the idiographic flow in the 1st stage.According to the table 7-2 of stream table update module 208 and table 7-3 information, all stream list items of new, old two cover rules are all used common match information: source IP address 166.111.90.50+ object IP address 166.111.10.50.Hereinafter, source IP address 166.111.90.50 refers to A, and object IP address 166.111.10.50 refers to (with reference to figure 24-1) with B.Based on algorithm 1 and algorithm 2, to have selected for flowing the particular address Z of table renewal process, in the present embodiment, Z is source IP address 166.111.50.50 (with reference to figure 24-2).At stream table, upgrade in the 1st stage, first do not delete the stream list item of respective switch on old path (switch 102-105), make packet can continue transmission (on old path according to old regular transmission); Then, in respective switch on new route (switch 102, switch 105-107), according to certain order, write and take the stream list item that Z+B is match information, and above by new stream list item, change the header packet information A+B of packet into Z+B at access switch (switch 102), thereby realize the switching from old path to new route; Then, wait for the end-to-end delay on old path, to guarantee that all packets on old path finally complete transmitting procedure; Finally, delete the stream list item based on old rule in respective switch on old path (switch 102, switch 105-107).In S1901, controller 101, based on algorithm 1 and algorithm 2, has been selected specific matching territory (algorithm 1), and in this territory, has selected a special address (algorithm 2), for flowing table renewal process.For example, in the present embodiment, specific matching territory is source IP address, particular address Z.In S1902, controller 101 writes and usings the new stream list item (with reference to figure 24-2) of Z+B as match information to intermediary switch (switch 106-107), egress switch (switch 105).In S1903, controller 101 requires above-mentioned switch (being switch 105-107) to controller, to return and write successful information after new stream list item writes successfully.In S1904, carry out the selection judgement of " whether each switch has returned writes successful information ".If S1904 judgment result is that "No", controller 101 is waited in S1905 that other switches return and is write successful information.If S1904 judgment result is that "Yes", controller 101, in S1906, writes 2 new stream list items to access switch (switch 102): the 1st is to take the stream list item that Z+B is match information; Article 2, be to take the stream list item that A+B is match information, from A+B, change the header packet information of packet into Z+B.The priority of these 2 stream list items should be higher than the priority of all stream list items of access switch (switch 102), for example, in the present embodiment, according to information in the table 6-1 of global flow table memory module 207, the priority peak of the upper all stream list items of access switch (switch 102) is 12, and the priority of 2 stream list items that newly write can be made as 20 (with reference to figure 24-3).In S1907, access switch (switch 102) returns and writes successful information to controller 101 after these 2 stream list items write successfully.In S1908, according to physical link average delay information in the table 10-1 of network topology memory module 201, controller 101 can calculate the end-to-end delay in old path, after waiting for this time delay length, in switch 102-104, delete stream list item corresponding to old rule, for example, in the present embodiment, delete the stream list item #1 of switch 102, the stream list item #1 (with reference to figure 24-3) of the stream list item #1 of switch 103, switch 104.In S1909, controller 101 requires above-mentioned switch (switch 102-104) to controller 101, to return to deletion successful information after stream list item is deleted successfully.In S1910, carry out the selection judgement of " whether each switch has returned is deleted successful information ".If S1910 judgment result is that "No", controller 101 waits for that in S1911 other switches return to deletion successful information.If S1910 judgment result is that "Yes", controller 101 has completed stream table and has upgraded the 1st stage (with reference to figure 24-4) in S1912.Now, packet forwards according to take the stream list item that Z+B is match information, from old path, is switched to new route.
Figure 20 has illustrated the implementation of algorithm 3 with sequential chart.S2001 represents that controller 101 writes and usings the new stream list item of Z+B as match information to intermediary switch (switch 106-107), egress switch (switch 105).S2002, S2003 represent that respectively intermediary switch (switch 106-107), egress switch (switch 105) return and write successful information to controller 101 after successfully writing the list item that becomes a mandarin.S2004 represents that controller 101 writes 2 new stream list items to access switch (switch 102).S2005 represents that access switch (switch 102) returns and writes successful information to controller 101 after successfully writing these 2 stream list items.S2006 represents the end-to-end delay in the controller 101 old paths of wait.S2007 represents that controller 101 sends the instruction of deleting the corresponding stream of old rule list item to access switch (switch 102), intermediary switch (switch 103-104, switch 106-107), egress switch (switch 105).S2008, S2009, S2010 represent that respectively access switch (switch 102), intermediary switch (switch 103-104, switch 106-107), egress switch (switch 105) return to deletion successful information to controller 101 after successfully deleting stream list item.
After stream table the 1st stage of upgrading completes, realized the switching from old path to new route, but the header packet information of packet is changed: from A+B, change Z+B into access switch (switch 102) is upper, then according to take the stream list item that Z+B is match information in respective switch on new route (switch 102, switch 105-107), transmit.This is just with the same in existing document I, after stream table renewal process finishes, the header packet information of packet is changed, and existing document I suggest plans will cause the change of packet VLAN label, and the stream table that the present invention suggests plans the 1st stage of upgrading will cause the change of packet source IP address.Tentation data wraps in and arrives after main frame 109, main frame 109 is by according to the source IP address of packet (or VLAN label), packet is further processed, and the enforcement that the present invention so (or existing document I) suggests plans, will cause the mistake of packet to be processed.Therefore, the present invention's suggest plans, realizing stream table after the 1st stage of renewal, is carried out stream table by algorithm 4 and was upgraded for the 2nd stage, and object is after stream table renewal process completes, not change the header packet information of packet.
Figure 21 shows algorithm 4: stream table upgrades the idiographic flow in the 2nd stage.In S2101, controller 101 writes and take the new stream list item (with reference to figure 24-5) that A+B is match information to intermediary switch (switch 106-107), egress switch (switch 105).In S2102, controller 101 requires above-mentioned switch (switch 105-107) to controller 101, to return and write successful information after stream list item writes successfully.In S2103, carry out the selection judgement of " whether each switch has returned writes successful information ".If S2103 judgment result is that "No", controller 101 is waited in S2104 that other switches return and is write successful information.If S2103 judgment result is that "Yes", controller 101 writes and take the new stream list item that A+B is match information at access switch (switch 102) in S2105, and priority is lower than the existing priority (with reference to figure 24-6) that A+B is changed into the stream list item of Z+B.For example, in the present embodiment, the stream list item priority that the A+B of take on access switch (switch 102) is match information is 10, and the priority that A+B is changed into the stream list item of Z+B is 20.In S2106, controller 101 requires access switch (switch 102) to write successfully and return afterwards and write successful information at stream list item.In S2107, controller 101 is at the upper stream list item (with reference to figure 24-7) that A+B is changed into Z+B of deleting of access switch (switch 102).In S2108, controller 101 requires access switch (switch 102) to return to deletion successful information after stream list item is deleted successfully.In S2109, controller 101 is according to the table 10-1 information of network topology memory module 201, calculate the end-to-end delay of new route, after waiting for this time delay length, controller 101 is deleted and be take the stream list item that Z+B is match information in switch 102, switch 105-107.In S2110, controller 101 requires above-mentioned switch (switch 102, switch 105-107) to return to deletion successful information after stream list item is deleted successfully.In S2111, carry out the selection judgement of " whether each switch has returned is deleted successful information ".If S2111 judgment result is that "No", controller 101 waits for that in S2112 other switches return to deletion successful information.If S2111 judgment result is that "Yes", controller 101 has completed stream table and has upgraded the 2nd stage (with reference to figure 24-8) in S2113.Now, packet forwards according to take the stream list item that A+B is match information on new route, and the header packet information of packet is not changed.
Figure 22 has illustrated the implementation of algorithm 4 with sequential chart.S2201 represents that controller 101 writes and usings the new stream list item of A+B as match information to intermediary switch (switch 106-107), egress switch (switch 105).S2202, S2203 represent respectively the successful information that writes that intermediary switch (switch 106-107), egress switch (switch 105) return after successfully writing the list item that becomes a mandarin.S2204 represents that controller 101 writes and take the new stream table that A+B is match information to access switch (switch 102).S2205 represents the successful information that writes that access switch (switch 102) returns after successfully writing the list item that becomes a mandarin.S2206 represents that controller 101 changes A+B into the stream list item of Z+B to access switch (switch 102) deletion.S2207 represents the deletion successful information that access switch (switch 102) returns after successfully deleting stream table.S2208 represents the end-to-end delay of controller 101 wait new routes.S2209 represents that controller 101 sends to delete to access switch (switch 102), intermediary switch (switch 103-104, switch 106-107), egress switch (switch 105) and take the instruction of Z+B as match information stream list item.S2210, S2211, S2212 represent respectively the deletion successful information that access switch (switch 102), intermediary switch (switch 103-104, switch 106-107), egress switch (switch 105) return after successfully deleting stream table.In algorithm 3 (Figure 19) and algorithm 4 (Figure 21), special address Z is used to stream table renewal process always.Although special address Z (algorithm 2 of Figure 16) when selecting is the address of not used, but also there is following small probability event: in stream table renewal process, in the respective switch of controller 101 jurisdictions (switch 102-107), have suddenly and using the packet of Z as match information.So, need to process this situation, special address (Z) is used as match information by new data packets in stream table renewal process.Therefore, algorithm 5 is proposed: process the new data stream that takies special address, idiographic flow as shown in figure 23.In S2301, controller 101 learns that Z has been selected as special address, for flowing table renewal process.In S2302, controller 101 carries out the selection judgement of " Z of usining enters arbitrary jurisdiction switch as the packet of match information ".If S2302 judgment result is that "No", controller 101 in S2303 without special processing.If S2302 judgment result is that "Yes", suppose to have and using Z and enter switch 102 as the packet of match information, controller 101 will be to preset blank address (Figure 17) or the random mode (Figure 18) of selecting, for Z chooses another blank address Z in S2304
0.In S2305, controller 101 will write a new stream list item to this switch (switch 102), to usining Z as the packet of match information, Z will be revised as to Z
0, by this stream souvenir, be stream table #0 simultaneously.In S2306, controller 101 carries out the selection judgement of " whether stream table the 2nd stage of upgrading finishes ".If S2306 judgment result is that "No", controller 101 in S2307 without special processing.If S2306 judgment result is that "Yes", controller 101 in S2308 on this switch (switch 102), write one and using Z as match information and carry out the stream list item of stream table #0 same operation, this switch (switch 102) writes successfully backward controller 101 and returns to successfully writing information.In S2309, controller 101 (switch 102) on this switch is deleted stream table #0, discharges the blank address Z using
0.
Figure 24 shows the intermediateness of embodiment renewal process.Figure 24-1st, the stream expression condition based on old rule, packet forwards according to old path.Figure 24-2nd, executes S1902, and the state of stream list item after all successfully writing, and now in intermediary switch (switch 106-107), egress switch (switch 105), has to take the stream list item that Z+B is match information.Figure 24-3rd, executes S1906, and 2 stream list items state after all successfully writing, now access switch (switch 102) recently take the packet that A+B is match information, Z+B is first made in packet header, then forwards according to new regulation.Figure 24-4th, state when stream table the 1st stage of upgrading finishes.Figure 24-5th, executes S2101, and all flows the state of list item after successfully writing, and now in intermediary switch (switch 106-107), egress switch (switch 105), has to take the stream list item that A+B is match information.Figure 24-6th, executes the state after S2106, and now on access switch, (switch 102) also has and take the stream list item that A+B is match information.Figure 24-7th, executes the state after S2108, and the stream list item that the Z+B of now take is match information does not play a role, and packet forwards according to take the new regulation that A+B is match information.Figure 24-8th, state when stream table the 2nd stage of upgrading finishes.
Although below show the present invention in conjunction with the preferred embodiments of the present invention, one skilled in the art will appreciate that without departing from the spirit and scope of the present invention, can carry out various modifications, replacement and change to the present invention.Therefore, the present invention should not limited by above-described embodiment, and should be limited by claims and equivalent thereof.
Claims (8)
1. the stream table based on old rule is updated to a stream table updating method for the stream table based on new regulation in a plurality of network nodes, comprises:
In at least one matching domain all using, determine specific matching territory from the stream table based on old rule and the stream table based on new regulation;
The address of not using in selected specific matching territory replaces the former use address in this specific matching territory, constructs stream list item, as interim stream list item; And
In the described specific matching territory of the stream table of each related network node of new regulation, use the interim stream list item by the address architecture of selecting, realize new regulation temporarily, until the action based on old rule in related each network node of old rule completes.
2. stream table updating method according to claim 1, wherein,
After the action based on old rule completes, the stream list item that old rule is related is deleted; After had been friends in the past regular stream list item is successfully deleted, on each related network node of new regulation, write the stream list item of new regulation, the interim stream list item writing before replacing it, after packet is processed according to the stream list item of new regulation, deletes all interim stream list items.
3. stream table updating method according to claim 1, wherein,
Described network node is the network node in software defined network.
4. stream table updating method according to claim 1, wherein,
Described network node is switch, and described old rule is the forwarding of packets rule on old path, and described new regulation is the forwarding of packets rule on new route.
5. stream table updating method according to claim 4, wherein,
Described specific matching territory is source address field and/or the destination address territory of forwarding of packets.
6. stream table updating method according to claim 1, wherein,
Untapped address in described specific matching territory is predefined or chooses at random.
7. stream table updating method according to claim 1, wherein,
In the matching domain all using in the stream table based on old rule that statistics is drawn and the stream table based on new regulation, the matching domain of usage degree minimum is defined as specific matching territory.
8. the stream table based on old rule is updated to a stream table updating device for the stream table based on new regulation in a plurality of network nodes, comprises:
In at least one matching domain all using, determine the unit in specific matching territory from the stream table based on old rule and the stream table based on new regulation;
The address of not using in selected specific matching territory replaces the former use address in this specific matching territory, constructs stream list item, as the unit of interim stream list item; And
In the described specific matching territory of the stream table of each related network node of new regulation, use the interim stream list item by the address architecture of selecting, realize new regulation, until the unit that the action based on old rule in related each network node of old rule completes temporarily.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310081828.XA CN104052685B (en) | 2013-03-14 | 2013-03-14 | Flow table update method and flow table updating device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310081828.XA CN104052685B (en) | 2013-03-14 | 2013-03-14 | Flow table update method and flow table updating device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104052685A true CN104052685A (en) | 2014-09-17 |
| CN104052685B CN104052685B (en) | 2018-10-26 |
Family
ID=51505067
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310081828.XA Active CN104052685B (en) | 2013-03-14 | 2013-03-14 | Flow table update method and flow table updating device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104052685B (en) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104468360A (en) * | 2014-12-12 | 2015-03-25 | 国家电网公司 | Lossless uniform updating method for power software definition network flow tables |
| CN105187236A (en) * | 2015-08-12 | 2015-12-23 | 广东睿江科技有限公司 | Network traffic transfer method |
| CN105282057A (en) * | 2015-09-11 | 2016-01-27 | 华为技术有限公司 | Flow table updating method, controller, and flow table analysis device |
| CN105453497A (en) * | 2014-08-06 | 2016-03-30 | 华为技术有限公司 | Method, apparatus and system for processing data packet in software defined network (sdn) |
| CN105721316A (en) * | 2016-02-05 | 2016-06-29 | 北京邮电大学 | Method and device for transmitting flow table |
| CN105847072A (en) * | 2015-01-15 | 2016-08-10 | 华为技术有限公司 | Method and device for detecting transmission path of data stream in software defined network |
| CN106850438A (en) * | 2016-12-27 | 2017-06-13 | 中山大学 | A kind of real-time method for obtaining SDN switch flow table space occupancy |
| WO2017124330A1 (en) * | 2016-01-20 | 2017-07-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Advertising network resource sharing status in sdn |
| CN107135169A (en) * | 2017-04-25 | 2017-09-05 | 中国传媒大学 | A kind of net switching method of video based on SDN switch |
| CN108011827A (en) * | 2016-10-28 | 2018-05-08 | 中国电信股份有限公司 | A kind of data forwarding method based on SDN, system and controller |
| US10200289B2 (en) | 2014-08-06 | 2019-02-05 | Huawei Technologies Co., Ltd. | Data packet processing method, apparatus, and system in software defined network SDN |
| CN113765901A (en) * | 2021-08-25 | 2021-12-07 | 紫光云(南京)数字技术有限公司 | Method for modifying ACL rule |
| CN116074250A (en) * | 2023-02-23 | 2023-05-05 | 阿里巴巴（中国）有限公司 | Stream table processing method, system, device and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101183988A (en) * | 2007-11-19 | 2008-05-21 | 华为技术有限公司 | Method of identifying packet corresponding service types and device thereof |
| US20110080830A1 (en) * | 2009-10-06 | 2011-04-07 | Electronics And Telecommunications Research Institute | Device and method for providing forwarding information and qos information in flow based network environment |
| CN102685006A (en) * | 2012-05-03 | 2012-09-19 | 中兴通讯股份有限公司 | Method and device for forwarding data messages |
| CN102946365A (en) * | 2012-11-09 | 2013-02-27 | 清华大学 | Flow table updating consistency maintaining method based on software defined network |
-
2013
- 2013-03-14 CN CN201310081828.XA patent/CN104052685B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101183988A (en) * | 2007-11-19 | 2008-05-21 | 华为技术有限公司 | Method of identifying packet corresponding service types and device thereof |
| US20110080830A1 (en) * | 2009-10-06 | 2011-04-07 | Electronics And Telecommunications Research Institute | Device and method for providing forwarding information and qos information in flow based network environment |
| CN102685006A (en) * | 2012-05-03 | 2012-09-19 | 中兴通讯股份有限公司 | Method and device for forwarding data messages |
| CN102946365A (en) * | 2012-11-09 | 2013-02-27 | 清华大学 | Flow table updating consistency maintaining method based on software defined network |
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10764195B2 (en) | 2014-08-06 | 2020-09-01 | Huawei Technologies Co., Ltd. | Data packet processing method, apparatus, and system in software defined network SDN |
| CN105453497A (en) * | 2014-08-06 | 2016-03-30 | 华为技术有限公司 | Method, apparatus and system for processing data packet in software defined network (sdn) |
| CN105453497B (en) * | 2014-08-06 | 2019-03-08 | 华为技术有限公司 | The method, apparatus and system of data packet are handled in a kind of software defined network SDN |
| US10200289B2 (en) | 2014-08-06 | 2019-02-05 | Huawei Technologies Co., Ltd. | Data packet processing method, apparatus, and system in software defined network SDN |
| CN104468360B (en) * | 2014-12-12 | 2018-01-19 | 国家电网公司 | A kind of lossless electric power software defined network flow table consistent updates method |
| CN104468360A (en) * | 2014-12-12 | 2015-03-25 | 国家电网公司 | Lossless uniform updating method for power software definition network flow tables |
| CN105847072B (en) * | 2015-01-15 | 2019-04-23 | 华为技术有限公司 | The method and device thereof of detection data stream transmission path in software defined network |
| CN105847072A (en) * | 2015-01-15 | 2016-08-10 | 华为技术有限公司 | Method and device for detecting transmission path of data stream in software defined network |
| CN105187236B (en) * | 2015-08-12 | 2019-01-15 | 广东睿江云计算股份有限公司 | A kind of method of network flow migration |
| CN105187236A (en) * | 2015-08-12 | 2015-12-23 | 广东睿江科技有限公司 | Network traffic transfer method |
| CN105282057B (en) * | 2015-09-11 | 2019-12-17 | 华为技术有限公司 | Flow table updating method, controller and flow table analysis device |
| CN105282057A (en) * | 2015-09-11 | 2016-01-27 | 华为技术有限公司 | Flow table updating method, controller, and flow table analysis device |
| WO2017124330A1 (en) * | 2016-01-20 | 2017-07-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Advertising network resource sharing status in sdn |
| US11089102B2 (en) | 2016-01-20 | 2021-08-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Advertising network resource sharing status in SDN |
| CN105721316B (en) * | 2016-02-05 | 2018-11-06 | 北京邮电大学 | A kind of method and device issuing flow table |
| CN105721316A (en) * | 2016-02-05 | 2016-06-29 | 北京邮电大学 | Method and device for transmitting flow table |
| CN108011827A (en) * | 2016-10-28 | 2018-05-08 | 中国电信股份有限公司 | A kind of data forwarding method based on SDN, system and controller |
| CN106850438A (en) * | 2016-12-27 | 2017-06-13 | 中山大学 | A kind of real-time method for obtaining SDN switch flow table space occupancy |
| CN107135169A (en) * | 2017-04-25 | 2017-09-05 | 中国传媒大学 | A kind of net switching method of video based on SDN switch |
| CN113765901A (en) * | 2021-08-25 | 2021-12-07 | 紫光云(南京)数字技术有限公司 | Method for modifying ACL rule |
| CN116074250A (en) * | 2023-02-23 | 2023-05-05 | 阿里巴巴（中国）有限公司 | Stream table processing method, system, device and storage medium |
| CN116074250B (en) * | 2023-02-23 | 2023-08-22 | 阿里巴巴（中国）有限公司 | Stream table processing method, system, device and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104052685B (en) | 2018-10-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104052685A (en) | Flow table updating method and flow table updating apparatus | |
| US9838296B2 (en) | Bandwidth optimization systems and methods in networks | |
| CN105245449B (en) | Communication system, control device, processing rule setting method, block transmission method | |
| Bauschert et al. | Network planning under demand uncertainty with robust optimization | |
| CN102075402A (en) | Virtual network mapping processing method and system | |
| CN106899503B (en) | A kind of route selection method and network manager of data center network | |
| CN108092803A (en) | The method that network element level parallelization service function is realized in network function virtualized environment | |
| US6819662B1 (en) | Method for protecting a telecommunications network | |
| CN106105162A (en) | Load equalizer based on switch | |
| JP2012109928A (en) | Wavelength path rearrangement method and upper layer path rearrangement method | |
| CN104144135B (en) | Resource allocation methods for multicast virtual network and anti-ruin resource allocation methods | |
| CN109347741A (en) | The whole network path optimization traversal method and device based on band network telemetry | |
| CN109995650A (en) | Path calculation method and device under Multi-dimensional constraint based on SDN network | |
| CN104782087B (en) | Switching equipment, controller, switching equipment configuration, message processing method and system | |
| CN106416158A (en) | Traffic engineering for large scale data center networks | |
| CN109379281A (en) | A kind of traffic scheduling method and system based on time window | |
| CN104767778A (en) | Task processing method and device | |
| Velasco et al. | Provisioning, Recovery, and In-Operation Planning in Elastic Optical Networks | |
| CN110505094A (en) | A kind of power telecom network service restoration method based on SDN multimode channel | |
| CN105391651A (en) | Virtual optical network multilayer resource convergence method and system | |
| CN103795606A (en) | Service transfer control method based on sdn in optical network | |
| Wu et al. | Toward energy‐proportional Internet core networks: an energy‐minimized routing and virtual topology design for Internet protocol layer | |
| CN108833294A (en) | The traffic scheduling method of the low bandwidth overhead of data-oriented center wide area network | |
| Chen et al. | A framework for hierarchical traffic grooming in WDM networks of general topology | |
| CN111800339B (en) | Route optimization method with path number constraint in hybrid SDN scene |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20180718 Address after: 100084 Tsinghua Yuan, Haidian District, Beijing, No. 1 Applicant after: Tsinghua University Address before: 100190 North Tower 301, C block, 2, South Road, Haidian District Science Academy, Beijing. Applicant before: Hitachi (China) Research & Development Corporation Applicant before: Tsinghua University |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |