[發明專利]一種縱橫式交換矩陣緩存信元的方法及裝置

有效

• 申請號: 201110063513.3
• 申請日: 2011-03-16
• 公開（公告）號: CN102158402A
• 公開（公告）日: 2011-08-17
• 發明（設計）人: 林云;韓新偉;劉崢嶸;陳煦
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 彭愿潔;李文紅

1.一種縱橫式交換矩陣緩存信元的方法，其特征在于，包括：

接收待交換信元，根據所述待交換信元攜帶的時標獲得所述信元的抖動延時值，所述時標用于指示待交換信元在鏈路傳輸中的抖動延時；

根據預設的鏈路延時值與鏈路間的對應關系，獲取傳輸所述待交換信元的鏈路所對應的鏈路延時值；

獲取緩存單元中的處于第一出緩存序列的緩存信元的緩存地址；

根據所述抖動延時值和所述鏈路延時值，獲得所述待交換信元與所述處于第一出緩存序列的緩存信元的出緩存時刻差值；

根據所述出緩存時刻差值以及所述處于第一出緩存序列的緩存信元的緩存地址，獲得所述待交換信元在緩存單元中的緩存地址。

2.根據權利要求1所述的方法，其特征在于：

所述鏈路延時值具體為鏈路延時差值，所述鏈路延時差值表示一條鏈路的鏈路延時值相對于指定鏈路的鏈路延時值的差值，其中，以鏈路延時值最大的鏈路作為所述指定鏈路。

3.根據權利要求2所述的方法，其特征在于：

所述緩存單元包含X+Y+2個單元，其中，X為所有鏈路的最大抖動延時值，Y為所有鏈路的最大鏈路延時差值。

4.根據權利要求3所述的方法，其特征在于：

所述根據所述抖動延時值和所述鏈路延時值，獲得所述待交換信元與所述處于第一出緩存序列的緩存信元的出緩存時刻差值，根據所述出緩存時刻差值以及所述處于第一出緩存序列的緩存信元的緩存地址，獲得所述待交換信元在緩存單元中的緩存地址包括：

以傳輸所述待交換信元的鏈路的抖動延時值和鏈路延時差值的和再加上1得到的值作為所述出緩存時刻差值；

設所述出緩存時刻差值為I，所述處于第一出緩存序列的緩存信元存儲在所述緩存單元的第J個單元中，J不大于X+Y+2，則在I+J不大于X+Y+2時，以所述緩存單元中第I+J個單元的緩存地址作為所述待交換信元的緩存地址，在I+J大于X+Y+2時，以所述緩存單元中第K個單元的緩存地址作為所述待交換信元的緩存地址，K為(X+Y+2)除以(I+J)的余數。

5.一種縱橫式交換矩陣緩存信元的裝置，其特征在于，包括：

接收單元，用于接收待交換信元；

緩存單元，用于緩存待交換信元；

延時獲取單元，用于根據所述待交換信元攜帶的時標獲得所述信元的抖動延時值，所述時標用于指示待交換信元在鏈路傳輸中的抖動延時，根據預設的鏈路延時值與鏈路間的對應關系，獲取傳輸所述待交換信元的鏈路所對應的鏈路延時值，根據所述抖動延時值和所述鏈路延時值，獲得所述待交換信元與所述處于第一出緩存序列的緩存信元的出緩存時刻差值；

地址獲取單元，用于獲取緩存單元中的處于第一出緩存序列的緩存信元的緩存地址，根據所述出緩存時刻差值以及所述處于第一出緩存序列的緩存信元的緩存地址，獲得所述待交換信元在緩存單元中的緩存地址。

6.根據權利要求5所述的裝置，其特征在于：

所述鏈路延時值具體為鏈路延時差值，所述鏈路延時差值表示一條鏈路的鏈路延時值相對于指定鏈路的鏈路延時值的差值，其中，以鏈路延時值最大的鏈路作為所述指定鏈路。

7.根據權利要求6所述的裝置，其特征在于：

所述緩存單元包含X+Y+2個單元，其中，X為所有鏈路的最大抖動延時值，Y為所有鏈路的最大鏈路延時差值。

8.根據權利要求7所述的裝置，其特征在于：

所述延時獲取單元，具體用于以傳輸所述待交換信元的鏈路的抖動延時值和鏈路延時差值的和再加上1得到的值作為所述出緩存時刻差值；

設所述出緩存時刻差值為I，所述處于第一出緩存序列的緩存信元存儲在所述緩存單元的第J個單元中，J不大于X+Y+2；

所述地址獲取單元，具體用于在I+J不大于X+Y+2時，以所述緩存單元中第I+J個單元的緩存地址作為所述待交換信元的緩存地址，在I+J大于X+Y+2時，以所述緩存單元中第K個單元的緩存地址作為所述待交換信元的緩存地址，K為(X+Y+2)除以(I+J)的余數。