竞赛型容错负载平衡之多媒体系统

摘要

一种竞赛型容错负载平衡之多媒体系统，系针对提供随选视讯服务之ISP(Internet Service Provider)业者，所设计之具备竞赛型负载平衡(Footrace Load Balance)以及容错(Fault Tolerance)能力的多媒体系统，藉由本发明的建置，ISP业者可以提供高妥善率的宽频影音服务。在宽频随选视讯服务下，客户使用浏览器，发出HTTP需求，透过网际网路传送至ISP业者的多媒体入口网站，入口网站的伺服应用程式依据后端的负载平衡路由演算法，查询路由表，将客户需求多重重导(Multi-Redirect)至多个随选视讯伺服器上，造成HTTP需求与HTTP回应的竞赛现象，网路频宽现况佳以及运作正常的随选视讯伺服器将优先与客户建立服务连线，提洪快速的宽频服务。

主权项

1.一种竞赛型容错负载平衡之多媒体系统,其中包括有:一路由资讯LDAP伺服器,系用以储存负载平衡的资讯,并可提供以IP位址为查询键値的快速搜寻;一HTTP需求多重重导系统,系至路由资讯LDAP伺服器查询,以得到数个适合的伺服器IPs,并将客户之HTTP需求重导至该数个伺服器;一负载平衡资讯I-Node配置法,系在每个I-Node内,利用target、mask以及serverIPs三个属性来建立负载分配资讯;一负载平衡资讯I-Node搜寻演算法,对采行负载平衡资讯I-Node配置法的LDAP伺服器进行搜寻的演算法,该演算法的输入为客户IP位址,输出是一组随选视讯伺服器IPs的资讯。2.如申请专利范围第1项所述之竞赛型容错负载平衡之多媒体系统,其中该HTTP需求多重重导系统以LADP伺服器储存负载平衡资讯其输入接受客户IP位址,并输出多个随选视讯伺服器IPs3.如申请专利范围第1项所述之竞赛型容错负载平衡之多媒体系统,其中该负载平衡资讯I-Node配置法,系将LDAP的DIT以组织及应用系统为最上面两层级,第三层为群组量之entries第四层系为I-Node。4.如申请专利范围第1项所述之竞赛型容错负载平衡之多媒体系统,其中该负载平街资讯I-Node搜寻演算法系由客户IP为键値进行查询。5.如申请专利范围第4项所述之竞赛型容错负载平衡之多媒体系统,其中该负载平衡资讯I-Node搜寻演算法,系包含下列步骤:步骤一:取得客户IP=A.B.C.D四区段;步骤二:寻找ou=1中是否有符合target=A.B.C;步骤三:寻找ou=2中是否有符合target=A.B;步骤四:寻找ou=3中是否有符合target=A;步骤五:显示错误讯息;步骤六:取出I-Node的mask向量,并测试mi是否为1。图式简单说明:图一为本发明竞赛型容错负载平衡之多媒体系统的架构图;图二为该竞赛型容错负载平衡之多媒体系统的LDAP路由资讯结构图;以及图三为该竞赛容错负载平衡之多媒体系统的路由资讯搜寻演算法。