Method and apparatus for address to port mapping in a token ring network

• US 5,646,939 A
• Filed: 08/08/1995
• Issued: 07/08/1997
• Est. Priority Date: 08/08/1995
• Status: Expired due to Fees

• Current Assignee: 3Com Corporation (HP Inc.), International Business Machines Corporation
• Original Assignee: 3Com Corporation (HP Inc.), International Business Machines Corporation
• Inventors: Walker, Anthony Dean, Moran, James, Lindeborg, Carl, Griesing, John, Lindell, Liz, Bartolini, David, Carroll, Edward, Trubey, Bradley S.
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US08/512,719
• Time in Patent Office: 700 Days
• Field of Search: 370/13, 370/14, 370/16, 370/16.1, 370/56, 370/85.4, 370/85.5, 370/85.15, 370/92, 370/85.12, 370/85.13, 370/85.14, 340/825.05, 340/825.06, 340/825.07, 340/825.52, 395/181, 395/182.01, 395/182.02
• US Class Current: 370/258
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/10 of different types
• CPC Class Codes: Y10S 370/909 Token ring

Abstract

A token ring network performs address to port mapping by taking advantage of the abilities of the port switched modules and the neighbor notification process, in order to perform address to port mapping on each individual module. Ring monitors are switched from an upstream side of a port to a downstream side of a port when the neighbor notification process enters the port domain. The processor on the module records all the addresses received on the downstream side of the port, when the neighbor notification process is in the domain of that port. If it appears that the neighbor notification process is in the domain of two adjacent ports, the present invention only records addresses from the most downstream of the two adjacent ports, since such a situation is an indication that the upstream ports do not conform to MAC protocol. If a non-protocol station is connected to the last port in a module, the module will collect addresses from that port until the neighbor notification process enters the most upstream port of the module. At that point, addresses are no longer recorded in the most downstream port, and each set of addresses for each port are checked to determine if the last entry in each port has the ARI bits set to one and the source address is similar to the address of the most upstream neighbor of the module. If the addresses are the same, all addresses recorded in that port are ignored, since that port contains a non-protocol station.

Claims

1. A method for address to port mapping in a ring network, the method comprising the steps of:

performing neighbor notification where each station on the network sequentially transmits its own neighbor notification frame onto the ring indicating an address of a respective station, a receiving station modifying a received neighbor notification frame if said receiving station is a first station to receive said neighbor notification frame;

upstream monitoring of an upstream side of a port on the network to determine when an immediately upstream station transmits its neighbor notification frame onto the ring;

downstream monitoring of a downstream side of said port and recording all addresses in frames after said immediately upstream station transmits its neighbor notification frame onto the ring until said downstream monitoring determines an address of a station immediately upstream of said downstream side;

mapping all of said addresses recorded and determined from said downstream side to said port.

2. A method in accordance with claim 1, wherein:

the ring includes a plurality of ports, said upstream and downstream monitoring is performed on each of the plurality of ports.

3. A method in accordance with claim 2, wherein:

the plurality of ports are divided into a plurality of groups, each of said groups independently controls said monitoring of said upstream side and said downstream side of ports in a respective group;

each group creating an address to port mapping for ports in said group.

4. A method in accordance with claim 2, wherein:

a group of said ports are part of a media module positioned in a concentrator, and a module processor of said media module controls said monitoring of said upstream side and said downstream side of ports in said group;

said media module creating an address to port mapping for ports in said media module.

5. A method in accordance with claim 4, wherein:

said media module includes a plurality of ring monitors, each of said plurality of ring monitors being associated to one of said ports, said module processor connecting said each ring monitor to said upstream side for said monitoring of said upstream side of a respective port, said module processor connecting said each ring monitor to said downstream side for said monitoring of said downstream side of a respective port.

6. A method in accordance with claim 4, wherein:

another group of said ports are part of another media module positioned in said concentrator, and a module processor of said another media module independently controls said monitoring of said upstream side and said downstream side of ports in said another group;

said another media module creating an address to port mapping for ports in said another media module;

combining address to port mapping from said media module and said another media module to form a concentrator address to port mapping;

using said concentrator address to port mapping for management of the ring network.

7. A method in accordance with claim 1, wherein:

the ring network is a token ring network and conforms to IEEE 802.5 communication standard protocol.

8. A method in accordance with claim 2, further comprising:

monitoring upstream sides of adjacent ports for neighbor notification frames indicating a same immediately upstream station;

performing said downstream monitoring only for a most downstream of said adjacent ports indicating a same immediately upstream station.

9. A method in accordance with claim 3, further comprising:

capturing a source address at said upstream side of a most upstream port of one of said plurality of groups from said neighbor notification frame of said immediately upstream station;

indicating a non-protocol station connected to one port of said one group if one of said addresses recorded and determined from said downstream side of said one port matches said source address;

rejecting all of said addresses recorded and determined from a port connected to a non-protocol station from said mapping.

10. A method in accordance with claim 3, further comprising:

creating a first and second data table of the ports for each of said groups;

at said upstream side of said each port, capturing a source address from said neighbor notification frame of said immediately upstream station;

placing said source addresses taken from said upstream side in a corresponding first data table;

placing all of said addresses recorded and determined from said downstream side to a corresponding second data table;

indicating an inactive port if ARI bits and a last address in said second data table is similar to a first address in a corresponding first data table;

forming an address-to-port map from all addresses in said second data table not associated with inactive ports.

11. A ring network system for address to port mapping the system comprising:

a plurality of ports formed into a ring;

a plurality of stations connected to said plurality of ports;

neighbor notification means positioned in each of said plurality of stations and for performing neighbor notification where said neighbor notification means sequentially transmits its own neighbor notification frame onto the ring indicating an address of a respective station, a receiving station modifying a received neighbor notification frame if said receiving station is a first station to receive said neighbor notification frame;

a plurality of upstream monitoring means, each upstream monitoring means for monitoring of an upstream side of one of said plurality of ports on the network to determine when an immediately upstream station transmits its neighbor notification frame onto the ring;

a plurality of downstream monitoring means, each downstream monitoring means for monitoring of a downstream side of one said plurality of ports, said downstream monitoring means recording all addresses in frames after said immediately upstream station transmits its neighbor notification frame onto the ring and until said downstream monitoring determines an address of a station immediately upstream of said downstream side;

mapping means for mapping all of said addresses recorded and determined from said each downstream monitoring means to a respective port.

12. A system in accordance with claim 11, further comprising:

a plurality of ring monitors, each of said plurality of ring monitors being assigned to one of said ports, said each ring monitor including said upstream monitor means and said downstream monitor means for said assigned port, said each ring monitor including a single reading means switchable between said upstream side and said downstream side of said port.

13. A system in accordance with claim 11, further comprising:

a media module including a group of said ports, said media module including a module processor means for controlling said upstream and downstream monitor means of said group of said ports, said module processor means creating an address to port mapping for said ports in said media module;

another media module including another group of said ports, said another media module including a module processor means for controlling said upstream and downstream monitor means of said another group of said ports, said module processor means creating an address to port mapping for said ports in said another media module;

concentrator means for connecting said media module and said another media module into a ring network, said concentrator means combining address to port mapping from said media module and said another media module to form a concentrator address to port map and using said concentrator address to port mapping for management of the ring network.

14. A system in accordance with claim 13, wherein:

said media module and said another media module include a plurality of ring monitors, each of said plurality of ring monitors being assigned to one of said ports, said each ring monitor including said upstream monitor means and said downstream monitor means for said assigned port, said each ring monitor including a single reading means switchable between said upstream side and said downstream side of said port;

said module processor means initially positions said ring monitors on said upstream side of said assigned port;

said module processor means moves said ring monitors from said upstream side to said downstream side of said assigned port after said immediately upstream station transmits its neighbor notification frame onto the ring;

said module processor means moves said ring monitors from said downstream side to said upstream side of said assigned port after said address of said station immediately upstream of said downstream side transmits its neighbor notification frame onto the ring.

15. A system in accordance with claim 14, wherein:

said module processor means monitors upstream sides of adjacent ports for neighbor notification frames indicating a same immediately upstream station, said module processor means only moving a most downstream ring monitor of said adjacent ports indicating a same immediately upstream station.

16. A system in accordance with claim 14, wherein:

said module processor means moves all ring monitors positioned downstream of a most upstream ring monitor to said upstream side when said most upstream ring monitor receives said neighbor notification frame from said immediately upstream station on said upstream end of said assigned port.

17. A system in accordance with claim 14, wherein:

said module processor means captures a source address of an immediately upstream station at said upstream side of a most upstream port;

said module processor means indicating a non-protocol station connected to one port of a respective module if one of said addresses of a last entry with ARI bits not set to zero which is recorded and determined from said downstream monitoring means matches said source address;

said mapping means ignoring all of said addresses recorded and determined from a port connected to a non-protocol station from said mapping.

18. A system in accordance with claim 14, wherein:

said media module creates a first and second data table of the ports for each respective module;

said media module captures a source address from said neighbor notification frame of said immediately upstream station at said upstream side of each of said ports on a respective media module;

said media module places said source addresses taken from said upstream side in a corresponding first data table;

said media module places all of said addresses recorded and determined from said downstream side to a corresponding second data table;

said media module indicates an inactive port if an address in said second data table is similar to a first address in a corresponding first data table;

said mapping means forming an address-to-port map from all addresses in said second data table not associated with inactive ports.

19. A system in accordance with claim 11, wherein:

the ring is a token ring network and conforms to IEEE 802.5 communication standard protocol.