SYSTEM AND METHOD TO EFFICIENTLY MOVE DATA FROM A PIPELINE DATA BUS TO ANOTHER DATA BUS IN A NETWORK SWITCH

Abstract: The present invention relates to a system and method to efficiently move data from a pipeline data bus (204) to another data bus 8208) in a network switch or router (200) . A switching module (201) in the network switch generates and places a packet cycle on the pipeline data bus . The switching module generates and places a control data cycle on an auxiliary data bus (212) . A bridging module (206) process the packet cycle on the pipeline data bus after processing the control data cycle on the auxiliary data bus .

Description: UNITED STATES PATENT APPLICATION FOR SYSTEM AND METHOD TO EFFICIENTLY MOVE DATA FROM A PIPELINE DATA BUS TO ANOTHER DATA BUS IN A NETWORK SWITCH Inventors: Changyong Yang Paul Moore Prepared By: BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP 12400 Wilshire Blvd., 7th Floor Los Angeles, California 90025-1026 (714) 557-3800 BACKGROUND (1) Field This invention relates to a system and method to efficiently move data from one data bus to another data bus in a network switch. (2) General Background Network switches and routers are prevalently employed in data networks to forward data packets in these networks. The data networks should operate as efficiently as possible to support as many users as possible since a higher user volume would result in more generated revenues. As a result, network switches and routers should process data packets as efficient and as fast as possible. SUMMARY OF THE INVENTION The present invention relates to a system and method to efficiently move data from one data bus to another data bus in a network switch. The method includes generating a packet cycle on a first data bus. The method also includes generating a control data cycle on a second data bus. The method further includes processing the packet cycle on the first data bus after processing the control data cycle on the second data bus. The control data cycle on the second data bus is used to initiate or prompt the processing of the packet cycle on the first data bus before the packet cycle is completely placed on the first data bus. As a result, data on the first data bus is generally processed more quickly and efficiently. Other aspects and features of the present invention will be come apparent to those ordinarily skilled in the art upon review of the following description of specific embodiments of the invention in conjunction with the accompanying claims and figures. BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 is an exemplary diagram of a system in accordance with one embodiment of the present invention; Figure 2 is an exemplary block diagram of a network switch or router in accordance with one embodiment of the present invention; Figure 3 A is an exemplary timing diagram illustrating a packet cycle that is generated and placed on pipelined data bus; Figure 3B is an exemplary timing diagram illustrating a packet cycle that is generated and placed on non-pipelined data bus; Figure 4 is an exemplary timing diagram showing operational cycles generated and placed at certain time periods on pipelined data bus, auxiliary data bus, and non- pipelined data bus; Figure 5 is an exemplary flow chart outlining a process 500 of generating a control data cycle on the auxiliary data bus to prompt processing of data on the pipelined data bus; and Figure 6 is an exemplary flow chart outlining a process of generating a control data cycle and an optional control data cycle on the auxiliary data bus to prompt processing of data on the pipelined data bus. DETAILED DESCRIPTION The present invention relates to a ' system and method to efficiently move data from one data bus to another data bus in a network switch. Figure 1 is an exemplary diagram of a system 100 in accordance with one embodiment of the present invention. The system 100 includes network switches or routers 102, 104 that are operatively coupled together by network links 106,108 and network 110. Network switch or router 102 is coupled to a plurality of network devices 112, 114, 116, 118, 120. Network devices are generally computing devices having networking capability. As illustrated in Figure 1, examples of network devices can include a laptop computer 112, a desktop computer 114, a network printer 116, a network storage device 118, and a server 120. In practice, a network device can be a set-top-box, a hand-held device, or any computing devices with networking capability. Network switch or router 104 is coupled to a plurality of network devices, including a server 122, a network storage device 124, a network printer 126, and a desktop 128. Network switch or router is also coupled to a private branch exchange (PBX) system 130. PBX system 130 is coupled to telephones 132, 134 and fax machine 136. Figure 2 is an exemplary block diagram of a network switch or router 200 (also shown in Figure 1) in accordance with one embodiment of the present invention. Network switch or router 200 includes switching module 202. In one embodiment, switching module 202 is a chipset that generally provides information required to switch or forward data packets to appropriate destinations. To switch or forward data packets, switching module 200 generally puts the packets on pipelined data bus 204. In one embodiment, pipelined data bus 204 is a 64-bit bus clocked at 40 MHz, providing a maximum data bandwidth of 2.56 Gbps. A more detail description of the operational cycles of pipelined data bus 204 will be provided below in Figure 3 A and the text describing the figure. Network switch or router 200 also mcludes bridging module 206. In one embodiment, bridging module 206 is a chipset that generally retrieves data packets ■ available on pipelined data bus 204, processes these packets, and places the packets on non-pipelined data bus 208 for media, dependent adapters 210χ, ... , 210N (MDA J ; to MDA N where "N" is a positive integer) to process. Media dependent adapters 210ι , ... , 21 ON generally provide communication ports to establish linkage to different types of physical media external to network switch or router, including Asynchronous Transfer Mode (ATM), Ethernet (10/100 Mbps), Gigabit Ethernet, Shortwave Gigabit Fiber, Longwave Gigabit Fiber, and the like. Each MDA 210ι, ... , 210N monitors non-pipelined data bus 208 for packets addressed to the MDA 210 ... , 21 ON. If an MDA 210 h ... , 210 N finds packets addressed to it, the MDA 210χ- ... , 21 ON retrieves the packets from non-pipelined data bus 208 and processes them. Switching module 202 also sends data over auxiliary data bus 212 to bridging module 206. The data that switching module 202 sends over auxiliary data bus 212 is generally control data to instruct bridging module 206 as how bridging module 206 should process data on pipelined data bus 204. Switching module 202 sends control data over auxiliary data bus 212 to bridging module 206 to generally prompt bridging module 206 to process packet data, resulting in faster processing of packet data. Additional details regarding the content of data sent over auxiliary data bus will be provided below in Figure 4 and the text describing the figure. Network switch or router 200 further includes a system clock 214 that is operatively connected to switching module 202, bridging module 206, and media dependent adapters 210ι, ... , 21 O - System clock 214 generally provides time cycles periods with equal duration when modules 202, 206, 210ι, ... , 210 in network switch or router 200 can access the data buses 204, 208, 212 Figure 3 A is an exemplary timing diagram illustrating a packet cycle 300 that is generated and placed on pipelined data bus 302. It should be noted that pipelined data bus 302 is generally equivalent to bus 204 in Figure 2. „ In general, one packet cycle 300 needs to be generated to transmit one data packet. Each packet cycle 300 inpludes the following operational cycles: packet header cycle 304, packet data cycle 306, turnaround cycle 308, control data cycle 310, optional control data cycle 312, and turnaround cycle 314. Each packet cycle 300 includes one packet header cycle 304. Packet header cycle 304 occurs on pipelined data bus 302 before packet data cycle 306. In each packet header cycle 304, information needed to process a packet is transmitted. For example, information transmitted during a packet header cycle 304 can include a virtual local area network identifier (NID), priority bits as specified by IEEE Standard 802. Ip, the source port, the lengtli of packet data, and error bits. In one embodiment where pipelined data bus is a 64-bit bus, packet header cycle 304 is used to transmit a 64-bit value, and therefore occupies pipelined data bus 302 for one system clock cycle. Each packet cycle 300 also includes one packet data cycle 306. In one embodiment, one Ethernet packet is transmitted in each packet data cycle 306. An Ethernet packet can be between 64 and 1522 bytes in length. If the length of the Ethernet packet is not evenly divisible by eight, the packet will be appropriately padded prior to being placed on pipelined data bus 302. In an embodiment where pipelined data bus 302 is 64-bit wide, each packet data cycle 306 can occupy pipelined data bus 302 for eight (8) to two hundred twenty three (223) system clock cycles to transmit one Ethernet packet. Each packet cycle 300 on pipelined data bus 302 further mcludes turnaround cycles 308, 314. Each turnaround cycle 308, 314 generally offers the contention-free opportunity for one device attached to pipelined data bus 302 to stop driving the data bus 302, and allows another device attached to the data bus 302 to drive the data bus 302. The first turnaround cycle 308 occurs between packet data cycle 306 and control data cycle 310. During the first turnaround cycle 308, bridging module 206 (shown in Figure 2) turns off its circuitry that drives pipelined data bus 302, while switching module 202 (also shown in Figure 2) turns on its circuitry that drives pipelined data bus 302. The second turnaround cycle 314 occurs after control data cycle 310, and also after optional data cycle 312, if present. During the second turnaround cycle 314, switching module 202 (shown in Figure 2) turns off its circuitry that drives pipelined data bus 302, while bridging module 206 (also shown in Figure 2) turns on its circuitry that drives pipelined data bus 302. In one embodiment, each turnaround cycle 308, 314 is used to transmit a 64- bit value. In this embodiment, each turnaround cycle 308, 314 would occupy a pipelined data bus 302 that is 64-bit wide for one system clock cycle. Control data cycle 310 is the first cycle in which control data is placed on pipelined data bus 302 for transmission. Control data cycle 310 is general used to transmit an M-bit (where "M" is a positive integer) value 316, containing packet- forwarding information, e.g., egress ports, flooding, filtering and sniffing bits, or the like. In one embodiment, control data cycle 310 is used to transmit a 64-bit value. In this embodiment, control data cycle 310 would occupy a pipelined data bus 302 that is 64-bit wide for one system clock cycle. A "MORE" bit 318 is included in the M-bit value 316 transmitted during control data cycle 310 to indicate whether an optional control data cycle 312 will follow the control data cycle 310. In the embodiment where a 64-bit value is transmitted during the control data cycle 310 and where bit 0 is the least significant bit and bit 63 is the most significant bit of the 64-bit value, the "MORE" bit 318 would be bit 62 of the 64-bit value. In one embodiment, a value of one (1) in the "MORE" bit 318 would specify that there will be an optional control data cycle 312 following the control data cycle 310. In this embodiment, a value of zero (0) in the "MORE" bit 318 would specify that there will not be an optional control cycle 312 following the control data cycle 310. Optional control data cycle 312 is generally used to transmit packet modification commands and data fields. In one embodiment, a 64-bit value is transmitted in the optional control data cycle 312. In this embodiment, optional control data cycle 312 would occupy a pipelined data bus that is 64-bit wide for one system clock cycle. Figure 3B is an exemplary timing diagram illustrating a packet cycle 350 that is generated and placed on non-pipelined data bus 352. It should be noted that pipelined data bus 352 is generally equivalent to bus 208 in Figure 2 In general, one packet cycle 350 needs to be placed on non-pipelined data bus 352 to transmit one packet. Each packet cycle 350 includes the following operational cycles: packet header cycle 354, packet data cycle 356, turnaround cycle 358, control data cycle 360, turnaround cycle 362, and idle cycle 364 (which is optional). As shown in Figure 2 and described in the text accompanying the figure, bridging module 206 generally retrieves data available on pipelined data bus 204, processes the data, and places the data on non-pipelined data bus 208 for media dependent adapters 210ι, ... , 210N to process. In examining Figure 3B in conjunction with Figure 3 A, data transmitted during the packet cycles 350 of non-pipelined data bus 352 is generally similar to data transmitted during the packet cycles 300 of pipelined data bus 302. However, a packet cycle 350 on non-pipelined data bus 352 does not include an optional control data cycle. For each optional control data cycle 300 generated on pipelined data bus 302, an idle cycle 364 will be generated and placed on non-pipelined data bus 352 after the second turnaround cycle 362. An idle cycle 364 on non-pipelined data bus 352 is generally a time period during which none of the devices attached to the data bus 352 is driving the data bus 352. As stated above, an M-bit value 316 is generated and transmitted during the control data cycle 310 on pipelined data bus 302. The M-bit value 316 contains a "MORE" bit 318 to indicate whether an optional control data cycle 312 will follow the control data cycle 310 on pipelined data bus 302. The M-bit value 316 transmitted during the control data cycle 310 on pipelined data bus 302 will generally be duplicated and transmitted during the control data cycle 360 on non-pipelined data bus 352. However, the MORE bit 318 included in the M-bit value 316 has no significance on non-pipelined data bus 352, since a packet cycle 350 on non-pipelined data bus 352 does not include an optional control data cycle. Figure 4 is an exemplary timing diagram showing operational cycles generated and placed at certain time periods on pipelined data bus 406, auxiliary data bus 428, and non-pipelined data bus 438. Pipelined data bus 406 is generally equivalent to bus 204 in Figure 2 and bus 302 in Figure 3A; auxiliary data bus 428 is generally equivalent to bus 212 in Figure 2; and non-pipelined data bus 438 is generally equivalent to bus 208 in Figure 2 and bus 352 in Figure 3B. It should be noted that tp (where "P" is a positive integer) is used in the timing diagram of Figure 4 to denote points on the time-line 405. The ( diagram shows two packet cycles 402, 404 that are generated and placed on pipelined data bus 406. At time ti 408, switching module begins to generate and place operational cycles 410, 412, 414, 416, 418, 420 for the first packet cycle 402 on pipelined data bus. At time t 2 422 after "X" system clock cycles following time ti, switching module begins placing control data cycle 424 and optional control data cycle 426 (if needed) on auxiliary data bus 428. In one embodiment, the difference between time t 2 422 and time ti 408 or X is thirty-four (34) system clock cycles. It should be noted that data transmitted during control data cycle 424 and optional control data cycle 426 on auxiliary data bus 428 is identical to data transmitted during control data cycle 416 and optional control data cycle 418 of the first packet cycle 402 on pipelined data bus 406. At time 1 3 430 after "Y" system clock cycles following time t 2 422, switching module finishes placing control data cycle 424 and optional control data cycle 426 (if needed) on auxiliary data bus 428. In one embodiment, control data cycle 424 is used to transmit a 64-bit value, optional data cycle 426 is used to transmit a 64-bit value, and auxiliary data bus 428 is a 16-bit wide data bus. In this embodiment, Y is eight (8) system clock cycles. In other words, control data cycle 424 and optional control data cycle 426 collectively occupy auxiliary data bus 428 for eight (8) system clock cycles. The diagram of Figure 4 shows two packet cycles 430, 432 on non-pipelined data bus 434. Packet cycles 432, 434 on non-pipelined data bus 436 corresponds to packet cycles 402, 404 on pipelined data bus 406. At time 14 436 after "Z" system clock cycles following time 1 3 430, bridging module begins generating operational cycles 440, 442, 444, 446, 448, 450 for the first packet cycle 432 on non-pipelined data bus 436. Before generating the first packet cycle on non-pipelined data bus 436, bridging module needs Z system clock cycles to examine control data sent collectively during control data cycle 424 and optional data cycle (if needed) 426 on auxiliary data bus 428. In one embodiment, Z or the time that bridging module needed to examine control data sent over auxiliary data bus 428 is six (6) system clock cycles. It should be noted that optional control data cycles 418, 452 on pipelined data bus 406 are replaced by idle cycles 450, 454 on non-pipelined data bus 438 since packet cycles 432, 434 do not include optional control data cycles. By generating and placing control data cycle 424 and optional control data cycle (if needed) 426 on auxiliary data bus 428, switching module prompts bridging module to process packet cycles 402, 404 on pipelined data bus 406 before switching module finishes generating these packet cycles 402, 404. As a result, data on pipelined data bus 406 are processed with minimal latency. Furthermore, bridging module does not have to cache or store data that bridging module retrieves from pipelined data bus 406. As a result, the functional complexity of the bridging module is reduced. Figure 5 is an exemplary flow chart outlining a process 500 of generating a control data cycle on the auxiliary data bus to prompt processing of data on the pipelined data bus. In block 505, a packet cycle is generated and placed on the pipelined data bus. As shown in Figures 3 A and the text describing the figure, each packet cycle 300 includes a control data cycle 310, which generally contains packet-forwarding information. Examples of packet-forwarding information can include egress port identifiers, flooding bits, filtering bits, or sniffing bits. In block 510 of Figure 5, a control data cycle is generated and placed on the auxiliary data bus. After the control data cycle on the auxiliary data bus is retrieved and processed, the packet cycle on the pipelined data bus will be retrieved and processed (block 515). Figure 6 is an exemplary flow chart outlining a process 600 of generating a control data cycle and an optional control data cycle on the auxiliary data bus to prompt processing of data on the pipelined data bus. In block 605, a packet cycle is generated and placed on the pipelined data bus. As shown in Figures 3 A and the text describing the figure, each packet cycle 300 includes a control data cycle 310 and an optional control data cycle 312. The control data cycle 310 generally contains packet-forwarding information such as egress ports, flooding, filtering, and sniffing bits or the like. The optional control data cycle 312 generally contains packet modification commands and data fields. In block 610 of Figure 6, a control data cycle is generated and placed on the auxiliary data bus. In block 615, an optional control data cycle is also generated and placed on the auxiliary data bus. After the control data cycle and the optional control data cycle on the auxiliary data bus are retrieved and processed, the packet cycle on the pipelined data bus will be retrieved and processed (block 620). While certain exemplary embodiments have been described and shown in accompanying drawings, it is to be understood that such embodiments are merely illustrative of and not restrictive on the broad invention, and that this invention not be limited to the specific constructions and arrangements shown and described, since various other modifications may occur to those ordinarily skilled in the art. In addition it is possible to implement the present invention or some of its features in hardware, firmware, software or a combination thereof where the software is provided in a machine readable storage medium such as a magnetic, optical, or a semiconductor storage medium. If the present invention or some of its features is implemented in firmware or software code segments, each of the code segments would include one or more programming instructions.

