WO2008040220A1 - Procédé et dispositif pour l'envoi d'un message - Google Patents

Procédé et dispositif pour l'envoi d'un message Download PDF

Info

Publication number
WO2008040220A1
WO2008040220A1 PCT/CN2007/070684 CN2007070684W WO2008040220A1 WO 2008040220 A1 WO2008040220 A1 WO 2008040220A1 CN 2007070684 W CN2007070684 W CN 2007070684W WO 2008040220 A1 WO2008040220 A1 WO 2008040220A1
Authority
WO
WIPO (PCT)
Prior art keywords
link
network device
diffusion
sending
message
Prior art date
Application number
PCT/CN2007/070684
Other languages
English (en)
Chinese (zh)
Inventor
Gang Yan
Original Assignee
Huawei Technologies Co., Ltd.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Publication of WO2008040220A1 publication Critical patent/WO2008040220A1/fr

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/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols

Definitions

  • the present invention relates to the field of data communications, and in particular, to a message sending method and apparatus therefor.
  • routing information is usually through the Border Gateway Protocol (Boundary Gateway).
  • BGP BGP
  • Interior Gateway Protocol Interior Gateway
  • OSPF OSPF link state database
  • the LSA update packet is flooded as follows: When a network device RTA receives an LSA update packet from another network device, the network device RTA notifies the change to the packet through the packet 2 All other neighboring network devices RTB, RTC, and RTD are connected, and for the network devices RTB, RTC, and RTD, after receiving the packet 2, the message 2 is acknowledged, before the RTA receives the response from the neighboring network device.
  • the RTA adds the new LSA to the retransmission list of the neighboring network device, and retransmits the message 2 to the neighbor network device at a fixed frequency until the response packet of the neighbor network device is received.
  • the useless messages caused by the parallel links include the response messages caused by them in addition to the above.
  • OSPF has more unnecessary packets to be processed due to possible packet loss in the case of a large number of packets.
  • the embodiment of the present invention provides a message sending method and a sending apparatus thereof, to eliminate a large number of repeated LS A update messages and response messages caused by the presence of a parallel link in a flood link state advertisement update message.
  • An embodiment of the present invention provides a packet sending method, where the method includes:
  • the transmitting network device determines that the sending network device and the receiving network device are required to send a link state advertisement update message or a link state advertisement update message response message to the receiving network device. Whether there is a diffusion equivalent link group between them;
  • the sender network device forwards the link status advertisement update message or the link status advertisement update message response message by using one link in the diffusion equivalence link group.
  • the text is sent to the receiving network device.
  • An embodiment of the present invention further provides a packet sending method, where the method includes:
  • the receiving end network device receives the link state advertisement update message sent by the sending end network device through the link; [18] The receiving end network device determines whether the link belongs to a diffusion equivalent link group;
  • the embodiment of the present invention further provides a message sending device, which is located on a network device, and the device includes: [21] a query unit, configured to send a link state advertisement update message or link in the network device Querying the response packet of the update message, querying the diffusion equivalence link group information between the network device and the neighbor network device, and outputting the query result;
  • a control unit configured to: when a query result output by the query unit is a diffusion equivalence link group between the network device and the neighbor network device, generate a sending command, and send the command;
  • a sending unit configured to send, according to a sending command generated and delivered by the control unit, the link state advertisement update message to a neighbor network device by using one link in the diffusion equivalent link group or The link status advertises the response message of the update message.
  • An embodiment of the present invention further provides a message sending device, which is located on a network device, and the device includes: [25] a query unit, configured to receive, by the network device, a link sent by the neighbor network device through the link After the status advertisement is updated, the queried whether the link belongs to the diffusion equivalence link group, and the query result is output;
  • a control unit configured to: when the query result of the query unit is that the link belongs to a diffusion equivalent link group, generate a send command, and send the command;
  • a sending unit configured to prohibit sending, by using the sending command sent by the control unit, the link state advertisement update message by using a link in the diffusion equivalent link group, and sending the link state
  • the announcement update message is sent to other neighbor network devices connected to the network device.
  • the foregoing embodiment of the present invention after receiving or initiating a link state advertisement update message, first determining whether there is a diffusion equivalence link group with a neighboring device, if yes, only The packet is forwarded on the main diffusion link, thereby avoiding the repeated LSA update message and the response message caused by the parallel link, thereby improving the performance of the entire network system.
  • the embodiment of the present invention further The message sending method and the sending device thereof receive the link state advertisement update message through the link ⁇ , the network device determines whether the link belongs to the diffusion equivalence link group, and if it belongs, the message is not forwarded on the link of the diffusion equivalence link group, thereby avoiding the existence of the parallel link. The unnecessary message, the peer avoids its response message, and improves the performance of the entire network system.
  • FIG. 1 is a schematic flowchart of a diffusion process of an LS A update message in the prior art
  • FIG. 2 is a schematic diagram of sending an LSA update message to a neighboring device on a parallel link in the prior art
  • FIG. 3 is a schematic diagram of a neighbor device retransmitting an LS A update message on a parallel link in the prior art
  • FIG. 4 is a schematic flowchart of determining whether a network device has a parallel link with a neighbor network device in the embodiment of the present invention
  • FIG. 5 is a network diagram of a first embodiment of a network device determining whether a parallel link exists in an embodiment of the present invention
  • FIG. 6 is a network diagram of a second embodiment of a network device determining whether a parallel link exists in an embodiment of the present invention
  • FIG. 7 is a schematic flowchart of a method for transmitting an LSA update message for eliminating duplicate messages according to an embodiment of the present invention.
  • FIG. 8 is a schematic diagram showing an implementation effect of the method shown in FIG.
  • FIG. 9 is a schematic flowchart of a method for transmitting an LSA update message to avoid unnecessary packets according to an embodiment of the present invention.
  • FIG. 10 is a schematic diagram showing an implementation effect of the method shown in FIG.
  • FIG. 11 is a functional block diagram of a message transmitting apparatus for eliminating duplicate messages according to an embodiment of the present invention.
  • FIG. 12 is a functional block of a message transmitting apparatus for avoiding unnecessary messages in an embodiment of the present invention; Composition chart.
  • FIG. 4 it is a schematic flowchart of whether a network device determines whether there is a parallel link with a neighbor network device in the implementation manner of the present invention. Next, the steps in Figure 4 are explained in detail.
  • Step S4001 The network device analyzes the link state advertisement in the link state database, and determines whether there is a parallel link between the network device and its neighbor network device.
  • the First, SPF protocol can use this information to calculate a loop-free route.
  • message processing it is also possible to calculate the parallel link between two network devices.
  • the point-to-point link it can be determined by analyzing the route type link state advertisement. If the network device and one of its neighbor network devices have a route type link state advertisement, there is a point to the other party.
  • the point type link information, and the related route type link state advertisement information indicates that the two link information describe the same link, and it is determined that there is a point-to-point link between the two links.
  • the broadcast type link not only the routing class link state advertisement but also the related network class link state advertisement, and the routing class link state advertisement of the network device and its neighbor network equipment are analyzed. There is a broadcast type link information that arrives at the same pseudo node, and the information in the network type link state advertisement of the network segment described by the pseudo node indicates that both are in the network segment, and then the two are determined. There is a broadcast link.
  • the first link information indicates that the RTA to the RTB has a point-to-point type link, wherein "the next hop is 10.0.0.2" indicates that the link is the link I shown in FIG. 5; Router at RTB
  • the first link information indicates that the RTB to the RTA has a point-to-point type link, wherein "the next hop is 10.0.0.1" indicates that the link is the link I shown in FIG. 5; Therefore, it can be judged that there is a point-to-point link I between the RTA and the RTB.
  • the third link information indicates that the RTA to RTB has a point-to-point type link, where "the next hop is 11.0.0.2" indicating that the link is the link II shown in the figure;
  • the third link information indicates that the RTB to the RTA has a point-to-point type link, where "the next hop is 11.0.0.1" indicating that the link is the link II shown in the figure; It can be judged that there is a point-to-point link II between the RTA and the RTB.
  • RTB [69] 1. Up to Transit Node 10.0.0.2, the link type is Transit.
  • the relevant network class link status advertisements are:
  • the first information in the LSA indicates that the RTA and RTB to the pseudo node 10.0.0.2 have a broadcast type (transit)
  • step S4002 is performed.
  • Step S4002 The network device creates a diffusion equivalence link group for each group of parallel links in the link state database, and selects one link in each group of parallel links as each of the described Diffusion of the primary diffusion link of the equivalent link group.
  • the diffusion equivalence link group corresponds to a set of parallel links between two adjacent network devices on the network. In the process of LSA update message diffusion, the functions of these links are equivalent, so it is called For "diffusion equivalent".
  • the network device may establish a correspondence table between the network device and its neighbor network device and the diffusion equivalence link group in the link state database, and record each of the links. Information about the link, and label the primary diffusion link for query.
  • the network device can also establish a diffusion equivalence link group in other implementation manners, and record related information, which is not mentioned here.
  • the flow chart of the method for transmitting the LSA update message is as shown in FIG. 7 after the establishment of the diffusion equivalence link group and the main diffusion link is selected, including:
  • Step S7001 After initiating or receiving the link state advertisement update message, the network device queries the link state database, and determines whether there is a diffusion equivalence link group between the network device and its neighbor network device. If the result of the determination is YES, step S7002 is performed.
  • Step S7002 The network device sends the packet to the neighbor network device only by spreading a primary diffusion link of the equal-cost link group.
  • the network device re-from the diffusion equivalence link group.
  • a link is selected as the new primary diffusion link, and the retransmission list of the original primary diffusion link corresponding to the neighbor network device is copied to the retransmission list of the corresponding neighbor network device of the new primary diffusion link.
  • the network device copies the retransmission list of the corresponding neighbor network device of the primary diffusion link to the link to be removed.
  • FIG. 9 the flow of another message sending method provided by the embodiment of the present invention is as shown in FIG. 9, and includes:
  • Step S9001 The network device receives the link state advertisement update message sent by its neighbor network device through the link.
  • Step S9002 The network device that receives the link state advertisement update message determines whether the link belongs to the extended equivalence link group. If the determination result is yes, step S9003 is performed.
  • Step S9003 The network device that receives the link state advertisement update message no longer passes the diffusion equivalence chain The link in the path group sends the link state advertisement update message, and step S9004 is performed.
  • Step S9004 The network device that receives the link state advertisement update message sends the link state advertisement update message to other neighbor network devices.
  • the RTA receives an LS A update message through the diffusion equivalence link group, and it is no longer on the other link in the diffusion equivalence link group.
  • the message 4 is sent back.
  • the network device determines whether there is a diffusion equivalence link group between the neighbor network device and the peer network device, and determines whether the link belongs to a certain diffusion equivalence link group. If there is a diffusion equivalence link group with the neighbor network device and the link belongs to a certain diffusion equivalence link group, the network device sends the packet only on the main diffusion link, and is no longer on the link. The message and the response message are sent back on the other links of the diffusion equivalent link group.
  • an embodiment of the present invention further provides a message sending apparatus, which is located in a network device, and is configured to cancel a repeated message after transmitting a link state advertisement update message.
  • the functional module is composed as shown in FIG. 11, and includes a query unit 111, a control unit 112, and a forwarding execution unit 113.
  • the query unit 111 is configured to: after the network device initiates or receives the link state advertisement update message, query the diffusion equivalence link group information between the network device and its neighbor device, and send the query result to the control unit 112.
  • the control unit 112 is configured to: when the query result is that there is a diffusion equivalence link group between the network device and the neighboring device, generate a sending command, and send the sending command to the sending unit 113;
  • the sending command generated by the control unit 112 sends the link state advertisement update message to the neighbor network device only through the primary diffusion link of the diffusion equivalent link group.
  • the message sending apparatus further includes a parallel link analyzing unit 114, configured to analyze a link state advertisement in the link state database, to determine whether a parallel link exists between the network device and its neighbor network device. And sending the judgment result to the control unit 112, and establishing a diffusion equivalence link group corresponding to the parallel link in the presence of the parallel link according to the command of the control unit 112, and simultaneously selecting a link as the diffusion equivalence chain.
  • the link analysis unit 114 determines whether there is a way of parallel links.
  • the method includes: judging whether there is a parallel link between the two in the link state database of the network device of the network device corresponding to the network device and its neighbor network device, if the network device and the same neighbor If there are two or more point-to-point links between the network devices, it is determined that there is a parallel link between the network device and the neighbor network device; or, the link analysis unit 114 analyzes the chain of the network device where the network device is located.
  • the embodiment of the present invention further provides a packet sending apparatus for avoiding unnecessary packets, which is located in a network device and is configured to send a link state advertisement update message.
  • the functional module is composed as shown in FIG. 12, and includes a query unit 121, a control unit 122, and a forwarding execution unit 123.
  • the query unit 121 is configured to query the diffusion equivalence link group information of the link after the network device receives the link state advertisement update message sent by a neighbor network device by using the link, and send the query result to the query result.
  • the control unit 122 is configured to: when the query result is that the link belongs to the diffusion equivalence link group, generate a sending command, and send the sending command to the sending unit 123; the sending unit 123 is configured to use the sending command, Disabling the sending of the link state advertisement update message to the neighbor network device by using the diffusion equivalent link group, and transmitting the link state advertisement update message to other neighbor network devices connected to the network device send.
  • the message sending apparatus further includes a parallel link analyzing unit 124, configured to analyze a link state advertisement in the link state database, to determine whether a parallel link exists between the network device and its neighbor network device, And the judgment result is sent to the control unit 122, and the parallel link analysis unit 124 establishes a diffusion equivalence link group corresponding to the parallel link in the presence of the parallel link according to the command of the control unit 12, and selects a link as the link.
  • the primary diffusion link of the diffusion equivalence link group configured to analyze a link state advertisement in the link state database, to determine whether a parallel link exists between the network device and its neighbor network device, And the judgment result is sent to the control unit 122, and the parallel link analysis unit 124 establishes a diffusion equivalence link group corresponding to the parallel link in the presence of the parallel link according to the command of the control unit 12, and selects a link as the link.
  • the primary diffusion link of the diffusion equivalence link group configured to analyze a link state advertisement in the
  • the manner in which the parallel link analysis unit 124 determines whether there is a parallel link includes: The parallel link analysis unit 124 determines the two by analyzing a route type link state advertisement corresponding to the network device and its neighbor network device in the link state database. Whether there is a parallel link between, if there are two or more point-to-point links between the network device and the same neighbor network device, it is determined that there is a parallel link between the network device and the neighbor network device; Alternatively, the parallel link analysis unit 124 analyzes the link state database corresponding to the network device and its neighbors.
  • a routing class link state advertisement of the network device and a network class link state advertisement to determine whether there is a parallel link between the two, if the network device and its neighbor network device belong to two or more network segments at the same time, and If there is a broadcast type link between the two and the pseudo node describing the network segment, it is determined that there is a parallel link between the network device and the neighbor network device.
  • the sending unit sends the link state advertisement update message to other neighbor network devices connected to the network device, if there is a diffusion equivalence link group between the network device and other neighbor network devices, Sending the link state advertisement update message to the other neighbor network device on the primary diffusion link of the diffusion equivalent link group.
  • the query unit of the packet sending device not only queries the diffusion equivalence link group information between the network device and its neighbor network device, but also if the network device passes a certain If the link receives the LSA update packet, the query unit further queries whether the link belongs to a certain diffusion equivalence link group.
  • the control unit Sending a command to the sending unit, the sending unit sends the message only to the neighboring network device on the primary diffusion link; if the query unit finds that the link mentioned above belongs to a diffusion equivalent link
  • the sending command sent by the control unit to the sending unit further includes canceling sending the message on other links of the diffusion equivalent link group.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne un procédé pour l'envoi d'un message dans le domaine de communication des données, procédé caractérisé en ce qu'il comprend les étapes suivantes : lorsque le dispositif de réseau côté émission a besoin d'envoyer un message de rafraîchissement d'annonce d'état de liaison ou le message de réponse au message de rafraîchissement d'annonce d'état de liaison au dispositif de réseau côté réception, jugement permettant d'apprécier s'il y a un groupe de liaison équivalent dispersé entre le dispositif de réseau côté émission et le dispositif de réseau côté réception; s'il y a dispersion, le dispositif de réseau côté émission envoie le message de rafraîchissement d'annonce d'état de liaison ou le message de réponse au message de rafraîchissement d'annonce d'état de liaison au dispositif de réseau côté réception, par une liaison du groupe de liaison équivalent dispersé. L'invention concerne en outre un dispositif d'envoi de message dans le domaine de communication de données. Le dispositif comprend : une unité d'acquisition, une unité de commande, et une unité d'émission. Les solutions obtenues par l'invention évitent la répétition de la transmission du message de rafraîchissement LSA et du message de réponse et, de ce fait, améliorent la performance de l'ensemble du système de réseau.
PCT/CN2007/070684 2006-09-15 2007-09-13 Procédé et dispositif pour l'envoi d'un message WO2008040220A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2006101221897A CN1921432B (zh) 2006-09-15 2006-09-15 报文发送方法及其装置
CN200610122189.7 2006-09-15

Publications (1)

Publication Number Publication Date
WO2008040220A1 true WO2008040220A1 (fr) 2008-04-10

Family

ID=37779014

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/070684 WO2008040220A1 (fr) 2006-09-15 2007-09-13 Procédé et dispositif pour l'envoi d'un message

Country Status (2)

Country Link
CN (1) CN1921432B (fr)
WO (1) WO2008040220A1 (fr)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101022413B (zh) * 2007-03-26 2010-10-13 杭州华三通信技术有限公司 负载均衡方法及路由服务器
CN101316229B (zh) * 2007-06-01 2011-09-14 华为技术有限公司 对链路状态广播进行同步的方法与路由器
CN103780498B (zh) * 2014-01-27 2017-04-12 杭州华三通信技术有限公司 一种lsa同步方法和设备
CN104410985B (zh) * 2014-10-20 2018-04-06 新华三技术有限公司 一种拓扑控制报文的处理方法和装置
CN104486228B (zh) * 2014-12-25 2017-12-08 新华三技术有限公司 一种路由更新的方法及路由更新装置
CN104954165B (zh) * 2015-04-20 2018-09-07 华为技术有限公司 一种链路分析的方法、设备及系统
CN105391633B (zh) * 2015-12-11 2018-11-16 北京华为数字技术有限公司 转发器、控制器及控制器的路由发布方法
CN108021646B (zh) * 2017-11-30 2021-02-02 中国联合网络通信集团有限公司 一种查找链生成方法及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1503532A (zh) * 2002-11-27 2004-06-09 ��Ϊ�������޹�˾ 流量工程链路状态扩散方法
CN1266888C (zh) * 2002-11-02 2006-07-26 华为技术有限公司 一种流量工程链路状态信息扩散的方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1266911C (zh) * 2001-10-05 2006-07-26 三星电子株式会社 用于大规模并行路由器结构的路由协调协议

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1266888C (zh) * 2002-11-02 2006-07-26 华为技术有限公司 一种流量工程链路状态信息扩散的方法
CN1503532A (zh) * 2002-11-27 2004-06-09 ��Ϊ�������޹�˾ 流量工程链路状态扩散方法

