Map routing technique implemented in access networks

• US 7,672,332 B1
• Filed: 05/19/2006
• Issued: 03/02/2010
• Est. Priority Date: 06/27/2001
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Chapman, John T.
• Primary Examiner(s): Tran; Phuc H
• Application Number:
  US11/437,097
• Time in Patent Office: 1,383 Days
• Field of Search: 370/389, 370/390, 370/400, 370464-468, 725114-117
• US Class Current: 370/468
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 12/2856 Access arrangements, e.g. Internet access asynchronous transfer mode networks H04L12/5601; broadband local area networks H04L12/2801; optical access or distribution networks H04Q11/0067; access to open networks H04L12/5691; digital subscriber line end-user equipment and bit-level processing of data on a PSTN-based network H04M11/00; home network gateways H04L12/2834; wireless access networks H04W
• CPC Class Codes: H04L 12/2885 Arrangements interfacing with optical systems optical network equipment H04B10/00; optical multiplexers H04J14/05 and H04J14/07
• CPC Class Codes: H04L 12/2896 Distributed processing, e.g. on line cards
• CPC Class Codes: H04L 2101/604 Address structures or formats
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming

Abstract

An improved addressing scheme is disclosed for use in access networks. According to a specific embodiment, upstream and/or downstream channels may be grouped together based upon logical associations rather than physical associations. Further, according to at least one embodiment of the present invention, various techniques are described for routing selected channel MAP messages to appropriate channels and/or nodes within the access network.

Claims

1. A method for forwarding channel MAP messages to selected channels in an access network, the access network including a plurality of upstream and downstream channels for providing communication between network nodes and a Head End of the access network, the method comprising:

generating a first channel MAP message associated with a first upstream channel, the first channel MAP message including bandwidth allocation map information relating to at least one available timeslot transmission opportunity on the first upstream channel during a first time period;

determining active downstream channels in the access network which are used to communicate with nodes that are adapted to communicate with the Head End via the first upstream channel, wherein the determined active downstream channels includes at least one downstream channel of the access network; and

forwarding a copy of the first channel MAP message to each of the determined active downstream channels for transmission over each of the determined active downstream channels.

2. The method of claim 1 further comprising:

determining other downstream channels in the access network which are not used to communicate with at least one node that is adapted to communicate with the Head End via the first upstream channel; and

preventing forwarding of copies of the first channel MAP message to the determined other downstream channels.

3. The method of claim 1 further comprising:

transmitting copies of the first channel MAP message only on the determined active downstream channels which are used to communicate with nodes that are adapted to communicate with the Head End via the first upstream channel; and

preventing transmission of copies of the first channel MAP message on other downstream channels of the access network which are not used to communicate with at least one node that is adapted to communicate with the Head End via the first upstream channel.

4. The method of claim 1 further comprising:

identifying active nodes which are adapted to communicate with the Head End via the first upstream channel;

identifying a respective active downstream channel which is used by each of the identified active nodes for communicating with the Head End; and

associating each of the identified respective active downstream channels as a member of the determined active downstream channels.

5. The method of claim 1 further comprising:

storing membership information at the Head End, the membership information relating to specific upstream and downstream channels being used by selected network nodes to communicate with the Head End;

wherein the membership information includes;

a first portion of information for identifying a particular network node;

a second portion of information for identifying an upstream channel used by the network node; and

a third portion of information for identifying a downstream channel used by the network node.

6. The method of claim 1 further comprising:

storing activity information at the Head End, the activity information identifying selected upstream channels in the access network; and

identifying, for each one of the selected upstream channels, any downstream channels which are being used to communicate with network nodes which are adapted to communicate with the Head End via one of the selected upstream channels.

7. The method of claim 1 wherein said access network is a cable network implemented in accordance with a DOCSIS standardized protocol, and wherein said network nodes are cable modems.

8. A method for transmitting channel MAP messages to selected channels in an access network, the access network including a plurality of upstream and downstream channels for providing communication between network nodes and a Head End of the access network, the access network including a first node adapted to communicate with the Head End via a first downstream and a first upstream channel, the access network further including a second node adapted to communicate with the Head End via a second downstream channel and a second upstream channel, the method comprising:

generating a first channel MAP message associated with the first upstream channel, the first channel MAP message including bandwidth allocation map information relating to at least one available timeslot transmission opportunity on the first upstream channel during a first time period;

identifying the first downstream channel as a member of an active downstream channel group, wherein each downstream channel member of the active downstream channel group is used for communicating with at least one node that is adapted to communicate with the Head End via the first upstream channel;

identifying the second downstream channel as a non-member of the active downstream channel group;

transmitting the first channel MAP message on the first downstream channel; and

preventing transmission of the first channel MAP message on the second downstream channel.

9. The method of claim 8 wherein the transmitting of the first channel MAP message on the first downstream channel is implemented in response to identifying the first downstream channel as a member of the active downstream channel group.

10. The method of claim 8 wherein the preventing of the transmission of the first channel MAP message on the second downstream channel is implemented in response to identifying the second downstream channel as a non-member of the active downstream channel group.

11. The method of claim 8 wherein the access network further includes a third node adapted to communicate with the Head End via a third downstream channel and the first upstream channel, the method further comprising:

identifying the third downstream channel as a member of the active downstream channel group; and

transmitting, in response to the identifying of the third downstream channel, the first channel MAP message on the third downstream channel.

12. The method of claim 8 wherein said access network is a cable network implemented in accordance with a DOCSIS standardized protocol, and wherein said network nodes are cable modems.

13. A system for forwarding channel MAP messages to selected channels in an access network, the access network including a plurality of upstream and downstream channels for providing communication between network nodes and a Head End of the access network, the system comprising:

at least one processor;

at least one interface operable to provide a communication link to at least one other network device in the data network; and

memory;

the system being operable to;

generate a first channel MAP message associated with a first upstream channel, the first channel MAP message including bandwidth allocation map information relating to at least one available timeslot transmission opportunity on the first upstream channel during a first time period;

determine active downstream channels in the access network which are used to communicate with nodes that are adapted to communicate with the Head End via the first upstream channel, wherein the determined active downstream channels includes at least one downstream channel of the access network; and

forward a copy of the first channel MAP message to each of the determined active downstream channels for transmission over each of the determined active downstream channels.

14. The system of claim 13 being further operable to:

determine other downstream channels in the access network which are not used to communicate with at least one node that is adapted to communicate with the Head End via the first upstream channel; and

prevent forwarding of copies of the first channel MAP message to the determined other downstream channels.

15. The system of claim 13 being further operable to:

transmit copies of the first channel MAP message only on the determined active downstream channels which are used to communicate with nodes that are adapted to communicate with the Head End via the first upstream channel; and

prevent transmission of copies of the first channel MAP message on other downstream channels of the access network which are not used to communicate with at least one node that is adapted to communicate with the Head End via the first upstream channel.

16. The system of claim 13 being further operable to:

identify active nodes which are adapted to communicate with the Head End via the first upstream channel;

identify a respective active downstream channel which is used by each of the identified active nodes for communicating with the Head End; and

associate each of the identified respective active downstream channels as a member of the determined active downstream channels.

17. The system of claim 13 being further operable to:

store membership information at the Head End, the membership information relating to specific upstream and downstream channels being used by selected network nodes to communicate with the Head End;

wherein the membership information includes;

a first portion of information for identifying a particular network node;

a second portion of information for identifying an upstream channel used by the network node; and

a third portion of information for identifying a downstream channel used by the network node.

18. The system of claim 13 being further operable to:

store activity information at the Head End, the activity information identifying selected upstream channels in the access network; and

identify, for each one of the selected upstream channels, any downstream channels which are being used to communicate with network nodes which are adapted to communicate with the Head End via one of the selected upstream channels.

19. The system of claim 13 wherein said access network is a cable network implemented in accordance with a DOCSIS standardized protocol, and wherein said network nodes are cable modems.

20. A system for transmitting channel MAP messages to selected channels in an access network, the access network including a plurality of upstream and downstream channels for providing communication between network nodes and a Head End of the access network, the access network including a first node adapted to communicate with the Head End via a first downstream and a first upstream channel, the access network further including a second node adapted to communicate with the Head End via a second downstream channel and a second upstream channel, the system comprising:

at least one processor;

at least one interface operable to provide a communication link to at least one other network device in the data network; and

memory;

the system being operable to;

generate a first channel MAP message associated with the first upstream channel, the first channel MAP message including bandwidth allocation map information relating to at least one available timeslot transmission opportunity on the first upstream channel during a first time period;

identify the first downstream channel as a member of an active downstream channel group, wherein each downstream channel member of the active downstream channel group is used for communicating with at least one node that is adapted to communicate with the Head End via the first upstream channel;

identify the second downstream channel as a non-member of the active downstream channel group;

transmit the first channel MAP message on the first downstream channel; and

