Multicast frame support in hardware routing assist

• US 6,272,134 B1
• Filed: 11/20/1997
• Issued: 08/07/2001
• Est. Priority Date: 11/20/1997
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Ryle, Thomas Eric, Henderson, Douglas R., Bass, Brian M., Lemke, Scott J., Rash, Joseph M., Reiss, Loren Blair, Ku, Edward Hau-chun
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): HYUN, SOON D
• Application Number:
  US08/975,231
• Time in Patent Office: 1,356 Days
• Field of Search: 370/389, 370/390, 370/400, 370/401, 370/392, 370/473, 370/474, 370/466, 370/467, 370/475, 370/476, 370/404
• US Class Current: 370/390
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast

Abstract

A method and system are provided for increasing processing efficiency associated with data frames transiting a network node having multiple ports. The method and system accomplish their objects via the following. A data frame having a header and data is received. An associated pointer for at least one portion of the received data frame is provided. The associated pointer is provided by segmenting each received data frame into parts, and associating with each segmented part a pointer. Thereafter, a portion of the received data frame is modified independent of other portions of the received data frame via utilization of given one or more of the associated pointers. Additionally, one or more copies of a portion (which can include the whole) of the received data frame is constructed by recalling each segmented part associated with one or more selected ones of the associated pointers. Furthermore, a determination is made as to whether the received header indicates unicast or multicast. In response to this determination, a number of data frames are constructed commensurate with protocols and destination addresses of one or more network nodes to which the constructed number of data frames is to be transmitted. The constructed data frames are transmitted from the node.

Claims

1. A method for increasing processing efficiency associated with data frames transiting a network node having multiple ports, said method comprising the steps of:

receiving a data frame having a header and data;

creating a number of pointers necessary to construct a requisite number of data frames from copies of said received data frame;

creating one or more data frames from said received data frame utilizing said created number of pointers;

providing one or more associated pointers for said one or more created data frames; and

modifying each of said one or more created data frames independent of other created data frames via utilization of a given one of said associated pointers.

2. The method of claim 1, wherein said providing step further comprises the steps of:

segmenting said received data frame into parts, wherein each of said parts corresponds to a created data frame; and

providing an associated pointer for each of said segmented part.

3. The method of claim 1, further comprising the steps of:

determining what type of transmission said received header indicates;

in response to said determined transmission type, constructing a number of data frames, commensurate with protocols and destination addresses of one or more network nodes to which said constructed number of data frames is to be transmitted, by utilizing said provided pointers; and

transmitting said constructed data frames from said node.

4. The method of claim 2, further comprising the step of constructing a copy of a portion of said received data frame by recalling each of said segmented part associated with one or more selected ones of said associated pointers.

5. The method of claim 3, wherein said step of constructing further comprises the steps of:

creating a requisite number of headers, utilizing a subset of said created number of pointers, commensurate with protocols and destination addresses of one or more network nodes to which said received data frame is to be transmitted; and

pairing said created requisite number of headers with said requisite number of data frames from copies of said received data frame.

6. The method of claim 3, wherein said step of determining further comprises the step of distinguishing between unicast and multicast on the basis of said received header.

7. A system for increasing processing efficiency associated with data frames transiting a network node having multiple ports, said system comprising:

means for receiving a data frame having a header and data;

means for creating a number of pointers necessary to construct a requisite number of data frames from copies of said received data frame;

means for creating one or more data frames from said received data frame utilizing said created number of pointers;

means for providing one or more associated pointers for said one or more created data frames; and

means for modifying each of said one or more created data frames independent of other created data frames via utilization of a given one of said associated pointers.

8. The system of claim 7, wherein said means for providing further comprises:

means for segmenting said received data frame into parts, wherein each of said parts corresponds to a created data frame; and

means for providing an associated pointer for each of said segmented part.

9. The system of claim 7, further comprising:

means for determining what type of transmission said received header indicates;

means, responsive to said determined transmission type, for constructing a number of data frames, commensurate with protocols and destination addresses of one or more network nodes to which said constructed number of data frames is to be transmitted, by utilizing said provided pointers; and

means for transmitting said constructed data frames from said node.

10. The system of claim 8, further comprising means for constructing a copy of a portion of said received data frame by recalling each of said segmented part associated with one or more selected ones of said associated pointers.

11. The system of claim 9, wherein said means for constructing further comprises:

means for creating a requisite number of headers, utilizing a subset of said created number of pointers, commensurate with protocols and destination addresses of one or more network nodes to which said received data frame is to be transmitted; and

means for pairing said created requisite number of headers with said requisite number of copies of said received data frame.

12. The system of claim 9, wherein said means for determining further comprises means for distinguishing between unicast and multicast on the basis of said received header.

13. A program product for increasing processing efficiency associated with data frames transiting a network node having multiple ports, said program product comprising:

means for receiving a data frame having a header and data;

means for creating a number of pointers necessary to construct a requisite number of data frames from copies of said received data frame;

means for creating one or more data frames from said received data frame utilizing said created number of pointers;

means for providing one or more associated pointers for said one or more created data frames;

means for modifying each of said one or more created data frames independent of other created data frames via utilization of a given one of said associated pointers; and

signal bearing media bearing said means for receiving, both of said means for creating, said means for providing, and said means for modifying.

14. The program product of claim 13 wherein said signal bearing media comprises transmission media.

15. The program product of claim 13, wherein said means for providing further comprises:

means for segmenting said received data frame into parts, wherein each of said parts corresponds to a created data frame; and

means for providing an associated pointer for each of said segmented part.

16. The program product of claim 13, further comprising:

means for determining what type of transmission said received header indicates;

means, responsive to said determined transmission type, for constructing a number of data frames, commensurate with protocols and destination addresses of one or more network nodes to which said constructed number of data frames is to be transmitted, by utilizing said provided pointers; and

means for transmitting said constructed data frames from said node.

17. The program product of claim 15, further comprising means for constructing a copy of a portion of said received data frame by recalling each said segmented part associated with one or more selected ones of said associated pointers.

18. The program product of claim 16, wherein said means for constructing further comprises:

means for creating a requisite number of headers, utilizing a subset of said created number of pointers, commensurate with protocols and destination addresses of one or more network nodes to which said received data frame is to be transmitted; and

means for pairing said created requisite number of headers with said requisite number of copies of said received data frame.

19. The program product of claim 16, wherein said means for determining further comprises means for distinguishing between unicast and multicast on the basis of said received header.

20. A method for increasing processing efficiency associated with data frames transiting a network node having multiple ports, said method comprising the steps of:

receiving a data frame having a header and data;

creating a number of pointers necessary to construct a requisite number of data frames from copies of said received data frame;

creating a requisite number of headers, utilizing a subset of said created number of pointers, commensurate with protocols and destination addresses of one or more network nodes to which said received data frame is to be transmitted;

creating one or more data frames from said received data frame utilizing said created number of pointers, in conjunction with said associated pointers, to pair said created requisite number of headers with said requisite number of data frames from copies of said received data frame;

providing one or more associated pointers for said one or more created data frames; and

modifying each of said one or more created data frames independent of other created data frames via utilization of a given one of said associated pointers.