Claims: CLAIMS What is claimed is: 1. A network switch, comprising: a switching module operatively coupled to a pipelined data bus and an auxiliary data bus, the switching module generates and places a packet cycle on the pipelined data bus, the packet cycle includes a first control data cycle to transmit packet-forwarding information, the switching module generates and places a second control data cycle on the auxiliary data bus before the first control data cycle is placed on the pipelined data bus, the second control data cycle prompts the bridging module to process the packet cycle with minimal latency; and a bridging module operatively coupled to the pipelined data bus and the auxiliary data bus, the bridging module processes the packet cycle on the pipelined data bus after processing the second control data cycle on the auxiliary data bus. 2. The switch of claim 1, wherein the second control data cycle on the auxiliary data bus is used to transmit packet-forwarding information such as egress ports, and flooding, filtering, and sniffing bits. 3. The switch of claim 1 , wherein the second control data cycle on the auxiliary data bus includes a bit specifying whether an optional control data cycle on the auxiliary data bus will follow the control data cycle. 4. The switch of claim 1, wherein the switching module generates and places an optional control data cycle on the auxiliary data bus. 5. The switch of claim 4, wherein the optional control data cycle is used to transmit packet modification commands and data fields. 6. The switch of claim 4, wherein the bridging module processes the packet cycle on the pipelined data bus after processing the second control data cycle and the optional control data cycle on the auxiliary data bus. 7. The switch of claim 1, further comprising: a non-pipelined data bus operatively coupled to the switching module and the bridging module, the bridging module generates and places a packet cycle on the non- pipelined data bus using data transmitted in the packet cycle on the pipelined data bus. 8. A network switch, comprising: a switching module to generate and place a packet cycle on the first data bus and a control data cycle on the second data bus; and a bridging module operatively coupled to the first data bus and the second data bus, the bridging module processes the packet cycle on the first data bus after processing the control data cycle on the second data bus. 9. The switch of claim 8, wherein the switching module is operatively coupled to the first data bus, and the first data bus is a pipelined data bus. 10. The switch of claim 8, wherein the switching module is operatively coupled to the second data bus, and the second data bus is an auxiliary data bus. 11. The switch of claim 8, wherein the control data cycle on the second data bus is used to transmit packet-forwarding information. 12. The switch of claim 8, wherein the control data cycle on the second data bus includes a bit specifying that an optional control data cycle will follow the control data cycle on the second data bus. 13. The switch of claim 8, wherein the switching module generates and places an optional control data cycle on the second data bus following the control data cycle. 1 14. The switch of claim 13, wherein the optional control data cycle on the 2 second data bus is used to transmit packet modification commands and data fields. 1 . 15. The switch of claim 13 , wherein the bridging module processes the 2 packet cycle on the pipelined data bus after processing the control data cycle and the 3 " optional control data cycle on the second data bus. 1 16. The switch of claim 8, further comprising: 2 a third data bus operatively coupled to the switching module and the bridging 3 module, the bridging module generates and places a packet cycle on the third data bus 4 using data transmitted in the packet cycle on the first data bus. 1 17. A method to switch packets, comprising: generating a packet cycle on a first data bus; 3 generating a control data cycle on a second data bus; and 4 processing the packet cycle on the first data bus after processing the control 5 data cycle on the second data bus. 1 18. The method of claim 17, further comprising: 2 using a bit in the control data cycle on the second data bus to specify whether 3 there will be an optional control data cycle on the second data bus following the 4 control data cycle. 1 19. The method of claim 17, further comprising: 2 generating and placing an optional control data cycle on the second data bus 3 following the control data cycle on the second data bus. 1 20. The method of claim 17, further comprising: 2 processing the packet cycle on the first data bus after processing the control 3 data cycle and the optional control data cycle on the second data bus. 1 21. The method of claim 17, further comprising: generating and placing a packet cycle on a third data bus using the packet cycle on the first data bus. 22. The method of claim 21 , wherein generating and placing the packet cycle on the third data bus includes generating an idle cycle in the packet cycle on the ° third data bus for each optional control data cycle found in the packet cycle on the first data bus.

Inventors: MOORE PAUL B, YANG CHANGYONG, MOORE, PAUL, B., YANG, CHANGYONG
Applicants: MOORE PAUL B, NORTEL NETWORKS CORP, YANG CHANGYONG, MOORE, PAUL, B., NORTEL NETWORKS CORPORATION, YANG, CHANGYONG
Application year: 2001
Main classification: H04L12
IPC codes: H04L12