CN102265554B - Tracing method, device and system for second layer multicasting route - Google Patents

Tracing method, device and system for second layer multicasting route Download PDF

Info

Publication number
CN102265554B
CN102265554B CN201180000900.0A CN201180000900A CN102265554B CN 102265554 B CN102265554 B CN 102265554B CN 201180000900 A CN201180000900 A CN 201180000900A CN 102265554 B CN102265554 B CN 102265554B
Authority
CN
China
Prior art keywords
state
multicast
useredge
layer
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.)
Expired - Fee Related
Application number
CN201180000900.0A
Other languages
Chinese (zh)
Other versions
CN102265554A (en
Inventor
周正斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
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 CN102265554A publication Critical patent/CN102265554A/en
Application granted granted Critical
Publication of CN102265554B publication Critical patent/CN102265554B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/10Active monitoring, e.g. heartbeat, ping or trace-route
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast

Landscapes

  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

The invention discloses a tracing method, a device and a system for a second multicasting route and belongs to the communicational field. The tracing method of the second multicasting route includes the steps of obtaining a route tracing requesting message; determining port instance states of multicasting member port of a second layer multicasting forwarding table; when a non-UserEdge state exists in the port instance states, adding an MAC address to the route tracing requesting message and sending the route tracing requesting message through the port in the non-UserEdge state to a downstream equipment; when the port instance states are all UserEdge states, ending the route tracing requesting message and adding the MAC address into the route tracing requesting message, acquiring route tracing requesting message for the multicasting route information from an NetEdge state port instance corresponding equipment to a UserEdge state port instance corresponding equipment, and sending the multicasting information to an inquiring device. The method, the device and the system in the invention can reduce the cost of running and maintaining and improve the efficiency.

Description

A kind of Layer 2 Multicast path following method, Apparatus and system
Technical field
The present invention relates to the communications field, particularly a kind of Layer 2 Multicast path following method, Apparatus and system.
Background technology
The IP multicast is exactly by using specific IP multicast address, the principle of delivering according to maximum, with the IP data packet transmission to the main frame that is positioned at a multicast group; Usually the IP multicast that is operated in data link layer is called Layer 2 Multicast.In Layer 2 Multicast, by intercepting/tackle IGMP(Internet Group Management Protocol mutual between multicast router and the main frame, Internet Group Management Protocol) message, can know the group membership's main frame that is connecting a multicast group under which port of switch, only multicast packet is sent to these ports, thereby has realized the forwarding of multicast packet in double layer network.In Layer 2 Multicast, if want to know the multicast forwarding path of multicast packet between multicast router and group membership's main frame, mainly the method by path trace realizes.
Prior art needs to follow the tracks of the multicast forwarding path of multicast packet between multicast router and group membership's main frame by order line or by platform investigation device node, thereby can know the multicast forwarding path of multicast packet.
In realizing process of the present invention, the inventor finds that there is following problem at least in prior art: the multicast equipment that relates in the huge Layer 2 Multicast network is too many, and path following method of the prior art is so that O﹠M cost increases Efficiency Decreasing.
Summary of the invention
In order to reduce O﹠M cost, to raise the efficiency, the embodiment of the invention provides a kind of Layer 2 Multicast path following method, Apparatus and system.Described technical scheme is as follows:
A kind of Layer 2 Multicast path following method, described method comprises:
Acquisition approach is followed the tracks of request message;
Judge the examples of ports state of multicast group member port in the second-layer multicast forwarding table;
In described examples of ports state, there is described non-UserEdge state, add the medium access control MAC Address of equipment of itself to described path tracking request message, send the described path tracking request message of MAC Address that added to upstream device through the examples of ports of described non-UserEdge state;
When described examples of ports state is described UserEdge state, the termination path tracking request message, add the MAC Address of equipment of itself to described path tracking request message, from described path tracking request message, obtain the multicast path information from Layer 2 Multicast equipment corresponding to described NetEdge status port example to Layer 2 Multicast equipment corresponding to described UserEdge status port example, described multicast path information is sent to query facility.
A kind of Layer 2 Multicast path trace device comprises:
Acquisition module is used for acquisition approach and follows the tracks of request message;
Judge module is for the examples of ports state of the multicast group member port of judging the second-layer multicast forwarding table;
The first processing module, be used for having non-UserEdge state when described examples of ports state, add the medium access control MAC Address of equipment of itself to described path tracking request message, send the described path tracking request message of MAC Address that added to upstream device through the examples of ports of described non-UserEdge state;
The second processing module, be used for being the UserEdge state when described examples of ports state, the termination path tracking request message, add the MAC Address of equipment of itself to described path tracking request message, from described path tracking request message, obtain the multicast path information from Layer 2 Multicast equipment corresponding to NetEdge status port example to Layer 2 Multicast equipment corresponding to described UserEdge status port example, described multicast path information is sent to query facility.
A kind of Layer 2 Multicast path following system, comprise above-mentioned Layer 2 Multicast tracking means and query facility, described query facility be used for to receive the multicast path information from Layer 2 Multicast equipment corresponding to described NetEdge status port example to Layer 2 Multicast equipment corresponding to described UserEdge status port example.
The beneficial effect that the technical scheme that the embodiment of the invention provides is brought is: follow the tracks of request message by each the jumping Layer 2 Multicast equipment acquisition approach in the Layer 2 Multicast, after corresponding judgement processing, the MAC Address of equipment of itself added in the path tracking request message issue, until the termination path tracking request message, so that comprised multicast path information from NetEdge status port example corresponding device to UserEdge status port example corresponding device in the request message; The prior art of comparing has reduced O﹠M cost, has improved efficient.
Description of drawings
In order to be illustrated more clearly in the technical scheme in the embodiment of the invention, the accompanying drawing of required use was done to introduce simply during the below will describe embodiment, apparently, accompanying drawing in the following describes only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is the flow chart of a kind of Layer 2 Multicast path following method embodiment of providing in the embodiment of the invention 1;
Fig. 2 is the flow chart of a kind of Layer 2 Multicast path following method embodiment of providing in the embodiment of the invention 2;
Fig. 3 is the flow chart of a kind of Layer 2 Multicast path following method embodiment of providing in the embodiment of the invention 3;
Fig. 4 is that the acquisition approach that provides in the embodiment of the invention 3 is followed the tracks of the flow chart of request message embodiment of the method;
Fig. 5 is the flow chart of a kind of Layer 2 Multicast path following method embodiment of providing in the embodiment of the invention 4;
Fig. 6 is the flow chart of the embodiment of the method for the UserEdge state that dynamically arranges that provides in the embodiment of the invention 4 or non-UserEdge status port example;
Fig. 7 is the IGMPv1 Report message format schematic diagram that provides in the embodiment of the invention 4;
Fig. 8 is the IGMPv2 Report/Leave message format schematic diagram that provides in the embodiment of the invention 4;
Fig. 9 is the IGMPv3 Report message format schematic diagram that provides in the embodiment of the invention 4;
Figure 10 is the networking schematic diagram that dynamically arranges examples of ports that provides in the embodiment of the invention 4;
Figure 11 is the networking schematic diagram of the Layer 2 Multicast mtrace message processing method embodiment that provides in the embodiment of the invention 5;
Figure 12 is the structural representation of a kind of Layer 2 Multicast path trace device embodiment of providing of the embodiment of the invention 6;
Figure 13 is the structural representation of a kind of Layer 2 Multicast path trace device embodiment of providing in the embodiment of the invention 7;
Figure 14 a is the first structural representation of a kind of Layer 2 Multicast path trace device embodiment of providing in the embodiment of the invention 8;
Figure 14 b is the second structural representation of a kind of Layer 2 Multicast path trace device embodiment of providing in the embodiment of the invention 8;
Figure 15 a is the structural representation of a kind of Layer 2 Multicast path trace device embodiment of providing in the embodiment of the invention 9;
Figure 15 b is the structural representation of a kind of Layer 2 Multicast path trace device embodiment of providing in the embodiment of the invention 9;
Figure 16 is the structural representation of a kind of Layer 2 Multicast path following system embodiment of providing in the embodiment of the invention 10.
Embodiment
The embodiment of the invention provides a kind of Layer 2 Multicast path following method, Apparatus and system.
For making the purpose, technical solutions and advantages of the present invention clearer, embodiment of the present invention is described further in detail below in conjunction with accompanying drawing.
The mtrace message of Layer 2 Multicast comprises the information field of Layer 2 Multicast in the inventive embodiments, as: multicast source, multicast group, multicast medium access control (MAC, Media Access Control) address and system's MAC Address.The mtrace message of described Layer 2 Multicast comprises path trace inquiry (Query) message, path trace request (Request) message and path trace response (Response) message.
Embodiment 1
With reference to figure 1, the flow chart of a kind of Layer 2 Multicast path following method embodiment of providing in the embodiment of the invention 1 is provided Fig. 1.Described Layer 2 Multicast path following method comprises:
S101: acquisition approach is followed the tracks of request message.
When the executive agent of following the tracks of request message when acquisition approach was Layer 2 Multicast equipment corresponding to described NetEdge status port example, acquisition approach was followed the tracks of request message and is specifically comprised:
The path trace query message that reception is sent by query facility;
Described path trace query message is revised as path tracking request message.
Perhaps, when the executive agent of following the tracks of request message when acquisition approach was not Layer 2 Multicast equipment corresponding to described NetEdge status port example, acquisition approach was followed the tracks of request message and is specifically comprised: receive the path tracking request message that is sent by upstream Layer 2 Multicast equipment.
S102: judge the examples of ports state of multicast group member port in the second-layer multicast forwarding table, when having non-UserEdge state in the described examples of ports state, carry out S103; When described examples of ports state is the UserEdge state, carry out S104.
S103: add the medium access control MAC Address of equipment of itself to described path tracking request message, send the described path tracking request message of MAC Address that added to upstream device through the examples of ports of described non-UserEdge state.
S104: termination path tracking request message, add the MAC Address of equipment of itself to described path tracking request message, from described path tracking request message, obtain the multicast path information from NetEdge status port example corresponding device to described UserEdge status port example corresponding device, described multicast path information is sent to query facility.
In the present embodiment, in the Layer 2 Multicast each is jumped Layer 2 Multicast equipment acquisition approach and is followed the tracks of request message, after corresponding judgement processing, the MAC Address of equipment of itself added in the path tracking request message issue, until the termination path tracking request message, so that comprised multicast path information from NetEdge status port example corresponding device to UserEdge status port example corresponding device in the path tracking request message; The prior art of comparing has reduced O﹠M cost, has improved efficient.
Embodiment 2
With reference to figure 2, the flow chart of a kind of Layer 2 Multicast path following method embodiment of providing in the embodiment of the invention 2 is provided Fig. 2.Described Layer 2 Multicast path following method comprises:
S201: the examples of ports state of Layer 2 Multicast equipment is set, and described examples of ports state comprises: network side edge NetEdge state, user's lateral edges UserEdge state and non-UserEdge state.
In Layer 2 Multicast, Layer 2 Multicast equipment both can directly connect main frame, the Layer 2 Multicast equipment that can directly connect again other, so port or VLAN (Vlan, Virtual local area network) port can be used as the interface of main frame or Layer 2 Multicast equipment; NetEdge state, UserEdge state and non-UserEdge state all are based on port or Vlan port, for convenience, port or Vlan port are referred to as examples of ports.
The examples of ports of the described NetEdge state path trace query message that is mainly used in terminating, transmit path is followed the tracks of request message, prevent the path query message by without place restrictions at Layer 2 Multicast network repeating; Described non-UserEdge status port example is mainly used in transmitting Layer 2 Multicast mtrace message; Described UserEdge status port example is mainly used in the path tracking request message that terminates, transmit path tracking response message, prevent the path request message by without place restrictions at Layer 2 Multicast network repeating.
In actual applications, because it is less to connect the Layer 2 Multicast equipment of multicast source or multicast router, so directly the examples of ports of static state setting Layer 2 Multicast equipment is the NetEdge state, particularly, can specify the examples of ports state of the Layer 2 Multicast equipment of direct connection upstream multicast source or multicast router is the NetEdge state.To those skilled in the art, the examples of ports state that Layer 2 Multicast equipment is set is that the method for NetEdge state not only is confined to the method, and therefore not to repeat here.
UserEdge status port example or non-UserEdge status port example for Layer 2 Multicast equipment also can carry out static state setting, particularly, can specify the examples of ports state that directly connects downstream Layer 2 Multicast equipment on the Layer 2 Multicast equipment is non-UserEdge state, and can specify the examples of ports state that directly connects the downstream main frame on the Layer 2 Multicast equipment is the UserEdge state; Perhaps, also can dynamically arrange UserEdge status port example or the non-UserEdge status port example of Layer 2 Multicast equipment.
S202: acquisition approach is followed the tracks of request message.
When the executive agent of following the tracks of request message when acquisition approach was Layer 2 Multicast equipment corresponding to described NetEdge status port example, acquisition approach was followed the tracks of request message and is specifically comprised:
The path trace query message that reception is sent by query facility;
Described path trace query message is revised as path tracking request message.
Perhaps, when the executive agent of following the tracks of request message when acquisition approach was not Layer 2 Multicast equipment corresponding to described NetEdge status port example, acquisition approach was followed the tracks of request message and is specifically comprised: receive the path tracking request message that is sent by upstream Layer 2 Multicast equipment.
S203: judge the examples of ports state of multicast group member port in the second-layer multicast forwarding table, when having described non-UserEdge state in the described examples of ports state, carry out S204; When described examples of ports state is described UserEdge state, carry out S205.
A second-layer multicast forwarding table is arranged on each Layer 2 Multicast equipment, storing the multicast group member port of equipment of itself in the described second-layer multicast forwarding table, described multicast group member port is the person's of connecting to form main frame directly or indirectly.Concrete form and the prior art of second-layer multicast forwarding table are similar, do not repeat them here.
The examples of ports state of described multicast group member port is stored in the examples of ports state set, and described examples of ports state set is mainly used in storing the examples of ports state information of all multicast group member ports on the Layer 2 Multicast equipment.
S204: add the medium access control MAC Address of equipment of itself to described path tracking request message, send the described path tracking request message of MAC Address that added to upstream device through the examples of ports of described non-UserEdge state.
In the practical application, after upstream device received the described path tracking request message that adds MAC Address, S203 was carried out in recirculation, until when described examples of ports state is described UserEdge state, carry out S205.
S205: termination path tracking request message, add the MAC Address of equipment of itself to described path tracking request message, from described path tracking request message, obtain the multicast path information from described NetEdge status port example corresponding device to described UserEdge status port example corresponding device, described multicast path information is sent to query facility.
In the practical application, obtain the multicast path information from described NetEdge status port example corresponding device to described UserEdge status port example corresponding device, also just expression has been obtained from multicast source or multicast router to the multicast forwarding path information group membership's main frame.
In the present embodiment, in the Layer 2 Multicast each is jumped Layer 2 Multicast equipment acquisition approach and is followed the tracks of request message, after corresponding judgement processing, the MAC Address of equipment of itself added in the path tracking request message issue, until the termination path tracking request message, so that comprised multicast path information from NetEdge status port example corresponding device to UserEdge status port example corresponding device in the path tracking request message; The prior art of comparing has reduced O﹠M cost, has improved efficient.
In the Layer 2 Multicast network, Layer 2 Multicast equipment can be the Layer 2 Multicast switch, also can be other Layer 2 Multicast equipment, and the embodiment of the invention is not limited to this.Following embodiment 3 and embodiment 4 mainly are described in detail as an example of the Layer 2 Multicast switch example.
Embodiment 3
With reference to figure 3, the flow chart of a kind of Layer 2 Multicast path following method embodiment of providing in the embodiment of the invention 3 is provided Fig. 3.Described Layer 2 Multicast path following method comprises:
S301: the examples of ports state of switch device is set, and described examples of ports state comprises: NetEdge state, UserEdge state and non-UserEdge state.
In actual applications, because it is less to connect the switch device of multicast source or multicast router, so directly the examples of ports state of static state setting switch device is the NetEdge state, particularly, can specify the examples of ports state of the switch device of direct connection upstream multicast source or multicast router is the NetEdge state.To those skilled in the art, the examples of ports state that switch device is set is that the method for NetEdge state not only is confined to the method, and therefore not to repeat here.
UserEdge status port example or non-UserEdge status port example for switch device also can carry out static state setting, particularly, the examples of ports state that directly connects downstream switch equipment on can designated switch equipment is non-UserEdge state; The examples of ports state that directly connects the downstream main frame on can designated switch equipment is the UserEdge state.
S302: acquisition approach is followed the tracks of request message.
Executive agent in the present embodiment can be the arbitrary switch device in the double layer network, if during the executive agent switch device that to be described NetEdge status port example corresponding, with reference to figure 4, Fig. 4 is provided for the acquisition approach that provides in the embodiment of the invention 3 by the flow chart of request message embodiment of the method, and described acquisition approach is followed the tracks of request message and comprised:
S302a: receive the path trace query message that is sent by query facility.
In the Layer 2 Multicast, query facility passes through upstream switch device transmit path tracking enquiry message of router mouth, and described path trace query message is forwarded to switch device corresponding to NetEdge status port example through the Layer 2 Multicast switch device by router mouth one with jumping.
Wherein, the source MAC of two layers of head of described path trace query message is the MAC Address of equipment of itself, i.e. the MAC Address of query facility; The source address of the IP message of described path trace query message carrying is arbitrary address, the group address of destination address for inquiring about; The mtrace type of message is Query, the multicast information that encapsulation will be inquired about: (S, G), (*, G) or (GMAC).
S302b: described path trace query message is revised as path tracking request message.
After the switch device that NetEdge status port example is corresponding is received described path trace query message, the mtrace type of message is revised as Request by Query, add the MAC Address of the MAC Address of described query facility and this equipment to path tracking request message, the source MAC of two layers of head of described path trace query message is revised as the MAC Address of equipment of itself, the MAC Address of described equipment of itself is the MAC Address of switch device corresponding to described NetEdge status port example.
If during the executive agent switch device that not to be described NetEdge status port example corresponding, the described request message that obtains comprises: receive the path tracking request message that is sent by upstream switches equipment.
In the practical application, non-UserEdge status port example RX path by upstream switches equipment is followed the tracks of request message, comprises the multicast path information from switch device corresponding to described NetEdge status port example to the upper hop switch of equipment of itself in the described path tracking request message.
S303: judge the examples of ports state of multicast group member port in the second-layer multicast forwarding table, when having described non-UserEdge state in the described examples of ports state, carry out S304; When described examples of ports state is described UserEdge state, carry out S305.
After each jumping switch device in the Layer 2 Multicast is received described path tracking request message, second-layer multicast forwarding table on the inquiry equipment of itself, judge the examples of ports state of multicast group member port in the described second-layer multicast forwarding table, when having described non-UserEdge state in the described examples of ports state, carry out S304; When described examples of ports state is described UserEdge state, carry out S305.
S304: add the MAC Address of equipment of itself to described path tracking request message, send the described path tracking request message of MAC Address that added to upstream device through the examples of ports of described non-UserEdge state.
In the practical application, after upstream device received the described path tracking request message that adds MAC Address, S303 was carried out in recirculation, until when described examples of ports state is described UserEdge state, carry out S305.
S305: termination path tracking request message, the MAC Address of equipment of itself is added into described path tracking request message, from described path tracking request message, obtain the multicast path information from described NetEdge status port example corresponding device to described UserEdge status port example corresponding device, described multicast path information is sent to query facility.
The termination path tracking request message; The MAC Address of equipment of itself is added in the described request message, the MAC Address that is about to switch device corresponding to described UserEdge status port example is added in the described path tracking request message, and therefore described path tracking request message has comprised the multicast path information from the corresponding switch device of described NetEdge status port example to the corresponding switch device of described UserEdge status port example; From the described request message, obtain described multicast path information and be sent to query facility, by query facility described multicast path information is shown.
In the practical application, obtain the multicast path information from described NetEdge status port example corresponding device to described UserEdge status port example corresponding device, also just expression has been obtained from multicast source or multicast router to the multicast forwarding path information group membership's main frame.
In the present embodiment, in the Layer 2 Multicast each is jumped the switch device acquisition approach and is followed the tracks of request message, after corresponding judgement processing, the MAC Address of equipment of itself added in the path tracking request message issue, until the termination path tracking request message, so that comprised multicast path information from the corresponding switch device of NetEdge status port example to the corresponding switch device of UserEdge status port example in the path tracking request message; The prior art of comparing has reduced O﹠M cost, has improved efficient.
Embodiment 4
With reference to figure 5, the flow chart of a kind of Layer 2 Multicast path following method embodiment of providing in the embodiment of the invention 4 is provided Fig. 5, and described Layer 2 Multicast path following method comprises:
S501: the examples of ports state of switch device is set, and described examples of ports state comprises: NetEdge state, UserEdge state and non-UserEdge state.
In the present embodiment among the method to set up of the NetEdge state of switch device examples of ports, UserEdge state or non-UserEdge state and the embodiment 3 method to set up of the NetEdge state of switch device examples of ports, UserEdge state or non-UserEdge state similar, specifically can arrange with reference to the method among the S301, do not repeat them here.
Also can dynamically arrange for the UserEdge state of switch device examples of ports or the setting of non-UserEdge state.
S502: acquisition approach is followed the tracks of request message.
The acquisition methods of path tracking request message is similar with the acquisition methods of path tracking request message among the S302 in the present embodiment, specifically can with reference to S302, not repeat them here.
S503: judge in the examples of ports state of multicast group member port in the second-layer multicast forwarding table whether have described non-UserEdge state, if so, carry out S504, if not, carry out S505.
After each jumping switch device in the Layer 2 Multicast is received described path tracking request message, inquiry second-layer multicast forwarding table, judge in the examples of ports state of multicast group member port in the described second-layer multicast forwarding table and whether have described non-UserEdge state, if exist, carry out S504, if there is no, carry out S505.
S504: add the MAC Address of equipment of itself to described path tracking request message, send the described path tracking request message of MAC Address that added to upstream device through the examples of ports of described non-UserEdge state.
In the practical application, when having described non-UserEdge state in the described examples of ports state, add the MAC Address of equipment of itself to described path tracking request message, along the examples of ports downstream switch device transmission described path tracking request message that add MAC Address of multicast forward table through described non-UserEdge state.Because the MAC Address of equipment of itself is added into described path tracking request message, therefore described path tracking request message has comprised the multicast path information from the corresponding switch device of described NetEdge status port example to equipment of itself.
If existing UserEdge state in the examples of ports state of the multicast member of request multicast, when non-UserEdge state is arranged again, then do not need to transmit described path tracking request message to the examples of ports of UserEdge state, prevent that the path trace message is forwarded to main frame, only need to transmit described path tracking request message to the examples of ports of non-UserEdge state.
S505: whether the examples of ports state of judging the multicast member of request multicast in the multicast forward table all is described UserEdge state, if so, carries out S506.
S506: termination path tracking request message, the MAC Address of equipment of itself is added into described path tracking request message, from described path tracking request message, obtain the multicast path information from described NetEdge status port example corresponding device to described UserEdge status port example corresponding device, described multicast path information is sent to query facility.
The termination path tracking request message; The MAC Address of equipment of itself is added in the described path tracking request message, the MAC Address that is about to the corresponding switch device of described UserEdge status port example is added in the described path tracking request message, and therefore described path tracking request message comprises the multicast path information from the corresponding switch device of described NetEdge status port example to the corresponding switch device of described UserEdge status port example.
Described path tracking request message is revised as the path trace response message, send described path trace response message to query facility, by described query facility the multicast path information from described NetEdge status port example corresponding device to described UserEdge status port example corresponding device is shown; Particularly, the mtrace type of message is revised as Response by Request, simultaneously the target MAC (Media Access Control) address of two layers of head of path trace response message is revised as the MAC Address of query facility, to the described path trace response message of whole double layer network unicast forwarding, wherein, comprised multicast path information from the corresponding switch device of described NetEdge status port example to the corresponding switch device of described UserEdge status port example in the described path trace response message.
After query facility received described path trace response message, described path trace response message terminated; From described path trace response message, obtain the multicast path information from the corresponding switch device of described NetEdge status port example to the corresponding switch device of described UserEdge status port example, multicast member information is shown according to the order from the corresponding switch device of NetEdge status port example to downstream switch equipment.
In the practical application, obtain the multicast path information from described NetEdge status port example corresponding device to described UserEdge status port example corresponding device, also just expression has been obtained from multicast source or multicast router to the multicast forwarding path information group membership's main frame.
UserEdge state or dynamically arranging of non-UserEdge state for the switch device examples of ports specifically can be referring to Fig. 6, the flow chart of the embodiment of the method for the UserEdge state that dynamically arranges that provides in the embodiment of the invention 4 or non-UserEdge status port example is provided Fig. 6, specifically comprises:
S601a: the examples of ports state that will connect downstream Layer 2 Multicast equipment all is set to the UserEdge state.
S601b: receive IGMP report message or leave message, according to the second-layer multicast forwarding table of described IGMP report message or leave message modification equipment of itself.
In Layer 2 Multicast, IGMP report message or leave message are specially IGMPv1/v2/v3 report (Report) message or IGMPv2 leaves (Leave) message, described IGMPv1/v2/v3 Report message or IGMPv2 Leave message can only be sent by main frame, and this class IGMP message all is linear through every switch device the time, only have from top to bottom portion, the switch device of therefore receiving at first this class IGMP message is exactly to connect the nearest Layer 2 Multicast switch device of main frame.
When main frame sent the IGMP report message, the application of expression main frame added multicast group; When main frame sent IGMP leave message, multicast group was left in the application of expression main frame.
After each jumps switch device reception IGMP report message or leave message, second-layer multicast forwarding table according to described IGMP report message or leave message modification equipment of itself, particularly, if what receive is the IGMP report message, then the port that receives the IGMP report message is added in the multicast group member port of second-layer multicast forwarding table of equipment of itself; If the IGMP leave message that receives, the port that then will receive IGMP leave message is deleted from the multicast group member port of the second-layer multicast forwarding table of equipment of itself.
S601c: judge whether the flag F lag value in described IGMP report message or the leave message is consistent with the Flagset value of equipment of itself default setting, if so, carry out S601d, if not, carry out S601e.
Described Flag value can be stored by following arbitrary mode, is specially:
1) newly-increased Option field is stored described Flag value in the IP message of described IGMP report message or leave message carrying, is about to described Flag value and is stored in described newly-increased Option field; Wherein, after the insertion position of described Option field is positioned at the heading of described IP message, be used for system's MAC Address+examples of ports of minute book node.
Perhaps,
2) second field in the heading of multiplexing IGMP report message or leave message stored described Flag value, is about to second field in the heading that described Flag value is stored in described IGMP report message or leave message.
With reference to figure 7-Fig. 9, wherein, the IGMPv1 Report message format schematic diagram of Fig. 7 for providing in the embodiment of the invention 4, the IGMPv2 Report/Leave message format schematic diagram of Fig. 8 for providing in the embodiment of the invention 4, the IGMPv3 Report message format schematic diagram of Fig. 9 for providing in the embodiment of the invention 4.
Second explanation of field in RFC1112 among Fig. 7 in the heading of IGMPv1 Report message is: not using the zone is 0 when sending, and ignores when receiving.Second explanation of field in RFC2236 among Fig. 8 in the heading of IGMPv2 Report/Leave message is: the maximum response time zone is only meaningful in membership's query messages, in other all message, when sending, be set to 0, ignore during reception.Second explanation of field in RFC3376 among Fig. 9 in the heading of IGMPv3 Report message is: reserve area is set to 0 when transmitting, and ignores when receiving.
By to the analysis of second field in the heading of IGMPv1/v2/v3 Report message or IGMPv2 Leave message as can be known, second field in the heading of IGMPv1/v2/v3 Report message or IGMPv2 Leave message is 0 when all being transmission, ignore during reception, so this field is multiplexingly to do other purposes, so second field in the heading of the multiplexing IGMP report message of the present embodiment or leave message stored the Flag value.
Wherein, the IGMP report message that meets agreement or the Flag value in the leave message sent by main frame are zero.But main process equipment might send IGMP report message or the leave message that does not meet agreement, and the IGMP report message or the Flag value in the leave message that wherein do not meet agreement are nonzero value.
The Flagset value of described equipment of itself default setting is zero, and described Flagset value can be thought Flag value among the equipment IGMP trusty.Flag F lag value in described IGMP report message or leave message is consistent with the Flagset value (zero) of equipment of itself default setting, represents that described IGMP report message or leave message sent by main frame.
S601d: the UserEdge state of described examples of ports remains unchanged, and described Flag value is revised as the first nonzero value, sends described amended IGMP report message or leave message to the upstream switch device.
If the Flag value in described IGMP report message or the leave message is zero, that is to say, described IGMP report message or leave message are to be sent by main frame, by receiving from the nearest switch device examples of ports of main frame, then will remain unchanged from the UserEdge state of the nearest switch device examples of ports of main frame, described Flag value is revised as the first nonzero value by zero, sends described amended IGMP report message or leave message to the upstream switch device.
S601e: revise described Flagset value for predetermined Flagset value, judge whether described Flag value is consistent with described predetermined Flagset value, if so, carry out S601f, if not, carry out S601g.
If the Flag value in described IGMP report message or the leave message is not zero, that is to say, described IGMP report message or leave message might be the IGMP messages that does not meet agreement that is sent by main process equipment, also might be through the IGMP message after the downstream switch apparatus modifications; So after needing the described Flagset value of modification for predetermined Flagset value, judge again, thereby carry out respective handling.
Described predetermined Flagset value is the empirical value of Flag value in the IGMP message that does not meet agreement that is sent by main frame.
S601f: the UserEdge state of described examples of ports remains unchanged, and described Flag value is revised as the second nonzero value, sends described amended IGMP report message or leave message to the upstream switch device.
If described Flag value is consistent with described predetermined Flagset value, that is to say, the IGMP message that do not meet agreement of described IGMP message for being sent by main frame, therefore the UserEdge state of described examples of ports remains unchanged, described Flag value is revised as the second nonzero value, sends described amended IGMP report message or leave message to the upstream switch device.
Described the first nonzero value among the S601d and described the second nonzero value among the S601f are the arbitrary nonzero value except described predetermined Flagset value.
S601g: be non-UserEdge state with the UserEdge status modifier of described examples of ports, described Flag value is constant, sends described IGMP report message or leave message to the upstream switch device.
If described Flag value is inconsistent with the Flagset value that presets, that is to say, described IGMP message is through the IGMP message after the downstream switch apparatus modifications, therefore the UserEdge status modifier with described examples of ports is non-UserEdge state, described Flag value is constant, sends described IGMP report message or leave message to the upstream switch device.
Like this, IGMP report message or leave message one are forwarded to NetEdge status port example with jumping, and the corresponding switch device of described NetEdge status port example is sent to multicast router or multicast source after the Flag in IGMP report message or the leave message is reduced to zero.
Can not judge among the present embodiment S601c whether the flag F lag value in described IGMP report message or the leave message is consistent with the Flagset value of equipment of itself default setting, but judge directly whether the flag F lag value in described IGMP report message or the leave message is zero, if carry out S601d, if not, carry out S601e, corresponding S601e also can replace with subordinate's scheme, concrete, S601e: judge whether described Flag value is consistent with predetermined value, if so, carry out S601f, if not, carry out S601g, wherein, described predetermined value is the empirical value of Flag value in the IGMP message that does not meet agreement that is sent by main frame.
Dynamically arrange by above-mentioned, the switch in the Layer 2 Multicast has all been determined UserEdge state or the non-UserEdge state of examples of ports, with reference to Figure 10, and the networking schematic diagram that dynamically arrange examples of ports of Figure 10 for providing in the embodiment of the invention 4.
In the present embodiment, in the Layer 2 Multicast each is jumped the switch device acquisition approach and is followed the tracks of request message, after corresponding judgement processing, the MAC Address of equipment of itself added in the path tracking request message issue, until the termination path tracking request message, so that comprised multicast path information from the corresponding switch device of NetEdge status port example to the corresponding switch device of UserEdge status port example in the path tracking request message; The prior art of comparing has reduced O﹠M cost, has improved efficient.
Embodiment 5
With reference to Figure 11, the networking schematic diagram of the Layer 2 Multicast mtrace message processing method embodiment that Figure 11 provides for the embodiment of the invention 5, wherein, dotted arrow represents the path of path trace query message, solid arrow represents the path of path tracking request message, and dash-dot arrows represents the path of path trace response message; Switch 1 is NetEdge status port example corresponding device, and switch 4 is query facility; The user comprises: user 1, user 2, user 3 and user 4, and wherein, user 1, user 2 and user 3 are group membership's main frame, user 4 is not group membership's main frame; Be the UserEdge state with the examples of ports state of user 1 and user's 2 direct-connected switches 5, with the examples of ports state of user's 3 direct-connected switches 6 be the UserEdge state, the examples of ports state of the switch 2 that is connected with user 4 is the UserEdge state.
The path of the path trace query message among Figure 11 is: pass through switches 2 to switch 1 by switch 4; The path of path tracking request message is: by switch 1 through switch 2 to switch 5, by switch 1 through switch 3 to switch 6; The path of path trace response message is: by switch 5 through switch 2 to switch 4, by switch 6 through switch 3, switch 1 switch 2 to switch 4.
See also the description of the invention described above embodiment for the detailed handling process of path trace query message, path tracking request message and path trace response message, do not repeat them here.
In the present embodiment, in the Layer 2 Multicast each is jumped the switch device acquisition approach and is followed the tracks of request message, after corresponding judgement processing, the MAC Address of equipment of itself added in the path tracking request message to issuing, finally by query facility the multicast path information from the corresponding switch device of NetEdge status port example to the corresponding switch device of UserEdge status port example is shown; The prior art of comparing has reduced O﹠M cost, has improved efficient.
The invention described above embodiment mainly is the description for the IGMP-S agreement, and is similar to the IGMP-S agreement for the processing procedure of IGMP-P agreement, specifically can be referring to the description of the invention described above embodiment.
Based on the similar principle of the embodiment of the invention, can expand the parameter of mtrace, for example: increase the information of IPv6, realize the tracking to the data flow of IPv6 forwarding; Perhaps, in path trace Request message, increase field, be used for indicating state (such as the Layer 2 Multicast setting: IGMP/MLD(Multicast Listener Discover, multicast listener discovery protocol) Snooping, the static group of Layer 2 Multicast on every switch device; Or the multicast member information that exists) realize Operations, Administration and Maintenance (OAM, the Operation Administration and Maintenance) function of multicast.
Embodiment 6
With reference to Figure 12, the structural representation of a kind of Layer 2 Multicast path trace device embodiment that Figure 12 provides for the embodiment of the invention 6, described Layer 2 Multicast path trace device comprises:
Acquisition module 102 is used for acquisition approach and follows the tracks of request message.
Judge module 103 is for the examples of ports state of the multicast group member port of judging the second-layer multicast forwarding table.
The first processing module 104, be used for having non-UserEdge state when described examples of ports state, add the medium access control MAC Address of equipment of itself to described path tracking request message, send the described path tracking request message of MAC Address that added to upstream device through the examples of ports of described non-UserEdge state.
The second processing module 105, be used for being the UserEdge state when described examples of ports state, the termination path tracking request message, the MAC Address of equipment of itself is added into described path tracking request message, from described path tracking request message, obtain the multicast path information from NetEdge status port example corresponding device to described UserEdge status port example corresponding device, described multicast path information is sent to query facility.
In the present embodiment, in the Layer 2 Multicast each is jumped Layer 2 Multicast equipment acquisition approach and is followed the tracks of request message, after corresponding judgement processing, the MAC Address of equipment of itself added in the path tracking request message to issuing, so that comprised the multicast path information from NetEdge status port example corresponding device to UserEdge status port example corresponding device in the path tracking request message; The prior art of comparing has reduced O﹠M cost, has improved efficient.
Embodiment 7
With reference to Figure 13, the structural representation of a kind of Layer 2 Multicast path trace device embodiment that Figure 13 provides for the embodiment of the invention 7, described Layer 2 Multicast path trace device comprises:
Module 101 is set, is used for arranging the examples of ports state of Layer 2 Multicast equipment, described examples of ports state comprises: network side edge NetEdge state, user's lateral edges UserEdge state and non-UserEdge state.
In actual applications, because it is less to connect the Layer 2 Multicast equipment of multicast source or multicast router, so directly the examples of ports state of static state setting Layer 2 Multicast equipment is the NetEdge state, particularly, can specify the examples of ports state of the Layer 2 Multicast equipment of direct connection upstream multicast source or multicast router is the NetEdge state.To those skilled in the art, the examples of ports state that Layer 2 Multicast equipment is set is that the method for NetEdge state not only is confined to the method, and therefore not to repeat here.
UserEdge status port example or non-UserEdge status port example for Layer 2 Multicast equipment also can carry out static state setting, and particularly, the examples of ports state that can specify direct connection downstream Layer 2 Multicast equipment is non-UserEdge state; Can specify the examples of ports state of direct connection downstream main frame is the UserEdge state; Perhaps, also can dynamically arrange UserEdge status port example or the non-UserEdge status port example of Layer 2 Multicast equipment.
Acquisition module 102 is used for acquisition approach and follows the tracks of request message.
Judge module 103 is for the examples of ports state of the multicast group member port of judging the second-layer multicast forwarding table.
After each jumping Layer 2 Multicast equipment in the Layer 2 Multicast is received described path tracking request message, inquire about the second-layer multicast forwarding table, judge the examples of ports state of multicast group member port in the described second-layer multicast forwarding table.
The first processing module 104, be used for having described non-UserEdge state when described examples of ports state, add the medium access control MAC Address of equipment of itself to described path tracking request message, send the described path tracking request message of MAC Address that added to upstream device through the examples of ports of described non-UserEdge state.
The second processing module 105, be used for being described UserEdge state when described examples of ports state, the termination path tracking request message, the MAC Address of equipment of itself is added into described path tracking request message, from described path tracking request message, obtain the multicast path information from described NetEdge status port example corresponding device to described UserEdge status port example corresponding device, described multicast path information is sent to query facility.
In the present embodiment, in the Layer 2 Multicast each is jumped Layer 2 Multicast equipment acquisition approach and is followed the tracks of request message, after corresponding judgement processing, the MAC Address of equipment of itself added in the path tracking request message to issuing, so that comprised the multicast path information from NetEdge status port example corresponding device to UserEdge status port example corresponding device in the path tracking request message; The prior art of comparing has reduced O﹠M cost, has improved efficient.
Embodiment 8
With reference to figure 14a, Figure 14 a is the first structural representation of a kind of Layer 2 Multicast path trace device embodiment of providing in the embodiment of the invention 8, and described Layer 2 Multicast path trace device comprises: module 101, acquisition module 102, judge module 103, the first processing module 104 and the second processing module 105 are set;
Wherein, the function class of judge module 103, the first processing module 104 and the second processing module 105 does not seemingly repeat them here described in the function of described judge module 103, the first processing module 104 and the second processing module 105 and the embodiment 5.
The described module 101 that arranges comprises the first setting unit 1011 and the second setting unit 1012:
Described the first preset unit 1011 is the NetEdge state for the examples of ports state that Layer 2 Multicast equipment is set.
Wherein, described the first setting unit 1011 comprises:
NetEdge arranges submodule, and the state that directly connects the examples of ports of upstream multicast source or multicast router for static state setting is the NetEdge state.
Described the second setting unit 1012 is UserEdge state or non-UserEdge state for the examples of ports state that Layer 2 Multicast equipment is set.
Described the second setting unit 1012 comprises that UserEdge arranges submodule 1012a and non-UserEdge arranges submodule 1012b:
Described UserEdge arranges submodule 1012a, and the examples of ports state that is used for static state setting Layer 2 Multicast equipment is the UserEdge state, and wherein, the examples of ports state that directly connects the downstream main frame is the UserEdge state.
Described non-UserEdge arranges submodule 1012b, and the examples of ports state that is used for static state setting Layer 2 Multicast equipment is non-UserEdge state, and wherein, the examples of ports state that connects downstream Layer 2 Multicast equipment is non-UserEdge state.
When executive agent was described NetEdge status port example corresponding device, described acquisition module 102 comprised the first receiving element 1021 and the first modification unit 1022:
Described the first receiving element 1021 is used for receiving the path trace query message that is sent by query facility.
Described first revises unit 1022, is used for described path trace query message is revised as the Layer 2 Multicast request message.
Perhaps, when executive agent is not described NetEdge status port example corresponding device, described acquisition module 102 comprises the second receiving element 1023, and shown in Figure 14 b, Figure 14 b is the second structural representation of a kind of Layer 2 Multicast path trace device embodiment of providing in the embodiment of the invention 8:
Described the second receiving element 1023 is used for receiving the Layer 2 Multicast request message that is sent by upstream Layer 2 Multicast equipment.
In the present embodiment, in the Layer 2 Multicast each is jumped Layer 2 Multicast equipment acquisition approach and is followed the tracks of request message, after corresponding judgement processing, the MAC Address of equipment of itself added in the path tracking request message to issuing, so that comprised the multicast path information from NetEdge status port example corresponding device to UserEdge status port example corresponding device in the path tracking request message; The prior art of comparing has reduced O﹠M cost, has improved efficient.
Embodiment 9
With reference to figure 15a and 15b, the first structural representation of a kind of Layer 2 Multicast path trace device embodiment of providing in the embodiment of the invention 9 is provided Figure 15 a; The second structural representation of a kind of Layer 2 Multicast path trace device embodiment of providing in the embodiment of the invention 9 is provided Figure 15 b.
Described Layer 2 Multicast path trace device comprises: module 101, acquisition module 102, judge module 103, the first processing module 104 and the second processing module 105 are set; Wherein, the function class of judge module 103, the first processing module 104 and the second processing module 105 described in the function of described judge module 103, the first processing module 104 and the second processing module 105 and the embodiment 7 seemingly, can with reference to associated description among the embodiment 7, not repeat them here.
The described module 101 that arranges comprises the first setting unit 1011 and the second setting unit 1012, wherein, the function class of the first setting unit 1011 described in the function of described the first setting unit 1011 and the embodiment 8 seemingly specifically can with reference to associated description among the embodiment 8, not repeat them here.
Described acquisition module 102 comprises the first receiving element 1021 and the first modification unit 1022, wherein, the function class of the first receiving element 1021 described in the function of described the first receiving element 1021 and the first modification unit 1022 and the embodiment 8 and the first modification unit 1022 seemingly, specifically can with reference to associated description among the embodiment 8, not repeat them here; Perhaps, described acquisition module 102 comprises the second receiving element 1023, and wherein, the function class of the second receiving element 1023 described in the function of described the second receiving element 1023 and the embodiment 8 seemingly specifically can with reference to associated description among the embodiment 8, not repeat them here.
Described the second setting unit 1012 can comprise: initialization submodule 1012c, first receives submodule 1012d, first and judges that submodule 1012e, first processes submodule 1012f, second and judges that submodule 1012g, second processes submodule 1012h, the 3rd and processes submodule 1012i:
Initialization submodule 1012c all is set to the UserEdge state for the examples of ports state that will connect downstream Layer 2 Multicast equipment;
First receives submodule 1012d, is used for receiving internet igmpinternet IGMP report message or leave message, according to the second-layer multicast forwarding table of described IGMP report message or leave message modification equipment of itself;
First judges submodule 1012e, is used for judging whether the flag F lag value of described IGMP report message or leave message is consistent with the Flagset value of equipment of itself default setting;
First processes submodule 1012f, be used for when the judged result of the first judge module when being, the UserEdge state of described examples of ports remains unchanged, described Flag value is revised as the first nonzero value, send described amended IGMP report message or leave message to upstream Layer 2 Multicast equipment, described the first nonzero value is the arbitrary nonzero value except predetermined Flagset value;
Second judges submodule 1012g, and when the determination result is NO for the first judge module, revising described Flagset value was described predetermined Flagset value, judges whether described Flag value is consistent with described predetermined Flagset value;
Second processes submodule 1012h, be used for when the judged result of the second judge module when being, the UserEdge state of described examples of ports is constant, described Flag value is revised as the second nonzero value, send described amended IGMP report message or leave message to the upstream switch device, described the second nonzero value is the arbitrary nonzero value except described predetermined Flagset value;
The 3rd processes submodule 1012i, be used for when the second judge module when the determination result is NO, be non-UserEdge state with the UserEdge status modifier of described examples of ports, described Flag value is constant, sends described IGMP report message or leave message to upstream Layer 2 Multicast equipment.
In the present embodiment, in the Layer 2 Multicast each is jumped Layer 2 Multicast equipment acquisition approach and is followed the tracks of request message, after corresponding judgement processing, the MAC Address of equipment of itself added in the path tracking request message to issuing, so that comprised the multicast path information from NetEdge status port example corresponding device to UserEdge status port example corresponding device in the path tracking request message; The prior art of comparing has reduced O﹠M cost, has improved efficient.
Embodiment 10
With reference to Figure 16, the structural representation of a kind of Layer 2 Multicast path following system embodiment that Figure 16 provides for the embodiment of the invention 10, described Layer 2 Multicast path following system comprises:
Layer 2 Multicast path trace device 11 is used for acquisition approach and follows the tracks of request message; Judge the examples of ports state of the multicast group member port of second-layer multicast forwarding table; In described examples of ports state, there is non-UserEdge state, add the medium access control MAC Address of equipment of itself to described path tracking request message, send the described path tracking request message of MAC Address that added to upstream device through the examples of ports of described non-UserEdge state; When described examples of ports state is the UserEdge state, the termination path tracking request message, add the MAC Address of equipment of itself to described path tracking request message, from described path tracking request message, obtain the multicast path information from NetEdge status port example corresponding device to described UserEdge status port example corresponding device, described multicast path information is sent to query facility.
Query facility 22 is used for receiving the multicast path information from NetEdge status port example corresponding device to UserEdge status port example corresponding device.
Described Layer 2 Multicast path trace device 11 also is used for arranging the examples of ports state of Layer 2 Multicast equipment, and described examples of ports state comprises: network side edge NetEdge state, user's lateral edges UserEdge state and non-UserEdge state.
The described examples of ports state that Layer 2 Multicast equipment is set comprises:
The examples of ports state that static state setting directly connects upstream multicast source or multicast router is the NetEdge state;
The examples of ports state of static state setting Layer 2 Multicast equipment is UserEdge state or non-UserEdge state, wherein, the examples of ports state that directly connects the downstream main frame is the UserEdge state, and the examples of ports state that connects downstream Layer 2 Multicast equipment is non-UserEdge state;
The examples of ports state that dynamically arranges Layer 2 Multicast equipment is UserEdge state or non-UserEdge state, specifically comprises: the examples of ports state that will connect downstream Layer 2 Multicast equipment all is set to the UserEdge state; Receiving internet igmpinternet IGMP report message or leave message are according to the second-layer multicast forwarding table of described IGMP report message or leave message modification equipment of itself; Judge whether the flag F lag value in described IGMP report message or the leave message is consistent with the Flagset value of equipment of itself default setting, if, the UserEdge state of described examples of ports remains unchanged, described Flag value is revised as the first nonzero value, sends described amended IGMP report message or leave message to upstream Layer 2 Multicast equipment; If not, revise described Flagset value and be predetermined Flagset value, judge whether described Flag value is consistent with described predetermined Flagset value, if, the UserEdge state of described examples of ports remains unchanged, described Flag value is revised as the second nonzero value, sends described amended IGMP report message or leave message to upstream Layer 2 Multicast equipment; If not, be non-UserEdge state with the UserEdge status modifier of described examples of ports, described Flag value is constant, sends described IGMP report message or leave message to upstream Layer 2 Multicast equipment; Described the first nonzero value and described the second nonzero value are the arbitrary nonzero value except described predetermined Flagset value.
Wherein, described second-layer multicast forwarding table according to described IGMP report message or leave message modification equipment of itself is specially:
The port that receives the IGMP report message is added to the multicast group member port of the second-layer multicast forwarding table of equipment of itself; The port that receives IGMP leave message is deleted from the multicast group member port of the second-layer multicast forwarding table of equipment of itself.
Described acquisition approach is followed the tracks of request message and is comprised:
NetEdge status port example corresponding device receives the path trace query message that is sent by query facility;
NetEdge status port example corresponding device is revised as path tracking request message with described path trace query message.
Perhaps, described acquisition approach tracking request message comprises:
Non-NetEdge status port example corresponding device receives the path tracking request message that is sent by upstream Layer 2 Multicast equipment.
Described query facility 22 also is used for transmit path tracking enquiry message to the Layer 2 Multicast tracking means.
Need to prove, each embodiment in this specification all adopts the mode of going forward one by one to describe, and what each embodiment stressed is and the difference of other embodiment that identical similar part is mutually referring to getting final product between each embodiment.For device class embodiment because itself and embodiment of the method basic simlarity, so describe fairly simple, relevant part gets final product referring to the part explanation of embodiment of the method.
Need to prove, in this article, relational terms such as the first and second grades only is used for an entity or operation are separated with another entity or operating space, and not necessarily requires or hint and have the relation of any this reality or sequentially between these entities or the operation.And, term " comprises ", " comprising " or its any other variant are intended to contain comprising of nonexcludability, thereby not only comprise those key elements so that comprise process, method, article or the equipment of a series of key elements, but also comprise other key elements of clearly not listing, or also be included as the intrinsic key element of this process, method, article or equipment.In the situation that not more restrictions, the key element that is limited by statement " comprising ... ", and be not precluded within process, method, article or the equipment that comprises described key element and also have other identical element.
The all or part of step that one of ordinary skill in the art will appreciate that realization above-described embodiment can be finished by hardware, also can come the relevant hardware of instruction to finish by program, described program can be stored in a kind of computer-readable recording medium, the above-mentioned storage medium of mentioning can be read-only memory, disk or CD etc.
The above only is preferred embodiment of the present invention, and is in order to limit the present invention, within the spirit and principles in the present invention not all, any modification of doing, is equal to replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (19)

1. a Layer 2 Multicast path following method is characterized in that, described method comprises:
Acquisition approach is followed the tracks of request message;
Judge the examples of ports state of multicast group member port in the second-layer multicast forwarding table;
In described examples of ports state, there is non-user's lateral edges UserEdge state, add the medium access control MAC Address of equipment of itself to described path tracking request message, send the described path tracking request message of MAC Address that added to upstream device through the examples of ports of described non-UserEdge state;
When described examples of ports state is the UserEdge state, the termination path tracking request message, add the MAC Address of equipment of itself to described path tracking request message, from described path tracking request message, obtain the multicast path information from network side edge NetEdge status port example corresponding device to described UserEdge status port example corresponding device, described multicast path information is sent to query facility.
2. method according to claim 1 is characterized in that, described acquisition approach further comprises before following the tracks of request message:
The examples of ports state of Layer 2 Multicast equipment is set, and described examples of ports state comprises: network side edge NetEdge state, user's lateral edges UserEdge state and non-UserEdge state.
3. method according to claim 2 is characterized in that, the described examples of ports state that Layer 2 Multicast equipment is set comprises:
The examples of ports state that static state setting directly connects upstream multicast source or multicast router is the NetEdge state.
4. method according to claim 2 is characterized in that, the described examples of ports state that Layer 2 Multicast equipment is set comprises:
The examples of ports state of static state setting Layer 2 Multicast equipment is UserEdge state or non-UserEdge state, wherein, the examples of ports state that directly connects the downstream main frame is the UserEdge state, and the examples of ports state that connects downstream Layer 2 Multicast equipment is non-UserEdge state.
5. method according to claim 2 is characterized in that, the described examples of ports state that Layer 2 Multicast equipment is set comprises:
The examples of ports state that dynamically arranges Layer 2 Multicast equipment is UserEdge state or non-UserEdge state, specifically comprises:
The examples of ports state that connects downstream Layer 2 Multicast equipment all is set to the UserEdge state;
Receiving internet igmpinternet IGMP report message or leave message are according to the second-layer multicast forwarding table of described IGMP report message or leave message modification equipment of itself;
Judge whether the flag F lag value in described IGMP report message or the leave message is consistent with the Flagset value of equipment of itself default setting, if, the UserEdge state of described examples of ports remains unchanged, described Flag value is revised as the first nonzero value, sends described amended IGMP report message or leave message to upstream Layer 2 Multicast equipment;
If not, revise described Flagset value and be predetermined Flagset value, judge whether described Flag value is consistent with described predetermined Flagset value, if, the UserEdge state of described examples of ports remains unchanged, described Flag value is revised as the second nonzero value, sends described amended IGMP report message or leave message to upstream Layer 2 Multicast equipment; If not, be non-UserEdge state with the UserEdge status modifier of described examples of ports, described Flag value is constant, sends described IGMP report message or leave message to upstream Layer 2 Multicast equipment;
Described the first nonzero value and described the second nonzero value are the arbitrary nonzero value except described predetermined Flagset value.
6. method according to claim 5 is characterized in that, described Flag value is stored in second field in the heading of described IGMP report message or leave message;
Perhaps,
Described Flag value is stored in the Option field that increases newly in the IP message of described IGMP report message or leave message carrying, after the insertion position of described Option field is positioned at the heading of described IP message.
7. method according to claim 5 is characterized in that, described second-layer multicast forwarding table according to described IGMP report message or leave message modification equipment of itself is specially:
The port that receives the IGMP report message is added to the multicast group member port of the second-layer multicast forwarding table of equipment of itself; The port that receives IGMP leave message is deleted from the multicast group member port of the second-layer multicast forwarding table of equipment of itself.
8. method according to claim 1 is characterized in that, described acquisition approach is followed the tracks of request message and comprised:
The Layer 2 Multicast equipment that described NetEdge status port example is corresponding receives the path trace query message that is sent by query facility;
The Layer 2 Multicast equipment that described NetEdge status port example is corresponding is revised as path tracking request message with described path trace query message.
9. method according to claim 1 is characterized in that, described acquisition approach is followed the tracks of request message and comprised:
The Layer 2 Multicast equipment that non-NetEdge status port example is corresponding receives the path tracking request message that is sent by upstream Layer 2 Multicast equipment.
10. a Layer 2 Multicast path trace device is characterized in that, comprising:
Acquisition module is used for acquisition approach and follows the tracks of request message;
Judge module is for the examples of ports state of the multicast group member port of judging the second-layer multicast forwarding table;
The first processing module, be used for having non-UserEdge state when described examples of ports state, add the medium access control MAC Address of equipment of itself to described path tracking request message, send the described path tracking request message of MAC Address that added to upstream device through the examples of ports of described non-UserEdge state;
The second processing module, be used for being the UserEdge state when described examples of ports state, the termination path tracking request message, add the MAC Address of equipment of itself to described path tracking request message, from described path tracking request message, obtain the multicast path information from NetEdge status port example corresponding device to described UserEdge status port example corresponding device, described multicast path information is sent to query facility.
11. device according to claim 10 is characterized in that, further comprises:
Module is set, is used for arranging the examples of ports state of Layer 2 Multicast equipment, described examples of ports state comprises: network side edge NetEdge state, user's lateral edges UserEdge state and non-UserEdge state.
12. device according to claim 11 is characterized in that, the described module that arranges comprises:
The first setting unit is the NetEdge state for the examples of ports state that Layer 2 Multicast equipment is set;
The second setting unit is UserEdge state or non-UserEdge state for the examples of ports state that Layer 2 Multicast equipment is set.
13. device according to claim 12 is characterized in that, described the first setting unit comprises:
NetEdge arranges submodule, and the state that directly connects the examples of ports of upstream multicast source or multicast router for static state setting is the NetEdge state.
14. device according to claim 12 is characterized in that, described the second setting unit comprises:
UserEdge arranges submodule, and the examples of ports state that is used for static state setting Layer 2 Multicast equipment is the UserEdge state, and wherein, the examples of ports state that directly connects the downstream main frame is the UserEdge state;
Non-UserEdge arranges submodule, and the examples of ports state that is used for static state setting Layer 2 Multicast equipment is non-UserEdge state, and wherein, the examples of ports state that connects downstream Layer 2 Multicast equipment is non-UserEdge state.
15. device according to claim 12 is characterized in that, described the second setting unit comprises:
The initialization submodule all is set to the UserEdge state for the examples of ports state that will connect downstream Layer 2 Multicast equipment;
First receives submodule, is used for receiving internet igmpinternet IGMP report message or leave message, according to the second-layer multicast forwarding table of described IGMP report message or leave message modification equipment of itself;
First judges submodule, is used for judging whether the flag F lag value of described IGMP report message or leave message is consistent with the Flagset value of equipment of itself default setting;
First processes submodule, be used for when the judged result of the first judge module when being, the UserEdge state of described examples of ports remains unchanged, described Flag value is revised as the first nonzero value, send described amended IGMP report message or leave message to upstream Layer 2 Multicast equipment, described the first nonzero value is the arbitrary nonzero value except predetermined Flagset value;
Second judges submodule, and when the determination result is NO for the first judge module, revising described Flagset value was described predetermined Flagset value, judges whether described Flag value is consistent with described predetermined Flagset value;
Second processes submodule, be used for when the judged result of the second judge module when being, the UserEdge state of described examples of ports is constant, described Flag value is revised as the second nonzero value, send described amended IGMP report message or leave message to the upstream switch device, described the second nonzero value is the arbitrary nonzero value except described predetermined Flagset value;
The 3rd processes submodule, be used for when the second judge module when the determination result is NO, be non-UserEdge state with the UserEdge status modifier of described examples of ports, described Flag value is constant, sends described IGMP report message or leave message to upstream Layer 2 Multicast equipment.
16. device according to claim 10 is characterized in that, described acquisition module comprises:
The first receiving element is used for Layer 2 Multicast equipment corresponding to NetEdge status port example and receives the path trace query message that is sent by query facility;
First revises the unit, is used for Layer 2 Multicast equipment corresponding to NetEdge status port example described path trace query message is revised as path tracking request message.
17. device according to claim 10 is characterized in that, described acquisition module comprises:
The second receiving element is used for Layer 2 Multicast equipment corresponding to non-NetEdge status port example and receives the path tracking request message that is sent by upstream Layer 2 Multicast equipment.
18. Layer 2 Multicast path following system, it is characterized in that, comprise each described Layer 2 Multicast tracking means and query facility such as claim 10-17, described query facility be used for to receive the multicast path information from Layer 2 Multicast equipment corresponding to NetEdge status port example to Layer 2 Multicast equipment corresponding to UserEdge status port example.
19. system according to claim 18 is characterized in that, described query facility also is used for transmit path tracking enquiry message to the Layer 2 Multicast tracking means.
CN201180000900.0A 2011-06-20 2011-06-20 Tracing method, device and system for second layer multicasting route Expired - Fee Related CN102265554B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2011/075912 WO2012103694A1 (en) 2011-06-20 2011-06-20 Method, apparatus and system for tracing layer-2 multicast path

