CN1728681A - Method for keeping aliver of list item in routing list, and distributing realization system based on multicast protocol of router - Google Patents
Method for keeping aliver of list item in routing list, and distributing realization system based on multicast protocol of router Download PDFInfo
- Publication number
- CN1728681A CN1728681A CN200410070010.9A CN200410070010A CN1728681A CN 1728681 A CN1728681 A CN 1728681A CN 200410070010 A CN200410070010 A CN 200410070010A CN 1728681 A CN1728681 A CN 1728681A
- Authority
- CN
- China
- Prior art keywords
- router
- data message
- processing unit
- list item
- unit
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Method for keeping alive of list item includes steps: setting up threshold value of keeping alive timer KAT in forwarding table down transmitted regularly; forwarding process unit receives data message; determining whether routing list item corresponding to data message is disabled; if yes, updating forwarding list item and routing list item; otherwise, updating forwarding list item. The distributing realization system includes subsystem of route table management, subsystem of network management software, route table control unit, forwarding table generation unit and arbitration treatment unit for data message. The invention makes ability of router not depend on performance of individual part excessively. The invention is applicable to interface of router in 10Gbps - 40Gbps high performance to implement forwarding in high speed.
Description
Technical field
The present invention relates to the method for routing of computer communication field, especially the routing table update method of router and multicast protocol of router distribution realization system in the computer communication field with distributed architecture.
Background technology
The router technology of internet protocol-based (IP) is constantly development along with Internet development, and the router from uniprocessor develops into the router with distributed architecture.At present, the major function finished of router comprises the processing of protocol data bag and the processing of transmitting packet; Wherein the protocol data bag mainly comprises clean culture or multicast routing protocol message, control message etc.; Transmit clean culture or multicast data message that packet refers to the user.High-performance router has distributed system architecture, and this system line interface unit 1, forward processing unit 2, high speed switching network 3, intercommunication module 4 and main control unit 5 as shown in Figure 1 forms, wherein:
The line interface unit 1 main function that realizes that physical layer is connected with the link layer circuit on the router interface, comprise a plurality of line interface units in the router, in high-performance router, mainly comprise 2.5G pos interface, 1000M Ethernet interface, 155M atm interface and 10G POS/LAN/WAN interface etc.
Forward processing unit 2 is critical components of high-performance router, in the router a plurality of forward processing units can be arranged, they are used for the data message that enters router is transmitted according to correct interface circuit, and its processing speed has determined the flank speed of the supported line interface of router.The 3rd layer of processing realized in this unit, comprising: the formation of the identification of surface speed forwarding, filtration and the safety monitoring of IP bag, the priority classification of bag, multicast message and labelling, built-in message form etc.
High speed switching network 3 is realized the exchange of data messages, for the business of different stage provides the different grades of service.The capacity of switching network has determined the throughput of router.
Intercommunication module 4 guarantees each module co-ordination of router, guarantees the essential elements that main control unit control effectively, helps the network manager that equipment is configured to each modular unit.We have adopted Ethernet to connect each module of router basic platform, thereby the main goal in research of intercommunication mechanism is to finish under the environment of multiprocessor by traditional ethernet ruton letter in real time and communicate by letter reliably.
Internet protocol has defined the transmission of 3 kinds of IP packets: clean culture (unicast), broadcasting (broadcast) and multicast (multicast). and wherein multicast refers on local area network (LAN) or wide area network the IP packet is sent to a group of recipients from a sender, and relies on network packet only to be sent to the network that needs to receive it.
Present multicast routing protocol mainly is divided into two big classes, i.e. multicast routing protocol and multicast between fields Routing Protocol in the territory.Agreement mainly contains Protocol Independent Multicast-dense mode (PIM-DM in the territory, ProtocolIndependent Muiticast-Dense Mode), Protocol Independent Multicast-sparse mode (PIM-SM, Protocol Independent Muiticast-Sparse Mode) and Protocol Independent Multicast-source specific multicast (PIM-SSM Protocol Independent Muiticast-Source Specific Multicast), wherein PIM-DM adopts inundation to add the mode of operation of beta pruning, is not suitable for fairly large network; PIM-SM adopts the recipient to initiate to make up the mode of operation of shared tree, is to use maximum multicast routing protocols at present; PIM-SSM is the multicast routing protocol of up-to-date proposition, improvement is preferably arranged at aspects such as agreement simplification, address assignment, but, therefore use limited at present owing to need the main frame and the network equipment to support the Internet igmpinternet third edition/Multicast Listener Discovery second edition (IGMPv3/MLDv2).
In the present high-performance router design, need to realize the surface speed forwarding of multicast data message, and support in the main territory and the multicast between fields Routing Protocol, and high-performance router must be realized the PIM-SM agreement in the multicast protocol.Existing implementation mainly contains following dual mode:
Adopt the implementation of pure software, in this manner, the datum plane and the control plane of multicast are all realized by software, the computing of software concentrates on the main control unit of router, do not increase special hardware designs,, compare by hardware and realize that the efficient of multicast protocol is low owing to the agreement implementation procedure is only realized by the software computing, therefore during the implementation of present this pure software is mainly used in, the router device of low side, can't support the realization of high-end router.
Adopt the mode of network processor (NP), in this manner, the datum plane and the control plane of multicast are all finished by network processor, the realization that is multicast protocol mainly concentrates in the network processor, because the processing procedure of datum plane can have influence on the change of the protocol state machine of main control unit, the forwarding behavior that is to say packet interacts with keeping other control actions of multicast routing table and protocol entity, it is the processing procedure of a complexity, and network processor (NP) need be finished works of treatment such as datum plane data forwarding, in control plane, multicast routing table is carried out maintenance work again, datum plane and the control plane of promptly realizing multicast all are to be finished by network processor, therefore the overall performance of the router device performance of network processor that places one's entire reliance upon, owing to be subjected to the restriction of network processor development technique level and development cost, general router can't be implemented under the speed of 10Gbps and even 40Gbps and support the multicast surface speed forwarding.
A keepalive timer (KAT, Keep Alive Timer) is arranged in the existing route device, and it mainly acts on is the term of validity of safeguarding corresponding list item in the multicast routing table, surpasses KAT after the time limit when a list item time-to-live, and this list item will be eliminated out routing table.At every turn when multicast data message arrives, the value of the timer KAT of the corresponding list item of this data message will be reset, the replacement of KAT value is one of difficult point that the PIM-SM agreement realizes in the existing route device, because data are handled at forward processing unit, and corresponding multicast routing table item is safeguarded in main control unit, that is to say, arrive, will have influence on the change of multicast routing table in the control plane whenever datum plane has new data message.On the line interface of a 10Gbps, the arrival amount of multicast packet is very big, if the data message of each arrival all reports main control unit, will produce very large data traffic in the inside of router so, the maintaining method of this routing table list item term of validity is infeasible from technology realizes going up.Continuous increase along with data volume in the network; need router can support the more interface of high speed; the keepalive method of the foregoing route table items that adopts in the high-end router can make between control plane and datum plane and can produce a large amount of interaction messages at present; make the efficient interacting message of PIM-SM protocol control plane and datum plane have bigger difficulty; also strengthen the processing pressure of NP, limited the raising of router forward efficiency.
Summary of the invention
Technical problem to be solved by this invention has provided the method that is used to upgrade routing table in a kind of multicast protocol; it is the method for routing table list item keep-alive; this method makes router realize the surface speed forwarding under the two-forty by reducing the forward efficiency that size of message between control plane and datum plane has improved router.The present invention simultaneously also provides the distributed realization of multicast protocol system in a kind of distribution router that is suitable for above-mentioned list item keepalive method; this method has reduced the dependence of router performance to the certain device performance; improved the forward efficiency of router, made router can realize surface speed forwarding under the higher rate.
For addressing the above problem, the invention provides a kind of multicast protocol of router realize in to the keep-alive processing method of routing table list item.This method main control unit to forward processing unit regularly issue transmit in the threshold value of keepalive timer KAT is set; At the forward processing unit receiving data packets; Whether the route table items of judgment data message correspondence lost efficacy; Then upgrade forwarding-table item and route table items if lose efficacy, otherwise upgraded forwarding-table item.The specific implementation of its method is: preset a timer, be used to monitor the life cycle of each forwarding-table item, arrive time limit of the life cycle preset, then need to issue again and transmit from main control unit when life cycle, issuing when transmitting, the threshold value of keepalive timer need be set; The forward processing unit receiving data packets; and the threshold value of the keepalive timer of the value of the timer when obtaining data message and arriving and the corresponding route table items of data message; these two values are carried out the comparison of size; with the route table items of judgment data message correspondence whether still before the deadline; if the value of the timer when data message arrives is not more than the threshold value of the keepalive timer of the corresponding route table items of data message; then this list item is effective, otherwise illustrates that this list item lost efficacy.If route table items has exceeded the term of validity; the list item that exceeds the term of validity during then deletion is transmitted; and report main control unit revising content; and the data message that exceeds the term of validity can be abandoned; if the route table items of comparative result proof data message correspondence still before the deadline; the value of the timer when then revising new keepalive timer threshold value and be data message and arriving forward processing unit and the value of the keepalive period of presetting and, and the data message in the route table items correspondence of the term of validity still normally can be transmitted.
Owing to the invention provides the method for new list item keep-alive; therefore need carry out corresponding modification to original transmitting, then invention provides should comprise in transmitting: the source address of data message, the group address of data message, be used to represent this list item belong to the flag bit of shared tree or source tree, be used for control data plane and control plane mutual keepalive timer threshold value, be used for expression source tree flag bit, RPF interface list and outgoing interface that whether success is set up and tabulate.
The present invention also provides multicast protocol distribution realization system in a kind of router that is suitable for above-mentioned routing table list item keepalive method, this system in router main control unit and forward processing unit between be used for the realization of multicast protocol major function.In main control unit, comprise routing table ADMINISTRATION SUBSYSTEM, webmastering software subsystem, also comprise the routing table control unit in the router main control unit simultaneously, be used for generating multicast routing table and being handed down to forward processing unit according to control messages; Comprise also in forward processing unit and transmit generation unit that the routing table content that is used for issuing according to main control unit generates to be transmitted; Data message arbitration process unit is used for the different pieces of information message is handled, and will produce control messages according to arbitration process and be reported to main control unit.
Routing table control unit in main control unit can also comprise: message receipts/bill unit, receive the data drive control message of forward processing unit, and receive the control messages of other routers, or the control messages of this router is sent to other routers; The control messages processing unit, unit is connected with message receipts/bill, is used for generating routing table according to the control messages of receiving; The routing table administrative unit is connected with the control messages processing unit with routing table control subsystem unit, is used for routing table is issued to each forward processing unit.
Aforesaid system can also comprise in forward processing unit: the data message header buffer unit, and the data message that is used for entering forward processing unit carries out buffer memory; Direct-connected inspection unit is used to judge that whether multicast data message enters router from line interface correctly; The multicast processing unit of tabling look-up and is transmitted generation unit and is connected, and the other end is connected with multicast data message arbitration process unit, is used for determining this data message to go out the line interface of router according to the content of transmitting.
Correspondingly, owing to the invention provides the method for a kind of routing table list item keep-alive, this method is convenient to hardware and is realized, has alleviated the processing load of plate level software; This scheme has reduced the data volume that is reported to main control unit from forward processing unit simultaneously.Under normal circumstances, each data message all can trigger the information that reports main control unit.By analysis, list item only accounts for the fraction of reporting message above the situation of the term of validity, a large amount of reporting messages all is repetition, and method of the present invention only reports main control unit to a situation about losing efficacy, and does not repeat to report for the message of a large amount of list items that did not lose efficacy.According to measurement, the method for message mechanism control packet filtering of the present invention makes the data volume of the data interaction between main control unit and forwarding data cell reduce 90%, makes router can support high speed interface.
The present invention also provides multicast protocol distribution realization system in the router that a kind of above-mentioned list item keepalive method is suitable for; this system is decomposed the data forwarding function in the agreement; and protocol status controlled function and multicast packet forwarding capability be distributed in the main control unit and forward processing unit of router; the mode that is suitable for software and combination of hardware realizes route control; reduced dependence to the individual devices performance; be applicable to the high speed router interface, reach the requirement of surface speed forwarding.
Description of drawings
Fig. 1 is the distribution router system assumption diagram;
Fig. 2 is the distributed realization system diagram of multicast protocol;
Fig. 3 transmits to issue process chart;
Fig. 4 is a retransmission unit list item keep-alive KAT process chart.
Embodiment
The invention provides a kind of keep-alive processing method of routing table list item.This method comprises that main control unit issues second process that the list item keep-alive is handled in first process that the list item keep-alive in the routing table process handles and the forward processing unit repeating process to forward processing unit.
In first process regularly issue transmit in the threshold value of keepalive timer is set.Be specially and preset a timer; be used to life cycle of monitoring that each is transmitted; each generate transmit in the timer zero clearing and pick up counting; each is used for the keepalive period value that the threshold value of the keepalive timer of the maintaining routing list list item term of validity is set to preset; the keepalive period value of advising in the multicast protocol is 210 seconds; therefore; threshold value that herein can keepalive timer is set to 210 seconds; timer in first process to monitoring the life cycle of transmitting; if in the time limit of the life cycle that presetting the life cycle that judgement is transmitted always; then keep current transmitting effectively; if judge the time limit that arrives the life cycle of presetting life cycle of transmitting; then need the list deletion that this is expired; and again routing table is issued to forward processing unit and generates new transmitting according to the content of the routing table that issues from main control unit; this is issued to forward processing unit with routing table and generates the process summary of transmitting and is called issuing of transmitting; new transmit issue after with the timer zero clearing, restart the circulation of first process.In first process, the value of the life cycle of transmitting that monitors with timer of presetting is not unique, and it can be set as the case may be, does not limit among the present invention.
In second process; data message arrives forward processing unit; the threshold value of the value of the timer when forward processing unit obtains data message arrival and the keepalive timer of the pairing route table items of data message, wherein the threshold value of keepalive timer can obtain by searching to transmit.The threshold value of the keepalive timer of the value of the timer when data message is arrived and the pairing route table items of this data message is carried out the comparison of size, and still before the deadline whether route table items that can judgment data message correspondence.If the value of the timer when data message arrives is greater than the threshold value of the keepalive timer of the pairing route table items of this data message, illustrate that list item has exceeded the term of validity, the indicated route lines of this list item can not instruct the pairing data message of this list item to carry out route, the list item that exceeds the term of validity in should deleting and transmit this moment, and report main control unit revising content, the data message of this list item correspondence is also no longer transmitted; Otherwise the value of the timer when arriving as if data message is not more than the threshold value of the keepalive timer of the pairing route table items of this data message; then comparative result proves that this list item still before the deadline; the indicated route lines of list item is still effective for the pairing data message of this list item; the new keepalive timer threshold value that should revise this list item this moment be the timer of data message when arriving forward processing unit value and the keepalive period of presetting value and, and the data message in the list item correspondence of the term of validity still normally can be transmitted.In second process, forward processing unit passes through the checking to the list item term of validity of data message correspondence, and only the situation that list item was lost efficacy reports main control unit, and having reduced between forward processing unit and the main control unit needs interactive data quantity.
Owing to the invention provides the method for this new list item keep-alive, method is used keepalive timer the term of validity of list item is judged, thereby original structure of transmitting should be carried out corresponding modification, should comprise content as shown in table 1 in then transmitting, wherein: the source address of S representative data message; The group address of G representative data message; The RPF interface represents that data message should enter router from that interface for the S and the G that determine; Outgoing interface tabulation expression is for the S and the G that determine, and which interface data message should go out from; Go one to be used to represent that this list item belongs to the flag bit RPT of shared tree or source tree; The mutual keepalive timer KAT threshold value that is used for control data plane and control plane; One is used for expression source tree flag bit SPT. interface list whether success is set up and outgoing interface tabulation.
| S | G | The RPF interface | The outgoing interface tabulation | RPT | The KAT thresholding | SPT |
| S1 | G1 | RPF_interface(S1) | inherited_olist(S1，G1) | 0 | N1 | 1/0 |
| S2 | G2 | RPF_interface(RP(G2)) | inherited_olist(S2，G2，rpt) | 1 | N2 | 1/0 |
| * | G3 | RPF_interface(RP(G3)) | Immediate_olist(*，G) | 1 | N3 | - |
Table 1
Represented in the PIM-SM agreement three types route table items in the table: (S, G), (S, G; RPT) (*, G).
Figure 2 shows that multicast protocol distributes in distribution router realizes system diagram, the first half 1 is the main control unit of distributed architecture router, the latter half 2 is the retransmission unit of distributed architecture router, in the architecture of distributed router, general main control unit has two, Hot Spare each other, and the number of forward processing unit can be expanded as required.
The invention provides multicast protocol distribution realization system in the suitable a kind of router of a kind of above-mentioned routing table list item keepalive method, the realization that is about to the every function of multicast protocol mainly is distributed in the main control unit 1 and the forward processing unit 2 of router.Main control unit comprises routing table ADMINISTRATION SUBSYSTEM 3, webmastering software subsystem 4, also comprises routing table control unit 5 in the router main control unit simultaneously, is used for generating multicast routing table and being handed down to forward processing unit according to control messages; Comprise also in forward processing unit and transmit generation unit 6 that the routing table content that is used for issuing according to main control unit generates to be transmitted; Data message arbitration process unit 7 is used for the different pieces of information message is handled, and will produce control messages according to arbitration process and be reported to main control unit.
Routing table control unit in the main control unit can also comprise: message receipts/bill unit 8, receive the data drive control message of forward processing unit, and receive the control messages of other routers, or the control messages of this router is sent to other routers; Control messages processing unit 9, unit is connected with message receipts/bill, is used for generating routing table according to the control messages of receiving; Routing table administrative unit 10 is connected with the control messages processing unit with routing table control subsystem unit, is used for routing table is issued to each forward processing unit.
Aforesaid system can also comprise in forward processing unit: data message header buffer unit 11, and the data message that is used for entering forward processing unit carries out buffer memory; Direct-connected inspection unit 12 is used to judge that whether multicast data message enters router from line interface correctly; The multicast processing unit 13 of tabling look-up and is transmitted generation unit and is connected, and the other end is connected with multicast data message arbitration process unit, is used for determining this data message to go out the line interface of router according to the content of transmitting.
Multicast protocol distribution realization provided by the invention system is with the principle of the distributed realization of protocol function such as following:
In main control unit, message receipts/bill the unit of main control unit receives the data drive control message (DDM) from forward processing unit, and from the route control messages of other routers, also the control messages of this router can be sent to other router, the control messages processing unit is passed to the control information of receiving in the information receiving and transmitting unit, the control messages processing unit generates multicast routing table according to the control messages that receives, and the routing table that generates sent to the routing table administrative unit, the main effect of routing table administrative unit is exactly that the user can control agreement by the webmastering software subsystem in main control unit with routing table down sending content each forward processing unit to router.
In forward processing unit, transmit generation unit and generate according to the content of routing table and transmit, this process promptly above summarize address transmit issue.At this moment as data message when B interface enters forward processing unit, the data message header buffer unit in the forward processing unit carries out buffer memory with the data message that arrives.Direct-connected inspection unit is checked the data message that arrives, judge whether the data message that arrives is the data message that enters from correct interface, if judge and think that data message is not to enter from correct line interface, direct-connected inspection unit sends message then for data message arbitration process unit, and this data message will be abandoned in data message arbitration process unit.Multicast is tabled look-up, and processing unit will (these attributes can comprise data source address according to the attribute of data message, group address, and when entering router the interface message etc. of process) in multicast forward table, table look-up, according to list item corresponding in transmitting, determine this data message to go out router from which line interface with this data message.At last, data message arbitration process unit will be to carrying out arbitration process and the router list item being upgraded to the data message, the arbitration of data message comprised legal data message is transmitted according to transmitting, legal data message can enter the switching network of router interior by interface C, arrive output interface through switching network again, the arbitration of data message also can be abandoned illegal data message; This moment, the data message arbitration unit can also be judged the term of validity of forwarding-table item, when judging that according to list item keepalive method provided by the present invention this list item had lost efficacy, then the pairing data message of this list item should be abandoned, and with the deletion from transmit of this list item, the modification content that will transmit simultaneously reports main control unit; If judge forwarding-table item still effectively the time,, and the threshold value of the keepalive timer of new list item is set then with data message forwarding.The task of forward processing unit is exactly to guarantee that multicast packet enters router from suitable line interface, and decision should be gone out from those line interfaces.
Certainly; have multiple different conversion in said system and the method based on form; as: the judgement of in forwarding-table item keep-alive processing procedure the pairing list item validity of data message being carried out also can realize in multicast is tabled look-up processing unit; this moment, data message arbitration process unit was not then judged the validity of list item; and only according to the table look-up message of processing unit and direct-connected inspection unit of multicast the data message is handled, simultaneously the control messages that generates is reported main control unit.Similarly, the function that in the data arbitration process unit newly-generated control information is reported main control unit also can realize in multicast is before tabled look-up processing unit and direct-connected inspection processing unit.
More than the present invention has been carried out detailed argumentation.But will be appreciated that, described only with the signal mode provided detailed description and instantiation, for one of ordinary skill in the art, thought of the present invention and range of application all obviously have various modifications or improvements, especially there is multiple mode in definition and the specific implementation of described new method in system in each module, so these declaratives should not be construed as the qualification to the present invention.
Claims (12)
1, routing table list item keepalive method in a kind of router is used the term of validity of keepalive timer KAT maintaining routing list item between the main control unit of described router and forward processing unit, it is characterized in that:
1) described main control unit to described forward processing unit regularly issue transmit in the threshold value of keepalive timer KAT is set;
2) forward processing unit receiving data packets, and judge whether the route table items of described data message correspondence is effective; If effectively, then upgrade forwarding-table item, otherwise upgrade forwarding-table item and route table items.
2, routing table list item keepalive method in the router according to claim 1 is characterized in that step 1) specifically comprises:
11) main control unit issues and transmits forward processing unit;
12) threshold value of keepalive timer KAT is set;
13) arrive the time limit of presetting when the life cycle of forwarding-table item, return step 11).
3, require routing table list item keepalive method in the 2 described routers, it is characterized in that: also will carry out zero clearing between step 11) and the step 12) the timer that presets.
4, routing table list item keepalive method in the router according to claim 1 is characterized in that step 2) in the judgment data message whether effectively be specially:
The value of the timer when 21) forward processing unit obtains message arrival forward processing unit;
22) forward processing unit obtains the pairing keepalive timer threshold value of transmitting list item of data message;
23) comparison step 21) in value and the step 22 of the timer that obtains) in the size of the keepalive timer threshold value that obtains, if the value of timer be not more than the keepalive timer threshold value then the list item of data message correspondence still in the term of validity, otherwise this list item inefficacy.
5, as routing table list item keepalive method in the router as described in claim 1 or 4, it is characterized in that step 2) in pairing renewal forwarding-table item of route table items and the route table items processing procedure that lost efficacy is specially:
24) list item that lost efficacy during deletion is transmitted;
25) the modification content that will transmit reports main control unit from forward processing unit;
26) main control unit is made amendment to routing table according to reporting message;
27) abandon the data message of the route table items correspondence of inefficacy.
6, as routing table list item keepalive method in the router as described in claim 1 or 4, it is characterized in that step 2) in the processing procedure at the pairing renewal forwarding-table item of the route table items of the term of validity still is specially:
28) threshold value of revising new keepalive timer be the timer of data message when arriving forward processing unit value with preset keepalive period value with;
29) will be still normally transmit at the data message of the route table items correspondence of the term of validity.
7, as routing table list item keepalive method in the router as described in claim 1 or 4; it is characterized in that, comprise in the described structure of transmitting: the source address of data message, the group address of data message, be used to represent this list item belong to the flag bit of shared tree or source tree, be used for control data plane and control plane mutual keepalive timer threshold value, be used for expression source tree flag bit, RPF interface list and outgoing interface that whether success is set up and tabulate.
8, the multicast protocol of router distribution realization system that routing table list item keepalive method is suitable in a kind of router according to claim 1; this system in router main control unit and forward processing unit between be used for the realization of multicast protocol major function; main control unit comprises routing table ADMINISTRATION SUBSYSTEM, webmastering software subsystem, it is characterized in that:
Also comprise the routing table control unit in the router main control unit, be used for generating multicast routing table and being handed down to forward processing unit according to control messages;
Also comprise in the forward processing unit and transmit generation unit and data message arbitration process unit, wherein:
Transmit generation unit, the routing table content that is used for issuing according to main control unit generates to be transmitted;
Data message arbitration process unit is used for the different pieces of information message is handled, and will produce control messages according to arbitration process and be reported to main control unit.
9, as multicast protocol of router distribution realization system as described in the claim 8, it is characterized in that the routing table control unit in the main control unit can also comprise:
Message receipts/bill unit receives the data drive control message of forward processing unit, receives the control messages of other routers, or the control messages of this router is sent to other routers;
The control messages processing unit, unit is connected with message receipts/bill, is used for generating routing table according to the control messages of receiving;
The routing table administrative unit is connected with the control messages processing unit with routing table control subsystem unit, is used for routing table is issued to each forward processing unit of router.
10, as multicast protocol of router distribution realization system as described in claim 8 or 9, it is characterized in that can also comprise in the forward processing unit: the data message header buffer unit, the data message that is used for entering forward processing unit carries out buffer memory.
11, as multicast protocol of router distribution realization system as described in claim 8 or 9, it is characterized in that, can also comprise in the forward processing unit: direct-connected inspection unit is used to judge that whether multicast data message enters router from line interface correctly.
12, as multicast protocol of router distribution realization system as described in claim 8 or 9, it is characterized in that, can also comprise in the forward processing unit: the multicast processing unit of tabling look-up, with transmit generation unit and be connected, the other end is connected with multicast data message arbitration process unit, according to the content of transmitting, determine this data message to go out the line interface of router.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100700109A CN100403728C (en) | 2004-07-30 | 2004-07-30 | Method for keeping aliver of list item in routing list, and distributing realization system based on multicast protocol of router |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100700109A CN100403728C (en) | 2004-07-30 | 2004-07-30 | Method for keeping aliver of list item in routing list, and distributing realization system based on multicast protocol of router |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1728681A true CN1728681A (en) | 2006-02-01 |
| CN100403728C CN100403728C (en) | 2008-07-16 |
Family
ID=35927699
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100700109A Expired - Fee Related CN100403728C (en) | 2004-07-30 | 2004-07-30 | Method for keeping aliver of list item in routing list, and distributing realization system based on multicast protocol of router |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100403728C (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008043283A1 (en) * | 2006-10-10 | 2008-04-17 | Huawei Technologies Co., Ltd. | A method, system and device for keeping session tables alive in a network address translation device |
| WO2008092340A1 (en) * | 2007-01-29 | 2008-08-07 | Huawei Technologies Co., Ltd. | A keep-alive method, system of address forwarding list item and an agent service device |
| CN101043434B (en) * | 2006-06-30 | 2010-12-08 | 华为技术有限公司 | Method for refreshing conversational list |
| CN102111311A (en) * | 2011-03-18 | 2011-06-29 | 杭州华三通信技术有限公司 | Method for accessing and monitoring private network through layer 2 tunnel protocol and server |
| CN102710448A (en) * | 2012-06-12 | 2012-10-03 | 清华大学 | Adaptive regulating method of life cycle parameter of SAVI (Source Address Validation Improvements) switch filter table |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003512799A (en) * | 1999-10-20 | 2003-04-02 | アルカテル・インターネツトワーキング・インコーポレイテツド | On-switch policy rule caching for data communication switches |
| US7003294B2 (en) * | 2001-12-20 | 2006-02-21 | Qualcomm Incorporated | Efficient re-registration of mobile IP nodes |
| CN100499530C (en) * | 2002-05-10 | 2009-06-10 | 华为技术有限公司 | IP group broadcast route forwarding optimizing method |
-
2004
- 2004-07-30 CN CNB2004100700109A patent/CN100403728C/en not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101043434B (en) * | 2006-06-30 | 2010-12-08 | 华为技术有限公司 | Method for refreshing conversational list |
| WO2008043283A1 (en) * | 2006-10-10 | 2008-04-17 | Huawei Technologies Co., Ltd. | A method, system and device for keeping session tables alive in a network address translation device |
| US9166948B2 (en) | 2006-10-10 | 2015-10-20 | Huawei Technologies Co., Ltd. | Method, system and apparatus for keeping session table alive in net address translation apparatus |
| US10021068B2 (en) | 2006-10-10 | 2018-07-10 | Huawei Technologies Co., Ltd. | Method, system and apparatus for keeping session table alive in net address translation apparatus |
| WO2008092340A1 (en) * | 2007-01-29 | 2008-08-07 | Huawei Technologies Co., Ltd. | A keep-alive method, system of address forwarding list item and an agent service device |
| CN102111311A (en) * | 2011-03-18 | 2011-06-29 | 杭州华三通信技术有限公司 | Method for accessing and monitoring private network through layer 2 tunnel protocol and server |
| US9525740B2 (en) | 2011-03-18 | 2016-12-20 | Hewlett Packard Enterprise Development Lp | Accessing a private network through L2TP |
| CN102710448A (en) * | 2012-06-12 | 2012-10-03 | 清华大学 | Adaptive regulating method of life cycle parameter of SAVI (Source Address Validation Improvements) switch filter table |
| CN102710448B (en) * | 2012-06-12 | 2015-05-20 | 清华大学 | Adaptive regulating method of life cycle parameter of SAVI (Source Address Validation Improvements) switch filter table |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100403728C (en) | 2008-07-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6917983B1 (en) | Reverse path forwarding using a multicast routing table | |
| Kasera et al. | Scalable reliable multicast using multiple multicast channels | |
| CN102160328B (en) | Central controller for coordinating multicast message transmissions in distributed virtual network switch environment | |
| US20060050643A1 (en) | Router for multicast redundant routing and system for multicast redundancy | |
| Deering et al. | Protocol independent multicast (PIM), sparse mode protocol: Specification | |
| US20080117905A1 (en) | Methods and arrangements for monitoring subsource addressing multicast distribution trees | |
| CN101035057A (en) | Method for establishing the multicast share tree and data transfer method and communication network | |
| EP1804423A2 (en) | Method for rapidly recovering multicast service and network device | |
| CN101043422A (en) | Multicasting service protecting method of access network and its system, apparatus | |
| CN1474563A (en) | Repeating method for multi-broadcast message in network communication | |
| CN101035058A (en) | Transfer method and device of the virtual router redundancy protocol message | |
| CN1946040A (en) | Protective method and device for multicast service | |
| CN1764155A (en) | Transmission method and edge apparatus for multicast between fields | |
| CN1852246A (en) | Method for multi-cast broadcasting flow distribution node to receive multi-cast broadcasting flow | |
| CN1801781A (en) | Exchange equipment and its message processing method for preventing flow attack | |
| CN101175068B (en) | Multi-version multicast protocol amalgamation method | |
| CN101052006B (en) | Message up sending method and interface plate and router for realizing said method | |
| CN1741533A (en) | Method for establishing optimistically PIM-DM route table entry | |
| CN1555165A (en) | IP multicasting precision port repeat method in three layer exchanging | |
| CN100403728C (en) | Method for keeping aliver of list item in routing list, and distributing realization system based on multicast protocol of router | |
| CN1442987A (en) | Redundance mechanism protocol used on large scale parallel router | |
| Deering et al. | Protocol independent multicast (PIM): Protocol specification | |
| Taguchi et al. | Causally ordered delivery for a hierarchical group | |
| CN102843303A (en) | Method and device for processing multicast message in PIM (protocol-independent multicast) | |
| CN101039276A (en) | Method for changing interface state of three-layered network equipment and three-layered network 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 | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080716 Termination date: 20160730 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |