2.5虚信道和虚网络 虚信道举例(cont'd) 。若源地址大于日标地址, C03 。可从任何一个信道开始: Ch2 ● 但一旦使用一个高(低)信道, CB 那以后也要使用同一信道 。若源地址小于目标地址, ●首先使用高信道,经过节点P3 P3 后,高虚信道切换为低虚信道 ·图示为相应的信道依赖图 。以信道为节点 。边为信道之间的切换关系 Cho Chl
2.5虚信道和虚网络 虚信道举例(cont'd) ⚫ 若源地址大于目标地址, ⚫ 可从任何一个信道开始; ⚫ 但一旦使用一个高(低)信道, 那以后也要使用同一信道 ⚫ 若源地址小于目标地址, ⚫ 首先使用高信道,经过节点P3 后,高虚信道切换为低虚信道 ⚫ 图示为相应的信道依赖图 ⚫ 以信道为节点 ⚫ 边为信道之间的切换关系 P3
2.5虚信道和虚网络 虚网络举例 在上述虚信道方法中,给定的环被分成 两个虚环:Vr和Vr2 每个环中都有一个回路。 vrl vrl Ch2 Ch3 Ch2 Ch3 C13 C12 3 vr0 C10 Ch0 Chl Ch0 Chl 两个虚环: 虚环形成的回路。 Vr1:高信道形成的虚环 图中,节点内的边表示 Vr0: 低信道形成的虚环 回路中信道的切换关系
2.5虚信道和虚网络 虚网络举例 ⚫ 在上述虚信道方法中,给定的环被分成 两个虚环:Vr1和Vr2 ⚫ 每个环中都有一个回路。 P2 P0 P3 P1 Ch2 Ch0 Ch1 Ch3 Cl3 Cl2 Cl0 Cl1 vr1 vr0 P2 P0 P3 P1 Ch2 Ch0 Ch1 Ch3 Cl3 Cl2 Cl0 Cl1 vr1 vr0 两个虚环: Vr1:高信道形成的虚环 Vr0:低信道形成的虚环 虚环形成的回路。 图中,节点内的边表示 回路中信道的切换关系
2.5虚信道和虚网络 虚网络举例(cont'd) ●要避免虚网络内部的回路,可以 ●在vr1中禁止从Cho切换到Ch3,和 0 在vro中禁止从Co切换到C13 vr1 Ch3 Ch2 C13 C12 P3中, ChO到Ch3的切换被禁止; P3 vr0 CO到C3的切换也被禁止 C10 Cho Chl
2.5虚信道和虚网络 虚网络举例(cont'd) ⚫ 要避免虚网络内部的回路,可以 ⚫ 在vr1中禁止从Ch0切换到Ch3,和 ⚫ 在vr0中禁止从Cl0切换到C13。 P2 P0 P3 P1 Ch2 Ch0 Ch1 Ch3 Cl3 Cl2 Cl0 Cl1 vr1 vr0 P3中, Ch0到Ch3的切换被禁止; Cl0到Cl3的切换也被禁止
2.5虚信道和虚网络 虚网络举例(cont'd) 可在任一步进行从r1到r0的虚网络切换(如图) 例如 若源地址大于目标地址,如 从P2到Po的路由可以从Ch2开始,并在P1切换至C1 从P3到P的路由中,可在P2或P进行切换 ● 也可以不切换 但若目标地址大于源地址,则必须在节点P3切换 vrl 因为 Ch3 Ch2 1. 在单向环中,若目标地址大于源地址, 则必然要经过P3路由 CI3 C12 2. 两个虚环都不允许在P3进行从Cho到Ch3 和Co到C3的切换。 所以在P3只能进行Cho到C3的切换 C10 图中, Ch0 Chl 每个节点都可以进行 Vr1到vr0的虚网络切换
2.5虚信道和虚网络 虚网络举例(cont'd) ⚫ 可在任一步进行从vr1到vr0 的虚网络切换(如图) ⚫ 例如 ⚫ 若源地址大于目标地址,如 ⚫ 从P2到P0的路由可以从Ch2开始,并在P1切换至Cl1 ⚫ 从P3到P0的路由中,可在P2或P1进行切换 ⚫ 也可以不切换 ⚫ 但若目标地址大于源地址,则必须在节点P3切换, 因为 1. 在单向环中,若目标地址大于源地址, 则必然要经过P3路由 2. 两个虚环都不允许在P3进行从Ch0到Ch3 和Cl0到Cl3 的切换。 所以在P3只能进行Ch0到Cl3的切换 P2 P0 P3 P1 Ch2 Ch0 Ch1 Ch3 Cl3 Cl2 Cl0 Cl1 vr1 vr0 图中, 每个节点都可以进行 vr1到vr0的虚网络切换
2.5虚信道和虚网络 虚网络举例(cont'd) ●基于虚网络的路由过程比基于虚信道的路由有 更强的适应能力。在上例中, ●虚信道路由仅在P3进行高虚信道到低虚信道的切换 虚网络路由允许在任一点进行虚网络切换 ·为了保证从r1到Vro的切换生成一个合法的路 由路径, 。若C是vro中的切换信道,则i必须不能小于剩余的 路由跳跃数
2.5虚信道和虚网络 虚网络举例(cont'd) ⚫ 基于虚网络的路由过程比基于虚信道的路由有 更强的适应能力。在上例中, ⚫ 虚信道路由仅在P3进行高虚信道到低虚信道的切换 ⚫ 虚网络路由允许在任一点进行虚网络切换 ⚫ 为了保证从vr1到vr0的切换生成一个合法的路 由路径, ⚫ 若Cli是vr0中的切换信道,则i必须不能小于剩余的 路由跳跃数