CN106789643A - A kind of flat unicast routing method suitable for Campus Networks - Google Patents
A kind of flat unicast routing method suitable for Campus Networks Download PDFInfo
- Publication number
- CN106789643A CN106789643A CN201611085243.5A CN201611085243A CN106789643A CN 106789643 A CN106789643 A CN 106789643A CN 201611085243 A CN201611085243 A CN 201611085243A CN 106789643 A CN106789643 A CN 106789643A
- Authority
- CN
- China
- Prior art keywords
- terminal
- switch
- message
- interface
- interchanger
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
Abstract
The invention discloses a kind of flat unicast routing method suitable for Campus Networks, it is therefore an objective to which network layer routing method has that IP address of terminal configuration is dumb, supports in solving traditional Campus Networks.Technical scheme is first to build the flat singlecast router system suitable for Campus Networks, terminal, access switch, egress switch and intermediary switch are mounted on corresponding flat unicast routing protocol software, every interchanger configures unique switch identification, unique terminal iidentification is configured per station terminal, and extends LSA messages in IS IS agreements；The corresponding flat unicast routing protocol of terminal, access switch, egress switch and intermediary switch executed in parallel, completes the forwarding of message.New IP address need not be regained after Campus Networks are linked into using the invention enables terminal, when different Campus Networks are moved to, terminal service connection will not be interrupted terminal, it is ensured that the reliability of terminal service.
Description
Technical field
The present invention relates to a kind of method for routing of computer network field, especially suitable for the flat unicast road of Campus Networks
By method.
Background technology
Campus Networks are a kind of typical packet switching networks, and multiple Campus Networks are connected to backbone network and constitute Internet network.
Route technology is the core technology for supporting Campus Networks.Route technology is ensured end-to-end in network by calculating message transmissions path
The accessibility of communication.Although route technology is present in every aspect in network model, the performance of Internet route technology is direct
Have influence on network transmission performance.In Campus Networks, Internet route technology agreement includes link-state routing protocol and distance arrow
Two kinds of Routing Protocol of amount.However, routing iinformation is propagated one by one being assisted with the characteristic limiting distance vector route of distributed route computing
The convergence rate of view.Especially, Campus Networks it is larger when, using distance vector routing protocol Campus Networks convergence message pass
The time in defeated path is more long.And link-state routing protocol participates in the calculating in path by each network node so that each
The network node almost identical moment completes path convergence.Therefore, Campus Networks generally choose link-state routing protocol.At present, chain
Line state Routing Protocol includes open type shortest path priority protocol OSPF (Open Shortest Path First) and centre
System is to two kinds of agreements of Intermediate System Protocol IS-IS (Intermediate System-to-Intermediate System).
Because protocol massages use TLV ({ Type, Length, Value }, i.e. { type, length, numerical value }) elongated form in IS-IS, make
Developer can extend on the basis of Intermediate System to Intermediate System or strengthen function.
Campus Networks are mainly made up of interchanger and the kind equipment of terminal two.Every interchanger all disposes Intermediate System to Intermediate System, based on
Forward table (each list item of forward table includes the interface number of switch identification and next-hop interchanger) is calculated, according to lookup forward table
Result determine message transmissions path.In Campus Networks, the IP address of terminal must be positioned at the network segment of the Campus Networks.Once it is new
Terminal is linked into Campus Networks, and keeper must be the new IP address of terminal distribution again.During terminal obtains new IP address,
The service connection that it had previously set up all is interrupted.In order to continue to keep the normal of service, terminal needs to re-establish service connection.
Therefore in Campus Networks there is problems with Internet route at present：
(1) IP address of terminal must belong to certain subnet in Campus Networks, cause IP address of terminal to configure dumb.
(2) in different sub-network in being linked into Campus Networks, the IP address of terminal must be reconfigured same terminal；Otherwise,
Terminal cannot realize communication after movement.Meanwhile, during new IP address is obtained, the service of terminal can be interrupted terminal.Cause
This, existing network layer routing method Shortcomings in terms of mobility is supported.
The content of the invention
The technical problem to be solved in the present invention is there is IP address of terminal for network layer routing method in traditional Campus Networks
Configuration it is dumb, support poor mobility the problems such as, propose a kind of flat unicast routing method suitable for Campus Networks.
Technical scheme is comprised the following steps：
The flat singlecast router system of the first step, structure suitable for Campus Networks：
Position according to interchanger in Campus Networks, interchanger is divided into access switch, intermediary switch and goes out oral sex
Change planes three classes.According to Campus Networks planning connection access switch, egress switch, intermediary switch and terminal.Every exchange
Machine configures the switch identification of 48, it is ensured that switch identification is unique in Campus Networks.32 are configured per station terminal
Terminal iidentification, it is ensured that terminal iidentification is unique in the whole network.
Terminal is direct-connected with access switch；Access switch is the interchanger direct-connected with terminal, with terminal, intermediary switch
It is connected.Intermediary switch is the interchanger for being deployed in access switch and egress switch, not direct-connected with terminal.Egress switch
It is the interchanger being connected with couple in router in backbone network (or core net).
Terminal both can be fixed terminal, or mobile terminal.The address of terminal is the terminal iidentification of 32, is had
Uniqueness.Terminal is also equipped with the flat unicast routing protocol software of terminal in addition to operating system is provided with.The flat unicast of terminal
Routing protocol software is made up of access registration module, link management module.Access registration module submits terminal to access switch
Registration request.Link management module is by the function that detects the state of network interface in terminal to manage own network interface.
Network interface state include reach the standard grade, it is offline and registered three kinds, be described in detail below：
1) reach the standard grade：Connecting link is connected between network interface and access switch in finger terminal；
2) it is offline：Connecting link is disconnected between network interface and access switch in finger terminal；
3) it is registered：Connecting link is connected between network interface and access switch in finger terminal, and is accessed in terminal
Registering modules have completed the registration to access switch；
When network interface is in and reaches the standard grade state in terminal, show that terminal just connects access switch, the access registration of terminal
Module to access switch initiate registration request, Interface status be changed to it is registered after, terminal could to purpose terminal send data.
Access switch is also equipped with the first interchanger flat on the basis of functional with existing commercial interchanger institute
Unicast routing protocol software.The flat unicast routing protocol software of first interchanger includes that routing calculation module, endpoint registration are managed
Module, interface table, mark table and forward table.Routing calculation module is from the interchanger receiving link status direct-connected with access switch
Notification packet is LSA messages (Link State Advertisement, LSA), according to routing algorithm (such as minimum
Hop count algorithm or lowest costs algorithm) calculate message forwarding next-hop exchange interface number, and by switch identification and under
The interface number of one jump interchanger is stored in forward table (forwarding-table item includes the interface number of switch identification and next-hop)；Simultaneously will
LAS message broadcastings are to the interchanger direct-connected with it.Endpoint registration management module receives registration request from the terminal being attached thereto, to
Terminal sends registration reply, by mapping item storage between mark and terminal institute the access port exchange interface of terminal to interface table；
On the one hand the mapping item of terminal iidentification and terminal institute access port switch identification is stored and arrived by endpoint registration management module simultaneously
Mark table, on the one hand in broadcast to network.Interface table has N (N is the number of the terminal being connected with access switch), each table
The interface number of item record terminal iidentification and access switch.The flat unicast routing protocol software of first interchanger is made with terminal iidentification
For keyword carrys out operate interface table.Mark table is used to preserve the mapping table of terminal iidentification and terminal institute access port switch identification
, also including N, each record terminal iidentification and access switch are identified.The flat unicast routing protocol software of first interchanger
Operation mark table is come as keyword using terminal iidentification.Forward table is by switch identification and interface number two parts group of next-hop
Into operating forward table as keyword according to switch identification.
Egress switch and intermediary switch are deployed with second on the basis of functional with existing commercial interchanger institute
The flat unicast routing protocol software of interchanger.The flat unicast routing protocol software of second switch compares the flat list of the first interchanger
Broadcast routing protocol software and be only the absence of endpoint registration management module and interface table, its routing calculation module is from the friendship direct-connected with it
Change planes and receive LSA messages：On the one hand, the interface number of the next-hop that message is forwarded is calculated according to routing algorithm, is forwarded the packet to
Next-hop interchanger, and the interface number of switch identification and next-hop interchanger is stored in forward table；On the other hand, LSA is reported
Terminal iidentification and the access switch mark carried in text are deposited into mark table.Identified in table in mark table and access switch
Hold identical.Forward table is made up of interface number two parts of switch identification and next-hop.
LSA messages (25-26 pages of RFC 1195) in extension Intermediate System to Intermediate System, two are increased in LSA messages afterbody
Individual TLV fields：Terminal iidentification TLV fields and access switch mark TLV fields.In terminal iidentification TLV fields, Type is 252,
Length is that 32, Value is terminal iidentification；Access switch identifies TLV fields, and Type is that 253, Length is that 48, Value is
Access switch is identified.
Second step, terminal perform the flat unicast routing protocol of terminal by step 2.1, and concurrently, access switch presses step
2.2 perform the flat unicast routing protocol of the first interchanger, while intermediary switch and egress switch perform second by step 2.3
The flat unicast routing protocol of interchanger：
2.1 terminals perform the flat unicast routing protocol of terminal, and method is：
2.1.1 link management module monitors Interface status.If Interface status are to reach the standard grade, by interface reach the standard grade state advertisement to
Access registration module, jumps to step 2.1.2；If Interface status are offline or registered, step 2.1.1 is jumped to.
2.1.2 the interface of access registration module receives link management module notice is reached the standard grade state, logical to link management module
Response message is accused, shows that access registration module has known that interface is reached the standard grade state, access registration module sends to access switch and wraps
The registration request of the 32 bit-identify information containing terminal.
2.1.3 access registration module constantly detects whether that receiving registration from access switch endpoint registration management module answers
Answer, if receiving registration reply, registration reply is sent to link management module, turn 2.1.4；If not receiving registration reply,
Turn 2.1.3 constantly to detect；
2.1.4 Interface status are changed to registered and Interface status are sent into access registration module by link management module；
2.1.5 access registration module sends datagram to access switch.
2.2 access switch perform the flat unicast routing protocol of the first interchanger：
2.2.1 access switch interface receives message from terminal, if type of message is terminal registration request, please by registration
Ask and pass to registration management module, perform step 2.2.2；If type of message is LSA messages, message is passed into router-level topology mould
Block, jumps to step 2.2.4；Otherwise, type of message is data message, and message is passed into routing calculation module, jumps to step
Rapid 2.2.3.
2.2.2 endpoint registration management module receives registration request from terminal, by the following method more new interface table, mark table,
And send out registration reply to Web broadcast LSA messages and to terminal：
2.2.2.1 mapping table between terminal iidentification and terminal to be accessed endpoint registration management module the interface number of mouth switch
Item is preserved to interface table, and mapping item between mark and terminal institute the access port switch identification of terminal is preserved to mark table.
2.2.2.2 endpoint registration management module generates LSA messages, including terminal iidentification TLV fields and access switch mark
Know TLV fields, LSA message broadcasting modes are traveled to other interchangers.
2.2.2.3 endpoint registration management module confirms endpoint registration success by parsing registration request, generates registration reply
And registration reply is sent to terminal, jump to step 2.2.1.
2.2.3 routing calculation module receives data message, and the forward process of data message is carried out by the following method：
2.2.3.1 routing calculation module identifies table by keyword query of destination address in data message, if inquiry knot
Fruit is sky, shows that message is sent to other Campus Networks, jumps to step 2.2.3.3；If inquiring entrance in mark table
Switch identification, jumps to step 2.2.3.2；
2.2.3.2 access switch identifies whether to be equal to interchanger self identification in routing calculation module inquiry mark table：
If unequal, show that message is sent to other access switch, perform step 2.2.3.3；Otherwise, show that message is to want
Send to the terminal being connected with the interchanger, jump to step 2.2.3.4.
2.2.3.3 routing calculation module is designated keyword query forward table with access switch, finds next-hop friendship
The interface number changed planes, is forwarded to next interchanger, and jump to step 2.2.3.6 by message by the interface number；
2.2.3.4 routing calculation module continues query interface table with destination address, if Query Result is sky, abandons report
Text, jumps to step 2.2.3.6；Otherwise, message is forwarded to mesh according to the interface number of the access switch found in interface table
Terminal, now the access switch is exactly the egress switch being connected with purpose terminal, performs step 2.2.3.5.
2.2.3.5 the terminal of mesh receives message from egress switch.
2.2.3.6 the data message forwarding flow of access switch terminates, and jumps to step 2.2.1.
2.2.4 routing calculation module receives LSA messages, by the following method more new logo table and forward table.
2.2.4.1 routing calculation module is identified come more new logo table with the terminal iidentification in LSA messages and access switch；
2.2.4.2 routing calculation module calculates the interface number of next-hop according to routing algorithm, by switch identification with
One interface number jumped is stored in forward table, and by LSA message broadcastings to the interchanger direct-connected with it, jumps to step 2.2.1.
2.3 intermediary switch and the flat unicast routing protocol of egress switch executed in parallel second switch：
2.3.1 intermediary switch (or egress switch) interface receives message from the upper hop interchanger being attached thereto,
If message is LSA messages, message is passed into routing calculation module, jump to step 2.3.3；Otherwise show that message is datagram
Text, routing calculation module is passed to by message, jumps to step 2.3.2.
2.3.2 routing calculation module receives data message, and the forward process of data message is carried out by the following method.
2.3.2.1 routing calculation module identifies table by keyword query of destination address in data message, if inquiry knot
Fruit is sky, shows that message need to be sent to other Campus Networks, jumps to step 2.3.2.3；If inquired in mark table into
Mouth switch is identified, and jumps to step 2.3.2.2；
2.3.2.2 access switch identifies whether to be equal to interchanger self identification in routing calculation module inquiry mark table：
If unequal, show that message is sent to other access switch, perform step 2.3.2.3；Otherwise, message purpose is shown
Mark mistake, abandons the message, jumps to step 2.3.2.4.
2.3.2.3 routing calculation module is designated keyword query forward table with access switch, if being looked in forward table
To the interface number of next-hop interchanger, then message is forwarded to next interchanger by the interface, jumps to step 2.3.2.4；
If not finding the interface number of next-hop interchanger in forward table, the message is abandoned, jump to step 2.3.2.4；
2.3.2.4 the data message forwarding flow of intermediary switch (or egress switch) terminates, and jumps to step
2.3.1。
2.3.3 routing calculation module receives LSA messages, by the following method more new logo table and forward table.
2.3.3.1 routing calculation module is identified come more new logo table with the terminal iidentification in LSA messages and access switch；
2.3.3.2 routing calculation module calculates the interface number of next-hop according to routing algorithm, by switch identification with
The interface number of one jump interchanger is stored in forward table, and by message broadcasting to the interchanger direct-connected with it, jumps to step 2.3.1.
Because flat singlecast router system is constantly in operation, terminal, access switch, intermediary switch and outlet
Interchanger can be communicated by Campus Networks at any time in order to ensure user, it is necessary to be constantly in the state of operation, therefore second step
It is constantly circulation.
Following technique effect can be reached using the present invention：
(1) after Campus Networks are linked into, it need not regain new IP address to terminal.
(2) terminal possesses unique constant mark, will not change as terminal is linked into different Campus Networks.
(3) terminal is when different Campus Networks are moved to, and terminal service connection will not be interrupted, it is ensured that terminal service can
Lean on.
Brief description of the drawings
Fig. 1 is the topology diagram of Campus Networks described in background technology；
Fig. 2 is the flat singlecast router system architecture diagram suitable for Campus Networks that the first step of the present invention builds；
Fig. 3 is overview flow chart of the present invention.
Specific embodiment
Fig. 1 is the topology diagram of Campus Networks described in background technology.As shown in Figure 1：Campus Networks are main by interchanger and end
Two kind equipments are held to constitute.Every interchanger all disposes Intermediate System to Intermediate System, and for calculating forward table, (each list item of forward table includes
The interface number of switch identification and next-hop), message transmissions path is determined according to the result for searching forward table.In Campus Networks,
The IP address of terminal must be positioned at the network segment of the Campus Networks.Once new terminal is linked into Campus Networks, keeper must be again
The new IP address of terminal distribution.During terminal obtains new IP address, the service connection that it had previously set up all is interrupted.In order to
Continue to keep the normal of service, terminal needs to re-establish service connection.
Fig. 2 is the flat singlecast router system architecture diagram suitable for Campus Networks that the first step of the present invention builds.Such as Fig. 2 institutes
Show：Position according to interchanger in Campus Networks, interchanger is divided into access switch, intermediary switch and egress switch three
Class.According to Campus Networks planning connection access switch, egress switch, intermediary switch and terminal.Every interchanger configuration
The switch identification of one 48, it is ensured that switch identification is unique in Campus Networks.The terminal of 32 is configured per station terminal
Mark, it is ensured that terminal iidentification is unique in the whole network.
Terminal is direct-connected with access switch；Access switch is the interchanger direct-connected with terminal, with terminal, intermediary switch
It is connected.Intermediary switch is the interchanger for being deployed in access switch and egress switch, not direct-connected with terminal.Egress switch
It is the interchanger being connected with couple in router in backbone network (or core net).
Terminal both can be fixed terminal, or mobile terminal.The address of terminal is the terminal iidentification of 32, is had
Uniqueness.Terminal is also equipped with the flat unicast routing protocol software of terminal in addition to operating system is provided with.The flat unicast of terminal
Routing protocol software is made up of access registration module, link management module.Access registration module submits terminal to access switch
Registration request.Link management module is by the function that detects the state of network interface in terminal to manage own network interface.
Network interface state include reach the standard grade, it is offline and registered three kinds.
When network interface is in and reaches the standard grade state in terminal, show that terminal just connects access switch, the access registration of terminal
Module to access switch initiate registration request, Interface status be changed to it is registered after, terminal could to purpose terminal send data.
Access switch is also equipped with the first interchanger flat on the basis of functional with existing commercial interchanger institute
Unicast routing protocol software.The flat unicast routing protocol software of first interchanger includes that routing calculation module, endpoint registration are managed
Module, interface table, mark table and forward table.Routing calculation module is from the interchanger receiving link status direct-connected with access switch
Notification packet is LSA messages, and the exchange interface number of the next-hop that message is forwarded is calculated according to routing algorithm, and by interchanger mark
Know and the interface number of next-hop is stored in forward table；Simultaneously by LAS message broadcastings to the interchanger direct-connected with it.Endpoint registration is managed
Module receives registration request from the terminal being attached thereto, and registration reply is sent to terminal, and the mark and terminal of terminal are accessed
Interface table is arrived in mapping item storage between mouth switch interface；Endpoint registration management module is simultaneously accessed terminal iidentification and terminal
On the one hand mark table is arrived in storage to the mapping item of mouth switch mark, on the one hand in broadcast to network.Interface table have N (N be with
The number of the terminal of access switch connection), the interface number of each list item record terminal iidentification and access switch.First exchanges
The flat unicast routing protocol software of machine carrys out operate interface table using terminal iidentification as keyword.Mark table is used to preserve terminal iidentification
With the mapping item of terminal institute access port switch identification, also including N, each record terminal iidentification and access switch mark
Know.The flat unicast routing protocol software of first interchanger carrys out operation mark table using terminal iidentification as keyword.Forward table is by handing over
Interface number two parts of mark of changing planes and next-hop are constituted, and forward table is operated as keyword according to switch identification.
Egress switch and intermediary switch are deployed with second on the basis of functional with existing commercial interchanger institute
The flat unicast routing protocol software of interchanger.The flat unicast routing protocol software of second switch compares the flat list of the first interchanger
Broadcast routing protocol software and be only the absence of endpoint registration management module and interface table, its routing calculation module is from the friendship direct-connected with it
Change planes and receive LSA messages：On the one hand, the interface number of the next-hop that message is forwarded is calculated according to routing algorithm, is forwarded the packet to
Next-hop interchanger, and the interface number of switch identification and next-hop is stored in forward table；On the other hand, will be taken in LSA messages
Terminal iidentification and the access switch mark of band are deposited into mark table.Table content phase is identified in mark table and access switch
Together.Forward table is made up of interface number two parts of switch identification and next-hop.
Fig. 3 is overview flow chart of the present invention.The present invention is comprised the following steps：
The flat singlecast router system of the first step, structure suitable for Campus Networks.
Second step, terminal perform the flat unicast routing protocol of terminal by step 2.1, and concurrently, access switch presses step
2.2 perform the flat unicast routing protocol of the first interchanger, while intermediary switch and egress switch perform second by step 2.3
The flat unicast routing protocol of interchanger.
Claims (7)
1. a kind of flat unicast routing method suitable for Campus Networks, it is characterised in that comprise the following steps：
The flat singlecast router system of the first step, structure suitable for Campus Networks：
According to Campus Networks planning connection access switch, egress switch, intermediary switch and terminal, every interchanger configuration
One switch identification, it is ensured that switch identification is unique in Campus Networks, it is end that a terminal iidentification is configured per station terminal
The address at end, it is ensured that terminal iidentification is unique in the whole network；
Terminal is direct-connected with access switch；Access switch is the interchanger direct-connected with terminal, with terminal, intermediary switch phase
Even；Intermediary switch is the interchanger for being deployed in access switch and egress switch, not direct-connected with terminal；Egress switch is
The interchanger being connected with couple in router in backbone network；
Terminal is fixed terminal or mobile terminal, and terminal is also equipped with the flat unicast road of terminal in addition to operating system is provided with
By the protocol software, the flat unicast routing protocol software of terminal is made up of access registration module, link management module；Access registration mould
Block submits the registration request of terminal to access switch, and link management module is managed by detecting the state of network interface in terminal
Manage the function of own network interface；Network interface state include reach the standard grade, it is offline and registered three kinds；
Access switch is provided with the flat unicast routing protocol software of the first interchanger, the flat unicast routing protocol of the first interchanger
Software includes routing calculation module, endpoint registration management module, interface table, mark table and forward table；Routing calculation module from
The direct-connected interchanger receiving link status notification packet of access switch is LSA messages, and message forwarding is calculated according to routing algorithm
Next-hop exchange interface number, and the interface number of switch identification and next-hop interchanger is stored in forward table, while will
LAS message broadcastings are to the interchanger direct-connected with it；Endpoint registration management module receives note from the terminal being connected with access switch
Volume request, registration reply is sent to terminal, and mapping item between mark and terminal institute the access port exchange interface of terminal is stored
To interface table；Endpoint registration management module is simultaneously by terminal iidentification and the side of mapping item one of terminal institute access port switch identification
On the one hand face storage is broadcasted into network to mark table；Interface table has N, each list item record terminal iidentification and ingress switch
The interface number of machine, the flat unicast routing protocol software of the first interchanger carrys out operate interface table using terminal iidentification as keyword, and N is
The number of the terminal being connected with access switch；Mark table is used to preserve terminal iidentification and terminal institute access port switch identification
Mapping item, also including N, each record terminal iidentification and access switch are identified, the flat singlecast router association of the first interchanger
View software carrys out operation mark table using terminal iidentification as keyword；Forward table by switch identification and next-hop interface number two
It is grouped into, forward table is operated as keyword according to switch identification；
Egress switch and intermediary switch are deployed with the flat unicast routing protocol software of second switch, and second switch is flat
Unicast routing protocol software has only been the absence of endpoint registration management module compared to the flat unicast routing protocol software of the first interchanger
With interface table, its routing calculation module receives LSA messages from the interchanger direct-connected with it：On the one hand, calculated according to routing algorithm
The interface number of the next-hop of message forwarding, forwards the packet to next-hop interchanger, and switch identification and next-hop are exchanged
The interface number of machine is stored in forward table；On the other hand, the terminal iidentification carried in LSA messages and access switch mark are deposited into
In mark table；Mark table is identical with mark table content in access switch；Forward table is by switch identification and the interface of next-hop
Number two parts composition；
LSA messages in extension Intermediate System to Intermediate System, terminal iidentification TLV fields and ingress switch are increased in LSA messages afterbody
Machine identifies TLV fields；
Second step, terminal perform the flat unicast routing protocol of terminal by step 2.1, and concurrently, access switch is held by step 2.2
The flat unicast routing protocol of the interchanger of row first, while intermediary switch and egress switch perform second and exchange by step 2.3
The flat unicast routing protocol of machine：
2.1 terminals perform the flat unicast routing protocol of terminal, and method is：
2.1.1 link management module monitors Interface status, if Interface status are to reach the standard grade, interface is reached the standard grade into state advertisement to access
Registering modules, jump to step 2.1.2；If Interface status are offline or registered, step 2.1.1 is jumped to；
2.1.2 the interface of access registration module receives link management module notice is reached the standard grade state, should to the notice of link management module
Message is answered, shows that access registration module has known that interface is reached the standard grade state, access registration module is sent comprising eventually to access switch
The registration request of the 32 bit-identify information at end；
2.1.3 access registration module constantly detects whether to receive registration reply from access switch endpoint registration management module,
If receiving registration reply, registration reply is sent to link management module, turns 2.1.4；If not receiving registration reply, turn
2.1.3 constantly detection；
2.1.4 Interface status are changed to registered and Interface status are sent into access registration module by link management module；
2.1.5 access registration module sends datagram to access switch；
2.2 access switch perform the flat unicast routing protocol of the first interchanger：
2.2.1 access switch interface receives message from terminal, if type of message is terminal registration request, registration request is passed
Registration management module is passed, step 2.2.2 is performed；If type of message is LSA messages, message is passed into routing calculation module,
Jump to step 2.2.4；Otherwise, type of message is data message, and message is passed into routing calculation module, jumps to step
2.2.3；
2.2.2 endpoint registration management module receives registration request, more new interface table, mark table, and to Web broadcast LSA from terminal
Message and to terminal send out registration reply, jump to step 2.2.1；
2.2.3 routing calculation module receives data message, and the forward process of data message is carried out by the following method：
2.2.3.1 routing calculation module identifies table by keyword query of destination address in data message, if Query Result is
Sky, shows that message is sent to other Campus Networks, jumps to step 2.2.3.3；If inquiring ingress switch in mark table
Machine is identified, and jumps to step 2.2.3.2；
2.2.3.2 access switch identifies whether to be equal to interchanger self identification in routing calculation module inquiry mark table：If
It is unequal, show that message is sent to other access switch, perform step 2.2.3.3；Otherwise, show that message is to send
To the terminal being connected with the interchanger, step 2.2.3.4 is jumped to；
2.2.3.3 routing calculation module is designated keyword query forward table with access switch, finds next-hop interchanger
Interface number, message is forwarded to next interchanger by the interface number, and jump to step 2.2.3.6；
2.2.3.4 routing calculation module continues query interface table with destination address, if Query Result is sky, dropping packets are jumped
Go to step 2.2.3.6；Otherwise, message is forwarded to purpose end according to the interface number of the access switch found in interface table
End, now the access switch is exactly the egress switch being connected with purpose terminal, performs step 2.2.3.5；
2.2.3.5 the terminal of mesh receives message from egress switch；
2.2.3.6 the data message forwarding flow of access switch terminates, and jumps to step 2.2.1；
2.2.4 routing calculation module receives LSA messages, more new logo table and forward table, and by LSA message broadcastings to direct-connected with it
Interchanger, jump to step 2.2.1；
2.3 intermediary switch and the flat unicast routing protocol of egress switch executed in parallel second switch：
2.3.1 intermediary switch or egress switch interface receive message from the upper hop interchanger being attached thereto, if message
It is LSA messages, message is passed into routing calculation module, jumps to step 2.3.3；Otherwise show that message is data message, will
Message passes to routing calculation module, jumps to step 2.3.2；
2.3.2 routing calculation module receives data message, and the forward process of data message is carried out by the following method：
2.3.2.1 routing calculation module identifies table by keyword query of destination address in data message, if Query Result is
Sky, shows that message need to be sent to other Campus Networks, jumps to step 2.3.2.3；If inquired into oral sex in mark table
Change planes mark, jump to step 2.3.2.2；
2.3.2.2 access switch identifies whether to be equal to interchanger self identification in routing calculation module inquiry mark table：If
It is unequal, show that message is sent to other access switch, perform step 2.3.2.3；Otherwise, message purpose mark is shown
Mistake, abandons the message, jumps to step 2.3.2.4；
2.3.2.3 routing calculation module is designated keyword query forward table with access switch, if under being found in forward table
One interface number for jumping interchanger, then be forwarded to next interchanger by message by the interface, jumps to step 2.3.2.4；If
The interface number of next-hop interchanger is not found in forward table, then abandons the message, jump to step 2.3.2.4；
2.3.2.4 the data message forwarding flow of intermediary switch or egress switch terminates, and jumps to step 2.3.1；
2.3.3 routing calculation module receives LSA messages, more new logo table and forward table, and message broadcasting is extremely direct-connected with it
Interchanger, jumps to step 2.3.1.
2. a kind of flat unicast routing method suitable for Campus Networks as claimed in claim 1, it is characterised in that the exchange
Machine is designated 48, and the terminal iidentification is 32.
3. a kind of flat unicast routing method suitable for Campus Networks as claimed in claim 1, it is characterised in that the network
Interface status refer to that connecting link is connected between network interface and access switch in terminal to reach the standard grade；Network interface state is
It is offline, refer to that connecting link is disconnected between network interface and access switch in terminal；Network interface state is registered, is referred to
Connecting link is connected between network interface and access switch in terminal, and access registration module has been completed to entrance in terminal
The registration of interchanger；When network interface is in and reaches the standard grade state in terminal, show that terminal just connects access switch；Network in terminal
When interface is in registered state, terminal could send data to purpose terminal.
4. a kind of flat unicast routing method suitable for Campus Networks as claimed in claim 1, it is characterised in that the route
Algorithm refers to Minimal hop algorithm or lowest costs algorithm.
5. a kind of flat unicast routing method suitable for Campus Networks as claimed in claim 1, it is characterised in that described in LSA
In the increased terminal iidentification TLV fields of message afterbody, Type is that 252, Length is that 32, Value is terminal iidentification；Increase
Access switch mark TLV fields in, Type be 253, Length be 48, Value be access switch mark.
6. a kind of flat unicast routing method suitable for Campus Networks as claimed in claim 1, it is characterised in that 2.2.2 walks institute
Endpoint registration management module more new interface table, mark table are stated, and to Web broadcast LSA messages and to terminal hair registration reply
Method is：
2.2.2.1 mapping item is protected between terminal iidentification and terminal to be accessed endpoint registration management module the interface number of mouth switch
Deposit to interface table, and mapping item between mark and terminal institute the access port switch identification of terminal is preserved to mark table；
2.2.2.2 endpoint registration management module generation LSA messages, including terminal iidentification TLV fields and access switch mark TLV
LSA message broadcasting modes, are traveled to other interchangers by field；
2.2.2.3 endpoint registration management module confirms endpoint registration success by parsing registration request, and generation registration reply simultaneously will
Registration reply is sent to terminal.
7. a kind of flat unicast routing method suitable for Campus Networks as claimed in claim 1, it is characterised in that 2.2.4 walk and
2.3.3 walking the method for the routing calculation module more new logo table and forward table is：
2.2.4.1 routing calculation module is identified come more new logo table with the terminal iidentification in LSA messages and access switch；
2.2.4.2 routing calculation module calculates the interface number of next-hop according to routing algorithm, by switch identification and next-hop
Interface number be stored in forward table.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611085243.5A CN106789643B (en) | 2016-11-30 | 2016-11-30 | A kind of flat unicast routing method suitable for Campus Networks |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611085243.5A CN106789643B (en) | 2016-11-30 | 2016-11-30 | A kind of flat unicast routing method suitable for Campus Networks |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106789643A true CN106789643A (en) | 2017-05-31 |
| CN106789643B CN106789643B (en) | 2019-05-31 |
Family
ID=58913325
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611085243.5A Active CN106789643B (en) | 2016-11-30 | 2016-11-30 | A kind of flat unicast routing method suitable for Campus Networks |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106789643B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101102325A (en) * | 2006-11-09 | 2008-01-09 | 华为技术有限公司 | Method and device for notifying boundary connection information of autonomous system |
| CN101483610A (en) * | 2009-02-26 | 2009-07-15 | 迈普（四川）通信技术有限公司 | Route updating method for link state routing protocol |
| US20140307559A1 (en) * | 2007-12-26 | 2014-10-16 | Rockstar Consortium Us Lp | Tie-breaking in shortest path determination |
| EP2793435A1 (en) * | 2009-09-08 | 2014-10-22 | Rockstar Bidco LP | Method for selecting between multiple equal cost paths |
-
2016
- 2016-11-30 CN CN201611085243.5A patent/CN106789643B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101102325A (en) * | 2006-11-09 | 2008-01-09 | 华为技术有限公司 | Method and device for notifying boundary connection information of autonomous system |
| US20140307559A1 (en) * | 2007-12-26 | 2014-10-16 | Rockstar Consortium Us Lp | Tie-breaking in shortest path determination |
| CN101483610A (en) * | 2009-02-26 | 2009-07-15 | 迈普（四川）通信技术有限公司 | Route updating method for link state routing protocol |
| EP2793435A1 (en) * | 2009-09-08 | 2014-10-22 | Rockstar Bidco LP | Method for selecting between multiple equal cost paths |
Non-Patent Citations (2)
| Title |
|---|
| 李彦刚: "域内路由协议OSPF与IS_IS差异性的研究与分析", 《计算机科学》 * |
| 杨敬民: "高校园区网扁平化方案研究", 《科技传播》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106789643B (en) | 2019-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102447132B1 (en) | Multicast data transmission method, related device and system | |
| CN105049350B (en) | Utilize the method, apparatus and system of the Segment routing of the reciprocity engineering in outlet | |
| US8995444B2 (en) | Method and system for extending routing domain to non-routing end stations | |
| CN106572017B (en) | Sending method, receiving method and device of BIER information | |
| KR102018395B1 (en) | Packet broadcast mechanism in a split architecture network | |
| CN102150148B (en) | Differentiated services for unicast multicast frames in layer 2 topologies | |
| CN101960785B (en) | Implementation of VPN over a link state protocol controlled Ethernet network | |
| CN107968750B (en) | Message transmission method, device and node | |
| WO2014180332A1 (en) | Universal routing method and system | |
| US8174967B2 (en) | Method to reduce routing convergence at the edge | |
| Sgambelluri et al. | Experimental demonstration of segment routing | |
| CN102957589B (en) | Method, network node and system for service data transmission | |
| Fiţigău et al. | Network performance evaluation for RIP, OSPF and EIGRP routing protocols | |
| CN104243270A (en) | Tunnel setup method and tunnel setup device | |
| CN107623630B (en) | Bit index explicit copy information transfer method and device | |
| CN102055665A (en) | OSPF point-to-multipoint over broadcast or NBMA mode | |
| CN102739501A (en) | Message forwarding method in two or three layer virtual private network (VPN) and system thereof | |
| WO2016058261A1 (en) | Network-based flat routing method | |
| CN106789643B (en) | A kind of flat unicast routing method suitable for Campus Networks | |
| Chow et al. | Multiple tree multicast ad hoc on-demand distance vector (mt-maodv) routing protocol for video multicast over mobile ad hoc networks | |
| Cisco | Configuring Networking Protocols | |
| Cisco | Enhanced Interior Gateway Routing Protocol (EIGRP) | |
| CN101383758B (en) | Multi-address space mobile network structure, router device and data transmitting method | |
| CN102263695A (en) | Method and system for passing through LDP (label distribution protocol) network by multicast network | |
| CN101753419A (en) | Send method, equipment and the multi-address space mobile network of data, forwarding data |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |