CN105515990A - Two-dimensional-information-based way finding method and access gateway - Google Patents
Two-dimensional-information-based way finding method and access gateway Download PDFInfo
- Publication number
- CN105515990A CN105515990A CN201410490080.3A CN201410490080A CN105515990A CN 105515990 A CN105515990 A CN 105515990A CN 201410490080 A CN201410490080 A CN 201410490080A CN 105515990 A CN105515990 A CN 105515990A
- Authority
- CN
- China
- Prior art keywords
- address
- information
- dimensional signal
- next hop
- message
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a two-dimensional-information-based way finding method and access gateway. The method comprises: when an access gateway receives a user message, reading a destination address of the message and a port number, and utilizing the destination address of the message to inquire and forward a routing table so as to acquire the next hop of information; if the number of the next hop of information is greater than 1 and the addresses of the next hop in the next hop of information are identical, looking for two-dimensional information routing table entries related with the addresses of the next hop, in a two-dimensional information routing table; in the two-dimensional information routing table entries related with the addresses of the next hop, inquiring destination routing table entries related with the port number of the message, wherein the port number of the message belongs to the port range specified by the destination routing table entries; and according to the access interface information and the MAC address information specified by the destination routing table entries, forwarding the message. Therefore, the two-dimensional-information-based way finding method can effectively solve the way finding problem that a user terminal reusing the same address returns the message.
Description
Technical field
The present invention relates to the communications field, particularly a kind of method and IAD carrying out pathfinding based on two-dimensional signal.
Background technology
Address translation technique (NAT) is widely applied in home gateway and enterprise network, is translated by address/port number, realizes IP address multiplex and tertiary-structure network.Because global ip v4 address resource is assigned, the problem of IPv4 Address Run Short is more and more serious, and carrier network and business progressively introduce Working level address conversion gateway (as CGN/AFTR etc.).These technology have become the key components of the IPv6 transitional technology (as two in private network stack NAT444, light-duty couple of stack DS-Lite etc.) of main flow.
In the IPv6 transitional technologies such as NAT444, DS-lite, CGN/AFTR realizes Working level address transition and address multiplex, for each user terminal address safeguards mapping relations: user terminal address <---> (the publicly-owned address of IPv4, port range).Wherein, user terminal address is distributed by the network equipment, normally IPv4 private address.The publicly-owned address of IPv4, port range are that user terminal address is specified by CGN/AFTR.After message that user terminal sends arrives CGN/AFTR, replace to the port numbers selected in the publicly-owned address of IPv4 in mapping relations and port range through the source address of address transition and port numbers.For returned packet, then according to the publicly-owned address of IPv4 in the IPv4 private address in session entry, port numbers replacement message destination address and port numbers.In the front and back of user's message through CGN/AFTR, user's message all adopts tradition to be that message selects down hop according to the mode of destination address pathfinding.The introducing of the gateway devices such as CGN/AFTR adds the difficulty of network complexity, lower deployment cost and operation management.
Except the IPv6 transitional technologies such as NAT444, DS-Lite, network access gateway (as BRAS etc.) is the publicly-owned address of subscriber terminal equipment distributing IP v4, port range, and realizes two stack user access, is another kind of feasible IPv6 transitional technology.In this technology, the network equipment is that each user terminal (as main frame or route type home gateway) distributes and safeguards a publicly-owned address of IPv4, port range.Here the publicly-owned address of IPv4, port range and the publicly-owned address of the IPv4 that CGN/AFTR safeguards, port range are similar.In the acquisition publicly-owned address of IPv4, after port range, the subsequent communications of main frame directly using publicly-owned for this IPv4 address as source address, the port numbers of port range is as source port; Route type home gateway then runs the limited address transition of port range, and the IP address after conversion adopts the publicly-owned address of IPv4 distributed, and the port numbers after conversion comes from the port range of distribution.After for the publicly-owned address of terminal distribution IPv4 and port numbers, the information such as network access gateway plant maintenance user profile, IP address, port range.
When network access gateway is the IPv6 address and different port ranges that terminal distribution is identical, adopt the IPv6 address that identical IPv6 address is identical with the terminal multiplexing of port range.During this IPv6 address multiplexing for main frame, main frame adopts this IPv6 address as mailing address, and in the port range distributed, selecting side slogan is as communication port numbers.During this IPv6 address multiplexing for route type gateway, route type gateway realizes port range 66 conversions first, and the port numbers namely after conversion is selected in the port range distributed.
In this technology, network access gateway maintenance customer information (as user ID), for user terminal distribute the information such as IP address, port range.Because IP address is multiplexing by multiple user terminal, after the message returning user terminal arrives network access gateway, network access gateway employing tradition is the method for message pathfinding according to 1 dimension information such as destination addresses, can find multiple return path, cannot select correct terminal equipment for message.Therefore, the network environment of dynamic IP address allocation and port range cannot be suitable for according to traditional method for searching of the 1 dimension information such as destination address.For this problem, the documents such as RFC6346 propose and a kind ofly between user terminal and the network equipment, set up tunnel, adopt tunnel head encapsulation returned packet, according to the destination address pathfinding of tunnel head to the technology returning user terminal.In the technology that RFC6346 proposes, set up tunnel between user terminal and the network equipment, add the communication complexity between terminal and the network equipment and maintenance difficulties, reduce network efficiency.Conventional measures route can the matching condition of assigned ip address and port numbers, and qualified message repeating to the down hop of specifying.This implementation realizes at forwarding plane, namely by resolving IP address, the port numbers of user's message, meeting the message repeating of matching condition to fixing down hop, can not adapt to the environment of dynamic IP address allocation and port numbers.
Summary of the invention
The embodiment of the present invention provides a kind of method and the IAD that carry out pathfinding based on two-dimensional signal.Effectively can solve the pathfinding problem of the user terminal returned packet of multiplexing same address.
According to an aspect of the present invention, a kind of method of carrying out pathfinding based on two-dimensional signal is provided, comprises:
When receiving user's message, read destination address and the port numbers of message;
Utilize the destination address inquiry converting route of message, obtain the next hop information of message according to the longest matching strategy;
Add up the number N of described next hop information;
If the number N of described next hop information is greater than 1, then judge that whether the next hop address in N number of next hop information is identical further;
If the next hop address in N number of next hop information is identical, then in two-dimensional signal routing table, find out the two-dimensional signal route table items be associated with described next hop address;
In the two-dimensional signal route table items be associated with described next hop address, inquire about the object route table items be associated with the port numbers of message, wherein the port numbers of message belongs to the port range that object route table items is specified;
According to the access interface information of specifying in object route table items and mac address information, message is forwarded.
In one embodiment, if in the two-dimensional signal route table items be associated with described next hop address, the object route table items be associated with the port numbers of message is not inquired, then dropping packets.
In one embodiment, if the next hop address in N number of next hop information is different, then according to equative route forwarding strategy, poll is carried out to E-Packet to the next hop address in N number of next hop information.
In one embodiment, if the number N of described next hop information equals 1, then according to the access interface information of specifying in described next hop information and mac address information, message is forwarded.
In one embodiment, if the number N of described next hop information equals 0, then dropping packets.
In one embodiment, when user terminal is reached the standard grade, judge whether user terminal passes through certification;
If user terminal is by certification, be then user terminal distributing IP address and port range;
Obtain access interface information and the mac address information of user terminal;
Corresponding two-dimensional signal route table items is created, to record described IP address, port range, access interface information and mac address information in two-dimensional signal routing table.
In one embodiment, when the access information of user terminal changes, judge whether to need for user terminal redistributes IP address and port range;
If desired for user terminal redistributes IP address and port range, then in two-dimensional signal routing table, the mac address information of user terminal is utilized to inquire about the two-dimensional signal route table items be associated, utilize the IP address and port range redistributed, the two-dimensional signal route table items be associated is upgraded;
If do not need for user terminal redistributes IP address and port range, then in two-dimensional signal routing table, utilize the IP address of user terminal and port range to inquire about the two-dimensional signal route table items be associated, utilize the access information after upgrading to upgrade the two-dimensional signal route table items be associated.
In one embodiment, when time out of touch with user terminal, judge whether two-dimensional signal routing table is empty;
If two-dimensional signal routing table is not empty, then searches the two-dimensional signal route table items that is associated with out of touch user terminal and delete.
According to a further aspect in the invention, a kind of IAD carrying out pathfinding based on two-dimensional signal is provided, comprise access unit, the first query unit, statistic unit, recognition unit, the second query unit, route table items query unit, message repeating unit and memory cell, wherein:
Access unit, for when receiving user's message, reads destination address and the port numbers of message;
First query unit, for utilizing the destination address inquiry converting route of message, obtains the next hop information of message according to the longest matching strategy;
Statistic unit, for adding up the number N of described next hop information;
Recognition unit, for the statistics according to statistic unit, if the number N of described next hop information is greater than 1, then judges that whether the next hop address in N number of next hop information is identical further;
Second query unit, for the judged result according to recognition unit, if the next hop address in N number of next hop information is identical, then finds out the two-dimensional signal route table items be associated with described next hop address in two-dimensional signal routing table;
Route table items query unit, in the two-dimensional signal route table items be associated with described next hop address, inquire about the object route table items be associated with the port numbers of message, wherein the port numbers of message belongs to the port range that object route table items is specified;
Message repeating unit, for according to the access interface information of specifying in object route table items and mac address information, forwards message;
Memory cell, for storing two-dimensional signal routing table.
In one embodiment, IAD also comprises packet loss unit, wherein:
Packet loss unit, for the Query Result according to route table items query unit, if in the two-dimensional signal route table items be associated with described next hop address, does not inquire the object route table items be associated with the port numbers of message, then dropping packets.
In one embodiment, message repeating unit is also for the judged result according to recognition unit, if the next hop address in N number of next hop information is different, then according to equative route forwarding strategy, poll is carried out to E-Packet to the next hop address in N number of next hop information.
In one embodiment, message repeating unit is also for the statistics according to statistic unit, if the number N of described next hop information equals 1, then according to the access interface information of specifying in described next hop information and mac address information, forwards message.
In one embodiment, packet loss unit is also for the statistics according to statistic unit, if the number N of described next hop information equals 0, then and dropping packets.
In one embodiment, IAD also comprises two-dimensional signal maintenance unit, wherein:
Access unit, also for when user terminal is reached the standard grade, judges whether user terminal passes through certification; If user terminal is by certification, be then user terminal distributing IP address and port range; Obtain access interface information and the mac address information of user terminal;
Two-dimensional signal maintenance unit, for creating corresponding two-dimensional signal route table items in two-dimensional signal routing table, to record described IP address, port range, access interface information and mac address information.
In one embodiment, access unit, also for when the access information of user terminal changes, judges whether to need for user terminal redistributes IP address and port range;
Two-dimensional signal maintenance unit is also for the judged result according to access unit, if desired for user terminal redistributes IP address and port range, then in two-dimensional signal routing table, the mac address information of user terminal is utilized to inquire about the two-dimensional signal route table items be associated, utilize the IP address and port range redistributed, the two-dimensional signal route table items be associated is upgraded; If do not need for user terminal redistributes IP address and port range, then in two-dimensional signal routing table, utilize the IP address of user terminal and port range to inquire about the two-dimensional signal route table items be associated, utilize the access information after upgrading to upgrade the two-dimensional signal route table items be associated.
In one embodiment, two-dimensional signal maintenance unit also for access unit and user terminal out of touch time, judge that whether two-dimensional signal routing table is empty; If two-dimensional signal routing table is not empty, then searches the two-dimensional signal route table items that is associated with out of touch user terminal and delete.
The present invention, by when receiving user's message, reads destination address and the port numbers of message.Utilize the destination address inquiry converting route of message, multiple next hop informations of message are obtained according to the longest matching strategy, when next hop address in multiple next hop information is identical, in two-dimensional signal routing table, find out the two-dimensional signal route table items be associated with described next hop address.The object route table items be associated with the port numbers of message is inquired about in the two-dimensional signal route table items found out, wherein the port numbers of message belongs to the port range that object route table items is specified, according to the access interface information of specifying in object route table items and mac address information, message is forwarded.Thus effectively can solve the pathfinding problem of the user terminal returned packet of multiplexing same address.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 the present invention is based on the schematic diagram that two-dimensional signal carries out a method embodiment of pathfinding.
Fig. 2 the present invention is based on the schematic diagram that two-dimensional signal carries out another embodiment of method of pathfinding.
Fig. 3 is the schematic diagram that the present invention creates a two-dimensional signal route table items embodiment.
Fig. 4 is the schematic diagram that two-dimensional signal route table items of the present invention upgrades an embodiment.
Fig. 5 is the schematic diagram that two-dimensional signal route table items of the present invention deletes an embodiment.
Fig. 6 the present invention is based on the schematic diagram that two-dimensional signal carries out an IAD embodiment of pathfinding.
Fig. 7 the present invention is based on the schematic diagram that two-dimensional signal carries out another embodiment of IAD of pathfinding.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Illustrative to the description only actually of at least one exemplary embodiment below, never as any restriction to the present invention and application or use.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Unless specifically stated otherwise, otherwise positioned opposite, the numerical expression of the parts of setting forth in these embodiments and step and numerical value do not limit the scope of the invention.
Meanwhile, it should be understood that for convenience of description, the size of the various piece shown in accompanying drawing is not draw according to the proportionate relationship of reality.
May not discuss in detail for the known technology of person of ordinary skill in the relevant, method and apparatus, but in the appropriate case, described technology, method and apparatus should be regarded as a part of authorizing specification.
In all examples with discussing shown here, any occurrence should be construed as merely exemplary, instead of as restriction.Therefore, other example of exemplary embodiment can have different values.
It should be noted that: represent similar terms in similar label and letter accompanying drawing below, therefore, once be defined in an a certain Xiang Yi accompanying drawing, then do not need to be further discussed it in accompanying drawing subsequently.
Fig. 1 the present invention is based on the schematic diagram that two-dimensional signal carries out a method embodiment of pathfinding.Preferably, the method step of the present embodiment can be performed by IAD.
Step 101, when receiving user's message, reads destination address and the port numbers of message.
Wherein, for the terminal running IPv4 address transition (NAT) function, IPv4 destination address belongs to the nat address pool of terminal; For the main frame of direct access network IAD, IPv4 destination address is host address.IPv4 destination address is also message next hop address.For the terminal running IPv6 to IPv6 address translation feature, IPv6 destination address belongs to the pond, reference address of terminal; For the main frame of direct access network IAD, IPv6 destination address is host address.IPv6 destination address is also the next hop address of message.For not doing IPv6 to IPv6 address transition but the terminal of operation IPv6 prefix proxy function, IPv6 destination address is terminal host address below, is obtained through prefix proxy function by terminal from network access gateway, and is terminal host assignment below.IPv6 next hop address is the address of terminal.
In addition, port numbers here refers to the port numbers of being carried by TCP head or UDP head, and span is 0 ~ 65535.
Step 102, utilizes the destination address inquiry converting route of message, obtains the next hop information of message according to the longest matching strategy.
Because those skilled in the art understand the next hop information how obtaining message according to the longest matching strategy, therefore do not launch here to describe.
Step 103, adds up the number N of described next hop information.
Step 104, if the number N of described next hop information is greater than 1, then judges that whether the next hop address in N number of next hop information is identical further.
Step 105, if the next hop address in N number of next hop information is identical, then finds out the two-dimensional signal route table items be associated with described next hop address in two-dimensional signal routing table.
In the environment of IP_Addr address multiplex, (IP_Addr, P-R1), (IP_Addr, P-R2) ..., (IP_Addr, P-RN) be assigned to different terminals, and by different port range P-R1, P-R2 ..., P-RN distinguishes different terminals.
Here P-R1, P-R2 ..., P-RN can adopt description forms such as [p1, p2] or [pval, pmsk] (RFC6431).In [p1, p2] describing mode, p1 and p2 represents smallest end slogan, maximum port numbers respectively; In [pval, pmsk] describing mode, pval represents port range value, and pmsk represents port range mask.
Wherein, the two-dimensional signal route table items of two-dimensional signal routing table record is as follows: (IP address, port range, access interface, MAC Address).Such as:
(120.18.88.1，[1024,4095]，Ge0/0，01:00:5e:2d:12:58)
(240e:8800::1，[2048,4095]，Ge0/1，74:e5:43:17:11:f9)
Wherein, IP address 120.18.88.1,240e:8800::1 refer to that network access gateway distributes to the IP address of terminal, and comprise for PPPoE terminal or the IP address for IPoE terminal distribution, IP available _ Addr represents.IP address can be IPv4 address, IPv6 address.IPv4 address IP_Addr_v4 represents, IPv6 address IP_Addr_v6 represents.The integer subset of port range finger tip slogan 0 ~ 65535, available P-R represents, as the integer subset of [1024,4095]; Access interface refers to the network interface of second line of a couplet terminal, as Ethernet interface GE, FE interface etc.; The MAC Address of terminal refers to the MAC Address of terminal equipment.
Step 106, in the two-dimensional signal route table items be associated with described next hop address, inquire about the object route table items be associated with the port numbers of message, wherein the port numbers of message belongs to the port range that object route table items is specified.
Step 107, according to the access interface information of specifying in object route table items and mac address information, forwards message.
Based on the method for carrying out pathfinding based on two-dimensional signal that the above embodiment of the present invention provides, the pathfinding problem of the user terminal returned packet of multiplexing same address effectively can be solved.
Such as, for identical next hop address IP_Addr, first inquire about two-dimensional signal routing table list item, and find out all two-dimensional signal route table items of IP_Addr coupling:
(IP_Addr, P-R1, intf1, MAC Address 1)
(IP_Addr, P-R2, intf2, MAC Address 2)
……
(IP_Addr, P-RN, intfN, MAC Address N)
Then, calculate the port range P-Rm0 belonging to user's message port numbers p, namely the next hop address IP_Addr of user's message and port numbers p belongs to (IP_ address, PRm0), and corresponding two-dimensional signal route table items is:
(IP_Addr, P-Rm0, intfm0, MAC Address m0)
Namely the interface of message repeating is intfm0, and corresponding MAC Address is MAC Address m0.
During for employing [p1, p2] description form, when the port numbers p of message satisfies condition:
p1≤p≤p2
Namely message port numbers is more than or equal to p1 and is less than or equal to p2, time, then (IP_Addr, p) belongs to (IP_Addr, PRm0).During for employing [pval, pmsk] description form, when the port numbers p of message satisfies condition:
pval＝p&pmsk
Namely the port numbers p of message and mask pmsk does binary system and calculating, and the numerical value after calculating is identical with pval, then (IP_Addr, p) belongs to (IP_Addr, PRm0).
Finally, message repeating to intfm0, and the target MAC (Media Access Control) address of encapsulation is MAC Address m0, and message repeating to access interface.
Fig. 2 the present invention is based on the schematic diagram that two-dimensional signal carries out another embodiment of method of pathfinding.Preferably, the method step of the present embodiment can be performed by IAD.
Step 201, when receiving user's message, reads destination address and the port numbers of message.
Step 202, utilizes the destination address inquiry converting route of message, obtains the next hop information of message according to the longest matching strategy.
Step 203, adds up the number N of described next hop information.If the number N of described next hop information equals 0, then perform step 204; If the number N of described next hop information equals 1, then perform step 205; If the number N of described next hop information is greater than 1, then perform step 206.
Step 204, dropping packets.Afterwards, other step of the present embodiment is no longer performed.
Step 205, according to the access interface information of specifying in described next hop information and mac address information, forwards message.Afterwards, other step of the present embodiment is no longer performed.
Owing to only there being a next hop information in this case, therefore directly adopt this information.
Step 206, judges that whether the next hop address in N number of next hop information is identical further.If the next hop address in N number of next hop information is different, then perform step 207; If the next hop address in N number of next hop information is identical, then perform step 208.
Step 207, carries out poll to E-Packet according to equative route forwarding strategy to the next hop address in N number of next hop information.Afterwards, other step of the present embodiment is no longer performed.
Because those skilled in the art understand how to carry out poll to E-Packet according to equative route forwarding strategy, therefore do not launch here to describe.
Step 208, finds out the two-dimensional signal route table items be associated with described next hop address in two-dimensional signal routing table.
Step 209, in the two-dimensional signal route table items be associated with described next hop address, whether inquiry exists the object route table items be associated with the port numbers of message, and wherein the port numbers of message belongs to the port range that object route table items is specified.If exist, then perform step 210; If do not exist, then perform step 204.
Step 210, according to the access interface information of specifying in object route table items and mac address information, forwards message.
Here it should be noted that, following three kinds of situations related generally to the maintenance of two-dimensional signal route table items:
A) terminal is reached the standard grade: obtain terminal and to reach the standard grade information, comprise IP address, port range, access interface, MAC Address etc., now needs the information of reaching the standard grade of terminal write two-dimensional signal routing table;
B) the terminal information of reaching the standard grade changes: obtain new terminal and to reach the standard grade information, replaces two-dimensional signal routing table to carry out entry updating by new terminal information of reaching the standard grade;
C) terminal lost contact: (IP address, port range) according to terminal inquires about two-dimensional signal routing table, and deletes corresponding list item.
Respectively this several situation is described below.
Fig. 3 is the schematic diagram that the present invention creates a two-dimensional signal route table items embodiment.Preferably, the method step of the present embodiment can be performed by IAD.
Step 301, when user terminal is reached the standard grade, judges whether user terminal passes through certification.
Wherein before use, initialization is carried out to two-dimensional signal routing table.
Step 302 if user terminal is by certification, is then user terminal distributing IP address and port range.
Step 303, obtains access interface information and the mac address information of user terminal.
Step 304, creates corresponding two-dimensional signal route table items in two-dimensional signal routing table, to record described IP address, port range, access interface information and mac address information.
It should be noted that, the access informations such as IP address ip _ Addr, port range P-R, access interface, MAC Address remain unchanged when terminal access state does not change.
Fig. 4 is the schematic diagram that two-dimensional signal route table items of the present invention upgrades an embodiment.Preferably, the method step of the present embodiment can be performed by IAD.
Step 401, when the access information of user terminal changes, judges whether to need for user terminal redistributes IP address and port range.If desired for user terminal redistributes IP address and port range, then step 402 is performed; If do not need for user terminal redistributes IP address and port range, then perform step 404.
Step 402, in two-dimensional signal routing table, utilizes the mac address information of user terminal to inquire about the two-dimensional signal route table items be associated.
Step 403, utilizes the IP address and port range redistributed, upgrades the two-dimensional signal route table items be associated.Then step 406 is performed.
Such as, when needs be again terminal distribution IP address and port range time, (the IP address of terminal, port range) from (IP_Addr1, P-R1) become (IP_Addr2, P-R2), two-dimensional signal route table items is originally from (IP_Addr1, P-R1, interface, MAC Address) become (IP_Addr2, P-R2, interface, MAC Address).In this case, the information such as access interface, MAC Address of terminal can not change, and now can adopt the two-dimensional signal route table items that the information inquiry such as MAC Address or user ID is corresponding, upgrades the IP address in list item, port range.
Step 404, in two-dimensional signal routing table, utilizes the IP address of user terminal and port range to inquire about the two-dimensional signal route table items be associated.
Step 405, utilizes the access information after upgrading to upgrade the two-dimensional signal route table items be associated.
Step 406, writes in two-dimensional signal routing table, to cover corresponding two-dimensional signal route table items by the two-dimensional signal route table items after upgrading.
Such as, when the position of terminal changes, the access information of terminal also can change, and as terminal moves to another access interface intf2 from an access interface intf1, namely terminal there occurs roaming.The information such as IP address, port range, MAC Address of terminal does not change, and two-dimensional signal route table items (IP_Addr, P-R, intf1, MAC Address) originally becomes (IP_Addr, P-R, intf2, MAC Address).Now can inquire original two-dimensional signal route table items according to information such as IP_Addr, P-R, MAC Address, and upgrade corresponding two-dimensional signal route table items.
Fig. 5 is the schematic diagram that two-dimensional signal route table items of the present invention deletes an embodiment.Preferably, the method step of the present embodiment can be performed by IAD.
Step 501, when time out of touch with user terminal, judges whether two-dimensional signal routing table is empty.
Step 502, if two-dimensional signal routing table is not empty, then searches the two-dimensional signal route table items be associated with out of touch user terminal.
Step 503, deletes the two-dimensional signal route table items be associated with out of touch user terminal.
Here it should be noted that, terminal lost contact refers to due to a variety of causes, and network access gateway and terminal no longer can communicate, and its reason comprises that terminal rolls off the production line, network access gateway stops connection, terminal fault etc. with terminal.After terminal lost contact, the information such as IP address, port range of terminal is distributed in IAD release.First IAD checks the state of two-dimensional signal routing table.When two-dimensional signal routing table is empty, namely list item number is 0, and two-dimensional signal routing table does not record any two-dimensional signal route table items, does not now do any operation, and IAD continues to wait for; When two-dimensional signal route table items non-NULL, IAD inquiry two-dimensional signal table, finds the two-dimensional signal route table items matched with the IP address of terminal, port range, and delete this from two-dimentional routing iinformation list item.If do not find the two-dimensional signal route table items matched in query script, IAD does not also carry out any operation.
Fig. 6 the present invention is based on the schematic diagram that two-dimensional signal carries out an IAD embodiment of pathfinding.As shown in Figure 6, IAD can comprise access unit 601, first query unit 602, statistic unit 603, recognition unit 604, second query unit 605, route table items query unit 606, message repeating unit 607 and memory cell 608.Wherein:
Access unit 601, for when receiving user's message, reads destination address and the port numbers of message.
First query unit 602, for utilizing the destination address inquiry converting route of message, obtains the next hop information of message according to the longest matching strategy.
Statistic unit 603, for adding up the number N of described next hop information.
Recognition unit 604, for the statistics according to statistic unit 603, if the number N of described next hop information is greater than 1, then judges that whether the next hop address in N number of next hop information is identical further.
Second query unit 605, for the judged result according to recognition unit 604, if the next hop address in N number of next hop information is identical, then finds out the two-dimensional signal route table items be associated with described next hop address in two-dimensional signal routing table.
Route table items query unit 606, in the two-dimensional signal route table items be associated with described next hop address, inquire about the object route table items be associated with the port numbers of message, wherein the port numbers of message belongs to the port range that object route table items is specified.
Message repeating unit 607, for according to the access interface information of specifying in object route table items and mac address information, forwards message.
Memory cell 608, for storing two-dimensional signal routing table.
Based on the IAD carrying out pathfinding based on two-dimensional signal that the above embodiment of the present invention provides, the pathfinding problem of the user terminal returned packet of multiplexing same address effectively can be solved.
Fig. 7 the present invention is based on the schematic diagram that two-dimensional signal carries out another embodiment of IAD of pathfinding.Compared with embodiment illustrated in fig. 6, in the embodiment shown in fig. 7, IAD also comprises packet loss unit 701.Wherein:
Packet loss unit 701, for the Query Result according to route table items query unit 606, if in the two-dimensional signal route table items be associated with described next hop address, does not inquire the object route table items be associated with the port numbers of message, then dropping packets.
Preferably, message repeating unit 607 is also for the judged result according to recognition unit 604, if the next hop address in N number of next hop information is different, then according to equative route forwarding strategy, poll is carried out to E-Packet to the next hop address in N number of next hop information.
Preferably, message repeating unit 607 is also for the statistics according to statistic unit 603, if the number N of described next hop information equals 1, then according to the access interface information of specifying in described next hop information and mac address information, forwards message.
Preferably, packet loss unit 701 is also for the statistics according to statistic unit 603, if the number N of described next hop information equals 0, then and dropping packets.
Preferably, IAD also comprises two-dimensional signal maintenance unit 702, wherein:
Access unit 601, also for when user terminal is reached the standard grade, judges whether user terminal passes through certification; If user terminal is by certification, be then user terminal distributing IP address and port range; Obtain access interface information and the mac address information of user terminal.
Two-dimensional signal maintenance unit 702 for creating corresponding two-dimensional signal route table items in two-dimensional signal routing table, to record described IP address, port range, access interface information and mac address information.
Preferably, access unit 601, also for when the access information of user terminal changes, judges whether to need for user terminal redistributes IP address and port range.
Two-dimensional signal maintenance unit 702 is also for the judged result according to access unit 601, if desired for user terminal redistributes IP address and port range, then in two-dimensional signal routing table, the mac address information of user terminal is utilized to inquire about the two-dimensional signal route table items be associated, utilize the IP address and port range redistributed, the two-dimensional signal route table items be associated is upgraded; If do not need for user terminal redistributes IP address and port range, then in two-dimensional signal routing table, utilize the IP address of user terminal and port range to inquire about the two-dimensional signal route table items be associated, utilize the access information after upgrading to upgrade the two-dimensional signal route table items be associated.
Preferably, two-dimensional signal maintenance unit 702, also for when access unit 601 and user terminal are out of touch, judges whether two-dimensional signal routing table is empty; If two-dimensional signal routing table is not empty, then searches the two-dimensional signal route table items that is associated with out of touch user terminal and delete.
By implementing the present invention, two-dimensional signal routing table can be utilized, effectively solving the pathfinding problem of the user terminal returned packet of multiplexing same address.
One of ordinary skill in the art will appreciate that all or part of step realizing above-described embodiment can have been come by hardware, the hardware that also can carry out instruction relevant by program completes, described program can be stored in a kind of computer-readable recording medium, the above-mentioned storage medium mentioned can be read-only memory, disk or CD etc.
Description of the invention provides in order to example with for the purpose of describing, and is not exhaustively or limit the invention to disclosed form.Many modifications and variations are obvious for the ordinary skill in the art.Selecting and describing embodiment is in order to principle of the present invention and practical application are better described, and enables those of ordinary skill in the art understand the present invention thus design the various embodiments with various amendment being suitable for special-purpose.
Claims (16)
1. carry out a method for pathfinding based on two-dimensional signal, it is characterized in that, comprising:
When receiving user's message, read destination address and the port numbers of message;
Utilize the destination address inquiry converting route of message, obtain the next hop information of message according to the longest matching strategy;
Add up the number N of described next hop information;
If the number N of described next hop information is greater than 1, then judge that whether the next hop address in N number of next hop information is identical further;
If the next hop address in N number of next hop information is identical, then in two-dimensional signal routing table, find out the two-dimensional signal route table items be associated with described next hop address;
In the two-dimensional signal route table items be associated with described next hop address, inquire about the object route table items be associated with the port numbers of message, wherein the port numbers of message belongs to the port range that object route table items is specified;
According to the access interface information of specifying in object route table items and mac address information, message is forwarded.
2. method according to claim 1, is characterized in that, also comprises:
If in the two-dimensional signal route table items be associated with described next hop address, do not inquire the object route table items be associated with the port numbers of message, then dropping packets.
3. method according to claim 2, is characterized in that, also comprises:
If the next hop address in N number of next hop information is different, then according to equative route forwarding strategy, poll is carried out to E-Packet to the next hop address in N number of next hop information.
4. method according to claim 3, is characterized in that, also comprises:
If the number N of described next hop information equals 1, then according to the access interface information of specifying in described next hop information and mac address information, message is forwarded.
5. method according to claim 4, is characterized in that, also comprises:
If the number N of described next hop information equals 0, then dropping packets.
6. the method according to any one of claim 1-5, is characterized in that, also comprises:
When user terminal is reached the standard grade, judge whether user terminal passes through certification;
If user terminal is by certification, be then user terminal distributing IP address and port range;
Obtain access interface information and the mac address information of user terminal;
Corresponding two-dimensional signal route table items is created, to record described IP address, port range, access interface information and mac address information in two-dimensional signal routing table.
7. method according to claim 6, is characterized in that, also comprises:
When the access information of user terminal changes, judge whether to need for user terminal redistributes IP address and port range;
If desired for user terminal redistributes IP address and port range, then in two-dimensional signal routing table, the mac address information of user terminal is utilized to inquire about the two-dimensional signal route table items be associated, utilize the IP address and port range redistributed, the two-dimensional signal route table items be associated is upgraded;
If do not need for user terminal redistributes IP address and port range, then in two-dimensional signal routing table, utilize the IP address of user terminal and port range to inquire about the two-dimensional signal route table items be associated, utilize the access information after upgrading to upgrade the two-dimensional signal route table items be associated.
8. method according to claim 7, is characterized in that, also comprises:
When time out of touch with user terminal, judge whether two-dimensional signal routing table is empty;
If two-dimensional signal routing table is not empty, then searches the two-dimensional signal route table items that is associated with out of touch user terminal and delete.
9. carry out an IAD for pathfinding based on two-dimensional signal, it is characterized in that, comprise access unit, the first query unit, statistic unit, recognition unit, the second query unit, route table items query unit, message repeating unit and memory cell, wherein:
Access unit, for when receiving user's message, reads destination address and the port numbers of message;
First query unit, for utilizing the destination address inquiry converting route of message, obtains the next hop information of message according to the longest matching strategy;
Statistic unit, for adding up the number N of described next hop information;
Recognition unit, for the statistics according to statistic unit, if the number N of described next hop information is greater than 1, then judges that whether the next hop address in N number of next hop information is identical further;
Second query unit, for the judged result according to recognition unit, if the next hop address in N number of next hop information is identical, then finds out the two-dimensional signal route table items be associated with described next hop address in two-dimensional signal routing table;
Route table items query unit, in the two-dimensional signal route table items be associated with described next hop address, inquire about the object route table items be associated with the port numbers of message, wherein the port numbers of message belongs to the port range that object route table items is specified;
Message repeating unit, for according to the access interface information of specifying in object route table items and mac address information, forwards message;
Memory cell, for storing two-dimensional signal routing table.
10. IAD according to claim 9, is characterized in that, also comprises packet loss unit, wherein:
Packet loss unit, for the Query Result according to route table items query unit, if in the two-dimensional signal route table items be associated with described next hop address, does not inquire the object route table items be associated with the port numbers of message, then dropping packets.
11. IADs according to claim 10, is characterized in that,
Message repeating unit is also for the judged result according to recognition unit, if the next hop address in N number of next hop information is different, then carries out poll to E-Packet according to equative route forwarding strategy to the next hop address in N number of next hop information.
12. IADs according to claim 11, is characterized in that,
Message repeating unit is also for the statistics according to statistic unit, if the number N of described next hop information equals 1, then according to the access interface information of specifying in described next hop information and mac address information, forwards message.
13. IADs according to claim 12, is characterized in that, also comprise:
Packet loss unit is also for the statistics according to statistic unit, if the number N of described next hop information equals 0, then and dropping packets.
14. IADs according to any one of claim 9-13, is characterized in that, also comprise two-dimensional signal maintenance unit, wherein:
Access unit, also for when user terminal is reached the standard grade, judges whether user terminal passes through certification; If user terminal is by certification, be then user terminal distributing IP address and port range; Obtain access interface information and the mac address information of user terminal;
Two-dimensional signal maintenance unit, for creating corresponding two-dimensional signal route table items in two-dimensional signal routing table, to record described IP address, port range, access interface information and mac address information.
15. IADs according to claim 14, is characterized in that,
Access unit, also for when the access information of user terminal changes, judges whether to need for user terminal redistributes IP address and port range;
Two-dimensional signal maintenance unit is also for the judged result according to access unit, if desired for user terminal redistributes IP address and port range, then in two-dimensional signal routing table, the mac address information of user terminal is utilized to inquire about the two-dimensional signal route table items be associated, utilize the IP address and port range redistributed, the two-dimensional signal route table items be associated is upgraded; If do not need for user terminal redistributes IP address and port range, then in two-dimensional signal routing table, utilize the IP address of user terminal and port range to inquire about the two-dimensional signal route table items be associated, utilize the access information after upgrading to upgrade the two-dimensional signal route table items be associated.
16. IADs according to claim 15, is characterized in that,
Two-dimensional signal maintenance unit also for access unit and user terminal out of touch time, judge that whether two-dimensional signal routing table is empty; If two-dimensional signal routing table is not empty, then searches the two-dimensional signal route table items that is associated with out of touch user terminal and delete.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410490080.3A CN105515990A (en) | 2014-09-23 | 2014-09-23 | Two-dimensional-information-based way finding method and access gateway |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410490080.3A CN105515990A (en) | 2014-09-23 | 2014-09-23 | Two-dimensional-information-based way finding method and access gateway |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105515990A true CN105515990A (en) | 2016-04-20 |
Family
ID=55723645
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410490080.3A Pending CN105515990A (en) | 2014-09-23 | 2014-09-23 | Two-dimensional-information-based way finding method and access gateway |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105515990A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107465614A (en) * | 2016-06-06 | 2017-12-12 | 中兴通讯股份有限公司 | A kind of method and apparatus for realizing Border Gateway Protocol two dimension route |
| CN107948076A (en) * | 2017-12-29 | 2018-04-20 | 杭州迪普科技股份有限公司 | A kind of method and device to E-Packet |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002082794A2 (en) * | 2001-04-03 | 2002-10-17 | Voxpath Networks, Inc. | System and method for performing ip telephony |
| CN1495631A (en) * | 2002-09-17 | 2004-05-12 | ���ǵ�����ʽ���� | Internetwork protocol address distribution equipment and method |
| CN101133625A (en) * | 2005-04-11 | 2008-02-27 | 国际商业机器公司 | Preventing duplicate sources from clients served by a network address port translator |
| CN102907073A (en) * | 2010-03-26 | 2013-01-30 | 法国电信公司 | DNS Server, gateways and methods for managing an identifier of a port range in the transmission of data |
| US8478891B1 (en) * | 2009-03-09 | 2013-07-02 | Sprint Communications Company L.P. | Employing socket ranges to ascertain layer 2 addresses |
-
2014
- 2014-09-23 CN CN201410490080.3A patent/CN105515990A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002082794A2 (en) * | 2001-04-03 | 2002-10-17 | Voxpath Networks, Inc. | System and method for performing ip telephony |
| CN1495631A (en) * | 2002-09-17 | 2004-05-12 | ���ǵ�����ʽ���� | Internetwork protocol address distribution equipment and method |
| CN101133625A (en) * | 2005-04-11 | 2008-02-27 | 国际商业机器公司 | Preventing duplicate sources from clients served by a network address port translator |
| US8478891B1 (en) * | 2009-03-09 | 2013-07-02 | Sprint Communications Company L.P. | Employing socket ranges to ascertain layer 2 addresses |
| CN102907073A (en) * | 2010-03-26 | 2013-01-30 | 法国电信公司 | DNS Server, gateways and methods for managing an identifier of a port range in the transmission of data |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107465614A (en) * | 2016-06-06 | 2017-12-12 | 中兴通讯股份有限公司 | A kind of method and apparatus for realizing Border Gateway Protocol two dimension route |
| WO2017211116A1 (en) * | 2016-06-06 | 2017-12-14 | 中兴通讯股份有限公司 | Method and apparatus for implementing border gateway protocol two-dimensional routing |
| CN107948076A (en) * | 2017-12-29 | 2018-04-20 | 杭州迪普科技股份有限公司 | A kind of method and device to E-Packet |
| CN107948076B (en) * | 2017-12-29 | 2021-08-24 | 杭州迪普科技股份有限公司 | Method and device for forwarding message |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107465590B (en) | Network infrastructure system, method of routing network traffic and computer readable medium | |
| CN102014043B (en) | Address mapping system, data transmission method and address mapping maintenance method | |
| CN102792651B (en) | At the device of MAC layer application service path Route Selection | |
| CN102938795B (en) | The method of IPv6 address access IPv4 resource is realized by tunnel and address transition | |
| EP2901630B1 (en) | Method operating in a fixed access network and user equipments | |
| US20180241608A1 (en) | Forwarding ethernet packets | |
| CN101656765A (en) | Address mapping system and data transmission method of identifier/locator separation network | |
| CN102577256A (en) | Method and apparatus for transparent cloud computing with a virtualized network infrastructure | |
| CN103346970B (en) | A kind of SpaceWire dynamic routing implementation method | |
| CN104270475A (en) | System and method for achieving intercommunication between IPv4 network and IPv6 network based on NAT64 | |
| CN102957754A (en) | Operating-level network address conversion method, operating-level network address conversion equipment and network system | |
| CN104333610A (en) | IPv6 address allocation method and device | |
| CN107547346B (en) | Message transmission method and device | |
| CN105323229A (en) | CPE-based data transmission method, network element, platform and system | |
| CN102055641A (en) | Distribution method for virtual local area network and related device | |
| CN111010329A (en) | Message transmission method and device | |
| US8077720B2 (en) | Methods and devices for generating and forwarding translated MAC addresses | |
| CN101977250B (en) | Tunnel selection method in optimization of visit between hosts under edge network double stack access | |
| CN102257776A (en) | Load balancing | |
| CN105515990A (en) | Two-dimensional-information-based way finding method and access gateway | |
| CN102938711B (en) | Network interface information configuring methods and the network equipment | |
| CN103139068B (en) | The method E-Packeted, router and system | |
| CN102387221B (en) | Data forwarding method and system | |
| CN104717639A (en) | Access method for mobile client to internet and access gateway server | |
| CN102025604A (en) | Carrying network and data transmission method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160420 |
|
| RJ01 | Rejection of invention patent application after publication |