CN101388838B - 基于资源的使用状态选择时隙的装置和方法 - Google Patents
基于资源的使用状态选择时隙的装置和方法 Download PDFInfo
- Publication number
- CN101388838B CN101388838B CN2008101357650A CN200810135765A CN101388838B CN 101388838 B CN101388838 B CN 101388838B CN 2008101357650 A CN2008101357650 A CN 2008101357650A CN 200810135765 A CN200810135765 A CN 200810135765A CN 101388838 B CN101388838 B CN 101388838B
- Authority
- CN
- China
- Prior art keywords
- time slot
- candidate
- resource
- judging part
- section
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
- H04J3/1605—Fixed allocated frame structures
- H04J3/1611—Synchronous digital hierarchy [SDH] or SONET
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
- H04J3/1682—Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/62—Wavelength based
Abstract
提供一种时隙选择装置,其能够考虑本身的资源使用状态并分配时隙。该时隙选择装置基于标识一组由连接建立请求所指定的数据链路的数据链路标识符、时隙大小,其是有关所要求频带的信息、以及所要求的数量,其是所要求的连续时隙的数量,来执行时隙分配。在此时隙选择装置中,资源分配部基于每个时隙的资源使用状态执行时隙选择。通过考虑在该组数据链路中每个时隙的使用状态后而进行的时隙选择,可以选择要使用的时隙,以便留下最大数量的连续可用时隙。因此,能够有效地使用资源。
Description
技术领域
本申请基于并要求2007年7月11日提交的日本专利申请No.2007-181582的优先权利益,通过参考将该申请的全部内容合并在本申请中。
本发明涉及一种时隙选择装置、光传输装置、光传输网络系统以及在时隙选择装置中使用的时隙选择方法和程序。本发明尤其涉及一种时隙选择方法,这种方法考虑了时分多路复用(TDM)光传输网络系统中资源的使用状态。
背景技术
在光传输网络中,操作者手动设定路径。但是为了实现对网络资源更有效的操作和更有效的使用,通过自律分散协议(下面称为ADP),例如通用多协议标签交换(GMPLS)或者自动交换光网络(ASON)来设定路径被认为是有希望的方案。
这里,设定路径(路径设定)意味着沿着希望要设定的路径的路线保留时隙和/或波长。时隙或波长称为标签。
通过像GMPLS/ASON这样的ADP进行路径设定具有路径设定容易和网络资源使用效率高的优点,因为路径设定是通过自律分散处理进行的。但是也有缺点,就是难以设定反映操作者意图的路径。
在例如GMPLS/ASON网络的自律分散网络中,为了有效地使用TDM时隙,当要求建立路径时,用户需要检查分配在装置之间的每个时隙的使用状态,并一个接一个地指定时隙。
此外,在不指定时隙,而通过像GMPLS/ASON系统这样的自律分散系统(autonomous decentralized system)来建立路径的情况下,根据与资源使用状态无关的信息(例如数据链路标识符和时隙编号的数值大小)进行时隙的选择,而不需要考虑资源使用状态。关于GMPLS,参见日本未决专利申请No.2006-352297和No.2004-179894。
根据现有技术的光传输装置,虽然有可能自动分配时隙,但是不能认为是有效地选择时隙。因此出现这样的问题:用户需要一个接一个地指定时隙,同时考虑资源使用状态。
此外,根据现有技术的光传输装置,用户可建立包括通过网络管理系统(NMS)指定的时隙的路径。但是,在不指定时隙,而通过像GMPLS/ASON系统这样的自律分散系统中的路径建立设备来建立路径的情况下,时隙选择方案变得与装置相关,导致时隙的选择效率低下。
发明内容
因此,本发明的目的是解决上述问题并提供一种能够实现时隙的有效分配的时隙选择装置和方法时隙。
根据本发明,一种用于基于路径建立请求从资源中选择时隙的装置,所述路径建立请求包括标识至少一个数据链路的数据链路标识符、时隙大小以及所要求的时隙数量,所述装置包括用于基于所述资源的使用状态选择所述时隙的资源分配部。
根据本发明,一种用于基于路径建立请求从资源中选择时隙的方法,所述路径建立请求包括标识至少一个数据链路的数据链路标识符、时隙大小以及所要求的时隙数量,所述方法包括a)基于所述资源的使用状态选择所述时隙。
根据本发明,一种指令计算机基于路径建立请求从资源中选择时隙的计算机可读程序,所述路径建立请求包括标识至少一个数据链路的数据链路标识符、时隙大小以及所要求的时隙数量,所述计算机可读程序包括a)基于所述资源的使用状态选择所述时隙。
根据如上所述的装置和方法,能够获得的效果是,在每个装置处能够考虑资源使用状态来分配时隙。
附图说明
图1是示出根据本发明第一示例性实施例的时隙选择装置的配置实例的方框图。
图2A示出第一实施例中当基于时隙大小VC4来观察时的可用的和不可用的时隙。
图2B示出第一示例性实施例中当基于时隙大小VC4-16c来观察时的可用的和不可用的时隙。
图3是示出第一示例性实施例中的数据链路结构的实例的图表。
图4是示出图1中所示的资源分配部的操作的流程图。
图5是示出第一示例性实施例中时隙结构的实例的图表。
图6是示出关于图5中所示的时隙结构的资源分配部的操作的图表。
图7是示出根据本发明第二示例性实施例的时隙选择装置的配置实例的方框图。
图8是说明本发明第一示例性实施例的分析结果的图表。
图9是描述第一示例性实施例的分析结果的图表。
图10是示出图7中所示的资源分配部的操作的流程图。
图11是示出关于图8中所示的时隙结构的资源分配部的操作的图表。
图12是示出关于图9中所示的时隙结构的资源分配部的操作的图表。
图13是示出被图7中所示的第四判断部选择作为候选者的多组时隙的图表。
图14是示出根据本发明第三示例性实施例的时隙选择装置的配置实例的方框图。
图15是示出第三示例性实施例中的时隙结构的实例的图表。
图16是示出关于图15中所示的时隙结构的资源分配部的操作的图表。
图17是示出根据本发明第四示例性实施例的时隙选择装置的配置实例的方框图。
图18是示出根据本发明第五示例性实施例的时隙选择装置的配置实例的方框图。
图19是示出根据本发明第六示例性实施例的时隙选择装置的配置实例的方框图。
具体实施方式
下面参照附图描述本发明的示例性实施例。
1.第一示例性实施例
1.1)装置结构
图1是示出根据本发明第一示例性实施例的时隙选择装置的示意性结构的实例的方框图。根据本示例性实施例,能够在考虑TDM光传输装置中TDM时隙的资源使用状态的同时有效地选择时隙。因此,根据本示例性实施例,当要建立路径时,即使没有指定时隙,也在每个装置处进行最优资源分配,从而能够实现更有效的操作。
参照图1,根据本发明第一示例性实施例的时隙选择装置包括输入部1、资源分配部2、存储部3以及输出部4。
输入部1给予资源分配部2至少一个数据链路标识符、时隙大小以及所要求的数量。这里,时隙大小代表时隙的单位大小。所要求的数量代表对建立路径的请求所需求的时隙数量。例如,当路径建立请求请求三个连续的VC4-4c时隙时,时隙大小为VC4-4c,而所要求的数量为3。
存储部3设置有资源信息部31。通过用数据链路标识符作为密钥,资源信息部31对每个数据链路的每个时隙预先存储关于数据链路的资源信息。该资源信息包括资源使用状态,例如时隙是否用于另一项服务(每个时隙是使用还是不使用的表示,以及每个已经用于另一路径的时隙的时隙大小,并由此的不可用的时隙的时隙大小),以及每个数据链路的时隙总数,包括可用的时隙和不可用的时隙。
资源分配部2设置有资源检查部(resource examination section)21、候选者获取部22(candidate retrieval section)、第一判断部23、第二判断部24以及选择部25。
资源检查部21通过用数据链路标识符作为密钥来查阅(refer to)资源信息部31,并且关于单位大小(被称为时隙大小(time slot size))的每个时隙的可用性/不可用性而检查所讨论的数据链路。
基于从资源检查部21给出的信息,候选者获取部22在数据链路中搜索一组连续的时隙作为候选者。关于获取的连续时隙的信息包括数据链路标识符、时隙大小、时隙编号以及连续时隙的数量。
从候选者获取部22给出的候选者(多组这种连续时隙)中,第一判断部23选择第一候选者,第一候选者是一组时隙数量最小、但是不小于所要求数量的连续时隙。当没有数量不小于所要求数量的连续时隙时,第一判断部23确定选择失败,并向输出部4给出失败响应。
根据第一判断部23这样选择的第一候选者(连续时隙),第二判断部24找出满足时隙大小和所要求数量并且与不可用时隙(或者边界点)相邻的时隙作为第二候选者。选择部25将从第二判断部24给出的此第二候选者中的任何一个给予输出部4。
输出部4将数据链路标识符和从选择部25给出的第二候选者的时隙编号输出。如果给出失败响应,则输出部4确定满足路径建立请求的资源分配失败,并输出失败响应。
1.2)可用/不可用时隙
图2A和图2B是示出本发明第一示例性实施例中可用和不可用的时隙的图表。图2A示出当基于时隙大小VC4来观察时的时隙,而图2B示出当基于时隙大小VC4-16c来观察时的时隙。下面参照图2A和图2B描述本发明第一示例性实施例中可用和不可用的时隙。
当即使部分地使用单位大小(一定时隙大小)的时隙时,也将这个时隙视作不可用时隙。例如,在路径建立请求指定时隙大小为VC4-16c的情况下,当时隙大小为VC4-16c的时隙中VC4时隙段(time slotsegment)的即使一个时隙不可用时,将该时隙大小为VC4-16c的时隙视作不可用。
图2A和图2B中假定,最小单位是VC4时隙大小,并且数据链路包括64个VC4时隙。这里,当作出指定时隙大小为VC4-16c的请求时,因为分隔符EX01与分隔符EX03之间的时隙不可用,所以分隔符EX01与分隔符EX05之间的段(segment)不能用作时隙大小为VC4-16c的时隙。
此外,因为分隔符EX05与分隔符EX06之间的一个VC4时隙不可用,所以分隔符EX05与分隔符EX09之间的段不能用作时隙大小为VC4-16c的时隙。
因为分隔符EX09与分隔符EX13之间所有的时隙都不可用,所以分隔符EX09与分隔符EX13之间的片段不能用作时隙大小为VC4-16c的时隙。分隔符EX13与分隔符EX17之间的时隙是可用的。根据这些结果,只有分隔符EX13与分隔符EX17之间的段能用作时隙大小为VC4-16c的时隙,而分隔符EX01与分隔符EX13之间的时隙都是不可用的(参见图2B)。
1.3)连续的时隙
图3是示出本发明第一示例性实施例中数据链路结构的实例的图表。下面参照图3定义第一示例性实施例中的连续时隙和连续时隙的数量。
假定请求VC4时隙大小,并且数据链路包括12个时隙作为资源。此外图3中,假定最小单位是VC4时隙大小,并且时隙EX2和EX6不可用,而时隙EX1、EX3至EX5以及EX7至EX12可用。此外,具有较小时隙编号侧的边界点称为起点,而具有较大时隙编号侧的另一边界点称为终点。
这里,12个时隙的连续时隙的数量为如下数量,其表示在12个时隙的起点与终点之间不被不可用时隙中断的、能够连续得到的时隙有多少。在图3中,具有三组连续的时隙。
关于第一组,从12个时隙的起点开始,可发现时隙EX1可用,时隙EX2不可用。因此,由于有一个起于时隙EX1、终于时隙EX1的连续可用时隙,所以连续时隙的数量为1。
关于第二组,时隙EX2不可用,时隙EX3、EX4和EX5可用,时隙EX6不可用。因此,由于有三个起于时隙EX3、终于时隙EX5的连续可用时隙,所以连续时隙的数量为3。
关于第三组,时隙EX6不可用,时隙EX7至EX12可用,然后到达12个时隙的终点。因此,由于有六个起于时隙EX7、终于时隙EX12的连续可用时隙,所以连续时隙的数量为6。
作为另一实例,在图2A所示的情况下,假定时隙大小为VC4-4c,在分隔符EX03与分隔符EX05之间有连续时隙,并且连续时隙的数量为2。此外,在分隔符EX06与分隔符EX09之间有连续时隙,并且连续时隙的数量为3。此外,在分隔符EX13与分隔符EX17之间有连续时隙,并且连续时隙的数量为4。
1.4)资源分配(时隙选择)
图4是示出图1中所示的资源分配部2的操作的流程图。下面将参照图1至图4描述根据本发明第一示例性实施例的时隙选择装置的操作。注意,通过执行存储部3中存储的程序,使CPU(未示出)通过资源分配部2进行处理,能够实现图4中所示的操作。
在TDM光传输装置为入口节点的情况下,TDM光传输装置从网络管理系统(NMS)接收路径建立请求。在TDM光传输装置为过渡节点或出口节点的情况下,TDM光传输装置从相邻节点接收路径建立请求。
输入部1被给予多个数据链路标识符、时隙大小以及要求的数量,其中,数据链路标识符标识路径建立请求中指定的一组数据链路,时隙大小是关于要求频带的信息,要求的数量是要求的连续时隙的数量。
当输入部1提供数据链路标识符、时隙大小以及要求的数量时(图4中的步骤S1),资源检查部21将数据链路标识符提交给资源信息部31,并基于时隙大小检查时隙总数和每个时隙的使用状态(图4中的步骤S2)。资源检查部21将此检查结果给予候选者获取部22。
基于从资源检查部21给出的信息,候选者获取部22获取连续时隙(图4中的步骤S3)并将关于连续时隙的信息(数据链路标识符、时隙大小、时隙数量以及连续时隙的数量)给予第一判断部23。
根据从候选者获取部22给出的这种连续时隙的组,第一判断部23选择一组时隙数量最小、但是不小于所要求数量的连续时隙(图4中的步骤S4)。当连续时隙组中没有一组满足所要求数量(图4中的步骤S5为否)时,第一判断部23向输出部4给出失败响应(图4中的步骤S6)。当至少有一组满足所要求数量(图4中的步骤S5为是)时,第一判断部23向第二判断部24给出该选择的结果。
根据从第一判断部23给出的连续时隙,第二判断部24选择与所要求数量一样多的时隙,使得所选择的时隙与不可用的时隙或者与时隙边界点的任一个相邻(图4中的步骤S7),并将关于所选择的时隙的信息给予选择部25。当时隙不能与边界点相邻时,也就是说,当时隙只能与不可用的时隙相邻时,必须检查时隙应当与不可用的时隙的哪一侧相邻。
在这种情况下,第二判断部24详细地检查所选择的时隙将要相邻的不可用的时隙,直到最小单位的程度。例如参照图2A,当时隙大小为VC4-4c、所要求的数量为1时,将考虑对分隔符EX06和EX07之间的时隙与分隔符EX08和EX09之间的时隙之间进行比较的情况。
基于时隙大小VC4-4c,分隔符EX05和EX06之间的段以及分隔符EX09和EX10之间的段都是不可用的段,并且相等。这里,因为有必要分解段单位,所以基于VC4时隙大小进一步检查段。然后就能够发现,在分隔符EX06左侧有三个可用的VC4时隙,在分隔符EX09右侧的都是不可用的时隙。为了在时隙选择之后留下尽可能大的连续可用区域,第二判断部24选择分隔符EX08和EX09之间的时隙,而不是分隔符EX06和EX07之间的时隙。
选择部25选择从第二判断部24给出的这种候选者中的任一个,并将关于所选择的候选者的信息给予输出部4。输出部4将数据链路标识符和由选择部25所选择的候选者的时隙编号(或者当所要求数量为1时的时隙编号)输出(图4中的步骤S8)。
TDM光传输装置指定从输出部4给出的数据链路标识符和时隙数量,从而留下更多未使用的连续时隙。由此可以建立满足路径建立请求的路径,并且可以有效地使用时隙。
图5是示出本发明的第一示例性实施例中时隙结构的实例的图表。图6是示出关于图5中所示的时隙结构的资源分配部2的操作的图表。下面参照图5和图6,通过使用具体实例来描述本示例性实施例的操作。
假定存储部3预先将如图5中所示的两个数据链路的时隙结构存储在资源信息部31中,其中,这两个数据链路是数据链路DT#Z1和数据链路DT#Z2(“DT#Z1”和“DT#Z2”是数据链路标识符)。
数据链路DT#Z1的时隙结构如下。数据链路DT#Z1包括时隙#A1至#A12作为资源;时隙#A1、#A3、#A4以及#A7至#A12是可用时隙;时隙#A2、#A5和#A6是已经用于VC4连接的不可用时隙。
此外,数据链路DT#Z2的时隙结构如下。数据链路DT#Z2包括时隙#B1至#B12作为资源;时隙#B1、#B3至#B7以及#B9至#B12是可用时隙;时隙#B2和#B8是已经用于VC4连接的不可用时隙。
现在假定输入部1已经接收到指定了包括数据链路DT#Z1和数据链路DT#Z2的数据链路组,并请求从这两个数据链路中选择满足时隙大小为VC4和所要求数量为3的时隙的路径建立请求。
图6示出本实例中输入资源检查部21、候选者获取部22、第一判断部23、第二判断部24以及选择部25的每一个以及从上述各部中输出的信息实例。图6中,“DT#Z1”和“DT#Z2”代表数据链路标识符,“TS#A1”至“TS#A12”以及“TS#B1”至“TS#B12”代表时隙编号。
这里,在图6中的表#TB2和#TB3中,一组连续时隙用数据链路标识符、时隙大小、时隙编号以及连续时隙数量作为成分来表示。此外,在表#TB4和#TB5中,示出数据链路标识符和时隙编号,该时隙编号指定了一组满足时隙大小和所要求数量的时隙。
输入部1将数据链路标识符、时隙大小以及要求的数量给予资源检查部21。资源检查部21通过利用数据链路标识符DT#Z1和DT#Z2来查阅资源信息部31,并关于时隙大小VC4和时隙大小为VC4的每个时隙的使用状态而检查各个时隙结构。此检查结果在图6中的表#TB1中示出。这里,在数量链路DT#Z1和DT#Z2的每一个中,使用状态为“可用”的时隙用“○”表示,而使用状态为“不可用”的时隙用“×”表示。
候选者获取部22搜索图6中所示的表#TB1并获取连续时隙。此获取的结果如图6中的表#TB2中所示。第一判断部23在此表#TB2中搜索三个(所要求数量)或三个以上的连续时隙,并将注意力集中在连续时隙数量上,并且,第一判断部23在多组所获取的连续时隙之中选择连续时隙数量最小的一组(DT#Z2,TS#B9&TS#B10&TS#B11&TS#B12,连续时隙数量=4)。第一判断部23将关于所选择的连续时隙的信息给予第二选择部24。
根据从第一判断部23给出的连续时隙,第二选择部24选择三个(所要求的数量)连续时隙使得它们与不可用的时隙或者时隙边界点相邻。这里,第二选择部24所选择的是(DT#Z2,TS#B9&TS#B10&TS#B11)和(DT#Z2,TS#B10&TS#B11&TS#B12)。
这里,详细地检查时隙TS#B9至TS#B11左侧的时隙。时隙TS#B8是不可用时隙,因为它正被用于VC4时隙大小的频带。因此,包括(DT#Z2,TS#B9&TS#B10&TS#B11)作为所选择的时隙,第二选择部24将数据链路标识符和时隙编号,(DT#Z2,TS#B9&TS#B10&TS#B11)和(DT#Z2,TS#B10&TS#B11&TS#B12),给予选择部25。
选择部25从第二选择部24所给出的多组时隙中选择任一组,也就是说(DT#Z2,TS#B9&TS#B10&TS#B11)和(DT#Z2,TS#B10&TS#B11&TS#B12)中的任一个,并将所选择的一组给予输出部4。
因为输出部4的输出是数据链路标识符和时隙编号,所以输出部4输出由选择部25选择的(DT#Z2,TS#B9&TS#B10&TS#B11)或者(DT#Z2,TS#B10&TS#B11&TS#B12)。
根据本示例性实施例,通过这种方式选择数据链路标识符和时隙编号,并且,TDM光传输装置的路径建立功能利用指定的时隙建立路径。
1.5)优点
如上所述,根据本示例性实施例,考虑数据链路组中每个时隙的使用状态来选择时隙,由此能够留下最大数量的连续可用时隙。因此,能够有效地使用资源。
此外,根据本示例性实施例,作为上述问题的解决方案,即使当要建立路径而在没有像GMPLS/ASON系统这样的自律分散系统的控制下指定时隙时,也可以考虑资源的使用状态来选择时隙。
下面特别提出使用图1中所示的本发明第一示例性实施例的优点。如上所述,本示例性实施例配置为在得到时隙之后留下可用的(未使用的)最大数量的连续时隙。以这种方式选择时隙带来的效果是避免分离地使用时隙的状态。
2.第二示例性实施例
2.1)装置结构
图7是示出根据本发明第二示例性实施例的时隙选择装置的配置实例的方框图。参照图7,根据本发明第二示例性实施例的时隙选择装置包括输入部1、资源分配部5、存储部6以及输出部4。这里,输入部1和输出部4类似于图1中所示的上述根据第一示例性实施例的时隙选择装置的输入部1和输出部4,因此将省略其描述。
资源分配部5包括资源检查部51、候选者获取部52、分隔符信息插入部53、第三判断部54、第四判断部55、第五判断部56以及选择部57。存储部6包括资源信息部61。注意,资源检查部51、候选者获取部52以及选择部57分别类似于图1中所示的资源检查部21、候选者获取部22以及选择部25,而第三判断部54和第五判断部56分别类似于图1中所示的第一判断部23和第二判断部24。
资源检查部51从输入部1接收数据链路组(一组数据链路)和要求的数量(要求的时隙数量),通过参照资源信息部61,检查该数据链路组的资源使用状态,并将所获得的每个数据链路的资源使用状态给予候选者获取部52。
候选者获取部52获取连续可用的时隙。这里,分隔符信息插入部53加入表示段是可用还是不可用的分隔符信息,这在下文中将具体描述。从这样获取的候选者中,第三判断部54选择一个候选者连续时隙的数量最小但是不小于要求的数量的候选者。
在所选择的候选者中,第四判断部55选择满足时隙大小和所要求数量的时隙,以使所消耗(consume)的时隙段的数量最小化。第五判断部56进一步从所选择的时隙中选择时隙使得它们与时隙边界点或者不可用时隙相邻。通过上述流程选择的时隙通过选择部57和输出部4输出。
2.2)第一示例性实施例的分析
图8和图9是说明本发明第一示例性实施例的分析结果的图表。下面将参照图8和图9描述图1中所示的第一判断部23和第二判断部24的选择方法。
参照图8,假定最小时隙单位是VC4时隙大小。这里,假定提供分隔符11、12、13、14和15用于时隙大小为VC4-4c的段。只有分隔符11与12、分隔符12与13、分隔符13与14和分隔符14与15之间的每个段能够被设定为时隙大小为VC4-4c的时隙,这种时隙不能被设定为跨过分隔符(astride a delimiter)。
这里,将利用图8中所示的实例描述考虑包括使用中的时隙的段的时隙选择。图8中所示的数据链路包括时隙#C1至#C16。假定时隙#C7至#C9和#C16已经用于时隙大小为C4的频带,并且是不可用的时隙,而时隙#C1至#C6以及#C10至#C15是可用时隙。
下面将考虑路径建立请求指定时隙大小为VC4、所要求数量为6的情况。根据图1中所示的第一判断部23和第二判断部24,因为一组时隙#C1至#C6与一组时隙#C10至#C15包括同样数量的连续时隙,所以这些组的时隙被选择为等价物。
这里,在选择连续时隙#C1至#C6的情况下,从这些时隙中的时隙#C1至时隙#C4的段提供了其中能够设定时隙大小为VC4-4c的时隙的连续时隙。另一方面,在时隙#C10至#C15中,不能设定时隙大小为VC4-4c的时隙。
如上所述,其中能够使用时隙大小为VC4-4c的时隙的更有价值的一组时隙被认为与其中不能使用时隙大小为VC4-4c的时隙的一组时隙相等价。因此,图1中所示的第一判断部23和第二判断部24没有考虑其中能够使用时隙的段。
此外参照图9,假定最小时隙单位是时隙大小VC4。关于图9中所示的分隔符,一对分隔符301和302(以及302和303、303和304...316和317)定义时隙大小为VC4-4c的段,一对分隔符301和305(以及305和309、309和313以及313和317)定义时隙大小为VC4-16c的段,而一对分隔符301和317定义时隙大小为VC4-64c的段。
这里,当基于时隙大小VC4-4c观察图9中的时隙时,分隔符301与304之间的时隙不可用。但是,如果基于时隙大小VC4观察,则在分隔符303与304之间,头两个时隙#D1与#D2不可用,而后两个时隙#D3与#D4可用。
下面将考虑针对这种数据链路作出指定时隙大小为VC4-4c、所要求数量为5个的路径建立请求的情况。当基于时隙大小VC4-4c观察时隙时,分隔符304和309之间的时隙选择与分隔符312和317之间的时隙选择是等价的。
但是,如果选择分隔符312与317之间的时隙,则消耗了能够允许设定时隙大小为VC4-16c的时隙的两个时隙段。在这种情况下,当选择分隔符304与309之间的时隙时,因为分隔符301与304之间的不可用时隙,所以分隔符301与305之间的时隙段不能用作时隙大小为VC4-16c的时隙。
因此,仅消耗了一组能够被设定为时隙大小为VC4-16c的时隙的连续时隙。因为更多的时隙大小为VC4-16c的段被留下,而它们具有更大效用,所以能够更有效地使用时隙。
因此,如同图8中所示的上述实例,图1中所示的第一判断部23和第二判断部24没有考虑其中能够使用时隙的段。
2.3)第二示例性实施例的特征
为了克服这个问题,根据本发明的第二示例性实施例,资源分配部5设置有分隔符信息插入部53和第四判断部55,如图7中所示。此外,存储部6的资源信息部61除了存储在图1中所示的资源信息部31中的信息之外,还预先存储包括分隔符和段使用状态的资源信息,对于每个数据链路,存储在资源信息部31中的信息包括数据链路的所有时隙的总数、每个时隙的带宽、以及每个时隙的使用状态,例如时隙是否用于另一服务。
下面将参照图9描述时隙段的单位大小。图9中,分隔符301与317之间的段的时隙大小为VC4-64c,且是最大的。分隔符301与305之间、分隔符305与309之间、分隔符309与313之间、以及分隔符313与317之间的每个段的时隙大小为VC4-16c,是第二大的。单独的分隔符301至317定义的每个段的时隙大小为VC4-4c,是最小的。
此外,时隙大小VC4-256c(未示出)是由四个连续的时隙大小为VC4-64c的段组成的段大小,大于时隙大小VC4-64c。此外,说起时隙段的消耗,当消耗一个时隙大小为VC4-64c的段时,相比于一个时隙大小为VC4-256c的段变成不可用时,消耗更小,并且当消耗一个时隙大小为VC4-64c的段时,相比于消耗两个时隙大小为VC4-64c的段时,消耗更小。
分隔符信息插入部53插入关于从候选者获取部52给出的连续时隙的信息、关于时隙分隔符以及包含在连续时隙中的段的使用状态的信息,并将所获得的信息给予第三判断部54。
第四判断部55进行时隙选择,由此选择消耗时隙段最少的时隙。
2.4)资源分配(时隙选择)
图10是示出图7中所示的资源分配部5的操作的流程图。下面将参照图7至图10描述根据本发明第二示例性实施例的时隙选择装置的操作。注意,通过执行存储部6中存储的程序,使CPU(未示出)通过资源分配部5进行处理,能够实现图10中所示的操作。此外,图10中所示的步骤S11至S13、S15、S16以及S18至S20的操作类似于图4中所示的步骤S1至S8的操作,因此将省略其描述。
当从候选者获取部52将连续时隙信息(数据链路标识符、时隙编号、连续时隙数量)给予分隔符信息插入部53时(图10中的步骤S13),分隔符信息插入部53查阅资源信息部61并将分隔符信息加入连续时隙信息(图10中的步骤S14)。
从多组连续时隙中,第四判断部55选择最小地消耗时隙段的所要求的时隙数量(图10中的步骤S17),并将关于所选择的时隙的信息给予第五判断部56。这里,给予第五判断部56的信息包括数据链路标识符和指定选择的时隙的时隙编号,还包括关于选择的时隙所属的一组连续时隙的信息。
图11是示出关于图8中所示的时隙结构的资源分配部5的操作的图表。图12是示出关于图9中所示的时隙结构的资源分配部5的操作的图表。图13是示出被图7中所示的第四判断部选择作为候选者的多组时隙的图表。下面将参照图7、图11至图13更具体地描述根据本发明第二示例性实施例的时隙选择装置的操作。
2.4.a)第一实例
首先将描述示例性情况,其中,针对图8中所示的数据链路作出指定时隙大小为VC4、所要求数量为6的路径建立请求。
分隔符信息插入部53查阅资源信息部61并将时隙分隔符信息加入从候选者获取部52给出的连续时隙信息,由此产生关于如图11中的表#TB8中所示的多组连续时隙的信息。
从两组候选者连续时隙,(DT#Z3,TS#C1&TS#C2&TS#C3&TS#C4&TS#C5&TS#C6,连续时隙数量=6,时隙大小:VC4,“TS#C1&TS#C2&TS#C3&TS#C4”未用作VC4-4c段,不可用作VC4-16c段,“TS#C5&TS#C6&TS#C7&TS#C8”不可用作VC4-4c段)以及(DT#Z3,TS#C10&TS#C11&TS#C12&TS#C13&TS#C14&TS#C15,连续时隙数量=6,时隙大小:VC4,“TS#C9&TS#C10&TS#C11&TS#C12”不可用作VC4-4c段,“TS#C13&TS#C14&TS#C15&TS#C16”不可用作VC4-4c段),第三判断部54选择一个连续时隙数量较小、但是不小于所要求数量6的连续时隙。在这种情况下,因为这两组包括相同的连续时隙数量,所以第三判断部54选择所有两组并将它们给予第四判断部55。
第四判断部55针对所要求数量(即6)选择时隙TS#C1至TS#C6以及时隙TS#C10至TS#C15。第四判断部55针对时隙段的消耗来比较这些时隙TS#C1至TS#C6与时隙TS#C10至TS#C15。
如果使用时隙TS#C1至TS#C6,则消耗从时隙TS#C1到TS#C4的时隙大小为VC4-4c的段。另一方面,当使用时隙TS#C10至TS#C15时,不会消耗时隙大小为VC4-4c或更大的段。
因此,第四判断部55选择最小消耗时隙段的时隙TS#C10至TS#C15作为候选者,并将关于该候选者的信息(DT#Z3,TS#C10&TS#C11&TS#C12&TS#C13&TS#C14&TS#C15,连续时隙数量=6,时隙大小:VC4,“TS#C9&TS#C10&TS#C11&TS#C12”不可用作VC4-4c段,“TS#C13&TS#C14&TS#C15&TS#C16”不可用作VC4-4c段)给予第五判断部56。
如果有多个候选者,则第五判断部56详细地检查与时隙TS#C10至TS#C15相邻的时隙#C9和#C16的使用状态。但是,因为这里仅将时隙TS#C10至TS#C15作为候选者给出,所以第五判断部56选择这些时隙并将它们给予选择部57。
2.4.b)第二实例
下面将描述如下情况,其中,针对图9中所示的数据链路作出指定时隙大小为VC4-4c、所要求数量为5的路径建立请求。输入资源分配部5的这些部以及从这些部输出的信息如图12中所示。
通过候选者获取部52和分隔符信息插入部53将连续时隙信息给予第三判断部54。第三判断部54选择分隔符304与317之间的连续时隙并将它们给予第四判断部55。
第四判断部55关于VC段(VC segments)的消耗而检查应用所要求时隙大小为VC4-4c且所要求数量为5的多组时隙。通过第四判断部55作为候选者列出的时隙如图13中所示。
这里,第四判断部55选择分隔符304与309之间的时隙。理由如下。当使用分隔符304与309之间的时隙时,消耗一个时隙大小为VC4-16c的可用段。但是,当使用任何其它组的时隙时,消耗两个时隙大小为VC4-16c的段。因此,第四判断部55选择最少消耗VC段的分隔符304与309之间的时隙。第四判断部55的选择结果被给予第五判断部56。
2.5)优点
如上所述,根据本示例性实施例,从图7所示的第三判断部54所选择的连续时隙中,考虑到时隙段的消耗来选择时隙,其中该时隙段是根据等于或大于所要求时隙大小的时隙大小而确定的,从而能够有效地使用时隙,。
下面将特别提出使用图7中所示的本发明第二示例性实施例的优点。在诸如VC4-xc(例如,x=4、16、64或256)的连续级联(contiguousconcatenation)中,通过SONET(同步光网络)和SDH(同步数字体系)标准来定义能够设定时隙的位置。根据本示例性实施例,当得到一些时隙时,这种时隙被留在未使用状态,由此获得这样的效果:可以建立宽带路径。
3.第三示例性实施例
3.1)装置结构
图14是示出根据本发明第三示例性实施例的时隙选择装置的配置实例的方框图。参照图14,根据本发明第三示例性实施例的时隙选择装置包括输入部1、资源分配部7、存储部6以及输出部4。这里,输入部1、输出部4以及存储部6类似于上述根据图7所示的本发明第二示例性实施例的时隙选择装置的输入部1、输出部4以及存储部6,因此将省略其描述。
资源分配部7包括资源检查部71、候选者获取部72、分隔符信息插入部73、第六判断部74、第七判断部75、第八判断部76以及选择部77。注意,资源检查部71、候选者获取部72、分隔符信息插入部73以及选择部77分别类似于图7中所示的资源检查部51、候选者获取部52、分隔符信息插入部53以及选择部57,而第六判断部74和第八判断部76分别类似于图7中所示的第四判断部55和第五判断部56。
换言之,根据本示例性实施例,通过资源分配部7的判断部进行处理的顺序为第六判断部74(相应于图7中的第四判断部55)、第七判断部75以及第八判断部76(相应于图7中的第五判断部56)。从第六判断部74所给出的多组时隙所属的多组连续时隙中,第七判断部75选择其中连续时隙的数量为最小的一组,并将所选择的连续时隙给予第八判断部76。
3.2)资源分配(时隙选择)
图15是示出本发明第三示例性实施例中的时隙结构的实例的图表。图16是示出关于图15中所示的时隙结构的资源分配部7的操作的图表。下面将参照图14至图16描述根据本发明第三示例性实施例的时隙选择装置的操作。
图15示出由64个最小单位(时隙大小VC4)的时隙组成的数据链路。假定分隔符407与410之间的时隙不可用而其它时隙可用。这里,假定请求了与时隙大小为VC4-4c且所要求数量为2相等价的频带。
当从输入部1输入指定时隙大小为VC4-4c且所要求数量为2的路径建立请求时,通过本示例性实施例中的资源检查部71、候选者获取部72以及分隔符信息插入部73的处理,检测到两组连续时隙(参见图16中的表#TB19)。
从这些连续时隙中,第六判断部74选择满足时隙大小为VC4-4c且所要求数量为2的时隙。这里,在两个时隙大小为VC4-4c的连续时隙的组之间进行段消耗的比较。
分隔符405与407之间的时隙、分隔符410与412之间的时隙以及分隔符411与413之间的时隙不消耗时隙大小为VC4-16c的段。另一方面,如果选择其它时隙组中的任一个,分隔符401与405之间或者分隔符413与417之间的至少一个时隙消耗时隙大小为VC4-16c的段。因此,第六判断部74选择分隔符405与407之间的时隙、分隔符410与412之间的时隙、以及分隔符411与413之间的时隙(参见图16中的表#TB21)。
从分隔符405与407之间、分隔符410与412之间、以及分隔符411与413之间的多组时隙中,第七判断部75选择属于最小数量的连续时隙的一组。关于每组时隙所属的连续时隙的数量,分隔符405与407之间的那组时隙属于六个连续时隙,分隔符410与412之间的那组时隙以及分隔符411与413之间的那组时隙属于七个连续时隙。因此,第七判断部75选择分隔符405与407之间的那组时隙,它属于较小数量(6个)的连续时隙(参见图16中的表#TB22)。
因此,根据第三示例性实施例,选择分隔符405与407之间的时隙作为由第八判断部76、选择部77和输出部4的处理结果。
如上所述,根据本示例性实施例,当选择时隙时,关于VC段的最少消耗设置优先级,因此能够灵活处理下一个新的路径建立请求所指定的时隙大小,因此能够有效地使用时隙。
3.3)优点
下面将具体给出使用图14中所示的本发明第三示例性实施例的优点。与图7中所示的本发明第二示例性实施例相比,相比于大量连续时隙被保持为有效的结果,能够设定时隙大小为VC4-xc的时隙的结果具有更高的优先级。因此,本示例性实施例具有提高能够建立宽带路径的机会的效果。
换言之,根据图7中所示的本发明第二示例性实施例,对于获得留下大量的连续未使用时隙的结果设置优先级。另一方面,根据图14中所示的本发明第三示例性实施例,对于获得最少消耗时隙段的结果设置优先级。
4.第四示例性实施例
图17是示出根据本发明第四示例性实施例的时隙选择装置的配置实例的方框图。参照图17,根据本发明第四示例性实施例的时隙选择装置包括输入部1、资源分配部8、存储部6以及输出部4。这里,输入部1、输出部4以及存储部6类似于上述根据图7中所示的本发明第二示例性实施例的时隙选择装置的输入部1、输出部4以及存储部6,因此将省略其描述。
资源分配部8包括资源检查部81、候选者获取部82、分隔符信息插入部83、判断流程选择部84、第九判断部85、第十判断部86、第十一判断部87、第十二判断部88、第十三判断部89以及选择部90。注意,资源检查部81、候选者获取部82、分隔符信息插入部83以及选择部90分别类似于图7中所示的资源检查部51、候选者获取部52、分隔符信息插入部53以及选择部57。此外,第九判断部85和第十判断部86分别类似于图7所示的第三判断部54和第四判断部55,而第十一判断部87和第十二判断部88分别类似于图14中所示的第六判断部74(或者图7中所示的第四判断部55)和第七判断部75。第十三判断部89类似于图7中所示的第五判断部56(或者图14中所示的第八判断部76)。
根据本发明的第四示例性实施例,有两种流程:第九判断部85和第十判断部86的第一流程;第十一判断部87和第十二判断部88的第二流程。判断流程选择部84从通过第一流程和第二流程的各自流程的时隙选择结果中获得关于消耗的VC段以及连续可用时隙的数量的信息,并比较这些结果以根据用户定义策略来确定哪个结果更好。
基于用户进行的设定,本发明的第四示例性实施例设置有如下功能:或者向判断部分配用于执行根据图7中所示的本发明第二示例性实施例的时隙选择的处理、或者向判断部分配用于执行根据图14中所示的本发明第三示例性实施例的时隙选择的处理。下面将描述由用户进行的设定(用户设定或用户定义策略)。
根据用户设定,考虑到要消耗的VC段和要留下的连续可用时隙的数量,向第一和第二流程的任何一个分配处理都通过判断流程选择部84来控制。例如,正常情况下,进行设定从而选择通过第九判断部85和第十判断部86执行的第一流程,以便留下大量的连续可用时隙。但是,如果消耗时隙大小为VC4-16c的段,则选择第二流程,从而将通过第十一判断部87和第十二判断部88执行时隙选择。
在本示例性实施例中,当从输入部1输入时隙大小和所要求数量时,通过由资源检查部81、候选者获取部82和分隔符信息插入部83的处理来检测连续时隙。
这里,第九判断部85和第十判断部86的第一流程将称为流程-1,第十一判断部87和第十二判断部88的第二流程将称为流程-2。
判断流程选择部84确定应将时隙大小、所要求数量以及连续的时隙给予所述判断流程的哪一个,以执行时隙选择。在用户设定中,通过流程-1执行时隙选择的条件以及通过流程-2执行时隙选择的条件预先存储在判断流程选择部84中,由此能够在这些判断流程之间切换。
当通过流程-1(或流程-2)完成处理而选择了候选者时,将该候选者时隙给予第十三判断部89、选择部90以及输出部4,它们是图7中所示的第二示例性实施例与图14中所示的第三示例性实施例的共同部。这样,完成时隙选择。
如上所述,关于时隙的有效使用,考虑对获得在图7中所示的第二示例性实施例中留下大量的连续可用时隙的结果的优先级,以及对获得在图14中所示的第三示例性实施例中最少消耗VC段的结果的优先级来执行时隙选择。但是,根据本发明的第四示例性实施例,或者将时隙选择处理分配到判断流程-1,从而将获得像第二示例性实施例中的结果,或者将时隙选择处理分配到判断流程-2,从而将获得像第三示例性实施例中的结果。因此,相比于图7中所示的第二示例性实施例和图14中所示的第三示例性实施例,能够更灵活地执行有效的时隙分配。
下面将具体给出使用图17中所示的本发明第四示例性实施例的优点。本示例性实施例可获得的效果是,能够通过设定连续时隙数量的阈值或者要消耗的VC段的阈值,按照用户的策略将处理分配到时隙选择方法之一。
5.第五示例性实施例
图18是示出根据本发明第五示例性实施例的时隙选择装置的配置实例的方框图。参照图18,根据本发明第五示例性实施例的时隙选择装置包括输入部1、资源分配部9、存储部6以及输出部4。这里,输入部1、输出部4以及存储部6类似于上述根据图7中所示的本发明第二示例性实施例的时隙选择装置的输入部1、输出部4以及存储部6,因此将省略其描述。
资源分配部9包括资源检查部91、候选者获取部92、分隔符信息插入部93、第十四判断部94、第十五判断部95、第十六判断部96、第十七判断部97以及选择部98。注意,资源检查部91、候选者获取部92、分隔符信息插入部93以及选择部98分别类似于图7中所示的资源检查部51、候选者获取部52、分隔符信息插入部53以及选择部57,而第十四判断部94、第十五判断部95以及第十七判断部97分别类似于图7中所示的第三判断部54、第四判断部55以及第五判断部56。根据本示例性实施例,在资源分配部9中,第十六判断部96附加地设置在第十五判断部95与第十七判断部97之间,并加入要通过资源检查部91处理的信息。
资源检查部91具有数据链路频带信息。数据链路频带信息关于数据链路具有的频带总数,与使用还是未使用无关,也就是说,在初始状态中数据链路最初具有的频带。
第十六判断部96从给出的时隙候选者中优先选择属于具有最小的数据链路频带的数据链路的时隙候选者。作为操作实例,第五示例性实施例与第二示例性实施例的不同点在于,每个时隙候选者具有数据链路频带,第十六判断部96基于该数据链路频带选择时隙候选者之一。
下面将具体地给出使用图18中所示的本发明第五示例性实施例的优点。根据本示例性实施例,如果在执行时隙选择时,优先选择属于具有较小数据链路频带的数据链路的时隙,则当释放建立的路径时能够增加可使用宽频带的机会。这与高度评价具有更宽数据链路频带的链路意义相同。
6.第六示例性实施例
图19是示出根据本发明第六示例性实施例的时隙选择装置的配置实例的方框图。参照图19,根据本发明第六示例性实施例的时隙选择装置包括输入部1、资源分配部10、存储部6以及输出部4。这里,输入部1、输出部4以及存储部6类似于上述根据图7中所示的本发明第二示例性实施例的时隙选择装置的输入部1、输出部4以及存储部6,因此将省略其描述。
资源分配部10包括资源检查部101、候选者获取部102、分隔符信息插入部103、第十八判断部104、第十九判断部105、第二十判断部106、第二十一判断部107以及选择部108。注意,资源检查部101、候选者获取部102、分隔符信息插入部103以及选择部108分别类似于图7中所示的资源检查部51、候选者获取部52、分隔符信息插入部53以及选择部57,而第十八判断部104、第十九判断部105和第二十一判断部107分别类似于图7中所示的第三判断部54、第四判断部55和第五判断部56。根据本示例性实施例,在资源分配部10中,第二十判断部106设置在第十九判断部105与第二十一判断部107之间。
第二十判断部106从给出的时隙候选者中优先选择其中所选择的时隙跨过包含在较小的连续级联中的分隔符的一个时隙候选者。作为操作实例,本发明的第六示例性实施例与本发明的第二示例性实施例的不同点在于,时隙候选者第二十判断部106考虑连续级联分隔符来选择时隙候选者。
下面将具体地给出使用图19中所示的本发明第六示例性实施例的优点。根据本示例性实施例,当执行时隙选择时,如果时隙被设定为跨过包含在大的连续级联中的分隔符,则使用宽频带的机会减少,直到释放建立的路径。例如,如果连续时隙设定为跨过时隙大小为VC4-16c的段之间的分隔符,则这两个时隙大小为VC4-16c的段不能用作时隙大小为VC4-16c的时隙,直到释放这个路径。
如上所述,第六示例性实施例的优点是,通过执行上述时隙选择,能够增加可提供宽带路径服务的机会。
本发明可应用于根据时分多路复用方案传输光信号的光传输装置。
本发明可应用于包括该光传输装置的光传输网络系统。
本发明可在不脱离其精神和本质特征的情况下实施为其它的具体形式。因此上述示例性实施例在所有方面应视作示例性的而不是限制性的,通过所附权利要求书而不是前述说明书所表示的本发明的范围,以及来自权利要求书的等同物的意义和范围内的所有变形都意欲包含在其中。
Claims (18)
1.一种时隙选择装置,其用于基于路径建立请求而从资源中选择时隙,所述路径建立请求包括标识至少一个数据链路的数据链路标识符、时隙大小以及所要求数量的时隙,所述装置包括:
资源分配部,其用于基于所述资源的使用状态选择所述时隙;
存储器,其预先存储通过将所述数据链路标识符作为密钥使用而可获取的资源信息,其中所述资源信息包括所述资源的使用状态和时隙的总数,所述时隙包括对于每个数据链路的可用时隙和不可用时隙,其中每个数据链路的所述资源的使用状态表示每个时隙是否已经被另一服务所用;
资源检查部,其用于通过基于所述数据链路标识符和所述要求的时隙数量来搜索所述存储器,从而对每个数据链路检查所述资源的使用状态;以及
候选者获取部,其用于基于所述资源检查部的检查结果,来提取一组可用的连续时隙作为候选者,
其中所述资源分配部通过参考所述路径建立请求的所述时隙大小和所述要求的时隙数量,基于对每个已标识数据链路的所述资源的使用状态来选择所述时隙,以便将所述资源的可用部分最大化。
2.如权利要求1所述的装置,其中所述资源分配部包括:
第一判断部,其用于从由所述候选者获取部所提取的候选者中选择第一候选者,其中所述第一候选者在所述候选者中具有最小数量的时隙,但是不小于所要求的时隙数量;以及
第二判断部,其用于从由所述第一判断部所选择的第一候选者中选择第二候选者作为所述时隙,其中所述第二候选者与不可用的时隙或者所述资源的边界点相邻。
3.如权利要求1所述的装置,其中所述资源分配部包括:
第三判断部,其用于从由所述候选者获取部所提取的候选者中选择第三候选者,其中所述第三候选者在所述候选者中具有最小数量的时隙,但是不小于所要求的时隙数量;
第四判断部,其用于从由所述第三判断部所选择的第三候选者中选择第四候选者,其中所述第四候选者满足所述时隙大小和所要求的时隙数量,并且最少地消耗时隙段,所述时隙段是根据等于或大于所要求的时隙大小的时隙大小,通过对所述资源进行划界来确定的;以及
第五判断部,其用于从由所述第四判断部所选择的第四候选者中选择第五候选者作为所述时隙,其中所述第五候选者与不可用的时隙或者所述资源的边界点相邻。
4.如权利要求1所述的装置,其中所述资源分配部包括:
第六判断部,其用于从由所述候选者获取部所提取的候选者中选择第六候选者,其中所述第六候选者满足所述时隙大小和所述要求的时隙数量,并且最少地消耗时隙段,所述时隙段是根据等于或大于所要求的时隙大小的时隙大小,通过对所述资源进行划界来确定的;
第七判断部,其用于从由所述第六判断部所选择的第六候选者中选择第七候选者,其中所述第七候选者具有最小数量的连续时隙;以及
第八判断部,其用于从由所述第七判断部所选择的第七候选者中选择第八候选者作为所述时隙,其中所述第八候选者与不可用的时隙或者所述资源的边界点相邻。
5.如权利要求1所述的装置,其中所述资源分配部包括:
判断流程选择部,其用于根据所述资源的使用状态和用户的设定信息来选择第一判断流程和第二判断流程的其中一个,其中
所述第一判断流程从由所述候选者获取部所提取的候选者中选择第一流程候选者,以便获得大量的连续可用时隙,以及
所述第二判断流程从由所述候选者获取部所提取的候选者中选择第二流程候选者,以便最少地消耗时隙段,所述时隙段是根据等于或大于所要求的时隙大小的时隙大小,通过对所述资源进行划界来确定的;
第十三判断部,其用于从所述第一判断流程和所述第二判断流程中被选择的一个所选择的候选者中选择第十三候选者作为所述时隙,其中所述第十三候选者与不可用的时隙或者所述资源的边界点相邻。
6.如权利要求5所述的装置,其中所述第一判断流程包括:
第九判断部,其用于从由所述候选者获取部所提取的所述候选者中选择第九候选者,其中所述第九候选者在所述候选者中具有最小数量的时隙,但是不小于所要求的时隙数量;以及
第十判断部,其用于从由所述第九判断部所选择的第九候选者中选择第十候选者作为所述第一流程候选者,其中所述第十候选者满足所述时隙大小和所要求的时隙数量,并且最少地消耗时隙段,所述时隙段是根据等于或大于所要求的时隙大小的时隙大小,通过对所述资源进行划界来确定的;以及
所述第二判断流程包括:
第十一判断部,其用于从由所述候选者获取部所提取的所述候选者中选择第十一候选者,其中所述第十一候选者满足所述时隙大小和所要求的时隙数量,并且最少地消耗时隙段,所述时隙段是根据等于或大于所要求的时隙大小的时隙大小,通过对所述资源进行划界来确定的;以及
第十二判断部,其用于从由所述第十一判断部所选择的第十一候选者中选择第十二候选者作为所述第二流程候选者,其中所述第十二候选者具有最小数量的连续时隙。
7.如权利要求1所述的装置,其中所述资源分配部包括:
第十四判断部,其用于从由所述候选者获取部所提取的候选者中选择第十四候选者,其中所述第十四候选者在所述候选者中具有最小数量的时隙,但是不小于所要求的时隙数量;
第十五判断部,其用于从由所述第十四判断部所选择的第十四候选者中选择第十五候选者,其中所述第十五候选者满足所述时隙大小和所要求的时隙数量,并且最少地消耗时隙段,所述时隙段是根据等于或大于所要求的时隙大小的时隙大小,通过对所述资源进行划界来确定的;
第十六判断部,其用于从由所述第十五判断部所选择的第十五候选者中选择第十六候选者,其中所述第十六候选者具有最小的数据链路频带;以及
第十七判断部,其用于从由所述第十六判断部所选择的第十六候选者中选择第十七候选者作为所述时隙,其中所述第十七候选者与不可用的时隙或者所述资源的边界点相邻。
8.如权利要求1所述的装置,其中所述资源分配部包括:
第十八判断部,其用于从由所述候选者获取部所提取的候选者中选择第十八候选者,其中所述第十八候选者在所述候选者中具有最小数量的时隙,但是不小于所要求的时隙数量;
第十九判断部,其用于从由所述第十八判断部所选择的第十八候选者中选择第十九候选者,其中所述第十九候选者满足所述时隙大小和所要求的时隙数量,并且最少地消耗时隙段,所述时隙段是根据等于或大于所要求的时隙大小的时隙大小,通过对所述资源进行划界来确定的;
第二十判断部,其用于从由所述第十九判断部所选择的第十九候选者中优先地选择其中所选择的时隙跨过包含在较小的连续级联中的分隔符的一个候选者作为第二十候选者;以及
第二十一判断部,其用于从由所述第二十判断部所选择的第二十候选者中选择第二十一候选者作为所述时隙,其中所述第二十一候选者与不可用的时隙或者所述资源的边界点相邻。
9.一种光传输装置,其用于根据时分多路复用方案使用如权利要求1至8中任一项所述的装置所选择的时隙来传输光信号。
10.一种光传输网络系统,包括如权利要求9所述的光传输装置。
11.一种时隙选择方法,其用于基于路径建立请求从资源中选择时隙,所述路径建立请求包括标识至少一个数据链路的数据链路标识符、时隙大小以及所要求数量的时隙,所述方法包括:
a)基于所述资源的使用状态来选择所述时隙,其中,通过参考所述路径建立请求的所述时隙大小和所要求的时隙数量,基于对每个已标识数据链路的所述资源的使用状态来选择所述时隙,以便将所述资源的可用部分最大化,其中步骤a)包括:
预先将资源信息存储于存储器中,其中通过将所述数据链路标识符作为密钥使用可以获取所述资源信息,并且所述资源信息包括所述资源的使用状态和时隙的总数,所述时隙包括对每个数据链路的可用时隙和不可用时隙,其中每个数据链路的所述资源的使用状态表示每个时隙是否已经被另一服务所用;
通过基于所述数据链路标识符和所要求的时隙数量来搜索所述存储器,从而对每个数据链路检查所述资源的使用状态;以及
基于检查结果,提取一组可用的连续时隙作为候选者。
12.如权利要求11所述的方法,其中a)包括:
从所提取的候选者中选择第一候选者,其中所述第一候选者在所述候选者中具有最小数量的时隙,但是不小于所要求的时隙数量;以及
从所选择的第一候选者中选择第二候选者作为所述时隙,其中所述第二候选者与不可用的时隙或者所述资源的边界点相邻。
13.如权利要求11所述的方法,其中a)包括:
从所提取的候选者中选择第三候选者,其中所述第三候选者在所述候选者中具有最小数量的时隙,但是不小于所要求的时隙数量;
从所选择的第三候选者中选择第四候选者,其中所述第四候选者满足所述时隙大小和所要求的时隙数量,并且最少地消耗时隙段,所述时隙段是根据等于或大于所要求的时隙大小的时隙大小,通过对所述资源进行划界来确定的;以及
从所选择的第四候选者中选择第五候选者作为所述时隙,其中所述第五候选者与不可用的时隙或者所述资源的边界点相邻。
14.如权利要求11所述的方法,其中a)包括:
从所提取的候选者中选择第六候选者,其中所述第六候选者满足所述时隙大小和所要求的时隙数量,并且最少地消耗时隙段,所述时隙段是根据等于或大于所要求的时隙大小的时隙大小,通过对所述资源进行划界来确定的;
从所选择的第六候选者中选择第七候选者,其中所述第七候选者具有最小数量的连续时隙;以及
从所选择的第七候选者中选择第八候选者作为所述时隙,其中所述第八候选者与不可用的时隙或者所述资源的边界点相邻。
15.如权利要求11所述的方法,其中a)包括:
根据所述资源的使用状态和用户的设定信息来选择第一判断流程和第二判断流程的其中一个,其中
所述第一判断流程从所提取的候选者中选择第一流程候选者,以便获得大量的连续可用时隙,以及
所述第二判断流程从所提取的候选者中选择第二流程候选者,以便最少地消耗时隙段,所述时隙段是根据等于或大于所要求的时隙大小的时隙大小,通过对所述资源进行划界来确定的;
从所述第一判断流程和所述第二判断流程中被选择的一个所选择的候选者当中选择第十三候选者作为所述时隙,其中所述第十三候选者与不可用的时隙或者所述资源的边界点相邻。
16.如权利要求15所述的方法,其中
所述第一判断流程执行:
从所提取的候选者中选择第九候选者,其中所述第九候选者在所述候选者中具有最小数量的时隙,但是不小于所要求的时隙数量;以及
从所选择的第九候选者中选择第十候选者作为所述第一流程候选者,其中所述第十候选者满足所述时隙大小和所要求的时隙数量,并且最少地消耗时隙段,所述时隙段是根据等于或大于所要求的时隙大小的时隙大小,通过对所述资源进行划界来确定的;以及
所述第二判断流程执行:
从所提取的候选者中选择第十一候选者,其中所述第十一候选者满足所述时隙大小和所要求的时隙数量,并且最少地消耗时隙段,所述时隙段是根据等于或大于所要求的时隙大小的时隙大小,通过对所述资源进行划界来确定的;以及
从所选择的第十一候选者中选择第十二候选者作为所述第二流程候选者,其中所述第十二候选者具有最小数量的连续时隙。
17.如权利要求11所述的方法,其中a)包括:
从所提取的候选者中选择第十四候选者,其中所述第十四候选者在所述候选者中具有最小数量的时隙,但是不小于所要求的时隙数量;
从所选择的第十四候选者中选择第十五候选者,其中所述第十五候选者满足所述时隙大小和所要求的时隙数量,并且最少地消耗时隙段,所述时隙段是根据等于或大于所要求的时隙大小的时隙大小,通过对所述资源进行划界来确定的;
从所选择的第十五候选者中选择第十六候选者,其中所述第十六候选者具有最小的数据链路频带;以及
从所选择的第十六候选者中选择第十七候选者作为所述时隙,其中所述第十七候选者与不可用的时隙或者所述资源的边界点相邻。
18.如权利要求11所述的方法,其中a)包括:
从所提取的候选者中选择第十八候选者,其中所述第十八候选者在所述候选者中具有最小数量的时隙,但是不小于所要求的时隙数量;
从所选择的第十八候选者中选择第十九候选者,其中所述第十九候选者满足所述时隙大小和所要求的时隙数量,并且最少地消耗时隙段,所述时隙段是根据等于或大于所要求的时隙大小的时隙大小,通过对所述资源进行划界来确定的;
从所选择的第十九候选者中优先地选择其中所选择的时隙跨过包含在较小的连续级联中的分隔符的一个候选者作为第二十候选者;以及
从所选择的第二十候选者中选择第二十一候选者作为所述时隙,其中所述第二十一候选者与不可用的时隙或者所述资源的边界点相邻。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007181582 | 2007-07-11 | ||
JP2007-181582 | 2007-07-11 | ||
JP2007181582A JP5229712B2 (ja) | 2007-07-11 | 2007-07-11 | タイムスロット選択装置、光伝送装置、光伝送ネットワークシステム及びタイムスロット選択方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101388838A CN101388838A (zh) | 2009-03-18 |
CN101388838B true CN101388838B (zh) | 2013-07-03 |
Family
ID=39830226
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008101357650A Active CN101388838B (zh) | 2007-07-11 | 2008-07-11 | 基于资源的使用状态选择时隙的装置和方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8311056B2 (zh) |
EP (1) | EP2019502A3 (zh) |
JP (1) | JP5229712B2 (zh) |
CN (1) | CN101388838B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101945307B (zh) | 2009-07-03 | 2013-04-24 | 华为技术有限公司 | 光网络中标签的分配处理方法、光通信装置及光通信系统 |
CN102143052B (zh) | 2010-11-08 | 2013-10-09 | 华为技术有限公司 | 一种无损带宽调整方法、设备及系统 |
CN102026384B (zh) * | 2010-12-20 | 2014-11-05 | 中兴通讯股份有限公司 | 一种干扰消除的资源分配方法和装置 |
CN102724599B (zh) * | 2011-03-30 | 2016-08-24 | 中兴通讯股份有限公司 | 一种控制平面带宽调整处理方法 |
KR20140062649A (ko) * | 2012-11-14 | 2014-05-26 | 한국전자통신연구원 | 라우터 및 그 동작방법 |
WO2016061744A1 (zh) * | 2014-10-21 | 2016-04-28 | 华为技术有限公司 | 一种数据传输装置和方法 |
KR20200065489A (ko) * | 2018-11-30 | 2020-06-09 | 에스케이하이닉스 주식회사 | 데이터 처리 시스템 내 자원 사용에 대응하여 데이터 패스를 동적 할당하는 방법 및 장치 |
CN109862447B (zh) * | 2019-02-22 | 2021-10-15 | 郑州轻工业学院 | 最小化网络空闲资源总减少量的弹性光网络频谱分配方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6205154B1 (en) * | 1997-04-15 | 2001-03-20 | Lucent Technologies, Inc. | Automatic path selection for fiber-optic transmission networks |
CN1540938A (zh) * | 2003-04-24 | 2004-10-27 | 华为技术有限公司 | 光同步数字传送网资源分配中子网内业务规整的实现方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05206967A (ja) * | 1992-01-28 | 1993-08-13 | Nec Corp | タイムスロット割り当て方式 |
JP3228055B2 (ja) * | 1995-03-27 | 2001-11-12 | 三菱電機株式会社 | 複数スロット割り当て方法 |
US6108338A (en) * | 1995-12-28 | 2000-08-22 | Dynarc Inc. | Method and device for dynamic synchronous transfer mode in a dual ring topology |
JP3519978B2 (ja) * | 1999-03-19 | 2004-04-19 | 富士通株式会社 | ネットワーク帯域管理方式 |
GB2356528A (en) * | 1999-11-17 | 2001-05-23 | Ericsson Telefon Ab L M | Channel allocation in telecommunication networks |
US6674766B1 (en) * | 2000-06-07 | 2004-01-06 | Lucent Technologies Inc. | Method and apparatus for plug-and-shift packing of time slots |
JP2001358691A (ja) * | 2000-06-15 | 2001-12-26 | Mitsubishi Electric Corp | 時分割かつ周波数多重通信装置およびスロット割り当て方法 |
JP3705222B2 (ja) * | 2002-02-06 | 2005-10-12 | 日本電気株式会社 | パス設定方法及びそれを用いる通信ネットワーク並びにノード装置 |
JP4062071B2 (ja) | 2002-11-26 | 2008-03-19 | 日本電気株式会社 | Gmplsラベル管理装置 |
CN101699791B (zh) * | 2003-01-31 | 2013-01-02 | 日本电信电话株式会社 | 虚拟专用网管理装置及方法 |
JP4589180B2 (ja) | 2005-06-14 | 2010-12-01 | 株式会社日立製作所 | スイッチングノード |
JP2007181582A (ja) | 2006-01-10 | 2007-07-19 | Toyota Motor Corp | 浴槽、浴室構造及び浴槽の製造方法 |
-
2007
- 2007-07-11 JP JP2007181582A patent/JP5229712B2/ja active Active
-
2008
- 2008-07-11 EP EP08252381.2A patent/EP2019502A3/en not_active Withdrawn
- 2008-07-11 CN CN2008101357650A patent/CN101388838B/zh active Active
- 2008-07-11 US US12/171,439 patent/US8311056B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6205154B1 (en) * | 1997-04-15 | 2001-03-20 | Lucent Technologies, Inc. | Automatic path selection for fiber-optic transmission networks |
CN1540938A (zh) * | 2003-04-24 | 2004-10-27 | 华为技术有限公司 | 光同步数字传送网资源分配中子网内业务规整的实现方法 |
Also Published As
Publication number | Publication date |
---|---|
US20090016373A1 (en) | 2009-01-15 |
US8311056B2 (en) | 2012-11-13 |
EP2019502A3 (en) | 2017-03-29 |
JP2009021719A (ja) | 2009-01-29 |
CN101388838A (zh) | 2009-03-18 |
EP2019502A2 (en) | 2009-01-28 |
JP5229712B2 (ja) | 2013-07-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101388838B (zh) | 基于资源的使用状态选择时隙的装置和方法 | |
US7113481B2 (en) | Informed dynamic path protection for optical networks | |
Fadini et al. | A subcarrier-slot partition scheme for wavelength assignment in elastic optical networks | |
EP2219326B1 (en) | Communication device and bandwidth allocation method | |
EP2403171B1 (en) | Method and apparatus for issuing the routing protocol message and computing the routing | |
US10715249B2 (en) | Optical network system, optical node device, and optical network control method | |
US7366112B2 (en) | Communication network control system, control method, node and program | |
US10116590B2 (en) | Network virtualization and resource allocation for the internet of things | |
Lee et al. | A branch‐and‐cut algorithm for solving an intraring synchronous optical network design problem | |
Liu et al. | Sliding scheduled lightpath provisioning by mixed partition coloring in WDM optical networks | |
US7254141B1 (en) | Method, system and storage medium for allocating bandwidth in a communication network | |
CN114124689A (zh) | 用于实现tsn流配置的系统和方法 | |
Singh et al. | Distributed control based routing and wavelength assignment strategy for WDM optical networks | |
EP2747309B1 (en) | Method, system and node device for establishing wavelength cross-connect | |
Kavitha et al. | Efficient multipath routing and wavelength allocation using traffic grooming in optical wavelength division multiplexing mesh networks | |
Singh et al. | Minimum connection count wavelength assignment strategy for WDM optical networks | |
Hwang et al. | Fault-tolerant architecture with dynamic wavelength and bandwidth allocation scheme in WDM-EPON | |
EP1353465A2 (en) | system and method for dynamic wavelength assignment division multiplex ring networks | |
JPH11122258A (ja) | 光波長ルーチング方法及び光波長ルーチングシステム | |
US20060159022A1 (en) | Routing method | |
Martin | Benefits of partial reconfigurability in circuit-switched WDM networks | |
Andrei et al. | Provisioning of Deadline-Driven Requests with flexible transmission rates in different WDM network architectures | |
Trindade et al. | Batch Grooming in Elastic Optical Networks with Space-Division Multiplexing | |
Nguyen et al. | Provisioning lightpaths and computing resources for scheduled grid demands with location transparancy | |
JPH08139698A (ja) | 光波長多重網システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |