US20100098410A1 - Method and apparatus for automatic port interconnection discovery in an optical network - Google Patents
Method and apparatus for automatic port interconnection discovery in an optical network Download PDFInfo
- Publication number
- US20100098410A1 US20100098410A1 US12/624,594 US62459409A US2010098410A1 US 20100098410 A1 US20100098410 A1 US 20100098410A1 US 62459409 A US62459409 A US 62459409A US 2010098410 A1 US2010098410 A1 US 2010098410A1
- Authority
- US
- United States
- Prior art keywords
- node
- port
- signal
- optical network
- master node
- 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.)
- Abandoned
Links
- 230000003287 optical effect Effects 0.000 title claims abstract description 88
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000004891 communication Methods 0.000 description 10
- 241000710944 O'nyong-nyong virus Species 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000009432 framing Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0088—Signalling aspects
Definitions
- the present invention relates generally to methods and apparatuses for provisioning communications channels in telecommunication or computer networks, and more particularly to a method and apparatus for provisioning communications channels in a telecommunications or computer network that operates optically.
- Communications networks including optical communications networks, generally comprise many nodes at which the data stream is coupled from one incoming port to an outgoing port to route the data stream to the desired destination.
- An example of an optical node is an optical cross-connect or optical add-drop multiplexer.
- each network node is sometimes connected to its adjacent or neighboring nodes and a master node by a control channel.
- Each network node may have many incoming and outgoing ports, e.g., 4, 8, 16, 64, etc.
- Each port is connected to a port on a neighboring node. Multiple ports one on node may be connected to the same node on their terminal side. However, each port on a node is terminated in only one other port.
- any network including optical networks
- Manually identifying the node interconnections and populating a port adjacency table in each node is possible, but cumbersome, even if the table is subsequently dynamically updated as and when connections are made and released. This is particularly problematic when the numbers of ports per node are large.
- manual techniques for identifying the ports will become increasingly tedious.
- an automatic method for port interconnection discovery in all-optical cross-connect-based network does not exist. Although such a scheme may be feasible in an optical-electrical cross-connect-based network, in which optical-electrical-optical conversion takes place in each optical network node (ONN), techniques for automated port interconnection discovery are limited due to the lack of optical to electrical conversion in an all-optical cross-connect.
- some nodes are not capable of generating an information-bearing signal that can be transmitted over one of the optical communications payload channels. This is because the node lacks the ability to convert a signal from the electrical domain to the optical domain. It is the precise ability of the node to operate completely optically that allows the node to operate at extremely high speeds. Consequently, requiring an electrical conversion in the process would unduly limit the operating speed or increase the cost. As a result, techniques for automatically provisioning nodes in an optical/electrical communications network are not possible in all-optical communications networks.
- the present invention is therefore directed to the problem of developing a method and apparatus for automated port interconnection discovery in an optical network employing optical cross-connects that operate completely optically (i.e., all-optical).
- the present invention solves this and other problems by, inter alia, generating a predetermined optical signal at a first node, transmitting the predetermined optical signal from the first node to a neighboring node, which signal identifies the port on which the first node transmitted the predetermined signal, and transmitting a reply signal from the neighboring node to its predecessor node and to the first node via a control channel, which identifies a port on which the predetermined optical signal was received by the neighboring node.
- the first node can discover all of the port interconnections in the optical network. Also each node can discover all its port interconnections to its neighbors.
- the first node can control which nodes receive the predetermined signal, thereby ensuring proper port discovery.
- the first node is a master node and the secondary nodes are non-master nodes.
- FIG. 1 depicts an exemplary embodiment of an optical network to which various embodiments of a method according to the present invention are applicable.
- FIG. 2 depicts another exemplary embodiment of an optical network to which various embodiments of a method according to the present invention are applicable.
- FIG. 3 depicts an exemplary embodiment of a method according to one aspect of the present invention.
- FIG. 4 depicts an exemplary embodiment of a packet structure for use in a variable modulation signal according to another aspect of the present invention.
- any reference herein to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the invention.
- the appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment.
- the present invention provides, inter alia, a technique for an Optical Network node (ONN) in an optical data network to automatically discover its port interconnections without requiring a signal to be generated with an optical-cross connect.
- ONN and node are used interchangeably.
- an optical network node is any node having one or more incoming ports and one or more outgoing ports. Examples of optical network nodes include: optical cross-connects, optical add-drop multiplexers, optical terminal multiplexers, etc.
- port and channel are used interchangeably.
- a channel is more accurately two ports coupled together by a communication medium.
- a port is either the input or the output of a channel, although, herein the terms are often used interchangeably.
- FIG. 1 if one needs to set up an optical channel connection (e.g., a light path) between node A 101 and node B 102 , the only two possible ports on node A 101 are port 3 and port 6 . Of these two ports, port 3 is unavailable (see the ONN A—Port Adjacency Table below).
- an optical channel connection e.g., a light path
- port 6 is the only port of choice. Similar to node A 101 , node B 102 also maintains its own Port Adjacency Table, hence node B knows port A 6 is connected to port B 11 .
- the Port Adjacency Table on each node may be manually configured during start-up or initialization. At this time, probably all the ports would be marked as “Available”.
- a new optical channel connection needs to be setup, e.g., between port A 4 and port D 7 through node B, then the problem is one of determining the right ports on each of node A 101 , node B 102 and node D 104
- ONN A 101 sends a connection request to node D 104 along node B 102 .
- the request can be a message such as the following:
- connection request flows along the control channel 105 only.
- Control channel 105 is terminated on each node ( 101 - 104 ) and the request/other information in the control channel 105 is interpreted by each node ( 101 - 104 ).
- the selection of the ports between node B 102 and node D 104 will be done by node B 102 and node A 101 is unaware of this selection.
- node B 102 selects the ports between node B 102 and node D 104 , it can signal the information back to node A over the control channel 105 .
- optical channel connections also known as data connections or bearer channels
- CICs Customer Interface Cards
- optical cross-connects are made on node A 101 (A 4 -A 6 ), node B 102 (B 11 -B 4 ) and node D 104 (D 5 -D 7 ), thereby forming an end-to-end optical channel connection.
- the Port Adjacency Tables in node A 101 , node B 102 and node D 104 are updated and ports A 4 , A 6 , B 11 , B 4 , D 5 and D 7 are marked as unavailable (in other words, a channel exists from A 4 -A 6 -B 11 -B 4 -D 5 -D 7 ).
- this connection (A 4 -A 6 -B 11 -B 4 -D 5 -D 7 ) is torn down, the above set of ports are remarked as available for new connections.
- the CIC card is enabled to send various special signals (e.g., optical patterns) over the optical channels, but not the control channel.
- the special signals are termed Variable Modulation (VM).
- VM is encoded in such a way as to represent a node name and port number (e.g. A 6 ), which information is termed a Label, and which Label is automatically generated.
- the ONNs have optical monitors on each of its ports, known as Port Monitors (PM). The PM detects the VM and the ONN deciphers the Label.
- a node When a node receives a Label from its neighbor, (the Label has the neighbor's node name and the port over which it was sent) it correlates the Label with its own node name and the port on which it was received using the PM. Thus, the node discovers to what neighboring node and port (on that neighbor) to which that this particular receiving port is connected. The node then transfers this Port Adjacency information to that neighbor, and the master node. Thus, two neighboring nodes maintain identical Port Interconnection details.
- Variable Modulation is a low frequency signal, compared to the high bit-rate of the optical channels, which low frequency signal can be generated by a CIC card.
- VM is a user definable signal or pattern.
- a CIC card can generate VM only when it is not generating its normal payload traffic, i.e., when it is idle. In other words, the system does not mix VM with real traffic.
- FIG. 4 depicts the packet format of the VM signal.
- One possible embodiment of the VM signal is a 4 ⁇ 32-bit packet.
- the first 2 ⁇ 32 bits consist of framing to enable the recipient to determine the start of a valid VM packet.
- the next 32 bits comprise the label, e.g., node ID and port ID.
- a 16-bit cyclic redundancy code is appended to the end to enable error detection. In this embodiment, a remaining 16 bits is unused.
- the ports on the ONN can be put in OPEN and TERMINATE modes.
- OPEN the ports allow light to pass through them to another port—this can be its connected port on its neighbor or can be another port on the same node to which it is cross-connected.
- TERMINATE as the name indicates, no light is allowed to pass through.
- one (or more) ONN that has at least one CIC card is configured as the Master.
- the information as to which node is the Master is configured in all the ONNs. All the ports in the Master are in the OPEN mode. All other ONN ports are in TERMINATE mode.
- Master A has an CIC card attached to port 1 and uses this CIC card to launch VM signals to the network. Master A launches VM signals through each of its other ports successively ( 2 , 3 and 4 ).
- First Master A launches the VM signal through port 2 (i.e., Master A does a cross-connect in A, A 1 -A 2 ).
- the Label i.e., VM
- the Signal A 2 is received by the neighboring ONN B on port 1 , which is detected by the port monitor on B.
- node B knows that B 1 is connected to A 2 .
- Node B then informs this A 2 -B 1 interconnection information to node A, through the control channel, not shown.
- node B puts both its ports 1 and 3 in the OPEN mode and cross-connects 1 and 3 .
- a new signal is launched by A 1 and it goes to C 1 through A 1 -A 2 -B 1 -B 3 .
- the Label in this case is encoded as B 3 .
- Node C on receiving this on port 1 knows that B 3 -C 1 is interconnected and informs this to B.
- Master node A then sends a signal from A 1 to A 3 and thereon to B 2 for identifying the A 3 -B 2 interconnection.
- the Label sent is A 3 .
- Node A probes A 4 -D 1 and so on.
- the Label information is software configurable and it is always a destination node's predecessor node ID and port number.
- each node is designated either a master node or a non-master (sometimes known as slave) mode.
- Each network, or network neighborhood has a designated master node.
- the remaining nodes are non-master or slave nodes.
- Each node knows which node in the network or network neighborhood is the master node and what type of node it is designated.
- the master nodes have the CIC cards with the ability to generate the above-described variable modulation signal.
- each node has a communication channel to the master node (or its neighboring node) via the control channel.
- each node When a network is first initialized, the nodes do not know the ports of other nodes to which their ports are connected. Upon startup, each node sends a connection request to the master node indicating the ports in it and requesting information as to which other nodes' ports its ports are connected. Upon receipt of all of these requests, the master node creates a port adjacency table for the network. This table identifies all of the ports in the network for each node, and includes a field for the node/port to which each port is connected. As information is collected regarding these connections, the master node updates this table.
- step 31 the process begins in step 31 .
- All ports in all non-master nodes are placed in the TERMINATE state (step 32 ). This ensures that signals will only reach the nodes neighboring the master node (also referred to as the first level nodes).
- the master node discovers all of its port connections by successively transmitting the variable modulation signal to all of its ports (step 33 ).
- the master node transmits successively over each of its nodes a predetermined signal, e.g., the variable modulation signal discussed above.
- the predetermined signal has encoded thereon the node and port from which the signal originates. The signal is then transmitted from this port to the connection at the other end of the port.
- the recipient node Upon receipt of this predetermined signal, the recipient node decodes the encoded information and replies with the port on which the predetermined signal was received to the master node via the control channel (step 34 ).
- the master node knows which port on the recipient node is connected to the port on which it transmitted the predetermined signal.
- the master node then updates the port adjacency table (step 35 ).
- Each recipient node also updates its port adjacency table (step 36 ).
- step 37 Those ports in those nodes whose port connections are completely known are then placed in the OPEN state, which allows them to pass through VM signals (step 38 ).
- the master then successively sends VM signals to the next level nodes whose port connections remain unknown (step 38 ).
- the VM signals in these cases are labels with the node/port identification of the ports in the next level whose connections remain unknown.
- the process returns to step 34 and repeats, whereby the port connections of the next level from the master node should be completely discovered. Again, it is tested whether there remain any ports whose connections are not known.
- the above process continues to the next level until all port connections are known.
- the master node could select a port from the port adjacency table that remains unidentified as to its connection.
- the master node then addresses the predetermined signal to that port. For example, if node B has a port 3 , the connection to which remains undiscovered, the master node transmits the predetermined signal to node B to be transmitted from node B port 3 .
- the recipient of the predetermined signal then informs its predecessor node and the master node via the control channel as to the port on which the predetermined signal encoded with “B 3 ” was received.
- the predecessor node and the master nodes then update the port adjacency table with this information. This process continues until all undiscovered ports are discovered.
- this new node is configured as a Secondary Master.
- the role of a Secondary Master is limited to discovering port inter-connections to its neighbors only.
- a Secondary Master cannot discover remote nodes port interconnections.
- the discovery process of the Secondary Master itself is identical to the Master except that it stops after discovering its immediately connected neighbor ports. It should be noted that there might be several Secondary Master nodes in a network, as each newly joined node is configured as a Secondary Master.
- the node whose port connections remain unknown sends a connection request to the master node and the port connection is thus discovered, as described above.
Abstract
To automatically discover the port connections for all nodes in a network, a master node generates a predetermined optical signal and transmits the predetermined optical signal to a neighboring node, which signal identifies the port on which the master node transmitted the predetermined signal. The recipient transmits a reply signal to the predecessor node and to the master node via a control channel, which identifies a port on which the predetermined optical signal was received by the neighboring node. By successively repeating this process in a methodical manner, the master node can discover all of the port interconnections in the optical network. Also each node can discover all its port interconnections to its neighbors. Moreover, by selecting controlling the state (e.g., terminate, open) of the ports of the non-master nodes in the network, the master node can control which nodes receive the predetermined signal, thereby ensuring proper port discovery.
Description
- This application is a continuation of U.S. patent application Ser. No. 09/908,459, filed Jul. 18, 2001, entitled “Method and Apparatus For Automatic Port Interconnection Discovery in an Optical Network.” The prior application is incorporated herein by reference in its entirety.
- The present invention relates generally to methods and apparatuses for provisioning communications channels in telecommunication or computer networks, and more particularly to a method and apparatus for provisioning communications channels in a telecommunications or computer network that operates optically.
- Communications networks, including optical communications networks, generally comprise many nodes at which the data stream is coupled from one incoming port to an outgoing port to route the data stream to the desired destination. An example of an optical node is an optical cross-connect or optical add-drop multiplexer.
- In an optical network, in addition to the payload channels, each network node is sometimes connected to its adjacent or neighboring nodes and a master node by a control channel. Each network node may have many incoming and outgoing ports, e.g., 4, 8, 16, 64, etc. Each port is connected to a port on a neighboring node. Multiple ports one on node may be connected to the same node on their terminal side. However, each port on a node is terminated in only one other port.
- When provisioning connections in any network, including optical networks, it is necessary to identify the port interconnections between adjacent nodes (e.g., ONNs) before attempting to setup channel connections, such as optical channel connections in an optical network cross-connect. Manually identifying the node interconnections and populating a port adjacency table in each node is possible, but cumbersome, even if the table is subsequently dynamically updated as and when connections are made and released. This is particularly problematic when the numbers of ports per node are large. Moreover, as data networks are ever increasing in size, manual techniques for identifying the ports will become increasingly tedious.
- Currently, an automatic method for port interconnection discovery in all-optical cross-connect-based network does not exist. Although such a scheme may be feasible in an optical-electrical cross-connect-based network, in which optical-electrical-optical conversion takes place in each optical network node (ONN), techniques for automated port interconnection discovery are limited due to the lack of optical to electrical conversion in an all-optical cross-connect. Moreover, in an optical communication network, some nodes are not capable of generating an information-bearing signal that can be transmitted over one of the optical communications payload channels. This is because the node lacks the ability to convert a signal from the electrical domain to the optical domain. It is the precise ability of the node to operate completely optically that allows the node to operate at extremely high speeds. Consequently, requiring an electrical conversion in the process would unduly limit the operating speed or increase the cost. As a result, techniques for automatically provisioning nodes in an optical/electrical communications network are not possible in all-optical communications networks.
- The present invention is therefore directed to the problem of developing a method and apparatus for automated port interconnection discovery in an optical network employing optical cross-connects that operate completely optically (i.e., all-optical).
- The present invention solves this and other problems by, inter alia, generating a predetermined optical signal at a first node, transmitting the predetermined optical signal from the first node to a neighboring node, which signal identifies the port on which the first node transmitted the predetermined signal, and transmitting a reply signal from the neighboring node to its predecessor node and to the first node via a control channel, which identifies a port on which the predetermined optical signal was received by the neighboring node. By successively repeating this process in a methodical manner, the first node can discover all of the port interconnections in the optical network. Also each node can discover all its port interconnections to its neighbors. Moreover, by selecting controlling the state (e.g., terminate, open) of the ports of the secondary nodes in the network, the first node can control which nodes receive the predetermined signal, thereby ensuring proper port discovery.
- In one embodiment of the invention, the first node is a master node and the secondary nodes are non-master nodes.
-
FIG. 1 depicts an exemplary embodiment of an optical network to which various embodiments of a method according to the present invention are applicable. -
FIG. 2 depicts another exemplary embodiment of an optical network to which various embodiments of a method according to the present invention are applicable. -
FIG. 3 depicts an exemplary embodiment of a method according to one aspect of the present invention. -
FIG. 4 depicts an exemplary embodiment of a packet structure for use in a variable modulation signal according to another aspect of the present invention. - It is worthy to note that any reference herein to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the invention. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment.
- The present invention provides, inter alia, a technique for an Optical Network node (ONN) in an optical data network to automatically discover its port interconnections without requiring a signal to be generated with an optical-cross connect. In this document, ONN and node are used interchangeably. As used herein, an optical network node is any node having one or more incoming ports and one or more outgoing ports. Examples of optical network nodes include: optical cross-connects, optical add-drop multiplexers, optical terminal multiplexers, etc.
- Moreover, herein the terms port and channel are used interchangeably. However, a channel is more accurately two ports coupled together by a communication medium. Thus, a port is either the input or the output of a channel, although, herein the terms are often used interchangeably.
- Turning to
FIG. 1 , if one needs to set up an optical channel connection (e.g., a light path) between node A 101 and node B 102, the only two possible ports on node A 101 areport 3 andport 6. Of these two ports,port 3 is unavailable (see the ONN A—Port Adjacency Table below). -
Port Type Port Available Oc48/92/na 0 = No, Adjacent Node Local Port Remote Port 1/2/8 1 = Yes B 3 2 8 0 B 6 11 8 1 C 8 7 8 0 None 4 None 1 1 - Hence,
port 6 is the only port of choice. Similar to node A 101, node B 102 also maintains its own Port Adjacency Table, hence node B knows port A6 is connected toport B 11. - The Port Adjacency Table on each node may be manually configured during start-up or initialization. At this time, probably all the ports would be marked as “Available”. When a new optical channel connection needs to be setup, e.g., between port A4 and port D7 through node B, then the problem is one of determining the right ports on each of node A 101, node B 102 and node D 104
- For this example, assume there is already another traffic flowing in channel B6-D3; hence, channel B6-D3 is unavailable. Consequently, the only possible connection path between node B 102 and node D 104 is channel B4-D5. As a result, the full connection path between port A4 and port D7 is: path A4-A6-B11-B4-D5-D7.
- Note that in the above case only the source and destination information (A4 and D7) and the intermediate node B 102 are known. All other intermediate ports (A6 . . . D5) need to be discovered automatically.
- To set up a connection between ports A4 and D7 through node B 102, ONN A 101 sends a connection request to node D 104 along node B 102. For example, the request can be a message such as the following:
- Setup a Connection Between Ports A4 and D7 through Node B 102.
- The connection request flows along the control channel 105 only. Control channel 105 is terminated on each node (101-104) and the request/other information in the control channel 105 is interpreted by each node (101-104). Hence, the selection of the ports between node B 102 and node D 104 will be done by node B 102 and node A 101 is unaware of this selection. After node B 102 selects the ports between node B 102 and node D 104, it can signal the information back to node A over the control channel 105.
- Note that all requests for connection (and tear down) flow ONLY over the control channel 105. The other port connections are called optical channel connections (also known as data connections or bearer channels) and these are purely light paths traveling all the way from the source CIC card 106 (via port A4) to destination CIC card 107 (via port D7). It is through the Customer Interface Cards (CICs) present in an optical node that a customer sends and receives his/her data traffic over the network. Using only the control channel 105, one can keep track of this optical channel connection.
- Based on this connection path, optical cross-connects are made on node A 101 (A4-A6), node B 102 (B11-B4) and node D 104 (D5-D7), thereby forming an end-to-end optical channel connection. After this, the Port Adjacency Tables in node A 101, node B 102 and node D 104 are updated and ports A4, A6, B11, B4, D5 and D7 are marked as unavailable (in other words, a channel exists from A4-A6-B11-B4-D5-D7). When this connection (A4-A6-B11-B4-D5-D7) is torn down, the above set of ports are remarked as available for new connections.
- Manual mapping is cumbersome—even for a small network—to accurately compute and populate the information to all the nodes. This manual process may be acceptable for a 16 node, 16-channel (port) network. However, scaling this to a large network with as few as 64 channels becomes cumbersome. If mistakes are made in the map table or in the physical connections during this manual process, diagnosing the errors is rather difficult.
- According to one aspect of the present invention, the CIC card is enabled to send various special signals (e.g., optical patterns) over the optical channels, but not the control channel. The special signals are termed Variable Modulation (VM). VM is encoded in such a way as to represent a node name and port number (e.g. A6), which information is termed a Label, and which Label is automatically generated. The ONNs have optical monitors on each of its ports, known as Port Monitors (PM). The PM detects the VM and the ONN deciphers the Label. When a node receives a Label from its neighbor, (the Label has the neighbor's node name and the port over which it was sent) it correlates the Label with its own node name and the port on which it was received using the PM. Thus, the node discovers to what neighboring node and port (on that neighbor) to which that this particular receiving port is connected. The node then transfers this Port Adjacency information to that neighbor, and the master node. Thus, two neighboring nodes maintain identical Port Interconnection details.
- The mechanisms of generating the right Label, directing it to the right destination, coordinating orderly discovery of the Port Interconnections between neighbors over an entire network are described in subsequent paragraphs.
- Variable Modulation is a low frequency signal, compared to the high bit-rate of the optical channels, which low frequency signal can be generated by a CIC card. As the name modulation indicates, VM is a user definable signal or pattern. A CIC card can generate VM only when it is not generating its normal payload traffic, i.e., when it is idle. In other words, the system does not mix VM with real traffic.
-
FIG. 4 depicts the packet format of the VM signal. One possible embodiment of the VM signal is a 4×32-bit packet. The first 2×32 bits consist of framing to enable the recipient to determine the start of a valid VM packet. The next 32 bits comprise the label, e.g., node ID and port ID. A 16-bit cyclic redundancy code is appended to the end to enable error detection. In this embodiment, a remaining 16 bits is unused. - Port (ONN) Modes
- The ports on the ONN can be put in OPEN and TERMINATE modes. In the OPEN mode, the ports allow light to pass through them to another port—this can be its connected port on its neighbor or can be another port on the same node to which it is cross-connected. In the TERMINATE mode, as the name indicates, no light is allowed to pass through.
- Turning to
FIG. 2 , one (or more) ONN that has at least one CIC card is configured as the Master. The information as to which node is the Master is configured in all the ONNs. All the ports in the Master are in the OPEN mode. All other ONN ports are in TERMINATE mode. - Master A has an CIC card attached to
port 1 and uses this CIC card to launch VM signals to the network. Master A launches VM signals through each of its other ports successively (2, 3 and 4). - First Master A launches the VM signal through port 2 (i.e., Master A does a cross-connect in A, A1-A2). The Label (i.e., VM) is A2 (this encoding is automatically done by software). The signal A2 is received by the neighboring ONN B on
port 1, which is detected by the port monitor on B. Hence, node B knows that B1 is connected to A2. Node B then informs this A2-B1 interconnection information to node A, through the control channel, not shown. Next, node B puts both itsports cross-connects port 1 knows that B3-C1 is interconnected and informs this to B. - Master node A then sends a signal from A1 to A3 and thereon to B2 for identifying the A3-B2 interconnection. In this case, the Label sent is A3. Then Node A probes A4-D1 and so on. The Label information is software configurable and it is always a destination node's predecessor node ID and port number.
- Reliable Discovery Algorithm
- In a large network, it is essential to send the VM signals in an orderly manner over one node after another and one port and another for complete discovery of all the port interconnections. All the nodes periodically inform the Master as to which of their ports are still to be discovered, thereby prompting the Master to send VM signals in their direction.
- Turning to
FIG. 3 , shown therein is a method for automatically discovering the port interconnections in a network whose nodes and port connections are totally unknown. As part of the network initialization, each node is designated either a master node or a non-master (sometimes known as slave) mode. Each network, or network neighborhood, has a designated master node. The remaining nodes are non-master or slave nodes. Each node knows which node in the network or network neighborhood is the master node and what type of node it is designated. Typically, the master nodes have the CIC cards with the ability to generate the above-described variable modulation signal. Moreover, each node has a communication channel to the master node (or its neighboring node) via the control channel. - When a network is first initialized, the nodes do not know the ports of other nodes to which their ports are connected. Upon startup, each node sends a connection request to the master node indicating the ports in it and requesting information as to which other nodes' ports its ports are connected. Upon receipt of all of these requests, the master node creates a port adjacency table for the network. This table identifies all of the ports in the network for each node, and includes a field for the node/port to which each port is connected. As information is collected regarding these connections, the master node updates this table.
- Referring to
FIG. 3 , the process begins instep 31. First, all ports in all non-master nodes are placed in the TERMINATE state (step 32). This ensures that signals will only reach the nodes neighboring the master node (also referred to as the first level nodes). - The master node discovers all of its port connections by successively transmitting the variable modulation signal to all of its ports (step 33). The master node transmits successively over each of its nodes a predetermined signal, e.g., the variable modulation signal discussed above. The predetermined signal has encoded thereon the node and port from which the signal originates. The signal is then transmitted from this port to the connection at the other end of the port.
- Upon receipt of this predetermined signal, the recipient node decodes the encoded information and replies with the port on which the predetermined signal was received to the master node via the control channel (step 34).
- Now the master node knows which port on the recipient node is connected to the port on which it transmitted the predetermined signal. The master node then updates the port adjacency table (step 35). Each recipient node also updates its port adjacency table (step 36).
- The above process continues until all of the ports in the master node's port adjacency table are identified. This is tested throughout the process (step 37). Those ports in those nodes whose port connections are completely known are then placed in the OPEN state, which allows them to pass through VM signals (step 38). The master then successively sends VM signals to the next level nodes whose port connections remain unknown (step 38). The VM signals in these cases are labels with the node/port identification of the ports in the next level whose connections remain unknown. The process returns to step 34 and repeats, whereby the port connections of the next level from the master node should be completely discovered. Again, it is tested whether there remain any ports whose connections are not known. The above process continues to the next level until all port connections are known.
- Alternatively, the master node could select a port from the port adjacency table that remains unidentified as to its connection. The master node then addresses the predetermined signal to that port. For example, if node B has a
port 3, the connection to which remains undiscovered, the master node transmits the predetermined signal to node B to be transmitted fromnode B port 3. The recipient of the predetermined signal then informs its predecessor node and the master node via the control channel as to the port on which the predetermined signal encoded with “B3” was received. The predecessor node and the master nodes then update the port adjacency table with this information. This process continues until all undiscovered ports are discovered. - After the initial configuration of a network if a new node comes on-line, then this new node is configured as a Secondary Master. Unlike the Master, the role of a Secondary Master is limited to discovering port inter-connections to its neighbors only. A Secondary Master cannot discover remote nodes port interconnections. The discovery process of the Secondary Master itself is identical to the Master except that it stops after discovering its immediately connected neighbor ports. It should be noted that there might be several Secondary Master nodes in a network, as each newly joined node is configured as a Secondary Master.
- If any ports in any nodes remain undiscovered, the node whose port connections remain unknown sends a connection request to the master node and the port connection is thus discovered, as described above.
- Although various embodiments are specifically illustrated and described herein, it will be appreciated that modifications and variations of the invention are covered by the above teachings and within the purview of the appended claims without departing from the spirit and intended scope of the invention. For example, while several of the embodiments depict the use of specific data formats and protocols, any formats and protocols will suffice. Moreover, while some of the embodiments describe specific embodiments of ONNs, others apply. Furthermore, these examples should not be interpreted to limit the modifications and variations of the invention covered by the claims but are merely illustrative of possible variations.
Claims (18)
1. A method for automatically discovering port interconnections in an optical network comprising:
transmitting a predetermined optical signal from a first available port of a first node in the optical network to a second node in the optical network, said predetermined optical signal including node origination information and port origination information;
receiving the predetermined optical signal at the second node in the optical network;
determining on which port the predetermined optical signal was received by the second node in the optical network; and
forwarding a reply signal to the predecessor node and to the first node from the second node over a control channel of the optical network, said reply signal including node termination information and port termination information.
2. The method according to claim 1 wherein said first node is a master node and said second node is a non-master node.
3. The method according to claim 2 , further comprising updating a port adjacency table in the master node upon receipt of the reply signal.
4. The method according to claim 2 , further comprising transmitting a second predetermined optical signal over a second available port, wherein the second predetermined optical signal includes node origination information and port origination information.
5. The method according to claim 2 , further comprising receiving a connection discovery request signal from a non-master node in the optical network at the master node in the optical network and transmitting the first predetermined optical signal in response to said discovery request signal.
6. The method according to claim 2 , further comprising designating a new node that comes online in the optical network as a secondary master node, and limiting a port interconnection discovery capability of the secondary master node to only immediate neighbors of the secondary master node.
7. The method according to claim 6 , further comprising transmitting a second predetermined optical signal from a first available port of a secondary master node in the optical network to a non-master node in the optical network, said predetermined optical signal including node origination information and port origination information.
8. The method according to claim 7 , further comprising:
receiving the second predetermined optical signal at the non-master node in the optical network; and
determining on which port the predetermined optical signal was received by the non-master node in the optical network.
9. The method according to claim 8 , further comprising forwarding a reply signal to the secondary master node from the non-master node over a control channel of the optical network, said reply signal including node termination information and port termination information.
10. A method for automatically discovering connections in an optical network comprising:
transmitting a predetermined signal from a first available port of a first node in the optical network to a second node in the optical network, said predetermined signal including node origination information and port origination information;
receiving the predetermined signal at the second node in the optical network;
determining on which port the predetermined signal was received by the second node in the optical network; and
forwarding a reply signal to the predecessor node and to the first node from the second node over a control channel of the optical network, said reply signal including node termination information and port termination information.
11. The method according to claim 10 wherein said first node is a master node and said second node is a non-master node.
12. The method according to claim 11 , further comprising updating a port adjacency table in the master node upon receipt of the reply signal.
13. The method according to claim 10 , further comprising transmitting a second predetermined optical signal over a second available port, wherein the second predetermined optical signal includes node origination information and port origination information.
14. The method according to claim 10 , further comprising receiving a connection discovery request signal from a non-master node in the optical network at the master node in the optical network and transmitting the first predetermined optical signal in response to said discovery request signal.
15. The method according to claim 10 , further comprising designating a new node that comes online in the optical network as a secondary master node, and limiting a port interconnection discovery capability of the secondary master node to only immediate neighbors of the secondary master node.
16. The method according to claim 15 , further comprising transmitting a second predetermined signal from a first available port of a secondary master node in the optical network to a non-master node in the optical network, said predetermined signal including node origination information and port origination information.
17. The method according to claim 16 , further comprising:
receiving the second predetermined signal at the non-master node in the optical network; and
determining on which port the predetermined signal was received by the non-master node in the optical network.
18. The method according to claim 17 , further comprising forwarding a reply signal to the secondary master node from the non-master node over a control channel of the optical network, said reply signal including node termination information and port termination information.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/624,594 US20100098410A1 (en) | 2001-07-18 | 2009-11-24 | Method and apparatus for automatic port interconnection discovery in an optical network |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/908,459 US7725039B2 (en) | 2001-07-18 | 2001-07-18 | Method and apparatus for automatic port interconnection discovery in an optical network |
US12/624,594 US20100098410A1 (en) | 2001-07-18 | 2009-11-24 | Method and apparatus for automatic port interconnection discovery in an optical network |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/908,459 Continuation US7725039B2 (en) | 2001-07-18 | 2001-07-18 | Method and apparatus for automatic port interconnection discovery in an optical network |
Publications (1)
Publication Number | Publication Date |
---|---|
US20100098410A1 true US20100098410A1 (en) | 2010-04-22 |
Family
ID=25425836
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/908,459 Expired - Fee Related US7725039B2 (en) | 2001-07-18 | 2001-07-18 | Method and apparatus for automatic port interconnection discovery in an optical network |
US12/624,594 Abandoned US20100098410A1 (en) | 2001-07-18 | 2009-11-24 | Method and apparatus for automatic port interconnection discovery in an optical network |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/908,459 Expired - Fee Related US7725039B2 (en) | 2001-07-18 | 2001-07-18 | Method and apparatus for automatic port interconnection discovery in an optical network |
Country Status (1)
Country | Link |
---|---|
US (2) | US7725039B2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100315975A1 (en) * | 2006-05-30 | 2010-12-16 | Insightix Ltd. | Method and system for determining physical connectivity in a dynamic network |
CN102833086A (en) * | 2011-06-16 | 2012-12-19 | 中兴通讯股份有限公司 | Network element automatic discovery control method and device |
US10397091B1 (en) * | 2018-09-17 | 2019-08-27 | Cisco Technology, Inc. | Optical safety and connections discovery |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6681248B1 (en) * | 2000-04-12 | 2004-01-20 | Sycamore Networks, Inc. | Method for port connectivity discovery in transparent high bandwidth networks |
US7046928B1 (en) * | 2001-09-28 | 2006-05-16 | Cisco Technology, Inc. | Link discovery and verification using loss of light |
US8099481B2 (en) * | 2003-12-16 | 2012-01-17 | Alcatel Lucent | System and method for resolving hubs and like devices in network topology |
US7974202B2 (en) | 2005-05-06 | 2011-07-05 | Corrigent Systems, Ltd. | Tunnel provisioning with link aggregation |
US10057137B1 (en) * | 2012-11-12 | 2018-08-21 | Marvell International Ltd. | Cable discovery with visual display of a network topology |
US9444766B2 (en) * | 2013-08-02 | 2016-09-13 | International Business Machines Corporation | Identifying a port associated with a network node to which a selected network link is connected |
US10382567B2 (en) * | 2015-11-13 | 2019-08-13 | Infinera Corporation | Systems and methods for many-to-one bi-directional auto-discovery |
CN108462600A (en) * | 2017-07-18 | 2018-08-28 | 上海欣诺通信技术有限公司 | Network element device communicates and finds method, network element device and network management system |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5729685A (en) * | 1993-06-29 | 1998-03-17 | Bay Networks, Inc. | Apparatus for determining the topology of an ATM network or the like Via communication of topology information between a central manager and switches in the network over a virtual service path |
US5740346A (en) * | 1996-02-22 | 1998-04-14 | Fujitsu, Ltd. | System and method for dynamic network topology exploration |
US6370146B1 (en) * | 1998-06-29 | 2002-04-09 | Lucent Technologies Inc. | Method and apparatus for non-disruptive addition of a new node to an inter-nodal network |
US6377543B1 (en) * | 1997-08-13 | 2002-04-23 | Telecommunications Research Laboratories | Path restoration of networks |
US20020126342A1 (en) * | 2001-03-12 | 2002-09-12 | Wetzel Glen Franklin | Optical switch and networking method |
US20020174168A1 (en) * | 2001-04-30 | 2002-11-21 | Beukema Bruce Leroy | Primitive communication mechanism for adjacent nodes in a clustered computer system |
US6549513B1 (en) * | 1999-10-12 | 2003-04-15 | Alcatel | Method and apparatus for fast distributed restoration of a communication network |
US6594044B1 (en) * | 2000-03-15 | 2003-07-15 | Lucent Technologies Inc. | Apparatus and method for automatic port identity discovery in heterogenous optical communications systems |
US6654802B1 (en) * | 1999-02-12 | 2003-11-25 | Sprint Communications Company, L.P. | Network system and method for automatic discovery of topology using overhead bandwidth |
US6657973B1 (en) * | 1998-10-27 | 2003-12-02 | Matsushita Electric Industrial Co., Ltd. | Communications node, network system and method of controlling network system |
US6681248B1 (en) * | 2000-04-12 | 2004-01-20 | Sycamore Networks, Inc. | Method for port connectivity discovery in transparent high bandwidth networks |
US6728486B1 (en) * | 1999-06-09 | 2004-04-27 | Alcatel Communications, Inc. | Communication system and method with optical management bus |
-
2001
- 2001-07-18 US US09/908,459 patent/US7725039B2/en not_active Expired - Fee Related
-
2009
- 2009-11-24 US US12/624,594 patent/US20100098410A1/en not_active Abandoned
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5729685A (en) * | 1993-06-29 | 1998-03-17 | Bay Networks, Inc. | Apparatus for determining the topology of an ATM network or the like Via communication of topology information between a central manager and switches in the network over a virtual service path |
US5740346A (en) * | 1996-02-22 | 1998-04-14 | Fujitsu, Ltd. | System and method for dynamic network topology exploration |
US6377543B1 (en) * | 1997-08-13 | 2002-04-23 | Telecommunications Research Laboratories | Path restoration of networks |
US6370146B1 (en) * | 1998-06-29 | 2002-04-09 | Lucent Technologies Inc. | Method and apparatus for non-disruptive addition of a new node to an inter-nodal network |
US6657973B1 (en) * | 1998-10-27 | 2003-12-02 | Matsushita Electric Industrial Co., Ltd. | Communications node, network system and method of controlling network system |
US6654802B1 (en) * | 1999-02-12 | 2003-11-25 | Sprint Communications Company, L.P. | Network system and method for automatic discovery of topology using overhead bandwidth |
US6728486B1 (en) * | 1999-06-09 | 2004-04-27 | Alcatel Communications, Inc. | Communication system and method with optical management bus |
US6549513B1 (en) * | 1999-10-12 | 2003-04-15 | Alcatel | Method and apparatus for fast distributed restoration of a communication network |
US6594044B1 (en) * | 2000-03-15 | 2003-07-15 | Lucent Technologies Inc. | Apparatus and method for automatic port identity discovery in heterogenous optical communications systems |
US6681248B1 (en) * | 2000-04-12 | 2004-01-20 | Sycamore Networks, Inc. | Method for port connectivity discovery in transparent high bandwidth networks |
US20020126342A1 (en) * | 2001-03-12 | 2002-09-12 | Wetzel Glen Franklin | Optical switch and networking method |
US20020174168A1 (en) * | 2001-04-30 | 2002-11-21 | Beukema Bruce Leroy | Primitive communication mechanism for adjacent nodes in a clustered computer system |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100315975A1 (en) * | 2006-05-30 | 2010-12-16 | Insightix Ltd. | Method and system for determining physical connectivity in a dynamic network |
US8811224B2 (en) * | 2006-05-30 | 2014-08-19 | McAfee Ireland Holdings, Limited | Method and system for determining physical connectivity in a dynamic network |
CN102833086A (en) * | 2011-06-16 | 2012-12-19 | 中兴通讯股份有限公司 | Network element automatic discovery control method and device |
US10397091B1 (en) * | 2018-09-17 | 2019-08-27 | Cisco Technology, Inc. | Optical safety and connections discovery |
Also Published As
Publication number | Publication date |
---|---|
US7725039B2 (en) | 2010-05-25 |
US20030020976A1 (en) | 2003-01-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20100098410A1 (en) | Method and apparatus for automatic port interconnection discovery in an optical network | |
US6600581B1 (en) | Connection verification in optical cross-connect arrangements | |
US8264967B2 (en) | Bit-field-encoded resource record for determining a transmission path in a communications network | |
US6738354B1 (en) | Label selection for end-to-end label-switched traffic through a communications network | |
JP5586597B2 (en) | Link diversity and load balancing across digital and optical express-thru nodes | |
US8315188B2 (en) | Topology database synchronization | |
US20090169202A1 (en) | Link Discovery and Verification Using Loss of Light | |
US7366112B2 (en) | Communication network control system, control method, node and program | |
WO2006104795A2 (en) | Autonomous link discovery in a communications network | |
WO2001055854A9 (en) | Physical layer auto-discovery for management of network elements | |
JP2003521821A (en) | Hitless reconfiguration method of wavelength division multiplexed optical communication network | |
US20090103533A1 (en) | Method, system and node apparatus for establishing identifier mapping relationship | |
US7827308B2 (en) | Optical wavekey network and a method for distributing management information therein | |
CN101415005B (en) | Method, system and equipment for implementing business forwarding | |
EP1190535B1 (en) | Topology discovery in atm networks | |
US6785725B1 (en) | Signaling address resolution in a communication network | |
JP2005507575A (en) | Telecommunications network with automatic topology detection and method for this detection | |
US20100208623A1 (en) | Method and device of assigning ring identifier | |
CN1906875B (en) | Automatic update of squelch tables for optical network applications | |
KR100842256B1 (en) | Methods and system for checking connectivity of physical layer Lable Swtiched Path in GMPLS based network | |
US20040218923A1 (en) | Method and apparatus for multiple-homing route diversification for UNI clients | |
US7110670B1 (en) | Distributed photonic switch and optical UNI server | |
WO2006022074A1 (en) | Communication network, communication apparatus, communication control method and communication control program | |
US7733869B2 (en) | Providing VPLS-like service over native ATM networks | |
US7706383B2 (en) | Minimum contention distributed wavelength assignment in optical transport networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |