CN104660504A - A device for multipath routing of packets in computer networking and the method for its use - Google Patents
A device for multipath routing of packets in computer networking and the method for its use Download PDFInfo
- Publication number
- CN104660504A CN104660504A CN201410375537.6A CN201410375537A CN104660504A CN 104660504 A CN104660504 A CN 104660504A CN 201410375537 A CN201410375537 A CN 201410375537A CN 104660504 A CN104660504 A CN 104660504A
- Authority
- CN
- China
- Prior art keywords
- serial data
- package
- routing
- routing arrangement
- output interface
- 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
Abstract
A device for multipath routing of packets in computer networking is provided. The device comprises a physical memory storing a flow forwarding table (FFT) of a data string, which is used for recording an identification code of the data string and a corresponding output interface, wherein the packets belonging to the data string are output from the device through the output interface.
Description
[technical field]
The present invention has about one in multipath IP network (Multipath Internet Protocol Network), and the Multi-path route of package (packet) selects the apparatus and method of (multipath routing).
[background technology]
In the transmission of computer network, when needing processed data volume too many so that transmit these data become can not time, computer network will present the state of be jammed (congested), and this should be avoided.Load balance (load balancing) avoids the formation of one of the method for being jammed, and its practice utilizes multiple path to send data to destination node.
Router (router) is a network equipment, operate in open system interconnection communication (Open System Interconnection, OSI) model third layer and for linking computer network, that is router is the use as a switching node (switching node).
The method of load balance, allow in the routing table (routing table) of router, safeguard the several output interfaces corresponding to same object network, described several output interface can have same or different route metric (metric, or routing metric).Data waiting for transmission is then based on current load condition, and according to the appointed weight of output interface (weight), is delivered separately to each output interface that can work.That is, package, by different output interfaces, is sent to object network by router.Utilize the method for load balance, the package that same " serial data " (flow) comprises by different paths, can arrive at destination node with different orders.But such practice may cause the load of network to be inefficent state, that is, become in some path and be jammed, but other paths can not be like this.
When a group package meets following state, can be considered to be in same " serial data ": when this group of packages transmit between identical node, and in some project of the header (header) of package, its value is also identical.Some project of above-mentioned so-called header, the identification code (identifier) of normally originate address and PORT COM number, destination address and PORT COM number thereof and (according to OSI's) transport layer protocol (transport layer protocol).
In current known techniques, it is feasible for utilizing the agreement of " multiprotocol label switching " (Multi-Protocol Label Switching, MPLS) to carry out multi-path transmission.MPLS standard definition is in the archives of " soliciting the book that revises one's view " (Request For Comments, RFC) numbering 3031.The router of application MPLS standard, is based on the label between its OSI header second layer and third layer, carries out the transmission of package.And the router of multiple application MPLS standard, constitute MPLS and net territory (MPLS domain).Be positioned at the router that MPLS nets the edge in territory, be then defined as " supplier's edge router " (Provider Edge router, PE router).When some packages are sent to pe router, described package will be given one group of MPLS label, and be sent to suitable output interface.And net the router within territory at MPLS, or can be described as " supplier's router " (Provider router, P router), then only according to MPLS label, just need can carry out the forwarding of package.Each router on package transfer path, has one's own Tag switching table (label switching table).When some packages to leave MPLS net territory time, the MPLS label of described package will by pe router, or the previous router of pe router removed.Net outside territory at MPLS, package is then carry out transmitting or processing according to the rule of Internet protocol.Utilize MPLS label, each package in same serial data is allowed to net in the different paths set up in territory at MPLS transmit.
When special agreement be employed label in a network distribute time, the Tag switching table between router, then must set up before any package is transmitted, and package transmission the path of process also must be established in advance.And the result of label distribution, appointed transmission path can be made, different from the path that routing table is predicted.But, general person not identical with the path set up in routing table, usually be all that operator set up in artificial mode, and great majority are all " RSVP based on Traffic Engineering extensions " (Resource ReServation Protocol-Traffic Engineer, the RSVP-TE) defined in the archives (upgrading in the archives of RFC numbering 5151 thereafter and expansion) according to RFC numbering 3209 to carry out.In MPLS standard, do not allow the current flux load according to network, dynamically set up or remove path, but carry out permanent setting by operator.In the network that an operator controls, alternative, best path in MPLS standard, can't be found.
Please refer to by Patent Cooperation Treaty (Patent Cooperation Treaty, PCT) Patent Case applied for, application numbers PCT/US2012/061147 (hereinafter referred to as front case I), wherein disclose the method that router selects the path arriving destination node, the method considers the parameter of such as transmission quantity, time of delay, signal edge shake etc. route metric.In front case I, the several paths between two nodes, are set up in advance and are recorded in routing table, the renewal of line period of going forward side by side.By the method disclosed by front case I, the path of full blast at any time all can be selected to transmit.
Please refer to Chinese Patent Application No. CN2011124418 patent application case (hereinafter referred to as front case II), disclosing same with front case I is the method for carrying out multipath package Route Selection in the network of Internet protocol.In front case II, include a central control system (central control system), in order to concentrate the information about whole network, and the transmission path that decision should be selected.The transmission path of optimization can be determined by this according to the network condition of reality.Invention disclosed by front case II, main advantage is the time of delay of energy minimization process, can increases the transmission per unit of time amount of network, and the amount of restriction signal edge shake.But also because be utilize single central control system to process, the scale of process has it to limit.
Please refer to PCT number of patent application PCT/EP2006/65975 patent application case (hereinafter referred to as front case III), disclose the method for carrying out multipath package Route Selection, wherein package is divided into several less group and transmits again.And group to be the traffic matrix (traffic matrix) formed according to flow by the central controller of in network determined, central point also determines the transfer path of each group, and target increases overall delivery flow rate.But as the same case II, due to process concentrating on single central controller, because this increasing the risk that overall network lost efficacy.
Please refer to United States Patent (USP) case, the patent No. is US7242678 (hereinafter referred to as front case IV), discloses the method for carrying out package Route Selection in network in action.Front case IV is called " edge mobility framework " (Edge Mobility Architecture about one, EMA) invention, wherein disclose " strengthening mobility Route Selection " (Mobile Enhanced Routing, MER) method, in order to carry out the forwarding of package in network in action.In the method disclosed by front case IV, the upper limit that news order burden (signaling overhead) caused due to the change of the internet protocol address of running gear have it to set.Said method is by between the router of new access and old access, with the package transmitted one to one, upgrades the state of running gear.
Please refer to United States Patent (USP) case, the patent No. is US7177646 (hereinafter referred to as front case V), discloses and use multiple agreement in single net territory, carries out the method for the package Route Selection of IP network.Front case V describes in single net territory, uses various ways to carry out the method for routing updates.
Please refer to United States Patent (USP) case, the patent No. is US7136357 (hereinafter referred to as front case VI), discloses for selected transfer path, based on to the collection of its transmission characteristic and analysis, carries out the method for the balance Route Selection of Internet protocol packet.The message collected is disseminated in other routers in network subsequently, and determines the path whether increase by is extra in the routing table.If in the routing table, there is the path that many groups are possible between identical node, the flow that so these paths are born will be evenly distributed, that is all there is same weight in each path.
Please refer to United States Patent (USP) case, the patent No. is US8320277 (hereinafter referred to as front case VII), discloses the method and system carrying out the Route Selection of data flow in network with multiple topology (topology).In front case VII, be based on the weight involved by data flow, carry out equal proportion ground resource allocation.Moreover the route metric of some specific topology is also included into consideration.Each topology maintains a routing table separately.
Please refer to Poland Patent case, number of patent application is P398761 (hereinafter referred to as front case VIII), discloses in " serial data awareness network " (a Flow-Aware Network), the method for the intelligent Route Selection of package.Front case VII discloses how based on the content of " protected data serial table " (a protected flow list), and package is delivered to selected output interface.When the package of first in serial data arrives at router, the identification code of output interface will be written among " protected data serial table ".
The portion delivered by Cisco Systems Inc. (Cisco System Inc.) is called " enhanced interior gateway routing protoc " (Enhanced Interior Gateway Routing Protocol, EIGRP), in the file of ID=16406, disclose the agreement of EIGRP.In EIGRP agreement, many parameters are used to determine to link cost (link cost), and wherein most important parameter is for linking bandwidth and delay.In addition, the load at present in link also can be observed.But in actual applications, linking cost will change frequently, and therefore routing table will be updated continually.Moreover, also cannot process in a network in EIGRP agreement, the situation that loop (loop) quantity continues to increase.
[summary of the invention]
In order to solve the problem, the present invention proposes a kind of in multipath IP network, the apparatus and method of the Multi-path route selection of package.
The present invention proposes a kind of routing arrangement, and the Multi-path route being applicable to carry out in computer network package is selected.Routing arrangement comprises a physical memory, and physical memory stores a serial data and transmits, and serial data is transmitted to record the identification code of a serial data and an output interface of correspondence.The package wherein belonging to serial data exports routing arrangement by output interface.
In one embodiment of the invention, wherein when routing arrangement receives arbitrary package, routing arrangement accesses the physical memory that storage data string is transmitted, in order to determine that package exports the output interface of the correspondence of routing arrangement.
In one embodiment of the invention, wherein when serial data transmits the registry entry do not existed corresponding to the serial data belonging to a package, routing arrangement reads relevent information from its routing table, and transmits the registry entry of the serial data belonging to newly-increased package according to this at serial data.
In one embodiment of the invention, wherein data string transmits two projects at least comprised corresponding to the serial data belonging to a package, i.e. serial data identification code and output interface identification code.
In one embodiment of the invention, wherein serial data is transmitted and is more comprised a timestamp, receives the time of package in order to record routing arrangement.
In one embodiment of the invention, wherein serial data is transmitted and is more comprised a project, meets the value of the time-to-live project of the package of internet protocol version four agreement in order to record, or record meet the package of IPv 6 agreement pass through limit entry object value.
In one embodiment of the invention, wherein routing arrangement is analyzed its output flow, when its output flow exceeds a particular value, routing arrangement is with the higher limit of a link cost in a Routing Protocol or the particular value of situation of being jammed in order to instruction, carry out record chain and be connected into this, and propagation chain is connected into the message of this change in other routing arrangements of computer network, makes the routing table of other routing arrangements change.
In one embodiment of the invention, wherein when the routing table of routing arrangement changes, the transmission path being recorded in the serial data that serial data is transmitted does not change.
In one embodiment of the invention, wherein when the routing table of routing arrangement changes, that when causing the link cost in a Routing Protocol to change due to the output flow change of routing arrangement, the transmission path being recorded in the serial data that serial data is transmitted does not change.
Again, the present invention provides again a kind of route selection method, the routing arrangement that the Multi-path route being applicable to carry out in computer network package is selected, routing arrangement comprises a serial data and transmits, in order to the identification code of record data string and the output interface of correspondence, route selection method comprises the following step: the serial data identification code setting up the affiliated serial data of the package that routing arrangement receives; Read the identification code that serial data transmits output interface corresponding to middle serial data identification code.
In one embodiment of the invention, wherein when routing arrangement receives each package belonging to same group of data string, the value of the time-to-live project of the package of comparison internet protocol version four agreement, or comparison meet the package of IPv 6 agreement pass through limit entry object value, whether be stored in serial data transmit in value consistent; If the result checked is inconsistent, then the registry entry of the serial data belonging to package is deleted among namely transmitting from serial data.
In one embodiment of the invention, wherein when the routing table of routing arrangement changes, that when causing the link cost in a Routing Protocol to change due to the output flow change of routing arrangement, the transmission path being recorded in the serial data that serial data is transmitted does not change.
Effect of the present invention is, in the apparatus and method disclosed by the present invention, the transmission path of package transmits appointment by serial data, and the path of therefore transmitting is relatively stable, also can reduce the delay in package transmission.In addition, list the transmission quantity size linked at present in consideration, to determine the transmission path of package, make resource obtain more efficient configuration according to this.Moreover function mode of the present invention does not need central controller, allow distributed control, comparatively cost-saving, need less Internet resources, overall network will be caused to operate because of single error point, and there is goodish expandability.
About the feature of this creation, implementation and effect, hereby coordinate and to be graphicly described in detail as follows as most preferred embodiment.
[accompanying drawing explanation]
Fig. 1: the device that the Multi-path route carrying out package in a computer network disclosed by the present invention is selected.
Fig. 2: the schematic diagram that the data string disclosed by the present invention is transmitted.
Fig. 3: the operating procedure flow chart of the output interface selected cell disclosed by the present invention.
Primary clustering symbol description:
100 router one 40 routing tables
111,112 ..., 11n input 161,162 ..., 16n output interface
Interface 170 data string is transmitted
120 output interface selected cell S310 ~ S370 steps
130 switching matrix unit
[embodiment]
In device disclosed by the present invention, mainly comprise a router, arrive the path of destination node (destination node) in order to set Internet protocol (Internet Protocol, IP) package, and forward the packet to suitable output interface.In known router, it is the output interface utilizing a routing table to decide package handled at present.The information of routing table, includes the list of node, by these nodes, can form one in order to transfer data to the network of destination.
The present invention is by the router, adds a serial data and transmits (Flow Forwarding Table, FFT show), and according to the content that FFT shows, the transmission of operation and instruction package.The content that FFT shows also upgrades according to the content of routing table.
Registry entry (entry) included by routing table, in order to allow the package by arriving router, is forwarded to object network or subnet.Routing table is established and is maintained among the physical memory of router.In the routing table, a typical registry entry, includes the address of the subnet of object, the identification code (identifier) of route metric and output interface or address, by output interface, can transfer to specific subnet.In the routing table, mostly just with the output interface of some the bests, corresponding some object subnets can be carried out.
At " open serial data interchanger " (OpenFlow switch) (1.4 editions files of interchanger, please refer to following network address: www.opennetworking.org) among, the instruction achieving serial data information table (table of flow information) and how to process.The information table that device disclosed by the present invention utilizes similar in appearance to above-mentioned serial data information table, but is operate in a different manner.In " open serial data interchanger ", the instruction of serial data produced by a central controller, and all devices in network are in charge of by described central controller.Review the device disclosed by the present invention, be operate in an independent way in a network, and set up exclusive registration code in data string list.By above-mentioned concept, function mode of the present invention similar in appearance to " open serial data interchanger ", but does not need central controller again.Therefore, the method disclosed by the present invention allows distributed control, compared with cost-saving, need less Internet resources, overall network will be caused to operate and to have goodish expandability because of single error point.
Disclosed herein a new route selection method being applied to IP network, that is " serial data consciousness many topology adaptability Route Selection " (Flow-Aware Multi-Topology Adaptive Routing, FAMTAR) method.In the method, router newly enters package by what analyze composition data string.Next, these packages will be shown according to FFT, be forwarded to corresponding output interface.First FFT table is proposed by the present invention, has the technical characteristic of novelty.When the serial data newly entering package and form, there is not corresponding registry entry, the identification code of newly-increased described data string is shown to FFT by router, and the output interface corresponding to described serial data, then provided by current routing table, in increasing newly and showing to FFT.
The method of FAMTAR, make use of the concept of " serial data ", differentiates the traffic situation of current network, and this is also concept generally popular at present.Although " data string " is disclosed by document, but see each documents all, its definition is not unified.But what was certain was that, " serial data " represents the series of information belonging to same link, and described link is between two end points users or two methods.Under the prerequisite not affecting the method disclosed by the present invention, still according to the additive method set up, and corresponding serial data identification code can be set up.
Such as, in " serial data awareness network " framework disclosed by front case VIII, defining " serial data " is one section of package, can position, and have single identification code from the angle of Time and place.Described identification code is obtained as calculated by aforementioned 5 header projects, comprise: address, source and PORT COM number, destination address and PORT COM number thereof and the transport layer protocol that uses are (such as, transmission control protocol TCP, or User Datagram Protoco (UDP) UDP) identification code.
Disclosed by the present invention, in a network for the apparatus and method of control data string, its novelty is: for each package, its output interface be by FFT show institute determine (but not as in known techniques by routing table determine), and when the package representing a new data string occurs in the router, in FFT table, namely set up corresponding, new registry entry for described serial data.In addition, when routing table has variation, FFT table then still remains unchanged.
The device that the Multi-path route that in a computer network carry out package of Fig. 1 disclosed by the present invention is selected, that is the embodiment of router one 00.Router one 00 comprise inputting interface 111,112 ..., 11n, output interface selected cell 120, switching matrix unit 130, routing table 140, central processing unit 150 and output interface 161,162 ..., 16n.Router one 00 can be analyzed for each package newly entered.In general known techniques, output interface selected cell 120 according to the information of routing table 140, determine be applicable to output interface 161,162 ..., one of 16n to export package, and by described message notice switching matrix unit 130.Switching matrix unit 130 be responsible for package to be transmitted to practically applicable output interface 161,162 ..., one of 16n work.The operation of output interface selected cell 120 and switching matrix unit 130 is controlled by central processing unit 150.Routing table 140 record output interface 161,162 ..., 16n information, based on the information of destination address in packet header, package determined from output interface 161,162 ..., one of 16n exports.Therefore, each package occurred at router one 00, all must be referenced to the information described in routing table 140.When the situation of network changes to some extent, such as break down, newly-increased network, link, equipment, or when the strategy of Route Selection changes, in network, the routing table of all-router will be updated.The renewal of routing table 140, also by all packages appeared at subsequently in router one 00 of impact.
In router one 00 disclosed by the present invention, being different from the part of front case, is for data string transmits 170.Serial data transmit 170 include output interface 161,162 ..., 16n identification code, and the serial data belonging to package will correspond to output interface 161,162 ..., 16n the identification code of one of them, package will be forwarded to corresponding output interface by this.The information that serial data transmits 170 will be output referenced by interface selected cell 120.Transmit in 170 at serial data, according to serial data identification code, the identification code of output interface can be obtained.If serial data transmits the information that 170 have included serial data to be dealt with, output interface selected cell 120, can not with reference to the information of routing table 140 when processing this package.This router one 00 namely disclosed by the present invention is different from the part of known techniques.In known techniques, the required information with reference to routing table 140 of the package that in router, each newly enters.And in the router one 00 disclosed by the present invention, only serial data to be dealt be not recorded in serial data transmit 170 time, just need to be referenced to routing table 140 decide with output interface 161,162 ..., one of 16n forwards, and transmits the newly-increased registry entry corresponding to described serial data among 170 at serial data simultaneously.
Be different from routing table 140, serial data transmits the relative static state of information of 170.Once transmit in 170 at serial data, registry entry is increased newly, and this registry entry would not be changed, the exception except following: the timestamp (timestamp) in package is updated.Timestamp is the package belonging to same group of data string in order to record, appears at the time of router one 00 for the last time.According to information and the current time of timestamp, after can determining that the package of same group of data string occurs the last time, have passed through again the time how long.
In the present invention, when the situation that some links are jammed, router one 00, by with the particular value of the higher limit linking cost or situation of being jammed in order to instruction, records the link cost in Routing Protocol.Then, the Routing Protocol that network is applied and propagation chain are connected into the message of this change, and recalculate the path of transfer of data according to new link cost.In router one 00, thus the content of routing table 140 changes most probably, but serial data disclosed is in the present invention transmitted 170 and can not therefore be changed.From the above, when the content of routing table 140 changes, only transmit in 170 at serial data " new " serial data that not yet there is corresponding registry entry and just can be affected; Otherwise transmit in 170 the serial data that there is corresponding registry entry at serial data, then not by the impact of the content update of routing table 140.Based on above-mentioned characteristic of the present invention, when the state of being jammed occurs, " new " serial data transmits being directed to alternative path, and existing serial data then keeps transmitting with original path.
The data string of Fig. 2 disclosed by the present invention transmits the schematic diagram of 170.Serial data is transmitted 170 and is stored among the physical memory of router one 00, and at least comprises following three projects: serial data identification code, output interface identification code and timestamp.Wherein transmit in the same row of 170 at data string, corresponding to the package of the serial data of data string identification code, export by the output interface corresponding to output interface identification code.Timestamp is then in order to judge the package belonging to this group serial data, and after a upper package occurs, such as, if exceeded certain certain hour length, t, and do not occur, then namely the registry entry that described serial data is transmitted on 170 at serial data is removed again.If there is the package belonging to described serial data to appear among router one 00 thereafter again, then namely described serial data is taken as " new " serial data and processes.
The operating procedure flow chart of the output interface selected cell 120 of Fig. 3 disclosed by the present invention.First according to project relevant in the header of package, the serial data identification code (step S310) of serial data belonging to setting up, then judge described data string identification code whether be present in serial data transmit 170 among (step S320).Transmit among 170 if described serial data identification code has been present in serial data, then read the identification code (step S330) that serial data transmits output interface corresponding in 170; Then, upgrade " time of occurrence of a upper package ", that is the value of timestamp (step S340), this value can be the current time, and package can be sent to corresponding output interface (step S350) by switching matrix unit 130.
Further illustrate, transmit among 170 if described serial data identification code is not yet present in serial data, then will from routing table 140, read the output interface (step S360) corresponding to described serial data, and serial data identification code, together with the identification code of output interface corresponding to described serial data, then increased newly among transmitting 170 to serial data (step S370).Perform the action of above-mentioned step S330 afterwards.
One of main spirits of the present invention is, with regard to the operation of network and information transmission in a network, no matter be first transmit in 170 at serial data to insert registry entry, and then package is sent to corresponding output interface, or first package is sent to corresponding output interface, then just transmit in 170 at serial data and insert registry entry, both feasible.That is, the order of " information transmission " and " record registry entry " is inessential.Since it is so, select first to transmit package, then insert registry entry, then contribute to minimizing the delay of package on transmitting.
At " internet protocol version four " (Internet Protocol version 4, IPv4) in agreement, time-to-live (Time to Live field, TTL) project describes package on transfer path, carries out the maximum quantity of " passing through " (hop).Be positioned at each router on the transfer path of package, will successively decreasing of TTL project be caused, that is when a router forwards package once, the numeral recorded in the TTL project in package will be subtracted 1.The numeral receiving a TTL project when certain router is the package of 0, then described package will be removed by from network.When there is the router without suitably configuration in transmission path, or when having other mistake to occur, above-mentioned program can prevent network from forming the state of being jammed.In addition, in the agreement of " IPv 6 " (Internet Protocol version 6, IPv6), the project of passing through restriction (Hop Limit) has then played the function same with the time-to-live.
When the serial data that increase by a group is new transmits 170 to serial data, can by the time-to-live project in IPv4 packet header, or pass through limit entry object content in IPv6 packet header, be stored in serial data in the lump and transmit among 170.Then, when router one 00 receives the package belonging to same group of data string, can package described in comparison time-to-live project or pass through limit entry object content, whether consistent with being stored in the value that serial data transmits in 170.Suppose that the result checked is consistent, described package then forwards according to the normal procedure disclosed by aforementioned the present invention; Suppose that the result checked is inconsistent, then the registry entry of the serial data belonging to described package is deleted among namely transmitting 170 from serial data, and with " described package belongs to new serial data " for setting, restarts the handling procedure for described package.By this, when time-to-live project or the situation of passing through limit entry object content inconsistent is found, due to described serial data transmit 170 from serial data among delete, and by routing table 140 at that time rearrange output interface 161,162 ..., one of 16n forwards, the transfer path corresponding to described serial data can change most probably.
Aforesaid operations describes another advantage of the method for FAMTAR, namely eliminates the possibility of certain primary Ioops sustainable existence.Occur when error or link the change of cost, because Routing Protocol needs the time to upgrade relevant routing table, therefore compared to general networking, more easily will there is loop in the method for FAMTAR.Again owing to being already present serial data before above-mentioned more kainogenesis, fixed being forwarded by specific output interface, if therefore do not check time-to-live project, above-mentioned specific output interface can not be changed.Therefore, if due to the renewal of routing table cause possible loop to occur time, by checking time-to-live project, the sustainable existence in loop can be got rid of further.
Although embodiments of the invention disclose as mentioned above; so and be not used to limit the present invention; anyly have the knack of relevant art; without departing from the spirit and scope of the present invention; such as work as according to shape, structure, feature and the quantity described in the present patent application scope and can do a little change, therefore scope of patent protection of the present invention must be as the criterion depending on the claim person of defining appended by this specification.
Claims (12)
1. a routing arrangement, the Multi-path route being applicable to carry out in computer network package is selected, it is characterized in that, described routing arrangement comprises a physical memory, described physical memory stores a serial data and transmits, described serial data is transmitted to record the identification code of a serial data and an output interface of correspondence, and the package wherein belonging to described serial data exports described routing arrangement by described output interface.
2. routing arrangement as claimed in claim 1, it is characterized in that, wherein when described routing arrangement receives arbitrary package, described routing arrangement accesses, in order to determine that package exports the output interface of the correspondence of described routing arrangement the described physical memory that the described serial data of storage is transmitted.
3. routing arrangement as claimed in claim 1, it is characterized in that, wherein when described serial data transmits the registry entry do not existed corresponding to the serial data belonging to a package, described routing arrangement reads relevent information from its routing table, and transmits the registry entry of the serial data belonging to newly-increased described package according to this at described serial data.
4. routing arrangement as claimed in claim 1, it is characterized in that, wherein said serial data transmits two projects at least comprised corresponding to the serial data belonging to a package, i.e. serial data identification code and output interface identification code.
5. routing arrangement as claimed in claim 4, it is characterized in that, wherein said serial data is transmitted and is more comprised a timestamp, receives the time of described package in order to record described routing arrangement.
6. routing arrangement as claimed in claim 1, it is characterized in that, wherein said serial data is transmitted and is more comprised a project, meet the value of the time-to-live project of the package of internet protocol version four agreement in order to record, or record meet the package of IPv 6 agreement pass through limit entry object value.
7. routing arrangement as claimed in claim 1, it is characterized in that, wherein said routing arrangement is analyzed its output flow, when its output flow exceeds a particular value, described routing arrangement is with the higher limit of a link cost in a Routing Protocol or the particular value of situation of being jammed in order to instruction, record described link cost, and propagate described link cost change message to described computer network other routing arrangements in, the routing table of other routing arrangements is changed.
8. routing arrangement as claimed in claim 1, it is characterized in that, wherein when the routing table of described routing arrangement changes, the transmission path being recorded in the serial data that described serial data is transmitted does not change.
9. routing arrangement as claimed in claim 1, it is characterized in that, wherein when the routing table of described routing arrangement changes, that when causing the link cost in a Routing Protocol to change due to the output flow change of described routing arrangement, the transmission path being recorded in the serial data that described serial data is transmitted does not change.
10. a route selection method, the routing arrangement that the Multi-path route being applicable to carry out in computer network package is selected, it is characterized in that, described routing arrangement comprises a serial data and transmits, in order to the identification code of record data string and the output interface of correspondence, described route selection method comprises the following step:
Set up a serial data identification code of the affiliated serial data of the package that described routing arrangement receives;
Read described serial data transmit described in the identification code of output interface corresponding to serial data identification code.
11. route selection methods as claimed in claim 10, it is characterized in that, wherein when described routing arrangement receives each package belonging to same group of data string, the value of the time-to-live project of the package of comparison internet protocol version four agreement, or comparison meet the package of IPv 6 agreement pass through limit entry object value, whether be stored in described serial data transmit in value consistent; If the result checked is inconsistent, then the registry entry of the serial data belonging to described package is deleted among namely transmitting from described serial data.
12. route selection methods as claimed in claim 10, it is characterized in that, wherein when the routing table of described routing arrangement changes, that when causing the link cost in a Routing Protocol to change due to the output flow change of described routing arrangement, the transmission path being recorded in the serial data that described serial data is transmitted does not change.
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PLP.404986 | 2013-08-05 | ||
| PL404986A PL404986A1 (en) | 2013-08-05 | 2013-08-05 | Device for routing of packets through multiple paths in the data communication system and method of its application |
| EP14162518.6 | 2014-03-29 | ||
| EP14162518.6A EP2905932B1 (en) | 2013-08-05 | 2014-03-29 | Method for multiple path packet routing |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104660504A true CN104660504A (en) | 2015-05-27 |
Family
ID=52471930
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410375537.6A Pending CN104660504A (en) | 2013-08-05 | 2014-08-01 | A device for multipath routing of packets in computer networking and the method for its use |
Country Status (4)
| Country | Link |
|---|---|
| JP (1) | JP2015057879A (en) |
| KR (1) | KR20150016916A (en) |
| CN (1) | CN104660504A (en) |
| CA (1) | CA2858449A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101648475B1 (en) * | 2016-01-22 | 2016-08-16 | 엘아이지넥스원 주식회사 | Method for controlling adaptive modulation transmission based on based on itu model |
| KR101648474B1 (en) * | 2016-01-22 | 2016-08-16 | 엘아이지넥스원 주식회사 | Method for controlling adaptive modulation transmission based on atd-ab model |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6222848B1 (en) * | 1997-12-22 | 2001-04-24 | Nortel Networks Limited | Gigabit ethernet interface to synchronous optical network (SONET) ring |
| CN1466340A (en) * | 2002-06-24 | 2004-01-07 | �人��������������ι�˾ | Method for forwarding data by strategic stream mode and data forwarding equipment |
| US6801502B1 (en) * | 1999-05-07 | 2004-10-05 | At&T Corp. | Method and apparatus for load-sensitive routing of long-lived packet flows |
| US7177646B2 (en) * | 2000-10-26 | 2007-02-13 | British Telecommunications Public Limited Company | Telecommunication routing using multiple routing protocols in a single domain |
| WO2007060041A1 (en) * | 2005-11-25 | 2007-05-31 | Nokia Siemens Networks Gmbh & Co. Kg | Load balancing for multipath networks |
| CN101656674A (en) * | 2009-09-23 | 2010-02-24 | 中国人民解放军信息工程大学 | Congestion control method and network nodes |
| CN102325079A (en) * | 2011-06-27 | 2012-01-18 | 杭州华三通信技术有限公司 | Message transmission method and egress router |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002135315A (en) * | 2000-10-26 | 2002-05-10 | Oki Electric Ind Co Ltd | Network and node device |
| US7813263B2 (en) * | 2004-06-30 | 2010-10-12 | Conexant Systems, Inc. | Method and apparatus providing rapid end-to-end failover in a packet switched communications network |
| JP4547340B2 (en) * | 2006-01-30 | 2010-09-22 | アラクサラネットワークス株式会社 | Traffic control method, apparatus and system |
| JP4616785B2 (en) * | 2006-03-28 | 2011-01-19 | 富士通株式会社 | Service quality management apparatus and service quality management method |
| JP5168166B2 (en) * | 2009-01-21 | 2013-03-21 | 富士通株式会社 | Communication apparatus and communication control method |
| EP2741458A3 (en) * | 2009-03-30 | 2014-07-09 | Nec Corporation | Communication flow control system, communication flow control method, and communication flow processing program |
| JP4883160B2 (en) * | 2009-09-30 | 2012-02-22 | 富士通株式会社 | Communication apparatus and frame transmission method |
-
2014
- 2014-08-01 CN CN201410375537.6A patent/CN104660504A/en active Pending
- 2014-08-01 JP JP2014157376A patent/JP2015057879A/en active Pending
- 2014-08-05 KR KR1020140100515A patent/KR20150016916A/en not_active Application Discontinuation
- 2014-08-05 CA CA2858449A patent/CA2858449A1/en not_active Abandoned
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6222848B1 (en) * | 1997-12-22 | 2001-04-24 | Nortel Networks Limited | Gigabit ethernet interface to synchronous optical network (SONET) ring |
| US6801502B1 (en) * | 1999-05-07 | 2004-10-05 | At&T Corp. | Method and apparatus for load-sensitive routing of long-lived packet flows |
| US7177646B2 (en) * | 2000-10-26 | 2007-02-13 | British Telecommunications Public Limited Company | Telecommunication routing using multiple routing protocols in a single domain |
| CN1466340A (en) * | 2002-06-24 | 2004-01-07 | �人��������������ι�˾ | Method for forwarding data by strategic stream mode and data forwarding equipment |
| WO2007060041A1 (en) * | 2005-11-25 | 2007-05-31 | Nokia Siemens Networks Gmbh & Co. Kg | Load balancing for multipath networks |
| CN101656674A (en) * | 2009-09-23 | 2010-02-24 | 中国人民解放军信息工程大学 | Congestion control method and network nodes |
| CN102325079A (en) * | 2011-06-27 | 2012-01-18 | 杭州华三通信技术有限公司 | Message transmission method and egress router |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20150016916A (en) | 2015-02-13 |
| CA2858449A1 (en) | 2015-02-05 |
| JP2015057879A (en) | 2015-03-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6358347B2 (en) | COMMUNICATION SYSTEM, CONTROL DEVICE, AND NODE CONTROL METHOD | |
| US8792388B2 (en) | Network system, controller, method and program | |
| CN102792646B (en) | Communication system, control device, communication means | |
| EP2911348B1 (en) | Control device discovery in networks having separate control and forwarding devices | |
| CN104702502B (en) | Network path calculation method and device | |
| CN104272679B (en) | Communication system, control device, communication means and recording medium | |
| JP5825351B2 (en) | COMMUNICATION SYSTEM, CONTROL DEVICE, COMMUNICATION METHOD, AND PROGRAM | |
| Rakheja et al. | Performance analysis of RIP, OSPF, IGRP and EIGRP routing protocols in a network | |
| CN101785261B (en) | RSVP-TE enhancement for MPLS-FRR bandwidth optimization | |
| JPWO2011162215A1 (en) | COMMUNICATION SYSTEM, CONTROL DEVICE, NODE CONTROL METHOD, AND PROGRAM | |
| JPWO2011155510A1 (en) | COMMUNICATION SYSTEM, CONTROL DEVICE, PACKET CAPTURE METHOD, AND PROGRAM | |
| CN104243270A (en) | Tunnel setup method and tunnel setup device | |
| CN105516025B (en) | Path clustering and data transmission method, OpenFlow controller and interchanger end to end | |
| US9398553B2 (en) | Technique for improving LDP-IGP synchronization | |
| TWI543567B (en) | Device for multipath routing of packets in computer networking and method thereof | |
| WO2014129624A1 (en) | Control device, communication system, path switching method, and program | |
| CN105227458B (en) | The route computing method and device of TRILL ISIS | |
| JPWO2014069502A1 (en) | COMMUNICATION SYSTEM, ROUTE INFORMATION EXCHANGE DEVICE, COMMUNICATION NODE, ROUTE INFORMATION TRANSFER METHOD, AND PROGRAM | |
| JP2010050719A (en) | Communication system, control node, communication method, and program | |
| CN104737503B (en) | Communication node, communication system, control device and package transmitting method | |
| CN1960325B (en) | Data process method in a bridging network, and a bridging network | |
| CN104660504A (en) | A device for multipath routing of packets in computer networking and the method for its use | |
| CN100539598C (en) | Method based on the multiple overseas service quality of support of routing information protocol | |
| CN104065578B (en) | IP router processing method and device based on ASON optical network | |
| JP2010050718A (en) | Communication system, transfer node, communication method, and program |
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 | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150527 |