【手続補正書】
【提出日】平成16年4月23日(2004.4.23)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
宛先通信ノードに関連する宛先を含むデータ伝送を、複数の隣接する通信ノードのうちの転送用の隣接する通信ノードから受信するステップと、
隣接する通信ノードのそれぞれから、前記隣接する通信ノードに接続されるコントロール・チャネルを経由して、少なくとも前記隣接するノードのステータス情報を含むステータス・データを受信するステップと、
前記転送用の隣接する通信ノードを含む前記複数の隣接する通信ノードの１つに関連する複数のリンク・プロセッサのうちの１つのリンク・プロセッサにおいて、隣接する通信ノードのそれぞれから受信した前記ステータス・データを処理するステップと、
前記転送用の隣接する通信ノードに関連する前記リンク・プロセッサにおいて、他のリンク・プロセッサから受信した処理済のステータス・データに少なくとも部分的に基づいて、前記受信したデータ伝送を転送するために、前記複数の隣接する通信ノードのうちの１つの隣接する通信ノードを選択するステップと、
を備える方法。
【請求項２】
最初の通信ノードに隣接する前記複数の通信ノードのそれぞれが、複数の通信経路次元のうちの１つに関連する、請求項１に記載の方法。
【請求項３】
前記選択された通信ノードと前記宛先と関連する通信ノードとの間にある通信ノードの予想個数に基づいて前記受信したデータ伝送を転送するために、前記隣接する通信ノードを選択するステップを更に備える、請求項１に記載の方法。
【請求項４】
前記ステータス情報が、前記データ伝送を転送するための１つ以上の通信ノードの利用可能性を示す利用可能性情報を備え、
前記方法が、前記利用可能性情報に基づいて前記通信ノードの予想個数を決定するステップを更に備える、
請求項３に記載の方法。
【請求項５】
隣接する通信ノードのそれぞれからの前記ステータス情報が、少なくとも前記隣接する通信ノードのステータス情報と、前記隣接する通信ノードに隣接している１つの通信ノードのステータス情報を備える、請求項１に記載の方法。
【請求項６】
隣接する通信ノードのそれぞれから、前記第１通信ノードと前記隣接する通信ノードとの間に接続されるデータバスのビットの第１フィールド上の前記ステータス情報を受信するステップと、
前記選択された隣接する通信ノードに、前記選択された隣接する通信ノードに接続されるデータバスのビットの第２フィールド上の前記データ伝送を転送するステップと
を更に備える、請求項１に記載の方法。
【請求項７】
第１の隣接する通信ノードから、前記隣接する通信ノードに接続されたデータバス上のブロードキャストメッセージを受信するステップと、
前記第１の隣接する通信ノード以外の隣接する通信ノードへ前記ブロードキャストメッセージを転送するステップと
を更に備える、請求項６に記載の方法。
【請求項８】
隣接する通信ノードへ転送されるブロードキャストメッセージの記録を維持するステップと、
隣接する通信ノードへ過去に転送された受信ブロードキャストメッセージの転送を保留するステップと
を更に備える、請求項７に記載の方法。
【請求項９】
前記データ伝送に関連付けされたサービス品質に基づいて、隣接する通信ノードを経由する転送のために前記受信データ伝送をキューに入れるステップを更に備える、請求項１に記載の方法。
【請求項１０】
通信ノードであって、
複数のポートと、
複数のリンク・プロセッサを備え、
前記複数のポートのそれぞれが隣接する通信ノードに接続可能であり、前記隣接する通信ノードからのデータ伝送を受信するように為され、
前記データ伝送が、転送用の隣接する通信ノードに関連する宛先を備え、
前記複数のリンク・プロセッサのそれぞれが、前記転送用の隣接する通信ノードを含む前記隣接する通信ノードの１つに関連し、前記関連した隣接する通信ノードからのステータス・データを処理するように為され、
前記ステータス・データが、少なくとも前記関連した隣接する通信ノードのステータス情報を備え、
前記複数のリンク・プロセッサのそれぞれが、他のリンク・プロセッサから受信した処理済のステータス・データに少なくとも部分的に基づいて、前記受信したデータ伝送を転送するために、前記複数の隣接する通信ノードの中から前記転送用の隣接する通信ノードを選択するロジックを備える、
通信ノード。
【請求項１１】
前記通信ノードが、通信チャネルによって複数の隣接する通信ノードのそれぞれに接続するように為され、
通信チャネルのそれぞれが、複数の通信経路次元のうちの１つの次元でデータを伝送することが出来る、請求項１０に記載の通信ノード。
【請求項１２】
前記複数のリンク・プロセッサのそれぞれが、前記選択した隣接する通信ノードと宛先に関連付けされた通信ノードとの間にある通信ノードの予想個数に基づいて、前記転送用の隣接する通信ノードを選択するロジックを更に備える、請求項１０に記載の通信ノード。
【請求項１３】
前記ステータス情報が、前記データ伝送を転送するための１つ以上の通信ノードの利用可能性を示す利用可能性情報を備え、
前記複数のリンク・プロセッサのそれぞれが、前記利用可能性情報に基づいて前記通信ノードの予想個数を決定するロジックを更に備える、
請求項１２に記載の通信ノード。
【請求項１４】
隣接する通信ノードのそれぞれからの前記ステータス情報が、少なくとも前記隣接する通信ノードのステータス情報、および前記隣接する通信ノードに隣接している１つの通信ノードのステータス情報を備える、請求項１０に記載の通信ノード。
【請求項１５】
隣接する通信ノードのそれぞれから、前記隣接する通信ノードに接続されるデータバスのビットの第１フィールド上の前記ステータス情報を受信するロジックと、
選択された前記通信ノードに、最初の通信ノードと選択された前記通信ノードとの間に接続されるデータバスのビットの第２フィールド上の前記データ伝送を転送するロジックと
を更に備える、請求項１０に記載の通信ノード。
【請求項１６】
第１の隣接する通信ノードから、前記隣接する通信ノードに接続されたデータバス上のブロードキャストメッセージを受信するロジックと、
前記第１の隣接する通信ノード以外の隣接する通信ノードへ前記ブロードキャストメッセージを転送するロジックと
を更に備える、請求項１５に記載の通信ノード。
【請求項１７】
前記複数のリンク・プロセッサのそれぞれが、
隣接する通信ノードへ転送されるブロードキャストメッセージの記録を維持するロジックと、
隣接する通信ノードへ過去に転送された受信ブロードキャストメッセージの転送を保留するロジックと
を更に備える、請求項１６に記載の通信ノード。
【請求項１８】
前記データ伝送に関連するサービス品質に基づいて、隣接した通信ノードを経由する転送のために前記受信データ伝送をキューに入れるロジックを更に備える、請求項１０に記載の通信ノード。
【請求項１９】
宛先にデータを伝送するシステムであって、
少なくとも１つが前記宛先に接続される複数の通信ノードを備え、
前記通信ノードの少なくとも１つが、前記宛先へデータ伝送を転送する転送通信ノードであり、
前記転送通信ノードが、
複数のポートと、
複数のリンク・プロセッサを備え、
前記複数のポートのそれぞれが、複数の隣接する通信ノードの１つに接続され、前記隣接する通信ノードからのデータ伝送を受信するように為され、
前記複数のリンク・プロセッサのそれぞれが、前記複数の隣接する通信ノードのうちの１つの隣接する通信ノードに関連し、前記関連した隣接する通信ノードからのステータス・データを処理するように為され、
前記ステータス・データが、少なくとも前記関連した隣接する通信ノードのステータス情報を備え、
前記複数のリンク・プロセッサのそれぞれが、他のリンク・プロセッサから受信した処理済のステータス・データに少なくとも部分的に基づいて、前記受信したデータ伝送を受信するために、前記複数の隣接する通信ノードの中から１つの隣接する通信ノードを選択するロジックを備える、
システム。
【請求項２０】
前記複数のリンク・プロセッサのそれぞれが、前記選択した隣接する通信ノードと前記宛先に接続される前記通信ノードとの間にある通信ノードの予想個数に基づいて前記受信したデータ伝送を前記宛先まで転送するために、前記隣接する通信ノードを選択するロジックを更に備える、請求項１９に記載のシステム。
【請求項２１】
前記ステータス情報が、前記データ伝送を転送するための１つ以上の通信ノードの利用可能性を示す利用可能性情報を備え、
前記システムが、前記利用可能性情報に基づいて前記通信ノードの予想個数を決定するロジックを更に備える、
請求項２０に記載のシステム。
【請求項２２】
隣接する通信ノードのそれぞれからの前記ステータス情報が、前記隣接する通信ノードのステータス情報と、前記隣接する通信ノードに隣接している少なくとも１つの通信ノードのステータス情報を備える、請求項１９に記載のシステム。
【請求項２３】
前記複数のリンク・プロセッサのそれぞれが、前記データ伝送に関連付けられるサービス品質に基づいて、隣接した通信ノードを経由する転送のために前記受信データ伝送をキューに入れるロジックを更に備える、請求項１９に記載のシステム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
図２は、図１に示される実施形態における通信ノード１０２の概略図であり、通信チャネル１０４のそれぞれがデータ通信チャネル１１０およびコントロール・チャネル１１２を備える。通信チャネル１０４のそれぞれは、３つの通信経路次元ｘ、ｙまたはｚのうちの１つに沿う２方向に対して隣接する通信ノードへの通信が可能である。図示された実施形態において、データ通信チャネル１１０およびコントロール・チャネル１１２のそれぞれは、隣接する通信ノードからデータを受信するためのイングレス通信チャネル、および隣接する通信ノードへデータを伝送するためのエグレス通信チャネルを備える。データ通信チャネル１１０は、宛先通信ノードへデータが転送されるために、隣接する通信ノード間においてデータを伝送して良い。コントロール・チャネル１１２は、例えば宛先通信ノードへデータを転送するために、１つ以上の通信ノードの利用可能性を示すためのステータス情報を通信ノード間に伝送して良い。１つ以上のコントロール・チャネル１１２によって受信されたデータに基づいて、通信ノード１０２は、隣接する通信ノードを経由して宛先通信ノードへデータを転送するために、１つのデータ通信チャネル１１０を選択して良い。しかしながら、これは単に、通信ノードが隣接する通信ノードとどのように通信し得るかについての例に過ぎず、本発明の実施形態はこれらの点に制限されない。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
ファブリック・パケット・ディレクタは、通信チャネル２０４の１つ以上のイングレス・コントロール・チャネル上で受信したステータス情報に基づいて、１つのコミュニケーション・チャネル２０４の転送エグレス・データ通信チャネルを選択しても良い。このようなステータス情報は、例えば、データを宛先に転送するための１つ以上の通信ノードの利用可能性、または、データパケットに関するサービス要件を満たす能力を含んでいて良い。その後、ファブリック・パケット・ディレクタは、宛先通信ノードに達するまでの「ホップ」即ち中継通信ノードの予想個数に基づいて、１つの転送エグレス・データ・チャネルを選択する。あるいは、このようなステータス情報は、特定の通信ノードのエグレス・チャネルからデータを転送する際の予想される遅れに関する情報をさらに含んで良い。その後、ファブリック・パケット・ディレクタは、宛先通信ノードに到着するまでの予想される遅れに基づいて、１つの転送エグレス・データ通信チャネルを選択しても良い。しかしながら、これらは単に、ファブリック・パケット・ディレクタがどのように複数のエグレス・データ通信チャネルから１つを選択し得るかについての一例に過ぎず、本発明の実施形態はこれらの点に制限されない。