CN104683231A - Rout control method and route control device - Google Patents
Rout control method and route control device Download PDFInfo
- Publication number
- CN104683231A CN104683231A CN201310631738.3A CN201310631738A CN104683231A CN 104683231 A CN104683231 A CN 104683231A CN 201310631738 A CN201310631738 A CN 201310631738A CN 104683231 A CN104683231 A CN 104683231A
- Authority
- CN
- China
- Prior art keywords
- package
- interchanger
- route
- address
- processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
The invention provides a route control method and a route control device. The route control method comprises the following steps: reducing the consumption of a ternary content addressable memory of an exchanger on a software defined network by means of a packet flow on a converged network; receiving prompt information recording a start address and an end address of a packet; deciding at least one exchanger required by the packet to pass through according to the start address and the end address; judging whether a processing rule correlated with the end address is recorded in a packet processing table of the exchanger or not; when the processing rule is not recorded in the packet processing table, adding the processing rule in the packet processing table and enabling a start column position of the processing rule to be an optional item.
Description
Technical field
The present invention about network route (routing), especially in regard to the route control method on software defined network (software-defined network, be called for short SDN) and device.
Background technology
Under the prerequisite of not changing existing framework, the network hardware and network operating system must possess the module ability support software define grid of high flexibility.Specifically, for OpenFlow agreement, depend in hardware and can pass on table (forwarding table) by the multi-level package of addressing memory (ternary content-addressable memory is called for short TCAM) implementation for interrupting normal package process and inserting OpenFlow pipeline (pipeline) with or without ternary content.Ternary content can addressing memory very expensive, therefore usual finite capacity; If the strategy that passes on of its implementation is complete comparison (full match) packet header and the processing rule in showing, is easy to just run out because housing a large amount of rules in software defined network, makes hardware dynamically no longer include respond to network.
Summary of the invention
In view of the above problems, the present invention is intended to utilize the data surface of cutting interchanger (switch) in software defined network (data plane) and chain of command (control plane) and is managed concentratedly the characteristic of route, provides a kind of ternary content that reduces can the route control method of addressing memory consumption and a kind of computer readable media.
The invention provides a kind of route control method, in order to polymerization (aggregate) network on package stream (flow) and comprise: receive ask information for instructions, it records starting point and the end address of a package; According to starting point and end address, determine at least one interchanger of process needed for this package; And judge whether the package processing list of interchanger records the processing rule being associated with aforementioned end address.When package processing list does not record this processing rule, it to be added in table and to make its starting point field be dont care term (don ' t-care term).
Above-mentioned route control method, wherein this processing rule is more associated with a counting, and when this package processing list records this processing rule, increases this counting.
Above-mentioned route control method, wherein determines that the step of this interchanger at least one of process needed for this package comprises: judge whether a routing table records the route being associated with this IP address and this end address, and this route identification has this interchanger at least one.
Above-mentioned route control method, wherein when this routing table does not record this route, determines that the step of this interchanger at least one of process needed for this package more comprises: according to this IP address and this end address, calculate this route; And this route is added in this routing table.
Above-mentioned route control method, wherein this IP address and this end address MAC addresses.
The invention provides a kind of route control device, comprise communication module, routing calculation module and processing module in order to the package stream in converging network.Communication module asks information for instructions in order to receive, and it records starting point and the end address of a package.Routing calculation module, in order to according to starting point and end address, determines at least one interchanger of process needed for this package.Processing module couples communication module and routing calculation module, in order to judge whether the package processing list of interchanger records the processing rule being associated with aforementioned end address.When package processing list does not record this processing rule, it to add in table and makes its starting point field be dont care term by processing module.
The route control device that address is above-mentioned, wherein this processing rule is more associated with a counting, and when this package processing list records this processing rule, this processing module is more in order to increase this counting.
Above-mentioned route control device, wherein this routing calculation module determines that this interchanger at least one of process needed for this package comprises and judges whether a routing table records the route being associated with this IP address and this end address, and this route identification has this interchanger at least one.
Above-mentioned route control device, wherein when this routing table does not record this route, this routing calculation module determines that this interchanger at least one of process needed for this package more comprises according to this IP address and this end address, calculates this route, and add this route in this routing table.
Above-mentioned route control device, wherein this IP address and this end address MAC addresses.
In sum, route control method provided by the invention and device can controller (controller) implementations of software defined network, receive about a package ask information for instructions after determine the delivery path of this package, and on this path arbitrary interchanger package processing list in add processing rule to this package.Interchanger on path only need with the end address comparison of package, and can save the space of start of record address and other conditions in addressing memory at ternary content.
Above about content of the present invention and the following explanation about execution mode in order to demonstration with illustrate spirit of the present invention and principle, and provide claim of the present invention further explained.
Accompanying drawing explanation
Fig. 1 is according to the high level block diagram of one embodiment of the invention route control device;
Fig. 2 is according to the flow chart of one embodiment of the invention route control method;
The high level block diagram of Fig. 3 mono-network.
Wherein, Reference numeral:
1 route control device 10 processing module
12 communication module 16 routing calculation module
2 network 30-38 end hosts
40-48 interchanger
Embodiment
Below detailed features of the present invention is described in embodiments, its content is enough to make any those skilled in the art understand technology contents of the present invention and implement according to this, and according to the content disclosed by this specification, claim and accompanying drawing, any those skilled in the art can understand the object and advantage that the present invention is correlated with easily.Following examples further illustrate the present invention, but unrestricted category of the present invention.
Refer to Fig. 1.Fig. 1 is according to the high level block diagram of one embodiment of the invention route control device.As shown in Figure 1, route control device 1 can be the controller of software defined network, comprises processing module 10, communication module 12 and routing calculation module 16.Processing module 10 couples communication module 12 and routing calculation module 16 respectively.Software defined network can be reached an agreement on implementation by OpenFlow, such as interchanger Open control face and can with controller with information communication.The socket card (network interface card is called for short NIC) that route control device 1 comprises with communication module 12 passes through to link one or multiple stage interchanger on (link) coupled scheme, as interchanger 40.
Fig. 1 please be coordinate see Fig. 2.Fig. 2 is according to the flow chart of one embodiment of the invention route control method.As shown in Figure 2, in step S101, what communication module 12 received certain interchanger on automatic network asks information for instructions, wherein has starting point and the end address of certain package at least.Generally speaking, IP address refers to medium plan (the media access control of the socket at starting point place end host (host) of delivery package, be called for short MAC) address, and end address refers to the MAC addresses being associated with destination county main frame.For OpenFlow, package may be a part for package stream; Packet-in information can be sent ask for instructions to route control device 1 how to process when this interchanger does not know that how delivery package or package flow to next link.
In one embodiment, route control device 1 maintains a routing table, to record the path of all package stream on network, as passed through which interchanger etc.In step S103, routing calculation module 16 judges whether to have recorded in routing table the route of starting point described in the information of asking for instructions and end address; If have, processing module 10 performs step S107, as in step S105, first calculate according to starting point and end address package can take in a network path without then routing calculation module 16 and by add routing table entry.
Known route and the package interchanger that can pass through on it, processing module 10 can judge in step S107 whether the package processing list of this (a bit) interchanger records the processing rule relevant with the end address of this package or package stream.Package processing list can be but be not limited to the stream table (flow table) that OpenFlow defines.Specifically, this processing rule should be able to make interchanger receive any have during the package of same endpoint address suitably process.If judged result is negative, then, in step S109, processing module 10 is associated with end address rule by one adds package processing list.It should be noted that this rule added can not record any restriction to IP address; That is, if having certain about the field of package starting point in the comparison condition of package processing list, then the dont care term that what the starting point field of this rule was inserted is in logical circuit.
In one embodiment, processing rule also can be associated with a counting, and when the judged result of step S107 is affirmative, processing module 10 can not be revised existing processing rule but in step S111, increase this counting.The surperficial meaning of counting calculates this processing rule to be cited how many times, namely has interchanger to delivery of how many packages or package stream according to this rule, and in practice, counting can be that certain of regular importance or unsuppressible-suppression is weighed.Namely counter (counter) field is had freely to use for developer in the stream sheet format that OpenFlow defines.
Fig. 1 and Fig. 2 please be coordinate see Fig. 3.The high level block diagram of Fig. 3 mono-network.As shown in Figure 3, this network 2 has end host 30,32,34,36 and 38, and interchanger 40,42,44,46 and 48.End host 30,34 and 36 couples interchanger 40, and is linked up by the end host that on interchanger 40 and network 2, other may exist.End host 32 and 38 couple interchanger 46.Interchanger 40 and 46 is often called as edge (edge) interchanger because coupling end host, the interchanger 42,44 and 48 being positioned at network 2 inside is core (core) interchanger.Interchanger 40 couples interchanger 42 and 44.Interchanger 42 still couples interchanger 44,46 and 48.Interchanger 44 still couples interchanger 46 and 48.Route control device 1 in the conceptive Fig. 2 of not being plotted in couples interchanger 40,42,44,46 and 48 respectively, but in fact route control device 1 can be integrated with certain interchanger in network 2, or as the server that end host presents.
Suppose in the very first time, end host 30 starts to be the package stream of end host 32 to interchanger 40 sending destination.Route control device 1 asked for instructions by interchanger 40 in step S101.Because interchanger 40 and route control device 1 did not all process such package stream, routing calculation module 16 calculates and determines that the path that package wherein should be formed along interchanger 40,42 and 46 is sent in step S105.In step S109, the package processing list of interchanger 40,42 and 46 has been added into MAC addresses that a terminal field is end host 32 respectively and has been counted as the processing rule of 1.
In the second time, end host 30 starts the package stream that sending destination is end host 38.Interchanger 40 asks route control device 1 for instructions once again in step S101, and routing calculation module 16 calculates and determines that the path that package wherein should be formed along interchanger 40,44 and 46 is sent in step S105.In step S109, the package processing list of interchanger 40,44 and 46 has been added into MAC addresses that a terminal field is end host 38 respectively and has been counted as the processing rule of 1.
In the 3rd time, it is also the package stream of end host 38 that end host 34 starts sending destination.In step S105, routing calculation module 16 determines that the path that package wherein should be formed along interchanger 40,44 and 46 is sent.Due to this paths identical with leading portion self terminal main frame 30 to end host 38 (link except interchanger 40 and starting point place end host), in step S111, in the package processing list of interchanger 40,44 and 46, terminal field is that the counting associated by processing rule of the MAC addresses of end host 38 is increased to 2.
In the 4th time, it is also the package stream of end host 38 that end host 36 starts sending destination.In step S105, routing calculation module 16 determines that the path that package wherein should be formed along interchanger 40,44 and 46 is sent.Due to this paths identical with front two sections of self terminal main frame 30 to end hosts 38 (link except interchanger 40 and starting point place end host), in step S111, in the package processing list of interchanger 40,44 and 46, terminal field is that the counting associated by processing rule of the MAC addresses of end host 38 is increased to 3.
Suppose network 2 Local Area Network, interchanger 48 is the external gate of Local Area Network, and to have outside end host to start sending destination in the 5th time be also the package stream of end host 38.In step S105, routing calculation module 16 determines that the path that package wherein should be formed along interchanger 48,44 and 46 is sent.On this paths, interchanger 48 was never set, and therefore a terminal field is the MAC addresses of end host 38 and the processing rule being counted as 1 adds the package processing list of interchanger 48 by processing module 10 in step S109.Meanwhile, the package processing list due to interchanger 44 and 46 has recorded the rule about end host 38, and processing module 10 is counted in step S111 increases to 4.
In sum, after the 5th time, the routing table that route control device 1 is safeguarded should record the route of five different package streams; Have the rule about end host 32 and 38 in the package processing list of interchanger 40, counting is respectively 1 and 3; The rule about end host 32, counting 1 is had in the package processing list of interchanger 42; The rule about end host 38, counting 4 is had in the package processing list of interchanger 44; Have the rule about end host 32 and 38 in the package processing list of interchanger 46, counting is respectively 1 and 4; The rule about end host 38, counting 1 is had in the package processing list of interchanger 48.The package processing list of all interchangers has 7 rules, need in complete comparison strategy record 15 (aforementioned all countings and) only need consume about half a ternary content can addressing memory space.Certainly this just accessiblely with regard to the example of Fig. 2 with regard to significantly improves, but more toward network internal in practice, core interchanger is more the package stream that process is polymerized, and effect of the present invention will more show.
Claims (10)
1. a route control method, is characterized in that, in order to the package stream in converging network, this route control method comprises:
Receive one and ask information for instructions, this information of asking for instructions records an IP address and an end address of a package;
According to this IP address and this end address, determine at least one interchanger of process needed for this package; And
Judge whether a package processing list of this interchanger records the processing rule being associated with this end address;
Wherein when this package processing list does not record this processing rule, in this package processing list, add this processing rule and make a starting point field of this processing rule be a dont care term.
2. route control method as claimed in claim 1, it is characterized in that, this processing rule is more associated with a counting, and when this package processing list records this processing rule, increases this counting.
3. route control method as claimed in claim 1, is characterized in that, determine that the step of this interchanger at least one of process needed for this package comprises:
Judge whether a routing table records the route being associated with this IP address and this end address, and this route identification has this interchanger at least one.
4. route control method as claimed in claim 3, is characterized in that, when this routing table does not record this route, determine that the step of this interchanger at least one of process needed for this package more comprises:
According to this IP address and this end address, calculate this route; And
This route is added in this routing table.
5. route control method as claimed in claim 1, is characterized in that, this IP address and this end address MAC addresses.
6. a route control device, in order to the package stream in converging network, this route control device comprises:
One communication module, is characterized in that, asks information for instructions in order to receive one, and this information of asking for instructions records an IP address and an end address of a package;
One routing calculation module, in order to according to this IP address and this end address, determines at least one interchanger of process needed for this package; And
One processing module, couples this communication module and this routing calculation module, in order to judge whether a package processing list of this interchanger records the processing rule being associated with this end address;
Wherein when this package processing list does not record this processing rule, this processing module is more used to add this processing rule in this package processing list and makes a starting point field of this processing rule be a dont care term.
7. route control device as claimed in claim 6, it is characterized in that, this processing rule is more associated with a counting, and when this package processing list records this processing rule, this processing module is more in order to increase this counting.
8. route control device as claimed in claim 6, it is characterized in that, this routing calculation module determines that this interchanger at least one of process needed for this package comprises and judges whether a routing table records the route being associated with this IP address and this end address, and this route identification has this interchanger at least one.
9. route control device as claimed in claim 8, it is characterized in that, when this routing table does not record this route, this routing calculation module determines that this interchanger at least one of process needed for this package more comprises according to this IP address and this end address, calculate this route, and add this route in this routing table.
10. route control device as claimed in claim 6, is characterized in that, this IP address and this end address MAC addresses.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310631738.3A CN104683231A (en) | 2013-11-29 | 2013-11-29 | Rout control method and route control device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310631738.3A CN104683231A (en) | 2013-11-29 | 2013-11-29 | Rout control method and route control device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104683231A true CN104683231A (en) | 2015-06-03 |
Family
ID=53317850
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310631738.3A Pending CN104683231A (en) | 2013-11-29 | 2013-11-29 | Rout control method and route control device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104683231A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113835712A (en) * | 2021-09-23 | 2021-12-24 | 中国人民解放军63620部队 | Fast data packet routing method for judging according to given field value |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080189769A1 (en) * | 2007-02-01 | 2008-08-07 | Martin Casado | Secure network switching infrastructure |
| CN102349268A (en) * | 2009-03-09 | 2012-02-08 | 日本电气株式会社 | Openflow communication system and openflow communication method |
| CN103081418A (en) * | 2010-09-09 | 2013-05-01 | 日本电气株式会社 | Computer system and communication method in computer system |
| CN103152264A (en) * | 2013-02-25 | 2013-06-12 | 北京百度网讯科技有限公司 | Openflow network and IP (Internet Protocol) network interconnection communication method and openflow subnet edge switch |
-
2013
- 2013-11-29 CN CN201310631738.3A patent/CN104683231A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080189769A1 (en) * | 2007-02-01 | 2008-08-07 | Martin Casado | Secure network switching infrastructure |
| CN102349268A (en) * | 2009-03-09 | 2012-02-08 | 日本电气株式会社 | Openflow communication system and openflow communication method |
| CN103081418A (en) * | 2010-09-09 | 2013-05-01 | 日本电气株式会社 | Computer system and communication method in computer system |
| CN103152264A (en) * | 2013-02-25 | 2013-06-12 | 北京百度网讯科技有限公司 | Openflow network and IP (Internet Protocol) network interconnection communication method and openflow subnet edge switch |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113835712A (en) * | 2021-09-23 | 2021-12-24 | 中国人民解放军63620部队 | Fast data packet routing method for judging according to given field value |
| CN113835712B (en) * | 2021-09-23 | 2023-09-26 | 中国人民解放军63620部队 | Fast data packet routing method for judging according to given field value |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20220103452A1 (en) | Tracing logical network packets through physical network | |
| US8199750B1 (en) | Communicating with a control plane using a forwarding information format and control plane processing of packets devoid of a virtual switch identifier | |
| CN107770076B (en) | Hash collision processing method and device and switching equipment | |
| CN104954271B (en) | Data package processing method and device in SDN network | |
| US7710959B2 (en) | Private VLAN edge across multiple switch modules | |
| JP5594171B2 (en) | Communication processing apparatus, address learning program, and address learning method | |
| CN105577545A (en) | Label-switched packets with device-independent labels | |
| CN104780103B (en) | Message forwarding method and device | |
| US9847937B2 (en) | Hardware acceleration for routing programs | |
| CN100512227C (en) | System and method for controlling packet transfer | |
| US9298660B2 (en) | Super speed USB hub and traffic management method thereof | |
| CN102457403A (en) | Method and device for detecting network connection faults | |
| CN113271266A (en) | Message forwarding method and device for heterogeneous switching chip | |
| CN113037681B (en) | ACL rule management method, ACL rule management device, computer equipment and computer readable medium | |
| CN107547346A (en) | A kind of message transmitting method and device | |
| CN104683231A (en) | Rout control method and route control device | |
| CN102655476B (en) | Internet protocol flow transmitting method and device | |
| WO2023186115A1 (en) | Entry reading method and apparatus, network device, and storage medium | |
| CN101252475A (en) | Message mirror-image method and apparatus | |
| CN109995678A (en) | Message transmitting method and device | |
| US7855967B1 (en) | Method and apparatus for providing line rate netflow statistics gathering | |
| CN107483371A (en) | A kind of MAC Address management method and business board | |
| CN111131095B (en) | Message forwarding method and device | |
| US6754213B2 (en) | Flexible and high-speed network packet classifying method | |
| CN108123990B (en) | Data storage method, data storage system and data processing equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150603 |
|
| WD01 | Invention patent application deemed withdrawn after publication |