prevent transmission of the first channel MAP message on the second downstream channel.

21. The system of claim 20 wherein the system is operable to transmit the first channel MAP message on the first downstream channel in response to identifying the first downstream channel as a member of the active downstream channel group.

22. The system of claim 20 wherein the system is operable to prevent transmission of the first channel MAP message on the second downstream channel in response to identifying the second downstream channel as a non-member of the active downstream channel group.

23. The system of claim 20 wherein the access network further includes a third node adapted to communicate with the Head End via a third downstream channel and the first upstream channel, the system being further operable to:

identify the third downstream channel as a member of the active downstream channel group; and

transmit, in response to the identifying of the third downstream channel, the first channel MAP message on the third downstream channel.

24. The system of claim 20 wherein said access network is a cable network implemented in accordance with a DOCSIS standardized protocol, and wherein said network nodes are cable modems.

25. A system for transmitting channel MAP messages to selected channels in an access network, the system comprising:

a Head End;

a first node adapted to communicate with the Head End via a first downstream and a first upstream channel;

a second node adapted to communicate with the Head End via a second downstream channel and a second upstream channel;

the system being operable to generate a first channel MAP message associated with the first upstream channel, the first channel MAP message including bandwidth allocation map information relating to at least one available timeslot transmission opportunity on the first upstream channel during a first time period;

the system being further operable to identify the first downstream channel as a member of an active downstream channel group, wherein each downstream channel member of the active downstream channel group is used for communicating with at least one node that is adapted to communicate with the Head End via the first upstream channel;

the system being further operable to identify the second downstream channel as a non-member of the active downstream channel group;

the system being further operable to transmit, in response to the identifying of the first downstream channel, the first channel MAP message on the first downstream channel; and

the system being further operable to prevent, in response to the identifying of the second downstream channel, transmission of the first channel MAP message on the second downstream channel.

26. The system of claim 25 further comprising:

a third node adapted to communicate with the Head End via a third downstream channel and the first upstream channel;

the system being further operable to identify the third downstream channel as a member of the active downstream channel group; and

the system being further operable to transmit, in response to the identifying of the third downstream channel, the first channel MAP message on the third downstream channel.

27. A system for forwarding channel MAP messages to selected channels in an access network, the access network including a plurality of upstream and downstream channels for providing communication between network nodes and a Head End of the access network, the system comprising:

means for generating a first channel MAP message associated with a first upstream channel, the first channel MAP message including bandwidth allocation map information relating to at least one available timeslot transmission opportunity on the first upstream channel during a first time period;

means for determining active downstream channels in the access network which are used to communicate with nodes that are adapted to communicate with the Head End via the first upstream channel, wherein the determined active downstream channels includes at least one downstream channel of the access network; and

means for forwarding a copy of the first channel MAP message to each of the determined active downstream channels for transmission over each of the determined active downstream channels.

28. The system of claim 27 further comprising:

means for determining other downstream channels in the access network which are not used to communicate with at least one node that is adapted to communicate with the Head End via the first upstream channel; and

means for preventing forwarding of copies of the first channel MAP message to the determined other downstream channels.

29. A system for transmitting channel MAP messages to selected channels in an access network, the access network including a plurality of upstream and downstream channels for providing communication between network nodes and a Head End of the access network, the access network including a first node adapted to communicate with the Head End via a first downstream and a first upstream channel, the access network further including a second node adapted to communicate with the Head End via a second downstream channel and a second upstream channel, the system comprising:

means for generating a first channel MAP message associated with the first upstream channel, the first channel MAP message including bandwidth allocation map information relating to at least one available timeslot transmission opportunity on the first upstream channel during a first time period;

means for identifying the first downstream channel as a member of an active downstream channel group, wherein each downstream channel member of the active downstream channel group is used for communicating with at least one node that is adapted to communicate with the Head End via the first upstream channel;

means for identifying the second downstream channel as a non-member of the active downstream channel group;

means for transmitting, in response to the identifying of the first downstream channel, the first channel MAP message on the first downstream channel; and

means for preventing, in response to the identifying of the second downstream channel, transmission of the first channel MAP message on the second downstream channel.

30. The system of claim 29 wherein the access network further includes a third node adapted to communicate with the Head End via a third downstream channel and the first upstream channel, the system further comprising:

means for identifying the third downstream channel as a member of the active downstream channel group; and

means for transmitting, in response to the identifying of the third downstream channel, the first channel MAP message on the third downstream channel.