发明内容根据本发明的一方面，提供了一种用于操作呼叫路由控制器 以便于呼叫方和被呼叫方之间在系统中通信的方法，该系统包括与呼叫方 和被呼叫方相关联的多个节点。该方法涉及：响应于呼叫订户发起呼叫， 接收呼叫方标识符和被呼叫方标识符。该方法还涉及使用与呼叫方标识符 相关联的呼叫分类标准来将呼叫分类为公共网络呼叫或私有网络呼叫。该 方法还涉及当呼叫被分类为私有网络呼叫时产生识别在私有网络上的与 被呼叫方相关联的地址的路由消息。该方法还涉及当呼叫被分类为公共网 络呼叫时产生识别到公共网络的网关的路由消息。
该方法还涉及从与由被呼叫方标识符所识别的呼叫方通信的呼叫控 制器接收建立呼叫的请求。
使用呼叫分类标准可涉及检索数据库以找出记录，该记录识别与由呼 叫方标识符所识别的呼叫方相关联的呼叫属性。
找出记录可涉及找出呼叫方拨号简档(dialing profile)，该呼叫方拨 号简档包括与呼叫方相关联的用户名，与呼叫方相关联的域，以及至少一 个呼叫属性。
使用呼叫分类标准可涉及：比较呼叫属性和被呼叫方标识符的方面， 其中呼叫属性与呼叫方拨号简档相关联。
比较可涉及：确定被呼叫方标识符是否包括与国际拨号数字(IDD) 相匹配的部分，该国际拨号数字与呼叫方拨号简档相关联。
比较可涉及：确定被呼叫方标识符是否包括与国内拨号数字(NDD) 相匹配的部分，该国内拨号数字与呼叫方拨号简档相关联。
比较可涉及：确定被呼叫方标识符是否包括与区域代码相匹配的部 分，该区域代码与呼叫方拨号简档相关联。
比较可涉及：确定被呼叫方标识符的长度是否在呼叫方拨号简档所指 定的范围内。
该方法可涉及将被呼叫方标识符格式化为预定的数字格式以产生重 新格式化的被呼叫方标识符。
格式化可涉及：当被呼叫方标识符以匹配于由与呼叫方相关联的呼叫 方拨号简档所指定的国际拨号数字的数字开始时，从被呼叫方标识符移除 国际拨号数字。
格式化可涉及：当被呼叫方标识符以国内拨号数字开始时，从被呼叫 方标识符移除国内拨号数字并将呼叫方国家代码前置(prepend)于被呼 叫方标识符。
格式化可涉及：当被呼叫方标识符以识别由呼叫方拨号简档所指定的 区域代码的数字开始时，将呼叫方国家代码前置于被呼叫方标识符。
格式化可涉及：当被呼叫方标识符的长度匹配于由呼叫方拨号简档所 指定的呼叫方拨号数格式，且仅一个区域代码被指定为与呼叫方拨号简档 中的呼叫方相关联时，将呼叫方国家代码和区域代码前置于被呼叫方标识 符。
该方法可涉及当重新格式化的被呼叫方标识符将订户识别到私有网 络时，将呼叫分类为私有网络呼叫。
该方法可涉及确定被呼叫方标识符是否符合预定的用户名格式，如果 符合，则将呼叫分类为私有网络呼叫。
该方法可涉及：使包括记录的数据库被检索，以找出将公共电话号和 重新格式化的被呼叫方标识符相关联的直接向内拨号(DID)库表记录， 如果找到直接向内拨号库表记录，则将呼叫分类为私有网络呼叫，如果未 找到直接向内拨号库表记录，则将所述呼叫分类为公共网络呼叫。
产生识别在私有网络上的节点的路由消息可涉及：响应于与直接向内 拨号库表记录相关联的用户名而设置被呼叫方标识符。
产生路由消息可涉及：确定与重新格式化的被呼叫方标识符相关联的 节点是否与和呼叫方标识符相关联的节点相同。
确定与重新格式化的被呼叫方标识符相关联的节点是否与和呼叫方 标识符相关联的节点相同可涉及：确定重新格式化的被呼叫方标识符的前 缀是否匹配于与呼叫方拨号简档相关联的用户名的对应前缀。
当与呼叫方相关联的节点和与被呼叫方相关联的节点不同时，该方法 涉及产生包括呼叫方标识符、重新格式化的被呼叫方标识符以及与被呼叫 方相关联的私有网络节点的标识的路由消息，并将该路由消息传送到呼叫 控制器。
当与呼叫方相关联的节点和与被呼叫方相关联的节点相同时，该方法 涉及确定是否执行以下三项中的至少一项：将呼叫转移到另一方、阻塞呼 叫以及将呼叫方引导到与被呼叫方相关联的语音邮件服务器。
产生路由消息可涉及产生具有以下三项中的至少一项的标识的路由 消息：被呼叫方标识符、呼叫应被转移到的一方的标识以及与被呼叫方相 关联的语音邮件服务器的标识。
该方法可涉及将路由消息传送到呼叫控制器。
产生识别到公共网络的网关的路由消息可涉及：检索将路由标识符与 拨号代码相关联的路由记录的数据库，以找到具有以下拨号代码的路由记 录，该拨号代码具有与重新格式化的被呼叫方标识符的至少一部分相匹配 的号码模式。
该方法可涉及检索将提供方标识符与路由标识符相关联的提供方记 录的数据库，以找出与路由标识符相关联的至少一个提供方记录，该路由 标识符与具有以下拨号代码的路由记录相关联，该拨号代码具有与重新格 式化的被呼叫方标识符的至少一部分相匹配的号码模式。
该方法可涉及使用重新格式化的被呼叫方标识符和与关联于路由记 录的各个提供方记录相关联的特定路由的标识来加载路由消息缓冲器，并 使用时间值和超时值加载路由消息缓冲器。
该方法可涉及将包括路由消息缓冲器的内容的路由消息传送到呼叫 控制器。
该方法可涉及使拨号简档包括最大并发呼叫值和并发呼叫计数值，在 与拨号简档相关联的用户发起呼叫时使并发呼叫计数值增加，在与和拨号 简档相关联的用户的呼叫结束时使并发呼叫计数值减小。
根据本发明的另一方面，提供了一种呼叫路由设备，用于便于呼叫方 和被呼叫方之间在系统中通信，该系统包括与呼叫方和被呼叫方相关联的 多个节点。该设备包括接收装置，用于响应于呼叫订户发起呼叫而接收呼 叫方标识符和被呼叫方标识符。该设备还包括分类装置，用于根据与呼叫 方标识符相关联的呼叫分类标准将呼叫分类为私有网络呼叫或公共网络 呼叫。该设备还包括用于当呼叫被分类为私有网络呼叫时产生识别在私有 网络上的与被呼叫方相关联的地址的路由消息的装置。该设备还包括用于 当呼叫被分类为公共网络呼叫时产生识别到公共网络的网关的路由消息 的装置。
接收装置被可操作地配置为从与由被呼叫方标识符所识别的呼叫方 通信的呼叫控制器接收建立呼叫的请求。
该设备还可包括检索装置，用于检索包括将呼叫属性和私有网络的订 户相关联的记录的数据库，以找出识别呼叫属性的记录，所述呼叫属性与 由呼叫方标识符所识别的呼叫方相关联。
记录可包括呼叫简档，每个呼叫简档包括与订户相关联的用户名、与 订户相关联的域的标识以及与订户相关联的至少一个呼叫属性的标识。
呼叫分类装置被可操作地配置为比较呼叫属性和被呼叫方标识符的 方面，所述呼叫属性与呼叫方拨号简档相关联。
呼叫属性可包括国际拨号数字，呼叫分类装置被可操作地配置为确定 被呼叫方标识符是否包括与和呼叫方拨号简档相关联的国际拨号数字相 匹配的部分。
呼叫属性可包括国内拨号数字，呼叫分类装置被可操作地配置为确定 被呼叫方标识符是否包括与和呼叫方拨号简档相关联的国内拨号数字相 匹配的部分。
呼叫属性可包括区域代码，呼叫分类装置被可操作地配置为确定被呼 叫方标识符是否包括与和呼叫方拨号简档相关联的区域代码相匹配的部 分。
呼叫属性可包括号码长度范围，呼叫分类装置被可操作地配置为确定 被呼叫方标识符的长度是否在呼叫方拨号简档中指定的号码长度范围内。
该设备还可包括格式化装置，用于将被呼叫方标识符格式化成预定的 数字格式，以产生重新格式化的被呼叫方标识符。
格式化装置被可操作地配置为：当被呼叫方标识符以匹配于由与呼叫 方相关联的呼叫方拨号简档所指定的国际拨号数字的数字开始时，从被呼 叫方标识符移除国际拨号数字。
格式化装置被可操作地配置为：当被呼叫方标识符以国内拨号数字开 始时，从被呼叫方标识符移除国内拨号数字，并将呼叫方国家代码前置于 被呼叫方标识符。
格式化装置被可操作地配置为：当被呼叫方标识符以识别由呼叫方拨 号简档所指定的区域代码的数字开始时，将呼叫方国家代码前置于被呼叫 方标识符。
格式化装置被可操作地配置为：当被呼叫方标识符的长度匹配于由呼 叫方拨号简档所指定的呼叫方拨号数格式且仅一个区域代码被指定为与 在呼叫方拨号简档中的呼叫方相关联时，将呼叫方国家代码和区域代码前 置于被呼叫方标识符。
分类装置被可操作地配置为：当重新格式化的被呼叫方标识符将订户 识别到私有网络时将呼叫分类为私有网络呼叫。
分类装置被可操作地配置为：当被呼叫方标识符符合预定的用户名格 式时将呼叫分类为私有网络呼叫。
该设备还可包括检索装置，用于检索包括记录的数据库以找出将公共 电话号和重新格式化的被呼叫方标识符相关联的直接向内拨号(DID)库 表记录，以及分类装置被可操作地配置为：当找到直接向内拨号库表记录 时将呼叫分类为私有网络呼叫，而在未找到直接向内拨号库表记录时将呼 叫分类为公共网络呼叫。
私有网络路由消息产生装置被可操作地配置为：产生具有根据与直接 向内拨号库表记录相关联的用户名而被设置的被呼叫方标识符的路由消 息。
私有网络路由消息产生装置被可操作地配置为：确定与重新格式化的 被呼叫方标识符相关联的节点是否和与呼叫方标识符相关联的节点相同。
私有网络路由装置可包括用于确定重新格式化的被呼叫方标识符的 前缀是否匹配于与呼叫方拨号简档相关联的用户名的对应前缀的装置。
私有网络路由消息产生装置被可操作地配置为：产生包括呼叫方标识 符、重新格式化的被呼叫方标识符以及与被呼叫方相关联的私有网络节点 的标识的路由消息，并将该路由消息传送到呼叫控制器。
私有网络路由消息产生装置被可操作地配置为当与呼叫方相关联的 节点和与被呼叫方相关联的节点相同时，执行以下三项中的至少一项：将 呼叫转移到另一方，阻塞呼叫以及将呼叫方引导到与被呼叫方相关联的语 音邮件服务器。
用于产生私有网络路由消息的装置被可操作地配置为产生具有以下 三项中至少一项的标识的路由消息：被呼叫方标识符，呼叫应被转移到的 一方的标识以及与被呼叫方相关联的语音邮件服务器的标识。
该设备还包括用于将路由消息传送到呼叫控制器的装置。
用于产生识别到公共网络的网关的公共网络路由消息的所述装置包 括：用于检索将路由标识符与拨号代码相关联的路由记录的数据库以找到 具有以下拨号代码的路由记录的装置，该拨号代码具有与重新格式化的被 呼叫方标识符的至少一部分相匹配的号码模式。
该设备还包括用于检索将提供方标识符和路由标识符相关联的提供 方记录的数据库以找出与路由标识符相关联的至少一个提供方记录的装 置，所述路由标识符与具有以下拨号代码的路由记录相关联，该拨号代码 具有与重新格式化的被呼叫方标识符的至少一部分相匹配的号码模式。
该设备还包括路由消息缓冲器，以及用于使用重新格式化的被呼叫方 标识符和与关联于路由记录的各个提供方记录相关联的特定路由的标识 来加载路由消息缓冲器、并使用时间值和超时值来加载路由消息缓冲器的 装置。
该设备还包括用于将包括路由消息缓冲器的内容的路由消息传送到 呼叫控制器的装置。
该设备还包括用于以下操作的装置：使所述拨号简档包括最大并发呼 叫值和并发呼叫计数值，在与所述拨号简档相关联的用户发起呼叫时使所 述并发呼叫计数值增加，在与和所述拨号简档相关联的所述用户的呼叫结 束时使所述并发呼叫计数值减小。
根据本发明的另一方面，提供一种数据结构，用于在通信系统中由用 于产生被呼叫路由控制器所使用的路由消息的设备进行访问。该数据结构 包括：拨号简档记录，包括用于使订户用户名与系统的各个订户相关联的 字段；直接向内拨号记录，包括用于使用户域和直接向内拨号数与各个订 户用户名相关联的字段；节点记录的前缀，包括用于使系统中的节点的节 点地址与各个订户用户名的至少一部分相关联的字段，由此可使用订户名 来找到用户域，可使用订户名的至少一部分来找到与由订户名所识别的订 户相关联的节点，以及可响应于直接向内拨号数来找出用户域和订户名。
一种数据结构，用于在通信系统中由用于产生被呼叫路由控制器所使 用的路由消息的设备进行访问。该数据结构包括：管理员列表记录，包括 用于将拨号代码与各个管理员列表标识符相关联的字段；以及提供方列表 记录，通过管理员列表标识符被链接到管理员列表记录，所述提供方列表 记录包括用于使以下项与通信服务提供方相关联的字段：提供方id，管理 员列表id，路由标识符以及计费费率代码，由此通信服务提供方与拨号代 码相关联，使得可使用拨号代码找出能够提供与给定拨号代码相关联的通 信链路的提供方。
根据本发明的另一方面，提供一种用于确定允许进行通信会话的时间 的方法。该方法涉及：计算每单位时间费用，计算作为归属于在通信会话 中的参与方的免费时间与由参与方保存的资金余额除以每单位时间费用 值所得的商数之和的第一时间值，以及响应于第一时间值和与参与方相关 联的计费模式产生第二时间值，该计费模式包括第一和第二计费间隔，第 二时间值是允许进行通信会话的时间。
计算第一时间值可涉及：检索与参与方相关联的记录，并从该记录获 得免费时间和资金余额中的至少一个。
产生第二时间值可涉及产生余数值，该余数值代表在用第二计费间隔 除在第一时间值和第一计费间隔之间的差之后剩下的所述第二计费间隔 的一部分。
产生第二时间值可涉及将第一时间值和余数之间的差设置为第二时 间值。
该方法还可涉及当余数大于零且第一时间值小于与参与方相关联的 免费时间时将第二时间值设置为零。
计算每单位时间费用可涉及：在数据库中找出记录，该记录包括加价 类型指示、加价值以及计费模式；以及将转卖方费率设为等于加价值和缓 冲费率之和。
在数据库中找出记录可涉及找出以下三项中的至少一项：与转卖方和 关联于该转卖方的路由相关联的记录、与该转卖方相关联的记录以及默认 转卖方加价记录。
计算每单位时间费用值还可涉及找出以下项中的至少一项：佣金记 录，指定与关联于通信会话的路由相关联的每单位时间路由费用量；转卖 方记录，与通信会话的转卖方相关联，该转卖方记录指定与通信会话的转 卖方相关联的每单位时间转卖方费用；默认操作员加价记录，指定每单位 时间默认费用。
该方法还可涉及将转卖方费率与在每单位时间路由费用、每单位时间 转卖方费用和每单位时间默认费用中的至少一个之和设置为每单位时间 费用。
该方法还可涉及接收表示通信会话的持续时间的通信会话时间，以及 将转卖方余额增加转卖方费率与通信会话时间之积。
该方法还可涉及接收表示通信会话的持续时间的通信会话时间，以及 将系统操作员余额增加缓冲费率与通信会话时间之积。
根据本发明的另一方面，提供了一种用于确定允许进行通信会话的时 间的设备。该设备包括：处理器电路，计算机可读介质，该计算机可读介 质耦接到处理器电路并编码有用于指导处理器电路进行以下操作的指令： 计算用于通信会话的每单位时间费用，计算作为归属于在通信会话中的参 与方的免费时间与由参与方保存的资金余额除以每单位时间费用值所得 的商数之和的第一时间值，以及响应于第一时间值和与参与方相关联的计 费模式而产生第二时间值，该计费模式包括第一和第二计费间隔，该第二 时间值是允许进行通信会话的时间。
所述指令可包括用于指导处理器电路检索与参与方相关联的记录并 从该记录获得免费时间和资金余额中的至少一个的指令。
所述指令可包括用于指导处理器电路通过产生余数值来产生第二时 间值的指令，其中该余数值表示在用第二计费间隔除在第一时间值和第一 计费间隔之间的差之后剩下的第二计费间隔的一部分。
所述指令可包括用于指导处理器电路产生第二时间值的指令，其中产 生第二时间值包括将第一时间值和余数之间的差设为第二时间值。
所述指令可包括用于指导处理器电路在余数大于零且第一时间值小 于与参与方相关联的免费时间时将第二时间值设为零的指令。
用于指导处理器电路计算每单位时间费用的指令可包括用于指导处 理器电路进行以下操作的指令：在数据库中找出记录，该记录包括加价类 型指示、加价值和计费模式；以及将转卖方费率设为等于加价值与缓冲费 率之和。
用于指导处理器电路在数据库中找出记录的指令包括用于指导处理 器电路找出以下三项中的至少一项的指令：与转卖方和关联于该转卖方的 路由相关联的记录，与该转卖方相关联的记录，以及默认转卖方加价记录。 用于指导处理器电路计算每单位时间费用值的指令还可包括用于指导处 理器电路找出以下三项中的至少一项的指令：佣金记录，指定与关联于通 信会话的路由相关联的每单位时间路由费用量；转卖方记录，与通信会话 的转卖方相关联，该转卖方记录指定与用于通信会话的转卖方相关联的每 单位时间转卖方费用；默认操作员加价记录，指定每单位时间默认费用。
所述指令可包括用于指导处理器电路将转卖方费率与在每单位时间 路由费用、每单位时间转卖方费用以及每单位时间默认费用中的至少一个 之和设为每单位时间费用的指令。
所述指令可包括用于指导处理器电路接收表示通信会话的持续时间 的通信会话时间并将转卖方余额增加转卖方费率与通信会话时间之积的 指令。
所述指令可包括用于指导处理器电路接收表示通信会话的持续时间 的通信会话时间以及将系统操作员余额增加缓冲费率与通信会话时间之 积的指令。
根据本发明的另一方面，提供一种用于对通信服务的收费进行归属的 方法。该方法涉及：响应于通信会话时间和预定的计费模式而确定第一可 收费时间，响应于第一可收费时间和与通信服务的用户相关联的免费时间 值而确定用户费用值，响应于每单位时间用户费用而改变与用户相关联的 帐户余额。该方法还涉及响应于每单位时间转卖方费用和通信会话时间而 改变与通信服务的转卖方相关联的帐户余额，以及响应于每单位时间操作 员费用和通信会话时间而改变与通信服务的操作员相关联的帐户余额。
确定第一可收费时间可涉及找出以下项中的至少一项：佣金记录，指 定每单位时间路由费用和与关联于通信会话的路由相关联的计费模式；转 卖方记录，与通信会话的转卖方相关联，该转卖方记录指定每单位时间转 卖方费用和与用于通信会话的转卖方相关联的计费模式；以及默认记录， 指定每单位时间默认费用和计费模式。以及涉及将找出的记录的计费模式 设为预定的计费模式。找出的记录的计费模式可涉及第一计费间隔和第二 计费间隔。
确定第一可收费时间可涉及：当通信会话时间小于或等于第一计费间 隔时，将第一可收费时间设为等于第一计费间隔。
确定第一可收费时间可涉及：当通信会话时间大于通信会话时间时产 生余数值，该余数值表示在用所述第二计费间隔除在通信会话时间和所述 第一间隔之间的差之后剩下的第二计费间隔的一部分，以及当余数大于零 时，将第一可收费时间设为在通信会话时间和余数之间的差，以及当余数 不大于零时，将第一可收费时间设为通信会话时间。
该方法还可涉及当第一可收费时间大于或等于与通信服务的用户相 关联的免费时间值时，响应于第一可收费时间和与通信服务的用户相关联 的免费时间值而确定第二可收费时间。
确定第二可收费时间可涉及将第二可收费时间设为第一可收费时间 之间的差。
该方法还可涉及：当第一可收费时间大于或等于与通信服务的用户相 关联的免费时间值时，将与用户相关联的免费时间值重设为零。
改变与用户相关联的帐户余额可涉及响应于第二可收费时间和每单 位时间用户费用而计算用户费用值。
该方法还可涉及响应于用户费用值而改变用户免费费用余额。
该方法还可涉及当第一可收费时间小于与用户相关联的免费时间值 时将用户费用设为零。
该方法还可涉及响应于第一可收费时间而改变用户免费时间余额。
根据本发明的另一方面，提供一种用于对通信服务的收费进行归属的 设备。该设备包括：处理器电路，计算机可读介质，该计算机可读介质与 处理器电路通信并且编码有用于指导处理器电路进行以下操作的指令：响 应于通信会话时间和预定的计费模式而确定第一可收费时间，响应于第一 可收费时间和与通信服务的用户相关联的免费时间值而确定用户费用值， 响应于每单位时间用户费用而改变与用户相关联的帐户余额。
该指令还可包括响应于每单位时间转卖方费用和通信会话时间而改 变与通信服务的转卖方相关联的帐户余额；以及响应于每单位时间操作员 费用和通信会话时间而改变与通信服务的操作员相关联的帐户余额。
用于指导处理器电路确定第一可收费时间的指令还可包括：用于使处 理器电路与数据库通信以找出以下项中的至少一项的指令：佣金记录，指 定与关联于通信会话的路由相关联的每单位时间路由费用和计费模式；转 卖方记录，与通信会话的转卖方相关联，该转卖方记录指定与用于通信会 话的转卖方相关联的每单位时间转卖方费用和计费模式；以及默认记录， 指定每单位时间默认费用和计费模式。以及包括用于将找出的记录的计费 模式设置为预定的计费模式的指令。找出的记录的计费模式可包括第一计 费间隔和第二计费间隔。
用于使处理器电路确定第一可收费时间的指令可包括：用于当通信会 话时间小于或等于第一计费间隔时指导处理器电路将第一可收费时间设 为等于第一计费间隔的指令。
用于使处理器电路确定第一可收费时间的指令可包括：用于当通信会 话时间大于通信会话时间时产生余数值的指令，该余数值表示在用第二计 费间隔除在通信会话时间和第一间隔之间的差之后剩下的第二计费间隔 的一部分；以及包括用于当余数大于零时使处理器电路将第一可收费时间 设为通信会话时间和余数之间的差的指令；以及包括用于当余数不大于零 时使处理器电路将第一可收费时间设为通信会话时间的指令。
所述指令还可包括用于以下操作的指令：当第一可收费时间大于或等 于与通信服务的用户相关联的免费时间值时，使处理器电路响应于与通信 服务的用户相关联的第一可收费时间和免费时间值来确定第二可收费时 间。
用于使处理器电路确定第二可收费时间的指令可包括用于使处理器 电路将第二可收费时间设为第一可收费时间之间的差的指令。
所述指令还可包括用于以下操作的指令：当第一可收费时间大于或等 于与通信服务的用户相关联的免费时间值时，使处理器电路将与用户相关 联的免费时间值重设为零。
用于使处理器电路改变与用户相关联的帐户余额的指令包括用于使 处理器电路响应于第二可收费时间和每单位时间用户费用来计算用户费 用值的指令。
所述指令还可包括用于使处理器电路响应于用户费用值改变用户免 费费用余额的指令。
所述指令还可包括用于当第一可收费时间小于与用户相关联的免费 时间值时使处理器电路将用户费用设为零的指令。
所述指令还可包括用于使处理器电路响应于第一可收费时间来改变 用户免费时间余额的指令。
根据本发明的另一方面，提供一种编码有用于指导处理器电路执行上 述方法中的一种或更多和/或其变型的代码的计算机可读介质。
在结合附图查看了对本发明的具体实施例的以下描述之后，本领域技 术人员应当清楚本发明的其它方面和特征。

在图示了本发明实施例的附图中，
图1是根据本发明第一实施例的系统的框图；
图2是根据本发明第一实施例的呼叫方电话的框图；
图3是在图1所示的呼叫方电话和控制器之间传送的SIP邀请消息的 示意图；
图4是图1所示的呼叫控制器的框图；
图5是由图1所示的呼叫控制器所执行的处理的流程图；
图6是由图1所示的呼叫控制器所产生的路由、计费和定费率(RC) 请求消息的示意图；
图7是图1所示的系统的路由、计费、定费率部件的处理器电路的框 图；
图8A-8D是由图7所示的RC处理器电路所执行的RC请求消息处 理程序的流程图；
图9是在由图1所示的RC可访问的数据库中存储的拨号简档的表格 图；
图10是使用图1所示的呼叫方电话的呼叫方的拨号简档的表格图；
图11是位于卡尔加里的被呼叫方的被呼叫方简档的表格图；
图12是位于伦敦的被呼叫方的被呼叫方简档的表格图；
图13是在图1所示的数据库中存储的直接向内拨号(DID)库表记 录的表格图；
图14是在图11中参考的卡尔加里被呼叫方的示例性的DID库表记 录的表格图；
图15是从RC传送到图1所示的呼叫控制器的路由消息的表格图；
图16是保存用于将呼叫路由到在图11中参考的卡尔加里被呼叫方的 路由消息的路由消息缓冲器的示意图；
图17是在图1所示的数据库中存储的超级节点表记录的前缀的表格 图；
图18是用于在图11中参考的卡尔加里被呼叫方的超级节点表记录的 前缀的表格图；
图19是在图1所示的数据库的管理员列表表中存储的管理员列表记 录的表格图；
图20是被填充的管理员列表记录的表格图；
图21是在图1所示的数据库中存储的提供方列表记录的表格图；
图22是第一提供方的具体提供方列表记录的表格图；
图23是第二提供方的具体提供方列表记录的表格图；
图24是第三提供方的具体提供方列表记录的表格图；
图25是保存在路由消息缓冲器中的路由消息的示意图，路由消息将 可传送呼叫的多个可能的提供方识别到控制器；
图26是呼叫阻塞表记录的表格图；
图27是卡尔加里被呼叫方的呼叫阻塞表记录的表格图；
图28是呼叫转移表记录的表格图；
图29是专用于卡尔加里被呼叫方的呼叫转移表记录的表格图；
图30是指定语音邮件参数以使得呼叫方能够为被呼叫方留下语音邮 件消息的语音邮箱表记录的表格图；
图31是专用于卡尔加里被呼叫方的语音邮件表记录的表格图；
图32是示例性的路由消息的示意图，所述路由消息保存在路由消息 缓冲器中，指示呼叫转移号和语音邮件服务器标识符；
图33A和33B是由RC处理器所执行的用于确定存留时间值的处理 的流程图的各个部分；
图34是订户群表记录的表格图；
图35是用于温哥华呼叫方的订户群记录的表格图；
图36是群佣金表记录的表格图；
图37是针对找出的管理员列表ID的群佣金记录的表格图；
图38是订户帐户表记录的表格图；
图39是温哥华呼叫方的订户帐户记录的表格图；
图40是由图7所示的RC处理器电路所执行的用于产生第二时间值 的处理的流程图；
图41是用于计算每单位时间呼叫费用的流程图；
图42是系统操作员特别费率表记录的表格图；
图43是称为klondike的转卖方的系统操作员特别费率表记录的表格 图；
图44是系统操作员加价表记录的表格图；
图45是转卖方klondike的系统操作员加价表记录的表格图；
图46是默认系统操作员加价表记录的表格图；
图47是转卖方特别目的表记录的表格图；
图48是转卖方klondike的转卖方特别目的表记录的表格图；
图49是转卖方全局加价表记录的表格图；
图50是转卖方klondike的转卖方全局加价表记录的表格图；
图51是从图1所示的电话中的任一个传送到呼叫控制器的SIP再见 消息的表格图；
图52是从卡尔加里被呼叫方发送到控制器的SIP再见消息的表格图；
图53是由呼叫控制器所执行的用于响应于接收到SIP再见消息而产 生RC停止消息的处理的流程图；
图54是示例性的RC呼叫停止消息的表格图；
图55是用于卡尔加里被呼叫方的RC呼叫停止消息的表格图；
图56A和56B是由图1所示的RC所执行的RC呼叫停止消息处理 程序的流程图的各个部分；
图57是转卖方帐户表记录的表格图；
图58是转卖方Klondike的转卖方帐户表记录的表格图；
图59是系统操作员帐户表记录的表格图；以及
图60是用于此处描述的系统操作员的系统操作员帐户记录的表格 图。

