[发明专利]提供计算机网络中的两部分度量

权利要求书

1.一种方法，包括：

根据链路状态协议在耦合至共享访问网络的多个路由器之间通信链路状态公告，其中所述链路状态公告指定表示针对所述多个路由器的每个路由器向所述共享访问网络发送网络流量的相应出站成本的出站成本度量集，以及表示针对所述多个路由器的每个路由器从所述共享访问网络接收网络流量的相应入站成本的入站成本度量集，以及

基于所述出站成本度量集和所述入站成本度量集执行路径选择以选择通过所述共享访问网络的所述路由器的路径。

2.根据权利要求1所述的方法，其中所述多个路由器的每个路由器在单个LSA中通信所述出站成本度量集中的其相应出站成本度量以及所述入站成本度量集中的其相应入站成本度量。

3.根据权利要求1所述的方法，其中执行路径选择包括利用所述多个路由器的至少第一路由器基于针对所述多个路由器的所述第一路由器的所述出站成本度量中的一个出站成本度量以及针对所述多个路由器的第二路由器的所述入站成本度量中的一个入站成本度量来计算从所述多个路由器的所述第一路由器通过所述多个路由器的所述第二路由器的总成本度量，以及通过所述多个路由器的所述第一路由器基于所计算的总成本度量来选择从所述多个路由器的所述第一路由器通过所述多个路由器的所述第二路由器的路径。

4.根据权利要求1所述的方法，其中通信所述链路状态公告包括利用所述多个路由器的第一路由器传输所述链路状态公告中的一个链路状态公告，其使用所述链路状态公告中的所述一个链路状态公告的单个字段来指定表示从所述多个路由器的所述第一路由器到所述共享访问网络的所述出站成本的一个出站成本的所述出站成本度量的一个出站成本度量、以及表示从所述多个路由器的所述第一路由器到所述共享访问网络的所述入站成本的一个入站成本的所述入站成本度量的一个入站成本度量二者。

5.根据权利要求1所述的方法，其中所述链路状态公告的所述一个链路状态公告的所述单个字段存储所述出站成本度量的第一出站成本度量，而不存储所述入站成本度量的对应第一入站成本度量，其中所述出站成本度量指定所述出站成本度量的所述第一出站成本度量以及所述入站成本度量的所述对应第一入站成本度量二者。

6.根据权利要求1所述的方法，其中通信所述链路状态公告包括通过所述多个路由器的第一路由器传输所述链路状态公告中的一个链路状态公告，其在所述链路状态公告中的所述一个链路状态公告的第一字段中指定表示从所述多个路由器的所述第一路由器到所述共享访问网络的所述出站成本的一个出站成本的所述出站成本度量的一个出站成本度量、以及在不同于所述第一字段的所述链路状态公告中的所述一个链路状态公告的第二字段中表示从所述多个路由器的所述第一路由器到所述共享访问网络的所述入站成本的一个入站成本的所述入站成本度量的一个入站成本度量。

7.根据权利要求1所述的方法，其中通信所述链路状态公告包括通过所述多个路由器的第一路由器接收所述链路状态公告中的一个链路状态公告，其在所述链路状态公告中的所述一个链路状态公告的第一字段中指定表示从所述多个路由器的第二路由器到所述共享访问网络的所述出站成本的一个出站成本的所述出站成本度量的一个出站成本度量、以及在不同于所述第一字段的所述链路状态公告中的所述一个链路状态公告的第二字段中表示从所述多个路由器的所述第二路由器到所述共享访问网络的所述入站成本的一个入站成本的所述入站成本度量的一个入站成本度量。

8.根据权利要求1所述的方法，进一步包括公告所述共享访问网络通过公告所述第一成本度量和所述第二成本度量进行操作，或者所述共享访问网络通过公告所述总成本度量进行操作。

9.根据权利要求1所述的方法，其中所述共享访问网络包括广播网络或者非广播多路访问网络。

10.根据权利要求1所述的方法，其中所述链路状态路由协议包括开放式最短路径优先(OSPF)路由协议或中间系统到中间系统(IS-IS)路由协议。