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