Publications (2)

Publication Number Publication Date
CN102265554A CN102265554A (en) 2011-11-30
CN102265554B true CN102265554B (en) 2013-02-13

Family

ID=45010616

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180000900.0A Expired - Fee Related CN102265554B (en) 2011-06-20 2011-06-20 Tracing method, device and system for second layer multicasting route

Country Status (2)

Country Link
CN (1) CN102265554B (en)
WO (1) WO2012103694A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103874105B (en) * 2012-12-10 2017-09-08 中国移动通信集团公司 A kind of route tracing method, system and a kind of gateway device
CN105591943B (en) * 2014-10-22 2019-12-03 中兴通讯股份有限公司 The method and system of user equipment progress multicast path tracking

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100596116C (en) * 2007-08-07 2010-03-24 华为技术有限公司 Method and router for positioning the last jump router and multicasting routing track
CN101159688B (en) * 2007-11-08 2010-06-23 华为技术有限公司 Multicast routing track method and router
WO2011053290A1 (en) * 2009-10-28 2011-05-05 Hewlett-Packard Development Company Lp Method and apparatus for tracing a multicast flow
CN101980473B (en) * 2010-10-09 2014-06-11 中兴通讯股份有限公司 Multicast path tracking method and system

Also Published As

Publication number Publication date
WO2012103694A1 (en) 2012-08-09
WO2012103694A9 (en) 2012-10-18
CN102265554A (en) 2011-11-30