Also Published As

Publication number Publication date
CN1921432A (zh) 2007-02-28
CN1921432B (zh) 2011-05-18

Similar Documents

Publication Publication Date Title
EP3151488B1 (fr) Reroutage rapide de multidiffusion dans un trajet de secours alternatif à boucle libre à distance
US9838246B1 (en) Micro-loop prevention using source packet routing
EP3422632B1 (fr) Entropie de jointure pim
US20180077060A1 (en) Multicast flow overlay using registration over a reliable transport
WO2008040220A1 (fr) Procédé et dispositif pour l'envoi d'un message
US7035202B2 (en) Network routing using link failure information
US8953446B1 (en) Load balancing multicast join requests over interior and exterior BGP paths in a MVPN
US7778204B2 (en) Automatic maintenance of a distributed source tree (DST) network
WO2009018728A1 (fr) Réseau en anneau ip, dispositif de routage de réseau en anneau et procédé pour transmettre un message
WO2010111956A1 (fr) Procédé et système de convergence de trajet de relais multidiffusion
CN101013948B (zh) 构建等耗多径多播分发结构
WO2007003088A1 (fr) Méthode et système de mise à jour d’une route
CN103297340B (zh) Mpls和bgp组网中的路由收敛方法和设备
US7957380B2 (en) Support of unidirectional link in IS-IS without IP encapsulation and in presence of unidirectional return path
US20160156545A1 (en) Network State Digest for Convergence Check
Garcia-Luna-Aceves Eliminating routing loops and oscillations in BGP using total ordering
JP5180977B2 (ja) ノード、パケット転送方法およびそのプログラム
Cisco IP Routing Protocols Commands
Cisco IP Routing Protocols Commands
Cisco IP Routing Protocols Commands
Cisco IP Routing Protocols Commands
Cisco IP Routing Protocols Commands
Cisco IP Routing Protocols Commands
Cisco IP Routing Protocols Commands
Cisco IP Routing Protocols Commands

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07801092

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07801092

Country of ref document: EP

Kind code of ref document: A1