[發明專利]有索引的段ID有效
| 申請號： | 201480013648.0 | 申請日： | 2014-02-25 |
| 公開（公告）號： | CN105075194B | 公開（公告）日： | 2018-03-27 |
| 發明（設計）人： | 克拉倫斯·菲爾斯菲斯;斯特凡諾·B·普雷維蒂;艾哈邁德·R·巴斯漢迪 | 申請（專利權）人： | 思科技術公司 |
| 主分類號： | H04L12/701 | 分類號： | H04L12/701;H04L12/723 |
| 代理公司： | 北京東方億思知識產權代理有限責任公司11258 | 代理人： | 李曉冬 |
| 地址： | 美國加利*** | 國省代碼： | 暫無信息 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 索引 id | ||
1.一種方法，包括：
在節點處接收索引值，其中，所述索引值在網絡域內是全局唯一的，并且
在所述節點處接收基值，其中，所述基值包括多個分段路由值中的一個分段路由值，并且所述多個分段路由值包括被配置為對節點段進行標識的分段路由值的集合；
基于所述索引值和所述基值計算段標識符(段ID)，
接收包括所述段ID的分組，
確定所述分組的下一跳節點，以及
基于所述索引值和第二基值計算下一跳段ID，其中，所述第二基值包括所述下一跳節點所保留的第二多個分段路由值中的一個分段路由值。
2.如權利要求1所述的方法，其中
所述段ID包括所述節點段的局部有意義的段ID，并且所述節點段根源于所述節點。
3.如權利要求1所述的方法，其中
計算所述下一跳段ID包括：基于所述段ID和與下游節點相關聯的基值計算所述索引值。
4.如權利要求1所述的方法，還包括：
將所述段ID從所述分組中移除；以及
將所述下一跳段ID插入到所述分組中。
5.如權利要求1所述的方法，還包括：
通告所述索引值；以及
通告分段路由值的范圍，其中，所述多個分段路由值包括所述范圍。
6.如權利要求1所述的方法，還包括：
分派所述索引值，其中
分派所述索引包括驗證所分派的索引值的總數未超出限制，并且所述限制與所述網絡域中的任何節點所通告的段ID的最小范圍的大小相對應。
7.如權利要求6所述的方法，還包括：
由管理實體接收來自所述節點的配置請求；
確定所述節點上的分段路由值的可用范圍；以及
基于所述可用范圍分配所述多個分段路由值。
8.如權利要求1所述的方法，其中
所述多個分段路由值包括分段路由值的多個不相交子集。
9.如權利要求1所述的方法，還包括：
將所述索引值存儲在數據結構中；
將所述基值存儲在所述數據結構中；以及
將所述段ID存儲在所述數據結構中。
10.一種系統，包括：
第一節點，所述第一節點被配置為
接收索引值，其中，所述索引值在網絡域內是全局唯一的，
接收基值，其中，所述基值包括多個分段路由值中的一個分段路由值，并且所述多個分段路由值包括被配置為對節點段進行標識的分段路由值的集合；
基于所述索引值和所述基值計算段標識符(段ID)，
接收包括所述段ID的分組，
確定所述分組的下一跳節點，以及
基于所述索引值和第二基值計算下一跳段ID，其中，所述第二基值包括所述下一跳節點所保留的第二多個分段路由值中的一個分段路由值。
11.如權利要求10所述的系統，其中
所述段ID包括所述節點段的局部有意義的段ID，并且所述節點段的根源于所述節點。
12.如權利要求10所述的系統，其中
計算所述下一跳段ID包括：基于所述段ID和與下游節點相關聯的基值計算所述索引值。
13.如權利要求10所述的系統，其中，所述第一節點還被配置為：
將所述段ID從所述分組中移除；以及
將所述下一跳段ID插入到所述分組中。
14.如權利要求10所述的系統，其中，所述第一節點還被配置為：
通告所述索引值；以及
通告分段路由值的范圍，其中所述多個分段路由值包括所述范圍。
15.如權利要求10所述的系統，還包括：
管理實體，所述管理實體被配置為：
接收來自所述節點的配置請求，
確定所述節點上的分段路由值的可用范圍；以及
基于所述可用范圍分配所述多個分段路由值。
16.如權利要求10所述的系統，其中
所述多個分段路由值包括分段路由值的多個不相交子集。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于思科技術公司，未經思科技術公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201480013648.0/1.html，轉載請聲明來源鉆瓜專利網。