参照图1，在10处总地示出了用于进行IP语音电话/视频电话呼叫的 系统。该系统包括在11处总地示出的第一超级节点和在21处总地示出的 第二超级节点。第一超级节点11位于例如加拿大卑诗省的温哥华 (Vancouver，B.C.)的地理区域中，而第二超级节点21位于例如英国伦 敦。不同的超级节点可位于全世界不同的地理区域中以为相应区域中的订 户提供电话/视频电话服务。这些超级节点可通过包括光纤、卫星和/或线 缆链路的高速/高数据吞吐量链路彼此通信，从而形成系统的骨干。这些 超级节点可以替代地或附加地通过传统的因特网服务彼此通信。
在所示的实施例中，温哥华超级节点11为从温哥华岛到安大略湖的 西部加拿大顾客提供电话/视频电话服务。另一节点(未示出)可位于东 部加拿大以为该区域中的订户提供服务。
在超级节点提供服务的地理区域内，例如超级节点提供服务的地理区 域的地区内，还可采用所示出的其它类型节点来提供呼叫负载共享。然而， 总地来说，所有节点都是相似的并且具有以下结合温哥华超级节点11所 述的特性。
在该实施例中，温哥华超级节点包括呼叫控制器(C)14，路由控制 器(RC)16，数据库18和语音邮件服务器19和媒体中继9。例如，这 些部分中的每个可作为普通计算机系统上的分离模块或通过分离的计算 机来实现。语音邮件服务器19不必包括在节点中，可由外部服务提供方 来提供。
订户(例如温哥华的订户和卡尔加里的订户)使用其自身的因特网服 务提供方来与温哥华超级节点通信，所述因特网服务提供方在图1中的 13处总地示出的因特网上为来自这些订户的因特网业务选定路径。对于 这些订户，可通过预定的因特网协议(IP)地址或完全合格的域名来访问 温哥华超级节点，可以以通常方式通过订户的因特网服务提供方来访问该 地址和域名。温哥华的订户使用能够使用会话启动协议(SIP)消息与温 哥华超级节点11通信的电话12，而在艾伯塔省的卡尔加里(Calgary AB)， 卡尔加里订户使用相似的电话15。
应该注意在整个对本发明实施例的描述中，所有部件(诸如呼叫方和 被呼叫方电话、呼叫控制器、媒体中继以及任何其它部件)的IP/UDP地 址被假定为可通过例如因特网或私有IP网络(取决于系统的具体实现) 直接被访问的有效IP/UDP地址。这样，例如假定呼叫方和被呼叫方电话 具有可由相应的超级节点上的呼叫控制器和媒体中继直接访问的IP/UDP 地址，且这些地址不会被网络地址转换(NAT)或相似的机制所隐藏。换 句话说，SIP消息(例如将在下面描述的SIP邀请消息或RC请求消息) 中包含的IP/UDP信息将会匹配于携带这些SIP消息的IP分组的IP/UDP 地址。
应当理解在许多情况下，分配给系统的各个部件的IP地址可能在私 有IP地址空间中，因而不能从其它部件直接访问。另外，还应当理解NAT 一般用来在多个设备之间，例如在共享单个因特网连接的家庭PC和IP 电话之间，共享“公共”IP地址。例如，可为家庭PC分配如192.168.0.101 的IP地址，且可为IP语音电话分配192.168.0.103的IP地址。这些地址 位于所谓的“不可路由”的(IP)地址空间中，且不能从因特网直接访问。 为了使这些设备与位于因特网上的其它计算机通信，这些IP地址必须通 过执行NAT的设备，一般为家庭路由器，被转换成“公共”IP地址，例 如因特网服务提供方分配给订户的24.10.10.123。除了转换IP地址之外， NAT一般还转换UDP端口号，例如在VoIP电话发起且在其私有IP地址 使用UDP端口12378的音频路径可能被转换成与NAT设备的公共IP地 址相关联的UDP端口23465。换句话说，当来自以上VoIP电话的分组到 达基于因特网的超级节点时，包含在IP分组头部中的源IP/UDP地址将 是24.10.10.1：23465，而包含在该IP分组内的SIP消息中的源IP/UDP地 址信息将是192.168.0.103：12378。在IP/UDP地址中的不匹配对于基于SIP 的VoIP系统可能产生问题，因为例如超级节点将尝试发送消息到电话的 私有地址，但是消息不会到达那里。
参照图1，在通过温哥华电话/视频电话12尝试呼叫卡尔加里电话/ 视频电话15时，温哥华电话/视频电话将SIP邀请消息发送到温哥华超级 节点11，且作为响应，呼叫控制器14将RC请求消息发送到RC 16，RC 16对数据库18进行各种查询以产生被发送回呼叫控制器14的路由消息。 呼叫控制器14然后与媒体中继9通信，以使得通过媒体中继建立到同一 节点、不同节点或在20处总地示出的通信提供方网关的包括音频路径和 视频电话(如果是视频路径呼叫)的通信链路，以将音频以及在适当的情 况下将视频业务传送到呼叫接收者或被呼叫方。
一般来说，RC 16执行便于在呼叫方和被呼叫方之间通信的处理。该 处理涉及响应于呼叫订户发起呼叫，接收来自呼叫订户的被呼叫方标识 符，使用与呼叫订户相关联的呼叫分类标准以将呼叫分类为公共网络呼叫 或私有网络呼叫，并在呼叫被分类为私有网络呼叫时产生识别在私有网络 上的与被呼叫方相关联的地址的路由消息，以及在呼叫被分类为公共网络 呼叫时产生识别到公共网络的网关的路由消息。
订户电话
更详细地说，参照图2，在该实施例中，电话/视频电话12包括在30 处总地示出的处理器电路，处理器电路30包括微处理器32，程序存储器 34，输入/输出(I/O)端口36，参数存储器38和临时存储器40。程序存 储器34，I/O端口36，参数存储器38和临时存储器40都与微处理器32 通信。I/O端口36具有例如用于从例如小键盘、或从例如语音识别单元 或从存储在参数存储器38中的预存储电话/视频电话号接收被拨打的电话 /视频电话号的拨号输入42。为了简化，在图2中，标记为拨号功能44 的框代表能够通知微处理器32被呼叫方标识符(例如被呼叫方电话/视频 电话号)的任何装置。
微处理器32将被呼叫方标识符存储在拨打号码缓冲器45中。在该例 中，假定被拨的号码是200110502222，且其是与卡尔加里的订户相关联 的号。I/O端口36还具有用于从用户可以置于耳旁的听筒接收信号并向 该听筒产生信号的听筒接口46。例如，该接口46可包括BLUETOOTHTM (蓝牙)无线接口、有线接口或扬声器电话。该听筒充当稍后说明的音频 路径(未示出)的终端点。I/O端口36还具有因特网连接48，因特网连 接48优选地是高速因特网连接，且可操作地将电话/视频电话连接到因特 网服务提供方。因特网连接48还充当语音路径的一部分，如随后说明的 那样。应当理解在订户设备是视频电话的情况下，以与建立音频路径的相 同的方式建立分离的视频路径。为了简化，下面的说明指的是电话呼叫， 但是应当理解视频电话呼叫被类似地处理，呼叫控制器使媒体中继便于音 频路径和视频路径，而不只是音频路径。
参数存储器38具有例如用户名字段50、密码字段52、IP地址字段 53以及SIP代理地址字段54。用户名字段50可用来保存用户名，在该例 中，用户名是200110508667。用户名是在签订到或登记到系统中时分配 的，在该实施例中，包括具有洲代码61、国家代码63、经销商代码70 和唯一号代码74的十二个数字号码。在该实施例中洲代码61包括用户名 的第一或最左边的数字。国家代码63包括接下来的三个数字。经销商代 码70包括接下来的四个数字，而唯一号代码74包括最后四个数字。在该 示例中，密码字段52保存512个字符以下的密码。IP地址字段53存储 电话的IP地址，对于该说明而言IP地址为192.168.0.20。SIP代理地址 字段54保存IP协议可兼容的代理地址，作为登记程序的一部分可将该代 理地址通过因特网连接48提供给电话。
程序存储器34存储用于指导处理器32执行电话功能的代码块，其中 一个包括防火墙块56，防火墙块56为电话提供防火墙功能以防止未授权 的人通过因特网连接48访问微处理器32以及存储器34、38和40。程序 存储器34还存储用于建立呼叫ID的代码57。呼叫ID代码57指导处理 器32产生具有包括在IP地址处的十六进制字符串的格式的呼叫标识符， 该IP地址是电话的IP地址。因此，示例性的呼叫标识符可以是 FF10@192.168.0.20。
一般来说，响应于拾起听筒接口46并激活拨号功能44，微处理器32 产生如图3所示的SIP邀请消息，并将其发送到图1所示的路由控制器 16。该SIP邀请消息本质上是由呼叫订户发起呼叫。
参考图3，SIP邀请消息包括呼叫方ID字段60、被呼叫方标识符字 段62、摘要参数字段64、呼叫ID字段65、IP地址字段67以及呼叫方 UDP端口字段69。在该实施例中，呼叫方ID字段60包括用户名20011050 8667，这是存储在图2所示的电话12中的参数存储器38的用户名字段 50中的温哥华用户名。另外，返回参照图3，被呼叫方标识符字段62包 括被呼叫方标识符，在该实施例中是用户名200110502222，这是图2所 示的拨打号码缓冲器45中存储的卡尔加里订户的被拨打号码。摘要参数 字段64包括摘要参数而呼叫ID字段65包括如下代码，该代码包括生成 的前缀代码(FF10)和作为在电话的IP地址字段53中存储的电话12的 因特网协议(IP)地址的后缀。IP地址字段67保存分配给电话的IP地 址，在该实施例中是192.168.0.20，呼叫方UDP端口字段69包括识别UDP 端口的UDP端口标识符，在该UDP端口上，音频路径将会终止于呼叫方 的电话处。
呼叫控制器
参考图4，在100处更详细地示出了呼叫控制器14(图1)的呼叫控 制器电路。呼叫控制器电路100包括微处理器102、程序存储器104和I/O 端口106。电路100可包括多个微处理器、多个程序存储器和多个I/O端 口，以能够处理大量的呼叫。然而，为了简化，呼叫控制器电路100将被 描述为仅具有一个微处理器102、程序存储器104和I/O端口106，应当 理解可以有更多。
一般来说，I/O端口106包括用于从图2所示的电话接收例如图3所 示的SIP邀请消息等消息的输入108。I/O端口106还具有用于将RC请 求消息传送到图1的RC 16的RC请求消息输出110，用于从RC 16接收 路由消息的RC消息输入112，用于例如将消息传送到图1所示的网关20 中的一个以告知该网关建立音频路径的网关输出114，以及用于从网关接 收消息的网关输入116。I/O端口106还包括用于将消息传送到电话12以 告知电话将建立音频路径的网关的IP地址的SIP输出118。I/O端口106 还包括分别与图1所示的语音邮件服务器19进行通信的语音邮件服务器 输入和输出117、119。
虽然将某些输入和输出示为分离的，然而应当理解一些可以是单个 IP地址和IP端口。例如，发送到RC 16和从RC 16接收的消息可以在同 一单个IP端口上发送和接收。
程序存储器104包括用于指导微处理器102执行呼叫控制器14的各 种功能的代码块。例如，这些代码块包括用于使呼叫控制器电路100响应 于接收到的SIP邀请消息执行SIP邀请到RC请求的处理以产生RC请求 消息的第一块120。另外，存在路由消息到网关消息的块122，该块122 使呼叫控制器电路100响应于从RC 16接收到的路由消息产生网关查询 消息。
参照图5，在120处更详细地示出了SIP邀请到RC请求的处理。在 接收到图3所示类型的SIP邀请消息时，图5的块122指导图4的呼叫控 制器电路100认证用户。这可通过例如向电话12发回消息提示用户输入 密码来完成，该消息将在电话处被理解为密码输入请求，或者可响应于该 消息将密码自动地从电话发送到呼叫控制器14。呼叫控制器14然后可查 询它可以访问的数据库，以确定用户的密码是否匹配在数据库中存储的密 码。可使用各种功能以来回地传递加密密钥或哈希代码，以确保密码的安 全传送。
如果认证处理失败，呼叫控制器电路100被引导到误差处理程序124， 该程序使消息显示在电话12处以指示存在认证问题。如果认证过程通过， 块121指导呼叫控制器电路100确定从电话接收到的SIP邀请消息的呼叫 方ID字段60的内容是否是IP地址。如果该内容是IP地址，则块123 指导呼叫控制器电路100将由微处理器102保持的类型字段变量的内容设 为代表呼叫类型是第三方邀请的代码。如果在块121处呼叫方ID字段内 容没有识别IP地址，则块125指导微处理器将类型字段的内容设为指示 呼叫由系统订户作出的代码。然后，块126指导呼叫控制器电路读取在来 自电话12的SIP邀请消息中提供的呼叫标识符65，且在块128处理器被 指导产生包括该呼叫ID(标志符)的RC请求消息。块129然后指导呼 叫控制器电路100将RC请求发送到RC 16。
参照图6，RC请求消息总地示于150处并包括呼叫方字段152、被 呼叫方字段154、摘要字段156、呼叫ID字段158以及类型字段160。呼 叫方、被呼叫方、摘要、呼叫ID字段152、154、156和158包含图3所 示的SIP邀请消息的呼叫方、被呼叫方、摘要参数以及呼叫ID字段60、 62、64和65的拷贝。类型字段160包含在图5的块123或125建立的类 型代码，以分别指示呼叫是来自第三方还是系统订户。呼叫方标识符字段 可包括例如所示的PSTN号或系统订户用户名。
路由控制器(RC)
参照图7，RC 16被更详细地示出并包括在200处总地示出的RC处 理器电路。RC处理器电路200包括处理器202、程序存储器204、表存 储器206、缓冲存储器207以及I/O端口208，所有部件都与处理器202 通信。(如前所述，可存在多个处理器电路(202)，存储器(204)等)。
缓冲存储器207包括呼叫方id缓冲器209和被呼叫方id缓冲器211。
I/O端口208包括数据库请求端口210并包括数据库应答端口212， 通过数据库请求端口210可向数据库(图1所示的18)发出请求，数据 库应答端口212用于从数据库18接收应答。I/O端口208还包括用于从 呼叫控制器(图1所示的14)接收RC请求消息的RC请求消息输入214 并包括用于将路由消息发送回呼叫控制器14的路由消息输出216。I/O端 口208因此用来接收在来自呼叫控制器的RC请求消息中包含的呼叫方标 识符和被呼叫方标识符，RC请求消息是响应于呼叫订户发起呼叫而被接 收的。
程序存储器204包括用于指导处理器202执行RC(16)的各种功能 的代码块。这些块中的一个包括指导RC响应于接收到的RC请求消息而 产生路由消息的RC请求消息处理程序250。在图8A到8D中的250处更 详细地示出RC请求消息处理程序处理。
RC请求消息处理程序
参照图8A，RC请求消息处理程序开始于指导RC处理器电路200 将RC请求消息150的内容存储在图7的缓冲存储器207的缓冲器中的第 一块252，缓冲器中的一个包括图7的用于单独地存储RC请求消息的被 呼叫方字段154的内容的呼叫方ID缓冲器209。块254然后指导RC处 理器电路使用图6所示的RC请求消息中的呼叫方字段152的内容，以从 数据库18中找出并检索将呼叫属性与呼叫订户相关联的记录。找出的记 录可被称作呼叫方的拨号简档。然后，检索出的拨号简档例如可存储在缓 冲存储器207中。
参照图9，在253处总地示出了拨号简档的示例性数据结构，该数据 结构包括用户名字段258、域字段260以及呼叫属性，呼叫属性包括国内 拨号数字(NDD)字段262、国际拨号数字(IDD)字段264、国家代码 字段266、本地区域代码字段267、呼叫方最小本地长度字段268、呼叫 方最大本地长度字段270、转卖方字段273、最大并发呼叫数量字段275 和并发呼叫当前数量字段277。实际上，拨号简档是识别由呼叫方标识符 识别的呼叫方的呼叫属性的记录。更一般地，呼叫简档表示各个订户的呼 叫属性。
温哥华订户的示例性呼叫方简档总地示于图10中的276处，且指示 用户名字段258包括已分配给订户并存储在图2所示的电话中的用户名字 段50中的用户名(2001 1050 8667)。
返回参照图10，域字段260包括如在282处示出的域名，域名包括 节点类型标识符284、位置代码标识符286、系统提供方标识符288以及 域部分290。域字段260实际上识别与由用户名字段258的内容所识别的 用户相关联的域或节点。
在该实施例中，节点类型标识符284包括识别超级节点的代码“sp” 而位置标识符286将超级节点识别为在温哥华(YVR)。系统提供方标识符 288识别提供服务的公司而域部分290识别“com”域。
该实施例中的国内拨号数字段262包括数字“1”且一般地包括由国 际电信联盟(ITU)电信标准化部门(ITU-T)E.164建议指定的号码， 该建议将国内拨号数字分配给国家。
国际拨号数字字段264包括也依照用户的国家或位置根据ITU-T分 配的代码。
国家代码字段266也包括数字“1”且一般地包括根据ITU-T分配的 号码以表示用户所在的国家。
本地区域代码字段267包括由ITU-T分配给订户位于的地理区域的 区域代码列表。呼叫方最小和最大本地号码长度字段268和270保存表示 在由本地区域代码字段267的内容所指定的区域代码中允许的最小和最 大本地号码长度的数。转卖方字段273是可选的且保存识别服务的零售商 的代码，在该实施例中为“Klondike”。最大并发呼叫数量字段275保存 识别用户有权使得并发地存在的最大并发呼叫数量的代码。这允许多于一 个的呼叫并发地发生同时针对用户的所有呼叫对同一帐户进行计费。并发 呼叫当前数量字段277初始是0，并在每次发起与用户相关联的并发呼叫 时增大，在并发呼叫结束时减小。
与用户相关联的区域代码是与域字段260的内容的位置代码标识符 286相关联的区域代码。
每当用户向系统登记或者同意成为系统的订户时就产生图9所示的 类型的拨号简档。因此，例如，希望签订到系统的用户可联系由系统操作 员保持的办公室且办公室中的职员可询问用户关于其位置和服务偏爱的 某些问题，因此可使用表来向办公室职员提供适当的信息以输入到用户名 258、域名260、NDD 262、IDD 264、国家代码266、本地区域代码267、 呼叫方最小和最大本地长度字段268和270、转卖方字段273以及并发呼 叫字段275和277，以建立用户的拨号简档。
参照图11和图12，示出了例如分别在卡尔加里和伦敦的用户的被呼 叫方拨号简档。
在用户向系统登记时除了创建拨号简档之外，图13中的278处所示 的类型的直接向内拨号(DID)记录被添加到数据库(图1中的18)中的 直接向内拨号库表，以将用户名和与用户相关联的超级节点的主机名，与 和PSTN网络上的用户相关联的E.164号相关联。
在图14中的300处总地示出了卡尔加里被呼叫方的示例性DID表记 录项。用户名字段281和用户域字段272与图10所示的呼叫方拨号简档 的用户名和用户域字段258和260相似。DID字段274的内容包括E.164 公共电话号，该电话号包括国家代码283、区域代码285、交换代码287 以及号码289。如果用户具有多个电话号码，则多个在300处所示类型的 记录将包括在DID库表中，每个记录具有相同的用户名和用户域，但是 不同的DID字段274内容反映与该用户相关联的不同电话号。
当用户向系统登记时除了创建如图9所示的拨号简档和如图13所示 的DID记录之外，当新的订户被添加到系统时，可将图26所示类型的呼 叫阻塞记录、图28所示类型的呼叫转移记录以及图30所示类型的语音邮 件记录添加到数据库18。
返回参照图8A，在检索出如图10的276处所示的呼叫方的拨号简档 之后，RC处理器电路200被引导到块256，块256指导处理器电路200 确定并发呼叫字段277的内容是否小于呼叫方的拨号简档的最大并发呼 叫字段275的内容，如果是这样，则块271指导处理器电路增加并发呼叫 字段277的内容。如果并发呼叫字段277的内容等于或大于最大并发呼叫 字段275的内容，则块259指导处理器电路200将错误消息发送回呼叫控 制器14，以使呼叫控制器通知呼叫方已到达最大并发呼叫数量，且不能 并发地存在包括当前请求的呼叫的更多呼叫。
假定块256允许继续进行呼叫，则RC处理器电路200被指导以对由 RC请求消息150的在图6中的被呼叫方字段154的内容所提供的被呼叫 方标识符进行某些检查。在图8B中更详细地示出了这些检查。
参照图8B，处理器(图7的202)被引导到第一块257，该块257使 处理器确定在RC请求消息150中提供的被呼叫方标识符154的数字模式 是否包括与图10所示的呼叫方简档中的国际拨号数字(IDD)字段264 的内容相匹配的模式。如果是这样，则块259指导处理器202设置由处理 器保持的呼叫类型代码标识符变量以指示该呼叫是国际呼叫，且块261 指导处理器通过将被呼叫方标识符重新格式化成预定的数字格式来产生 重新格式化的被呼叫方标识符。在该实施例中，这通过移除与呼叫方拨号 简档的IDD字段内容264相匹配的数字模式来完成，以有效地缩短被呼 叫方标识符。然后，块263指导处理器202确定被呼叫方标识符是否具有 满足标准的长度，该标准将该被呼叫方标识符建立为符合ITU设置的 E.164标准的号码。如果长度不满足该标准，则块265指导处理器202将 指示长度不正确的消息发送回呼叫控制器14。然后处理结束。在呼叫控 制器14处，存储在程序存储器104中的程序(未示出)可以指导处理器 (图4的102)通过将消息发送回电话(图1所示的12)以指示拨打了无 效号码来对不正确长度的消息作出应答。
仍参照图8B，如果修改后的被呼叫方标识符的长度满足在块263处 提出的标准，则块269指导处理器(图7的202)作出数据库请求以确定 是否在直接向内拨号库(DID)表中的记录中发现了修改后的被呼叫方标 识符。返回参照图8B，在块269处，如果处理器202从数据库接收到指 示在DID库表中的记录中发现了在块261处产生的重新格式化的被呼叫 方标识符的应答，则被呼叫方是系统订户，且通过指导处理器到块279 来将该呼叫分类为私有网络呼叫，块279指导处理器将来自被呼叫方DID 库表记录(图14的300)的对应用户名字段(图14的281)的内容复制 到被呼叫方ID缓冲器(图7中的211)。因此，处理器202找出与重新格 式化的被呼叫方标识符相关联的订户用户名。处理器202然后被指导到图 8A中的点B。
不同节点之间的订户到订户呼叫
参照图8A，块280指导处理器(图7的202)执行以下处理：确定 与重新格式化的被呼叫方标识符相关联的节点与和呼叫方标识符相关联 的节点是否为同一节点。为此，处理器202确定在被呼叫方ID缓冲器(图 7中的211)中保存的被呼叫方名称的前缀(例如洲代码61)与图10所 示的呼叫方拨号简档的用户名字段258中保存的呼叫方名称的对应前缀 是否相同。如果对应的前缀不相同，则图8A中的块302指导处理器(图 7中的202)在缓冲存储器(图7中的207)中设置呼叫类型标记，以指 示呼叫是跨域呼叫。然后，图8A的块350指导处理器(图7的202)产 生识别与由被呼叫方ID缓冲器的内容所识别的被呼叫方相关联的私有网 络上的地址的路由消息，并将呼叫存留时间设置为例如最大值99999。
因此路由消息包括根据与找出的DID库表记录相关联的用户名而设 置的呼叫方标识符、呼叫标识符，且包括与被呼叫方相关联的私有网络上 的节点的标识符。
通过使用被呼叫方标识符来寻址具有如图17中的370处所示类型的 记录的超级节点表，来确定与被呼叫方相关联的系统中的节点。每个记录 370具有前缀字段372和超级节点地址字段374。前缀字段372包括被呼 叫方标识符的第一组n个数字。在该实施例中n＝2。超级节点地址字段 374保存有表示与存储在被呼叫方标识符前缀字段372中的代码相关联的 节点的IP地址或完全合格的域名的代码。参照图18，例如，如果前缀是 20，则与该前缀相关联的超级节点地址是sp.yvr.digifonica.com。
参照图15，一般的路由消息总地示于352处并包括可选的提供方前 缀字段354、可选的定界符字段356、被呼叫方用户名字段358、至少一 个路由字段360、存留时间字段362以及其它字段364。可选的提供方前 缀字段354保存用于识别提供方业务的代码。可选的定界符字段356保存 为被呼叫方用户名字段358和提供方前缀代码划定界限的符号。在该实施 例中，该符号是数字符号(#)。路由字段360保存要传送呼叫的网关或节 点的域名或IP地址，存留时间字段362保存表示基于订户可利用的分钟 和其它计费参数允许呼叫有效的秒数的值。
参照图8A和图16，在366处总地示出了对于与呼叫方不同的节点相 关联的呼叫方而言在块350处由处理器产生的路由消息的示例，该路由消 息的示例仅包括被呼叫方字段359、路由字段361以及存留时间字段362。
参照图8A，由于产生了如图16所示的路由消息，块381指导处理器 (图7的202)将图16所示的路由消息发送到图1所示的呼叫控制器14。
返回参照图8B，如果在块257处，存储在被呼叫方id缓冲器(图7 中的211)中的被呼叫方标识符不以国际拨号数字开始，则块380指导处 理器202确定被呼叫方标识符是否以与如分配给呼叫方的国内拨号数字 代码相同的国内拨号数字代码开始。为此，处理器202被指导以参照如图 10所示的检索出的呼叫方拨号简档。在图10中，国内拨号数字代码262 是数1。因此，如果被呼叫方标识符以数1开始，则处理器202被引导到 图8B中的块382。
块382指导处理器(图7的202)检查被呼叫方标识符以确定跟随 NDD数字的数字是否识别如下区域代码：该区域代码与图10所示的呼叫 方拨号简档276的本地区域代码字段267中识别的区域代码中的任一个相 同。如果不是，图8B的块384指导处理器202设置呼叫类型标记，以指 示该呼叫是国内呼叫。如果跟随NDD数字的数字识别如下区域代码：该 区域代码与和由呼叫方拨号简档所指示的呼叫方相关联的本地区域代码 相同，则块386指导处理器202设置呼叫类型标记以指示本地呼叫，国内 类型。在执行块384或386之后，块388指导处理器202，通过移除国内 拨号数字并前置由图10所示的呼叫方拨号简档的国家代码字段266所识 别的呼叫方国家代码，来将被呼叫方标识符格式化成预定的数字格式以产 生重新格式化的被呼叫方标识符。处理器202然后被引导到图8B的块 263，以进行如上所述的其它处理。
如果在块380处，被呼叫方标识符不以国内拨号数字开始，则块390 指导处理器202以确定被呼叫方标识符是否以识别与呼叫方相同的区域 代码的数字开始。此外，对此的参照物是图10所示的检索出的呼叫方拨 号简档。处理器202确定被呼叫方标识符的第一组几个数字是否识别与检 索出的呼叫方拨号简档的本地区域代码字段267相对应的区域代码。如果 是这样，则块392指导处理器202设置呼叫类型标记以指示该呼叫是本地 呼叫，且块394指导处理器202通过将呼叫方国家代码前置于被呼叫方标 识符，来将被呼叫方标识符格式化成预定的数字格式以产生重新格式化的 被呼叫方标识符，所述呼叫方国家代码根据图10所示的检索出的呼叫方 拨号简档的国家代码字段266确定。处理器202然后被引导到块263以进 行如上所述的进一步处理。
返回参照图8B，在块390处，被呼叫方标识符不以与呼叫方相同的 区域代码开始，块396指导处理器(图7的202)以确定被呼叫方标识符 中的数字的数量(即被呼叫方标识符的长度)是否在由图10所示的检索 出的呼叫方拨号简档的呼叫方最小本地号码长度字段268和呼叫方最大 本地号码长度字段270所指示的数字范围内。如果是这样，则块398指导 处理器202设置呼叫类型标记以指示本地呼叫，且块400指导处理器202 通过将被呼叫方区域代码(如图10所示的呼叫方简档的本地区域代码字 段267所指示)跟随的呼叫方国家代码(如图10所示的检索出的呼叫方 拨号简档的国家代码字段266所指示)前置于被呼叫方标识符，来将被呼 叫方标识符格式化成预定的数字格式以产生重新格式化的被呼叫方标识 符。处理器202然后被引导到图8B的块263，以进行如上所述的进一步 处理。
返回参照图8B，如果在块396处，被呼叫方标识符的长度没有落入 由呼叫方最小本地号码长度字段(图10中的268)和呼叫方最大本地号 码长度字段(图10中的270)所指定的范围内，则块402指导图7的处 理器202确定被呼叫方标识符是否识别有效的用户名。为此，处理器202 检索拨号简档的数据库(图10的18)以找到具有与被呼叫方标识符相匹 配的用户名字段内容(图10的258)的拨号简档。如果没有发现匹配， 则块404指导处理器202将错误消息发送回呼叫控制器14。如果在块402 处，找到了具有与被呼叫方标识符相匹配的用户名字段258的拨号简档， 则块406指导处理器202设置呼叫类型标记以指示该呼叫是私有网络呼 叫，且然后处理器被引导到图8A的块280。因此，当被呼叫方标识符将 订户识别到私有网络时，该呼叫被分类为私有网络呼叫。
根据图8B，应当理解存在一些组代码块，所述代码块指导图7中的 处理器202确定被呼叫方标识符是否具有如满足某种标准的国际拨号数 字、国内拨号数字、区域代码和长度等的一些特征，并使处理器202在需 要时将在被呼叫方id缓冲器211中存储的被呼叫方标识符重新格式化为 预定的目标格式，例如仅包括国家代码、区域代码以及常规电话号码以使 被呼叫方标识符兼容在该实施例中的E.164编号计划标准。这使得图8B 中的块269具有用于检索图13所示类型的DID库表记录的一致的被呼叫 方标识符格式，以确定如何在同一系统上将针对订户的呼叫路由到订户呼 叫。实际上，因此块257、380、390、396以及402建立用于将呼叫分类 为公共网络呼叫或私有网络呼叫的呼叫分类标准。取决于格式化的被呼叫 方标识符是否具有DID库表记录，块269对呼叫进行分类，并且这取决 于如何满足了呼叫分类标准，在被呼叫方标识符满足了块257、380、390 以及396的分类标准之后，在被呼叫方标识符符合预定的格式(即有效的 用户名)并将订户识别到私有网络时，块402指导图7的处理器202将呼 叫分类为私有网络呼叫。
订户到非订户的呼叫
并非所有呼叫都是订户到订户的呼叫，这会由图7的处理器202在执 行图8B中的块269且在DID库表中未找到与被呼叫方相关联的DID库 表记录时检测到。当发生这种情况时，通过将处理器202引导到图8B的 块408，块408使处理器将图7的被呼叫方id缓冲器211的内容设为等于 新格式化的被呼叫方标识符，即与E.164标准兼容的号码，来将呼叫分类 为公共网络呼叫。然后，图8B的块410指导处理器202检索图19所示 的将路由标识符与拨号代码相关联的路由或管理员列表记录(master list record)的数据库，以找出具有以下拨号代码的路由器：该拨号代码具有 与重新格式化的被呼叫方标识符的至少一部分相匹配的号码模式。
参照图19，示出了管理员列表或路由列表记录的数据结构。每个管 理员列表记录包括管理员列表ID字段500、拨号代码字段502、国家代码 字段504、国内符号数字段506、最小长度字段508、最大长度字段510、 国内拨号数字字段512、国际拨号数字字段514以及缓冲费率字段516。
管理员列表ID字段500保存例如识别记录的唯一代码，如1019。拨 号代码字段502保存预定号码模式，图7的处理器202在图8B中的块410 处使用该预定号码模式来找到具有与存储在被呼叫方id缓冲器211中的 修改后的被呼叫方标识符的第一组几个数字相匹配的拨号代码的管理员 列表记录。国家代码字段504保存表示与该记录相关联的国家代码的数， 而国内符号数字字段506保存表示与该记录相关联的区域代码的数。(应 当观察到拨号代码是国家代码字段504和国内符号数字字段506的内容的 组合)。最小长度字段508保存表示与该记录相关联的数字的最小长度的 数，且最大长度字段51将表示数字的最大数量的数保存在可与所述记录 相比较的数中。国内拨号数字(NDD)字段512保存表示用来在由国家 代码所指定的国家内进行呼叫的访问代码的数，国际拨号数字(IDD)字 段514保存表示从由国家代码所指示的国家拨号呼叫所需的国际前缀的 数。
因此，例如，管理员列表记录可以具有如图20所示的格式，该格式 具有所示出的示例性字段内容。
返回参照图8B，使用存储在被呼叫方id缓冲器211中的重新格式化 的被呼叫方标识符的国家代码和区域代码部分，决410指导图7的处理器 202找到具有与被呼叫方标识符的国家代码(1)和区域代码(604)相匹 配的拨号代码的管理员列表记录，如图20所示的管理员列表记录。因此， 在该示例中，处理器202将找到具有包含号码1019的ID字段的管理员列 表记录。该号码可被称作路由ID。因此，在与重新格式化的被呼叫方标 识符中的预定号码模式相关联的管理员列表记录中找到了路由ID号码。
在执行图8B中的块410之后，处理如图8D所示继续。参照图8D， 块412指导图7的处理器202使用路由ID号码来检索将提供方标识符与 路由标识符相关联的提供方记录的数据库，以找出与路由标识符相关联的 至少一个提供方记录，以识别可操作地提供用于路由的通信链路的至少一 个提供方。
参照图21，示出了提供方列表记录的数据结构。提供方列表记录包 括提供方ID字段540、管理员列表ID字段542、可选的前缀字段544、 特定的路由标识符字段546、NDD/IDD重写字段548、费率字段550以及 超时字段551。提供方ID字段540保存识别提供方名字的代码，管理员 列表ID字段542保存用于将提供方记录与管理员列表记录相关联的代码。 前缀字段544保存用来识别提供方业务的字符串，特定的路由标识符字段 546保存由提供方ID字段540指示的提供方所操作的网关的IP地址。 NDD/IDD重写字段548保存表示与该提供方的该路由相关联的NDD/IDD 的重写值的代码，费率字段550保存向系统操作员指示使用由路由标识符 字段546的内容指定的网关所提供的路由而产生的每秒费用的代码。超时 字段551保存指示呼叫控制器在放弃或尝试下一个网关之前对于来自相 关联的网关的应答应等待的时间的代码。该时间值可以是例如用秒的形 式。对于图1的20处所示的示例性提供方，即Telus，Shaw和Sprint， 在图22、23以及24中示出了示例性的提供方记录。
返回参照图8D，在块412处，处理器202找到识别在图8B的块410 处找到的管理员列表ID的所有提供方记录。
返回参照图8D，块560指导图7的处理器202开始产生图15所示类 型的路由消息。为此，处理器202用费用最低的提供方的提供方前缀加载 如图25所示的路由消息缓冲器，其中费用最低的提供方是根据与各个提 供方相关联的记录的图21的费率字段550被确定的。
参照图22-24，在所示的实施例中，提供方“Telus”在费率字段550 具有最小的数，因此与该提供方相关联的前缀4973首先被加载到图25 所示的路由消息缓冲器中。
图8D中的块562指导处理器通过数字符号#为前缀4973定界，并接 着将重新格式化的被呼叫方标识符加载到图25所示的路由消息缓冲器 中。在图8D的块563处，图7的处理器202将图21的与提供方“Telus” 相关联的记录的路由标识符字段546的内容添加到图25所示的路由消息 缓冲器在@符号定界符之后，然后图8D的块564指导处理器得到存留时 间值，例如，该值在一个实施例中可以是3600秒。然后，块566指导处 理器202将该存留时间值和图21中的超时值551加载到图25的路由消息 缓冲器中。因此，Telus网关的路由消息的第一部分总地示于图25中的 570处。
返回参照图8D，块571指导处理器202回到块560，并使其对每个 连续的提供方重复块560、562、563、564以及566，直到路由消息缓冲 器加载有与在块412处由处理器所识别的每个提供方相关的消息。因此， 如在图25中的572处所示的路由消息的第二部分涉及由图23所示的记录 所识别的第二提供方。返回参照图25，如在574处所示的路由消息的第 三部分与如由图24所示的提供方记录所指示的第三提供方相关联。
因此，参照图25，路由消息缓冲器保存识别多个不同的提供方的路 由消息，该多个不同的提供方能够为公共电话网提供网关(即特定路由) 以建立通信链路的至少一部分，通过该通信链路呼叫方可联系被呼叫方。 在该实施例中，根据费率连续地识别了提供方中的每个。用于确定在路由 消息中列出提供方的顺序的其它标准可以包括例如可基于服务协议建立 的优选提供方优先权。
返回参照图8D，块568指导图7的处理器202将图25所示的路由消 息发送到图1中的呼叫控制器14。
同一节点内的订户到订户呼叫
返回参照图8A，如果在块280处，在RC请求消息中接收到的被呼 叫方标识符具有识别与和呼叫方相关联的节点相同的节点的前缀，则块 600指导处理器202使用被呼叫方id缓冲器211中的被呼叫方标识符以找 出并检索被呼叫方的拨号简档。例如，拨号简档可以是图11或12所示的 类型。图8A的块602然后指导图7的处理器202基于在块600处由处理 器检索出的被呼叫方拨号简档中识别出的用户名，从图1的数据库18中 获得呼叫阻塞、呼叫转移和语音邮件记录。呼叫阻塞、呼叫转移和语音邮 件记录可以例如示于图26、27、28和30中。
参照图26，呼叫阻塞记录包括用户名字段604和阻塞模式字段606。 用户名字段保存与在被呼叫方简档的用户名字段(图10中的258)中的 用户名相对应的用户名，而阻塞模式字段606保存一个或多个E.164兼容 号或用户名，该E.164兼容号或用户名识别在用户名字段604中识别出的 订户不希望从其接收呼叫的PSTN号或系统订户。
参照图8A和图27，块608指导图7的处理器202确定在RC请求消 息中接收到的呼叫方标识符是否匹配于一个阻塞模式，该阻塞模式存储于 与由图26中的用户名字段604的内容所识别的被呼叫方相关联的呼叫阻 塞记录的阻塞模式字段606中。如果呼叫方标识符匹配于阻塞模式，则块 610指导处理器将掉线呼叫或未完成消息发送到呼叫控制器14并且处理 结束。如果呼叫方标识符不匹配于与被呼叫方相关联的阻塞模式，则块 609指导处理器将存留时间值以及如根据被呼叫方拨号简档所确定的被 呼叫方的用户名和域存储到如图32中的650处所示的路由消息缓冲器中。 返回参照图8A，块612然后指导处理器202确定是否需要呼叫转移。
参照图28，呼叫转移记录包括用户名字段614、目的号字段616以及 序列号字段618。用户名字段614存储表示与该记录相关联的用户的代码。 目的号字段616保存表示当前呼叫应被转移到的号码的用户名，序列号字 段618保存一整数，该整数指示与相应的目的号字段616相关联的用户名 应被尝试以进行呼叫转移的顺序。呼叫转移表对于给定用户而言可具有多 个记录。图7的处理器202使用序列号字段618的内容来按顺序放置对于 给定用户的记录。如以下说明的那样，这使得能够以安排好的序列来尝试 呼叫转移号。
参照图8A和图29，如果在块612处，由被呼叫方标识符识别出的被 呼叫方的呼叫转移记录在目的号字段616中不包含内容并且相应地在序 列号字段618中也不包含内容，则对于该被呼叫方而言不存在呼叫转移项 目，且处理器202被引导到图8C中的块620。如果在呼叫转移表27中有 项目，则图8A中的块622指导处理器202针对由图28所示的呼叫转移 记录的目的号字段616所识别出的用户，检索拨号简档表以查找如图9 所示的拨号简档记录。图7的处理器202还被指导以将存留时间值以及针 对该用户的用户名和域存储到如图32中的652处所示的路由消息缓冲器 中，以产生如图所示的路由消息。针对与由图7中的被呼叫方id缓冲器 211所识别出的被呼叫方相关联的每个呼叫转移记录重复该处理，以将与 该被呼叫方相关联的所有呼叫转移用户名和域添加到路由消息缓冲器。
返回参照图8A，如果在块612处不存在呼叫转移记录，则在图8C 中的块620处，处理器202被指导以确定由被呼叫方标识符所识别出的用 户是否支付了语音邮件服务。这通过检查在图1所示的数据库18中存储 的语音邮件表的在图30中所示类型的语音邮件记录中是否设置了标记来 完成。
参照图30，该实施例中的语音邮件记录可以包括用户名字段624、语 音邮件服务器字段626、到语音邮件秒数字段628以及使能字段630。用 户名字段624存储被呼叫方的用户名。语音邮件服务器字段626保存识别 与由用户名字段624所识别出的用户相关联的语音邮件服务器的域名的 代码。到语音邮件秒数字段628保存识别在进行语音邮件之前要等待的时 间的代码，使能字段630保存表示对于用户而言是否使能语音邮件的代 码。返回参照图8C，在块620处如果图7的处理器202找到具有与被呼 叫方标识符相匹配的用户名字段624内容的如图30所示的语音邮件记录， 则处理器被指导以检查使能字段630的内容以确定是否使能了语音邮件。 如果语音邮件被使能了，则图8C中的块640指导图7的处理器202将语 音邮件服务器字段626的内容和到语音邮件秒数字段628的内容存储到路 由消息缓冲器中，如图32中的654处所示。块642然后指导处理器202 根据路由费用和用户的余额针对由路径消息指定的每个路径获得存留时 间值。然后这些存留时间值被附加到已经存储在路由消息缓冲器中的对应 路径。
返回参照图8C，块644然后指导图7的处理器202将当前节点的IP 地址存储在路由消息缓冲器中，如图32中的656处所示。块646然后指 导处理器202将图32所示的路由消息发送到图1中的呼叫控制器14。因 此在所述实施例中路由控制器将产生导致以下项中的至少一项的路由消 息：将呼叫转移到另一方、阻塞呼叫以及将呼叫引导到语音邮件服务器。
返回参照图1，在呼叫控制器14处无论接收到图16、25或32所示 类型的路由消息中的哪一个选择，呼叫控制器将路由消息的接收解释为建 立呼叫的请求。
参照图4，呼叫控制器14的程序存储器104包括在122处总地示出 的路由到网关的程序。
当呼叫控制器14接收到图32中所示类型的路由消息时，在从用户名 知道被呼叫方电话15的IP地址的情况下，图4所示的路由到网关程序 122可以指导处理器102通过图1所示的因特网13向被呼叫方电话15发 回消息。
替选地，如果路由消息是识别与系统中的另一节点相关联的域的在图 16中所示的类型，则呼叫控制器可以沿着连接到其它节点的高速骨干17 发送SIP邀请消息。其它节点响应于SIP邀请消息的接收而如上所述运行。
如果路由消息是图25所示的类型，其中存在多个可用的网关提供方， 则呼叫控制器使用专用线路或因特网连接将SIP邀请消息发送到在该例 中为Telus的第一提供方来确定Telus是否能够处理该呼叫。如果Telus 网关返回指示其不能处理呼叫的消息，则呼叫控制器14然后继续将SIP 邀请消息发送到下一个提供方，在该例中为Shaw。重复该处理，直到提 供方中的一个作出应答，指示其可用来传送该呼叫。一旦提供方作出应答 指示其能够传送该呼叫，则提供方将由提供方提供的网关的IP地址发送 回呼叫控制器14，通过该提供方将传送呼叫或呼叫的音频路径。该IP地 址以消息的形式从呼叫控制器14被发送到媒体中继9，媒体中继9用以 下消息作出应答：该消息指示呼叫方电话应将其音频/视频、业务发送到 的IP地址以及网关应将其针对该呼叫的音频/视频发送到的IP地址。呼 叫控制器将媒体中继期待从呼叫方电话接收音频/视频的IP地址以消息的 形式传送到呼叫方电话12。呼叫方电话用其希望接收音频/视频的IP地址 对呼叫控制器作出应答，呼叫控制器将该IP地址传送到媒体中继。然后 可通过媒体中继和网关在呼叫方和被呼叫方之间进行呼叫。
返回参照图1，如果呼叫控制器14接收到图32所示类型的路由消息， 该路由消息具有至少一个呼叫转移号和/或语音邮件号，则呼叫控制器尝 试通过从被呼叫方电话寻找指示媒体中继应将音频/视频发送到的IP地址 的消息来建立到被呼叫方电话15的呼叫。如果从被呼叫方电话没有接收 到这样的消息，则不建立呼叫。如果在预定的时间内没有建立呼叫，则呼 叫控制器14尝试以相同的方式与在呼叫路由消息中识别出的下一个用户 建立呼叫。重复该处理，直到穷尽了所有的呼叫转移可能性，在这种情况 下呼叫控制器与在路由消息中识别出的语音邮件服务器19通信，以获得 媒体中继应将音频/视频发送到的IP地址，且执行用于在媒体中继9和呼 叫方电话处建立IP地址的上面提到的处理的其余部分以建立允许呼叫方 通过语音邮件服务器留下语音邮件消息的音频/视频路径。
当建立了通过媒体中继的音频/视频路径时，由呼叫控制器14所保持 的呼叫计时器记录呼叫的开始日期和时间，并记录路由的标识符(即音频 /视频路径IP地址)和呼叫ID以在稍后计费时使用。
存留时间
参照图33A和图33B，描述用于确定上述图8C中的块642、图8A 中的块350或图8D中的块564中任一个的存留时间值的处理。该处理由 图7所示的处理器202执行。一般地，该处理涉及计算每单位时间费用， 计算作为归属于在通信会话中的参与方的免费时间与由参与方所保持的 资金余额除以每单位时间费用值所得的商数之和的第一时间值，并响应于 第一时间值和与参与方相关联的计费模式而产生第二时间值，该计费模式 包括第一和第二计费间隔且第二时间值是允许进行通信会话的时间。
参照图33A，在该实施例中，该处理以第一块700开始，第一块700 指导RC处理器确定在图8A中的块302处设置的呼叫类型是否指示呼叫 是网络或跨域呼叫。如果呼叫是网络或跨域呼叫，则图33A的块702指 导RC处理器将存留时间设为等于99999，且处理结束。因此，网络或跨 域呼叫类型具有长的存留时间。如果在块700处呼叫类型被确定为不是网 络或跨域类型，则块704指导RC处理器从图1中的数据库18获得订户 群表记录，并将其在本地存储在RC14处的订户群记录缓冲器中。
参照图34，在706处总地示出了订户群表记录。该记录包括用户名 字段708和服务字段710。用户名字段708保存识别用户名的代码，而服 务字段710保存识别分配给订户的服务特征(例如免费本地呼叫、呼叫阻 塞以及语音邮件)的代码。
图35示出了示例性的用于温哥华呼叫方的订户群记录。在该记录中 用户名字段708加载有用户名200110508667，服务字段710加载有分别 对应于免费本地呼叫、呼叫阻塞以及语音邮件的代码10、14以及16。因 此，用户200110508667具有免费本地呼叫、呼叫阻塞以及语音邮件特征。
返回参照图33A，在将订户群记录加载到订户群记录缓冲器中后，块 712指导RC处理器检索数据库18以确定是否存在针对在图8B中的块410 处确定的管理员列表ID值的群佣金表记录。在图36中的714处示出示例 性的群佣金表记录。群表记录包括管理员列表ID字段716、佣金类型字 段718、佣金值字段720、第一间隔字段722以及第二间隔字段724。管 理员列表ID字段716保存管理员列表ID代码。佣金类型字段718保存 佣金类型代码，该佣金类型代码指示固定、百分数或分的量以指示收费将 被增加的量。佣金值字段720保存表示佣金类型的值的实数。第一间隔字 段722保存指示针对第一收费水平的最小秒数的值，而第二间隔字段724 保存表示第二收费水平的数。
参照图37，针对找出的管理员列表ID代码的群佣金记录总地示于 726处并包括保存着代码1019的管理员列表ID字段716，代码1019是在 图8B的块410中找出的代码。佣金类型字段718包括指示佣金类型是百 分数值的代码，且佣金值字段720保存指示佣金是收费值的10.0％的值 10.0。第一间隔字段722保存表示30秒的值，而第二间隔字段724保存 表示6秒的值。在第一间隔字段722中的30秒值指示针对该路由的收费 将在30秒期间以第一费率进行，然后以6秒(如第二间隔字段724的内 容所示)为增量以不同的费率进行收费。
返回参照图33A，如果在块712处，处理器找到图37所示类型的群 佣金记录，则块728指导处理器将群佣金记录存储在本地存储器中。在所 示的实施例中，图37所示的群佣金记录存储于如在图7中所示的RC处 的群佣金记录缓冲器中。仍然参照图33A，块730然后指导RC处理器确 定图35中的订户群表记录706是否具有包括识别用户被授权进行免费本 地呼叫的代码的服务字段，且还指导处理器确定呼叫类型是否不是跨域呼 叫，即是本地或本地/国内类型。如果这两个条件都满足，则块732指导 处理器将存留时间设为等于99999，给予用户用于呼叫的长时间段。然后 该处理结束。如果与块730相关联的条件不满足，则图33B的块734指 导RC处理器检索与呼叫中的参与方相关联的订户帐户记录。这通过将呼 叫方的订户帐户记录复制并存储在订户帐户记录缓冲器中来完成。
参照图38，在736处总地示出了示例性的订户帐户表记录。该记录 包括用户名字段738、资金余额字段740以及免费时间字段742。用户名 字段738保存订户用户名，资金余额字段740保存表示订户可用的存款的 美元值的实数，免费时间字段742保存表示用户被授权的免费秒数的整 数。
在图39中的744处总地示出了示例性的用于温哥华呼叫方的订户帐 户记录，其中用户名字段738保存用户名2001 1050 8667，资金余额字段 740保存值$10.00，免费时间字段742保存值100。保存值为$10.00的资 金余额字段指示用户具有价值$10.00的存款，具有值为100的免费时间字 段指示用户具有100秒的免费呼叫时间的余额。
返回参照图33B，在将来自数据库的在图39中所示的订户帐户记录 复制并存储到订户帐户记录缓冲器RC之后，块746指导处理器确定订户 帐户记录资金余额字段740或免费时间字段742是否大于零。如果它们不 大于零，则块748指导处理器将存留时间设为等于零，且处理结束。然后 RC将消息发送回到呼叫控制器，以使呼叫控制器拒绝呼叫方的呼叫。如 果与块746相关联的条件得到满足，则块750指导处理器计算每单位时间 呼叫费用。下面结合图41来描述用于计算每单位时间呼叫费用的过程。
假定用于计算每秒费用的过程返回表示每秒呼叫费用的数，则块752 指导图7中的处理器202确定每秒费用是否等于零。如果是这样，则块 754指导处理器将存留时间设为99999，以给予呼叫方非常长的呼叫长度， 处理结束。
如果在块752处每秒呼叫费用不等于零，则块756指导图7中的处理 器202计算作为归属于通信会话中的参与方的免费时间与由该参与方所 保持的资金余额除以每单位时间费用值所得的商数之和的第一存留时间 值。为此，图7的处理器202被指导以将第一时间值或临时存留时间值设 为等于以下两者之和：在图39所示的订户帐户记录的免费时间字段742 中提供的免费时间，与在图39所示的针对呼叫的订户帐户记录中的资金 余额字段740的内容除以在图33B的块750处确定的每秒费用所得的商 数。因而，例如，如果在块750处每秒费用被确定为每秒三分，且资金余 额字段保存的值为$10.00，则资金余额和每秒费用的商数是333秒，这被 添加到免费时间字段742的值为100的内容，从而得出了433秒的存留时 间。
块758然后指导RC处理器响应于第一时间值和由图37所示的群佣 金记录所建立的与参与方相关联的计费模式而产生第二时间值。该处理更 详细地示于图40的760处且一般涉及产生余数值，该余数值表示在用第 二计费间隔除在第一时间值和第一计费间隔之间的差之后剩余的第二计 费间隔的一部分。
参照图40，用于产生第二时间值的处理以第一块762开始，第一块 762指导图7中的处理器202将余数值设为等于在图33B中的块756处计 算出的存留时间值和图37中所示的记录的第一间隔字段722的内容之间 的差乘以图37的第二间隔字段724的内容的模数。因此，在给出的例子 中，存留时间字段和第一间隔字段之间的差是433减去30，为403，因此 403除以6的模运算所产生的余数是0.17。块764然后指导处理器确定该 余数值是否大于零，且如果是这样，则块766指导处理器从第一时间值减 去该余数并将差设为第二时间值。为此处理器被指导将存留时间值设为等 于当前的存留时间403减去余数1，即402秒。然后处理器返回图33B的 块758。
返回参照图40，如果在块764处余数不大于零，则块768指导图7 的处理器202确定存留时间是否小于在图37所示的记录中的第一间隔字 段722的内容。如果是这样，则图40的块770指导处理器将存留时间设 为等于零。因此，在余数大于零且第一时间值小于和呼叫中的参与方相关 联的免费时间时，第二时间值被设为零。如果在块768处该块的条件不满 足，则处理器返回第一存留时间值作为第二存留时间值。
因此，返回图33B，在产生了第二存留时间值之后，块772指导处理 器设置用于块342、350或564中的存留时间值。
每秒费用
返回参照图33B，在块750处说明了计算每单位时间呼叫费用。以下 说明如何计算每单位时间呼叫费用值。
参照图41，在780处总地示出了用于计算每单位时间费用的处理。 该处理由图7中的处理器202执行，且一般涉及在数据库中找出记录，该 记录包括加价类型指示、加价值和计费模式，并涉及将转卖方费率设为等 于加价值和缓冲费率的和，涉及找出在指定与关联于通信会话的路由相关 联的每单位时间路由费用量的佣金记录、与通信会话的转卖方相关联的转 卖方记录、指定每单位时间默认费用的默认操作员加价记录中的至少一 个，所述转卖方记录指定与用于通信会话的转卖方相关联的每单位时间转 卖方费用，并涉及将转卖方费率与在每单位时间路由费用、每单位时间转 卖方费用以及每单位时间默认费用中的至少一个之和设为每单位时间费 用。
该处理以第一组块782、802以及820开始，第一组块指导图7的处 理器202找出以下几项中的至少一项：与转卖方和关联于转卖方的路由相 关联的记录，与转卖方相关联的记录，以及默认转卖方加价记录。特别地， 块782指导处理器处理数据库18以通过基于在图8C中的块410处建立 的管理员列表ID寻找特别费率记录，来寻找与转卖方和关联于转卖方的 路由相关联的记录。
参照图42，系统操作员特别费率表记录在784处总地示出。该记录 包括转卖方字段786、管理员列表ID字段788、加价类型字段790、加价 值字段792、第一间隔字段794以及第二间隔字段796。转卖方字段786 保存转卖方ID代码，管理员列表ID字段788保存管理员列表ID代码。 加价类型字段790保存如固定、百分数或分的加价类型，加价值字段792 保存表示对应于加价类型的值的实数。第一间隔字段794保存表示第一收 费水平的数，而第二间隔字段796保存表示第二收费水平的数。
在图43中的798处示出了称为“Klondike”的转卖方的示例性的系 统操作员特别费率表。在该记录中，转卖方字段786保存指示零售商ID 是Klondike的代码，管理员列表ID字段788保存将该记录与管理员列表 ID代码1019相关联的代码1019。加价类型字段790保存指示加价类型是 分的代码，且加价值字段792保存指示一分的1/10的加价值。第一间隔 字段794保存值30且第二间隔字段796保存值6，这两个字段指示，操 作员允许30秒的免费时间，然后在那之后以6秒的增量进行计费。
返回参照图41，如果在块782处在系统操作员特别费率表中找出了 如在图43中所示的那样的记录，则处理器被引导到图41中的块800。如 果在系统操作员特别费率表中未找到这样的记录，则块802指导处理器处 理数据库18以在系统操作员加价表中寻找与转卖方相关联的加价记录。
参照图44，在804处总地示出示例性的系统操作员加价表记录。该 记录包括转卖方字段806、加价类型字段808、加价值字段810、第一间 隔字段812和第二间隔字段814。转卖方加价类型、加价值、第一间隔和 第二间隔字段如同结合在图42中所示的系统操作员特别费率表中具有相 同的名字的字段所描述的那样。
图45提供了称为Klondike的转卖方的示例性的系统操作员加价表记 录，因此转卖方字段806保存值“Klondike”，加价类型字段808保存的 值为分，加价值字段保存的值为0.01，第一间隔字段812保存值30，且 第二间隔字段814保存值6。这指示转卖方“Klondike”以每分钟一分的 费率按分来收费。呼叫的最初30秒是免费的，然后以6秒的增量用每分 钟一分的费率来对计费进行收费。
图46提供了针对如下情况的示例性的系统操作员加价表记录：在该 情况中对于特定转卖方而言不存在具体的系统操作员加价表记录，即默认 转卖方加价记录。该记录与图45所示的记录相似，转卖方字段806保存 的值为“全部”，加价类型字段808加载有指示加价基于百分数的代码， 加价值字段810保存着费用被加价的百分比，且第一和第二间隔字段812 和814识别第一和第二计费水平。
返回参照图41，如果在块802处没有找出用于在块782处识别出的 转卖方的具体加价记录，则块820指导处理器获得图46所示的加价记录， 该记录在转卖方字段806中具有“全部”代码。然后处理器被引导到块 800。
返回参照图41，在块800处，图7的处理器202被指导以将转卖方 费率设为等于由块782、802或820找出的记录的加价值与由在图20所示 的管理员列表记录的缓冲费率字段516的内容所指定的缓冲费率之和。为 此，RC处理器将命名为“每秒转卖方费用”的变量设为等于相关联的记 录的加价值字段792、810的内容加上来自与管理员列表ID相关联的管理 员列表记录的缓冲费率字段516的内容之和的值。然后，块822指导处理 器将每秒系统操作员费用变量设为等于来自管理员列表记录的缓冲费率 字段516的内容。然后块824指导处理器确定呼叫类型标记指示呼叫是本 地还是国内/本地类型，以及呼叫方是否具有免费本地呼叫。如果这两个 条件都得以满足，则块826将每秒用户费用变量设为等于零，并将两个增 量变量设为等于一，以用于随后的处理。因此计算出每秒费用，然后图 41所示的处理结束。
如果在块824处该块的条件不满足，则图7的处理器202被指导以找 出群佣金表记录、转卖方特别目的表记录、默认转卖方全局加价记录中的 至少一个，所述群佣金表记录指定与关联于通信会话的路由相关联的每单 位时间路由费用，所述转卖方特别目的表记录与通信会话的转卖方相关 联，该转卖方记录指定与用于通信会话的转卖方相关联的每单位时间转卖 方费用，所述默认转卖方全局加价记录指定每单位时间默认费用。
为此，块828指导图7的处理器202确定在图33A的块712处找出 的图37中的群佣金记录726是否具有以下管理员列表ID：其等于在图8B 中的块410处确定的所存储的管理员列表ID。如果没有，则块830指导 处理器在数据库18中的转卖方特别目的表中寻找转卖方特别目的表记 录，该记录的管理员列表ID代码等于在图8B中的块410处确定的管理 员列表ID的管理员列表ID代码。在图47中的832处示出示例性的转卖 方特别目的表记录。转卖方特别目的表记录包括转卖方字段834、管理员 列表ID字段836、加价类型字段838、加价值字段840、第一间隔字段842 和第二间隔字段844。该记录的格式与图42所示的系统操作员特别费率 表记录相同，但是存储在不同的表中以允许根据转卖方的偏爱来设置不同 的加价类型、加价值以及时间间隔。因此，例如，在图48中的846处示 出转卖方“Klondike”的示例性的转卖方特别目的表记录。转卖方字段 834保存将转卖方指示为转卖方“Klondike”的值，管理员列表ID字段 保存代码1019。加价类型字段838保存指示加价类型是百分数的代码， 加价值字段840保存将加价值表示为5％的数。第一和第二间隔字段识别 如更早所述被使用的不同的计费水平。
返回参照图41，例如，可在块830处找出图48所示的记录。如果在 块830处未找到这样的记录，则块832指导处理器基于转卖方ID获得默 认操作员全局加价记录。
参照图49，在848处总地示出了示例性的默认转卖方全局加价表记 录。该记录包括转卖方字段850、加价类型字段852、加价值字段854、 第一间隔字段856和第二间隔字段858。转卖方字段850保存识别转卖方 的代码。加价类型字段852、加价值字段854以及第一和第二间隔字段856 和858是例如与结合图47中相同名字的字段所描述的类型相同的类型。 该记录860的字段的内容可例如根据系统操作员偏爱来设置。
参照图50，在860处总地示出了示例性的转卖方全局加价表记录。 在该记录中，转卖方字段850保存指示转卖方是“Klondike”的代码，加 价类型字段852保存指示加价类型是百分数的代码，加价值字段854保存 将10％表示为加价值的值，第一间隔字段856保存值30，而第二间隔字 段858分别保存值30和6以指示最初30秒是免费的，且此后以6秒为增 量进行计费。
返回参照图41，如果处理器到达块832，则如图50所示的转卖方全 局加价表记录被从数据库中检索出并在本地存储于RC处。如图41所示， 应当理解如果在块828或830中满足了条件，或如果处理器执行块832， 则处理器然后被引导到块862，块862使其将佣金值设为等于找出的记录 的加价值字段的内容，将第一增量变量设为等于找出的记录的第一间隔字 段的内容，以及将第二增量变量设为等于找出的记录的第二间隔字段的内 容。(这些增量变量或者被设为在图41的块826处的具体值)。
应当理解找出的记录可以是图37所示的类型的群佣金记录，或找出 的记录可以是图48所示的类型的转卖方特别目的记录，或记录可以是图 50所示的类型的转卖方全局加价表记录。在块862处设置了佣金和第一 及第二增量变量之后，图7的处理器202被指导以将转卖方费率与在每单 位时间路由费用、每单位时间转卖方费用以及每单位时间默认费用中至少 一个(取决于找出了哪个记录)之和设为每单位时间费用。为此，块864 指导处理器将每单位时间费用设为等于在图41中的块800处设置的转卖 方费用加上在图41中的块862中计算出的佣金变量的内容之和。因此计 算出每单位时间费用，且例如在图33B的块752中所使用的正是这个每 单位时间费用。
终止呼叫
在呼叫方或被呼叫方终止呼叫的情况下，终止方的电话将SIP再见消 息发送到控制器14。示例性的SIP再见消息示于图51中的900处并包括 呼叫方字段902、被呼叫方字段904以及呼叫ID字段906。呼叫方字段 902保存十二个数字的用户名，被呼叫方字段904保存PSTN兼容号或用 户名，呼叫ID字段906保存在图3所示的SIP邀请消息的呼叫ID字段 65中所示类型的唯一的呼叫标识符字段。
因此，例如，参照图52，在908处总地示出用于卡尔加里被呼叫方 的SIP再见消息，且呼叫方字段902保存识别呼叫方的用户名，在该例中 为2001 1050 8667，被呼叫方字段904保存识别卡尔加里被呼叫方的用户 名，在该例中为2001 1050 2222，且呼叫ID字段906保存代码 FA10@192.168.0.20，这是用于呼叫的呼叫ID。
在呼叫控制器14处接收图52所示的SIP再见消息，且呼叫控制器执 行如在图53中的910处总地示出的处理。该处理包括第一块912，块912 指导图7的呼叫控制器处理器202将来自从终止方接收到的SIP再见消息 的呼叫方、被呼叫方以及呼叫ID字段内容复制到RC停止消息缓冲器(未 示出)的对应字段。块914然后指导处理器从呼叫计时器复制呼叫开始时 间，并从呼叫计时器获得呼叫停止时间。块916然后指导呼叫控制器通过 确定在呼叫开始时间和呼叫停止时间之间的时间差来计算通信会话时间。 然后将该会话时间存储在RC呼叫停止消息缓冲器的对应字段中。然后块 917指导处理器减少如图10所示的呼叫方拨号简档的当前并发呼叫字段 277的内容，以指示少了一个进行中的并发呼叫。然后，修改后的呼叫方 拨号简档的拷贝被存储在图1的数据库18中。然后，块918指导处理器 从呼叫日志中复制路由。如上述所产生的RC呼叫停止消息总地示于图 54中的1000处。与对卡尔加里被呼叫方进行的呼叫具体关联的RC呼叫 停止消息总地示于图55中的1020处。
参照图54，RC停止呼叫消息包括呼叫方字段1002、被呼叫方字段 1004、呼叫ID字段1006、帐户开始时间字段1008、帐户停止时间字段 1010、通信会话时间1012和路由字段1014。呼叫方字段1002保存用户 名，被呼叫方字段1004保存PSTN兼容号或系统号，呼叫ID字段1006 保存从图3所示的SIP邀请消息接收到的唯一的呼叫标识符，帐户开始时 间字段1008保存呼叫的日期和开始时间，帐户停止时间字段1010保存呼 叫结束的日期和时间，通信会话时间字段1012保存表示开始时间和停止 时间之间的差的以秒的形式的值，且路由字段1014保存建立的通信链路 的IP地址。
参照图55，在1020处总地示出了用于卡尔加里被呼叫方的示例性的 RC停止呼叫消息。在该示例中呼叫方字段1002保存识别位于温哥华的 呼叫方的用户名2001 1050 8667，被呼叫方字段1004保存识别卡尔加里 被呼叫方的用户名2001 1050 2222。呼叫ID字段1006的内容是 FA10@192.168.0.20。帐户开始时间字段1008的内容是2006-12-30 12:12:12，而帐户停止时间字段的内容是2006-12-3012:12:14。通信会话 时间字段1012的内容是2，以指示2秒的呼叫持续时间，路由字段的内 容是72.64.39.58。
返回参照图53，在产生了RC呼叫停止消息之后，块920指导图7 中的处理器202将在RC呼叫停止消息缓冲器中编译出的RC停止消息发 送到图1的RC 16。块922指导呼叫控制器14将“再见”消息发送回没 有终止呼叫的一方。
图1的RC 16接收呼叫停止消息，且在RC处引起RC呼叫停止消息 处理，该处理在图56A的950处、56B和56C示出。参照图56A，RC停 止消息处理950以第一块952开始，该块指导图7中的处理器202确定通 信会话时间是否小于或等于由图41所示的费用计算程序(具体而言，图 41的块826或862)所设置的第一增量值。如果该条件满足，则图56A 的块954指导RC处理器将可收费时间变量设为等于在图41的块826或 862处设置的第一增量值。如果在图56A的块952处该条件不满足，则块 956指导RC处理器将余数变量设为等于在通信会话时间和第一增量值之 间的差对在图41的块826或862处产生的第二增量值取模。然后，处理 器被引导到图56A的块958，块958指导其确定余数是否大于零。如果是 这样，则块960指导RC处理器将可收费时间变量设为等于通信会话时间 和余数值之间的差。如果在块958处余数不大于零，则块962指导RC处 理器将可收费时间变量设为等于来自RC停止消息的通信会话时间的内 容。然后处理器被引导到块964。另外，在执行了块954或块960之后， 处理器被引导到块964。
块964指导图7的处理器202确定可收费时间变量是否大于或等于如 根据在图39所示的订户帐户记录的免费时间字段742所确定的免费时间 余额。如果该条件被满足，则图56A的块966指导处理器将在图39中所 示的记录中的免费时间字段742设为零。如果可收费时间变量不大于或等 于免费时间余额，则块968指导RC处理器将用户费用变量设为零，块 970然后将用于呼叫方的订户帐户记录的免费时间字段742减少由块954、 960或962所确定的可收费时间量。
如果在块964处图7的处理器202被引导到使得免费时间字段(图 39的742)被设为零的块966，则参照图56B，块972指导处理器将剩余 的可收费时间变量设为等于可收费时间和免费时间字段(图39的742) 的内容之间的差。然后块974指导处理器将用户费用变量设为等于剩余的 可收费时间与在图33B中的块750处计算出的每秒费用之积。块976然 后指导处理器将图39所示的订户帐户记录的资金余额字段740减少在块 974处计算出的用户费用变量的内容。
在完成块976之后或完成图56A的块970之后，图56B的块978指 导图7的处理器202将转卖方费用变量计算为如在图45所示的系统操作 员加价表记录的加价值字段810中所指示的转卖方费率与在图53中的块 916处所确定的通信会话时间之积。然后，图56B的块980指导处理器将 转卖方费用添加到在982处在图57中所示类型的转卖方帐户记录的转卖 方余额字段986。
转卖方帐户记录包括转卖方ID字段984，和前述的转卖方余额字段 986。转卖方ID字段984保存转卖方ID代码，转卖方余额字段986保存 累计的收费余额。
参照图58，在988处总地示出用于转卖方“Klondike”的具体的转 卖方帐户记录。在该记录中转卖方ID字段984保存表示转卖方“Klondike” 的代码，转卖方余额字段986保存余额$100.02。因此，图58中的转卖方 余额字段986的内容增加在图56B的块978处计算出的转卖方费用。
仍然参照图56B，在如块980所指示的那样将转卖方费用添加到块转 卖方余额字段后，块990指导图7的处理器202将系统操作员费用计算为 如在图41中的块822处所设置的每秒系统操作员费用与如在图53中的块 916处所确定的通信会话时间之积。然后，块992指导处理器将在块990 处计算出的系统操作员费用值添加到在图59中的994处所示类型的系统 操作员帐户表记录。该记录包括保存累计的收费余额的系统操作员余额字 段996。在所述实施例中参照图60，系统操作员余额字段996可保存例如 值$1,000.02，在处理器执行图56B的块992时将在块990处计算出的系 统操作员费用添加到该值。
最终，图58中的最终转卖方余额986保存表示由系统操作员应付给 转卖方的量的数，而图59的系统操作员余额996保存表示系统操作员的 利润量的数。
虽然描述并示出了本发明的具体实施例，然而所述实施例应被理解为 仅说明本发明，而不是应被理解为限制根据附图来解释的本发明。
权利要求书(按照条约第19条的修改)
移到另一方，阻塞所述呼叫以及将所述呼叫方引导到与所述被呼叫方 相关联的语音邮件服务器。
53.根据权利要求52所述的设备，其中，用于产生所述私有网络路 由消息的所述装置被可操作地配置为产生具有以下三项中至少一项的标 识的路由消息：被呼叫方标识符，所述呼叫应被转移到的一方的标识以及 与所述被呼叫方相关联的语音邮件服务器的标识。
54.根据权利要求53所述的设备，还包括用于将所述路由消息传送 到呼叫控制器的装置。
55.根据权利要求40所述的设备，其中，用于产生识别到所述公共 网络的网关的公共网络路由消息的所述装置包括：用于检索将路由标识符 与拨号代码相关联的路由记录的数据库以找到具有以下拨号代码的路由 记录的装置，该拨号代码具有与所述重新格式化的被呼叫方标识符的至少 一部分相匹配的号码模式。
56.根据权利要求55所述的设备，还包括用于检索将提供方标识符 和所述路由标识符相关联的提供方记录的数据库以找出与所述路由标识 符相关联的至少一个提供方记录的装置，所述路由标识符与具有以下拨号 代码的所述路由记录相关联，所述拨号代码具有与所述重新格式化的被呼 叫方标识符的至少一部分相匹配的号码模式。
57.根据权利要求56所述的设备，还包括路由消息缓冲器，以及用 于使用所述重新格式化的被呼叫方标识符和与关联于所述路由记录的各 个提供方记录相关联的特定路由的标识来加载所述路由消息缓冲器、并使 用时间值和超时值来加载所述路由消息缓冲器的装置。
58.根据权利要求57所述的设备，还包括用于将包括所述路由消息 缓冲器的内容的路由消息传送到呼叫控制器的装置。
59.根据权利要求34所述的设备，还包括用于以下操作的装置：使 所述拨号简档包括最大并发呼叫值和并发呼叫计数值，在与所述拨号简档 相关联的用户发起呼叫时使所述并发呼叫计数值增加，在与和所述拨号简 档相关联的所述用户的呼叫结束时使所述并发呼叫计数值减小。
数据结构
60.一种数据结构，用于在通信系统中由用于产生被呼叫路由控制器 使用的路由消息的设备访问，所述数据结构包括：
拨号简档记录，包括用于使订户用户名与所述系统的各个订户相关联 的字段；
直接向内拨号记录，包括用于使用户域和直接向内拨号数与各个订户 用户名相关联的字段；
节点记录的前缀，包括用于使所述系统中的节点的节点地址与所述各 个订户用户名的至少一部分相关联的字段：
由此可使用所述订户用户名来找到所述用户域，可使用所述订户用户 名的至少一部分来找到与由所述订户用户名所识别的订户相关联的所述 节点，以及可响应于所述直接向内拨号数来找出所述用户域和所述订户用 户名。
61.一种数据结构，用于在通信系统中由用于产生被呼叫路由控制器 使用的路由消息的设备访问，所述数据结构包括：
管理员列表记录，包括用于将拨号代码与各个管理员列表标识符相关 联的字段；以及
提供方列表记录，通过所述管理员列表标识符被链接到所述管理员列 表记录，所述提供方列表记录包括用于使以下几项与通信服务提供方相关 联的字段：
提供方id；
管理员列表id；
路由标识符；以及
计费费率代码，
由此至少一个通信服务提供方与所述拨号代码相关联，使得可使用所 述拨号代码找出能够提供与给定拨号代码相关联的通信链路的提供方。
62.一种确定允许进行通信会话的时间的方法，该方法包括：
计算每单位时间费用；
计算作为归属于在所述通信会话中的参与方的免费时间与由所述参 与方保存的资金余额除以所述每单位时间费用值所得的商数之和的第一 时间值；以及
响应于所述第一时间值和与所述参与方相关联的计费模式产生第二 时间值，所述计费模式包括第一和第二计费间隔，所述第二时间值是所述 允许进行通信会话的时间。
63.根据权利要求62所述的方法，其中计算所述第一时间值包括： 检索与所述参与方相关联的记录，并从所述记录获得所述免费时间和所述 资金余额中的至少一个。
64.根据权利要求62所述的方法，其中，产生所述第二时间值包括 产生余数值，该余数值代表在用所述第二计费间隔除在所述第一时间值和 所述第一计费间隔之间的差之后剩下的所述第二计费间隔的一部分。
65.根据权利要求64所述的方法，其中，产生所述第二时间值包括 将所述第一时间值和所述余数之间的差设置为所述第二时间值。
66.根据权利要求62所述的方法，还包括当所述余数大于零且所述 第一时间值小于与所述参与方相关联的所述免费时间时将所述第二时间 值设置为零。
67.根据权利要求62所述的方法，其中计算所述每单位时间费用包 括：
在数据库中找出记录，所述记录包括加价类型指示、加价值以及计费 模式；
以及
将转卖方费率设为等于所述加价值和所述缓冲费率之和。
68.根据权利要求67所述的方法，其中在数据库中找出所述记录包 括找出以下三项中的至少一项：
与转卖方和关联于所述转卖方的路由相关联的记录；
与所述转卖方相关联的记录；以及
默认转卖方加价记录。
69.根据权利要求67所述的方法，其中，计算所述每单位时间费用