Method and apparatus for keeping track of virtual LAN topology in network of nodes

A method comprising:

• selecting an arbitrary node device belonging to a first virtual local area network to be detected from a certain network in which the first virtual local area network and a second virtual local area network are set up;
• sending a first request packet from the arbitrary node device, the first request packet including a count value indicating the number of communication hops across node devices, an initial value of said count value, media access control address of the arbitrary node device and a virtual local area network tag that identifies the first virtual local area network to be detected, to each of its adjacent node devices that belong to the first virtual local area network;
• modifying, within a node device receiving the first request packet, the received first request packet to include a media access control address of said node device as a source address;
• sending the modified packet as a first reply packet to a given return destination;
• incrementing or decrementing, within the node device receiving the first request packet, said count value included in the first request packet;
• sending, by the node device receiving the first request packet, the first request packet including the incremented or decremented count value to each of its adjacent node devices that belong to the first virtual local area network and are adjacent to the node device, excluding a sender of said first request packet received;
• collecting, at said given return destination, said reply packets to make a list of node devices per hop count, based on said count values and said initial values included in said reply packets;
• sending, repeatedly, to a node device to be checked a second request packet, the second request packet including a count value that is incremented each time the second request packet is sent and an initial value of the count value, the sending of the second request packet is repeated until all positive integers up to said hop count of said node device to be checked are used as said initial value;
• decrementing, within the node device receiving the second request packet, said count value included in the second request packet;
• modifying, within the node device receiving the second request packet, the second request packet to include the media access control address of the node device receiving the second request packet;
• sending the modified second request packet as a reply packet to the given return destination when said count value included in the second request packet becomes 0 wherein said count value of the reply packet is set to the initial value of the second request packet;
• and
• assigning, at said given return destination, a node device for said node device to be checked from the node devices list in descending order in the hop counts until interconnections of all node devices in said node devices list are ascertained to detect topology of nodes constituting the first virtual local area network.

A node apparatus within a certain network comprising:

• receiving means for receiving a request packet including a first count value indicating the number of communication hops across nodes, hop-by-hop sent in a multicast domain of a first virtual local area network from an arbitrary node that indisputably belongs to the first virtual local area network to be detected, when the arbitrary node device is selected from the certain network in which the first virtual local area network and a second virtual local area network are set up;
• and
• sending means for sending from each of said nodes, upon receiving said request packet, said request packet in which said first count value is incremented or decremented to each of its adjacent nodes that belong to the first virtual local area network identified by the virtual local area network tag, excluding a sender of said request packet received, and a reply packet to said arbitrary node includes a virtual local area network tag that identifies the first virtual local area network to be detected,
• collecting means for collecting the reply packets including second count value entries, sender address entries and replying node address entries from said reply packets;
• creating means for creating a table of records including said second count value entries, said sender address entries, and said replying node address entries of each of collected packets;
• sorting means for sorting the records in said table in ascending order of said second count value entries as a first key and further sorting the records in ascending order of said sender address entries as a second key;
• linking means for linking said sender node device and said replying node device in each record and plotting sender node devices with the same sender address as a convergence point;
• and
• determining means for determining topology of the first virtual local area network by analyzing the records in said table in order.

A non-transitory recording medium having a computer-executable program recorded thereon, said program causing a processor to perform:

• selecting an arbitrary node device belonging to a first virtual local area network to be detected from a certain network in which the first virtual local area network and a second virtual local area network are set up;
• sending a request packet from the arbitrary node to each of its adjacent nodes that belong to the first virtual local area network, the request packet including a first count value indicating the number of communication hops across nodes, media access control address of the arbitrary node and a virtual local area network tag that identifies the first virtual local area network to be detected;
• sending from each of said adjacent nodes, upon receiving said request packet, said request packet in which said first count value is incremented or decremented to each of its adjacent nodes that belong to the first virtual local area network and are adjacent to the node, excluding a sender of said request packet received, and a reply packet including said sender's media access control address, a media access control address of the node that is a replying node, and a second count value copied from said first count value of said request packet received by said replying node to a given return destination;
• collecting the reply packets including second count value entries, sender address entries and replying node address entries from said reply packets;
• creating a table of records including said second count value entries, said sender address entries, and said replying node address entries of each of collected packets;
• sorting the records in said table in ascending order of said second count value entries as a first key and further sorting the records in ascending order of said sender address entries as a second key;
• linking said sender node device and said replying node device in each record and plotting sender node devices with the same sender address as a convergence point;
• and
• determining topology of the first virtual local area network by analyzing the records in said table in order.

A non-transitory recording medium having a computer-executable program recorded thereon, said program comprising:

• selecting an arbitrary node device belonging to a first virtual local area network to be detected from a certain network in which the first virtual local area network and a second virtual local area network are set up;
• sending a first request packet from the arbitrary node to each of its adjacent nodes that belong to the first virtual local area network, the first request packet including a count value indicating the number of communication hops across nodes and an initial value of said count, media access control address of the arbitrary node and a virtual local area network tag that identifies the first virtual local area network to be detected;
• modifying, within a node receiving the first request packet, the received first request packet to include a media access control address of said node as a source address;
• sending the modified packet as a first reply packet to a given return destination;
• incrementing or decrementing, within the node receiving the first request packet, said count value included in the first request packet;
• sending, by the node receiving the first request packet, the first request packet including the incremented or decremented count value to each of its adjacent nodes that belong to the first virtual local area network and are adjacent to the node, excluding a sender of said first request packet received;
• collecting, at said given return destination, said reply packets to make a list of nodes per hop count, based on said count values and said initial values included in said reply packets;
• sending, repeatedly, to a node to be checked a second request packet, the second request packet including a count value that is incremented each time the second request packet is sent and an initial value of the count value, the sending of the second request packet is repeated until all positive integer up to said hop count of said node to be checked is used as said initial value;
• decrementing, within the node receiving the second request packet, said count value included in the second request packet;
• modifying, within the node receiving the second request packet, the second request packet to include the media access control address of the node receiving the second request packet;
• sending the modified second request packet as a reply packet to the given return destination when said count value included in the second request packet becomes 0 wherein said count value of the reply packet is set to the initial value of the second request packet;
• a step in which, upon receiving said second request packet, each of said nodes increments or decrements said count value as predetermined;
• a step in which, each of said nodes sets said initial value for said count value in said second request packet, sets its node address for a source address of said second request packet received, and sends the packet as a second reply packet to the given return destination when said count value becomes 0;
• and
• assigning, at said given return destination, a node for said node to be checked from the nodes list in descending order in the hop counts and until interconnections of all nodes in said nodes list are ascertained.