CN106789643B - 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
- CN106789643B CN106789643B CN201611085243.5A CN201611085243A CN106789643B CN 106789643 B CN106789643 B CN 106789643B CN 201611085243 A CN201611085243 A CN 201611085243A CN 106789643 B CN106789643 B CN 106789643B
- 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.)
- Active
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of flat unicast routing methods suitable for Campus Networks, it is therefore an objective to solve network layer routing method in traditional Campus Networks there are IP address of terminal configurations it is not flexible, support the problems such as poor mobility.Technical solution is the flat singlecast router system that first building is 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, every terminal configures unique terminal iidentification, and extends LSA message in Intermediate System to Intermediate System;Terminal, access switch, egress switch and intermediary switch execute corresponding flat unicast routing protocol parallel, complete the forwarding of message.It does not need to regain new IP address after being linked into Campus Networks using the invention enables terminals, when being moved to different Campus Networks, terminal service connection will not be interrupted terminal, guarantee the reliable of terminal service.
Description
Technical field
The present invention relates to a kind of method for routing of computer network field, are especially suitable for the flat unicast road of Campus Networks
By method.
Background technique
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 to support the core technology of Campus Networks.Route technology is end-to-end in network to ensure by calculating message transmissions path
The accessibility of communication.Although route technology is present in every aspect in network model, the performance of network layer route technology is direct
Influence network transmission performance.In Campus Networks, network layer route technology agreement includes link-state routing protocol and apart from arrow
Two kinds of Routing Protocol of amount.However, routing iinformation is propagated one by one and the characteristic limiting distance vector route of distributed route computing association
The convergence rate of view.In particular, Campus Networks it is larger when, using distance vector routing protocol Campus Networks convergence message pass
The time in defeated path is longer.And link-state routing protocol participates in the calculating in path by each network node, so that each
The network node almost the same moment completes path convergence.Therefore, Campus Networks usually choose link-state routing protocol.Currently, 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).
Since protocol massages use TLV ({ Type, Length, Value }, i.e. { type, length, numerical value }) elongated format in IS-IS, make
Function can be extended on the basis of Intermediate System to Intermediate System or enhance by obtaining developer.
Campus Networks are mainly made of interchanger and two class equipment of terminal.Every interchanger all disposes Intermediate System to Intermediate System, based on
It calculates forwarding table (each list item of forwarding table includes the interface number of switch identification and next-hop interchanger), according to lookup forwarding 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 new
Terminal is linked into Campus Networks, and administrator must be the new IP address of terminal distribution again.During obtaining new IP address in terminal,
The service connection that it had previously been established all is interrupted.In order to continue to keep the normal of service, terminal needs re-establish service connection.
Therefore network layer routing has the following problems in Campus Networks at present:
(1) IP address of terminal must belong to some subnet in Campus Networks, cause IP address of terminal configuration not flexible.
(2) in being linked into Campus Networks when different sub-network, the IP address of terminal must reconfigure same terminal;Otherwise,
Terminal cannot achieve communication after movement.Meanwhile terminal, during obtaining new IP address, the service of terminal can be interrupted.Cause
This, existing network layer routing method Shortcomings in terms of supporting mobility.
Summary of the invention
The technical problem to be solved by the present invention is to for network layer routing method in traditional Campus Networks, there are IP address of terminal
Configure it is not flexible, support poor mobility the problems such as, propose a kind of flat unicast routing method suitable for Campus Networks.
Technical solution of the present invention the following steps are included:
The first step, building are suitable for the flat singlecast router system of Campus Networks:
According to position of the interchanger in Campus Networks, interchanger is divided into access switch, intermediary switch and oral sex out
It changes planes three classes.Connection access switch, egress switch, intermediary switch and terminal are planned according to Campus Networks.Every exchange
Machine configures one 48 switch identifications, it is ensured that switch identification is unique in Campus Networks.Every terminal configures 32
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 and couple in router is connected in backbone network (or core net) interchanger.
Terminal is also possible to mobile terminal either fixed terminal.The terminal iidentification of the address of terminal i.e. 32, has
Uniqueness.Terminal is also equipped with the flat unicast routing protocol software of terminal in addition to being equipped with operating system.The flat unicast of terminal
Routing protocol software is made of access registration module, link management module.Access registration module submits terminal to access switch
Registration request.Link management module manages the function of own network interface by the state of network interface in detection terminal.
Network interface state include it is online, offline and three kinds registered, be described in detail below:
1) online: to refer to that connecting link is connected between network interface and access switch in terminal;
2) offline: to refer to that connecting link is disconnected between network interface and access switch in terminal;
3) registered: to refer to that connecting link is connected between network interface and access switch in terminal, and accessed in terminal
The registration to access switch is completed in registration module;
When network interface is in online state in terminal, show terminal newly connection 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.
It is flat to be also equipped with the first interchanger on the basis of functional with existing commercialization interchanger institute for access switch
Unicast routing protocol software.The flat unicast routing protocol software of first interchanger includes routing calculation module, endpoint to register management
Module, interface table, mark table and forwarding table.Routing calculation module is from the interchanger receiving link status direct-connected with access switch
Notification packet, that is, LSA message (Link State Advertisement, Link State Notification), 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
One interface number for jumping interchanger is stored in forwarding table (interface number that forwarding-table item includes switch identification and next-hop);Simultaneously will
LAS message broadcasting is to the interchanger direct-connected with it.Endpoint to register management module receives registration request from the terminal being attached thereto, to
Terminal sends registration reply, by mapping item storage between the mark of terminal and the access port exchange interface of terminal institute to interface table;
Endpoint to register management module simultaneously by terminal iidentification and the mapping item of terminal institute access port switch identification, on the one hand arrive by storage
Table is identified, on the one hand broadcast is into network.Interface table has N (numbers that N is the terminal connecting with access switch), Mei Gebiao
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
Carry out operation interface table for keyword.Mark table is used to save the mapping table of terminal iidentification and terminal institute access port switch identification
, it also include N, each record terminal iidentification and access switch mark.The flat unicast routing protocol software of first interchanger
Carry out operation mark table using terminal iidentification as keyword.Forwarding table by switch identification and next-hop interface number two parts group
At operating forwarding table as keyword according to switch identification.
Egress switch and intermediary switch are deployed with second on the basis of functional with existing commercialization 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
It broadcasts routing protocol software and has only been the absence of endpoint to register management module and interface table, routing calculation module is from the friendship direct-connected with it
It changes planes and receives LSA message: on the one hand, the interface number of the next-hop of message forwarding 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 forwarding table;On the other hand, LSA is reported
Terminal iidentification and the access switch mark carried in text is deposited into mark table.It identifies in table and access switch and identifies in table
Hold identical.Forwarding table is made of interface number two parts of switch identification and next-hop.
LSA message (25-26 pages of RFC 1195) in Intermediate System to Intermediate System is extended, increases by two in LSA message tail portion
A TLV field: terminal iidentification TLV field and access switch identify TLV field.In terminal iidentification TLV field, Type is 252,
Length is that 32, Value is terminal iidentification;Access switch identifies TLV field, and Type is that 253, Length is that 48, Value is
Access switch mark.
Second step, terminal execute the flat unicast routing protocol of terminal by step 2.1, and concurrently, access switch presses step
2.2 execute the flat unicast routing protocol of the first interchanger, while intermediary switch and egress switch execute second by step 2.3
The flat unicast routing protocol of interchanger:
2.1 terminals execute the flat unicast routing protocol of terminal, and method is:
2.1.1 link management module monitors Interface status.If Interface status be it is online, the online state advertisement of interface is given
Access registration module, go to step 2.1.2;If Interface status be it is offline or registered, go to step 2.1.1.
2.1.2 the online state of interface of access registration module receives link management module notice, it is logical to link management module
Response message is accused, shows that access registration module has known that the online state of interface, access registration module send to access switch and wrap
The registration request of the 32 bit identification information containing terminal.
2.1.3 access registration module constantly detects whether that receiving registration from access switch endpoint to register management module answers
It answers, 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 to detect;
2.1.4 Interface status is changed to registered and Interface status is sent to access registration module by link management module;
2.1.5 access registration module sends datagram to access switch.
2.2 access switch execute 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 is asked
It asks and passes to registration management module, execute step 2.2.2;If type of message is LSA message, message is passed into router-level topology mould
Block, go to step 2.2.4;Otherwise, type of message is data message, and message is passed to routing calculation module, jumps to step
Rapid 2.2.3.
2.2.2 endpoint to register management module receives registration request from terminal, by the following method more new interface table, mark table,
And registration reply is sent out to Web broadcast LSA message and to terminal:
2.2.2.1 endpoint to register management module is by mapping table between terminal iidentification and the interface number of the accessed mouth switch of terminal
Item is saved to interface table, and mapping item between the mark of terminal and terminal institute access port switch identification is saved to mark table.
2.2.2.2 endpoint to register management module generates LSA message, including terminal iidentification TLV field and access switch mark
Know TLV field, LSA message broadcasting mode is traveled to other interchangers.
2.2.2.3 endpoint to register management module confirms endpoint to register success by parsing registration request, generates registration reply
And registration reply is sent to terminal, go to step 2.2.1.
2.2.3 routing calculation module receives data message, carries out the forward process of data message 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, go to step 2.2.3.3;If inquiring entrance in mark table
Switch identification, go 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 to be sent to other access switch, executes step 2.2.3.3;Otherwise, show that message is to want
It is sent to the terminal being connected with the interchanger, go to step 2.2.3.4.
2.2.3.3 routing calculation module is identified as keyword query forwarding table with access switch, finds next-hop friendship
Message is forwarded to next interchanger by the interface number by the interface number changed planes, and the 2.2.3.6 that gos to step;
2.2.3.4 routing calculation module continues query interface table with destination address, if query result is sky, abandons report
Text, go to step 2.2.3.6;Otherwise, message is forwarded to mesh according to the interface number for the access switch found in interface table
Terminal, the access switch is exactly the egress switch being connected with purpose terminal at this time, execute 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 process of access switch terminates, and go to step 2.2.1.
2.2.4 routing calculation module receives LSA message, by the following method more new logo table and forwarding table.
2.2.4.1 routing calculation module in LSA message terminal iidentification and access switch identify come more new logo table;
2.2.4.2 routing calculation module calculates the interface number of next-hop according to routing algorithm, by switch identification under
One interface number jumped is stored in forwarding table, and by LSA message broadcasting to the interchanger direct-connected with it, go to step 2.2.1.
2.3 intermediary switch and egress switch execute the flat unicast routing protocol of second switch parallel:
2.3.1 intermediary switch (or egress switch) interface receives message from the upper hop interchanger being attached thereto,
If message is LSA message, message is passed into routing calculation module, go to step 2.3.3;Otherwise show that message is datagram
Message is passed to routing calculation module by text, and go to step 2.3.2.
2.3.2 routing calculation module receives data message, carries out the forward process of data message 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, go to step 2.3.2.3;If inquired in mark table into
Mouth switch mark, go 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 to be sent to other access switch, executes step 2.3.2.3;Otherwise, show message purpose
Mistake is identified, abandons the message, go to step 2.3.2.4.
2.3.2.3 routing calculation module is identified as keyword query forwarding table with access switch, if looking in forwarding table
To the interface number of next-hop interchanger, then message is forwarded to next interchanger by the interface, go to step 2.3.2.4;
If not finding the interface number of next-hop interchanger in forwarding table, the message is abandoned, go to step 2.3.2.4;
2.3.2.4 the data message forwarding process of intermediary switch (or egress switch) terminates, and gos to step
2.3.1。
2.3.3 routing calculation module receives LSA message, by the following method more new logo table and forwarding table.
2.3.3.1 routing calculation module in LSA message terminal iidentification and access switch identify come more new logo table;
2.3.3.2 routing calculation module calculates the interface number of next-hop according to routing algorithm, by switch identification under
One interface number for jumping interchanger is stored in forwarding table, and by message broadcasting to the interchanger direct-connected with it, go to step 2.3.1.
Since 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
Constantly recycle.
Following technical effect can achieve using the present invention:
(1) after being linked into Campus Networks, it does not need to regain new IP address terminal.
(2) terminal has unique constant mark, different Campus Networks will not be linked into terminal and changed.
(3) terminal is when being moved to different Campus Networks, and terminal service connection will not be interrupted, and guarantee terminal service can
It leans on.
Detailed description of the invention
Fig. 1 is the topology diagram of Campus Networks described in background technique;
Fig. 2 is the flat singlecast router system architecture diagram suitable for Campus Networks of first step building of the present invention;
Fig. 3 is overview flow chart of the present invention.
Specific embodiment
Fig. 1 is the topology diagram of Campus Networks described in background technique.Campus Networks are mainly by interchanger and end as shown in Figure 1:
Two class equipment are held to form.Every interchanger all disposes Intermediate System to Intermediate System, and for calculating forwarding table, (each list item of forwarding table includes
The interface number of switch identification and next-hop), message transmissions path is determined according to the result for searching forwarding 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, administrator must be again
The new IP address of terminal distribution.During obtaining new IP address in terminal, the service connection that it had previously been established all is interrupted.In order to
Continue to keep the normal of service, terminal needs re-establish service connection.
Fig. 2 is the flat singlecast router system architecture diagram suitable for Campus Networks of first step building of the present invention.Such as Fig. 2 institute
Show: according to position of the interchanger in Campus Networks, interchanger is divided into access switch, intermediary switch and egress switch three
Class.Connection access switch, egress switch, intermediary switch and terminal are planned according to Campus Networks.Every interchanger configuration
One 48 switch identifications, it is ensured that switch identification is unique in Campus Networks.Every terminal configures 32 terminals
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 and couple in router is connected in backbone network (or core net) interchanger.
Terminal is also possible to mobile terminal either fixed terminal.The terminal iidentification of the address of terminal i.e. 32, has
Uniqueness.Terminal is also equipped with the flat unicast routing protocol software of terminal in addition to being equipped with operating system.The flat unicast of terminal
Routing protocol software is made of access registration module, link management module.Access registration module submits terminal to access switch
Registration request.Link management module manages the function of own network interface by the state of network interface in detection terminal.
Network interface state includes online, offline and three kinds registered.
When network interface is in online state in terminal, show terminal newly connection 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.
It is flat to be also equipped with the first interchanger on the basis of functional with existing commercialization interchanger institute for access switch
Unicast routing protocol software.The flat unicast routing protocol software of first interchanger includes routing calculation module, endpoint to register management
Module, interface table, mark table and forwarding table.Routing calculation module is from the interchanger receiving link status direct-connected with access switch
Notification packet, that is, LSA message calculates the exchange interface number of the next-hop of message forwarding according to routing algorithm, and by interchanger mark
Know and the interface number of next-hop is stored in forwarding table;Simultaneously by LAS message broadcasting to the interchanger direct-connected with it.Endpoint to register management
Module receives registration request from the terminal being attached thereto, and sends registration reply to terminal, the mark of terminal and terminal are accessed
Mapping item is stored to interface table between mouth switch interface;Endpoint to register management module is simultaneously accessed terminal iidentification and terminal
On the one hand storage is to mark table for the mapping item of mouth switch mark, and on the one hand broadcast is into 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 exchange
The flat unicast routing protocol software of machine carrys out operation interface table using terminal iidentification as keyword.Mark table is for saving terminal iidentification
It also include N, each records terminal iidentification and access switch mark with the mapping item of terminal institute access port switch identification
Know.The flat unicast routing protocol software of first interchanger carrys out operation mark table using terminal iidentification as keyword.Forwarding table is by handing over
Interface number two parts of mark of changing planes and next-hop composition, operates forwarding table as keyword according to switch identification.
Egress switch and intermediary switch are deployed with second on the basis of functional with existing commercialization 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
It broadcasts routing protocol software and has only been the absence of endpoint to register management module and interface table, routing calculation module is from the friendship direct-connected with it
It changes planes and receives LSA message: on the one hand, the interface number of the next-hop of message forwarding 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 forwarding table;On the other hand, it will be taken in LSA message
Terminal iidentification and the access switch mark of band are deposited into mark table.It identifies table and identifies table content phase in access switch
Together.Forwarding table is made of interface number two parts of switch identification and next-hop.
Fig. 3 is overview flow chart of the present invention.The present invention the following steps are included:
The first step, building are suitable for the flat singlecast router system of Campus Networks.
Second step, terminal execute the flat unicast routing protocol of terminal by step 2.1, and concurrently, access switch presses step
2.2 execute the flat unicast routing protocol of the first interchanger, while intermediary switch and egress switch execute 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 the following steps are included:
The first step, building are suitable for the flat singlecast router system of Campus Networks:
Connection access switch, egress switch, intermediary switch and terminal, every interchanger configuration are planned according to Campus Networks
One switch identification, it is ensured that switch identification is that uniquely, it is eventually that every terminal, which configures a terminal iidentification, in Campus Networks
The address at end, it is ensured that terminal iidentification is unique in Campus Networks;
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 being equipped with operating system
By the protocol software, the flat unicast routing protocol software of terminal is made 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 by the state of network interface in detection terminal come pipe
Manage the function of own network interface;Network interface state includes online, offline and three kinds registered;
Access switch is equipped 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 to register management module, interface table, mark table and forwarding table;Routing calculation module from
The direct-connected interchanger receiving link status notification packet, that is, LSA message of access switch calculates message forwarding according to routing algorithm
Next-hop exchange interface number, and by the interface number of switch identification and next-hop interchanger be stored in forwarding table, simultaneously will
LSA message broadcasting is to the interchanger direct-connected with it;Endpoint to register management module receives note from the terminal being connected with access switch
Volume request sends registration reply to terminal, mapping item between the mark of terminal and the access port exchange interface of terminal institute is stored
To interface table;Endpoint to register management module is simultaneously by one side of mapping item of terminal iidentification and terminal institute access port switch identification
Face storage is to mark table, and on the one hand broadcast is into network;Interface table has N, and each list item records terminal iidentification and ingress switch
The interface number of machine, the flat unicast routing protocol software of the first interchanger carry out operation interface table using terminal iidentification as keyword, and N is
The number for the terminal being connect with access switch;Mark table is used to save terminal iidentification and terminal institute access port switch identification
Mapping item also includes N, each record terminal iidentification and access switch mark, the flat singlecast router association of the first interchanger
View software carrys out operation mark table using terminal iidentification as keyword;Forwarding table is by interface number two of switch identification and next-hop
It is grouped as, forwarding 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 to register management module compared to the flat unicast routing protocol software of the first interchanger
With interface table, routing calculation module receives LSA message from the interchanger direct-connected with it: on the one hand, being 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 is exchanged
The interface number of machine is stored in forwarding table;On the other hand, the terminal iidentification carried in LSA message and access switch mark are deposited into
It identifies in table;It is identical as table content is identified in access switch to identify table;Forwarding table by switch identification and next-hop interface
Number two parts composition;
LSA message in Intermediate System to Intermediate System is extended, increases terminal iidentification TLV field and ingress switch in LSA message tail portion
Machine identifies TLV field;
Second step, terminal execute 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 first interchanger of row, while intermediary switch and egress switch execute the second exchange by step 2.3
The flat unicast routing protocol of machine:
2.1 terminals execute the flat unicast routing protocol of terminal, and method is:
2.1.1 link management module monitor Interface status, if Interface status be it is online, by the online state advertisement of interface to access
Registration module, go to step 2.1.2;If Interface status be it is offline or registered, go to step 2.1.1;
2.1.2 the online state of interface of access registration module receives link management module notice is answered to the notice of link management module
Message is answered, shows that access registration module has known that the online state of interface, access registration module are sent to access switch comprising eventually
The registration request of the 32 bit identification information at end;
2.1.3 access registration module constantly detects whether to receive registration reply from access switch endpoint to register 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 is changed to registered and Interface status is sent to access registration module by link management module;
2.1.5 access registration module sends datagram to access switch;
2.2 access switch execute 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 executed;If type of message is LSA message, message is passed into routing calculation module,
Go to step 2.2.4;Otherwise, type of message is data message, and message is passed to routing calculation module, is gone to step
2.2.3;
2.2.2 endpoint to register management module receives registration request from terminal, more new interface table, mark table, and to Web broadcast LSA
Message and to terminal send out registration reply, go to step 2.2.1;
2.2.3 routing calculation module receives data message, carries out the forward process of data message 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, and go to step 2.2.3.3;If inquiring ingress switch in mark table
Machine mark, go 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 to be sent to other access switch, executes step 2.2.3.3;Otherwise, show that message is to send
To the terminal being connected with the interchanger, go to step 2.2.3.4;
2.2.3.3 routing calculation module is identified as keyword query forwarding table with access switch, finds next-hop interchanger
Interface number, message is forwarded to next interchanger by the interface number, and the 2.2.3.6 that gos to step;
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 for the access switch found in interface table
End, the access switch is exactly the egress switch being connected with purpose terminal at this time, executes 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 process of access switch terminates, and go to step 2.2.1;
2.2.4 routing calculation module reception LSA message, more new logo table and forwarding table, and LSA message broadcasting is extremely direct-connected with it
Interchanger, go to step 2.2.1;
2.3 intermediary switch and egress switch execute the flat unicast routing protocol of second switch parallel:
2.3.1 intermediary switch or egress switch interface receive message from the upper hop interchanger being attached thereto, if message
It is LSA message, message is passed into routing calculation module, gos to step 2.3.3;Otherwise show that message is data message, it will
Message passes to routing calculation module, and go to step 2.3.2;
2.3.2 routing calculation module receives data message, carries out the forward process of data message 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, and go to step 2.3.2.3;If inquired in mark table into oral sex
It changes planes mark, go 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 to be sent to other access switch, executes step 2.3.2.3;Otherwise, show message purpose mark
Mistake abandons the message, and go to step 2.3.2.4;
2.3.2.3 routing calculation module is identified as keyword query forwarding table with access switch, if under finding in forwarding table
One jumps the interface number of interchanger, then message is forwarded to next interchanger by the interface, go to step 2.3.2.4;If
The interface number for not finding next-hop interchanger in forwarding table, then abandon the message, and go to step 2.3.2.4;
2.3.2.4 intermediary switch or the data message forwarding process of egress switch terminate, and go to step 2.3.1;
2.3.3 routing calculation module receives LSA message, more new logo table and forwarding table, and message broadcasting is extremely direct-connected with it
Interchanger, go to step 2.3.1.
2. a kind of flat unicast routing method suitable for Campus Networks as described in claim 1, it is characterised in that the exchange
Machine is identified as 48, and the terminal iidentification is 32.
3. a kind of flat unicast routing method suitable for Campus Networks as described in claim 1, it is characterised in that the network
Interface status be it is online, refer to that connecting link is connected between network interface and access switch in terminal;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 be it is registered, refer to
Connecting link is connected between network interface and access switch in terminal, and access registration module is completed to entrance in terminal
The registration of interchanger;When network interface is in online state in terminal, show terminal newly connection 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 described in claim 1, it is characterised in that the routing
Algorithm refers to Minimal hop algorithm or lowest costs algorithm.
5. a kind of flat unicast routing method suitable for Campus Networks as described in claim 1, it is characterised in that described in LSA
In the increased terminal iidentification TLV field in message tail portion, it be 32, Value is terminal iidentification that Type, which is 252, Length,;Increase
Access switch mark TLV field 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 described in claim 1, it is characterised in that 2.2.2 walks institute
Endpoint to register management module more new interface table, mark table are stated, and sends out registration reply to Web broadcast LSA message and to terminal
Method is:
2.2.2.1 endpoint to register management module protects mapping item between terminal iidentification and the interface number of the accessed mouth switch of terminal
It deposits to interface table, and mapping item between the mark of terminal and terminal institute access port switch identification is saved to mark table;
2.2.2.2 endpoint to register management module generates LSA message, including terminal iidentification TLV field and access switch identify TLV
LSA message broadcasting mode is traveled to other interchangers by field;
2.2.2.3 endpoint to register management module confirms that endpoint to register success, generation registration reply simultaneously will by parsing registration request
Registration reply is sent to terminal.
7. a kind of flat unicast routing method suitable for Campus Networks as described in claim 1, it is characterised in that 2.2.4 step and
2.3.3 walking the routing calculation module more method of new logo table and forwarding table is:
2.2.4.1 routing calculation module in LSA message terminal iidentification and access switch identify come more new logo table;
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 forwarding 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 CN106789643A (en) | 2017-05-31 |
CN106789643B true 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 (3)
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 |
EP2793435A1 (en) * | 2009-09-08 | 2014-10-22 | Rockstar Bidco LP | Method for selecting between multiple equal cost paths |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8761022B2 (en) * | 2007-12-26 | 2014-06-24 | Rockstar Consortium Us Lp | Tie-breaking in shortest path determination |
-
2016
- 2016-11-30 CN CN201611085243.5A patent/CN106789643B/en active Active
Patent Citations (3)
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 |
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差异性的研究与分析;李彦刚;《计算机科学》;20150615;全文 |
高校园区网扁平化方案研究;杨敬民;《科技传播》;20140708;全文 |
Also Published As
Publication number | Publication date |
---|---|
CN106789643A (en) | 2017-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7586894B2 (en) | Communication system capable of selecting optimum gateway for terminals | |
CN104935516B (en) | Communication system and method based on software defined network | |
US8995444B2 (en) | Method and system for extending routing domain to non-routing end stations | |
CN101741709B (en) | Method and system for establishing label switched path and network node | |
US7720054B2 (en) | Router configured for outputting update messages specifying a detected attribute change of a connected active path according to a prescribed routing protocol | |
KR102018395B1 (en) | Packet broadcast mechanism in a split architecture network | |
WO2022166691A1 (en) | Service processing method and device, storage medium, and electronic device | |
KR20210005256A (en) | Multicast data transmission method, related devices and systems | |
US10397098B2 (en) | Establishing instance in software defined network | |
CN110149274B (en) | Named data network comprehensive routing method based on position information and content push | |
WO2014180332A1 (en) | Universal routing method and system | |
CN104243270A (en) | Tunnel setup method and tunnel setup device | |
US8406231B2 (en) | Method and device for forwarding information | |
WO2020052306A1 (en) | Method, device and system for determining message forwarding path | |
KR101055416B1 (en) | Routing path establishment method in wireless sensor network and apparatus for performing same | |
WO2010139115A1 (en) | Method and device for multiple rendezvous points processing multicast services of mobile multicast source jointly | |
CN106656793B (en) | Data interaction method for SDN network and IP network | |
CN107623630B (en) | Bit index explicit copy information transfer method and device | |
WO2009036678A1 (en) | Method, device and network system for message forwarding | |
WO2016058261A1 (en) | Network-based flat routing method | |
CN104620637B (en) | Method and system for the mobile management in label exchange network | |
US20210051092A1 (en) | Explicit Backups and Fast Re-Route Mechanisms For Preferred Path Routes in a Network | |
JPWO2018047943A1 (en) | Communication system, edge node, communication method and program | |
CN106789643B (en) | A kind of flat unicast routing method suitable for Campus Networks | |
US11496388B2 (en) | Resource reservation and maintenance for preferred path routes in a network |
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 |