Similar Documents

Publication Publication Date Title
CN102647355B (en) LACP (Link Aggregation Control Protocol) consultation processing method, relay node and system
US9525563B2 (en) Forwarding packets in an edge device
CN100442776C (en) Method for realizing multicast translation in three-layer switching unit
EP2356775B1 (en) Central controller for coordinating multicast message transmissions in distributed virtual network switch environment
US20070127459A1 (en) Network apparatus and method for forwarding multicast packets for the same
CN102316030B (en) Method for realizing two-layer internetworking of data center and device
JP2009094832A (en) Multicast data distribution apparatus, distribution method therefor, and distribution control program thereof
CN1988507B (en) Method, system and router for repeating multicast data
US8379641B2 (en) Light host management protocol on multicast capable router
CN100456684C (en) Method for realizing multicast business and network equipment
CN104579894B (en) The IGMP Snooping implementation methods and device of the distributed virtual switch system
EP2134029A1 (en) Network device and method for obtaining terminal multicast status
CN104184663A (en) Communication method and device based on software-defined network and integrated identification network
CN100492977C (en) Method and system for crossing virtual local network group broadcasting under assigned source group broadcasting protocol independent group broadcasting mode
CN109525489A (en) A kind of Convergence gateway and data transmission method
US9705789B1 (en) Method and apparatus for handling multicast traffic
CN103532851B (en) Data flow processing method in distributed aggregated link network and device
CN101222425B (en) Multicast forwarding method and multicast router
CN109936490A (en) Virtual home network share method and system based on VXLAN and OpenFlow
US20120120950A1 (en) Convergence of multicast traffic in response to a topology change
CN106411750A (en) Data distribution method and system thereof
CN105939276B (en) The retransmission method and device of multicast data message
CN102265554B (en) Tracing method, device and system for second layer multicasting route
WO2009030143A1 (en) Multicast routing method and system, media gateway and media gateway controller
CN106210166B (en) A kind of system of the capacity of extended wireless controller equiment mac address forwarding table

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130213