네트워크 토폴로지를 결정하는 방법 및 시스템 document_id 1020017006516

[청구항 11] 단방향 접속을 통하여 상호접속된 네크워크 노드의 토폴로지를 결정하는 시스템으로서, 입력 포트에서 상기 메세지의 포워딩/응답 버전의 수신을 결정함으로써 상기 네트워크내의 네크워크 루프의 존재를 결정하기 위해, 상기 결정의 결과로서 상기 네트워크내의 노드에 대한 상기 네트워크 루프의 존재와 연관된 정보를 할당하기 위해, 출력 포트로부터 메세지를 전송하도록 배치된 제 1 노드를 포함하는 것을 특징으로 하는 시스템 [청구항 12] 제 11 항에 있어서,하나 이상의 제 2 노드는 입력 포트에서 상기 메세지를 수신할 때 하나 이상의 출력 포트에서 상기 메세지를 포워딩하도록배치되는것을특징으로 하는시스템. [청구항 13] 제 11 항 또는 제 12 항에 있어서,상기 노드들은 메세지 포워딩에 의해 상기 네트워크 루프의 존재에 대한 상기 정보를 할당하도록배치되는것을특징으로 하는시스템. [청구항 14] 제 11 항 내지 제 13 항 중 어느 한 항에 있어서,개 이상의 출력 포트를 가지는 노드는 각각의 출력 포트로부터 두개 이상의 개별 메세지를 전송하도록 배치되며, 각각의 메세지는 전송을 위해 사용된 각각의 출력 포트를 식별하며, 따라서 상기 네트워크 루프의 일부를 형성하는 상기 노드의 둘 이상의 출력 포트중 하나를 연속적으로 결정할 수있는것을특징으로 하는시스템. [청구항 15] 제 11 항 내지 제 14 항 중 어느 한 항에 있어서,제 1 메세지를 전송하는 제 1 노드; 및상기와 같거나 포워딩 버젼인 메세지를 수신하며, 각각의 두개 이상의 출력 포트로부터 상기 메세지의 두개 이상의 변경된 버젼을 전송하는 제 2 노드를 포함하는데, 상기 변경된 버젼은 전송을 위해 사용된 각각의 출력 포트를 식별하며, 상기 제 1 노드는 상기 제 1 노드에서 상기 메세지의 변경된 버젼중 하나의 수신을 결정함으로써 상기 네크워크 루프의 일부를 형성하는 상기 제 2 노드의 상기 두개 이상의 출력 포트중 하나를 식별하도록 배치되며, 그 결과로서 상기 제1 노드로부터 상기 제 2 노드로 메세지를 전송할 수 있고, 상기 메세지는 상기 네크워크 루프의 일부를 형성하는상기제2노드의출력포트식별하는것을특징으로 하는시스템. [청구항 31] 제 30 항에 있어서,임의의 두개의 단방향 접속은 동일 링크의 일부를 형성하기 위해 동일 인터페이스에 접속되며,상기 시작 노드의 각각의 인터페이스에 대하여, 시작 노드가 알고있는한 상기 인터페이스와 동일한 링크에 접속된 노드를 식별하는 토폴로지 정보를 저장하는 메모리 수단; 및만일 시작 노드의 출력 포트로부터 다른 노드에 유효 접속이 존재한다는 것이 결정되면, 상기 출력 포트로부터 링크 토폴로지 메세지의 전송을 유도하도록 배치된 로직 수단을 포함하며, 상기 링크 토폴로지 메세지는 시작 노드가 알고있는한, 상기 접속에 의해 일부가 형성되는 링크에 접속된 노드를 식별하는 토폴로지 정보외에, 상기 접속을 식별하는정보제공되는것을특징으로 하는시스템. [청구항 32] 제 30 항 또는 제 31 항에 있어서,상기 로직 수단은, 만일 수신된 프로브 응답이 시작 노드의 출력 포트로부터 이전에 전송된 프로브 메세지를 식별하지 않음을 결정하는 경우, 다른 노드에 프로브 응답의 포워딩을 유도하도록배치되는것을특징으로 하는시스템. [청구항 33] 제 32 항에 있어서,상기 로직 수단은, 만일 수신된 프로브 응답이 시작 노드의 출력 포트로부터 이전에 전송된 프로브 메세지를 식별하지 않음을 결정하는 경우, 프로브 응답이 수신된 입력 포트와 동일한 인터페이스의 일부를 형성하는 출력 포트에서만 상기 프로브 응답의 포워딩을 유도하도록배치되는것을특징으로 하는시스템. [청구항 34] 제 30 항 내지 제 33 항 중 어느 한 항에 있어서,상기 프로브 메세지는 시작 노드로부터 그이웃 노드전송되는것을특징으로 하는시스템. [청구항 35] 제 30 항 내지 제 34 항 중 어느 한 항에 있어서,프로브 메세지가 노드의 입력 포트에서 수신되었을 때, 상기 프로브 메세지는 프로브 메세지를 식별하는 정보를 포함하며, 상기 로직 수단은 노드의 각각의 출력 포트에서 프로브 응답의 전송을 유도하도록 배치되며, 각각의 프로브 응답은 프로브 응답이 전송된 출력 포트를 식별하는 정보외에 프로브 메세지를 식별하는정보제공되는것을특징으로 하는시스템. [청구항 36] 제 35 항에 있어서,링크 탐색된 메세지가 노드의 입력 포트에서 수신되었을 때, 상기 메세지는 링크 탐색된 메세지의 전송을 유도하는 프로브 응답이 전송된 출력 포트를 식별하는 정보를 포함하며, 이때 상기 로직 수단은, 링크 탐색된 메세지가 수신된 유효 접속이 이웃 노드로부터 입력 포트에 존재하는가를 결정하기 위해, 그리고 상기 링크 탐색된 메세지에서 식별된 상기의 출력 포트가 상기 접속과 연관된 이웃 노드에 대한 정보를 전송하는 사용되는 것을 나타내는 정보를 상기 메모리 수단에 저장하도록,배치되는것을특징으로 하는시스템. [청구항 37] 제 36 항에 있어서,임의의 두개의 단방향 접속은 동일 링크의 일부를 형성하도록 동일 인터페이스에 접속되며, 상기 로직 수단은, 이웃 노드로부터 링크 탐색된 메세지가 수신된 입력 포트에 새로운 유효 접속이 존재한다는 것이 결정되었을 때, 상기 링크 탐색된 메세지에서 식별된 출력 포트로부터 링크 토폴로지 메세지를 전송하도록, 배치되며, 상기 링크 토폴로지 메세지는 시작 노드가 알고있는한, 상기 접속에 의해 일부가 형성되는 링크에 접속된 노드를 식별하는 토폴로지 정보외에, 상기 접속을 식별하는정보포함하는것을특징으로 하는시스템. [청구항 38] 통신 네트워크의 노드들 사이에서 토폴로지 정보를 로컬하게 할당하는 시스템으로서, 상기 각각의 노드는 하나 이상의 인터페이스를 포함하며, 각각의 인터페이스는 단방향 접속을 통하여 다른 노드에 접속될 수 있는 입력 포트 및 출력 포트에 의해 정의되고, 임의의 두개의 단방향 접속은 동일 링크의 일부를 형성하기 위해 동일 인터페이스에 접속되며, 노드는 단방향 접속을 통하여 이웃 노드로서 참조되는 다른 노드에 직접적으로 접속되는 시스템에 있어서 상기 노드는 노드의 각각의 인터페이스에 대하여, 노드가 알고있는한, 인터페이스와 동일한 링크에 접속된 노드를 식별하는 토폴로지 정보외에 상기 링크의 위쪽 이웃 노드에 토폴로지 정보를 전송하기위해 사용되는 노드의 제안된 출력 포트를 식별하는 정보를 저장하는 메모리 수단 노드의 입력 포트에서 링크 토폴로지 메세지를 수신하는 수신기 수단을 포함하는데, 각각의 메세지는 상기 링크에 접속된 노드를 식별하는 토폴로지 정보외에 포함된 링크를 식별하는 정보를 포함하며 노드의 출력 포트로부터 링크 토폴로지 메세지를 송신하는 송신기 수단을 포함하는데, 상기 각각의 메세지는, 노드가 알고있는한, 상기 링크에 접속된 노드를 식별하는 토폴로지 정보외에 포함된 링크를 식별하는 정보를 포함하며, 만일 수신된 링크 토폴로지 메세지가 참조되는 링크에서 위쪽 이웃 노드에 의해 수신된 링크 토폴로지 메세지가 수신되었거나, 또는 만일 상기 링크에서 위쪽의 이웃 노드에 토폴로지 정보를 전송하는데 사용되는 상기의 제안된 출력 포트로부터, 수신된 토폴로지 메세지가 상기 링크에서 아랫쪽 이웃 노드에 의해 전송되었다면, 수신된 링크 토폴로지 메세지에 의해 제공된 토폴로지 정보에 따라 상기 메모리 수단에 저장된 토폴로지 정보를 업데이트하며, 그리고 각각의 수신된 링크 토폴로지 메세지에 대하여, 수신된 링크 토폴로지 메세지가 수신된 인터페이스의 출력 포트로부터 링크 토폴로지 메세지를 전송하도록 하는 로직 수단을 포함하는 것을 특징으로 하는 시스템 [청구항 39] 제 38 항에 있어서,상기 로직 수단은 수신된 토폴로지 메세지에서 제공된 토폴로지 정보가 토폴로지 메세지가 이미 저장된 토폴로지 정보와 비교하여 새로운 것일때만 상기 메모리 수단에 저장된 토폴로지 정보를 업데이트시키도록배치되는것을특징으로 하는시스템. [청구항 40] 제 38 항 또는 제 39 항에 있어서,상기 로직 수단은 수신된 링크 토폴로지 메세지가 토폴로지 정보가 포함된 링크에 대한, 이미 저장된 토폴로지 정보와 비교하여 새로운 토폴로지 정보를 제공할 때만 링크 토폴로지 메세지의 전송을 유도하도록배치되는것을특징으로 하는시스템. [청구항 41] 제 38 항 내지 제 40 항 중 어느 한 항에 있어서,수신된 링크 토폴로지 메세지에 의해 제공된 누산 토폴로지 정보 및 수신된 링크 토폴로지 메세지의 수신이전에 서브젝트 링크에 관련되어 이미 저장된 토폴로지 정보를 반영하기 위해, 링크 토폴로지 메세지의 수신의 결과로서, 상기 노드로부터 전송되는 토폴로지 메세지에 토폴로지 정보가 포함되도록, 상기 로직 수단이 토폴로지 정보를 선택하도록배치되는것을특징으로 하는시스템.